Claude Shannon founded information theory in the 1940s. The theory has long been known to be closely related to thermodynamics and physics through the similarity of Shannon’s uncertainty measure to the entropy function. Recent work using information theory to understand molecular biology has unearthed a curious fact: Shannon’s channel capacity theorem only applies to living organisms and their ...

Theories of information that attempt to sort out problems concerning the status and effi cacy of its content – as it is understood in thoughts, meanings, signs, intended actions, and so forth – have so far failed to resolve a crucial dilemma: how what is represented could possibly have physical consequences. The legacy of this has been played out in various skeptical paradigms that either concl...

Transmission of classical information using quantum objects such as polarized photons is studied. The classical (Shannon) channel capacity and its relation to quantum (von Neumann) channel capacity is investigated for various receiver arrangements. A quantum channel with transmission impairment caused by attenuation and random polarization noise is considered. It is shown that the maximal (von ...

This paper presents “strong” limits on the number of samples required for recovery in the domains of compressive sensing, matrix-completion and model-selection. In other words, the paper determines lower-bounds on systems parameters; where if these lower bounds are not met, then any recovery algorithm will be guaranteed to be erroneous with high probability. A common mathematical framework is p...

—Starting from the Shannon channel capacity, we propose an IR-UWB channel capacity based on the delay spread for multipath time variant channels. This IR-UWB channel capacity is obtained from the no ISI (Inter Symbol Interference) assumption and for binary modulations. The impact of the kind of implementation is considered on the IR-UWB channel capacity. This study is lead for mixed and mostly ...

We show how entanglement shared between encoder and decoder can simplify the theory of quantum error correction. The entanglement-assisted quantum codes we describe do not require the dual-containing constraint necessary for standard quantum error-correcting codes, thus allowing us to "quantize" all of classical linear coding theory. In particular, efficient modern classical codes that attain t...

In this Letter we give a set of necessary and sufficient conditions such that quantum players of a two-party XOR game cannot perform any better than classical players. With any such game, we associate a graph and examine its zero-error communication capacity. This allows us to specify a broad new class of graphs for which the Shannon capacity can be calculated. The conditions also enable the pa...

In this paper, a comparative estimate of the channel capacity assigned to each user for frequencydivision multiple-access (FDMA) and direct-sequence code-division multiple-access (DS-CDMA) schemes operating in a Rayleigh fading channel is presented. Then, the achievable channel capacity per user (in the Shannon sense) is estimated in an average sense considering the inherent diversity potential...

This paper presents an information-theoretic approach to sensor placement that incorporates communication capacity into an optimal formulation. A new formulation is presented that maximizes the information rate achievable by a set of sensors communicating wirelessly to a single collection node. Shannon capacity and the standard radio propagation model are used to model the throughput achievable...

Successive interference cancellation, in conjunction with very low rate convolutional codes, has been shown to approach the Shannon capacity of a Gaussian channel [1]. This approach to CDMA is very well suited to asynchronous (uplink) wireless channels. However, accurate phase and amplitude estimation is required for effective operation. In this paper, we develop a power control algorithm speci...