CODIFICACION Y DECODIFICACION ARITMETICA DE UNA SEÑAL DE INFORMACION.
Procedimiento para codificar aritméticamente una señal digital de información que comprende una secuencia en serie de símbolos de n bits,
siendo n un número entero para el que n>=1, usando registros primero y segundo de tamaño finito para almacenar un parámetro A y un parámetro C, respectivamente, teniendo el parámetro C una relación con un límite de un intervalo de valores y teniendo el parámetro A una relación con el tamaño de dicho intervalo, comprendiendo el método las etapas de
(a) introducir un símbolo de la señal de información y al menos un valor de probabilidad correspondiente del símbolo asociado para la codificación,
(b) recuperar los valores para los parámetros A y C de los registros primero y segundo, respectivamente,
(c) dividir el intervalo de valores correspondiente al valor recuperado del primer registro en subintervalos correspondientes a dicho al menos un valor de probabilidad, y seleccionar uno de los subintervalos en respuesta a dicho símbolo,
(d) actualizar al menos el parámetro A de modo que su valor se adecue al tamaño del subintervalo seleccionado, con el fin de convertirse en el nuevo tamaño del intervalo para codificar el siguiente símbolo en la señal de información,
(e) almacenar el valor actualizado para el parámetro A en el primer registro,
(f) continuar el procedimiento en la etapa (a) para codificar el siguiente símbolo, caracterizado porque la etapa (b) comprende además la subetapa de cortar el valor del parámetro A 0,b0b1... bi-1bi... hasta el bit bi-1 y añadir "1" en la posición del bit bi-1 al valor truncado de A, si bi es igual a "1"
Tipo: Resumen de patente/invención. Número de Solicitud: W9900310IB.
Solicitante: KONINKLIJKE PHILIPS ELECTRONICS N.V.
PHILIPS AB.
Nacionalidad solicitante: Países Bajos.
Dirección: GROENEWOUDSEWEG 1,5621 BA.
Inventor/es: VAN DER VLEUTEN, RENATUS, J.
Fecha de Publicación: .
Fecha Concesión Europea: 14 de Octubre de 2009.
Clasificación Internacional de Patentes:
- H03M7/40A
Clasificación PCT:
- H03M7/40 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 7/00 Conversión de un código, en el cual la información está representada por una secuencia dada o por un número de dígitos, en un código en el cual la misma información está representada por una secuencia o por un número de dígitos diferentes. › Conversión en, o a partir de códigos la longitud variable, p. ej. código Shanno-Fano, código Huffman, código Morse.
Clasificación antigua:
- H03M7/40 H03M 7/00 […] › Conversión en, o a partir de códigos la longitud variable, p. ej. código Shanno-Fano, código Huffman, código Morse.
![CODIFICACION Y DECODIFICACION ARITMETICA DE UNA SEÑAL DE INFORMACION.](https://patentados.com/img/2010/02/codificacion-decodificacion-aritmetica-senal-informacion.jpg)
Fragmento de la descripción:
Codificación y decodificación aritmética de una señal de información.
La invención se refiere a un método de codificación aritmética de una señal de información, a un aparato para la codificación aritmética de la señal de información y a un aparato para la decodificación de la señal de información codificada aritméticamente.
La codificación aritmética es una técnica ampliamente conocida para la codificación sin pérdidas y puede encontrarse una introducción en cualquier libro sobre codificación de fuente actual. Para entender en profundidad las implementaciones de la codificación aritmética más relevantes para el trabajo actual, se remite al lector a [Lang84]. La historia de la codificación aritmética se describe muy bien en el apéndice de este documento. Además, [Howard94] proporciona una detallada explicación de la codificación aritmética.
La implementación de la codificación aritmética objeto de la presente invención usa dos registros de tamaño finito, que normalmente se denominan C y A. El diagrama de flujo del funcionamiento del codificador se muestra en la figura 1. El registro C señala al límite inferior de un intervalo en la línea de número, cuyo tamaño se almacena en A, véase, por ejemplo [Lang81] y [Penn88]. El intervalo se divide en subintervalos, correspondiendo cada subintervalo a un símbolo que va a codificarse y correspondiendo el tamaño de cada subintervalo a la probabilidad del símbolo asociado. Para codificar realmente un símbolo, el registro C se ajusta para que señale al límite inferior del subintervalo correspondiente al símbolo y el registro A se ajusta al tamaño del subintervalo seleccionado. El registro A (así como C) se normaliza entonces (se desplaza hacia la izquierda), antes de codificar el siguiente símbolo. En general, tras la renormalización, el valor de A se sitúa entre los valores k y 2k: k=A<2k. En el presente ejemplo, se usará k=1/2.
Por ejemplo, en el caso binario, hay dos subintervalos y por tanto dos posibles actualizaciones de los registros C y A, dependiendo de si el bit que va a codificarse es el símbolo más probable (MPS) o el símbolo menos probable (LPS). Se supone que el MPS se asigna al intervalo inferior. El bloque "Actualizar A y C" de la figura 1 se muestra para el caso binario en la figura 2. La probabilidad de que el bit introducido sea el LPS se indica mediante p (obsérvese que p=1/2, por la probabilidad del MPS es =1/2). El bit introducido que va a codificarse se indica mediante b. Los valores de b y p se proporcionan por el bloque "Leer...". Ahora, si va a codificarse un MPS, C no cambia, ya que se selecciona el intervalo inferior y C ya señala a este intervalo. Sin embargo, A no cambia y su actualización es A=A-A.p (usando el hecho de que la probabilidad del MPS es igual a 1-p). Si va a codificarse un LPS, tanto C como A cambian: C se actualiza como C=C+A-A.p y el nuevo tamaño de intervalo es A=A.p. Debe observarse además que, mediante un procesamiento previo y uno posterior, puede garantizarse que el MPS sea siempre, por ejemplo, el bit "0" y que el LPS sea siempre el bit "1". Por último, la figura 2 muestra un bloque "multiplicación de aproximación", porque sucede que la multiplicación A.p puede realizarse con una precisión baja, con sólo una pequeña pérdida de rendimiento, reduciendo así la complejidad de hardware. Técnicas para realizar la multiplicación de aproximación se comentan más adelante a continuación.
Para el caso no binario, el bloque "Actualizar A y C" de la figura 1 se muestra en la figura 3. El bloque "Leer..." proporciona ahora el símbolo que va a codificarse, s, así como dos valores de probabilidad: la probabilidad ps del símbolo s y la probabilidad acumulada pt de todos los símbolos alineados por debajo del símbolo s. Como puede observarse a partir de la figura 3, el símbolo M se trata de manera diferente de los otros, con el fin de "llenar" A exactamente. En [Riss89] se muestra que es ventajoso asignar el MPS al símbolo M.
Para poder decodificar, el decodificador debe conocer el valor de C, ya que determina el símbolo que se codificó. Por tanto, lo que se envía al decodificador es el valor del registro C. En realidad, cada vez que se desplaza hacia la izquierda el registro A en el proceso de renormalización, el MSB de C (también denominado como "bit de transporte") se procesa para su transmisión al decodificador. El problema con usar un registro de tamaño finito para C es que un bit que se ha desplazado fuera de C podría tener que ajustarse más tarde por un transporte provocado por el incremento de C. Para tener esto en cuenta, es necesario un control sobre el transporte. Las técnicas existentes en la técnica actualmente resuelven por completo el problema en el codificador, de modo que el decodificador no se ve afectado por esto. Estas soluciones, que minimizan la complejidad del decodificador, se comentarán también más adelante.
El diagrama de flujo del decodificador es tal como se muestra en la figura 4. Para el caso binario, el bloque "Emitir símbolo..." se muestra en la figura 5. En el caso no binario, el decodificador es más complejo, ya que tiene que hallar la inversa de "C=C+D", sin conocer el valor de s.
La invención pretende proporcionar mejoras para los codificadores aritméticos anteriormente descritos. Según la invención, el procedimiento de codificación comprende una secuencia en serie de símbolos de n bits, siendo n un número entero para el que n=1, usando registros primero y segundo de tamaño finito para almacenar un parámetro A y un parámetro C, respectivamente, teniendo el parámetro C una relación con un límite de un intervalo de valores y teniendo el parámetro A una relación con el tamaño de dicho intervalo, comprendiendo el método las etapas de
(a) introducir un símbolo de la señal de información y al menos un valor de probabilidad correspondiente del símbolo asociado para la codificación,
(b) recuperar los valores para los parámetros A y C de los registros primero y segundo, respectivamente,
(c) dividir el intervalo de valores correspondiente al valor recuperado del primer registro en subintervalos correspondientes a dicho al menos un valor de probabilidad, y seleccionar uno de los subintervalos en respuesta a dicho símbolo,
(d) actualizar al menos el parámetro A de modo que su valor se adecue al tamaño del subintervalo seleccionado, con el fin de convertirse en el nuevo tamaño del intervalo para codificar el siguiente símbolo en la señal de información,
(e) almacenar el valor actualizado para el parámetro A en el primer registro,
(f) continuar el procedimiento en la etapa (a) para codificar el siguiente símbolo,
caracterizado porque la etapa (b) comprende además la subetapa de cortar el valor del parámetro A 0,b0b1... bi-1bi... hasta el bit bi-1 y añadir "1" en la posición del bit bi-1 al valor truncado de A, si bi es igual a "1". En otra elaboración, el procedimiento de codificación comprende una secuencia en serie de símbolos de n bits, siendo n un número entero para el que n=1, usando registros primero y segundo de tamaño finito para almacenar un parámetro A y un parámetro C, respectivamente, teniendo el parámetro C una relación con un límite de un intervalo de valores y teniendo el parámetro A una relación con el tamaño de dicho intervalo, comprendiendo el método las etapas de
(a) introducir un símbolo de la señal de información y al menos un valor de probabilidad correspondiente del símbolo asociado para la codificación,
(b) recuperar los valores para los parámetros A y C de los registros primero y segundo, respectivamente,
(c) dividir el intervalo de valores correspondiente al valor recuperado del primer registro en subintervalos correspondientes a dicho al menos un valor de probabilidad, y seleccionar uno de los subintervalos en respuesta a dicho símbolo,
(d) actualizar al menos el parámetro A de modo que su valor se adecue al tamaño del subintervalo seleccionado, con el fin de convertirse en el nuevo tamaño del intervalo para codificar el siguiente símbolo en la señal de información,
(e) almacenar el valor actualizado para el parámetro A en el primer registro,
(f) continuar el procedimiento en la etapa (a) para codificar el siguiente símbolo,
caracterizado porque la etapa (b) comprende además la subetapa de cortar el valor del parámetro A 0,b0b1... bi-1bi......
Reivindicaciones:
1. Procedimiento para codificar aritméticamente una señal digital de información que comprende una secuencia en serie de símbolos de n bits, siendo n un número entero para el que n=1, usando registros primero y segundo de tamaño finito para almacenar un parámetro A y un parámetro C, respectivamente, teniendo el parámetro C una relación con un límite de un intervalo de valores y teniendo el parámetro A una relación con el tamaño de dicho intervalo, comprendiendo el método las etapas de
(a) introducir un símbolo de la señal de información y al menos un valor de probabilidad correspondiente del símbolo asociado para la codificación,
(b) recuperar los valores para los parámetros A y C de los registros primero y segundo, respectivamente,
(c) dividir el intervalo de valores correspondiente al valor recuperado del primer registro en subintervalos correspondientes a dicho al menos un valor de probabilidad, y seleccionar uno de los subintervalos en respuesta a dicho símbolo,
(d) actualizar al menos el parámetro A de modo que su valor se adecue al tamaño del subintervalo seleccionado, con el fin de convertirse en el nuevo tamaño del intervalo para codificar el siguiente símbolo en la señal de información,
(e) almacenar el valor actualizado para el parámetro A en el primer registro,
(f) continuar el procedimiento en la etapa (a) para codificar el siguiente símbolo,
caracterizado porque la etapa (b) comprende además la subetapa de cortar el valor del parámetro A 0,b0b1... bi-1bi... hasta el bit bi-1 y añadir "1" en la posición del bit bi-1 al valor truncado de A, si bi es igual a "1".
2. Procedimiento para codificar aritméticamente una señal digital de información que comprende una secuencia en serie de símbolos de n bits, siendo n un número entero para el que n=1, usando registros primero y segundo de tamaño finito para almacenar un parámetro A y un parámetro C, respectivamente, teniendo el parámetro C una relación con un límite de un intervalo de valores y teniendo el parámetro A una relación con el tamaño de dicho intervalo, comprendiendo el método las etapas de
(a) introducir un símbolo de la señal de información y al menos un valor de probabilidad correspondiente del símbolo asociado para la codificación,
(b) recuperar los valores para los parámetros A y C de los registros primero y segundo, respectivamente,
(c) dividir el intervalo de valores correspondiente al valor recuperado del primer registro en subintervalos correspondientes a dicho al menos un valor de probabilidad, y seleccionar uno de los subintervalos en respuesta a dicho símbolo,
(d) actualizar al menos el parámetro A de modo que su valor se adecue al tamaño del subintervalo seleccionado, con el fin de convertirse en el nuevo tamaño del intervalo para codificar el siguiente símbolo en la señal de información,
(e) almacenar el valor actualizado para el parámetro A en el primer registro,
(f) continuar el procedimiento en la etapa (a) para codificar el siguiente símbolo,
caracterizado porque la etapa (b) comprende además la subetapa de cortar el valor del parámetro A 0,b0b1... bi-1bi... hasta el bit bi-1 y, si bi-1 = "0" y bi = "1", aumentar bi-1 a "1".
3. Procedimiento para codificar aritméticamente una señal digital de información que comprende una secuencia en serie de símbolos de n bits, siendo n un número entero para el que n=1, usando registros primero y segundo de tamaño finito para almacenar un parámetro A y un parámetro C, respectivamente, teniendo el parámetro C una relación con un límite de un intervalo de valores y teniendo el parámetro A una relación con el tamaño de dicho intervalo, comprendiendo el método las etapas de
(a) introducir un símbolo de la señal de información y al menos un valor de probabilidad correspondiente del símbolo asociado para la codificación,
(b) recuperar los valores para los parámetros A y C de los registros primero y segundo, respectivamente,
(c) dividir el intervalo de valores correspondiente al valor recuperado del primer registro en subintervalos correspondientes a dicho al menos un valor de probabilidad, y seleccionar uno de los subintervalos en respuesta a dicho símbolo,
(d) actualizar al menos el parámetro A de modo que su valor se adecue al tamaño del subintervalo seleccionado, con el fin de convertirse en el nuevo tamaño del intervalo para codificar el siguiente símbolo en la señal de información,
(e) almacenar el valor actualizado para el parámetro A en el primer registro,
(f) continuar el procedimiento en la etapa (a) para codificar el siguiente símbolo,
caracterizado porque la etapa (b) comprende además la subetapa de cortar el valor del parámetro A 0,b0b1... bi-1bi... hasta el bit bi-1 y hacer que el bit bi-1 sea igual a "1".
4. Procedimiento según la reivindicación 1, 2 ó 3, comprendiendo la etapa de actualización también actualizar el valor C de modo que el valor del parámetro C se ponga en relación de correspondencia con un límite del subintervalo seleccionado, con el fin de convertirse en el nuevo parámetro C para codificar el siguiente símbolo en la señal de información, comprendiendo además la etapa de almacenamiento almacenar el valor actualizado del parámetro C en el segundo registro.
5. Procedimiento según la reivindicación 1, 2, 3 ó 4, comprendiendo además la etapa de actualización la subetapa de renormalizar los valores para los parámetros A y C, antes de almacenar los valores renormalizados para los parámetros A y C en los registros primero y segundo, respectivamente, caracterizado porque la subetapa de renormalización comprende
(g1) comparar el valor para A con un primer valor binario, si el valor para A no es más pequeño que dicho primer valor binario, abandonar la etapa de renormalización y, si el valor para A es más pequeño que dicho primer valor binario, entonces
(g2) multiplicar el valor para A por un primer valor de número entero,
(g3) volver a (g1).
6. Procedimiento según la reivindicación 5, caracterizado porque si A es más pequeño que dicho primer valor binario en (g1)
(g4) comparar el valor para C con un segundo y un tercer valor binario, siendo el segundo valor binario más grande que dicho tercer valor binario, y porque, si el valor para C es más pequeño que dicho segundo valor binario, y más grande o igual que dicho tercer valor binario, entonces
(g4) restar un cuarto valor binario del valor para C de modo que se obtiene un valor intermedio para C,
(g2) multiplicar el valor intermedio para C por un segundo valor de número entero.
7. Procedimiento según la reivindicación 5, caracterizado porque el primer valor binario es igual a 0,100...0.
8. Procedimiento según la reivindicación 5, caracterizado porque el segundo valor binario es igual a 1,000...0.
9. Procedimiento según la reivindicación 5, caracterizado porque el primer valor de número entero es igual a 2.
10. Procedimiento según la reivindicación 6, caracterizado porque el tercer valor binario es igual a 0,100...0.
11. Procedimiento según la reivindicación 6, caracterizado porque el cuarto valor binario es igual a 0,1000...0.
12. Procedimiento según la reivindicación 6, caracterizado porque el segundo valor de número entero es igual a 2.
13. Procedimiento según una cualquiera de las reivindicaciones anteriores, caracterizado porque comprende además la etapa de codificar en canal la señal de información codificada en una señal codificada de canal.
14. Procedimiento según la reivindicación 13, caracterizado porque comprende además la etapa de grabar la señal de canal en un soporte de grabación.
15. Aparato para codificar aritméticamente una señal digital de información que comprende una secuencia en serie de símbolos de n bits, siendo n un número entero para el que n=1, comprendiendo el aparato
- registros (104, 106) primero y segundo de tamaño finito para almacenar un parámetro A y un parámetro C, respectivamente, teniendo el parámetro C una relación con un límite de un intervalo de valores y teniendo el parámetro A una relación con el tamaño de dicho intervalo,
- medios (100, 102) de entrada para recibir un símbolo de la señal de información y al menos un valor de probabilidad correspondiente para el símbolo asociado para la codificación,
- medios de recuperación para recuperar los valores para los parámetros A y C de los registros primero y segundo, respectivamente,
- medios para dividir el intervalo de valores correspondiente al valor recuperado del primer registro en subintervalos correspondientes a dicho al menos un valor de probabilidad, y seleccionar uno de los subintervalos en respuesta a dicho símbolo,
- medios para actualizar al menos el parámetro A de modo que su valor se adecue al tamaño del subintervalo seleccionado, con el fin de convertirse en el nuevo tamaño del intervalo para codificar el siguiente símbolo en la señal de información,
- medios para almacenar el valor actualizado para el parámetro A en el primer registro,
caracterizado porque los medios de recuperación comprenden además medios para cortar el valor del parámetro A 0,b0b1... bi-1bi... hasta el bit bi-1 y añadir "1" en la posición del bit bi-1 al valor truncado de A, si bi es igual a "1".
16. Aparato para codificar aritméticamente una señal de información que comprende una secuencia en serie de símbolos de n bits, siendo n un número entero para el que n=1, comprendiendo el aparato
- registros (104, 106) primero y segundo de tamaño finito para almacenar un parámetro A y un parámetro C, respectivamente, teniendo el parámetro C una relación con un límite de un intervalo de valores y teniendo el parámetro A una relación con el tamaño de dicho intervalo,
- medios (100, 102) de entrada para recibir un símbolo de la señal de información y al menos un valor de probabilidad correspondiente para el símbolo asociado para la codificación,
- medios de recuperación para recuperar los valores para los parámetros A y C de los registros primero y segundo, respectivamente,
- medios para dividir el intervalo de valores correspondiente al valor recuperado del primer registro en subintervalos correspondientes a dicho al menos un valor de probabilidad, y seleccionar uno de los subintervalos en respuesta a dicho símbolo,
- medios para actualizar al menos el parámetro A de modo que su valor se adecue al tamaño del subintervalo seleccionado, con el fin de convertirse en el nuevo tamaño del intervalo para codificar el siguiente símbolo en la señal de información,
- medios para almacenar el valor actualizado para el parámetro A en el primer registro,
caracterizado porque los medios de recuperación comprenden además medios para cortar el valor del parámetro A 0,b0b1... bi-1bi... hasta el bit bi-1 y, si bi-1 = "0" y bi = "1", aumentar bi-1 a "1".
17. Aparato para codificar aritméticamente una señal de información que comprende una secuencia en serie de símbolos de n bits, siendo n un número entero para el que n=1, comprendiendo el aparato
- registros (104, 106) primero y segundo de tamaño finito para almacenar un parámetro A y un parámetro C, respectivamente, teniendo el parámetro C una relación con un límite de un intervalo de valores y teniendo el parámetro A una relación con el tamaño de dicho intervalo,
- medios (100, 102) de entrada para recibir un símbolo de la señal de información y al menos un valor de probabilidad correspondiente para el símbolo asociado para la codificación,
- medios de recuperación para recuperar los valores para los parámetros A y C de los registros primero y segundo, respectivamente,
- medios para dividir el intervalo de valores correspondiente al valor recuperado del primer registro en subintervalos correspondientes a dicho al menos un valor de probabilidad, y seleccionar uno de los subintervalos en respuesta a dicho símbolo,
- medios para actualizar al menos el parámetro A de modo que su valor se adecue al tamaño del subintervalo seleccionado, con el fin de convertirse en el nuevo tamaño del intervalo para codificar el siguiente símbolo en la señal de información,
- medios para almacenar el valor actualizado para el parámetro A en el primer registro,
caracterizado porque los medios de recuperación comprenden además medios para cortar el valor del parámetro A 0,b0b1... bi-1bi... hasta el bit bi-1 y hacer que el bit bi-1 sea igual a "1".
18. Aparato según la reivindicación 15, 16 ó 17, que comprende además medios para renormalizar los valores para los parámetros A y C, antes de almacenar los valores renormalizados para los parámetros A y C en los registros primero y segundo, respectivamente,
caracterizado porque los medios de renormalización comprenden medios para
(g1) comparar el valor para A con un primer valor binario, si el valor para A no es más pequeño que dicho primer valor binario, abandonar la etapa de renormalización y, si el valor para A es más pequeño que dicho primer valor binario, entonces
(g2) multiplicar el valor para A por un primer valor de número entero.
19. Aparato según la reivindicación 18, caracterizado porque los medios de renormalización comprenden además medios para
(g4) comparar el valor para C con un segundo y un tercer valor binario, siendo el segundo valor binario más grande que dicho tercer valor binario,
(g4) restar un cuarto valor binario del valor para C de modo que se obtiene un valor intermedio para C,
(g2) multiplicar el valor intermedio para C por un segundo valor de número entero.
20. Aparato según una cualquiera de las reivindicaciones 15 a 19, caracterizado porque comprende además medios (112) para codificar en canal la señal de información codificada en una señal codificada de canal.
21. Aparato según la reivindicación 20, caracterizado porque comprende además medios (114) para grabar la señal de canal en un soporte de grabación.
22. Aparato para decodificar aritméticamente una señal de información codificada aritméticamente en una señal de información que comprende una secuencia en serie de símbolos de n bits, siendo n un número entero para el que n=1, comprendiendo el aparato
- medios (120) de entrada para recibir la señal de información codificada aritméticamente,
- registros (122, 124) primero y segundo de tamaño finito, siendo el primer registro (122) para almacenar un parámetro A, teniendo el parámetro A una relación con el tamaño de un intervalo de valores, siendo el segundo registro (124) para almacenar un parámetro C, obteniéndose el contenido del segundo registro antes de una etapa de decodificación a partir del contenido del segundo registro obtenido en una etapa de decodificación previa, desplazando m bits de la señal de información codificada aritméticamente en el segundo registro, siendo m un número entero variable para el que: m=0,
- medios (138) de generación para generar al menos un valor de probabilidad para un símbolo asociado que va a decodificarse,
- medios de recuperación para recuperar los valores para los parámetros A y C de los registros primero y segundo, respectivamente,
- medios de derivación para derivar un símbolo en respuesta a dicho al menos un valor de probabilidad, y en respuesta a un valor para A y un valor para C,
- medios para actualizar al menos el parámetro A para convertirse en el nuevo tamaño del intervalo para decodificar el siguiente símbolo de la señal de información,
- medios (128) para emitir el símbolo derivado,
- medios para almacenar el valor actualizado para el parámetro A en el primer registro,
caracterizado porque los medios de recuperación comprenden además medios para cortar el valor del parámetro A 0,b0b1... bi-1bi... hasta el bit bi-1 y añadir "1" en la posición del bit bi-1 al valor truncado de A, si bi es igual a "1".
23. Aparato para decodificar aritméticamente una señal de información codificada aritméticamente en una señal de información que comprende una secuencia en serie de símbolos de n bits, siendo n un número entero para el que n=1, comprendiendo el aparato
- medios (120) de entrada para recibir la señal de información codificada aritméticamente,
- registros (122, 124) primero y segundo de tamaño finito, siendo el primer registro (122) para almacenar un parámetro A, teniendo el parámetro A una relación con el tamaño de un intervalo de valores, siendo el segundo registro (124) para almacenar un parámetro C, obteniéndose el contenido del segundo registro antes de una etapa de decodificación a partir del contenido del segundo registro obtenido en una etapa de decodificación previa, desplazando m bits de la señal de información codificada aritméticamente en el segundo registro, siendo m un número entero variable para el que: m=0,
- medios (138) de generación para generar al menos un valor de probabilidad para un símbolo asociado que va a decodificarse,
- medios de recuperación para recuperar los valores para los parámetros A y C de los registros primero y segundo, respectivamente,
- medios de derivación para derivar un símbolo en respuesta a dicho al menos un valor de probabilidad, y en respuesta a un valor para A y un valor para C,
- medios para actualizar al menos el parámetro A para convertirse en el nuevo tamaño del intervalo para decodificar el siguiente símbolo de la señal de información,
- medios (128) para emitir el símbolo decodificado,
- medios para almacenar el valor actualizado para el parámetro A en el primer registro,
caracterizado porque los medios de recuperación comprenden además medios para cortar el valor del parámetro A 0,b0b1... bi-1bi... hasta el bit bi-1 y, si bi-1 = "0" y bi = "1", aumentar bi-1 a "1".
24. Aparato para decodificar aritméticamente una señal de información codificada aritméticamente en una señal de información que comprende una secuencia en serie de símbolos de n bits, siendo n un número entero para el que n=1, comprendiendo el aparato
- medios (12) de entrada para recibir la señal de información codificada aritméticamente,
- registros (122, 124) primero y segundo de tamaño finito, siendo el primer registro (122) para almacenar un parámetro A, teniendo el parámetro A una relación con el tamaño de un intervalo de valores, siendo el segundo registro (124) para almacenar un parámetro C, obteniéndose el contenido del segundo registro antes de una etapa de decodificación a partir del contenido del segundo registro obtenido en una etapa de decodificación previa, desplazando m bits de la señal de información codificada aritméticamente en el segundo registro, siendo m un número entero variable para el que: m=0,
- medios de generación para generar al menos un valor de probabilidad para un símbolo asociado que va a decodificarse,
- medios de recuperación para recuperar los valores para los parámetros A y C de los registros primero y segundo, respectivamente,
- medios de derivación para derivar un símbolo en respuesta a dicho al menos un valor de probabilidad, y en respuesta a un valor para A y un valor para C,
- medios para actualizar al menos el parámetro A para convertirse en el nuevo tamaño del intervalo para decodificar el siguiente símbolo de la señal de información,
- medios para emitir el símbolo decodificado,
- medios para almacenar el valor actualizado para el parámetro A en el primer registro,
caracterizado porque los medios de recuperación comprenden además medios para cortar el valor del parámetro A 0,b0b1... bi-1bi... hasta el bit bi-1 y hacer que el bit bi-1 sea igual a "1".
25. Aparato de decodificación según la reivindicación 22, 23 ó 24, caracterizado porque comprende además medios (132) de decodificación en canal para codificar en canal la señal de información codificada aritméticamente, antes de la decodificación aritmética.
26. Aparato según la reivindicación 25, caracterizado porque comprende además medios (130) de lectura para leer la señal de información codificada en canal codificada aritméticamente desde un soporte de grabación.
Patentes similares o relacionadas:
MÉTODO DE CODIFICACIÓN ARITMÉTICA DISTRIBUIDA, del 8 de Noviembre de 2011, de SISVEL TECHNOLOGY SRL: Método de codificación aritmética distribuida de una primera fuente de datos (X) que tiene una entropía asociada (H), y por lo menos una segunda […]
PROCEDIMIENTO DE DESCODIFICACION DE IMAGENES Y APARATO RELACIONADO, del 17 de Marzo de 2010, de PANASONIC CORPORATION: Un procedimiento de descodificación de imágenes para descodificar información multiplexada que incluye señales de imagen de cada unidad, en […]
CODIFICACION DE ENTROPIA POR ADAPTACION DE CODIFICACION ENTRE MODALIDADES DE NIVEL Y DE LONGITUD DE SUCESION Y NIVEL, del 17 de Marzo de 2010, de MICROSOFT CORPORATION: Un procedimiento de codificación de datos de audio en un esquema de codificación vectorial de Huffman, en un sistema informático, comprendiendo el procedimiento:
determinar […]
PROCEDIMIENTO DE CODIFICACION Y DESCODIFICACION DE LONGITUD VARIABLE, del 27 de Enero de 2010, de MATSUSHITA ELECTRIC INDUSTRIAL CO., LTD.: Un procedimiento de descodificación para realizar una descodificación de longitud variable en datos codificados obtenidos mediante la realización de una codificación de longitud […]
Codificación de las posiciones de los picos espectrales, del 27 de Mayo de 2020, de TELEFONAKTIEBOLAGET LM ERICSSON (PUBL): Un método de codificación de las posiciones de los picos espectrales de un segmento de una señal de audio, comprendiendo el método: - determinar cuál […]
Sistema y método para codificación y decodificación aritmética, del 29 de Abril de 2020, de NTT DOCOMO, INC.: Método de decodificación aritmética para convertir una secuencia de información compuesta por una secuencia de bits en una secuencia de eventos binarios compuesta […]
Procedimiento de codificación de imagen, procedimiento de decodificación de imagen, dispositivo de codificación de imagen, dispositivo de decodificación de imagen y dispositivo de codificación/decodificación de imagen, del 4 de Marzo de 2020, de Sun Patent Trust: Un procedimiento de codificación de imagen para codificar datos de imagen por compresión que incluye una pluralidad de unidades de procesamiento que tienen diferentes tamaños […]
Aparato de decodificación de vídeo que usa actualización de parámetros para la desbinarización del coeficiente de transformación codificado por entropía, y procedimiento de codificación que usa el mismo para la binarización, del 26 de Febrero de 2020, de SAMSUNG ELECTRONICS CO., LTD.: Un aparato de decodificación de vídeo, comprendiendo el aparato: un analizador que obtiene una cadena binaria correspondiente a un elemento […]