Binary order on the discrete cube Created 2026-10-05 Updated 2026-10-06
Identify a vertex with the integer . Binary order is increasing order of these integers. Its initial segment of size has induced edges, where is the Hamming weight of the binary expansion of .
Minimum distance of a code Created 2026-10-03 Updated 2026-10-06
The minimum distance of a code is the least Hamming distance between distinct codewords. For a linear code, translation invariance makes this equal to the least Hamming weight of a nonzero codeword.
Minimum Hamming distance of a linear code Created 2026-09-24 Updated 2026-09-24
The minimum Hamming distance of a nonzero linear code is the smallest Hamming weight of a nonzero codeword.
Parity-check extension of a linear code Created 2026-09-24 Updated 2026-09-24
The parity-check extension of a binary linear code appends to each codeword the sum of its coordinates in , making every extended word have even Hamming weight.