ES2964773T3

ES2964773T3 - Receptor, transmisor, red de comunicación, señal de datos y procedimiento para mejorar un proceso de retransmisión en una red de comunicación.

Info

Publication number: ES2964773T3
Application number: ES20216975T
Authority: ES
Inventors: Baris Göktepe; Thomas Fehrenbach; Cornelius Hellge; Thomas Schierl; De La Fuente Yago Sánchez; Thomas Wiegand
Original assignee: Koninklijke Philips NV
Current assignee: Koninklijke Philips NV
Priority date: 2016-11-23
Filing date: 2017-11-16
Publication date: 2024-04-09
Anticipated expiration: 2037-11-16
Also published as: EP3545638B1; EP3545638A1; CN110249565A; EP3829092B1; TW201826829A; US11405137B2; KR20210042177A; US10965401B2; US20210203440A1; ES2854941T3; EP3829092C0; EP3829092A1; WO2018095796A1; KR102485976B1; TWI664863B; KR102239527B1; KR102373036B1; US20190273574A1; RU2725175C1; KR20190085096A

Abstract

Se describe un receptor que recibe datos codificados a través de un canal (102) desde un transmisor. Los datos se codifican con verificación de paridad para obtener una palabra clave. La palabra de código está definida por una pluralidad de nodos variables asociados con una pluralidad de nodos de verificación de un gráfico bipartito que representa el código. La palabra de código se recibe a través del canal (102) de manera que ciertos nodos variables, que están asociados con un subconjunto de los nodos de verificación del gráfico bipartito, se reciben antes que otros nodos variables, y ciertos nodos variables definen una subpalabra de código (116a). conocido por el receptor. El receptor estima la decodificabilidad de la palabra de código transmitida usando la subpalabra de código (116a) antes de recibir todos los nodos variables de la palabra de código. En respuesta a una estimación que indica que la palabra de código no se puede decodificar, el receptor solicita al transmisor redundancia adicional y, en respuesta a una estimación que indica que la palabra de código se puede decodificar, el receptor le indica al transmisor que deje de transmitir redundancia adicional. Para estimar la descodificabilidad de la palabra de código transmitida, el receptor tiene en cuenta además uno o más de los símbolos de calidad del canal, estimación del canal y CRC. (Traducción automática con Google Translate, sin valor legal)

Description

DESCRIPCIÓN

Receptor, transmisor, red de comunicación, señal de datos y procedimiento para mejorar un proceso de retransmisión en una red de comunicación

La presente invención se refiere al campo de las redes o sistemas de comunicación inalámbrica o cableada, más específicamente, a las redes de comunicación en las que la transmisión de señales es susceptible al ruido, por lo que se solicita una retransmisión de datos y/o redundancia. Modalidades de la invención se refieren a un proceso de retransmisión mejorado en una red de comunicación utilizando, por ejemplo, una solicitud de repetición automática híbrida predictiva (HARQ) para códigos de comprobación de paridad de baja densidad (LDPC).

La Figura 1 es una representación esquemática de un ejemplo de una infraestructura de red, como una red de comunicación inalámbrica o un sistema de comunicación inalámbrica, que incluye una pluralidad de estaciones base eNB<1>a eNB5, cada una sirviendo un área específica que rodea la estación base representada esquemáticamente por las respectivas celdas 1001 a 1005. Las estaciones base se proporcionan para servir a los usuarios dentro de una celda. Un usuario puede ser un dispositivo estacionario o un dispositivo móvil. Además, el sistema de comunicación inalámbrica puede ser accedido por dispositivos de IoT que se conectan a una estación base o a un usuario. Los dispositivos de IoT pueden incluir dispositivos físicos, vehículos, edificios y otros elementos que tengan incorporados electrónica, software, sensores, actuadores o similares, así como conectividad de red que permita a estos dispositivos recopilar e intercambiar datos a través de una infraestructura de red existente. La Figura 1 muestra una vista ejemplar de solo cinco celdas, sin embargo, el sistema de comunicación inalámbrica puede incluir más celdas similares. La Figura 1 muestra dos usuarios UE1 y UE2, también conocidos como equipo de usuario (UE), que se encuentran en la celda 1002 y que son atendidos por la estación base eNB<2>. Se muestra otro usuario UE<3>en la celda 1004 que es atendida por la estación base eNB4. Las flechas 1021, 1022 y 1023 representan esquemáticamente las conexiones de enlace ascendente/enlace descendente para transmitir datos desde un usuario UE<1>, UE<2>y UE<3>a las estaciones base eNB<2>, eNB4 o para transmitir datos desde las estaciones base eNB<2>, eNB4 a los usuarios UE<1>, UE<2>, UE<3>. Además, la Figura 1 muestra dos dispositivos de IoT 1041 y 1042 en la celda 1004, los cuales pueden ser dispositivos estacionarios o móviles. El dispositivo de IoT 104 accede al sistema de comunicación inalámbrica a través de la estación base eNB4 para recibir y transmitir datos, como se representa esquemáticamente con la flecha<1061>. El dispositivo de IoT 1042 accede al sistema de comunicación inalámbrica a través del usuario UE<3>, como se representa esquemáticamente con la flecha<1062>.

El sistema de comunicación inalámbrica puede ser cualquier sistema de una sola tonalidad o de múltiples portadoras basado en la multiplexación por división de frecuencia, como el sistema de multiplexación por división ortogonal de frecuencia (OFDM), el sistema de acceso múltiple por división ortogonal de frecuencia (OFDMa ) o cualquier otra señal basada en IFFT con o sin CP, por ejemplo, DFT-s-OFDM. Otras formas de onda, como las formas de onda no ortogonales para el acceso múltiple, por ejemplo, multiportadora de banco de filtros (FBMC), la multiplexación por división de frecuencia generalizada (GFDM) o multiportadora filtrada universal (UFMC), pueden ser utilizadas.

Los datos también pueden ser comunicados a través de canales de una red de comunicación cableada o una combinación de redes cableadas e inalámbricas, por ejemplo, una red de área local (LAN), una red G.hn que opera sobre diferentes tipos de cables como cables telefónicos, cables coaxiales y/o líneas eléctricas, o una red de área amplia (WAN) como internet.

En las redes mencionadas anteriormente, los datos pueden superponerse con ruido mientras se transmiten a través del canal, de modo que los datos pueden no ser procesados correctamente o no ser procesados en absoluto en el receptor. Por ejemplo, cuando los datos a transmitir se codifican utilizando un código predefinido, se genera en el transmisor una palabra de código que representa los datos y se envía al receptor a través del canal. Durante la transmisión, el código puede ser superpuesto con ruido hasta tal punto que no sea posible decodificarlo, por ejemplo, debido a situaciones de canal ruidoso. Para abordar tal situación, las redes de comunicación cableadas y/o inalámbricas pueden emplear un mecanismo de retransmisión. Por ejemplo, cuando el receptor detecta que una palabra de código recibida no puede ser decodificada, se solicita una retransmisión por parte del transmisor o emisor. Por ejemplo, se puede utilizar un HARQ (solicitud híbrida de repetición automática) para solicitar una retransmisión del transmisor para corregir fallos de decodificación. Por ejemplo, se puede solicitar redundancia adicional. En el transmisor, la codificación de los datos incluye generar redundancia que puede incluir bits redundantes que se agregan a los datos a transmitir. Durante una primera transmisión, solo se puede transmitir una parte de la redundancia. Cuando se solicita una retransmisión, se pueden enviar partes adicionales de la redundancia al receptor. Por ejemplo, HARQ puede emplear la chase combining (cada retransmisión contiene la misma información: datos y bits de paridad) o la redundancia incremental (cada retransmisión contiene información diferente a la anterior).

