Optimal Binary Linear Codes From Maximal Arcs

Heng Ziling, Ding Cunsheng, Wang Weiqiong. Arxiv 2020

[Paper]    
ARXIV

The binary Hamming codes with parameters $[2^m-1,2^m-1-m,3]$ are perfect. Their extended codes have parameters $[2^m,2^m-1-m,4]$ and are distance-optimal. The first objective of this paper is to construct a class of binary linear codes with parameters $[2^{m+s}+2^s-2^m,2^{m+s}+2^s-2^m-2m-2,4]$, which have better information rates than the class of extended binary Hamming codes, and are also distance-optimal. The second objective is to construct a class of distance-optimal binary codes with parameters $[2^m+2,2^m-2m,6]$. Both classes of binary linear codes have new parameters.

Similar Work

• Optimal Few-weight Codes From Simplicial Complexes
• Properties Of Perfect Transitive Binary Codes Of Length 15 And Extended Perfect Transitive Binary Codes Of Length 16
• On The Size Of Maximal Binary Codes With 2 3 And 4 Distances
• LLC Accurate Multi-purpose Learnt Low-dimensional Binary Codes