Resumen

Presentamos un nuevo enfoque para el análisis de algoritmos iterativos de recuperación de decodificación peeling en el contexto de los códigos Low-Density Parity-Check (LDPC) y la detección comprimida. El algoritmo de recuperación iterativo es especialmente interesante por su bajo coste de medida y su baja complejidad computacional. El análisis asintótico puede seguir la evolución de la fracción de elementos de señal no recuperados en cada iteración, que es similar al conocido análisis de evolución de la densidad en el contexto del algoritmo de descodificación LDPC. Nuestro análisis muestra que existe un umbral en el factor de densidad; si está por debajo de este umbral, el algoritmo de recuperación tiene éxito; en caso contrario, fallará. También se proporcionan resultados de simulación para verificar la concordancia entre el análisis asintótico propuesto y el algoritmo de recuperación. En comparación con los trabajos existentes sobre el algoritmo de descodificación por pelado, centrados en la probabilidad de fallo del algoritmo de recuperación, nuestro enfoque propuesto ofrece una evolución precisa del rendimiento con distintos parámetros de matrices de medida y es fácil de aplicar. También demostramos que el algoritmo de descodificación peeling funciona mejor que otros esquemas basados en códigos LDPC.

• Materias:Análisis Matemático Matemáticas Algebra Ingeniería Lógica matemática
• Subjects:Mathematical Analysis mathematics Algebra Engineering Mathematical logic
• Palabras claves:Descodificación iterativa por pelado; Algoritmos de recuperación; Códigos de comprobación de paridad de baja densidad (LDPC); Detección comprimida; Coste de medición; Complejidad computacional
• Keywords:Iterative peeling decoding; Recovery algorithms; Low-Density Parity-Check (LDPC) codes; Compressed sensing; Measurement cost; Computational complexity