Constructions and existence of quantum error correcting codes and conflict-avoiding codes through the use of combinatorial designs

点击翻译按钮获取中文摘要

既知および新たな整数系列の概念を導入し,未解決であった符号長n≡0(mod4)に関し,最適な重み3の衝突回避符号の直接構成法を与えた。これにより,重み3の衝突回避符号で符号長nが偶数であるものの最大符号語数は完全に解決した。重みが4以上の衝突回避符号については,ある十分条件の元で差が等しい符号語のみからなるときに限り最適符号の直接的・再帰的構成法を整数論的および組合せ論的手法を用いることで導いた。更にクロネッカー密度を計算することで,その構成法の前提となる素数が無限に存在することを示した。また,衝突回避符号に自己相関特性を付加した関連符号として,光直交符号とスペクトラム拡散通信で用いる周波数ホッピング系列を取り上げ,新たなパラメータ系列を与える最適符号の構成法を得た。