MX2014013560A - Aparato y metodo de transmision y recepcion de paquete en sistema de radiofusion y comunicacion. - Google Patents

Abstract

Son proporcionados un método y aparato de transmisión/recepción de un paquete en un sistema. El método incluye dividir cada símbolo que corresponde con cada hilera de una serie de dos dimensiones que tiene un tamaño predeterminado de símbolo (T) como un ancho en un número predeterminado (m) de regiones, colocar, de manera secuencial, los paquetes de origen que serán transmitidos, iniciar a partir de una primera columna de una primera hilera de la serie de dos dimensiones, ajustar la parte restante de una región en la cual son distribuidos los últimos datos de un paquete de origen en una última hilera en la cual es colocado el paquete de origen a un valor predeterminado, colocar un siguiente paquete de origen, comenzando a partir de un punto de inicio de una región próxima a la región en la cual son distribuidos los últimos datos en la última hilera en la que es colocado el paquete de origen, construir un bloque de origen colocando todos los paquetes de origen en la serie de dos dimensiones, codificar por FEC el bloque de origen, y transmitir el bloque de origen codificado por FEC.

Description

APARATO Y METODO DE TRANSMISION Y RECEPCION DE PAQUETE EN SISTEMA DE RADIODIFUSION Y COMUNICACION CAMPO DE LA INVENCION La presente invención se refiere a la transmisión y recepción de datos en un sistema de radiodifusión o comunicación. De manera más particular, la presente invención se refiere a un aparato y método de recuperación de datos, de manera eficiente, cuando ocurre la pérdida de datos en un canal o en una red.

ANTECEDENTES DE LA INVENCION En el reciente entorno de radiodifusión y comunicación, la congestión de datos en una red se ha vuelto seria debido a la diversificación del contenido multimedia y al incremento de contenido de gran tamaño, tal como el contenido de Alta Definición (HD, por sus siglas en inglés) o el contenido de Ultra Alta Definición (UHD, por sus siglas en inglés) . Como resultado, el contenido transmitido por un transmisor (por ejemplo, el anfitrión A) no es normalmente recibido en un receptor (por ejemplo, el anfitrión B) debido a la pérdida de una parte del contenido en la ruta. Debido a que los datos son transmitidos en paquetes en muchos casos, la pérdida de datos también ocurre en los paquetes. Puesto que el receptor no recibe un paquete de datos debido a la pérdida de datos a través de una red, el receptor no adquiere REF. 252013 los datos del paquete perdido. Por lo tanto, podrían originarse varios inconvenientes, que incluyen la degradación de la calidad de audio o la calidad del video, la visualización de imágenes defectuosas, las omisiones de texto y el daño de archivos. En consecuencia, existe la necesidad de una técnica de recuperación de datos perdidos durante la transmisión a través de una red.

Un método de soporte de la recuperación en un receptor de datos que han sido perdidos durante la transmisión a través de una red, es la construcción de un bloque de origen con un número predeterminado de paquetes de datos cada uno con una longitud variable, los cuales son llamados los paquetes de origen y la adición de la información de reparación tal como los datos de paridad o los paquetes de reparación al bloque de origen por medio de la codificación de Corrección de Error hacia Adelante (FEC, por sus siglas en inglés) . En la presencia de los datos perdidos, el receptor podría decodificar los datos utilizando la información de reparación.

Cada uno de los paquetes de origen a los cuales es agregada la información de reparación no podría tener la longitud pretendida y de esta manera, podría ser rellenado con ceros. Esto significa que el bloque de origen convencionalmente construido podría incluir una gran cantidad de relleno de ceros de acuerdo con las longitudes de paquete. Aunque los datos de relleno de cero son datos sin significado que no son transmitidos por el transmisor, los datos de relleno de cero incrementan el número de símbolos en el bloque de origen y son involucrados en la generación de los datos de paridad. Por lo tanto, los datos de relleno de cero provocan la generación y la transmisión de los datos de paridad de información innecesaria.

La cantidad relleno de ceros podría ser relativamente reducida al disminuir la longitud pretendida de los paquetes de origen. Sin embargo, debido al incremento significante resultante en el número de los símbolos en el bloque de origen, es requerido un código muy largo FEC. Debido a que la longitud de código FEC disponible para el sistema es limitada y un código más largo FEC incrementa la complejidad de la decodificación de probabilidad máxima de registro (ML, por sus siglas en inglés) , podría ser alargada la latencia de decodificación.

En consecuencia, existe la necesidad de un método de construcción de un bloque de origen, de manera más eficiente, para reducir el número de los símbolos de código y para mejorar la capacidad de corrección de error reduciendo los datos de relleno de cero.

La información anterior es presentada como la información de antecedentes sólo para ayudar con el entendimiento de la presente descripción. Ninguna determinación ha sido realizada, y ninguna afirmación es efectuada, en cuanto a si cualquiera de lo anterior pudiera ser aplicable como la técnica anterior con respecto a la presente invención.

BREVE DESCRIPCION DE LA INVENCION Problema Técnico Los aspectos de la presente invención son dirigidos al menos a los problemas y/o desventajas que se mencionan con anterioridad y a proporcionar al menos las ventajas que se describen más adelante. En consecuencia, un aspecto de la presente invención es proporcionar un método y aparato de transmisión y recepción de datos de paquete en un sistema de radiodifusión o comunicación.

Otro aspecto de la presente invención es proporcionar un método y aparato de recuperación de datos, de manera eficiente, cuando ocurre la pérdida de datos en un sistema de radiodifusión o comunicación.

Otro aspecto de la presente invención es proporcionar un aparato y método de construcción de un bloque de origen para reducir, de manera más eficiente, la cantidad de los datos de relleno de cero y para mejorar la capacidad de corrección de error en un sistema de radiodifusión o comunicación .

Solución al Problema De acuerdo con un aspecto de la presente invención, es proporcionado un método de transmisión de un paquete en un sistema de radiodifusión y comunicación. El método incluye dividir cada símbolo que corresponde con cada hilera de una serie de dos dimensiones que tiene un tamaño predeterminado de símbolo (T) como un ancho en un número predeterminado (m) de regiones, colocar, de manera secuencial, los paquetes de origen que serán transmitidos dentro del tamaño de símbolo T en la serie de dos dimensiones, iniciar a partir de una primera columna de una primera hilera de la serie de dos dimensiones, ajustar la parte restante de una región en la cual son distribuidos los últimos datos de un paquete de origen en una última hilera en la cual es colocado el paquete de origen en un valor predeterminado, colocar un siguiente paquete de origen, comenzando a partir de un punto de inicio de una región próxima a la región en la cual son distribuidos los últimos datos en la última hilera en la que es colocado el paquete de origen, una vez que el paquete de origen es colocado, construir un bloque de origen colocando todos los paquetes de origen en la serie de dos dimensiones, codificar mediante la Corrección de Error hacia Adelante (FEC) el bloque de origen, y transmitir el bloque de origen codificado por FEC.

De acuerdo con otro aspecto de la presente invención, es proporcionado un aparato de transmisión de un paquete en un sistema de radiodifusión y comunicación. El aparato incluye un constructor del bloque de origen configurado para dividir cada símbolo que corresponde con cada hilera de una serie de dos dimensiones que tiene un tamaño predeterminado de símbolo (T) como un ancho en un número predeterminado (m) de regiones, para colocar, de manera secuencial, los paquetes de origen que serán transmitidos dentro del tamaño de símbolo T en la serie de dos dimensiones, iniciando de una primera columna de una primera hilera de la serie de dos dimensiones, para establecer una parte restante de una región en la cual son distribuidos los últimos datos de un paquete de origen en una última hilera en la cual es colocado el paquete de origen en un valor predeterminado, para colocar un siguiente paquete de origen, comenzando a partir de un punto de inicio de una región próxima a la región en la cual son distribuidos los últimos datos en la última hilera en la que es colocado el paquete de origen, una vez que el paquete de origen es colocado, y para construir un bloque de origen colocando todos los paquetes de origen en la serie de dos dimensiones, y un codificador FEC configurado para codificar el bloque de origen y para transmitir el bloque de origen codificado por FEC.

De acuerdo con otro aspecto de la presente invención, es proporcionado un método de recepción de un paquete en un sistema de radiodifusión y comunicación. El método incluye interpretar los datos recibidos en un bloque de origen y decodificar por FEC el bloque de origen. El bloque de origen es construido al dividir cada símbolo que corresponde con cada hilera de una serie de dos dimensiones que tiene un tamaño predeterminado de símbolo (T) como un ancho en un número predeterminado (m) de regiones, colocar, de manera secuencial, los paquetes de origen que serán transmitidos dentro del tamaño de símbolo T en la serie de dos dimensiones, iniciando de una primera columna de una primera hilera de la serie de dos dimensiones, ajustar la parte restante de una región en la cual son distribuidos los últimos datos de un paquete de origen en una última hilera en la cual es colocado el paquete de origen en un valor predeterminado, colocar un siguiente paquete de origen, comenzando a partir de un punto de inicio de una región próxima a la región en la cual son distribuidos los últimos datos en la última hilera en la que es colocado el paquete de origen, una vez que el paquete de origen es colocado, y colocar todos los paquetes de origen en la serie de dos dimensiones para así construir el bloque de origen.

