Resumen

Se presentan dos algoritmos iterativos de descodificación de códigos de bloques 3D-producto (3D-PBC) basados en algoritmos genéticos (AG). El primer algoritmo utiliza el SISO de Chase-Pyndiah, y el segundo utiliza el algoritmo de decodificación SISO basado en listas (LBDA) basado en el reprocesamiento de orden-i. Aplicamos estos algoritmos sobre canal AWGN a 3D-PBC simétricos construidos a partir de códigos BCH. Los resultados de la simulación muestran que el primer algoritmo supera al de Chase-Pyndiah y se sitúa a sólo 1,38 dB del límite de capacidad de Shannon a BER de 10-5 para BCH (31, 21, 5)3 y a 1,4 dB para BCH (16, 11, 4)3. Las simulaciones del AG basado en LBDA sobre BCH (16, 11, 4)3 muestran que sus prestaciones superan al primer algoritmo y se sitúan a unos 1,33 dB del límite de Shannon. Además, estos algoritmos pueden aplicarse a cualquier código de bloques de producto binario 3D arbitrario, sin necesidad de un descodificador hard-in hard-out. También demostramos que los dos descodificadores propuestos son menos complejos que el algoritmo de Chase-Pyndiah para códigos con gran capacidad de corrección y que LBDA para un parámetro i grande. Estas características hacen que los descodificadores basados en algoritmos genéticos sean eficientes y atractivos.

• Materias:Redes Inalámbricas Modelo computacional Teoría de códigos Sistemas de comunicación Procesamiento de datos
• Subjects:Wireless Networks Computational Model Code theory Communication systems Data processing
• Palabras claves:primer algoritmo, bch, chase, lbda, algoritmos, algoritmos genéticos, códigos de bloques de productos binarios 3d arbitrarios, límite de capacidad de shannon, gran capacidad de corrección, gran parámetro i
• Keywords:first algorithm, bch, chase, lbda, algorithms, genetic algorithms, arbitrary 3d binary product block codes, shannon capacity limit, large correction capacity, large i parameter