ES2443299T3 - Permutación de bits codificados con LDPC para ser aplicados antes del establecimiento de correspondencias de una constelación QAM - Google Patents

Permutación de bits codificados con LDPC para ser aplicados antes del establecimiento de correspondencias de una constelación QAM Download PDF

Info

Publication number
ES2443299T3
ES2443299T3 ES09785943.3T ES09785943T ES2443299T3 ES 2443299 T3 ES2443299 T3 ES 2443299T3 ES 09785943 T ES09785943 T ES 09785943T ES 2443299 T3 ES2443299 T3 ES 2443299T3
Authority
ES
Spain
Prior art keywords
bits
words
columns
1024qam
type
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
ES09785943.3T
Other languages
English (en)
Inventor
Giovanni Vitale
Vittoria Mignone
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Rai Radiotelevisione Italiana SpA
Original Assignee
Rai Radiotelevisione Italiana SpA
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 Rai Radiotelevisione Italiana SpA filed Critical Rai Radiotelevisione Italiana SpA
Application granted granted Critical
Publication of ES2443299T3 publication Critical patent/ES2443299T3/es
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, 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/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, 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/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
    • H03M13/251—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with block coding
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, 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/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
    • H03M13/255—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with Low Density Parity Check [LDPC] codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, 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/27—Coding, 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
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, 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/27—Coding, 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
    • H03M13/2703—Coding, 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 the interleaver involving at least two directions
    • H03M13/2707—Simple row-column interleaver, i.e. pure block interleaving
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, 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/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
    • H03M13/356—Unequal error protection [UEP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0071—Use of interleaving
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1148—Structural properties of the code parity-check or generator matrix
    • H03M13/116—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
    • H03M13/1165—QC-LDPC codes as defined for the digital video broadcasting [DVB] specifications, e.g. DVB-Satellite [DVB-S2]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Error Detection And Correction (AREA)

Abstract

Método para procesar bits que van a ser enviados a un modulador de QAM, siendo dichos bits codificados pormedio de un codificador según un código LDPC y siendo sometidos a un entrelazado de filas-columnas utilizandouna matriz de entrelazado, en el que se lleva a cabo una permutación de bits antes de la función de establecimientode correspondencias de la constelación, caracterizado porque - dicho modulador es del tipo 1024QAM,- dicha matriz de entrelazado tiene 2*N columnas y NFRAME/(2*N) filas, dependiendo N del tipo de modulación yN>=10 para el tipo de modulación 1024QAM, y representando NFRAME el número de bits de un paquetecodificado proporcionado por el codificador, y - dicha permutación de bits se lleva a cabo sobre palabras de 20 bits de los bits entrelazados de filas-columnasy consiste en generar una palabra Y que comprende los bits y0 y1 y2 y3 y4 y5 y6 y7 y8 y9 y10 y11 y12 y13y14 y15 y16 y17 y18 y19, en este orden, partiendo de una palabra B, que comprende los bits b0 b1 b2 b3 b4b5 b6 b7 b8 b9 b10 b11 b12 b13 b14 b15 b16 b17 b18 b19, en este orden, siendo respectivamente los bits y0y b0 los bits más significativos de las palabras Y y B, y siendo respectivamente los bits y19 y b19 los bitsmenos significativos de las palabras Y y B, y en el que: y0>=b8, y1>=b19, y2>=b13, y3>=b6, y4>=b4, y5>=b15, y6>=b17, y7>=b2, y8>=b0, y9>=b11, y10>=b10, y11>=b9, y12>=b7, y13>=b12, y14>=b14, y 15>=b5, y16>=b1, y17>=b16, y18>=b18, y19>=b3.

Description

Permutación de bits codificados con LDPC para ser aplicados antes del establecimiento de correspondencias de una constelación QAM.
La presente invención se refiere a un método para procesar señales digitales y a un sistema de transmisión/recepción que implementa dicho método.
La invención está destinada principalmente, aunque no forma exclusiva, a recibir y transmitir señales digitales de audio y vídeo, en particular aquellas implicadas en la difusión general de señales digitales de televisión de segunda generación a través de redes por cable. Para proteger las señales con respecto a las distorsiones del canal de transmisión, el sistema de segunda generación para la difusión general por satélite de banda ancha (DVB-S2) utiliza la codificación LDPC (Comprobación de Paridad de Baja Densidad) asociada a las modulaciones QPSK, 8PSK, 16APSK y 32APSK, mostradas respectivamente de forma secuencial en la figura 1 desde arriba abajo y de izquierda a derecha, las cuales son adecuadas para la transmisión a través de un canal no lineal tal como el de satélite. Se puede encontrar una descripción de la normativa DVB-S2 y los códigos LDPC, por ejemplo, en “DVB-S2: The Second Generation Standard for Satellite Broad-band Services”, de A. Morello, V. Mignone, Proceedings of the IEEE, volumen 94, Edición 1, enero de 2006, páginas 210 a 227.
Con el fin de aprovechar mejor la potencialidad de los códigos, la normativa DVB-S2 prevé la interposición de un entrelazador entre el codificador de LDPC y el módulo de establecimiento de correspondencias de la constelación 8PSK, 16APSK y 32APSK con el fin de lograr una asociación mejorada entre los bits de la palabra codificada y los bits transportados por los puntos de la constelación.
En el entrelazador definido en la normativa DVB-S2, mostrado en la figura 2, el paquete codificado proporcionado por el codificador de LDPC (formado por un número de bits igual a 16200 o 64800, número al que se hace referencia en general con el símbolo “NFRAME”) se escribe por columnas en una matriz que tiene N columnas, en la que N es el número de bits transportados por la constelación (N es 3 para la 8PSK, 4 para la 16APSK, 5 para la 32APSK), y NFRAME/N filas, y se lee por filas; la lectura tiene lugar de izquierda a derecha para todas las velocidades de código proporcionadas por la normativa, con la excepción de la velocidad de 3/5, en la que la lectura tiene lugar de derecha a izquierda en el caso de la modulación 8PSK. La asociación con los puntos o coordenadas de la constelación tiene lugar tal como se muestra en la figura 1.
Siguiendo la tendencia actual en la difusión general de señales digitales de televisión terrestre de segunda generación, recientemente se ha considerado el uso del mismo esquema de codificación que el utilizado en la normativa DVB-S2, es decir, los mismos códigos LDPC, también para la recepción y la transmisión de señales numéricas de audio y vídeo implicadas en la difusión general de señales digitales de televisión de segunda generación a través de redes por cable, aunque asociadas a modulaciones QAM (Modulación de Amplitud en Cuadratura); en particular, la difusión general de redes por cable hace uso de las modulaciones 1024QAM y 4096QAM (figura 3b).
El solicitante ha observado que, con modulaciones QAM, el rendimiento ofrecido por los códigos LDPC de la normativa DVB-S2 es bueno pero no totalmente satisfactorio en cuanto a la relación señal/ruido (SNR) requerida para alcanzar la condición QEF (Casi Sin Errores); como es sabido, dicha condición se corresponde con el caso en el que se recibe menos de un error por cada hora de programa recibido.
El documento de la técnica anterior US 2006/156169 (13 de julio de 2006) da a conocer un método para procesar los bits que van a ser enviados a un modulador de 64QAM, siendo dichos bits codificados de acuerdo con un código LDPC y siendo sometidos a un entrelazado de filas–columnas con el uso de una matriz de entrelazado, en la que se lleva a cabo una permutación de bits antes de la función de establecimiento de correspondencias de la constelación (en inglés, “mapping”).
El objetivo general de la presente invención es dar solución al problema antes mencionado y, en particular, mejorar la asociación entre los bits proporcionados por el codificador de LDPC y las coordenadas de la constelación de modulaciones QAM; más particularmente, la presente invención trata sobre la codificación LDPC de acuerdo con la normativa DVB-S2 y sobre las modulaciones 1024QAM y 4096QAM.
Dichos objetivos se logran a través del método para procesar señales digitales y el sistema de transmisión/recepción que presenta las características expuestas en las reivindicaciones adjuntas.
A continuación, se describirá la invención detalladamente en algunas de sus formas de realización preferidas, que se proporcionan en la presente a título de ejemplo no limitativo, haciendo referencia a los dibujos adjuntos, en los cuales:
-
la figura 1 es una representación esquemática de las constelaciones QPSK, 8PSK, 16APSK y 32APSK incluidas, entre otras, en la normativa DVB-S2;
-
la figura 2 es un diagrama explicativo de un entrelazador proporcionado por la normativa DVB-S2, en referencia a la modulación 8PSK;
5 - la figura 3 es una representación esquemática de las constelaciones QPSK, 16QAM, 64QAM y 256QAM aplicables a la recepción y transmisión de señales de audio y vídeo implicadas en la difusión general de señales digitales de televisión de segunda generación a través de redes por cable;
-
la figura 3b es una representación esquemática de las constelaciones 1024QAM y 4096QAM aplicables a la
10 recepción y transmisión de señales de audio y vídeo implicadas en la difusión general de señales digitales de televisión de segunda generación a través de redes por cable;
-
la figura 4 es un diagrama de bloques altamente simplificado de un sistema para procesar una señal digital
moduladora de acuerdo con la presente invención; 15
-
la figura 5 es un diagrama general explicativo del entrelazador de la figura 4;
-
las figuras 6a a 6d muestran esquemáticamente la función que lleva a cabo el bloque “Demux” de la figura 4
en relación con la modulación 1024QAM; 20
-
las figuras 7a a 7d muestran esquemáticamente la función que lleva a cabo el bloque “Demux” de la figura 4 en relación con la modulación 4096QAM;
-
las figuras 8a a 8d muestran el método usado para obtener la función que lleva a cabo el bloque “Demux” de 25 la figura 4 de acuerdo con el diagrama mostrado en la figura 6a;
-
las figuras 9a a 9d muestran el método usado para obtener la función que lleva a cabo el bloque “Demux” de la figura 4 de acuerdo con el diagrama mostrado en la figura 7a;
30 - las figuras 10a a 10m muestran el establecimiento de correspondencias de las partes reales e imaginarias de los puntos de las constelaciones QPSK, 16QAM, 64QAM, 256QAM, 1024QAM y 4096QAM aplicables a la recepción y transmisión de señales de audio y vídeo implicadas en la difusión general de señales digitales de televisión de segunda generación a través de redes por cable, designando zq el vector que identifica el punto de la constelación en el plano complejo, con una parte real Re(zq) y una parte imaginaria Im(zq), mientras que
35 yi,q designa el bit iésimo del grupo de N bits del cual se establece una correspondencia con el punto de constelación identificado por zq (para 4096QAM, por ejemplo, N=12 e i=0, 1, 2,..., 10, 11).
En referencia a continuación a la figura 4, se muestra un diagrama de bloques altamente simplificado de un sistema para precisar una señal digital moduladora, recibiendo un bloque “Codificador” un flujo continuo de información de
40 modulación y proporciona un flujo continuo de información codificado, organizado en paquetes que constan de NFRAME bits, los cuales pueden ser o bien 64800 o bien 16200; el código utilizado es el código LDPC de la normativa DVB-S2.
En un bloque “Entrelazador”, dichos paquetes se escriben en una matriz de entrelazado que tiene un tamaño total 45 NFRAME; dicha matriz está constituida por mxN columnas y NFRAME/mxN filas.
Un bloque “Demux” lleva a cabo una permutación de los bits recibidos desde el bloque “entrelazador”; dichos bits son recibidos por la matriz de entrelazado en grupos de mxN bits cada vez, donde N es el número de bits transportados por la constelación (N=10 para 1024QAM, N=12 para 4096QAM), y “m” es un entero superior o igual a
50 1. El bloque “Demux” los asocia en m grupos de N bits y los permuta de acuerdo con esquemas predeterminados teniendo en cuenta el tipo de modulación (es decir, el nivel de QAM), el código y el tipo de canal de transmisión, y a continuación proporciona los mismos.
Un bloque “Módulo de establecimiento de correspondencias” asocia las N-tuplas de bits proporcionadas por el
55 bloque “Demux” con los puntos o coordenadas de la constelación, por ejemplo, según se muestra en las figuras 3a y 3b y en las figuras 10a a 10m para modulaciones QAM.
Merece la pena indicar que los bloques mostrados en la figura 4 son únicamente aquellos que son esenciales para entender la presente invención; por lo tanto, no se debería excluir la presencia de bloques intermedios, por ejemplo,
60 ubicados entre el bloque (“Demux”) y el bloque “Módulo de establecimiento de correspondencias”, adaptados para llevar a cabo funciones específicas del procesado de la señal.
La presente exposición propone esquemas particulares de permutación que se pueden adoptar para las modulaciones QAM y los códigos LDPC que presentan diferentes velocidades de código proporcionados, por
65 ejemplo, por la normativa DVB-S2 en asociación con diferentes tipos de entrelazado.
La forma de realización preferida de la presente invención se refiere a la modulación 1024QAM y al código LDPC de la normativa DVB-S2.
La forma de realización preferida de la presente invención utiliza un entrelazador que es igual o similar al de la normativa DVB-S2 que se muestra en la figura 2, con un número de bits/columnas en función del tipo de nivel de modulación QAM.
La presente invención prevé el uso de un entrelazador de matriz en forma de una matriz que tiene 2xN columnas y NFRAME/(2xN) filas, que se escribe por columnas de arriba abajo y se lee por filas de izquierda a derecha. En este caso, el bloque “Demux” funciona con m igual a 2.
Para la modulación 1024QAM, los 2xN bits proporcionados al bloque “Demux” se permutan tal como se especifica en cualquiera de las figuras 6a a 6d, y se asocian a 2 símbolos consecutivos de la modulación 1024QAM.
Dados los 2xN bits b0 a b19, los 2xN bits transportados por la constelación 1024QAM y0 a y19 se determinan aplicando el método que se describe de forma detallada abajo.
Un primer símbolo consta de los bits b0, b2, b4, b6, b8, b10, b12, b14, b16, b18, y un segundo símbolo consta de los bits b1, b3, b5, b7, b9, b11, b13, b15, b17, b19. Se establece una correspondencia individualmente de cada símbolo disponiendo los bits primero en la parte en fase (I) desde el bit menos significativo (LSB) al bit más significativo (MSB), y posteriormente en la parte en cuadratura (Q) desde el MSB al LSB, tal como se muestra en la figura 8a. Ib,1 y Qb,1 designan respectivamente las series de bits asociados a los bits Iy1 transportados por el componente en fase y a los bits Qy1 transportados por el componente en cuadratura del primer símbolo; Ib2, Qb2, Iy2, Qy2 tienen el mismo significado para el segundo símbolo.
Como alternativa, los bits se pueden asociar a los símbolos QAM de la manera siguiente: Iy,1=Ib,2, Qy,1=Qb,2, Iy,2=Ib,1, Qy,2=Qb,1.
A continuación, los bits pertenecientes a los pares (b1,b3) y (b11,b19) se intercambian; de este modo, se obtendrá la figura 8b a partir del ejemplo mostrado en la figura 8a.
A continuación, los dos símbolos se entrelazan en términos de partes en fase y en cuadratura, por ejemplo, tal como se muestra en la figura 8c, que se obtiene a partir del ejemplo de la figura 8b.
Como alternativa, los bits se pueden asociar a los símbolos QAM de la manera siguiente: Iy,1=Ib,2, Qy,1=Qb,1, Iy,2=Ib,1, Qy,2=Qb,2.
Después de esto, los bits asociados a las ubicaciones pares y2, y6, y10, y14, y18 o las ubicaciones impares y0, y4, y8, y12, y16 en la parte en fase se intercambian respectivamente con los correspondientes asociados a las ubicaciones pares y3, y7, y11, y15, y19 o las posiciones impares y1, y5, y9, y13, y17 en la parte en cuadratura. De este modo, se obtendrá la figura 8d a partir del ejemplo mostrado en la figura 8c.
Una forma de realización preferida referente a la constelación 1024QAM es la enumerada en la figura 8d e ilustrada en la figura 6a, según la cual, dados los 2xN bits b0 a b19, los 2xN bits transportados por la constelación 1024QAM y0 a y19 se determinan de la manera siguiente:
y0=b8, y1=b19, y2=b13, y3=b6, y4=b4, y5=b15, y6=b17, y7=b2, y8=b0, y9=b11, y10=b10, y11=b9, y12=b7, y13=b12, y14=b14, y15=b5, y16=b1, y17=b16, y18=b18, y19=b3
en las que b0 e y0 son los bits más significativos [MSB], y b19 e y19 son los bits menos significativos [LSB].
En particular, el bloque “Módulo de establecimiento de correspondencias” recibe los bits y0 a y9 primero, seguidos por los bits y10 a y19.
Usando las alternativas antes mencionadas, se pueden obtener tres métodos relacionados.
En la figura 6b se muestra un método relacionado, en el que los bits y0 a y19 se determinan de la manera siguiente:
y0=b19, y1=b8, y2=b6, y3=b13, y4=b15, y5=b4, y6=b2, y7=b17,
y8=b11, y9=b0, y10=b9, y11=b10, y12=b12, y13=b7, y14=b5, y15=b14,
y16=b16, y17=b1, y18=b3, y19=b18.
En la figura 6c se muestra otro método relacionado, en el que los bits y0 a y19 se determinan de la manera siguiente:
y0=b9, y1=b10, y2=b12, y3=b7, y4=b5, y5=b14, y6=b16, y7=b1,
y8=b3, y9=b18, y10=b19, y11=b8, y12=b6, y13=b13, y14=b15, y15=b4,
y16=b2, y17=b17, y18=b11, y19=b0.
En la figura 6d se muestra todavía otro método relacionado, en el que los bits y0 a y19 se determinan de la manera siguiente:
y0=b10, y1=b9, y2=b7, y3=b12, y4=b14, y5=b5, y6=b1, y7=b16,
y8=b18, y9=b3, y10=b8, y11=b19, y12=b13, y13=b6, y14=b4, y15=b15,
y16=b17, y17=b2, y18=b0, y19=b11.
Todavía en referencia al caso en el que el bloque “Demux” funciona con m igual a 2, se producen algunas permutaciones que han resultado ser ventajosas para la constelación 4096QAM; los 2xN bits proporcionados al bloque “Demux” se permutan tal como se especifica en cualquiera de las figuras 7a a 7d, para la modulación 4096QAM codificada de acuerdo con el código LDPC de la normativa DVB-S2, y se asocian a dos símbolos consecutivos de la modulación 4096QAM. A continuación se describirá detalladamente el método para obtener las configuraciones mostradas en las figuras 7a a 7d.
Dados los 2xN bits b0 a b23, un primer símbolo consta de los bits b0, b2, b4, b6, b8, b10, b12, b14, b16, b18, b20, b22, y un segundo símbolo consta de los bits b1, b3, b5, b7, b9, b11, b13, b15, b17, b19, b21, b23. Se establece una correspondencia individualmente de cada símbolo disponiendo los bits primero en la parte en fase (I) desde el LSB al MSB, y posteriormente en la parte en cuadratura (Q) desde el MSB al LSB, tal como se muestra en la figura 9a.
Como alternativa, los bits se pueden asociar a los símbolos QAM de la manera siguiente: Iy,1=Ib,2, Qy,1=Qb,2, Iy,2=Ib,1, Qy,2=Qb,1.
A continuación los bits pertenecientes a los pares b1,b3 y b13,b23 se intercambian; de este modo se obtendrá la figura 9b a partir del ejemplo mostrado en la figura 9a.
A continuación, los dos símbolos se entrelazan en términos de partes en fase y en cuadratura; por ejemplo, se obtendrá así la tabla de la figura 9c a partir de la figura 9b.
Como alternativa, los bits se pueden asociar al símbolo QAM de la manera siguiente: Iy,1=Ib,2, Qy,1=Qb,1, Iy,2=Ib,1, Qy,2=Qb,2.
Después de esto, los bits asociados a las ubicaciones pares y2, y6, y10, y14, y18, y22 o las ubicaciones impares y0, y4, y8, y12, y16, y20 en la parte en fase se intercambian respectivamente con los correspondientes asociados a las ubicaciones pares y3, y7, y11, y15, y19, y23 o las ubicaciones impares y1, y5, y9, y13, y17, y21 en la parte en cuadratura. Por ejemplo, se obtendrá así la tabla de la figura 9d a partir de la figura 9c.
Un primer método relacionado referente a la constelación 4096QAM es el numerado en la figura 9d e ilustrado en la figura 7a, según el cual, dados los 2xN bits b0 a b23, los 2xN bits transportados por la constelación 4096QAM y0 a y23 se determinan de la manera siguiente:
y0=b10, y1=b23, y2=b15, y3=b8, y4=b6, y5=b17, y6=b19, y7=b4,
y8=b2, y9=b21, y10=b13, y11=b0, y12=b11, y13=b12, y14=b14, y15=b9,
y16=b7, y17=b16, y18=b18, y19=b5, y20=b1, y21=b20, y22=b22, y23=b3
Usando las alternativas antes mencionadas, se pueden obtener tres métodos relacionados más. En la figura 7b se muestra el segundo método relacionado, en el que los bits y0 a y23 se determinan de la manera siguiente:
y0=b23, y1=b10, y2=b8, y3=b15, y4=b17, y5=b6, y6=b4, y7=b19,
y8=b21, y9=b2, y10=b0, y11=b13, y12=b12, y13=b11, y14=b9, y15=b14,
y16=b16, y17=b7, y18=b5, y19=b18, y20=b20, y21=b1, y22=b3, y23=b22
El tercer método relacionado es el que se muestra en la figura 7c, en el que los bits y0 a y23 se determinan de la manera siguiente:
y0=b11, y1=b12, y2=b14, y3=b9, y4=b7, y5=b16, y6=b18, y7=b5,
y8=b1, y9=b20, y10=b22, y11=b3, y12=b10, y13=b23, y14=b15, y15=b8,
y16=b6, y17=b17, y18=b19, y19=b4, y20=b2, y21=b21, y22=b13, y23=b0
El cuarto método relacionado es el que se muestra en la figura 7d, en el que los bits y0 a y23 se determinan de la manera siguiente:
y0=b12, y1=b11, y2=b9, y3=b14, y4=b16, y5=b7, y6=b5, y7=b18, y8=b20, y9=b1, y10=b3, y11=b22, y12=b23, y13=b10, y14=b8, y15=b15,
y16=b17, y17=b6, y18=b4, y19=b19, y20=b21, y21=b2, y22=b0, y23=b13
Los métodos antes descritos se pueden usar de forma ventajosa en un sistema para transmitir señales digitales sobre la base de un modulador de 1024QAM o 4096QAM, y particularmente en un transmisor de señales digitales 5 de audio/vídeo para la difusión general de señales de televisión digitales a través de redes por cable.
Tal como resulta evidente para los expertos en la materia, si el método antes descrito se aplica en la transmisión, en la recepción tendrá que aplicarse un método inverso.
10 Como es sabido, la transmisión de señales de televisión la llevan a cabo transmisores de radiofrecuencia, mientras que la recepción de señales de televisión se produce a través de receptores de televisión típicamente instalados en los hogares de los usuarios del servicio de televisión.

Claims (2)

  1. REIVINDICACIONES
    1. Método para procesar bits que van a ser enviados a un modulador de QAM, siendo dichos bits codificados por medio de un codificador según un código LDPC y siendo sometidos a un entrelazado de filas-columnas utilizando
    5 una matriz de entrelazado, en el que se lleva a cabo una permutación de bits antes de la función de establecimiento de correspondencias de la constelación, caracterizado porque
    -
    dicho modulador es del tipo 1024QAM,
    10 - dicha matriz de entrelazado tiene 2*N columnas y NFRAME/(2*N) filas, dependiendo N del tipo de modulación y N=10 para el tipo de modulación 1024QAM, y representando NFRAME el número de bits de un paquete codificado proporcionado por el codificador, y
    -
    dicha permutación de bits se lleva a cabo sobre palabras de 20 bits de los bits entrelazados de filas-columnas
    15 y consiste en generar una palabra Y que comprende los bits y0 y1 y2 y3 y4 y5 y6 y7 y8 y9 y10 y11 y12 y13 y14 y15 y16 y17 y18 y19, en este orden, partiendo de una palabra B, que comprende los bits b0 b1 b2 b3 b4 b5 b6 b7 b8 b9 b10 b11 b12 b13 b14 b15 b16 b17 b18 b19, en este orden, siendo respectivamente los bits y0 y b0 los bits más significativos de las palabras Y y B, y siendo respectivamente los bits y19 y b19 los bits menos significativos de las palabras Y y B, y en el que:
    20 y0=b8, y1=b19, y2=b13, y3=b6, y4=b4, y5=b15, y6=b17, y7=b2, y8=b0, y9=b11, y10=b10, y11=b9, y12=b7, y13=b12, y14=b14, y15=b5, y16=b1, y17=b16, y18=b18, y19=b3.
    25 2. Sistema para transmitir señales digitales que comprende un modulador de QAM, caracterizado porque comprende unos medios para llevar a cabo el método según la reivindicación 1.
  2. 3. Método para procesar bits recibidos por un demodulador de QAM, en el que se lleva a cabo una permutación de bits después de la función de desasignación de correspondencias de la constelación, siendo los bits permutados
    30 sometidos a un desentrelazado de filas-columnas utilizando una matriz de desentrelazado y siendo decodificados por medio de un decodificador según un código LDPC, caracterizado porque
    -
    dicho demodulador es del tipo 1024QAM,
    35 - dicha matriz de desentrelazado tiene 2*N columnas y NFRAME/(2*N) filas, dependiendo N del tipo de demodulación y N=10 para el tipo de demodulación 1024QAM, y representando NFRAME el número de bits de un paquete demodulado proporcionado al decodificador, y porque
    -
    dicha permutación de bits se lleva a cabo sobre palabras de 20 bits de los bits recibidos y consiste en generar
    40 una palabra B que comprende los bits b0 b1 b2 b3 b4 b5 b6 b7 b8 b9 b10 b11 b12 b13 b14 b15 b16 b17 b18 b19, en este orden, partiendo de una palabra Y que comprende los bits y0 y1 y2 y3 y4 y5 y6 y7 y8 y9 y10 y11 y12 y13 y14 y15 y16 y17 y18 y19, en este orden, siendo respectivamente los bits y0 y b0 los bits más significativos de las palabras Y y B, y siendo respectivamente los bits y19 y b19 los bits menos significativos de las palabras Y y B, en el que:
    45 y0=b8, y1=b19, y2=b13, y3=b6, y4=b4, y5=b15, y6=b17, y7=b2, y8=b0, y9=b11, y10=b10, y11=b9, y12=b7, y13=b12, y14=b14, y15=b5, y16=b1, y17=b16, y18=b18, y19=b3.
    50 4. Sistema para recibir señales digitales que comprende un demodulador de QAM, caracterizado porque comprende unos medios para llevar a cabo el método según la reivindicación 3.
ES09785943.3T 2008-06-16 2009-06-08 Permutación de bits codificados con LDPC para ser aplicados antes del establecimiento de correspondencias de una constelación QAM Active ES2443299T3 (es)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
IT000472A ITTO20080472A1 (it) 2008-06-16 2008-06-16 Metodo di elaborazione di segnali digitali e sistema di trasmissione e ricezione che implementa detto metodo
ITTO20080472 2008-06-16
PCT/IB2009/005886 WO2010004382A2 (en) 2008-06-16 2009-06-08 Method for processing digital signals, and transmission/reception system implementing said method

Publications (1)

Publication Number Publication Date
ES2443299T3 true ES2443299T3 (es) 2014-02-18

Family

ID=40302161

Family Applications (1)

Application Number Title Priority Date Filing Date
ES09785943.3T Active ES2443299T3 (es) 2008-06-16 2009-06-08 Permutación de bits codificados con LDPC para ser aplicados antes del establecimiento de correspondencias de una constelación QAM

Country Status (10)

Country Link
US (1) US8385445B2 (es)
EP (1) EP2294738B1 (es)
JP (1) JP5242780B2 (es)
KR (1) KR101562082B1 (es)
CN (1) CN102090008B (es)
ES (1) ES2443299T3 (es)
HK (1) HK1155588A1 (es)
IT (1) ITTO20080472A1 (es)
PL (1) PL2294738T3 (es)
WO (1) WO2010004382A2 (es)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4788650B2 (ja) * 2007-04-27 2011-10-05 ソニー株式会社 Ｌｄｐｃ復号装置およびその復号方法、並びにプログラム
KR20110071225A (ko) * 2009-12-21 2011-06-29 한국전자통신연구원 우수한 비트 오류 성능을 갖는 4+12+16 ａｐｓｋ 변조 방식을 위한 비트 매핑 방법
US8724715B2 (en) 2011-02-17 2014-05-13 Massachusetts Institute Of Technology Rateless and rated coding using spinal codes
EP2506440A1 (en) * 2011-03-30 2012-10-03 Samsung Electronics Co., Ltd. Apparatus and method for mapping and demapping signals in a communication system using a low density parity check code
ITTO20110310A1 (it) * 2011-04-05 2012-10-06 Rai Radiotelevisione Italiana Metodo di elaborazione di segnali digitali e relativi sistemi di trasmissione e ricezione
EP2518922A1 (en) * 2011-04-26 2012-10-31 Panasonic Corporation Bit permutation patterns for BICM with LDPC codes of rate 1/3 and QAM constellations
EP2518923A1 (en) * 2011-04-26 2012-10-31 Panasonic Corporation Bit permutation patterns for BICM with LDPC codes of rate 2/5 and QAM constellations
EP2525496A1 (en) * 2011-05-18 2012-11-21 Panasonic Corporation Bit-interleaved coding and modulation (BICM) with quasi-cyclic LDPC codes
EP2525497A1 (en) 2011-05-18 2012-11-21 Panasonic Corporation Bit-interleaved coding and modulation (BICM) with quasi-cyclic LDPC codes
EP2525495A1 (en) * 2011-05-18 2012-11-21 Panasonic Corporation Bit-interleaved coding and modulation (BICM) with quasi-cyclic LDPC codes
EP2536030A1 (en) * 2011-06-16 2012-12-19 Panasonic Corporation Bit permutation patterns for BICM with LDPC codes and QAM constellations
US9160399B2 (en) 2012-05-24 2015-10-13 Massachusetts Institute Of Technology System and apparatus for decoding tree-based messages
US9793925B2 (en) 2013-05-02 2017-10-17 Sony Corporation Data processing device and data processing method
JP6229901B2 (ja) * 2013-05-02 2017-11-22 ソニー株式会社 データ処理装置、及びデータ処理方法
US9859922B2 (en) 2013-05-02 2018-01-02 Sony Corporation Data processing device and data processing method
JP6229900B2 (ja) * 2013-05-02 2017-11-22 ソニー株式会社 データ処理装置、及びデータ処理方法
US9270412B2 (en) * 2013-06-26 2016-02-23 Massachusetts Institute Of Technology Permute codes, iterative ensembles, graphical hash codes, and puncturing optimization
WO2015065040A1 (ko) * 2013-10-29 2015-05-07 엘지전자 주식회사 무선접속 시스템에서 256qam을 이용한 변조 심볼 전송 방법 및 장치

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8204149B2 (en) * 2003-12-17 2012-06-19 Qualcomm Incorporated Spatial spreading in a multi-antenna communication system
US7570698B2 (en) * 2004-11-16 2009-08-04 Intel Corporation Multiple output multicarrier transmitter and methods for spatial interleaving a plurality of spatial streams
US7516390B2 (en) * 2005-01-10 2009-04-07 Broadcom Corporation LDPC (Low Density Parity Check) coding and interleaving implemented in MIMO communication systems
WO2006083233A1 (en) * 2005-02-03 2006-08-10 Agency For Science, Technology And Research Method for transmitting data, method for receiving data, transmitter, receiver, and computer program products
WO2008155764A2 (en) * 2007-06-18 2008-12-24 Duolink Ltd. Wireless network architecture and method for base station utilization
US8386879B2 (en) * 2007-08-23 2013-02-26 Nec Laboratories America, Inc. GLDPC encoding with Reed-Muller component codes for optical communications
EP2056549B1 (en) 2007-10-30 2012-12-12 Sony Corporation Data processing apparatus and method
WO2009069625A1 (ja) * 2007-11-26 2009-06-04 Sony Corporation データ処理装置、及びデータ処理方法
US8718186B2 (en) * 2008-03-03 2014-05-06 Rai Radiotelevisione Italiana S.P.A. Methods for digital signal processing and transmission/reception systems utilizing said methods
ES2431337T3 (es) * 2008-06-04 2013-11-26 Sony Corporation Nueva estructura de trama para sistemas de múltiples portadoras

Also Published As

Publication number Publication date
WO2010004382A3 (en) 2010-06-10
KR20110033211A (ko) 2011-03-30
KR101562082B1 (ko) 2015-10-20
EP2294738A2 (en) 2011-03-16
WO2010004382A2 (en) 2010-01-14
EP2294738B1 (en) 2013-10-23
PL2294738T3 (pl) 2014-05-30
JP5242780B2 (ja) 2013-07-24
US8385445B2 (en) 2013-02-26
CN102090008A (zh) 2011-06-08
ITTO20080472A1 (it) 2009-12-17
JP2011524680A (ja) 2011-09-01
HK1155588A1 (en) 2012-05-18
US20110122960A1 (en) 2011-05-26
CN102090008B (zh) 2014-11-12

Similar Documents

Publication Publication Date Title
ES2443299T3 (es) Permutación de bits codificados con LDPC para ser aplicados antes del establecimiento de correspondencias de una constelación QAM
ES2545788T3 (es) Patrones de permutación de bits para modulación codificada de LDPC y constelaciones de 16QAM
KR101716607B1 (ko) 데이터 처리 장치 및 데이터 처리 방법
TWI538415B (zh) Data processing device and data processing method
KR102190362B1 (ko) 데이터 처리 장치 및 데이터 처리 방법
KR20150116378A (ko) 데이터 처리 장치, 및 데이터 처리 방법
TW201034392A (en) Data process device, data process method, coding device, coding method
KR20150116764A (ko) 데이터 처리 장치, 및 데이터 처리 방법
KR20200140397A (ko) 데이터 처리 장치, 및, 데이터 처리 방법
KR20160064085A (ko) 데이터 처리 장치 및 데이터 처리 방법
KR20150116831A (ko) 데이터 처리 장치, 및 데이터 처리 방법
KR20150117651A (ko) 데이터 처리 장치, 및 데이터 처리 방법
KR102062378B1 (ko) 데이터 처리 장치, 및, 데이터 처리 방법
KR102240220B1 (ko) 데이터 처리 장치 및 데이터 처리 방법
KR20160061329A (ko) 데이터 처리 장치 및 데이터 처리 방법
KR20150116829A (ko) 데이터 처리 장치, 및 데이터 처리 방법
KR20200107952A (ko) 송신 방법 및 수신 장치
KR20200108832A (ko) 송신 방법 및 수신 장치
KR102113711B1 (ko) 데이터 처리 장치 및 데이터 처리 방법
KR20200107954A (ko) 송신 방법 및 수신 장치
KR20160061331A (ko) 데이터 처리 장치 및 데이터 처리 방법
KR20160064092A (ko) 데이터 처리 장치 및 데이터 처리 방법