Abstract
This paper discusses the enumeration of 1-generator quasi-cyclic codes and describes an algorithm which will obtain one, and only one, generator for each 1-generator quasi-cyclic code.
Similar content being viewed by others
References
G. E. Séguin, A class of 1-generator quasi-cyclic codes, IEEE Trans. Inform. Theory, 2004, 50: 1745–1753.
V. K. Bhargava, G. E. Séguin, and J. M. Stein, Some (mk, k) cyclic codes in quasi-cyclic form, IEEE Trans. Inform. Theory, 1978, 24: 630–632.
T. A. Gulliver and V. K. Bhargava, Two new rate 2/P binary quasi-cyclic codes, IEEE Trans. Inform. Theory, 1994, 40: 1667–1668.
S. E. Tavares, V. K. Bhargava, and S. G. S. Shiva, Some rate P/P + 1 quasi-cyclic codes, IEEE Trans. Inform. Theory, 1974, 20: 133–135.
K. Lally and P. Fitzpatrick, Algebraic structure of quasi-cyclic codes, Discr. Appl. Math., 2001, 246: 157–175.
S. Ling and P. Solé, On the algebraic structure quasi-cyclic codes I: Finite fields, IEEE Trans. Inform. Theory, 2001, 47: 2751–2760.
S. Ling and P. Solé, On the algebraic structure quasi-cyclic codes II: chain rings, Designs, Codes, and Crypotography, 2003, 30: 113–130.
B. K. Dey and B. S. Rajan, \({\mathbb{F}}_q\)-linear cyclic codes over \({\mathbb{F}}_{q^m}\): DFT characterization, in Lecture Notes in Computer Science (ed. by S. Bozatas and I. E. Shparlinski), 2001, 2227: 67–76.
R. M. Tanner, A transformation theory for a class of group invariant codes, IEEE Trans. Inform. Theory, 1998, 34: 752–775.
Author information
Authors and Affiliations
Corresponding author
Additional information
The research is supported by the Tian Yuan Foundation under Grant No. K1107320 and the National Natural Science Foundation of China under Grant No. K1107645.
Rights and permissions
About this article
Cite this article
Pei, J., Zhang, X. 1-Generator Quasi-Cyclic Codes. Jrl Syst Sci & Complex 20, 554–561 (2007). https://doi.org/10.1007/s11424-007-9053-y
Received:
Issue Date:
DOI: https://doi.org/10.1007/s11424-007-9053-y