| 講演抄録/キーワード |
| 講演名 |
2004-09-17 10:00
リードソロモン符号の部分符号に対する誤り訂正能力について ○伊藤善之・常盤欣一朗(阪産大) 技報オンラインサービス実施中(通信ソサイエティのみ) |
| 抄録 |
(和) |
SSRS符号(Subspace Subcodes of Reed-Solomon Codes)はGF($2^m$)上のリードソロモン(RS)符号の部分符号であり,GF($2^m$)の部分空間$S$に属する要素だけをシンボルとしてもつようなすべての符号語から構成される符号である.SSRS符号の効率的な符号化法については活発に議論されているが,SSRS符号の復号についてはこれまでほとんど議論されていない.そこで本稿ではSSRS符号に対して有効な復号法を提案するためにいくつかの検討を行う.まず,訂正能力が$t$であるRS符号から構成されたSSRS符号に対して$t+1$シンボル誤りが生起した場合の復号特性を示す.さらに,拡張シンドローム復号法をSSRS符号に適用した場合の$t+1$シンボル誤りに対する復号特性を示し,拡張シンドローム復号法がSSRS符号を復号する際に極めて有効であることを明らかにする.最後に,符号化率のほぼ等しいSSRS符号とBCH符号の誤り率特性を計算機シミュレーションにより比較することによって,符号長が長くなるにつれてSSRS符号がBCH符号よりも良好な誤り率特性を有することを示す. |
| (英) |
A subspace subcode of Reed-Solomon(SSRS) code is defined as a subset of a Reed-Solomon(RS) code over GF($2^m$) which consists of the RS codewords whose components all lie in a fixed subspace of GF($2^m$). In this report, we investigate the error-correcting capability of SSRS codes, and show that some of SSRS codes attain good performance by adopting the extended syndrome decoding method. By computer simulation, it is also shown that SSRS codes have better bit error rate than BCH codes as code length becomes longer. |
| キーワード |
(和) |
リードソロモン符号 / 部分空間部分符号 / 拡張シンドローム復号法 / ビット誤り率 / / / / |
| (英) |
Reed-Solomon codes / subspace subcodes / extended syndrome decoding method / bit error rate / / / / |
| 文献情報 |
信学技報, vol. 104, no. 302, IT2004-38, pp. 1-6, 2004年9月. |
| 資料番号 |
IT2004-38 |