畳み込み符号
任意の異なる符号化列のビット差分の個数(最小ハミング距離)を「自由距離」と呼ぶ。これは復号器の出力が連続的に誤りとなったときに許容できる最小の長さと解釈することもでき、符号設計においてはこの値が重要な指標となる。
畳み込み符号の訂正能力(correcting capability)として、訂正可能な誤りの数 t は自由距離 d を用いて次のように求められる。
t = ⌊ d − 1 2 ⌋ {\displaystyle t=\left\lfloor {\frac {d-1}{2}}\right\rfloor }
この値は比較的互いに近い位置にある誤りについての限界を示すものである。逆に、ビット列がある程度離れた位置に t 個を超える誤りを含んでいても、問題なく訂正できる。
畳み込み符号ではビット列を逐次演算しているため、ブロック符号と比較すると誤りが連続して発生すること(バーストエラー)への耐性が弱く、対策を考慮する必要がある。解決策として前述のパイオニア計画の例のように、畳み込み符号化する前にデータをインターリーブしておき、外側のブロック符号(リード・ソロモン符号など)がその種の誤り訂正をできるようにするなどの方法が採られている。