Some best rate 1/p and rate (p-1)/p systematic quasi-cyclic codes over GF(3) and GF(4)

TitleSome best rate 1/p and rate (p-1)/p systematic quasi-cyclic codes over GF(3) and GF(4)
Publication TypeJournal Article
Year of Publication1992
AuthorsGulliver, T. A., and V. K. Bhargava
JournalInformation Theory, IEEE Transactions on
Volume38
Pagination1369 -1374
Date Publishedjul.
ISSN0018-9448
Keywordserror 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

URLhttp://dx.doi.org/10.1109/18.144719
DOI10.1109/18.144719

a place of mind, The University of British Columbia

Electrical and Computer Engineering
2332 Main Mall
Vancouver, BC Canada V6T 1Z4
Tel +1.604.822.2872
Fax +1.604.822.5949
Email:

Emergency Procedures | Accessibility | Contact UBC | © Copyright 2020 The University of British Columbia