(33, 22) 2-bit ランダム誤り訂正符号


このアプレットは D/A データの装置間伝送用に設計した誤り訂正モジュールの動作説明用に作成したものです。

概要

この (33, 22) 符号は 2 ビットまでのランダム誤りの訂正と 3 ビットのランダム誤りを検出することが出来ます。 また符号語の全ビットが 1 になった場合にも訂正不可能な誤りとして検出することができます。 誤り訂正前のビットエラーレートを Pi 訂正後を Po とすると
Po ≒ 496 Pi3 が見込まれます。

(33, 22) 誤り訂正符号デモンストレーション


⚠️ Demo の実行には Java 8 のインストール例外サイトへの追加 が必要です。

(33,22) 符号について

文献を探せばきっとあるのではとは思うのですが、この (33, 22) 符号は計算機探索によって 見つけ出した2つの生成多項式
GP(x) = x11 + x9 + x6 + x5 + x2 + 1 … (1)

GP(x) = x11 + x10 + x8 + x7 + x6 + x5 + x4 + x3 + x + 1 … (2)
のうち (1) の生成多項式の符号です。アプリケーション的には、10 ビット× 2 チャネル+制御信号 で (32, 21) に 1 ビット短縮したものを装置に使用することを想定していますが、 (31, 20) 修正 BCH 符号では 1 ビット情報ビット不足で、(32, 21) 拡大 BCH 符号よりは ほんの少しだけどハードウェア実装上簡単なのでちょっと幸せです。

参考文献

関連項目

2元 BCH 符号及びバースト誤り訂正符号

www.finetune.co.jp [Mail] © 2000 Takayuki HOSODA.