2012 Fiscal Year Research-status Report
| Project/Area Number |
24540138
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Research Institution | Osaka Prefecture University |
|---|
Principal Investigator |
丸田 辰哉 大阪府立大学, 理学(系)研究科(研究院), 教授 (80239152)
|
|---|
| Project Period (FY) |
2012-04-01 – 2016-03-31
|
| Keywords | 線形符号 / 最適符号 / 射影幾何 / Griesmer 限界 / 符号の拡張 / 誤り訂正 |
|---|
| Research Abstract |
q 元体上の長さ n, 次元 k, 最小距離 d の線形符号（[n,k,d]q 符号）が存在する限界（具体的には n の最小値 n_q(k,d) や d の最大値 d_q(n,k)）を決定する問題は、符号理論において最も基本的な研究課題の一つであるが、(q,k) = (3,6), (4,5), (5,5), (7,4), (8,4) の場合でも多くの未解決問題が残っている。
本年度は、まず q=4, k=5 の場合に取り組み、d = 2 (mod 4) の 4元線形符号に関連して現れる射影空間 PG(r,4) の奇集合について調べ、r=4 のときの分類を得た。更に、その分類を応用して、4元線形符号に対する新しい拡張定理を証明した。この定理は、今後、4元線形符号の存在限界を求める研究において、活用されることが期待される。
また、q=8, k=4 の場合にも取り組み、線形符号の生成行列から得られる多重集合から、幾何学的な対象を削除することによって最適な符号を構成する Geometric Puncturing に関する新たな知見を得た。この手法は、特に符号の長さが大きな値の新しい符号を構成する際に有効であると考えられる。これらの成果は、ブルガリアで開催された国際会議 ACCT2012 や国内の研究集会等で発表した。
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
最適な線形符号が存在する限界を求める問題の中で、最近研究が停滞していた q=4, k=5 の場合について、非存在を証明する上での活用が期待される拡張可能性に関する新たな条件を求めることができた。また、有限幾何で盛んに研究されている blocking set を利用した座標削除による符号の構成方法を新たに提案し、具体的に新しい最適な線形符号を一般の q 元体上で構成することができた。
|
| Strategy for Future Research Activity |
４元線形符号の拡張可能性に関する成果を利用して、q=4, k=5 の場合の線形符号の存在限界を求める問題に取り組みたい。一方、有限幾何を利用した座標削除による符号の構成方法の有効性を調べるために、q=5, k=5 の場合の新しい符号の構成についても取り組みたい。
３元線形符号に対して有効であった手法を、より一般的な線形符号の研究に役立てるために、４元線形符号について更に深く調べたい。特に、最近得られた４元線形符号の拡張可能性に関する結果や有限幾何を利用した新しい符号の構成の多くは、更に一般化できる可能性があると考えられる。また、q が 9以下までの未解決な nq(k,d) 表を作成し、website で公開たい。
|
| Expenditure Plans for the Next FY Research Funding |
次年度に繰り越す研究費は、９月に開催される国際会議 Optimal Codes and Related Topics (OC 2013) に参加するための旅費等に充てたい。
|
Research Products
(11 results)
