Non-Asymptotic Achievability Bounds in Multiuser Information Theory
Invoking random coding, but not typical sequences, the authors give non-asymptotic achievability results for the major setups in multiuser information theory. No limitations, such as memory-lessness or discreteness, on sources/channels are imposed. All the bounds given are powerful enough to yield the constructive side of the (asymptotic) capacity regions in the memory-less case. The approach relies on simple non-asymptotic counterparts of the packing and covering lemmas conventionally used in conjunction with the typical sequence approach.