• DocumentCode
    1343073
  • Title

    Resolvability theory for the multiple-access channel

  • Author

    Steinberg, Yossef

  • Author_Institution
    Dept. of Electr. Eng., Ben-Gurion Univ. of the Negev, Beer-Sheva, Israel
  • Volume
    44
  • Issue
    2
  • fYear
    1998
  • fDate
    3/1/1998 12:00:00 AM
  • Firstpage
    472
  • Lastpage
    487
  • Abstract
    We study the randomness needed for approximating the output distribution of a multiple-access channel, where the original input processes are independent of each other. The approximation is achieved by simulating (possibly alternative) input processes at each of the entries, where the sources of randomness available for the simulators are independent of each other, and the simulators do not cooperate. The resolvability region of a multiple-access channel is defined as the set of all random-bit rate pairs at which accurate output approximation is possible, where the simulation accuracy is measured by the variational distance between finite-dimensional output distributions. Inner and outer bounds on the resolvability region are derived, and close relations between the concepts of resolvability region and capacity region are demonstrated
  • Keywords
    approximation theory; channel capacity; digital simulation; multi-access systems; random processes; rate distortion theory; statistical analysis; capacity region; finite-dimensional output distributions; independent input processes; inner bound; input processes simulation; multiple-access channel; outer bound; output distribution approximation; random-bit rate pairs; rate distortion theory; resolvability region; resolvability theory; simulation accuracy; variational distance; Channel capacity; Channel coding; Communication channels; Computational modeling; Computer simulation; Helium; Information theory; Random number generation; Random processes; Rate-distortion;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.661498
  • Filename
    661498