In the development of digital communication and information theory, every channel decoding rule has resulted in a revolution at the time when it was invented. In the area of information theory, early channel coding theorems were established mainly by maximum likelihood decoding, while the arrival of typical sequence decoding signaled the era of multi-user information theory, in which achievabil...

The communication complexity of a quantum channel is the minimal amount of classical communication required for classically simulating a process of state preparation, transmission through the channel and subsequent measurement. It establishes a limit on the power of quantum communication in terms of classical resources. We show that classical simulations employing a finite amount of communicati...

The communication complexity of a quantum channel is the minimal amount of classical communication required for classically simulating the process of preparation, transmission through the channel, and subsequent measurement of a quantum state. At present, only little is known about this quantity. In this Letter, we present a procedure for systematically evaluating the communication complexity o...

Random matrix theory was introduced to the theoretical physics community byWigner in his work on nuclear physics in the 1950s [1, 2]. Since that time, the subject is an important and active research area in mathematics, and it finds applications in fields as diverse as the Riemann conjecture, physics, chaotic systems, multivariate statistics, wireless communications, signal processing, compress...

This paper considers a K-cell multiple access channel with inter-symbol interference. The primary finding of this paper is that, without instantaneous channel state information at the transmitters (CSIT), the sum degrees-of-freedom (DoF) of the considered channel is β−1 β K with β ≥ 2 when the number of users per cell is sufficiently large, where β is the ratio of the maximum channel-impulse-re...

OF THE DISSERTATION Wireless Networks in Non-Ergodic Multipath Fading: Capacity and Relaying Performance Analysis by Yoav Nebat Doctor of Philosophy in Electrical Engineering (Communication Theory and Systems) University of California, San Diego, 2007 Professor Laurence B. Milstein, Chair Professor Rene L. Cruz, Co-Chair Wireless channels experience random multipath fading. Reliable and efficie...