De acuerdo con otro aspecto de la presente invención, un aparato de recepción de un paquete en un sistema de radiodifusión y comunicación es proporcionado. El aparato incluye un intérprete de bloque de origen configurado para interpretar los datos recibidos en un bloque de origen, y un decodificador FEC configurado para decodificar por FEC el bloque de origen. El bloque de origen es construido al dividir cada símbolo que corresponde con cada hilera de una serie de dos dimensiones que tiene un tamaño predeterminado de símbolo (T) como un ancho en un número predeterminado (m) de regiones, colocar, de manera secuencial, los paquetes de origen que serán transmitidos dentro del tamaño de símbolo T en la serie de dos dimensiones, iniciando de una primera columna de una primera hilera de la serie de dos dimensiones, ajustar la parte restante de una región en la cual son distribuidos los últimos datos de un paquete de origen en una última hilera en la cual es colocado el paquete de origen en un valor predeterminado, colocar un siguiente paquete de origen, comenzando a partir de un punto de inicio de una región próxima a la región en la cual son distribuidos los últimos datos en la última hilera en la que es colocado el paquete de origen, una vez que el paquete de origen es colocado, y colocar todos los paquetes de origen en la serie de dos dimensiones para así construir el bloque de origen .

Otros aspectos, ventajas, y características salientes de la invención serán aparentes para aquellas personas expertas en la técnica a partir de la siguiente descripción detallada, la cual, tomada en conjunto con las figuras adjuntas, describe las modalidades ejemplares de la invención .

BREVE DESCRIPCION DE LAS FIGURAS Los anteriores y otros aspectos, características y ventajas de ciertas modalidades ejemplares de la presente invención serán más aparentes a partir de la siguiente descripción tomada en conjunto con las figuras adjuntas, en las cuales: La Figura 1 es un diagrama de bloque de un transmisor y un receptor de acuerdo con una modalidad ejemplar de la presente invención; La Figura 2 ilustra una configuración de un bloque de origen general de acuerdo con una modalidad ejemplar de la presente invención; Las Figuras 3a y 3b ilustran configuraciones de bloques de origen de acuerdo con modalidades ejemplares de la presente invención; La Figura 4 ilustra la información de señalización agregada a un paquete de origen y un paquete de reparación de acuerdo con una modalidad ejemplar de la presente invención; La Figura 5 ilustra la información de señalización agregada a un paquete de origen de acuerdo con una modalidad ejemplar de la presente invención; La Figura 6 ilustra la información de señalización agregada a un paquete de reparación de acuerdo con una modalidad ejemplar de la presente invención; La Figura 7 ilustra la información de señalización agregada a un paquete de origen de acuerdo con una modalidad ejemplar de la presente invención; La Figura 8 ilustra la información de señalización agregada a un paquete de origen de acuerdo con una modalidad ejemplar de la presente invención; La Figura 9 ilustra una configuración de un bloque de origen de acuerdo con una modalidad ejemplar de la presente invención; Las Figuras 10a y 10b ilustran la Información de Transmisión de Objeto (OTI, por sus siglas en inglés) de Corrección de Error hacia Adelante (FEC) de acuerdo con modalidades ejemplares de la presente invención; La Figura 11 ilustra un conjunto de información de señalización de acuerdo con una modalidad ejemplar de la presente invención; La Figura 12 ilustra un conjunto de información de señalización de acuerdo con una modalidad ejemplar de la presente invención; y Las Figuras 13a y 13b ilustran la FEC OTI de acuerdo con modalidades ejemplares de la presente invención.

A través de todas las figuras, los mismos números de referencia serán entendidos que se refieren a las mismas partes, componentes y estructuras.

DESCRIPCION DETALLADA DE LA INVENCION La siguiente descripción con referencia a las figuras adjuntas es proporcionada para ayudar en el entendimiento detallado de las modalidades ejemplares de la invención como es definido por las reivindicaciones y sus equivalentes. Esta incluye varios detalles específicos que ayudan en este entendimiento, aunque se considera que estos son simplemente de ejemplo. En consecuencia, aquellas personas de experiencia ordinaria en la técnica reconocerán que pueden realizarse varios cambios y modificaciones de las modalidades descritas en la presente sin apartarse del alcance y espíritu de la invención. En adición, las descripciones de las funciones y construcciones bien conocidas podrían ser omitidas por claridad y concisión.

Los términos y palabras que se utilizan en la siguiente descripción y reivindicaciones no son limitados a los significados bibliográficos, sino simplemente son utilizados por el inventor para permitir el entendimiento claro y consistente de la invención. En consecuencia, debe ser aparente para aquellas personas expertas en la técnica que la siguiente descripción de las modalidades ejemplares de la presente invención es proporcionada sólo con propósitos de ilustración y no con el propósito de limitar la invención como es definido por las reivindicaciones adjuntas y sus equivalentes.

Será entendido que las formas de singular "un" , "una" , y "la" incluyen referentes plurales a menos que el contexto lo imponga con claridad de otro modo. De esta manera, por ejemplo, la referencia a "una superficie de componente" incluye la referencia a una o más de estas superficies.

El término "de manera sustancial" significa que la característica, el parámetro o el valor señalado no necesitan ser exactamente conseguidos, sino que las desviaciones o variaciones, que incluyen por ejemplo, tolerancias, errores de medición, limitaciones de exactitud de medición y otros factores conocidos por aquellas personas de experiencia en la técnica, podrían ocurrir en cantidades que no impiden el efecto que se pretendía proporcionar a la característica.

Las modalidades ejemplares de la presente invención serán proporcionadas para conseguir los aspectos técnicos descritos con anterioridad de la presente invención. En una implementación de ejemplo, las entidades definidas podrían tener los mismos nombres, a los cuales no es limitada la presente invención. De esta manera, las modalidades ejemplares de la presente invención pueden ser implementadas con las mismas modificaciones o con modificaciones preparadas en un sistema que tiene el antecedente técnico similar.

Las modalidades ejemplares de la presente invención proporcionan un método de recuperación, de manera eficiente, de los datos perdidos en un dispositivo electrónico, tal como un teléfono portátil, una TV, una computadora, un pizarrón electrónico, una tableta y un lector de libros electrónicos, que puede transmitir y recibir contenido de gran tamaño que incluye contenido de Alta Definición (HD) o contenido de Ultra Alta Definición (UHD) y varios servicios multimedia que incluyen una conferencia/llamada de video. Las modalidades ejemplares de la presente invención proporcionan un método de decodificación mejorada del rendimiento o de incremento de la eficiencia de la transmisión al construir eficientemente un bloque de origen, cuando la codificación de Corrección de Error hacia Adelante (FEC) es aplicada a paquetes de datos. Mientras un esquema específico de codificación FEC no es mencionado en la presente de manera específica, será entendido que la presente invención es aplicable, no limitada, a un código de Reed-Solomon (RS) , un código de Verificación de Paridad de Baja Densidad (LDPC, por sus siglas en inglés) , un código turbo, un código Raptor, un código Raptor Q, XOR (un código de comprobación de paridad única) , un código en pro del Grupo de Expertos de Imagen en Movimiento (MPEG, por sus siglas en inglés) FEC, y similares.

La Figura 1 es un diagrama de bloque de un transmisor y un receptor de acuerdo con una modalidad ejemplar de la presente invención.

Con referencia a la Figura 1, un transmisor 100 incluye un constructor de bloque de origen 102 y un codificador FEC 103. El constructor de bloque de origen 102 construye un bloque de origen con un número predeterminado de paquetes de datos cada uno con una longitud variable, llamados los paquetes de origen 101. El codificador FEC 103 agrega la información de reparación 104 tal como los datos de paridad o los paquetes de reparación al bloque de origen por medio de la codificación-FEC del bloque de origen y transmite el bloque de origen.

Un receptor 110 incluye un intérprete de bloque de origen 112 y un decodificador FEC 113. El intérprete de bloque de origen 112 divide los datos 111 recibidos en un bloque de origen en los símbolos de origen en los cuales ha sido agregado un bloque de reparación. El decodificador FEC 113 recupera los paquetes de origen 114 mediante la decodificación por FEC de los símbolos de origen. El intérprete de bloque de origen 112 recupera los datos perdidos utilizando la información de señalización 115 recibida junto o por separado de los datos 111.

La Figura 2 ilustra una configuración de un bloque de origen general de acuerdo con una modalidad ejemplar de la presente invención.

Con referencia a la Figura 2, los paquetes dados de origen son colocados, de manera secuencial, en una serie de dos dimensiones que tiene un ancho predeterminado T. Cada hilera de la serie es un símbolo y T es un tamaño de símbolo. De manera general, el tamaño de símbolo es expresado en bytes o bits. De manera general, la FEC es aplicada en una base de símbolo .

El constructor del bloque de origen 102 agrega un identificador de flujo (ID) 201 y la información de longitud de paquete 202 a cada paquete de origen 203 y coloca, de manera secuencial, los paquetes de origen 203, iniciando a partir de la primera columna de la primera hilera en la serie dentro del tamaño de símbolo T. A menos que sea especificado de otro modo, la información de longitud de paquete es usualmente expresada en bytes .

