Skip to main content

Multiple Descriptions

Source-Channel Coding Methods for Communications

  • Conference paper
  • 101 Accesses

Abstract

We describe multiple description transform coding (MDTC), a joint source-channel coding method for robust data communication. MDTC achieves robustness and graceful degradation in the presence of erasures by representing a source using several descriptions. Then, if one of the descriptions is lost, we can reconstruct from those received. After the theoretical foundation is laid out, applications to robust audio and image transmission are presented.

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

Buying options

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. L. Ozarow, “On a source-coding problem with two channels and three receivers”, Bell Sys. Tech. J., vol. 59, pp. 1909–1921, December 1980.

    MathSciNet  MATH  Google Scholar 

  2. A.A. El Gamal and T. M. Cover, “Achievable rates for multiple descriptions”, IEEE Trans. Inform. Th., vol. 28, pp. 851–857, November 1982.

    Article  MATH  Google Scholar 

  3. J. Wolf, A. Wyner, and J. Ziv, “Souce coding for multiple descriptions”, Bell Sys. Tech. J., vol. 59, pp. 1417–1426, October 1980.

    MathSciNet  MATH  Google Scholar 

  4. H. Witsenhausen and A. Wyner, “Souce coding for multiple descriptions II: A binary source”, Bell Sys. Tech. J., vol. 60, pp. 2281–2292, December 1981.

    MathSciNet  MATH  Google Scholar 

  5. T. Berger and Z. Zhang, “Minimum breakdown degradation in binary source encoding”, IEEE Trans. Inform. Th., vol. 29, pp. 807–814, November 1983.

    Article  MathSciNet  MATH  Google Scholar 

  6. V. A. Vaishampayan, “Design of multiple description scalar quantizers”, IEEE Trans. Inform. Th., vol. 39, pp. 821–834, May 1993.

    Article  MATH  Google Scholar 

  7. Y. Wang, M. T. Orchard, and A. R. Reibman, “Multiple description image coding for noisy channels by pairing transform coefficients”, in Proc. First IEEE SP Workshop on Multimedia Signal Processing, (Princeton, NJ), pp. 419–424, June 1997.

    Google Scholar 

  8. M. Orchard, Y. Wang, V. Vaishampayan, and A. Reibman, “Redundancy rate-distortion analysis of multiple description coding using pairwise correlating transforms”, in Proc. IEEE Conf. on Image Proc., (Santa Barbara, CA), October 1997.

    Google Scholar 

  9. V. K Goyal, J. Kovačević, and M. Vetterli, “Multiple description transform coding: Robustness to erasures using tight frame expansions”, in Proc. IEEE Int. Symp. on Inform. Th., (Boston, MA), August 1998.

    Google Scholar 

  10. V. K Goyal and J. Kovačević, “Optimal multiple description transform coding of Gaussian vectors”, in Proc. Data Compr. Conf., (Snowbird, UT), pp. 388–397, March 1998.

    Google Scholar 

  11. V. K Goyal and J. Kovačević, “Multiple description source-matched channel coding of a Gaussian source”, IEEE Trans. Inform. Th., 1998. To be submitted.

    Google Scholar 

  12. S. Lin and D. Costello, Error Control Coding: Fundamentals and Applications. Englewood Cliffs, NJ: Prentice-Hall, 1983.

    Google Scholar 

  13. V. K Goyal, M. Vetterli, and N. Thao, “Quantized overcomplete expansions in Rn: Analysis, synthesis and algorithms”, IEEE Trans. Inform. Th., vol. 44, pp. 16–31, January 1998.

    Article  MathSciNet  MATH  Google Scholar 

  14. S. Rangan and V. K Goyal, “Recursive Consistent Estimation with Bounded Noise”,IEEE Trans. Inform. Th., July 1998. Submitted.

    Google Scholar 

  15. R. Arean, J. Kovačević, and V. K Goyal, “Multiple description source channel coding of audio”, IEEE Trans, on Speech and Audio Proc, July 1998. Submitted.

    Google Scholar 

  16. V. K Goyal, J. Kovačević, R. Arean, and M. Vetterli, “Multiple description transform coding of images”, in Proc. IEEE Conf. on Image Proc., (Chicago, IL), October 1998.

    Google Scholar 

  17. D. Sinha. Technical Report, Bell Labs 1997.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag London Limited

About this paper

Cite this paper

Kovačević, J., Goyal, V.K. (1999). Multiple Descriptions. In: De Natale, F., Pupolin, S. (eds) Multimedia Communications. Springer, London. https://doi.org/10.1007/978-1-4471-0859-7_3

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-0859-7_3

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-85233-135-1

  • Online ISBN: 978-1-4471-0859-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics