• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2015 Fiscal Year Annual Research Report

高信頼性通信ネットワークの構築に向けたマルチユーザ情報理論の精密化

Research Project

Project/Area Number 25420357
Research InstitutionThe University of Electro-Communications

Principal Investigator

八木 秀樹  電気通信大学, 情報理工学(系)研究科, 准教授 (60409737)

Project Period (FY) 2013-04-01 – 2016-03-31
Keywords情報理論 / 通信路符号化 / 符号理論 / 通信路容量 / 2次符号化レート / 情報セキュリティ
Outline of Annual Research Achievements

従来,複数の定常かつ無記憶な条件付確率分布の混合分布により統計的性質が特徴づけられる定常無記憶混合通信路がフェーディング通信路の最も基本的な数理モデルとして議論されてきた.平成26年までの本研究により,混合される条件付確率分布が非可算個の場合に対し,復号誤り率を定数εまで許容した時の漸近的最適符号化レート(ε通信路容量)が通信路入出力間の相互情報量で特徴づけられることを示した.平成27年度の研究では混合される条件付分布のインデックスを状態と見なしたとき,状態を受信機が観測できる場合に対して,ε通信路容量の特徴づけを行った.この結果により,状態を受信機が観測できる場合に,観測できない場合に対して向上する最適レートの差分を定量的に評価することが可能となる.特に,ε通信路容量が符号長に依存せずに表現されるため,符号設計者に明確な指針を与えたという意味において,工学的に意義深い結果と言える.
また,受信機から送信機へのフィードバック通信路が利用できる通信システムにおいて,線形ブロック符号を用いた時の復号誤り率の指数部(誤り指数)を特徴づけた.従来の解析では不十分であった誤り指数の解析を精密化することにより,実現できる誤り指数が真に大くなることを明らかにした.この指数は,従来ランダムなブロック符号によって平均的に達成できることは知られていたが,確定的な線形ブロック符号のクラスに限定しても実現できることを示している.
さらに,指紋や角膜などの生体情報をデータベースに登録しておき,正規の生体情報を観測した場合は該当データをデータベースにおいて特定し,非正規の生体情報はデータベースに登録されていないことを正しく検出することを目的とする「生体識別システム」に関する性能解析を行った.特に,正規の生体の特定に誤る平均確率の指数部を特徴づけ,最適な指数を達成する検出器が実現できることを示した.

  • Research Products

    (10 results)

All 2016 2015

All Journal Article (2 results) (of which Peer Reviewed: 2 results,  Acknowledgement Compliant: 2 results) Presentation (8 results) (of which Int'l Joint Research: 4 results,  Invited: 1 results)

  • [Journal Article] First- and second-order coding theorems for mixed memoryless channels with general mixture2016

    • Author(s)
      Hideki Yagi, Te Sun Han, Ryo Nomura
    • Journal Title

      IEEE Trans. Inf. Theory

      Volume: vol. 62 Pages: 未定

    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Forneyの最尤復号法の一般化におけるShulman-Feder上界式の精密化2015

    • Author(s)
      新家稔央,八木秀樹,平澤茂一
    • Journal Title

      電子情報通信学会 論文誌A

      Volume: vol. J98-A, no. 8 Pages: 680, 690

    • Peer Reviewed / Acknowledgement Compliant
  • [Presentation] 状態を有する通信路に対する最適符号化レート解析の精密化2016

    • Author(s)
      八木秀樹
    • Organizer
      電子情報通信学会 情報通信基礎サブソサイエティ合同研究会
    • Place of Presentation
      東京都調布市
    • Year and Date
      2016-03-11
    • Invited
  • [Presentation] Reliability function of discrete memoryless biometrical identification systems2016

    • Author(s)
      Vamoua Yachongka and Hideki Yagi
    • Organizer
      2016 RISP Int. Workshop on Nonlinear Circuits, Communications and Signal Processing
    • Place of Presentation
      アメリカ合衆国,ハワイ州,ホノルル
    • Year and Date
      2016-03-07
    • Int'l Joint Research
  • [Presentation] q元線形符号を用いたForneyの最尤復号法の一般化に対するShulman-Feder上界式2015

    • Author(s)
      新家稔央,八木秀樹,平澤茂一
    • Organizer
      第38回情報理論とその応用シンポジウム
    • Place of Presentation
      岡山県倉敷市
    • Year and Date
      2015-11-27
  • [Presentation] Variable-length coding with cost allowing non-vanishing error probability2015

    • Author(s)
      Hideki Yagi, Ryo Nomura
    • Organizer
      第38回情報理論とその応用シンポジウム
    • Place of Presentation
      岡山県倉敷市
    • Year and Date
      2015-11-25
  • [Presentation] Variable-length coding with epsilon-fidelity criteria for general sources2015

    • Author(s)
      Hideki Yagi, Ryo Nomura
    • Organizer
      2015 IEEE Int. Symposium on Information Theory
    • Place of Presentation
      中国,香港
    • Year and Date
      2015-06-14
    • Int'l Joint Research
  • [Presentation] First- and second-order coding theorems for mixed memoryless channels with general mixture2015

    • Author(s)
      Hideki Yagi, Te Sun Han, Ryo Nomura
    • Organizer
      2015 IEEE Int. Symposium on Information Theory
    • Place of Presentation
      中国,香港
    • Year and Date
      2015-06-14
    • Int'l Joint Research
  • [Presentation] Information spectrum approach to fixed-length lossy source coding problem with some excess distortion probability2015

    • Author(s)
      Ryo Nomura, Hideki Yagi
    • Organizer
      2015 IEEE Int. Symposium on Information Theory
    • Place of Presentation
      中国,香港
    • Year and Date
      2015-06-14
    • Int'l Joint Research
  • [Presentation] Analysis on reliability function and strong converse of discrete memoryless biometrical identification systems2015

    • Author(s)
      Yachongka Vamoua, Hideki Yagi
    • Organizer
      電子情報通信学会 情報理論研究会
    • Place of Presentation
      京都府京都市
    • Year and Date
      2015-05-21

URL: 

Published: 2017-01-06  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi