Patent ES-2282671-T3 (ES)
Title: Codificacion de codigos de comprobacion de paridad de baja densidad (ldpc) utilizando una matriz de comprobacion de paridad estructurada.
Inventor: EROZ MUSTAFA
IPC: H04L27/18
Filed: 2003-07-03
Granted: 2007-10-16
Abstract: Un método de codificar que comprende: acceder a laUn método de codificar que comprende: acceder a la memoria (1605, 1607) que almacena información que memoria ((1605, 1607) que almacena información qu representa una matriz de comprobación de paridad e representa una matriz de comprobación de paridadestructurada de códigos de Comprobación de Paridad estructurada de códigos de Comprobación de Parida de Baja Densidad (LDPC), estando la información od de Baja Densidad (LDPC), estando la información rganizada en forma tabular, representando cada filorganizada en forma tabular, representando cada fia de la información en memoria, ocurrencias de valla de la información en memoria, ocurrencias de vaores de uno dentro de una primera columna de un grlores de uno dentro de una primera columna de un gupo de columnas de la matriz de comprobación de parupo de columnas de la matriz de comprobación de pridad, correspondiendo las filas a grupos de columaridad, correspondiendo las filas a grupos de colunas de la matriz de comprobación de paridad, y siemnas de la matriz de comprobación de paridad, y sindo derivadas columnas subsiguientes dentro de cadendo derivadas columnas subsiguientes dentro de caa uno de los grupos de acuerdo a una operación preda uno de los grupos de acuerdo a una operación prdeterminada; inicializar acumuladores de bit de paedeterminada; inicializar acumuladores de bit de pridad a cero, en que los acumuladores de bit de paaridad a cero, en que los acumuladores de bit de pridad corresponden a bits de paridad; acumular el aridad corresponden a bits de paridad; acumular elprimer bit de información con índice jM del grupo  primer bit de información con índice jM del grupode orden j de M bits de información en el acumulad de orden j de M bits de información en el acumulaor de bit de paridad en la dirección i especificaddor de bit de paridad en la dirección i especificaa si la entrada de orden j en la columna de orden da si la entrada de orden j en la columna de orden(jM)de la matriz de comprobación de paridad es 1,  (jM)de la matriz de comprobación de paridad es 1,donde j=0, 1, 2, 3, ...kldpc/M-1; y emitir una señ donde j=0,1,2,3,...k ldpc/M-1; y emitir una señalal codificada de LDPC basada en la información alm codificada de LDPC basada en la información almacacenada que representa la matriz de comprobación denada que representa la matriz de comprobación de e paridad, caracterizado por, después de la operacparidad, caracterizado por, después de la operacióión de acumular el primer bit de información, las n de acumular el primer bit de información, las sisiguientes operaciones: acumular cada uno de los (guientes operaciones: acumular cada uno de los (M-M-1) bits de información restantes con índice m = 1) bits de información restantes con índice m =jM+jM+1, jM+2, jM+3, ..., (j+1)M-1 del grupo de orden1,jM+2,jM+3,...,(j+1)M-1 del grupo de orden j en u j en uno o más acumuladores de bit de paridad, reno o más acumuladores de bit de paridad, relacionalacionado a cada acumulador de bit de paridad en edo a cada acumulador de bit de paridad en el que el que el primer bit de información con índice jM el primer bit de información con índice jM en el grn el grupo fue acumulado, en una dirección {x+m moupo fue acumulado, en una dirección {x+m mod Mxq} d Mxq} mod(nldpc-kldpc), donde nldpc representa elmod(n ldpc-k ldpc), donde n ldpc representa el tam tamaño de palabra de código, kldpc representa el año de palabra de código, kldpc representa el tamatamaño del bloque de información, x indica la direño del bloque de información, x indica la direcciócción de cada acumulador de bit de paridad en la qn de cada acumulador de bit de paridad en la que eue el primer bit de información con índice jM en el primer bit de información con índice jM en el grl grupo fue acumulada, y q es una constante dependupo fue acumulada, y q es una constante dependientiente de la tasa de código; y después de que todose de la tasa de código; y después de que todos los los bitsde información son evacuados, realizar op bits de información son evacuados, realizar operaeraciones, comenzando con i=1 de acuerdo a, i=1, 2ciones, comenzando con i=1 de acuerdo a, i=1,2,..., ..., nldpc-kldpc-1, para obtener bits de paridad,n ldpc-k ldpc-1, para obtener bits de paridad fin final pi, i=0, 1, 2, ..., nldpc-kldpc-1, en los qal p i, i=0,1,2,...,n ldpc-k ldpc-1, en los que piue pi indica el contenido del acumulador de bit de indica el contenido del acumulador de bit de pari paridad en la dirección i.                       dad en la dirección i.