畳み込み符号
ビタビ復号を用いる畳み込み符号では符号化率1/2の符号が広く使われているが、これをもとに任意の符号化率のものを作ることができる。この操作をパンクチャリング (puncturing; 穴あけ)または perforated (穴あけ)と呼ぶ。
パンクチャリングでは、符号器の出力ビットを一部削除して符号を生成する。削除されるビットはパンクチャリング行列(puncturing matrix)によって決定される。主なパンクチャリング行列を以下に示す。
例えば符号化率 2/3 の符号を作る場合、上表の行列を使って、第1出力の2つ目の出力ビットと第2出力の全ビットを出力とする。ビットの転送の順序は通信規格による。
この方式は通信衛星でよく使われており、インテルサットやデジタルビデオブロードキャスティングなどで使われている。