一般化伸張符号の構成とそこから得られる性能のよい符号について(オフィスインフォメーションシステム及び一般)

概要

論文の詳細を見る
情報通信システムや大容量記録システムの信頼性を向上させるための基盤技術として誤り訂正符号は必要不可欠である。より優れた性能を有する符号の構成法を具体的に示すことは, 理論上・実用上の両面から非常に重要である。よく知られている構成法として, もとの符号に若干の修正を加えることで符号化率や誤り訂正能力を向上させる手法が知られている。一般に, 修正の方法として拡大, 伸長, 短縮および, パンクチャド等の方法が存在する。その一つである符号の伸長は, 符号化率の向上を目的としており, もとの符号の最小距離を保持しながらパリティ検査行列の列ベクトルを付加するという修正方法である。しかし, 特殊な符号のクラスを除いては, 伸長が容易ではなく, 一般の線形符号の場合は, 計算機探索によって付加する列ベクトルを決定せざるを得ない。本研究では, 伸長符号に着目し, 一般の2元(n, k)線形符号に対して適用可能な一般化伸長符号の構成法について考察する。さらに, 数値実験を行い, その手法を用いて実際に構成された伸長符号の具体例を示す。
2005-05-06