Sistema de Transmisión de Contenidos Digitales con Servicio Casi Bajo Demanda y Corrección Implícita de Errores.

El objeto del Sistema de Transmisión de Contenidos Digitales con Servicio Casi Bajo Demanda y Corrección Implícita de Errores es proporcionar un servicio fiable de distribución de contenidos digitales con servicio casi bajo demanda. Una vez superado un tiempo de espera inicial independiente del número de usuarios, el receptor podrá reconstruir el contenido original. Además, el sistema facilitará la corrección y recuperación de errores en los dispositivos de recepción del contenido. El número de usuarios que puede soportar este sistema de distribución es ilimitado.El sistema divide el contenido digital en varios segmentos, a los que se asigna una frecuencia de transmisión. Se dispone de varios canales que permiten la transmisión simultánea de varios segmentos durante una ranura temporal. En una ranura temporal y canal dados, se combinará linealmente un subconjunto de segmentos originales, en función de las distintas frecuencias de retransmisión de los segmentos. Los pesos de los segmentos originales para las combinaciones lineales serán tales que se minimizará la probabilidad de pérdida irrecuperable a través de ranuras temporales diferentes

Método y sistema de transmisión de contenidos digitales con servicio casi bajo demanda y corrección implícita de errores.

La presente invención es de aplicación en la industria de telecomunicaciones y de distribución de contenidos digitales.

Estado de la técnica anterior

No se tiene noticia de que exista ningún dispositivo o sistema con funcionalidad semejante a la que se plantea.

Actualmente existen otros dispositivos o sistemas para la transmisión de contenidos digitales casi bajo demanda sin corrección de errores integrada [1,2,3,4]. También existen sistemas para la transmisión de contenidos digitales casi bajo demanda cuya capacidad correctora se basa en añadir redundancia explícita a la transmisión [5].

En el siguiente repaso de patentes recientes no se observan las ventajas combinadas de nuestra invención:

Ali S. Khayrallah, "Method for multicast over wireless networks", Patente EEUU 6677864, 18 de abril de 2002:

Presenta un método que permite que los terminales de una red inalámbrica reciban los mismos datos sin necesidad de que estén sincronizados, mediante una codificación determinada. No se puede emplear para difusión de contenidos con servicio casi bajo demanda, porque sólo se pueden reconstruir los datos originales al finalizar las descargas.

Robert G. Arsenault, León J. Stanger, "Virtual video on demand using múltiple encrypted video segments", Patente EEUU 6701528, 26 de enero de 2000:

Sistema para vídeo bajo demanda que en el que anticipadamente se descarga una porción de cada uno de los vídeos ofertados. Cuando el terminal selecciona uno de ellos para visualización, el resto del vídeo se termina de descargar a través del canal de comunicaciones. Este sistema no realiza ningún tipo de codificación del vídeo ni introduce ningún método de corrección de errores. No se adapta bien al modelo de operación habitual de los operadores, que fuerza al usuario a visionar el contenido mientras se descarga, para evitar problemas de piratería.

Yitzhak Birk, Ron Mondri, "System for optimizing video on demand transmission by partitioning video program into múltiple segments", Patente EEUU 6502139, 1 de junio de 1999:

Sistema para transmisión de vídeo con servicio casi bajo demanda. Se dividen los vídeos en segmentos que se transmiten a través de múltiples canales, para minimizar el ancho de banda. Para la corrección de errores, es necesario añadir redundancia explícita a los segmentos.

Winston W. Hodge, Lawrence E. Taylor, "Near-video-on-demand digital video distribution utilizing asymmetric digital subscriber lines", Patente EEUU 5594491, 29 de diciembre de 1995:

Sistema de multiplexación de contenidos para redes ADSL. El proveedor del servicio divide el vídeo en segmentos. Se reduce el consumo de ancho de banda en las redes troncales a base de agrupar las peticiones de un mismo vídeo que tienen lugar durante un lapso de tiempo determinado. En este sistema no se realiza ningún tipo de codificación ni se contempla la corrección de errores.

Pierre Willard, "System and method for displaying near video on demand", Patente EEUU 6622305, 25 de febrero de 2000:

