DocumentCode
2454565
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
fYear
2012
fDate
14-17 Nov. 2012
Firstpage
1
Lastpage
9
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Electrical & Electronics Engineers in Israel (IEEEI), 2012 IEEE 27th Convention of
Conference_Location
Eilat
Print_ISBN
978-1-4673-4682-5
Type
conf
DOI
10.1109/EEEI.2012.6376904
Filename
6376904
Link To Document