Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Some Methods in Multi-User Communication: A Tutorial Survey

  • Chapter
Information Theory New Trends and Open Problems

Part of the book series: International Centre for Mechanical Sciences ((CISM,volume 219))

Abstract

Just two years ago, in his survey paper on the Shannon Theory, Aaron Wyner1 qualified multi-user communication as the most dynamic and exciting area in Shannon’s Information Theory. I feel that recent progress in the field shows how right Wyner really was.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Wyner, A.D.: Recent results in the Shannon theory. IEEE-IT vol. 20.No. 1, Jan 74, pp. 2–10

    Google Scholar 

  2. Shannon, C.E.: Two-way communication channels. Proc. 4th Berkeley Symposium on Math. Statistics and Probability, vol. I. pp. 611–644.

    Google Scholar 

  3. Ahlswede, R.: Multi-way communication channels Transactions of the 2nd International Symposium on Information Theory held in Tsahkadsor, 1971, pp.23–52.

    Google Scholar 

  4. Van der Meulen, E.: The discrete memoryless channel with two senders and one receiver. Presented at the 2nd Intern. Symp. Info.Th., Tsahkadsor, Armenian SSR, 1971.

    Google Scholar 

  5. Cover, T.: Broadcast Channels. IEEE-IT vol. IT-18, January 1972, pp. 2–14.

    Google Scholar 

  6. Slepian, D. and Wolf, J.K.: Noiseless Coding of Correlated Information Sources. IEEE-IT vo. 19 No. 4, July 1973, pp. 471–480

    Article  MATH  MathSciNet  Google Scholar 

  7. acs, P. and Körner, J.: Common information is far less than mutual information. Problems of Control and Information Theory vol. 2. No. 2, pp. 149–162. 1973.

    MathSciNet  Google Scholar 

  8. Wyner, A.D. and Ziv, J.: A theorem on the entropy of certain binary sequences and applications I-II. IEEE-IT vol. 19. No. 6. November 1973 pp. 769–778.

    Article  MATH  MathSciNet  Google Scholar 

  9. Körner, J. and Longo, G.: Two-step encoding for finite sources. IEEE-IT vol. 19 No. 6. November 1973 pp. 778–782.

    Article  MATH  Google Scholar 

  10. Wolfowitz, J.: Coding theorems of information theory. 2nd edition. Springer-Verlag. Berlin 1964.

    Book  MATH  Google Scholar 

  11. Ahlswede, R.-Gâcs, P.-Körner, J.: Bounds on conditional probabilties with applications in multi-user communication. To appear in Z.f. Wahrscheinlichkeitstheorie verw.Geb.

    Google Scholar 

  12. Margulis, G.A.: Verojatnostnije charakteristiki grafov s bolsoj svjaznostju. Probl. Peredaci Inform. Vol.X. No. 2, pp. 101–108.

    Google Scholar 

  13. Ahlswede, R.: On two-way communication channels and a problem by Zarankiewicz. Transactions 6th Prague Conference on Info. Theory etc. held in 1971.Academìa. Prague 1973.

    Google Scholar 

  14. Wolf, J.K.: The AEP property of random sequences and applications to information theory. This volume, pp. 125–156.

    Google Scholar 

  15. Cover, T.M.: A proof of the data-compression theorem of Slepian and Wolf for ergodic sources. IEEE Transactions on Inform. Theory vol. 21. No. 2, March 1975 pp. 226–228.

    Article  MATH  MathSciNet  Google Scholar 

  16. Wolfovitz, J.: Approximation with a fidelity criterion. Proc. Fifth Berkeley Symp. on Math. Stat. etc. University of California Press, Berkeley 1967 vol. I. pp. 565–575.

    Google Scholar 

  17. Körner, J.-Marton, K.: A source network problem involving the comparison of two channels I. Submitted to IEEE Trans. on Inform. Theory

    Google Scholar 

  18. Wolf, J.K.: Data reduction for multiple correlated sources. Proceedings of the Fifth Colloquium on Microvawe Communication, Budapest, June 24–30, 1974, pp. 287–295.

    Google Scholar 

  19. Ahlswede, R.-Körner, J.: Source coding with side information and a converse for degraded broadcast channels IEEE Transactions on Inform. Theory, vol.21, No.6, Nov. 1975.

    Google Scholar 

  20. Wyner, A.D.: On source coding with side information at the decoder. IEEE Transactions on Inform. Theory, vol. 21, no. 3, May 1975.

    Google Scholar 

  21. Gray, R.M.-Wyner, A.D.: Source Coding for a Simple Network. Bell System Technical Journal, vol. 58, pp. 1681–1721, November 1974

    Article  Google Scholar 

  22. Ahlswede,R.-Körner,J.: On common information and related characteristics of correlated information sources. Presented at the 7th Prague Conference on Information Theory, Sept. 1974. To appear in IEEE Transactions on Inform. Theory.

    Google Scholar 

  23. Körner, J.-Marton, K.: paper in preparation

    Google Scholar 

  24. Gallager, R.G.: Information Theory and Reliable Communication. §.6.2. Wiley New York. 1968.

    Google Scholar 

  25. Körner,.J.-Marton, K.: A source network problem involving the comparison of two channels.Presented at the Keszthely Colloquium on Information Theory, August 1975, Hungary. Submitted to IEEE Transactions on Inform. Theory.

    Google Scholar 

  26. Csiszâr, I.: oral communication

    Google Scholar 

  27. Feinstein, A.: A new basic theorem of information theory. IRE Trans. PGIT pp. 2–22 Sept. 1954.

    Google Scholar 

  28. Ahlswede, R.-Gâcs, P.: Spreading of sets in product spaces and exponent contraction of the Markov operator. To appear in Ann. Probability.

    Google Scholar 

  29. Witsenhausen, H.S.: On sequences of pairs of dependent random variables SIAM J. on App E Math., 28, pp. 100–113 Jan. 1975.

    MATH  MathSciNet  Google Scholar 

  30. Wyner, A.D.: The common information of two dependent random variables. IEEE Transactions on Inform. Theory vol. 21., pp. 163–179. March. 1975.

    Google Scholar 

  31. Ahlswede, R.-Körner, J.: On the cßnnections between the entropies of input and output distributions of discrete memoryless

    Google Scholar 

  32. channels.Transactions of the Brasov. Conference on Probability Theory, 1974.

    Google Scholar 

  33. Witsenhausen, H.S.: Entropy Inequalities for discrete channels IEEE-IT vol. 20, No. 5, Sept.1974 pp. 610–616.

    MATH  MathSciNet  Google Scholar 

  34. Ahlswede, R.: The capacity region of a channel with 2 senders and 2 receivers. Ann. of Probability, Vol. 2. No. 5, Oct. 1974. pp. 805–814.

    Article  MATH  MathSciNet  Google Scholar 

  35. Ulrey, M.: A coding theorem for a channel with s senders and receivers. Inform. and Control, to appear.

    Google Scholar 

  36. Slepian, D.-Wolf, J.K.: A coding theorem for multiple access channels with correlated sources. Bell Syst. Technical Journ. vol. 52, pp. 1037–1076, September 1973.

    Google Scholar 

  37. Arutjunjan, E.A.: Lower bound on error probability for multiple access channels Probl. Peredaci Informacii vol.XI.No. 2, pp. 23–37.

    Google Scholar 

  38. Bergmans, P.P.: Degraded Broadcast Channels Ph.D. dissertation. Stanford. June 1972.

    Google Scholar 

  39. Bergmans, P.P.: Coding theorem for broadcast channels with degraded components. IEEE Transactions on Inform. Theory, vol. 19, No. 2, pp. 197–207. March 1973.

    Article  MathSciNet  Google Scholar 

  40. Gallager, R.G.: Capacity and coding for degraded broadcast channels. Probl. Peredaci Informacii vol. 10, No.3, pp.3–14. July-Sept. I974.

    Google Scholar 

  41. Körner, J. and Marton,K.: A source network problem involving the comparison of two channels II. Presented at the Keszthely Coll. on Inf. Theory, August 1975. Hungary.Submitted to the Transactions of the Colloquium

    Google Scholar 

  42. Van der Meulen, E.C.: Random coding theorems for the general discrete memoryless broadcast channel IEEE Trans. Inform. Theory vol. 21, No.2., March 1975. pp. 180–190.

    Google Scholar 

  43. Cover, T.M.: An achievable rate region for the broadcast channel. IEEE Trans. Inform. Theory, vol. 21, No.4., July 1975. pp. 399–404.

    Google Scholar 

  44. Körner, J. and Marton, K.: General broadcast channels with degraded message sets. Preprint. Submitted to IEEE Trans. Inform. Theory.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Mathematical Institute of the Hungarian Academy of Sciences, Ungarn

    János Körner

Authors
  1. János Körner
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of Trieste, Italy

    Giuseppe Longo

Rights and permissions

Reprints and permissions

Copyright information

© 1975 Springer-Verlag Wien

About this chapter

Cite this chapter

Körner, J. (1975). Some Methods in Multi-User Communication: A Tutorial Survey. In: Longo, G. (eds) Information Theory New Trends and Open Problems. International Centre for Mechanical Sciences, vol 219. Springer, Vienna. https://doi.org/10.1007/978-3-7091-2730-8_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-7091-2730-8_7

  • Publisher Name: Springer, Vienna

  • Print ISBN: 978-3-211-81378-2

  • Online ISBN: 978-3-7091-2730-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation