代数的符号理論と格子、組合せデザイン、および量子符号への応用
| Project/Area Number |
14740060
|
|---|
| Research Category |
Grant-in-Aid for Young Scientists (B)
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
General mathematics (including Probability theory/Statistical mathematics)
|
|---|
| Research Institution | Yamagata University |
|---|
Principal Investigator |
原田 昌晃 山形大学, 理学部, 助教授 (90292408)
|
|---|
| Project Period (FY) |
2002 – 2004
|
| Project Status |
Completed (Fiscal Year 2004)
|
| Budget Amount *help |
¥3,400,000 (Direct Cost: ¥3,400,000)
Fiscal Year 2004: ¥1,100,000 (Direct Cost: ¥1,100,000)
Fiscal Year 2003: ¥800,000 (Direct Cost: ¥800,000)
Fiscal Year 2002: ¥1,500,000 (Direct Cost: ¥1,500,000)
|
|---|
| Keywords | 自己双対符号 / 組合せデザイン / 格子 / 符号理論 / デザイン / アダマール行列 |
|---|
| Research Abstract |
本年は、3年計画の本研究課題の最終年に当たることより昨年度までの研究を続行していくだけでなく、総括的な研究も行なった。
1.直交デザインと自己双対符号の研究:
まず、昨年度幾つかの進展があった、直交デザインと自己双対符号の研究を進めて行った。長さ72の極値的重偶自己双対符号の存在はまだ分かっていない。代数的符号理論における有名な未解決問題の一つである。この符号が存在すれば直交5-(72,16,78)デザインが存在することが分かっていたが、逆も正しいことが昨年度に示すことが出来た。長さが24の倍数は長さ24と48を除いては極値的重偶自己双対符号の存在はまだ一切分かっていない。今年度は、長さ96の極値的重偶自己双対符号が存在すれば自己直交5-(96,20,816)デザインが存在するが、長さ72のときと同様に逆も正しいことが証明できた。今度の課題としては、これらのデザインの存在性を決めることが挙げられるがこれは困難な課題だと思われる。
長さが24の倍数でない場合についても研究を進めた。特に、長さ56の場合、多くの新たな極値的重偶自己双対符号の構成に成功し、新しい自己直交3-(56,12,65)デザインの構成を行なった。直交デザインと自己双対符号については総括的な研究も行なった。
2.直交デザインから得られる自己双対符号:
24次元の偶ユニモジュラー格子のなかでリーチ格子のみが最小ノルム4を持ち、非常に有名な格子の一つである。位数12の直交デザインを用いて、リーチ格子を構成するような位数pの有限体上の自己双対符号の構成を行なった。また、同様に、最小重さが最大となるMDS自己双対符号の構成も直交デザインを用いて行なった。これらから、有限体上の自己双対符号の構成に、直交デザインは有益であることが分かった。
|
Report
(3 results)
Research Products
(16 results)