Sistema para la transmisión de vídeo con servicio casi bajo demanda. Se dividen los vídeos en segmentos que se transmiten a través de dos o más canales. En este sistema no se realiza ningún tipo de codificación ni se contempla la corrección de errores.

Michael G. Luby, "Information additive group code generator and decoder for communication systems", Patente EEUU 6320520, 17 de septiembre de 1999:

Sistema para codificar y decodificar datos para mejorar la eficiencia de las transmisiones. No está orientado a la transmisión de vídeo con servicio casi bajo demanda.

Referencias

[1] Y. Sun y T. Kameda, "Harmonic block windows scheduling through harmonic windows scheduling", Multimedia Information Systems 2005, 190-206.

[2] K. A. Hua, Y. Cai, y S. Sheu, "Patching: a multicast technique for true video-on-demand services", MULTIMEDIA '98: actas de 6th ACM International Conference on Multimedia, 191-200.

[3] D. Eager, M. Vernon, y J. Zahorjan, "Bandwidth skimming: A technique for cost-effective video-on-demand", Informe técnico CS-TR-1999-14 08, Computer Science Department, Universidad de Wisconsin-Madison, EEUU.

[4] R. Janakiraman, M. Waldvogel, y L. Xu, "Fuzzycast: Efficient video-on-demand over multicast", actas de Infocom 2002, 920-929.

[5] A. Mahanti, D. L. Eager, M. K. Vernon, y D. J. Sundaram-Stukel, "Scalable on-demand media streaming with packet loss recovery", IEEE/ACM Transactions on Networking 11(2) (2003), 195-209.

Explicación de la invención

La invención presentada incluye un método para la distribución de contenidos digitales con servicio casi bajo demanda y un método para la corrección y recuperación de errores basado en combinaciones lineales de segmentos del contenido original. Por servicio casi bajo demanda se entiende aquel que se presta transcurrido un tiempo finito tras el instante de la demanda del usuario, y se busca que dicho tiempo sea subjetivamente aceptable. Frente a otros sistemas con funcionalidades similares, en el método y sistema propuesto la recuperación de errores se consigue con redundancia cero en relación al contenido original. La invención soporta un número ilimitado de usuarios.

El sistema y método que resulta de la invención divide cada contenido a distribuir en K segmentos de tamaño individual P bytes, igual para todos los segmentos, siendo el tamaño total del contenido K•P bytes. Por ejemplo, para un vídeo de un tamaño de 1 GB (un Gigabyte) y duración de dos horas, si K es igual a 120 el tamaño de cada segmento P será igual a 8.947.849 bytes. A cada uno de los segmentos se le asigna un índice en función de su orden; así el primer segmento tiene el índice 1 y el último tiene el índice K. Para la distribución se emplean C canales lógicos con un ancho de banda individual de B bits por segundo agrupados en un canal de transporte con un ancho de banda de BC bits por segundo (en adelante, por "canales" nos referimos a los canales lógicos, salvo indicación explícita en contra). El número de canales C es un parámetro de configuración del sistema y su valor máximo será igual al número de segmentos, K, mientras que su valor mínimo será el primer entero mayor que el sumatorio de las inversas desde 1 (1) hasta K (1/K). Por consiguiente, se recibe un segmento cada T=P/B segundos y es deseable que KT coincida con la duración del vídeo para conseguir una reproducción continua en el lado del receptor. En el ejemplo anterior, 2 horas = 120 T, por lo que T=60 segundos y, por consiguiente, B=1,2 Mbps (megabits por segundo). Asimismo, en dicho ejemplo se puede usar un máximo de C=120 canales lógicos, con lo que se necesitaría un canal de transporte con un ancho de banda de 144 Mbps (120 B), o un mínimo de C=6 canales (1+1/2+1/3+...+1/120=5,37), con lo que se necesitaría un canal de transporte con un ancho de banda de 7.2 Mbps (6 B). Finalmente, el sistema divide el tiempo en ranuras de duración T, a las que se asignan los segmentos que deben transmitirse durante las mismas, de forma que el período de repetición de cada segmento (número de ranuras en las que forzosamente se retransmitirá al menos una vez) sea siempre inferior o igual a su índice (el tiempo entre la transmisión de un segmento i y la próxima retransmisión de dicho segmento es siempre inferior a i+1 ranuras temporales). Por consiguiente, el tiempo T determina el tiempo máximo de espera de los usuarios para el comienzo de la reproducción (T): Al cabo de dicho tiempo (una ranura) como mucho, se garantiza que se comienza a recibir el primer segmento, y a partir de ahí la reproducción es continua (al cabo de un tiempo T adicional se ha reproducido el primer segmento y se dispone del segundo, y así sucesivamente).