Todos los paquetes de origen 203 agregados con la información adicional 201 y 202 son colocados, de manera secuencial, hilera por hilera en la serie, iniciando a partir de la primera columna de la primera hilera. Si la longitud de un paquete de origen que tiene la información adicional 201 y 202 no es un múltiplo del tamaño de símbolo T, la parte restante de la última hilera que tiene el paquete de origen es rellenada con ceros, como es indicado por el relleno de cero 204. Cuando los paquetes dados de origen 203 son completamente colocados en el modo anterior, la serie resultante que tiene las K hileras es llamada el bloque de origen 206.

Las hileras K del bloque de origen 206 podrían ser consideradas como los símbolos de origen K que serán codificados por FEC. Los símbolos de reparación (por ejemplo, los símbolos de paridad) 205 ó 207 son generados por la codificación-FEC de los símbolos de origen K. Los símbolos de origen y los símbolos de reparación son llamados, de manera colectiva, los símbolos de código.

Si un bloque de origen es construido de este modo, la longitud del relleno de cero podría ser incrementada. Por lo tanto, las modalidades ejemplares de la presente invención proporcionan un método construcción eficiente un bloque de origen para mejorar la capacidad de corrección de error, mientras se reduce la cantidad de los datos de relleno de cero.

Las Figuras 3a y 3b ilustran configuraciones de bloques de origen de acuerdo con modalidades ejemplares de la presente invención .

Con referencia a la Figura 3a, el constructor del bloque de origen 102 divide las columnas de una serie de dos dimensiones que tiene un tamaño de símbolo T en las m regiones en una base de símbolo. En el ejemplo mostrado en la Figura 3a, m=4. Si T no es un múltiplo de m, las m regiones incluyen las regiones, cada una que tiene las [T/m] +1 columnas y regiones, cada una que tiene las [T/m] columnas. [A] representa el entero más grande igual o más pequeño que cualquier número real A. Cada una de las regiones que tiene las [T/m] +1 columnas y cada una de las regiones que tiene las [T/m] columnas podrían ser predefinidas entre el transmisor 100 y el receptor 110 de acuerdo con una regla predeterminada o podrían ser indicadas por el número de columnas en cada región. La regla predeterminada podría ser que si el residuo de la división de T entre m es n (n<m) , cada una de las primeras n regiones tiene las [T/m]+l columnas y cada una de las regiones restantes (m-1) tiene las [T/m] columnas. Además de la división regular de regiones, el número de columnas en cada región podría ser establecido, de manera diferente, de acuerdo con un acuerdo mutuo entre el transmisor 100 y el receptor 110.

Cuando sea necesario, la información de característica 301 tal como un ID de flujo (por ejemplo, un ID de flujo de Protocolo de Datagrama de Usuario (UDP, por sus siglas en inglés) ) y la información de longitud de paquete 302 son agregados a cada paquete de origen. Los paquetes de origen que tienen la información 301 y 302 son colocados, de manera secuencial, dentro del tamaño de símbolo T, iniciando a partir de la primera columna de la primera hilera en la serie.

La parte restante de una región a la cual son distribuidos los últimos datos de un paquete de origen agregado con la información adicional en la última hilera en la que es colocado el paquete de origen, es llenada con los valores predeterminados. El valor predeterminado podría ser, aunque no se limita a, 0. Por ejemplo, en la Figura 3a los últimos datos del primer paquete son distribuidos a la segunda de cuatro regiones y de esta manera, la parte restante 305 de la segunda región es llenada con Os.

Una vez que es colocado el paquete de origen que tiene la información adicional, el siguiente paquete de origen inicia a partir del punto de inicio de la región después de la región que tiene los últimos datos del paquete de origen previo en la última hilera que tiene el paquete de origen previo. En otras palabras, cada paquete de origen debe iniciar a partir del punto de inicio de una región. Por ejemplo, el segundo paquete de origen inicia a partir del punto de inicio de la tercera región después de los datos de relleno de cero 305. Si los datos de relleno de cero son distribuidos a la última región como los datos de relleno de cero 306 del cuarto paquete de origen, el quinto paquete de origen inicia a partir de la primera región en la siguiente hilera.

Cuando todos los paquetes dados de origen son colocados en el modo anterior, la serie resultante 307 es un bloque de origen.

La Figura 3b ilustra un bloque de origen 308 construido con cinco paquetes de Protocolo de Datagrama de Usuario (UDP) que tienen las longitudes 18, 32, 59, 20 y 24, de manera respectiva, cuando T=16 y m=2 de acuerdo con una modalidad ejemplar de la presente invención. Los primeros dos paquetes son generados a partir del flujo UDP 0, el tercero y cuarto paquetes son generados a partir del flujo UDP 1, y el quinto paquete es generado a partir del flujo UDP 2. Como es ilustrado en la Figura 3b, un bloque de origen es construido agregando un ID de flujo UDP y la información de longitud de paquete UDP a cada paquete de origen. Cada entrada Bi,j en el bloque de origen son datos de byte, que indican el (j+1) enésimo byte del (i+1) enésimo paquete UDP.

Cada hilera de bloque de origen 308 corresponde con un símbolo de origen. Si cada símbolo de origen es subdividido por T/m de acuerdo con las regiones divididas y cada uno de los fragmentos subdivididos es definido como un sub-símbolo (símbolo subdividido) o elemento de símbolo, cada símbolo de origen incluye dos sub-símbolos de longitud-8 en el bloque de origen 308, como es indicado por el número de referencia 309. Por lo tanto, el bloque de origen 308 incluye 12 símbolos de origen, a saber, 24 sub-símbolos 309.

A continuación, es descrita la descripción de la estructura de la última hilera (o el último símbolo de origen) de un bloque de origen de acuerdo con una modalidad ejemplar de la presente invención.

Cuando un bloque de origen es construido con los paquetes de origen, la longitud K del bloque de origen podría ser limitada debido al límite en el tiempo de procesamiento o la capacidad de memoria en el sistema. Por ejemplo, si la longitud máxima permitida de un bloque de origen es Kmax, es claro que el tamaño máximo de los datos incluidos en un bloque de origen es TxKmax. Sin embargo, debido a que el relleno de cero podría ser generado durante la colocación de los paquetes de origen, los datos actuales del bloque de origen podrían ser más pequeños que TxKmax bytes .

Si un bloque de origen requiere más símbolos de origen que la longitud de bloque de origen permitida máxima Kmax debido a la adición de un paquete específico entrado al constructor del bloque de origen, el paquete de entrada es excluido del bloque de origen. De manera específica, un bloque de origen que no excede la capacidad máxima de datos TxKmax es construido al distribuir, de manera secuencial, los paquetes de origen dentro del tamaño máximo de datos.

En este caso, una parte del último paquete del bloque de origen siempre es localizada en la última hilera (o el último símbolo de origen) del bloque de origen. Los valores predeterminados siempre son distribuidos (o establecidos) en la parte restante de la última hilera (o el último símbolo de origen) una vez que es distribuido el último paquete, sin considerar la división de región. Por ejemplo, si el quinto paquete de origen es el último paquete del bloque de origen 308, una parte de los datos del último paquete es localizada en la primera región (o el primer sub-símbolo) de la última 12ava hilera (o símbolo de origen) en la Figura 3b. La última segunda región (o el segundo sub-símbolo) así como también, la parte restante de la primera región (o el primer sub-símbolo) es toda llenada con Os, como es mostrado por el relleno de cero 310.

La estructura de la última hilera (o símbolo de origen) de un bloque de origen de acuerdo con otra modalidad ejemplar de la presente invención es escrita más adelante.

Varias restricciones podrían ser impuestas sobre la estructura de la última hilera (o el último símbolo de origen) de un bloque de origen dependiendo de las condiciones de ajuste del sistema. Por ejemplo, podría ser especificado que sólo una parte de los datos de un paquete de origen siempre sea distribuida la última hilera (o símbolo de origen) de un bloque de origen. En otras palabras, los datos parciales de dos o más paquetes no son distribuidos, de manera simultánea, a la última hilera (o símbolo de origen) del bloque de origen.

Más adelante, es descrita una operación de ejemplo de la construcción de un bloque de origen de acuerdo con la restricción. Si la longitud máxima permitida de un bloque de origen es Kmax y es impuesta la restricción en la que sólo una parte de los datos de un paquete de origen siempre es distribuida a la última hilera (o símbolo de origen) del bloque de origen, el bloque de origen es construido como sigue .

Si la adición de un paquete específico de origen origina un bloque de origen que requiere más símbolos de origen que Kmax, el constructor del bloque de origen construye un bloque de origen sólo con los paquetes de origen previamente recibidos excepto para el último paquete de origen recibido. Por conveniencia de la descripción, el último paquete de origen recibido es denotado por el Paquete- O y los previos paquetes de origen son denotados, de manera secuencial, por el Paquete-1, el Paquete-2, en orden inverso.

El constructor del bloque de origen determina si los datos parciales de dos o más paquetes de origen entre los paquetes de origen recibidos antes del Paquete-0 son distribuidos, de manera simultánea, a la última hilera (o símbolo de origen) del bloque de origen. Si solo los datos del último paquete de origen-1 son distribuidos a la última hilera (o símbolo de origen) del bloque de origen, el constructor del bloque de origen determina el bloque de origen como un bloque de origen final.

