Abstract
Quasicyclic codes of length n = mℓ and index ℓ over the finite field F q are linear codes invariant under cyclic shifts by ℓ places. They are shown to be isomorphic to the F q[x]/〈x m−1〉-submodules of F q ℓ[x]/〈x m−1〉 where the defining property in this setting is closure under multiplication by x with reduction modulo x m−1. Using this representation, the dimension of a 1-generator code can be determined straightforwardly from the chosen generator, and improved lower bounds on minimum distance are developed. A special case of multi-generator codes, for which the dimension can be algebraically recovered from the generating set is described. Every possible dimension of a quasicyclic code can be obtained in some such special form. Lower bounds on minimum distance are also given for all multi-generator quasicyclic codes.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
C.L. Chen, W.W. Peterson and E.J. Weldon, Jr., “Some results on quasi-cyclic codes”, Inform. Contr., 15 pp. 407–423, 1969.
J. Conan and G. Séguin, “Structural properties and enumeration of quasicyclic codes”, Appl. Alg. in Eng. Comm. Comput. 4, pp. 25–39, 1993.
B.K. Dey and B.S. Rajan, “F q-linear cyclic codes over F q m: DFT characterization”, AAECC-14, LNCS 222, Eds S. Boztas, I.E. Shparlinski, Springer, pp. 67–76, 2001.
T.A. Gulliver and V.K. Bhargava, “Some best rate 1/p and rate (1−p)/p systematic quasi-cyclic codes”, IEEE Trans. Inform. Theory, 37, pp. 552–555, 1991.
T.A. Gulliver and V.K. Bhargava, “Nine good rate (m−1)/pm quasi-cyclic codes”, IEEE Trans. Inform. Theory, 38, pp. 1366–1369, 1992.
P. Heijnen, H. van Tilborg and S. Weijs, “On quasi-cyclic codes”, Proc. ISIT 1998, Cambridge, MA, USA, August 1998, pp. 293.
M. Karlin, “Decoding of circulant codes”, IEEE Trans. Inform. Theory, 16, pp. 797–802, 1970.
T. Kasami, “A Gilbert-Varshamov bound for quasi-cyclic codes of rate 1/2”, IEEE Trans. Inform. Theory, 20, pp. 679, 1974.
K. Lally and P. Fitzpatrick, “Algebraic structure of quasicyclic codes”, Discrete Appl. Math., 111, No. 1–2, pp. 157–175, 2001.
K. Lally, “Quasicyclic codes — some practical issues”, Proc. ISIT 2002, Lausanne, Switzerland, July 2002, pp. 174.
S. Ling and P. Solé, “On the algebraic structure of quasi-cyclic codes I: finite fields”, IEEE Trans. Inform. Theory, 47, pp. 2751–2759, 2001.
G.E. Séguin and G. Drolet, “The theory of 1-generator quasi-cyclic codes”, Dept. of Electrical and Computer Engineering, Royal Military College of Canada, Kingston, Ontario, June 1990.
G. Solomon and H.C.A. van Tilborg, “A connection between block and convolutional codes”, SIAM J. Appl. Math. 37, 1979, 358–369.
R.M. Tanner, “A transform theory for a class of group invariant codes”, IEEE Trans. Inform. Theory, 34, pp. 752–775, 1988.
H.C.A. van Tilborg, “On quasi-cyclic codes with rate 1/m”, IEEE Trans. Inform. Theory, 24, pp. 628–630, 1978.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lally, K. (2003). Quasicyclic Codes of Index ℓ over F q Viewed as F q[x]-Submodules of F q ℓ[x]/〈x m−1〉. In: Fossorier, M., Høholdt, T., Poli, A. (eds) Applied Algebra, Algebraic Algorithms and Error-Correcting Codes. AAECC 2003. Lecture Notes in Computer Science, vol 2643. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44828-4_26
Download citation
DOI: https://doi.org/10.1007/3-540-44828-4_26
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40111-7
Online ISBN: 978-3-540-44828-0
eBook Packages: Springer Book Archive