Decomposing Quasi-Cyclic Codes

Abstract A new algebraic approach to quasi-cyclic codes is introduced. Technical tools include the Chinese Remainder Theorem, the Discrete Fourier Transform, Chain rings. The main results are a characterization of self-dual quasi-cyclic codes, a trace representation that generalizes that of cyclic codes, and an interpretation of the squaring and cubing construction (and of several similar combinatorial constructions). All extended quadratic residue codes of length a multiple of three are shown to be attainable by the cubing construction. Quinting and septing constructions are introduced.

[1]  N. J. A. Sloane,et al.  New binary codes , 1972, IEEE Trans. Inf. Theory.

[2]  Yair Be'ery,et al.  The twisted squaring construction, trellis complexity, and generalized weights of BCH and QR codes , 1996, IEEE Trans. Inf. Theory.

[3]  Garry Hughes.  Constacyclic codes, cocycles and a u+v | u-v construction , 2000, IEEE Trans. Inf. Theory.

[4]  F. MacWilliams,et al.  The Theory of Error-Correcting Codes , 1977 .

[5]  Masaaki Harada,et al.  Type II Codes Over F2 + u F2 , 1999, IEEE Trans. Inf. Theory.

[6]  G. David Forney,et al.  Coset codes-II: Binary lattices and related codes , 1988, IEEE Trans. Inf. Theory.

[7]  Frank R. Kschischang,et al.  Some ternary and quaternary codes and associated sphere packings , 1992, IEEE Trans. Inf. Theory.

[8]  A. Robert Calderbank,et al.  Quaternary quadratic residue codes and unimodular lattices , 1995, IEEE Trans. Inf. Theory.

[9]  Patrick Fitzpatrick,et al.  Algebraic structure of quasicyclic codes , 2001, Discret. Appl. Math..

[10]  Graham H. Norton,et al.  On the Structure of Linear and Cyclic Codes over a Finite Chain Ring , 2000, Applicable Algebra in Engineering, Communication and Computing.

[11]  Walter Feit,et al.  A self-dual even (96, 48, 16) code (Corresp.) , 1974, IEEE Trans. Inf. Theory.

[12]  Garry Hughes,et al.  Codes and arrays from cocycles , 2001, Bulletin of the Australian Mathematical Society.

[13]  B. R. McDonald.  Finite Rings With Identity , 1974 .

[14]  Graham H. Norton,et al.  On the Hamming distance of linear codes over a finite chain ring , 2000, IEEE Trans. Inf. Theory.

[15]  Vera Pless,et al.  Symmetry Codes over GF(3) and New Five-Designs , 1972, J. Comb. Theory A.