講演抄録/キーワード |
講演名 |
2016-09-02 14:35
Channel Resolvability over Single and Compound Channels ○Hideki Yagi(UEC) IT2016-41 |
抄録 |
(和) |
一様乱数を変換して与えられた通信路の出力分布を近似する際に,必要となる一様乱数のサイズのレート(resolvabilityレート)の最小値を求める問題は通信路resolvability問題と呼ばれる.固定した入力確率分布に対する通信路resolvability問題における最少resolvabilityレートの一般公式は,特別な場合を除いて知られていない.本稿では,目標の出力分布を誘導する一般情報源と一般通信路の組に対する最少resolvabilityレートの一般公式を導出する.また,複数の通信路の集合(複合通信路)が与えられたもとで,全ての通信路からの出力分布を近似することを要請する複合通信路resolvability問題を導入し,最適なresolvabilityレートの一般公式を与える. |
(英) |
In the problem of channel resolvability, where a given output probability distribution via a channel is approximated by transforming the uniform random numbers, characterizing the asymptotically minimum rate of the size of the random numbers, called the resolvability rate, has been open. In this paper, we derive a general formula for the minimum resolvability rate for a given general source and channel pair. We then introduce a new problem in which the output approximation should be guaranteed over a set of general channels, called compound channels. The general formula for the minimum resolvability rate is established for at most countably many compound channels. |
キーワード |
(和) |
通信路resolvability / 出力近似 / 複合通信路 / resolvability レート / 情報スペクトル / / / |
(英) |
channel resolvability / output approximation / compound channel / resolvability rate / information spectrum / / / |
文献情報 |
信学技報, vol. 116, no. 206, IT2016-41, pp. 41-46, 2016年9月. |
資料番号 |
IT2016-41 |
発行日 |
2016-08-26 (IT) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2016-41 |