LDPCの反復復号・パリティ検査
バグ・不具合を報告
疎な二進パリティ検査行列Hと受信LLRから反復復号候補と検査式の充足状態を調べる。
Hは検査番号とbit番号の疎接続表で入力します。受信LLRは通信路で得た値を指定し、端末内で処理します。
項目を入力・選択してから「計算する」を押してください。
必要な入力・選択は8項目です。
計算結果
—
- パリティ検査
- —
- syndrome(検査式順)
- —
- 不成立の検査式
- —件
- 実行した反復
- —回
- GF(2)でのHの階数
- —
- 符号の次元 k
- —bit
- 符号化の対応範囲
- —
値を入力して計算してください。
この計算機は使いやすかったですか?
回答はサイト改善のために保存します。入力値・計算結果は送りません。
ありがとうございます。よかったら、上の共有ボタンからこの計算機を紹介しませんか?
計算方法・適用範囲・出典
計算方法
各H行のsyndrome s_i=⊕_{j:H_ij=1} b_j(GF(2))。LLR L_j=ln(P(b_j=0)/P(b_j=1))。初期m_{j→i}=clip(L_j)、m_{i→j}=0。BPはm_{i→j}=clip(2atanh(∏_{k∈N(i)\j}tanh(m_{k→i}/2)))をphi関数で安定計算し、Min-Sumは符号積×最小絶対値とする。出力へのダンピング率dでは(1−d)m_new+d m_old。事後LLRはclip(L_j+Σ_{i∈N(j)}m_{i→j})、次の変数メッセージは対象辺だけを除外して更新する。clip限界は±30、硬判定はLLR<0で1、0で0。パリティ成立で早期終了を選択した場合は反復0回でも終了する。
推定符号bit列、syndromeと検査式別の成否、GF(2)階数・符号次元、指定bitの事後LLR履歴、全bitの最終LLR。
計算例(架空の数値)
検査式1本、H=[1 1 1]、受信LLR=[−1,3,3]、Min-Sum、反復上限1、ダンピング0、早期終了ありなら初期100(syndrome=1)から000(syndrome=0)へ変わり、事後LLRは[2,2,2]です。
適用対象と限界
1~512bit、1~512検査、1~1000非ゼロ要素、反復1~100回の二進線形ブロック符号。非二進符号、Hの自動生成、符号化、情報bit抽出、5G NRの短縮・puncturing・rate matching、チャネルLLR推定、最尤復号の証明を扱いません。。
採用した方式
- flooding BP(boxplus-phi)(E1788 v1.0):対象範囲 二進疎Hと0優勢を正とする対数尤度比/適用地域 global
- flooding Min-Sum(E1788 v1.0):対象範囲 同じ入力条件の近似check-node更新/適用地域 global
方法と出典
方法:E1788 flooding BP/Min-Sum v1.0 (2026-11-15)。データ記録日:2026-11-15。