| 講演名 | 2010-03-05 少数の情報記号数に対する最適2元線形符号群の構成方法(一般:情報通信基礎サブソサイエティ合同研究会) 笠原 正雄, 平澤 茂一, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 一般化された(u,u+v)構成法,g(u,u+v)構成法,に基づいて少数の情報記号数に対する最適2元線形符号の大きなクラスを構成している.そしてこの構成法に基づいて(3(2^m-1,m+1,3・2^m-1)符号,(3(2^m-1),m+1,3・2^m-1)符号,(3(2^m-1),m+1,3・2^m)符号を構成し,これらの符号がBrouwer-Verhoeffのテーブル(BVテーブル)に記載の最小距離にn≦125の範囲で一致し,それ故に最適2元線形符号であること且つn≧126の範囲においても最適2元線形符号であることが予測されることを述べる.さらに情報記号数k=2,符号長n,最小距離dの(n,2,d)線形符号および情報記号数3の(n,3,d)線形符号を与えている.そして(n,2,d)符号がn≦125の任意の符号長に対しBVテーブル記載の最小距離限界に一致すること,即ち理論的限界式を完全に満たすことを示している.同様に(n,3,d)符号もn=8+7μ(μ=1,2,…)を除く任意の符号長において(BVテーブル)理論的限界式を満たすことを示している.これらの符号はn≧126の範囲においても最適性を満たすことが強く予想される.さらに情報記号数k=4,5,6および7に対する最適符号を構成し,具体例を示している. |
| 抄録(英) | A new method of constructing efficient codes on the basis of (u,u+v) construction is presented. We present a large class of optimum linear codes for small number of inforamtion symbols. Namely we present (3(2^m-1),m+1,3・2^m-2) code, (3(2^m-1)+1,m+1,3・2^m-1) code and (3(2^m-1)+2,m+1,3・2^m) code respectively. We show that these codes meet the bound of linear codes (m≦6) due to Brouwer and Verfoeff. It is strongly conjectured that, for m>6, our codes meet the bound for any code-length. We then present the (n,2,d) codes that meet the bound of any linear code of length n≦125. It is strongly conjectured that the proposed (n,2,d) codes meet the bound of optimum linear code of any code length. We also present the (n,3,d) code that meet the bound of any linear code of length n except n=8+7μ for n≦60. It is strongly conjectured that our (n,3,d) code meet the bound for any code length except m=8+7μ(μ=1, 2,…). Finally we present several optimum linear codes for the number of information symbols k=4,5,6 and 7. |
| キーワード(和) | 誤り訂正符号 / 2元線形符号 / 最小距離限界 / 最適線形符号 / (u,u+v)構成法 |
| キーワード(英) | Efficient code / Binary linear code / Minimun distance bound / (u,u+v) construction |
| 資料番号 | IT2009-137,ISEC2009-145,WBS2009-116 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2010/2/25(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | 少数の情報記号数に対する最適2元線形符号群の構成方法(一般:情報通信基礎サブソサイエティ合同研究会) |
| サブタイトル（和） | |
| タイトル（英） | Constructions of A Large Class of Optimum Linear Codes for Small Number of Information Symbols |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 誤り訂正符号 / Efficient code |
| キーワード(2)（和/英） | 2元線形符号 / Binary linear code |
| キーワード(3)（和/英） | 最小距離限界 / Minimun distance bound |
| キーワード(4)（和/英） | 最適線形符号 / (u,u+v) construction |
| キーワード(5)（和/英） | (u,u+v)構成法 |
| 第 1 著者 氏名（和/英） | 笠原 正雄 / Masao KASAHARA |
| 第 1 著者 所属（和/英） | 大阪学院大学情報学部 Faculty of Informatics, Osaka Gakuin University |
| 第 2 著者 氏名（和/英） | 平澤 茂一 / Shigeichi HIRASAWA |
| 第 2 著者 所属（和/英） | 早稲田大学 Waseda University |
| 発表年月日 | 2010-03-05 |
| 資料番号 | IT2009-137,ISEC2009-145,WBS2009-116 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | 445 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |