Asymptotic Estimates in Information Theory with Non-Vanishing Error Probabilities Contributor(s): Tan, Vincent y. F. (Author) |
|
ISBN: 1601988524 ISBN-13: 9781601988522 Publisher: Now Publishers OUR PRICE: $94.05 Product Type: Paperback - Other Formats Published: September 2014 |
Additional Information |
BISAC Categories: - Computers | Data Processing - Computers | Information Theory |
Dewey: 003.54 |
Series: Foundations and Trends(r) in Theoretical Computer Science |
Physical Information: 0.44" H x 6.14" W x 9.21" (0.66 lbs) 208 pages |
Descriptions, Reviews, Etc. |
Publisher Description: This self-contained tutorial presents a unified treatment of single- and multi-user problems in Shannon's information theory considering in particular the cases that depart from the requirement that the error probability decays asymptotically in the blocklength. Instead, the error probabilities for various problems are bounded above by a non-vanishing constant and the spotlight is shone on achievable coding rates as functions of the growing blocklengths. This represents the study of asymptotic estimates with non-vanishing error probabilities. Divided into three parts, the monograph begins with an introduction to binary hypothesis testing. From there the author develops the theme for point-to-point communication systems. Finally, Network Information Theory problems such as channels with random state, the multiple-encoder distributed lossless source coding (Slepian-Wolf) problem and special cases of the Gaussian interference and multiple-access channels are considered. The monograph is written in a didactic nature that makes it accessible for students, researchers and engineers building practical communication systems. |