講演名 | 2008-07-25 高符号化率二元巡回符号の重み分布導出に関する考察(一般セッション,フレッシュマンセッション,一般) 朝倉 康生, 毛利 公美, 森井 昌克, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 重み分布は線形符号の性能を評価する上で重要なパラメータであり,特に最小重みd及びそれを有する符号語の数.A_dを求めることは,その符号の誤り訂正能力を求める上で非常に重要である.本稿では田中,毛利,森井によるn-sparseアルゴリズムについて詳細な考察を行い,各符号語の部分ベクトルの重みについて厳密に場合分けを行うことにより,n-sparseアルゴリズムに比較して,効率的に最小重みの符号語数を導出できる改良n-sparseアルゴリズムを提案する. |
抄録(英) | The weight distribution is very important parameters which are necessary to evaluate the performance of the codes, and computing the minimum weight d and the number of codewords with minimum weight A_d are very significant. In this paper,we discuss with n-sparse algorithm by Tanaka, Mohri, and Morii, and we propose an efficient method to computing the minimum codewords of high rate binary cyclic codes in a short time. |
キーワード(和) | 巡回符号 / 重み分布 / B-Dアルゴリズム |
キーワード(英) | cyclic codes / weight distribution / B-D algorithm |
資料番号 | IT2008-19 |
発行日 |
研究会情報 | |
研究会 | IT |
---|---|
開催期間 | 2008/7/18(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information Theory (IT) |
---|---|
本文の言語 | JPN |
タイトル(和) | 高符号化率二元巡回符号の重み分布導出に関する考察(一般セッション,フレッシュマンセッション,一般) |
サブタイトル(和) | |
タイトル(英) | On Computing the Weight Distribution of High Rate Binary Cyclic Codes |
サブタイトル(和) | |
キーワード(1)(和/英) | 巡回符号 / cyclic codes |
キーワード(2)(和/英) | 重み分布 / weight distribution |
キーワード(3)(和/英) | B-Dアルゴリズム / B-D algorithm |
第 1 著者 氏名(和/英) | 朝倉 康生 / Yasuo ASAKURA |
第 1 著者 所属(和/英) | 神戸大学大学院工学研究科 Graduate School of Engineering, Kobe University |
第 2 著者 氏名(和/英) | 毛利 公美 / Masami MOHRI |
第 2 著者 所属(和/英) | 岐阜大学総合情報メディアセンター Information and Multimedia Center, Gifu University |
第 3 著者 氏名(和/英) | 森井 昌克 / Masakatu MORII |
第 3 著者 所属(和/英) | 神戸大学大学院工学研究科 Graduate School of Engineering, Kobe University |
発表年月日 | 2008-07-25 |
資料番号 | IT2008-19 |
巻番号(vol) | vol.108 |
号番号(no) | 159 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |