講演名	1995/7/22 符号長128の3次のリード・マラー符号に含まれる2次のリード・マラー符号のコセットの重み分布 嵩 忠雄, 藤原 融, 出崎 善久,
PDFダウンロードページ	PDFダウンロードページへ
抄録(和)	本稿では,符号長2^mの2次のリード・マラー符号RM_のコセット(剰余類)のうち,3次のリード・マラー符号RM_に含まれるものについて考える.それらのコセットの集合RM_/RM_をブロック分割する.2つのコセットが同一ブロックに属するための必要十分条件はgenerallineargroupの変換によって,一方のコセットが他方のコセットに変換されることである.同一のグループに属するコセットの重み分布は同一である.符号長128以下の場合に,各ブロックの代表となるコセットのリーダのプール多項式を求め,代表コセットの重み分布も求めた.こうして得られた結果を用いて,RM_<7,2>を部分符号として含みRM_<7,3>の部分符号となっている符号長128の拡大巡回符号がRM_<7,3>/RM_<7,2>のどのコセットから構成されているかが分かり,その重み分布を求めることができる.いくつかの符号長128の拡大巡回符号が同じ重み分布をもつことを示した.また,新しいlinearunequalerrorprotectioncodeの例を示した.
抄録(英)	In this paper, cosets of the second order Reed-Muller code of length 2^m, denoted RM_, in the third order Reed-Muller code of the same length, denoted RM_, are studied. The set of cosets, RM_/RM_ is partitioned into blocks. Two cosets are in the same block, if and only if there is a transformation in the general linear group by which one coset is transformed into the other. Two cosets in the same block have the same weight distribution. For the code length less than or equal to 128, the representative coset leader of each block is presented and the weight distribution of cosets in the block is computed. By using these results, the extended code of a cyclic code of length 128 between RM_<7,2> and RM_<7,3> can be decomposed into a set of cosets in RM_<7,3>/RM_<7,2>, and its weight distribution can be derived. Several extended cyclic codes of length 128 are shown to be equivalent and some new linear unequal error protection codes are found.
キーワード(和)	線形ブロック符号 / リードマラー符号 / 剰余類 / 重み分布
キーワード(英)	Linear Block Code / Reed-Muller Code / Coset / Weight Disribution
資料番号
発行日

研究会情報
研究会	IT
開催期間	1995/7/22(から1日開催)
開催地（和）
開催地（英）
テーマ（和）
テーマ（英）
委員長氏名（和）
委員長氏名（英）
副委員長氏名（和）
副委員長氏名（英）
幹事氏名（和）
幹事氏名（英）
幹事補佐氏名（和）
幹事補佐氏名（英）

講演論文情報詳細
申込み研究会	Information Theory (IT)
本文の言語	ENG
タイトル（和）	符号長128の3次のリード・マラー符号に含まれる2次のリード・マラー符号のコセットの重み分布
サブタイトル（和）
タイトル（英）	The weight distributions of cosets of the second-order Reed-Muller code of length 128 in the third-order Reed-Muller code of length 128
サブタイトル（和）
キーワード(1)（和/英）	線形ブロック符号 / Linear Block Code
キーワード(2)（和/英）	リードマラー符号 / Reed-Muller Code
キーワード(3)（和/英）	剰余類 / Coset
キーワード(4)（和/英）	重み分布 / Weight Disribution
第 1 著者 氏名（和/英）	嵩 忠雄 / Tadao Kasami
第 1 著者 所属（和/英）	奈良先端科学技術大学院大学情報科学研究科 Graduate School of Information Science Nara Institute of Science and Technology
第 2 著者 氏名（和/英）	藤原 融 / Toru Fujiwara
第 2 著者 所属（和/英）	大阪大学基礎工学部 Faculty of Engineering Science Osaka University
第 3 著者 氏名（和/英）	出崎 善久 / Yoshihisa Desaki
第 3 著者 所属（和/英）	大阪大学基礎工学部 Faculty of Engineering Science Osaka University
発表年月日	1995/7/22
資料番号
巻番号（vol）	vol.95
号番号（no）	175
ページ範囲	pp.-
ページ数	6
発行日