DocumentCode
1256773
Title
Some best rate 1/p and rate (p-1)/p systematic quasi-cyclic codes
Author
Gulliver, T. Aaron ; Bhargava, Vijay K.
Author_Institution
Defence Res. Establ., Ottawa, Ont., Canada
Volume
37
Issue
3
fYear
1991
fDate
5/1/1991 12:00:00 AM
Firstpage
552
Lastpage
555
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
error correction codes; best code; binary codes; error correcting codes; linear codes; maximum possible minimum distance; nonexhaustive search; optimal code; power residue codes; rate (p-1)/p codes; rate 1/p codes; systematic quasi-cyclic codes; Convolutional codes; Councils; Decoding; Encoding; Error correction codes; Information theory; Linear code; Systems engineering and theory; Welding;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.79911
Filename
79911
Link To Document