A Rate-Splitting Approach to the Gaussian Multiple-Access Channel

IEEE Transactions on Information Theory

Volumn 42, Issue 2, 1996, Pages 364-375

  Rimoldi, Bixio ^a   Urbanke, Rüdiger ^a   Rimoldi, B H ^b  

^a WASHINGTON UNIVERSITY IN ST LOUIS   (United States)

^b LUCENT TECHNOLOGIES   (United States)

Author keywords

Asynchronous gaussian multiple access channel; Rate splitting multiple accessing; Stripping; Successive cancellation

Indexed keywords

CHANNEL CAPACITY; DATA PROCESSING; DECODING; ENCODING (SYMBOLS); INTERFERENCE SUPPRESSION; MODULATION; SIGNAL PROCESSING;

CODE DIVISION MULTIPLE ACCESS; GAUSSIAN MULTIPLE ACCESS CHANNEL; RATE SPLITTING MULTIPLE ACCESSING; SUCCESSIVE CANCELLATION;

COMMUNICATION CHANNELS (INFORMATION THEORY);

EID: 0030105018     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.485709     Document Type: Article

References (51)

1. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
2. I. Csiszär and J. Körner, Information Theory: Coding Theorems for Discrete Memoryless Systems. New York: Academic Press, 1981.
3. K. E. Blahut, Principle and Practice of Information Theory. Reading, MA: Addison-Wesley, 1987.
4. R. G. Gallager, "A perspective on multiaccess channels," IEEE Trans. Inform. Theory,vol. IT31, pp. 124-142, Mar. 1985.
5. T. M. Cover, "Some advances in broadcast channels," in Advances in Communications Systems Theory and. Applications A. Balakrishnan and A. Viterbi. Eds. New York: Academic Press, 1975. pp. 229-260.
6. A. D. Wyner, "Recent results in the Shannon theory," IEEE Trans. Inform. Theory,vol. IT20, pp. 2-10, Jan. 1974.
7. R. Ahlswede, "Multi-way communication channels," in Proc. 2nd Int. Symp. on Information Theory, (Tsahkadsor, Armenian S.S.R., 1971).
8. Budapest,Hungary: Hungarian Academy of Science, 1973, pp. 23-52.
9. H. Liao, "Multiple access channels," Ph.D. dissertation, Dept. Elec. Eng., Univ. of Ilawai, 1972.
10. P. P. Bergmans and T. M. Cover, "Cooperative broadcasting," IEEE Trans. Inform. Theory,vol. IT20, pp. 317-324, May 1974.
11. J. L. Massey and P. Mathys, "The collision channel without feedback," IEEE Trans. Inform. Theory,vol. IT31, pp. 192-204, Mar. 1985.
12. S. C. Chang and E. J. Weldon, "Coding for T-user multiple-access channels," IEEE Trans. Inform. Theory,vol. IT25, pp. 684-691, Nov. 1979.
13. [12[ P. Mathys, "A class of codes for a T active users out of N multipleaccess communication system," IEEE Trans. Inform. Theory,vol. 36, pp. 1206-1219, Nov. 1990.
14. [13| C. Berrou, A. Galvieux, and P. Thitimajhima, "Near Shannon limit error correcting coding and decoding: turbo-codes," in Proc. ICC '93 (Geneva, Switzerland, May 1993), pp. 1607-1070.
15. S. Shamai (Shitz) and S. Verdd, "Capacity of channels with uncoded side information," preprint.
16. G. Ungerböck, "Channel coding with multilevel/phase signals," IEEE Trans. Inform. Theory,vol. IT28, pp. 55-67, Jan. 1982.
17. J. H. Conway and N. J. A. Sloane, "Fast quantizing and decoding algorithms for lattice quantizers and codes," IEEE Trans. Inform. Theory,vol. IT28, pp. 227-232, Mar. 1982.
18. G. D. Forney, Jr., R. G. Gallager, G. R. Lang, F. M. Longstaff, and S. U. Qureshi, "Efficient modulation for band-limited channels," IEEE J. Select. Areas Commun.,vol. JSAC-2, pp. 632-647, Sept. 1984.
19. G. D. Forney, Jr., "Coset codes-part I: Introduction and geometrical classification," IEEE Trans. Inform. Theory,vol. 34, pp. 1123-1151, Sept. 1988.
20. "Coset codes-part II: Binary lattices and related codes," IEEE Trans. Inform. Theory,vol. 34, pp. 1152-1187, Sept. 1988.
21. "Multidimensional constellations u: Voronoi constellations," IEEE L Select. Areas Commun.,vol. 7, pp. 941-958, Aug. 1989.
22. G. D. Forney, Jr. and L.-F. Wei, "Multidimensional constellations I: Introduction, figures of merit, and generalized cross constellations," IEEE}. Select. Areas Commun.,vol. 7, pp. 877-892, Aug. 1989.
23. A. R. Calderbank and L. H. Ozarow, "Nonequiprobable signaling on the Gaussian channel." IEEE Trans. Inform. Theory,vol. 36, pp. 726-740, July 1.990.
24. G. D. Forney, Jr., "Geometrically uniform codes," IEEE Trans. Inform. Theory,vol. 37, pp. 1241-1260, Sept. 1991.
25. "Trellis shaping," IEEE Trans. Inform. Theory,vol. 38, pp. 281-300, Mar. 1992.
26. T. Linder, C. Schlegel, and K. Zeger, "Corrected proof of de Buda's theorem," IEEE Trans. Inform. Theory,vol. 39, pp. 1735-1737, Sept. 93.
27. R. Urbanke and B. Rimoldi. "Lattice codes can achieve capacity on the AWGN channel." submitted to IEEE Trans. Inform. Theory.
28. T. Ericson and V. Zinoviev, "Spherical codes generated by binary partitions of symmetric pointsets," IEEE Trans. Inform. Theory,vol. 41, pp. 107-129, 1995.
29. A. Grant, B. Rimoldi, R. Urbanke, and P. Whiting, "On single-user coding for the discrete memoryless multiple-access channel." presented at the 1995 IEEE Int. Symp. on Information Theory, Whistler, B.C.,
30. Canada, Sept. 1995.
31. J. M. Wozencraft and 1. M. Jacobs, Principles of Communication Engineering. New York: Wiley, 1965.
32. T. M. Cover, R. McEliece, and E. Posner, "Asynchronous multipleaccess channel capacity," IEEE Trans. Inform. Theory,vol. IT27, pp. 1409-1413, July 1981.
33. J. Y. N. Hui and P. A. Humblet, "The capacity region of the totally asynchronous multiple-access channel," IEEE Trans. Inform. Theory,vol. IT31, pp. 207-216, Mar. 1985.
34. S. Verdü, "Multiple-access channels with memory and with and without frame synchronization," IEEE Tram: Inform. Theory,vol. 35, pp. 605-619, May 1989.
35. R. S. Cheng and S. Verdü, "The effect of asynchronism on the total capacity of Gaussian multiple-access channels," IEEE Trans. Inform. Theory,vol. 38, pp. 2-13, Jan. 1992.
36. P. Narayan and D. L. Snyder, "The two user cutoff rate for an asynchronous and a synchronous multiple access channel are the same," Tech. Rep., Washington Univ., Biomédical Computer Lab., St. Louis, MO, Dec. 1979. Monograph 377.
37. J. L. Massey, "Toward and information theory of spread-spectrum systems," in Code Division Multiple Access Communications P. A. L. S. G. Glisic, Ed. Boston, Dordrecht, and London: Kluwer, 1995, pp. 29-46.
38. A. Viterbi, "Wireless digital communication: a view based on three lessons learned," IEEE Commun. Mag.,vol. 29, pp, 33-36, Sept. 1991.
39. R. G. Gallager, "An inequality on the capacity region of multiaccess multipath channels," in Communications and Cryptography: Two Sides of One Tapestry R. E. Blahut, D. J. Costello Jr., U. Maurer, and T. Mittelholzer, Eds. Norwell, MA: Klüver, 1994, pp. 129-139.
40. A. Viterbi, "The evolution of digital wireless technology from space exploration to personal communication services," IEEE Trans. Veh. Technoi,vol. 43, pp. 638-643, Aug. 1994.
41. B. Rimoldi, "RDMA for multipath multiple access channels: an optimum asynchronous low complexity technique," presented at the 7th Joint Swedish-Russian Int. Workshop on Information Theory, St. Petersburg, Russia, June 17-22, 1995.
42. S. Shamai (Shitz) and A. D. Wyner, "Information theoretic considerations for cellular multiple access channels in the presence of fading and inter-cell interference," in Proc. 1995 IEEE IT Workshop on Information Theory, Multiple Access, and Queueing, (St. Louis, MO, Apr. 19-21 1995), p. 21.
43. K. S. Gilhousen, I. M. Jacobs, R. Padovani, A. J. Viterbi, L. A. Weaver, and C. E. W. Ill, "On the capacity of a cellular CDMA system," IEEE Trans. Veh. Technoi.,vol. 40, pp."303-312, May 1991.
44. M. Hunig, U. Madhow, and S. Verdü, "Blind adaptive multiuser detection," IEEE Trans. Inform. Theory,vol. 41, pp. 944-960, July 1995.
45. M. K. Varanasi, "Group detection for sychronous Gaussian code-division multiple-access channels," IEEE Trans. Inform. Theory,vol. 41, pp. 1083-1096, July 1995.
46. f44] R. Urbanke, "On multiple-access communication," Ph.D. dissertation, Washington Univ., St Louis, MO. 1995.
47. A. Viterbi, "Very low rate convolutional codes for maximum theoretical performance of spread-spectrum multiple-access channels," IEEE J. Select. Areas Commun.,vol. 8, pp. 641-649, May 1990.
48. R. McEliece, S. Dolinar, and F. Pollara, "Some easily analyzable convolutinal codes," TDA Progr. Rep. 42-99, Jet Propulsion Lab., Pasadena, CA, 1989.
49. J. Y. N. Hui, "Throughput analyis for code division multiple accessing of the spread spectrum channel," IEEE Trans. Commun.,vol. COM2, pp. 482-486, July 1984.
50. A. B. Carleial, "On the capacity of multiple-terminal communication networks," Ph.D. dissertation, Stanford Univ., Stanford, CA, Aug. 1975.
51. S. V. Hanley, "Information capacity of radio networks," Ph.D. dissertation. King's College, Univ. of Cambridge, Cambridge, UK, 1993.