La retransmisión, sin embargo, causa un retraso debido al tiempo adicional de ida y vuelta (RTT) que incluye los retrasos de propagación en la red y los retrasos de procesamiento en el UE y el eNB. Por lo tanto, en las redes de comunicación se desea reducir los retrasos causados debido a transmisiones erróneas de datos y las solicitudes de retransmisión asociadas.

El documento US 2013/262961 A1 describe sistemas y metodologías que facilitan la transmisión de comunicaciones codificadas con baja densidad de paridad en una red de comunicaciones inalámbricas y el incremento de dichos códigos en respuesta a solicitudes de dispositivos receptores. Los códigos LDPC pueden tener restricciones asociadas que permiten corregir errores al recibir los códigos. Las solicitudes de códigos incrementados pueden darse en casos de baja potencia de transmisión o alta interferencia, por ejemplo, cuando el código original puede contener demasiados errores para decodificar correctamente. En este caso, se pueden agregar nodos adicionales a las comunicaciones actuales y/o posteriores para facilitar la adición de una restricción más compleja al código LDPC. En este sentido, los códigos grandes pueden requerir menos nodos válidamente transmitidos para predecir valores con errores, ya que la restricción adicional reduce la ambigüedad en las posibles opciones de valor del nodo.

El documento US 2013/223485 A1 describe enfoques que facilitan la transmisión de comunicaciones codificadas con paridad de baja densidad en una red de comunicaciones inalámbricas e incrementar dichos códigos en respuesta a solicitudes de dispositivos receptores. Los códigos LDPC pueden tener restricciones asociadas que permiten corregir errores al recibir los códigos. Las solicitudes de códigos incrementados pueden darse en casos de baja potencia de transmisión o alta interferencia, por ejemplo, cuando el código original puede contener demasiados errores para decodificar correctamente. En este caso, se pueden agregar nodos adicionales a las comunicaciones actuales y/o posteriores para facilitar la adición de una restricción más compleja al código LDPC. En este sentido, los códigos grandes pueden requerir menos nodos válidamente transmitidos para predecir valores con errores, ya que la restricción adicional reduce la ambigüedad en las posibles opciones de valor del nodo.

NOKIA ALCATEL-LUCENT SHANGHAI BELL, "Early Hybrid ARQ Feedback for the 5G New Radio", vol. RAN WG1, no. Reno, NV, EE. UU.; 20161114 - 20161118, (20161113), Borrador 3GPP; R1-1612249 describe mejoras de solicitud de repetición automática híbrida (HARQ) para casos de uso de baja latencia en forma de retroalimentación temprana de HARQ para sistemas de comunicaciones móviles.

Es un objeto de la presente invención proporcionar un enfoque que mejore un proceso de retransmisión en una red de comunicación.

Este objeto se logra mediante el contenido tal como se define en las reivindicaciones independientes.

Las realizaciones se definen en las reivindicaciones dependientes.

Ahora se describen con más detalle realizaciones de la presente invención con referencia a las figuras adjuntas, en las que:

Figura 1 muestra una representación esquemática de un ejemplo de un sistema de comunicación inalámbrica;

Figura 2 es una representación esquemática de un sistema de comunicación inalámbrica para transmitir información desde un transmisor a un receptor;

Figura 3 es una representación de un código LDPC utilizando una representación matricial (ver Figura 3(a)) y una representación gráfica (ver Figura 3(b));

Figura 4 es un diagrama de flujo de un procedimiento para procesar datos recibidos en un receptor de acuerdo con una realización de la presente invención;

Figura 5 es un diagrama de flujo que representa un procedimiento para preparar datos que serán transmitidos por un transmisor de acuerdo con las realizaciones de la presente invención;

Figura 6 muestra la evolución de la confiabilidad del nodo variable a lo largo de las iteraciones de min-sum, para palabras de código transmitidas sobre un canal AWGN de 0dB;

Figura 7 muestra un gráfico que representa las tasas de falsos negativos y falsos positivos en función de un umbral de VNR normalizado;

Figura 8 muestra un gráfico que representa los resultados de simulaciones a nivel de sistema en escenarios de alta carga;

Figura 9 se representa esquemáticamente una realización del proceso HARQ predictivo de acuerdo con la presente invención;

Figura 10 es una representación esquemática del acoplamiento de dos palabras de código que representan primeros datos y segundos datos; y

Figura 11 es un diagrama de flujo del proceso de HARQ predictivo de la invención de acuerdo con una realización de la presente invención.

En lo siguiente, se describen con mayor detalle realizaciones preferidas de la presente invención con referencia a los dibujos adjuntos, en los cuales los elementos que tienen la misma o similar función se identifican con los mismos signos de referencia. Cualquier realización que no se encuentre dentro del alcance de las reivindicaciones adjuntas son simplemente ejemplos útiles para la comprensión de la invención.

Las realizaciones de la presente invención pueden ser implementadas en un sistema de comunicación inalámbrica como se muestra en la Figura 1, que incluye estaciones base y UE, como terminales móviles o dispositivos de IoT. La Figura 2 es una representación esquemática de un sistema de comunicación inalámbrica para comunicar información entre una estación base BS y un UE. La estación base BS incluye una o más antenas ANT<bs>o un conjunto de antenas que tiene una pluralidad de elementos de antena. El UE incluye una o más antenas ANT<ue>. Como indica la flecha 102, las señales se comunican entre la estación base BS y el UE a través de una conexión de comunicación inalámbrica, como una conexión de radio. El sistema de comunicación inalámbrica opera de acuerdo con las realizaciones descritas en la presente memoria.

De acuerdo con las realizaciones, por ejemplo, en el caso de una transmisión de datos de enlace descendente en la red de comunicación inalámbrica, la estación base BS incluye un codificador/decodificador de paridad de baja densidad (LDPC) 108 acoplado a una unidad de transmisión/recepción 110 que, a su vez, está conectada a una o más antenas ANTeNB. Cuando la estación base opera como un transmisor, el codificador/decodificador LDPC 108 recibe datos que serán transmitidos al UE, que opera como un receptor, a través del enlace o canal de comunicación 102. El codificador/decodificador LDPC 108 codifica los datos utilizando un código de comprobación de paridad de baja densidad (LDPC) para obtener una palabra de código. La palabra de código está definida por una pluralidad de nodos variables asociados con una pluralidad de nodos de comprobación de un gráfico bipartito que representa el código LDPC. La unidad de transmisión/recepción 110 transmite el código sobre el canal 102 al UE de manera que los nodos variables seleccionados asociados con un subconjunto de los nodos de comprobación del gráfico bipartito se transmiten antes que los nodos variables restantes. Los nodos de variables seleccionados definen una subpalabra de código conocida en el UE. La subpalabra de código es utilizado por el UE para estimar la decodificabilidad del código transmitido antes de recibir todos los nodos variables del código. El UE incluye un codificador/decodificador LDPC 112 acoplado a una unidad de transmisión/recepción 114 que, a su vez, está conectada a una o más antenas ANT<ue>. Cuando el UE opera como receptor, el UE recibe desde la estación base eNB, que opera como transmisor, a través del enlace o canal de comunicación 102 una señal de datos 116. El codificador/decodificador LDPC 112 recibe a través de una o más antenas ANTUE y la unidad de transmisión/recepción 114 la señal de datos 116 a ser decodificada. La palabra de código se transmite a través del canal 102 de manera que la subpalabra de código se transmite antes que los nodos variables restantes de la palabra de código. El codificador/decodificador LDPC 112 estima la decodificabilidad de la palabra de código transmitida utilizando la subpalabra de código antes de recibir todos los nodos variables de la palabra de código.

De acuerdo con otras realizaciones, por ejemplo, en caso de una transmisión de datos de enlace ascendente en la red de comunicación inalámbrica, el U<e>es el transmisor y la estación base eNB es el receptor.

Como se mencionó anteriormente, la Figura 2 representa esquemáticamente la señal de datos 116 transmitida a través del canal 102. De acuerdo con las realizaciones, la señal de datos 116 incluye los datos que se transmitirán desde el transmisor al receptor a través del canal 102. Los datos se codifican utilizando un código LDPC para obtener una palabra de código. La palabra de código está definida por la pluralidad de nodos variables asociados con la pluralidad de nodos de comprobación del gráfico bipartito que representa el código LDPC. La señal de datos 116 incluye una primera parte 116a que incluye una subpalabra de código que es conocida en el receptor. La subpalabra de código está definido por nodos variables seleccionados asociados con un subconjunto de los nodos de comprobación del gráfico bipartito. La señal de datos 116 incluye además una segunda parte 116b que incluye las partes restantes de la palabra de código definida por los nodos variables restantes. Como se representa esquemáticamente en la Figura 2, la primera parte 116a precede a la segunda parte 116b de manera que, al transmitir la señal de datos 116, la primera parte 116a se transmite primero, es decir, antes que la segunda parte 116b. En otras palabras, la segunda parte 116b sigue a la primera parte de manera que la estimación en el receptor pueda realizarse antes de recibir la palabra de código completa o la señal de datos completa 116 que representa la palabra de código.

Aunque la Figura 2 representa, de manera esquemática, una red de comunicación inalámbrica, como se mencionó anteriormente, el enfoque innovador también puede aplicarse en las redes de comunicación cableadas mencionadas anteriormente.

El enfoque de la invención permite una estimación de decodificabilidad antes de recibir la señal de datos completa 116, también conocida como paquete de datos o palabra de código. Así, en un momento en el que se reciben partes de la palabra de código, el receptor ya determina si la palabra de código actualmente transmitida puede ser decodificada o no. En caso de que se determine que la decodificación no es posible, es decir, que el receptor no puede decodificar la palabra de código recibida, o en caso de que se determine que es poco probable que la palabra de código recibida pueda ser decodificada, se activa una retransmisión anticipada para solicitar que la palabra de código sea retransmitida o para solicitar una redundancia adicional que aún no ha sido transmitida. Esto reduce el retraso ya que, a diferencia de los enfoques convencionales, la retransmisión puede solicitarse antes de que se complete la transmisión actual, por ejemplo, la TTI actual, y el transmisor puede enviar la redundancia adicional solicitada durante la siguiente transmisión, por ejemplo, durante el siguiente TTI. Este mejoramiento del proceso de retransmisión y la reducción asociada de retrasos se discutirán ahora en mayor detalle a continuación, haciendo referencia a realizaciones específicas y no limitantes.

De acuerdo con la presente invención, los datos a transmitir a través de un canal de una red de comunicación se codifican utilizando códigos de paridad de baja densidad (LDPC), que son una clase de códigos de bloque lineales. Un código LDPC puede ser descrito utilizando una matriz y/o una representación gráfica. La Figura 3 es una representación de un código LDPC utilizando una representación de matriz de comprobación de paridad (ver Figura 3(a)) y una representación gráfica (ver Figura 3(b)). La Figura 3(a) muestra un ejemplo de una matriz LDPC H con una dimensión n * m para una matriz de comprobación de paridad Gallager (3,4)-regular de longitud 12 (ver por ejemplo referencia [1]). En general, en una matriz de comprobación de paridad de baja densidad, el número de unos en cada fila y el número de unos en cada columna es mucho menor que n y m, respectivamente. La Figura 3(b) es una representación gráfica de la matriz de comprobación de paridad H mostrada en la Figura 3(a) utilizando un gráfico bipartito, como el gráfico de Tanner. El gráfico de Tanner incluye dos tipos de nodos que se llaman nodos variables y nodos de comprobación o paridad. El gráfico incluye m nodos de comprobación que corresponden al número de bits de paridad, y n nodos variables que corresponden al número total de bits en una palabra de código. Un nodo de chequeo i está conectado a un nodo variable j si, y solo si, el elemento hij de H es un "uno". El gráfico de Tanner representado en la Figura 3(b) es una subclase de gráficos bipartitos para representar gráficamente un código LDPC.

De acuerdo con el enfoque de la invención, se aprovecha la estructura de los códigos LDPC para estimar la decodificabilidad de una palabra de código completa antes de que realmente se hayan recibido todas las partes de la palabra de código, lo cual también se conoce como una retroalimentación HARQ predictiva agresiva. La ventaja es que la latencia puede disminuir ya que una retransmisión HARQ puede realizarse antes. Los ahorros pueden deberse a la retroalimentación temprana que se devuelve al remitente o transmisor antes de que se reciba la palabra de código completa o entera. Además, se pueden obtener ahorros debido a la reducida complejidad de estimación, ya que solo se necesita estimar una parte de la palabra de código.

De acuerdo con la presente invención, un código "b" a ser transmitido a través del canal puede ser calculado en base a un vector que representa los bits de datos "a" a ser transmitidos, y en base a una matriz generadora G de la siguiente manera: b = a ® G, y para "b" se cumple que 0 = H & bT, en el que ® representa una multiplicación de matrices, por ejemplo, utilizando una aritmética módulo-2. El código generado "b" puede ser descrito por los nodos variables y los nodos de comprobación utilizando, por ejemplo, el gráfico de Tanner. De acuerdo con la presente invención, en lugar de transmitir la palabra de código generada "b" a través del canal, se selecciona un subcódigo o subpalabra de código de la palabra de código "b". El subcódigo o subpalabra de código es conocido tanto en el transmisor como en el receptor, y se construye a partir de la palabra de código original "b", también conocida como el código madre.

De acuerdo con las realizaciones, se selecciona o elige un conjunto de nodos de comprobación con todos los nodos variables asociados del código principal para definir el subcódigo. En otras palabras, el subcódigo está definido por nodos variables seleccionados asociados con el conjunto de nodos de comprobación, y el subcódigo también puede ser un código de comprobación de paridad. El receptor puede estimar la decodificabilidad de la subpalabra de código, por ejemplo, utilizando un decodificador de máxima verosimilitud (ML). Se evalúa en base a la decodificabilidad de la palabra de código. De acuerdo con otras realizaciones, para reducir la complejidad de implementación, se pueden utilizar otros decodificadores. Se puede utilizar un decodificador basado en propagación de creencias, como un decodificador min-sum ajustado o un decodificador de suma-producto. Los decodificadores mencionados anteriormente pueden determinar una confiabilidad de nodo variable (VNR) como se describe en la referencia [2], en base a la cual se puede juzgar la decodificabilidad.

De acuerdo con la presente invención, el transmisor reordena los nodos variables que definen la subpalabra de código conocida de manera que los nodos variables que están asociados con el nodo de comprobación elegido se transmiten primero a través del canal, para permitir una estimación inicial de decodificación, comenzando con los nodos asociados al subpalabra de código que es conocida en el receptor. Así, la estimación de la decodificabilidad de la palabra de código actualmente transmitida comienza antes de que se haya recibido la palabra de código completa. Dependiendo del resultado de la estimación, el receptor solicita redundancia adicional o indica al transmisor que no se necesita más redundancia, porque se estima que la palabra de código recibida es decodificable o es probable que sea decodificable. En este caso, el transmisor deja de enviar redundancia para evitar retransmisiones innecesarias y reducir las latencias durante la transmisión de datos. En cambio, el transmisor puede comenzar a enviar el siguiente código, en caso de que se deba transmitir un nuevo código. De acuerdo con otras realizaciones, el receptor puede no enviar una señal al transmisor en caso de que se estime que la palabra de código recibida es decodificable o es probable que sea decodificable. El transmisor puede transmitir, durante la próxima transmisión, la redundancia si es solicitada explícitamente por el receptor; de lo contrario, el transmisor transmite una nueva palabra de código, si está disponible. En caso de que no haya una nueva palabra de código disponible para el receptor durante la próxima transmisión y en caso de que no se solicite redundancia, el transmisor no enviará información al receptor durante la próxima transmisión.

La Figura 4 es un diagrama de flujo de un procedimiento para procesar datos recibidos en un receptor de acuerdo con una realización de la presente invención. En un primer paso S400, el receptor recibe los datos codificados LDPC a través del canal desde el transmisor. La palabra de código se transmite de la manera descrita anteriormente, de tal forma que los nodos variables seleccionados que definen la subpalabra de código se transmiten antes que los nodos variables restantes de la palabra de código. Esto permite al receptor en el paso S402 estimar la decodificabilidad de la palabra de código transmitida utilizando la subpalabra de código y evaluar la decodificabilidad de la palabra de código actualmente transmitida, antes de recibir todos los nodos variables de la palabra de código.

La Figura 5 es un diagrama de flujo que representa un procedimiento para preparar datos que serán transmitidos por un transmisor de acuerdo con las realizaciones de la presente invención. El transmisor o emisor, después de haber recibido los datos a transmitir, en un primer paso S500 realiza una codificación LDPC de los datos para obtener una palabra de código. En base a la palabra de código, se seleccionan aquellos nodos variables que definen una subpalabra de código que es conocido tanto en el transmisor como en el receptor y que se utiliza para estimar la decodificabilidad del código completo en el receptor. En el paso S502 se transmite primero la subpalabra de código, es decir, se transmiten primero los nodos variables seleccionados del código que definen la subpalabra de código antes que los nodos variables restantes del código. El transmisor proporciona la información para permitir una estimación temprana de la decodificabilidad de la palabra de código completa en el receptor.

En lo siguiente se describe una realización utilizando un código que tiene una palabra de código con una tasa de 1/3 y una redundancia incremental que puede ser transmitida con una tasa de código de 1/6. La VNR, como se describe en la referencia [3], se puede utilizar para evaluar la decodificabilidad del subcódigo o subpalabra de código. Se puede utilizar un algoritmo de suma mínima con un desplazamiento de 0.26. La Figura 6 muestra la evolución de la VNR a lo largo de las iteraciones de min-sum, y las líneas en el gráfico corresponden a un código transmitido sobre un canal AWGN (ruido gaussiano blanco aditivo promedio) de 0dB. Como se puede observar en la Figura 6, existe una correlación entre la decodificabilidad de la palabra de código completa y la VNR de la subpalabra de código. En la Figura 6, se muestra un gráfico con líneas/áreas blancas denominadas "indecodificables" (los valores VNR asociados se correlacionan con una no decodificabilidad de la palabra de código completa), y líneas/áreas negras denominadas, por otro lado, "decodificables" (los valores VNR asociados se correlacionan con una decodificabilidad de la palabra de código completa o indican que la palabra de código completa puede ser decodificada de manera confiable).

De acuerdo con las realizaciones, en base a la información en la Figura 6 y dependiendo de un punto de trabajo deseado, se puede definir un umbral para predecir la decodificabilidad de la palabra de código completa en base al VNR. El umbral puede ser seleccionado o establecido dependiendo de la tasa de falsos positivos y la tasa de falsos negativos obtenidos a partir de las estimaciones de VNR descritas anteriormente con referencia a la Figura 6. La tasa de falsos positivos indica que una palabra de código que se ha predicho o estimado como decodificable (para que no se active ninguna retransmisión), es incorrecta porque la palabra de código real recibida en su totalidad es indescifrable. La tasa de falsos negativos indica que una palabra de código que se ha predicho o estimado como indescifrable (por lo que se activará una retransmisión) resultó ser incorrecta, es decir, después de recibirse en el receptor, la palabra de código resultó ser decodificable. La tasa de falsos positivos es más crítica que la tasa de falsos negativos, ya que resulta en un aumento en el retraso hasta que se recibe en el receptor la redundancia adicional necesaria para permitir la decodificación de la palabra de código completa. El umbral puede ser seleccionado como un compromiso entre las dos medidas, es decir, entre la tasa de falsos positivos y la tasa de falsos negativos. La Figura 7 muestra un gráfico que representa las tasas de falsos negativos y falsos positivos en función de un umbral de VNR normalizado.

