講演抄録/キーワード |
講演名 |
2008-09-12 14:45
原始リード‐ソロモン符号の2元重み分布のクラス分けについて ○遠藤寿之・西島利尚(法政大)・常盤欣一朗(阪産大)・鴻巣敏之(阪電通大) IT2008-36 |
抄録 |
(和) |
一般化リード‐ソロモン符号の$2$元重み分布多項式を解析的に求める問題は符号理論の中で未解決問題として残されている.\
したがって,\ これらの$2$元重み分布多項式を直接解析することは非常に困難であるから,\ この問題を解決する為の糸口を
発見する研究は重要である.
そこで本報告では,\ 一般化リード‐ソロモン符号の集合族の中で,\ 原始リード‐ソロモン符号の集合族にのみ着目をし,\
それらの$2$元重み分布多項式が共通となる部分集合族にクラス分けをする.\
すなわち,\ 原始リード‐ソロモン符号を構成する生成多項式の構造に着目し,\ 符号の等価性を根拠として,\ $2$元展開を行う
基底には依存しない,\ 共通の$2$元重み分布多項式を持つ原始リード‐ソロモン符号の集合族にクラス分けをする. |
(英) |
Because it is very difficult to get explicitly binary weight enumerator of any linear block codes,\
the problem of analytically getting binary weight enumerator of primitive Reed-Solomon codes remains
as the outstanding problem.\
In order to search for the beginning of solution,\ we specify the set of primitive Reed-Solomon codes
with the same binary weight enumerator by using structure of the generator polynomial of those codes in this paper. |
キーワード |
(和) |
原始リード-ソロモン符号 / $2$元重み分布多項式 / 最大距離分離符号 / 生成多項式 / / / / |
(英) |
Primitive Reed-Solomon Codes / Binary Weight Enumerator / Maximum Distance Separable Codes / Generator Polynomial / / / / |
文献情報 |
信学技報, vol. 108, no. 202, IT2008-36, pp. 95-98, 2008年9月. |
資料番号 |
IT2008-36 |
発行日 |
2008-09-04 (IT) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2008-36 |