Download or read book On Asymptotically Optimal Source Coding and Simulation of Stationary Sources written by Zhenyu Mao and published by Stanford University. This book was released on 2011 with total page 159 pages. Available in PDF, EPUB and Kindle. Book excerpt: Source coding or lossy data compression has been extensively studied ever since Shan- non formally described the problem more than half of a century ago. Yet source coding schemes approaching the theoretical Shannon limit even on simple stationary sources such as IID Gaussian or IID uniform sources remain elusive. In this dissertation, both source coding and the related rate-constrained simulation problem are studied. Four necessary conditions for asymptotically optimal sliding-block or stationary codes for source coding and rate-constrained simulation are derived. The first two necessary conditions are proved for stationary ergodic sources while the remaining two necessary conditions are proved for IID sources. A new code design algorithm which attempts to satisfy all four necessary conditions is presented. The code structure has intuitive similarities to classic random coding arguments as well as to "fake process" methods and alphabet-constrained methods. Experimental results show that the new coding design algorithm provides comparable or superior performance with respect to previously published methods on common IID and autoregressive examples, often by significant margins. In many cases, such as IID Gaussian, IID uniform and discrete IID binary sources, the performance approaches the theoretical Shannon limit.
Download or read book On Asymptotically Optimal Source Coding and Simulation of Stationary Sources written by Zhenyu Mao and published by . This book was released on 2011 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: Source coding or lossy data compression has been extensively studied ever since Shan- non formally described the problem more than half of a century ago. Yet source coding schemes approaching the theoretical Shannon limit even on simple stationary sources such as IID Gaussian or IID uniform sources remain elusive. In this dissertation, both source coding and the related rate-constrained simulation problem are studied. Four necessary conditions for asymptotically optimal sliding-block or stationary codes for source coding and rate-constrained simulation are derived. The first two necessary conditions are proved for stationary ergodic sources while the remaining two necessary conditions are proved for IID sources. A new code design algorithm which attempts to satisfy all four necessary conditions is presented. The code structure has intuitive similarities to classic random coding arguments as well as to "fake process" methods and alphabet-constrained methods. Experimental results show that the new coding design algorithm provides comparable or superior performance with respect to previously published methods on common IID and autoregressive examples, often by significant margins. In many cases, such as IID Gaussian, IID uniform and discrete IID binary sources, the performance approaches the theoretical Shannon limit.
Download or read book Entropy and Information Theory written by Robert M. Gray and published by Springer Science & Business Media. This book was released on 2011-01-27 with total page 430 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book is an updated version of the information theory classic, first published in 1990. About one-third of the book is devoted to Shannon source and channel coding theorems; the remainder addresses sources, channels, and codes and on information and distortion measures and their properties. New in this edition: Expanded treatment of stationary or sliding-block codes and their relations to traditional block codes Expanded discussion of results from ergodic theory relevant to information theory Expanded treatment of B-processes -- processes formed by stationary coding memoryless sources New material on trading off information and distortion, including the Marton inequality New material on the properties of optimal and asymptotically optimal source codes New material on the relationships of source coding and rate-constrained simulation or modeling of random processes Significant material not covered in other information theory texts includes stationary/sliding-block codes, a geometric view of information theory provided by process distance measures, and general Shannon coding theorems for asymptotic mean stationary sources, which may be neither ergodic nor stationary, and d-bar continuous channels.
Download or read book International Symposium on Information Theory October 28 31 1974 University of Notre Dame written by and published by . This book was released on 1974 with total page 104 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Conference Record written by Johannes Huber (Prof. Dr.-Ing.) and published by Margret Schneider. This book was released on 2004 with total page 487 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Mathematical Reviews written by and published by . This book was released on 2005 with total page 1156 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Scientific and Technical Aerospace Reports written by and published by . This book was released on 1990 with total page 1036 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Problems of control and information theory written by and published by . This book was released on 1986 with total page 576 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Current Programs written by and published by . This book was released on 1977 with total page 570 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Index to IEEE Publications written by Institute of Electrical and Electronics Engineers and published by . This book was released on 1987 with total page 832 pages. Available in PDF, EPUB and Kindle. Book excerpt: Issues for 1973- cover the entire IEEE technical literature.
Download or read book Documentation Abstracts written by and published by . This book was released on 1998 with total page 348 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Dissertation Abstracts International written by and published by . This book was released on 2006 with total page 854 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book International Aerospace Abstracts written by and published by . This book was released on 1992 with total page 1210 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book 1990 IEEE International Symposium on Information Theory ISIT written by Laurence B. Milstein and published by . This book was released on 1990 with total page 230 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book IEEE International Symposium on Information Theory written by and published by . This book was released on with total page 230 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Signal Processing Theories and Applications written by and published by . This book was released on 1988 with total page 652 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Electrical Electronics Abstracts written by and published by . This book was released on 1997 with total page 1860 pages. Available in PDF, EPUB and Kindle. Book excerpt:
