1 基本概念
畳み込み符号は、入力された情報ビットに対して過去の入力状態を参照しながら冗長なビット列を生成する誤り訂正符号である。各時刻の出力が現在の入力だけでなく、内部記憶に依存する点に特徴があり、通信路で生じる雑音やビット反転に対して受信側が元の系列を推定しやすくなる。
この方式は、短い区間だけを独立に扱うのではなく、データの流れ全体を一つの連続した過程として符号化する考え方に基づく。したがって、性能は符号の設計値だけでなく、復号アルゴリズムや通信環境にも左右される。
1.1 誤り訂正符号としての位置づけ
誤り訂正符号の目的は、送信中に起きた誤りを受信側で検出し、必要に応じて訂正することである。畳み込み符号はその中でも、ストリーム型のデータ伝送に適した方式として発展してきた。
この符号は、伝送路の品質が一定でない場面でも有効で、比較的低い冗長度でも実用的な耐雑音性を示す。とくに復号理論の発展と結びつき、通信工学の基礎的な技術の一つとして扱われる。
1.2 ブロック符号との違い
ブロック符号は、一定長のデータ単位ごとに独立して符号語を生成する。これに対して畳み込み符号は、過去の入力を内部状態として保持しつつ逐次的に出力を作るため、符号化の単位が時間方向に連続している。
この違いにより、畳み込み符号は系列全体の構造を利用しやすく、復号時により長い文脈を反映できる。一方で、処理は状態数に依存するため、設計や実装では計算量との兼ね合いが重要になる。
1.3 時系列的な符号化の考え方
畳み込み符号では、各入力ビットがその時点だけでなく、しばらく後の出力にも影響を及ぼす。これは、符号器が内部メモリを持ち、入力系列を畳み込むように変換するためである。
この性質により、単一の誤りが出力全体に分散して現れることがあり、受信側は系列全体の整合性を見ながら元データを推定する。結果として、局所的な誤りに対して頑健な表現が得られる。
2 符号の構成要素
畳み込み符号の性能は、符号率、拘束長、生成多項式、状態遷移の設計によって大きく変わる。これらは符号器の構造と復号の難易度を決める中核要素である。
2.1 符号率
符号率は、入力情報量に対してどれだけの出力ビットを生成するかを示す比率である。一般に、符号率が低いほど冗長性は増し、誤り耐性は高まりやすいが、伝送効率は下がる。
実際のシステムでは、必要な信頼性と帯域効率のバランスを考えて符号率が選ばれる。可変符号率の仕組みと組み合わせる場合もある。
2.2 拘束長
拘束長は、現在の出力がどれだけ過去の入力に依存するかを表す尺度である。メモリの長さが大きいほど、符号器はより長い履歴を参照する。
拘束長を増やすと距離特性が改善しやすい反面、状態数が増えて復号の計算負担も大きくなる。そのため、設計では性能向上と実装複雑性の均衡が重視される。
2.3 生成多項式
生成多項式は、入力系列から出力系列を作るための規則を数式的に表したものである。符号器の各出力系列は、通常、この多項式の組で定義される。
適切な生成多項式の選択は、自由距離や誤り率特性に直結する。目的とする通信条件に応じて、標準化された組合せが用いられることも多い。
2.4 状態遷移とメモリ
状態遷移は、符号器が入力を受けるたびに内部状態をどのように更新するかを示す。メモリ素子に蓄えられた過去の値が、次の出力計算に反映される。
この仕組みにより、同じ入力でも直前の履歴が異なれば出力結果も変化する。復号では、この状態変化を追跡しながら最も整合的な系列を選ぶことになる。
3 符号化方式
符号化方式には、符号器の出力の作り方や系列の扱い方に応じて複数の形がある。代表的な方式には、直接形、系統符号化、打ち切り処理、連続符号化が含まれる。
3.1 直接形の符号化
直接形の符号化は、入力ビットと内部記憶からそのまま出力ビットを生成する基本的な方法である。構造が分かりやすく、理論説明や初期設計でよく用いられる。
この方式では、回路の構成が比較的単純になる一方、出力の性質は選んだ生成規則に強く依存する。古典的な畳み込み符号の多くはこの枠組みで説明できる。
3.2 系統符号化
系統符号化では、入力情報そのものを出力の一部として残し、別に付加された冗長ビットを組み合わせて符号語を作る。元データが見えやすいため、特定の応用で扱いやすい。
この形式は、受信側で情報系列と冗長成分を区別しやすく、他の処理との接続も比較的容易である。
3.2.1 系統畳み込み符号
系統畳み込み符号は、情報ビットをそのまま通しつつ、過去の入力に基づく検査ビットを付加する。元の系列が保持されるため、信号処理の流れに組み込みやすい。
実装面では、符号率や拘束長の設定によって性能が変わる。誤り訂正能力は、付加される冗長成分の設計に支えられる。
3.2.2 非系統畳み込み符号
非系統畳み込み符号では、出力の各ビットが入力情報の変換結果として与えられ、元のビットがそのまま現れない。出力全体が符号化された表現になる。
この方式は、設計によっては距離特性を有利にできることがある。符号語の全体構造を用いて復号する点が特徴である。
3.3 打ち切り処理
打ち切り処理は、有限長のデータ列を符号化したあと、符号器の状態を所定の終端状態に戻すための操作である。これにより、系列の端で生じる不整合を抑えられる。
ただし、終端のための追加ビットが必要になる場合があり、効率との調整が求められる。短いフレームでは、その影響が相対的に大きくなる。
3.4 連続符号化
連続符号化は、データ列を区切らずに流しながら符号化を続ける方法である。ストリーム通信との相性がよく、長時間の送信で自然に機能する。
この方式では、フレーム境界を明示しないため、符号器の状態管理が重要になる。復号側も連続した状態推定を前提として動作する。
4 復号法
復号法は、受信信号から送信された可能性が最も高い情報系列を推定する手順である。畳み込み符号では状態数が多いため、近似や確率計算を含む多様な手法が用いられる。
4.1 ビタビ復号法
ビタビ復号法は、畳み込み符号に対する代表的な最尤系列推定法である。状態遷移の候補を逐次比較し、観測された受信系列に最もよく一致する経路を選ぶ。
この方法は高い誤り訂正性能を持ち、実用通信で広く採用されてきた。計算量は状態数に依存するが、最適性と実装性の両面で優れている。
4.1.1 状態遷移図を用いる復号
状態遷移図を用いる復号では、符号器の可能な状態遷移を図式化し、受信結果に対応する枝をたどる。各時刻で候補を絞り込みながら、もっとも有力な経路を残していく。
この視覚化は、アルゴリズムの理解に有用であるだけでなく、実装時の設計にも役立つ。経路選択の手順が明確になるため、誤りの累積を抑えやすい。
4.1.2 最尤系列推定
最尤系列推定は、受信データを最も起こりやすくした送信系列を選ぶ考え方である。ビタビ法はこの原理に基づき、各候補系列の尤度を比較して最適経路を決める。
雑音が加わった環境では、完全一致を期待するよりも、統計的に最も整合する系列を選ぶことが重要になる。これにより、実際の通信で高い復元精度が得られる。
4.2 確率的復号
確率的復号は、単一の決定的な経路だけでなく、各候補の確率を扱いながら推定を進める方法である。軟判定情報を利用できる場合に有効で、連接符号や反復型方式と相性がよい。
この系統の手法は、信号の信頼度を活かせるため、厳しい雑音条件で性能を改善しやすい。
4.2.1 前向き後ろ向き復号
前向き後ろ向き復号は、系列の先頭からの情報と末尾からの情報を両方向から用いる方法である。各状態の確率を前進計算と後退計算で求め、総合的に推定を行う。
この手法は、全体の整合性を反映しやすく、系列中央の推定精度向上に寄与する。アルゴリズム上は、確率伝播の考え方を基盤とする。
4.2.2 反復復号
反復復号は、複数の復号器や複数回の情報交換を通じて推定精度を高める方式である。単独の判定で決め切らず、別の推定結果を参照しながら修正を重ねる。
この仕組みは、後続の符号化方式と組み合わせることで強い性能を示す。近年の通信システムでは、軟情報を循環的に利用する枠組みの一部として用いられる。
4.3 簡易復号法
簡易復号法は、計算量を抑えるために精密な最尤探索を省略した手法である。実装資源が限られる装置や、低遅延が求められる場面で検討される。
ただし、精度は一般にビタビ法より劣るため、用途に応じた妥協が必要になる。応用では、性能と処理負荷の中間点を狙って採用されることが多い。
5 性能評価
畳み込み符号の性能は、理論的な距離指標と実際の誤り率、さらに計算負担と遅延の観点から評価される。単一の尺度だけでは不十分で、総合的に判断する必要がある。
5.1 距離特性
距離特性は、異なる符号系列間の離れ具合を表す。系列同士が十分に離れていれば、受信時の誤りによって取り違えが起きにくくなる。
この性質は、誤り訂正能力の土台となる。とくに短い入力に対しても、設計によって距離の分布が改善されるかどうかが重要になる。
5.2 自由距離
自由距離は、畳み込み符号における代表的な距離指標であり、最小の非零経路と基準経路との差を表す。値が大きいほど、理論上は誤りに強い。
符号設計では、この値を高めつつ、状態数の増大を抑えることが目標になる。自由距離は、性能比較の基準としてしばしば用いられる。
5.3 誤り率特性
誤り率特性は、ビット誤り率やフレーム誤り率として評価される。実際の通信環境では、雑音の強さや復号方式に応じて性能曲線が変化する。
理論距離が良くても、受信装置の制約や復号近似の影響で実効性能が下がることがある。そのため、シミュレーションと実測の両方が重要である。
5.4 計算量と遅延
計算量は、符号の状態数や復号アルゴリズムの複雑さに依存する。遅延は、系列の長さや決定を保留する区間によって増減する。
実システムでは、高性能化と引き換えに処理時間や消費電力が増える場合が多い。設計者は、許容可能な負荷の範囲で最適な構成を選ぶ。
6 応用
畳み込み符号は、信頼性が重視される多くの通信分野で使われてきた。特に、長距離伝送や雑音環境の厳しい場面で効果を発揮する。
6.1 通信システム
一般の通信システムでは、誤り訂正機能を符号化層に配置し、変調や多重化と組み合わせて用いる。畳み込み符号は、こうした構成の中で古典的かつ重要な選択肢である。
6.1.1 移動通信
移動通信では、受信電力の変動やフェージングの影響を受けやすいため、誤り訂正の役割が大きい。畳み込み符号は、世代の異なるシステムで補助的または基礎的な方式として利用された。
現代では他方式が主流の領域もあるが、設計思想や復号技術の理解において依然重要である。
6.1.2 衛星通信
衛星通信では、伝送距離が長く、伝搬損失も大きいため、高い信頼性が必要になる。畳み込み符号は、限られた電力条件でも受信性能を向上させる手段として採用されてきた。
地上局との連携を含む通信系では、安定した復号が運用上の重要条件となる。
6.1.3 深宇宙通信
深宇宙通信では、極めて弱い信号を扱うため、誤り訂正の性能が通信成立を左右する。畳み込み符号は、この分野で古くから重要な役割を果たしてきた。
長距離伝送では遅延も大きくなるが、冗長化による信頼性向上が優先される場面が多い。
6.2 放送・記録分野
放送や記録の分野では、再生時の欠損や雑音に備えて誤り訂正が必要になる。畳み込み符号は、映像・音声・データの伝送品質を支える要素として用いられる。
とくに、連続的なストリームを扱う場合に適合しやすく、他の符号化方式と組み合わせて運用されることがある。
6.3 他の誤り訂正方式との組み合わせ
畳み込み符号は、単独で使われるだけでなく、外部符号やインターリーブと組み合わせて性能を高めることがある。複数段の保護を重ねることで、異なる種類の誤りに対応しやすくなる。
こうした併用では、各方式の役割分担が重要である。前段で構造的な誤りを抑え、後段で残留誤りを修正する設計が多い。
7 関連する理論
畳み込み符号は、情報理論、線形代数的な符号理論、確率過程の考え方と密接に関係する。単なる実装技術ではなく、理論的背景を持つ体系的な分野である。
7.1 情報理論
情報理論は、通信路における情報伝送の限界や冗長性の役割を扱う。畳み込み符号は、この理論の枠組みの中で、雑音下の信頼性を高める具体的手段として位置づけられる。
符号化利得や通信路容量との関係を考えることで、設計の意味がより明確になる。
7.2 線形符号理論
畳み込み符号は線形構造を持つことが多く、線形符号理論の手法が分析に用いられる。生成行列や距離特性の議論は、この関連分野と共通点が多い。
ただし、時間方向の依存を含むため、ブロック符号とは異なる拡張的な扱いが必要になる。
7.3 畳み込み積分との用語上の混同
畳み込み符号の「畳み込み」は、入力系列と生成規則の組み合わせを表す通信工学上の用語である。数学の畳み込み積分とは語の由来が近いが、文脈は異なる。
両者は名前が似ているため混同されやすいが、符号理論では離散系列の操作として理解するのが適切である。
7.4 ターボ符号との関係
ターボ符号は、畳み込み符号を構成要素として発展した高性能な誤り訂正方式である。複数の畳み込み符号器と反復復号を組み合わせる点に特徴がある。
この関係から、畳み込み符号は現代的な強力符号の基礎として重要である。理論面でも実装面でも、後続技術の出発点となっている。