ES2409843T3

ES2409843T3 - Método de codificación, método de decodificación, y dispositivo y programa para los mismos, y medio o soporte de registro o grabación

Info

Publication number: ES2409843T3
Application number: ES09703930T
Authority: ES
Inventors: Shigeaki Sasaki; Takeshi Mori; Hitoshi Ohmuro; Yusuke Hiwasaki; Akitoshi Kataoka; Kimitaka Tsutsumi
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 2008-01-24
Filing date: 2009-01-23
Publication date: 2013-06-28
Anticipated expiration: 2029-01-23
Also published as: EP2234273B1; EP2234273A4; JP5097217B2; EP2234273A1; EP2234273B8; US8724734B2; CA2711539A1; US20110044405A1; CN101911501B; ES2409843T8; CN101911501A; CA2711539C; WO2009093714A1; JPWO2009093714A1; JP5285798B2; JP2013008040A

Abstract

Un método de codificación para codificar una señal de entrada digital de una señal de audio o una señal de vídeo, el método que comprende: un paso de normalización para normalizar la señal de entrada digital en cada trama que contiene una pluralidad de muestras, con un valor de normalización calculado a partir de la señal de entrada en la trama para generar una secuencia de señal de entrada normalizada; un paso de cuantificación para cuantificar la señal de entrada normalizada para generar un índice de cuantificación de señal; un paso de generación de coeficientes de corrección para generar un coeficiente de corrección que minimiza una medida de distancia entre una secuencia de señal de entrada y una secuencia de señal obtenida normalizando a la inversa una secuencia de señal que corresponde al índice de cuantificación de señal con el valor de normalización corregido con el coeficiente de corrección; un paso de cuantificación de información de normalización para generar un índice de cuantificación de información de normalización cuantificando el coeficiente de corrección y el valor de normalización o el valor de normalización corregido con el coeficiente de corrección; y un paso de salida de código para sacar un código que incluye al menos el índice de cuantificación de señal y el índice de cuantificación de información de normalización.

Description

Método de codificación, método de decodificación, y dispositivo y programa para los mismos, y medio o soporte de registro o grabación.

CAMPO TÉCNICO La presente invención se refiere a un método de codificación de señales digitales tales como señales de vídeo y señales de audio de habla y música, un método de decodificación, aparatos para ello, programas para ello, y un medio o soporte de registro o grabación

ANTECEDENTES DE LA TÉCNICA En un método conocido convencionalmente de codificación de una señal de habla, por ejemplo, con alta eficiencia, una secuencia de muestras de sonido original de entrada se divide en secuencias de señal de entrada en intervalos regulares de alrededor de 5 a 50 ms, conocidas como tramas; se obtiene un valor de normalización para la secuencia de señal de entrada en cada trama; los valores de muestras en la secuencia de señal de entrada de cada trama se normalizan por el valor de normalización, y la secuencia de señal de entrada normalizada resultante se divide según una regla predeterminada; y entonces se realiza la cuantificación de vectores.

Un aparato de codificación según este método de codificación se muestra en la Figura 27, y un aparato de decodificación se muestra en la Figura 28. La operación se describirá brevemente. El aparato de codificación incluye un generador de valores de normalización 101, un normalizador 102, un divisor 103, un cuantificador de vectores 104, y un cuantificador de valores de normalización 105. El generador de valores de normalización 101 recibe una secuencia de señal de entrada X = {Xn; n = 0 a N-1} que incluye una pluralidad de muestras de sonido original en cada trama, donde N es el número de muestras por trama. La secuencia de señal de entrada X puede ser una secuencia de muestras en el dominio del tiempo o una secuencia de muestras en un espectro obtenida convirtiendo la secuencia de muestra en el dominio de la frecuencia en cada trama. El generador de valores de normalización 101 saca una raíz cuadrada de un valor medio de las potencias de las muestras en la secuencia de señal de entrada X, como un valor de normalización G. El cuantificador de valores de normalización 105 cuantifica el valor de normalización G obtenido en el generador de valores de normalización 101 y saca un índice de cuantificación de valores de normalización IG. En el caso donde el normalizador 102 usa un valor de normalización decodificado G’ obtenido decodificando el índice de cuantificación de valores de normalización IG, el cuantificador de valores de normalización 105 saca un valor de normalización decodificado G’ también.

El normalizador 102 recibe una secuencia de señal de entrada X y el valor de normalización G obtenido por el generador de valores de normalización 101 o el valor de normalización decodificado G’ obtenido por el cuantificador de valores de normalización 105, normaliza la secuencia de señal de entrada dividiendo cada valor de muestra (valor de amplitud) en la secuencia de señal de entrada X por el valor de normalización G o el valor de normalización

decodificado G’ o multiplicando el valor de muestra por el recíproco del valor de normalización G o el recíproco del valor de normalización decodificado G’, y saca una secuencia de señal de entrada normalizada x = {xn; n = 0 a N-1}. El divisor 103 divide la secuencia de señal de entrada normalizada x sacada del normalizador 102 por M secuencias de señal de entrada divididas ui (i= 0 a M-1, donde M es un entero mayor o igual a 1), según una regla predeterminada, y las saca. Cuando M = 1, no se hace la división, y x = u0, de manera que el divisor 103 se puede omitir. El cuantificador de vectores 104 realiza la cuantificación de vectores de cada una de las secuencias de señal de entrada divididas sacadas desde el divisor 103 y saca un índice de cuantificación de vectores ki. El cuantificador de vectores 104 tiene un libro de códigos de vectores 104T que asocia un número finito de, por ejemplo, dos o más, índices con valores de vectores representativos predeterminados, respectivamente. El cuantificador de vectores 104 saca un índice ki que corresponde con un valor de vector representativo que tiene la medida de distancia más pequeña a una secuencia de señal de entrada dividida dada ui, como un índice de cuantificación de vectores.

El aparato de decodificación incluye un decodificador de vectores 111, una unidad de reconstrucción 112, una unidad de decodificación de valores de normalización 113, y un normalizador inverso 114. Como el cuantificador de vectores 104 en el aparato de codificación, el decodificador de vectores 111 tiene un libro de códigos de vectores 111T, decodifica cada índice de cuantificación de vectores ki dado desde el aparato de codificación leyendo un valor de vector representativo que corresponde a ki del libro de códigos de vectores 111T, y saca una secuencia de señal de salida dividida vi. La unidad de reconstrucción 112 reconstruye una secuencia de señal de salida normalizada y usando la secuencia de señal de salida dividida vi de una única trama dada del decodificador de vectores 111, según una regla predeterminada que ecualiza la relación entre x y ui en el divisor 103 del aparato de codificación y la relación entre y y vi. La unidad de decodificación de valores de normalización 113 decodifica el índice de cuantificación de valor de normalización IG enviado desde el aparato de codificación y saca un valor de

normalización decodificado G’. El normalizador inverso 114 recibe la secuencia de señal de salida de valor de normalización reconstruida y y el valor de normalización decodificado G’, realiza la normalización inversa multiplicando la secuencia de señal de salida y por el valor de normalización decodificado G’, y saca una secuencia

de señal de salida Y.

En el método de codificación convencional implementado por el aparato de codificación y el aparato de decodificación descrito anteriormente, la variación en el valor de amplitud entre diferentes secuencias de señal de entrada de diferentes tramas se puede reducir normalizando la señal de entrada de antemano en cada trama, de manera que se puede mejorar la eficiencia de la cuantificación de vectores. Según la bibliografía de Patente 1, la señal del dominio de frecuencia de cada trama está normalizada, y el resultado está sujeto a cuantificación de vectores.

La bibliografía no de Patente 1 indica que, en codificación CELP, cada trama de la señal de entrada en el dominio del tiempo se divide en subtramas, y la cuantificación de vectores se conduce en las potencias de una serie de subtramas. Bibliografía de Patente 1: Solicitud de Patente Japonesa Abierta Nº H07-261800 (párrafos [0016] a [0021])

Bibliografía no de Patente 1: Toshio Miki, et al., “Pitch Synchronous Innovation CELP (PSI-CELP),” las Transacciones del IEICE, Vol. J77-A, Nº 3, páginas 314-324, marzo de 1994.

También se conoce en el documento de la técnica anterior A. Chmielewski et al. “Real time implementation of forward gain-adaptative vector quantizer”. Actas de Conferencia en el Área de Comunicación, 8ª Conferencia Europea sobre Electrotecnia, 1988. EUROCON 88. Fecha de la Conferencia: 13-17 de junio de 1988, páginas 40-43, un cuantificador de vectores de ganancia adaptativa directa, en donde se hace una normalización de la señal de entrada antes de codificar mediante un factor determinado en base a muestras almacenadas temporalmente. Dicho factor se determina en base a la norma media de los M vectores no cuantificados que constituyen una trama.

En otro documento de la técnica anterior SABIN M J ET AL: “Product code vector quantizers for waveform and voice coding”, TRANSACCIONES DEL IEEE EN ACÚSTICA, HABLA Y PROCESAMIENTO DE SEÑAL EE.UU, vol. ASSAP-32, nº 3, junio de 1984 (06-1984), páginas 474-488, ISSN: 0096-3518, se describe un método para un cuantificador de forma-ganancia para encontrar los libros de códigos de forma y ganancia minimizando una medida de distorsión.

EXPOSICIÓN DE LA INVENCIÓN

PROBLEMAS A SER RESUELTOS POR LA INVENCIÓN En el método convencional descrito anteriormente, no obstante, el valor de normalización se obtiene mediante el generador de valores de normalización 101 sobre la base de la señal de entrada solo. Incluso si el aparato de decodificación usa el índice de cuantificación de vectores obtenido realizando la cuantificación de vectores de las secuencias de señal de entrada divididas obtenidas dividiendo la secuencia de señal de entrada normalizada y el valor de normalización obtenido a partir de la señal de entrada solo, no sería posible necesariamente producir, a través de decodificación, una señal de salida con un error menor, es decir, con una relación señal a ruido (SNR) mejorada, que representa la cantidad de error entre la señal de entrada del aparato de codificación y la señal de salida del aparato de decodificación. Codificar con un error pequeño de esta manera no se garantiza.

En vista de los problemas descritos anteriormente, es un objeto de la presente invención proporcionar un método de codificación con un error menor, un método de decodificación, aparatos para ello, programas para ello, y un medio o soporte de registro o grabación.

MEDIOS PARA RESOLVER LOS PROBLEMAS Este objeto se logra con la invención según las reivindicaciones independientes. Las realizaciones preferentes de la invención se definen en las reivindicaciones dependientes.

