2値展開されたリードソロモン符号の高密度バースト誤りに対する重畳による復号法に関する一考察

概要

論文の詳細を見る
リードソロモン(Reed-Solomon:RS)符号は,ディジタル記憶・通信システムの分野を中心に幅広く実用化がなされている.また,数々の優れた性質を有するため,誤り訂正能力等に関する理論的研究も活発になされている.このRS符号は,最大距離分離(MDS)符号であるが完全符号ではないため,限界距離復号法による訂正能力以上の誤りを訂正できる可能性を有する.そこで本論文では,2値展開されたRS符号において,t+1シンボルの誤りが検出された場合,バースト誤りに対して潜在的な能力を十分に引き出すことが可能な手法を与える.すなわち,あるパラメータのRS符号を基底によって分割した系列それぞれが,BCH符号の符号語になることを利用し,それらの受信系列を重畳することにより,ソリッドバースト誤りの先頭若しくは末尾を含むシンボルを推定するアルゴリズムを提案する.その結果,GF(2^m)上での限界距離復号法による訂正能力を完全に保証し,かつGF(2)上で表現したソリッドバースト誤りに対して,これを上まわる訂正能力を引き出すことが可能となる.更に,この手法を高密度バースト誤り訂正に適用し,その有効性をも示す.
社団法人電子情報通信学会の論文
1993-04-25