Some new binary, quasi-cyclic codes

IEEE Transactions on Information Theory

Volumn 44, Issue 5, 1998, Pages 1994-1996

  Heijnen, Petra ^a   Van Tilborg, Henk ^a   Verhoeff, Tom ^a   Weijs, Sander ^a  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Binary linear codes, improvement on best known minimum distance, local search method, quasi cyclic codes

Indexed keywords

EQUIVALENCE CLASSES; MATRIX ALGEBRA; OPTIMIZATION; POLYNOMIALS; VECTORS;

LOCAL SEARCH METHOD; QUASI-CYCLIC CODES;

BINARY CODES;

EID: 0032162714     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.705580     Document Type: Article

References (12)

1. E. H. L. Aarts and J. K. Lenstra, Eds., Local Search in Combinatorial Optimization. Chichester, U.K.: Wiley, 1997.
2. E. R. Berlekamp, "Distribution of cyclic matrices in a finite field," Duke Math. J., vol. 33, pp. 45-48, 1966.
3. A. E. Brouwer and T. Verhoeff, "An updated table of minimum-distance bounds for binary linear codes," IEEE Trans. Inform. Theory, vol. 39, pp. 662-675, Mar. 1993.
4. C. L. Chen, W. W. Peterson, and E. J. Weldon, Jr., "Some results on quasi-cyclic codes," Inform. Contr., vol. 15, pp. 407-4123, 1969.
5. Z. Chen, "Six new binary quasi-cyclic codes," IEEE Trans. Inform. Theory, vol. 40, pp. 1666-1667, Sept. 1994.
6. T. A. Gulliver and V. K. Bhargava, "Some best rate 1/p and rate (p -l)/p systematic quasi-cyclic codes," IEEE Trans. Inform. Theory, vol. 37, pp. 552-555, May 1991.
7. _, "Nine good rate (m -l)/pm quasi-cyclic codes," IEEE Trans. Inform. Theory, vol. 38, pp. 1366-1369, July 1992.
8. _, "Some best rate 1/p and rate (p -l)/p systematic quasi-cyclic codes over GF(3) and GF(4)," IEEE Trans. Inform. Theory, vol. 38, pp. 1369-1374, July 1992.
9. M. Hall, Jr., Combinatorial Theory, 2nd ed. Chichester, U.K.: Wiley, 1986.
10. R. L. Townsend and E. J. Weldon, Jr., "Self-orthogonal quasi-cyclic codes," IEEE Trans. Inform. Theory, vol. IT-13, pp. 183-195, Apr. 1967.
11. H. C. A. van Tilborg, "On quasi-cyclic codes with rate 1/m," IEEE Trans. Inform. Theory, vol. IT-24, pp. 628-630, Sept. 1978.
12. S. Weijs, "A computer search for quasi-cyclic codes," Master's thesis, Dept. Math, and Comp. Sci., Eindhoven Univ. Technol., Eindhoven, The Netherlands, 1997.