Códigos de comprobación de paridad de baja densidad ( LDPC) de tasa compatible con H-ARQ para aplicaciones de alto rendimiento

摘要

Un procedimiento para generar códigos de tasa compatible LDPC basados en protografos de tasa alta a partirde códigos de tasa baja para codificar datos para su transmisión a través de un canal de comunicaciones:en el que dichos códigos de tasa baja son códigos padres, comprendiendo el procedimiento:generar dichos códigos padre mediante:copiar un grafo base;permutar puntos de extremo de aristas de un mismo tipo en copias de dicho grafo base paraproducir un grafo permutado; ypodar nodos de entrada sistemáticos (20) en dicho grafo permutado y dichas aristasconectadas a los mismos;perforar un subconjunto de bits de palabra de código (30), comprendiendo:perforar de manera progresiva nodos variables (20) para obtener un código deseado a partirde un código anterior en una familia de tasa compatible del código padre respectivo;donde dicha etapa de perforar de manera progresiva nodos variables (20) para obtener uncódigo deseado a partir de un código anterior comprende:perforar de manera progresiva dichos nodos variables (20) de un conjunto de nodosvariables redundantes no perforados (20) de cardinalidad rm-1, donde rm-1 es el númerode elementos del conjunto de nodos variables redundantes no perforados (20) delcódigo anterior y donde los nodos variables redundantes no perforados (20) del códigoanterior pueden perforarse para proporcionar el código de una tasa deseada;donde dicha etapa de perforar de manera progresiva nodos variables (20) del conjuntode nodos variables redundantes no perforados (20) comprende una etapa deinicialización que comprende:calcular para cada nodo de comprobación (25) conectado a al menos un nodovariable redundante (20) el número de nodos variables perforados (20)conectados a dicho nodo de comprobación (25);hallar dicho conjunto de nodos variables redundantes no perforados (20);calcular para cada nodo variable redundante no perforado (20) el número detales nodos de comprobación (25) conectados al nodo variable redundante noperforado (20) que están conectados solamente a un nodo variable perforado(20); ycalcular para cada nodo variable redundante no perforado (20) la suma de nodosvariables perforados (20) conectados a tales nodos de comprobación (25) queestán conectados a dicho nodo variable redundante no perforado (20).