Title :
Nine good rate (m-1)/pm quasi-cyclic codes
Author :
Gulliver, T. Aaron ; Bhargava, Vijay K.
Author_Institution :
Dept. of Syst. & Comput. Eng., Carleton Univ., Ottawa, Ont., Canada
fDate :
7/1/1992 12:00:00 AM
Abstract :
The class of quasi-cyclic (QC) codes has been proven to contain many good codes. To date the known results are largely codes of the form 1/p and (p-1)/p constructed from circulant matrices. A generalization of these rate 1/p codes to rate (m-1)/pm codes based on the theory of 1-generator QC codes is presented. The results of a search for good codes based on heuristic combinatorial optimization are nine codes which improve the known lower bounds on the minimum distance of binary linear codes
Keywords :
error correction codes; optimisation; 1-generator QC codes; binary linear codes; heuristic combinatorial optimization; lower bounds; minimum distance; quasi-cyclic codes; rate (m-1)/pm codes; Convolutional codes; Encyclopedias; Equations; Error correction; Galois fields; Polynomials;
Journal_Title :
Information Theory, IEEE Transactions on