On capacity regions of discrete asynchronous multiple access channels

Lóránt Farkas; Tamás Kói

Kybernetika (2014)

  • Volume: 50, Issue: 6, page 1003-1031
  • ISSN: 0023-5954

Abstract

top
A general formalization is given for asynchronous multiple access channels which admits different assumptions on delays. This general framework allows the analysis of so far unexplored models leading to new interesting capacity regions. The main result is the single letter characterization of the capacity region in case of 3 senders, 2 synchronous with each other and the third not synchronous with them.

How to cite

top

Farkas, Lóránt, and Kói, Tamás. "On capacity regions of discrete asynchronous multiple access channels." Kybernetika 50.6 (2014): 1003-1031. <http://eudml.org/doc/262146>.

@article{Farkas2014,
abstract = {A general formalization is given for asynchronous multiple access channels which admits different assumptions on delays. This general framework allows the analysis of so far unexplored models leading to new interesting capacity regions. The main result is the single letter characterization of the capacity region in case of 3 senders, 2 synchronous with each other and the third not synchronous with them.},
author = {Farkas, Lóránt, Kói, Tamás},
journal = {Kybernetika},
keywords = {partly asynchronous; delay; multiple-access; rate splitting; successive decoding; partly asynchronous; delay; multiple-access; rate splitting; successive decoding},
language = {eng},
number = {6},
pages = {1003-1031},
publisher = {Institute of Information Theory and Automation AS CR},
title = {On capacity regions of discrete asynchronous multiple access channels},
url = {http://eudml.org/doc/262146},
volume = {50},
year = {2014},
}

TY - JOUR
AU - Farkas, Lóránt
AU - Kói, Tamás
TI - On capacity regions of discrete asynchronous multiple access channels
JO - Kybernetika
PY - 2014
PB - Institute of Information Theory and Automation AS CR
VL - 50
IS - 6
SP - 1003
EP - 1031
AB - A general formalization is given for asynchronous multiple access channels which admits different assumptions on delays. This general framework allows the analysis of so far unexplored models leading to new interesting capacity regions. The main result is the single letter characterization of the capacity region in case of 3 senders, 2 synchronous with each other and the third not synchronous with them.
LA - eng
KW - partly asynchronous; delay; multiple-access; rate splitting; successive decoding; partly asynchronous; delay; multiple-access; rate splitting; successive decoding
UR - http://eudml.org/doc/262146
ER -

References

top
  1. Ahlswede, R., Multi-way communication channels., In: Proc. 2nd International Symposium on Information Theory, Tsahkadsor, Armenian SSR (1971), Akadémiai Kiadó, Budapest, pp. 23-52. Zbl0278.94006MR0384318
  2. Bierbaum, M., Wallmeier, H. M., 10.1109/TIT.1979.1056064, IEEE Trans. Inform. Theory 25 (1979), 484. DOI10.1109/TIT.1979.1056064
  3. Cover, T. M., McEliece, R. J., Posner, E. C., 10.1109/TIT.1981.1056382, IEEE Trans. Inform. Theory 27 (1981), 409-413. MR0635519DOI10.1109/TIT.1981.1056382
  4. Csiszár, I., Körner, J., Information theory, Coding theorems for Discrete Memoryless Systems Second edition., Cambridge University Press, Cambridge 2011. MR2839250
  5. Farkas, L., Kói, T., Capacity region of discrete asynchronous multiple access channels., Int. Symp. Inform. Theory Proc. (ISIT) 19 (2011), 2273-2277. 
  6. Farkas, L., Kói, T., Capacity regions of partly asynchronous multiple access channels., Int. Symp. Inform. Theory Proc. (ISIT) 20 (2012), 3018-3022. 
  7. Gamal, A. El, Kim, Y.-H., Network Information Theory., Cambridge University Press, Cambridge 2012 Zbl1238.94001MR2895966
  8. Grant, A. J., Rimoldi, B., Urbanke, R. L., Whiting, P. A., 10.1109/18.915637, IEEE Trans. Inform. Theory 47 (2001), 873-890. MR1829321DOI10.1109/18.915637
  9. Gray, R. M., 10.1109/TIT.1976.1055642, IEEE Trans. Inform. Theory 22 (1976), 682-690. Zbl0348.94019MR0530088DOI10.1109/TIT.1976.1055642
  10. Hanly, S., Whiting, P., Constraints on capacity in a multi-user channel., Int. Symp. Inform. Theory Proc. (ISIT) 4 (1994), 54. 
  11. Hui, J. Y. N., Humblet, P. A., 10.1109/TIT.1985.1057012, IEEE Trans. Inform. Theory 31 (1985), 207-216. Zbl0561.94003DOI10.1109/TIT.1985.1057012
  12. Liao, H., Multiple Access Channels., Ph.D. Dissertation, Dept. Elec. Eng., Univ. Hawai, Honolulu 1972. 
  13. Rimoldi, B., 10.1109/18.945256, IEEE Trans. Inform. Theory 47 (2001), 2432-2442. Zbl1021.94516MR1873930DOI10.1109/18.945256
  14. Tse, D., Hanly, S., 10.1109/18.737513, IEEE Trans. Inform. Theory 44 (1998), 2796-2815. MR1672022DOI10.1109/18.737513
  15. Poltyrev, G. Sh., Coding in an asynchronous multiple-access channel., Problemy Peredachi Informatsii 19 (1983), 12-21. Zbl0549.94017MR0754677
  16. Polyanskiy, Y., On asynchronous capacity and dispersion., In: 46th Annual Conference on Information Sciences and Systems (CISS) (2012), pp. 1-6. 
  17. Tchamkerten, A., Chandar, V., Wornell, G. W., 10.1109/TIT.2009.2027484, IEEE Trans. Inform. Theory 55 (2009), 4508-4528. MR2597554DOI10.1109/TIT.2009.2027484
  18. Verdu, S., 10.1109/18.30983, IEEE Trans. Inform. Theory 35 (1989), 605-619. Zbl0676.94008MR1022082DOI10.1109/18.30983

NotesEmbed ?

top

You must be logged in to post comments.