Resumen

Se estudian los mecanismos de error de los descodificadores iterativos de paso de mensajes para códigos de comprobación de paridad de baja densidad. Se ofrece una revisión tutorial de las diversas estructuras gráficas, incluidos los conjuntos de trampas, los conjuntos de parada y los conjuntos absorbentes que se utilizan con frecuencia para caracterizar los errores observados en simulaciones de descodificación iterativa de códigos de comprobación de paridad de baja densidad. Las conexiones entre los conjuntos de trampas y las desviaciones en los árboles de computación se exploran en profundidad utilizando la noción de conjuntos de trampas problemáticos con el fin de tender un puente entre los enfoques experimentales y analíticos de estos mecanismos de error. Se presenta un nuevo algoritmo iterativo para encontrar conjuntos de trampas problemáticas de bajo peso y se demuestra que es capaz de identificar muchos conjuntos de trampas que se observan con frecuencia durante la descodificación iterativa de códigos de comprobación de paridad de baja densidad en el canal de ruido gaussiano blanco aditivo. Por último, se ofrece un nuevo método para caracterizar el peso de las desviaciones que resultan de los conjuntos de trampas problemáticas.

• Materias:Ingeniería electrónica Redes Inalámbricas Codificación de video Procesamiento de señales asistido por computador Procesamiento de datos
• Subjects:Electronic engineering Wireless Networks Video Coding Signal processing computer-assisted Data processing
• Palabras claves:conjuntos de captura problemáticos, códigos de control, paridad de densidad, conjuntos, mecanismos de error, descodificación iterativa, canal de ruido gaussiano blanco aditivo, muchos conjuntos de captura, nuevo algoritmo iterativo, diversas estructuras gráficas
• Keywords:problematic trapping sets, check codes, density parity, sets, error mechanisms, iterative decoding, additive white gaussian noise channel, many trapping sets, new iterative algorithm, various graphical structures