An -code over the alphabet is perfect if the following holds:
The trivial solution to this is called the “easy” code .
In other words, a type of q-ary code whose parameters satisfy the Hamming bound with equality.
22 Jan 20251 min read
An (n,M,d)q-code over the alphabet A is perfect if the following holds:
M=vol(Sϵ(d)(c))qn:ϵ(d)=⌊2d−1⌋,for some codeword c∈CThe trivial solution to this is called the “easy” code C=An.
In other words, a type of q-ary code whose parameters satisfy the Hamming bound with equality.