Mathematica Balkanica. Binary Self-Dual Codes Having an Automorphism of Order p 2. Stefka Bouyuklieva 1, Radka Ruseva 2, Nikolay Yankov 3
|
|
- Millicent Young
- 5 years ago
- Views:
Transcription
1 Mathematica Balkanica New Series Vol. 9, 2005, Fasc. -2 Binary Self-Dual Codes Having an Automorphism of Order p 2 Stefka Bouyuklieva, Radka Ruseva 2, Nikolay Yankov 3 We describe a method for constructing binary self-dual codes having an automorphism of order p 2 for an odd prime p. Using this method, we classify the self-dual [50, 25, 0] and [52, 26, 0] codes with an automorphism of order 25. Moreover, we prove that these codes are the only optimal self-dual codes of length less than 00 having an automorphism of order 25. We use the same method to construct the extremal self-dual codes of lengths 36, 38, and 40, having an automorphism of order 9. AMS Subj. Classification: 05A05 Key Words: self-dual codes, automorphisms of codes.introduction Let C be a binary self-dual code of length n and σ be an automorphism of C of order p 2 for the odd prime p. Without loss of generality we can assume that: () σ = Ω...Ω c Ω c+...ω c+t Ω c+t+...ω c+t+f where Ω i = ((i )p 2 +,...,ip 2 ),i =,...,c are the cycles of length p 2, Ω c+i =(cp 2 +(i )p +,...,cp 2 + ip),i =,...,t are the cycles of length p, andω c+t+i =(cp 2 + tp + i),i =,...,f are the fixed points. Obviously, cp 2 + tp + f = n. Let F σ (C) = {v C : vσ = v} and E σ (C)={v C : wt(v Ω i ) 0(mod 2),i =,...,c+ t + f}, wherev Ω i is the restriction of v on Ω i. Then the following Lemma holds Lemma.. [4] ThecodeCisadirectsumofthesubcodesF σ (C) and E σ (C). Partially supported by Grant No N22/ with Konstantin Preslavsky University, Shoumen
2 26 S. Bouyuklieva, R. Ruseva, N. Yankov Clearly v F σ (C) iff v C and v is constant on each cycle. Let π : F σ (C) F c+t+f 2 be the projection map where if v F σ (C), (vπ) i = v j for some j Ω i,i=, 2,...,c+ t + f. Theorem.2. If C is a binary self-dual code having an automorphism σ of type () then π(f σ (C)) is a binary self-dual code of length c + t + f. The proof is similar to the proof of Lemma in [3]. Denote by E σ (C) the code E σ (C) with the last f coordinates deleted. So E σ (C) is self-orthogonal binary code of length cp 2 + tp and dim(e σ (C) )= 2 (cp2 + tp + f c t f) = 2 (c(p2 ) + t(p )) = 2 (p )(c(p +)+t). For v in E σ (C) we identify v Ω i =(v 0,v,,v p 2 ) with the polynomial v 0 + v x + + v p 2 x p2 from P for i =,...,c,andv Ω i =(v 0,v,,v p ) with the polynomial v 0 + v x + + v p x p from P 2 for i = c +,...,c+ t, where P and P 2 are the sets of even-weight polynomials in F 2 [x]/(x p2 ) and F 2 [x]/(x p ), respectively. Thus we obtain the map φ : E σ (C) P c P 2 t. It is easy to see that + x + x x p2 = Q p (x)q p 2(x), where Q p and Q p 2 arecyclotomicpolynomials. If2isamultiplicativerootmodulop 2 these two polynomials are irreducible. Then P = I I 2,whereI and I 2 are the cyclic codes with parity check polynomials Q p (x) andq p 2(x), respectively. It is known that I = GF (2 p )andi 2 = GF (2 p 2 p ) (for details see [5]). To continue our investigations, we need to prove some properties of the binary linear codes of length cp 2 having an automorphism τ of order p 2 with c independent p 2 -cycles. Let A be such a code and M j = {u E τ (A) u i I j },i=, 2. Then M j is a linear space over I j,j =, 2, and the following Lemma holds: Lemma.3. If A is a binary linear code of length cp 2 having an automorphism of order p 2 with c independent p 2 -cycles then M = φ(e τ (A)) = M M 2 and (p )dim I M +(p 2 p)dim I2 M 2 = dime τ (A) Proof. Let e I and e 2 I 2 are the identities of the two fields. Then e and e 2 are primitive idempotents of the ring P and so e (x)e 2 (x) =0and e(x) =e (x)+e 2 (x) wheree(x) =x + x x p2 is the identity of P (see [5]). It is easy to see that M = Me (x)+me 2 (x) andme j (x) =M j,j =, 2. Since I I 2 = {0} then M M 2 = {0}. HenceM = M M 2. We can consider I and I 2 as binary cyclic codes with dimensions p and p(p ) respectively. Hence dime τ (A) =dimφ (M )+dimφ (M 2 )=(p )dimm + p(p )dimm 2 Obviously, σ p is an automorphism of C of type p (cp, tp+f). Let F 0 (C) and E 0 (C) are the corresponding codes. Then E 0 (C) E σ (C) andf σ (C) F 0 (C).
3 Binary Self-Dual Codes We can prove the following inequalities: Theorem.4. () p 2 c P (p )pc/2 i=0 d d e 2 i (2) If tp + f>cpthe following inequality holds tp + f (tp+f cp)/2 X i=0 d d 2 i e (3) If f>c+ t the following inequality holds f (f c t)/2 X i=0» d 2 i ¼ The proof is similar to the proof of Theorem in [6]. The main tool is Griesmer bound [5]. 2. Self-dual codes with an automorphism of order 25 We consider binary self-dual code of length less than 00 having an automorphism σ of type 25-(c,t,f), i.e. σ have c independent cycles of length 25, t independent cycles of length 5 and f fixed points. Then σ 5 is an automorphism of type 5 (5c, 5t+f) and since c must be even we have, that n 50. Using the inequalities (), (2) and (3) we reject all the parameters t and f = n 50 5t except the following four cases: [50, 25, 0] codes with c =2,t= f =0 A self-dual code of length 50 has an automorphism of order 25 with two cycles iff it is pure double circulant code. All extremal double circulant self-dual codes of length up to 62 are classified in [2]. There exist exactly two inequivalent pure double circulant self-dual [50,25,0] codes. Both codes have automorphism groups of order 50. [52, 26, 0] codes with c =2,t=0,f =2 A self-dual code of length 52 has an automorphism of order 25 with two cycles iff it is bordered double circulant code. There exist exactly two inequivalent bordered double circulant self-dual [52,26,0] codes. Both codes have automorphism groups of order 50. [56, 28, 2] codes with c =2,t= f = Let C be a self-dual [56,28,2] self-dual code with an automorphism σ with c =2,t = f =. LetA = { v C : v =(v,v 2,...,v 50, 0, 0, 0, 0, 0, 0)}
4 28 S. Bouyuklieva, R. Ruseva, N. Yankov and A be the code A with the last six coordinates deleted. Obviously, A is a self-orthogonal code of length 50 and dimension 22 having an automorphism τ of order 25 with two cycles of the same length. According Lemma.3, dime τ (A )=4dimM +20dimM 2 and therefore 4 divides dime τ (A ).Butthisisimpossibleas(00...0) and (...) are the only vectors of even weight in F 50 2 which τ preserves. [60, 30, 2] codes with c =2,t=2,f =0 Let C be a self-dual [60,30,2] self-dual code with an automorphism σ with c = t =2,f =0. Wehavethatπ(F (C)) is a [4, 2, 2] binary self-dual code. If (00) π(f (C)) then π (00) is a vector of weight 0 in C, but the minimum weight of C is 2, so π(f (C)) = {(0000), (00), (00), ()}. Let A = { v C : v =(v,v 2,...,v 50, 0,...,0)} and A be the code A with the last ten coordinates deleted. Obviously, A is a self-orthogonal code of length 50 and dimension 20 having an automorphism of order 25 with two cycles of the same length. According Lemma.3, dime τ (A )=4dimM + 20dimM 2 and we have the only possibility dimm =0, dimm 2 =. Let (e 2 g(x)) be a generator matrix of M 2. It is easy to see that C has a generator matrix in the form G = φ (e 2, g(x), 00000, 00000) φ (xe 2, xg(x), 00000, 00000) φ (x 9 e 2, x 9 g(x), 00000, 00000) φ (e, 0, x+ x 2 + x 3 + x 4, 00000) φ (xe, 0, +x 2 + x 3 + x 4, 00000) φ (x 2 e, 0, +x + x 3 + x 4, 00000) φ (x 3 e, 0, +x + x 2 + x 4, 00000) φ (0, e, 00000, x+ x 2 + x 3 + x 4 ) φ (0, xe, 00000, +x 2 + x 3 + x 4 ) φ (0, x 2 e, 00000, +x + x 3 + x 4 ) φ (0, x 3 e, 00000, +x + x 2 + x 4 ) where e 2 (x) =x 20 + x 5 + x 0 + x 5 and e (x) =x x e 2 (x). But the sum of the 2-th and 29-th rows is a codeword of weight 6 so in this case there are no extremal codes.
5 Binary Self-Dual Codes Theorem 2.. The two pure double circulant [50,25,0] and the two bordered double circulant [52,26,0] are the only extremal self-dual codes of length less than 00 having an automorphism of order Self-dual codes with an automorphism of order 9 Let C be an extremal self-dual code of length 36 n 40 with an automorphism σ =(, 2,..., 9)(0,,..., 8)...(28, 29,..., 36) with f fixed points. The polynomial h(x) =x 2 +x+ is irreducible over F 2. Hence P = I I 2 where I = {0,x s e,s =0,, 2} is a field with 4 elements and with identity e = x 8 + x 7 + x 5 + x 4 + x 2 + x, andi 2 is a fieldwith2 6 elements and identity e 2 = x 6 + x 3. The element α =(x +)e 2 is a primitive element in I 2. We consider the element t = α 9 = x 2 + x 4 + x 5 + x 7 of multiplicative order 7 in I 2. Then I 2 = {0,x s t k,for0 s 8and0 k 6}. Soφ(Eσ)=M M 2 where M and M 2 are linear [4, 2] codes over the fields I and I 2, respectively. Because of the minimal distance 8 in C and the orthogonal condition we obtain that M is a [4,2,2] code and M 2 is a [4,2,3] MDS code. We look for the generator matrix à of φ(e! σ)intheform geni2 M G = 2. gen I M Ã! e2 t t Up to equivalence we can take gen I2 M 2 = 3 e 2 t 3. t The permutations (23) and (24) are automorphisms of the code gen I2 M 2. Using à them we obtain four! possibilities à L i,i=,...4forgen! I M : e e L = e xe,l e e 2 =, e e Ã! Ã! e xe L 3 = e xe and L e xe 4 = e x 2 e Denote by G i the generator matrix of φ(e σ), corresponding to L i for i =...4. We fix the generator matrix of φ(e σ) and consider all possibilities for C π We look for the generator matrix of the code C in the form genc = gen(φ(e σ)) genf σ (C) f fixed points.
6 30 S. Bouyuklieva, R. Ruseva, N. Yankov The automorphism σ partitions the set of vectors of the code C into orbits of length, 3 or 9. Any vector of F σ (C) is in an orbit of length. Denote by A i and B i the coefficients in the weight enumerators of the codes C and F σ (C), respectively. Hence A i B i (mod 3). For n=36, f = t =0andC π is a [4,2] self-dual code. There exist 3 inequivalent [36,8,8] self-dual codes with an automorphism of order 9: when C π = {(0000), (00), (00), ()} and gen(φ(eσ)) = G 2 or G 3, when C π = {(0000), (00), (00), ()} for gen(φ(eσ)) = G 4. For n=38, f =2,t =0andC π is a [6,3,2] self-dual code, equivalent to the code C2 3. There exist 3 inequivalent [38,9,8] self-dual codes with an automorphism of order 9: when C π =< (0000), (0000), (0000) > and gen(φ(eσ)) = G 4 ; when C π =< (0000), (0000), (0000) > for gen(φ(eσ)) = G 2 or G 3. The three codes have the same weight enumerator with 7 codewords of weight 8. The orders of their automorphism groups are 9, 342, and 8, respectively. When n =40,t=0,f =4,C π is a [8,4] self-dual code. Up to equivalence, two such code exist and they are C2 4 and to the extended Hamming code H 8. Since the minimal weight of C is 8, we can take a generator matrix of the code C π in the standard form (I 4 A), where I 4 is the identity matrix and A = if C π = C2 4,andA = 0 0 if C π = H Let C be a singly-even [40,20,8] code. Then its weight enumerator is W (y) = + (25 + 6β)y 8 + (664 64β)y 0 + where 0 β 0 is a parameter []. The subcode F σ (C) does not contain vectors of weight 8 and so A 8 = β 0(mod 3). Hence β (mod 3) and A (mod 3). If F σ (C) contain vectors of weight 0 its image under the map π will be of weight 2. So the code C π must be equivalent to C 4 2. We obtain four inequivalent singly-even [40,20,8] codes with an automorphism σ. The first one has an weight enumerators W for β =0andG generates the image of its subcode E σ under the map φ. Its automorphism group is of order 8432 = 2 9. The other three codes have weight enumerators W for β = and for them gen(φ(e σ)) = G 2,G 3 and G 4, respectively. The orders of their automorphism groups are 8, 36 and again 36. Using the extended Hamming code H 8, we obtain four inequivalent doubly-even [40,20,8] codes with an automorphism σ. For these codes gen(φ(e σ))
7 Binary Self-Dual Codes... 3 = G i for i =, 2, 3, 4. They have automorphism groups of orders 8432, 8, 6840, and 36. References [] J. H. C o n w a y, N. J. A. S l o a n e. A new upper bound on the minimal distance of self-dual codes, IEEE Trans. Inform. Theory 36, 990, [2]M.Harada,T.A.Gulliver,H.Kaneta. Classification of extremal double circulant self-dual codes of length up to 62, Discrete Math., 88, 998, [3] W. C. H u f f m a n. Automorphisms of codes with application to extremal doubly-even codes of length 48, IEEE Trans. Inform. Theory 28, 982, [4] W. C. H u f f m a n. Decomposing and shortening codes using automorphisms, IEEE Trans. Inform. Theory, 32, 986, [5]V.Pless,W.C.Huffman. Handbook of Coding Theory, VolumeI,Elsevier, Amsterdam (998). [6] V. Y. Y o r g o v. Binary self-dual codes with an automorphism of odd order, Problems Inform.Transm., 4, 983, 3 24 (in Russian). Department of Mathematics and Informatics Received Veliko Tarnovo University Veliko Tarnovo 5000, BULGARIA stefka@uni-vt.bg 2 Faculty of Mathematics and Informatics Shumen University Shumen 972, BULGARIA radka russeva@yahoo.com 3 Faculty of Mathematics and Informatics Shumen University Shumen 972, BULGARIA jankov niki@yahoo.com
New binary self-dual codes of lengths 50 to 60
Designs, Codes and Cryptography manuscript No. (will be inserted by the editor) New binary self-dual codes of lengths 50 to 60 Nikolay Yankov Moon Ho Lee Received: date / Accepted: date Abstract Using
More informationNEW BINARY EXTREMAL SELF-DUAL CODES OF LENGTHS 50 AND 52. Stefka Buyuklieva
Serdica Math. J. 25 (1999), 185-190 NEW BINARY EXTREMAL SELF-DUAL CODES OF LENGTHS 50 AND 52 Stefka Buyuklieva Communicated by R. Hill Abstract. New extremal binary self-dual codes of lengths 50 and 52
More informationSome Extremal Self-Dual Codes and Unimodular Lattices in Dimension 40
Some Extremal Self-Dual Codes and Unimodular Lattices in Dimension 40 Stefka Bouyuklieva, Iliya Bouyukliev and Masaaki Harada October 17, 2012 Abstract In this paper, binary extremal singly even self-dual
More informationOn Extremal Codes With Automorphisms
On Extremal Codes With Automorphisms Anton Malevich Magdeburg, 20 April 2010 joint work with S. Bouyuklieva and W. Willems 1/ 33 1. Linear codes 2. Self-dual and extremal codes 3. Quadratic residue codes
More informationType I Codes over GF(4)
Type I Codes over GF(4) Hyun Kwang Kim San 31, Hyoja Dong Department of Mathematics Pohang University of Science and Technology Pohang, 790-784, Korea e-mail: hkkim@postech.ac.kr Dae Kyu Kim School of
More informationConstruction of quasi-cyclic self-dual codes
Construction of quasi-cyclic self-dual codes Sunghyu Han, Jon-Lark Kim, Heisook Lee, and Yoonjin Lee December 17, 2011 Abstract There is a one-to-one correspondence between l-quasi-cyclic codes over a
More informationExtended Binary Linear Codes from Legendre Sequences
Extended Binary Linear Codes from Legendre Sequences T. Aaron Gulliver and Matthew G. Parker Abstract A construction based on Legendre sequences is presented for a doubly-extended binary linear code of
More informationA Projection Decoding of a Binary Extremal Self-Dual Code of Length 40
A Projection Decoding of a Binary Extremal Self-Dual Code of Length 4 arxiv:7.48v [cs.it] 6 Jan 27 Jon-Lark Kim Department of Mathematics Sogang University Seoul, 2-742, South Korea jlkim@sogang.ac.kr
More informationLinear Cyclic Codes. Polynomial Word 1 + x + x x 4 + x 5 + x x + x f(x) = q(x)h(x) + r(x),
Coding Theory Massoud Malek Linear Cyclic Codes Polynomial and Words A polynomial of degree n over IK is a polynomial p(x) = a 0 + a 1 + + a n 1 x n 1 + a n x n, where the coefficients a 1, a 2,, a n are
More informationIdempotent Generators of Generalized Residue Codes
1 Idempotent Generators of Generalized Residue Codes A.J. van Zanten A.J.vanZanten@uvt.nl Department of Communication and Informatics, University of Tilburg, The Netherlands A. Bojilov a.t.bozhilov@uvt.nl,bojilov@fmi.uni-sofia.bg
More information: Error Correcting Codes. November 2017 Lecture 2
03683072: Error Correcting Codes. November 2017 Lecture 2 Polynomial Codes and Cyclic Codes Amnon Ta-Shma and Dean Doron 1 Polynomial Codes Fix a finite field F q. For the purpose of constructing polynomial
More informationFormally self-dual additive codes over F 4
Formally self-dual additive codes over F Sunghyu Han School of Liberal Arts, Korea University of Technology and Education, Cheonan 0-708, South Korea Jon-Lark Kim Department of Mathematics, University
More informationCyclic codes: overview
Cyclic codes: overview EE 387, Notes 14, Handout #22 A linear block code is cyclic if the cyclic shift of a codeword is a codeword. Cyclic codes have many advantages. Elegant algebraic descriptions: c(x)
More informationx n k m(x) ) Codewords can be characterized by (and errors detected by): c(x) mod g(x) = 0 c(x)h(x) = 0 mod (x n 1)
Cyclic codes: review EE 387, Notes 15, Handout #26 A cyclic code is a LBC such that every cyclic shift of a codeword is a codeword. A cyclic code has generator polynomial g(x) that is a divisor of every
More information7.1 Definitions and Generator Polynomials
Chapter 7 Cyclic Codes Lecture 21, March 29, 2011 7.1 Definitions and Generator Polynomials Cyclic codes are an important class of linear codes for which the encoding and decoding can be efficiently implemented
More informationChapter 6 Reed-Solomon Codes. 6.1 Finite Field Algebra 6.2 Reed-Solomon Codes 6.3 Syndrome Based Decoding 6.4 Curve-Fitting Based Decoding
Chapter 6 Reed-Solomon Codes 6. Finite Field Algebra 6. Reed-Solomon Codes 6.3 Syndrome Based Decoding 6.4 Curve-Fitting Based Decoding 6. Finite Field Algebra Nonbinary codes: message and codeword symbols
More informationON PERTURBATION OF BINARY LINEAR CODES. PANKAJ K. DAS and LALIT K. VASHISHT
Math Appl 4 (2015), 91 99 DOI: 1013164/ma201507 ON PERTURBATION OF BINARY LINEAR CODES PANKAJ K DAS and LALIT K VASHISHT Abstract We present new codes by perturbation of rows of the generating matrix of
More informationB. Cyclic Codes. Primitive polynomials are the generator polynomials of cyclic codes.
B. Cyclic Codes A cyclic code is a linear block code with the further property that a shift of a codeword results in another codeword. These are based on polynomials whose elements are coefficients from
More informationSolutions of Exam Coding Theory (2MMC30), 23 June (1.a) Consider the 4 4 matrices as words in F 16
Solutions of Exam Coding Theory (2MMC30), 23 June 2016 (1.a) Consider the 4 4 matrices as words in F 16 2, the binary vector space of dimension 16. C is the code of all binary 4 4 matrices such that the
More informationSupport weight enumerators and coset weight distributions of isodual codes
Support weight enumerators and coset weight distributions of isodual codes Olgica Milenkovic Department of Electrical and Computer Engineering University of Colorado, Boulder March 31, 2003 Abstract In
More informationOn the Construction and Decoding of Cyclic LDPC Codes
On the Construction and Decoding of Cyclic LDPC Codes Chao Chen Joint work with Prof. Baoming Bai from Xidian University April 30, 2014 Outline 1. Introduction 2. Construction based on Idempotents and
More informationLinear Cyclic Codes. Polynomial Word 1 + x + x x 4 + x 5 + x x + x
Coding Theory Massoud Malek Linear Cyclic Codes Polynomial and Words A polynomial of degree n over IK is a polynomial p(x) = a 0 + a 1 x + + a n 1 x n 1 + a n x n, where the coefficients a 0, a 1, a 2,,
More informationEE512: Error Control Coding
EE51: Error Control Coding Solution for Assignment on BCH and RS Codes March, 007 1. To determine the dimension and generator polynomial of all narrow sense binary BCH codes of length n = 31, we have to
More informationQUADRATIC RESIDUE CODES OVER Z 9
J. Korean Math. Soc. 46 (009), No. 1, pp. 13 30 QUADRATIC RESIDUE CODES OVER Z 9 Bijan Taeri Abstract. A subset of n tuples of elements of Z 9 is said to be a code over Z 9 if it is a Z 9 -module. In this
More informationG Solution (10 points) Using elementary row operations, we transform the original generator matrix as follows.
EE 387 October 28, 2015 Algebraic Error-Control Codes Homework #4 Solutions Handout #24 1. LBC over GF(5). Let G be a nonsystematic generator matrix for a linear block code over GF(5). 2 4 2 2 4 4 G =
More informationAn Extremal Doubly Even Self-Dual Code of Length 112
An Extremal Doubly Even Self-Dual Code of Length 112 Masaaki Harada Department of Mathematical Sciences Yamagata University Yamagata 990 8560, Japan mharada@sci.kj.yamagata-u.ac.jp Submitted: Dec 29, 2007;
More informationThe Witt designs, Golay codes and Mathieu groups
The Witt designs, Golay codes and Mathieu groups 1 The Golay codes Let V be a vector space over F q with fixed basis e 1,..., e n. A code C is a subset of V. A linear code is a subspace of V. The vector
More informationDuadic Codes over Finite Commutative Rings
The Islamic University of Gaza Faculty of Science Department of Mathematics Duadic Codes over Finite Commutative Rings PRESENTED BY Ikhlas Ibraheem Diab Al-Awar SUPERVISED BY Prof. Mohammed Mahmoud AL-Ashker
More informationWe saw in the last chapter that the linear Hamming codes are nontrivial perfect codes.
Chapter 5 Golay Codes Lecture 16, March 10, 2011 We saw in the last chapter that the linear Hamming codes are nontrivial perfect codes. Question. Are there any other nontrivial perfect codes? Answer. Yes,
More informationElementary 2-Group Character Codes. Abstract. In this correspondence we describe a class of codes over GF (q),
Elementary 2-Group Character Codes Cunsheng Ding 1, David Kohel 2, and San Ling Abstract In this correspondence we describe a class of codes over GF (q), where q is a power of an odd prime. These codes
More informationCYCLIC SEPARABLE GOPPA CODES
bsv@aanet.ru sna@delfa.net Saint Petersburg State University of Aerospace Instrumentation Russia Algebraic and Combinatorial Coding Theory June 15-21, 2012 Pomorie, Bulgaria Outline Overview of previous
More informationQuasi-cyclic codes. Jay A. Wood. Algebra for Secure and Reliable Communications Modeling Morelia, Michoacán, Mexico October 12, 2012
Quasi-cyclic codes Jay A. Wood Department of Mathematics Western Michigan University http://homepages.wmich.edu/ jwood/ Algebra for Secure and Reliable Communications Modeling Morelia, Michoacán, Mexico
More informationInteresting Examples on Maximal Irreducible Goppa Codes
Interesting Examples on Maximal Irreducible Goppa Codes Marta Giorgetti Dipartimento di Fisica e Matematica, Universita dell Insubria Abstract. In this paper a full categorization of irreducible classical
More informationThe Structure of 1-Generator Quasi-Twisted Codes and New Linear Codes
C Designs, Codes and Cryptography, 24, 313 326, 2001 2001 Kluwer Academic Publishers. Manufactured in The Netherlands. The Structure of 1-Generator Quasi-Twisted Codes and New Linear Codes NUH AYDIN Department
More informationSome Open Problems on Quasi-Twisted and Related Code Constructions and Good Quaternary Codes
Some Open Problems on Quasi-Twisted and Related Code Constructions and Good Quaternary Codes Nuh Aydin and Tsvetan Asamov Department of Mathematics Kenyon College Gambier, OH 43022 {aydinn,asamovt}@kenyon.edu
More informationRepeated-Root Self-Dual Negacyclic Codes over Finite Fields
Journal of Mathematical Research with Applications May, 2016, Vol. 36, No. 3, pp. 275 284 DOI:10.3770/j.issn:2095-2651.2016.03.004 Http://jmre.dlut.edu.cn Repeated-Root Self-Dual Negacyclic Codes over
More informationCyclic Codes from the Two-Prime Sequences
Cunsheng Ding Department of Computer Science and Engineering The Hong Kong University of Science and Technology Kowloon, Hong Kong, CHINA May 2012 Outline of this Talk A brief introduction to cyclic codes
More informationNew Quantum Error-Correcting Codes from Hermitian Self-Orthogonal Codes over GF(4)
New Quantum Error-Correcting Codes from Hermitian Self-Orthogonal Codes over GF(4) Jon-Lark Kim Department of Mathematics, Statistics, and Computer Science, 322 SEO(M/C 249), University of Illinois Chicago,
More informationNew extremal binary self-dual codes of length 68 via the short Kharaghani array over F 2 +uf 2
MATHEMATICAL COMMUNICATIONS 121 Math. Commun. 22(2017), 121 131 New extremal binary self-dual codes of length 68 via the short Kharaghani array over F 2 +uf 2 Abidin Kaya Department of Computer Engineering,
More informationThe BCH Bound. Background. Parity Check Matrix for BCH Code. Minimum Distance of Cyclic Codes
S-723410 BCH and Reed-Solomon Codes 1 S-723410 BCH and Reed-Solomon Codes 3 Background The algebraic structure of linear codes and, in particular, cyclic linear codes, enables efficient encoding and decoding
More informationPermutation decoding for the binary codes from triangular graphs
Permutation decoding for the binary codes from triangular graphs J. D. Key J. Moori B. G. Rodrigues August 6, 2003 Abstract By finding explicit PD-sets we show that permutation decoding can be used for
More informationOn the Classification of Splitting (v, u c, ) BIBDs
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 18, No 5 Special Thematic Issue on Optimal Codes and Related Topics Sofia 2018 Print ISSN: 1311-9702; Online ISSN: 1314-4081
More informationSome approaches to construct MDS matrices over a finite field
2017 6 Å 31 Å 2 ¹ June 2017 Communication on Applied Mathematics and Computation Vol.31 No.2 DOI 10.3969/j.issn.1006-6330.2017.02.001 Some approaches to construct MDS matrices over a finite field BELOV
More informationPlanes and MOLS. Ian Wanless. Monash University
Planes and MOLS Ian Wanless Monash University A few of our favourite things A projective plane of order n. An orthogonal array OA(n + 1, n) (strength 2) A (complete) set of n 1 MOLS(n). A classical result
More informationConstruction X for quantum error-correcting codes
Simon Fraser University Burnaby, BC, Canada joint work with Vijaykumar Singh International Workshop on Coding and Cryptography WCC 2013 Bergen, Norway 15 April 2013 Overview Construction X is known from
More informationARCS IN FINITE PROJECTIVE SPACES. Basic objects and definitions
ARCS IN FINITE PROJECTIVE SPACES SIMEON BALL Abstract. These notes are an outline of a course on arcs given at the Finite Geometry Summer School, University of Sussex, June 26-30, 2017. Let K denote an
More informationOpen problems on cyclic codes
Open problems on cyclic codes Pascale Charpin Contents 1 Introduction 3 2 Different kinds of cyclic codes. 4 2.1 Notation.............................. 5 2.2 Definitions............................. 6
More informationMATH/MTHE 406 Homework Assignment 2 due date: October 17, 2016
MATH/MTHE 406 Homework Assignment 2 due date: October 17, 2016 Notation: We will use the notations x 1 x 2 x n and also (x 1, x 2,, x n ) to denote a vector x F n where F is a finite field. 1. [20=6+5+9]
More informationGenerator Matrix. Theorem 6: If the generator polynomial g(x) of C has degree n-k then C is an [n,k]-cyclic code. If g(x) = a 0. a 1 a n k 1.
Cyclic Codes II Generator Matrix We would now like to consider how the ideas we have previously discussed for linear codes are interpreted in this polynomial version of cyclic codes. Theorem 6: If the
More informationConstruction of a (64, 2 37, 12) Code via Galois Rings
Designs, Codes and Cryptography, 10, 157 165 (1997) c 1997 Kluwer Academic Publishers, Boston. Manufactured in The Netherlands. Construction of a (64, 2 37, 12) Code via Galois Rings A. R. CALDERBANK AT&T
More informationOpen Questions in Coding Theory
Open Questions in Coding Theory Steven T. Dougherty July 4, 2013 Open Questions The following questions were posed by: S.T. Dougherty J.L. Kim P. Solé J. Wood Hilbert Style Problems Hilbert Style Problems
More informationAutomorphism groups of self-dual binary linear codes
Università degli Studi di Milano - Bicocca Scuola di Dottorato in Scienze Dottorato in Matematica Pura e Applicata - XXVI ciclo Automorphism groups of self-dual binary linear codes with a particular regard
More informationMINIMAL CODEWORDS IN LINEAR CODES. Yuri Borissov, Nickolai Manev
Serdica Math. J. 30 (2004, 303 324 MINIMAL CODEWORDS IN LINEAR CODES Yuri Borissov, Nickolai Manev Communicated by V. Brînzănescu Abstract. Cyclic binary codes C of block length n = 2 m 1 and generator
More informationFinite geometry codes, generalized Hadamard matrices, and Hamada and Assmus conjectures p. 1/2
Finite geometry codes, generalized Hadamard matrices, and Hamada and Assmus conjectures Vladimir D. Tonchev a Department of Mathematical Sciences Michigan Technological University Houghton, Michigan 49931,
More informationOn cyclic codes of composite length and the minimal distance
1 On cyclic codes of composite length and the minimal distance Maosheng Xiong arxiv:1703.10758v1 [cs.it] 31 Mar 2017 Abstract In an interesting paper Professor Cunsheng Ding provided three constructions
More informationSOME DESIGNS AND CODES FROM L 2 (q) Communicated by Alireza Abdollahi
Transactions on Combinatorics ISSN (print): 2251-8657, ISSN (on-line): 2251-8665 Vol. 3 No. 1 (2014), pp. 15-28. c 2014 University of Isfahan www.combinatorics.ir www.ui.ac.ir SOME DESIGNS AND CODES FROM
More informationTriply even codes binary codes, lattices and framed vertex operator algebras
Triply even codes binary codes, lattices and framed vertex operator algebras Akihiro Munemasa 1 1 Graduate School of Information Sciences Tohoku University (joint work with Koichi Betsumiya, Masaaki Harada
More information3. Coding theory 3.1. Basic concepts
3. CODING THEORY 1 3. Coding theory 3.1. Basic concepts In this chapter we will discuss briefly some aspects of error correcting codes. The main problem is that if information is sent via a noisy channel,
More information5.0 BCH and Reed-Solomon Codes 5.1 Introduction
5.0 BCH and Reed-Solomon Codes 5.1 Introduction A. Hocquenghem (1959), Codes correcteur d erreurs; Bose and Ray-Chaudhuri (1960), Error Correcting Binary Group Codes; First general family of algebraic
More informationOn the minimum distance of LDPC codes based on repetition codes and permutation matrices
On the minimum distance of LDPC codes based on repetition codes and permutation matrices Fedor Ivanov Email: fii@iitp.ru Institute for Information Transmission Problems, Russian Academy of Science XV International
More informationMATH32031: Coding Theory Part 15: Summary
MATH32031: Coding Theory Part 15: Summary 1 The initial problem The main goal of coding theory is to develop techniques which permit the detection of errors in the transmission of information and, if necessary,
More informationEE512: Error Control Coding
EE512: Error Control Coding Solution for Assignment on Linear Block Codes February 14, 2007 1. Code 1: n = 4, n k = 2 Parity Check Equations: x 1 + x 3 = 0, x 1 + x 2 + x 4 = 0 Parity Bits: x 3 = x 1,
More informationVector spaces. EE 387, Notes 8, Handout #12
Vector spaces EE 387, Notes 8, Handout #12 A vector space V of vectors over a field F of scalars is a set with a binary operator + on V and a scalar-vector product satisfying these axioms: 1. (V, +) is
More informationRevista Integración ISSN: X Universidad Industrial de Santander Colombia
Revista Integración ISSN: 0120-419X integracion@matematicasuised Universidad Industrial de Santander Colombia Gutiérrez García, Ismael; Villar Salinas, Darwin On authomorphisms of extremal type II codes
More informationConstruction ofnew extremal self-dual codes
Discrete Mathematics 263 (2003) 81 91 www.elsevier.com/locate/disc Construction ofnew extremal self-dual codes T. Aaron Gulliver a;, Masaaki Harada b, Jon-Lark Kim c a Department of Electrical and Computer
More informationA Mass Formula for Cyclic Self-Orthogonal Codes
A Mass Formula for Cyclic Self-Orthogonal Codes Chekad Sarami Department of Mathematics & Computer Science Fayettevle State University Fayettevle, North Carolina, U.S.A. Abstract - We give an algorithm
More informationThe Binary Self-Dual Codes of Length Up To 32: A Revised Enumeration*
The Binary Self-Dual Codes of Length Up To 32: A Revised Enumeration* J. H. Conway Mathematics Department Princeton University Princeton, New Jersey 08540 V. Pless** Mathematics Department University of
More informationType II Codes over. Philippe Gaborit. Vera Pless
Finite Fields and Their Applications 8, 7}83 (2002) doi.0.006/!ta.200.0333, available online at http://www.idealibrary.com on Type II Codes over Philippe Gaborit LACO, UniversiteH de Limoges, 23, Avenue
More informationOptimal Subcodes of Self-Dual Codes and Their Optimum Distance Profiles
Optimal Subcodes of Self-Dual Codes and Their Optimum Distance Profiles arxiv:1203.1527v4 [cs.it] 22 Oct 2012 Finley Freibert Department of Mathematics Ohio Dominican University Columbus, OH 43219, USA
More informationPisano period codes. Ministry of Education, Anhui University No. 3 Feixi Road, Hefei Anhui Province , P. R. China;
Pisano period codes Minjia Shi 1,2,3, Zhongyi Zhang 4, and Patrick Solé 5 1 Key Laboratory of Intelligent Computing & Signal Processing, arxiv:1709.04582v1 [cs.it] 14 Sep 2017 Ministry of Education, Anhui
More informationThe Support Splitting Algorithm and its Application to Code-based Cryptography
The Support Splitting Algorithm and its Application to Code-based Cryptography Dimitris E. Simos (joint work with Nicolas Sendrier) Project-Team SECRET INRIA Paris-Rocquencourt May 9, 2012 3rd Code-based
More informationarxiv:math/ v1 [math.co] 1 Aug 2002 May
Self-Dual Codes E. M. Rains and N. J. A. Sloane Information Sciences Research, AT&T Labs-Research 80 Park Avenue, Florham Park, NJ 07932-097 arxiv:math/020800v [math.co] Aug 2002 May 9 998 ABSTRACT A survey
More informationSome practice problems for midterm 2
Some practice problems for midterm 2 Kiumars Kaveh November 14, 2011 Problem: Let Z = {a G ax = xa, x G} be the center of a group G. Prove that Z is a normal subgroup of G. Solution: First we prove Z is
More informationTC08 / 6. Hadamard codes SX
TC8 / 6. Hadamard codes 3.2.7 SX Hadamard matrices Hadamard matrices. Paley s construction of Hadamard matrices Hadamard codes. Decoding Hadamard codes A Hadamard matrix of order is a matrix of type whose
More information} has dimension = k rank A > 0 over F. For any vector b!
FINAL EXAM Math 115B, UCSB, Winter 2009 - SOLUTIONS Due in SH6518 or as an email attachment at 12:00pm, March 16, 2009. You are to work on your own, and may only consult your notes, text and the class
More informationOn non-antipodal binary completely regular codes
On non-antipodal binary completely regular codes J. Borges, J. Rifà Department of Information and Communications Engineering, Universitat Autònoma de Barcelona, 08193-Bellaterra, Spain. V.A. Zinoviev Institute
More informationSymmetric configurations for bipartite-graph codes
Eleventh International Workshop on Algebraic and Combinatorial Coding Theory June 16-22, 2008, Pamporovo, Bulgaria pp. 63-69 Symmetric configurations for bipartite-graph codes Alexander Davydov adav@iitp.ru
More informationOn The Weights of Binary Irreducible Cyclic Codes
On The Weights of Binary Irreducible Cyclic Codes Yves Aubry and Philippe Langevin Université du Sud Toulon-Var, Laboratoire GRIM F-83270 La Garde, France, {langevin,yaubry}@univ-tln.fr, WWW home page:
More informationCoding Theory: Linear-Error Correcting Codes Anna Dovzhik Math 420: Advanced Linear Algebra Spring 2014
Anna Dovzhik 1 Coding Theory: Linear-Error Correcting Codes Anna Dovzhik Math 420: Advanced Linear Algebra Spring 2014 Sharing data across channels, such as satellite, television, or compact disc, often
More informationQuasi-reducible Polynomials
Quasi-reducible Polynomials Jacques Willekens 06-Dec-2008 Abstract In this article, we investigate polynomials that are irreducible over Q, but are reducible modulo any prime number. 1 Introduction Let
More informationThe lengths of Hermitian Self-Dual Extended Duadic Codes
arxiv:math/0595v [math.co] 9 May 006 The lengths of Hermitian Self-Dual Extended Duadic Codes Lilibeth Dicuangco, Pieter Moree, Patrick Solé Abstract Duadic codes are a class of cyclic codes that generalizes
More informationExtended 1-perfect additive codes
Extended 1-perfect additive codes J.Borges, K.T.Phelps, J.Rifà 7/05/2002 Abstract A binary extended 1-perfect code of length n + 1 = 2 t is additive if it is a subgroup of Z α 2 Zβ 4. The punctured code
More informationCYCLIC SIEVING FOR CYCLIC CODES
CYCLIC SIEVING FOR CYCLIC CODES ALEX MASON, VICTOR REINER, SHRUTHI SRIDHAR Abstract. These are notes on a preliminary follow-up to a question of Jim Propp, about cyclic sieving of cyclic codes. We show
More informationCyclic Codes and Self-Dual Codes Over
1250 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 45, NO. 4, MAY 1999 Cyclic Codes and Self-Dual Codes Over A. Bonnecaze and P. Udaya TABLE I MULTIPLICATION AND ADDITION TABLES FOR THE RING F 2 + uf 2
More information: Coding Theory. Notes by Assoc. Prof. Dr. Patanee Udomkavanich October 30, upattane
2301532 : Coding Theory Notes by Assoc. Prof. Dr. Patanee Udomkavanich October 30, 2006 http://pioneer.chula.ac.th/ upattane Chapter 1 Error detection, correction and decoding 1.1 Basic definitions and
More informationClassification of Finite Fields
Classification of Finite Fields In these notes we use the properties of the polynomial x pd x to classify finite fields. The importance of this polynomial is explained by the following basic proposition.
More informationDetermination of the Local Weight Distribution of Binary Linear Block Codes
Determination of the Local Weight Distribution of Binary Linear Block Codes Kenji Yasunaga and Toru Fujiwara, Member, IEEE Abstract Some methods to determine the local weight distribution of binary linear
More informationEE512: Error Control Coding
EE512: Error Control Coding Solution for Assignment on Cyclic Codes March 22, 2007 1. A cyclic code, C, is an ideal genarated by its minimal degree polynomial, g(x). C = < g(x) >, = {m(x)g(x) : m(x) is
More informationINTRODUCTION MATHIEU GROUPS. Lecture 5: Sporadic simple groups. Sporadic simple groups. Robert A. Wilson. LTCC, 10th November 2008
Lecture 5: Sporadic simple groups Robert A. Wilson INTRODUCTION Queen Mary, University of London LTCC, 0th November 2008 Sporadic simple groups The 26 sporadic simple groups may be roughly divided into
More informationIsodual Cyclic Codes of rate 1/2 over GF(5)
Int. J. Open Problems Compt. Math., Vol. 4, No. 4, December 2011 ISSN 1998-6262; Copyright c ICSRS Publication, 2011 www.i-csrs.org Isodual Cyclic Codes of rate 1/2 over GF(5) Cherif Mihoubi Département
More informationChapter 5. Cyclic Codes
Wireless Information Transmission System Lab. Chapter 5 Cyclic Codes Institute of Communications Engineering National Sun Yat-sen University Outlines Description of Cyclic Codes Generator and Parity-Check
More informationOn the minimum distance of LDPC codes based on repetition codes and permutation matrices 1
Fifteenth International Workshop on Algebraic and Combinatorial Coding Theory June 18-24, 216, Albena, Bulgaria pp. 168 173 On the minimum distance of LDPC codes based on repetition codes and permutation
More informationBinary Primitive BCH Codes. Decoding of the BCH Codes. Implementation of Galois Field Arithmetic. Implementation of Error Correction
BCH Codes Outline Binary Primitive BCH Codes Decoding of the BCH Codes Implementation of Galois Field Arithmetic Implementation of Error Correction Nonbinary BCH Codes and Reed-Solomon Codes Preface The
More informationInformation Theory. Lecture 7
Information Theory Lecture 7 Finite fields continued: R3 and R7 the field GF(p m ),... Cyclic Codes Intro. to cyclic codes: R8.1 3 Mikael Skoglund, Information Theory 1/17 The Field GF(p m ) π(x) irreducible
More informationPAijpam.eu CONVOLUTIONAL CODES DERIVED FROM MELAS CODES
International Journal of Pure and Applied Mathematics Volume 85 No. 6 013, 1001-1008 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu doi: http://dx.doi.org/10.173/ijpam.v85i6.3
More informationOn Boolean functions which are bent and negabent
On Boolean functions which are bent and negabent Matthew G. Parker 1 and Alexander Pott 2 1 The Selmer Center, Department of Informatics, University of Bergen, N-5020 Bergen, Norway 2 Institute for Algebra
More informationCodes from lattice and related graphs, and permutation decoding
Codes from lattice and related graphs, and permutation decoding J. D. Key School of Mathematical Sciences University of KwaZulu-Natal Pietermaritzburg 3209, South Africa B. G. Rodrigues School of Mathematical
More informationDivision of Trinomials by Pentanomials and Orthogonal Arrays
Division of Trinomials by Pentanomials and Orthogonal Arrays School of Mathematics and Statistics Carleton University daniel@math.carleton.ca Joint work with M. Dewar, L. Moura, B. Stevens and Q. Wang
More informationComputable Fields and their Algebraic Closures
Computable Fields and their Algebraic Closures Russell Miller Queens College & CUNY Graduate Center New York, NY. Workshop on Computability Theory Universidade dos Açores Ponta Delgada, Portugal, 6 July
More informationAn Application of Coding Theory into Experimental Design Construction Methods for Unequal Orthogonal Arrays
The 2006 International Seminar of E-commerce Academic and Application Research Tainan, Taiwan, R.O.C, March 1-2, 2006 An Application of Coding Theory into Experimental Design Construction Methods for Unequal
More information