CODIFICACION DE CODIGOS DE COMPROBACION DE PARIDAD DE BAJA DENSIDAD (LDPC) UTILIZANDO UNA MATRIZ DE COMPROBACION DE PARIDAD ESTRUCTURADA.
Un método de codificar que comprende: acceder a la memoria (1605,
1607) que almacena información que representa una matriz de comprobación de paridad estructurada de códigos de Comprobación de Paridad de Baja Densidad (LDPC), estando la información organizada en forma tabular, representando cada fila de la información en memoria, ocurrencias de valores de uno dentro de una primera columna de un grupo de columnas de la matriz de comprobación de paridad, correspondiendo las filas a grupos de columnas de la matriz de comprobación de paridad, y siendo derivadas columnas subsiguientes dentro de cada uno de los grupos de acuerdo a una operación predeterminada; inicializar acumuladores de bit de paridad a cero, en que los acumuladores de bit de paridad corresponden a bits de paridad; acumular el primer bit de información con índice jM del grupo de orden j de M bits de información en el acumulador de bit de paridad en la dirección i especificada si la entrada de orden j en la columna de orden (jM)de la matriz de comprobación de paridad es 1, donde j=0, 1, 2, 3, ...kldpc/M-1; y emitir una señal codificada de LDPC basada en la información almacenada que representa la matriz de comprobación de paridad, caracterizado por, después de la operación de acumular el primer bit de información, las siguientes operaciones: acumular cada uno de los (M-1) bits de información restantes con índice m = jM+1, jM+2, jM+3, ..., (j+1)M-1 del grupo de orden j en uno o más acumuladores de bit de paridad, relacionado a cada acumulador de bit de paridad en el que el primer bit de información con índice jM en el grupo fue acumulado, en una dirección {x+m mod Mxq} mod(nldpc-kldpc), donde nldpc representa el tamaño de palabra de código, kldpc representa el tamaño del bloque de información, x indica la dirección de cada acumulador de bit de paridad en la que el primer bit de información con índice jM en el grupo fue acumulada, y q es una constante dependiente de la tasa de código; y después de que todos los bitsde información son evacuados, realizar operaciones, comenzando con i=1 de acuerdo a, i=1, 2, ..., nldpc-kldpc-1, para obtener bits de paridad final pi, i=0, 1, 2, ..., nldpc-kldpc-1, en los que pi indica el contenido del acumulador de bit de paridad en la dirección i.
Tipo: Resumen de patente/invención.
Solicitante: THE DIRECTV GROUP, INC..
Nacionalidad solicitante: Estados Unidos de América.
Dirección: 2230 EAST IMPERIAL HIGHWAY,EL SEGUNDO, CA 90245.
Inventor/es: EROZ, MUSTAFA, LEE, LIN-NAN, SUN,FENG-WEN.
Fecha de Publicación: .
Fecha Concesión Europea: 18 de Abril de 2007.
Clasificación PCT:
- G06F11/10 FISICA. › G06 CALCULO; CONTEO. › G06F PROCESAMIENTO ELECTRICO DE DATOS DIGITALES (sistemas de computadores basados en modelos de cálculo específicos G06N). › G06F 11/00 Detección de errores; Corrección de errores; Monitorización (detección, corrección o monitorización de errores en el almacenamiento de información basado en el movimiento relativo entre el soporte de registro y el transductor G11B 20/18; monitorización, es decir, supervisión del progreso del registro o reproducción G11B 27/36; en memorias estáticas G11C 29/00). › añadiendo cifras binarias o símbolos especiales a los datos expresados según un código, p. ej. control de paridad, exclusión de los 9 o de los 11.
- G06F13/00 G06F […] › Interconexión o transferencia de información u otras señales entre memorias, dispositivos de entrada/salida o unidades de procesamiento (circuitos de interfaz para dispositivos de entrada/salida específicos G06F 3/00; sistemas multiprocesadores G06F 15/16).
- H03M13/11 ELECTRICIDAD. › H03 CIRCUITOS ELECTRONICOS BASICOS. › H03M CODIFICACION, DECODIFICACION O CONVERSION DE CODIGO, EN GENERAL (por medio de fluidos F15C 4/00; convertidores ópticos analógico/digitales G02F 7/00; codificación, decodificación o conversión de código especialmente adaptada a aplicaciones particulares, ver las subclases apropiadas, p. ej. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; cifrado o descifrado para la criptografía o para otros fines que implican la necesidad de secreto G09C). › H03M 13/00 Codificación, decodificación o conversión de código para detectar o corregir errores; Hipótesis básicas sobre la teoría de codificación; Límites de codificación; Métodos de evaluación de la probabilidad de error; Modelos de canal; Simulación o prueba de códigos (detección o correción de errores para la conversión de código o la conversión analógico/digital, digital/analógica H03M 1/00 - H03M 11/00; especialmente adaptados para los computadores digitales G06F 11/08; para el registro de la información basado en el movimiento relativo entre el soporte de registro y el transductor G11B, p. ej. G11B 20/18; para memorias estáticas G11C). › usando bits de paridad múltiple.
- H03M13/15 H03M 13/00 […] › Códigos cíclicos, es decir, desplazamientos cíclicos de palabras de código que producen otras palabras de código, p. ej. códigos definidos por un generador polinomial, códigos de Bose-Chaudhuri- Hocquenghem [BCH] (H03M 13/17 tiene prioridad).
- H03M13/19 H03M 13/00 […] › Corrección de un sólo error sin usar propiedades particulares de los códigos cíclicos, p. ej. códigos Hamming, códigos Hamming extendidos o generalizados.
- H03M13/25 H03M 13/00 […] › 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].
- H03M13/27 H03M 13/00 […] › usando técnicas de entrelazado.
- H03M13/29 H03M 13/00 […] › 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.
- H04L1/00 H […] › H04 TECNICA DE LAS COMUNICACIONES ELECTRICAS. › H04L TRANSMISION DE INFORMACION DIGITAL, p. ej. COMUNICACION TELEGRAFICA (disposiciones comunes a las comunicaciones telegráficas y telefónicas H04M). › Disposiciones para detectar o evitar errores en la información recibida.
- H04L27/00 H04L […] › Sistemas de portadora modulada.
- H04L27/20 H04L […] › H04L 27/00 Sistemas de portadora modulada. › Circuitos de modulación; Circuitos en el emisor.
- H04L27/34 H04L 27/00 […] › Sistemas de portadora de modulación de fase y de amplitud, p. ej. en cuadratura de amplitud.
- H04L27/36 H04L 27/00 […] › Circuitos de modulación; Circuitos en el emisor.
Patentes similares o relacionadas:
Aparato de comunicación inalámbrica y procedimiento de generación de señales de referencia, del 29 de Julio de 2020, de Sun Patent Trust: Un aparato de comunicación para una estación base que comprende: un transmisor, el cual, en operación, transmite, a un terminal, información […]
Procedimiento y aparato para inserción de índice de bloque de código en un sistema celular de comunicación inalámbrica, del 29 de Julio de 2020, de SAMSUNG ELECTRONICS CO., LTD.: Un procedimiento de un terminal en un sistema de comunicación inalámbrica, comprendiendo el procedimiento: recibir, de una estación base, un bloque de información maestra, […]
Información de control en un sistema de comunicación inalámbrica, del 15 de Julio de 2020, de QUALCOMM INCORPORATED: Un procedimiento para enviar datos de tráfico e información de control en un sistema de comunicación inalámbrica, que comprende: realizar conformación de haces […]
Detección y comprobación de error de señalización de retroalimentación en sistemas de comunicación inalámbrica de MIMO, del 15 de Julio de 2020, de INTERDIGITAL TECHNOLOGY CORPORATION: Un método implementado en una unidad de transmisión recepción inalámbrica, WTRU, caracterizado por que el método comprende: proporcionar una pluralidad […]
Repetición de transmisiones de señales en sistemas de comunicación, del 15 de Julio de 2020, de SAMSUNG ELECTRONICS CO., LTD.: Un procedimiento para que un equipo de usuario, UE, transmita una señal de acuse de recibo en un sistema de comunicación, comprendiendo el procedimiento: transmitir la señal […]
Método y dispositivo de codificación, del 15 de Julio de 2020, de HUAWEI TECHNOLOGIES CO., LTD.: Un método de codificación, que comprende: realizar (S101), mediante un extremo de transmisión basado en un polinomio de verificación de redundancia cíclica, […]
Tramas Wi-Fi que incluyen extensiones de trama, del 1 de Julio de 2020, de QUALCOMM INCORPORATED: Un procedimiento para comunicación inalámbrica, que comprende: generar una trama para transmitir datos a uno o más nodos inalámbricos; […]
Método, aparato y sistema para retroalimentar la decodificación de detención temprana, del 1 de Julio de 2020, de ZTE CORPORATION: Un método para retroalimentar un resultado de decodificación de la decodificación de detención temprana, caracterizado porque comprende: en un intervalo de tiempo […]