前方誤り訂正（ぜんぽうあやまりていせい、）は、データ転送における誤り制御システムの一種。メッセージ送信者がメッセージに冗長性を付与することで、追加情報を送信者に要求することなく、受信者が誤りを（ある時間以内に）検出し訂正することを可能にする。一方向誤り訂正とも。前方誤り訂正の利点は、データの再送を防ぐことで高スループットを平均的に達成する点である。このため、再送がコスト高になる場合や不可能な場合に適用される。FEC機器はアナログ信号の受信機に近い位置に設置され、受信側のデジタル信号処理の最初の段階で行われる。つまり、FEC回路はアナログ-デジタル変換回路の一部として組み込まれていることが多い。FEC符号器の多くはビットエラーレート信号も生成でき、アナログ受信電子回路のチューニングのためのフィードバックとして使われる。ビタビアルゴリズムなどのFECアルゴリズムの多くは、入力として（擬似）アナログデータをとり、出力としてデジタルデータを生成する。訂正可能な誤りの程度は、符号の設計段階で決定される。そのため、個々の前方誤り訂正符号にはそれぞれに適した利用条件がある。FEC は、転送すべき情報に予め設定されたアルゴリズムに従って冗長性を付与することでなされる。それぞれの冗長ビットは常に、多数の本来の情報ビット群を引数とする複雑な関数となっている。本来の情報が符号化された出力にそのまま含まれるかどうかは方式による。変更されていない入力が出力符号に含まれる場合を系統的(systematic)、そうでない場合を 非系統的(nonsystematic) と称する。非常に単純な例として、3ビットぶんの信号で1ビットのデータを転送する方式がある。3ビットがほぼゼロであれば、転送ビットはゼロの可能性が高く、3ビットが全て 1 なら、転送ビットは 1 の可能性が高い。最も単純な誤り訂正の例としては、受信機においてそれぞれの3ビット毎の信号について多数決で出力を決定する方式である。これは、FECとしてはあまりにも貧弱だが、基本原理はこの通りである。実際典型的な FEC 符号では、現在受信中のビット列グループ（一般に 2ビットから8ビット）を復号するのに、その直前の数百ビットの内容を利用する。FEC は「ノイズ平均化; averaging noize」を利用した方式と言える。個々のデータビットが転送すべき複数のシンボルに関わっているため、一部がノイズによって破壊されても本来のユーザーデータをそこから引き出すことができる。これは保険会社がリスクを分散する方法に似ている。FEC はブロック符号と畳み込み符号に分類される。ブロック符号には様々な種類があるが、最も有名な符号はコンパクトディスクやDVDやコンピュータのディスクドライブで広く使われているリード・ソロモン符号であろう。他にもゴレイ符号、BCH符号、ハミング符号などがある。ほとんどのブロック符号は、有限体の代数的特性を利用している。ブロック符号と畳み込み符号を「連結」することで、誤り訂正能力を高めることができる。一般に畳み込み符号を基本とし、畳み込み符号の復号器で起きた誤りをブロック符号で訂正する。1986年にボイジャー2号が天王星に接近した際に初めて使われて以来、この手法は人工衛星や宇宙探査での通信に標準的に使用されている。誤り訂正における最近（1990年代初期）の進展としてターボ符号がある。この方式は、2つ以上の比較的単純な畳み込み符号を用い、インタリーバと呼ばれる機構によってブロック符号を生成し、シャノン限界に迫る性能を発揮する。

出典:wikipedia