En contraste, si los datos parciales de dos o más paquetes de origen son incluidos en la última hilera (o símbolo de origen) , uno o más paquetes de origen son removidos del bloque de origen en el orden inverso de entrada al constructor del bloque de origen hasta que sólo sean incluidos los datos parciales de un paquete de origen en la última hilera (o símbolo de origen) . Por ejemplo, si los datos parciales del Paquete-1 y el Paquete-2 son incluidos en la última hilera (o símbolo de origen) del bloque de origen, el Paquete-1 es removido del bloque de origen. En otro ejemplo, si los datos parciales del Paquete-1, el Paquete-2, y el Paquete-3 son incluidos en la última hilera (o símbolo de origen) del bloque de origen, el Paquete-1 y el Paquete-2 son removidos del bloque de origen. Una vez que los paquetes de origen son adecuadamente colocados en el modo que satisface la restricción dada, el paquete de origen resultante es determinado como un bloque de origen final.

De acuerdo con otra modalidad ejemplar de la estructura de la última hilera (o símbolo de origen) de un bloque de origen, un valor recomendado de referencia para la longitud de bloque de origen es establecido en Kb. En este caso, el tamaño preferido de datos para un bloque de origen es de TxKb bytes. Sin embargo, debido a que el relleno de cero podría ocurrir durante la colocación de los paquetes de origen, los datos actuales del bloque de origen podrían ser más pequeños que los TxKb bytes .

Si un bloque de origen requiere los símbolos de origen más que la longitud de bloque de origen Kb debido a la entrada de un paquete específico, el paquete de entrada se convierte en el último paquete del bloque de origen. De manera específica, cuando los paquetes de origen son distribuidos, de manera secuencial, a un bloque de origen, los paquetes hasta el primer paquete de origen cuya adición hace que el bloque de origen exceda el tamaño recomendado de datos Kb son utilizados en la construcción del bloque de origen. Sin embargo, si el bloque de origen excede el tamaño máximo de memoria o el tamaño de memoria intermedia establecida por el sistema debido a la adición del último paquete de entrada, el último paquete de entrada es excluido del bloque de origen.

En la modalidad ejemplar anterior, aunque el número de los símbolos de origen (es decir, la longitud de bloque de origen) podría ser un poco más grande que Kb, podría ser satisfecha la restricción que sólo una parte de los datos de un paquete de origen es distribuida a la última hilera (o el último símbolo de origen) del bloque de origen, excepto el caso en donde el último paquete es demasiado grande y de esta manera, el bloque de origen excede el tamaño máximo de memoria o la memoria intermedia establecida por el sistema debido a la adición del último paquete, con lo cual, se hace imposible la reconstrucción del bloque de origen.

Un bloque de origen es construido como sigue de acuerdo con la modalidad ejemplar de la presente invención.

Las columnas de una serie de dos dimensiones con el tamaño de símbolo T son divididas en las m regiones cada una tiene el tamaño T/m. Si T no es un múltiplo de m, las m regiones incluyen las regiones, cada una que tiene las [T/m] +1 columnas y regiones, cada una que tiene las [T/m] columnas. Una vez que es agregada la información adicional a los paquetes de origen Cuando sea necesario, los paquetes de origen son colocados, de manera secuencial, dentro del tamaño de símbolo en la serie de dos dimensiones. De acuerdo con otra modalidad ejemplar, una vez que es determinada m, T podría ser definida como un múltiplo de m.

Cada paquete de origen debe iniciar a partir de la primera columna de cualquiera de las m regiones y los valores predeterminados, tales como los Os son distribuidos a la parte restante de una región en la cual los últimos datos de un paquete de origen agregado con la información adicional son distribuidos en la última hilera en la que es localizado el paquete de origen.

Mientras T/m o más rellenos de cero podrían ser insertados entre los paquetes colocados de origen dependiendo de los requerimientos del sistema, la longitud máxima del relleno de cero es usualmente más pequeña que T/m con el propósito de minimizar la velocidad del relleno de cero. Por lo tanto, una vez que es colocado un paquete de origen agregado con la información adicional, el siguiente paquete de origen podría iniciar a partir del punto de inicio de una región después de una región en la cual son distribuidos los últimos datos del paquete de origen a la última hilera en la que es colocado el paquete de origen. Si los últimos datos del paquete de origen son distribuidos a la última región m-enésima, el siguiente paquete de origen inicia a partir de la primera región de la siguiente hilera.

Si se compara con la configuración de bloque de origen ilustrada en la Figura 2, las configuraciones de los bloques de origen ilustradas en las Figuras 3a y 3b podrían reducir, de manera efectiva, la cantidad del relleno de cero.

De manera particular, cuando la longitud de cada paquete de origen es variable, la cantidad del relleno de cero podría ser reducida por l/m en promedio al dividir una serie de dos dimensiones en las m regiones. Como consecuencia, podría ser reducido el número de símbolos de origen codificados por FEC.

Se supone que el tamaño dado de símbolo T, los símbolos de origen Kl son generados a partir de los paquetes de origen y los símbolos de reparación Np son generados por la codificación-FEC de los símbolos de origen de en un método de acuerdo con la técnica relacionada. También se supone que en el tamaño dado de símbolo T, los símbolos de origen K2 son generados a partir de los mismos paquetes de origen y el mismo número de los símbolos de reparación, es decir, los símbolos de reparación Np son generados por la codificación-FEC de los símbolos de origen en el mismo modo. Debido a que los mismos números de los símbolos de reparación son generados a partir de los mismos números de los paquetes de origen, los dos casos tienen la misma saturación. Sin embargo, la comparación entre las relaciones de código FEC Kl/(K1+Np) y K2/ (K2+Np) conduce a K1>K2. En consecuencia, la relación Kl/ (Kl+Np) > K2/ (K2+Np) . Es conocido que una relación más baja de código tiene mayor rendimiento de protección robusta para la misma cantidad de información de paridad en el mismo esquema FEC.

En consecuencia, las modalidades ejemplares de la presente invención podrían proporcionar un mejor rendimiento de corrección de error que el método de acuerdo con la técnica relacionada, casi sin una sobrecarga adicional al reducir, de manera eficiente, la cantidad del relleno de cero .

En la configuración de bloque de origen de acuerdo con la técnica relacionada, si un paquete de origen es perdido, todas las hileras en la que es colocado el paquete de origen (es decir, todos los símbolos de código del paquete de origen) son consideradas como perdidas. En contraste, debido a que las columnas o los símbolos de código de un bloque de origen de acuerdo con modalidades ejemplares de la presente invención son divididas en las m regiones, podrían ser distinguidas las partes perdidas y las partes normales y de esta manera, las partes normales en las m regiones podrían ser utilizadas para la decodificación, con lo cual, se mejora el rendimiento de la decodificación de acuerdo con la modalidad ejemplar de la presente invención.

Cuando es aplicado el FEC a un bloque de origen configurado de acuerdo con modalidades ejemplares de la presente invención, el transmisor 100 debe transmitir la información que indica el número de regiones divididas en un bloque de origen y la información que indica la región de inicio de cada paquete de origen al receptor 110. Si el receptor 110 falla en adquirir la información y un paquete de origen es perdido, el receptor 110 tiene dificultad para realizar la decodificación por FEC del paquete de origen debido a que el receptor 110 no conoce la posición del paquete perdido en el bloque de origen.

La información de señalización acerca del tamaño de símbolo T y el número m de las regiones divididas podría ser transmitida, agregada a cada paquete de origen o en un paquete adicional. De acuerdo con una modalidad ejemplar de la transmisión de la información de señalización en un paquete adicional, T y m podrían ser transmitidos juntos con la información FEC por medio de un Protocolo de Suministro de Contenido (CDP, por sus siglas en inglés) tal como un Protocolo de Descripción de Sesión (SDP, por sus siglas en inglés) . Si T no es un múltiplo de m, el receptor 110 podría determinar el número de columnas en cada región en función de T y m de acuerdo con una regla predeterminada (por ejemplo, cada región superior incluye las [T/m] +1 columnas y cada una de las regiones inferiores incluye las [T/m] columnas) .

De acuerdo con otra modalidad ejemplar de la presente invención, la información que indica la hilera de inicio de cada paquete de origen (es decir, la información que indica el orden de los símbolos de código y una región de inicio del paquete de origen en un símbolo de código de inicio del paquete de origen) podría ser agregada al paquete de origen y transmitida al receptor 110, de modo que el receptor 110 podría determinar la disposición de los paquetes de origen en un bloque de origen.

La Figura 4 ilustra la información de señalización agregada a un paquete de origen y un paquete de reparación de acuerdo con una modalidad ejemplar de la presente invención.

Con referencia a la Figura 4, cada uno del paquete de origen y el paquete de reparación podría incluir al menos uno de los siguientes parámetros. Un Número de Bloque de Origen (SBN, por sus siglas en inglés) 401 identifica un bloque de origen al que se refiere el paquete de origen, un ID de símbolo de codificación (ESI, por sus siglas en inglés) 402 indica el símbolo del código de inicio del paquete de origen (es decir, la hilera de inicio del paquete de origen en el bloque de origen) , y una Posición de Inicio de Paquete (PSP, por sus siglas en inglés) 403 indica la región de inicio del paquete de origen en el bloque de origen. El SBN 401 podría incluir un campo de información que indica el ID del símbolo de origen de inicio del bloque de origen y un campo de información que indica el número de los símbolos de origen en el bloque de origen.