Un método de codificación según otro aspecto de la presente invención incluye un paso de normalización para normalizar una señal de entrada en cada trama que contiene una pluralidad de muestras, con un valor de normalización que corresponde a la señal de entrada y calculado a partir de la señal de entrada en la trama para generar una secuencia de señal de entrada normalizada; un paso de cuantificación de señal para cuantificar la secuencia de señal de entrada normalizada para generar un índice de cuantificación de señal; un paso de generación de coeficientes de corrección para generar un coeficiente de corrección que minimiza una medida de distancia entre una secuencia de señal de entrada y una secuencia de señal obtenida mediante normalización inversa de una secuencia de señal que corresponde al índice de cuantificación de señal con el valor de normalización corregido con el coeficiente de corrección; un paso de cuantificación de información de normalización para generar un índice de cuantificación de información de normalización cuantificando el coeficiente de corrección y el valor de normalización o el valor de normalización corregido con el coeficiente de corrección; y un paso de salida de código para sacar un código que incluye al menos el índice de cuantificación de señal y el índice de cuantificación de información de normalización.

Un método de codificación según otro aspecto de la presente invención incluye un paso de normalización para normalizar una señal de entrada en cada trama que contiene una pluralidad de muestras, con un valor de normalización que corresponde a la señal de entrada y calculado a partir de la señal de entrada en la trama para generar una secuencia de señal de entrada normalizada; un paso de división para generar una secuencia de señal de entrada dividida dividiendo la secuencia de señal de entrada normalizada según una regla predeterminada en cada trama; un paso de cuantificación de vectores para realizar cuantificación de vectores de la secuencia de señal de entrada dividida para generar un índice de cuantificación de vectores; un paso de decodificación para generar una secuencia de señal que corresponde al índice de cuantificación de vectores como una secuencia de señal de salida dividida; un paso de generación de coeficientes de corrección para generar un coeficiente de corrección dividiendo un primer coeficiente de corrección por un segundo coeficiente de corrección, el primer coeficiente de corrección que es la suma de los productos internos de la secuencia de señal de entrada dividida y la secuencia de señal de salida dividida y el segundo coeficiente de corrección que es la suma de las sumas de los cuadrados de los vectores de la secuencia de señal de salida dividida; un paso de cuantificación de información de normalización para generar un índice de cuantificación de información de normalización cuantificando el coeficiente de corrección y el valor de normalización o el valor de normalización corregido con el coeficiente de corrección; y un paso de salida de código para sacar un código que incluye al menos el índice de cuantificación de vectores y el índice de cuantificación de información de normalización.

Un método de decodificación según otro aspecto de la presente invención incluye un proceso de decodificación del valor de normalización para decodificar un índice de cuantificación de valores de normalización de entrada para generar un valor de normalización de cada trama; un proceso de decodificación de vectores para decodificar un índice de cuantificación de señal de entrada para generar una secuencia de señal de salida normalizada de cada trama; un proceso de decodificación de coeficientes de corrección para decodificar un índice de cuantificación de coeficientes de corrección de entrada para generar un coeficiente de corrección de cada trama; un proceso de corrección del valores de normalización para corregir el valor de normalización con el coeficiente de corrección para generar el valor de normalización corregido; y un proceso de normalización inversa para normalizar a la inversa la secuencia de señal de salida normalizada con el valor de normalización corregido para generar una señal de salida de cada trama.

EFECTOS DE LA INVENCIÓN Según un método de codificación, un método de decodificación, y los aparatos para ello de la presente invención, se corrige un valor de normalización obtenido a partir de una señal de entrada en cada trama de manera que se minimiza un error de codificación calculado a partir de una entrada y salida usadas cuando se genera un índice de cuantificación de vectores en codificación, implementando por ello la codificación y decodificación con un error pequeño, es decir, con una SNR mejorada.

BREVE DESCRIPCIÓN DE LOS DIBUJOS La Figura 1 muestra un ejemplo de una estructura funcional de un aparato de codificación según una primera realización de la presente invención; La Figura 2 muestra un flujo de operación del aparato de codificación mostrado en la Figura 1; La Figura 3 muestra un ejemplo de una operación de un divisor 103 mostrado en la Figura 1; La Figura 4 muestra un ejemplo de una estructura funcional de un aparato de codificación según una segunda realización de la presente invención; La Figura 5 muestra un flujo de operación del aparato de codificación mostrado en la Figura 4; La Figura 6 muestra un ejemplo de una estructura funcional de un aparato de codificación según una tercera realización de la presente invención; La Figura 7 muestra un flujo de operación del aparato de codificación mostrado en la Figura 6; La Figura 8 muestra un ejemplo de una estructura funcional de un aparato de codificación según una cuarta realización de la presente invención; La Figura 9 muestra un flujo de operación del aparato de codificación mostrado en la Figura 8; La Figura 10 muestra un ejemplo de una estructura funcional de un aparato de codificación según una quinta realización de la presente invención; La Figura 11 muestra una estructura funcional de un aparato de decodificación que corresponde al aparato de codificación mostrado en la Figura 10; La Figura 12 muestra un ejemplo de una estructura funcional de un aparato de codificación según una sexta realización de la presente invención; La Figura 13 muestra un ejemplo de una estructura funcional de un aparato de codificación según una séptima realización de la presente invención; La Figura 14 muestra un ejemplo de una estructura funcional de un aparato de codificación según una octava realización de la presente invención; La Figura 15 muestra un ejemplo de una estructura funcional de un aparato de codificación según una novena realización de la presente invención; La Figura 16 muestra una estructura funcional de un aparato de decodificación correspondiente al aparato de codificación mostrado en la Figura 15; La Figura 17 muestra un ejemplo de una estructura funcional de un aparato de codificación según una décima realización de la presente invención; La Figura 18 muestra una estructura funcional de un aparato de decodificación que corresponde al aparato de codificación mostrado en la Figura 17; La Figura 19 muestra un ejemplo de una estructura funcional de un aparato de codificación según una undécima realización de la presente invención; La Figura 20 muestra un ejemplo de una estructura funcional de un aparato de codificación según una duodécima realización de la presente invención;

La Figura 21 muestra un ejemplo de una estructura funcional de un aparato de codificación según una decimotercera realización de la presente invención; La Figura 22 muestra una estructura funcional de un aparato de decodificación que corresponde al aparato de codificación mostrado en la Figura 21; La Figura 23 muestra un ejemplo de una estructura funcional de un aparato de codificación según una decimocuarta realización de la presente invención; La Figura 24 muestra una estructura funcional de un aparato de decodificación correspondiente al aparato de codificación mostrado en la Figura 23; La Figura 25 muestra una estructura funcional general de un aparato experimental usado para simulación; La Figura 26 muestra los resultados de la simulación; La Figura 27 muestra un ejemplo de una estructura funcional de un aparato de codificación convencional; y La Figura 28 muestra un ejemplo de una estructura funcional de un aparato de decodificación convencional.

MEJORES MODOS DE LLEVAR A CABO LA INVENCIÓN Las realizaciones de la presente invención se describirán más adelante con referencia a los dibujos. Iguales elementos en una pluralidad de dibujos se indican mediante caracteres de referencia iguales, y no se repetirá una descripción de esos elementos.

Concepto básico de la presente invención

Anterior a la descripción de las realizaciones, se dará una descripción del concepto básico de un método de codificación según la presente invención. El valor de normalización G generado por el generador de valores de normalización anteriormente descrito 101 se define por la ecuación (1), por ejemplo.

X = {Xn; n = 0 a N-1}

Aquí, X es una secuencia de muestras X0 a XN-1 de la señal de entrada en cada trama, y N es el número de muestras por trama. El valor de normalización G definido por la ecuación (1) es la raíz cuadrada de un valor medio de una potencia de la señal de entrada en cada trama. Para el propósito de simplificar la explicación, se describirá ahora un ejemplo sin una etapa de división. Permitamos a una secuencia de señal de entrada normalizada obtenida mediante normalización después de la división por el valor de normalización G ser x = {xn; n = 0 a N-1}, y a una secuencia de señal de salida normalizada después de la decodificación por el aparato de decodificación ser y = {yn; n = 0 a N-1}.

Un error d que representa una medida de distancia entre la secuencia de señal de entrada X = Gx antes de la normalización en cada trama y una secuencia de señal de salida Y = Gy después de la normalización inversa en el aparato de decodificación se da por la ecuación (2).

Aquí, t significa trasposición.

La base del método de codificación de la presente invención es como sigue:

El valor de normalización G a ser dado al aparato de decodificación se corrige mediante un coeficiente de corrección r para minimizar el error d y el valor de normalización corregido G* = r G se da al aparato de decodificación, o la secuencia de señal de salida normalizada y se multiplica por el coeficiente de corrección r , de manera que se

obtiene una secuencia de señal de salida con un error minimizado. Por consiguiente, el error d’ que representa la

medida de distancia entre la secuencia de señal de entrada del aparato de codificación y la secuencia de señal de salida del aparato de decodificación en cada trama, según el método de codificación de la presente invención se puede dar por la siguiente ecuación (3).

El coeficiente de corrección r que minimiza el error d’ se puede determinar obteniendo r que satisface la siguiente ecuación (4).

Excepto para G = 0, r se puede expresar por la siguiente ecuación (5).

Sustituyendo r dada por la ecuación (5) en la ecuación (3), el error d’ según la presente invención se puede transformar como se da por la siguiente ecuación (6).

Para el propósito de comparar las magnitudes del error de codificación d por el método convencional y el error de codificación d’ por la presente invención, la diferencia entre ellos se calcula como se da por la siguiente ecuación (7).

La ecuación (7) siempre satisface d – d’ > 0, excepto para y = 0. En otras palabras, el error de codificación d’ mediante la presente invención es menor o igual al error de codificación d por el método convencional. Por lo tanto, codificar y decodificar con un error menor, es decir, con una SNR mejorada, se puede implementar realizando la

20 codificación y decodificación tomando en consideración el valor de normalización corregido G*.

Primera realización La Figura 1 muestra una estructura funcional de un aparato de codificación 10 de una primera realización, usando el método de codificación según la presente invención, y la Figura 2 muestra su flujo de operación. Los elementos del

25 aparato operan en cada trama que contiene una pluralidad de muestras. La señal de entrada en cada trama puede ser una señal en el dominio del tiempo o una señal en el dominio de la frecuencia. Un ejemplo descrito más tarde usa una señal en el dominio de la frecuencia como la señal de entrada. El aparato de codificación 10 incluye un generador de valores de normalización 101, un normalizador 102, un divisor 103, un cuantificador de vectores 104, un cuantificador de valores de vectores 105, y un corrector de valores de normalización 20. La estructura del aparato

30 de codificación difiere de la estructura del aparato de codificación convencional mostrado en la Figura 27 en que se añade el corrector de valores de normalización 20. Los elementos indicados por los mismos caracteres de referencia como en la Figura 27 operan de la misma forma que aquéllos mostrados en la Figura 27. El aparato de codificación de esta realización también se puede implementar mediante un ordenador que incluye una ROM, una RAM, una CPU, y similares, por ejemplo, cuando se lee un programa predeterminado en el ordenador y se ejecuta por la CPU.

35 El generador de valores de normalización 101 saca, como un valor de normalización G, una raíz cuadrada de un valor medio de las potencias de las muestras de la señal de entrada en la secuencia de señal de entrada X. El valor de normalización G también puede ser una valor medio de valores absolutos, en lugar de la raíz cuadrada del valor medio de las potencias, de las muestras de cada señal de entrada. El valor de normalización también puede ser una

40 desviación estándar de la señal de entrada por trama.

El normalizador 102 saca una secuencia de señal de entrada normalizada x = {xn; n = 0 a N-1} obtenida dividiendo cada muestra de la secuencia de señal de entrada X por el valor de normalización G (paso S102). El divisor 103 divide la secuencia de señal de entrada normalizada x y saca las secuencias de señal de entrada divididas ui = {ui,j; i

45 = 0 a M-1; j = 0 a h(i)}, donde h(i) es el número de muestras en la secuencia de señal de entrada dividida de orden i (paso S103). En este ejemplo, la secuencia de señal de entrada normalizada x es una señal en el dominio de la frecuencia, y se supone que la secuencia de señal de entrada normalizada x de una trama única incluye 16 componentes espectrales de muestra x0 a x15 dispuestos en orden ascendente de frecuencia. En este caso, expresando la secuencia como xn = xi+jM, el divisor 103 divide la secuencia de señal de entrada normalizada xn (n = 0 a N-1) como se da por la siguiente ecuación (8).

ui,j = xi+jM; i = 0, …, M-1; j = 0, …, h(i) – 1 (8)

El número de muestras en la secuencia de señal de entrada dividida de orden i ui se expresa mediante h(i). En este ejemplo, la división se hace para dar el mismo número de muestras en cada secuencia de señal de entrada dividida, lo que significa que h(i) = N/M. La Figura 3 muestra una secuencia de señal de entrada normalizada x en una trama única y las secuencias de señal de entrada divididas ui cuando la cuenta de la división M es 4. La secuencia de señal de entrada normalizada x de una trama única de un espectro de frecuencia de dieciséis componentes se reorganiza a cuatro secuencias de señal de entrada divididas en intervalos de cuatro componentes espectrales. En una primera división, donde i = 0, las componentes espectrales x0, x4, x8, y x12 seleccionadas en intervalos de cuatro componentes de frecuencia en orden ascendente de frecuencia de la secuencia de señal de entrada normalizada x forman una única secuencia de señal de entrada dividida. Para una segunda secuencia de señal de entrada dividida, donde i = 1, se seleccionan las componentes espectrales x1, x5, x9, y x13.

El cuantificador de vectores 104 tiene un libro de códigos de vectores 104T que asocia un número finito de, por ejemplo, dos o más, índices con vectores representativos predeterminados, y saca, como un índice de cuantificación de vectores, un índice ki que corresponde a un vector representativo que minimiza la medida de distancia desde cada secuencia de señal de entrada dividida ui, que es el vector de entrada a ser cuantificado. Más específicamente, permitamos que el error di expresado por la medida de distancia entre muestras ui,j de la secuencia de señal de entrada dividida ui y las muestras wi,j del vector representativo wi sea dado por la siguiente ecuación.

Se puede obtener el índice de cuantificación de vectores ki asociado con wi que minimiza el error di dado por la ecuación, y el vector representativo wi que corresponde a ki llega a ser la secuencia de señal de salida dividida vi. En el ejemplo mostrado en la Figura 3, la secuencia de señal de entrada dividida ui es un vector que tiene cuatro muestras ui,j (j = 0 a 3) como sus elementos se cuantifica con referencia al libro de códigos de vectores 104T, y se saca un índice de cuantificación de vectores ki (paso S104). Por consiguiente, en este ejemplo, se sacan cuatro índices de cuantificación de vectores k0, k1, k2, y k3 en cada trama. Aunque la cuantificación de vectores se ha explicado como ejemplo, la cuantificación de señales para generar índices que dan secuencias de señal de salida divididas vi en asociación con las secuencias de señal de entrada divididas ui no necesita ser una cuantificación de vectores. Por ejemplo, la cuantificación escalar de las muestras de las secuencias de señal de entrada divididas ui se puede realizar para sacar los índices correspondientes. El cuantificador de vectores 104 se puede llamar un cuantificador de señal en un sentido general.

El corrector de valores de normalización 20 recibe la secuencia de señal de entrada dividida ui sacada del divisor 103 y el índice de cuantificación de vectores ki sacado del cuantificador de vectores 104 y corrige el valor de normalización G para minimizar el error (paso S20). El coeficiente de corrección r que se usa para corregir el valor

de normalización G se genera sobre la base de la idea dada por la ecuación (5), que minimiza la diferencia entre todas las secuencias de señal de entrada divididas ui en la trama multiplicada por el valor de normalización G y todas las secuencias de señal de salida divididas vi, que se obtienen decodificando los índices de cuantificación de vectores ki, multiplicado por el valor de normalización corregido G*. El valor de normalización G sacado del generador de valores de normalización 101 se corrige por el coeficiente de corrección r y entonces se saca. El

cuantificador de valores de normalización 105 cuantifica el valor de normalización corregido G* y lo saca como un índice de cuantificación normalizado IG’ (paso S105).

El aparato de codificación 10 descrito anteriormente puede realizar la codificación con un error de codificación pequeño debido a que el valor de normalización G se corrige por el corrector de valores de normalización 20 para minimizar la diferencia entre las secuencias de señal de salida divididas vi, que corresponden a los índices de cuantificación de vectores ki, multiplicada por el valor de normalización corregido G*, y las secuencias de señal de entrada divididas ui multiplicadas por el valor de normalización G.

El corrector de valores de normalización 20 se describirá en detalle. El corrector de valores de normalización 20 incluye un decodificador de vectores 21, un generador de coeficientes de corrección 22, y un calculador de corrección 23.

El decodificador de vectores 21 tiene un libro de códigos de vectores 111T, que es el mismo que el libro de códigos de vectores 104T en el aparato de codificación 10, decodifica el índice de cuantificación de vectores ki con referencia al libro de codificación de vectores 111T, y saca la secuencia de señal de salida dividida (vector representativo) vi. Como se muestra en la Figura 3, se decodifican cuatro índices de cuantificación de vectores k0 a k3 para generar las

secuencias de señal de salida divididas v0 a v3 que corresponden a las cuatro secuencias de señal de entrada divididas u0 a u3.

El generador de coeficientes de corrección 22 recibe la secuencia de señal de entrada dividida ui y la secuencia de señal de salida dividida vi y calcula un coeficiente de corrección de los valores de normalización r como se da por la ecuación (10) (paso S22).

Aquí, ui,j representa cada muestra {ui,j; i = 0 a M-1; j = 0 a h(i)-1} de la secuencia de señal de entrada dividida ui, y vi,j representa cada muestra {vi,j; i = 0 a M-1; j = 0 a h(i)-1} de la secuencia de señal de salida dividida vi. El subíndice i representa el número de secuencia de señal dividida; M representa la cuenta de división; el subíndice j representa el número de muestra en la secuencia de señal dividida; y h(i) representa el número de muestras incluidas en la secuencia de señal dividida de orden i.

La ecuación (10) tiene el mismo significado que la ecuación (5), que da un coeficiente de corrección de valores de normalización que minimiza el error d entre la secuencia de señal de entrada X = Gx y la secuencia de señal de salida Y = Gy en cada trama.

El calculador de corrección 23 corrige el valor de normalización G al valor de normalización corregido G*, que se obtiene multiplicando el valor de normalización G sacado del generador de valores de normalización 101 por el coeficiente de corrección de valores de normalización r sacado desde el generador de coeficientes de corrección 22

(paso S23). El cuantificador de valores de normalización 105 cuantifica el valor de normalización corregido G* y lo saca como un índice de cuantificación de valores de normalización IG’ al aparato de decodificación, no mostrado en la figura, junto con M índices de cuantificación de vectores ki (i = 0 a M-1).

El aparato de codificación de la presente invención calcula el coeficiente de corrección del valor de normalización r que minimiza la medida de distancia entre una señal de entrada a ser codificada y una señal de salida decodificada, como se expresa por la ecuación (10), en base a una señal que corresponde a la señal de entrada normalizada, es decir, en esta realización, la secuencia de señal de entrada dividida ui, y una señal que corresponde a la cuantificación de vectores, es decir, en esta realización, la secuencia de señal de salida dividida vi obtenida decodificando el resultado de la cuantificación de vectores. El valor de normalización G se corrige por el coeficiente de corrección de valores de normalización r , el valor de normalización corregido G* se cuantifica, y el índice de

cuantificación IG’ se saca junto con el índice de cuantificación de vectores ki; o el valor de normalización no corregido

G y el coeficiente de corrección r se cuantifican separadamente, y los respectivos índices de cuantificación IG’ e IŬ se sacan juntos con el índice de cuantificación de vectores ki, como en una realización descrita más tarde. Por consiguiente, llega a ser posible codificar con un error menor que antes.

El aparato de decodificación que corresponde al aparato de codificación en la Figura 1 puede tener la misma estructura que el aparato de decodificación convencional 110 mostrado en la Figura 28. La unidad de decodificación de valores de normalización 113 decodifica un índice de cuantificación de valores de normalización IG’ para obtener

el valor de normalización corregido G* y usarlo en lugar del valor de normalización decodificado G’ que corresponde

al valor de de normalización no corregido G en el método convencional, de manera que el aparato de decodificación 110 puede realizar la decodificación con una SNR alta.

Según la primera realización, el generador de coeficientes de corrección 22 obtiene el coeficiente de corrección de

valores de normalización r a partir de la secuencia de señal de entrada dividida ui y su secuencia de señal de salida dividida decodificada vi, de manera que no es necesario reconstruir la secuencia de señal de entrada dividida a la secuencia de señal antes de la división. Por lo tanto, se puede reducir la cantidad de cálculo en comparación con el método que incluye la reconstrucción.

Segunda realización El cuantificador de vectores 104 en el aparato de codificación 10 mostrado en la Figura 1 se considerará ahora con referencia a la siguiente ecuación (11), obtenida expandiendo la ecuación (9).

La suma de los cuadrados de wi,j (la suma de los cuadrados del vector) en el tercer término en el lado derecho es independiente de la secuencia de señal de entrada dividida ui. Por lo tanto, la suma de los cuadrados de todos los 5 elementos de cada uno de todos los vectores representativos almacenados en el libro de códigos de vectores 104T se puede calcular por adelantado y mantener en el libro de códigos de vectores 104T. La suma de los cuadrados de la secuencia de señal de entrada dividida ui en el primer término es un valor fijo dado. Por lo tanto, cuando el cuantificador de vectores 104 busca un vector representativo wi que minimiza el error di que corresponde a la secuencia de señal de entrada dividida ui, debería encontrar, con referencia a la ecuación (11), un vector

10 representativo wi que minimiza la suma del segundo término que representa el producto interno de los vectores y el tercer término que representa la suma de los cuadrados del vector. El segundo término (excluyendo el coeficiente -2) y el tercer término usado cuando el vector wi que minimiza el error di se determina como la secuencia de señal de salida dividida vi se almacenan como los valores de las siguientes ecuaciones.

Si los valores almacenados se usan en el cálculo del coeficiente de corrección r según la ecuación (10), el decodificador de vectores 21 mostrado en la Figura 1 llega a ser innecesario, y la cantidad de cálculo se puede reducir por consiguiente.

