LDPCの反復復号・パリティ検査

疎な二進パリティ検査行列Hと受信LLRから反復復号候補と検査式の充足状態を調べる。

Hは検査番号とbit番号の疎接続表で入力します。受信LLRは通信路で得た値を指定し、端末内で処理します。

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

必要な入力・選択は8項目です。

改行・空白・タブで区切って入力してください。1,234は1つの数値です。512個まで。

値の個数が符号長です。LLR=log(P(0)/P(1))。正→0、負→1、0→同点。カンマや改行で区切ります。

Hの1の位置(疎接続表)必須
行検査番号(行)bit番号(列)操作
1
2
3

2列を左端の欄へタブ区切りで貼り付けられます。1000行まで。

H[i,j]=1となる組を1行に1件入力。番号は1始まり。その他の要素は0。同じ組を重複入力しないでください。

0はダンピングなし。新値=(1−率)×更新値+率×前回値。

1から符号長までの番号を選択。全bitの最終LLRは結果表に表示します。


計算結果

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

お気に入り一覧

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

計算方法

各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。