畳込み符号・Viterbi復号
バグ・不具合を報告
rate 1/n畳込み符号の符号化と、ハード判定受信列の最小距離復号を確認する。
ハード判定の0/1列のみを扱います。入力は端末内で処理し、軟判定値や符号の誤り訂正性能は推定しません。
項目を入力・選択してから「計算する」を押してください。
選択内容に応じて、残りの入力項目を案内します。
計算結果
—bit
—bit
- 生成符号bit列
- —
- 推定入力bit列
- —
- 推定bit列(終端bit込み)
- —
- 選択経路の符号bit列
- —
- 追加した終端bit数
- —bit
- 最終状態
- —
- 最小距離経路の同点
- —
- 評価したtrellis枝数
- —
値を入力して計算してください。
この計算機は使いやすかったですか?
回答はサイト改善のために保存します。入力値・計算結果は送りません。
ありがとうございます。よかったら、上の共有ボタンからこの計算機を紹介しませんか?
計算方法・適用範囲・出典
計算方法
状態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。