Intercalador de bits para un sistema de BICM con códigos QC LDPC.

Un método de intercalación de bits para intercalar una palabra de código generada mediante una codificación de comprobación de paridad de baja densidad cuasi cíclica, QC LDPC, que emplea Q × Q matrices circulantes, incluyendo codificación QC LDPC de repetir-acumular, comprendiendo el método de intercalación de bits:

una etapa de permutación de bits para aplicar un proceso de permutación de bits a la palabra de código para redisponer bits de palabra de código, estando compuesta la palabra de código de N bloques cíclicos consistiendo cada uno en Q bits de bloques cíclicos; y

una etapa de división para dividir la palabra de código, después del proceso de permutación de bits, en una pluralidad de palabras de constelación, estando compuesta cada una de las palabras de constelación de M bits, en donde N es un múltiplo de M/F,

F es un entero mayor de uno y es un divisor de M y de Q,

antes del proceso de permutación de bits, se divide la palabra de código en F×N/M secciones de repliegue, consistiendo cada una de las secciones de repliegue en M/F de los bloques cíclicos, y

en la etapa de permutación de bits, para cada sección de repliegue, el proceso de permutación de bits se aplica a los Q×

(M/F) bits de una sección de repliegue dada de manera que M bits, incluyendo F bits de bloques cíclicos de cada uno de los M/F diferentes bloques cíclicos, se asignan a una de las Q/F palabras de constelación asociadas a la sección de repliegue dada.

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

Solicitante: PANASONIC CORPORATION.

Nacionalidad solicitante: Japón.

Dirección: 1006, Oaza Kadoma Kadoma-shiOsaka 571-8501 JAPON.

Inventor/es: PETROV,MIHAIL.

Fecha de Publicación: .

Clasificación Internacional de Patentes:

  • SECCION H — ELECTRICIDAD > CIRCUITOS ELECTRONICOS BASICOS > CODIFICACION, DECODIFICACION O CONVERSION DE CODIGO,... > Codificación, decodificación o conversión de código... > H03M13/11 (usando bits de paridad múltiple)
  • SECCION H — ELECTRICIDAD > CIRCUITOS ELECTRONICOS BASICOS > CODIFICACION, DECODIFICACION O CONVERSION DE CODIGO,... > Codificación, decodificación o conversión de código... > H03M13/29 (combinando dos o más códigos o estructuras de códigos, p. ej. códigos de productos, códigos de producto generalizados, códigos concatenados, códigos internos y externos)
  • SECCION H — ELECTRICIDAD > CIRCUITOS ELECTRONICOS BASICOS > CODIFICACION, DECODIFICACION O CONVERSION DE CODIGO,... > Codificación, decodificación o conversión de código... > H03M13/27 (usando técnicas de entrelazado)
  • SECCION H — ELECTRICIDAD > CIRCUITOS ELECTRONICOS BASICOS > CODIFICACION, DECODIFICACION O CONVERSION DE CODIGO,... > Codificación, decodificación o conversión de código... > H03M13/25 (Detección de errores o corrección de errores transmitidos por codificación espacial de la señal, es decir, añadiendo redundancia en la constelación de la señal, p. ej. modulación codificada de Trellis [TCM])
  • SECCION H — ELECTRICIDAD > CIRCUITOS ELECTRONICOS BASICOS > CODIFICACION, DECODIFICACION O CONVERSION DE CODIGO,... > Codificación, decodificación o conversión de código... > H03M13/35 (Protección desigual o adaptativa contra los errores, p. ej. proporcionando un nivel diferente de protección según la importancia de la información de origen o adaptando la codificación según la variación de las características del canal de transmisión)

PDF original: ES-2550494_T3.pdf

 

google+ twitter facebookPin it
Ilustración 1 de Intercalador de bits para un sistema de BICM con códigos QC LDPC.
Ilustración 2 de Intercalador de bits para un sistema de BICM con códigos QC LDPC.
Ilustración 3 de Intercalador de bits para un sistema de BICM con códigos QC LDPC.
Ilustración 4 de Intercalador de bits para un sistema de BICM con códigos QC LDPC.
Ver la galería de la patente con 12 ilustraciones.
Intercalador de bits para un sistema de BICM con códigos QC LDPC.

Fragmento de la descripción:

Intercalador de bits para un sistema de BICM con códigos QC LDPC

La presente divulgación se refiere al campo de comunicaciones digitales, y más específicamente a un intercalador de bits para un sistema de codificación y modulación de bits intercalados con códigos de comprobación de paridad de baja densidad cuasi cíclicos.

En los últimos años, los sistemas de codificación y modulación de bits Intercalados (en lo sucesivo, BICM) se han usado en el campo de las comunicaciones digitales (véase, por ejemplo, la norma DVB-T2 ETSI EN 302 755 V1.2.1).

Los sistemas de BICM generalmente incorporan las siguientes tres etapas.

(1) Codificar bloques de datos en palabras de código usando, por ejemplo, códigos de comprobación de paridad de baja densidad cuasi cíclicos (en lo sucesivo, QC LDPC) o similares.

(2) Realizar intercalación de bits en los bits de cada palabra de código.

(3) Dividir cada palabra de código intercalada de bits en palabras de constelación que tienen un número de bits de constelación, y mapear las palabras de constelación en constelaciones.

Normalmente, es deseable la eficacia en la intercalación aplicada a las palabras de código de los códigos de comprobación de paridad de baja densidad cuasi cíclicos.

La referencia WO 2010-024914 (A1) desvela un sistema para reusar códigos de comprobación de paridad de baja densidad (LDPC) de difusión de vídeo digital por satélite de la segunda generación (DVB-S2), y por lo tanto también hardware de DVB-S2, en difusión de vídeo digital para contextos de cable de la segunda generación (DVB-C2). Los códigos de LDPC son susceptibles a un error umbral, más allá del que la Información codificada no puede recuperarse con precisión. Coincidiendo los niveles variables de protección en una palabra de código de LDPC con los niveles variables de protección en modulación de amplitud en cuadratura, el número de errores puede mantenerse por debajo del error umbral.

La presente Invención tiene por objeto proporcionar un método de intercalación de bits que posibilita que se aplique Intercalación eficaz a las palabras de código de códigos de comprobación de paridad de baja densidad cuasi cíclicos, así como un intercalador de bits correspondiente, un método de decodificación y un decodificador.

Esto se consigue mediante las características de las reivindicaciones Independientes.

El método de intercalación de bits de la presente invención posibilita que se aplique intercalación eficaz a las palabras de código de los códigos de comprobación de paridad de baja densidad cuasi cíclicos.

[Breve descripción de los dibujos]

La Figura 1 es un diagrama de bloques que muestra la configuración de un transmisor que incluye un codificador de BICM típico.

La Figura 2 ilustra un ejemplo de una matriz de comprobación de paridad para códigos de comprobación de paridad de baja densidad cuasi cíclicos que tienen una tasa de codificación de 1/2.

La Figura 3 ilustra un ejemplo de una matriz de comprobación de paridad para códigos de comprobación de paridad de baja densidad cuasi cíclicos de repetír-acumular que tienen una tasa de codificación de 2/3.

La Figura 4 ilustra una matriz de comprobación de paridad para los códigos de comprobación de paridad de baja densidad cuasi cíclicos de repetir-acumular de la Figura 3 después de una permutación de fila.

La Figura 5 ilustra una matriz de comprobación de paridad para los códigos de comprobación de paridad de baja densidad cuasi cíclicos de repetir-acumular de la Figura 3 después de una permutación de fila y una permutación de paridad.

La Figura 6 describe diferentes niveles de robustez de los bits codificados en ocho símbolos de PAM.

La Figura 7 es un diagrama de bloques que muestra la configuración de un intercalador de bits típico donde el factor cíclico Q es 8, el número de bloques cíclicos por palabra de código de comprobación de paridad de baja densidad N es 12 y el número de bits por constelación M es 4.