Por ejemplo, si m=4 como es ilustrado en la Figura 3a, el ESI y la PSP del primer paquete de origen podrían ser (0, 0) , el ESI y la PSP del segundo paquete de origen podrían ser (2, 2), el ESI y la PSP del tercer paquete de origen podrían ser (4, 3), y el ESI y la PSP del cuarto paquete de origen podrían ser (7, 1) .

Una Longitud de Bloque de Origen opcional (SBL, por sus siglas en inglés) 406 que indica el número total de hileras en el bloque de origen podría ser transmitida para así especificar la configuración precisa de bloque de origen. En adición, un ESI 405 podría ser agregado a un paquete de reparación .

Si un bloque de origen incluye los símbolos de origen K, los valores 0, 1, 2,..., (K-l) son distribuidos, de manera secuencial, como los ESIs 402 de los símbolos de origen K, con lo cual, se identifican los símbolos de origen de los paquetes de origen FEC . El ESI 402 de cada símbolo de origen podría ser referido como un ID de carga útil FEC de origen en este ESI 402 que identifica el símbolo de origen en un paquete de origen FEC.

En una modalidad alternativa, el ESI 405 de un paquete de reparación podría ser distribuido en varios modos dependiendo de los requerimientos del sistema. Por ejemplo, los valores 0, 1, 2,..., podrían ser distribuidos, de manera secuencial, como los ESIs 405 de los paquetes de reparación como es hecho para los ESIs 402 de los paquetes de origen. En este caso, un tamaño de octeto requerido para representar el ESI 405 de un paquete de reparación podría ser minimizado.

En otra modalidad ejemplar, los índices K, (K+l) , (K+2),..., podrían ser distribuidos, de manera secuencial, como los ESIs 405 de los símbolos de reparación, considerando los símbolos de reparación como los símbolos de código después de los símbolos de origen.

En otra modalidad ejemplar, si un bloque de origen es dividido en las m regiones y cada símbolo de origen es considerado como los m sub-símbolos , el bloque de origen incluye un total de mxk sub-símbolos . Por lo tanto, los valores mxk, (mxk+1) , (mxk+2),..., podrían ser distribuidos, de manera secuencial, como los ESIs 405 de los símbolos de reparació .

Los tamaños de los campos de señalización 401-406 podrían depender de los requerimientos del sistema. En una modalidad ejemplar, el SBN 401 podría ser de 1 ó 2 bytes, el ESI 402 podría ser de 2 ó 3 bytes, la PSP 403 podría ser de 1 ó 2 bytes y la SBL 406 podría ser de 2 ó 3 bytes.

El receptor 110 adquiere el SBN 401, el ESI 402, y la PSP 403 de cada paquete de origen. Si uno o más de los paquetes de origen son perdidos y de esta manera, se requiere la decodificación FEC, el receptor 110 podría recibir al menos un paquete de reparación y podría adquirir la SBL 406 del paquete de reparación. Una vez que el receptor 110 adquiere la información acerca del número de regiones en un bloque trasmitido de origen de un paquete adicional, el receptor 110 podría determinar la configuración total del bloque de origen que corresponde con el SBN 401. De manera adicional, el receptor 110 podría recuperar los paquetes perdidos de origen mediante la adquisición del SBN 404 y el ESI 405 de cada paquete de reparación y la decodificación por FEC del bloque de origen que corresponde con el SBN 404 utilizando el SBN 404 y el ESI 405.

La Figura 5 ilustra la información de señalización agregada a un paquete de origen de acuerdo con una modalidad ejemplar de la presente invención.

Con referencia a la Figura 5, un ID Símbolo Subdividido de Codificación (SESI, por sus siglas en inglés) 502 podría substituir el ESI 402 y la PSP 403 ilustrada en la Figura 4 al subdividir un símbolo de código de acuerdo con cada región dividida, es decir, subdividiendo el símbolo de código en un número predeterminado de sub-símbolos cada uno con una longitud predeterminada y distribuyendo un número de símbolo a cada región. El SESI 502 identifica un sub-símbolo en un paquete de origen FEC como el ESI 402, y el SESI 502 de cada paquete de origen FEC podría ser incrementado por el número de los sub-símbolos del SESI 502 del paquete previo de origen FEC. Si el número de regiones divididas es m, el número de los sub-símbolos es un m múltiplo del número total de los símbolos de código y el tamaño de un sub-símbolos es un 1/m-enésimo de un tamaño de símbolo de código en promedio. En una modalidad ejemplar, el SESI 502 podría ser de 2 a 4 bytes .

Por ejemplo, si m=4 como es ilustrado en la Figura 3a, cada símbolo de código es dividido en cuatro sub-símbolos cada una tiene el tamaño T/4. De esta manera, el número total de los sub-símbolos es cuatro veces tan grande como el número total de los símbolos de código. Como es ilustrado en la Figura 3a, los SESIs del primer al cuarto paquetes de origen podrían ser representados como 0, 10, 19 y 29 de manera respectiva.

Mientras SESI=mxESI+PSP en la modalidad ejemplar anterior de la presente invención, la relación podría ser modificada en varios modos dependiendo de los ajustes del sistema. El receptor 110 podría derivar el SESI del ESI y la PSP en función de la relación que SESI=mxESI+PSP y también adquiere el ESI y la PSP del SESI por ESI= [SESI/m] y PSP=SESI-mx [SEl/m] . El receptor 110 podría utilizar los valores adquiridos en la decodificación FEC de acuerdo con la configuración del decodificador FEC 113.

Mientras esto es eficiente en términos de sobrecarga para transmitir la información de señalización acerca del número m regiones divididas en un paquete adicional por la SDP, la información de señalización podría ser agregada un paquete de origen o paquetes de reparación en otra modalidad ejemplar de la presente invención.

La Figura 6 ilustra la información de señalización agregada a un paquete de reparación de acuerdo con una modalidad ejemplar de la presente invención.

Con referencia a la Figura 6, el SBN 404, el ESI 405, la SBL 406, y el número de regiones (ÑOR, por sus siglas en inglés) 407 que indica el número m de regiones divididas son agregados un paquete de reparación.

Si es necesaria la decodificación FEC, el receptor 110 podría determinar el tamaño de un bloque de origen de la SBL 406 de un paquete de reparación. De manera adicional, el receptor 110 podría decodificar el bloque de origen por separado en una base de región debido a que podría determinar el OR 407 en cuantas regiones es dividido el bloque de origen .

Si el receptor 110 espera que la decodificación FEC sea necesaria debido a un estado deficiente de red o de canal, el receptor 110 preferiblemente determina el número de regiones en un bloque de origen de manera simultánea, con la recepción del bloque de origen. En consecuencia, un ÑOR podría ser agregado a un paquete de origen antes de su transmisión en las modalidades ejemplares de la presente invención que será descrito más adelante.

Las Figuras 7 y 8 ilustran la información de señalización agregada a un paquete de origen de acuerdo con modalidades ejemplares de la presente invención.

Con referencia a las Figuras 7 y 8 la información de señalización agregada a un paquete de origen incluye un SBN 701, un ESI 702, un ÑOR 703 y una PSP 704 como es mostrado en la Figura 7. En forma alterna, como es mostrado en la Figura 8, la información de señalización agregada a un paquete de origen podría incluir un SBN 801, un ÑOR 802 y un SESI 803. También podrían ser posibles otros arreglos de acuerdo con modalidades ejemplares de la presente invención.

Como es descrito con anterioridad, el transmisor 100 agrega la información de señalización que indica la región de inicio de cada paquete de origen en un bloque de origen al paquete de origen y transmite el bloque de origen con el propósito de proporcionar la información acerca de la configuración del bloque de origen al receptor 110. La información de señalización incluye un SESI o una PSP. En adición, un OR que indica el número de regiones divididas del bloque de origen podría ser transmitido, agregado a un paquete de origen o paquete de reparación o en un paquete adicional .

El receptor 110 podría determinar la configuración del bloque de origen mediante la recepción del el SBN, SBL, y el ÑOR y de esta manera, podría adquirir el ESI y la PSP o podría adquirir el SESI del SBN, SBL y ÑOR recibido y de esta manera, podría realizar la decodificación FEC.

Un estándar del Servicio de Radiodifusión y Multidifusión Multimedia de los Aspectos de Servicio 4 del Proyecto Compartido de Tercera Generación A (3GPP SA4 MBMS, por sus siglas en inglés) utiliza un código Raptor. El tamaño máximo de símbolo de origen disponible para el código Raptor es 8192. Por lo tanto, si un número predeterminado de o más paquetes de origen estado, existe un límite en la reducción de T para disminuir el número de los bytes agregados en la construcción de un bloque de origen.

En este contexto, cuando una modalidad ejemplar de la presente invención es implementada de conformidad con el estándar 3GPP SA4 MBMS, un bloque de origen es construido al dividir T entre m para los paquetes de origen dentro del tamaño máximo disponible de símbolo de origen 8192 del código Raptor. La reducción resultante del número de bytes rellenados conduce a la disminución en el número de los símbolos de código y mejora la capacidad de corrección de error.

