Método de codificación de corrección de errores, método de decodificación y dispositivos asociados.

Método (300) de codificación de corrección de errores para codificar en paralelo datos

(30) digitales denominados de origen, que tienen la forma de una trama (102), donde dichos datos pueden estar clasificados en N clases (1021, 1022, 1023, 102i), siendo N un número entero igual a al menos 2, caracterizado porque comprende:

- un primer paso (3061) de codificación de convolución sistemática recursiva de datos a codificar, formados por los datos de la clase 1 (1021); y

- una implementación de los siguientes pasos, para cada n desde 1 hasta M, donde M es un número entero positivo igual o menor que N-1:

- mezclado n-ésimo (304n+1) de un conjunto formado por los datos de la clase n+1 (102n+1) y los datos sistemáticos de la codificación anterior;

- codificación (n+1)-ésima (306n+1) de convolución sistemática recursiva de datos a codificar, formados por el resultado del mezclado n-ésimo.

Tipo: Patente Internacional (Tratado de Cooperación de Patentes). Resumen de patente/invención. Número de Solicitud: PCT/EP2012/054494.

Solicitante: Airbus DS SAS.

Inventor/es: MOLKO,CHRISTOPHE, FLOREA,ALINA ALEXANDRA, NGUYEN,HANG, MARTINOD,LAURENT.

Fecha de Publicación: .

Clasificación Internacional de Patentes:

  • SECCION H — ELECTRICIDAD > TECNICA DE LAS COMUNICACIONES ELECTRICAS > TRANSMISION DE INFORMACION DIGITAL, p. ej. COMUNICACION... > H04L1/00 (Disposiciones para detectar o evitar errores en la información recibida)
  • SECCION H — ELECTRICIDAD > CIRCUITOS ELECTRONICOS BASICOS > CODIFICACION, DECODIFICACION O CONVERSION DE CODIGO,... > Codificación, decodificación o conversión de código... > H03M13/29 (combinando dos o más códigos o estructuras de códigos, p. ej. códigos de productos, códigos de producto generalizados, códigos concatenados, códigos internos y externos)
  • SECCION H — ELECTRICIDAD > CIRCUITOS ELECTRONICOS BASICOS > CODIFICACION, DECODIFICACION O CONVERSION DE CODIGO,... > Codificación, decodificación o conversión de código... > H03M13/45 (Decodificación discreta, es decir, usando información de fiabilidad de los símbolos (H03M 13/41 tiene prioridad))
  • SECCION H — ELECTRICIDAD > CIRCUITOS ELECTRONICOS BASICOS > CODIFICACION, DECODIFICACION O CONVERSION DE CODIGO,... > Codificación, decodificación o conversión de código... > H03M13/27 (usando técnicas de entrelazado)
  • SECCION H — ELECTRICIDAD > CIRCUITOS ELECTRONICOS BASICOS > CODIFICACION, DECODIFICACION O CONVERSION DE CODIGO,... > Codificación, decodificación o conversión de código... > H03M13/23 (usando códigos convolucionales, p. ej. códigos de memoria unidad)
  • SECCION H — ELECTRICIDAD > CIRCUITOS ELECTRONICOS BASICOS > CODIFICACION, DECODIFICACION O CONVERSION DE CODIGO,... > Codificación, decodificación o conversión de código... > H03M13/35 (Protección desigual o adaptativa contra los errores, p. ej. proporcionando un nivel diferente de protección según la importancia de la información de origen o adaptando la codificación según la variación de las características del canal de transmisión)

PDF original: ES-2486323_T3.pdf

 

google+ twitter facebookPin it
Método de codificación de corrección de errores, método de decodificación y dispositivos asociados.
Método de codificación de corrección de errores, método de decodificación y dispositivos asociados.
Método de codificación de corrección de errores, método de decodificación y dispositivos asociados.

Fragmento de la descripción:

Método de codificación de corrección de errores, método de decodificación y dispositivos asociados Campo Técnico

La presente invención se refiere a un método de codificación de corrección de errores.

La invención también se refiere a un método de decodificación adaptado para decodificar datos que han sido codificados usando el método de codificación de corrección de errores de acuerdo con la invención.

La invención también se refiere a un dispositivo de codificación para implementar el método de codificación de corrección de errores de acuerdo con la invención, así como a un dispositivo de decodificación para implementar el método de decodificación de acuerdo con la invención.

