Polar符号の符号化・SC/SCL復号
バグ・不具合を報告
二進Polar符号のfrozen位置・符号化bit列と、SC/SCL復号の候補およびパス計量を調べる。
frozen位置は利用者が明示指定します。設計SNRから自動生成せず、実際の受信情報はLLRで指定します。
項目を入力・選択してから「計算する」を押してください。
選択内容に応じて、残りの入力項目を案内します。
計算結果
—
—
- 入力u(frozen・CRC含む)
- —
- 採用候補の再符号化bit列
- —
- 付加したCRC bit列
- —
- CRC判定
- —
- 採用候補のパス計量
- —nat
- 残存候補数
- —件
- 受信硬判定のfrozen不一致
- —bit
- 情報位置の数
- —bit
- データ長
- —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。