Title :
Some extensions of Gallager´s method to general sources and channels
Author :
Yang, Shengtian ; Qiu, Peiliang
Author_Institution :
Dept. of Inf. Sci. & Electron. Eng., Zhejiang Univ., Hangzhou
Abstract :
The Gallager bound is well known in the area of channel coding. However, most discussions about it mainly focus on its applications to memoryless channels. We show in this paper that the bounds obtained by Gallager´s method are sufficiently tight even for general sources and channels that are defined in the information-spectrum theory. Our method is mainly based on the estimations of error exponents in those bounds, and by these estimations we proved the direct part of the Slepian-Wolf theorem and channel coding theorem for general sources and channels
Keywords :
channel coding; channel estimation; source coding; Gallager bound; Slepian-Wolf theorem; channel coding theorem; error exponents estimation; information-spectrum theory; memoryless channels; Channel coding; Codes; Decoding; H infinity control; Information science; Memoryless systems; Probability distribution; Random variables; Upper bound;
Conference_Titel :
Information Theory, 2005. ISIT 2005. Proceedings. International Symposium on
Conference_Location :
Adelaide, SA
Print_ISBN :
0-7803-9151-9
DOI :
10.1109/ISIT.2005.1523622