Results on Binary Linear Codes With Minimum Distance 8 and 10
Journal article, 2011

All linear binary codes with minimum distance 8 and codimension up to 14 and all codes with minimum distance 10 and codimension up to 18 are classified. Nonexistence of codes with parameters [33, 18, 8] and [33, 14, 10] is proved. This leads to 8 new exact bounds for binary linear codes. Primarily two algorithms considering the dual codes are used, namely extension of dual codes with a proper coordinate, and a fast algorithm for finding a maximum clique in a graph, which is modified to find a maximum set of vectors with the right dependency structure.

optimal codes

classification of codes

linear codes

length

Algorithms

Author

I. G. Bouyukliev

Bulgarian Academy of Sciences

Erik Lorentzen

University of Gothenburg

Chalmers, Mathematical Sciences, Mathematical Statistics

IEEE Transactions on Information Theory

0018-9448 (ISSN) 1557-9654 (eISSN)

Vol. 57 9 6089-6093 6006591

Subject Categories

Computer and Information Science

DOI

10.1109/tit.2011.2162264

More information

Latest update

4/5/2022 6