文献

J-GLOBAL ID：201702267423814044   整理番号：17A1369961

GF(2^m)上のリードソロモン符号から得られる2元符号の重み分布について

On the Weight Distributions of the Binary Codes Obtained from Reed-Solomon Codes over GF(2^m)

著者 (1件)： 西島利尚 (法政大 情報科学)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 117  号： 208(IT2017 38-50)  ページ： 11-14  発行年： 2017年09月01日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本報告では,GF(2^m)上のリードソロモン符号を2元に展開することで得られる線形符号の重み分布の対称について議論をする。すなわち,リードソロモン符号から得られる2元線形符号の重み分布が対称となるための必票十分条件を与える。そしてその条件を用いて,2元に展開して得られる符号の重み分布が対称となるリードソロモン符号の集合族を特定する。さらに,これらの集合族に含まれるリードソロモン符号の完全重み多項式について議論する。すなわち,2元重み分布における対称構造が完全重み多項式ではいかに表現されるかを考察し,完全重み多項式の対称構造の定義を試みる。(著者抄録)

シソーラス用語： *Reed-Solomon符号 ,  *Galois体 ,  *分布 ,  *線形符号 ,  多項式 ,  対称性
準シソーラス用語： 対称 ,  *符号重み分布

分類 (1件)： 符号理論  (ND02030R)

引用文献 (7件)：

• 植松友彦,′′基礎・境界の研究分野と基礎研究の実用化,′′電子情報通信学会誌,Vol.100, No.6, pp.404-408,2017年6月.
• 西島利尚,′′リード-ソロモン符号を基礎に構成される不均一誤り訂正符号,′′電子情報通信学会信学技報,IT2017-32, pp.91-95, 2017年7月.
• 臼木夏織,西島利尚,′′GF(2⁴)上のReed-Solomon符号の2元重み分布多項式について,′′情報処理学会第79回全国大会, 3H-5,名古屋大学,2017年3月.
• F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes, Amsterdom: North-Holland 1977.
• 平澤茂一,西島利尚,符号理論入門,培風館,東京,1999年.

タイトルに関連する用語 (3件)： リードソロモン符号 ,  符号 ,  重み分布