Puncturing (coding theory) (source code)

= Puncturing
{disambiguate=coding theory}
{wiki}

<Puncturing (coding theory)> deletes specified coordinate positions from every <codeword> of a block <block code>. Puncturing one coordinate changes a length-$n$ code into a length-$n-1$ code; each pairwise <Hamming distance> decreases by at most one.

If the original minimum distance is at least two, deleting one position cannot merge distinct <codewords>, so their number is preserved and the new minimum distance is either $d$ or $d-1$. For example, puncturing $\{000,111\}$ gives $\{00,11\}$. For a <linear code>, one may puncture its <generator matrix> by deleting the corresponding column, though the dimension can fall if the original distance was only one. This differs from shortening, which first restricts a coordinate value and then deletes it.