Aparato de decodificación, método de decodificación y programa.

Un aparato de decodificación (400) para decodificar un Código de Control de Paridad de Baja Densidad LDPCadaptado para poner en práctica una propagación de creencia sobre una representación de gráfico de Tanner del códigoLDPC,

en donde la matriz de control de paridad, correspondiente al gráfico de Tanner de dicho código LDPC, estáconstituida por una combinación de una pluralidad de sub-matrices P x Pen donde cada sub-matriz es una matriz unitaria P x P; una matriz cuasi-unitaria en donde uno o varios `1', que sonelementos de la matriz unitaria P x P se sustituyen por 0; una matriz de desplazamiento en donde dicha matriz unitaria odicha matriz cuasi-unitaria está desplazada de forma cíclica; una matriz suma P x P, que es la suma de dos o más dedicha matriz unitaria P x P, de dicha matriz cuasi-unitaria y de dicha matriz de desplazamiento, en donde dicha matrizsuma P x P tiene un peso de ponderación de línea o de columna de dos o más; o una matriz nula P x P y dichacombinación comprende matrices suma P x P,

comprendiendo dicho aparato de decodificación:

un segundo medio de cálculo (415) adaptado para realizar simultáneamente una primea parte de P cálculos de nodos devariables para obtener P segundos resultados de decodificación en curso v (D415) según la ecuaciónen donde u0 representa un valor inicial para un mensaje recibido a decodificarse y representa un valor integradoen donde un primer resultado de decodificación en curso uj previamente obtenido por un primer medio de cálculo (412) ymemorizado en una primera memoria (413) se suma en todos los dv bordes conectados a un nodo de variable;una segunda memoria (410) adaptada para memorizar los P segundos resultados de decodificación en curso v a partirdel segundo medio de cálculo en una misma dirección;

un primer medio de cálculo (412), adaptado para realizar simultáneamente una segunda parte de los P cálculos de nodosde variables según la ecuación vi ≥ v - udv, en donde udv es un primer resultado de decodificación en curso obtenidoanteriormente correspondiente al borde para el que debe determinarse el mensaje de borde vi y para realizarsimultáneamente P cálculos de nodos de control utilizando los valores de mensaje de borde para vi para obtener los Pprimeros resultados de decodificación en curso ui (D412) y

la primera memoria (413) adaptada para memorizar los P primeros resultados de decodificación en curso ui procedentesdel primer medio de cálculo en una misma dirección;

en donde la primera memoria está, además, adaptada para memorizar, en una misma dirección, para una matriz sumacuyo peso de ponderación de línea o de columna es dos o más, los primeros resultados de decodificación en cursocorrespondientes a los P bordes que pertenecen a la matriz unitaria, a la matriz cuasi-unitaria o a la matriz dedesplazamiento incluida en la suma para formar dicha matriz suma, cuyo peso de ponderación de línea o de columna esdos o más.

Aparato de decodificación, método de decodificación y programa CAMPO TÉCNICO

La presente invención se refiere a un aparato de decodificación, un método de decodificación y un programa. Más en particular, la presente invención se refiere a un aparato de decodificación y un método de decodificación para decodificar códigos en los que se realiza la codificación utilizando códigos de control de paridad de baja densidad (códigos LDPC) y para un programa relacionado.

ANTECEDENTES DE LA INVENCIÓN

En los últimos años, la investigación en, a modo de ejemplo, los campos de comunicación tales como la comunicación móvil y la comunicación de espacio profundo y los campos de difusión tales como las difusiones digitales por satélite o de ondas terrestres ha progresado de forma notoria. Junto con esta situación, la investigación sobre las teorías de codificación para obtener la codificación de corrección de errores y una decodificación eficiente se ha realizado de forma activa.

Como un límite teórico de la realización de códigos, se conoce el denominado límite de Shannon implicado por el así denominado teorema de codificación de canales de Shannon (C.E. Shannon) . La investigación sobre las teorías de codificación se ha realizado para la finalidad de desarrollar códigos que presentan una ejecución cercana a este límite de Shannon. En los últimos años, como un método de codificación que presenta una ejecución cercana al límite de Shannon, a modo de ejemplo, se han desarrollado técnicas para lo que se suele denominar “codificación turbo”, tal como códigos convolucionales concatenados paralelos (PCCC) y códigos convolucionales concatenados en serie (SCCC) . Además, mientras se ha desarrollado esta codificación turbo, los códigos de control de paridad de baja densidad (en adelante referidos como “código LDPC”) , que es un método de codificación que ha sido conocido durante un largo periodo de tiempo, han atraído la atención.

Los códigos LDPC fueron propuestos primero en R.G. Gallager, “Códigos de Control de Parida de Baja Densidad”, Cambridge, Massachusetts: M.I. T. Press, 1963. Más adelante, los códigos LDPC volvieron a atraer la atención en el Documento D. J.C. MacKay, “Códigos de corrección de errores adecuados basados en matrices muy escasas de elementos”, presentado a IEEE Trans. Inf. Theor y , IT-45, páginas 399-431, 1999 y M. G. Luby, M. Mitzenmacher, M. A. Shokrollahi y D. A. Spielman, “Análisis de códigos de baja densidad y diseños mejorados utilizando gráficos irregulares”,

en Proceedings of ACM Symposium on Theor y of Computing, páginas 249-258, 1998.

A partir de esta reciente investigación comienza a conocerse que, para los códigos LDPC, a medida que aumenta la longitud del código, se puede obtener un rendimiento próximo al límite de Shannon, de forma similar a la denominada codificación turbo. Además, puesto que los códigos LDPC tienen la propiedad de que la longitud mínima es proporcional a la longitud del código, tienen las ventajas operativas de que las características de la probabilidad de errores de bloques son buenas y un así denominado fenómeno de límite inferior de errores, que se observa en las características de decodificación de la codificación turbo, es difícil que ocurra.

Dichos códigos LDPC se describirán a continuación, en detalle. Los códigos LDPC son códigos lineales y no siempre 45 necesitan ser bidimensionales, pero aquí se proporciona una descripción suponiendo que los códigos LDPC son bidimensionales.

Las principales características de los códigos LDPC son que la matriz de control de paridad, que define los códigos, LDPC es escasa de elementos. En este caso, una matriz escasa se forma que tal manera que el número de ‘1’ en los elementos de la matriz es muy pequeño. Si la matriz de control escasa se indica como H, sus ejemplos incluyen una matriz de control en la que, según se ilustra en la Figura 1, el peso de ponderación de Hamming de cada columna (número de ‘1’; peso) es “3” y el peso de Hamming de cada fila es “6”.

Según se describió anteriormente, los códigos LDPC definidos por la matriz de control H, en donde el peso de Hamming

de cada fila y de cada columna es fijo, se denominan “códigos LDPC regulares”. Por otro lado, los códigos LDPC definidos por una matriz de control H en donde el peso de Hamming de cada fila y de cada columna no es fijo, se denominan “códigos LDPC irregulares”.

La codificación por dichos códigos LDPC se realiza generando una matriz de generación G sobre la base de la matriz de control H y generando una palabra de código multiplicando esta matriz de generación G por un mensaje de información bidimensional. Más concretamente, un aparato de codificación para realizar la codificación mediante códigos LDPC calcula una matriz de generación G en donde la ecuación GHT = 0 se mantiene con una matriz de transposición HT de la matriz de control H. En este caso, cuando la matriz de generación G es una matriz k x n, el aparato de codificación multiplica la matriz de generación G por un mensaje de información de k bits (vector u) y genera una palabra de código 65 de n bits c (= uG) . La palabra de código generada por este aparato de codificación se transmite con el bit de código cuyo valor es “0” siendo objeto de mapeado a “+1” y el bit de código cuyo valor es “1” siendo objeto de mapeado a “-1” y se recibe en el lado de recepción a través de un canal de comunicación predeterminado.

Por otro lado, la decodificación de los códigos LDPC se puede realizar mediante un algoritmo de paso de mensajes mediante la propagación de creencia en un así denominado gráfico de Tanner, que está constituido por un nodo de variable (también denominado un nodo de mensaje) y un nodo de control; este algoritmo de paso de mensaje fue propuesto por Gallager y es conocido como “decodificación probabilística”. En adelante, los nodos de variables y los nodos de control se refieren también simplemente como nodos, en donde sea adecuado.

Sin embargo, en la decodificación probabilística, puesto que los mensajes intercambiados entre nodos son valores de números reales, con el fin de encontrar una solución analítica, es necesario efectuar un seguimiento de la distribución de probabilidad del mensaje que toma un valor continuo. Esto necesita un análisis que implica un alto grado de dificultad. En consecuencia, Gallager ha propuesto un algoritmo A o un algoritmo B como un algoritmo para decodificar códigos LDPC.

En general, la decodificación de los códigos LDPC se realiza en conformidad con el procedimiento ilustrado en la Figura 2. En este caso, el valor de recepción se indica como U0 (u0i) , la salida del mensaje desde el nodo de control se indica como uj y la salida de mensaje desde el nodo de variable se indica como vi. En este caso, el mensaje es un valor de número real tal como el “0” – semejanza del valor se representa por una así denominada ratio de probabilidad logarítmica.

En la decodificación de los códigos LDPC, inicialmente, según se ilustra en la Figura 2, en la etapa S11, se recibe el valor de recepción u0 (u0i) , se inicializa a 0 el mensaje uj y una variable k que toma un valor entero como un contador para un proceso iterativo se inicializa a 0. A continuación, el proceso prosigue con la etapa S12. En la etapa S12, basada en el valor u0 (u0i) recibido, se determina un mensaje vi realizando un cálculo representado en la ecuación (1) . Además, sobre la base de este mensaje vi, se determina un mensaje uj realizando un cálculo representado en la ecuación (2) .

En este caso, dv y dc, en las ecuaciones (1) y (2) son parámetros, respectivamente, que indican el número de '1' en la dirección vertical (en la dirección de filas) y en la dirección horizontal (en la dirección de columnas) de la matriz de control H y que se pueden seleccionar según se desee. A modo de ejemplo, en el caso de un código (3, 6) , dv = 3 y dc = 6.

En el cálculo de cada una de las ecuaciones (1) y (2) , puesto que la entrada del mensaje desde un borde desde el que procede un mensaje no se utiliza como un parámetro para un cálculo de suma o producto, la gama del cálculo de suma o producto es desde 1 a dv - 1 o 1 a dc - 1. En la práctica, el cálculo indicado en la ecuación (2) se realiza creando, por anticipado, una tabla de una función R (v1, v2) , representada en la ecuación (3) , que se define con una salida con respecto a dos entradas v1 y v2 y utilizando esta tabla continuamente (de forma... [Seguir leyendo]

1. Un aparato de decodificación (400) para decodificar un Código de Control de Paridad de Baja Densidad LDPC adaptado para poner en práctica una propagación de creencia sobre una representación de gráfico de Tanner del código LDPC, en donde la matriz de control de paridad, correspondiente al gráfico de Tanner de dicho código LDPC, está constituida por una combinación de una pluralidad de sub-matrices P x P

en donde cada sub-matriz es una matriz unitaria P x P; una matriz cuasi-unitaria en donde uno o varios ‘1’, que son elementos de la matriz unitaria P x P se sustituyen por 0; una matriz de desplazamiento en donde dicha matriz unitaria o dicha matriz cuasi-unitaria está desplazada de forma cíclica; una matriz suma P x P, que es la suma de dos o más de dicha matriz unitaria P x P, de dicha matriz cuasi-unitaria y de dicha matriz de desplazamiento, en donde dicha matriz suma P x P tiene un peso de ponderación de línea o de columna de dos o más; o una matriz nula P x P y dicha combinación comprende matrices suma P x P,

comprendiendo dicho aparato de decodificación:

un segundo medio de cálculo (415) adaptado para realizar simultáneamente una primea parte de P cálculos de nodos de

variables para obtener P segundos resultados de decodificación en curso v (D415) según la ecuación

en donde u0 representa un valor inicial para un mensaje recibido a decodificarse y

representa un valor integrado 20 en donde un primer resultado de decodificación en curso uj previamente obtenido por un primer medio de cálculo (412) y memorizado en una primera memoria (413) se suma en todos los dv bordes conectados a un nodo de variable;

una segunda memoria (410) adaptada para memorizar los P segundos resultados de decodificación en curso v a partir del segundo medio de cálculo en una misma dirección;

un primer medio de cálculo (412) , adaptado para realizar simultáneamente una segunda parte de los P cálculos de nodos de variables según la ecuación vi = v – udv, en donde udv es un primer resultado de decodificación en curso obtenido anteriormente correspondiente al borde para el que debe determinarse el mensaje de borde vi y para realizar simultáneamente P cálculos de nodos de control utilizando los valores de mensaje de borde para vi para obtener los P

primeros resultados de decodificación en curso ui (D412) y

la primera memoria (413) adaptada para memorizar los P primeros resultados de decodificación en curso ui procedentes del primer medio de cálculo en una misma dirección;

en donde la primera memoria está, además, adaptada para memorizar, en una misma dirección, para una matriz suma cuyo peso de ponderación de línea o de columna es dos o más, los primeros resultados de decodificación en curso correspondientes a los P bordes que pertenecen a la matriz unitaria, a la matriz cuasi-unitaria o a la matriz de desplazamiento incluida en la suma para formar dicha matriz suma, cuyo peso de ponderación de línea o de columna es dos o más.

2. El aparato de decodificación según la reivindicación 1, en donde dicho segundo medio de cálculo comprende P calculadores, cada uno para realizar la primera parte de un cálculo de nodo de variable y

dicho primer medio de cálculo comprende P calculadores para realizar la segunda parte de un cálculo de nodo de 45 variable y de un cálculo de nodo de control.

3. El aparato de decodificación según la reivindicación 1, en donde dicha primera memoria comprende dos memorias de acceso aleatorio (RAMs) de puerto único.

4. El aparato de decodificación según la reivindicación 3, en donde dichas dos memorias RAMs de puerto único memorizan, de forma alternada, dichos segundos resultados de decodificación en curso en unidades de dichos segundos resultados de decodificación en curso correspondientes a bordes de P filas de dicha matriz de control.

5. El aparato de decodificación según la reivindicación 3, en donde dichas dos memorias RAMs de puerto único 55 efectúan la lectura, cada una, de dichos segundos resultados de decodificación en curso, memorizados en la misma dirección.

6. El aparato de decodificación según la reivindicación 1 que comprende, además:

7. El aparato de decodificación según la reivindicación 6, en donde dicho medio de memorización de información recibida memoriza dicha información recibida, de tal manera que dicha información recibida pueda ser objeto de lectura en la secuencia necesaria para dicha primera parte de los P cálculos de nodos de variables.

un medio de memorización de informaciones recibidas (416) para memorizar la información recibida de códigos LDPC y para efectuar la lectura simultanea de P elementos de información recibida.

8. El aparato de decodificación según la reivindicación 1 que comprende, además:

un medio de redisposición (411, 414) para redisponer los primeros resultados de decodificación en curso obtenidos por dicho primer medio de cálculo realizando dichos P cálculos de nodos de control y dicha segunda parte de los P cálculos de nodos de variables o los segundos resultados de decodificación en curso obtenidos por dicho segundo medio de cálculo realizando dicha primera parte de los P cálculos de nodos de variables.

9. El aparato de decodificación según la reivindicación 8, en donde dicho medio de redisposición comprende un dispositivo desplazador de rotación.

10. Un método de decodificación para decodificar un código de control de paridad de baja densidad LDPC, adaptado para poner en práctica una propagación de creencia en una representación de gráficos de Tanner del código LDPC, en donde la matriz de control de paridad correspondiente al gráfico de Tanner de dicho código LDPC está constituida por una combinación de una pluralidad de sub-matrices de P x P;

en donde cada sub-matriz es una matriz unitaria P x P; una matriz cuasi-unitaria en donde uno o varios ‘1’, que son elementos de la matriz unitaria P x P, se sustituyen por 0; una matriz de desplazamiento en donde dicha matriz unitaria o dicha matriz cuasi-unitaria se desplaza de forma cíclica; una matriz suma P x P, que es la suma de dos o más de dicha matriz unitaria P x P, de dicha matriz cuasi-unitaria y de dicha matriz de desplazamiento, en donde dicha matriz suma P x P tiene un peso de ponderación de línea o de columna de dos o más o una matriz nula P x P y dicha combinación comprende matrices suma P x P,

comprendiendo dicho método de decodificación las etapas del método siguientes:

realizar simultáneamente una primera parte de P cálculos de nodos de variables para obtener P segundos resultados de

decodificación en curso v (D415) según la ecuación en donde u0 representa un valor inicial para un mensaje recibido a decodificar y

representa un valor integrado en donde un primer resultado de decodificación en curso uj previamente obtenido por un primer medio de cálculo (412) y memorizado en una primera memoria (413) se suma en todos los dv bordes conectados a un nodo de variable utilizando un segundo medio de cálculo (415) ;

memorizar los P segundos resultados de decodificación en curso v a partir del segundo medio de cálculo en una misma dirección de una segunda memoria (410) ;

realizar simultáneamente una segunda parte de los P cálculos de nodos de variables según la ecuación vi = v – udv, usando un primer medio de cálculo (412) en donde udv es un primer resultado de decodificación en curso obtenido anteriormente que corresponde al borde para el que debe determinarse el mensaje de borde vi y realizar simultáneamente P cálculos de nodos de control utilizando los valores de mensaje de borde para vi para obtener los P primeros resultados de decodificación en curso ui (D412) y

memorizar los P primeros resultados de decodificación en curso ui procedentes del primer medio de cálculo en una 45 misma dirección de la primera memoria (413) , incluyendo memorizar, en una misma dirección, para una matriz suma cuyo peso de ponderación de línea o de columna es dos o más, los primeros resultados de decodificación en curso correspondientes a los P bordes que pertenecen a la matriz unitaria, a la matriz cuasi-unitaria o a la matriz de desplazamiento incluidas en la suma para formar dicha matriz suma, cuyo peso de ponderación de línea o de columna es dos o más.

11. Un programa para permitir a un ordenador decodificar códigos LDPC (Control de Paridad de Baja Densidad) poniendo en práctica el método de la reivindicación 10.

NODO DE CONTROL

NODO DE VARIABLES

NODO DE VARIABLES

NODO DE CONTROL

MEMORIA PARA BORDES

NÚMERO DE TODOS LOS BORDES x NÚMERO DE BITS DE CUANTIZACIÓN

CALCULADOR NODOS CONTROL

MEMORIA PARA RECEPCIÓN

LONGITUD CÓDIGO x NÚMERO DE BITS DE CUANTIZACIÓN

MEMORIA PARA BORDES

NÚMERO TOTAL DE BORDES x NÚMERO DE BITS DE CUANTIZACIÓN

CALCULADOR NODO VARIABLES

RETARDO 9 RELOJ

RETARDO 9 RELOJ

RETARDO 5 RELOJ

CALCULADOR NODOS DE VARIABLES

DISPOSITIVO INTERCAMBIO BORDES

CALCULADOR NODOS CONTROL

DISPOSITIVO INTERCAMBIO BORDES

MEMORIA PARA RECEPCIÓN

MEMORIA PARA

BORDES

MEMORIA PARA

BORDES

NÚMERO TOTAL

DE BORDES

NÚMERO TOTAL

DE BORDES

NÚMERO DE

BITS DE

CUANTIZACIÓN

NÚMERO DE

BITS DE

CUANTIZACIÓN

MEMORIA

LONGITUD

PARA

CÓDIGO RECEPCIÓN

x NÚMERO DE BITS CUANTIZACIÓN

UN NODO DE 8 ENTRADAS Y SALIDAS

CALCULADOR NODOS CONTROLCALCULADOR NODOS CALCULADOR NODOS CONTROLDE VARIABLES

CALCULADOR NODOS DE VARIABLES

CALCULADOR NODOS CONTROL

UN TOTAL DE 15 NODOS DE5 ENTRADAS Y SALIDAS

CALCULADOR NODOS CONTROLCALCULADOR NODOS

DE VARIABLESCALCULADOR NODOS CONTROL

CALCULADOR NODOS DE VARIABLES

CALCULADOR NODOS DE VARIABLES

CALCULADOR NODOS DE VARIABLES

NÚMERO DE BITS NÚMERO TOTAL MEMORIA PARA CUANTIZACIÓN DE BORDES BORDES

DISPOSITIVO INTERCAMBIO BORDES

NÚMERO DE BITS NÚMERO TOTAL MEMORIA PARA CUANTIZACIÓN DE BORDES BORDES

DISPOSITIVO INTERCAMBIO BORDES

UN TOTAL DE 29 NODOS DE 9

ENTRADAS Y

SALIDAS UN TOTAL DE 45 NODOS DE

ENTRADAS Y SALIDAS

UN TOTAL DE 29 NODOS DE 9ENTRADAS Y

SALIDAS CALCULADOR NODOS

DE VARIABLES

CALCULADOR NODOS DE VARIABLES

CALCULADOR NODOS DE VARIABLES

CALCULADOR NODOS DE VARIABLES

CALCULADOR NODOS CONTROL

CALCULADOR NODOS CONTROL

UN TOTAL DE 29 NODOS DE21 ENTRADAS Y SALIDAS

CALCULADOR NODOS DE VARIABLES

CALCULADOR NODOS CONTROL

CALCULADOR NODOS CONTROL

CALCULADOR NODOS DE VARIABLES

CALCULADOR NODOS DE VARIABLES

CALCULADOR NODOS CONTROL

NÚMERO DE BITS NÚMERO TOTAL MEMORIA PARA CUANTIZACIÓN DE BORDES BORDES

DISPOSITIVO INTERCAMBIO BORDES

NÚMERO DE BITS NÚMERO TOTAL MEMORIA PARA

CUANTIZACIÓN DE BORDES BORDES

DISPOSITIVO INTERCAMBIO BORDES

NODO DE 1 ENTRADA Y SALIDA

CIRCUITO DESPLAZ. CÍCLICO

MEMORIA PARA DATOS RECIBIDOS

LLR DERECEPCIÓN

CIRCUITO DESPLAZ. CÍCLICO

INICIO PROCESO DECODIFICACIÓN

REALIZAR CÁLCULO NODOS DE VARIABLES

SUMINISTRAR CINCO MENSAJES OBTENIDOS COMO RESULTADO DEL CÁLCULO DE NODOS DE VARIABLES AL CIRCUITO DE DESPLAZAMIENTO CÍCLICO

DESPLAZAR CÍCLICAMENTE CINCO MENSAJES

MEMORIZAR CINCO MENSAJES EN MEMORIA DE ALMACENAMIENTOS DATOS BORDES 300

SE HAN CALCULADO MENSAJES DENÚMERO TOTAL DE BORDES?

REALIZAR CÁLCULO NODO DE CONTROL

SUMINISTRAR CINCO MENSAJES OBTENIDOS COMO RESULTADO DEL CÁLCULO DE NODOS DE CONTROL AL CIRCUITO DE DESPLAZAMIENTO CÍCLICO

DESPLAZAR CÍCLICAMENTE CINCO MENSAJES

MEMORIZAR CINCO MENSAJES EN MEMORIA DE ALMACENAMIENTOS DATOS BORDES 304

SE HAN CALCULADO MENSAJES DE NÚMERO TOTAL DE BORDES?

FIN

SECCIÓNDE CONTROL

MEMORIA PARAMEMORIZARRESULTADOSDECODIFICACIÓNEN CURSO

LONGITUD CÓDIGO x NÚMERO DE BITS CUANTIZACIÓN

CIRCUITO DESPLAZ. CÍCLICO

MEMORIA PARARECEPCIÓN

LONGITUD CÓDIGOx NÚMERO DE BITSCUANTIZACIÓN

MEMORIA PARAMEMORIZARRESULTADOSDECODIFICACIÓNEN CURSO

CIRCUITO

NÚMERO DE ‘1’ DE

DESPLAZ.

MATRIZ DE

CÍCLICO

CONTROL x NÚMERO DE BITS DE CUANTIZACIÓN

RETARDO 9 SEÑALES RELOJ

RETARDO 9 SEÑALES RELOJ

RETARDO 5 SEÑALES

RETARDO 9 SEÑALES RELOJ

RETARDO 9 SEÑALES RELOJ

MEMORIA RAM PARA MEMORIZAR RESUTLADOS DECODIFICACIÓN EN CURSO

MEMORIA RAM PARA MEMORIZAR RESUTLADOS DECODIFICACIÓN EN CURSO

ESCRITURA DELECTURA DE

MEMORIA RAM 502 PARA MEMORIZARLECTURA DE

1ª A 5ª FILAS 11ª A 15ª FILAS

RESULTADOS DECODIFICACIÓN EN CURSO 1ª A 5ª FILAS

LECTURA DE ESCRITURA DE

MEMORIA RAM 503 PARA MEMORIZAR

6ª A 10ª FILAS 6ª A 10ª FILAS

RESULTADOS DECODIFICACIÓN EN CURSO

INICIO PROCESO DECODIFICACIÓN

DESPLAZAR CÍCLICAMENTE CINCO RESULTADOS DE CODIFICACIÓN EN CURSO ui

REALIZAR SEGUNDO CÁLCULO

MEMORIZAR CINCO RESULTADOS DECODIFICACIÓN EN CURSO v OBTENIDOS COMO UN RESULTADO DE SEGUNDO CÁLCULO

SE HAN CALCULADO TODOS LOSRESULTADOS DE DECOFICACIÓN EN CURSO?

DESPLAZAR CÍCLICAMENTE CINCO RESULTADOS DECODIFICACIÓN EN CURSO v

REALIZAR PRIMER CÁLCULO

MEMORIZAR CINCO RESULTADOS DECODIFICACIÓN EN CURSO uj OBTENIDOS COMO UN RESULTADO DEL PRIMER CÁLCULO

SE HAN CALCULADO RESULTADOSDECODIFICACIÓN EN CURSO DE NÚMERO TOTAL DE BORDES?

FIN

SECCIÓNDE CONTROL MEMORIA PARAMEMORIZARRESULTADOSDECODIFICACIÓNEN CURSO

NÚMERO DE ‘1’ DE MATRIZ DE CONTROL x NÚMERO DE BITS CUANTIZACIÓN

CIRCUITO DESPLAZ. CÍCLICO

MEMORIA PARA RECEPCIÓN

LONGITUD CÓDIGO x NÚMERO DE BITS CUANTIZACIÓN

MEMORIA PARAMEMORIZARRESULTADOSDECODIFICACIÓNEN CURSO

CIRCUITO

NÚMERO DE

DESPLAZ.

FILAS DE MATRIZ

CÍCLICO

DE CONTROL x NÚMERO DE BITS DE CUANTIZACIÓN

RETARDO 9 SEÑALES RELOJ

RETARDO 9 SEÑALES RELOJ

RETARDO 5 SEÑALES RELOJ

RETARDO 5 SEÑALES RELOJ

MEMORIA RAM PARA MEMORIZAR RESULTADOS DECODIFICACIÓN EN CURSO

MEMORIA RAM PARA MEMORIZAR RESULTADOS DECODIFICACIÓN EN CURSO

ESCRITURA DELECTURA DE

MEMORIA RAM 702 PARA MEMORIZARLECTURA DE

1ª A 5ª COLUMNAS 11ª A 15ª COLUMNAS

RESUTLADOS DE CODIFICACIÓN EN CURSO 1ª A 5ª COLUMNAS

LECTURA DE ESCRITURA DE

MEMORIA RAM 703 PARA MEMORIZAR

6ª A 10ª COLUMNAS 6ª A 10ª COLUMNAS

RESUTLADOS DE CODIFICACIÓN EN CURSO

INICIO PROCESO DECODIFICACIÓN

DESPLAZAR CÍCLICAMENTE CINCO RESULTADOS DE CODIFICACIÓN EN CURSO w

REALIZAR SEGUNDO CÁLCULO

MEMORIZAR CINCO RESULTADOS DECODIFICACIÓN EN CURSO vi’ OBTENIDOS COMO UN RESULTADO DE SEGUNDO CÁLCULO

SE HAN CALCULADO TODOS LOS RESULTADOS DE DECOFICACIÓN EN CURSO?

DESPLAZAR CÍCLICAMENTE CINCO RESULTADOS DECODIFICACIÓN EN CURSO vi’

REALIZAR PRIMER CÁLCULO

MEMORIZAR CINCO RESULTADOS DECODIFICACIÓN EN CURSO uj OBTENIDOS COMO UN RESULTADO DEL PRIMER CÁLCULO

SE HAN CALCULADO RESULTADOSDECODIFICACIÓN EN CURSO DE NÚMERO TOTAL DE BORDES?

FIN