ES2559867T3 - Corrección de errores sin retorno mejorada con intercalación a nivel de bits - Google Patents

Corrección de errores sin retorno mejorada con intercalación a nivel de bits Download PDF

Info

Publication number
ES2559867T3
ES2559867T3 ES09305543.2T ES09305543T ES2559867T3 ES 2559867 T3 ES2559867 T3 ES 2559867T3 ES 09305543 T ES09305543 T ES 09305543T ES 2559867 T3 ES2559867 T3 ES 2559867T3
Authority
ES
Spain
Prior art keywords
data
redundancy information
interleaving
error correction
bit
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
ES09305543.2T
Other languages
English (en)
Inventor
Bessem Sayadi
Amira Alloum
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Alcatel Lucent SAS
Original Assignee
Alcatel Lucent SAS
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Alcatel Lucent SAS filed Critical Alcatel Lucent SAS
Application granted granted Critical
Publication of ES2559867T3 publication Critical patent/ES2559867T3/es
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0071—Use of interleaving
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

Un procedimiento para generar información de redundancia relacionada con datos a transmitir en un sistema de DVB-SH que usa encapsulación multi-protocolo con un algoritmo de corrección de errores sin retorno inter-ráfaga, comprendiendo el procedimiento reorganizar (601) dichos datos intercalándolos; generar (602) información de redundancia que pertenece a dichos datos intercalados por medio de dicho algoritmo de corrección de errores sin retorno; y reorganizar (603) dicha información de redundancia intercalándola, caracterizado porque dicha intercalación (601, 603) se realiza usando granularidad de único bit, aplicándose dicha intercalación (601, 603) a una tabla de datos que contiene dichos datos o dicha información de redundancia, en la que cada columna de bytes se trata como un conjunto de columnas de 8 bits con índice ci y expresando cada byte en forma binaria, y porque al menos una de dicha reorganización (601) de dicha cantidad de datos y dicha reorganización (603) de dicha información de redundancia se realiza transformando una tabla que comprende C columnas de dichos datos con tamaño de bytes o información de redundancia como sigue: c't >= 8nci mod (8C - 1), donde ci es el índice de columna de bits original, c'i es el nuevo índice de columna de bits, y n es un multiplicador entero positivo.

Description

