畳込み符号・Viterbi復号

rate 1/n畳込み符号の符号化と、ハード判定受信列の最小距離復号を確認する。

ハード判定の0/1列のみを扱います。入力は端末内で処理し、軟判定値や符号の誤り訂正性能は推定しません。

項目を入力・選択してから「計算する」を押してください。

選択内容に応じて、残りの入力項目を案内します。

計算する内容

シフトレジスタの記憶長はK−1です。

各多項式は左端が現在の入力bitに対応。例:K=3なら111,101。カンマ区切りで1~8個。

直前のbitから順にK−1桁で指定します。例:K=3なら00または01。

ゼロ終端では符号化時に0を追加し、復号時は最終状態0を要求します。

0/1を連続入力。ゼロ終端を選んだ場合は末尾0を自動追加します。


計算結果

値を入力して計算してください。

お気に入り一覧

計算方法・適用範囲・出典

計算方法

状態sは過去K−1 bitを新しい順に保持する。現在入力uとsを結んだK bitの窓に対し、各生成多項式の1の位置のbitを排他的論理和して符号bitを得る。次状態はuを先頭に追加し最古bitを捨てる。復号では各trellis枝に受信シンボルとのHamming距離を与え、各状態の累積距離を最小化し、最終状態から前駆を逆追跡する。距離は整数の不一致bit数(丸めなし)。ゼロ終端は利用者が明示したときのみ末尾K−1 bitを削除する。

符号語、推定入力bit列、最小Hamming距離、終端状態、最小距離の同点の有無。

計算例(架空の数値)

K=3、生成多項式111,101、初期状態00、入力100、終端なしなら符号語は11 10 11(連結して111011)。ゼロ終端なら末尾に00を追加した符号語から、受信誤りなしで100を復元できます。

適用対象と限界

固定生成多項式の二進rate 1/n畳込み符号を検証する用途。軟判定、パンクチャリング、tail-biting、任意の未知初期状態、実無線規格準拠、チャネルの尤度推定、BCH・Reed-Solomon等のブロック符号は扱いません。。

方法と出典

方法:E1178 binary convolutional / Viterbi v1.0(2026-11-14)。データ記録日:2026-11-14。