New binary coding results by circulants
- 1 January 1969
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 15 (1), 81-92
- https://doi.org/10.1109/tit.1969.1054261
Abstract
The Introduction contains a new circulant echelon canonical form for the perfect(23,12)Golay code and some tentative conclusions are suggested. Section I gives an account of the properties of circulant matricesA, and a number of lemmas that make it possible to determine the minimum weight of codes generated by the rows of a matrix of the form|E|A|. In Section II, it is shown that many quadratic residue codes are almost of this form. The following new minimum weight results are obtained: For the(79, 40)code,w = 15; (103, 52), w = 19; (151, 76), w = 19; (89, 45), w = 17and for(113, 57), w = 15. In Section III, high-quality (noncyclic) group codes are constructed by means of circulants. In some cases a definite improvement is obtained on the best previously known Bose-Chaudhuri-Hocquenghem cyclic codes (including the(31, 16)code). Methods of coding and decoding circulant codes are not discussed.Keywords
This publication has 11 references indexed in Scilit:
- Analysis of weight distribution in binary cyclic codes (Corresp.)IEEE Transactions on Information Theory, 1966
- The Structure and Properties of Binary Cyclic AlphabetsBell System Technical Journal, 1965
- Coding theoryIEEE Transactions on Information Theory, 1963
- Generalized Reed-Muller codesInformation and Control, 1962
- A note on cyclic permutation error-correcting codesInformation and Control, 1962
- A New Treatment of Bose-Chaudhuri CodesJournal of the Society for Industrial and Applied Mathematics, 1961
- Encoding and error-correction procedures for the Bose-Chaudhuri codesIEEE Transactions on Information Theory, 1960
- On decoding linear error-correcting codes--IIEEE Transactions on Information Theory, 1960
- A note on a result in the theory of code constructionInformation and Control, 1959
- A Note on the Mathieu GroupsCanadian Journal of Mathematics, 1957