20 Una segunda realización se basa en la idea descrita anteriormente. La Figura 4 muestra una estructura funcional de un aparato de codificación de la segunda realización, y la Figura 5 muestra un flujo de operación. La estructura de esta realización difiere de aquélla de la realización mostrada en la Figura 1 en que el decodificador de vectores 21 se ha eliminado; el cuantificador de vectores 104 dota al generador de coeficientes de corrección 22 con el segundo

25 término y el tercer término de la ecuación (11) usada cuando se determina el índice de cuantificación de vectores ki, como M valores de Pi dados por la ecuación (12a) y M valores de Qi dados por la ecuación (12b), respectivamente; y el generador de coeficientes de corrección 22 calcula el coeficiente de corrección r , como se da por la siguiente ecuación.

El resto de la operación es la misma que en la Figura 1, y se omitirá una descripción.

El flujo de operación mostrado en la Figura 5 difiere del flujo mostrado en la Figura 2 en que el proceso de

35 decodificación de vectores S21 se ha eliminado del paso de corrección de valores de normalización S20; el segundo término y el tercer término de la ecuación (11) usados cuando se determina el índice de cuantificación de vectores de la secuencia de señal de entrada dividida ui en la etapa de cuantificación de vectores S104 se mantuvieron como Pi y Qi (i = 0 a M-1); y el coeficiente de corrección r se calcula como se da por la ecuación (13), en lugar de la

ecuación (10), en el proceso de generación de coeficientes de corrección S22. El resto de la operación es la misma 40 que en la Figura 2.

La estructura en la que se genera un coeficiente de corrección sin realizar la decodificación de vectores, descrita en la segunda realización, se puede aplicar a las realizaciones descritas más tarde. El aparato de decodificación convencional mostrado en la Figura 28 se puede usar directamente como un aparato de decodificación que

45 corresponde al aparato de codificación mostrado en la Figura 4.

Tercera realización La Figura 6 muestra una estructura funcional de un aparato de codificación de una tercera realización, que utiliza el método de codificación según la presente invención, y la Figura 7 muestra su flujo de operación. En esta realización,

50 se proporcionan un primer generador de coeficientes de corrección 22a y un segundo generador de coeficientes de corrección 22b en lugar del generador de coeficientes de corrección 22 en la primera realización mostrada en la Figura 1. En la tercera realización, se proporcionan un primer corrector 23a y un segundo corrector 23b en lugar del calculador de corrección 23 en la primera realización en la Figura 1. Los otros elementos son los mismos que aquéllos en el aparato de codificación mostrado en la Figura 1.

El primer generador de coeficientes de corrección 22a recibe la secuencia de señal de entrada dividida ui sacada desde el divisor 103 y la secuencia de señal de salida dividida vi sacada desde el decodificador de vectores 21, y genera una suma de productos internos de los mismos para i = 0 a M-1, como un primer coeficiente de corrección

f 1, como se da por la ecuación (14) (paso S22a).

La ecuación (14) es la misma que el numerador de la ecuación (10).

El segundo generador de coeficientes de corrección 22B recibe la secuencia de señal de salida dividida vi sacada desde el decodificador de vectores 21, y genera, como un segundo coeficiente de corrección f 2, una suma total de las sumas de los cuadrados de todas las muestras en la secuencia de señal de salida dividida vi para i = 0 a M-1

como se da por la ecuación (15) (paso S22b).

La ecuación (15) es la misma que el denominador de la ecuación (10).

El primer corrector 23a multiplica el valor de normalización G, que se ha obtenido a partir de la señal de entrada y sacado del generador de valores de normalización 101, por el primer coeficiente de corrección f 1 y saca f 1G

(paso S23a). El segundo corrector 23b divide el valor de normalización f 1G, que se ha obtenido multiplicando el

primer coeficiente de corrección en el primer corrector 23a, por el segundo coeficiente de corrección f 2 y saca el resultado como un valor de normalización G* (paso S23b). El segundo corrector 23b puede dividir el valor de normalización G por el segundo coeficiente de corrección f 2, y entonces el primer corrector 23a puede multiplicar el

resultado por el primer coeficiente de corrección f 1. Es decir, el orden en que se llevan a cabo los pasos S23a y S23b se puede invertir.

El aparato de codificación estructurado como se muestra en la Figura 6 puede realizar la codificación con una SNR alta de la misma manera que el aparato de codificación mostrado en las Figura 1 y 4. El aparato de decodificación convencional mostrado en la Figura 28 se puede usar directamente como un aparato de decodificación que corresponde al aparato de codificación en la Figura 6.

Cuarta realización La Figura 8 muestra una estructura funcional de un aparato de codificación de una cuarta realización, que usa el método de codificación según la presente invención, y la Figura 9 muestra su flujo de operación. El corrector de valores de normalización 20 del aparato de codificación incluye un decodificador de vectores 21, una unidad de reconstrucción 61, un generador de coeficientes de corrección 62, y un calculador de corrección 23. Los otros elementos son los mismos que en el aparato de codificación mostrado en la Figura 1, 4, o 6. La unidad de reconstrucción 61 recibe una pluralidad de secuencias de señal de salida divididas vi del decodificador de vectores 21 y reconstruye una secuencia de señal de salida normalizada y = {yn; n = 0 a N-1} según una regla predeterminada (paso S61). Por ejemplo, las secuencias de señal de salida divididas v0 a v3 formadas por la división en intervalos de cuatro componentes mostrados en la Figura 3 se reordenan en el mismo orden que las secuencias de señal de entrada normalizadas x0 a x15. La secuencia de señal de salida normalizada y se reconstruye invirtiendo la operación del divisor 103.

El generador de coeficientes de corrección 62 recibe la secuencia de señal de entrada normalizada x y la secuencia de señal de salida normalizada y y genera un coeficiente de corrección r mediante el cálculo dado por la ecuación

(16) (paso S62).

Aquí, {xn; n = 0 a N-1} es una secuencia de señal de entrada normalizada; {yn; n = 0 a N-1} es una secuencia de señal de salida normalizada; el subíndice n es un número de muestras en la secuencia de señal normalizada; y N es el número de muestras contenidas en la secuencia de señal normalizada, que indica la longitud de la trama.

Como los aparatos de codificación mostrados en las Figura 1, 4, y 6, el aparato de codificación estructurado como se muestra en la Figura 8 puede realizar la codificación con una SNR alta. El aparato de decodificación convencional mostrado en la Figura 28 se puede usar directamente como un aparato de decodificación que corresponde al aparato de codificación mostrado en la Figura 8.

Quinta realización Los aparatos de codificación descritos anteriormente corrigen el valor de normalización G mediante el coeficiente de

corrección r o el primer coeficiente de corrección f 1 y el segundo coeficiente de corrección f 2, y sacan el índice de cuantificación IG’ del valor de normalización corregido G*. Como en realizaciones descritas más tarde, se puede hacer una configuración de manera que el valor de normalización G no se corrija sino que se cuantifica directamente, y se saca el índice de cuantificación; el índice de cuantificación del coeficiente de corrección r también se saca; y el valor de normalización decodificado G’ se corrige mediante un coeficiente de corrección r ’

en el lado de decodificación.

La Figura 10 muestra una estructura funcional de un aparato de codificación de tal realización. La quinta realización difiere de la realización mostrada en la Figura 1 en los siguientes puntos: El calculador de corrección 23 se ha eliminado, y el valor de normalización G se da directamente al cuantificador de valores de normalización 105; se proporciona un cuantificador de coeficientes de corrección 106; y el coeficiente r generado por el generador de

coeficientes de corrección 22 se cuantifica en el cuantificador de coeficientes de corrección 106. El cuantificador de valores de normalización 105 cuantifica el valor de normalización dado G y saca el índice de cuantificación de valor de normalización IG. El cuantificador de coeficientes de corrección 106 cuantifica el coeficiente de corrección dado r y saca el índice de cuantificación de coeficientes de corrección IŬ . Los índices k, IG, e IŬ generados por el aparato

de codificación se dan a un aparato de decodificación.

La Figura 11 muestra una estructura funcional del aparato de decodificación que corresponde al aparato de codificación mostrado en la Figura 10. La estructura del aparato de decodificación difiere de la estructura convencional mostrada en la Figura 28 en que se añaden un decodificador de coeficientes de corrección 115 y un corrector de valores de normalización 116. El decodificador de coeficientes de corrección 115 decodifica un índice de cuantificación de coeficientes de corrección dado IŬ y da un coeficiente de corrección decodificado r ’ al corrector

de valores de normalización 116. El corrector de valores de normalización 116 multiplica el valor de normalización

decodificado G’ por el coeficiente de corrección decodificado r ’ y da un valor de normalización decodificado G*’ a un normalizador inverso 114. El normalizador inverso 114 genera una señal de salida Y multiplicando la secuencia de señal de salida normalizada y reconstruida por una unidad de reconstrucción 112 por el valor de normalización

decodificado corregido G*’. El resto de la operación es la misma que en la Figura 28.

La Figura 11 muestra un ejemplo de multiplicar la secuencia de señal de salida reconstruida y por el valor de normalización decodificado corregido G*’ = r ’G’, que es el producto del valor de normalización decodificado G’ y el coeficiente de corrección decodificado r ’. No obstante, la salida vi de un decodificador de vectores 111 se puede multiplicar por el valor de normalización decodificado corregido G*’, y el resultado de la multiplicación puede ser

introducido a la unidad de reconstrucción 112. Alternativamente, vi se puede multiplicar por uno del coeficiente de

corrección decodificado r ’ y el valor de normalización decodificado G’, y el resultado se puede dar a la unidad de reconstrucción 112; y la salida de la unidad de reconstrucción 112 se puede multiplicar por el otro de los dos para producir una señal de salida Y. Esto se puede aplicar a los otros aparatos de decodificación.

Sexta realización La Figura 12 muestra una estructura funcional de un aparato de codificación de una sexta realización. Esta realización se proporciona aplicando el método de cálculo de coeficientes de corrección en la Figura 6 a la realización mostrada en la Figura 10. En lugar del generador de coeficientes de corrección 22 en la Figura 10, se proporcionan un primer generador de coeficientes de corrección 22A, un segundo generador de coeficientes de corrección 22B, y un divisor 22C. El primer generador de coeficientes de corrección 22A y el segundo generador de

coeficientes de corrección 22B calculan un primer coeficiente de corrección f 1 y un segundo coeficiente de corrección f 2, respectivamente, como se dan por la ecuación (14), de la misma forma que en la Figura 6. El divisor

22C divide el primer coeficiente de corrección f 1 por el segundo coeficiente de corrección f 2 para generar un coeficiente de corrección r y lo da a un cuantificador de coeficientes de corrección 106. El resto de la operación es la misma que en la Figura 10. Los índices k, IG, e IŬ sacados del aparato de codificación en la Figura 12 se pueden

5 decodificar por el aparato de decodificación en la Figura 11.