El enfoque de la invención puede ser evaluado a nivel de sistema. La Figura 8 muestra un gráfico que representa los resultados de simulaciones a nivel de sistema en escenarios de alta carga. La Figura 8 muestra que en el escenario "confiable" (ver curva a), el sistema siempre transmite con una tasa de 1/6, bloqueando así dos recursos. En el escenario "normal" (ver curva b), se utiliza una tasa de 1/3 y se emplea un procedimiento HARQ convencional que resulta en un RTT de 4 TTl (4 ms). De acuerdo con el enfoque de la invención (ver curva c), también conocido como HARQ predictivo o P-HARQ, se utiliza inicialmente una tasa de 1/3 y se realiza la predicción utilizando la subpalabra de código que se transmite primero. Basado en una predicción que indica que la palabra de código transmitida en la TTI actual no puede ser decodificada, la redundancia incremental se transmite directamente en el siguiente TTI, reduciendo así el retraso. La Figura 8 muestra que el escenario confiable (curva a) sufre de escasez de recursos que causa altos retrasos, y que el escenario normal (ver curva b) no proporciona un mayor rendimiento dentro de un retraso limitado, por ejemplo, dentro de dos milisegundos. Sin embargo, el enfoque de la invención (ver curva c) es ventajoso ya que la redundancia incremental se transmite directamente en el siguiente TTI, en lugar de esperar por TTl adicionales como se requiere en el esquema normal o incluso más tiempo como se requiere en el esquema confiable.

En las realizaciones descritas hasta ahora se utiliza un subcódigo, que es conocido tanto en el transmisor como en el receptor, para permitir una estimación temprana de la decodificabilidad de una palabra de código actualmente transmitida a un receptor, por ejemplo, sobre la base de la VNR como se describe en la referencia [3]. De acuerdo con el enfoque de la invención, esto se logra transmitiendo primero la subpalabra de código al receptor. La subpalabra de código conocida se define utilizando los elementos de información o bits de la palabra de código generada en base a los datos a transmitir. Se selecciona una pluralidad de nodos variables asociados con una pluralidad de nodos de comprobación de un gráfico bipartito para definir la subpalabra de código, por ejemplo, para seleccionar un patrón de bits específico que representa la subpalabra de código. En lugar de transmitir la palabra de código tal como está codificada a través del canal, de acuerdo con el enfoque de la invención, se transmiten primero aquellos bits o elementos de información que representan la subpalabra de código, de manera que el receptor realice una estimación sobre si es posible decodificar la palabra de código completa o no antes de recibir la palabra de código completa en base al subcódigo recibido.

El enfoque de la invención hace que el receptor solicite, en respuesta a la estimación que indica que la palabra de código no puede ser decodificada, una retransmisión, o señale, en respuesta a la estimación que indica que la palabra de código puede ser decodificada, al transmisor que deje de transmitir redundancia adicional para la palabra de código actualmente transmitida. En otras palabras, dependiendo del resultado de la estimación, se puede determinar que en una próxima transmisión no se necesita más redundancia sobre la palabra de código actualmente transmitida (transmisión actual). La palabra de código actualmente transmitida puede ser completamente decodificado en el receptor, y en caso de que haya una nueva palabra de código para ser transmitida en la próxima transmisión, la nueva palabra de código puede ser transmitida. En caso de que la estimación indique que la palabra de código, que se transmite en la transmisión actual, no es decodificable, en la siguiente transmisión, se puede transmitir la redundancia adicional para que la palabra de código transmitida en la primera transmisión pueda ser decodificada utilizando la palabra de código original que incluye información y redundancia de la primera transmisión y la redundancia adicional de la segunda o retransmisión.

Una realización del proceso predictivo HARQ de la invención se representa esquemáticamente en la Figura 9. La flecha superior en la Figura 9 muestra una línea de tiempo del eNB, y la flecha inferior muestra una línea de tiempo del UE. En el momento t<1>, la estación base transmite la señal de datos, por ejemplo, en forma de un paquete de datos. En el momento ti comienza la transmisión del paquete. El paquete se transmite a través del canal inalámbrico o cableado y se recibe en el receptor en el momento t2.

El tiempo para recibir el paquete completamente es la TTI (intervalo de tiempo de transmisión) que tiene una duración o longitud predefinida. De acuerdo con el enfoque de la invención, en el paquete se transmite primero la subpalabra de código y se recibe en un momento t3. La decodificabilidad del paquete transmitido se evalúa o estima en base al subpalabra de código. Durante la estimación, el receptor recibe las partes restantes del paquete, es decir, las partes restantes de la palabra de código que aún no se han transmitido. En la Figura 9 se asume que después del tiempo t3, pero antes del final de la primera TTI, el resultado de estimación de la subpalabra de código está disponible en el receptor. Se asume que la estimación indica que la palabra de código o paquete que se está transmitiendo actualmente desde la estación base al receptor no es decodificable. Este resultado es indicado a la estación base. En el momento t4, que está antes del final de la primera TTI, la estación base envía la redundancia adicional para decodificar la palabra de código. En el momento t5, que es el final de la primera TTI, la redundancia adicional está disponible, y utilizando los datos recibidos durante la primera TTI y almacenados en el receptor, así como la redundancia adicional recibida durante la segunda TTI, ahora se puede decodificar la palabra de código enviada por la estación base en el momento t1 en el receptor. La redundancia adicional puede incluir la chase combining o la redundancia incremental.

La Figura 9 muestra que el enfoque de la invención acelera el proceso de decodificación de datos o paquetes que, inicialmente, se encuentran como no decodificables en el receptor. En enfoques convencionales, la solicitud de redundancia adicional comenzará solo una vez que se haya completado la primera TTI, es decir, en el momento t5, y la ventaja en términos de reducción de retraso es fácilmente reconocible en la Figura 9. La Figura 9 muestra que el receptor realiza la estimación de decodificabilidad y envía una señal para solicitar redundancia adicional, en caso de que la estimación muestre que el paquete actualmente transmitido no puede ser decodificado en el receptor en base a la información obtenida durante la primera TTI. Por otro lado, en caso de que el proceso de estimación indique que el paquete puede ser decodificado en base a la información recibida durante la primera TTI, en lugar de enviar una señal de solicitud a la estación base en el momento t4, el receptor, en el momento t3, envía una señal a la estación base en forma de una señal de parada. La estación base, en el momento t4, comenzará a enviar el siguiente paquete que luego será procesado en la segunda TTI de la misma manera que el primer paquete recibido en el momento t<2>en el receptor.

La palabra de código recibida durante la primera TTI y estimada como decodificable será decodificada por el receptor. Para la decodificación, el transmisor puede indicar al receptor un orden de los nodos de comprobación que definen la palabra de código, de modo que, siguiendo la transmisión de acuerdo con el enfoque de la invención, la palabra de código decodificable pueda ser reconstruida en el receptor para una decodificación correcta. En caso de que esta decodificación, a pesar de la decodificabilidad estimada, falle (indicación de falso positivo), se puede activar un proceso de retransmisión convencional para obtener redundancia adicional disponible.

