ES2225647T3 - Turbo descodificador con comparacion de codigo de firma para redundancia circular. - Google Patents
Turbo descodificador con comparacion de codigo de firma para redundancia circular.Info
- Publication number
- ES2225647T3 ES2225647T3 ES01996943T ES01996943T ES2225647T3 ES 2225647 T3 ES2225647 T3 ES 2225647T3 ES 01996943 T ES01996943 T ES 01996943T ES 01996943 T ES01996943 T ES 01996943T ES 2225647 T3 ES2225647 T3 ES 2225647T3
- Authority
- ES
- Spain
- Prior art keywords
- decoder
- signature
- data
- estimated
- bit
- 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.)
- Expired - Lifetime
Links
- 238000012545 processing Methods 0.000 claims abstract description 14
- 238000004891 communication Methods 0.000 claims abstract description 11
- 238000012937 correction Methods 0.000 claims abstract description 3
- 238000000034 method Methods 0.000 claims description 20
- 238000012804 iterative process Methods 0.000 description 3
- 238000013461 design Methods 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Classifications
-
- 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
-
- 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/0045—Arrangements at the receiver end
- H04L1/0047—Decoding adapted to other signal detection operation
- H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
- H04L1/0051—Stopping criteria
-
- 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2957—Turbo codes and decoding
-
- 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2957—Turbo codes and decoding
- H03M13/2975—Judging correct decoding, e.g. iteration stopping criteria
-
- 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/65—Purpose and implementation aspects
- H03M13/6577—Representation or format of variables, register sizes or word-lengths and quantization
- H03M13/6588—Compression or short representation of variables
-
- 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/0064—Concatenated codes
- H04L1/0066—Parallel concatenated 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/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/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
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)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Un turbo decodificador iterativo para la corrección de errores en datos de señales de comunicaciones que comprende una memoria de datos (22) del decodificador para almacenar los datos estimados del decodificador generados en una iteración del decodificador y los medios de procesamiento iterativo (20) del decodificador para producir iteraciones sucesivas de los datos estimados del decodificador que tienen un tamaño seleccionado de N bit y para almacenar los datos estimados del decodificador en dicha memoria de datos (22) del decodificador, estando el turbo decodificador iterativo caracterizado por: una memoria de firmas (26) para almacenar un código de firma que tiene un tamaño seleccionado de M bit correspondiente a los datos estimados del decodificador generados para una iteración del decodificador, donde M es al menos veinte veces menor que N; unos medios generadores de códigos de firma (24) para generar un código de firma de M-bit de los datos estimados del decodificador mediante el procesamiento de los datos estimados del decodificador con una cadena de M-bit correspondiente a un polinomio binario predeterminado de orden M-1; y un comparador (28) conectado a dichos medios generadores de códigos de firma (24) y a dichos medios de procesamiento iterativo (20) del decodificador para comparar el código de firma generado en una iteración de los datos estimados del decodificador con el contenido de la memoria de firmas (26) para proporcionar una señal de finalización a dichos medios de procesamiento iterativo (20) del decodificador si la comparación refleja una igualdad.
Description
Turbo descodificador con comparación de código de
firma para redundancia circular.
La presente invención se refiere a los sistemas
de comunicación que utilizan corrección de errores para las señales
de comunicación que reciben, y en particular, a aquellos sistemas
que utilizan sistemas turbo decodificadores iterativos.
Los turbocódigos son un tipo de códigos de
corrección de errores que trabajan cerca del límite Shannon cuando
se encuentran en un canal de Ruido Blanco Gaussiano Aditivo (AWGN)
en un sistema de comunicación inalámbrico, como puede ser el divisor
de tiempo dúplex que utiliza el código de división de acceso
múltiple (TDD/CDMA). Los decodificadores para estos códigos utilizan
un algoritmo de iteración que proporciona una mejor estimación de
los datos transmitidos en cada iteración.
Un parámetro de diseño significativo en los
decodificadores es el número de iteraciones a realizar. Los
decodificadores pueden implementarse mediante hardware o software,
pero en ambos casos el número de iteraciones conlleva un
requerimiento de recursos de procesamiento, incluyendo el caudal de
proceso necesario para conseguir la velocidad de datos deseada, el
consumo de energía en la decodificación, y la cantidad de hardware
necesario en una implementación de hardware.
Se conocen dos estrategias generales en la
técnica para determinar el número de iteraciones en la
implementación de un decodificador. Primera, puede determinarse un
número fijo de iteraciones como parte del diseño. Esto simplifica
la implementación, pero requiere unos recursos de procesamiento
excesivos ya que el número fijo debe establecerse lo suficientemente
alto para obtener el rendimiento deseado, esto es, la tasa de bits
erróneos para el rango de señal previsto para los niveles de ruido,
y en la mayoría de los casos muchas decodificaciones requerirían un
número de iteraciones menor que el establecido.
Otra estrategia consiste en utilizar una regla de
finalización para determinar dinámicamente cuando puede terminarse
la decodificación sin afectar significativamente al rendimiento. La
regla de finalización más simple es el criterio de decisión dura
asistida (DDA). Al utilizar esta regla de finalización, la
decodificación termina cuando dos iteraciones sucesivas obtienen el
mismo resultado. No hay cambios en las decisiones duras entre
iteraciones. La implementación de esta regla para un bloque
codificado de N bits requiere N ubicaciones de memoria para
almacenar los resultados de la implementación anterior, así como
para comparar el resultado N bit anterior con el resultado N bit
actual.
Las reglas de finalización convencionales se
describen en Shao, Rose Y., y Fossorier, Marc P.C., "Dos Reglas
de Finalización Simples para Decodificación Turbo", IEEE
Transactions on Communications, Vol 47 nº 8, Agosto 1999. Ese
informe presenta dos criterios simples para finalizar el proceso de
iteración en la decodificación turbo. EP 1017176 y EP 1009098
describen el estado general en la técnica de detección de errores
en la decodificación turbo. EP 1009098 describe la utilización de
sumas de verificación de redundancia cíclica implementadas al
añadir bits de verificación a cada bloque.
Un turbo decodificador típico puede producir
estimaciones de datos turbodecodificados con más de 5.000 bits de
información para cada iteración. Por tanto, la implementación de
una regla de finalización convencional requiere una dirección de
memoria adicional de más de 5,000 bits para almacenar un primer
código de iteración y compararlo con el siguiente código de
iteración para determinar si se han producido los mismos
resultados.
El inventor ha reconocido que sería deseable
proporcionar un turbo decodificador mejorado que pueda implementar
más eficientemente una regla de finalización con unos requerimientos
menores de memoria adicional.
Se proporciona un turbo decodificador y un método
para corregir los errores en los datos de la señal de comunicación.
El decodificador evalúa recursivamente los datos de la señal para
un número de iteraciones seleccionado.
Durante cada iteración, el circuito del
decodificador genera una nueva estimación del bloque de datos
transmitido, también llamado extrínsecos. Los extrínsecos generados
en una iteración se almacenan en una memoria de datos.
El circuito generador de códigos de firma genera
códigos de firma correspondientes a cada nueva estimación del
bloque de datos transmitidos para cada iteración del decodificador.
Los códigos de firma preferiblemente son 20 veces más pequeños que
los datos a los que representan y por motivos prácticos normalmente
serán al menos 100 veces más pequeños. El código de firma
correspondiente a los datos estimados del turbo decodificador
generado en una iteración del decodificador, se almacena en una
memoria de códigos de firma relativamente pequeña.
Operativamente se asocia un comparador al
circuito del código de firma y al circuito del decodificador. El
comparador compara el código de firma generado para una nueva
estimación del bloque de datos transmitido, generado y almacenado
para una iteración actual del decodificador, con el contenido de la
memoria de la firma. Si la comparación refleja igualdad, el
circuito del decodificador interrumpe el proceso iterativo. Si la
comparación refleja desigualdad, el código de firma generado se
almacena en la memoria de firmas dónde quedará disponible para
compararse con el código de firma de la siguiente iteración del
decodificador.
El comparador puede utilizarse para almacenar el
código generado en el registro de firmas. Como alternativa, el
comparador puede simplemente acceder al registro de firmas antes de
que el generador de códigos de firma obtenga el nuevo código de
firma. Esto permite al generador de códigos de firma proporcionar el
nuevo código de firma tanto al comparador como al registro de
firmas, eliminando la necesidad de que el comparador realice la
operación de almacenamiento en el registro de códigos de firma.
Preferiblemente, el comparador se asocia
operativamente con el circuito del decodificador para controlar el
proceso de iteración del circuito del decodificador únicamente
después de que se haya efectuado un número mínimo de iteraciones.
Así mismo, el circuito del decodificador termina el proceso
iterativo preferiblemente si se ha alcanzado un número
predeterminado de iteraciones. El límite de iteraciones
preferiblemente es un número entero obtenido incrementando al menos
en tres el número mínimo seleccionado. En una realización
preferida, el número mínimo seleccionado es cuatro (4) y el límite
es ocho (8).
Constituye un objetivo de la presente invención
el proporcionar un turbo decodificador iterativo que implemente
selectivamente una regla de finalización con unos requerimientos de
memoria menores que los de la técnica anterior.
Otros objetivos y ventajas de la presente
invención quedarán claros a partir de la siguiente descripción de
una realización preferida actualmente.
La Figura 1 es un diagrama esquemático de un
turbo decodificador realizado según las enseñanzas de la presente
invención.
Haciendo referencia a la Figura 1, se muestra un
turbo decodificador 10 que tiene una entrada para una señal de
comunicaciones 12 y una salida 14. El turbo decodificador 10
incluye un circuito procesador de iteraciones de turbo
decodificación 20 y un registro de datos turbo 22 asociado. El
circuito procesador 20 del decodificador recibe los bloques de
datos de las señales de comunicación a través de la entrada 12 y
genera una nueva estimación de los bloques de datos transmitidos
que se almacena en el registro 22. El circuito procesador 20 está
asociado recursivamente con el registro de datos turbo 22 de forma
que el procesador 20 utiliza los contenidos del registro de datos
turbo 22 para la segunda iteración y las iteraciones sucesivas del
proceso de decodificación
turbo.
turbo.
El circuito del procesador de turbodecodificación
20 se configura preferiblemente con un límite predeterminado en el
número de iteraciones de procesamiento a realizar para cualquier
bloque de datos de comunicación dado, de forma que la salida del
turbo decodificador se basa en el contenido del registro de turbo
decodificaciones después de la última iteración de decodificación.
Preferiblemente, el número máximo de iteraciones de procesamiento
realizadas por el procesador 20 es de ocho (8).
El procesador 20 también implementa una regla de
finalización cuando se necesitan menos iteraciones que el número
máximo de iteraciones. Cuando el decodificador determina que los
datos estimados que se están generando en iteraciones sucesivas no
presenta modificaciones, finaliza el proceso iterativo. En lugar de
proporcionarse una cantidad relativamente grande de memoria
adicional para almacenar los datos estimados de una iteración
anterior, se suministra un generador de códigos de firma 24
relativamente simple y un registro de códigos de firma 26
relativamente pequeño como entradas a un comparador 28 que está
asociado operativamente al procesador iterativo 20 para implementar
la regla de finalización.
Preferiblemente, el comparador 28 está asociado
operativamente al circuito decodificador 20 para controlar el
proceso de iteración del circuito decodificador únicamente después
de que tengan lugar un número mínimo de iteraciones.
Preferiblemente además, el circuito decodificador 20 finaliza el
proceso de iteración si se alcanza un límite predeterminado de
iteraciones. El límite de iteraciones preferiblemente es un número
entero obtenido incrementando al menos en tres el número mínimo
seleccionado. En una realización preferida, el número mínimo
seleccionado es cuatro (4) y el límite es ocho (8).
Para un turbo decodificador que genera datos
estimados binarios del orden de 5.114 bits en una sola iteración,
el generador de códigos de firma comprende preferiblemente un
divisor binario simple de 16-bit que divide la
cadena de datos binarios de 5.114 por un numero binario
16-bit determinado y proporciona al comparador 28
el resto que se obtiene de la función división. El resto
necesariamente no excederá los 16 bits ya que el divisor tiene una
longitud de 16 bits.
Para un divisor de 16-bit, se
utiliza preferiblemente el número binario 1000000000000011. Un
divisor de este tipo se corresponde con un polinomio binario
representado por 1 + x^{11}+ x^{15}. La división binaria
realizada por el generador de códigos 24, corresponde
matemáticamente a dividir la representación polinómica binaria de
los datos estimados en la iteración de 5.114 bit por el polinomio 1
+ x^{11}+ x^{15} utilizando matemáticas binarias (esto es, de
módulo 2). El resto de la división binaria se corresponde con el
polinomio resto. La posibilidad de que el resto sea el mismo en dos
cadenas sucesivas de datos estimados de 5.114 bit es aproximadamente
de 1 en 2^{16} lo que ha sido considerado por el inventor como un
factor de riesgo aceptable.
La correspondencia matemática y el uso de
representaciones polinómicas para generar códigos de señal es ya
conocida en la técnica y se analiza en, Pearson, W.W. y Brown,
D.T., "Códigos de Señal para la Detección de Errores",
Procedimientos de IRE'', Enero 1961. El inventor ha reconocido que
esta forma de codificación tiene aplicación en los turbo
decodificadores.
En funcionamiento, el procesador turbo
decodificador 20 proporciona al registro de datos turbo 22 y al
generador de códigos de señal 24, N bits de datos estimados para
una iteración dada. El generador de códigos de señal 24 genera un
código de firma correspondiente de M bits que preferiblemente será
al menos 100 veces menor que N, y que se introduce en el comparador
28. El comparador 28 compara el código de firma de M bit
introducido desde el generador de códigos 24 con el contenido del
registro de firmas 26 para determinar si son iguales.
Si el comparador determina la igualdad, se envía
una señal al procesador 20 para finalizar el proceso iterativo y
proporcionar los resultados de codificador turbo. Si el comparador
detecta desigualdad, el código de firma de M-bit
recibido desde el generador de códigos de firma 24 se almacena en el
registro de firmas 26.
El comparador puede utilizarse para almacenar el
código generado en el registro de firmas 26. Como alternativa, el
comparador 28 puede simplemente acceder al registro de firmas 26
antes de que el generador de códigos de firma 24 obtenga el nuevo
código de firma. Esto permite al generador de códigos de firma 24
proporcionar el nuevo código de firma tanto al comparador 28 como al
registro de firmas 26, como se indica en el borrador, eliminando la
necesidad de que el comparador 28 realice la operación de
almacenamiento en el registro de códigos de firma 26.
Cuando en una iteración del decodificador se
produce un bloque de datos binarios de 5.114 bit, el generador de
códigos de firma preferiblemente divide por 1000000000000011 para
obtener un resto no mayor de 16 bits para que el registro de firmas
26 necesite únicamente una capacidad de almacenamiento de
16-bit.
La presente invención resulta particularmente
apropiada para implementaciones de hardware donde el coste de
generar el código de firma es bajo, y el coste de la memoria
adicional requerida resultaría alto. Sin embargo, también puede ser
utilizado en implementaciones de software.
Claims (17)
1. Un turbo decodificador iterativo para la
corrección de errores en datos de señales de comunicaciones que
comprende una memoria de datos (22) del decodificador para
almacenar los datos estimados del decodificador generados en una
iteración del decodificador y los medios de procesamiento iterativo
(20) del decodificador para producir iteraciones sucesivas de los
datos estimados del decodificador que tienen un tamaño seleccionado
de N bit y para almacenar los datos estimados del decodificador en
dicha memoria de datos (22) del decodificador, estando el turbo
decodificador iterativo caracterizado por:
una memoria de firmas (26) para almacenar un
código de firma que tiene un tamaño seleccionado de M bit
correspondiente a los datos estimados del decodificador generados
para una iteración del decodificador, donde M es al menos veinte
veces menor que N;
unos medios generadores de códigos de firma (24)
para generar un código de firma de M-bit de los
datos estimados del decodificador mediante el procesamiento de los
datos estimados del decodificador con una cadena de
M-bit correspondiente a un polinomio binario
predeterminado de orden M-1; y
un comparador (28) conectado a dichos medios
generadores de códigos de firma (24) y a dichos medios de
procesamiento iterativo (20) del decodificador para comparar el
código de firma generado en una iteración de los datos estimados del
decodificador con el contenido de la memoria de firmas (26) para
proporcionar una señal de finalización a dichos medios de
procesamiento iterativo (20) del decodificador si la comparación
refleja una igualdad.
2. Un turbo decodificador iterativo según la
reivindicación 1 en el que dicho comparador (28) se configura para
enviar una señal de finalización únicamente después de que hayan
tenido lugar un número seleccionado de iteraciones; y
dichos medios de procesamiento iterativo (20) del
decodificador se configuran para finalizar el proceso de iteración
si se alcanza un límite predeterminado de iteraciones donde dicho
límite es un número entero que se obtiene incrementando al menos en
tres el número seleccionado.
3. Un turbo decodificador iterativo según la
reivindicación 2 en el que el número seleccionado es cuatro y el
límite es ocho.
4. Un turbo decodificador iterativo según la
reivindicación 1 en el que dichos medios generadores de códigos de
firma (24) se configuran para generar códigos de firma de forma que
el tamaño del código de firma de M bit sea al menos 100 veces menor
que dicho tamaño seleccionado de N bit.
5. Un turbo decodificador iterativo según la
reivindicación 1 en el que los datos estimados del decodificador
son una cadena binaria de N-bit y en el que dichos
medios generadores de códigos de firma (24) comprenden un divisor
binario para dividir la correspondiente cadena binaria de datos del
decodificador de N-bit por dicha cadena de
M-bit que corresponde a un divisor binario
seleccionado y proporcionar el resto de la división al comparador
(28) como un código de firma.
6. Un turbo decodificador iterativo según la
reivindicación 5 en el que las cadenas binarias de datos estimados
del decodificador tienen al menos una longitud de 5.000 bits y el
divisor binario es un número binario de 16-bit con
lo que los códigos de firma no son mayores de 16 bits.
7. Un turbo decodificador iterativo según la
reivindicación 6 en el que el divisor es 1000000000000011.
8. Un turbo decodificador iterativo según la
reivindicación 1 en el que dicho comparador (28) está conectado a
dicha memoria de firmas (26) para almacenar un código de firma que
esté disponible para su comparación relativa con un código de firma
de una siguiente iteración del decodificador.
9. Un turbo decodificador iterativo según la
reivindicación 1 en el que dichos medios generadores de códigos de
firma (24) están conectados a dicha memoria de firmas (26) para
almacenar un código de firma que esté disponible para su
comparación relativa con un código de firma de una siguiente
iteración del decodificador.
10. Un método para un turbo decodificador
iterativo que corrija los errores en los datos de señales de
comunicación evaluando recursivamente los datos de señal para un
número seleccionado de iteraciones mediante la generación de
iteraciones sucesivas de los datos estimados del decodificador que
tienen un tamaño seleccionado de N bit y almacenando los datos
estimados del decodificador en una memoria de datos del
decodificador (22), estando el método caracterizado por:
almacenar un código de firma generado con un
tamaño seleccionado de M bit correspondiente a los datos estimados
del decodificador generados para una iteración de decodificación en
una memora de firmas (26), donde M es al menos veinte veces menor
que N;
generar un código de firma de
M-bit de los datos estimados del decodificador,
procesando los datos estimados del decodificador con una cadena de
M-bit que corresponde a un polinomio binario
predeterminado de orden M-1;
comparar un código de firma generado para una
iteración de los datos estimados del decodificador con el contenido
de la memoria de firmas (26); y
finalizar la producción de iteraciones de datos
estimados del decodificador si la comparación refleja una
igualdad.
11. Un método según la reivindicación 10 en el
que:
se realiza un número mínimo de iteraciones de
decodificación antes de que finalice la producción de iteraciones
de datos estimados del decodificador;
la producción de iteraciones de datos estimados
del decodificador finaliza si se alcanza un límite de iteraciones
predeterminado donde dicho límite es un número entero obtenido
incrementando al menos en tres el número mínimo; y
la producción de iteraciones de datos estimados
del decodificador finaliza después del número mínimo de iteraciones
y antes alcanzar el límite predeterminado de iteraciones cuando la
comparación refleja igualdad.
12. Un método según la reivindicación 11 en el
que el número mínimo es cuatro y el límite es ocho.
13. Un método según la reivindicación 10 en el
que los datos estimados del decodificador para cada iteración del
procesador son una cadena binaria y los códigos de firma son
generados dividiendo de forma binaria las correspondientes cadenas
binarias de los datos estimados del decodificador entre un divisor
binario seleccionado y proporcionando el resto de la división para
su comparación como el código de firma.
14. Un método según la reivindicación 13 en el
que las cadenas binarias de los datos estimados del decodificador
tienen al menos una longitud de 5.000 bits y el divisor binario es
un número binario de 16-bits con lo que los códigos
de firma no son mayores de 16 bits.
15. Un método según la reivindicación 14 en el
que el divisor es 1000000000000011.
16. Un método según la reivindicación 10 en el
que los medios generadores de códigos de firma (24) almacenan el
código de firma generado en la memoria de firmas (26) a fin de que
quede disponible para su comparación relativa con el código de firma
de una siguiente iteración del decodificador.
17. Un método según la reivindicación 10 en el
que un comparador de códigos de firma (28) almacena el código de
firma generado en la memoria de firmas (26) a fin de que quede
disponible para su comparación relativa con el código de firma de
una siguiente iteración del decodificador.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US24844000P | 2000-11-14 | 2000-11-14 | |
US248440P | 2000-11-14 |
Publications (1)
Publication Number | Publication Date |
---|---|
ES2225647T3 true ES2225647T3 (es) | 2005-03-16 |
Family
ID=22939139
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
ES01996943T Expired - Lifetime ES2225647T3 (es) | 2000-11-14 | 2001-11-01 | Turbo descodificador con comparacion de codigo de firma para redundancia circular. |
Country Status (20)
Country | Link |
---|---|
US (1) | US6956912B2 (es) |
EP (2) | EP1378086B9 (es) |
JP (3) | JP3852406B2 (es) |
KR (8) | KR100525987B1 (es) |
CN (2) | CN1264298C (es) |
AR (3) | AR031331A1 (es) |
AT (1) | ATE271289T1 (es) |
AU (1) | AU2002220117A1 (es) |
BR (1) | BR0115954A (es) |
CA (2) | CA2604072A1 (es) |
DE (1) | DE60104338T2 (es) |
DK (1) | DK1378086T3 (es) |
ES (1) | ES2225647T3 (es) |
HK (1) | HK1063548A1 (es) |
IL (3) | IL155880A0 (es) |
MX (1) | MXPA03004267A (es) |
MY (1) | MY126922A (es) |
NO (1) | NO20032162L (es) |
TW (1) | TW522659B (es) |
WO (1) | WO2002041563A2 (es) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1234420A2 (en) | 1999-12-03 | 2002-08-28 | Broadcom Corporation | Viterbi slicer for turbo codes |
WO2001043310A2 (en) | 1999-12-03 | 2001-06-14 | Broadcom Corporation | Embedded training sequences for carrier acquisition and tracking |
EP1329025A1 (en) | 2000-09-05 | 2003-07-23 | Broadcom Corporation | Quasi error free (qef) communication using turbo codes |
US7242726B2 (en) | 2000-09-12 | 2007-07-10 | Broadcom Corporation | Parallel concatenated code with soft-in soft-out interactive turbo decoder |
US6518892B2 (en) * | 2000-11-06 | 2003-02-11 | Broadcom Corporation | Stopping criteria for iterative decoding |
US7533320B2 (en) | 2000-11-14 | 2009-05-12 | Interdigital Technology Corporation | Wireless transmit/receive unit having a turbo decoder with circular redundancy code signature comparison and method |
KR100713331B1 (ko) * | 2000-12-23 | 2007-05-04 | 삼성전자주식회사 | 부호분할다중접속 이동통신시스템의 반복복호 중지 장치 및 방법 |
JP3512176B2 (ja) * | 2001-05-15 | 2004-03-29 | 松下電器産業株式会社 | ターボ復号装置およびターボ復号における復号の繰返し回数の制御方法 |
EP1499025A1 (en) * | 2003-07-17 | 2005-01-19 | Evolium S.A.S. | Stop criterion for an iterative data processing method |
EP1897223A1 (en) * | 2005-06-27 | 2008-03-12 | Thomson Licensing S.A. | Stopping criteria in iterative decoders |
US7810014B2 (en) | 2005-11-07 | 2010-10-05 | Samsung Electronics Co., Ltd. | Apparatus and method for stopping iterative decoding in a mobile communication system |
JP2010011119A (ja) * | 2008-06-27 | 2010-01-14 | Nec Electronics Corp | 復号方法および復号装置 |
US8984377B2 (en) | 2011-04-19 | 2015-03-17 | National Kaohsiung First University Of Science And Technology | Stopping methods for iterative signal processing |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100388632C (zh) * | 1998-11-05 | 2008-05-14 | 高通股份有限公司 | 高效迭代解码 |
US6298084B1 (en) * | 1998-11-24 | 2001-10-02 | Motorola, Inc. | Bad frame detector and turbo decoder |
EP1009098A1 (en) | 1998-12-10 | 2000-06-14 | Sony International (Europe) GmbH | Error correction using a turbo code and a CRC |
EP1017176B1 (en) | 1998-12-30 | 2011-02-16 | Canon Kabushiki Kaisha | Coding device and method, decoding device and method and systems using them |
US6665357B1 (en) * | 1999-01-22 | 2003-12-16 | Sharp Laboratories Of America, Inc. | Soft-output turbo code decoder and optimized decoding method |
DE19934646C2 (de) | 1999-07-16 | 2001-09-13 | Univ Dresden Tech | Verfahren und Vorrichtung zur iterativen Decodierung von verketteten Codes |
US6898254B2 (en) * | 2000-01-31 | 2005-05-24 | Texas Instruments Incorporated | Turbo decoder stopping criterion improvement |
US6879648B2 (en) * | 2000-01-31 | 2005-04-12 | Texas Instruments Incorporated | Turbo decoder stopping based on mean and variance of extrinsics |
US6526531B1 (en) * | 2000-03-22 | 2003-02-25 | Agere Systems Inc. | Threshold detection for early termination of iterative decoding |
US6675342B1 (en) * | 2000-04-11 | 2004-01-06 | Texas Instruments Incorporated | Direct comparison adaptive halting decoder and method of use |
US6591390B1 (en) * | 2000-04-11 | 2003-07-08 | Texas Instruments Incorporated | CRC-based adaptive halting turbo decoder and method of use |
US20010052104A1 (en) * | 2000-04-20 | 2001-12-13 | Motorola, Inc. | Iteration terminating using quality index criteria of turbo codes |
US6865708B2 (en) * | 2000-08-23 | 2005-03-08 | Wang Xiao-An | Hybrid early-termination methods and output selection procedure for iterative turbo decoders |
JP2002100995A (ja) * | 2000-09-22 | 2002-04-05 | Sony Corp | 復号装置及び方法、並びにデータ受信装置及び方法 |
US6518892B2 (en) * | 2000-11-06 | 2003-02-11 | Broadcom Corporation | Stopping criteria for iterative decoding |
-
2001
- 2001-10-19 US US10/044,109 patent/US6956912B2/en not_active Expired - Fee Related
- 2001-11-01 JP JP2002543850A patent/JP3852406B2/ja not_active Expired - Fee Related
- 2001-11-01 KR KR10-2003-7006536A patent/KR100525987B1/ko not_active IP Right Cessation
- 2001-11-01 KR KR1020087000774A patent/KR100886858B1/ko not_active IP Right Cessation
- 2001-11-01 CN CNB018192173A patent/CN1264298C/zh not_active Expired - Fee Related
- 2001-11-01 EP EP01996943A patent/EP1378086B9/en not_active Expired - Lifetime
- 2001-11-01 WO PCT/US2001/045742 patent/WO2002041563A2/en active Application Filing
- 2001-11-01 CA CA002604072A patent/CA2604072A1/en not_active Abandoned
- 2001-11-01 AU AU2002220117A patent/AU2002220117A1/en not_active Abandoned
- 2001-11-01 KR KR1020037013882A patent/KR100744201B1/ko not_active IP Right Cessation
- 2001-11-01 KR KR1020077011719A patent/KR100871403B1/ko not_active IP Right Cessation
- 2001-11-01 EP EP04001115A patent/EP1418697A1/en not_active Withdrawn
- 2001-11-01 DK DK01996943T patent/DK1378086T3/da active
- 2001-11-01 ES ES01996943T patent/ES2225647T3/es not_active Expired - Lifetime
- 2001-11-01 BR BR0115954-2A patent/BR0115954A/pt not_active IP Right Cessation
- 2001-11-01 KR KR1020087031416A patent/KR100941664B1/ko not_active IP Right Cessation
- 2001-11-01 KR KR1020087015235A patent/KR100926812B1/ko not_active IP Right Cessation
- 2001-11-01 MX MXPA03004267A patent/MXPA03004267A/es active IP Right Grant
- 2001-11-01 CN CNA2006100913693A patent/CN1874211A/zh active Pending
- 2001-11-01 IL IL15588001A patent/IL155880A0/xx unknown
- 2001-11-01 DE DE60104338T patent/DE60104338T2/de not_active Expired - Lifetime
- 2001-11-01 AT AT01996943T patent/ATE271289T1/de not_active IP Right Cessation
- 2001-11-01 KR KR1020097016671A patent/KR101022730B1/ko not_active IP Right Cessation
- 2001-11-01 KR KR1020097008060A patent/KR20090060350A/ko not_active Application Discontinuation
- 2001-11-01 CA CA002428776A patent/CA2428776C/en not_active Expired - Fee Related
- 2001-11-05 TW TW090127445A patent/TW522659B/zh not_active IP Right Cessation
- 2001-11-09 MY MYPI20015182A patent/MY126922A/en unknown
- 2001-11-14 AR ARP010105293A patent/AR031331A1/es active IP Right Grant
-
2003
- 2003-05-13 IL IL155880A patent/IL155880A/en not_active IP Right Cessation
- 2003-05-13 NO NO20032162A patent/NO20032162L/no unknown
-
2004
- 2004-08-23 HK HK04106294A patent/HK1063548A1/xx not_active IP Right Cessation
-
2006
- 2006-05-04 AR ARP060101803A patent/AR054111A2/es active IP Right Grant
- 2006-08-11 JP JP2006219978A patent/JP2006325259A/ja active Pending
-
2008
- 2008-01-25 AR ARP080100299A patent/AR065022A2/es active IP Right Grant
-
2009
- 2009-02-16 IL IL197056A patent/IL197056A0/en unknown
- 2009-08-28 JP JP2009198061A patent/JP2009278686A/ja active Pending
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Hashemi et al. | Partitioned successive-cancellation list decoding of polar codes | |
KR100762619B1 (ko) | 저밀도 패리티 검사 코드를 이용한 복호화 장치 및 방법 | |
US9214964B1 (en) | Systems and methods for configuring product codes for error correction in a hard disk drive | |
US20160013810A1 (en) | Flexible polar encoders and decoders | |
ES2225647T3 (es) | Turbo descodificador con comparacion de codigo de firma para redundancia circular. | |
WO2018045788A1 (en) | Partial sum computation for polar code decoding | |
JP2006121686A (ja) | 低密度パリティ検査コードを効率的に復号する方法及び装置 | |
KR20170097580A (ko) | 폴라 코딩 장치 | |
CN113032178A (zh) | 存储器控制器及快闪存储器的存取方法 | |
US8832525B2 (en) | Memory controller with low density parity check code decoding capability and relevant memory controlling method | |
US8930790B1 (en) | Method and apparatus for identifying selected values from among a set of values | |
EP1376879A1 (en) | Turbo decoder and turbo decoding method and storage medium where the method is stored | |
US7533320B2 (en) | Wireless transmit/receive unit having a turbo decoder with circular redundancy code signature comparison and method | |
JP2003152556A (ja) | 誤り訂正符号復号装置 | |
CN110289863B (zh) | 译码设备、方法及信号传输系统 | |
KR100818441B1 (ko) | 순환 리던던시 코드 서명 비교를 구비한 터보 디코더 | |
JP3632206B2 (ja) | ターボ復号器及びターボ復号方法 |