Séptima realización La Figura 13 muestra una estructura funcional de un aparato de codificación de una séptima realización. En la realización mostrada en la Figura 12, el coeficiente de corrección r se obtiene a partir del primer coeficiente de

10 corrección f 1 y el segundo coeficiente de corrección f 2, el coeficiente de corrección r se cuantifica, y el índice

de cuantificación de coeficientes de corrección IŬ se saca. En la realización mostrada en la Figura 13, el índice de cuantificación de coeficientes de corrección IŬ se obtiene directamente a partir del primer coeficiente de corrección f 1 y el segundo coeficiente de corrección f 2.

15 El coeficiente de corrección cuantificado r ’ que corresponde al índice de cuantificación de coeficientes de corrección IŬ se determina para minimizar el error d’ dado por la ecuación (3). La ecuación (3) se puede reescribir como sigue.

Si la secuencia de señal de salida dividida vi, que es el resultado de la cuantificación de vectores en la secuencia de señal de entrada dividida ui, se obtiene, r ’ que minimiza el error d’ dado por la ecuación (17) se puede especificar determinando r ’ que minimiza la siguiente ecuación.

Esto significa que el coeficiente de corrección cuantificado r ’ se debería determinar para minimizar la ecuación (18). La ecuación (18) se puede reescribir como sigue, usando las ecuaciones (14) y (15).

La estructura del aparato de codificación mostrado en la Figura 13 difiere de la estructura mostrada en la Figura 12 en los siguientes puntos: El divisor 22C se ha eliminado, y se proporciona un cuantificador de coeficientes de corrección 106a en lugar del cuantificador de coeficientes de corrección 106. El cuantificador de coeficientes de 35 corrección 106a tiene un libro de códigos de coeficientes de corrección 106Ta que mantiene una pluralidad de coeficientes de corrección cuantificados predeterminados r ’ en asociación con los índices IŬ . El primer coeficiente

de corrección f 1 y el segundo coeficiente de corrección f 2 desde el primer generador de coeficientes de corrección 22A y el segundo generador de coeficientes de corrección 22B se dan al cuantificador de coeficientes de corrección 106a. El cuantificador de coeficientes de corrección 106a busca a través del libro de códigos de

40 coeficientes de corrección 106Ta un coeficiente de corrección cuantificado r ’ que minimiza el error d’’ dado por la ecuación (19) y saca su índice de cuantificación de coeficientes de corrección IŬ . El resto de la operación es la misma que en la Figura 12. El aparato de decodificación mostrado en la Figura 11 se puede usar como un aparato de decodificación correspondiente al aparato de codificación mostrado en la Figura 13.

45 Octava realización La Figura 14 muestra una realización modificada del aparato de codificación mostrado en la Figura 13. En lugar de un decodificador de vectores 21, el primer generador de coeficientes de corrección 22A, y el segundo generador de coeficientes de corrección 22B mostrado en la Figura 13, se proporciona el generador de coeficientes de corrección 22 descrito con referencia a la Figura 4. Un cuantificador de vectores 104 da al generador de coeficientes de corrección 22 los valores Pi y Qi calculados cuando se aplica la cuantificación de vectores a la secuencia de señal de entrada dividida ui, como se da por las ecuaciones (12a) y (12b). El generador de coeficientes de corrección 22

calcula un primer coeficiente de corrección f 1 y un segundo coeficiente de corrección f 2 a partir de Pi y Qi, como se da por la siguiente ecuación, y los da al cuantificador de coeficientes de corrección 106a.

El resto de la operación es la misma que en la Figura 13. El aparato de decodificación mostrado en la Figura 11 se puede usar como un aparato de decodificación que corresponde al aparato de codificación en la Figura 14.

Novena realización La Figura 15 muestra una estructura funcional de un aparato de codificación de una novena realización. La estructura de esta realización difiere de la estructura mostrada en la Figura 12 en que se proporcionan un primer cuantificador de coeficientes de corrección 106A y un segundo cuantificador de coeficientes de corrección 106B en lugar del divisor 22C y el cuantificador de coeficientes de corrección 106. El primer cuantificador de coeficientes de corrección 106A y el segundo cuantificador de coeficientes de corrección 106B cuantifican el primer coeficiente de

corrección f 1 y el segundo coeficiente de corrección f 2 dados desde el generador de coeficientes de corrección 22A y el segundo generador de coeficientes de corrección 22B, respectivamente, y saca un primer índice de cuantificación de coeficientes de corrección Iβ1 y un segundo índice de cuantificación de coeficientes de corrección Iβ2. El resto de la operación es la misma que en la Figura 12.

La Figura 16 muestra una estructura funcional de un aparato de decodificación que corresponde al aparato de codificación mostrado en la Figura 15. La estructura difiere de la estructura del aparato de decodificación mostrado en la Figura 11 en que se proporcionan un primer decodificador de coeficientes de corrección 115A, un segundo decodificador de coeficientes de corrección 115B, y un divisor 115C en lugar del decodificador de coeficientes de corrección 115. Un primer índice de cuantificación de coeficientes de corrección Iβ1 y un segundo índice de cuantificación de coeficientes de corrección Iβ2 dados desde el aparato de codificación se decodifican por el primer decodificador de coeficientes de corrección 115A y el segundo decodificador de coeficientes de corrección 115B,

respectivamente, y se sacan un primer coeficiente de corrección decodificado f 1’ y un segundo coeficiente de

corrección decodificado f 2’. El divisor 115C genera el coeficiente de corrección decodificado r ’ dividiendo f 1’ por

f 2’ y lo da al corrector de valores de normalización 116. El cálculo por el corrector de valores de normalización 116

y el normalizador inverso 114 se pueden realizar en cualquier orden si cada muestra de y multiplicada por

f 1’G’/ f 2’ se puede obtener al fin como una respectiva muestra de Y. El resto de la operación es la misma que en

la Figura 11.

Décima realización En cada una de las realizaciones descritas anteriormente, el aparato de codificación determina el coeficiente de

corrección r o el primer coeficiente de corrección f 1 y el segundo coeficiente de corrección f 2 en cada trama, y el aparato de decodificación corrige el valor de normalización en cada trama. En una décima realización, un aparato de codificación especifica un coeficiente de corrección r i para cada secuencia de señal de entrada dividida ui, y un

aparato de decodificación multiplica cada secuencia de señal de salida dividida vi por el coeficiente de corrección correspondiente r i’, de manera que el error de normalización se hace pequeño.

La Figura 17 muestra una estructura funcional de un aparato de codificación de la décima realización. La estructura difiere de la estructura mostrada en la Figura 10 en que el generador de coeficientes de corrección 22 y el cuantificador de coeficientes de corrección 106 se sustituyen por un generador de secuencias de coeficientes de corrección 22a y un cuantificador de secuencias de coeficientes de corrección 106b. El generador de secuencias de coeficientes de corrección 22a calcula un coeficiente de corrección por división r i (i = 0 a M-1), como se da por la

siguiente ecuación, a partir de la secuencia de señal de entrada dividida ui y la secuencia de señal de salida dividida correspondiente vi.

Si una única trama se divide en M partes, se obtienen M coeficientes de corrección por división r i (i = 0 a M-1). El cuantificador de secuencias de coeficientes de corrección 106b realiza una cuantificación escalar de la secuencia de coeficientes de corrección por división obtenidos r i y saca un índice de cuantificación IŬ i (i = 0 a M-1) de cada

coeficiente de corrección por división. Alternativamente, el cuantificador de secuencia de coeficientes de corrección

106b realiza la cuantificación de vectores de la secuencia de coeficientes de corrección r i y saca un índice de cuantificación de vectores de coeficiente de corrección IŬ . En este último caso, el cuantificador de secuencias de coeficientes de corrección 106b tiene un libro de códigos de secuencias de coeficientes de corrección 106Tb que asocia el vector representativo de coeficientes de corrección r ’ con el índice IŬ .

El cuantificador de secuencia de coeficientes de corrección 106b encuentra el vector representativo de coeficientes de corrección r ’ i que minimiza el error & dado por la ecuación precedente, a partir del libro de códigos de secuencia de coeficientes de corrección 106Tb, y saca el índice correspondiente IŬ .

La Figura 18 muestra una estructura funcional del aparato de decodificación, que corresponde al aparato de codificación mostrado en la Figura 17. El aparato de decodificación difiere del aparato de decodificación mostrado en la Figura 28 en que se proporciona un decodificador de secuencia de coeficientes de corrección 115b, y un corrector de secuencia de salida dividida 117 se proporciona entre el decodificador de vectores 111 y la unidad de reconstrucción 112. El decodificador de secuencia de coeficientes de corrección 115b decodifica el índice de cuantificación de secuencia de coeficientes de corrección IŬ i o el índice de cuantificación de vectores de coeficientes de corrección IŬ , genera una secuencia de coeficientes de corrección decodificados r i’, y la da al corrector de

secuencia de salida dividida 117. Si el cuantificador de secuencia de coeficientes de corrección 106b del aparato de codificación mostrado en la Figura 17 realiza una cuantificación de vectores, el decodificador de secuencia de coeficientes de corrección 115b tiene un libro de códigos de secuencia de coeficientes de corrección 115Tb, que es el mismo que el libro de códigos de secuencia de coeficientes de corrección 106Tb, para cuantificación de vectores. El corrector de secuencia de salida dividida 117 multiplica cada secuencia de señal de salida dividida vi por el coeficiente de corrección decodificado correspondiente r i y da el resultado de la multiplicación a la unidad de

reconstrucción 112. El resto de la operación es la misma que en la Figura 28.

Undécima realización La Figura 19 muestra una estructura funcional de un aparato de codificación de una undécima realización. Esta realización difiere de la realización mostrada en la Figura 17 en los siguientes puntos: El generador de secuencia de coeficientes de corrección 22a se ha eliminado; en lugar del cuantificador de secuencia de coeficientes de corrección 106b, se usa un cuantificador de secuencia de coeficientes de corrección 106c para obtener un índice de cuantificación de vector de coeficientes de corrección IŬ , que corresponde a una secuencia de coeficientes de corrección cuantificados r i’ que minimiza el error, directamente desde la secuencia de señal de entrada dividida xi,j

y la secuencia de señal de salida dividida correspondiente vi, con referencia a un libro de códigos de secuencia de coeficientes de corrección 106Tc. El libro de códigos de secuencia de coeficientes de corrección 106Tc del cuantificador de secuencia de coeficientes de corrección 106c mantiene una pluralidad de vectores representativos de coeficientes de corrección en asociación con los índices de cuantificación de vector de coeficientes de corrección IŬ , y el cuantificador de secuencia de coeficientes de corrección 106c determina un índice de cuantificación de vector de coeficientes de corrección IŬ , que corresponde a una secuencia de coeficientes de corrección cuantificados r i’

que minimiza el error & dado por la siguiente ecuación, a partir de la secuencia de señal de entrada dividida dada ui y la secuencia de señal de salida dividida correspondiente vi, con referencia al libro de códigos de secuencia de coeficientes de corrección 106Tc.

En este caso, un índice de cuantificación de vector de coeficientes de corrección IŬ que corresponde a la secuencia de r i’ que minimiza la siguiente ecuación, en lugar de la ecuación (22), se debería buscar a partir del libro de códigos de secuencia de coeficientes de corrección 106Tc.

5 El resto de la operación es la misma que en la Figura 17. El aparato de decodificación mostrado en la Figura 18 se puede usar como un aparato de decodificación que corresponde al aparato de codificación mostrado en la Figura 19.

Duodécima realización

10 La Figura 20 muestra una estructura funcional de un aparato de codificación de una duodécima realización. La realización mostrada en la Figura 20 es una realización modificada del aparato de codificación mostrado en la Figura

19. Cuando la ecuación (23) se transforma usando las ecuaciones (12a) y (12b), se da la siguiente ecuación.

15 Como se ha descrito con referencia a la Figura 4, Pi y Qi se han calculado en cuantificación de vectores de la secuencia de señal de entrada dividida ui por el cuantificador de vectores 104. En esta realización, el decodificador de vectores 21 no se usa, y el cuantificador de vectores 104 da Pi y Qi a un cuantificador de secuencia de coeficientes de corrección 106d. Se usa el mismo libro de códigos que el libro de códigos de secuencia de

20 coeficientes de corrección 106Tc usado en la Figura 19, y se saca un índice de cuantificación de vector de coeficientes de corrección IŬ que corresponde a una secuencia de coeficientes de corrección cuantificados r i’, que

minimiza el error & ’ dado por la ecuación (24). El resto de la operación es la misma que en la Figura 19. Cuando el aparato de decodificación mostrado en la Figura 18 usa el mismo libro de códigos que el libro de códigos de secuencia de coeficientes de corrección 106Tc mostrado en la Figura 20 en lugar del libro de códigos de secuencia

25 de coeficientes de corrección 115Tb, el aparato de decodificación se puede usar como un aparato de decodificación en esta realización.

Decimotercera realización Los aparatos de codificación mostrados en las Figura 17, 19, y 20 obtienen el coeficiente de corrección r i para cada

30 secuencia de señal dividida y sacan su índice de cuantificación. El aparato de decodificación mostrado en la Figura 18 corrige cada secuencia de señal de salida dividida vi mediante el coeficiente de corrección correspondiente. En la decimotercera realización, se genera un valor de normalización de entrada dividido gi para cada secuencia de señal de entrada dividida ui; la secuencia de señal de entrada dividida ui se normaliza con el valor de normalización de entrada dividido gi; y se genera una secuencia de coeficientes de corrección para minimizar el error de

35 normalización.

La Figura 21 muestra una estructura funcional de un aparato de codificación de una decimotercera realización; se proporcionan un generador de valores de normalización 101, un normalizador 102, un divisor 103, un cuantificador de vectores 104, y un cuantificador de valores de normalización 105 como en los aparatos de codificación de las 40 realizaciones descritas anteriormente. Además, en esta realización, se proporciona un normalizador de entrada dividido 109 entre el divisor 103 y el cuantificador de vectores 104; y se proporcionan un generador de valores de normalización de entrada divididos 108 para generar un valor de normalización de entrada dividido gi a ser dado al normalizador de entrada dividido 109, un generador de secuencia de coeficientes de corrección 22a para generar una secuencia de coeficientes de corrección r i, un corrector de valores de normalización 23’, y un cuantificador de

45 valores de normalización corregidos 105’.

El generador de valores de normalización de entrada divididos 108 calcula el valor de normalización de entrada dividido gi a partir de la secuencia de señal de entrada dividida ui, como se da por la siguiente ecuación, por ejemplo.

El normalizador de entrada dividido 109 saca, como una secuencia de señal de entrada dividida normalizada ui’, una secuencia de muestra obtenidas dividiendo cada muestra de la secuencia de señal de entrada dividida ui por el valor de normalización de entrada dividido gi. El generador de secuencia de coeficientes de corrección 22a genera una secuencia de coeficientes de corrección r i a partir de la secuencia de señal de entrada dividida normalizada ui’ y la

secuencia de señal de salida dividida normalizada vi’ desde un decodificador de vectores 21. El método de cálculo según la ecuación (20) explicado con referencia a la Figura 17, por ejemplo, se puede usar como un método para calcular la secuencia de coeficientes de corrección r i. En ese caso, ui’ y vi’ se usan en lugar de ui y vi.

El corrector de valores de normalización 23’ genera un valor de normalización de entrada dividido corregido g*i

multiplicando la secuencia de coeficientes de corrección r i por el valor de normalización de entrada dividida gi. El cuantificador de valores de normalización corregidos 105’ cuantifica el valor de normalización de entrada dividido corregido g*i mediante el mismo método que el cuantificador de secuencia de coeficientes de corrección 106b mostrado en la Figura 17 y saca el índice de cuantificación de valores de normalización corregidos correspondientes Ig*i.

La Figura 22 muestra una estructura funcional de un aparato de decodificación que corresponde al aparato de codificación mostrado en la Figura 21. La estructura difiere de la estructura del aparato de decodificación mostrado en la Figura 28 en los siguientes puntos: se proporciona un normalizador inverso de secuencia de salida dividida 119 entre el decodificador de vectores 111 y la unidad de reconstrucción 112; y se añade una unidad de decodificación de valores de normalización corregidos 113’. La unidad de decodificación de valores de normalización corregidos 113’ decodifica el índice de cuantificación de valores de normalización corregidos Ig*i y saca un valor de normalización corregido decodificado g*i’. El normalizador inverso de secuencia de salida dividida 119 multiplica la secuencia de señal de salida dividida vi por el valor de normalización corregido decodificado g*i’ y da el resultado a la unidad de reconstrucción 112. El resto de la operación es la misma que en la Figura 28.

Decimocuarta realización La Figura 23 muestra una estructura funcional de un aparato de codificación de una decimocuarta realización. Esta realización difiere de la realización mostrada en la Figura 21 en los siguientes puntos: no está corregido el valor de normalización de entrada dividido gi; se cuantifican separadamente una secuencia de valores de normalización de entrada divididos gi y una secuencia de coeficientes de corrección r i, y se sacan sus índices. Por consiguiente, se

proporcionan un cuantificador de valores de normalización de entrada divididos 105’’ y un cuantificador de secuencia de coeficientes de corrección 106’ en lugar del corrector de valores de normalización 23’ y el cuantificador de valores de normalización corregidos 105’ en la Figura 21. El cuantificador de valores de normalización de entrada divididos 105’’ cuantifica el valor de normalización de entrada dividido gi y saca su índice de cuantificación Igi. El cuantificador de secuencia de coeficientes de corrección 106’ tiene un libro de códigos de secuencia de coeficientes de corrección 106Tc’ que mantiene una pluralidad de vectores representativos de coeficientes de corrección en asociación con los

índices de cuantificación de coeficientes de corrección, y cuantifica la secuencia de coeficientes de corrección r i con referencia al libro de códigos 106Tc’, y saca el índice correspondiente IŬ i. El resto de la operación es la misma que en la Figura 21.

La Figura 24 muestra una estructura funcional de un aparato de decodificación que corresponde al aparato de codificación mostrado en la Figura 23. La estructura difiere de la estructura mostrada en la Figura 22 en que se proporcionan una unidad de decodificación de valores de normalización de entrada divididos 113’’, un decodificador de secuencia de coeficientes de corrección 115’, y un corrector de valores de normalización divididos 116’ en lugar de la unidad de decodificación de valores de normalización corregidos 113’. La unidad de decodificación de valores de normalización de entrada divididos 113’’ decodifica un índice de entrada Igi y saca un valor de normalización de entrada dividido decodificado gi’. El decodificador de secuencia de coeficientes de corrección 115’ tiene un libro de códigos de secuencias de coeficientes de corrección 115Tc, que es el mismo que el libro de códigos de secuencias de coeficientes de corrección 116Tc’ del aparato de codificación, y decodifica el índice de entrada IŬ i con referencia al libro de códigos 115Tc’ y saca una secuencia de coeficientes de corrección decodificados r i’. El corrector de

valores de normalización divididos 116’ multiplica los valores de normalización de entrada divididos decodificados gi’

por la secuencia de coeficientes de corrección decodificados r ’ i y saca los valores de normalización de entrada divididos corregidos g*i’ al normalizador inverso de secuencias de salida divididas 119. El resto de la operación es la misma que en la Figura 22.

Como se indica por las realizaciones descritas anteriormente, el valor de normalización se corrige por el aparato de codificación o el aparato de decodificación según la presente invención. Por consiguiente, en un sistema en el que el valor de normalización se corrige por un aparato de codificación, el aparato de codificación se estructura para cuantificar el valor de normalización corregido por un cuantificador de valores de normalización. En un sistema en el que el valor de normalización se corrige por un aparato de decodificación, el aparato de codificación se estructura para cuantificar el valor de normalización por un cuantificador de valores de normalización o por un cuantificador de valores de normalización y un cuantificador de valores de normalización de entrada divididos y para cuantificar el coeficiente de corrección por un cuantificador de coeficientes de corrección o un cuantificador de secuencia de coeficientes de corrección. El cuantificador de valores de normalización, el cuantificador de valores de normalización de entrada divididos, el cuantificador de coeficientes de corrección, y el cuantificador de secuencia de coeficientes de corrección se pueden llamar colectivamente un cuantificador de información de normalización, y el valor de normalización, el valor de normalización de entrada dividido, y el coeficiente de corrección se pueden llamar información de normalización.

Resultado de la simulación La SNR obtenida por el método de codificación según la presente invención fue evaluada. La Figura 25 muestra una estructura general de un aparato experimental 80 usado en la simulación. El aparato experimental 80 incluye un aparato de codificación 81 y un aparato de decodificación 82.

El aparato de codificación 81 tiene un divisor de banda 81a divide una señal de entrada en una señal de baja frecuencia y una señal de alta frecuencia, y luego codifica la señal de baja frecuencia en el dominio del tiempo (mediante un codificador de baja frecuencia 81b) y codifica la señal de alta frecuencia en el dominio de la frecuencia (mediante un codificador de alta frecuencia 81c). El método de codificación según la presente invención mostrado en la Figura 1 se aplica al codificador de alta frecuencia 81c. El aparto de decodificación 82 decodifica el código de baja frecuencia y el código de alta frecuencia usando el método convencional mostrado en la Figura 28, y entonces combina las bandas y saca el resultado.

El aparato experimental 80 da valores discretos obtenidos muestreando una señal de habla de 57 segundos a 16 kHz, y la SNR después de la decodificación se compara con la SNR obtenida por el método convencional. La comparación se muestra en la Figura 26. El eje vertical representa la SNR en dB, y el eje horizontal representa el método de codificación. Se confirmó que la SNR obtenida mediante el método de codificación según la presente invención fue de 11,9 dB, que era 0,6 dB mayor que los 11,3 dB obtenidos por el método convencional.

