We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Information Theory

Title: Sequences of linear codes where the rate times distance grows rapidly

Abstract: For a linear code $C$ of length $n$ with dimension $k$ and minimum distance $d$, it is desirable that the quantity $kd/n$ is large. Given an arbitrary field $\mathbb{F}$, we introduce a novel, but elementary, construction that produces a recursively defined sequence of $\mathbb{F}$-linear codes $C_1,C_2, C_3, \dots$ with parameters $[n_i, k_i, d_i]$ such that $k_id_i/n_i$ grows quickly in the sense that $k_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 $\mathbb{F}=\mathbb{F}_2$ and $k_i d_i/n_i$ is asymptotic to $3n_i^{c}/\sqrt{\pi\log_2(n_i)}$ where $c=\log_2(3/2)\approx 0.585$.
Comments: 13 pages
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
MSC classes: 94B65, 94B05, 94B15
Cite as: arXiv:2110.01277 [cs.IT]
  (or arXiv:2110.01277v1 [cs.IT] for this version)

Submission history

From: Stephen Glasby [view email]
[v1] Mon, 4 Oct 2021 09:38:15 GMT (15kb)

Link back to: arXiv, form interface, contact.