講演抄録/キーワード |
講演名 |
2008-09-12 14:20
Wozencraftのランダムシフト符号とその集合族が有する2元重み分布多項式に関するいくつかの性質 ○西島利尚(法政大)・常盤欣一朗(阪産大)・鴻巣敏之(阪電通大) IT2008-35 |
抄録 |
(和) |
Justesenは,可変内部符号としてWozencraftのランダムシフト符号の集合族を用いて,漸近的に能率の良い連接符号を構成した.この連接符号の漸近的距離比の限界式よりWozencraftのランダムシフト符号の集合族にはVarshamov-Gilbert(V-G)下界式に達する符号が存在することが指摘できる.すなわち,Wozencraftのランダムシフト符号の集合族の中には,能力の高い符号が存在している.しかし,この符号及び集合族に関する研究はほとんどなされていない.そこで本報告では,この集合族の中に存在する能力の高い符号の特定を最終目標に,Wozencraftのランダムシフト符号とその集合族が有する2元重み分布多項式について検討する.その結果,$GF(2^{m})$から$GF(2)$への展開基底に依存しない,一般的かつ基本的ないくつかの性質を明らかにし,整理する. |
(英) |
It is well known that there are good codes which meet Varshamov-Gilbert bound in Wozencraft's ensemble. However, there is no literature about capability of randomly shifted codes and Wozencraft's ensemble. In order to find finally good codes in Wozencraft's ensemble, some properties of binary weight enumerators for randomly shifted codes and Wosencraft's ensemble are shown in this paper. |
キーワード |
(和) |
ランダムシフト符号 / 2元重み分布多項式 / 原始リード‐ソロモン符号 / 一般化リード‐ソロモン符号 / / / / |
(英) |
Randomly Shifted Codes / Binary Weight Enumerator / Primitive Reed-Solomon Codes / Generalized Reed-Solomon Codes / / / / |
文献情報 |
信学技報, vol. 108, no. 202, IT2008-35, pp. 91-94, 2008年9月. |
資料番号 |
IT2008-35 |
発行日 |
2008-09-04 (IT) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2008-35 |