搜索结果: 1-7 共查到“信息论 bounds”相关记录7条 . 查询时间(0.125 秒)
Bounds and Capacity Theorems for Cognitive Interference Channels with State
Bounds and Capacity Theorems Cognitive Interference Channels State Information Theory
2012/7/9
A class of cognitive interference channel with state is investigated, in which two transmitters (transmitters 1 and 2) communicate with two receivers (receivers 1 and 2) over an interference channel. ...
An open question about Gabidulin codes is whether polynomial-time list decoding beyond half the minimum distance is possible or not. In this contribution, we give a lower and an upper bound on the lis...
Explicit Bounds for Entropy Concentration under Linear Constraints
maximum entropy concentration bounds linear constraints tolerances
2011/9/23
Abstract: Consider the construction of an object composed of $m$ parts by distributing $n$ units to those parts. For example, say we are assigning $n$ balls to $m$ boxes. Each assignment results in a ...
Minimax-Optimal Bounds for Detectors Based on Estimated Prior Probabilities
Minimax-optimal bounds detector prior probability maximum likelihood estimate statistical learning theory
2011/9/29
Abstract: In many signal detection and classification problems, we have knowledge of the distribution under each hypothesis, but not the prior probabilities. This paper is aimed at providing theory to...
Non-adaptive probabilistic group testing with noisy measurements: Near-optimal bounds with efficient algorithms
Non-adaptive probabilistic group noisy measurements Near-optimal bounds efficient algorithms
2011/9/19
Abstract: We consider the problem of detecting a small subset of defective items from a large set via non-adaptive "random pooling" group tests. We consider both the case when the measurements are noi...
A computability challenge: asymptotic bounds and isolated error-correcting codes
asymptotic bounds isolated error-correcting codes Information Theory
2011/9/16
Abstract: Consider the set of all error--correcting block codes over a fixed alphabet with $q$ letters. It determines a recursively enumerable set of points in the unit square with coordinates $(R,\de...
Bounds on the capacity of OFDM underspread frequency selective fading channels
OFDM underspread frequency selective fading channels Information Theory
2011/8/24
Abstract: The analysis of the channel capacity in the absence of prior channel knowledge (noncoherent channel) has gained increasing interest in recent years, but it is still unknown for the general c...