概要

前方誤り訂正(FEC)は、デジタル通信やデータ保存で使われる符号化技術の一群で、伝送や取得の過程で生じた誤りを検出し、訂正するためのものです。送信側が失われたり壊れたりしたデータの再送を求める代わりに、メッセージへ余分なパリティや冗長記号を加えます。これにより、受信側は一部が変化したり欠落したりしても元の情報を復元できます。FECは、雑音の多いチャネル、長距離リンク、一方向放送、そして再送が現実的でないリアルタイム系で、信頼性を高める重要な手段です。

仕組み

送信側では、符号器がソースのビット列またはストリームを、数学的な規則に従って冗長ビットを計算・付加した長い系列へ変換します。受信側では、復号器が受信系列を調べ、冗長性を利用して矛盾を見つけ、元のデータとして最も可能性の高い内容を推定します。符号の種類によっては、限られた数の誤りを訂正したり、欠落した記号を復元したり、誤りが多すぎて復旧に失敗したことを示したりします。FEC方式は、コード率(ソースビットと送信ビットの比)、ブロック長、誤り訂正能力などの要素で特徴づけられます。

主なFEC符号の種類

広く使われる符号族には、次のようなものがあります。

  • ブロック符号(例: ハミング符号、リード・ソロモン符号)は、固定サイズのブロックを扱い、保存媒体やパケットネットワークにおけるバースト誤りに有効です。
  • 畳み込み符号は、ストリーム全体にわたって冗長性を加え、ビタビ復号器のようなアルゴリズムで復号されることが多いです。
  • ターボ符号と低密度パリティ検査(LDPC)符号は、理論的なチャネル容量に近づく現代的な反復構成で、携帯通信や衛星通信で一般的です。

用途と重要性

FECは、衛星通信や深宇宙通信、移動体通信、デジタルテレビやストリーミング、光ファイバーリンク、Wi‑Fi、そしてハードディスクやソリッドステートストレージなど、多くの分野で使われています。マルチキャストや放送、あるいは高遅延リンク(たとえば宇宙探査機)では、FECにより受信側が高価な往復遅延を伴わずにデータを回復できます。保存分野では、FECが媒体欠陥から守り、データ整合性の維持に役立ちます。

利点、トレードオフ、実用上の注意

FECは再送信の必要性を減らすことで、実効的な信頼性とスループットを向上させますが、冗長性の追加と復号の複雑さのため、帯域幅と計算コストは増加します。システム設計者は、電力、遅延、誤り環境などの制約に合わせて、コード率、復号遅延、ハードウェアまたはソフトウェアの複雑さのバランスを取ります。FECと選択的再送や自動再送要求(ARQ)を組み合わせるハイブリッド方式も一般的で、両者の利点を活用します。

参考文献と標準

標準や仕様では、多くの実用的なFEC方式とそのパラメータ選択が定められています。実装の詳細については、プロトコル文書や教科書を参照できます。一般的な入門と技術概要については教育リソース、歴史的な概説は参考ページ、標準化機関については通信関連サイトを参照してください。実用的なチュートリアルやコードライブラリは技術ポータルから入手でき、プロトコル仕様ではしばしば標準一覧にある特定の符号が参照されています。