On the algebraic structure of quasi-cyclic codes .I. Finite fields
Top Cited Papers
- 1 November 2001
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 47 (7) , 2751-2760
- https://doi.org/10.1109/18.959257
Abstract
A new algebraic approach to quasi-cyclic codes is introduced. The key idea is to regard a quasi-cyclic code over a field as a linear code over an auxiliary ring. By the use of the Chinese remainder theorem (CRT), or of the discrete Fourier transform (DFT), that ring can be decomposed into a direct product of fields. That ring decomposition in turn yields a code construction from codes of lower lengths which turns out to be in some cases the celebrated squaring and cubing constructions and in other cases the (u+/spl upsi/|u-/spl upsi/) and Vandermonde constructions. All binary 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. Other results made possible by the ring decomposition are a characterization of self-dual quasi-cyclic codes, and a trace representation that generalizes that of cyclic codes.Keywords
This publication has 21 references indexed in Scilit:
- Algebraic structure of quasicyclic codesDiscrete Applied Mathematics, 2001
- Constacyclic codes, cocycles and a u+v|u-v constructionIEEE Transactions on Information Theory, 2000
- Structural properties and enumeration of quasi cyclic codesApplicable Algebra in Engineering, Communication and Computing, 1993
- Twelve good rate (m-r)/pm quasi-cyclic codesIEEE Transactions on Information Theory, 1993
- Some best rate 1/p and rate (p-1)/p systematic quasi-cyclic codes over GF(3) and GF(4)IEEE Transactions on Information Theory, 1992
- Nine good rate (m-1)/pm quasi-cyclic codesIEEE Transactions on Information Theory, 1992
- Some ternary and quaternary codes and associated sphere packingsIEEE Transactions on Information Theory, 1992
- A transform theory for a class of group-invariant codesIEEE Transactions on Information Theory, 1988
- A Connection Between Block and Convolutional CodesSIAM Journal on Applied Mathematics, 1979
- A Gilbert-Varshamov bound for quasi-cycle codes of rate 1/2 (Corresp.)IEEE Transactions on Information Theory, 1974