2007 Fiscal Year Annual Research Report
組合せデザインを利用した量子誤り訂正符号および衝突回避符号の構成と存在の研究
| Project/Area Number |
19500236
|
|---|
| Research Institution | Gifu University |
|---|
Principal Investigator |
三嶋 美和子 Gifu University, 工学部, 准教授 (00283284)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
神保 雅一 名古屋大学, 情報科学研究科, 教授 (50103049)
菱田 隆彰 愛知工業大学, 工学部, 准教授 (30329627)
|
|---|
| Keywords | conflict-avoiding code / equi-difference code / optical orthogonal code / quantum jump code |
|---|
| Research Abstract |
1. アクティブユーザ数3(つまり重み3)の衝突回避符号について、最適符号の存在が未知である符号長のうち、n≡4mかつm≡2(mod4),4(mod8),8(mod16)のときの存在を直接構成法を与えることで証明した。この結果は現在投稿準備中である。
2. 重みが4以上の衝突回避符号については、差が等しいという条件を満たす符号語のみからなるときに限り、最適符号の構成法を有限体の性質を用いることで導いた。更にクロネッカー密度を計算することで、その構成法の前提となる素数が無限に存在することを示した。この結果は研究分担者である神保らによる結果であり、すでにSIAMJ. Disc. Math.に掲載された。
3. 衝突回避符号に自己相関特性を付加したものと考えることができる光直交符号について、再帰的構成法を導いた。この結果は現在投稿準備中である。
4. 量子誤り訂正符号については、量子ジャンプ符号に関する勉強会を実施し、組合せ構造とデザインとの関係を明確にした。
|
