Polar符号の符号化・SC/SCL復号

二進Polar符号のfrozen位置・符号化bit列と、SC/SCL復号の候補およびパス計量を調べる。

frozen位置は利用者が明示指定します。設計SNRから自動生成せず、実際の受信情報はLLRで指定します。

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

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

計算する内容

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

index番号をカンマ・空白・改行で区切って入力。順不同可、重複不可。全て0に固定します。

CRC-8は情報bit列の末尾8 bitに付加/照合。多項式0x07、初期値0、MSB先行。

0と1を連続入力。長さは N-frozen個数-CRC bit数ちょうどです。


計算結果

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

お気に入り一覧

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

計算方法

uをGF(2)上の行ベクトルとしてx=u F^{⊗log2 N}、F=[[1,0],[1,1]]。bit-reversalなし。SCの再帰はf(a,b)=2atanh(tanh(a/2)tanh(b/2))を安定なlog1p形で評価し、g(a,b,û)=b+(1−2û)a。SCLは情報bitごとに0/1へ分岐し、各枝のパス計量へlog(1+exp(−(1−2u)LLR))を加え、小さい方からL経路を残す。CRC方式を選んだときは、候補情報bit末尾のCRC-8/SMBUSと元データのCRCを照合する。これは有限リスト探索であり最尤保証ではない。

符号語、情報bit推定、候補別パス計量・CRC・再符号化bit列・硬判定のfrozen不一致数。

計算例(架空の数値)

N=2、frozenなし、送信データ10ではu=10、F=[[1,0],[1,1]]による符号bit列も10です。受信LLRが−12,+12ならSC復号のデータは10となります。

適用対象と限界

binary-input memoryless channelの単一ブロックを、bitごとの有限なLLRとして扱う学習・検証用途。frozen集合の自動設計・design SNR最適化、5G NRのreliability sequence・rate matching・interleaver、soft-output BP、ML保証、CRC-8/SMBUS以外のCRC、通信路推定・符号性能保証は対象外です。。

採用した方式

  • Arıkan二進Polar符号・SC/SCL(E1789 v1.0):対象範囲 N=1~1024、frozen=0、情報位置は昇順、bit-reversalなし、リスト最大16/適用地域 global

方法と出典

方法:E1789 Arikan F tensor / exact-LLR SC-SCL / CRC-8-SMBUS v1.0 (2026-11-15)。データ記録日:2026-11-15。