| Research Abstract |
本研究の目的は,ビット誤り生起確率に関して最適な,非線型力学系に基づくスペクトル拡散符号の実現とその応用である.非同期SSMA(spread spectrum multiple access)通信システムの性能評価に関するYaoの問題に対して,確率解析の立場から,完全な解答を与えた.その結果に基づき,ビット誤り生起確率に関して最適な位相シフトブリーM(≧3)-相スペクトル拡散符号の設計に成功した,以上の理論的結果を実現するために,非線形フィードバックシフトレジスタ(NLFSR:nonlinear feedback shift register)最大周期列を与える超離散力学系を定義し,その個数を与えるアルゴリズムを示した(Trans.IEICE,2005,10),しかしながら,その生成法は未解決の難問であった.
位相シフトフリーM-相スペクトル拡散符号を実現する区分的線形マルコフ変換を含む,区分的単調増加マルコフ変換を考え,それらが離散化された変換に基づく最大周期列を全て生成するような,有界単調真理値表アルゴリズムを与えた.現在,最大周期列の総数を計算する既知のアルゴリズムの計算量は指数関数的オーダである,最大周期列の総数を計算することなく,全ての最大周期列を生成するという意味において,提案したアルゴリズムは効率的である,典型例として,アルゴリズムを全てのde Brui jn系列の生成に応用した(NOLTA,IEICE,vol.1,no.1,pp.166-175,2010.10).通信システムや暗号システムにおいて,基本的で重要な統計量として,相関特性が挙げられる,しかしながら,超離散力学系に基づく最大周期列の相関特性はまだ良くわかっておらず,de Brui jn系列の自己相関関数に関してさえ,理論的にその最大値の上下界しかわかっていないのが実情である,de Brui jn系列の自己相関関数に注目し,その最小値の上下界を理論的に与えた.同時に,実験的に,ワーストケースを与える最大周期列を調べ,自己相関関数を利用した系列の選別方法,良い自己相関数を有するファミリーの構成法を提案した(Proc.NOLTA 2010,pp.414-417,2010.9).
|
