前方誤り訂正
誤り訂正における1990年代初期の進展としてターボ符号がある。この方式は、2つ以上の比較的単純な畳み込み符号を用い、インタリーバと呼ばれる機構によってブロック符号を生成し、シャノン限界に迫る性能を発揮する。
ターボ符号の最初の商用利用の1つとして CDMA2000 1x (TIA IS-2000) がある。これはクアルコムが携帯電話向けに開発し、ベライゾン・ワイヤレス、スプリント・ネクステルなどの事業者によって販売されている。
CDMA2000 1x をインターネット向けに改良した 1xEV-DO (TIA IS-856) でもターボ符号が使われている。1x と同様、 EV-DO もクアルコムが開発し、ベライゾン・ワイヤレスなどの事業者が販売している。
FEC はブロック符号と畳み込み符号に分類される。
ブロック符号はビット列やシンボル列を固定サイズのブロック(パケット)に分割した上で符号化する。
畳み込み符号は任意長のビット列やシンボル列を対象とする。
畳み込み符号は必要ならブロック符号に変換可能である。
畳み込み符号はビタビアルゴリズムを使って復号されることが多いが、他のアルゴリズムが使われることもある。
ブロック符号には様々な種類があるが、有名なものとしてコンパクトディスク、DVD、コンピュータのディスクドライブで広く使われているリード・ソロモン符号がある。他にもゴレイ符号、BCH符号、ハミング符号などがある。
ほとんどのブロック符号は、有限体の代数的特性を利用している。
ブロック符号と畳み込み符号を「連結」することで、誤り訂正能力を高めることができる。一般に畳み込み符号を基本とし、畳み込み符号の復号器で起きた誤りをブロック符号で訂正する。1986年にボイジャー2号が天王星に接近した際に初めて使われて以来、この手法は人工衛星や宇宙探査での通信に標準的に使用されている。