La banda se dividió en dos partes debido al experimento. No obstante, cuando se aplica el método de codificación de la presente invención, no hay necesidad de limitar la banda. En los ejemplos descritos anteriormente, el aparato de codificación de la presente invención opera en el dominio de la frecuencia, pero no es una condición necesaria. El método de codificación y el aparato de codificación de la presente invención se pueden aplicar a la codificación de señal en el dominio del tiempo también. En ese caso, el divisor 103 está formado de una batería de filtros o similar, pero el concepto tecnológico de la presente invención se puede aplicar de la misma manera.

Ni un método ni un aparato según la presente invención está limitado a las realizaciones anteriormente descritas. Se puede hacer cualquier modificación dentro del alcance de la presente invención. El procesamiento explicado en los métodos y aparatos anteriormente descritos se puede ejecutar secuencialmente en el tiempo en el orden en que se describió o se puede ejecutar en paralelo o separadamente según la capacidad de procesamiento del aparato que ejecuta el procesamiento o como sea necesario.

El procesamiento de cada componente del aparato de codificación y el aparato de decodificación de cada una de las realizaciones anteriormente descritas se puede realizar mediante un procesador especial tal como un procesador digital de señal (DSP). Si el procesamiento de cada componente de los aparatos anteriormente descritos se implementa mediante un ordenador, el procesamiento de la función a ser proporcionada por cada aparato se describe en un programa. Ejecutando el programa en el ordenador, el procesamiento se implementa en el ordenador.

El programa que describe el procesamiento se puede grabar en un medio o soporte de registro o grabación legible por ordenador. El medio o soporte de registro o grabación legible por ordenador puede ser cualquier tipo de dispositivo de grabación magnético, disco óptico, medio o soporte de registro o grabación magneto-óptico, o memoria de semiconductores, por ejemplo. Más específicamente, se puede usar un disco duro, un disco flexible, una cinta magnética, o similares como el dispositivo de grabación magnética; se puede usar un disco versátil digital (DVD), una memoria de acceso aleatorio en disco versátil digital (DVD-RAM), una memoria de sólo lectura en disco compacto (CD-ROM), un disco compacto grabable (CD-R), un disco compacto regrabable (CD-RW), o similares como el disco óptico; se puede usar un disco magneto-óptico (MO) o similar como un medio o soporte de registro o grabación magneto-óptico; y se puede usar una memoria de sólo lectura programable y borrable electrónicamente (EEP-ROM) o similar como la memoria de semiconductores, por ejemplo.

El programa se puede distribuir vendiendo, transfiriendo, o prestando un medio o soporte de registro o grabación portátil, tal como un DVD o un CD-ROM, con el programa grabado en él, por ejemplo. El programa también se puede distribuir almacenando el programa en un dispositivo de almacenamiento de un ordenador servidor y enviar el programa desde el ordenador servidor a través de una red a otro ordenador.

El procesamiento se puede implementar ejecutando el programa predeterminado en el ordenador. Alternativamente, al menos una parte del procesamiento se puede implementar mediante componentes físicos.

Claims

REIVINDICACIONES

1.

Un método de codificación para codificar una señal de entrada digital de una señal de audio o una señal de vídeo, el método que comprende:

un paso de normalización para normalizar la señal de entrada digital en cada trama que contiene una pluralidad de muestras, con un valor de normalización calculado a partir de la señal de entrada en la trama para generar una secuencia de señal de entrada normalizada; un paso de cuantificación para cuantificar la señal de entrada normalizada para generar un índice de cuantificación de señal; un paso de generación de coeficientes de corrección para generar un coeficiente de corrección que minimiza una medida de distancia entre una secuencia de señal de entrada y una secuencia de señal obtenida normalizando a la inversa una secuencia de señal que corresponde al índice de cuantificación de señal con el valor de normalización corregido con el coeficiente de corrección; un paso de cuantificación de información de normalización para generar un índice de cuantificación de información de normalización cuantificando el coeficiente de corrección y el valor de normalización o el valor de normalización corregido con el coeficiente de corrección; y un paso de salida de código para sacar un código que incluye al menos el índice de cuantificación de señal y el índice de cuantificación de información de normalización.
2.

El método de codificación según la Reivindicación 1, que además comprende un paso de decodificación para generar la secuencia de señal correspondiente al índice de cuantificación de señal como una secuencia de señal de salida normalizada; en donde el coeficiente de corrección se genera dividiendo un primer coeficiente de corrección por un segundo coeficiente de corrección en el paso de generación de coeficientes de corrección, el primer coeficiente de corrección que es el producto interno de la secuencia de señal de entrada normalizada y la secuencia de señal de salida normalizada, y el segundo coeficiente de corrección que es la suma de los cuadrados del vector de la secuencia de señal de salida normalizada.
3.

El método de codificación según la Reivindicación 1, que además comprende:

un paso de decodificación para generar la secuencia de señal que corresponde al índice de cuantificación de señal como una secuencia de señal de salida normalizada; y un paso de cálculo de corrección para generar el valor de normalización corregido multiplicando el valor de normalización por un primer coeficiente de corrección y dividiendo el resultado de la multiplicación por un segundo coeficiente de corrección; en donde el paso de generación de coeficientes de corrección comprende:

un primer proceso de generación de coeficientes de corrección para generar un producto interno de la secuencia de señal de entrada normalizada y la secuencia de señal de salida normalizada como el primer coeficiente de corrección; y un segundo proceso de generación de coeficientes de corrección para generar una suma de los cuadrados del vector de la secuencia de señal de salida normalizada como el segundo coeficiente de corrección.
4. El método de codificación según la Reivindicación 1, en donde el paso de generación de coeficientes de corrección comprende un proceso para generar un producto interno f 1 de la secuencia de señal de entrada

normalizada y la secuencia de señal de salida normalizada y la suma f 2 de los cuadrados de un vector de la secuencia de señal de salida normalizada como el coeficiente de corrección; y el paso de cuantificación de información de normalización comprende un proceso de cuantificación de coeficientes de corrección para buscar un libro de códigos de coeficientes de corrección que mantiene una pluralidad de coeficientes de corrección representativos predeterminados en asociación con los índices de cuantificación de coeficientes de corrección, para un índice de cuantificación de coeficientes de corrección que corresponde a un coeficiente de corrección cuantificado r ’ que minimiza la medida de distancia d’ dada por

y sacar el índice de cuantificación de coeficientes de corrección.
5.

El método de codificación según la Reivindicación 1, en donde el paso de cuantificación de señal comprende un proceso para buscar un libro de códigos de vectores que mantiene una pluralidad de vectores representativos predeterminados en asociación con los índices de cuantificación de vectores, para un vector representativo que minimiza la medida de distancia obtenida usando un producto interno de la secuencia de señal de entrada normalizada y el vector representativo en el libro de códigos de vectores y una suma de cuadrados del vector

representativo en el libro de códigos de vectores; y en el paso de generación de coeficientes de corrección, el coeficiente de corrección se genera dividiendo el producto interno usado cuando la medida de distancia se minimiza en el paso de cuantificación de señal por la suma de los cuadrados.
6.

El método de codificación según la Reivindicación 1, que además comprende un paso de cálculo de corrección para generar el valor de normalización corregido multiplicando el valor de normalización por un primer coeficiente de corrección y dividiendo el resultado de la multiplicación por un segundo coeficiente de corrección, en donde el paso de cuantificación de señal comprende un proceso de para buscar un libro de códigos de vectores que mantiene una pluralidad de vectores representativos predeterminados en asociación con los índices de cuantificación de vectores, para un vector representativo que minimiza la medida de distancia obtenida usando un producto interno de la secuencia de señal de entrada normalizada y el vector representativo en el libro de códigos de vectores y una suma de los cuadrados del vector representativo en el libro de códigos de vectores, y en el paso de generación de coeficientes de corrección, el producto interno usado cuando la medida de distancia se minimiza en el paso de cuantificación de señal se obtiene como el primer coeficiente de corrección y la suma de los cuadrados se obtiene como el segundo coeficiente de corrección.
7.

El método de codificación según la Reivindicación 1, en donde el paso de cuantificación de señal comprende un proceso para buscar un libro de códigos de vectores que mantiene una pluralidad de vectores representativos predeterminados en asociación con los índices de cuantificación de vectores, para un vector representativo que minimiza la medida de distancia obtenida usando un producto interno de la secuencia de señal de entrada normalizada y el vector representativo en el libro de códigos de vectores y una suma de los cuadrados del vector representativo en el libro de códigos de vectores; en el paso de generación de coeficientes de corrección, el coeficiente de corrección se obtiene como un grupo

formado de un primer coeficiente f 1, que es el producto interno usado cuando la medida de distancia se minimiza

en el paso de cuantificación de señal, y un segundo coeficiente f 2, que es la suma de los cuadrados; y

el paso de cuantificación de información de normalización comprende un proceso de cuantificación de coeficientes de corrección para buscar un libro de códigos de coeficientes de corrección que mantiene una pluralidad de coeficientes de corrección cuantificados predeterminados en asociación con los índices de cuantificación de coeficientes de corrección, para un índice de cuantificación de coeficientes de corrección que corresponde a un coeficiente de corrección cuantificado r ’ que minimiza la medida de distancia d’ dada por

y sacar el índice de cuantificación de coeficientes de corrección.
8.

El método de codificación según una de las Reivindicaciones 1 a 7, que además comprende un paso de división para generar una secuencia de señal de entrada dividida dividiendo la secuencia de señal de entrada normalizada según una regla predeterminada en cada trama, en donde la secuencia de señal de entrada dividida generada se usa como la secuencia de señal de entrada normalizada en el paso de cuantificación de señal y pasos posteriores.
9.

Un método de codificación para codificar una señal de entrada digital de una señal de audio o una señal de vídeo, el método que comprende:

un paso de normalización para normalizar la señal de entrada digital en cada trama que contiene una pluralidad de muestras, con un valor de normalización calculado a partir de la señal de entrada en la trama para generar una secuencia de señal de entrada normalizada; un paso de división para generar una secuencia de señal de entrada dividida dividiendo la secuencia de señal de entrada normalizada según una regla predeterminada en cada trama; un paso de cuantificación de vectores para realizar la cuantificación de vectores de la secuencia de señal de entrada dividida para generar un índice de cuantificación de vectores; un paso de decodificación para generar una secuencia de señal correspondiente al índice de cuantificación de vectores como una secuencia de señal de salida dividida; un paso de generación de coeficientes de corrección para generar un coeficiente de corrección dividiendo un primer coeficiente de corrección por un segundo coeficiente de corrección, el primer coeficiente de corrección que es una suma de los productos internos de la secuencia de señal de entrada dividida y la secuencia de señal de salida dividida y el segundo coeficiente de corrección que es una suma de los cuadrados de los vectores de la secuencia de señal de salida dividida; un paso de cuantificación de información de normalización para generar un índice de cuantificación de información de normalización cuantificando el coeficiente de corrección y el valor de normalización o el valor de normalización corregido con el coeficiente de corrección; y un paso de salida de código para sacar un código que incluye al menos el índice de cuantificación de vectores y el índice de cuantificación de información de normalización.
10.

Un aparato de codificación para codificar una señal de entrada digital de una señal de audio o una señal de vídeo, el aparato que comprende:

