Constructing quasi-cyclic codes from linear algebra theory
Designs, Codes and Cryptography
Constructing rate 1/p systematic binary quasi-cyclic codes based on the matroid theory
Designs, Codes and Cryptography
| Hi-index | 754.84 |
Many of the best random error-correcting group codes known (cyclic or not) can be reduced to echelon canonical form, in which the parity matrix is mainly or entirely composed of one or several circulants. This correspondence deals with simple and efficients methods for coding and decoding such codes, called quasi-cyclic in recent literature. The main result is that when the parity matrixC, or its complement(C + J)are nonsingular, simplified and fast decoding methods based on the quasi-cyclic structure, and alternately using syndromes based respectively onCand onC^{-1}, permit correction to full error-correcting capacity. This is also extended to the (simplest) case of several parity circulants in a row.