Title :
A note on the dispersion of network problems
Author :
Haim, Eli ; Kochman, Yuval ; Erez, Uri
Author_Institution :
Dept. of EE-Syst., TAU, Tel Aviv, Israel
Abstract :
Recently there has been significant interest in the analysis of finite-blocklength performance in different settings. Specifically, there is an effort to extend the performance bounds, as well as the Gaussian approximation (dispersion) beyond point-to-point settings. This proves to be a difficult task, as the performance may be governed by multiple dependent constraints. In this work we shed light on these difficulties, using the multiple-access channel as a test case. We show that a local notion of dispersion is more informative than that of dispersion regions sought after thus far. On the positive side, we show that for channels possessing certain symmetry, the dispersion problem reduces to the single-user one. Furthermore, for such channels, linear codes enable to translate single-user achievability bounds to the multiple-access channel.
Keywords :
linear codes; multi-access systems; Gaussian approximation; dispersion regions; finite-blocklength performance; linear codes; multiple-access channel; network problems dispersion; performance bounds; point-to-point settings; single-user achievability bounds; Approximation methods; Channel capacity; Dispersion; Error probability; Linear code; Trajectory; Vectors;
Conference_Titel :
Electrical & Electronics Engineers in Israel (IEEEI), 2012 IEEE 27th Convention of
Conference_Location :
Eilat
Print_ISBN :
978-1-4673-4682-5
DOI :
10.1109/EEEI.2012.6376904