The Complex Finite Field Hartley Transform
|
|
- Simon Morgan
- 6 years ago
- Views:
Transcription
1 The Complex Fnte Feld Hartley Transform R. M. Campello de Souza, H. M. de Olvera, A. N. Kauffman CODEC - Communcatons Research Group Departamento de Eletrônca e Sstemas - CTG - UFPE C.P. 78, , Recfe - PE, Brasl E-mal: Rcardo@npd.ufpe.br, hmo@npd.ufpe.br, ANK@nlnk.com.br ABSTRACT Dscrete transforms, defned over fnte or nfnte felds, play a very mportant role n Engneerng. In ether case, the successful applcaton of transform technues s manly due to the exstence of the so-called fast transform algorthms. In ths paper, the complex fnte feld Hartley transform s ntroduced and a fast algorthm for computng t s suggested. 1. INTRODUCTION Dscrete transforms are a very mportant tool and play a sgnfcant role n Engneerng. A partcularly strkng example s the well known Dscrete Fourer Transform (DFT), whch has found many applcatons n several areas, specally n the feld of Electrcal Engneerng. A DFT over Galos felds was also defned [1] and appled as a tool to perform dscrete convolutons usng nteger arthmetc. Snce then several new and nterestng applcatons of the Fnte Feld Fourer Transform (FFFT) have been found, not only n the felds of dgtal sgnal and mage processng [-5], but also n dfferent contexts such as error control codng and cryptography [6-8]. In both cases, nfnte and fnte, the exstence of fast algorthms (FFT) for computng the DFT has been a decsve factor for ts real-tme applcatons. Another nterestng example s the Dscrete Hartley Transform (DHT) [9], the dscrete verson of the symmetrcal, Fourer-lke, ntegral transform ntroduced by R. V. L. Hartley n 194 [1]. Although seen ntally manly as a tool wth applcatons only on the numercal sde and havng connectons to the physcal world only va the Fourer transform, the DHT has proven over the years to be a very useful nstrument wth many nterestng applcatons [11-13]. Fast Hartley transforms also do exst and play an mportant role n the use of the DHT. Recently, a new Hartley transform over fnte felds (FFHT) was ntroduced [14] whch has nterestng applcatons n the feld of dgtal multplexng [15]. However, the FFHT has the restrcton that t does not allow blocklengths that are a power of two. In ths paper, the complex fnte feld Hartley transform (CFFHT) s ntroduced. Thus, n the next secton a trgonometry for gaussan ntegers over a Galos feld s ntroduced. In secton 3 the cosne and sne (cas) functon over a fnte feld s ntroduced and some orthogonalty relatons are derved. In secton 4, the complex fnte feld Hartley transform (CFFHT) s defned usng a Galos feld gaussan nteger argument for the transform kernel whch removes the blocklength 67
2 restrcton of the FFHT. Secton 5 examnes the condton for vald spectra whch leads to results that are smlar to the conjugacy constrants for the FFFT. An effcent algorthm for computng the CFFHT s presented n secton 6. The paper closes wth a few concludng remarks and suggestons of some possble areas of applcatons.. A TRIGONOMETRY FOR GAUSSIAN INTEGERS OVER A GALOIS FIELD The set G() of gaussan ntegers over GF() defned below plays an mportant role n the deas ntroduced n ths paper (hereafter the symbol := denotes eual by defnton). Defnton 1: G() := {a + jb, a, b GF()}, = p r, r beng a postve nteger, p beng an odd prme for whch j = -1 s a uadratc non-resdue n GF(), s the set of gaussan ntegers over GF(). Let denote the cartesan product. It can be shown, as ndcated below, that the set G() together wth the operatons and defned below, s a feld. Proposton 1: Let : G() G() G() (a 1 + jb 1, a + jb ) (a 1 + jb 1 ) (a + jb ) = = (a 1 + a ) + j(b 1 + b ) and : G() G() G() (a 1 + jb 1, a + jb ) (a 1 + jb 1 ) (a + jb ) = = (a 1 a - b 1 b ) + j(a 1 b + a b 1 ). The structure GI() := < G(),, > s a feld. In fact, GI() s somorphc to GF( ). In what follows ζ denotes an element of multplcatve order N n GI(), the set of gaussan ntegers over GF(), = p r, p an odd prme such that p 3 (mod 4). Trgonometrc functons over the elements of a Galos feld can be defned as follows. Defnton : Let ζ be na element of multplcatve order N n GI(), = p r, p. The GI()-valued k-trgonometrc functons of (ζ ) n GI() (by analogy, the trgonometrc functons of k tmes the angle of the complex exponental ζ ) are defned as cos k ( ζ 1 ) := ( ζ k + ζ -k ) and sn k ( ζ 1 ) := (ζ k - ζ -k ), j for, k =, 1,...,. For smplcty ζ s supposed to be fxed. We wrte cos k ( ζ ) as cos k (). The trgonometrc functons above ntroduced satsfy propertes P1-P1 below. P1. Unt Crcle: sn k ( ) + cos k ( ) = 1. Proof: sn k ( ) + cos k ( )= [ 1 (ζ k - ζ -k )] + [ 1 (ζ k + ζ -k )] = j = 1 4 (ζk - ζ -k -) + 1 (ζ k + ζ -k +) =
3 P. Even / Odd: cos k ( ) = cos k ( - ) sn k ( ) = - sn k ( - ). Proof. cos k (- )= 1 (ζ-k + ζ k ) = cos k ( ); sn k ( - ) = 1 (ζ -k - ζ k ) = -sn k ( ). j P3. Euler Formula : ζ k = cos k ( ) + jsn k ( ). Proof. cos k ( ) + jsn k ( ) = 1 (ζ-k + ζ k ) + 1 (ζk - ζ -k ) = ζ k. P4. Addton of Arcs : cos k ( + t) = cos k ( )cos k ( t ) - sn k ( )sn k ( t ), sn k ( + t) = sn k ( )cos k ( t ) + sn k ( t )cos k ( ). Proof. Clearly cos k ( + t ) = 1 (ζ(+t)k + ζ -(+t)k ) = 1 (ζ)k ζ t)k + ζ -)k ζ -t)k ) = = 1 {[cos k ()+jsn k ()][cos k (t)+jsn k (t)]+[cos k ()-jsn k ()][cos k (t)-jsn k (t)]} = cos k ()cos k (t)-sen k ()sen k (t). The proof for the sn(.) functon s smlar. P5. Double arc: cos k () 1 + cos = k ( ) ; sn k ( ) = 1 cos k ( ) Proof. Accordng to P4, cos k ( ) = cos k ( ) - sn k ( ) = cos k ( ) - [1 - cos k ( )] = cos k ( ) - 1. The proof for the sn(.) functon s smlar. P6. Symmetry: cos k ( ) = cos ( k ) sn k ( ) = sn ( k ). Proof. Follows drectly from defnton. P7. Perodcty: cos k ( + N) = cos k ( ) e sn k ( + N) = sn k ( ). Proof. cos k ( + N) = 1 (ζ(k+n) + ζ -(k+n) ) = 1 (ζk ζ N + ζ -k ζ N ) = cos k ( ), snce the order of ζ s N. P8. Complement: cos k ( ) = cos k ( t ) where tk and +t = N sn k ( ) = -sn k ( t ) where tk and +t = N. Proof. [cos k ( )-cos k ( t )] = (ζ k +ζ -k -ζ tk -ζ -tk ) ζ kt kt = ζ ζ-k -ζ tk = (ζ -k -ζ tk ) ζ ζ P9. cos k ( ) summaton: N, = cos k ( ) =., -kt -kt =. 69
4 Proof. Let σ := σ = 1 [ 1 ( ζ N ) 1 cos k ( ) = ( ζ N ) 1 ζ 1 ζ 1 P1. sn k ( ) summaton: sn k ( ) =. Proof. Let σ:= = 1 j [ 1 ( ζ N ) 1 sn k ( ) = 1 j (ζ k + ζ -k ). If = then σ = N. Otherwse ] = 1 [ + ] =. (ζ k - ζ -k ). If = then σ =. Otherwse σ - 1 ( ζ N ) 1 ] = 1 [ - ] =. ζ 1 ζ 1 j A smple example s gven to llustrate the behavour of such functons. Example 1: Let ζ = j, an element of order 4 n GI(3). The cos k () and sn k () functons take the followng values n GI(3): Table 1 Dscrete cosne and sne functons over GI(3). cos k ( ) sn k ( ) 1 3 ( ) 1 3 ( ) ( k ) ( k ) 3. ORTHOGONALITY RELATIONS The trgonometrc functons (defnton ) have nterestng orthogonalty propertes, such as the one shown n lemma 1. Lemma 1: The k-trgonometrc functons cos k (.) and sn k (.) are orthogonal n the sense that [cos k ( ζ ) sn k ( ζ t )] =, where ζ s an element of multplcatve order N n GI(). Proof. From P4, we have cos k ( ζ ) sn k ( ζ t ) 1 = [sn k (t + ) + sn k (t - )], and therefore [cos k ( ζ ) sn k ( ζ t )] = 1 k N Then, from P1, the result follows. 1 = [sn k (t + ) + sn k (t - )]. 7
5 A general orthogonalty condton, whch leads to a new Hartley Transform, s now presented va the cas k ( ζ ) functon. The notaton used here follows closely the orgnal one ntroduced n [1]. Defnton 3: Let ζ GI(), ζ. Then cas k ( ζ ) := cos k ( ζ ) + sn k ( ζ ). The cas k (.) functon satsfes propertes C1-C5 below: C1. Addton of Arcs: ) cas k ( + t) = cos k ( ) cas k ( t ) + sn k ( ) cas k ( -t ). ) cas k ( - t) = cos k ( ) cas k ( -t ) + sn k ( ) cas k ( t ). Proof: ) By defnton cas k ( + t) = cos k ( + t) + sn k ( + t), so that from P and P4, cas k ( + t) = cos k ( )cos k ( t ) - sn k ( )sn k ( t ) + sn k ( )cos k ( t ) + sn k ( t )cos k ( ) = = cos k ( )[cos k ( t ) + sn k ( t )] + sn k ( )[cos k ( -t ) + sn k ( -t )] = cos k ( )cas k ( t ) + sn k ( )cas k ( -t ). The proof for () s smlar. C. Product: cas k ( ) cas k ( t ) = cos k ( - t ) + sn k ( + t ) Proof: cas k ( ) cas k ( t ) = [cos k ( )+sn k ( )][cos k ( t )+sn k ( t )] = cos k ( )cos k ( t )+ +sn k ( )sn k ( t ) + sn k ( )cos k ( t ) + sn k ( t )cos k ( ), and, from P and P4, the result follows. C3. Symmetry: cas k ( ) = cas ( k ) Proof: Drect from P6. C4. Quadratc Norm: Let cas( ζ ), wth argument ζ = α GF(). Then [cas k ( )] +1 = cas k ( ) = cos k ( ). Proof: Wth cas k ( ) = a+jb, then (cas k ( )) = a + j b = a jb. Therefore [cas k ( )] +1 = cas k ( ) = [cos k ( )] - [sen k ( )] = cos k ( ) (P1 and P5). C5. Perodcty: cas k ( +N ) = cas k ( ). Proof: Drect from P11. The set {cas k (.)}, 1,...,, can be vewed as a set of seuences that satsfy the followng orthogonalty property: Theorem 1. order N. Proof. cas k ( ζ )cas k ( ζ t ) = From C t follows that [cas k ( ζ )cas k ( ζ t )] = Now, usng P1, we obtan [cas k ( ζ )cas k ( ζ t )] = N, = t, t [cos k ( - t) + sn k ( + t)]., where ζ has multplcatve [cos k ( - t)], and, from P9, the result follows. 4. THE COMPLEX FINITE FIELD HARTLEY TRANSFORM Let v = (v, v 1,..., v ) be a vector of length N wth components over GF(). The Complex Fnte Feld Hartley Transform (CFFHT) of v s the vector V = (V, V 1,..., V ) of components V k GI( m ), gven by 71
6 V k := v cas k ( ζ ) where ζ s a specfed element of multplcatve order N n GI( m ). Such a defnton extends the defnton of the Fnte Feld Hartley Transform. A sgnal v and ts dscrete Hartley spectrum V are sad to form a complex fnte feld Hartley transform par, denoted by V = H (v) or v V. The nverse CFFHT s gven by the followng theorem. Theorem : The N-dmensonal vector v can be recovered from ts spectrum V accordng to N 1 v = 1 V k cas k ( ζ ). N(mod p) Proof. N v = 1 1 v r cas k ( ζ r )cas k ( ζ ), N(mod p) r= nterchangng the summatons N v = 1 1 v r cas k ( ζ r )cas k ( ζ ), N(mod p) r= whch, by theorem 1, s the same as N v = 1 1 N, = r v r N(mod p) r=, r = v. Therefore, as t happens n the contnuous Hartley Transform, the CFFHT s symmetrcal n the sense that t uses the same kernel for the drect and nverse transforms. 5. CONJUGACY CONSTRAINTS Theorem 3 states a relaton that must be satsfed by the components of the spectrum V for t to be a vald fnte feld Hartley spectrum, that s, a spectrum of a sgnal v wth GF()-valued components. Theorem 3: The vector V = {V k }, V k GI( m ), s the spectrum of a sgnal v = {v }, v GF(), f and only f V k = VN-k, where ndexes are consdered modulo N,, k =, 1,..., and N ( m - 1). Proof: From the CFFHT defnton and consderng that GF(), = p r, has characterstc p, t follows that Vk = ( vcask ()) = ( v cask ()) If v GF(), then v = v. The fact that j = -1 GF() f and only f s a prme power of the form 4s + 3, mples that j = -j. Hence, 7
7 V k = vcas N-k () = VN-k. On the other hand, suppose V k = VN-k. Then v cas N-k () = vcas N-k () Now, let N-k = r. Snce GCD( m -1, ) = 1, k and r ranges over the same values, whch mples v casr () = vcasr () r =, 1,...,. By the unueness of the CFFHT, v = v so that v GF() and the proof s complete. The cyclotomc coset partton nduced by ths relaton s such that an element and ts recprocal modulo N belongs to the same class, whch mples that the number of CFFHT components that need to be computed to completely specfy the spectrum V s approxmately half of the number needed for the Fnte Feld Fourer Transform. Example - Wth = p = 3, r = 1, m = 5 and GF(3 5 ) generated by the prmtve polynomal f(x) = x 5 + x 4 + x + 1, a FFHT of length N = 11 may be defned by takng an element or order 11 (α 198 s such an element). The vectors v and V gven below are an FFHT par. v = (, 1,, 1, 1,,,,, 1, 1 ) V = (, α 15 + jα 46, α 41 + jα 51, α jα 138, α 33 + jα 96, α 39 + jα 3, α 39 + jα 153, α 33 + jα 17, α jα 17, α 41 + jα 17, α 15 + jα 167 ). The relaton for vald spectra shown above mples that only two components V k are necessary to completely specfy the vector V, namely V and V 1. Ths can be verfed smply by calculatng the cyclotomc classes nduced by lemma 1 whch, n ths case, are C = () and C 1 = (1, 8, 9, 6, 4, 1, 3,, 5, 7). 6. COMPUTING THE CFFHT A well known transform defned over fnte felds s the Fnte Feld Fourer Transform (FFFT)[1]. Let v = (v, v 1,..., v ) be a vector of length N wth components over GF() GI(), = p r. The FFFT of v s the vector F = (F, F 1,..., F ) of components F k GF( m ) GI( m ), gven by F k := 73 v α k. where α s a specfed element of multplcatve order N n GF( m ). There s a close relaton between the FFFT and the FFHT, as t s shown n proposton. Proposton - Let v = {v } V= {V k } and v = {v } F = {F k } denote, respectvely, a CFFHT and an FFFT par. Then
8 V k = 1 [(Fk + F N-k ) + j(f N-k - F k )] = F e + jf o where F e and F o denote the even and odd parts of F respectvely. Proof: so that F N-k = 1 [(Fk + F N-k ) + j(f N-k - F k )] = = v α (N-k) = v α -k, v cos k ( α ) + v cas k ( α ) = V k v sn k ( α ) = Based on ths result an effcent scheme can be devsed to compute V as shown below. It s necessary only to compute the FFFT of v, whch can be done va a Fast Fourer Transform algorthm. Even(.) Re(V) v FFT Odd(.) Im(V) Fg. 1- Computng the CFFHT The exstence of fast algorthms (FFT) for computng the CFFHT s a decsve factor for ts real-tme applcatons such as dgtal multplexng, whch makes t attractve for DSP mplementatons. 7. CONCLUSIONS In ths paper, a trgonometry for gaussan ntegers over a Galos feld was ntroduced. In partcular, the k-trgonometrc functons of the angle of the complex exponental ζ were defned and some of ther basc propertes derved. From the cos k ( ζ ) and sn k ( ζ ) functons, the cas k ( ζ ) (cosne and sne) functon was defned. It was then shown that the set {cas k (.)}, 1,...,, can be vewed as a set of seuences that satsfy an orthogonalty relaton, whch n turn was used to ntroduce a new Hartley Transform, the Complex Fnte Feld Hartley Transform (CFFHT). Two mportant relatons that have mplcatons as far as the computaton of the CFFHT were establshed. Frstly t was shown that the CFFHT components satsfy 74
9 the so-called conjugacy constrants, whch mples that only the leaders of the conjugacy classes need to be computed. Secondly, a smple relaton between the CFFHT and the Fnte Feld Fourer Transform was establshed, whch meant that FFT type algorthms can be used to compute the CFFHT. The CFFHT seems to have nterestng applcatons n a number of areas. Specfcally, ts use n Dgtal Sgnal Processng, along the lnes of the so-called number theoretc transforms (e.g. Mersenne transforms) should be nvestgated. In the feld of error control codes, the CFFHT mght be used to produce a transform doman descrpton of the feld, therefore provdng, possbly, an alternatve to the approach ntroduced n [6]. Dgtal Multplexng s another area that mght beneft from the new Hartley Transform ntroduced n ths paper. In partcular, new schemes of effcent-bandwdth code-dvson-multple-access for band-lmted channels based on the FFHT are currently under development. REFERENCES [1] J. M. Pollard, The Fast Fourer Transform n a Fnte Feld, Math. Comput., vol. 5, No. 114, pp , Apr [] C. M. Rader, Dscrete Convoluton va Mersenne Transforms, IEEE Trans. Comput., vol. C-1, pp , Dec [3] I. S. Reed and T. K. Truong, The Use of Fnte Feld to Compute Convolutons, IEEE Trans. Inform. Theory, vol. IT-1, pp. 8-13, Mar [4] R. C. Agarwal and C. S. Burrus, Number Theoretc Transforms to Implement Fast Dgtal Convoluton, IEEE Proc., vol. 63, pp , Apr [5] I. S. Reed, T. K. Truong, V. S. Kwoh and E. L. Hall, Image Processng by Transforms over a Fnte Feld, IEEE Trans. Comput., vol. C-6, pp , Sep [6] R. E. Blahut, Transform Technues for Error-Control Codes, IBM J. Res. Dev., vol. 3, pp , May [7] R. M. Campello de Souza and P. G. Farrell, Fnte Feld Transforms and Symmetry Groups, Dscrete Mathematcs, vol. 56, pp , [8] J. L. Massey, The Dscrete Fourer Transform n Codng and Cryptography, accepted for presentaton at the 1998 IEEE Inform. Theory Workshop, ITW 98, San Dego, CA, Feb [9] R. N. Bracewell, The Dscrete Hartley Transform, J. Opt. Soc. Amer., vol. 73, pp , Dec [1] R. V. L. Hartley, A More Symmetrcal Fourer Analyss Appled to Transmsson Problems, Proc. IRE, vol. 3, pp , Mar [11] R. N. Bracewell, The Hartley Transform, Oxford Unversty Press, [1] J.-L. Wu and J. Shu, Dscrete Hartley Transform n Error Control Codng, IEEE Trans. Acoust., Speech, Sgnal Processng, vol. ASSP-39, pp , Oct [13] R. N. Bracewell, Aspects of the Hartley Transform, IEEE Proc., vol. 8, pp , Mar
10 [14] R. M. Campello de Souza, H. M. de Olvera and A. N. Kauffman, Trgonometry n Fnte Felds and a New Hartley Transform, Proceedngs of the 1998 Internatonal Symposum on Informaton Theory, p. 93, Cambrdge, MA, Aug [15] H. M. de Olvera, R. M. Campello de Souza and A. N. Kauffman, Effcent Multplex for Band-Lmted Channels, Proceedngs of the 1999 Workshop on Codng and Cryptography - WCC '99, pp , Pars, Jan
THE HARTLEY TRANSFORM IN A FINITE FIELD
THE HARTLEY TRANSFORM IN A FINITE FIELD R. M. Campello de Souza H. M. de Olvera A. N. Kauffman CODEC - Grupo de Pesusas em Comuncações Departamento de Eletrônca e Sstemas - CTG - UFPE C.P. 78 57-97 Recfe
More informationSection 8.3 Polar Form of Complex Numbers
80 Chapter 8 Secton 8 Polar Form of Complex Numbers From prevous classes, you may have encountered magnary numbers the square roots of negatve numbers and, more generally, complex numbers whch are the
More informationFoundations of Arithmetic
Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an
More informationAPPENDIX A Some Linear Algebra
APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,
More informationCOMPLEX NUMBERS AND QUADRATIC EQUATIONS
COMPLEX NUMBERS AND QUADRATIC EQUATIONS INTRODUCTION We know that x 0 for all x R e the square of a real number (whether postve, negatve or ero) s non-negatve Hence the equatons x, x, x + 7 0 etc are not
More informationInner Product. Euclidean Space. Orthonormal Basis. Orthogonal
Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,
More information3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X
Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number
More informationFinding Primitive Roots Pseudo-Deterministically
Electronc Colloquum on Computatonal Complexty, Report No 207 (205) Fndng Prmtve Roots Pseudo-Determnstcally Ofer Grossman December 22, 205 Abstract Pseudo-determnstc algorthms are randomzed search algorthms
More informationDigital Signal Processing
Dgtal Sgnal Processng Dscrete-tme System Analyss Manar Mohasen Offce: F8 Emal: manar.subh@ut.ac.r School of IT Engneerng Revew of Precedent Class Contnuous Sgnal The value of the sgnal s avalable over
More informationThe Order Relation and Trace Inequalities for. Hermitian Operators
Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence
More informationModule 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:
More informationFACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP
C O L L O Q U I U M M A T H E M A T I C U M VOL. 80 1999 NO. 1 FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP BY FLORIAN K A I N R A T H (GRAZ) Abstract. Let H be a Krull monod wth nfnte class
More informationLectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix
Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could
More information2 More examples with details
Physcs 129b Lecture 3 Caltech, 01/15/19 2 More examples wth detals 2.3 The permutaton group n = 4 S 4 contans 4! = 24 elements. One s the dentty e. Sx of them are exchange of two objects (, j) ( to j and
More informationModulo Magic Labeling in Digraphs
Gen. Math. Notes, Vol. 7, No., August, 03, pp. 5- ISSN 9-784; Copyrght ICSRS Publcaton, 03 www.-csrs.org Avalable free onlne at http://www.geman.n Modulo Magc Labelng n Dgraphs L. Shobana and J. Baskar
More informationSL n (F ) Equals its Own Derived Group
Internatonal Journal of Algebra, Vol. 2, 2008, no. 12, 585-594 SL n (F ) Equals ts Own Derved Group Jorge Macel BMCC-The Cty Unversty of New York, CUNY 199 Chambers street, New York, NY 10007, USA macel@cms.nyu.edu
More informationA CLASS OF RECURSIVE SETS. Florentin Smarandache University of New Mexico 200 College Road Gallup, NM 87301, USA
A CLASS OF RECURSIVE SETS Florentn Smarandache Unversty of New Mexco 200 College Road Gallup, NM 87301, USA E-mal: smarand@unmedu In ths artcle one bulds a class of recursve sets, one establshes propertes
More informationNP-Completeness : Proofs
NP-Completeness : Proofs Proof Methods A method to show a decson problem Π NP-complete s as follows. (1) Show Π NP. (2) Choose an NP-complete problem Π. (3) Show Π Π. A method to show an optmzaton problem
More information12 MATH 101A: ALGEBRA I, PART C: MULTILINEAR ALGEBRA. 4. Tensor product
12 MATH 101A: ALGEBRA I, PART C: MULTILINEAR ALGEBRA Here s an outlne of what I dd: (1) categorcal defnton (2) constructon (3) lst of basc propertes (4) dstrbutve property (5) rght exactness (6) localzaton
More informationMore metrics on cartesian products
More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of
More informationarxiv: v1 [math.co] 12 Sep 2014
arxv:1409.3707v1 [math.co] 12 Sep 2014 On the bnomal sums of Horadam sequence Nazmye Ylmaz and Necat Taskara Department of Mathematcs, Scence Faculty, Selcuk Unversty, 42075, Campus, Konya, Turkey March
More informationSmarandache-Zero Divisors in Group Rings
Smarandache-Zero Dvsors n Group Rngs W.B. Vasantha and Moon K. Chetry Department of Mathematcs I.I.T Madras, Chenna The study of zero-dvsors n group rngs had become nterestng problem snce 1940 wth the
More informationarxiv:cs.cv/ Jun 2000
Correlaton over Decomposed Sgnals: A Non-Lnear Approach to Fast and Effectve Sequences Comparson Lucano da Fontoura Costa arxv:cs.cv/0006040 28 Jun 2000 Cybernetc Vson Research Group IFSC Unversty of São
More informationExample: (13320, 22140) =? Solution #1: The divisors of are 1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 27, 30, 36, 41,
The greatest common dvsor of two ntegers a and b (not both zero) s the largest nteger whch s a common factor of both a and b. We denote ths number by gcd(a, b), or smply (a, b) when there s no confuson
More informationREGULAR POSITIVE TERNARY QUADRATIC FORMS. 1. Introduction
REGULAR POSITIVE TERNARY QUADRATIC FORMS BYEONG-KWEON OH Abstract. A postve defnte quadratc form f s sad to be regular f t globally represents all ntegers that are represented by the genus of f. In 997
More informationTHE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens
THE CHINESE REMAINDER THEOREM KEITH CONRAD We should thank the Chnese for ther wonderful remander theorem. Glenn Stevens 1. Introducton The Chnese remander theorem says we can unquely solve any par of
More information), it produces a response (output function g (x)
Lnear Systems Revew Notes adapted from notes by Mchael Braun Typcally n electrcal engneerng, one s concerned wth functons of tme, such as a voltage waveform System descrpton s therefore defned n the domans
More informationCollege of Computer & Information Science Fall 2009 Northeastern University 20 October 2009
College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:
More informationLinear Complexity and Correlation of some Cyclotomic Sequences
Lnear Complexty and Correlaton of some Cyclotomc Sequences Young-Joon Km The Graduate School Yonse Unversty Department of Electrcal and Electronc Engneerng Lnear Complexty and Correlaton of some Cyclotomc
More informationModule 2. Random Processes. Version 2 ECE IIT, Kharagpur
Module Random Processes Lesson 6 Functons of Random Varables After readng ths lesson, ou wll learn about cdf of functon of a random varable. Formula for determnng the pdf of a random varable. Let, X be
More informationCHAPTER-5 INFORMATION MEASURE OF FUZZY MATRIX AND FUZZY BINARY RELATION
CAPTER- INFORMATION MEASURE OF FUZZY MATRI AN FUZZY BINARY RELATION Introducton The basc concept of the fuzz matr theor s ver smple and can be appled to socal and natural stuatons A branch of fuzz matr
More informationOn the correction of the h-index for career length
1 On the correcton of the h-ndex for career length by L. Egghe Unverstet Hasselt (UHasselt), Campus Depenbeek, Agoralaan, B-3590 Depenbeek, Belgum 1 and Unverstet Antwerpen (UA), IBW, Stadscampus, Venusstraat
More informationChowla s Problem on the Non-Vanishing of Certain Infinite Series and Related Questions
Proc. Int. Conf. Number Theory and Dscrete Geometry No. 4, 2007, pp. 7 79. Chowla s Problem on the Non-Vanshng of Certan Infnte Seres and Related Questons N. Saradha School of Mathematcs, Tata Insttute
More informationInfinite Sequences, Series Convergence and the Discrete Time Fourier Transform over Finite Fields
Infinite Sequences, Series Convergence and the Discrete Time Fourier Transform over Finite Fields R M Campello de Souza M M Campello de Souza H M de Oliveira M M Vasconcelos Depto de Eletrônica e Sistemas,
More informationThe internal structure of natural numbers and one method for the definition of large prime numbers
The nternal structure of natural numbers and one method for the defnton of large prme numbers Emmanul Manousos APM Insttute for the Advancement of Physcs and Mathematcs 3 Poulou str. 53 Athens Greece Abstract
More informationLecture 12: Discrete Laplacian
Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly
More informationGroup Theory Worksheet
Jonathan Loss Group Theory Worsheet Goals: To ntroduce the student to the bascs of group theory. To provde a hstorcal framewor n whch to learn. To understand the usefulness of Cayley tables. To specfcally
More informationAn efficient algorithm for multivariate Maclaurin Newton transformation
Annales UMCS Informatca AI VIII, 2 2008) 5 14 DOI: 10.2478/v10065-008-0020-6 An effcent algorthm for multvarate Maclaurn Newton transformaton Joanna Kapusta Insttute of Mathematcs and Computer Scence,
More informationWeek 2. This week, we covered operations on sets and cardinality.
Week 2 Ths week, we covered operatons on sets and cardnalty. Defnton 0.1 (Correspondence). A correspondence between two sets A and B s a set S contaned n A B = {(a, b) a A, b B}. A correspondence from
More informationAppendix B. The Finite Difference Scheme
140 APPENDIXES Appendx B. The Fnte Dfference Scheme In ths appendx we present numercal technques whch are used to approxmate solutons of system 3.1 3.3. A comprehensve treatment of theoretcal and mplementaton
More informationA new Approach for Solving Linear Ordinary Differential Equations
, ISSN 974-57X (Onlne), ISSN 974-5718 (Prnt), Vol. ; Issue No. 1; Year 14, Copyrght 13-14 by CESER PUBLICATIONS A new Approach for Solvng Lnear Ordnary Dfferental Equatons Fawz Abdelwahd Department of
More informationTHE WEIGHTED WEAK TYPE INEQUALITY FOR THE STRONG MAXIMAL FUNCTION
THE WEIGHTED WEAK TYPE INEQUALITY FO THE STONG MAXIMAL FUNCTION THEMIS MITSIS Abstract. We prove the natural Fefferman-Sten weak type nequalty for the strong maxmal functon n the plane, under the assumpton
More informationRestricted divisor sums
ACTA ARITHMETICA 02 2002) Restrcted dvsor sums by Kevn A Broughan Hamlton) Introducton There s a body of work n the lterature on varous restrcted sums of the number of dvsors of an nteger functon ncludng
More informationThe Minimum Universal Cost Flow in an Infeasible Flow Network
Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran
More informationThe Jacobsthal and Jacobsthal-Lucas Numbers via Square Roots of Matrices
Internatonal Mathematcal Forum, Vol 11, 2016, no 11, 513-520 HIKARI Ltd, wwwm-hkarcom http://dxdoorg/1012988/mf20166442 The Jacobsthal and Jacobsthal-Lucas Numbers va Square Roots of Matrces Saadet Arslan
More informationFINITELY-GENERATED MODULES OVER A PRINCIPAL IDEAL DOMAIN
FINITELY-GENERTED MODULES OVER PRINCIPL IDEL DOMIN EMMNUEL KOWLSKI Throughout ths note, s a prncpal deal doman. We recall the classfcaton theorem: Theorem 1. Let M be a fntely-generated -module. (1) There
More informationDirichlet s Theorem In Arithmetic Progressions
Drchlet s Theorem In Arthmetc Progressons Parsa Kavkan Hang Wang The Unversty of Adelade February 26, 205 Abstract The am of ths paper s to ntroduce and prove Drchlet s theorem n arthmetc progressons,
More informationECE559VV Project Report
ECE559VV Project Report (Supplementary Notes Loc Xuan Bu I. MAX SUM-RATE SCHEDULING: THE UPLINK CASE We have seen (n the presentaton that, for downlnk (broadcast channels, the strategy maxmzng the sum-rate
More informationFixed point method and its improvement for the system of Volterra-Fredholm integral equations of the second kind
MATEMATIKA, 217, Volume 33, Number 2, 191 26 c Penerbt UTM Press. All rghts reserved Fxed pont method and ts mprovement for the system of Volterra-Fredholm ntegral equatons of the second knd 1 Talaat I.
More informationProblem Set 9 Solutions
Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem
More informationGenericity of Critical Types
Genercty of Crtcal Types Y-Chun Chen Alfredo D Tllo Eduardo Fangold Syang Xong September 2008 Abstract Ely and Pesk 2008 offers an nsghtful characterzaton of crtcal types: a type s crtcal f and only f
More informationThe Degrees of Nilpotency of Nilpotent Derivations on the Ring of Matrices
Internatonal Mathematcal Forum, Vol. 6, 2011, no. 15, 713-721 The Degrees of Nlpotency of Nlpotent Dervatons on the Rng of Matrces Homera Pajoohesh Department of of Mathematcs Medgar Evers College of CUNY
More informationThe L(2, 1)-Labeling on -Product of Graphs
Annals of Pure and Appled Mathematcs Vol 0, No, 05, 9-39 ISSN: 79-087X (P, 79-0888(onlne Publshed on 7 Aprl 05 wwwresearchmathscorg Annals of The L(, -Labelng on -Product of Graphs P Pradhan and Kamesh
More informationMaximizing the number of nonnegative subsets
Maxmzng the number of nonnegatve subsets Noga Alon Hao Huang December 1, 213 Abstract Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what s the maxmum
More informationSelf-complementing permutations of k-uniform hypergraphs
Dscrete Mathematcs Theoretcal Computer Scence DMTCS vol. 11:1, 2009, 117 124 Self-complementng permutatons of k-unform hypergraphs Artur Szymańsk A. Paweł Wojda Faculty of Appled Mathematcs, AGH Unversty
More informationQuantum and Classical Information Theory with Disentropy
Quantum and Classcal Informaton Theory wth Dsentropy R V Ramos rubensramos@ufcbr Lab of Quantum Informaton Technology, Department of Telenformatc Engneerng Federal Unversty of Ceara - DETI/UFC, CP 6007
More informationwhere a is any ideal of R. Lemma Let R be a ring. Then X = Spec R is a topological space. Moreover the open sets
11. Schemes To defne schemes, just as wth algebrac varetes, the dea s to frst defne what an affne scheme s, and then realse an arbtrary scheme, as somethng whch s locally an affne scheme. The defnton of
More informationTHE SUMMATION NOTATION Ʃ
Sngle Subscrpt otaton THE SUMMATIO OTATIO Ʃ Most of the calculatons we perform n statstcs are repettve operatons on lsts of numbers. For example, we compute the sum of a set of numbers, or the sum of the
More informationSubset Topological Spaces and Kakutani s Theorem
MOD Natural Neutrosophc Subset Topologcal Spaces and Kakutan s Theorem W. B. Vasantha Kandasamy lanthenral K Florentn Smarandache 1 Copyrght 1 by EuropaNova ASBL and the Authors Ths book can be ordered
More informationRemarks on the Properties of a Quasi-Fibonacci-like Polynomial Sequence
Remarks on the Propertes of a Quas-Fbonacc-lke Polynomal Sequence Brce Merwne LIU Brooklyn Ilan Wenschelbaum Wesleyan Unversty Abstract Consder the Quas-Fbonacc-lke Polynomal Sequence gven by F 0 = 1,
More informationComplement of Type-2 Fuzzy Shortest Path Using Possibility Measure
Intern. J. Fuzzy Mathematcal rchve Vol. 5, No., 04, 9-7 ISSN: 30 34 (P, 30 350 (onlne Publshed on 5 November 04 www.researchmathsc.org Internatonal Journal of Complement of Type- Fuzzy Shortest Path Usng
More informationAmusing Properties of Odd Numbers Derived From Valuated Binary Tree
IOSR Journal of Mathematcs (IOSR-JM) e-iss: 78-578, p-iss: 19-765X. Volume 1, Issue 6 Ver. V (ov. - Dec.016), PP 5-57 www.osrjournals.org Amusng Propertes of Odd umbers Derved From Valuated Bnary Tree
More informationThe Quadratic Trigonometric Bézier Curve with Single Shape Parameter
J. Basc. Appl. Sc. Res., (3541-546, 01 01, TextRoad Publcaton ISSN 090-4304 Journal of Basc and Appled Scentfc Research www.textroad.com The Quadratc Trgonometrc Bézer Curve wth Sngle Shape Parameter Uzma
More informationOn the partial orthogonality of faithful characters. Gregory M. Constantine 1,2
On the partal orthogonalty of fathful characters by Gregory M. Constantne 1,2 ABSTRACT For conjugacy classes C and D we obtan an expresson for χ(c) χ(d), where the sum extends only over the fathful rreducble
More informationOn quasiperfect numbers
Notes on Number Theory and Dscrete Mathematcs Prnt ISSN 1310 5132, Onlne ISSN 2367 8275 Vol. 23, 2017, No. 3, 73 78 On quasperfect numbers V. Sva Rama Prasad 1 and C. Suntha 2 1 Nalla Malla Reddy Engneerng
More information20. Mon, Oct. 13 What we have done so far corresponds roughly to Chapters 2 & 3 of Lee. Now we turn to Chapter 4. The first idea is connectedness.
20. Mon, Oct. 13 What we have done so far corresponds roughly to Chapters 2 & 3 of Lee. Now we turn to Chapter 4. The frst dea s connectedness. Essentally, we want to say that a space cannot be decomposed
More informationYong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )
Kangweon-Kyungk Math. Jour. 4 1996), No. 1, pp. 7 16 AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS Yong Joon Ryang Abstract. The optmzaton problems wth quadratc constrants often
More informationAn Introduction to Morita Theory
An Introducton to Morta Theory Matt Booth October 2015 Nov. 2017: made a few revsons. Thanks to Nng Shan for catchng a typo. My man reference for these notes was Chapter II of Bass s book Algebrac K-Theory
More informationApplication of Nonbinary LDPC Codes for Communication over Fading Channels Using Higher Order Modulations
Applcaton of Nonbnary LDPC Codes for Communcaton over Fadng Channels Usng Hgher Order Modulatons Rong-Hu Peng and Rong-Rong Chen Department of Electrcal and Computer Engneerng Unversty of Utah Ths work
More informationNumerical Heat and Mass Transfer
Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and
More informationa b a In case b 0, a being divisible by b is the same as to say that
Secton 6.2 Dvsblty among the ntegers An nteger a ε s dvsble by b ε f there s an nteger c ε such that a = bc. Note that s dvsble by any nteger b, snce = b. On the other hand, a s dvsble by only f a = :
More informationZeros and Zero Dynamics for Linear, Time-delay System
UNIVERSITA POLITECNICA DELLE MARCHE - FACOLTA DI INGEGNERIA Dpartmento d Ingegnerua Informatca, Gestonale e dell Automazone LabMACS Laboratory of Modelng, Analyss and Control of Dynamcal System Zeros and
More informationBallot Paths Avoiding Depth Zero Patterns
Ballot Paths Avodng Depth Zero Patterns Henrch Nederhausen and Shaun Sullvan Florda Atlantc Unversty, Boca Raton, Florda nederha@fauedu, ssull21@fauedu 1 Introducton In a paper by Sapounaks, Tasoulas,
More informationResearch Article Green s Theorem for Sign Data
Internatonal Scholarly Research Network ISRN Appled Mathematcs Volume 2012, Artcle ID 539359, 10 pages do:10.5402/2012/539359 Research Artcle Green s Theorem for Sgn Data Lous M. Houston The Unversty of
More informationRandić Energy and Randić Estrada Index of a Graph
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS Vol. 5, No., 202, 88-96 ISSN 307-5543 www.ejpam.com SPECIAL ISSUE FOR THE INTERNATIONAL CONFERENCE ON APPLIED ANALYSIS AND ALGEBRA 29 JUNE -02JULY 20, ISTANBUL
More informationBernoulli Numbers and Polynomials
Bernoull Numbers and Polynomals T. Muthukumar tmk@tk.ac.n 17 Jun 2014 The sum of frst n natural numbers 1, 2, 3,..., n s n n(n + 1 S 1 (n := m = = n2 2 2 + n 2. Ths formula can be derved by notng that
More informationSpeeding up Computation of Scalar Multiplication in Elliptic Curve Cryptosystem
H.K. Pathak et. al. / (IJCSE) Internatonal Journal on Computer Scence and Engneerng Speedng up Computaton of Scalar Multplcaton n Ellptc Curve Cryptosystem H. K. Pathak Manju Sangh S.o.S n Computer scence
More informationwhere a is any ideal of R. Lemma 5.4. Let R be a ring. Then X = Spec R is a topological space Moreover the open sets
5. Schemes To defne schemes, just as wth algebrac varetes, the dea s to frst defne what an affne scheme s, and then realse an arbtrary scheme, as somethng whch s locally an affne scheme. The defnton of
More informationResearch Article Relative Smooth Topological Spaces
Advances n Fuzzy Systems Volume 2009, Artcle ID 172917, 5 pages do:10.1155/2009/172917 Research Artcle Relatve Smooth Topologcal Spaces B. Ghazanfar Department of Mathematcs, Faculty of Scence, Lorestan
More informationarxiv: v1 [math.co] 1 Mar 2014
Unon-ntersectng set systems Gyula O.H. Katona and Dánel T. Nagy March 4, 014 arxv:1403.0088v1 [math.co] 1 Mar 014 Abstract Three ntersecton theorems are proved. Frst, we determne the sze of the largest
More informationLecture 3. Ax x i a i. i i
18.409 The Behavor of Algorthms n Practce 2/14/2 Lecturer: Dan Spelman Lecture 3 Scrbe: Arvnd Sankar 1 Largest sngular value In order to bound the condton number, we need an upper bound on the largest
More informationTime-Varying Systems and Computations Lecture 6
Tme-Varyng Systems and Computatons Lecture 6 Klaus Depold 14. Januar 2014 The Kalman Flter The Kalman estmaton flter attempts to estmate the actual state of an unknown dscrete dynamcal system, gven nosy
More informationNON-LINEAR CONVOLUTION: A NEW APPROACH FOR THE AURALIZATION OF DISTORTING SYSTEMS
NON-LINEAR CONVOLUTION: A NEW APPROAC FOR TE AURALIZATION OF DISTORTING SYSTEMS Angelo Farna, Alberto Belln and Enrco Armellon Industral Engneerng Dept., Unversty of Parma, Va delle Scenze 8/A Parma, 00
More informationDONALD M. DAVIS. 1. Main result
v 1 -PERIODIC 2-EXPONENTS OF SU(2 e ) AND SU(2 e + 1) DONALD M. DAVIS Abstract. We determne precsely the largest v 1 -perodc homotopy groups of SU(2 e ) and SU(2 e +1). Ths gves new results about the largest
More informationThe Pseudoblocks of Endomorphism Algebras
Internatonal Mathematcal Forum, 4, 009, no. 48, 363-368 The Pseudoblocks of Endomorphsm Algebras Ahmed A. Khammash Department of Mathematcal Scences, Umm Al-Qura Unversty P.O.Box 796, Makkah, Saud Araba
More informationDeriving the X-Z Identity from Auxiliary Space Method
Dervng the X-Z Identty from Auxlary Space Method Long Chen Department of Mathematcs, Unversty of Calforna at Irvne, Irvne, CA 92697 chenlong@math.uc.edu 1 Iteratve Methods In ths paper we dscuss teratve
More informationDIFFERENTIAL FORMS BRIAN OSSERMAN
DIFFERENTIAL FORMS BRIAN OSSERMAN Dfferentals are an mportant topc n algebrac geometry, allowng the use of some classcal geometrc arguments n the context of varetes over any feld. We wll use them to defne
More informationChapter 7 Channel Capacity and Coding
Wreless Informaton Transmsson System Lab. Chapter 7 Channel Capacty and Codng Insttute of Communcatons Engneerng atonal Sun Yat-sen Unversty Contents 7. Channel models and channel capacty 7.. Channel models
More informationGames of Threats. Elon Kohlberg Abraham Neyman. Working Paper
Games of Threats Elon Kohlberg Abraham Neyman Workng Paper 18-023 Games of Threats Elon Kohlberg Harvard Busness School Abraham Neyman The Hebrew Unversty of Jerusalem Workng Paper 18-023 Copyrght 2017
More informationLOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin
Proceedngs of the 007 Wnter Smulaton Conference S G Henderson, B Bller, M-H Hseh, J Shortle, J D Tew, and R R Barton, eds LOW BIAS INTEGRATED PATH ESTIMATORS James M Calvn Department of Computer Scence
More informationFor now, let us focus on a specific model of neurons. These are simplified from reality but can achieve remarkable results.
Neural Networks : Dervaton compled by Alvn Wan from Professor Jtendra Malk s lecture Ths type of computaton s called deep learnng and s the most popular method for many problems, such as computer vson
More informationNotes on Frequency Estimation in Data Streams
Notes on Frequency Estmaton n Data Streams In (one of) the data streamng model(s), the data s a sequence of arrvals a 1, a 2,..., a m of the form a j = (, v) where s the dentty of the tem and belongs to
More informationBinomial transforms of the modified k-fibonacci-like sequence
Internatonal Journal of Mathematcs and Computer Scence, 14(2019, no. 1, 47 59 M CS Bnomal transforms of the modfed k-fbonacc-lke sequence Youngwoo Kwon Department of mathematcs Korea Unversty Seoul, Republc
More informationMathematical Preparations
1 Introducton Mathematcal Preparatons The theory of relatvty was developed to explan experments whch studed the propagaton of electromagnetc radaton n movng coordnate systems. Wthn expermental error the
More informationRefined Coding Bounds for Network Error Correction
Refned Codng Bounds for Network Error Correcton Shenghao Yang Department of Informaton Engneerng The Chnese Unversty of Hong Kong Shatn, N.T., Hong Kong shyang5@e.cuhk.edu.hk Raymond W. Yeung Department
More informationBeyond Zudilin s Conjectured q-analog of Schmidt s problem
Beyond Zudln s Conectured q-analog of Schmdt s problem Thotsaporn Ae Thanatpanonda thotsaporn@gmalcom Mathematcs Subect Classfcaton: 11B65 33B99 Abstract Usng the methodology of (rgorous expermental mathematcs
More informationA CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS
Journal of Mathematcal Scences: Advances and Applcatons Volume 25, 2014, Pages 1-12 A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS JIA JI, WEN ZHANG and XIAOFEI QI Department of Mathematcs
More informationSMARANDACHE-GALOIS FIELDS
SMARANDACHE-GALOIS FIELDS W. B. Vasantha Kandasamy Deartment of Mathematcs Indan Insttute of Technology, Madras Chenna - 600 036, Inda. E-mal: vasantak@md3.vsnl.net.n Abstract: In ths aer we study the
More information10-801: Advanced Optimization and Randomized Methods Lecture 2: Convex functions (Jan 15, 2014)
0-80: Advanced Optmzaton and Randomzed Methods Lecture : Convex functons (Jan 5, 04) Lecturer: Suvrt Sra Addr: Carnege Mellon Unversty, Sprng 04 Scrbes: Avnava Dubey, Ahmed Hefny Dsclamer: These notes
More informationLecture 5 Decoding Binary BCH Codes
Lecture 5 Decodng Bnary BCH Codes In ths class, we wll ntroduce dfferent methods for decodng BCH codes 51 Decodng the [15, 7, 5] 2 -BCH Code Consder the [15, 7, 5] 2 -code C we ntroduced n the last lecture
More information