Loading article…
Bahl -Cocke-Jelinek-Raviv (BCJR) アルゴリズムは、トレリス(主に畳み込みコード)上で定義されたエラー訂正コードの最大事後復号化アルゴリズムです。このアルゴリズムは、発明者である Bahl、Cocke、 Jelinek、Raviv にちなんで名付けられました。[1]このアルゴリズムは、ターボコードや低密度パリティチェックコード などの現代の反復復号化エラー訂正コードにとって重要です。
必要な手順
トレリスに基づいて：
- 前方確率を計算する
- 逆確率を計算する
- 他の情報（ AWGNのノイズ分散、バイナリ対称チャネルのビットクロスオーバー確率など）に基づいて平滑化された確率を計算する
バリエーション
SBGT BCJR
Berrou、Glavieux、Thitimajshimaによる簡略化。[2]
ログマップ BCJR
[3]
実装
- Susa フレームワークは、C++ で前方誤り訂正コードとチャネル等化のための BCJR アルゴリズムを実装します。
参照
参考文献
- ^ Bahl, L.; Cocke, J.; Jelinek, F.; Raviv, J. (1974 年 3 月)。「シンボルエラー率を最小化する線形コードの最適デコード」IEEE Transactions on Information Theory . 20 (2): 284–7. doi :10.1109/TIT.1974.1055186。
- ^ Wang, Sichun; Patenaude, François (2006). 「畳み込みコード用の修正 BCJR MAP アルゴリズムへの体系的アプローチ」EURASIP Journal on Applied Signal Processing . 2006 : 95360. Bibcode :2006EJASP2006..242W. doi : 10.1155/ASP/2006/95360 .
- ^ Robertson, P.; Hoeher, P.; Villebrun, E. (1997). 「ターボ復号化に適した最適および準最適最大事後アルゴリズム」.欧州電気通信取引. 8 (2): 119–125. doi : 10.1002/ett.4460080202 .
外部リンク
- オンライン教科書「情報理論、推論、学習アルゴリズム」（David JC MacKay著）の第 25 章で BCJR アルゴリズムについて説明しています。
- Susa信号処理フレームワークにおけるBCJRアルゴリズムの実装