De acuerdo con otras realizaciones, la redundancia adicional puede incluir nuevos datos obtenidos a través de acoplamiento. Por ejemplo, en el momento ti (ver Figura 9), el paquete transmitido desde la estación base hacia el receptor puede incluir una palabra de código que representa tanto los primeros datos como la redundancia. A partir de la palabra de código se selecciona en el receptor la subpalabra de código conocido y se utiliza para estimar la decodificabilidad de la palabra de código actualmente transmitida. En caso de que se determine en el momento t3 (ver Figura 9) que la palabra de código no es decodificable, en el momento t4 la estación base envía la redundancia adicional, y dicha redundancia adicional incluye nuevos datos obtenidos a través del acoplamiento espacial de códigos LDPC, también conocido como acoplamiento espacial (ver por ejemplo referencia [5]). La Figura 10 muestra una representación esquemática del acoplamiento de dos palabras de código que representan primeros datos y segundos datos, tal como se describe en la referencia [5]. En el momento t4 se envía la redundancia adicional que incluye los nuevos datos obtenidos a través del acoplamiento. En el transmisor, se puede seleccionar la redundancia de manera que los bits de información para los primeros y segundos datos puedan ser decodificados. Esto es ventajoso debido a la mayor diversidad temporal de la palabra de código conjunta.

De acuerdo con realizaciones de la presente invención, la decodificabilidad puede ser estimada utilizando información asociada con todos los nodos de comprobación de la pluralidad de nodos de comprobación del gráfico bipartito que define la subpalabra de código.

De acuerdo con otras realizaciones de la presente invención, la decodificabilidad puede ser estimada mediante la estimación inicial de la decodificabilidad de la palabra de código utilizando información asociada con un primer número de los nodos de comprobación de la pluralidad de nodos de comprobación del gráfico bipartito que define la subpalabra de código. En caso de que la estimación indique que no se puede decodificar la palabra de código, se estima la decodificabilidad de la palabra de código utilizando información asociada con un segundo número de la pluralidad de nodos de comprobación del gráfico bipartito que define la subpalabra de código. El segundo número es mayor que el primer número. En caso de que la estimación aún indique que no se puede decodificar la palabra de código, se puede repetir la estimación de la decodificabilidad de la palabra de código utilizando un número creciente de los nodos de comprobación de la pluralidad de nodos de comprobación del gráfico bipartito que define la subpalabra de código. La estimación de la decodificabilidad de la palabra de código puede repetirse hasta que se haya utilizado un número predefinido de la pluralidad de nodos de comprobación del gráfico bipartito que define la subpalabra de código, y/o hasta que se alcance un tiempo para indicar al transmisor que se necesita o no redundancia adicional, de manera que al comienzo del siguiente intervalo de transmisión se reciba la redundancia adicional o una nueva palabra de código.

De acuerdo con otras realizaciones de la presente invención, la información asociada con algunos o todos los nodos de comprobación de la pluralidad de nodos de comprobación del gráfico bipartito que define la subpalabra de código se transmite en un orden fijo o arbitrario.

De acuerdo con otras realizaciones, el receptor puede realizar una evaluación de la estimación, para obtener un nivel de confianza del resultado de la estimación. Además del resultado de estimación actual, se puede tener en cuenta el nivel adicional de confianza al decidir si se solicita una redundancia adicional a la estación base de alguna de las formas descritas anteriormente. Por ejemplo, los umbrales de VNR descritos anteriormente (ver Figura 7) pueden ser utilizados para definir niveles de confianza. Basado en la confianza, el receptor puede realizar, por ejemplo, una retroalimentación HARQ predictiva de dos o más bits. De acuerdo con el nivel de confianza, el transmisor puede decidir cuánta redundancia se necesita para la retransmisión HARQ.

La Figura 11 es un diagrama de flujo del proceso de HARQ predictivo de la invención de acuerdo con una realización. Los datos son recibidos en una estación base que serán transmitidos a través de la red de comunicación inalámbrica o cableada a un equipo de usuario. En el paso S1100, los datos son codificados con LDPC para obtener una palabra de código. En el paso S1102, el código de palabras se transmite a través del canal. La transmisión es tal que los nodos variables seleccionados se transmiten antes que los nodos variables restantes. Los nodos de variables seleccionados definen una subpalabra de código que es conocida por el receptor y que se transmite como la primera parte de la palabra de código. En un paso S1104, se estima la decodificabilidad de la palabra de código recibida en el receptor utilizando la subpalabra de código antes de recibir todos los nodos variables de la palabra de código (ver Figura 9). En el paso S1106, se determina si la estimación en el paso S1104 indicó que el código actualmente transmitido puede ser decodificado. En caso de que esto sea cierto, el procedimiento, en el paso S1108, indica al transmisor que no es necesario transmitir ninguna redundancia adicional para que, al final de la primera TTI (ver Figura 9), se pueda comenzar la transmisión de la redundancia que incluye los nuevos datos obtenidos a través del acoplamiento. Como se mencionó anteriormente, de acuerdo con otras realizaciones, no se realiza ninguna señalización al transmisor cuando el paso S1106 indica que el código actualmente transmitido puede ser decodificado. No hay paso S1108 en tal realización.

En caso de que se determine en S1106 que la estimación indica que la palabra de código no es decodificable en el receptor, el enfoque de la invención, en el paso S1110, solicita al transmisor redundancia adicional. De acuerdo con otras realizaciones del enfoque de la invención, entre los pasos S1106 y S1110 se pueden proporcionar opcionalmente los pasos adicionales S1112 y S1114. En S1112 se determina un nivel de confianza del resultado de la estimación, como se discutió anteriormente en detalle. En el paso S1114, se determina la redundancia que se solicitará al transmisor en el momento t3 (ver Figura 9), de manera que la redundancia adicional determinada se solicite al transmisor en el paso S1110. De acuerdo con las realizaciones, todos los pasos recién descritos con referencia a la Figura 11 pueden combinarse, mientras que otras realizaciones pueden no incluir los pasos S1108, S1112 y/o S1114.

Aunque las realizaciones de la presente invención descritas anteriormente se refieren al código LDPC, la presente invención no se limita a dicho código. Más bien, se puede utilizar cualquier otro código, que está representado por nodos variables asociados con uno o más nodos de comprobación de un gráfico bipartito, de modo que las palabras de código generadas utilizando el código están definidas por una pluralidad de los nodos variables asociados con una pluralidad de los nodos de comprobación del gráfico bipartito. Además, la presente invención no se limita a un gráfico de Tanner, sino que también se pueden utilizar otros gráficos bipartitos, como un gráfico de factores.

En las realizaciones descritas hasta ahora, se ha descrito que la subpalabra de código está definido por nodos variables seleccionados asociados con un subconjunto de los nodos de comprobación del gráfico bipartito. Sin embargo, la presente invención no se limita a tales realizaciones. De acuerdo con otras realizaciones, el código puede generarse de manera que los nodos variables predefinidos asociados con un subconjunto de los nodos de comprobación del gráfico bipartito definan la subpalabra de código, por ejemplo, uno o más nodos variables consecutivos que comienzan con el primer nodo variable. De acuerdo con tal realización, los primeros nodos variables de la palabra de código definen la subpalabra de código.

De acuerdo con la presente invención, la estimación tiene en cuenta la calidad del canal, la estimación del canal o símbolos adicionales de verificación de redundancia cíclica, CRC.

