2008 Fiscal Year Annual Research Report
組合せデザインを利用した量子誤り訂正符号および衝突回避符号の構成と存在の研究
| Project/Area Number |
19500236
|
|---|
| Research Institution | Gifu University |
|---|
Principal Investigator |
三嶋 美和子 Gifu University, 工学部, 准教授 (00283284)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
神保 雅一 名古屋大学, 大学院・情報科学研究科, 教授 (50103049)
|
|---|
| Keywords | conflict-avoiding code / equi-difference code / optical orthogonal code / quantum jump code / strictly cyclic Steiner quadruple system |
|---|
| Research Abstract |
1. 重み3の衝突回避符号について,最適符号の存在が未知である符号長のうち,n≡4mかつm≡0(mod16)のときの存在をSkolem type sequencesを用いて直接構成法を与えることで証明した。更に,Skolem type sequencesを用いることで,研究代表者らが過去に示した衝突回避符号の構成法をより簡潔に表現できることも示した。この結果はDesigns,Codes and Cryptographyに掲載予定である。
2. 光直交符号は,衝突回避符号に自己相関特性を付加したものと考えることができる。中でも重み4の光直交符号はSteiner quadruple-system(SQS)から導くことができることが知られている。本研究では,計算機により位数が素数の2倍となるstrictly cyclic SQSの初期ブロックを直接構成し,初期ブロック間にmuptiplierの関係があることを発見した。これは,位数が素数べきの2倍となるstrictly cyclic SQSの再帰的構成へとつながる重要な性質であると考えられ,21年度以降に更に詳しく性質を調べ整理する予定である。
3. 量子誤り訂正符号については,19年度に引き続き,量子符号に関する勉強会を実施し,組合せ構造とデザインとの関係について議論した。
|
Research Products
(9 results)
