Skip to main content
SpringerLink
Log in

New Good Rate (m-1)/pm Ternary and Quaternary Quasi-Cyclic Codes

  • Published:
Designs, Codes and Cryptography Aims and scope Submit manuscript

Abstract

Previous results have shown that the class of quasi-cyclic (QC) codes contains many good codes. In this paper, new rate (m - 1)/pm QC codes over GF(3) and GF(4) are presented. These codes have been constructed using integer linear programming and a heuristic combinatorial optimization algorithm based on a greedy local search. Most of these codes attain the maximum possible minimum distance for any linear code with the same parameters, i.e., they are optimal, and 58 improve the maximum known distances. The generator polynomials for these 58 codes are tabulated, and the minimum distances of rate (m - 1)/pm QC codes are given.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. E. H. L. Aarts and P J. M. van Laarhoven, Local search in coding theory, Discrete Math.,Vol. 106/107 (1992) pp. 11 18

    Google Scholar 

  2. A. E. Brouwer, Table of minimum-distance bounds for linear codes over GF(3) and GF(4), lincodbd server, aeb@cwi.nl, Eindhoven University of Technology, Eindhoven, the Netherlands (1993)

    Google Scholar 

  3. R. N. Daskalov, R. Hill and P. Lizak, Tables of bounds on linear codes over GF(3) and GF(4), Technical University, Gamrovo, Bulgaria (1992)

    Google Scholar 

  4. H. Fredricksen and J. Maiorana, Necklaces of beads in k colors and k-ary de Bruijn sequences, Discrete Math.,Vol. 23(1978) pp.207–210

    Google Scholar 

  5. R. G. Gallager, The random coding bound is tight forthe average code, IEEE Trans. Inf TheoryVol. IT 19 (1973) pp. 244–246

    Google Scholar 

  6. P. P. Greenough and R. Hill, Optimal ternary quasi cyclic codes, Designs, Codes and CryptographyVol. 2 (1992) pp. 81 91

    Google Scholar 

  7. T A. Gulliver and V. K. Bhargava, Some best rate I/p and rate (p-1 )/p systcmntic quasi cyclic codcs, IEEE Trans. Inf TheoryVol. IT-37 (1991) pp. 552–555

    Google Scholar 

  8. T. A. Gulliver and V K. Bhargava, Some best rate I/p and rate (p-1)/p systematic quasi-cyclic codes over GF(3) and GF(4), IEEE Trans.I nf Theory Vol. IT 38 (1992) pp. 1369 1374

    Google Scholar 

  9. T. A. Gullver and V. K. Bargava, Nine good rate (m-1)/pm quasi-cyclic codes, IEEE Trans. Inf heory Vol, IT-38 (1992) pp. 1366–1369

    Google Scholar 

  10. T. A. Gulliver and V K, Bhargava, V.K. Twelve good rate (m-r)/pm quasi cyclic codes, IEEE Trans. Inf TheoryVol. IT-39 (1993)

  11. M. Hall, Jr., Combinatorial Theory Blaisdell Publishing Co., Waltham, MA (1967)

    Google Scholar 

  12. A A. Hashim and A.G. Constantinides, Some new results on binary linearblock codes, Electronics Letters Vol. 10(1974) pp. 31 33

    Google Scholar 

  13. A A Hashim and V S Podniakov, Computerized search for linear binary codes, Electronics Letters Vol. 12(1976) pp. 350–351

    Google Scholar 

  14. T. Kasami, A Gilbert-Varshamov bound forquasi-cyclic codes of rate 1/2, IEEE Trans. Inf Theory Vol. IT-20 (1974) pp. 679

    Google Scholar 

  15. F.R. Kscdicllalg and S. Pusupathy, tome ternary and quaternary codes and associated sphere packings, IEEE Trans. Inf Theory.Vol. IT-38 (1992) pp. 227–246

    Google Scholar 

  16. F.J. MacWilliams and N.J. A. Sloane, The Theory of Error-Correcting Codes North-Holland Publishing Co., New York (1977)

    Google Scholar 

  17. J. N. Pierce, Limit distribution of the minimum distance of random linear codes, IEEE Trans. Inf Theory Vol. IT-13 (1967) pp. 595–599

    Google Scholar 

  18. G. E. Seguin and G. Drolet, The Theory of I Generator Quasi-Cyclic Codes Royal Military College of Canada. Kingston. ON (1991

    Google Scholar 

  19. N. J. A. Sloane, Tables of lower bounds on dmax(n,k) for linear codes over fields of order 3 and 4. to appear in V. Pless, et al., The Handbook of Coding Theory.

  20. G. Solomon and J. J. Stiffler, Algebraically punctured cyclic codes, Inf and Conir Vol. 8(1965) pp. 170–179

    Google Scholar 

  21. H. C. A. van Tilborg, On quasi cyclic codes with rate 1/m.IEEE Trans. Inf Theory Vol. IT-24 (1978) pp. 628 629

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Systems and Computer Engineering, Carleton University, 1125 Colonel By Drive, Ottawa, Ontario, Canada, K1S 5B6

    T. Aaron Gulliver

  2. Department of Electrical and Computer Engineering, University of Victoria, P.O. Box 3055, MS 8610, Victoria, B. C., Canada, V8W 3P6

    Vijay K. Bhargava

Authors
  1. T. Aaron Gulliver
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vijay K. Bhargava
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gulliver, T.A., Bhargava, V.K. New Good Rate (m-1)/pm Ternary and Quaternary Quasi-Cyclic Codes. Designs, Codes and Cryptography 7, 223–233 (1996). https://doi.org/10.1023/A:1018090707115

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1018090707115

Search

Navigation