Por ejemplo, si existen 1,000 paquetes de origen y la longitud de cada paquete de origen es seleccionada en forma aleatoria entre 512 y 1024 bytes, la longitud promedio de los paquetes de origen es de 768 bytes. De esta manera, la cantidad total de datos es aproximadamente de 768,000 bytes. Si T es establecido en 128 bytes, el relleno promedio por paquete de origen es de 64 bytes y de esta manera, la cantidad total del relleno es de 64,000 bytes. Por lo tanto, el tamaño total del bloque de origen es de 832,000 bytes. Debido a que T es de 128 bytes, el número de los símbolos de origen es de 6500.

Si m=4 de acuerdo con la presente invención, tamaño de símbolo de sub-origen es de 32 (=T/4) y el relleno de 16- byte es generado por paquete de origen. De esta manera, la cantidad total de relleno es de 16,000 bytes y el tamaño total del bloque de origen es de 784,000 bytes. Debido a que T/4=32, el número de sub-símbolos de origen es de 24500 y de esta manera, el número de los símbolos de origen es de 6,125. En consecuencia, las modalidades ejemplares de la presente invención podrían reducir el número de los símbolos de origen en 375 (=6,500-6,125), si se compara con el método de acuerdo con la técnica relacionada. El efecto podría ser mejorado si m=8, 16, o similares.

Cuando el transmisor 100 utiliza la Capa de Aplicación-FEC (AL-FEC, por sus siglas en inglés) , el transmisor 100 divide los paquetes dados de origen de manera secuencial entre un número predeterminado. El constructor del bloque de origen recibe el número predeterminado de los paquetes de origen, después, agrega un ID de flujo UDP y la información de longitud de paquete de origen a cada paquete de origen, y de esta manera, construye un bloque de origen que incluye los símbolos de origen K de acuerdo con los valores dados de T y m. El codificador FEC 103 genera un número predeterminado de los símbolos de reparación utilizando el bloque de origen. Un generador de información de señalización (no es mostrado) del transmisor 100 agrega un SBN y un SESI al final de cada paquete de origen, o genera un paquete de reparación al conectar uno o más de los símbolos de reparación con cada paquete de origen y agrega un SBN, un ESI, y una SBL al inicio del paquete de reparación en el modo ilustrado en la Figura 4 o en la Figura 5. El ESI del primer símbolo de reparación del paquete de reparación es distribuido como el ESI del paquete de reparación. Un encabezado UDP es agregado al inicio de cada paquete y un paquete de origen y un paquete de reparación son construidos como los diferentes paquetes UDP de vida que tienen diferentes puertos. La FEC información de señalización que incluye T y m, podría ser transmitida por la SDP antes de la transmisión de los paquetes.

En el receptor 110, el intérprete de bloque de origen 112 identifica si un paquete recibido es un paquete de origen o un paquete de reparación por el puerto de un encabezado UDP incluido en el paquete recibido. En el caso de un paquete de origen, el receptor 110 adquiere un SBN y un SESI del final del paquete de origen. En el caso de un paquete de reparación, el receptor 110 adquiere un SBN, un ESI, y una SBL del paquete de reparación. Entonces, el receptor 110 reconstruye un bloque de origen y los símbolos de reparación de los paquetes recibidos en función de los valores preliminarmente recibidos T y m. El decodificador FEC 113 decodifica cada uno de los m sub-símbolos de origen. En forma alterna, el decodificador FEC 113 podría decodificar cada símbolo de origen de tamaño T. En este caso, si es perdido un símbolo de sub-origen de un símbolo de origen que tiene el tamaño T, el símbolo de origen es considerado como perdido y posteriormente, que es decodificado.

Un bloque de origen podría ser configurado como sigue de acuerdo con otra modalidad ejemplar de la presente invención.

Si es dado un código específico FEC, el número de los símbolos de origen es generalmente limitado. Si el número máximo disponible de los símbolos de código para el código dado FEC es Kmax, el bloque de origen podría determinar T sin considerar Kmax, tomando en cuenta la complejidad de la codificación/decodificación FEC de los paquetes dados de origen o el número de los bytes rellenados que podría ser generado durante la construcción de un bloque de origen; generar los símbolos de origen K cada uno de los cuales tiene el tamaño de símbolo T; y construir los m bloques de origen cada uno de los cuales tiene los [K/m] +1 o [K/m] símbolos de origen. Por ejemplo, si existieran los símbolos de origen K indexados con 0, 1, 2,..., (K-l), un primer bloque de origen incluye los [K/M] símbolos de origen indexados con 0, m, 2m, 3m, ...,{( [K-l] )/m}xm y un segundo bloque de origen incluye los [K/M] símbolos de origen indexados con 1, m+1, 2m+l, 3m+l, ...,{( [K-l] ) /m}xm+l . De este modo, los m bloques de origen podría ser construidos. Por conveniencia de la descripción, se supone que K es un múltiplo de m.

Si mxKmax=K, un bloque de origen con los K/m (=Kmax) símbolos de origen podría tener una cantidad más pequeña de relleno, si se compara con el método convencional. Mientras el relleno mxT/2-byte es generado por paquete de origen en el método convencional, el relleno ?/2-byte es generado en el método anterior. Por lo tanto, el número de bytes rellenados es reducido por los (m-l)xT/2 bytes en promedio y de esta manera, es reducido el número de los símbolos de código.

En una modalidad extendida de la presente invención, los m bloques de origen cada uno de los cuales tiene los K/m símbolos de origen podría ser combinado en un bloque de origen más grande. En este caso, un tamaño de símbolo es mxT y el SBN ilustrado en las Figuras 4-8 identifica el bloque más grande de origen.

Para ayudar en el entendimiento, un ejemplo simple con m=4 es ilustrado en la Figura 9.

La Figura 9 ilustra una configuración de un bloque de origen de acuerdo con una modalidad ejemplar de la presente invención.

Con referencia a la Figura 9, después de la generación de los símbolos de origen K 901, el constructor del bloque de origen construye un primer bloque de origen 902 con los símbolos de origen K/4 indexados con 0, 4, 8, 12, ... , (K-4) , un segundo bloque de origen 903 con los símbolos de origen K/4 indexados con 1, 5, 9, 13, ... , (K-3) , un tercer bloque de origen 904 con los símbolos de origen K/4 indexados con 2, 6, 10, 14, ... , (K-2) , y un cuarto bloque de origen 905 con los símbolos de origen K/4 indexados con 3, 7, 11, 15, ... , (K-l) .

El transmisor 100 o el receptor 110 podrían realizar la codificación o de codificación FEC en los bloque de origen 902-905 por separado o podrían combinar los bloque de origen 902-905 en un bloque de origen 906 y podrían realizar la codificación o decodificación FEC en el bloque de origen 906. Si el tamaño de cada símbolo de origen 901 es T, el tamaño de símbolo del bloque combinado de origen 906 es 4T. Es observado que el bloque combinado de origen 906 tiene la configuración de bloque de origen ilustrada en la Figura 3a.

El bloque de origen ilustrado en la Figura 9 podría ser sometido a la codificación y decodificación FEC y a la señalización en un modo similar como los bloque de origen ilustrado en las Figuras 3a, 3b y 4.

De acuerdo con otra modalidad ejemplar de la presente invención, la información acerca del tamaño de símbolo T y el número m de las regiones divididas es transmitida en un paquete adicional o vía. Para ayudar en el entendimiento, la Información de Transmisión de Objeto (OTI) FEC que lleva el tamaño de símbolo T por la SDP en 3GPP TS 26.346 será descrita más adelante.

La FEC OTI especifica una longitud máxima de bloque de origen en símbolos y un tamaño de símbolo en bytes . El tamaño de símbolo y la longitud máxima de bloque de origen podrían ser codificadas en un campo de 4-octetos. La longitud de bloque de origen es señalizada por un ID de Carga Útil FEC de Reparación y un paquete específico que no excede una longitud máxima de bloque de origen indicada por la FEC OTI para un flujo específico. La FEC OTI es transmitida por la SDP. El ID de Carga Útil FEC de Reparación es la información de señalización agregada a un paquete de reparación para indicar una configuración de bloque de origen.

Para indicar el número m de regiones subdivididas en un bloque de origen o el número m de los sub-símbolos en un símbolo de código, la información de señalización de un tamaño predeterminado podría ser agregada a la FEC OTI . El transmisor 100 además podría incluir un generador de información de señalización (no mostrado) para la transmisión FEC OTI y el receptor 110 además podría incluir un receptor de información de señalización (no mostrado) para la recepción FEC OTI. El generador de información de señalización construye la FEC OTI con la misma información de señalización que es utilizada en el constructor del bloque de origen 102 en un formato predeterminado y transmite la FEC OTI al receptor 110 por medio de un protocolo predeterminado de transmisión, por ejemplo, por medio de la SDP. El receptor de información de señalización extrae la información de señalización de la FEC OTI recibida del transmisor 100 y proporciona la información extraída de señalización al intérprete de bloque de origen 112.

Las Figuras 10a y 10b ilustran la OTI FEC de acuerdo con modalidades ejemplares de la presente invención.