un normalizador (102) configurado para normalizar la señal de entrada digital en cada trama que contiene una pluralidad de muestras, con un valor de normalización calculado a partir de la señal de entrada en la trama para generar una secuencia de señal de entrada normalizada; un cuantificador de señal (104) configurado para cuantificar la secuencia de señal de entrada normalizada para generar un índice de cuantificación de señal; un generador de coeficientes de corrección (22; 22a, 22b; 62; 22A, 22B, 22C) configurado para generar un coeficiente de corrección que minimiza una medida de distancia entre una secuencia de señal de entrada y una secuencia de señal obtenida normalizando a la inversa una secuencia de señal que corresponde al índice de cuantificación de señal con el valor normalizado corregido con el coeficiente de corrección;

un cuantificador de información de normalización (105; 106; 106a; 106A, 106B; 106b; 106c; 106d; 105’)

configurado para generar un índice de cuantificación de información de normalización cuantificando el coeficiente de corrección y el valor de normalización o el valor de normalización corregido con el coeficiente de corrección; y una unidad de salida de código configurada para sacar un código que incluye al menos el índice de cuantificación de señal y el índice de cuantificación de información de normalización.
11.

El aparato de codificación según la Reivindicación 10, que además comprende un decodificador (21) configurado para generar la secuencia de señal que corresponde al índice de cuantificación de señal como una secuencia de señal de salida normalizada, en donde el generador de coeficientes de corrección (22; 22A, 22B, 22C) está configurado para generar el coeficiente de corrección dividiendo un primer coeficiente de corrección por un segundo coeficiente de corrección, el primer coeficiente de corrección que es un producto interno de la secuencia de señal de entrada normalizada y la secuencia de señal de salida normalizada y el segundo coeficiente de corrección que es una suma de los cuadrados del vector de la secuencia de señal de salida normalizada.
12.

El aparato de codificación según la Reivindicación 10, que además comprende:

un decodificador (21) configurado para generar la secuencia de señal que corresponde al índice de cuantificación de señal como una secuencia de señal de salida normalizada; y en donde el generador de coeficientes de corrección (22) comprende: un primer generador de coeficientes de corrección (22a) configurado para generar un producto interno de la secuencia de señal de entrada normalizada y la secuencia de señal de salida normalizada como el primer coeficiente de corrección; y un segundo generador de coeficientes de corrección (22b) configurado para generar una suma de los cuadrados del vector de la secuencia de señal de salida normalizada como el segundo coeficiente de corrección; en donde el aparato además comprende un calculador de corrección (23a, 23b) configurado para generar el valor de normalización corregido multiplicando el valor de normalización por dicho primer coeficiente de corrección y dividiendo el resultado de la multiplicación por dicho segundo coeficiente de corrección.
13.

El aparato de codificación según la Reivindicación 10, en donde el generador de coeficientes de corrección (22A, 22B) genera el producto interno f 1 de la secuencia de

señal de entrada normalizada y la secuencia de señal de salida normalizada y una suma total f 2 de las sumas de

los cuadrados de los vectores de la secuencia de señal de salida normalizada como el coeficiente de corrección; y el cuantificador de información de normalización (106a) comprende un cuantificador de coeficientes de corrección configurado para buscar un libro de códigos de coeficientes de corrección (106Ta) que mantiene una pluralidad de coeficientes de corrección representativos predeterminados en asociación con los índices de cuantificación de coeficientes de corrección, para un índice de cuantificación de coeficientes de corrección que corresponde a un coeficiente de corrección cuantificado r ’ que minimiza la medida de distancia d’ dada por

y sacar el índice de cuantificación de coeficientes de corrección.
14.

El aparato de codificación según la Reivindicación 10, en donde el cuantificador de señal (104) se configura para buscar un libro de códigos de vectores (104T) que mantiene una pluralidad de vectores representativos predeterminados en asociación con los índices de cuantificación de vectores, para un vector representativo que minimiza la medida de distancia obtenida usando un producto interno de la secuencia de señal de entrada normalizada y el vector representativo en el libro de códigos de vectores y una suma de los cuadrados del vector representativo en el libro de códigos de vectores; y

el generador de coeficientes de corrección (22) se configura para generar el coeficiente de corrección dividiendo el producto interno usado cuando la medida de distancia se minimiza en el cuantificador de señal por la suma de los cuadrados.
15.

El aparato de codificación según la Reivindicación 10, que además comprende un calculador de corrección (23) configurado para generar el valor de normalización corregido multiplicando el valor de normalización por un primer coeficiente de corrección y dividiendo el resultado de la multiplicación por un segundo coeficiente de corrección, en donde el cuantificador de señal (104) se configura para buscar un libro de códigos de vectores (104T) que mantiene una pluralidad de vectores representativos predeterminados en asociación con los índices de cuantificación de vectores, para un vector representativo que minimiza la medida de distancia obtenida usando un producto interno de la secuencia de señal de entrada normalizada y el vector representativo en el libro de códigos de vectores y una suma de los cuadrados del vector representativo en el libro de códigos de vectores, y el generador de coeficientes de corrección (22) está configurado para obtener el producto interno usado cuando la medida de distancia se minimiza en el cuantificador de señal como el primer coeficiente de corrección y la suma de los cuadrados como el segundo coeficiente de corrección.
16.

El aparato de codificación según la Reivindicación 10, en donde el cuantificador de señal (104) está configurado para buscar un libro de códigos de vectores (104T) que mantiene una pluralidad de vectores representativos predeterminados en asociación con los índices de cuantificación de vectores, para un vector representativo que minimiza la medida de distancia obtenida usando el producto interno de la secuencia de señal de entrada normalizada y el vector representativo en el libro de códigos de vectores y la suma de los cuadrados del vector representativo en el libro de códigos de vectores; el generador de coeficientes de corrección (22) está configurado para obtener el coeficiente de corrección como un

grupo formado de un primer coeficiente f 1, que es el producto interno usado cuando la medida de distancia se

minimiza en el cuantificador de señal, y un segundo coeficiente f 2, que es la suma de los cuadrados; y el cuantificador de información de normalización (106a) comprende un cuantificador de coeficientes de corrección configurado para buscar un libro de códigos de coeficientes de corrección (106Ta) que mantiene una pluralidad de coeficientes de corrección cuantificados predeterminados en asociación con los índices de cuantificación de coeficientes de corrección, para un índice de cuantificación de coeficientes de corrección que corresponde a un coeficiente de corrección cuantificado r ’ que minimiza la medida de distancia d’ dada por

y sacar el índice de cuantificación de coeficientes de corrección.
17.

El aparato de codificación según una de las Reivindicaciones 10 a 16, que además comprende un divisor (103) configurado para generar una secuencia de señal de entrada dividida dividiendo la secuencia de señal de entrada normalizada según una regla predeterminada en cada trama y sacar la secuencia de señal de entrada dividida como la secuencia de señal de entrada normalizada.
18.

Un aparato de codificación para codificar una señal de entrada digital de una señal de audio o una señal de vídeo, el aparato que comprende:

un normalizador (102) configurado para normalizar la señal de entrada digital en cada trama que contiene una pluralidad de muestras, con un valor de normalización calculado a partir de la señal de entrada en la trama para generar una secuencia de señal de entrada normalizada; un divisor (103) configurado para generar una secuencia de señal de entrada dividida dividiendo la secuencia de señal de entrada normalizada según una regla predeterminada en cada trama; un cuantificador de vectores (104) configurado para realizar la cuantificación de vectores de la secuencia de señal de entrada dividida para generar un índice de cuantificación de vectores; un decodificador (21) configurado para generar una secuencia de señal que corresponde al índice de cuantificación de vectores como una secuencia de señal de salida dividida; un generador de coeficientes de corrección (22; 22a, 22b; 62; 22A, 22B, 22C) configurado para generar un coeficiente de corrección dividiendo un primer coeficiente de corrección por un segundo coeficiente de corrección, el primer coeficiente de corrección que es una suma de los productos internos de la secuencia de señal de entrada dividida y la secuencia de señal de salida dividida y el segundo coeficiente de corrección que es una suma de las sumas de los cuadrados de los vectores de secuencia de señal de salida dividida; un cuantificador de información de normalización (105; 106; 106a; 106b) configurado para generar un índice de cuantificación de información de normalización cuantificando el coeficiente de corrección y el valor de normalización o el valor de normalización corregido con el coeficiente de corrección; y una unidad de salida de código configurada para sacar un código que incluye al menos el índice de cuantificación de vectores y el índice de cuantificación de información de normalización.
19.

Un método de decodificación que comprende:

un proceso de decodificación de valor de normalización para decodificar un índice de cuantificación de valor de normalización para generar un valor de normalización de cada trama; un proceso de decodificación de vectores para decodificar un índice de cuantificación de señal de entrada para generar una secuencia de señal de salida normalizada de cada trama; un proceso de decodificación de coeficientes de corrección para decodificar un índice de cuantificación de coeficientes de corrección de entrada para generar un coeficiente de corrección de cada trama; un proceso de corrección de valor de normalización para corregir el valor de normalización con el coeficiente de corrección para generar un valor de normalización corregido; y un proceso de normalización inversa para normalizar a la inversa la secuencia de señal de salida normalizada con el valor de normalización corregido para generar una señal de salida digital de una señal de audio o una señal de vídeo de cada trama.
20.

El método de decodificación según la Reivindicación 19, que además comprende un proceso de reconstrucción para disponer muestras en una pluralidad de secuencias de señal de salida divididas según una regla predeterminada para generar la secuencia de señal de salida normalizada, en donde, en el proceso de decodificación de vectores, el índice de cuantificación de señal de entrada se decodifica para generar la pluralidad de secuencias de señal de salida divididas en cada trama.
21.

Un aparato de decodificación que comprende:

una unidad de decodificación de valor de normalización (113) configurada para decodificar un índice de cuantificación de valor de normalización de entrada para generar un valor normalizado de cada trama; un decodificador de vectores (111) configurado para decodificar un índice de cuantificación de señal de entrada para generar una secuencia de señal de salida normalizada de cada trama; un decodificador de coeficientes de corrección (115) configurado para decodificar un índice de cuantificación de coeficientes de corrección de entrada para generar un coeficiente de corrección de cada trama; un corrector de valores de normalización (116) configurado para corregir el valor de normalización con el coeficiente de corrección para generar un valor de normalización corregido; y un normalizador inverso (114) configurado para normalizar a la inversa la secuencia de señal de salida normalizada con el valor de normalización corregido para generar una señal de salida digital de una señal de audio o una señal de vídeo de cada trama.
22.

El aparato de decodificación según la Reivindicación 21, que además comprende una unidad de reconstrucción

(112) configurada para disponer una secuencia de señal de salida para generar la secuencia de señal de salida normalizada según una regla predeterminada.
23.

Un programa para implementar, mediante un ordenador, los pasos del método según cualquiera de las Reivindicaciones 1, 9 y 19.
24.

Un medio o soporte de registro o grabación legible por ordenador que tiene el programa según la Reivindicación 23 grabado al respecto.