English

Sequences of linear codes where the rate times distance grows rapidly

Information Theory 2021-10-05 v1 Combinatorics math.IT

Abstract

For a linear code CC of length nn with dimension kk and minimum distance dd, it is desirable that the quantity kd/nkd/n is large. Given an arbitrary field F\mathbb{F}, we introduce a novel, but elementary, construction that produces a recursively defined sequence of F\mathbb{F}-linear codes C1,C2,C3,C_1,C_2, C_3, \dots with parameters [ni,ki,di][n_i, k_i, d_i] such that kidi/nik_id_i/n_i grows quickly in the sense that kidi/ni>ki1>2i1k_id_i/n_i>\sqrt{k_i}-1>2i-1. Another example of quick growth comes from a certain subsequence of Reed-Muller codes. Here the field is F=F2\mathbb{F}=\mathbb{F}_2 and kidi/nik_i d_i/n_i is asymptotic to 3nic/πlog2(ni)3n_i^{c}/\sqrt{\pi\log_2(n_i)} where c=log2(3/2)0.585c=\log_2(3/2)\approx 0.585.

Keywords

Cite

@article{arxiv.2110.01277,
  title  = {Sequences of linear codes where the rate times distance grows rapidly},
  author = {Faezeh Alizadeh and S. P. Glasby and Cheryl E. Praeger},
  journal= {arXiv preprint arXiv:2110.01277},
  year   = {2021}
}

Comments

13 pages