DocumentCode :
2712528
Title :
Applying genetic algorithms to the information sets search problem
Author :
Hoffmann, José R. ; Tenório, Marcos M. ; Wille, Emilio C G ; Godoy, Walter, Jr.
Author_Institution :
Grad. Sch. of Electr. Eng. & Comput. Sci. (CPGEI), Fed. Univ. of Technol. - Parana (UTFPR), Curitiba, Brazil
fYear :
2011
fDate :
24-26 Oct. 2011
Firstpage :
1
Lastpage :
5
Abstract :
Error-correction coding is essentially a signal processing technique that is used to improve the reliability of digital communication systems. In the Information Set (IS) decoding a collection of information sets are used to generate candidate codewords. The procedure then selects as the decoded codeword the one which is closest to the received sequence. This decoding approach can reduces the complexity and time processing in comparison to maximum-likelihood decoding (MLD), and may presents the same decoding level. The performance of the IS algorithm depends on the number of error patterns that the collection of information sets can cover. There are no known constructive procedures for finding optimum collection of information sets. This paper presents an approach for obtaining optimum collections of information sets using genetic algorithms. Using this approach we found, in short time, collections of information sets with high covering capacity. Results from computer simulation show that the performance of the IS algorithm with optimized collections is nearly identical to the maximum-likelihood decoding.
Keywords :
computational complexity; digital communication; error correction codes; genetic algorithms; maximum likelihood decoding; reliability; search problems; signal processing; IS algorithm; candidate codeword generation; computer simulation; digital communication systems; error-correction coding; genetic algorithms; information set decoding; information sets search problem; maximum-likelihood decoding; signal processing technique; Biological cells; Block codes; Genetic algorithms; Genetics; Maximum likelihood decoding; Search problems; Error Correcting Codes; Genetic Algorithms; Information Set Decoding; Soft-Decision Decoding;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communications (LATINCOM), 2011 IEEE Latin-American Conference on
Conference_Location :
Belem do Para
Print_ISBN :
978-1-4673-0277-7
Type :
conf
DOI :
10.1109/LatinCOM.2011.6107391
Filename :
6107391
Link To Document :
بازگشت