• 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