MXPA03010160A - Metodo y aparato para la codificacion e intercalado en espiral, concatenados. - Google Patents

Metodo y aparato para la codificacion e intercalado en espiral, concatenados.

Info

Publication number
MXPA03010160A
MXPA03010160A MXPA03010160A MXPA03010160A MXPA03010160A MX PA03010160 A MXPA03010160 A MX PA03010160A MX PA03010160 A MXPA03010160 A MX PA03010160A MX PA03010160 A MXPA03010160 A MX PA03010160A MX PA03010160 A MXPA03010160 A MX PA03010160A
Authority
MX
Mexico
Prior art keywords
data
groups
data stream
bits
interleaved
Prior art date
Application number
MXPA03010160A
Other languages
English (en)
Inventor
Marko Paul
Original Assignee
Xm Satellite Radio Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Xm Satellite Radio Inc filed Critical Xm Satellite Radio Inc
Publication of MXPA03010160A publication Critical patent/MXPA03010160A/es

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0059Convolutional codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/23Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2933Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using a block and a convolutional code
    • H03M13/2936Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using a block and a convolutional code comprising an outer Reed-Solomon code and an inner convolutional code
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/3761Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using code combining, i.e. using combining of codeword portions which may have been transmitted separately, e.g. Digital Fountain codes, Raptor codes or Luby Transform [LT] codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63Joint error correction and other techniques
    • H03M13/635Error control coding in combination with rate matching
    • H03M13/6362Error control coding in combination with rate matching by puncturing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041Arrangements at the transmitter end
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • H04L1/0054Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0057Block codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0064Concatenated codes
    • H04L1/0065Serial concatenated codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0067Rate matching
    • H04L1/0068Rate matching by puncturing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0071Use of interleaving
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/02Arrangements for detecting or preventing errors in the information received by diversity reception
    • H04L1/06Arrangements for detecting or preventing errors in the information received by diversity reception using space diversity
    • H04L1/0618Space-time coding
    • H04L1/0637Properties of the code
    • H04L1/0656Cyclotomic systems, e.g. Bell Labs Layered Space-Time [BLAST]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/08Arrangements for detecting or preventing errors in the information received by repeating transmission, e.g. Verdan system

Abstract

Se dan a conocer un metodo y aparato para la codificacion (30) en espiral y el intercalado (46,481 de una corriente de datos de fuente para la transmision de uno o mas canales (66, 68) de transmision. Los grupos (36) de datos codificaos en espiral son intercalados en el tiempo(46) para dispersar bits seleccionados de grupos (45) de perforacion en los grupos de datos, bits entre los grupos de datos y lo bits en conjuntos seleccionados de grupos de datos, que facilitan la reconstruccion de los datos de fuente desde al menos una porcion de los datos intercalados, recibidos en al menos un canal de transmisiones. Las funciones de intercalado en el tiempo (46) se seleccionan para facilitar la reconstruccion de los datos de fuente desde un canal de transmision, en seguida de un bloqueo continuo. Grupos de perforacion se seleccionan para permitir la reconstruccion de los datos de fuente, usando un numero minimo de bits de grupos perforados. Multiples combinaciones (44a-44d) de bits de grupos perforados se pueden usar para reconstruir los datos de fuente, en seguida del bloqueo de un canal. Un descodificador Viterbi (26) lleva a cabo esta descodificacion.

Description

MÉTODO Y APARATO PARA LA CODIFICACIÓN E INTERCALADO EN ESPIRAL. CONCATENADOS Esta solicitud es una continuación de la Solicitud de Patente de EE.UU., No. de Serie 09/433,861, presentada el 4 de noviembre de 1999, la cual es una continuación parcial de la Solicitud de Patente de EE.UU., No. de Serie 09/318,938, presentada el 26 de mayo de 1999. Ahora emitida como patente de EE.UU., No. 6,154,452.
Campo De la Invención La invención se refiere a un método y aparato para la codificación de intercalado en espiral, concatenados, de una corriente de datos de fuente para la transmisión.
Antecedentes de la Invención Las transmisiones de radiofrecuencia están a menudo sujetas al debilitamiento de múltiples trayectorias. Los bloqueos de señales como receptores pueden ocurrir debido a las obstrucciones físicas entre el transmisor y el receptor o interrupciones de servicio. Por ejemplo, los receptores móviles encuentran obstrucciones físicas cuando ellos pasan a través de túneles o viajan cerca de edificios o árboles, que impiden la recepción de la señal de linea de visión ("LOS") . Las interrupciones de servicio pueden ocurrir, por otra parte, cuando el ruido o las cancelaciones de reflexiones de señales de múltiples trayectorias son suficientemente altas, con respecto a la señal deseada del material del programa en un canal de transmisión por un intervalo de tiempo seleccionado, con respecto a la transmisión del mismo material de programa en un segundo canal de transmisión. La duración del intervalo de tiempo se determina por la duración de la interrupción de servicio que se va a evitar. El canal no retardado es retardado en el receptor, asi que los dos canales pueden ser combinados, o el material del programa en los dos canales seleccionados, por medio del sistema de circuitos del receptor. Uno de tales sistemas de diversidad de tiempo es un sistema de difusión digital ("DAS"), que emplea dos canales de transmisión de satélite . El intercalado de símbolos de datos en los canales de transmisión de un sistema de diversidad de tiempo, puede ser empleado para mitigar, en particular, los efectos de un debilitamiento profundo y lento. Un intercalador rearregla un conjunto de símbolos de datos codificados, consecutivos, en una corriente de datos que se va a transmitir, tal que los símbolos en el conjunto extendido por una duración de tiempo mayor que la duración de un debilitamiento profundo y lento. Un receptor, que tiene un desintercalador, rearregla los símbolos recibidos a su orden original . Los símbolos de datos intercalados, que son desintercalados, sin embargo, se someten a debilitamientos independientes, que pueden no ser migados por el intercalador, debido a las restricciones de tamaño del intercalador. Además, un DBS generalmente tiene un requisito para la protección contra una interrupción de duración mínima seleccionada, cuando están disponibles ambos canales de satélite. Así, existe una necesidad para un sistema de comunicación que proporcione tal protección de interrupciones. Además, existe una necesidad para un sistema de comunicación que proporciona una protección máxima de interrupciones, dentro de la memoria razonable y las restricciones de retardo del intercalador, cuando está disponible sólo un canal de transmisión sencillo.
Compendio de la Invención Las desventajas descritas anteriormente son superadas y un número de ventajas se realizan con el método y aparato provistos por la presente invención, para codificar una corriente de datos de fuente por la codificación en espiral . Uno o más corrientes de datos codificadas se intercalan y transmiten en uno o más canales de transmisión. Los grupos de datos generados por medio de la codificación en espiral son intercalados, de acuerdo con una pluralidad de funciones de intercalado en el tiempo, para dispersar bits seleccionados dentro de grupos de perforación de los grupos de datos, para dispersar bits entre los grupos de datos, al igual que dispersar bits en conjuntos seleccionados de grupos de datos, y así facilitar la reconstrucción de la corriente de datos de fuente desde al menos una porción de la corriente de datos intercalada en al menos un canal de transmisión. De acuerdo con otro aspecto de la presente invención, dos o más canales de transmisión se emplean. Las funciones de intercalado en el tiempo se seleccionan para facilitar la reconstrucción de la corriente de datos de fuente desde al menos una porción de la corriente de datos intercalada, recibida en al menos uno de los canales de transmisión, seguido por el bloqueo continuo de los canales de transmisión. De acuerdo con aún otro aspecto de la presente invención, un solo canal de transmisión se emplea. Las funciones de intercalado en el tiempo se seleccionan para facilitar la reconstrucción de la corriente de datos de fuente desde al menos una porción de la corriente de datos intercalados, recibida en el canal de transmisión, en seguida de un bloqueo continuo del canal de transmisión. De acuerdo con aún otro aspecto de la presente invención, cada uno de los grupos de perforación comprende subconjuntos de bits en los grupos de datos. Estos subconjuntos de bits se seleccionan de modo que sólo un número mínimo de los subconjuntos se requiera para reconstruir la fuente de corriente de datos desde más de uno de los canales de transmisión. De acuerdo con otro aspecto de la presente invención, los subconjuntos de bits se seleccionan de modo que combinaciones múltiples de los subconjuntos puedan ser recibidos en ambos de los canales de transmisión intercalados y permita la reconstrucción de la corriente de datos de fuente de los mismos, en seguida del bloqueo de uno de los canales de transmisión. De acuerdo con otro aspecto de la presente invención, la descodificación en el receptor se realiza usando la descodificación en espiral . La descodificación se lleva a cabo preferiblemente usando un descodificador Viterbi . De acuerdo con otro aspecto de la presente invención, las funciones de intercalado en el tiempo se seleccionan para optimizar la corrección de errores durante la descodificación Viterbi. De acuerdo con otro aspecto de la presente invención, las señales codificadas se intercalan y luego son desmulticanalizadas para la transmisión en múltiples canales. De acuerdo con otro aspecto de la presente invención, las señales codificadas se desmulticanalizan y son intercaladas antes de la transmisión. De acuerdo con una modalidad de la presente invención, se proporciona un método de intercalar una fuente de corriente de datos para la transmisión, que comprende las etapas de: (1) codificar una fuente de corriente de datos para generar una salida de corriente de datos, que usa un esquema de codificación en espiral, el cual tiene un régimen de código seleccionado, esta salida de la corriente de datos se caracteriza como una serie de grupos de datos, cada uno de los grupos de datos comprende una pluralidad de grupos de datos perforados, cada uno de estos grupos de datos perforados tiene un régimen de código reducido con respecto al régimen del código seleccionado; (2) intercalar los grupos de datos, de acuerdo con una pluralidad de funciones de intercalado, para dispersar los bits en los grupos de datos, dentro de la corriente de datos de salida y generar una corriente de datos intercalada, y (3) transmitir la corriente de datos intercalada para la transmisión de un canal de transmisión, las funciones de intercalado en el tiempo siendo seleccionadas para dispersar diferentes grupos de bits en la corriente de datos de salida desde el grupo que consta de bits en uno de los grupos de datos perforados, en grupos de datos adyacentes, y bits en los conjuntos seleccionados de los grupos de datos, para facilitar la reconstrucción de la corriente de datos de fuente desde al menos una porción de la corriente de datos intercalada, recibida en al menos uno de los canales de transmisión. Las funciones de intercalado en el tiempo se seleccionan, de acuerdo con la presente invención, para facilitar la reconstrucción de la corriente de datos de fuente desde al menos una porción de la corriente de datos intercalada. Los grupos de datos perforados cada uno comprende subconjuntos de bits en los grupos de datos. Los subconjuntos de bits se seleccionan de acuerdo con la presente invención, de modo que sólo un número mínimo de los subconjuntos sea requerido para reconstruir la corriente de datos de fuente desde el canal de transmisión. Los subconjuntos de bits son también seleccionados de modo que múltiples combinaciones de los subconjuntos puedan ser recibidos en al menos dos canales de transmisión intercalados y permitan la reconstrucción de la corriente de datos de fuente de los mismos, enseguida del bloqueo de uno de los canales de transmisión. La corriente de datos intercalada se descodifica usando el régimen del código seleccionado, de acuerdo con la presente invención. La descodificación se realiza preferiblemente usando la descodificación en espiral, tal como por medio de un descodificador Viterbi. Las funciones de intercalado en el tiempo se seleccionan de acuerdo con la presente invención, para optimizar la corrección de errores, durante la descodificación Viterbi .
Breve Descripción de los Dibujos Los varios aspectos, ventajas y características novedosas de la presente invención, serán comprendidas más fácilmente de la siguiente descripción detallada, cuando se lee en conjunto con los dibujos anexos, en los cuales: la Figura 1 es un diagrama de bloques de un sistema de comunicaciones que usa el intercalado de acuerdo con una modalidad de la presente invención; la Figura 2 es un diagrama de bloques, que ilustra el dispositivo de codificación e intercalado, y la corriente de datos generada por un codificador, de acuerdo con una modalidad de la presente invención; la Figura 3 ilustra un codificador en espiral y la corriente de datos de salida, de acuerdo con una modalidad de la presente invención; las Figuras 4A, 4B, 4C, 4D, 4E, 4F y 4G ilustran grupos de datos perforados, de acuerdo con una modalidad de la presente invención; la Figura 5 es un diagrama de bloques, que ilustra un dispositivo de codificación e intercalado, y la corriente de datos generada por un codificador, de acuerdo con una modalidad de la presente invención; la Figura 6 ilustra las funciones de intercalado en el tiempo, de acuerdo con una modalidad de la presente invención; la Figura 7 ilustrada el intercalado ejemplar de conjuntos y subconjuntos de grupos de datos perforados, de acuerdo con una modalidad de la presente invención; la Figura 8 es un diagrama de bloques de un receptor que emplea la descodificación y des-intercalado, de acuerdo con una modalidad de la presente invención; y la Figura 9 ilustra un sistema de difusión digital ejemplar, para transmitir señales de satélite y señales terrestres .
A través de las figuras del dibujo, números de referencia similares, se entenderá se refieren a partes y componentes similares .
Descripción detallada de las Modalidades Preferidas La Figura 1 ilustra un sistema 10 de comunicación, que emplea una diversidad de combinaciones. Por lo tanto, una pluralidad de canales de transmisión se usan para transmitir la misma fuente de datos o material de programa. En el ejemplo ilustrado, dos canales de transmisión se usan. Un método y aparato serán descritos para fines ilustrativos en relación con un DBS que emplea dos satélites, de acuerdo con una modalidad de la presente invención. Un receptor en una plataforma fija o móvil, recibe dos o más señales transmitidas por medio de diferentes canales y selecciona las más fuertes de las señales o combina las señales . Estas señales pueden ser transmitidas en la misma radiofrecuencia, usando modulación resistente o interferencia a múltiples trayectorias, o a diferentes radiofrecuencias, con o sin modulación resistente a múltiples trayectorias. En cualquier caso, la atenuación debida a las obstrucciones físicas se minimiza debido a las obstrucciones son raramente en los dos de ambos satélites. Sin embargo, se entenderá que se pueden usar más de dos canales de transmisión y que estos canales de transmisión pueden ser de cualquier tipo relacionado con la trayectoria de comunicación de datos por línea de alambre o inalámbrica. Con referencia continuada a la Figura 1, una corriente de datos de fuente se codifica usando un algoritmo de corrección de error adelante (FEC) con un régimen de código seleccionado, como se indica en 12, para permitir la pérdida de un porcentaje de bits de canal durante la transmisión, mientras mantiene una salida libre de errores. La salida del codificador 12 de FEC está intercalada por medio del intercalador 14 , aleatoriamente en el orden de bits, y para des-correlacionar errores de bits causados por el bloqueo y la propagación de múltiples trayectorias. El intercalado de la presente invención, que se describe debajo en relación a las Figuras 6 y 7, permiten un bloqueo continuo de una duración seleccionada (por ejemplo de aproximadamente 4 segundos) cuando ambos canales de transmisión están disponibles. Además, la corriente de datos codificada es perforada para crear grupos perforados para los canales de transmisión respectivos. Los grupos de perforación se seleccionan de modo que sólo un número mínimo de subcon untos de bits en los grupos de datos perforados se requieran para reconstruid la fuente de la corriente de datos desde más de uno de los canales de transmisión. Además, los grupos de perforación se seleccionan de modo que múltiples combinaciones de subconjuntos puedan ser recibidos en ambos canales de transmisión y permitan la reconstrucción de la corriente de datos de fuente, en seguida del bloqueo de uno de los canales de transmisión. Los grupos de perforación, los subconjuntos de bits en los grupos de perforación y las combinaciones múltiples de subconjuntos se describen abajo en relación con las Figuras 4A a 4G. Como se muestra en la Figura 1, los bits codificados e intercalados se desmulticanalizan por medio del desmulticanalizador 16, en corrientes de datos respectivos, para la transmisión en canales respectivos 18 y 20. Como se describe abajo en relación con la Figura 5, los datos codificados pueden ser desmulticanalizador antes el intercalado. En el ejemplo ilustrado, la corriente de datos de fuente se somete a la codificación FEC externa (por ejemplo, Reed-Salomon (255, 223) que codifican e intercalan bloques) antes de la codificación en espiral, con el elemento que codifica e intercala de la presente invención. Las corrientes de datos codificadas e intercaladas son provistas con datos de sincronización para permitir la sincronización y alineamiento de las señales de datos en el receptor, antes de multicanalizar, desintercalar y descodificar, como se indica en 22, 24 y 26 en la Figura 1 y se describe abajo en relación con la Figura 8. Como se muestra en la Figura 2 , la fuente de corriente de bits se codifica usando un codificador en espiral, de acuerdo con la presente invención. Como se señaló previamente, la corriente de datos de fuente puede ser la corriente de bits protegida de Reed-Salomon (RS) . El codificador 30 en espiral es preferiblemente un codificador en estrías de régimen de 1/3 con una longitud restringida de 7. Así, para cada bit de entrada desde la corriente de datos de fuente, un símbolo de 3 bits se genera, como se indica por la salida 32 del codificador. Un grupo 34 de datos, generado por el codificador 30 en espiral, se ilustra en la Figura 3. De acuerdo con la presente invención, cada grupo 34 de datos generado por el codificador en espiral, se somete a 1 en 9 perforaciones. Un grupo 36 de datos perforado se ilustra en la Figura 4A. Las posiciones de bit del grupo de datos se numeran del 1 al 9 para fines ilustrativos . La quinta posición de bit es preferiblemente perforada . Las ocho posiciones de bit restante se dividen ente dos canales de transmisión, 18 y 20 (por ejemplo, dos canales de satélite) . Por ejemplo, los datos en las posiciones de bit 1, 2, 3 y 4 se transmiten preferiblemente en un canal 18 de satélite, y los datos en las posiciones de bits 6, 7 , 8 y 9 se transmiten preferiblemente en el otro canal 20 de satélite, como se ilustra por el satélite 1 solamente el patrón 38 de perforación y el satélite 2 solamente del patrón 40 de perforación, en la Figura 4B y 4C, respectivamente, Las posiciones de bit del grupo de datos para un canal de transmisión son en seguida referidos generalmente como los grupos 45 de datos de canal. Así, el régimen para que la corriente de datos sea transmitida en seguida de la codificación en espiral y la perforación es R = 3/8. Cada uno de los dos canales de transmisión en la modalidad ilustrada, por lo tanto, transmite efectivamente a un régimen R = 174. Esto es ventajoso debido a que la corriente de datos transmitida puede aún ser descodificada aún cuando sólo uno de los canales 18 ó 20 esté disponible a un receptor.
Las operaciones de intercalado de la presente invención serán ahora descritas con referencia continuada a la Figura 2. Dos grupos de datos perforados, ejemplares, 36a y 36b se muestran para ilustrar la codificación en espiral de seis bits desde la corriente de datos de fuente 42. Como se indica en 32, estos bits se generan para cada uno de los seis bits y se numeran la, Ib, 1c, 2a, 2b, 2c,... 6a, 6v, 6c. Los bits 2b y 5b se perforan de acuerdo con 1 en 9 perforaciones, descritas previamente. En la presencia de condiciones de canal dañadas, donde los bits de uno o ambos canales se pueden perder, los grupos 36 de datos perforados usados, de acuerdo con la presente invención, son ventajosos, debido a que ellos presentan múltiples combinaciones de bits de datos perforados (en lo sucesivo denominados como los subconjuntos de los bits 4) que permiten la reconstrucción de la corriente de datos de fuente desde más de uno de los canales de transmisión, que usan un número mínimo de los subconjuntos . Por ejemplo, con referencia a la Figura 4D, la corriente de datos de fuente 42 puede ser reconstruida de la combinación del subcon unto 44a, que comprende los datos en las posiciones de bits 1 y 2 de un canal de transmisión con el subconjunto 44b, que comprende los datos en las posiciones de bits 6 y 7 del otro canal de transmisión. Similarmente, con referencia a la Figura 4E, la fuente de la corriente de datos 42 puede ser reconstruida de la combinación del subconjunto 44c, que comprende los datos en las posiciones de bit 3 y 4 de un canal de transmisión con el subconjunto 44d, que comprende los datos en las posiciones de bit 8 y 9 del otro canal de transmisión. Otras combinaciones de subconjuntos, corno se muestran en las Figuras 4D y 4G, suministran los mismos resultados. Como se describe abajo en relación con el arreglo 92 de memoria en la Figura 8, los bits de los canales de satélite 18 y 20 están alineados y almacenados en los elementos de memoria respectivos. Por ejemplo, los bits 2 y 6, 2 y 7, 3 8, 4 y 9, de los dos grupos 45 de datos de canales, ilustrados en las Figuras 4B y 4C están alineados y almacenados con respecto mutuo. La combinación mostrada en las Figuras 4F y 4G ilustran la manera en la cual la corriente de datos de fuente 42 puede ser reconstruida de la combinación de bits desde diferentes elementos de memoria. Como se muestra en la Figura 4F, los bit 1 y 2 pueden ser combinados con los bits 8 y 9, para reconstruir la corriente de datos de fuente. Similármente, los bits 3 y 4 se pueden combinar con los bits 6 y 7, para reconstruir la corriente de datos de fuente, como se muestra en la Figura 4C.
La corrección de errores en un receptor es realizada preferiblemente usando la descodificación Viterbi . Cuando un símbolo QPSK transmitido sobre un canal es recibido en error en el ejemplo ilustrado, existe una oportunidad que ambos bits estén en error en seguida de la codificación en espiral, al régimen de R = 1/3. Para mejorar la probabilidad que el descodificador Viterbi corrija u símbolo recibido en error, los bits del símbolo son intercalados de modo que ellos aún pasen a través del descodificador Viterbi en intervalos mayores que la longitud de constricción. De acuerdo con la presente invención, un intercalador 46 (Figura 2) emplea preferiblemente un número de funciones de intercalado en el tiempo para dispersar bits en grupos 36 de datos perforados, para dispersar grupos 34 de datos y para dispersar conjuntos de grupos 34 de datos, para mejorar la corrección de errores en un receptor. En el ejemplo ilustrado, la corriente de datos transmitidos es multicanalizada de división del tiempo en marcos de 432 milisegundos (ms) . Cada marco tiene 10,880 bits que siguen la codificación RS, la descodificación en espiral y la perforación. Como se ilustra por el bloque 50 en la Figura 6, los bits consecutivos en uno de los grupos de datos perforados se desplazan por 2720 bits puesto que los grupos 36 de datos perforados cada uno consiste de 5440 bits y tienen dos grupos 45 de datos de canal de 2720 bits. La dispersión del grupo de datos de canal se ilustra en 60 en la Figura 7 para uno de los grupos 45 de datos del canal . Similármente, el intercalado se realiza en el otro grupo 45 de datos de canal en el grupo de datos perforados, al igual que para ambos grupos 45 de datos de canal en los otros grupos 36 de datos perforados. Con referencia continuada a la Figura 6, otras funciones 52, 54 y 56 de intercalado en el tiempo, se emplean de acuerdo con la presente invención. Por ejemplo, los grupos de datos 36 se intercalan con respecto mutuo, como se ilustrada por la segunda función 52 en la Figura 6. Los ocho bits en cada grupo 36 de datos perforados se desplazan 2 * 1360 bits o un cuarto del marco de 10,880 bits. Los conjuntos de grupos de datos son también intercalados con respecto mutuo, como se ilustra por la tercera función 54 en la Figura 6. Por ejemplo, conjuntos de dos grupos de datos que tienen 16 bits por conjunto se pueden intercalar. Los diez y seis visten cada conjunto de grupos de datos se desplazan 2 * 680 bits o un octavo de un marco de 10,880 bits, como se muestra en el bloque 54 de la Figura 6 y en 64 en la Figura 7. La primera, segunda y tercera funciones 50,52 y 54 de intercalado operan en una manera complementaria para reducir los efectos indeseados asociados con el debilitamiento a escala pequeña. En particular, la primera, segunda y tercera funciones de intercalado 50, 52 y 54 facilitan el mantenimiento de sólo un error de un bit dentro de la longitud de restricción del descodificador Viterbi en el receptor para errores continuos que ocurren en la corriente de bits, debido a las condiciones de canal adversas. Otras funciones de intercalado en el tiempo se emplean, como se indica en 56, en la Figura 6, para debilitamiento a grande escala. Por ejemplo, los símbolos se dispersan por un número seleccionado de marcos o cuadros (por ejemplo 10 marcos o 54,400 bits) . Se entenderá que diferentes métodos y criterios pueden ser usados para extender los bits en una o más corrientes de datos transmitidos y que una extensión de bit puede variar (por ejemplo entre marcos) . El desmulticanalizador 48 genera dos corrientes de datos intercalados, 66 y 68, desde la salida del intercalador 46 de tiempo. Como se indica en 58 en la Figura 6, el mapeo del símbolo de dos bits puede ser realizado en las dos corrientes de datos intercaladas, 66 y 68. La Figura 5 muestra otra codificación ejemplar y dispositivo de intercalado, de acuerdo con la presente invención, que desmulticanalizan la salida del codificador 30 en espiral, por medio del desmulticanalizador 48 antes del intercalado. Los dos medios de intercalado en el tiempo 46a y 46b, se sincronizan con respecto mutuo. Con referencia a la Figura 8, un receptor ejemplar 70 se muestra para recibir dos o más señales intercaladas que se usan para transmitir los mismos datos de fuente. El receptor 70 comprende al menos dos brazos, 72 y 74, de receptor, para recibir las señales transmitidas en los canales, 18 y 20, de transmisión respectivos. En la modalidad ilustrativa, los canales son desde el primero y segundo satélites. Se entenderá que si se usa un canal de una frecuencia, sólo un brazo de receptor es necesario. Como se muestra en la Figura 8, una antena 76 de receptor es provista, la cual es preferiblemente de banda ancha suficiente para recibir primeros y segundos canales, 8 y 10 de satélite en diferentes frecuencias. Un amplificado de bajo ruido (LNA) 78 amplifica las señales de satélite antes que las señales sean divididas para el proceso ulterior por los brazos receptores respectivos. Un divisor 79 proporciona la señal amplificada para cada brazo de receptor 72 y 74. Uno, dos o más brazos receptores pueden se usados, dependiendo del método de diversidad usado para el sistema de comunicaciones.
Cada brazo 77 y 74 del receptor es provisto con un convertidor descendente 80 y 82 y un convertidor 84 y 86 analógico a digital, respectivamente. Un desmodulador de QPSK y unidad 88 y 90 de sincronización es también provisto en cada brazo, 72 y 74, de receptor. De acuerdo con una modalidad de la presente invención, las señales de satélite son formadas en las señales multianalizadas de división de tiempo (TDM) que tienen los marcos TDM. Estos marcos TDM pueden comprender. datos multicanalxzados de una pluralidad de fuentes. En tal caso, cada fuente de corriente de datos se codifica e intercala como se describió antes, al igual que desmulticanaliza para la transmisión en canales múltiples (por ejemplo por via de primeros y segundos satélites) . los marcos TDM tienen preámbulos en que la información de marco es provista. Por ejemplo, un preámbulo de marco maestro (MFP) y un preámbulo de sincronización rápida (FSP) pueden ser provistos para la sincronización de marcos TM. Un canal de control de hendidura de tiempo (TSCC) puede también ser provisto en el preámbulo el cual comprende la información tal como un contador de marco y datos que indica cuáles hendiduras de tiempo contienen datos y de cuáles fuentes . El desmodulador de QPSK y la unidad de sincronización usan la información de marcos para sincronizar las corrientes de datos desmoduladas del canal de satélite correspondiente para facilitar la desmulticanalización de los marcos de TDM. Las corrientes de datos desmoduladas, de los brazos receptores, 72 y 74, se amplían al multicanalizador 22, es decir, ellos se cargan en el arreglo 92 de memoria, usando los preámbulo para alinear los datos de cada brazo receptor. El arreglo 92 de memoria facilita la combinación de las corrientes de los dos satélites en una sola corriente para procesar por el des-intercalador 24. El multicanalizador 22 almacena las corrientes de datos sincronizados, recibidos por vía de las unidades 72 y 74 del receptor en registros consecutivos correspondientes en la primera y segunda porciones del arreglo 92 de memoria. El contenido de las parejas de registradores correspondientes en la primera y segunda porciones del arreglo de memoria, se extraen por el desintercalador 24 y combinados en una corriente común de R = 3/8 bit. Las corrientes de datos recuperados se pesan de acuerdo con una métrica de calidad de señal (por ejemplo, el error de fase promedio medido en el desmodulador QPSK y luego combinando usando uno o más de los métodos de combinación de diversidad. Con la referencia continuada a la Figura 8, la • corriente de datos multicanalizada por medio del multicanalizador 22 y provista al desintercalador 24, son desintercalados de acuerdo con las funciones de intercalado en el tiempo, descrito previamente en relación con la Figura 6. La corriente de datos des-intercalados son luego descodificados por medio del módulo 26 del descodificador de FEC. Este módulo de descodificación FE comprende preferiblemente un descodificador Viterbi 96 para la descodificación en espiral . La corriente de datos puede luego ser sometida a la descodificación Reed-Salomon y la descodificación de la capa de servicio, como se indica en 98 y 100. Como se señaló previamente, las interrupciones de servicio pueden ocurrir en sistemas que difunden datos, video, audio y otra información que usa radiofrecuencias. Estas interrupciones pueden prevenir que los receptores y particularmente los receptores móviles, reciban los servicios de difusión completamente, o causan que ellos reciban una señal, tan degradada que el servicio se hace inaceptable. Estas interrupciones son generalmente debidas al bloqueo físico de las trayectorias de transmisión y el debilitamiento de múltiples trayectorias y la reflexión de la trayectoria de transmisión.
Se entenderá que la corriente de datos transmitida puede transmitirse en canales de transmisión separados, usando técnicas de diversidad diferentes. Por ejemplo, las corrientes de datos intercalados pueden ser multicanalizados de división de código, usando la modulación de espectro amplio para permitir la transmisión en canales separados, usando la misma frecuencia. Alternativamente, las señales pueden ser transmitidas con polarizaciones opuestas (por ejemplo polarizaciones transversales u ortogonales, tal como una polarización circular lineal horizontal/vertical o izquierda/derecha) en los canales separados, usando la misma frecuencia. Dos o más de los canales de transmisión pueden ser transmitidos en diferentes frecuencias usando cualquier modulación, analógica o digital (por ejemplo la multicanalización de división de frecuencia) . Adicionalmente , el desmulticanalizador 48 puede ser omitido y la salida del intercalador 46 puede ser aplicada a un solo canal. Como se señaló previamente, un sistema de difusión digital puede usar dos o más canales de transmisión para suministrar diversidad de tempo y/o espacio para mitigar las interrupciones de servicio debidas a las múltiples trayectorias, bloqueos físicos e interferencia en los receptores de difusión móviles. La Figura 9 ilustra un sistema 1 de difusión de satélite ejemplar, que emplea la diversidad de tiempo, el cual comprende al menos un satélite geoestacionario 112 para la línea de visión (LOS) de la recepción de la señal de satélite en los receptores, indicados generalmente en 114. Otro satélite geoestacionario 115 en una posición orbital diferente, es provisto para fines de diversidad de tiempo y/o espacio. El sistema 110 además comprende al menos un repetidor terrestre 118 para la retransmisión de las señales de satélite en áreas geográficas, donde la recepción de la LOS es obscurecida por edificios altos, colinas y otras obstrucciones. Los receptores 114 pueden ser configurados para la operación del modo doble para recibir tanto señales de satélite como señales terrestres y para combinar o seleccionar una o ambas de las señales como la salida del receptor. Sin embargo, se entenderá que donde los receptores están en una ubicación fija, es suficiente para tales receptores operar por recibir señales desde una sola fuente y que pueden reducir el costo y complej idad de tales receptores si ello se diseñan para la operación de modo sencilla. El segmento de difusión de satélite preferiblemente incluye la codificación de un canal de difusión en una corriente de bit muíticanalizada de división de tiempo (TDM) . a corriente de bits TD es modulada antes de la transmisión por medio de la antena de enlace ascendente del satélite. El segmento el repetidor terrestre comprende una antena de enlace descendente de satélite y un receptor/desmodulador para obtener una corriente de bits TDM de banda básica. La señal de banda básica digital se aplica a un modulador de forma de ondas terrestre y es luego trasladada la frecuencia a una frecuencia del portador y amplificada antes de la transmisión. De acuerdo con otra modalidad de la presente invención, un sistema de difusión digital emplea la codificación en espiral concatenada e intercalada con una sola corriente de bits. Por ejemplo, el sistema 110 puede ser configurado para colocar todos los bits intercalados desde una corriente de fuente en una corriente de TDM, en oposición a enviarla mitad de los bits de corriente de fuente en un canal de transmisión y la otra mitad de los bits de la corriente de fuente en otro canal de transmisión. La corriente TDM puede luego ser enviada por via satélite o por vía de un transmisor terrestre. La información terrestre transmitida no es necesariamente un repetidor terrestre 118, puesto que la corriente de fuente puede originarse del transmisor terrestre, en oposición a la recibida por vía satélite y sometida al proceso de banda base y la translación de frecuencia. Una de las ventajas de la presente invención es el ocultamiento mejorado de errores en los receptores, durante los tiempos del bloqueo de la señal de difusión. Un bloqueo de señales para cinco marcos consecutivos, por ejemplo, en un sistema de diversidad de tiempo, puede usar un intervalo mudo de audio. en contraste, el mismo bloqueo en un sistema que realiza la presente invención, permite que a corriente de bits de fuente sean recuperados usando algoritmos de ocultamiento de error de audio. Con referencia a la Figura 9, por ejemplo, el primer canal de satélite puede ser bloqueado completamente (por ejemplo obstruido por el terreno) y el segundo canal de satélite puede ser bloqueado momentáneamente para cierto número de cuadros o marcos . Enseguida de la recepción y grabación del segundo canal de satélite, la corriente de datos recuperada puede contener meramente interrupciones de marco sencillas, en oposición a la interrupción de muchos marcos. Las interrupciones de un solo marco son suficientemente cortas para aplicar algoritmos de ocultamiento de error de audio. La operación de los algoritmos de ocultamiento de error de audio puede además ser mejorada reduciendo la longitud del marco, reduciendo así los intervalos de ocultamiento . Alternativamente, señales de audio en la corriente de bits de fuente pueden ser divididas en dos corrientes de datos de régimen de medios bits . Por ejemplo, los marcos nones y pares pueden lleva respectivamente una de las dos corrientes de audio de régimen de medios bits . Así si un marco puede llevar un canal de audio de 64 kilobits por segundo, y ocurre el bloqueo de la señal de satélite, entonces al menos 32 kbps o audio de régimen de medios bits están disponibles durante la interrupción de servicio. Aunque la presente invención se ha descrito con referencia a una de sus modalidades preferidas, se entenderá que la invención no se limita a los detalles de la misma. Varias modificaciones y sustituciones se han sugerido en la descripción anterior, y otras ocurrirán a los expertos en la materia. Todas esas sustituciones se intentan se encuentren dentro del ámbito de la invención, como se define en las reivindicaciones anexas.

Claims (14)

  1. REIVINDICACIONES 1. Un método para intercalar una corriente de datos de fuente para la transmisión, que comprende las etapas de: codificar dicha corriente de datos de fuente, para generar una corriente de datos de salida, que usa un esquema de codificación en espiral, con un régimen de código seleccionado, dicha corriente de datos de salida se caracteriza como una .serie de grupos de datos, cada uno de dichos grupos de datos comprende una pluralidad de grupos de datos perforados, cada uno de estos grupos de datos perforados tiene un régimen de código reducido con respecto a dicho régimen de código seleccionado; intercalar dichos grupos de datos, de acuerdo con una pluralidad de funciones de intercalado en el tiempo, para dispersar dichos bits en dichos grupos de datos, dentro de esta corriente de datos de salida y generar una corriente de datos intercalados; y transmitir dicha corriente de datos intercalados en al menos un canal de transmisión, estas funciones de intercalado en el tiempo se seleccionan para dispersar diferentes grupos de bits en la corriente de datos de salida, seleccionada del grupo que consta de dichos bits en uno de los grupos de datos perforados, dichos bits en los grupos de datos adyacentes y dichos bits en conjuntos seleccionados de dichos grupos de datos, para facilitar de esta manera la reconstrucción de la corriente de datos de fuente desde al menos una porción de dicha corriente de datos intercalados, recibidos por medio de al menos un canal de transmisión.
  2. 2. Un método, según se reclama en la reivindicación 1, en que las funciones de intercalado en el tiempo se seleccionan para facilitar la reconstrucción de dicha corriente de datos de fuente, desde al menos un porción de dicha corriente de datos intercalados, en seguida de un bloqueo continuo de dicho al menos un canal de transmisión.
  3. 3. Un método, según se reclama en la reivindicación 1, en que cada uno de los grupos de datos perforados comprende subconjuntos de dichos bits, en dichos grupos de datos, estos subconjuntos de bits se seleccionan de modo que sólo un número mínimo de estos subconjuntos se requiera para reconstruir dicha corriente de datos de fuente desde este al menos un canal de transmisión.
  4. 4. Un método, según se reclama en la reivindicación 1, en que dicho al menos un canal de transmisión es transmitido por vía de uno de un transmisor de satélite y un transmisor terrestre.
  5. 5. Un método, según se reclama en la reivindicación 1, que además comprende la etapa de descodificar dicha corriente de datos intercalados, usando dicho régimen de código seleccionado.
  6. 6. Un método, según se reclama en la reivindicación 5, en que dicha descodificación se realiza usando la descodificación en espiral .
  7. 7. Un método, según se reclama en la reivindicación 6, en que dicha descodificación en espiral se realiza usando un descodificador Viterbi.
  8. 8. Un método, según se reclama en la reivindicación 7, en que dichas funciones de intercalado en el tiempo se seleccionan para optimizar la corrección de errores durante la descodificación Viterbi .
  9. 9. Un método, según se reclama en la reivindicación 1, en que dichas funciones de intercalado en el tiempo pueden variar durante la transmisión de la corriente de datos intercalada. o 32
  10. 10. Un método para desintercalar una corriente de datos intercalada, transmitida sobre un canal de transmisión, que comprende las etapas de: recibir dicha corriente de datos intercalada; sincronizar dicha corriente de datos intercalada; descodificar dicha corriente de datos intercalada, para generar así una corriente de datos descodificada, usando la descodificación en espiral, dicha corriente de datos intercalada comprende bits desde una corriente de datos de fuente, que se ha codificado por medio de una codificación en espiral, para generar una pluralidad de grupos de datos, cada uno de los grupos de datos tiene una pluralidad de grupos de datos perforada, dichos grupos de datos se intercalan por medio de funciones de intercalado en el tiempo, seleccionadas para dispersar diferentes grupos de lo bits seleccionados del grupo que consiste de dichos bits en uno de los grupos de datos perforados, dichos bits en grupos de datos adyacentes, y los bits en conjuntos seleccionados de grupos de datos para facilitar la reconstrucción de dicha corriente de datos de fuente desde al menos una porción de la corriente de datos intercalada, por via de dicho canal de transmisión, dicha descodificación en espiral reconstruye la corriente de datos de la fuente usando dicha corriente de datos intercalada y las secuencias así seleccionadas de bits con relación a la codificación en espiral y dichas funciones de intercalado en el tiempo.
  11. 11. Un aparato para intercalar una corriente de datos para la transmisión, este aparato comprende: un codificador en espiral, para codificar dicha corriente de datos, para generar una corriente de datos de salida, que tiene un régimen de código seleccionado, dicha corriente de datos de salida se caracteriza como una serie de grupos de datos, cada uno de los grupos de datos comprende una pluralidad de grupos de datos perforados, cada uno de los grupos de datos perforados tiene un régimen de código reducido, con respecto a dicho régimen de código seleccionado,- un intercalador, para intercalar grupos de datos, de acuerdo con una pluralidad de funciones de intercalado en el tiempo, para dispersar estos visten los grupos de datos, dentro de dicha corriente de datos de salida y generar una corriente de datos intercalados; y un transmisor, para transmitir dicha corriente de datos intercalada sobre un canal de transmisión, dichas funciones de intercalado en el tiempo se seleccionan para dispersar diferentes grupos de bits en dicha corriente de datos de salida, los cuales se seleccionan del grupo que consta de dichos bits en uno de los grupos de datos perforados, estos bits en grupos de datos adyacentes, y los bits en los conjuntos seleccionados de dichos grupos de datos, para facilitar la reconstrucción de la corriente de datos de fuente desde al menos una porción de dicha corriente de datos intercalados, recibidos por medio de un canal de transmisión .
  12. 12. Un aparato, según se reclama en la reivindicación 11, en que dichas funciones de intercalado en el tiempo se seleccionan para facilitar la reconstrucción de dicha corriente de datos de fuente, desde al menos una porción de dicha corriente de datos intercalados en dicho canal de transmisión, en seguida de un bloqueo continuo de dicho canal de transmisión.
  13. 13. Un aparato, según se reclama en la reivindicación 11, en que dicho transmisor está provisto sobre un transmisor de satélite y un transmisor terrestre.
  14. 14. Un aparato, según se reclama en la reivindicación 11, en que dichas funciones de intercalado en el tiempo pueden variar durante la transmisión de la corriente de datos intercalados.
MXPA03010160A 2001-05-07 2002-05-07 Metodo y aparato para la codificacion e intercalado en espiral, concatenados. MXPA03010160A (es)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/849,237 US7058086B2 (en) 1999-05-26 2001-05-07 Method and apparatus for concatenated convolutional encoding and interleaving
PCT/US2002/014263 WO2002091594A1 (en) 2001-05-07 2002-05-07 Method and apparatus for concatenated convolutional encoding and interleaving

Publications (1)

Publication Number Publication Date
MXPA03010160A true MXPA03010160A (es) 2005-03-07

Family

ID=25305372

Family Applications (1)

Application Number Title Priority Date Filing Date
MXPA03010160A MXPA03010160A (es) 2001-05-07 2002-05-07 Metodo y aparato para la codificacion e intercalado en espiral, concatenados.

Country Status (9)

Country Link
US (4) US7058086B2 (es)
EP (1) EP1397868B1 (es)
JP (1) JP4017987B2 (es)
AT (1) ATE405993T1 (es)
CA (1) CA2446395C (es)
DE (1) DE60228443D1 (es)
ES (1) ES2310605T3 (es)
MX (1) MXPA03010160A (es)
WO (1) WO2002091594A1 (es)

Families Citing this family (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7058086B2 (en) 1999-05-26 2006-06-06 Xm Satellite Radio Inc. Method and apparatus for concatenated convolutional encoding and interleaving
AU2001244764B2 (en) * 2000-03-21 2004-09-30 Samsung Electronics Co., Ltd. Encoding apparatus and method in CDMA communication system
JP2004023137A (ja) * 2002-06-12 2004-01-22 Pioneer Electronic Corp 受信装置、その方法、そのプログラム、そのプログラムを記録した記録媒体、および、通信システム
US7570671B2 (en) * 2002-11-20 2009-08-04 Infinera Corporation Method and apparatus for deploying forward error correction in optical transmission networks and the deployment of photonic integrated circuit (PIC) chips with the same
GB0408423D0 (en) * 2004-04-15 2004-05-19 Nokia Corp Transmission of services in a wireless communications network
KR101165379B1 (ko) * 2004-07-15 2012-07-17 삼성전자주식회사 수신 성능이 향상된 지상파 디지털 방송 송수신 시스템 및그의 신호처리방법
RU2372730C2 (ru) * 2005-01-26 2009-11-10 Нокиа Сименс Нетворкс Гмбх Унд Ко. Кг Способ оптической передачи мультиплексированных по поляризации сигналов
EP1737133B1 (en) 2005-06-21 2009-12-23 Samsung Electronics Co., Ltd. Apparatus and method for transmitting/receiving data in a multi-antenna communication system using a structured low density parity check (LDPC) code
US7970345B2 (en) * 2005-06-22 2011-06-28 Atc Technologies, Llc Systems and methods of waveform and/or information splitting for wireless transmission of information to one or more radioterminals over a plurality of transmission paths and/or system elements
US9525978B2 (en) 2005-07-29 2016-12-20 The Directv Group, Inc. Method and apparatus for transmitting high bandwidth signals with low bandwidth transponders
US8200149B1 (en) * 2005-07-29 2012-06-12 The Directv Group, Inc. Combining transponder bandwidths for source and forward error correction encoding efficiency
KR101430484B1 (ko) 2007-06-26 2014-08-18 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
WO2009017814A2 (en) * 2007-08-01 2009-02-05 Sirius Xm Radio Inc. Method and apparatus for interleaving low density parity check (ldpc) codes over mobile satellite channels
KR101454027B1 (ko) * 2007-08-10 2014-10-24 한국전자통신연구원 병렬 구조를 가지는 시분할 다중화 통신 시스템 및 방법
US8290060B2 (en) * 2007-08-21 2012-10-16 Limberg Allen Leroy Staggercasting of DTV signals that employ concatenated convolutional coding
US20110206022A1 (en) * 2007-12-28 2011-08-25 Agere Systems Inc. QoS WIRELESS NETWORKING FOR HOME ENTERTAINMENT
US20110113301A1 (en) * 2009-11-06 2011-05-12 Limberg Allen Leroy Diversity broadcasting of gray-labeled CCC data using 8-VSB AM
US8196007B2 (en) * 2009-12-07 2012-06-05 Limberg Allen Leroy Frequency-diversity 8-VSB AM broadcasting to mobile/handheld receivers
US9998890B2 (en) * 2010-07-29 2018-06-12 Paul Marko Method and apparatus for content navigation in digital broadcast radio
US8433969B1 (en) * 2010-11-18 2013-04-30 Applied Micro Circuits Corporation Forward error correction (FEC) auto negotiation for an optical transport network (OTN)
US9397704B2 (en) * 2012-03-16 2016-07-19 Hughes Networks Systems, Llc Method and apparatus for wireless data transmission subject to periodic signal blockages
EP2949054B1 (en) * 2013-01-25 2016-06-29 ABB Research Ltd. A method for providing reliable wireless communication in a wireless sensor network
US9462089B1 (en) * 2013-03-15 2016-10-04 Kaazing Corporation Communication channels
US9632184B2 (en) 2014-05-02 2017-04-25 Qualcomm Incorporated Systems and methods for managing the coexistence of a GNSS receiver and a RAT transceiver
ES2795948T3 (es) * 2015-04-14 2020-11-25 Hughes Network Systems Llc Método y aparato para la transmisión inalámbrica de datos sujetos a bloqueos de señal periódicos
US9858636B1 (en) 2016-06-30 2018-01-02 Apple Inc. Configurable convolution engine
US10319066B2 (en) 2017-04-27 2019-06-11 Apple Inc. Convolution engine with per-channel processing of interleaved channel data
US10325342B2 (en) 2017-04-27 2019-06-18 Apple Inc. Convolution engine for merging interleaved channel data
US10176551B2 (en) 2017-04-27 2019-01-08 Apple Inc. Configurable convolution engine for interleaved channel data
US11483365B2 (en) * 2019-01-31 2022-10-25 British Telecommunications Public Limited Company Methods and apparatus for the encoding of audio and/or video data
IL277711B (en) 2020-09-30 2022-01-01 Elbit Systems C4I And Cyber Ltd A transmission device and a method for transmitting punctuated information messages having an input containing shared bits and a reception device and method for reassembling coded information messages based on the punctuated messages
SE545756C2 (en) * 2021-12-17 2024-01-02 Ovzon Sweden Ab Satellite Communication System, Transceiver Terminal, Main Transceiver, Methods, Computer Programs and Non-Volatile Data Carriers

Family Cites Families (53)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5736410A (en) * 1980-08-14 1982-02-27 Sony Corp Error correcting method for multitrack recording
JPH07118159B2 (ja) * 1982-12-06 1995-12-18 ソニー株式会社 Pcm信号記録方法
US4701907C1 (en) * 1986-02-03 2002-08-27 Collins Mary Dynamically reconfigurable time-space-time digital switch and network
US4881241A (en) * 1988-02-24 1989-11-14 Centre National D'etudes Des Telecommunications Method and installation for digital communication, particularly between and toward moving vehicles
US5191576A (en) * 1988-11-18 1993-03-02 L'Etat Francais and Telediffusion de France S.A. Method for broadcasting of digital data, notably for radio broadcasting at high throughput rate towards mobile receivers, with time frequency interlacing and analog synchronization
FR2658017B1 (fr) * 1990-02-06 1992-06-05 France Etat Procede de diffusion de donnees numeriques, notamment pour la radiodiffusion a haut debit vers des mobiles, a entrelacement temps-frequence et aide a l'acquisition de la commande automatique de frequence, et recepteur correspondant.
FR2660131B1 (fr) * 1990-03-23 1992-06-19 France Etat Dispositif de transmissions de donnees numeriques a au moins deux niveaux de protection, et dispositif de reception correspondant.
US5283780A (en) * 1990-10-18 1994-02-01 Stanford Telecommunications, Inc. Digital audio broadcasting system
US5485485A (en) * 1992-04-10 1996-01-16 Cd Radio Inc. Radio frequency broadcasting systems and methods using two low-cost geosynchronous satellites and hemispherical coverage antennas
US5278863A (en) * 1992-04-10 1994-01-11 Cd Radio Incorporated Radio frequency broadcasting systems and methods using two low-cost geosynchronous satellites
US5305353A (en) * 1992-05-29 1994-04-19 At&T Bell Laboratories Method and apparatus for providing time diversity
US5241563A (en) * 1992-08-10 1993-08-31 General Instrument Corporation Method and apparatus for communicating interleaved data
US5844922A (en) * 1993-02-22 1998-12-01 Qualcomm Incorporated High rate trellis coding and decoding method and apparatus
JPH07283740A (ja) * 1994-04-05 1995-10-27 Sony Corp 送信装置、受信装置、および伝送システム
US5592492A (en) * 1994-05-13 1997-01-07 Lsi Logic Corporation Convolutional interleaving/de-interleaving method and apparatus for data transmission
US5883899A (en) * 1995-05-01 1999-03-16 Telefonaktiebolaget Lm Ericsson Code-rate increased compressed mode DS-CDMA systems and methods
US5663957A (en) * 1995-07-12 1997-09-02 Ericsson Inc. Dual mode satellite/cellular terminal
US5745839A (en) * 1995-09-01 1998-04-28 Cd Radio, Inc. Satellite multiple access system with distortion cancellation and compression compensation
US5848103A (en) * 1995-10-04 1998-12-08 Lucent Technologies Inc. Method and apparatus for providing time diversity
US5909434A (en) * 1996-05-31 1999-06-01 Qualcomm Incorporated Bright and burst mode signaling data transmission in an adjustable rate wireless communication system
US5864579A (en) * 1996-07-25 1999-01-26 Cd Radio Inc. Digital radio satellite and terrestrial ubiquitous broadcasting system using spread spectrum modulation
GB2316585A (en) * 1996-08-23 1998-02-25 Daewoo Electronics Co Ltd Synchronization method and apparatus in Viterbi decoder
US5812601A (en) * 1996-11-15 1998-09-22 Telefonaktiebolaget Lm Ericsson Coding for higher-level modulation
US5794138A (en) * 1997-02-26 1998-08-11 Cd Radio Inc. Satellite broadcast system receiver
US5907582A (en) * 1997-08-11 1999-05-25 Orbital Sciences Corporation System for turbo-coded satellite digital audio broadcasting
US6363058B1 (en) * 1997-09-24 2002-03-26 Telefonaktiebolaget L M Ericsson (Publ) Multi-service handling by a single mobile station
US6178317B1 (en) * 1997-10-09 2001-01-23 Ibiquity Digital Corporation System and method for mitigating intermittent interruptions in an audio radio broadcast system
US5910967A (en) * 1997-10-20 1999-06-08 Sicom, Inc. Pragmatic encoder and method therefor
US6347122B1 (en) 1998-01-13 2002-02-12 Agere Systems Guardian Corp. Optimal complement punctured convolutional codes for use in digital audio broadcasting and other applications
US6108810A (en) * 1998-03-27 2000-08-22 Usa Digital Radio, Inc. Digital audio broadcasting method using puncturable convolutional code
TW376497B (en) * 1998-05-26 1999-12-11 Koninkl Philips Electronics Nv Transmission system for transmitting a main signal and an auxiliary signal
US6317470B1 (en) * 1998-09-15 2001-11-13 Ibiquity Digital Corporation Adaptive weighting method for orthogonal frequency division multiplexed soft symbols using channel state information estimates
US7058027B1 (en) * 1998-09-16 2006-06-06 Scientific Research Corporation Systems and methods for asynchronous transfer mode and internet protocol
US6158041A (en) * 1998-10-14 2000-12-05 Cisco Technology System and method for I/Q trellis coded modulation
US6259893B1 (en) * 1998-11-03 2001-07-10 Ibiquity Digital Corporation Method and apparatus for reduction of FM interference for FM in-band on-channel digital audio broadcasting system
US6247158B1 (en) 1998-11-30 2001-06-12 Itt Manufacturing Enterprises, Inc. Digital broadcasting system and method
US6314289B1 (en) 1998-12-03 2001-11-06 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Apparatus and method for transmitting information and apparatus and method for receiving information
US6202189B1 (en) * 1998-12-17 2001-03-13 Teledesic Llc Punctured serial concatenated convolutional coding system and method for low-earth-orbit satellite data communication
CA2289344C (en) 1998-12-21 2005-06-28 Lucent Technologies Inc. Optimal complementary punctured convolutional codes
US6567475B1 (en) * 1998-12-29 2003-05-20 Ericsson Inc. Method and system for the transmission, reception and processing of 4-level and 8-level signaling symbols
WO2000064058A1 (fr) * 1999-04-16 2000-10-26 Fujitsu Limited Codeur et decodeur
US6229824B1 (en) * 1999-05-26 2001-05-08 Xm Satellite Radio Inc. Method and apparatus for concatenated convolutional endcoding and interleaving
US6154452A (en) * 1999-05-26 2000-11-28 Xm Satellite Radio Inc. Method and apparatus for continuous cross-channel interleaving
US7058086B2 (en) 1999-05-26 2006-06-06 Xm Satellite Radio Inc. Method and apparatus for concatenated convolutional encoding and interleaving
US6959048B1 (en) 1999-10-19 2005-10-25 Nokia Networks Oy Optimizing link quality by space and time interleaving
JP4378837B2 (ja) * 2000-04-07 2009-12-09 ソニー株式会社 受信装置
US6771705B2 (en) * 2001-02-01 2004-08-03 Nokia Corporation Turbo encoder with transmitter diversity
US20020157058A1 (en) * 2001-02-20 2002-10-24 Cute Ltd. System and method for feedback-based unequal error protection coding
US6947487B2 (en) * 2001-04-18 2005-09-20 Lg Electronics Inc. VSB communication system
JP3666430B2 (ja) * 2001-09-04 2005-06-29 ソニー株式会社 情報送信装置及び情報送信方法、並びに情報受信装置及び情報受信方法
US6701482B2 (en) * 2001-09-20 2004-03-02 Qualcomm Incorporated Method and apparatus for coding bits of data in parallel
US6944233B2 (en) * 2001-12-12 2005-09-13 Mitsubishi Electric Research Labs, Inc. Turbo coding for fast fading channels
US7254769B2 (en) * 2002-12-24 2007-08-07 Electronics And Telecommunications Research Insitute Encoding/decoding apparatus using low density parity check code

Also Published As

Publication number Publication date
US8667344B2 (en) 2014-03-04
EP1397868A4 (en) 2005-03-23
EP1397868A1 (en) 2004-03-17
EP1397868B1 (en) 2008-08-20
JP4017987B2 (ja) 2007-12-05
CA2446395A1 (en) 2002-11-14
US7653088B2 (en) 2010-01-26
JP2004527964A (ja) 2004-09-09
US7058086B2 (en) 2006-06-06
DE60228443D1 (de) 2008-10-02
US8290000B2 (en) 2012-10-16
WO2002091594A1 (en) 2002-11-14
US20060280206A1 (en) 2006-12-14
US20130073929A1 (en) 2013-03-21
CA2446395C (en) 2012-06-26
US20020003813A1 (en) 2002-01-10
ATE405993T1 (de) 2008-09-15
ES2310605T3 (es) 2009-01-16
US20100169749A1 (en) 2010-07-01

Similar Documents

Publication Publication Date Title
MXPA03010160A (es) Metodo y aparato para la codificacion e intercalado en espiral, concatenados.
EP1226663B9 (en) Method and apparatus for concatenated convolutional encoding and interleaving
US6614767B1 (en) Method and apparatus for continuous cross-channel interleaving
EP1123597B1 (en) Apparatus and method for transmitting information and apparatus and method for receiving information
US6704370B1 (en) Interleaving methodology and apparatus for CDMA
US6370666B1 (en) Tuning scheme for error-corrected broadcast programs
EP2536059B1 (en) Signal transmitting method and transmitter in radio multiplex transmission system
MXPA01010401A (es) Intercalador y desintercalador para el uso en un sistema de comunicacion de transmision de diversidad.
JP2001223655A (ja) 衛星デジタルオーディオラジオシステムに対するクラスタフレーム同期スキーム
EP1030463B1 (en) Tuning scheme for code division multiplex broadcasting system
EP1419605A1 (en) Method of improving transmit diversity reliability by including interleaving the transmit data in a single time slot
GB2379136A (en) Method and system for transmitting data with improved diversity reliability
Desai et al. A high data rate, slow frequency-hop multimedia system for mobile applications

Legal Events

Date Code Title Description
FG Grant or registration