La Figura 8A es un diagrama de bloques que muestra la configuración de un modulador de DVB-T2 usado en la norma DVB-T2 y la Figura 8B es un diagrama de bloques que muestra la configuración de un codificador de BICM para el modulador de DVB-T2 de la Figura 8A.

La Figura 9A ¡lustra un proceso de escritura para los bits de una palabra de código de 16 K (es decir, un código de LDPC donde la longitud de la palabra de código de LDPC es 16200 bits) según se realiza mediante un intercalador de comuna-fila que tiene doce columnas, y la Figura 9B ilustra un proceso de lectura para los bits de la palabra de código escritos de la manera indicada mediante la Figura 9A según se realiza mediante el intercalador de columna-fila.

La Figura 10A ilustra un proceso de escritura para los bits de una palabra de código de 16 K según se realiza mediante un intercalador de columna-fila que tiene ocho columnas, y la Figura 10B ilustra un proceso de lectura para los bits de la palabra de código escritos de la manera indicada mediante la Figura 10A según se realiza mediante el intercalador de columna-fila.

La Figura 11 es un diagrama de bloques que muestra la configuración para códigos de 16 K de 16-QAM en la norma de DVB-T2.

La Figura 12 es un diagrama de bloques que muestra la configuración para códigos de 16 K de 64-QAM en la norma de DVB-T2.

La Figura 13 es un diagrama de bloques que muestra la configuración para códigos de 16 K de 256-QAM en la norma de DVB-T2.

La Figura 14 ¡lustra un problema que aparece para los códigos de 16 K ocho columnas.

La Figura 15 ¡lustra un problema que aparece para los códigos de 16 K doce columnas.

La Figura 16 ¡lustra un problema que aparece para los códigos de 16 K ocho columnas cuando se aplica giro de columna.

La Figura 17 ¡lustra un problema que aparece para los códigos de 16 K doce columnas cuando se aplica giro de columna.

Las Figuras 18A y 18B ¡lustran respectivamente una primera y segunda condiciones descubiertas por los inventores que posibilitan que se proporcione un intercalador extremadamente eficaz.

La Figura 19 ¡lustra una función de mapeo mediante un intercalador que pertenece a una realización ejemplar que no forma parte de la invención.

La Figura 20 es un diagrama de bloques que muestra la configuración de un Intercalador que pertenece a una realización ejemplar que no forma parte de la invención.

La Figura 21A es un diagrama de bloques que muestra la configuración de un permutador de sección que realiza la permutación de sección ilustrada en la Figura 20, y la Figura 21B ilustra una función de mapeo del permutador de sección mostrado en la Figura 21A.

La Figura 22A es un diagrama de bloques que muestra una configuración alternativa de un permutador de sección que realiza la permutación de sección ilustrada en la Figura 20, y la Figura 22B ¡lustra una función de mapeo del permutador de sección mostrado en la Figura 22A.

La Figura 23 es un diagrama de bloques que muestra la configuración de un intercalador que pertenece a otra realización ejemplar que no forma parte de la invención.

La Figura 24 es un diagrama de bloques que muestra la configuración del Intercalador de bits mostrado en la

Figura 23.

La Figura 25 es un diagrama de bloques que muestra la configuración de un transmisor que pertenece a una realización adicional.

La Figura 26 es un diagrama de bloques que muestra la configuración de un codificador de BICM que pertenece a una realización adicional.

La Figura 27 es un diagrama de bloques que muestra la configuración de un receptor que incluye un decodificador de BICM no iterativo,... [Seguir leyendo]

 


Reivindicaciones:

1. Un método de intercalación de bits para intercalar una palabra de código generada mediante una codificación de comprobación de paridad de baja densidad cuasi cíclica, QC LDPC, que emplea Q x Q matrices circulantes, incluyendo codificación QC LDPC de repetir-acumular, comprendiendo el método de intercalación de bits:

una etapa de permutación de bits para aplicar un proceso de permutación de bits a la palabra de código para redisponer bits de palabra de código, estando compuesta la palabra de código de N bloques cíclicos consistiendo cada uno en Q bits de bloques cíclicos; y