Además, en las realizaciones descritas hasta ahora, los nodos variables que definen la subpalabra de código se envían antes que los nodos variables restantes. Sin embargo, la presente invención no se limita a tales realizaciones. De acuerdo con otras realizaciones, uno o más nodos variables de la palabra de código, que no definen la subpalabra de código, pueden ser enviados antes que aquellos nodos variables que definen la subpalabra de código. Por ejemplo, los nodos variables de la palabra de código, que no definen la subpalabra de código, pueden ser enviados de manera que al enviar la subpalabra de código, la estimación de la decodificabilidad en el receptor se pueda realizar de manera que aún se pueda indicar al transmisor si se necesita o no redundancia adicional y de manera que al comienzo del siguiente intervalo de transmisión se reciba la redundancia adicional o, en caso de que haya una nueva palabra de código para el receptor, la nueva palabra de código.

Aunque algunos aspectos del concepto descrito se han descrito en el contexto de un aparato, está claro que estos aspectos también representan una descripción del procedimiento correspondiente, donde un bloque o un dispositivo corresponde a un paso del procedimiento o una característica de un paso del procedimiento. De manera análoga, los aspectos descritos en el contexto de un paso de procedimiento también representan una descripción de un bloque correspondiente o un elemento o característica de un aparato correspondiente.

Dependiendo de ciertos requisitos de implementación, las realizaciones de la invención pueden ser implementadas en hardware o en software. La implementación puede realizarse utilizando un medio de almacenamiento digital, por ejemplo, almacenamiento en la nube, un disco flexible, un DVD, un Blue-Ray, un CD, una ROM, una PROM, una EPROM, una EEPROM o una memoria FLASH, que tenga señales de control electrónicamente legibles almacenadas en él, las cuales cooperan (o son capaces de cooperar) con un sistema informático programable para que se realice el respectivo procedimiento. Por lo tanto, el medio de almacenamiento digital puede ser legible por ordenador.

Algunas realizaciones de acuerdo con la invención comprenden un soporte de datos que tiene señales de control electrónicamente legibles, que son capaces de cooperar con un sistema informático programable, de manera que se realiza uno de los procedimientos descritos en la presente memoria.

En general, las realizaciones de la presente invención pueden implementarse como un producto de programa informático con un código de programa, siendo el código de programa operativo para llevar a cabo uno de los procedimientos cuando el producto de programa informático se ejecuta en un ordenador. El código del programa puede, por ejemplo, ser almacenado en un soporte legible por máquina.

Otras realizaciones comprenden el programa informático para llevar a cabo uno de los procedimientos descritos en la presente memoria, almacenado en un soporte legible por máquina. En otras palabras, una realización del procedimiento de la invención es, por lo tanto, un programa informático que tiene un código de programa para realizar uno de los procedimientos descritos en la presente memoria, cuando el programa informático se ejecuta en un ordenador.

Otra realización de los procedimientos de la invención es, por lo tanto, un soporte de datos (o un medio de almacenamiento digital, o un medio legible por ordenador) que comprende, grabado en él, el programa informático para llevar a cabo uno de los procedimientos descritos en la presente memoria. Otra realización del procedimiento de la invención es, por lo tanto, una corriente de datos o una secuencia de señales que representan el programa informático para llevar a cabo uno de los procedimientos descritos en la presente memoria. La secuencia de datos o la secuencia de señales pueden, por ejemplo, estar configuradas para ser transferidas a través de una conexión de comunicación de datos, por ejemplo, a través de Internet. Otra realización comprende un medio de procesamiento, por ejemplo, un ordenador o un dispositivo lógico programable, configurado o adaptado para realizar uno de los procedimientos descritos en la presente memoria. Otra realización comprende un ordenador en la que está instalado el programa informático para llevar a cabo uno de los procedimientos descritos en la presente memoria.

En algunas realizaciones, se puede utilizar un dispositivo lógico programable (por ejemplo, una matriz de compuertas programable en campo) para realizar algunas o todas las funcionalidades de los procedimientos descritos en este documento. En algunas realizaciones, una matriz de compuertas programable en campo puede cooperar con un microprocesador para llevar a cabo uno de los procedimientos descritos en este documento. Generalmente, los procedimientos se realizan preferentemente mediante cualquier aparato de hardware.

La invención está definida y limitada por el alcance de las reivindicaciones adjuntas.

Referencias

[1] http://sigpromu.org/sarah/SJohnsonLDPCintro.pdf

[2] 3GPP TS 36.211 V13.1.0

[<3>] F. Kienle y N. Wehn, "Low complexity stopping criterion for LDPC code decoders," 2005 IEEE 61a Conferencia de Tecnología Vehicular, 2005, pp. 606-609 Vol. 1.

[4] R1-167271, Nokia, Alcatel-Lucent Shanghai Bell, RAN WG1 #86 Gotemburgo, Suecia, 22-26 de agosto de 2016.

[<5>] https://simons.berkeley.edu/sites/default/files/docs/2808/slidescostelloshort.pdfJ

Claims

REIVINDICACIONES

1 Un receptor, en el que

el receptor está configurado para recibir datos codificados a través de un canal (102) desde un transmisor, en el que los datos están codificados mediante comprobación de paridad para obtener una palabra de código, en el que la palabra de código está definida por una pluralidad de nodos variables asociados con una pluralidad de nodos de comprobación de un gráfico bipartito que representa el código, en el que la palabra de código se recibe a través del canal (102) de manera que ciertos nodos variables, que están asociados con un subconjunto de los nodos de comprobación del gráfico bipartito, se reciben antes que otros nodos variables, y en el que los ciertos nodos variables definen un subcódigo (116a) conocido por el receptor;

en el que el receptor está configurado para estimar la decodificabilidad de la palabra de código transmitida utilizando la subpalabra de código (116a) antes de recibir todos los nodos variables de la palabra de código; en el que, en respuesta a una estimación que indica que la palabra de código no puede ser decodificada, el receptor está configurado para solicitar al transmisor redundancia adicional;

en el que, en respuesta a una estimación que indica que la palabra de código puede ser decodificada, el receptor está configurado para indicar al transmisor que deje de transmitir redundancia adicional, y en el que, para estimar la decodificabilidad de la palabra de código transmitida, el receptor está configurado para tener en cuenta además uno o más de la calidad del canal, la estimación del canal y los símbolos de verificación de redundancia cíclica, CRC.
2 El receptor de la reivindicación 1, en el que el receptor está configurado para determinar un nivel de confianza del resultado de la estimación, y para determinar, en base al nivel de confianza, la redundancia adicional a solicitar al transmisor.
3 El receptor de la reivindicación 1 o 2, en el que la redundancia adicional incluye chase combining, o redundancia incremental, o redundancia adicional que incluye nuevos datos obtenidos a través de acoplamiento.
4 El receptor de una de las reivindicaciones 1 a 3, en el que el receptor está configurado para estimar la decodificabilidad de la palabra de código utilizando información asociada con todos los nodos de comprobación de la pluralidad de nodos de comprobación del gráfico bipartito que define la subpalabra de código (116a).
5. El receptor de una de las reivindicaciones 1 a 3,