Antes de entregarlos a la red de comunicaciones, a partir de una selección de C segmentos originales, el sistema generará C segmentos codificados como distintas combinaciones lineales de los segmentos originales. Dichos segmentos codificados serán los que físicamente se transmitirán. Los segmentos codificados serán independientes entre sí (en el sentido algebraico) dentro de una ranura temporal; es decir, un cliente... [Seguir leyendo]

1. Método de transmisión de contenidos digitales con servicio casi bajo demanda y corrección implícita de errores que se caracteriza porque comprende (i) la división de un contenido en una pluralidad de segmentos, donde a cada uno de los segmentos se le asigna un índice en función de su orden y (ii) la asignación de un periodo de retransmisión igual o inferior a su índice; y en donde los segmentos originales se combinan linealmente en su ranura temporal para la generación de nuevos segmentos codificados, transmitiéndose a través de conexiones punto-multipunto.

2. Método de transmisión de acuerdo con la reivindicación 1 que se caracteriza porque, para la corrección implícita de errores con acceso condicional, comprende la transmisión cifrada en el canal de transporte para dicho acceso condicional.

3. Método de transmisión de acuerdo con las reivindicaciones 1 o 2 que se caracteriza por incorporar una etapa adicional de corrección explícita de errores añadiendo a cada uno de los segmentos redundancia explícita frente a errores, antes o después de combinarlos linealmente.

4. Uso del método de transmisión de contenidos digitales con servicio casi bajo demanda y corrección implícita de errores para video escalable que se caracteriza porque aplica al contenido una codificación previa de capas incrementales y trata cada una de dichas capas de forma independiente tal y como se describe en las reivindicaciones 1 a 3.

5. Uso del método de transmisión de contenidos digitales con servicio casi bajo demanda y corrección implícita de errores de las reivindicaciones 1 a 3 para video multiplexado que se caracteriza porque los segmentos corresponden a la multiplexación dinámica de varios contenidos.

6. Sistema de transmisión de contenidos digitales con servicio casi bajo demanda y corrección implícita de errores configurado para implementar el método de las reivindicaciones 1 a 3 y que se caracteriza porque comprende (a) un divisor de segmentos configurado para dividir el flujo del contenido digital de entrada en segmentos y enviarlo hacia una de sus salidas; (b) una pluralidad de asignadores de frecuencia configurados para tomar cada uno de ellos un segmento que le entrega el divisor y retransmitirlo cada periodo de tiempo, según una frecuencia o periodo configurable; (c) un combinador lineal configurado para realizar una combinación lineal de los segmentos que recibe a su entrada; y (d) un planificador configurado para determinar las combinaciones de segmentos que se deben realizar en una ranura determinada, siendo las combinaciones generadas independientes entre sí en sentido algebraico, recuperándose los segmentos originales dentro de una ranura a partir de los segmentos codificados, mediante la elección de pesos binarios.

7. Sistema de transmisión de acuerdo con la reivindicación 6 que se caracteriza porque el divisor de segmentos está compuesto por un puerto de entrada, un circuito repartidor y tantos puertos de salida como segmentos se desee generar.

8. Sistema de transmisión de acuerdo con la reivindicación 6 que se caracteriza porque el combinador lineal comprende tantos puertos de entrada como segmentos originales se combinen y tantos puertos de salida como segmentos codificados se generen, así como un puerto de admisión de órdenes y un circuito configurado para realizar las operaciones combinatorias.

9. Sistema de transmisión de acuerdo con la reivindicación 6 que se caracteriza porque el planificador está compuesto por un circuito configurado para calcular las combinaciones de la ranura y un puerto de salida para transmitir las órdenes al combinador lineal.