Puncturing deletes specified coordinate positions from every codeword of a block block code. Puncturing one coordinate changes a length- code into a length- 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 or . For example, puncturing gives . 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.
Puncturing a code at one coordinate deletes that coordinate from every codeword. For a code of minimum distance , puncturing preserves its number of words and gives minimum distance or .

Articles by others on the same topic (0)

There are currently no matching articles.