Article

# A New Upper Bound on the Average Error Exponent for Multiple-Access Channels

10/2010; DOI:abs/1010.1322
Source: arXiv

ABSTRACT A new lower bound for the average probability or error for a two-user discrete memoryless (DM) multiple-access channel (MAC) is derived. This bound has a structure very similar to the well-known sphere packing packing bound derived by Haroutunian. However, since explicitly imposes independence of the users' input distributions (conditioned on the time-sharing auxiliary variable) results in a tighter sphere-packing exponent in comparison to Haroutunian's. Also, the relationship between average and maximal error probabilities is studied. Finally, by using a known sphere packing bound on the maximal probability of error, a lower bound on the average error probability is derived.

0 0
·
0 Bookmarks
·
49 Views
• Source
##### Article:Multi-way communication channels
Second International Symposium on Information Theory: Tsahkadsor, Armenia, USSR, Sept. 2 - 8, 1971, ed. B. N. Petrov, Budapest: Akadémiai Kiadó, pp. 23-51.
• Source
##### Article:New bounds on the maximal error exponent for multiple-access channels
[show abstract] [hide abstract]
ABSTRACT: The problem of bounding the reliability function of a multiple-access channel (MAC) is studied. An upper bound on the minimum Bhattacharyya distance between codeword pairs is derived. For a certain large class of two-user discrete memoryless (DM) MAC, a lower bound on the maximal probability of decoding error is derived as a consequence of the upper bound on Bhattacharyya distance. Further, an upper bound on the average probability of decoding error is studied. It is shown that the corresponding upper and lower bounds have a similar structure. Using a conjecture about the structure of the multi-user code, a tighter lower bound for the maximal probability of decoding error is derived and is shown to be tight at zero rates.
• Maximal error capacity regions are smaller than average error capacity regions for multi-user channels. G Dueck . 1978. Probl. of Control and Inform. Theory 11-19.

0 Downloads
Available from

### Keywords

average error probability

average probability

Haroutunian

Haroutunian's

lower

new lower

tighter sphere-packing exponent

time-sharing auxiliary variable

two-user discrete memoryless

users' input distributions