5
10
15
20
25
30
35
40
45
50
DESCRIPCION
Correccion de errores sin retorno mejorada con intercalacion a nivel de bits Campo de la invencion
La presente invencion se refiere al campo de sistemas de comunicacion, y en particular al campo de esquemas de correccion de errores para sistemas de telecomunicacion.
Antecedentes
Las redes de comunicacion del mundo real, ya esten basadas en medio de transmision cableado o inalambrico, son imperfectas en el sentido que la perdida de datos es comun. Esto es debido al hecho de que los canales de comunicacion ffsica usados capturan interferencias desde otras fuentes distintas al transmisor pretendido, y sufren variaciones de dominio de tiempo de la atenuacion experimentada entre un transmisor y receptor dados. Este ultimo efecto, conocido como desvanecimiento, es particularmente importante en comunicacion inalambrica.
Los sistemas de transmision de datos y los servicios multimedia que se transportan a traves de ellos tienen que disenarse para operar correctamente a traves de tales redes imperfectas. Por esta razon, se han previsto diversos esquemas de deteccion de errores y de correccion de errores, que operan en diferentes niveles en la pila de protocolo.
Sumario
Una clase de esquemas de correccion de errores sin retorno (FEC) se conoce como codigos de Reed-Solomon, y estos operan basandose en ciertas propiedades matematicas de campos finitos, en particular campos de Galois tal como GF(28).
En sistemas de comunicacion basados en tramas o paquetes, tales como aquellos cubiertos mediante la familia de normas del IEEE 802® y la familia de normas del TCP/IP, el efecto de los esquemas de deteccion de errores y de correccion de errores se percibe en el nivel de todas las tramas o paquetes. Por lo tanto, la deteccion de uno o mas errores incorregibles en una trama o paquete dados, por ejemplo a traves de la verificacion del Codigo de Redundancia Cfclica (CRC), conducira a una invalidacion de toda la trama o paquete. Tfpicamente, una trama o paquete recibidos invalidados no se pasan en las capas superiores de la pila de protocolo, de manera que toda la trama o paquete se ha de considerar perdido.
Se proponen soluciones de FEC de capa superior para superar las perdidas resistentes a mecanismos de FEC de capa ffsica y esquemas de retransmision de capa de enlace. En el lado del receptor, cada paquete se considera por las capas superiores ya se haya recibido completamente o se haya perdido completamente (suprimido) basandose en una CRC (Comprobacion de Redundancia Cfclica). Por consiguiente, el decodificador de FEC detecta un “canal de supresion de bloques”.
En este contexto, estan disponibles diferentes soluciones de FEC de capa superior en varias especificaciones para diferentes aplicaciones. Algunas soluciones estan integradas en la capa de aplicacion por encima del nivel de IP; estas se denominan como FEC de Capa de Aplicacion (indicado mediante AL-FEC). Otras se situan en la capa de enlace por debajo del nivel de IP; estas se denominan como FEC de Capa de Enlace (indicado mediante LL-FEC).
El arffculo “Experimental Validation of Advanced Mobile Broadcasting Waveform in s-Band” por A. Heuberger y col. resume los resultados del proyecto de investigacion cofinanciado de la ESA denominado “ORTIGIA”. El alcance del proyecto fue validar experimentalmente las tecnicas introducidas mediante el grupo de trabajo de DVB-SH para contrarrestar el desvanecimiento en entornos de satelite y terrestres. Los experimentos incluyen mediciones tanto en el campo como en el laboratorio.
El arffculo “Performance Evaluation of the MPE-iFEC Sliding RS Encoding for DVB-H Streaming Services” por David Gozalvez y col. estudia el rendimiento de la Codificacion de RS Deslizante (SRSE) en la transmision de servicios de flujo continuo en redes de DVB-H. La SRSE forma parte de un conjunto de especificaciones denominadas MPE- iFEC que se han definido recientemente en la norma de DVB-SH y es completamente compatible con la capa de enlace de DVB-H. MPE-iFED puede codificar informacion relacionada con diferentes rafagas de datagramas de una manera conjunta para contrarrestar los bloqueos de senal largos esperados en recepcion de satelite. Esto es lo que se denomina habitualmente como Codificacion Multi-Rafaga (MBE) y proporciona una proteccion que se extiende a traves de varias rafagas de tiempo. MBE puede mejorar tambien la recepcion en redes terrestres tales como DVB-H, que retransmiten en el uso de MPE-FEC para proteccion de capa de enlace. La SRSE emplea el mismo algoritmo de Reed Solomon (RS) usado en MPE-FEC y un mecanismo de codificacion deslizante para realizar MBE. El arffculo citado evalua las mejoras que los usuarios de SRSE pueden conseguir a traves de MPE-FEC heredada usando mediciones de campo urbanas vehiculares en una red de frecuencia unica de DVB-H. El efecto de los diferentes parametros que regulan la operacion de la SRSE se evalua y se destacan las mejores configuraciones para su uso en DVB-H.
5
10
15
20
25
30
35
40
45
50
Es un objeto de una realizacion de la invencion reducir la complejidad de los medios de correccion de errores de un sistema de comunicacion tal como un sistema de DVB-SH usando un decodificador basado en binario.
Es tambien un objeto de una realizacion de la invencion mejorar el rendimiento de los medios de correccion de errores de un sistema de comunicacion tal como un sistema de DVB-SH creando un canal de supresion binario virtual.
De acuerdo con un primer aspecto de la invencion, se proporciona un procedimiento para generar informacion de redundancia relacionada con datos a transmitirse, como se especifica en la reivindicacion 1.
De acuerdo con otro aspecto de la invencion, se proporciona un procedimiento para corregir supresiones en datos recibidos, como se especifica en la reivindicacion 5.
De acuerdo con un aspecto adicional de la invencion, se proporciona un sistema para usar o generar informacion de redundancia relacionada con datos transmitidos o recibidos, respectivamente, como se especifica en la reivindicacion 8.
Se estipulan realizaciones preferidas en las reivindicaciones dependientes.
Las realizaciones que no caen bajo el alcance de las reivindicaciones son utiles para entender la invencion.
Las etapas de los diversos procedimientos de la presente invencion no se llevan a cabo necesariamente en el orden en que se describen o representan.
En una realizacion, un sistema de transmision de acuerdo con la presente invencion comprende un primer agente (10) de intercalacion binaria adaptado para reorganizar datos de transmision con granularidad de un unico bit; un segundo agente (20) de intercalacion binaria adaptado para reorganizar la informacion de redundancia que pertenece a los datos de transmision con granularidad de un unico bit; y un agente (30) para procesar los datos reorganizados, generando de esta manera informacion de redundancia que pertenece a los datos de transmision reorganizados.
En una realizacion, un sistema de recepcion de la presente invencion comprende un primer un primer agente (10) de intercalacion binaria adaptado para reorganizar datos de recepcion con granularidad de un unico bit; un segundo agente (20) de intercalacion binaria adaptado para reorganizar informacion de redundancia que pertenece a los datos de recepcion con granularidad de un unico bit; y un agente (30) para procesar los datos de recepcion reorganizados por medio de un algoritmo de correccion de errores sin retorno, usando de esta manera la informacion de redundancia.
En una realizacion ventajosa, el algoritmo de decodificacion de correccion de errores sin retorno es un algoritmo de Reed-Solomon basado en binario. En una realizacion particular, dicho algoritmo de decodificacion de correccion de errores sin retorno es una matriz de comprobacion de paridad adaptativa basada en algoritmo de suma-producto. En otra realizacion, el algoritmo de correccion de errores sin retorno es un algoritmo de codigo Raptor. En otra realizacion mas, el algoritmo de correccion de errores sin retorno es un codigo de LDPC.
En una realizacion, el primer agente (10) de intercalacion aplica la siguiente formula de intercalacion a una tabla que comprende C columnas de datos con tamano de bytes:
c 'i = dnci mod (8C — 1) {1)
en el que c' es el nuevo numero de columna de bits para el bit originalmente en la columna c,, y n es un factor que indica el numero de longitudes de bytes de cualquier bit dado que se movera como resultado de la operacion de intercalacion.
En una realizacion mas particular, el segundo agente (20) de intercalacion aplica la siguiente formula de intercalacion a una tabla que comprende F columnas de informacion de redundancia con tamano de bytes:
c ri = 8nci mod (<9F — 1) (2)
en el que c' es el nuevo numero de columna de bits para el bit originalmente en la columna ci, y n es un factor que indica el numero de longitudes de bytes en cualquier bit dado que se movera como resultado de la operacion de intercalacion.
En una realizacion de un sistema de la presente invencion, los datos pertenecen a un numero de tramas.
En una realizacion particular del sistema, la red de comunicacion es una red de Difusion de Video Digital. En otras realizaciones de la presente invencion, la red de comunicacion puede ser cualquier tipo de Lmea de Abonado Digital, tal como, pero sin limitacion, ADSL, SHDSL, VDSL, 2BASE-TL y 10PASS-TS. En otras realizaciones mas de la presente invencion, la red de comunicacion puede ser una red optica activa o una pasiva, tal como, pero sin
5
10
15
20
25
30
35
40
45
50
55
limitacion, una EPON o una GPON.
Las realizaciones anteriormente descritas pertenecen a dispositivos de transmision as^ como dispositivos de recepcion. Donde un dispositivo de transmision generara informacion de redundancia, un dispositivo de recepcion usara la informacion de redundancia recibida para recuperar datos perdidos corrigiendo supresiones a traves de la aplicacion de un algoritmo de correccion de errores sin retorno. Para este fin, el receptor aplicara la misma intercalacion a los datos recibidos como la aplicada en el extremo de transmision para generar la informacion de redundancia. Adicionalmente, el receptor des-intercalara la informacion de redundancia recibida, aplicando una reorganizacion conversa con respecto a la aplicada en el extremo de transmision. Suponiendo que se uso codificacion de Reed-Solomon en el transmisor, el receptor puede a continuacion aplicar un algoritmo de decodificacion de Reed-Solomon eficaz tal como el algoritmo de suma-producto basado en la matriz de comprobacion de paridad adaptativa a la palabra de codigo de Reed-Solomon obtenida de esta manera.
Un equilibrio de diseno importante se presenta mediante la eleccion entre un mejor rendimiento en correccion de errores, que conduce a una mejor Calidad de Servicio y Calidad de Experiencia para el usuario final, y un receptor menos complejo y costoso. Las realizaciones de la presente invencion estan basadas en el conocimiento de que los codigos de Reed-Solomon pueden decodificarse eficazmente en una representacion binaria, por ejemplo usando el algoritmo de suma-producto basado en la matriz de comprobacion de paridad adaptativa propuesto por Jiang y col. (J. Jiang y KR Narayanan, “Iterative soft decision decoding of Reed Solomon codes based on adaptive parity check matrices”, Proceedings of the International Symposium on Information Theory, 2004). Un algoritmo de este tipo evita la complejidad de las operaciones a traves de un campo finito, operando a traves de una representacion de grafos dispersos de las imagenes binarias de los codigos de Reed-Solomon. Este enfoque sena por ejemplo permitir una solucion de decodificacion MPE-IFEC basada en software de baja complejidad para DVB-Sh. Las realizaciones de la invencion estan basadas adicionalmente en el conocimiento de que el rendimiento de correccion de errores proporcionado por tales decodificadores es mejor cuando se opera en un canal de supresion binario que cuando se opera en un paquete equivalente o canal de supresion de trama.
En un sistema de comunicaciones basado en tramas, un sistema de canal de supresion binario virtual se consigue ventajosamente intercalando datos que pertenecen a un numero de tramas o paquetes en una base por bits. Este enfoque asegura que la perdida de cualquier trama o paquete no dara como resultado la perdida de un conjunto correspondientemente grande de bits contiguos.
En un enfoque basado en bloques tfpico, la intercalacion en una base por bits implica almacenar datos binarios en una tabla, y desplazar o intercambiar las posiciones de columnas de bits individuales. En un caso especial, la tabla tiene una altura de una fila, y los bits individuales se desplazan o intercambian.
En una realizacion de un transmisor de acuerdo con la presente invencion, la intercalacion se aplica a una tabla de datos con una granularidad de columna de bits, es decir tratando cada columna de bytes como un conjunto de columnas de 8 bit expresando cada byte en forma binaria, antes de la aplicacion de cualquier algoritmo de correccion de errores sin retorno. Los bytes de redundancia que resultan de la aplicacion de un algoritmo de correccion de errores sin retorno se intercalan de nuevo con una granularidad de columna de bits.
Por lo tanto, una perdida en la capa ffsica de una rafaga de datagramas individual, que en un sistema de acuerdo con la tecnica anterior conducina a la perdida de columnas de bytes completas en las tablas de codificacion/decodificacion, conducira ahora unicamente a la perdida de columnas de bits no adyacentes discretas. De esta manera, se obtiene un canal de supresion binario virtual, y la recuperacion de datos por medio de un algoritmo de decodificacion de Reed-Solomon binario de bajo complejidad se hace posible.
Como es deseable que cualquier perdida de columna de bytes se sustituya con un numero de perdidas de columnas de bits no adyacentes, independientemente de si la columna perdida representa datos o informacion de paridad, la invencion proporciona adicionalmente una segunda etapa de intercalacion a nivel de bits, que opera en la informacion de paridad obtenida antes de que se proporcione a las capas inferiores en las columnas.
Aunque las operaciones se llevan a cabo en los datos a nivel de bits individuales o columnas de bits, el experto en la materia apreciara que el numero total de bits tfpicamente no debera cambiarse mediante el procesamiento propuesto. En particular suponiendo un numero entero de bytes, el numero de bits disponibles para procesamiento sena un multiplo de 8, y el resultado del procesamiento, expresado como un numero de bits, producina el mismo multiplo de 8. Por lo tanto, implica que cualquier procesamiento posterior que pueda en ese caso tener lugar en el nivel de bytes puede hacerse asf sin la necesidad de ningun reagrupamiento explfcito o procedimiento de reensamblaje.
Intercalando datos que pertenecen a, e informacion de redundancia que pertenece a multiples tramas a nivel de bits, la presente invencion proporciona la ventaja de un canal que es una implementacion virtual del concepto de un modelo de canal de supresion binario, incluso aunque el intercambio de datos subyacente este orientado a trama.
En esta solicitud, hemos usado y usaremos la palabra trama para indicar cualquier dato en tramas en las diversas capas en la pila de protocolo, incluyendo tramas MAC, paquetes IP, datagramas, rafagas desde un esquema de segmentacion de tiempo, y similares.
5
10
15
20
25
30
35
40
45
50
Breve descripcion de las figuras
Algunas realizaciones de aparatos y/o procedimientos de acuerdo con las realizaciones de la presente invencion se describen ahora, a modo de ejemplo unicamente, y con referencia a los dibujos adjuntos, en los que:
La Figura 1 presenta un modelo del canal de DVB de la tecnica anterior como un BEC virtual;
La Figura 2 ilustra la estructura de un aparato de transmision de acuerdo con la presente invencion;
La Figura 3 ilustra la estructura de un sistema de transmision de DVB-SH de acuerdo con la tecnica anterior;
La Figura 4 ilustra la estructura de un sistema de transmision de DVB-SH al que se aplica el sistema de acuerdo con la presente invencion;
La Figura 5 muestra un ejemplo de entrada y salida de la expresion (1).
La Figura 6 presenta un diagrama de flujo de un procedimiento para generar informacion de redundancia de acuerdo con la presente invencion.
La Figura 7 presenta un diagrama de flujo de un procedimiento para corregir supresiones de acuerdo con la presente invencion.
Descripcion de las realizaciones
Las normas de Difusion de Video Digital (DVB) incluyen FEC de capa superior en soluciones de flujo continuo y suministro de ficheros en la capa de aplicacion, asf como en protocolos de capa de enlace. Una norma de este tipo es la especificacion de DVB-SH, que es una norma de difusion movil disenada para suministrar servicios multimedia basados en IP (contenido de TV, suministro de datos, Video bajo Demanda) a frecuencias por debajo de 3 GHz a microtelefonos moviles asf como dispositivos portatiles y vehiculares. Proporciona cobertura universal combinando una Componente de Satelite (SC) y una Componente Complementaria de Superficie (CGC) en un modo cooperativo (CGC se denomina tambien a la Componente Terrestre Auxiliar, ATC). La SC asegura una cobertura global mientras que la CGC proporciona cobertura de tipo celular. Se tratan todos los tipos de entorno (interior/exterior, urbano/suburbano/rural, estatico/movil).
Para garantizar una alta calidad de servicio de video en condiciones de transmision inalambricas fuertemente desafiantes, tales como la aparicion de eventos de desvanecimiento profundo o transmision “sin lmea de vision”, DVB-SH usa diversidad de tiempo. Esto implica ensanchar las palabras de codigo de correccion de errores sin retorno a traves de un intervalo de tiempo que es suficientemente largo en relacion con la duracion de un deterioro temporal tfpico de las condiciones de canal. Por lo tanto, por un lado, la redundancia de correccion de errores puede calcularse para multiples tramas, y, por otro lado, la informacion de redundancia resultante puede dividirse tambien a traves de multiples tramas. Este tipo de diversidad puede proporcionarse mediante el esquema de FEC (MPE-IFEC) Inter-rafagas de Encapsulacion Multi-Protocolo.
El esquema de MPE-IFEC opera a traves de una combinacion espedfica de intercalacion y proteccion de LL-FEC. Las rafagas de datagramas recibidas se mapean en matrices de CxT bytes indicadas como las Sub-Tablas de Datos de Aplicacion (ADST), que se usan para construir a nivel de columnas las M Tablas de Datos de Aplicacion (ADT) que sirven como entradas a un procedimiento de codificacion de FEC en paralelo. Como las ADT se construyen en columnas, es decir los bytes de una columna dada con indices de fila crecientes representan bytes temporalmente adyacentes desde el datagrama original, mientras el procesamiento de FEC se aplica fila a fila, el sistema proporciona un efecto de intercalacion basado en bytes intrmseco. Adicionalmente, la asignacion de ADST a ADT es de manera que los datos que pertenecen a cualquier rafaga de datagramas particular, que reside en una unica ADST, se ensanchan en columnas de bytes individuales a traves de B ADT, donde B se elige para proporcionar una posibilidad adecuada de correccion de errores satisfactoria en el caso de una perdida de una rafaga. Despues de la codificacion, las columnas desde las tablas de salida de los M codificadores paralelos, las Tablas de Datos IFEC (iFDT), se ensanchan de nuevo en columnas de bytes individuales en secciones de IFEC para transmision en diferentes rafagas de IFEC, que se combinan con las rafagas de datos originales para formar las rafagas de segmentacion de tiempo reales transmitidas en el medio de transmision.
La presente invencion puede realizarse de tal manera que el principio de deslizamiento del esquema MPE-IFEC se conserva y cumple con la arquitectura y se mantienen las implementaciones existentes del MPE-IFEC basado en bytes.
Mas espedficamente, la presente invencion puede aplicarse como una parte adicional del procedimiento de MPE- IFEC en un sistema de comunicacion tal como un sistema de Difusion de Video Digital, por ejemplo, un sistema de DVB-SH, para proporcionar un canal de supresion binario virtual a traves de una infraestructura con caractensticas de supresion de bloques (Figura 1).
La estructura general de un sistema de DVB-SH se ilustra en la Figura 3. Los datagramas (100) proporcionados mediante la capa de aplicacion se mapean mediante la funcion (40) de Sub-Tabla de Datos de Aplicacion tras un
5
10
15
20
25
30
35
40
45
50
numero de Tablas (45) de Datos de Aplicacion. Estas Tablas (45) de Datos de Aplicacion sirven como entrada a los agentes (30) de codificacion de Correccion de Errores Sin Retorno paralelos. La informacion de redundancia resultante se almacena en Tablas (35) de Datos iFEC. Las columnas desde diferentes Tablas (35) de Datos iFEC (35) se ensamblan (60) y se combinan con el datagrama (100), opcionalmente retardado mediante una memoria intermedia (50), para formar una rafaga (200) de segmentacion en el tiempo para transmision a traves del medio. La Figura 4 ilustra la aplicacion de la presente invencion a la arquitectura DVB-SH ilustrada en la Figura 3. Una realizacion de este tipo comprende adicionalmente un primer agente (10) de intercalacion binaria adaptado para reorganizar datos (40) de transmision con granularidad de un unico bit y un segundo agente (20) de intercalacion binaria adaptado para reorganizar informacion (35) de redundancia que pertenece a dichos datos (40) de transmision con granularidad de un unico bit.
El procedimiento de intercalacion a nivel de bits de la presente invencion puede operar en una ADST (40). Para disfrutar el beneficio de diversidad de tiempo adicional, el procedimiento de intercalacion a nivel de bits puede aplicarse a traves de un bloque de multiples ADST. Como alternativa, el procedimiento de intercalacion a nivel de bits de la presente invencion puede operar en una ADT (45). En sistemas de comunicacion que no ordenan datos en ADT o ADST, el procedimiento de intercalacion a nivel de bits de la presente invencion puede operar en cualquier coleccion de datos igualmente adecuada.
El resultado de aplicar las formulas de intercalacion binaria anteriormente descritas a bits de datos o informacion de redundancia se ilustra de una manera ejemplar en la Figura 5. Allf, se ilustra un caso hipotetico con C=3 (o, de manera equivalente, F=3). La parte superior de la Figura 5 ilustra las posiciones originales de las columnas de bits de entrada, con numero de 0 a 23 por conveniencia. La parte inferior de la Figura 5 ilustra las posiciones de las mismas columnas de bits despues de las aplicaciones de la formula. Los lfmites de bytes se muestran como lmeas de separacion vertical, para indicar que el numero total de columnas de bytes no se ve afectado.
La Figura 6 ilustra una realizacion del procedimiento para generar informacion de redundancia relacionada con datos a transmitirse. Se muestran las etapas de la intercalacion (601) de datos a nivel de bits, que generan informacion (602) de redundancia, y de la intercalacion (603) de informacion de redundancia, asf como una etapa opcional para transmitir los datos e informacion de redundancia a traves de una red (604) de comunicacion.
La Figura 7 ilustra una realizacion del procedimiento para corregir supresiones en datos recibidos. Aunque las etapas para reorganizar los datos (701) recibidos y reorganizar informacion de redundancia recibida que pertenece a los datos (702) recibidos se muestran secuencialmente, otras realizaciones pueden ejecutar estas etapas simultaneamente o en un orden diferente. La Figura 7 muestra adicionalmente la etapa de corregir (703) supresiones en los datos recibidos aplicando un algoritmo de correccion de errores sin retorno a los datos recibidos reorganizados usando la informacion de redundancia que se ha vuelto a disponer.
La descripcion y los dibujos ilustran meramente los principios de la invencion. Se apreciara por lo tanto que los expertos en la materia podran elaborar diversas disposiciones que, aunque no se describen o muestran explfcitamente en el presente documento, realizan los principios de la invencion y se incluyen dentro de su alcance. Adicionalmente, todos los ejemplos indicados en el presente documento principalmente pretenden expresamente ser unicamente para fines pedagogicos y ayudar al lector a entender los principios de la invencion y los conceptos contribuidos mediante el inventor o inventores a promover la tecnica, y se han de interpretar como que son sin limitacion a tales ejemplos y condiciones indicados espedficamente. Ademas, todas las declaraciones en el presente documento que indican principios, aspectos y realizaciones de la invencion, asf como ejemplos espedficos de la misma, se pretenden que abarquen equivalentes de la misma.
Un experto en la materia reconocena facilmente que las etapas de diversos procedimientos anteriormente descritos pueden realizarse mediante ordenadores programados. En el presente documento, algunas realizaciones se pretenden tambien para cubrir dispositivos de almacenamiento de programas, por ejemplo, medios de almacenamiento de datos digitales, que son legibles por maquina u ordenador y codifican programas de instrucciones ejecutables por maquina o ejecutables por ordenador, en el que dichas instrucciones realizan alguna o todas las etapas de dichos procedimientos anteriormente descritos. Los dispositivos de almacenamiento de programa pueden ser, por ejemplo, memorias digitales, medios de almacenamiento magnetico tales como unos discos magneticos y cintas magneticas, discos duros, o medios de almacenamiento de datos digitales opticamente legibles. Las realizaciones se pretenden tambien para cubrir ordenadores programados para realizar dichas etapas de los procedimientos anteriormente descritos.

