講演抄録/キーワード |
講演名 |
2004-09-17 10:50
Reed-Solomon符号の完全重み分布へのあるアプローチについて ○西島利尚(法政大) |
抄録 |
(和) |
本報告は,第2回シャノン理論ワークショップで発表した内容に若干の修正を加えたものを主要テーマとして議論する.すなわち,Reed-Solomon符号の重み$w$を有する符号語のうち,情報記号部の重み$w_{inf}$と$w_{inf}-1$を有する符号語数間の比に関する規則性を複数の実験結果より求める.そして,この比を漸化的に用いれば,符号語を情報記号部と検査記号部とに分離した際のそれぞれのHamming重み分布を明らかにできる.しかし,残念ながらこの規則を証明するには至っていない.そこでこの規則を証明していく上で,いくつか考えられる論点とReed-Solomon符号の完全重み分布を解析的に解決するための糸口との関連について若干の議論を与える. |
(英) |
In this paper, to find a clue to a solution of unsolved problems about the complete weight distribution of a Reed-Solomon code, we investigate detailed structure of the Hamming weigh distribution of this code. That is, we try to determine the number of codewords having Hamming weight winf in the information symbols in the codewords having Hamming weight w of a Reed-Solomon code. We derive a recurrence formula relating to Hamming weight winf from results of computer research. We also discuss relations between a proof of this formula and the complete weight distribution. |
キーワード |
(和) |
Reed-Solomon符号 / Hamming重み分布 / 組織符号 / 最大距離分離符号 / 完全重み分布 / / / |
(英) |
Reed-Solomon codes / Hamming weight distribution / systematic codes / maximum distance separable codes / complete weight distribution / / / |
文献情報 |
信学技報, vol. 104, no. 302, IT2004-40, pp. 13-18, 2004年9月. |
資料番号 |
IT2004-40 |
発行日 |
2004-09-09 (IT) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|