El campo de la invención es el de la codificación de datos digitales, para ser transmitidos en particular en presencia de un ruido de transmisión, y el de la decodificación de dichos datos digitales después de la transmisión.

Más en concreto, pero de una manera no limitativa, la invención se refiere al campo de la optimización de la transmisión de datos digitales, por ejemplo a través de una red de radio de banda ancha.

Estado de la técnica anterior

En telecomunicaciones, los métodos de codificación de corrección de errores (también llamados Corrección de Error hacia Delante (FEC)) se usan para proteger datos denominados de origen que se quieren transmitir, de errores que procederán de la transmisión. Para hacer esto, se añade redundancia a los datos de origen para permitir al destinatario detectar y corregir parte de los errores.

La codificación de corrección de errores va seguida por una modulación para transmisión, que es por lo que generalmente se usa el esquema de modulación y codificación (MCS) para designar tanto a la codificación de corrección de errores como a la modulación.

En la técnica anterior se conoce un método de codificación de corrección de errores denominado comúnmente turbo código. Este es un método de codificación de corrección de errores, que implementa en paralelo al menos dos pasos independientes de codificación de convolución sistemática de todos los datos a codificar, y al menos un paso de entrelazado en el tiempo que modifica el orden para tener en cuenta datos para cada uno de los pasos de codificación. Por ejemplo en la patente francesa FR2675971 se presentan turbo códigos. La decorticación implementa un algoritmo de decodificación iterativo basado en el algoritmo de Bahl, Cocke, Jelinek y Raviv y una búsqueda de máximo a posteriori.

La técnica anterior más similar es Turbodecodificación con protección de error desigual aplicada a la codificación de habla GSM (F. Burkert et al, 1996) que describe codificación GSM con protección de error desigual.

Sin embargo, un inconveniente de los turbo códigos es que todos los datos de origen están protegidos por Igual.

Los códigos UEP (Protección de Error Desigual), nacidos con la tecnología GSM, proporcionan una respuesta a este inconveniente al permitir que los datos digitales de una trama sean agrupados en diferentes clases dependiendo de su importancia, y que cada clase sea protegida dependiendo de su nivel de prioridad (se asigna un nivel de prioridad mayor cuanto más importante es el dato).

Este principio permite optimizar los recursos de transmisión así como el ancho de banda de la frecuencia.

Un inconveniente conocido de los códigos UEP es que cada clase se procesa por separado. En primer lugar se separan las diferentes clases, y a continuación estas clases se codifican de manera independiente. Los datos codificados de cada clase se modulan entonces por separado. De esta manera, después de la transmisión, los datos de una misma trama no están correlacionados. Esto supone una pérdida de recursos porque existe por ejemplo necesidad de:

cabeceras adicionales (es decir, datos adicionales usados para definir un paquete de datos, por ejemplo los datos de una clase en caso de que las diferentes clases se procesen de manera independiente), y

procesamientos adicionales para resincronizar los datos de diferentes clases de una misma trama después de la transmisión.

Además, estos pasos de resincronización generan retardos en la recepción.

Esta pérdida de recursos va contra la demanda actual de una mayor velocidad de transmisión, una mayor capacidad de red y un menor retardo de transmisión.

Un propósito de la presente invención es proporcionar métodos y dispositivos de codificación/decodificación de corrección de errores que no tengan los inconvenientes de la técnica anterior.

Otro propósito de la presente invención es proporcionar métodos y dispositivos de codificación/decodificación de corrección de errores que minimicen los retardos de transmisión y de recepción, en particular para aplicaciones tales como transmisión de sonido o de vídeo.

Otro propósito de la presente invención es proporcionar métodos y dispositivos de codificación/decodificación de corrección de errores que consuman menos recursos que los métodos y dispositivos de la técnica anterior.

Otro propósito de la presente invención es proporcionar métodos y dispositivos de codificación/decodificación de corrección de errores que requieran menores velocidades de transmisión que los métodos y dispositivos de la técnica anterior.

Por último, un propósito de la presente invención es proporcionar métodos y dispositivos de codificación/decodificación de corrección de errores que requieran menor capacidad de red que los métodos y dispositivos de la técnica anterior.

Descripción de la Invención

La invención permite lograr al menos uno de estos propósitos mediante un método de codificación de corrección de errores para codificar en paralelo datos digitales denominados de origen, que tienen forma de trama, donde dichos datos se pueden clasificar en N clases, siendo N un número entero al menos igual a 2.

El método de codificación de acuerdo con la invención comprende:

un primer paso de codificación de convolución sistemática recursiva de datos a codificar, formados por los datos de la clase 1; y

una implementación de los siguientes pasos, para cada n desde 1 hasta M, donde M es un número entero positivo igual o menor que N-1:

mezclado n-ésimo de un conjunto formado por los datos de la clase n+1 y los datos sistemáticos de una codificación anterior;

codificación (n+1)-ésima de convolución sistemática recursiva de datos a codificar, formados por el resultado del mezclado n-ésimo.

También se pueden proporcionar varios pasos de codificación intermedios de los mismos datos antes de añadir nueva información a codificar.

Por lo tanto, se hace referencia a un mezclado n-ésimo de un conjunto formado por los datos de la clase n+1 y por los datos sistemáticos del paso de codificación anterior porque

el paso de codificación anterior puede ser el paso n de codificación;

el paso de codificación anterior puede ser un paso de codificación intermedio.

El término dato sistemático, así como el término dato de paridad usado en lo que sigue, son términos relacionados con los códigos de convolución sistemáticos recursivos, y son conocidos por las personas con experiencia en la técnica. Estos términos corresponden a dos salidas de un código de convolución sistemático recursivo.

A lo largo del texto, los datos sistemáticos y los datos de paridad pueden comprender bits de cola.

Preferiblemente, el dato sistemático es idéntico al dato a codificar, mientras que el dato de paridad puede corresponder a al menos un dato de redundancia.

Los datos sistemáticos de un paso de codificación forman... [Seguir leyendo]

 


Reivindicaciones:

1. Método (3) de codificación de corrección de errores para codificar en paralelo datos (3) digitales denominados de origen, que tienen la forma de una trama (12), donde dichos datos pueden estar clasificados en N clases (12i, 122, 123, 12¡), siendo N un número entero igual a al menos 2, caracterizado porque comprende:

un primer paso (36i) de codificación de convolución sistemática recursiva de datos a codificar, formados por los datos de la clase 1 (12i); y

una ¡mplementación de los siguientes pasos, para cada n desde 1 hasta M, donde M es un número entero positivo igual o menor que N-1:

mezclado n-ésimo (34n+i) de un conjunto formado por los datos de la clase n+1 (12+i) y los datos sistemáticos de la codificación anterior;

codificación (n+1)-ésima (36n+i) de convolución sistemática recursiva de datos a codificar, formados por el resultado del mezclado n-ésimo.

2. El método (3) de codificación de acuerdo con la reivindicación 1, caracterizado porque se asigna un nivel de prioridad a cada una de las clases (12i, 122, 123, 12¡), ordenándose las clases 1 a N en el orden decreciente de su nivel de prioridad.

3. El método (3) de codificación de acuerdo con la reivindicación 1 ó 2, caracterizado porque cada paso (34n+i) de mezclado consiste en un entrelazado.

4. Dispositivo de codificación para implementar el método (3) de codificación de corrección de errores en paralelo de acuerdo con cualquiera de las reivindicaciones anteriores, capaz de codificar datos (3) digitales de origen que tienen la forma de una trama (12), donde dichos datos están clasificados en N clases (12i, 122, 123, 12¡), siendo N un número entero Igual a al menos 2, y caracterizado porque comprende:

- un primer módulo de codificación de convolución sistemática recursiva para la codificación de datos a codificar formados por los datos de la clase 1 (12i); y

- hacer que n vaya desde 1 hasta M, donde M es un número entero positivo igual o menor que N-1, M conjuntos formados cada uno por un mezclador n-ésimo seguido por un módulo (n+1)-ésimo de codificación de convolución sistemático recursivo, estando el mezclador n-ésimo diseñado para recibir los datos de la clase n+1 (12+i) y los datos sistemáticos de un módulo de codificación anterior, y estando el (n+1)-éslmo módulo de codificación diseñado para la codificación de datos a codificar formados por la salida del mezclador n-ésimo.

5. Método (4) para decodlflcar datos digitales, caracterizado porque está diseñado para decodificar datos digitales codificados en conformidad con el método de acuerdo con cualquiera de las reivindicaciones 1 a 3.

6. El método (4) de decodlflcaclón de acuerdo con la reivindicación 5, caracterizado porque para cualquier j, k, I entre M+1 y 1:

En cada paso j-éslmo (36j) de codificación del método de acuerdo con cualquiera de las reivindicaciones 1 a 3, corresponde a un paso j (41 Oj) de decodificación, adaptado para decodificar datos codificados producidos en el pasoj-ésimo de codificación;

