 Home

Codex Wiki

Mathematics

Area of mathematics

Algebra

Coding theory

Binary block code

{c}
{wiki}

For a code of length $n$, size $M$, and minimum distance $d$ over an alphabet of size $q$, puncturing $d-1$ coordinates gives the Singleton bound
$$
M\leq q^{n-d+1}.
$$


Singleton bound

Past exam of the mathematics course of the University of Cambridge / 2019 / ii / Paper 1 / 11G / a / Solution

Past exam of the mathematics course of the University of Cambridge / 2020 / ii / Paper 1 / 11I / a / iii / Solution

Singleton bound

 Ancestors (6)

 Incoming links (2)

 Discussion (0)

 Articles by others on the same topic (1)

Singleton bound

 Ancestors (6)

 Incoming links (2)

 Discussion (0)  Subscribe (1)

 Articles by others on the same topic (1)

 Discussion (0)