ICGST- AIML Journal

AIML Volume 06 - Issue (II) ICGST

Design of an Interleaver for Turbo Codes using Genetic Algorithms

Shobha Rekh1, Subha Rani2, Wim Hordijk1, Princy Gift1, Shanmugam3

1Karunya Deemed University, 2 PSG College of Technology, 3 Bannari Amman Institute of Technology, Coimbatore, India

Abstract:

Turbo codes are a powerful channel coding technique employed in communication systems. Turbo codes emerged in 1993 and have since become a popular area of communications research. The excellent performance of turbo codes depends strongly on their interleaver pattern. However, finding the best interleaver pattern requires an exhaustive search, and is thus a difficult task. We use a genetic algorithm to search for good interleaver patterns of length N in the space of all possible N! patterns. Compared with random interleavers, the interleaver pattern found by the genetic algorithm is able to achieve a gain of 0.1 db for an interleaver of size N=50 .

Keywords: Interleaver, Puncturing, Genetic Algorithms, Turbo Codes

(Full Paper  422KB)

BibTex:

@ARTICLE{P1120606001,

 AUTHOR = {Shobha Paulson and  Wim Hordijk and  Princy Gift  and  Subarani and Shanmugam},

TITLE = {Design of an Interleaver for Turbo Codes using Genetic Algorithms},

JOURNAL =  {The International Journal of Artificial Intelligence and Machine Learning},

YEAR = {2006},

VOLUME = {6},

ISSUE ={2},

PAGES={1--5}

}

(Full Paper  422KB)