WSEAS Transactions on Communications
Print ISSN: 1109-2742, E-ISSN: 2224-2864
Volume 14, 2015
Applying Hybrid Simulated Annealing Algorithm to the Information Sets Search Problem
Authors: ,
Abstract: In error-correcting codes, due to the complexity and the processing time of maximum likelihood decoding (MLD) techniques are used which has lower complexity and processing time, one of the techniques used is the decoding algorithm for information set (IS). In this paper an exploratory analysis is performed, about the use of the technique by using IS hybrid heuristic of Simulated Annealing with Genetic Algorithm, with in order to perform comparative search on how many IS performance is capable of covering the modified solution compared to the IS in its original form and genetic approach using IS solution because the use of heuristics is that if there is no defined search patterns IS and the use of heuristic is aimed at improving the outcome of IS in its original form, which has close to the maximum likelihood algorithm results, but with lower complexity and processing time, aiming at greater performance.
Search Articles
Keywords: Error correcting code, Soft Decision Algorithm, Information Set Decoding Algorithm, Simulated Annealing, Genetic Algorithm
Pages: 381-389
WSEAS Transactions on Communications, ISSN / E-ISSN: 1109-2742 / 2224-2864, Volume 14, 2015, Art. #44