Iterative optimization for joint design of source and channel codes using genetic algorithms

Wen Jyi Hwang, Chien Min Ou, Ching Chong Hsu, Tsung Yen Lo

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

This paper presents a novel algorithm for the joint design of source and channel codes. In the algorithm, channel-optimized vector quantization (COVQ) and rate-punctured convolutional coding (RCPC) are used for design of the source code and the channel code, respectively. We employ the genetic algorithm (GA) to prevent the design of COVQ from falling into a poor local optimum. We also adopt the GA to reduce the computational time needed for realizing the unequal error protection scheme best matched to the COVQ. Both the GA-based source coding and channel coding scheme are then iteratively combined to achieve a near global optimal solution for the joint design. Numerical results show that the algorithm can be an effective alternative for applications where high rate-distortion performance and low computational complexity are desired.

Original languageEnglish
Pages (from-to)803-810
Number of pages8
JournalJournal of the Chinese Institute of Engineers, Transactions of the Chinese Institute of Engineers,Series A/Chung-kuo Kung Ch'eng Hsuch K'an
Volume28
Issue number5
DOIs
Publication statusPublished - 2005 Jan 1

Fingerprint

Vector quantization
Genetic algorithms
Channel coding
Computational complexity

Keywords

  • Error correct coding
  • Genetic algorithm
  • Vector quantization

ASJC Scopus subject areas

  • Engineering(all)

Cite this

@article{41a61cc182b742a683b18e0f67a5011c,
title = "Iterative optimization for joint design of source and channel codes using genetic algorithms",
abstract = "This paper presents a novel algorithm for the joint design of source and channel codes. In the algorithm, channel-optimized vector quantization (COVQ) and rate-punctured convolutional coding (RCPC) are used for design of the source code and the channel code, respectively. We employ the genetic algorithm (GA) to prevent the design of COVQ from falling into a poor local optimum. We also adopt the GA to reduce the computational time needed for realizing the unequal error protection scheme best matched to the COVQ. Both the GA-based source coding and channel coding scheme are then iteratively combined to achieve a near global optimal solution for the joint design. Numerical results show that the algorithm can be an effective alternative for applications where high rate-distortion performance and low computational complexity are desired.",
keywords = "Error correct coding, Genetic algorithm, Vector quantization",
author = "Hwang, {Wen Jyi} and Ou, {Chien Min} and Hsu, {Ching Chong} and Lo, {Tsung Yen}",
year = "2005",
month = "1",
day = "1",
doi = "10.1080/02533839.2005.9671050",
language = "English",
volume = "28",
pages = "803--810",
journal = "Chung-kuo Kung Ch'eng Hsueh K'an/Journal of the Chinese Institute of Engineers",
issn = "0253-3839",
publisher = "Chinese Institute of Engineers",
number = "5",

}

TY - JOUR

T1 - Iterative optimization for joint design of source and channel codes using genetic algorithms

AU - Hwang, Wen Jyi

AU - Ou, Chien Min

AU - Hsu, Ching Chong

AU - Lo, Tsung Yen

PY - 2005/1/1

Y1 - 2005/1/1

N2 - This paper presents a novel algorithm for the joint design of source and channel codes. In the algorithm, channel-optimized vector quantization (COVQ) and rate-punctured convolutional coding (RCPC) are used for design of the source code and the channel code, respectively. We employ the genetic algorithm (GA) to prevent the design of COVQ from falling into a poor local optimum. We also adopt the GA to reduce the computational time needed for realizing the unequal error protection scheme best matched to the COVQ. Both the GA-based source coding and channel coding scheme are then iteratively combined to achieve a near global optimal solution for the joint design. Numerical results show that the algorithm can be an effective alternative for applications where high rate-distortion performance and low computational complexity are desired.

AB - This paper presents a novel algorithm for the joint design of source and channel codes. In the algorithm, channel-optimized vector quantization (COVQ) and rate-punctured convolutional coding (RCPC) are used for design of the source code and the channel code, respectively. We employ the genetic algorithm (GA) to prevent the design of COVQ from falling into a poor local optimum. We also adopt the GA to reduce the computational time needed for realizing the unequal error protection scheme best matched to the COVQ. Both the GA-based source coding and channel coding scheme are then iteratively combined to achieve a near global optimal solution for the joint design. Numerical results show that the algorithm can be an effective alternative for applications where high rate-distortion performance and low computational complexity are desired.

KW - Error correct coding

KW - Genetic algorithm

KW - Vector quantization

UR - http://www.scopus.com/inward/record.url?scp=25144453015&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=25144453015&partnerID=8YFLogxK

U2 - 10.1080/02533839.2005.9671050

DO - 10.1080/02533839.2005.9671050

M3 - Article

AN - SCOPUS:25144453015

VL - 28

SP - 803

EP - 810

JO - Chung-kuo Kung Ch'eng Hsueh K'an/Journal of the Chinese Institute of Engineers

JF - Chung-kuo Kung Ch'eng Hsueh K'an/Journal of the Chinese Institute of Engineers

SN - 0253-3839

IS - 5

ER -