Skip to main content
Log in

1-Generator Quasi-Cyclic Codes

  • Published:
Journal of Systems Science and Complexity Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. G. E. Séguin, A class of 1-generator quasi-cyclic codes, IEEE Trans. Inform. Theory, 2004, 50: 1745–1753.

    Article  Google Scholar 

  2. 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.

    Article  Google Scholar 

  3. T. A. Gulliver and V. K. Bhargava, Two new rate 2/P binary quasi-cyclic codes, IEEE Trans. Inform. Theory, 1994, 40: 1667–1668.

    Article  Google Scholar 

  4. 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.

    Article  Google Scholar 

  5. K. Lally and P. Fitzpatrick, Algebraic structure of quasi-cyclic codes, Discr. Appl. Math., 2001, 246: 157–175.

    Article  Google Scholar 

  6. S. Ling and P. Solé, On the algebraic structure quasi-cyclic codes I: Finite fields, IEEE Trans. Inform. Theory, 2001, 47: 2751–2760.

    Article  Google Scholar 

  7. S. Ling and P. Solé, On the algebraic structure quasi-cyclic codes II: chain rings, Designs, Codes, and Crypotography, 2003, 30: 113–130.

    Article  Google Scholar 

  8. 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.

  9. R. M. Tanner, A transformation theory for a class of group invariant codes, IEEE Trans. Inform. Theory, 1998, 34: 752–775.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Junying Pei.

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

Reprints 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

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11424-007-9053-y

Keywords

Navigation