Claims (12)

  1. 5
    10
    15
    20
    25
    30
    35
    40
    45
    50
    55
    REIVINDICACIONES
    1. Un procedimiento para generar informacion de redundancia relacionada con datos a transmitir en un sistema de DVB-SH que usa encapsulacion multi-protocolo con un algoritmo de correccion de errores sin retorno inter-rafaga, comprendiendo el procedimiento
    reorganizar (601) dichos datos intercalandolos; generar (602) informacion de redundancia que pertenece a dichos datos intercalados por medio de dicho algoritmo de correccion de errores sin retorno; y reorganizar (603) dicha informacion de redundancia intercalandola,
    caracterizado porque dicha intercalacion (601, 603) se realiza usando granularidad de unico bit, aplicandose dicha intercalacion (601, 603) a una tabla de datos que contiene dichos datos o dicha informacion de redundancia, en la que cada columna de bytes se trata como un conjunto de columnas de 8 bits con mdice c y expresando cada byte en forma binaria,
    y porque al menos una de dicha reorganizacion (601) de dicha cantidad de datos y dicha reorganizacion (603) de dicha informacion de redundancia se realiza transformando una tabla que comprende C columnas de dichos datos con tamano de bytes o informacion de redundancia como sigue: c’t = 8nc mod (8C - 1), donde c, es el mdice de columna de bits original, c'i es el nuevo mdice de columna de bits, y n es un multiplicador entero positivo.
  2. 2. El procedimiento de la reivindicacion 1, donde dicho algoritmo de correccion de errores sin retorno es un algoritmo de Reed-Solomon.
  3. 3. El procedimiento de cualquiera de las reivindicaciones anteriores, que comprende adicionalmente transmitir (604) dichos datos y dicha informacion de redundancia intercalada a traves de una red de comunicacion.
  4. 4. Un procedimiento para realizar correccion de errores, que comprende el procedimiento de la reivindicacion 3, y que comprende adicionalmente:
    recibir dichos datos transmitidos y dicha informacion de redundancia intercalada transmitida desde un canal
    susceptible a perdida de tramas;
    reorganizar (701) dichos datos recibidos intercalandolos;
    reorganizar (702) dicha informacion de redundancia recibida que pertenece a dichos datos recibidos intercalandola; y
    corregir (703) supresiones en dichos datos recibidos aplicando un algoritmo de correccion de errores sin retorno basado en binario a dichos datos recibidos reorganizados usando dichos datos de redundancia reorganizados; en el que dicha intercalacion (701, 702) se realiza usando granularidad de unico bit, aplicandose dicha intercalacion (701, 702) a una tabla de datos que contiene dichos datos o dicha informacion de redundancia, en que cada columna de bytes se trata como un conjunto de columnas de 8 bits expresando cada byte en forma binaria.
  5. 5. Un procedimiento para corregir supresiones en datos recibidos en un sistema de DVB-SH usando encapsulacion multi-protocolo con un algoritmo de correccion de errores sin retorno inter-rafaga, comprendiendo el procedimiento reorganizar (701) dichos datos recibidos intercalandolos;
    reorganizar (702) informacion de redundancia recibida que pertenece a dichos datos recibidos intercalandolos; y corregir (703) supresiones en dichos datos recibidos aplicando dicho algoritmo de correccion de errores sin retorno a dichos datos recibidos reorganizados usando dicha informacion de redundancia reorganizada caracterizado porque dicha intercalacion (701, 702) se realiza usando granularidad de unico bit, aplicandose dicha intercalacion (701, 702) a una tabla de datos que contiene dichos datos o dicha informacion de redundancia, en que cada columna de bytes se trata como un conjunto de columnas de 8 bits con mdice c y expresando cada byte en forma binaria,
    y porque al menos una de dicha reorganizacion (701) de dicha cantidad de datos y dicha reorganizacion (702) de dicha informacion de redundancia se realiza transformando una tabla que comprende C columnas de dichos datos con tamano de bytes o informacion de redundancia como sigue: c'i = 8nci mod (8C - 1), donde ci es el mdice de columna de bits original, c'i es el nuevo mdice de columna de bits, y n es un multiplicador entero positivo.
  6. 6. El procedimiento de la reivindicacion 5, en el que dicho algoritmo de correccion de errores sin retorno es un algoritmo de decodificacion de Reed-Solomon de suma-producto basado en matriz de comprobacion de paridad.
  7. 7. El procedimiento de cualquiera de las reivindicaciones anteriores, en el que dichos datos pertenecen a un numero de tramas.
  8. 8. Un sistema para usar o generar informacion de redundancia relacionada con datos recibidos o transmitidos, respectivamente, en un sistema de DVB-SH que usa encapsulacion multi-protocolo con un algoritmo de correccion de errores sin retorno inter-rafaga, comprendiendo el sistema
    un primer agente (10) de intercalacion adaptado para reorganizar dichos datos;
    un segundo agente (20) de intercalacion adaptado para reorganizar informacion de redundancia que pertenece a dichos datos; y, un agente (30) para procesar dichos datos reorganizados por medio de dicho algoritmo de correccion de errores sin retorno, usando respectivamente de esta manera o generando dicha informacion de redundancia,
    5
    10
    15
    20
    25
    caracterizado porque dicho primer agente (10) de intercalacion esta adaptado para reorganizar dichos datos con granularidad de unico bit, configurandose dicho primer agente (10) de intercalacion para operar en una tabla de datos que contiene dichos datos, en que cada columna de bytes se trata como un conjunto de columnas de 8 bits con mdice ci y expresando cada byte en forma binaria, porque dicho segundo agente (20) de intercalacion esta adaptado para reorganizar dicha informacion de redundancia con granularidad de unico bit, configurandose dicho segundo agente (20) de intercalacion para operar en una tabla de datos que contiene dicha informacion de redundancia, en que cada columna de bytes se trata como un conjunto de columnas de 8 bits con mdice ci y expresando cada byte en forma binaria,
    y porque al menos uno de dicho primer agente de intercalacion y de dicho segundo agente de intercalacion estan adaptados para aplicar la siguiente formula de intercalacion a una tabla que comprende C columnas de dichos datos con tamano de bytes o informacion de redundancia:
    c \ = 8?iCi mod (8C - 1), donde ^ es la columna de bits original
    donde c, es el mdice de columna de bits original, c'i es el nuevo mdice de columna de bits, y n es un multiplicador entero positivo.
  9. 9. El sistema de la reivindicacion 8, en el que dicho algoritmo de correccion de errores sin retorno es un algoritmo de decodificacion de Reed-Solomon de suma-producto basado en matriz de comprobacion de paridad.
  10. 10. El sistema de cualquiera de las reivindicaciones 8 a 9, adaptado para operar en datos en tramas de acuerdo con un protocolo de comunicacion basado en tramas, en el que dichos datos comprenden datos que pertenecen a un numero de tramas.
  11. 11. El sistema de cualquiera de las reivindicaciones 8 a 10, adaptado para transmitir o recibir dichos datos a traves de un enlace de Difusion de Video Digital.
  12. 12. El sistema de la reivindicacion 11, en el que dicho primer agente (10) de intercalacion binaria esta adaptado para operar en una o mas Sub-Tablas (40) de Datos de Aplicacion, y dicho segundo agente (20) de intercalacion binaria esta adaptado para operar en una o mas Tablas (35) de Datos de IFEC.
