Some best rate 1/p and rate (p-1)/p systematic quasi-cyclic codes
- 1 May 1991
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 37 (3) , 552-555
- https://doi.org/10.1109/18.79911
Abstract
Tables of 1/p and rate (p-1 )/p binary quasi-cyclic (QC) codes that extend previously published results are presented. Many of these codes attain bounds given by T. Verhoeff (1987), who composed a table of bounds on the maximum possible minimum distance of binary linear codes. Many of the codes presented meet or improve these bounds. A best code is considered to be one which has the largest possible minimum distance for the given code dimensions. n and k, and class of error correcting codes. A good code has the maximum known minimum distance for the class of codes. An optimal code is one that achieves the maximum possible minimum distance for a linear code with the same dimensions. Binary power residue codes are found and used to construct QC codes.Keywords
This publication has 17 references indexed in Scilit:
- An updated table of minimum-distance bounds for binary linear codesIEEE Transactions on Information Theory, 1987
- Good linear codes of length 27 and 28 (Corresp.)IEEE Transactions on Information Theory, 1980
- A Connection Between Block and Convolutional CodesSIAM Journal on Applied Mathematics, 1979
- Decomposition of cyclic codes of block lengths3p, 5p, 7p(Corresp.)IEEE Transactions on Information Theory, 1979
- Some (ink, k) cyclic codes in quasi-cyclic form (Corresp.)IEEE Transactions on Information Theory, 1978
- On quasi-cyclic codes with rate l m (Corresp.)IEEE Transactions on Information Theory, 1978
- Equivalent rate 1/2 quasi-cyclic codes (Corresp.)IEEE Transactions on Information Theory, 1975
- Decoding of circulant codes (Corresp.)IEEE Transactions on Information Theory, 1970
- Circulant bases for cyclic codes (Corresp.)IEEE Transactions on Information Theory, 1970
- Distribution of cyclic matrices in a finite fieldDuke Mathematical Journal, 1966