Non-uniform Information Transmission for Minimum Distortion in Wireless Networks

  • Tongtong Li
  • Huahui Wang
  • Jian Ren
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4138)


This paper considers average input-output distortion minimization through joint optimization of source index assignment and modulation design. First, we derive the general optimization criterion, and discuss the possibility of simultaneous minimization of bit-error-rate (BER) and distortion. Secondly, we propose a novel source-aware information transmission approach by exploiting the non-uniformity in Gray-coded constellations. The proposed approach makes it possible for simultaneous BER and distortion minimization and outperforms the existing schemes with big margin when the original geometric structure of the quantization codebook can not be maintained in information transmission. The simplicity and power efficiency of the proposed source-aware non-uniform information scheme make it particularly attractive for systems with tight power constraints, such as wireless sensor networks and space communications.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Zeger, K., Gersho, A.: Pseudo-gray coding. IEEE Trans. Commun. 38(12), 2147–2158 (1993)CrossRefGoogle Scholar
  2. 2.
    Farvardin, N., Vaishampayan, V.: Optimal quantizer design for noisy channels: an approach to combined source-channel coding. IEEE Trans. Inform. Theory 35, 827–838 (1987)CrossRefMathSciNetGoogle Scholar
  3. 3.
    Phamdo, N., Farvardin, N., Moriya, T.: A unified approach to tree-structured and multistage vector quantization for noisy channels. IEEE Trans. Inform. Theory 39, 835–850 (1993)CrossRefzbMATHGoogle Scholar
  4. 4.
    Wang, M., Fischer, T.R.: Trellis-coded quantization designed for noisy channels. IEEE Trans. Inform. Theory 40, 1792–1802 (1994)CrossRefzbMATHGoogle Scholar
  5. 5.
    Masnick, B., Wolf, J.: On linear unequal error protection codes, vol. 13, pp. 600–607 (October 1967)Google Scholar
  6. 6.
    Cover, T.M.: Broadcast channels. IEEE Trans. Inform. Theory IT-18, 2–14 (1972)CrossRefMathSciNetGoogle Scholar
  7. 7.
    Ramchandran, K., Ortega, A., Uz, K.M., Vetterli, M.: Multiresolution broadcast for digital HDTV using joint source/channel coding. IEEE J. Select Areas Commun. 11, 6–23 (1993)CrossRefGoogle Scholar
  8. 8.
    Morelos-Zaragoza, R.H., Fossorier, M.P.C., Lin, S., Imai, H.: Multilevel coded modulation for unequal error protection and multistage decoding.i. symmetric constellations. IEEE Trans. Commun. 48, 204–213 (2000)CrossRefGoogle Scholar
  9. 9.
    Morelos-Zaragoza, R.H., Fossorier, M.P.C., Lin, S., Imai, H.: Multilevel coded modulation for unequal error protection and multistage decoding. ii. asymmetric constellations. IEEE Trans. Commun. 48, 774–786 (2000)CrossRefGoogle Scholar
  10. 10.
    Zeger, K., Gersho, A.: Vector quantization design for memoryless noisy channels. In: Proc. IEEE Int. Conf. Commun, Philadelphia, PA, June 1988, pp. 1593–1597 (1988)Google Scholar
  11. 11.
    Messerschmitt, D.G.: Accumulation of distortion in tandem communication links. IEEE Trans. Inform. Theory IT-25, 692–698 (1979)CrossRefMathSciNetGoogle Scholar
  12. 12.
    Forney, G.D., Lee-Fang, W.: Multidimensional constellations - Part I: Introduction, figures of merit, and generalized cross constellations. IEEE Trans. Inform. Theory 7, 877–892 (1989)Google Scholar
  13. 13.
    Lu, J., Letaief, K.B., Chuang, J.C.-I., Liou, M.L.: M-PSK and M-QAM BER computation using signal-space concepts. IEEE Trans. Commun. 47, 181–184 (1999)CrossRefGoogle Scholar
  14. 14.
    Yang, L., Hanzo, L.: A recursive algorithm for the error probability evaluation of M-QAM. IEEE Commun. Lett. 4, 304–306 (2000)CrossRefGoogle Scholar
  15. 15.
    Cho, K., Yoon, D.: On the general BER expression of one- and two-dimensional amplitude modulations. IEEE Trans. Commun. 50, 1074–1080 (2002)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Tongtong Li
    • 1
  • Huahui Wang
    • 1
  • Jian Ren
    • 1
  1. 1.Department of Electrical and Computer EngineeringMichigan State UniversityEast LansingUSA

Personalised recommendations