ES09305543.2T 2009-06-15 2009-06-15 Corrección de errores sin retorno mejorada con intercalación a nivel de bits Active ES2559867T3 (es)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
EP09305543.2A EP2264931B1 (en) 2009-06-15 2009-06-15 Improved forward error correction with bit-wise interleaving

Publications (1)

Publication Number Publication Date
ES2559867T3 true ES2559867T3 (es) 2016-02-16

Family

ID=41558001

Family Applications (1)

Application Number Title Priority Date Filing Date
ES09305543.2T Active ES2559867T3 (es) 2009-06-15 2009-06-15 Corrección de errores sin retorno mejorada con intercalación a nivel de bits

Country Status (4)

Country Link
US (1) US20120151303A1 (es)
EP (1) EP2264931B1 (es)
ES (1) ES2559867T3 (es)
WO (1) WO2010145974A1 (es)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9496982B2 (en) 2011-03-04 2016-11-15 Alcatel Lucent System and method providing resilient data transmission via spectral fragments
US9686062B2 (en) 2011-03-04 2017-06-20 Alcatel Lucent Virtual aggregation of fragmented wireless spectrum
US9030953B2 (en) 2011-03-04 2015-05-12 Alcatel Lucent System and method providing resilient data transmission via spectral fragments
US9021330B2 (en) * 2012-05-15 2015-04-28 Alcatel Lucent System and method for multi-channel FEC encoding and transmission of data
US9654316B2 (en) * 2012-07-27 2017-05-16 Sun Patent Trust Transmission method, transmitter, reception method, and receiver
WO2015089741A1 (zh) 2013-12-17 2015-06-25 华为技术有限公司 接收数据的方法及设备，以及发送数据的方法及设备
US9705700B2 (en) * 2014-10-21 2017-07-11 Cisco Technology, Inc. Sparse graph coding scheduling for deterministic Ethernet
DE102016205052A1 (de) * 2016-03-24 2017-09-28 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Telegrammaufteilungsübertragungsverfahren für bidirektionale netze

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5883907A (en) * 1997-05-01 1999-03-16 Motorola, Inc. Asymmetrical digital subscriber line (ADSL) block encoder circuit and method of operation
US6145109A (en) * 1997-12-12 2000-11-07 3Com Corporation Forward error correction system for packet based real time media
JP2002044047A (ja) * 2000-07-19 2002-02-08 Mitsubishi Electric Corp 通信装置および通信方法
KR100674423B1 (ko) * 2001-01-19 2007-01-29 엘지전자 주식회사 송/수신 시스템 및 데이터 처리 방법
US20020146074A1 (en) * 2001-02-20 2002-10-10 Cute Ltd. Unequal error protection of variable-length data packets based on recursive systematic convolutional coding
KR100996029B1 (ko) * 2003-04-29 2010-11-22 삼성전자주식회사 저밀도 패리티 검사 코드의 부호화 장치 및 방법
US7376117B2 (en) * 2003-12-02 2008-05-20 Infineon Technologies Ag Interleaving circuit for a multiband OFDM transceiver
US20060245505A1 (en) * 2005-05-02 2006-11-02 Limberg Allen L Digital television signals using linear block coding
US7502982B2 (en) * 2005-05-18 2009-03-10 Seagate Technology Llc Iterative detector with ECC in channel domain
US7693234B2 (en) * 2005-07-22 2010-04-06 Broadcom Corporation Method and apparatus for interleaving in a wireless communication system
US8209736B2 (en) * 2006-08-23 2012-06-26 Mediatek Inc. Systems and methods for managing television (TV) signals
US8255763B1 (en) * 2006-11-08 2012-08-28 Marvell International Ltd. Error correction system using an iterative product code
FR2911741A1 (fr) * 2007-01-23 2008-07-25 Udcast Sa Procede et dispositif contre la perte de salves dans un systeme de transmission dvb-h.
US7873893B2 (en) * 2007-02-28 2011-01-18 Motorola Mobility, Inc. Method and apparatus for encoding and decoding data

