Previous |  Up |  Next

Article

Keywords:
partly asynchronous; delay; multiple-access; rate splitting; successive decoding
Summary:
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.
References:
[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. MR 0384318 | Zbl 0278.94006
[2] Bierbaum, M., Wallmeier, H. M.: A note on the capacity region of the multi-access channel. IEEE Trans. Inform. Theory 25 (1979), 484. DOI 10.1109/TIT.1979.1056064
[3] Cover, T. M., McEliece, R. J., Posner, E. C.: Asynchronous multiple-acces channel capacity. IEEE Trans. Inform. Theory 27 (1981), 409-413. DOI 10.1109/TIT.1981.1056382 | MR 0635519
[4] Csiszár, I., Körner, J.: Information theory, Coding theorems for Discrete Memoryless Systems Second edition. Cambridge University Press, Cambridge 2011. MR 2839250
[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 MR 2895966 | Zbl 1238.94001
[8] Grant, A. J., Rimoldi, B., Urbanke, R. L., Whiting, P. A.: Rate-splitting multiple acces for discrete memoryless channels. IEEE Trans. Inform. Theory 47 (2001), 873-890. DOI 10.1109/18.915637 | MR 1829321
[9] Gray, R. M.: Sliding-block joint source/noisy-channel coding theorems. IEEE Trans. Inform. Theory 22 (1976), 682-690. DOI 10.1109/TIT.1976.1055642 | MR 0530088 | Zbl 0348.94019
[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.: The capacity region of the totally asynchronous multiple-access channel. IEEE Trans. Inform. Theory 31 (1985), 207-216. DOI 10.1109/TIT.1985.1057012 | Zbl 0561.94003
[12] Liao, H.: Multiple Access Channels. Ph.D. Dissertation, Dept. Elec. Eng., Univ. Hawai, Honolulu 1972.
[13] Rimoldi, B.: Generalized time sharing: A low-complexity capacity-achieving multiple-access technique. IEEE Trans. Inform. Theory 47 (2001), 2432-2442. DOI 10.1109/18.945256 | MR 1873930 | Zbl 1021.94516
[14] Tse, D., Hanly, S.: Multi-access fading channels - Part I: Polymatroid structure, optimal resource allocation and throughput capacities. IEEE Trans. Inform. Theory 44 (1998), 2796-2815. DOI 10.1109/18.737513 | MR 1672022
[15] Poltyrev, G. Sh.: Coding in an asynchronous multiple-access channel. Problemy Peredachi Informatsii 19 (1983), 12-21. MR 0754677 | Zbl 0549.94017
[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.: Communication under strong asynchronism. IEEE Trans. Inform. Theory 55 (2009), 4508-4528. DOI 10.1109/TIT.2009.2027484 | MR 2597554
[18] Verdu, S.: Multiple-access channels with memory with and without frame synchronism. IEEE Trans. Inform. Theory 35 (1989), 605-619. DOI 10.1109/18.30983 | MR 1022082 | Zbl 0676.94008
Partner of
EuDML logo