Title | Some best rate 1/p and rate (p-1)/p systematic quasi-cyclic codes over GF(3) and GF(4) |
Publication Type | Journal Article |
Year of Publication | 1992 |
Authors | Gulliver, T. A., and V. K. Bhargava |
Journal | Information Theory, IEEE Transactions on |
Volume | 38 |
Pagination | 1369 -1374 |
Date Published | jul. |
ISSN | 0018-9448 |
Keywords | error correction codes, GF(3), GF(4), heuristic combinatorial optimization, integer linear programming, integer programming, linear code, linear programming, maximum known distances, minimum distance, nonbinary quadratic residue codes, optimisation, power residue codes, rate (p-1)/p binary codes, rate 1/p binary codes, search algorithm, systematic quasi-cyclic codes |
Abstract | The class of quasi-cyclic (QC) codes has been proven to contain many good codes. To date the known QC codes are primarily rate 1/p and (p-1)/p binary codes constructed from circulant matrices. These results are extended to QC codes over GF(3) and GF(4). Codes are constructed using integer linear programming and heuristic combinatorial optimization. Many of these attain the maximum possible minimum distance for any linear code with the same parameters, and several improve the maximum known distances. The link between power residue (PR) codes and QC codes is exploited as a means of constructing new QC codes and to initialize the search algorithm. Previously unknown minimum distances for nonbinary quadratic residue codes are given. The minimum distances for the PR codes and the maximum known distances for the QC codes are tabulated |
URL | http://dx.doi.org/10.1109/18.144719 |
DOI | 10.1109/18.144719 |