| 講演名 | 2003/9/10 2元線形符号における記号位置置換不変性を用いた局所距離分布の計算法 安永 憲司, 藤原 融, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 2元線形符号の局所距離分布を求めるアルゴリズムを提案する. 符号の記号位置置換不変性を利用して計算量を減らす工夫をしている. 巡回置換に対する局所距離分布の不変性は知られているが, これを一般の記号位置置換に対する不変性に拡張した. この不変性を有効に利用するために, 符号をその線形部分符号の剰余類の集合とみなす. そして, 符号語集合ではなく, この剰余類集合を不変性を用いて同値類に分割する. 同値類の代表元に対してだけ計算を行い, 符号の局所距離分布を求めることにより, 計算量を削減した. 提案計算法を2元(128, k)拡大原始BCH符号に適用し, 局所距離分布をk≦43の場合に求めた. |
| 抄録(英) | We propose an algorithm for computing the local distance profile of binary linear codes which are closed under a group of permutations. An invariance property is used in the algorithm, which is an extension of the invariance property used in a known algorithm for binary cyclic codes. To use the extended invariance property, the proposed algorithm regards the code as the set of cosets of a subcode. The set of cosets are partitioned into equivalence classes by the invariance property. Only the local distance subprofile for the representative coset in each equivalence class is computed. We apply the algorithm to the (128, k) extended primitive BCH codes, and obtain the local distance profile of codes for k ≦43. |
| キーワード(和) | 局所距離分布 / 零隣接語 / 記号位置置換不変性 / 剰余類 / 拡大原始BCH符号 |
| キーワード(英) | Local distance profile / zero neighbor / invariance property / coset / extended primitive BCH code |
| 資料番号 | IT2003-47 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 2003/9/10(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Theory (IT) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | 2元線形符号における記号位置置換不変性を用いた局所距離分布の計算法 |
| サブタイトル（和） | |
| タイトル（英） | An Algorithm for Computing the Local Distance Profile of Binary Linear Codes Closed under a Group of Permutations |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 局所距離分布 / Local distance profile |
| キーワード(2)（和/英） | 零隣接語 / zero neighbor |
| キーワード(3)（和/英） | 記号位置置換不変性 / invariance property |
| キーワード(4)（和/英） | 剰余類 / coset |
| キーワード(5)（和/英） | 拡大原始BCH符号 / extended primitive BCH code |
| 第 1 著者 氏名（和/英） | 安永 憲司 / Kenji YASUNAGA |
| 第 1 著者 所属（和/英） | 大阪大学大学院情報科学研究科マルチメディアエ学専攻 Graduate School of Information Science and Technology, Osaka University |
| 第 2 著者 氏名（和/英） | 藤原 融 / Toru FUJIWARA |
| 第 2 著者 所属（和/英） | 大阪大学大学院情報科学研究科マルチメディアエ学専攻 Graduate School of Information Science and Technology, Osaka University |
| 発表年月日 | 2003/9/10 |
| 資料番号 | IT2003-47 |
| 巻番号（vol） | vol.103 |
| 号番号（no） | 308 |
| ページ範囲 | pp.- |
| ページ数 | 5 |
| 発行日 | |