講演抄録/キーワード |
講演名 |
2004-09-17 10:25
一般化リードソロモン符号に基づく Weakly Self-Dual 符号について ○木山和敬・常盤欣一朗(阪産大) |
抄録 |
(和) |
本稿では,weakly self-dual(w.s.d.)であるような一般化リードソロモン(GRS)符号についてリードソロモン(RS)符号との関連性という観点から考察した結果を述べている.まず,GRS符号がw.s.d.となるための十分条件を与える.そして,この条件を満足するGRS符号を考えた場合,(1)符号長$n=2^m-1$または$n=2^m$のときに得られるw.s.d.なGRS符号は単にRS符号または拡大RS符号にほかならない,(2)符号長$n<2^m-1$のときに得られるw.s.d.なGRS符号は純粋なGRS符号でありRS符号を修正したものではない,ということを明らかにする.さらに,符号長$n<2^m-1$の場合には上述の十分条件を満足しなくてもw.s.d.なGRS符号が得られ,かつ,これらの符号はRS符号を修正したものであることを示す. |
(英) |
In this report, we investigate a class of generalized Reed-Solomon (GRS) codes which are weakly self-dual (w.s.d.) from the viewpoint of the relationship to Reed-Solomon (RS) codes. We derive a sufficient condition in which GRS codes are w.s.d. The followings are obtained for GRS codes satisfying the sufficient condition : (1) if the code length $n=2^m-1$ or $n=2^m$, then the resultant w.s.d. GRS codes are RS codes or extended RS codes, respectively, and (2) if the code length $n<2^m-1$, then the resultant w.s.d. GRS codes are not modified RS codes but pure GRS codes. Moreover, it is shown that even if the above sufficient condition is not satisfied, the w.s.d. GRS codes can be specified for code length $n<2^m-1$, and that those codes are modified RS codes. |
キーワード |
(和) |
weakly self-dual符号 / 一般化リードソロモン符号 / / / / / / |
(英) |
weakly self-dual codes / generalized Reed-Solomon codes / / / / / / |
文献情報 |
信学技報, vol. 104, no. 302, IT2004-39, pp. 7-12, 2004年9月. |
資料番号 |
IT2004-39 |
発行日 |
2004-09-09 (IT) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|