Title :
Simpler achievable rate regions for multiaccess with finite blocklength
Author :
Molavianjazi, Ebrahim ; Laneman, J. Nicholas
Author_Institution :
Dept. of Electr. Eng., Univ. of Notre Dame, Notre Dame, IN, USA
Abstract :
Although practical communication networks employ coding schemes with blocklengths as low as several hundred symbols, classical information theoretic setups consider block-lengths approaching infinity. Building upon information spectrum concepts and recent work on channel dispersion, we develop a non-asymptotic inner bound on as well as a low-complexity, second-order achievable rate region for a discrete memoryless multiple access channel with a given finite blocklength and positive average error probability. Our bounds appear to capture essentially the same region as those of Tan and Kosut, but are less computationally complex because they require only the means and variances of the relevant mutual information random variables instead of their full covariance matrix.
Keywords :
channel coding; computational complexity; covariance matrices; error statistics; multi-access systems; channel dispersion; coding schemes; communication networks; computational complexity; covariance matrix; discrete memoryless multiple access channel; finite block-length; information spectrum concepts; information theoretic setups; nonasymptotic inner bound; positive average error probability; relevant mutual information random variables; second-order achievable rate region; simpler achievable rate regions; Channel coding; Dispersion; Error probability; Joints; Mutual information;
Conference_Titel :
Information Theory Proceedings (ISIT), 2012 IEEE International Symposium on
Conference_Location :
Cambridge, MA
Print_ISBN :
978-1-4673-2580-6
Electronic_ISBN :
2157-8095
DOI :
10.1109/ISIT.2012.6284211