Design of Robust Communication Systems Using Genetic Algorithms

  • Chien-Min Ou
  • Wen-Jyi Hwang
  • Hung-Chuan Yung
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3905)


This paper presents a novel genetic algorithm for jointly optimizing source and channel codes. The algorithm uses a channel-optimized vector quantizer for the source code, and a rate-punctured convolutional code for the channel code. The genetic algorithm enhances the robustness of the rate-distortion performance of the channel-optimized vector quantizer, and reduces the computational time for finding the best rate-punctured convolutional code. Numerical results show that the algorithm attains near optimal performance while having low computational complexity.


Vector Quantization Genetic Algorithm Error Correct Coding 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Farvardin, N., Vaishampayan, V.: On the performance and complexity of channel-optimized vector quantizers. IEEE Trans. Information Theory 37, 155–160 (1991)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Goldsmith, A.J., Effros, M.: Joint design of fixed-rate source codes and multiresolution channel codes. IEEE Trans. Commun. 46, 1301–1311 (1998)CrossRefzbMATHGoogle Scholar
  3. 3.
    Hagenauer, J.: Rate-compatble punctured convolutional codes (RCPC) codes and their applications. IEEE Trans. Comm. 36, 389–400 (1988)CrossRefGoogle Scholar
  4. 4.
    Hwang, W.J., Chen, Y.C., Hsu, C.C.: Robust transmission based on variablerate error control and genetic programming. IEEE Communication Letters 6, 25–27 (2002)CrossRefGoogle Scholar
  5. 5.
    Hwang, W.J., Ou, C.M., Hsu, C.C., Lo, T.Y.: Iterative optimization for joint design of source and channel codes using genetic algorithms. Journal of the Chinese Institute of Engineers 28, 803–810 (2005)CrossRefGoogle Scholar
  6. 6.
    Srinivas, M., Patnaik, L.M.: Genetic algorithm: a survey. IEEE Computer 27, 17–26 (1994)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Chien-Min Ou
    • 1
  • Wen-Jyi Hwang
    • 2
  • Hung-Chuan Yung
    • 1
  1. 1.Department of Electronics EngineeringChing Yun UniversityChungliTaiwan, ROC
  2. 2.Graduate Institute of Computer Science and Information EngineeringNational Taiwan Normal UniversityTaipeiTaiwan, ROC

Personalised recommendations