- al final de cada pasoj de decodificación, se obtienen por un lado datos denominados blandos para una evaluación de los datos de la clase j, y se obtienen por otro lado datos extrínsecos;

y caracterizado porque se implementan los siguientes pasos:

desdodificación k; y a continuación

decodificación I ^ k en función de al menos un dato extrínseco proporcionado por al menos otro paso de decodificación, usado como un dato a priori.

7. El método (4) de decodificación de acuerdo con la reivindicación 6, caracterizado porque comprende además un paso (42) de desmultiplexado inicial que realiza la separación de los datos de paridad de cada clase.

8. El método (4) de decodificación de acuerdo con la reivindicación 6 ó 7, caracterizado porque para j entre M+1 y 2, después de cada paso j (41j) de decodificación, el método comprende además las siguientes operaciones:

- desenredado j-1 (412j) de dichos datos extrínsecos, realizando el desenredado j-1 una función inversa a la ¡mplementada en el paso j-1 (34j) de mezclado, para proporcionar datos desenredados;

desmultiplexado de los datos desenredados para separar datos a priori relacionados con la clase j denominados datos extraídos de datos a priori relacionados con las clases 1 a j-1 denominados datos a priori útiles;

proporcionar dichos datos a priori útiles para que sean usados en el paso j-1 (41j_i) de decodificación.

9. El método (4) de decodificación de acuerdo con cualquiera de las reivindicaciones 6 a 8, caracterizado porque para j entre M+1 y 2, después de cada paso j (41j) de decodificación, el método comprende además las siguientes operaciones:

- desenredado j-1 (412j) de los datos blandos, realizando el desenredado j-1 una función inversa a la ¡mplementada en el paso j-1 (34j) de mezclado, para proporcionar datos blandos desenredados;

- desmultiplexado de los datos blandos desenredados para separar datos blandos relacionados con la clase j denominados datos blandos extraídos de datos blandos relacionados con las clases 1 a j-1.

1. El método (4) de decodificación de acuerdo con cualquiera de las reivindicaciones 6 a 9, caracterizado porque al menos un paso j de decodificación (41j) se repite al menos una vez, en función de datos a priori correspondientes a datos extrínsecos proporcionados por al menos un paso de decodificación de los datos de otra clase.

11. El método (4) de decodificación de acuerdo con la reivindicación 1, caracterizado porque para j entre M+1 y 2 y t estrictamente menor que j, el paso j (41j) de decodificación se repite en función de datos a priori obtenidos en los pasos de decodificación t a j-1.

12. El método (4) de decodificación de acuerdo con la reivindicación 1, caracterizado porque para j entre M y 1 y t estrictamente mayor que j, el paso j (41j) de decodificación se repite en función de datos a priori obtenidos en los pasos de decodificación t a j+1.

13. El método (4) de decodificación de acuerdo con la reivindicación 11, caracterizado porque una fase de decodificación comprende los siguientes pasos:

el paso M+1 (41m+i) de decodificación se repite en función de datos a priori obtenidos en los pasos de decodificación 1 a M;

los pasos de decodificación M a 1 se repiten usando datos a priori correspondientes a datos extrínsecos proporcionados por el paso de decodificación anterior, de manera que los pasos de decodificación M+1 a 1 (41m+i->i) configuran una fase de decodificación;

- y porque la fase de decodificación se repite al menos una vez.

14. Un dispositivo de decodificación caracterizado porque está adaptado para implementar el método de decodificación de acuerdo con cualquiera de las reivindicaciones 5 a 13, comprendiendo dicho dispositivo M+1 módulos de decodificación, siendo capaz cada módulo j de decodificación de decodificar datos codificados producidos en el paso j-ésimo (36j) de codificación del método de acuerdo con cualquiera de las reivindicaciones 1 a 3, y proporcionando cada módulo j de decodificación datos extrínsecos que pueden ser usados como datos a priori por otro módulo de decodificación, y al menos un dato blando para una evaluación de los datos de la clase j.

15. Producto de programa informático que comprende instrucciones para realizar los pasos del método de codificación de acuerdo con cualquiera de las reivindicaciones 1 a 3, cuando se ejecuta en un dispositivo informático.

16. Producto de programa informático que comprende instrucciones para realizar los pasos del método de decodificación de acuerdo con cualquiera de las reivindicaciones 5 a 13, cuando se ejecuta en un dispositivo informático.