en el que el receptor está configurado para estimar inicialmente la decodificabilidad de la palabra de código utilizando información asociada con un primer número de la pluralidad de nodos de comprobación del gráfico bipartito que define la subpalabra de código (116a), y

en el que, en respuesta a una estimación que indica que la palabra de código no puede ser decodificada, el receptor está configurado para estimar la decodificabilidad de la palabra de código utilizando información asociada con un segundo número de la pluralidad de nodos de comprobación del gráfico bipartito que define la subpalabra de código (116a), siendo el segundo número mayor que el primer número.
6. El receptor de la reivindicación 5, en el que, en respuesta a una estimación que indica que la palabra de código no puede ser decodificada, el receptor está configurado para repetir la estimación de la decodificabilidad de la palabra de código utilizando un número creciente de los nodos de comprobación de la pluralidad de nodos del gráfico bipartito que define la subpalabra de código (116a).
7. El receptor de la reivindicación 6, en el que el receptor está configurado para repetir la estimación de la decodificabilidad de la palabra de código hasta que se haya utilizado un número predefinido de la pluralidad de nodos de comprobación del gráfico bipartito que define la subpalabra de código (116a), y/o hasta que se alcance un tiempo para indicar al transmisor que se necesita o no redundancia adicional, de manera que al comienzo del siguiente intervalo de transmisión se reciba la redundancia adicional o, en caso de que haya una nueva palabra de código para el receptor, se reciba la nueva palabra de código.
8 El receptor de una de las reivindicaciones 1 a 7, que comprende un decodificador de Máxima Verosimilitud o un decodificador basado en propagación de creencias para estimar la palabra de código.
9. Un transmisor, que comprende:

un codificador (108) configurado para codificar mediante comprobación de paridad los datos para obtener una palabra de código, en el que la palabra de código está definida por una pluralidad de nodos variables asociados con una pluralidad de nodos de comprobación de un gráfico bipartito que representa el código; y

una unidad de transmisión (110) configurada para transmitir la palabra de código sobre un canal (102) a un receptor de manera que ciertos nodos variables asociados con un subconjunto de los nodos de comprobación del gráfico bipartito se transmitan antes que otros nodos variables,

en el que los nodos variables determinados definen una subpalabra de código (116a) conocida por el receptor y utilizada por el receptor para estimar la decodificabilidad de la palabra de código transmitida antes de recibir todos los nodos variables de la palabra de código; y

en el que la unidad de transmisión (110), en respuesta a una señal del receptor, está configurada para transmitir redundancia adicional, o dejar de transmitir redundancia adicional, y

en el que, para estimar la decodificabilidad de la palabra de código transmitida, el receptor está configurado para tener en cuenta además uno o más de la calidad del canal, la estimación del canal y los símbolos de verificación de redundancia cíclica, CRC.
10. Una red de comunicación, que comprende:

un receptor de una de las reivindicaciones 1 a 8, y

un transmisor de la reivindicación 9.
11. Un procedimiento, que comprende

recibir datos codificados de comprobación de paridad a través de un canal (102) desde un transmisor, en el que los datos se codifican para obtener una palabra de código, en el que la palabra de código está definida por una pluralidad de nodos variables asociados con una pluralidad de nodos de comprobación de un gráfico bipartito que representa el código, en el que la palabra de código se recibe a través del canal (102) de manera que ciertos nodos variables, que están asociados con un subconjunto de los nodos de comprobación del gráfico bipartito, se reciben antes que otros nodos variables, y en el que los ciertos nodos variables definen una subpalabra de código (116a) conocida por el receptor; y

estimar la decodificabilidad de la palabra de código transmitida utilizando la subpalabra de código (116a) antes de recibir todos los nodos variables de la palabra de código;

en respuesta a una estimación que indica que la palabra de código no puede ser decodificada, solicitar al transmisor redundancia adicional; y

en respuesta a una estimación que indica que la palabra de código puede ser decodificada, indicar al transmisor que deje de transmitir redundancia adicional, y

en el que la estimación de la decodificabilidad de la palabra de código transmitida tiene en cuenta además uno o más de la calidad del canal, la estimación del canal y los símbolos de verificación de redundancia cíclica, CRC.
12. Un procedimiento, que comprende:

codificación de comprobación de paridad de datos para obtener una palabra de código, en el que la palabra de código está definida por una pluralidad de nodos variables asociados con una pluralidad de los nodos de comprobación de un gráfico bipartito que representa el código;

transmitir la palabra de código a través de un canal (102) a un receptor de manera que ciertos nodos variables asociados con un subconjunto de los nodos de comprobación del gráfico bipartito se transmiten antes que otros nodos variables, en el que los ciertos nodos variables definen una subpalabra de código (116a) conocida por el receptor y utilizada por el receptor para estimar la decodificabilidad de la palabra de código transmitida antes de recibir todos los nodos variables de la palabra de código; y

en respuesta a una señal del receptor, transmitir redundancia adicional o dejar de transmitir redundancia adicional, y

en el que la estimación de la decodificabilidad de la palabra de código transmitida tiene en cuenta además uno o más de la calidad del canal, la estimación del canal y los símbolos de verificación de redundancia cíclica, CRC.
13. Un procedimiento, que comprende:

codificación de comprobación de paridad de datos a transmitir a través de un canal (102) desde un transmisor a un receptor, en el que los datos se codifican para obtener una palabra de código, en el que la palabra de código está definida por una pluralidad de nodos variables asociados con una pluralidad de nodos de comprobación de un gráfico bipartito que representa el código;

transmitir la palabra de código a través del canal (102) de manera que los nodos variables específicos se transmiten antes que otros nodos variables, en el que los nodos variables específicos están asociados con un subconjunto de los nodos de comprobación del gráfico bipartito y definen una subpalabra de código (116a) conocida por el receptor;

estimar, en el receptor, la decodificabilidad de la palabra de código transmitida utilizando la subpalabra de código (116a) antes de recibir todos los nodos variables de la palabra de código;

en respuesta a una estimación que indica que la palabra de código no puede ser decodificada, solicitar al transmisor redundancia adicional; y

en respuesta a una estimación que indica que la palabra de código puede ser decodificada, indicar al transmisor que deje de transmitir redundancia adicional, y

en el que la estimación de la decodificabilidad de la palabra de código transmitida tiene en cuenta además uno o más de la calidad del canal, la estimación del canal y los símbolos de verificación de redundancia cíclica, CRC.
14. El procedimiento de la reivindicación 12, en el que la información asociada con algunos o todos los nodos de comprobación de la pluralidad de nodos de comprobación del gráfico bipartito que define la subpalabra de código (116a) se transmite en un orden fijo o arbitrario.
15. Un producto de programa informático no transitorio que comprende un medio legible por ordenador que almacena instrucciones que, cuando se ejecutan en un ordenador, llevan a cabo el procedimiento de una de las reivindicaciones 11 a 14