Also Published As

Publication number Publication date
EP2264931A1 (en) 2010-12-22
EP2264931B1 (en) 2015-11-25
US20120151303A1 (en) 2012-06-14
WO2010145974A1 (en) 2010-12-23

Similar Documents

Publication Publication Date Title
ES2559867T3 (es) Corrección de errores sin retorno mejorada con intercalación a nivel de bits
JP6069495B2 (ja) マルチ・チャネルｆｅｃ符号化とデータの送信とのためのシステムおよび方法
JP5863200B2 (ja) フレキシブルなソースブロックのマッピングを伴う伸縮性符号を使用した符号化および復号
KR102133930B1 (ko) 데이터 패킷 송수신 장치 및 방법
US8555146B2 (en) FEC streaming with aggregation of concurrent streams for FEC computation
CN107026709A (zh) 一种数据包编码处理方法及装置、基站及用户设备
ES2739006T3 (es) Mejora de la resistencia a errores usando información de directorio fuera de banda
CN109716692A (zh) 用于并行极化码编码/解码的方法和设备
CN113541856A (zh) 数据恢复方法及装置
KR20190099327A (ko) 정보 처리 방법, 장치, 및 통신 시스템
CN101330351B (zh) 基于循环缓存速率匹配的比特优先映射方法
RU2461970C2 (ru) Способ и устройство для приема данных
CN110663189B (zh) 用于极化编码的方法和装置
CN101414922B (zh) 实现ip数据包发送、接收的方法及装置
Gasiba et al. System design and advanced receiver techniques for MBMS broadcast services
US8479082B2 (en) Packet error correction in networks
KR20020064329A (ko) 연결된 채널 코딩용 방법 및 장치
US7512863B2 (en) Turbo code interleaver for low frame error rate
US9515683B2 (en) Forward error correction architecture and implementation for power/space efficient transmission systems
ES2948435T3 (es) Selección de posiciones de pivote para códigos de redes lineales
US20130198582A1 (en) Supercharged codes
KR20080093923A (ko) 서브 블록별 순차적 업데이트 방식을 이용한 저지연 파운틴코딩 방법
US20140115417A1 (en) Encoding method for quasi-periodic fading channel
Gasiba et al. Enhanced system design for download and streaming services using Raptor codes
KR102779749B1 (ko) 프레임 연집 오류 정정을 위한 부호기/복호기 및 부호화/복호화 방법