SciELO - Scientific Electronic Library Online

 
vol.36 número3Influence of the soluble solids on the zeta potential of a cloudy apple juiceAspects on methanogenic biofilm reactor modeling índice de autoresíndice de materiabúsqueda de artículos
Home Pagelista alfabética de revistas  

Servicios Personalizados

Articulo

Indicadores

  • No hay articulos citadosCitado por SciELO

Links relacionados

  • En proceso de indezaciónCitado por Google
  • No hay articulos similaresSimilares en SciELO
  • En proceso de indezaciónSimilares en Google

Bookmark


Latin American applied research

versión impresa ISSN 0327-0793

Resumen

SCANDURRA, A. G. et al. A genetic-algorithm based decoder for low density parity check codes. Lat. Am. appl. res. [online]. 2006, vol.36, n.3, pp. 169-172. ISSN 0327-0793.

This paper presents a Genetic-Algorithm based decoder for a medium-sized Low Density Parity Check code (GAMD decoder). The main advantage of the proposed GAMD decoder is that no information on the noise level transmission channel is required, an essential condition for the well-known sum product algorithm. The proposed methodology combines a Genetic Algorithm stage with a meta-decision process. Genetic Algorithms were selected due to their capacity to solve this type of multiple minimum. Encouraging results were reached when comparing the Bit Error Rate (BER) performance of the proposed algorithm with that of the traditional sum-product decoding algorithm. The performance of the proposed decoder is very close to that of the optimal sum-product decoder, with the additional benefit of not requiring channel information (signal-to-noise ratio). In order to improve Bit Error Rate performance and/or reduce the complexity of the proposed decoder, the fitness function and parameters of the GA can be optimized.

Palabras llave : LDPC Codes; Genetic Algorithm; Sum-Product Algorithm.

        · texto en Inglés     · pdf en Inglés