Author: Kenneth James KerpezPublisher:
ISBN:
Category : Coding theory
Languages : en
Pages : 88
Book Description
The Rate-distortion Function of a Binary Symmetric Source when Side Information May be Absent
Author: Kenneth James KerpezPublisher:
ISBN:
Category : Coding theory
Languages : en
Pages : 88
Book Description
Masters Theses in the Pure and Applied Sciences
Author: Wade H. ShaferPublisher: Springer Science & Business Media
ISBN: 1461573912
Category : Science
Languages : en
Pages : 386
Book Description
Masters Theses in the Pure and Applied Sciences was first conceived, published, and disseminated by the Center for Information and Numerical Data Analysis and Synthesis (CINDAS) * at Purdue University in 1957, starting its coverage of theses with the academic year 1955. Beginning with Volume 13, the printing and dissemination phases of the activity were transferred to University Microfilms/Xerox of Ann Arbor, Michigan, with the thougtit that such an arrangement would be more beneficial to the academic and general scientific and technical community. After five years of this joint undertaking we had concluded that it was in the interest of all con cerned if the printing and distribution of the volumes were handled by an interna tional publishing house to assure improved service and broader dissemination. Hence, starting with Volume 18, Masters Theses in the Pure and Applied Sciences has been disseminated on a worldwide basis by Plenum Publishing Cor poration of New York, and in the same year the coverage was broadened to include Canadian universities. All back issues can also be ordered from Plenum. We have reported in Volume 31 (thesis year 1986) a total of 11 ,480 theses titles trom 24 Canadian and 182 United States universities. We are sure that this broader base tor these titles reported will greatly enhance the value ot this important annual reterence work. While Volume 31 reports theses submitted in 1986, on occasion, certain univer sities do re port theses submitted in previousyears but not reported at the time.
Network Information Theory
Author: Abbas El GamalPublisher: Cambridge University Press
ISBN: 1139503146
Category : Technology & Engineering
Languages : en
Pages : 666
Book Description
This comprehensive treatment of network information theory and its applications provides the first unified coverage of both classical and recent results. With an approach that balances the introduction of new models and new coding techniques, readers are guided through Shannon's point-to-point information theory, single-hop networks, multihop networks, and extensions to distributed computing, secrecy, wireless communication, and networking. Elementary mathematical tools and techniques are used throughout, requiring only basic knowledge of probability, whilst unified proofs of coding theorems are based on a few simple lemmas, making the text accessible to newcomers. Key topics covered include successive cancellation and superposition coding, MIMO wireless communication, network coding, and cooperative relaying. Also covered are feedback and interactive communication, capacity approximations and scaling laws, and asynchronous and random access channels. This book is ideal for use in the classroom, for self-study, and as a reference for researchers and engineers in industry and academia.
The Rate Distortion of a Binary Source with a Local Distortion Measure
Author: Weng Choon YuPublisher:
ISBN:
Category : Binary system (Mathematics)
Languages : en
Pages : 102
Book Description
Information Rates of Autoegressive Sources
Author: Robert M. GrayPublisher:
ISBN:
Category :
Languages : en
Pages : 131
Book Description
The rate distortion function, R(D), of a source can be interpreted as being the average amount of information that must be transmitted about a source for the receiver to be able to approximate the source within an average distortion D. It is demonstrated that for the class of time discrete autoregressive sources the rate distortion function for any difference distortion measure is lower bounded by the rate distortion function of the independent letter source that generates the autoregressive source. Autoregressive sources are constructed by passing such an independent letter source through a time discrete linear filter whose z-transform has only poles. This behavior holds even if the autoregressive source is non-stationary. The lower bound is shown to hold with equality for a non-zero range of small average distortion for two important special cases: the class of possibly nonstationary Gaussian autoregressive processes with a mean square error fidelity criterion and the binary symmetric first order Markov source with an average error per bit fidelity criterion. The positive coding theorem is proven for the possibly nonstationary Gaussian autoregressive process with a constraint on its parameters. (Author).
Rate Distortion Approach to Broadcasting with Side Information
Author: Sinem UnalPublisher:
ISBN:
Category :
Languages : en
Pages : 366
Book Description
We consider data dissemination from a single transmitter to multiple receivers with side information, which is possibly due to prior transmissions. Side information at receivers can be utilized to reduce the broadcasting rate at the transmitter. How to accomplish this is the main focus of this dissertation. We address this problem in three parts from an information theoretic point of view. First we model the source as uniform vector of bits and each side information is an arbitrary subset of the source. Known as index coding problem [1], we approach this problem as a special case of rate-distortion with multiple receivers, each with side information. Specifically, using techniques developed for the rate-distortion problem, we provide two upper bounds and one lower bound on the optimal index coding rate. The upper bounds are based on specific choices of the auxiliary random variables in the best existing scheme for the ratedistortion problem [2], which is shown invalid for the general rate-distortion problem and improved in our work [3] later. The lower bound is based on a new lower bound for the general rate-distortion problem. The bounds are shown to coincide for a number of (groupcast) index coding instances, including all instances for which the number of decoders does not exceed three. Then we consider rate-distortion with two decoders, each with distinct side information. This problem is well understood when the side information at the various decoders satisfies a certain degradedness condition. We consider cases in which this degradedness condition is violated but the source and the side information consist of jointly Gaussian vectors. We provide a hierarchy of four lower bounds on the optimal rate. These bounds are then used to determine the optimal rate for several classes of instances. Lastly, we consider a rate distortion problem with side information at multiple decoders. We provide an upper bound for general instances of this problem by utilizing random binning and simultaneous decoding techniques [4] and compare it with the existing bounds. Also, we provide a lower bound for the general problem, which was inspired by a linear-programming lower bound for index coding, and show that it subsumes most of the lower bounds in literature including the ones we used for the index coding and rate distortion with two decoders problems. Using these upper and lower bounds, we explicitly characterize the rate distortion function of a problem which can be seen as a Gaussian analogue of the \odd-cycle\" index coding problem."
On the Evaluation of Rate Distortion Functions
Author: Harry Hu TanPublisher:
ISBN:
Category : Rate distortion theory
Languages : en
Pages : 181
Book Description
The rate distortion function of a source represents the minimum information rate at which the source can be transmitted to be reproduced within some prescribed average distortion. This function is of considerable interest in source coding and data compression problems. One of the limitations of the usefulness of rate distortion theory is the difficulty in evaluating the rate distortion function for many sources and distortion measures. The research presented in this report is concerned with the evaluation of the rate distortion function for various classes of sources and distortion measures. (Author).
Mathematical Reviews
Author: Index to IEEE Publications
Author: Institute of Electrical and Electronics EngineersPublisher:
ISBN:
Category : Electric engineering
Languages : en
Pages : 496
Book Description
Issues for 1973- cover the entire IEEE technical literature.
Author: