2012 Fiscal Year Annual Research Report
組合せデザインから導出される最適な光直交符号および衝突回避符号の構成に関する研究
| Project/Area Number |
22540121
|
|---|
| Research Institution | Gifu University |
|---|
Principal Investigator |
三嶋 美和子 岐阜大学, 工学部, 准教授 (00283284)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
神保 雅一 名古屋大学, 情報科学研究科, 教授 (50103049)
|
|---|
| Project Period (FY) |
2010-10-20 – 2013-03-31
|
| Keywords | Affine geometry / decomposition / 2-design / Jacobi sum / Weil sum / conflict-avoiding code / multiplicative order / cyclotomic polynomial |
|---|
| Research Abstract |
1. AG(2n,3)の平面がなす2-designの分割に関し，ヤコビ和やいくつかの整数論の結果を用いて既知の結果よりも多くの部分デザインに分割可能であることを示すと同時に, 円分剰余類上の点の分布を調べることで部分デザインの数まで明らかにした．この研究は, 光直交符号のためのシュタイナー4項系の構成を与えるためのものであったが, 結果的には秘密分散法や量子ジャンプ符号に応用可能なデザインを与えたことになった. この結果は, Finite Fields and Their Applicationsに掲載された.
2. 最適な衝突回避符号については, 重み3で最適符号の存在が明らかでないのは奇数符号長のみであることから, 円分多項式と乗法群における元の位数を利用して, 限定的ではあるが一部の奇数符号長をも最適な衝突回避符号を構成しその存在を示すことができた.この結果は, 現在投稿準備中である.
3. 重み4の最適な衝突回避符号については, 等差な性質を持つものに限定した上で, グラフ論的に再定義し, その特徴を明らかにした. これにより, 再帰的構成法を示すことができた. しかし, 種となる符号は直接構成するしかなく, 今後解決していく必要がある.
|
| Current Status of Research Progress |
Reason
24年度が最終年度であるため、記入しない。
|
| Strategy for Future Research Activity |
24年度が最終年度であるため、記入しない。
|
