ES2285551T3 - Esquema de codificacion predictiva. - Google Patents
Esquema de codificacion predictiva. Download PDFInfo
- Publication number
- ES2285551T3 ES2285551T3 ES04804095T ES04804095T ES2285551T3 ES 2285551 T3 ES2285551 T3 ES 2285551T3 ES 04804095 T ES04804095 T ES 04804095T ES 04804095 T ES04804095 T ES 04804095T ES 2285551 T3 ES2285551 T3 ES 2285551T3
- Authority
- ES
- Spain
- Prior art keywords
- prediction
- speed
- value
- adaptation
- parameter
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 44
- 230000003044 adaptive effect Effects 0.000 claims abstract description 34
- 238000000034 method Methods 0.000 claims abstract description 29
- 238000004590 computer program Methods 0.000 claims abstract description 6
- 230000006978 adaptation Effects 0.000 claims description 75
- 238000004364 calculation method Methods 0.000 description 8
- 230000004048 modification Effects 0.000 description 8
- 238000012986 modification Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 7
- 230000008569 process Effects 0.000 description 7
- 230000008859 change Effects 0.000 description 6
- 238000012937 correction Methods 0.000 description 5
- 230000008901 benefit Effects 0.000 description 2
- 230000006835 compression Effects 0.000 description 2
- 238000007906 compression Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 230000005236 sound signal Effects 0.000 description 2
- 230000003595 spectral effect Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 230000004069 differentiation Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000000284 resting effect Effects 0.000 description 1
- 239000011435 rock Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G10—MUSICAL INSTRUMENTS; ACOUSTICS
- G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
- G10L19/00—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
- G10L19/04—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis using predictive techniques
-
- G—PHYSICS
- G10—MUSICAL INSTRUMENTS; ACOUSTICS
- G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
- G10L19/00—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
- G10L19/04—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis using predictive techniques
- G10L19/16—Vocoder architecture
-
- G—PHYSICS
- G10—MUSICAL INSTRUMENTS; ACOUSTICS
- G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
- G10L19/00—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
- G10L19/04—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis using predictive techniques
- G10L19/16—Vocoder architecture
- G10L19/18—Vocoders using multiple modes
- G10L19/24—Variable rate codecs, e.g. for generating different qualities using a scalable representation such as hierarchical encoding or layered encoding
-
- G—PHYSICS
- G10—MUSICAL INSTRUMENTS; ACOUSTICS
- G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
- G10L19/00—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
- G10L19/02—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis using spectral analysis, e.g. transform vocoders or subband vocoders
- G10L19/022—Blocking, i.e. grouping of samples in time; Choice of analysis windows; Overlap factoring
- G10L19/025—Detection of transients or attacks for time/frequency resolution switching
-
- G—PHYSICS
- G10—MUSICAL INSTRUMENTS; ACOUSTICS
- G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
- G10L19/00—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
- G10L2019/0001—Codebooks
- G10L2019/0013—Codebook search algorithms
- G10L2019/0014—Selection criteria for distances
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Multimedia (AREA)
- Health & Medical Sciences (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Human Computer Interaction (AREA)
- Computational Linguistics (AREA)
- Acoustics & Sound (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Train Traffic Observation, Control, And Security (AREA)
- Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
Abstract
Procedimiento para codificar de manera predictiva una señal de información que incluye una secuencia de valores de información por medio de un algoritmo de predicción adaptativo, cuyos coeficientes (omegai) de predicción pueden inicializarse y que puede controlarse mediante un parámetro (lambda) de velocidad para operar con una primera velocidad de adaptación y una primera precisión de adaptación en caso de que el parámetro (lambda) de velocidad presente un primer valor y operar con una segunda velocidad de adaptación menor comparada con la primera y una segunda precisión de adaptación mayor comparada con la primera, en caso de que el parámetro (lambda) de velocidad presente un segundo valor, caracterizado por las siguientes etapas: A) inicializar (40) los coeficientes (omegai) de predicción; B) controlar (42) el algoritmo de predicción adaptativo para ajustar el parámetro (lambda) de velocidad al primer valor; C) codificar (44) valores de información sucesivos de la señal de información por medio del algoritmo de predicción adaptativo con el parámetro (lambda) de velocidad ajustado al primer valor, mientras que una duración predeterminada después de la etapa B) no haya transcurrido para codificar la primera parte de la señal de información; D) después de transcurrir de la duración predeterminada después de la etapa B), controlar (50) el algoritmo de predicción adaptativo para ajustar el parámetro (lambda) de velocidad al segundo valor; y E) codificar (44) valores de información de la señal de información después de los valores de información codificados en la etapa C) por medio del algoritmo de predicción adaptativo con el parámetro (lambda) de velocidad ajustado al segundo valor para codificar una segunda parte de la señal de información después de la primera parte.
Description
Esquema de codificación predictiva.
La presente invención se refiere a la
codificación predictiva de señales de información, tales como, por
ejemplo, señales de audio, y en particular, a la codificación
predictiva adaptativa.
Un codificador o transmisor predictivo, codifica
señales prediciendo un valor presente o actual de la señal que va a
codificarse por medio de los valores previos o precedentes de la
señal. En el caso de la predicción lineal, esta predicción o
presunción se logra a través del valor actual de la señal mediante
una suma ponderada de los valores previos de la señal. Los cálculos
de predicción o coeficientes de predicción se ajustan o se adaptan
continuamente a la señal a fin de minimizar la diferencia entre la
señal predicha y la señal real de una manera predeterminada. Los
coeficientes de predicción, por ejemplo, se optimizan con respecto
al cuadrado del error de predicción. Sin embargo, el criterio de
error al optimizar el codificador predictivo o predictor, también
puede seleccionarse de otra manera. En lugar de utilizar el criterio
de error cuadrático mínimo, puede minimizarse la uniformidad
espectral de la señal de error, es decir, de las diferencias o
residuales.
Solo las diferencias entre los valores predichos
y los valores reales de la señal se transmiten al decodificador o
también al receptor. Estos valores se denominan residuales o también
errores de predicción. El valor de señal real puede reconstruirse
en el receptor utilizando el mismo predictor y sumando el valor
predicho obtenido de la misma manera que en el codificador para el
error de predicción que se ha transmitido por el codificador.
Los valores de predicción para la predicción
pueden adaptarse a la señal con una velocidad predeterminada. En el
así llamado algoritmo de cuadrados mínimos medios (LMS), se utiliza
un parámetro para esto. El parámetro debe ajustarse de una manera
que actúa como tránsito entre la velocidad de adaptación y la
precisión de los coeficientes de predicción. Este parámetro, que
algunas veces se denomina parámetro de incrementos, determina por
tanto la rapidez con la que se adaptan los coeficientes de
predicción a un ajuste óptimo de coeficientes de predicción, de
modo que un conjunto de coeficientes de predicción no ajustados de
manera óptima da como resultado que la predicción sea menos precisa
y por tanto que los errores de predicción sean mayores, lo que a su
vez se refleja en un aumento en la tasa en bits para transmitir la
señal dado que pueden transmitirse pequeños valores o pequeños
errores de predicción o diferencias con menos bits que los más
grandes. El documento US6104996 describe un codificador predictivo
adaptativo que conmuta la disposición de predicción en función de
las propiedades de la señal que va a codificarse.
Un problema en la codificación predictiva
consiste en que en el caso de errores de transmisión, es decir, si
se presentan diferencias o errores de predicción transmitidos
incorrectamente, la predicción ya no será la misma en el lado
transmisor y en el lado receptor. Los valores incorrectos se
reconstruyen dado que, cuando se presenta un primer error de
predicción, éste se suma en el lado receptor al valor actualmente
predicho para obtener el valor decodificado de la señal. También
los valores subsiguientes se ven afectados dado que la predicción
en el lado receptor se lleva a cabo sobre la de los valores de señal
ya decodificados.
A fin de obtener la
re-sincronización o un equilibrio entre el
transmisor y el receptor, los predictores, es decir, los algoritmos
de predicción, se restauran a un cierto estado en el lado transmisor
y el lado receptor en momentos predeterminados iguales para ambos
lados, un proceso denominado también como reajuste.
Sin embargo, es problemático que directamente
después de tal reajuste los coeficientes de predicción no se
ajusten a la señal en modo alguno. La adaptación de estos
coeficientes de predicción, sin embargo, requerirá siempre algún
tiempo comenzando desde los momentos de reajuste. Esto aumenta el
error de predicción medio dando como resultado un aumento en la
tasa en bits o reducción en la calidad de señal debido, por ejemplo,
a distorsiones.
Consecuentemente, el objetivo de la presente
invención consiste por tanto en proporcionar un esquema para la
codificación predictiva de una señal de información, que, por una
parte, permite una robustez más suficiente frente a errores en los
valores de diferencia o residuales de la señal de información
codificada y, por otra parte, permite un menor aumento vinculado a
esto en la tasa en bits o disminución en la calidad de señal.
Este objetivo se logra mediante un dispositivo
según las reivindicaciones 7 o 19, o un procedimiento según las
reivindicaciones 1 o 13.
La presente invención se basa en el
descubrimiento de que un ajuste fijo hasta el momento del parámetro
de velocidad del algoritmo de predicción adaptativo que sirve como
base de una codificación predictiva, debe abandonarse en favor de
un ajuste variable de este parámetro. Si se parte de un algoritmo de
predicción adaptativo controlable por un coeficiente de velocidad
para operar con una primera velocidad de adaptación y una primera
precisión de adaptación, y una primera precisión de predicción
relacionada con esto, en caso de que el coeficiente de velocidad
presente un primer valor, y para operar con una segunda velocidad de
adaptación menor comparada con la primera, y una segunda precisión
más alta comparada con la primera, en caso de que el parámetro de
velocidad presente un segundo valor, entonces las duraciones de
adaptación que se presentan después de los momentos de reajuste
cuando los errores de predicción se incrementan al principio debido
a que los coeficientes de predicción están adaptados aún pueden
disminuir ajustando primero el parámetro de velocidad al primer
valor y, después de un tiempo, al segundo valor. Después de ajustar
el parámetro de velocidad de nuevo al segundo valor, después de una
duración predeterminada después de los momentos de reajuste, los
errores de predicción y por tanto los residuales que van a
transmitirse se encuentran más optimizados o son más pequeños de lo
que sería posible con el primer valor de parámetro de velo-
cidad.
cidad.
Dicho de otra manera, la presente invención se
basa en el descubrimiento de que los errores de predicción pueden
minimizarse después de los momentos de reajuste alternado el
parámetro de velocidad, tal como, por ejemplo, el parámetro de
incrementos de un algoritmo LMS, durante una cierta duración después
de los momentos de reajuste de manera que la velocidad de
adaptación de los cálculos aumenta durante esta duración con una
precisión ciertamente más reducida.
A continuación se explican con más detalles
ejemplos de realización preferidos de la presente invención con
referencia a los dibujos adjuntos. Muestran:
la figura 1, un diagrama de circuito en bloque
de un codificador predictivo según un ejemplo de realización de la
presente invención;
la figura 2, un diagrama de circuito en bloque
para ilustrar el modo de funcionamiento del codificador de la
figura 1;
la figura 3, un diagrama de circuito en bloque
de un decodificador correspondiente al codificador de la figura 1
según un ejemplo de realización de la presente invención;
la figura 4, un diagrama de flujo para ilustrar
el modo de funcionamiento del decodificador de la figura 3;
la figura 5, un diagrama de circuito en bloque
del medio de predicción de las figuras 1 y 3 según un ejemplo de
realización de la presente invención;
la figura 6, un diagrama de circuito en bloque
del filtro transversal de la figura 5 según un ejemplo de
realización de la presente invención;
la figura 7, un diagrama de circuito en bloque
del controlador de adaptación de la figura 5 según un ejemplo de
realización de la presente invención; y
la figura 8, un diagrama para ilustrar el
comportamiento del medio de predicción de la figura 5 para dos
parámetros de velocidad diferentes ajustados de manera fija.
Antes de tratar la presente invención en mayor
detalle mediante ejemplos de realización con referencia a las
figuras, debe indicarse que los elementos presentados en las
diferentes figuras están dotados con los mismos números de
referencia y por lo tanto que se omite la descripción repetida de
estos elementos.
La figura 1 muestra un codificador 10 predictivo
según un ejemplo de realización de la presente invención. El
codificador 10 incluye una entrada 12 en la que el mismo recibe la
señal s de información que va a codificarse y una salida 14 en la
que sale la señal \delta de información codificada.
La señal de información puede ser cualquier
señal, tal como, por ejemplo, una señal de audio, una señal de
vídeo, una señal de medición o similar. La señal s de información se
compone de una secuencia de valores de informa-
ción s(i) con i\epsilon/N, es decir, valores de audio, valores de píxel, valores de medición o similar. La señal \delta de información codificada incluye, como se tratará en mayor detalle más adelante, una secuencia de valores de diferencia o residuales \delta(i) con i\epsilon/N, que corresponden a los valores s(i) de señal de la manera descrita más adelante.
ción s(i) con i\epsilon/N, es decir, valores de audio, valores de píxel, valores de medición o similar. La señal \delta de información codificada incluye, como se tratará en mayor detalle más adelante, una secuencia de valores de diferencia o residuales \delta(i) con i\epsilon/N, que corresponden a los valores s(i) de señal de la manera descrita más adelante.
Internamente, el codificador 10 incluye medios
16 de predicción, un substractor 18 y medios 20 de control. Los
medios 16 de predicción están conectados a la entrada 12 para
determinar, como se tratará en mayor detalle más adelante, un valor
s'(n) predicho a partir de valores s(m) de señal previos,
m>n y M\epsilonIN, para un valor s(n) de señal actual,
y para dar salida en una salida que a su vez está conectada a una
entrada de inversión del substractor 18. Una entrada de no
inversión del substractor 18 también está conectada a la entrada 12
para sustraer el valor s'(m) predicho a partir del valor s(n)
de señal real, o simplemente formar la diferencia de los dos
valores, y para dar salida al resultado en la salida 14 como el
valor \delta(n) de diferencia.
Los medios 16 de predicción implementan un
algoritmo de predicción adaptativo. Para poder llevar a cabo la
adaptación, estos reciben el valor \delta(n) de diferencia,
denominado también como error de predicción, en otra entrada a
través de una trayectoria 22 de retroalimentación. Además, los
medios 16 de predicción incluyen dos entradas de control conectadas
a los medios 20 de control. Por medio de estas entradas de control,
los medios 20 de control pueden inicializar coeficientes de
predicción o coeficientes \omega_{i} de filtro de los medios 16
de predicción en ciertos momentos, como se tratará en mayor detalle
más adelante, y pueden cambiar un parámetro de velocidad del
algoritmo de predicción que sirve de base a los medios 16 de
predicción, que se indicarán subsecuentemente con \lambda.
Después de haber descrito anteriormente la
estructura del codificador 10 de la figura 1 con referencia a la
figura 1, se describirá el modo de funcionamiento del mismo
subsecuentemente con referencia a la figura 2, con referencia
simultánea a la figura 1, en la que se parte a continuación de que
se encuentra a punto de procesar una señal s de información que va
a codificarse, es decir, los valores s(m) de señal con m>n
ya se han codificado.
En una etapa 40, los medios 20 de control al
principio inicializan los coeficientes \omega_{i} de filtro o
de predicción de los medios 16 de predicción. La inicialización
según la etapa 40 tiene lugar en momentos de reajuste
predeterminados. Los momentos de reajuste o más precisamente, los
números de valor de señal n, en los que se ha efectuado un reajuste
según la etapa 40, pueden, por ejemplo, presentarse en intervalos de
tiempo fijos. Los momentos de reajuste pueden reconstruirse en el
lado del decodificador, por ejemplo integrando la información
acerca de los mismos en la señal \delta de información codificada
o estandarizando el intervalo de tiempo fijo o el número fijo de
valores de señal entre los mismos.
Los coeficientes \omega_{i} se ajustan a
todo valor que, por ejemplo, sea el mismo en cualquier momento de
reajuste, es decir, cada vez que se ejecuta la etapa 40.
Preferentemente, los coeficientes de predicción se inicializan en
la etapa 40 a valores que se han derivado de manera heurística a
partir de señales de información típicas representativas y a este
respecto dieron como resultado, en promedio, es decir, sobre el
conjunto representativo de señales de información, tales como, por
ejemplo, una mezcla de piezas musicales de jazz, clásico, rock,
etc., un conjunto óptimo de coeficientes de predicción.
En una etapa 42, los medios 20 de control
ajustan el parámetro \lambda de velocidad a un primer valor,
ejecutándose las etapas 40 y 42 preferentemente esencialmente de
manera simultánea a los momentos de reajuste. Tal como resultará
evidente más adelante, el ajuste del parámetro de velocidad al
primer valor tiene la consecuencia de que los medios 16 de
predicción llevan a cabo una adaptación rápida de los coeficientes
\omega_{i} de predicción inicializados en la etapa 40, en el
caso de una precisión de adaptación ciertamente más reducida.
En la etapa 44, los medios 16 de predicción y el
substractor 18 cooperan como medios de predicción para codificar la
señal s de información y, en particular, el valor s(n) de
señal actual prediciendo el mismo al adaptar los coeficientes
\omega_{i} de predicción. Más precisamente, la etapa 44 incluye
diversas sub-etapas, a saber, determinar un valor
s'(n) predicho para el valor s(n) de señal actual mediante
los medios 16 de predicción utilizando los valores
s(m)de señal previos con m>n al utilizar los
coeficientes \omegai de predicción actuales, sustraer el valor
s'(n) predicho de esta manera a partir del valor s(n) de
señal real por medio del substractor 18, dar salida al valor
\delta(n) de diferencia resultante en la salida 14 como
parte de la señal \delta de información codificada y adaptar o
ajustar los coeficientes \omega_{1} por medio de los medios 16
de predicción mediante el error de predicción o valor
\delta(n) de diferencia que se obtiene a través de la
trayectoria 22 de retro-alimentación.
Los medios 16 de predicción utilizan, para la
adaptación o ajuste de los coeficientes \omegai de predicción, el
parámetro \lambda de velocidad predeterminado o ajustado por los
medios 20 de control que, como se describirá en mayor detalle más
adelante con referencia al ejemplo de realización de un algoritmo
LMS, determina la magnitud del error \delta(n) de
predicción retroalimentado por iteración de ajuste, en la presente
n, influye en la adaptación o actualización de los coeficientes
\omegai de predicción o la intensidad con la que pueden cambiar
los coeficientes \omegai de predicción dependiendo del error
\delta(n)de predicción por iteración de adaptación,
es decir, por retroalimentación de \delta(n).
En una etapa 46, los medios 20 de control
verifican si el parámetro de velocidad \lambda va a alterarse o
no. La determinación de la etapa 46 puede efectuarse de diferentes
maneras. A modo de ejemplo, los medios 20 de control determinan que
debe efectuarse un cambio en el parámetro de velocidad cuando ha
pasado una duración predeterminada desde la inicialización o ajuste
en la etapa 40 y 42, respectivamente. Alternativamente, los medios
20 de control para la determinación, evalúan en la etapa 46, un
grado de adaptación de los medios 16 de predicción, tal como, por
ejemplo, la aproximación a un conjunto óptimo de coeficientes
\omega_{i} con un error medio de predicción
correspondientemente bajo, como se tratará en mayor detalle más
adelante.
Se supone que al principio no se reconoce ningún
cambio en el parámetro de velocidad en la etapa 46. En este caso,
los medios 20 de control verifican en la etapa 48, si existe de
nuevo un momento de reajuste, es decir, un momento en el que por
razones de re-sincronización, los coeficientes de
predicción deben inicializarse de nuevo. Al principio, se asume de
nuevo que no existe momento de reajuste. Si no existe momento de
reajuste, los medios 16 de predicción continuarán codificando el
siguiente valor de señal, como se indica en la figura 2 por
"n\rightarrow n + 1". De esta manera, la codificación de la
señal s de información al adaptar los coeficientes \omegai de
predicción con la velocidad de adaptación, como se ajusta mediante
el parámetro \lambda de velocidad continúa hasta que finalmente
los medios 20 de control determinan en la etapa 46, al pasar el
circuito 44, 46, 48, que va a efectuarse un cambio en el parámetro
de velocidad. En este caso, los medios 20 de control ajustan el
parámetro \lambda de velocidad a un segundo valor en una etapa 50.
El ajuste del parámetro \lambda de velocidad al segundo valor da
como resultado que los medios 16 de predicción, al pasar el circuito
44-4 en la etapa 44, realizan la adaptación de los
coeficientes \omegai de predicción con una velocidad de adaptación
menor de ahí en adelante, sin embargo, con un aumento en la
precisión de adaptación, de manera que en estos pasos que siguen al
momento de cambio del parámetro de velocidad, que se refieren a
valores de señal subsiguientes de la señal s de información, los
residuales \delta(n) resultantes se harán más pequeños, lo
que a su vez permite un aumento en la tasa de compresión al
integrar los valores \delta(n) en la señal codificada.
Después de haber pasado el circuito
44-48 varias veces, los medios 20 de control en
algún momento, reconocen un momento de reajuste en la etapa 48, con
lo cual el flujo funcional comienza de nuevo en la etapa 40.
También debe indicarse que en la descripción
precedente no se ha tratado con detalle la manera en la que se
integra la secuencia de valores \delta(n) de diferencia en
la señal \delta de información codificada. Aunque sería posible
integrar los valores \delta(n) de diferencia en la señal
codificada en una representación binaria que tiene una longitud de
bits fija, es, sin embargo, más ventajoso, codificar los valores
\delta(n) de diferencia con una longitud de bits variable,
tal como, por ejemplo, una codificación Huffman o una codificación
aritmética u otra codificación de entropía. Una ventaja en la tasa
en bits o una ventaja de una menor cantidad de bits requerida para
codificar la señal s de información se produce ahora en el
codificador 10 de la figura 1 porque después de los momentos de
reajuste el parámetro \lambda de velocidad se ajusta en primer
lugar temporalmente de modo que la velocidad de adaptación grande,
de manera que los coeficientes de predicción que no se han adaptado
hasta ahora se adaptan rápidamente, y después el parámetro de
velocidad se ajusta de manera que la precisión de adaptación es
mayor de manera que los errores de predicción subsiguientes son más
pequeños.
Después de que se ha descrito anteriormente la
codificación predictiva según un ejemplo de realización de la
presente invención, se describe a continuación un decodificador
correspondiente al codificador de la figura 1 en estructura y modo
de funcionamiento con referencia a las figuras 3 y 4 según un
ejemplo de realización de la presente invención. El decodificador
está indicado en la figura 3 por el número de referencia 60. Éste
incluye una entrada 62 para recibir la señal \delta de información
codificada que se compone de los valores de diferencia o residuales
\delta(n), una salida 64 para dar salida a la señal
\hat{s} de información decodificada que corresponde a la señal
s(n) de información original excepto para errores de redondeo
en la representación del valor \delta(n) de diferencia y
se compone de manera correspondiente de una secuencia de valores
\hat{s}(n) de señal decodificados, medios 66 de predicción
idénticos a o teniendo la misma función que los del codificador 10
de la figura 1, un sumador 68 y medios 70 de control. Debe indicarse
que en lo sucesivo no se realiza ninguna diferenciación entre los
valores s(n) de señal decodificados y los valores s(n)
de señal originales, sino que ambos denominarán como s(n),
aclarándose el significado respectivo de s(n) a partir del
contexto.
Una entrada de los medios 66 de predicción está
conectada a la salida 64 para obtener valores s(n) de señal
ya decodificados. A partir de estos valores s(m)de
señal con m>n, ya decodificados, los medios 66 de predicción
calculan un valor s'(n) predicho para un valor s(n) de señal
actual que va a decodificarse, y da salida a este valor predicho en
una primera entrada del sumador 68. Una segunda entrada del sumador
68 está conectada a la entrada 62 para sumar el valor s'(n)
predicho y el valor \delta(n) de diferencia y para dar
salida al resultado o la suma en la salida 64 como parte de la
señal \hat{s} decodificada y en la entrada de los medios 66 de
predicción para predecir el siguiente valor de señal.
Otra entrada de los medios 66 de predicción está
conectada a la entrada 62 para obtener el valor \delta(n)
de diferencia, utilizándose entonces este valor para adaptar los
coeficientes \omega_{i} de predicción actuales. Como en los
medios 16 de predicción de la figura 1, los coeficientes \omegai
de predicción pueden inicializarse por los medios 70 de control, al
igual que el parámetro \lambda de velocidad puede variar mediante
los medios 70 de control.
El modo de funcionamiento del decodificador 60
se describirá a continuación con referencia al mismo tiempo a las
figuras 3 y 4. En las etapas 90 y 92 correspondientes a las etapas
40 y 42, los medios 70 de control inicializan en primer lugar los
coeficientes \omega_{i} de predicción de los medios 66 de
predicción y ajusta el parámetro \lambda de velocidad del mismo a
un primer valor correspondiente a una velocidad de adaptación más
alta, aunque también a una precisión de adaptación reducida.
En una etapa 94, los medios 66 de predicción
decodifican la señal \delta de información decodificada o el
valor \delta(n) de diferencia actual prediciendo la señal
de información al adaptar los coeficientes \omega_{i} de
predicción. Más exactamente, la etapa 94 incluye diversas
sub-etapas. En primer lugar, los medios 66 de
predicción conociendo los valores s(m) de señal ya
decodificados con m>n, predicen el valor de señal actual que va
a determinarse a partir de los mismos para obtener el valor s'(n)
predicho. De esta manera, los medios 66 de predicción utilizan los
coeficientes \omega_{i} de predicción actuales. El valor
\delta(n) de diferencia actual que va a decodificarse se
suma por medio del sumador 68 al valor s'(n) predicho para dar
salida a la suma obtenida de esta manera como parte de la señal
\hat{s} decodificada en la salida 64. Sin embargo, la suma
también se introduce en los medios 66 de predicción que utilizarán
este valor s(n) en las siguientes predicciones.
Adicionalmente, los medios 66 de predicción utilizan el valor
\delta(n) de diferencia de la corriente de señal
codificada para adaptar los coeficientes \omega_{i} de
predicción actuales, estando predeterminada la velocidad de
adaptación y la precisión de adaptación mediante el parámetro
\lambda de velocidad actualmente ajustado. Los coeficientes
\omega_{i} de predicción se actualizan o se adaptan de esta
manera.
En una etapa 96 correspondiente a la etapa 46 de
la figura 2, los medios de control verifican si va a tener lugar
una modificación en el parámetro de velocidad. Si éste no es el
caso, en una etapa 98 correspondiente a la etapa 48 los medios 70
de control determinan si existe un momento de reajuste. Si no es el
caso, el circuito de las etapas 94-98 se recorrerá
de nuevo, esta vez para el siguiente valor s(n) de señal o el
siguiente valor \delta(n) de diferencia, como se indica en
la figura 4 por "n\rightarrow n + 1".
Sin embargo, si existe un momento de
modificación en el parámetro de velocidad en la etapa 96, en una
etapa 100 los medios 70 de control ajustan el parámetro \lambda
de velocidad a un segundo valor que corresponde a una velocidad de
adaptación más baja aunque también a una precisión de adaptación más
alta, como se ha tratado ya con respecto a la codificación.
Como ya se ha mencionado, se asegura ya sea por
medio de la información en la señal 62 de información codificada o
por medio de la estandarización, que las modificaciones en el
parámetro de velocidad y los momentos de reajuste se presentan en
las mismas posiciones o entre los mismos valores de señal o los
valores de señal decodificados, a saber en el lado transmisor y en
el lado receptor.
Después de describir un esquema de codificación
predictiva según un ejemplo de realización de la presente invención
en referencia a las figuras 1-4, se describirá ahora
un ejemplo de realización especial de los medios 16 de predicción
con referencia ahora a las figuras 5-7, ejemplo de
realización según el cual los medios 16 de predicción operan según
un algoritmo de adaptación LMS.
La figura 5 muestra la estructura de los medios
16 de predicción según el ejemplo de realización del algoritmo LMS.
Como ya se ha descrito con referencia a las figuras 1 y 3, los
medios 16 de predicción incluyen una entrada 120 para los valores
s(n) de señal, una entrada 122 para errores de predicción o
valores \delta(n) de diferencia, dos entradas 124 y 126 de
control para inicializar los coeficientes \omega_{i} o el ajuste
del parámetro \delta de velocidad, y una salida 128 para dar
salida al valor s'(n) predicho. Internamente, los medios 16 de
predicción incluyen un filtro 130 transversal y un controlador 132
de adaptación. El filtro 130 transversal está conectado entre la
entrada 120 y la salida 128. El controlador 132 de adaptación está
conectado a las dos entradas 124 y 126 de control y adicionalmente
a las entradas 120 y 122 e incluye también una salida para
transmitir valores \delta\omega_{i} de corrección para los
coeficientes \omega_{i} hacia el filtro 130 transversal.
El algoritmo LMS implementado por los medios 16
de predicción, dado el caso en cooperación con el substractor 18
(figura 1), es un algoritmo lineal de filtro adaptativo que, en
general, consiste de dos procesos básicos:
1. Un proceso de filtro que incluye (a) calcular
la señal s'(n) de salida de un filtro lineal que responde a una
señal s(n) de entrada por medio del filtro 130 transversal y
(b) generar un error \delta(n) de estimación comparando la
señal de salida s'(n) con una respuesta deseada de s(n)
mediante el substractor 18 u obtener el error \delta(n) de
estimación de la señal \delta de información codificada.
2. Un proceso adaptativo efectuado por el
controlador 132 de adaptación y que comprende un ajuste automático
de los coeficientes \omega_{i} de filtro del filtro 130
transversal según el error \delta(n) e estimación.
La combinación de estos dos procesos que actúan
conjuntamente da como resultado un circuito de retroalimentación,
como ya se ha tratado con referencia a las figuras 1 a 4.
Los detalles del filtro 130 transversal se
ilustran en la figura 6. El filtro 130 transversal recibe en una
entrada 140 la secuencia de los valores s(n) de señal. A la
entrada 140 le sigue una conexión en serie de m elementos 142 de
retardo de manera que los valores
s(n-1)...s(n-m) de
señal que preceden al valor s(n) de señal actual se
encuentran presentes en nodos de conexión entre los m elementos 142
de retardo. Cada uno de estos valores
s(n-1)...s(n-m) de
señal o cada uno de estos nodos de conexión se aplica a uno de los m
medios 144 de cálculo calculando o multiplicando el valor de señal
de aplicación respectivo mediante un cálculo de predicción
respectivo o un respectivo coeficiente de filtro \omega_{i} con
i = l...m. Los medios 144 de cálculo dan salida a su resultado en
uno respectivo de una pluralidad de sumadores 146 conectados en
serie de manera que el valor de estimación o valor predicho s'(m)
da como resultado \sum^{m}_{i=0} \omega_{i} \cdot
s(n - i) en una salida 148 del filtro 130 transversal a
partir de la suma del último sumador de la conexión en serie.
En un sentido más amplio, el valor s'(n) de
estimación se acerca a un valor predicho según la solución Wiener
en un entorno estacionario en sentido más amplio, cuando el número
de iteraciones n alcanza el infinito.
El controlador 132 de adaptación se muestra en
mayor detalle en la figura 7. El controlador 132 de adaptación
incluye por tanto una entrada 160 en la que se recibe la secuencia
de valores \delta(n) de diferencia. Se multiplican en
medios 162 de cálculo mediante el parámetro \lambda de velocidad
que también se denomina como parámetro de incrementos. El resultado
se alimenta a una pluralidad de m medios 164 de multiplicación
multiplicándolo por uno de los valores
s(n-1)...s(n-m) de
señal. Los resultados de los multiplicadores 164 forman valores
\delta\omega_{i}... \delta\omega_{m} de corrección.
Consecuentemente, los valores \delta\omega_{i}...
\delta\omega_{m} de corrección representan una versión en
escala del producto interno del error \delta(n) de
estimación y del vector de valores
s(n-1)...s(n-m) de
señal. Estos valores de corrección se suman antes de la siguiente
etapa de filtro a los coeficientes \omega_{i}... \omega_{m}
actuales de manera que la siguiente etapa de iteración, es decir,
para el valor s(n + 1) de señal, en el filtro 130
transversal se lleva a cabo con los nuevos coeficientes adaptados
\omega_{i}\rightarrow\omega_{m} +
\delta\omega_{i}.
El factor \lambda de escala utilizado en el
controlador 132 de adaptación y, como ya se había mencionado
denominado como parámetro de incrementos, puede considerarse una
cantidad positiva y debe cumplir ciertas condiciones en relación
con el contenido espectral de la señal de información para que el
algoritmo LMS efectuado por los medios 16 de las figuras 5 a 7 sea
estable. Aquí, la estabilidad significa que con el aumento de n, es
decir, cuando la adaptación se lleva a cabo con duración infinita,
el error cuadrático medio generado por el filtro 130 alcanza un
valor constante. Un algoritmo que cumple con esta condición se
denomina estable en el medio cuadrático.
Una modificación del parámetro \lambda de
velocidad ocasiona una modificación en la precisión de adaptación,
es decir, en precisión, dado que los coeficientes \omega_{i}
pueden ajustarse a un conjunto óptimo de coeficientes. El mal
ajuste de los coeficientes de filtro da como resultado un incremento
en el error cuadrático medio o en la energía en los valores de
diferencia \delta en estado de reposo n\rightarrow\infty. En
particular, el circuito de retroalimentación que actúa en los
cálculos \omega_{i}, como un filtro de paso bajo, cuya
constante de duración de determinación es inversamente proporcional
al parámetro \lambda. Consecuentemente, el proceso de adaptación
se retarda al ajustar el parámetro \lambda a un valor pequeño,
filtrándose los efectos del ruido de gradiente en los cálculos
\omega_{i} en su mayor parte. Esto tiene el efecto inverso de
reducir el mal
ajuste.
ajuste.
La figura 8 representa la influencia del ajuste
del parámetro \lambda a diferentes valores \lambda_{1} y
\lambda_{2} en el comportamiento de adaptación de los medios 16
de predicción de las figuras 5 a 7 mediante una gráfica en la que
el número de iteraciones n o el número de predicciones y
adaptaciones n se ilustra a lo largo del eje x y la energía media
de los valores \delta(n) residuales, o el error cuadrático
medio se ilustra a lo largo del eje y. Una línea continua se
refiere a un parámetro \lambda_{1} de velocidad. Como puede
observarse, la adaptación a un estado estacionario en el que la
energía media de los valores residuales básicamente permanece
constante, requiere un número n_{1} de iteraciones. La energía de
los valores residuales en el estado de reposo o casi estacionario
es E_{1}. Con un parámetro \lambda_{2} de velocidad mayor se
produce una curva con líneas discontinuas quebrada resulta, de modo
que, como puede verse, se requieren menos iteraciones,
concretamente n_{2} hasta alcanzar el estado en reposo, estando
relacionad el estado en reposo, sin embargo, con una energía
E_{2} más alta de los valores residuales. El estado en reposo en
E_{1} o E_{2} no se caracteriza solamente por el establecimiento
del error cuadrático medio de los valores residuales o residuales a
un valor asimptótico, sino que también por un establecimiento de los
coeficientes \omega_{i} de filtro al conjunto óptimo de
coeficientes de filtro con una cierta precisión que en el caso de
\lambda_{1} es mayor y en el caso de \lambda_{2} es
menor.
Sin embargo, si como se ha descrito con
referencia a las figuras 1 a 4, el parámetro \lambda de velocidad
se ajusta en primer lugar al valor \lambda_{2}, entonces se
logra al principio una adaptación de los coeficientes
\omega_{i} más rápida, ocupándose la modificación a
\lambda_{1} después de una cierta duración tras los momentos de
reajuste de mejorar la precisión de adaptación para el espacio de
tiempo subsiguiente. En conjunto se logra una curva de energía del
valor residual que permite una mayor compresión que mediante solo
uno de los dos ajustes de parámetro.
Con respecto a la descripción anterior de las
figuras debe indicarse que la presente invención no se limita a
implementaciones del algoritmo LMS. Aunque, con referencia a las
figuras 5-8, la presente invención se ha descrito
en mayor detalle con referencia al algoritmo LMS como un algoritmo
de predicción adaptativo, la presente invención también puede
aplicarse en conexión con otros algoritmos de predicción adaptativo
en los que pueden efectuarse un ajuste de la adaptación entre la
velocidad de adaptación, por una parte, y la precisión de
adaptación, por otra parte a través de un parámetro de velocidad.
Dado que la precisión de adaptación a su vez influye en la energía
del valor residual, el parámetro de velocidad puede ajustarse
siempre al principio de manera que la velocidad de adaptación sea
grande, por lo que se ajusta entonces a un valor en el que la
velocidad de adaptación es pequeña, aunque la precisión de
adaptación y por tanto la energía de los valores residuales es
menor. Con tales algoritmos de predicción, por ejemplo, no es
necesario que exista una conexión entre la entrada 120 y el
controlador 132 de adaptación.
Adicionalmente ha de indicarse que en lugar de
la duración fija descrita anteriormente después de los momentos de
reajuste para accionar la modificación del parámetro de velocidad,
también puede llevarse a cabo un accionamiento dependiendo del
grado de adaptación, tal como, por ejemplo, un accionamiento de una
modificación del parámetro de velocidad cuando las correcciones
\delta\omega del coeficiente, tales como, por ejemplo, la suma
de sus valores absolutos, caen por debajo de un cierto valor,
indicando una aproximación al estado casi estacionario, como se
muestra en la figura 8, hasta un cierto grado de aproximación.
En particular, se observa que dependiendo de las
circunstancias, el esquema de la invención también puede
implementarse en software. La implementación puede efectuarse en un
medio de almacenamiento digital, en particular en un disquete o CD
que tiene señales de control que pueden leerse electrónicamente, que
pueden cooperar con un sistema informático programable de manera
que el procedimiento correspondiente se ejecute. En general, la
invención consiste también por tanto en un producto de programa
informático con un código de programa almacenado en un soporte
legible en máquina para llevar a cabo el procedimiento de la
invención cuando el producto de programa informático se ejecuta en
un ordenador. Dicho de otro modo, la invención también puede
efectuarse como un programa informático con un código de programa
para llevar a cabo el procedimiento cuando el programa informático
se ejecuta en un ordenador.
Claims (25)
1. Procedimiento para codificar de manera
predictiva una señal de información que incluye una secuencia de
valores de información por medio de un algoritmo de predicción
adaptativo, cuyos coeficientes (\omega_{i}) de predicción
pueden inicializarse y que puede controlarse mediante un parámetro
(\lambda) de velocidad para operar con una primera velocidad de
adaptación y una primera precisión de adaptación en caso de que el
parámetro (\lambda) de velocidad presente un primer valor y operar
con una segunda velocidad de adaptación menor comparada con la
primera y una segunda precisión de adaptación mayor comparada con la
primera, en caso de que el parámetro (\lambda) de velocidad
presente un segundo valor, caracterizado por las siguientes
etapas:
- A)
- inicializar (40) los coeficientes (\omegai) de predicción;
- B)
- controlar (42) el algoritmo de predicción adaptativo para ajustar el parámetro (\lambda) de velocidad al primer valor;
- C)
- codificar (44) valores de información sucesivos de la señal de información por medio del algoritmo de predicción adaptativo con el parámetro (\lambda) de velocidad ajustado al primer valor, mientras que una duración predeterminada después de la etapa B) no haya transcurrido para codificar la primera parte de la señal de información;
- D)
- después de transcurrir de la duración predeterminada después de la etapa B), controlar (50) el algoritmo de predicción adaptativo para ajustar el parámetro (\lambda) de velocidad al segundo valor; y
- E)
- codificar (44) valores de información de la señal de información después de los valores de información codificados en la etapa C) por medio del algoritmo de predicción adaptativo con el parámetro (\lambda) de velocidad ajustado al segundo valor para codificar una segunda parte de la señal de información después de la primera parte.
2. Procedimiento según la reivindicación 1, en
el que la etapa C) se lleva a cabo con la adaptación de los
coeficientes (\omegai) de predicción inicializados en la etapa A)
para obtener coeficientes (\omega_{i}) de predicción adaptados
y en el que la etapa E) se lleva a cabo con la adaptación de los
coeficientes (\omegai) de predicción adaptados.
3. Procedimiento según las reivindicaciones 1 o
2, en el que las etapas A)-E) se repiten
intermitentemente en momentos predeterminados para codificar
secciones sucesivas de la señal de información.
4. Procedimiento según la reivindicación 3, en
el que los momentos predeterminados regresan cíclicamente en un
intervalo de tiempo predeterminado.
5. Procedimiento según una de las
reivindicaciones precedentes, en el que la etapa D) se lleva a cabo
después de transcurrir una duración predeterminada después de la
etapa B).
6. Procedimiento según una de las
reivindicaciones precedentes, en el que a partir de las etapas C) y
E) se obtienen diferencias entre valores de información de la señal
de información y valores predichos que representan una versión
codificada de la señal de información.
7. Dispositivo para codificar de manera
predictiva una señal de información que incluye una secuencia de
valores de información, que comprende:
medios (16, 18) para ejecutar un algoritmo de
predicción adaptativo cuyos coeficientes (\omegai) de predicción
pueden inicializarse y que puede controlarse mediante un parámetro
(\lambda) de velocidad para operar con una primera velocidad de
adaptación y una primera precisión de adaptación en caso de que el
parámetro (\lambda) de velocidad presente un primer valor y para
operar con una segunda velocidad de adaptación menor comparada con
la primera, y una segunda precisión de adaptación mayor comparada
con la primera, en caso de que el parámetro (\lambda) de
velocidad presente un segundo valor; y
medios (20) de control acoplados a los medios
para llevar ejecutar el algoritmo de predicción adaptativo,
caracterizado porque contiene medios que son eficaces para
provocar
- A)
- una inicialización (40) de los coeficientes (\omegai) de predicción;
- B)
- un control (42) del algoritmo de predicción adaptativo para ajustar el parámetro (\lambda) de velocidad al primer valor;
- C)
- una codificación (44) de valores de información sucesivos de la señal de información mediante el algoritmo de predicción adaptativo con el parámetro (\lambda) de velocidad ajustado al primer valor, mientras que la duración predeterminada después del control B) no haya transcurrido para codificar una primera parte de la señal de información;
- D)
- después de transcurrir la duración predeterminada después del control B), un control (50) del algoritmo de predicción adaptativo para ajustar el parámetro (\lambda) de velocidad al segundo valor; y
- E)
- una codificación (44) de valores de información de la señal de información después de los valores de información codificados en la codificación C) mediante el algoritmo de predicción adaptativo con el parámetro (\lambda) de velocidad ajustado al segundo valor para codificar una segunda parte de la señal de información después de la primera parte.
8. Dispositivo según la reivindicación 7, en el
que los medios (20) de control se forman para ocasionar que la
codificación C) se lleve a cabo utilizando con la adaptación de los
coeficientes (\omegai) de predicción inicializados en A) para
obtener coeficientes (\omega_{i}) de predicción adaptados y que
la codificación E) se lleve a cabo con la adaptación de los
coeficientes (\omegai) de predicción adaptados.
9. Dispositivo según una de las reivindicaciones
6 a 8, en el que los medios (20) de control se forman para
ocasionar que las etapas A)-E) se repitan
intermitentemente en momentos predeterminados para codificar
secciones sucesivas de la señal de información.
10. Dispositivo según la reivindicación 9, en el
los medios (20) de control se forman de manera que los momentos
predeterminados regresan cíclicamente en un intervalo de tiempo
predeterminado.
11. Dispositivo según la reivindicación 9 ó 10,
en el que los medios (20) de control se forman de tal manera que la
etapa D) se lleva a cabo después de transcurrir una cierta duración
después de la etapa B).
12. Dispositivo según una de las
reivindicaciones 7 a 11, en el que los medios para llevar a cabo un
algoritmo de predicción adaptativo se forman para obtener
diferencias entre valores de información de la señal de información
y valores predichos que representan una versión codificada de la
señal de información.
13. Procedimiento para decodificar una señal de
información codificada de manera predictiva que incluye una
secuencia de valores de diferencia por medio de un algoritmo de
predicción adaptativo cuyos coeficientes (\omegai) de predicción
pueden inicializarse y que puede controlarse mediante un parámetro
(\lambda) de velocidad para operar con una primera velocidad de
adaptación y una primera precisión de adaptación en caso de que el
parámetro (\lambda) de velocidad presente un primer valor y para
operar con una segunda velocidad de adaptación menor comparada con
la primera, y una segunda precisión de adaptación mayor comparada
con la primera, en caso de que el parámetro (\lambda) de
velocidad presente un segundo valor, caracterizado por las
etapas siguientes:
- F)
- inicializar (90) los coeficientes (\omegai) de predicción;
- G)
- controlar (92) el algoritmo de predicción adaptativo para ajustar el parámetro (\lambda) de velocidad al primer valor;
- H)
- decodificar (94) valores de diferencia sucesivos de la señal de información codificada de manera predictiva mediante el algoritmo de predicción adaptativo con el parámetro (\lambda) de velocidad ajustado al primer valor, mientras que una duración predeterminada después de la etapa G) no haya transcurrido para decodificar una primera parte de la señal de información codificada de manera predictiva;
- I)
- después de transcurrir la duración predeterminada después de la etapa G), controlar (100) el algoritmo de predicción adaptativo para ajustar el parámetro (\lambda) de velocidad al segundo valor; y
- J)
- decodificar (94) valores de diferencia de la señal de información codificada de manera predictiva después de los valores de diferencia decodificados en la etapa H) mediante l algoritmo de predicción adaptativo con el parámetro (\lambda) de velocidad ajustado al segundo valor para decodificar una segunda parte de la señal de información codificada de manera predictiva.
14. Procedimiento según la reivindicación 13, en
el que la etapa H) se lleva a cabo con la adaptación de los
coeficientes (\omegai) de predicción inicializados en la etapa F)
para obtener coeficientes (\omega_{i}) de predicción adaptados
y en el que la etapa J) se lleva a cabo con la adaptación de los
coeficientes (\omegai) de predicción adaptados.
15. Procedimiento según las reivindicaciones 13
ó 14, en el que las etapas F)-J) se repiten
intermitentemente en momentos predeterminados para decodificar
secciones sucesivas de la señal de información codificada de manera
predictiva.
16. Procedimiento según la reivindicación 15, en
el que los momentos predeterminados regresan cíclicamente en un
intervalo de tiempo predeterminado.
17. Procedimiento según una de las
reivindicaciones 13 a 16, en el que la etapa I) se lleva a cabo
después de haber transcurrido una duración predeterminada después
de la etapa G).
\newpage
18. Procedimiento según una de las
reivindicaciones 13 a 17, en el que las etapas H) y J) incluyen
sumar las diferencias en la señal de información codificada de
manera predictiva y los valores predichos.
19. Dispositivo para decodificar una señal de
información codificada de manera predictiva que incluye una
secuencia de valores de diferencia, con:
medios (16, 18) para llevar a cabo un algoritmo
de predicción adaptativo cuyos coeficientes (\omegai) de
predicción pueden inicializarse y que puede controlarse mediante un
parámetro (\lambda) de velocidad para operar con una primera
velocidad de adaptación y una primera precisión de adaptación en
caso de que el parámetro (\lambda) de velocidad presente un
primer valor y para operar con una segunda velocidad de adaptación
menor comparada con la primera, y una segunda precisión de
adaptación mayor comparada con la primera, en caso de que el
parámetro (\lambda) de velocidad presenta un segundo valor; y
medios (20) de control acoplados a los medios
para ejecutar el algoritmo de predicción adaptativo,
caracterizado porque comprende medios que son efectivos para
provocar:
- F)
- una inicialización (40) de los coeficientes (\omegai) de predicción;
- G)
- un control (42) del algoritmo de predicción adaptativo para ajustar el parámetro (\lambda) de velocidad al primer valor;
- H)
- una decodificación (44) de valores de diferencia sucesivos de la señal de información codificada de manera predictiva mediante el algoritmo de predicción adaptativo con el parámetro (\lambda) de velocidad ajustado al primer valor, mientras que una duración predeterminada después de la etapa G) no haya transcurrido para decodificar una primera parte de la señal de información codificada de manera predictiva;
- I)
- después de transcurrir la duración predeterminada después del control G), un control (50) del algoritmo de predicción adaptativo para ajustar el parámetro (\lambda) de velocidad al segundo valor; y
- J)
- una decodificación (44) de valores de diferencia de la señal de información codificada de manera predictiva después de los valores de diferencia decodificados en la decodificación H) mediante el algoritmo de predicción adaptativo con el parámetro (\lambda) de velocidad ajustado al segundo valor para decodificar una segunda parte de la señal de información codificada de manera predictiva.
20. Dispositivo según la reivindicación 19, en
el que los medios (20) de control se forman para ocasionar que la
codificación H) se lleve a cabo con la adaptación de los
coeficientes (\omegai) de predicción inicializados en F) para
obtener coeficientes (\omega_{i}) de predicción adaptados y que
la codificación J) se lleve a cabo con la adaptación de los
coeficientes (\omegai) de predicción adaptados.
21. Dispositivo según las reivindicaciones 19 o
20, en el que los medios (20) de control se forman para ocasionar
que las etapas F)-J) se repitan intermitentemente en
momentos predeterminados para decodificar secciones sucesivas de la
señal de información codificada de manera predictiva.
22. Dispositivo según la reivindicación 21, en
el que los medios (20) de control se forman de manera que los
momentos predeterminados regresan cíclicamente en un intervalo de
tiempo predeterminado.
23. Dispositivo según una de las
reivindicaciones 19 a 22, en el que los medios (20) de control se
forman de tal manera que la etapa I) se lleva a cabo después de
haber transcurrido una duración predeterminada después de la etapa
G).
24. Dispositivo según una de las
reivindicaciones 19 a 23, en el que los medios para llevar a cabo un
algoritmo de predicción adaptativo incluyen medios para sumar
diferencias en la señal de información codificada de manera
predictiva y los valores predichos.
25. Programa informático con un código de
programa para llevar a cabo el procedimiento según una de las
reivindicaciones 1 a 6 o según una de las reivindicaciones 13 a 18
cuando el programa informático opera en un ordenador.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE102004007185 | 2004-02-13 | ||
DE102004007185A DE102004007185B3 (de) | 2004-02-13 | 2004-02-13 | Prädiktives Codierungsschema |
Publications (1)
Publication Number | Publication Date |
---|---|
ES2285551T3 true ES2285551T3 (es) | 2007-11-16 |
Family
ID=34625823
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
ES04804095T Active ES2285551T3 (es) | 2004-02-13 | 2004-12-20 | Esquema de codificacion predictiva. |
Country Status (17)
Country | Link |
---|---|
US (1) | US7386446B2 (es) |
EP (1) | EP1700293B1 (es) |
JP (1) | JP4351260B2 (es) |
KR (1) | KR100852483B1 (es) |
CN (1) | CN1914670B (es) |
AT (1) | ATE362169T1 (es) |
AU (1) | AU2004316541B2 (es) |
BR (1) | BRPI0418389B1 (es) |
CA (1) | CA2556024C (es) |
DE (2) | DE102004007185B3 (es) |
ES (1) | ES2285551T3 (es) |
HK (1) | HK1094080A1 (es) |
IL (1) | IL177124A (es) |
NO (1) | NO338722B1 (es) |
PT (1) | PT1700293E (es) |
RU (1) | RU2345426C2 (es) |
WO (1) | WO2005083683A1 (es) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8218634B2 (en) * | 2005-01-13 | 2012-07-10 | Ntt Docomo, Inc. | Nonlinear, in-the-loop, denoising filter for quantization noise removal for hybrid video compression |
US11128601B2 (en) * | 2007-08-28 | 2021-09-21 | Spencer Health Solutions, Llc | Methods, systems, and computer program products for compiling information for use in a command script for a product dispensing system |
EP2466580A1 (en) | 2010-12-14 | 2012-06-20 | Fraunhofer-Gesellschaft zur Förderung der Angewandten Forschung e.V. | Encoder and method for predictively encoding, decoder and method for decoding, system and method for predictively encoding and decoding and predictively encoded information signal |
CN102436215B (zh) * | 2011-11-24 | 2013-06-05 | 重庆大学 | 数控冲花打孔机并行控制加工时间虚拟计算方法 |
JP5994073B2 (ja) * | 2013-01-31 | 2016-09-21 | 株式会社アクセル | 音声信号圧縮装置及び音声信号圧縮方法 |
ES2710338T3 (es) * | 2016-05-10 | 2019-04-24 | Von Sobbe Hans Ulrich | Sistema de análisis |
Family Cites Families (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US535299A (en) * | 1895-03-05 | Combined telegraph and telephone system | ||
US3631520A (en) * | 1968-08-19 | 1971-12-28 | Bell Telephone Labor Inc | Predictive coding of speech signals |
US3931596A (en) * | 1974-09-30 | 1976-01-06 | Bell Telephone Laboratories, Incorporated | Adaptive quantizer apparatus using training mode |
US4475227A (en) * | 1982-04-14 | 1984-10-02 | At&T Bell Laboratories | Adaptive prediction |
US4518950A (en) * | 1982-10-22 | 1985-05-21 | At&T Bell Laboratories | Digital code converter |
US4751736A (en) * | 1985-01-31 | 1988-06-14 | Communications Satellite Corporation | Variable bit rate speech codec with backward-type prediction and quantization |
US4677423A (en) * | 1986-01-06 | 1987-06-30 | American Telephone & Telegraph, At&T Bell Laboratories | ADPCM coder-decoder including partial band energy transition detection |
DE3714589A1 (de) * | 1987-05-01 | 1988-11-10 | Standard Elektrik Lorenz Ag | Videosignal-codierer mit dpcm und adaptiver praediktion |
KR100332850B1 (ko) * | 1993-05-05 | 2002-10-18 | 코닌클리케 필립스 일렉트로닉스 엔.브이. | 적어도하나의부호기를포함하는전송시스템 |
US5535299A (en) * | 1993-11-02 | 1996-07-09 | Pacific Communication Sciences, Inc. | Adaptive error control for ADPCM speech coders |
JP3224465B2 (ja) * | 1993-12-22 | 2001-10-29 | シャープ株式会社 | 画像符号化装置 |
GB9509831D0 (en) * | 1995-05-15 | 1995-07-05 | Gerzon Michael A | Lossless coding method for waveform data |
DE19526366A1 (de) * | 1995-07-20 | 1997-01-23 | Bosch Gmbh Robert | Verfahren zur Redundanzreduktion bei der Codierung von mehrkanaligen Signalen und Vorrichtung zur Dekodierung von redundanzreduzierten, mehrkanaligen Signalen |
GB2318029B (en) * | 1996-10-01 | 2000-11-08 | Nokia Mobile Phones Ltd | Audio coding method and apparatus |
JP3348612B2 (ja) * | 1996-10-31 | 2002-11-20 | 日本ビクター株式会社 | ブロック間予測符号化装置、ブロック間予測復号化装置、ブロック間予測符号化方法、ブロック間予測復号化方法、及びブロック間予測符号化復号化装置 |
US6078620A (en) * | 1997-07-31 | 2000-06-20 | Lucent Technologies, Inc. | Method and apparatus for performing adaptive differential pulse code modulation |
TW376611B (en) * | 1998-05-26 | 1999-12-11 | Koninkl Philips Electronics Nv | Transmission system with improved speech encoder |
US6988065B1 (en) * | 1999-08-23 | 2006-01-17 | Matsushita Electric Industrial Co., Ltd. | Voice encoder and voice encoding method |
WO2002082425A1 (en) * | 2001-04-09 | 2002-10-17 | Koninklijke Philips Electronics N.V. | Adpcm speech coding system with specific step-size adaptation |
US7225135B2 (en) * | 2002-04-05 | 2007-05-29 | Lectrosonics, Inc. | Signal-predictive audio transmission system |
JP4215448B2 (ja) * | 2002-04-19 | 2009-01-28 | 日本電気株式会社 | 音声復号装置及び音声復号方法 |
-
2004
- 2004-02-13 DE DE102004007185A patent/DE102004007185B3/de not_active Expired - Lifetime
- 2004-12-20 CA CA2556024A patent/CA2556024C/en active Active
- 2004-12-20 BR BRPI0418389-4A patent/BRPI0418389B1/pt active IP Right Grant
- 2004-12-20 PT PT04804095T patent/PT1700293E/pt unknown
- 2004-12-20 WO PCT/EP2004/014496 patent/WO2005083683A1/de active IP Right Grant
- 2004-12-20 JP JP2006552473A patent/JP4351260B2/ja active Active
- 2004-12-20 AU AU2004316541A patent/AU2004316541B2/en active Active
- 2004-12-20 AT AT04804095T patent/ATE362169T1/de active
- 2004-12-20 KR KR1020067016186A patent/KR100852483B1/ko active IP Right Grant
- 2004-12-20 EP EP04804095A patent/EP1700293B1/de active Active
- 2004-12-20 RU RU2006132731/09A patent/RU2345426C2/ru active
- 2004-12-20 ES ES04804095T patent/ES2285551T3/es active Active
- 2004-12-20 DE DE502004003807T patent/DE502004003807D1/de active Active
- 2004-12-20 CN CN2004800415752A patent/CN1914670B/zh active Active
-
2006
- 2006-07-27 IL IL177124A patent/IL177124A/en active IP Right Grant
- 2006-08-03 US US11/462,140 patent/US7386446B2/en active Active
- 2006-09-07 NO NO20064021A patent/NO338722B1/no unknown
-
2007
- 2007-02-01 HK HK07101128A patent/HK1094080A1/xx unknown
Also Published As
Publication number | Publication date |
---|---|
CN1914670B (zh) | 2011-03-23 |
AU2004316541A1 (en) | 2005-09-09 |
DE102004007185B3 (de) | 2005-06-30 |
BRPI0418389A (pt) | 2007-05-22 |
PT1700293E (pt) | 2007-08-21 |
CA2556024C (en) | 2010-08-10 |
US7386446B2 (en) | 2008-06-10 |
HK1094080A1 (en) | 2007-03-16 |
IL177124A0 (en) | 2006-12-10 |
WO2005083683A1 (de) | 2005-09-09 |
KR20070085059A (ko) | 2007-08-27 |
EP1700293B1 (de) | 2007-05-09 |
KR100852483B1 (ko) | 2008-08-18 |
RU2345426C2 (ru) | 2009-01-27 |
US20070016409A1 (en) | 2007-01-18 |
JP4351260B2 (ja) | 2009-10-28 |
ATE362169T1 (de) | 2007-06-15 |
AU2004316541B2 (en) | 2008-04-24 |
CA2556024A1 (en) | 2005-09-09 |
JP2007534229A (ja) | 2007-11-22 |
IL177124A (en) | 2011-04-28 |
BRPI0418389A8 (pt) | 2018-04-03 |
CN1914670A (zh) | 2007-02-14 |
NO20064021L (no) | 2006-09-07 |
BRPI0418389B1 (pt) | 2019-06-25 |
EP1700293A1 (de) | 2006-09-13 |
RU2006132731A (ru) | 2008-03-20 |
NO338722B1 (no) | 2016-10-10 |
DE502004003807D1 (de) | 2007-06-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8538765B1 (en) | Parameter decoding apparatus and parameter decoding method | |
CN1989548B (zh) | 语音解码装置及补偿帧生成方法 | |
AU657508B2 (en) | Methods for speech quantization and error correction | |
ES2285551T3 (es) | Esquema de codificacion predictiva. | |
US6012024A (en) | Method and apparatus in coding digital information | |
KR101701081B1 (ko) | 제 1 오디오 인코딩 알고리즘 및 제 2 오디오 인코딩 알고리즘 중 하나를 선택하기 위한 장치 및 방법 | |
CN105408954B (zh) | 利用改进的音调滞后估计的似acelp隐藏中的自适应码本的改进隐藏的装置及方法 | |
US11270715B2 (en) | Audio signal discontinuity processing system | |
WO1999030504A1 (en) | Encoder and encoding method | |
CN104781876A (zh) | 音频编码装置、音频编码方法和音频编码程序以及音频解码装置、音频解码方法和音频解码程序 | |
JP2005295505A5 (es) | ||
JP4691011B2 (ja) | 符号化伝送方法、その装置、そのプログラム、およびその記録媒体 | |
CN102047661B (zh) | 视频码量控制方法和视频码量控制装置 | |
KR101058524B1 (ko) | 비트량 제어장치 및 제어방법 | |
JP2007049563A (ja) | 符号化レート制御装置及び方法、並びにプログラム及び記録媒体 | |
JP2007017905A (ja) | 信号符号化装置、信号復号化装置、信号符号化方法、及び信号復号化方法。 | |
US6088667A (en) | LSP prediction coding utilizing a determined best prediction matrix based upon past frame information | |
MXPA06009145A (es) | Esquema de codificacion predictiva | |
JPH09101800A (ja) | 音声復号化装置 | |
JP2007017659A (ja) | オーディオ符号化方法及び装置 | |
JPH0332929B2 (es) | ||
WO2007004136A2 (en) | Method and apparatus for syndrome calculation | |
CN110931025A (zh) | 利用改进的脉冲再同步化的似acelp隐藏中的自适应码本的改进隐藏的装置及方法 |