Con referencia a la Figura 10a, un número de los sub-símbolos (NSS) 1002 que indica el número m de los sub-símbolos en un símbolo de código es incluido junto con un tamaño de símbolo (T) 1001 y una longitud máxima de bloque de origen 1003 en la FEC OTI. El tamaño de símbolo (T) 1001 indica la longitud de un símbolo de código en bytes y podría ser definida como la longitud de un símbolo de origen o el símbolo de reparación. El NSS 1002 indica el número de los sub-símbolos por símbolos de origen o el número elementos de símbolo incluidos en un símbolo de origen.

La Figura 10b ilustra la configuración de la FEC OTI en la cual el NSS 1002 de la Figura 10a es reemplazado con un ÑOR 1004 de acuerdo con una modalidad ejemplar de la presente invención.

Con referencia a la Figura 10b, el NSS 1002 indica el número de los sub-símbolos en un símbolo, mientras el ÑOR 1004 indica el número de regiones divididas en un bloque de origen. Sin embargo, el NSS 1002 y el ÑOR 1004 podrían tener el mismo valor con la misma función.

El NSS 1002 o el ÑOR 1004 podrían tener una longitud variable sin ningún tipo de limitaciones especiales dependiendo de los requerimientos del sistema. De acuerdo con una modal idad ej emplar de la presente invención , el NSS 1002 o el OR 1004 podrían tener 1 ó 2 bytes . En las Figuras 10a y 10b , la longitud máxima de bloque de origen 1003 podría ser transmitida o no de acuerdo con el sistema .

A continuación , será dada la descripción de una modalidad ej emplar de la determinación del tamaño de cada sub- símbolo de acuerdo con la relación entre el tamaño de símbolo T y m que corresponde con el NSS o el ÑOR .

Si el cociente y el residuo de la división de T entre m son a y b , de manera respect iva ( es decir , si la relación que T=mxa+b, 0<=b<m es establecida) , cada uno de los primeros sub- símbolos tiene el tamaño (a+1) y cada uno de los (m-b) sub-símbolos restantes tiene el tamaño a. El orden de los sub-símbolos de tamaño (a+1) y los sub-símbolos de tamaño a podría ser invertido. Si T es un múltiplo de m, cada sub- símbolo tiene el tamaño a .

Otra modal idad ej emplar de la determinación del tamaño de cada sub- símbolo de acuerdo con la relación entre el tamaño de símbolo T y m que corresponde con el NSS o OR que se describe más adelante .

Si el cociente y el residuo de la división de T entre m son a y b, de manera respectiva, es decir, si la relación que T=mxa+b, 0<=b<m es establecido, el primer sub-símbolo tiene el tamaño (a+1) y cada uno de los (m-1) sub-símbolos restantes tiene el tamaño a. El orden del sub-símbolo de tamaño (a+b) y los sub-símbolos de tamaño a podría ser invertido .

Como es descrito con anterioridad, el tamaño de cada sub-símbolo podría ser ajustado o establecido en varios modos. En adición, el tamaño de cada sub-símbolo podría ser expresado como el número de columnas en una región que corresponde con el sub-símbolo.

En el caso en donde un bloque de origen es construido y codificado por FEC con el propósito de permitir que el receptor 110 recupere un paquete perdido en un sistema de radiodifusión o comunicación, los ejemplos de un conjunto (o suite) de la información de señalización (es decir, la información adicional de paquete de origen) agregada un paquete de origen, a saber un ID de carga útil FEC de origen, la información de señalización (es decir, la información adicional de paquete de recuperación) agregada un paquete de reparación (es decir, un ID de carga útil FEC de reparación), y la FEC O I que indica una configuración de bloque de origen son descritos más adelante con referencia a las Figuras 11 y 12.

La Figura 11 ilustra un conjunto de información de señalización de acuerdo con una modalidad ejemplar de la presente invención.

Con referencia a la Figura 11, si es perdida una parte de los paquetes transmitidos de origen y de esta manera, requiere la decodificación FEC, el receptor 110 adquiere el tamaño de símbolo (T) 1001 y el NSS (m) 1002 de la FEC OTI, el SBN 501 y el SESI 502 de la información adicional de paquete de origen, y la SBL 406 de la información adicional de paquete de reparación, determina una configuración de bloque de origen, y reconstruye un bloque de origen al colocar, de manera adecuada, los paquetes recibidos de origen durante la decodificación utilizando uno o más paquetes de reparación. Debido a que el SESI 502 de cada paquete de origen indica el sub-símbolo de inicio del paquete de origen, el receptor 110 podría determinar la disposición de cada paquete de origen en forma precisa. La posición de un paquete perdido de origen es procesada como borrada.

El receptor 110 realizar la decodificación FEC basado en una relación de mapeo entre un bloque de origen y los paquetes de reparación de acuerdo con el SBN 501 adquirido de la información adicional de paquete de origen y el SBN 404 y el ESI 405 adquirido del paquete de reparación la información adicional. El decodificador FEC 113 adquiere el NSS (es decir, m) de la FEC OTI , divide el bloque de origen en las m regiones, y decodifica las m regiones individuales. De acuerdo con otra modalidad ejemplar de la presente invención, el decodificador FEC 113 podría realizar la decodificación FEC tratando el bloque de origen como una región del tamaño de símbolo T sin dividir el bloque de origen en las m regiones. En el último caso, todas las hileras que incluyen un paquete perdido de origen y su información adicional son procesadas como borrada.

La Figura 12 ilustra un conjunto de información de señalización de acuerdo con una modalidad ejemplar de la presente invención.

Con referencia a la Figura 12, el conjunto de información de señalización incluye la información adicional de paquete de origen, la información adicional de paquete de reparación y la FEC OTI .

A diferencia de la a Figura 11, la FEC OTI es construida como es ilustrado en la Figura 10b. La información adicional de paquete de origen señala al ESI 405 y la PSP 406 por separado en lugar del SESI 502.

Si es perdida una parte de los paquetes transmitidos de origen y de esta manera, requiere la decodificación FEC, el receptor 110 adquiere el tamaño de símbolo (T) 1001 y el NSS (m) 1004 de la FEC OTI; el SBN 401, el ESI 402, y la PSP 403 de la información adicional de paquete de origen; y la SBL 406 de la información adicional de paquete de reparación. El receptor 110 determina una configuración de bloque de origen, y reconstruye un bloque de origen al colocar, en forma adecuada, los paquetes recibidos de origen durante la decodificación utilizando uno o más paquetes de reparación. Debido a que el ESI 402 de cada paquete de origen indica la hilera de inicio o símbolo de origen del paquete de origen y la PSP 403 de cada paquete de origen indica la región de inicio del paquete de origen, el receptor 110 podría determinar la disposición de cada paquete de origen, en forma precisa, en un bloque de origen. La posición de un paquete perdido de origen es procesada como borrada.

El receptor 110 realiza la decodificación FEC basado en una relación de mapeo entre un bloque de origen y los paquetes de reparación de acuerdo con el SBN 401 adquirido de la información adicional de paquete de origen y el SBN 404 y el ESI 405 adquirido del paquete de reparación la información adicional. El decodificador FEC 113 adquiere el ÑOR 1004 (es decir, m) de la FEC OTI , separa el bloque de origen en las m regiones, y decodifica las m regiones individuales. De acuerdo con otra modalidad ejemplar, el decodificador FEC 113 podría realizar la decodificación FEC tratando el bloque de origen como una región del tamaño de símbolo T sin dividir el bloque de origen en las m regiones. En el último caso, todas las hileras que incluyen un paquete perdido de origen y su información adicional son procesadas como borradas.

Los conjuntos de la información de señalización ilustrada en las Figuras 11 y 12 incluyen toda la información necesaria para qué el receptor 110 recupere un paquete perdido de origen. La longitud máxima de bloque de origen 1003 podría ser transmitida o no en las Figuras 11 y 12 dependiendo de la situación del sistema.

Las Figuras 13a y 13b ilustran la OTI FEC de acuerdo con modalidades ejemplares de la presente invención.

Con referencia a las Figuras 13a y 13b, un tamaño de sub-símbolo (Tsub) 1301 es incluido en lugar de un tamaño de símbolo T en la FEC OTI , si se compara con las Figuras 10a y 10b. Debido a que la relación que T/m = Tsub es establecida entre el tamaño de símbolo T, el tamaño de sub-símbolo Tsub, y m indicado por el NSS 1002 o el ÑOR 1004, los otros parámetros podrían ser determinados basados en dos de los tres valores. Por ejemplo, debido a que el transmisor 100 transmite Tsub y m en las Figuras 13a y 13b, el receptor 110 recibe Tsub y m, además, calcula un tamaño de símbolo por T = mxTsub, y reconstruye un bloque de origen basado en el tamaño de símbolo. Del mismo modo que las modalidades ejemplares descritas con anterioridad, el tamaño máximo de bloque de origen 1003 no podría ser transmitido.

Una operación de cálculo del tamaño de un bloque de origen (es decir la cantidad total de los datos en un bloque de origen) basada en la relación entre el bloque de origen y los paquetes de origen es descrita más adelante, basada en las siguientes definiciones: n: el número de paquetes UDP en el bloque de origen.

Este es variable en la construcción del bloque de origen.

R(i) : los octetos de la carga útil UDP de un i-enésimo paquete UDP insertado en el bloque de origen. l(i) : la longitud de R(I) en octetos.