una etapa de división para dividir la palabra de código, después del proceso de permutación de bits, en una pluralidad de palabras de constelación, estando compuesta cada una de las palabras de constelación de M bits, en donde N es un múltiplo de M/F,

F es un entero mayor de uno y es un divisor de M y de Q,

antes del proceso de permutación de bits, se divide la palabra de código en FxN/M secciones de repliegue, consistiendo cada una de las secciones de repliegue en M/F de los bloques cíclicos, y

en la etapa de permutación de bits, para cada sección de repliegue, el proceso de permutación de bits se aplica a los Qx(M/F) bits de una sección de repliegue dada de manera que M bits, incluyendo F bits de bloques cíclicos de cada uno de los M/F diferentes bloques cíclicos, se asignan a una de las Q/F palabras de constelación asociadas a la sección de repliegue dada.

2. Un intercalador de bits (2000A) para intercalar una palabra de código generada mediante una codificación de comprobación de paridad de baja densidad cuasi cíclica, QC LDPC, que emplea Q x Q matrices circulantes, incluyendo codificación QC LDPC de repetir-acumular, comprendiendo el intercalador de bits:

una unidad permutación de bits (2010A) para aplicar un proceso de permutación de bits a la palabra de código compuesta de N bloques cíclicos consistiendo cada uno en Q bits de bloques cíclicos y para emitir la palabra de

código,

después del proceso de permutación de bits, para división en una pluralidad de palabras de constelación, estando compuesta cada una de las palabras de constelación de M bits, en donde N es un múltiplo de M/F,

F es un entero mayor de uno y es un divisor de M y de Q,

antes del proceso de permutación de bits, la palabra de código se divide en FxN/M secciones de repliegue, consistiendo cada una de las secciones de repliegue en M/F de los bloques cíclicos, y

la unidad de permutación de bits (2010A) está adaptada para aplicar el proceso de permutación de bits, para cada sección de repliegue, a los Qx(M/F) bits de una sección de repliegue dada de manera que M bits, incluyendo F bits de cada uno de los M/F diferentes bloques cíclicos, se asignan a una de las Q/F palabras de constelación asociadas a la sección de repliegue dada.

3. Un método para recibir una palabra de código generada mediante codificación de comprobación de paridad de baja densidad cuasi cíclica, QC LDPC, que emplea Q x Q matrices circulantes, incluyendo codificación QC LDPC de repetir-acumular, estando compuesta la palabra de código de N bloques cíclicos consistiendo cada uno en Q bits de bloques cíclicos, comprendiendo dicho método:

una etapa de demodulación para generar una señal demodulada demodulando una señal transmitida modulando M bits asignados a cada una de una pluralidad de palabras de constelación usando el método de intercalación de bits de la reivindicación 1; y

una etapa de decodificación para realizar, en la señal demodulada, un proceso de reversión que cancela el proceso de permutación de bits de la reivindicación 1 y un proceso de decodificación de LDPC, generando por lo tanto datos originales de acuerdo con la codificación QC LDPC.

4. Un aparato para recibir (2700A, 2800A) una palabra de código generada mediante codificación de comprobación de paridad de baja densidad cuasi cíclica que emplea Q x Q matrices circulantes, incluyendo codificación QC LDPC de repetir-acumular, estando compuesta la palabra de código de N bloques cíclicos consistiendo cada uno en Q bits de bloques cíclicos, comprendiendo dicho aparato:

una unidad de demodulación (2710) para generar una señal demodulada demodulando una señal transmitida modulando M bits asignados a cada una de una pluralidad de palabras de constelación usando el intercalador de bits de la reivindicación 2; y

una unidad de decodificación (2720, 2730A, 2740) para realizar, en la señal demodulada, un proceso de reversión que cancela la permutación de bits del intercalador de bits de la reivindicación 2 del intercalador de bits de la reivindicación 2 y un proceso de decodificación de LDPC, generando por lo tanto datos originales de acuerdo con el esquema de codificación de comprobación de paridad de baja densidad cuasi cíclica.