| Title:
|
On capacity regions of discrete asynchronous multiple access channels (English) |
| Author:
|
Farkas, Lóránt |
| Author:
|
Kói, Tamás |
| Language:
|
English |
| Journal:
|
Kybernetika |
| ISSN:
|
0023-5954 (print) |
| ISSN:
|
1805-949X (online) |
| Volume:
|
50 |
| Issue:
|
6 |
| Year:
|
2014 |
| Pages:
|
1003-1031 |
| Summary lang:
|
English |
| . |
| Category:
|
math |
| . |
| 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. (English) |
| Keyword:
|
partly asynchronous |
| Keyword:
|
delay |
| Keyword:
|
multiple-access |
| Keyword:
|
rate splitting |
| Keyword:
|
successive decoding |
| MSC:
|
94A15 |
| MSC:
|
94A24 |
| MSC:
|
94A40 |
| idZBL:
|
Zbl 06416871 |
| idMR:
|
MR3301783 |
| DOI:
|
10.14736/kyb-2014-6-1003 |
| . |
| Date available:
|
2015-01-13T10:03:52Z |
| Last updated:
|
2016-01-03 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/144120 |
| . |
| Reference:
|
[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. Zbl 0278.94006, MR 0384318 |
| Reference:
|
[2] Bierbaum, M., Wallmeier, H. M.: A note on the capacity region of the multi-access channel..IEEE Trans. Inform. Theory 25 (1979), 484. 10.1109/TIT.1979.1056064 |
| Reference:
|
[3] Cover, T. M., McEliece, R. J., Posner, E. C.: Asynchronous multiple-acces channel capacity..IEEE Trans. Inform. Theory 27 (1981), 409-413. MR 0635519, 10.1109/TIT.1981.1056382 |
| Reference:
|
[4] Csiszár, I., Körner, J.: Information theory, Coding theorems for Discrete Memoryless Systems Second edition..Cambridge University Press, Cambridge 2011. MR 2839250 |
| Reference:
|
[5] Farkas, L., Kói, T.: Capacity region of discrete asynchronous multiple access channels..Int. Symp. Inform. Theory Proc. (ISIT) 19 (2011), 2273-2277. |
| Reference:
|
[6] Farkas, L., Kói, T.: Capacity regions of partly asynchronous multiple access channels..Int. Symp. Inform. Theory Proc. (ISIT) 20 (2012), 3018-3022. |
| Reference:
|
[7] Gamal, A. El, Kim, Y.-H.: Network Information Theory..Cambridge University Press, Cambridge 2012 Zbl 1238.94001, MR 2895966 |
| Reference:
|
[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. MR 1829321, 10.1109/18.915637 |
| Reference:
|
[9] Gray, R. M.: Sliding-block joint source/noisy-channel coding theorems..IEEE Trans. Inform. Theory 22 (1976), 682-690. Zbl 0348.94019, MR 0530088, 10.1109/TIT.1976.1055642 |
| Reference:
|
[10] Hanly, S., Whiting, P.: Constraints on capacity in a multi-user channel..Int. Symp. Inform. Theory Proc. (ISIT) 4 (1994), 54. |
| Reference:
|
[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. Zbl 0561.94003, 10.1109/TIT.1985.1057012 |
| Reference:
|
[12] Liao, H.: Multiple Access Channels..Ph.D. Dissertation, Dept. Elec. Eng., Univ. Hawai, Honolulu 1972. |
| Reference:
|
[13] Rimoldi, B.: Generalized time sharing: A low-complexity capacity-achieving multiple-access technique..IEEE Trans. Inform. Theory 47 (2001), 2432-2442. Zbl 1021.94516, MR 1873930, 10.1109/18.945256 |
| Reference:
|
[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. MR 1672022, 10.1109/18.737513 |
| Reference:
|
[15] Poltyrev, G. Sh.: Coding in an asynchronous multiple-access channel..Problemy Peredachi Informatsii 19 (1983), 12-21. Zbl 0549.94017, MR 0754677 |
| Reference:
|
[16] Polyanskiy, Y.: On asynchronous capacity and dispersion..In: 46th Annual Conference on Information Sciences and Systems (CISS) (2012), pp. 1-6. |
| Reference:
|
[17] Tchamkerten, A., Chandar, V., Wornell, G. W.: Communication under strong asynchronism..IEEE Trans. Inform. Theory 55 (2009), 4508-4528. MR 2597554, 10.1109/TIT.2009.2027484 |
| Reference:
|
[18] Verdu, S.: Multiple-access channels with memory with and without frame synchronism..IEEE Trans. Inform. Theory 35 (1989), 605-619. Zbl 0676.94008, MR 1022082, 10.1109/18.30983 |
| . |
