文献

J-GLOBAL ID：201702245513136148   整理番号：17A0456553

典型的集合の幾何学的解析によるカットセット結合の改善【Powered by NICT】

Improving on the Cut-Set Bound via Geometric Analysis of Typical Sets

著者 (3件)： Wu Xiugang (Department of Electrical Engineering, Stanford University, Stanford, CA, USA) ,  Ozgiur Ayfer (Department of Electrical Engineering, Stanford University, Stanford, CA, USA) ,  Xie Liang-Liang (Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ON, Canada)
資料名： IEEE Transactions on Information Theory  (IEEE Transactions on Information Theory)
巻： 63  号： 4  ページ： 2254-2277  発行年： 2017年 
JST資料番号： C0231A  ISSN： 0018-9448  CODEN： IETTAW  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 離散無記憶対称原始中継チャネルを考察し,どこで,源XはリレーZの助けを借りて宛先Yに情報を発信したいとリレーは速度R_0の誤りのないディジタルリンクによる目的地まで通信できるが,Y及びZである条件で独立同分布与えられたX。は既存の限界よりも緊密なこのチャネルの容量の二つの新しい上限,著名なカットセット結合を含むを開発した。我々のアプローチは,マルチユーザチャネルの容量の上限を証明するための標準情報理論的アプローチから逸脱した。はこのチャネル上での通信のための信頼性のある符号に関連したn レターランダム変数の典型的な集合間の確率的幾何学的関係を解析するためにblowing-up補助定理に基づいて構築した。これらの関係は,関与するn文字ランダム変数の間の新しいエントロピー不等式に相当する。限界の応用として,著者らは,すなわち,(被覆,1987)によって課せられた開かれた問題放送カットのそれと等しいことが中継チャネルの容量のためにZ Yリンクに必要な最小速度R_0~*を研究した。X YおよびX Zリンクは両二成分対称チャネルである特殊な場合を考察した。中継チャネルの容量に関する著者らのよりタイトな限界は直ちにR_0~*のためのよりタイトな下限に相当する。より興味深いことに,著者らはp→1/2R_0~*≧0.1803;のときことを示した。ブロードキャストチャネルはp→1/2として完全に雑音となり,その能力,従って中継チャネルの容量は,零になるにもかかわらず,厳密に陽性率R_0放送限界に等しいことが中継チャネル容量に必要である。,特にカットセット結合した中継チャネルの容量に及ぼす既存の上限はむしろR_0~*→0を意味するが,達成可能性スキームはR_0~*→1を必要とする。p→1/2R_0~*→1と推測する。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 情報理論 ,  *カットセット ,  放送 ,  信頼性 ,  対称性 ,  エントロピー ,  チャネル ,  対称通信路 ,  不等式
準シソーラス用語： 補題 ,  ランダム変数 ,  マルチユーザチャネル ,  目的地 ,  継電器 ,  中継チャネル , 【Automatic Indexing@JST】

分類 (1件)： 符号理論  (ND02030R)

タイトルに関連する用語 (4件)： 集合 ,  幾何学 ,  解析 ,  カットセット