| Research Abstract |
分散配置された多数のセンサーにおいて,ある発生信号系列に関する観測データが得られる場合を考える.このとき,これらの観測データが各地点で独立に情報圧縮されて情報統括局に送られ,そこで発生信号系列の復元が行なわれるという通信システムを考える.CEO(Chief Executive Officer)問題は,このような多端子通信システムにおける通信の品質と圧縮効率の関係を論じるものである.研究代表者は,数年前にガウスCEO問題,即ち信号系列,及び観測データがともに多変量正規分布に従う場合のCEO問題を考察し,完全解を与えた.本研究では,CEO問題が,複数の補助情報を伴う多端子通信システムの特別な場合と捉えられることに注目し,CEO問題において用いられた手法を適用して,複数の補助情報を伴う多端子通信システムの符号化問題の完全解決を与えた.CEO問題の別な拡張として,発生信号がベクトルが多変量正規分布に従う場合を考察し,問題の部分的解決を与えた.これらの結果は,センサネットワークの基礎理論構築に深く関係しており,情報通信分野において国内外で注目されている.
情報セキュリティ,乱数可変に関連した研究として,可変長のコイン乱数列から固定長のターゲット乱数列を作り出すVF型乱数生成問題を考察した。この問題において,単純で効率のよい乱数生成法として知られている区間法の動作を表現する生成木の具体形を実数の記数法を用いて陽に与えた.さらに,得られた具体形を利用し,区間法の性能に関する従来結果よりもより精密な評価を得た.また,多端誌情報伝送の枠組みにおける乱数生成問題を提起し,この問題に対する解を与えた.
複数の地点で発生する相関のあるデータを多端子通信路を介して多数の地点へ送り届けるシステムを考える.通信路の確率特性,情報源には一切仮定をおかない極めて一般の場合を考える.本研究では,これを2つの代表的な多端子通信路の場合に考察した.まず,複数の地点で相関を持って得られるデータを多重アクセス通信路を介して,一箇所の地点へ送り届ける多端子情報伝送システムに注目した.このシステムについて,信頼できる情報伝送が可能となるための必要十分条件を情報スペクトルと呼ばれるデータの生起確率の対数尤度に基づく情報量を用いて陽に与えた.また,複数の相関を持ったデータを一般放送型通信路を介して,複数の地点へ送り届ける多端子情報伝送システムに注目した.このシステムにおいて,信頼できる情報伝送が可能となるための必要十分条件を情報スペクトル的量を用いて陽に与えた.
|
