講演名 2016-09-02
巡回符号におけるRoos限界の連続成分のパターンについて
鄭 俊如(九州女子大), 戒田 高康(近畿大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 巡回符号の最小距離を計算するための限界式は幾つかを提案されている.Roos限界はよく知られている限界式の内の一つである.また,巡回符号の定義集合は,最小距離の限界を計算するための重要なパラメータとしてよく知られている.例えば,BCH限界の計算は,定義集合の最大連続成分の個数で決められ,HT限界の計算は,同間隔で一定の長さの連続成分の数で決められる.定義集合の連続成分の選び方は,Roos限界の値に大きく影響を与える.本稿では,Roos限界を計算するための定義集合の連続成分のパターン等について検討する.
抄録(英) For cyclic codes, many lower bounds are suggested. The Roos bound is one of the well-known lower bounds for the minimum distance. It was known that the defining set of cyclic codes is an important parameters for the calculation of lower bound. For example, the value of BCH bound is determined to the number of maximum consecutive elements of the defining set, the value of HT bound is determined to the elements of constant length at the same interval of the defining set. It is very important that how do the continuous elements select, because it influence the value of the Roos bound. In this paper, we consider the consecutive elements pattern for the calculation of Roos bound.
キーワード(和) 定義集合 / Roos限界 / 最小距離 / 巡回符号
キーワード(英) defining set / Roos bound / minimum distance / cyclic code
資料番号 IT2016-38
発行日 2016-08-26 (IT)

研究会情報
研究会 IT
開催期間 2016/9/2(から1日開催)
開催地(和) ニューハートピア
開催地(英) New Heartpia
テーマ(和) 誤り訂正符号,一般(「誤り訂正符号のワークショップ」と併催)
テーマ(英) error correcting codes, general
委員長氏名(和) 大橋 正良(福岡大)
委員長氏名(英) Masayoshi Ohashi(Fukuoka Univ.)
副委員長氏名(和) 村松 純(NTT)
副委員長氏名(英) Jun Muramatsu(NTT)
幹事氏名(和) 葛岡 成晃(和歌山大) / 吉田 隆弘(横浜商科大)
幹事氏名(英) Nariaki Kuzuoka(Wakayama Univ.) / Takahiro Yoshida(Yokohama College of Commerce)
幹事補佐氏名(和) 岩本 貢(電通大)
幹事補佐氏名(英) Mitsugu Iwamoto(Univ. of Electro-Comm.)

講演論文情報詳細
申込み研究会 Technical Committee on Information Theory
本文の言語 JPN
タイトル(和) 巡回符号におけるRoos限界の連続成分のパターンについて
サブタイトル(和)
タイトル(英) Consideration of continuous elements pattern for Roos bound on cyclic codes
サブタイトル(和)
キーワード(1)(和/英) 定義集合 / defining set
キーワード(2)(和/英) Roos限界 / Roos bound
キーワード(3)(和/英) 最小距離 / minimum distance
キーワード(4)(和/英) 巡回符号 / cyclic code
第 1 著者 氏名(和/英) 鄭 俊如 / Junru Zheng
第 1 著者 所属(和/英) 九州女子大学(略称:九州女子大)
Kyushu Women's University(略称:Kyushu Women's Univ.)
第 2 著者 氏名(和/英) 戒田 高康 / Takayasu Kaida
第 2 著者 所属(和/英) 近畿大学(略称:近畿大)
Kinndai University(略称:Kinndai Univ.)
発表年月日 2016-09-02
資料番号 IT2016-38
巻番号(vol) vol.116
号番号(no) IT-206
ページ範囲 pp.25-28(IT),
ページ数 4
発行日 2016-08-26 (IT)