L(i) : 2 octetos indican el valor de l(i) . f (i) : un entero indica el ID de flujo UDP del i-enésimo paquete UDP.

F(i) : 1 octeto indica el valor de f (i) .

T: el tamaño de símbolo de origen en bytes. m: el número de los sub-símbolos en un símbolo de origen (o un símbolo de código) . Si T/m = T1, T' es la longitud de un sub-símbolo. s(i) : el entero más pequeño satisface s(i)xT/m = s (i) ?' >= (1 (i) +3) .

P(i): s (i) ?' - (1 (i) +3) cero octetos. P(i) es un octeto de relleno que alinea el inicio de cada paquete UDP con el inicio de un sub-símbolo.

Si la suma de los valores s(i)xT' para i = 1, 2,..., n es S, entonces, K (=ceil (S/T) ) es la longitud del bloque de origen y SSB (=T*ceil (S/T) ) es el tamaño del bloque de origen. Para un número real x, ceil (x) representa el entero más pequeño igual o más grande que x.

Podría concluirse que un bloque de origen es construido mediante la concatenación de los valores F(i), L(i), R(i) y P(i) con el valor SSB (=T*ceil (S/T) ) para i = 1, 2, ..., n. En la presente, S es la suma de los valores de s ( i ) T ' para i = 1, 2,...,n.

Ciertos aspectos de la presente invención también pueden ser incluidos como un código susceptible de ser leído por computadora en un medio no transitorio de grabación susceptible de ser leído por computadora. Un medio de grabación susceptible de ser leído por computadora es cualquier dispositivo de almacenamiento de datos que puede almacenar datos, los cuales pueden ser posteriormente leídos por un sistema de computadoras. Los ejemplos del medio de grabación susceptible de ser leído por computadora incluyen una Memoria Sólo de Lectura (ROM, por sus siglas en inglés) , Memoria de Acceso Aleatorio (RAM, por sus siglas en inglés), CD-ROMs, cintas magnéticas, discos flexibles y dispositivos ópticos de almacenamiento de datos. Asimismo, los programas funcionales, el código y los segmentos de código para conseguir la presente invención pueden ser fácilmente construidos por los programadores expertos en la técnica a la cual se refiere la presente invención.

Mientras la invención ha sido mostrada y descrita con referencia a ciertas modalidades ejemplares de la misma, será entendido por aquellas personas expertas en la técnica que podrían ser realizados varios cambios en la forma y los detalles en la misma sin apartarse del espíritu y alcance de la invención que es definida por las reivindicaciones adjuntas y sus equivalentes.

Se hace constar que con relación a esta fecha el mejor método conocido por la solicitante para llevar a la práctica la citada invención, es el que resulta claro de la presente descripción de la invención.

Claims (18)

REIVINDICACIONES Habiéndose descrito la invención como antecede, se reclama como propiedad lo contenido en las siguientes reivindicaciones :

1. Un método de transmisión de un paquete en un sistema de radiodifusión y comunicación, caracterizado porque comprende: dividir cada símbolo que corresponde con cada hilera de una serie de dos dimensiones que tiene un tamaño predeterminado de símbolo (T) como un ancho en un número predeterminado (m) de regiones; colocar, de manera secuencial, los paquetes de origen que serán transmitidos dentro del tamaño de símbolo T en la serie de dos dimensiones, iniciando de una primera columna de una primera hilera de la serie de dos dimensiones ; ajustar la parte restante de una región en la cual son distribuidos los últimos datos de un paquete de origen en una última hilera en la cual es colocado el paquete de origen, en un valor predeterminado; colocar un siguiente paquete de origen, comenzando a partir de un punto de inicio de una región próxima a la región en la cual son distribuidos los últimos datos en la última hilera en la que es colocado el paquete de origen, una vez que el paquete de origen es colocado; construir un bloque de origen colocando todos los paquetes de origen en la serie de dos dimensiones; codificar mediante la Corrección de Error hacia Adelante (FEC) el bloque de origen; y transmitir el bloque de origen codificado por FEC.

2. El método de conformidad con la reivindicación 1, caracterizado porque cada hilera de la serie de dos dimensiones es dividida en las m regiones, cada región tiene las T/m columnas .

3. El método de conformidad con la reivindicación 2, caracterizado además porque comprende transmitir la información acerca de T y m en la Información de Transmisión de Objeto (OTI) FEC.

4. El método de conformidad con la reivindicación 1, caracterizado porque cada uno de los paquetes de origen incluye un Número de Bloque de Origen (SBN) que identifica el bloque de origen y un Identificador de Símbolos de Codificación (ESI) que identifica los símbolos del paquete de origen.

5. El método de conformidad con la reivindicación 4, caracterizado porque el ESI es establecido para incrementarse mediante el número de regiones por paquete de origen.

6. El método de conformidad con la reivindicación 4, caracterizado porque cada uno de los paquetes de origen además incluye al menos uno de un Número de Regiones ( OR) que indica el número predeterminado (m) de las regiones, una Posición de Inicio de Paquete (PSP) que indica una región de inicio del paquete de origen en una hilera indicada por el ESI, y una Longitud de Bloque de Origen (SBL) que indica el número total de hileras en el bloque de origen.

7. El método de conformidad con la reivindicación 1, caracterizado porque además comprende transmitir los paquetes de reparación generados por la codificación-FEC del bloque de origen, en donde cada uno de los paquetes de reparación incluye un SBN que identifica el bloque de origen y un ESI que identifica los símbolos de un paquete de origen que corresponde con los paquetes de reparación.

8. El método de conformidad con la reivindicación 7, caracterizado porque cada uno de los paquetes de reparación además incluye al menos uno de un OR que indica el número predeterminado (m) de las regiones, una PSP que indica una región de inicio del paquete de origen en una hilera indicada por el ESI, y una SBL que indica el número total de hileras en el bloque de origen.

9. Un aparato de transmisión de un paquete en un sistema de radiodifusión y comunicación, caracterizado porque es configurado para realizar el método de conformidad con una de las reivindicaciones 1-8.

10. Un método de recepción de un paquete en un sistema de radiodifusión y comunicación, caracterizado porque comprende: interpretar los datos recibidos en un bloque de origen; y decodificar por medio de la Corrección de Error hacia Adelante (FEC) el bloque de origen, en donde el bloque de origen es construido al : dividir cada símbolo que corresponde con cada hilera de una serie de dos dimensiones que tiene un tamaño predeterminado de símbolo (T) como un ancho en un número predeterminado (m) de regiones, colocar, de manera secuencial, los paquetes de origen que serán transmitidos dentro del tamaño de símbolo T en la serie de dos dimensiones, iniciando de una primera columna de una primera hilera de la serie de dos dimensiones, ajustar la parte restante de una región en la cual son distribuidos los últimos datos de un paquete de origen en una última hilera en la cual es colocado el paquete de origen, a un valor predeterminado, colocar un siguiente paquete de origen, comenzando a partir de un punto de inicio de una región próxima a la región en la cual son distribuidos los últimos datos en la última hilera en la que es colocado el paquete de origen, una vez que el paquete de origen es colocado, y colocar todos los paquetes de origen en la serie de dos dimensiones para así construir el bloque de origen.

11. El método de conformidad con la reivindicación 10, caracterizado porque cada hilera de la serie de dos dimensiones es dividida en las m regiones, cada región tiene las T/m columnas.

12. El método de conformidad con la reivindicación 11, caracterizado porque además comprende recibir la información acerca de T y m en la Información de Transmisión de Objeto (OTI) FEC.

13. El método de conformidad con la reivindicación 10, caracterizado porque cada uno de los paquetes de origen incluye un Número de Bloque de Origen (SBN) que identifica el bloque de origen y un Identificador de Símbolos de Codificación (ESI) que identifica los símbolos del paquete de origen .

14. El método de conformidad con la reivindicación 13, caracterizado porque el ESI es establecido para incrementarse mediante el número de regiones por paquete de origen.

15. El método de conformidad con la reivindicación 13, caracterizado porque cada uno de los paquetes de origen además incluye al menos uno de un Número de Regiones (ÑOR) que indica el número predeterminado (m) de las regiones, una Posición de Inicio de Paquete (PSP) que indica una región de inicio del paquete de origen en una hilera indicada por el ESI, y una Longitud de Bloque de Origen (SBL) que indica el número total de hileras en el bloque de origen.

16. El método de conformidad con la reivindicación 10, caracterizado porque además comprende recibir los paquetes de reparación generados por la codificación-FEC del bloque de origen, en donde cada uno de los paquetes de reparación incluye un SBN que identifica el bloque de origen y un ESI que identifica los símbolos de un paquete de origen que corresponde con los paquetes de reparación.

17. El método de conformidad con la reivindicación 16, caracterizado porque cada uno de los paquetes de reparación además incluye al menos uno de un ÑOR que indica el número predeterminado (m) de las regiones, una PSP que indica una región de inicio del paquete de origen en una hilera indicada por el ESI, y una SBL que indica el número total de hileras en el bloque de origen.

18. El aparato de recepción de un paquete en un sistema de radiodifusión y comunicación, caracterizado porque es configurado para realizar el método de conformidad con una de las reivindicaciones 10-17.