問題タブ [reed-solomon]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
95 問題
0
投票する
1
に答える
75
参照
error-correction - エラーのみの復号化では、小さなパリティに対して誤訂正率が高いのはなぜですか?
この論文「Generalized Integrated Interleaved Codes」に書かれている声明について質問があります。この論文では、Reed-Solomon (RS) 符号の消去復号化では誤訂正が発生しないが、訂正能力が低すぎると RS 符号のエラーのみの復号化では誤訂正率が高くなると述べられています。
私の理解では、消失復号化とエラーのみの復号化の違いは、消失復号化ではエラー位置を計算する必要がないことだと思います。一方、誤りのみの復号化では、Berlekamp–Massey アルゴリズムで計算できる誤りの位置を知る必要があります。エラーのみのデコードの誤り訂正は、間違ったエラー位置の計算に起因するのだろうか? はいの場合、誤訂正率が RS コードの訂正能力に関係しているのはなぜですか?