ES2320800T3 - Codificacion sin perdidas de informacion con velocidad de bits maxima garantizada. - Google Patents
Codificacion sin perdidas de informacion con velocidad de bits maxima garantizada. Download PDFInfo
- Publication number
- ES2320800T3 ES2320800T3 ES06706906T ES06706906T ES2320800T3 ES 2320800 T3 ES2320800 T3 ES 2320800T3 ES 06706906 T ES06706906 T ES 06706906T ES 06706906 T ES06706906 T ES 06706906T ES 2320800 T3 ES2320800 T3 ES 2320800T3
- Authority
- ES
- Spain
- Prior art keywords
- information
- rule
- values
- information values
- representation
- 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
- 230000005236 sound signal Effects 0.000 claims abstract description 17
- 238000000034 method Methods 0.000 claims description 44
- 238000004590 computer program Methods 0.000 claims description 6
- 230000003595 spectral effect Effects 0.000 description 8
- 230000005540 biological transmission Effects 0.000 description 7
- 230000006835 compression Effects 0.000 description 4
- 238000007906 compression Methods 0.000 description 4
- 238000005192 partition Methods 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 101000969688 Homo sapiens Macrophage-expressed gene 1 protein Proteins 0.000 description 2
- 102100021285 Macrophage-expressed gene 1 protein Human genes 0.000 description 2
- 238000013459 approach Methods 0.000 description 2
- 238000010420 art technique Methods 0.000 description 2
- 230000007812 deficiency Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 239000002609 medium Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000010363 phase shift Effects 0.000 description 1
- 238000009877 rendering Methods 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 239000006163 transport media Substances 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/3082—Vector coding
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
- Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
- Medicines That Contain Protein Lipid Enzymes And Other Medicines (AREA)
- Medicines Containing Material From Animals Or Micro-Organisms (AREA)
- Pharmaceuticals Containing Other Organic And Inorganic Compounds (AREA)
Abstract
Codificador para codificar sin pérdidas valores de información que describen una señal de audio, estando los valores de información descritos por más de un bit para derivar una representación codificada de los valores de información, que comprende: un estimador de bits adaptado para estimar un número de unidades de información requeridas para codificar los valores de información utilizando una primera regla de codificación y utilizando una segunda regla de codificación, siendo la primera regla de codificación de tal manera que los valores de información, cuando están codificados, dan como resultado representaciones codificadas que tienen diferentes números de unidades de información, caracterizado porque la segunda regla de codificación es de tal manera que los valores de información, cuando están codificados, dan como resultado representaciones codificadas que tienen números idénticos de unidades de información, en el que la representación codificada se deriva asignando una única palabra de código de longitud fija a una combinación de valores de información que tienen al menos dos valores de información combinados; y un proveedor adaptado para proporcionar una representación codificada que se deriva utilizando la regla de codificación que da como resultado el número más pequeño de unidades de información para la representación codificada y para proporcionar una información de regla que indica la regla de codificación en la que se basa la representación codificada.
Description
Codificación sin pérdidas de información con
velocidad de bits máxima garantizada.
La presente invención se refiere a la
codificación sin pérdidas de valores de información, en particular a
un concepto para garantizar una velocidad de bits máxima para una
representación codificada de los valores de información.
En los últimos tiempos, la técnica de
reproducción de audio multicanal se está volviendo cada vez más
importante. Esto puede deberse al hecho de que técnicas de
compresión/codificación de audio tales como la técnica de mp3
ampliamente conocida han hecho posible distribuir grabaciones de
audio vía internet u otros canales de transmisión que tienen un
ancho de banda limitado. La técnica de codificación mp3 se ha vuelto
tan famosa debido al hecho de que permite la distribución de todas
las grabaciones en un formato estereofónico, es decir, una
representación digital de la grabación de audio que incluye un
primer canal o canal estereofónico izquierdo y un segundo canal o
canal estereofónico derecho.
No obstante, hay deficiencias básicas en los
sistemas de sonido de dos canales convencionales. Por consiguiente,
se ha desarrollado la técnica envolvente (surround). Una
representación envolvente multicanal recomendada incluye, además de
los dos canales estereofónicos L y R, un canal central adicional C y
dos canales envolventes Ls, Rs. Este formato de sonido de
referencia también se denomina como el
tres/dos-estéreo, que significa tres canales
frontales y dos canales envolventes. En general, se requieren cinco
canales de transmisión. En un entorno de reproducción, al menos
cinco altavoces en cinco lugares aceptables son necesarios para
obtener un punto ideal óptimo a una cierta distancia de los cinco
altavoces bien colocados.
Se conocen varias técnicas en la técnica para
reducir la cantidad de datos requeridos para la transmisión de una
señal de audio multicanal. Tales técnicas se denominan técnicas
estereofónicas conjuntas (joint stereo). Con este fin, se
hace referencia a la figura 5 que muestra un dispositivo 60 de
estéreo conjunto. Este dispositivo puede ser un dispositivo que
implementa, por ejemplo, estéreo de intensidad (IS) o codificación
de de indicación binaural (BCC). Un dispositivo de este tipo recibe
generalmente, como entrada, al menos dos canales (CH1, CH2, ...
CHn), y emite al menos un único canal de portadora y datos
paramétricos. Los datos paramétricos se definen de tal manera que,
en un descodificador puede calcularse una aproximación de un canal
original (CH1, CH2, ... CHn).
Normalmente, el canal de portadora incluirá
muestras de subbanda, coeficientes espectrales, muestras en el
dominio de tiempo, etc., que proporcionan una representación
comparativamente fina de la señal subyacente, mientras que los
datos paramétricos no incluyen tales muestras de coeficientes
espectrales, pero incluyen parámetros de control para controlar un
cierto algoritmo de reconstrucción tal como ponderación mediante
multiplicación, desplazamiento de tiempo, desplazamiento de
frecuencia, desplazamiento de fase, etc. Por consiguiente, los
datos paramétricos incluyen solamente una representación
comparativamente basta de la señal o el canal asociado. Expresado
en números, la cantidad de datos requeridos por un canal de
portadora estará en el intervalo de 60-70 kbit/s,
mientras que la cantidad de datos requeridos por la información
lateral paramétrica para un canal estará normalmente en el
intervalo de 1,5-2,5 kbit/s. Un ejemplo de datos
paramétricos son los factores de ajuste a escala ampliamente
conocidos, información estéreo de intensidad o parámetros de
indicación binaural, tal como se describirá más adelante.
La técnica BCC se describe por ejemplo en el
artículo de la convención AES 5574, "Binaural Cue Coding applied
to Stereo and Multi-Channel Audio Compression",
C. Faller, F. Baumgarte, mayo de 2002, Munich, en el artículo IEEE
WASPAA "Efficient representation of spatial audio using perceptual
parametrization", octubre de 2001, Mohonk, NY, en "Binaural
cue coding applied to audio compression with flexible rendering",
C. Faller y f. Baumgarte, AES 113th Convention, Los Angeles,
Preprint 5688, octubre de 2002 y en "Binaural cue coding - Part
II: Schemes and applications", C. Faller y F. Baumgarte, IEEE
Trans. on Speech and Audio Proc., volume level. 11, nº 6, noviembre
de 2003.
En la codificación BCC, un número de canales de
entrada de audio se convierten en una representación espectral
utilizando una transformada basada en DFT (transformada de Fourier
discreta) con ventanas superpuestas. El espectro uniforme
resultante está dividido en particiones no superpuestas. Cada
partición tiene aproximadamente un ancho de banda proporcional al
ancho de banda rectangular equivalente (ERB). A continuación se
estiman los parámetros de BCC entre dos canales para cada
partición. Estos parámetros de BCC se dan normalmente para cada
canal con respecto a un canal de referencia y además se cuantifican.
Los parámetros transmitidos se calculan finalmente según fórmulas
prescritas (se codifican), que pueden también depender de las
particiones específicas de la señal que ha de procesarse.
Existen un número de parámetros de BCC. El
parámetro de ICLD, por ejemplo, describe la diferencia (proporción)
de las energías contenidas en dos canales comparados. El parámetro
de ICC (coherencia/correlación intercanal) describe la correlación
entre los dos canales, que puede entenderse como la similitud de las
formas de onda de los dos canales. El parámetro de ICTD (diferencia
de tiempo intercanal) describe un desplazamiento de tiempo global
entre los dos canales, mientras que el parámetro de IPD (diferencia
de fase intercanal) describe lo mismo con respecto a las fases de
las señales.
Ha de saberse que, en un procesamiento por
tramas de una señal de audio, el análisis de BCC también se efectúa
por tramas, es decir, con variación en el tiempo y también en
frecuencia. Esto significa que, para cada banda espectral, los
parámetros de BCC se obtienen individualmente. Esto significa además
que, en caso de que un banco de filtros de audio descomponga la
señal de entrada en por ejemplo 32 señales paso banda, un bloque de
análisis de BCC obtiene un conjunto de parámetros de BCC para cada
una de las 32 bandas.
Una técnica relacionada, también conocida como
estéreo paramétrico, se describe en J. Breebaart, S. van de Par, A.
Kohlrausch, E. Schuijers, "High-Quality Parametric
Spatial Audio Coding at Low Bitrates", AES 16th Convention,
Berlín, Preprint 6072, mayo de 2004, y E. Schuijers, J. Breebaart,
H. Purnhagen, J. Engdegard, "Low Complexity Parametric Stereo
Coding", AES 116th Convention, Berlín, Preprint 6073, mayo de
2004.
Resumiendo, los planteamientos recientes para la
codificación paramétrica de señales de audio multicanal
("codificación de audio espacial" "codificación de
indicación binaural" (BCC), etc.) representan una señal de audio
multicanal por medio de una señal de mezcla descendente
(downmix) (podría ser monofónica o comprender varios canales)
e información lateral paramétrica ("indicaciones espaciales")
que caracterizan su fase de sonido espacial percibido. Es deseable
mantener la velocidad de información lateral tan baja como sea
posible con el fin de minimizar la información de sobrecarga y dejar
tanta capacidad de transmisión disponible como sea posible para la
codificación de las señales de mezcla descendente.
Una manera de mantener la velocidad de bits de
la información lateral baja es codificar sin pérdidas la información
lateral de un esquema de audio espacial mediante la aplicación, por
ejemplo, de algoritmos de codificación de entropía a la información
lateral.
La codificación sin pérdidas se ha aplicado
extensamente en la codificación de audio general con el fin de
garantizar una representación óptimamente compacta para coeficientes
espectrales cuantificados y otra información lateral. Ejemplos de
esquemas y métodos de codificación apropiados se dan en las normas
ISO/IEC MPEG1 parte 3, MPEG2 parte 7 y MPEG4 parte 3.
Estas normas y, por ejemplo, también el artículo
IEEE "Noiseless Coding of Quantized Spectral Coefficients in
MPEG-2 Advanced Audio Coding", S. R. Quackenbush,
J. D. Johnston, IEEE WASPAA, Mohonk, NY, octubre de 1997 describen
técnicas del estado de la técnica que incluyen las siguientes
medidas para codificar sin pérdidas parámetros cuantificados:
\bullet Codificación de Huffman
multidimensional de coeficientes espectrales cuantificados.
\bullet Uso de un libro de códigos de Huffman
común (multidimensional) para conjuntos de coeficientes.
\bullet Codificación del valor ya sea como una
información de signo de agujero o de codificación e información de
magnitud separadamente (es decir, tienen solamente entradas en el
libro de códigos de Huffman para un valor absoluto dado que reduce
el tamaño del libro de códigos necesario, libros de códigos
"firmados" frente a "no firmados").
\bullet Uso de libros de códigos alternativos
de diferentes valores absolutos más grandes (LAV), es decir,
diferentes valores absolutos máximos dentro de los parámetros que
han de codificarse.
\bullet Uso de libro de códigos alternativos
de diferentes distribución estadística para cada LAV.
\bullet Transmisión de la elección del libro
de códigos de Huffman como información lateral al
descodificador.
\bullet Utilización de "secciones" para
definir el intervalo de aplicación de cada libro de códigos de
Huffman seleccionado.
\bullet Codificación diferencial de factores
de ajuste a escala con respecto a frecuencia y posterior
codificación de Huffman del resultado.
Otra técnica para la codificación sin pérdidas
de valores cuantificados de manera basta en un único código de PCM
se propone en la norma de audio MPEG1 (denominada agrupamiento en la
norma y usada para la capa 2). Esto se explica en más detalle en la
norma ISO/IEC 11172-3:93.
La publicación "Binaural cue coding - Part II:
Schemes and applications", C. Faller y F. Baumgarte, IEEE Trans.
on Speech and Audio Proc., volume level. 11, nº 6, noviembre de 2003
da algo de información en cuanto a la codificación de parámetros de
BCC. Se propone que los parámetros de ICLD cuantificados se
codifiquen diferencialmente
\bullet con respecto a la frecuencia y el
resultado se codifique posteriormente mediante Huffman (con un
código de Huffman unidimensional),
\bullet con respecto al tiempo y el resultado
se codifique posteriormente mediante Huffman (con un código de
Huffman unidimensional),
y que, finalmente, la variante más eficaz sea
seleccionada como la representación de una señal de audio
original.
Tal como se menciona anteriormente, se ha
propuesto optimizar el rendimiento de compresión mediante la
aplicación de la codificación diferencial con respecto a la
frecuencia y, alternativamente, con respecto al tiempo y seleccionar
la variante más eficaz. A continuación se señala la variante
seleccionada a un descodificador a través de alguna información
lateral.
El documento US20040056783A1 da a conocer un
codificador y su descodificador correspondiente que selecciona entre
diferentes codificadores de entropía sin pérdidas dependiendo de la
velocidad de codificación.
Las técnicas de la técnica anterior descritas
anteriormente son útiles para reducir la cantidad de datos que, por
ejemplo, tiene que transmitirse por medio de un flujo de audio o de
vídeo. Utilizar las técnicas descritas de codificación sin pérdidas
basada en esquemas de codificación de entropía da como resultado en
general un flujo de bits con una velocidad de bits no constante.
Aunque las técnicas de la técnica anterior son
apropiadas para reducir significativamente el tamaño de los datos
que han de trasferirse, comparten todas ellas una deficiencia
básica. Puesto que la codificación de entropía comprime
principalmente valores de información que se cree que ocurren
frecuentemente dentro del conjunto de datos que ha de comprimirse,
un número de parámetros raros que se presentan consecutivamente dará
como resultado una longitud de código muy alta. Puesto que tal
combinación de parámetros es probable que ocurra algunas veces
dentro de un flujo de datos complejo que ha de codificarse, un flujo
de bits resultante tendrá en general secciones con una velocidad de
bits comparativamente alta.
Si dentro de estas secciones la velocidad de
bits excede la velocidad de bits factible máxima del medio de
transporte, por ejemplo la velocidad de datos neta máxima de una
conexión inalámbrica durante una aplicación de flujo continuo
(streaming) de datos, la transferencia de datos codificados
se detendrá o incluso se interrumpirá, siendo por supuesto de lo más
desventajoso.
\vskip1.000000\baselineskip
Es el objeto de la presente invención
proporcionar un concepto para codificar sin pérdidas valores de
información, garantizando simultáneamente una velocidad de bits
máxima más baja.
Según un primer aspecto de la presente
invención, este objeto se consigue mediante un codificador para
codificar valores de información que están descritos por más de un
bit para derivar una representación codificada de los valores de
información, que comprende: un estimador de bits adaptado para
estimar un número de unidades de información requeridas para la
codificación de los valores de información utilizando una primera
regla de codificación y utilizando una segunda regla de
codificación, siendo la primera regla de codificación de tal manera
que los valores de información, cuando están codificados, dan como
resultado representaciones codificadas que tienen diferentes
números de unidades de información, siendo la segunda regla de
codificación de tal manera que los valores de información, cuando
están codificados, dan como resultado representaciones codificadas
que tienen números idénticos de unidades de información, en el que
la representación codificada se deriva a partir de una combinación
de valores de información que tienen al menos dos valores de
información combinados; y un proveedor adaptado para proporcionar
una representación codificada que se deriva utilizando la regla de
codificación que da como resultado el número más pequeño de unidades
de información para la representación codificada y para proporcionar
una información de regla que indica la regla de codificación en la
que se basa la representación codificada.
Según un segundo aspecto de la presente
invención, este objeto se consigue mediante un descodificador para
descodificar una representación codificada de valores de información
que están descritos por más de un bit y para procesar una
información de regla que indica una regla de codificación utilizada
para codificar los valores de información, que comprende: un
receptor para recibir la representación codificada y la información
de regla; y un descompresor para descodificar la representación
codificada, siendo el descompresor operativo para derivar el valor
de información utilizando, dependiendo de la información de regla,
una primera regla de descodificación o una segunda regla de
descodificación, siendo la primera regla de descodificación de tal
manera que los valores de información se derivan a partir de
representaciones codificadas que tienen diferentes números de
unidades de información y utilizando una segunda regla de
descodificación, siendo la segunda regla de descodificación de tal
manera que los valores de información se derivan a partir de
representaciones codificadas que tienen números idénticos de valores
de información, en el que los valores de información se derivan a
partir de combinaciones de valores de información que tienen al
menos dos valores de información combinados dentro de la
representación codificada.
Según un tercer aspecto de la presente
invención, este objeto se consigue mediante un método para codificar
valores de información que están descritos por más de un bit para
derivar una representación codificada de los valores de
información, comprendiendo el método: estimar un número de unidades
de información requeridas para codificación de los valores de
información utilizando una primera regla de codificación y
utilizando una segunda regla de codificación, siendo la primera
regla de codificación de tal manera que los valores de información,
cuando están codificados, dan como resultado representaciones
codificadas que tienen diferentes números de unidades de
información, siendo la segunda regla de codificación de tal manera
que los valores de información, cuando están codificados, dan como
resultado representaciones codificadas que tienen números idénticos
de unidades de información, en el que la representación codificada
se deriva a partir de una combinación de valores de información que
tienen al menos dos valores de información combinados; y
proporcionar una representación codificada que se deriva utilizando
la regla de codificación que da como resultado el número más pequeño
de unidades de información para la representación codificada y
proporcionar una información de regla que indica la regla de
codificación en la que se basa la representación codificada.
Según un cuarto aspecto de la presente
invención, este objeto se consigue mediante un programa informático
que implementa el método anterior, cuando se ejecuta en un
ordenador.
Según un quinto aspecto de la presente
invención, este objeto se consigue mediante un método para
descodificar una representación codificada de valores de información
que están descritos por más de un bit y para procesar una
información de regla que indica una regla de codificación utilizada
para codificar los valores de información, comprendiendo el método:
recibir la representación codificada y la información de regla; y
descodificar la representación codificada utilizando, dependiendo
de la información de regla, una primera regla de descodificación o
una segunda regla de descodificación, siendo la primera regla de
descodificación de tal manera que los valores de información se
derivan a partir de representaciones codificadas que tienen
diferentes números de unidades de información y utilizando una
segunda regla de descodificación, siendo la segunda regla de
descodificación de tal manera que los valores de información se
derivan a partir de representaciones codificadas que tienen números
idénticos de valores de información, en el que los valores de
información se derivan a partir de combinaciones de valores de
información que tienen al menos dos valores de información
codificados dentro de la representación codificada.
Según un sexto aspecto de la presente invención,
este objeto se consigue mediante un programa informático que
implementa el método anterior, cuando se ejecuta en un
ordenador.
Según un séptimo aspecto de la presente
invención, este objeto se consigue mediante una representación
codificada de valores de información, en la que la representación
codificada incluye: una primera parte generada utilizando una
primera regla de codificación, siendo la primera regla de
codificación de tal manera que los valores de información, cuando
están codificados, dan como resultado representaciones codificadas
que tienen diferentes números de unidades de información; una
segunda parte generada utilizando una segunda regla de codificación,
siendo la segunda regla de codificación de tal manera que los
valores de información, cuando están codificados, dan como
resultado representaciones codificadas que tienen números idénticos
de unidades de información, en la que la representación codificada
se deriva a partir de una combinación de valores de información que
tiene al menos dos valores de información combinados y una
información de regla que indica la regla de codificación
utilizada.
La presente invención se basa en el hallazgo de
que una representación codificada compacta de valores de información
que no excede un tamaño predefinido puede derivarse cuando una
primera regla de codificación que genera una representación
codificada de los valores de información de longitud variable se
compara con una segunda regla de codificación que genera una
representación codificada de los valores de información de longitud
fija y cuando se escoge la regla de codificación que da como
resultado la representación codificada que requiere el número más
bajo de unidades de información. Así, puede garantizarse que la
velocidad de bits máxima sea como mucho la velocidad de bits de la
segunda regla de codificación que deriva la segunda representación
codificada. Al señalar la elección de la regla de codificación
mediante alguna información de regla junto con la representación
codificada de los valores de información, los valores de información
correctos pueden más tarde derivarse en un lado de descodificador,
utilizando una regla de descodificación que se corresponde con la
regla de codificación utilizada durante la codificación.
El principio se resumirá en más detalle en los
siguientes párrafos suponiendo un código de longitud variable
diseñado apropiadamente que se corresponde con las estadísticas de
los valores de información que han de codificarse.
Cuando se aplica codificación de entropía de
valores cuantificados, se sabe que la demanda real requerida para la
representación de un conjunto de datos depende de los valores que
han de codificarse. En general, cuanto más probables sean los
valores, menos bits se consumirán. Inversamente, conjuntos de datos
muy improbables requerirán una alta velocidad de bits. De esta
manera, puede suceder que se requiera una velocidad de datos muy
alta para algunos bloques de datos, lo que puede ser desventajoso,
por ejemplo, si el canal de transmisión tiene una capacidad de
transmisión limitada.
El método propuesto puede garantizar un límite
superior conocido para la demanda de bits de conjuntos de datos
codificados por entropía, incluso para el caso de valores muy
infrecuentes. Específicamente, el método garantiza que la demanda de
bits no exceda la demanda de bits para utilizar un código de PCM. El
método de codificación puede resumirse como sigue:
\bullet El conjunto de datos se codifica
utilizando un proceso de codificación de entropía regular (por
ejemplo Huffman). Se almacena la demanda de bits resultante.
\bullet Se calcula la demanda de bits para una
representación de PCM. Obsérvese que es simplemente el número de
valores que han de codificarse multiplicado por la longitud del
código de PCM o por una fracción de la longitud del código de PCM y
por tanto es fácil de calcular.
\bullet Si la demanda de bis para codificación
de entropía excede la demanda de bits para la codificación de PCM,
se selecciona la codificación de PCM y se señala al descodificador a
través de una información lateral apropiada.
La etapa de descodificación funciona de manera
correspondiente.
En una realización preferida de la presente
invención, se codifican valores cuantificados comparando un esquema
de codificación de entropía y un código de PCM.
En la realización descrita anteriormente de la
presente invención, la velocidad de bits máxima se define por la
longitud de palabra del código de PCM. Así, al conocer esta longitud
de palabra, puede diseñarse ventajosamente un sistema de un
codificador, un medio de transporte y un descodificador,
garantizando una operación segura al seleccionar el medio de
transporte de tal manera que su capacidad de transporte excede la
velocidad de bits máxima definida por el código de PCM.
En una segunda realización preferida, basada en
la realización anterior de la presente invención, varios valores de
información se combinan adicionalmente en un único valor que puede
representarse de manera más eficaz utilizando codificación de PCM,
es decir, que tiene un intervalo cercano a una potencia de 2. El
agrupamiento se describe en más detalle mediante el siguiente
ejemplo:
Valores de variables cuantificadas con un
intervalo de 0...4 (es decir, 5 valores diferentes posibles) no
pueden representarse de manera eficaz con un código de PCM puesto
que la longitud de código posible más pequeña de 3 bits desperdicia
3 de los posibles 2^{3}=8 valores posibles. La combinación de 3 de
tales variables (teniendo así 5^{3}=125 combinaciones posibles) en
un único código de 7 bits de longitud reduce significativamente la
cantidad de redundancia puesto que 5^{3}=125 es casi
2^{7}=128.
Por consiguiente, una implementación combinada
del concepto propuesto para la limitación superior de la demanda de
bits con este planteamiento utilizará una codificación de PCM
agrupada para determinar el límite superior de velocidad de datos (y
la codificación en modo de reserva) para la alternativa de PCM.
Esta implementación combinada tiene la ventaja
obvia de poder reducir adicionalmente la velocidad de bits
máxima.
A continuación se describen realizaciones
preferidas de la presente invención en referencia a las figuras
adjuntas, en las que:
la figura 1 muestra un codificador de la
invención;
la figura 2 muestra un ejemplo de la estimación
de bits según el concepto de la invención;
la figura 3a muestra el agrupamiento de 2
valores de información antes de la codificación de PCM;
la figura 3b muestra el agrupamiento de 3
valores de información;
la figura 4 muestra un descodificador de la
invención; y
la figura 5 muestra un codificador de audio
multicanal según la técnica anterior.
La figura 1 muestra un diagrama de bloques de un
codificador de la invención para codificar valores de información o
para derivar una representación codificada de los valores de
información, garantizando una velocidad de bits máxima fija. El
codificador 100 comprende un estimador 102 de bits y un proveedor
104.
Valores 106 de información que han de
codificarse se introducen en el estimador 102 de bits y en el
proveedor 104. En una implementación posible, el estimador 102 de
bits estima el número de unidades de información requeridas
utilizando una primera regla de codificación y utilizando una
segunda regla de codificación. La información de qué regla de
codificación da como resultado la representación codificada que
requiere el número más bajo de unidad de información, se pone a
disposición del proveedor 104 a través del enlace 108 de datos de
regla. A continuación, el proveedor 104 codifica los valores 106 de
información con la regla de codificación señalada y entrega la
representación 110 codificada así como una información 112 de regla,
que indica la regla de codificación utilizada, en sus salidas.
En una modificación de la realización
anteriormente descrita de la invención, el estimador 102 de bits
codifica los valores 106 de información utilizando la primera y la
segunda regla de codificación. A continuación, el estimador 102 de
bits cuenta las unidades de información requeridas para las dos
representaciones codificadas y entrega la representación codificada
con el número más bajo de unidades de información y la información
de regla al proveedor 104. La posible transferencia de una
representación ya codificada desde el estimador 102 de bits al
proveedor 104 está indicada por el enlace 114 de datos con líneas
discontinuas en la figura 1. A continuación, el proveedor 104
simplemente reenvía la representación ya codificada a su salida y
adicionalmente entrega la información 112 de regla.
La figura 2 ilustra cómo el estimador 102 de
bits estima el número de bits necesarios para derivar una
representación codificada comparando un código de Huffman con un
código de PCM.
El libro 120 de códigos de Huffman se usa para
asignar valores 122 enteros a palabras 124 de código que están
representadas por una secuencia de bits. Se observa a este respecto
que el libro de códigos de Huffman se escoge tan sencillo como sea
posible en este caso para centrarse en la idea básica del concepto
de la invención.
El código de PCM utilizado para la comparación y
para garantizar una velocidad de bits constante máxima consiste en
palabras de código de PCM de una longitud de 4 bits, permitiendo 16
palabras de código posibles, tal como se indica en la descripción
126 de PCM.
En el sencillo ejemplo mostrado en el presente
caso, los valores 128 de información que han de codificarse están
representados por seis números enteros consecutivos (011256), esto
significa que cada valor de información tiene solamente diez ajustes
posibles. Los valores 128 de información se introducen en el
estimador 102 de bits, que deriva el número de bits necesarios para
formar la representación codificada utilizando el libro de códigos
de Huffman, tal como se indica en la sección 130 de Huffman del
estimador 102 de bits y utilizando la representación de PCM, tal
como se indica en la sección 132 de PCM. Como puede observarse en la
figura 2, la representación codificada por entropía de los valores
de información requiere 22 bits, mientras que la representación de
PCM requiere 24 bits, multiplicándose el número de valores de
información por la longitud de bits de una única palabra de código
de PCM. Un codificador de la invención en el caso de la figura 2 se
decidiría por la representación codificada por entropía de los
valores de información y señalaría una información de regla
apropiada que se emite junto con la representación codificada por
entropía.
Las figuras 3a y 3b muestran posibilidades para
disminuir adicionalmente la velocidad de bits máxima agrupando
ventajosamente los valores 128 de información conjuntamente para
formar grupos de valores de información que se codifican por
PCM.
En lo sucesivo, se utilizan los mismos valores
128 de información que en la figura 2 para enfatizar el impacto que
el agrupamiento de PCM puede tener sobre el concepto de la invención
de codificar de valores de información.
Dado que de nuevo un único valor de información
sólo tiene 10 ajustes posibles, pueden combinarse ventajosamente dos
valores de información consecutivos en grupos de valores 140a a 140c
de información antes de formar una representación de PCM de los
valores combinados entonces. Esto es posible puesto que un código de
PCM de 7 bits permite 128 combinaciones diferentes, mientras que un
grupo de dos valores de información arbitrarios sólo pueden formar
100 combinaciones diferentes.
Cada uno de los grupos 140a-140c
de valores de información se asigna ahora a una única palabra
142a-142c de código de PCM de 7 bits. Como puede
observarse en la figura 3a, la aplicación de la estrategia de
agrupamiento antes de la formación de una representación de PCM da
como resultado una representación codificada de los valores 128 de
información que tiene solamente 21 bits, en comparación con los 24
bits requeridos para la representación de PCM no agrupada de la
figura 2. En la estrategia de agrupamiento anterior, se consume un
valor medio de 3,5 bits por cada valor de información dentro de un
flujo de datos (7 bits / 2 valores de información).
Como se muestra en la figura 3b, puede
incrementarse adicionalmente la eficacia del agrupamiento al agrupar
3 valores conjuntamente en grupos de valores 146a y 146b de
información. Estos pueden formar 1000 combinaciones posibles que
pueden estar cubiertas por un código de PCM de 10 bits, tal como se
muestra mediante las palabras 148a y 148b de código de PCM en la
figura 3. Así, la representación de PCM requiere solamente 20 bits,
disminuyendo adicionalmente el valor medio de bits por valor de
información a 3,33 (10/3).
Como puede observarse claramente, la velocidad
de bits necesaria para la codificación puede beneficiarse
significativamente del agrupamiento de los valores, ya que la
velocidad de bits máxima sería un 12,5% (16,7%) más baja para los
ejemplos dados de las figuras 3a y 3b. Adicionalmente, la aplicación
del agrupamiento al ejemplo de la figura 2 haría incluso que el
estimador 102 de bits tomase una decisión diferente y señalara que
el código de PCM produce la representación codificada que requiere
el número de bits más bajo.
La figura 4 muestra un diagrama de bloques de un
descodificador según la presente invención. El descodificador 160
comprende un descompresor 162 y un receptor 163 para proporcionar
una representación 110 codificada y una información 112 de regla que
indica una regla de codificación utilizada para codificar los
valores de información.
El descompresor 162 procesa la información 112
de regla para derivar una regla de descodificación apropiada para
derivar los valores 106 de información a partir de la representación
110 codificada.
A continuación, el descompresor 162 descomprime
la representación 110 codificada utilizando la regla de
descodificación y proporciona los valores 106 de información en su
salida.
Las descripciones en los párrafos anteriores
detallan el concepto de la invención al comparar un esquema de
codificación de entropía que produce un código de longitud de bits
variable con un esquema de codificación de PCM que produce un código
de longitud de bits fija. El concepto de la invención no está de
ninguna manera limitado a los tipos de códigos que pueden compararse
durante el proceso de codificación. Básicamente, es apropiado
comparar cualquier combinación de dos o más códigos y derivar una
representación codificada de valores de información que sea lo más
compacta posible, especialmente que sea más compacta que si se
deriva utilizando sólo un código.
La presente invención se describe en el contexto
de codificación de audio, en el que los parámetros, que describen
por ejemplo propiedades espaciales de una señal de audio, se
codifican y descodifican según el concepto de la invención. El
concepto de la invención, que garantiza una velocidad de bits máxima
para el contenido codificado, también puede aplicarse ventajosamente
a cualquier otra representación paramétrica o valores de
información.
Implementaciones en las que se codifican por
entropía parámetros previamente cuantificados son especialmente
apropiadas, puesto que entonces se espera que la eficacia de
codificación sea alta. No obstante, también la representación
espectral directa de una señal de audio o vídeo puede utilizarse
como entrada al esquema de codificación de la invención.
Especialmente, cuando se describe una señal mediante varias partes
diferentes de la señal que se suceden en el tiempo, en el que las
partes de tiempo se describen mediante parámetros que comprenden una
representación de frecuencia de la señal, las medidas de
codificación descritas anteriormente pueden utilizarse con respecto
a la frecuencia y con respecto al tiempo. También puede aplicarse
agrupamiento de PCM, agrupando conjuntamente parámetros con respecto
al tiempo o con respecto a la frecuencia.
Aunque el descodificador de la invención, tal
como se describe anteriormente, deriva la información de qué regla
de descodificación usar para descodificar la representación
codificada por medio de una información de regla que señala la regla
al descodificador, también es posible en una realización alternativa
que el descodificador 160 derive a partir de la representación 110
codificada directamente qué regla de descodificación usar, por
ejemplo al reconocer una secuencia especial de bits dentro de la
representación codificada, con la ventaja de que la información
lateral que señala la información de regla puede omitirse.
Dependiendo de ciertos requisitos de
implementación de los métodos de la invención, los métodos de la
invención pueden implementarse en hardware o en software. La
implementación puede efectuarse utilizando un medio de
almacenamiento digital, en particular un disco, DVD o CD que tienen
señales de control legibles electrónicamente almacenadas en los
mismos, que cooperan con un sistema informático programable de tal
manera que se efectúan los métodos de la invención. En general, por
lo tanto, la presente invención es un producto de programa
informático con un código de programa almacenado en un soporte
legible por máquina, siendo el código de programa operativo para
efectuar los métodos de la invención cuando el producto de programa
informático se ejecuta en un ordenador. En otras palabras, los
métodos de la invención son, por lo tanto, un programa informático
que tiene un código de programa para efectuar al menos uno de los
métodos de la invención cuando el programa informático se ejecuta en
un ordenador.
Aunque lo anterior se ha mostrado y descrito en
particular con referencia a realizaciones particulares de la misma,
los expertos en la técnica entenderán que pueden realizarse otros
diversos cambios en cuanto a la forma y los detalles sin desviarse
del alcance de las reivindicaciones. Ha de entenderse que pueden
realizarse diversos cambios para la adaptación a diferentes
realizaciones sin desviarse de los conceptos más amplios dados a
conocer en el presente documento y comprendidos por las
reivindicaciones que siguen.
Claims (18)
1. Codificador para codificar sin pérdidas
valores de información que describen una señal de audio, estando los
valores de información descritos por más de un bit para derivar una
representación codificada de los valores de información, que
comprende: un estimador de bits adaptado para estimar un número de
unidades de información requeridas para codificar los valores de
información utilizando una primera regla de codificación y
utilizando una segunda regla de codificación, siendo la primera
regla de codificación de tal manera que los valores de información,
cuando están codificados, dan como resultado representaciones
codificadas que tienen diferentes números de unidades de
información, caracterizado porque la segunda regla de
codificación es de tal manera que los valores de información, cuando
están codificados, dan como resultado representaciones codificadas
que tienen números idénticos de unidades de información, en el que
la representación codificada se deriva asignando una única palabra
de código de longitud fija a una combinación de valores de
información que tienen al menos dos valores de información
combinados; y un proveedor adaptado para proporcionar una
representación codificada que se deriva utilizando la regla de
codificación que da como resultado el número más pequeño de unidades
de información para la representación codificada y para proporcionar
una información de regla que indica la regla de codificación en la
que se basa la representación codificada.
2. Codificador según la reivindicación 1, en el
que la primera regla de codificación es de tal manera que el número
de unidades de información requeridas por la representación
codificada de un número fijo de valores de información depende de
los valores de información subyacentes.
3. Codificador según la reivindicación 1, en el
que la primera regla de codificación es de tal manera que derivar la
representación codificada incluye utilizar un libro de códigos de
Huffman.
4. Codificador según la reivindicación 1, en el
que la primera regla de codificación es de tal manera que derivar la
representación codificada incluye derivar una representación
codificada diferencialmente de los valores de información.
5. Codificador según la reivindicación 4, en el
que la representación codificada diferencialmente se codifica
diferencialmente en tiempo o en frecuencia.
6. Codificador según la reivindicación 1, en el
que los valores de información incluyen parámetros de BCC que
describen las propiedades espaciales de una señal de audio
multicanal y en el que los parámetros de BCC se escogen de la
siguiente lista de parámetros de BCC:
ICC (coherencia/correlación intercanal),
ICLD (diferencia de nivel intercanal),
ICTD (diferencia de tiempo intercanal),
IPD (diferencia de fase intercanal).
7. Codificador según la reivindicación 1, en el
que las unidades de información son bits.
8. Descodificador para descodificar una
representación codificada de valores de información que describen
una señal de audio, que se describen por más de un bit y para
procesar una información de regla que indica una regla de
codificación utilizada para codificar los valores de información,
que comprende:
un receptor para recibir la representación
codificada y la información de regla, y
un descompresor para descodificar la
representación codificada, siendo el descompresor operativo para
derivar los valores de información utilizando, dependiendo de la
información de regla, una primera regla de descodificación o una
segunda regla de descodificación, siendo la primera regla de
descodificación de tal manera que los valores de información se
derivan a partir de representaciones codificadas que tienen
diferentes números de unidades de información, y
caracterizado porque la segunda regla de descodificación es
de tal manera que los valores de información se derivan a partir de
palabras de código de longitud fija que tienen números idénticos de
valores de información, en el que los valores de información se
derivan a partir de combinaciones de valores de información que
tienen al menos dos valores de información combinados que están
representados por una palabra de código de longitud fija.
9. Descodificador según la reivindicación 8, en
el que la primera regla de descodificación es de tal manera que
derivar los valores de información incluye utilizar un libro de
códigos de Huffman.
10. Descodificador según la reivindicación 8,
en el que la segunda regla de descodificación es de tal manera que
derivar los valores de información incluye asignar una combinación
de valores de información que tienen al menos dos valores de
información combinados a una palabra de código de PCM de la
representación codificada.
\newpage
11. Descodificador según la reivindicación 8,
en el que la representación codificada de valores de información se
basa en valores de información que comprenden parámetros que
describen una trama de una señal de audio.
12. Descodificador según la reivindicación 8,
en el que la representación codificada de valores de información se
basa en valores de información que comprenden parámetros de BCC que
describen las propiedades espaciales de una señal de audio
multicanal y en el que los parámetros de BCC se escogen de la
siguiente lista de parámetros de BCC:
ICC (coherencia/correlación intercanal),
ICLD (diferencia de nivel intercanal),
ICTD (diferencia de tiempo intercanal),
IPD (diferencia de fase intercanal).
13. Método para codificar sin pérdidas valores
de información que describen una señal de audio, estando los valores
de información descritos por más de un bit, para derivar una
representación codificada de los valores de información,
comprendiendo el método: estimar un número de unidades de
información requeridas para codificar valores de información
utilizando una primera regla de codificación y utilizando una
segunda regla de codificación, siendo la primera regla de
codificación de tal manera que los valores de información, cuando
están codificados, dan como resultado representaciones codificadas
que tienen diferentes números de unidades de información,
caracterizado porque la segunda regla de codificación es de
tal manera que los valores de información, cuando están codificados,
dan como resultado representaciones codificadas que tienen números
idénticos de unidades de información, en el que la representación
codificada se deriva asignando una palabra de código de longitud
fija a una combinación de valores de información que tiene al menos
dos valores de información combinados; y proporcionar una
representación codificada que se deriva utilizando la regla de
codificación que da como resultado el número más pequeño de unidades
de información para la representación codificada y proporcionar una
información de regla que indica la regla de codificación en la que
se basa la representación codificada.
14. Método para descodificar de una
representación codificada de valores de información que describen
una señal de audio, estando los valores de información descritos por
más de un bit, y para procesar una información de regla que indica
una regla de codificación utilizada para codificar los valores de
información, comprendiendo el método: recibir la representación
codificada y la información de regla, y descodificar la
representación codificada utilizando, dependiendo de la información
de regla, una primera regla de descodificación o una segunda regla
de descodificación, siendo la primera regla de descodificación de
tal manera que los valores de información se derivan a partir de
palabras de código de longitud fija que tienen diferentes números de
unidades de información, caracterizado porque la segunda
regla de descodificación es de tal manera que los valores de
información se derivan a partir de representaciones codificadas que
tienen números idénticos de valores de información, en el que los
valores de información se derivan a partir de combinaciones de
valores de información que tienen al menos dos valores de
información combinados que están representados por una palabra de
código de longitud fija.
15. Programa informático que tiene un código de
programa para efectuar, cuando se ejecuta en un ordenador, un método
para codificar sin pérdidas valores de información que describen una
señal de audio, estando los valores de información descritos por más
de un bit, para derivar una representación codificada de los valores
de información, comprendiendo el método:
estimar un número de unidades de información
requeridas para codificar los valores de información utilizando una
primera regla de codificación y utilizando una segunda regla de
codificación, siendo la primera regla de codificación de tal manera
que los valores de información, cuando están codificados, dan como
resultado representaciones codificadas que tienen diferentes números
de unidades de información, caracterizado porque la segunda
regla de codificación es de tal manera que los valores de
información, cuando están codificados, dan como resultado
representaciones codificadas que tienen números idénticos de
unidades de información, en el que la representación codificada se
deriva asignando una única palabra de código de longitud fija a una
combinación de valores de información que tienen al menos dos
valores de información combinados; y
proporcionar una representación codificada que
se deriva utilizando la regla de codificación que da como resultado
el número más pequeño de unidades de información para la
representación codificada y proporcionar una información de regla
que indica la regla de codificación en la que se basa la
representación codificada.
16. Programa informático que tiene un código de
programas para efectuar, cuando se ejecuta en un ordenador, un
método para descodificar una representación codificada de valores de
información que describen una señal de audio, estando los valores de
información descritos por más de un bit, y para procesar una
información de regla que indica una regla de codificación utilizada
para codificar los valores de información, comprendiendo el
método:
recibir la representación codificada y la
información de regla; y
descodificar la representación codificada
utilizando, dependiendo de la información de regla, una primera
regla de descodificación o una segunda regla de descodificación,
siendo la primera regla de descodificación de
tal manera que los valores de información se derivan a partir de
representaciones codificadas que tienen diferentes números de
unidades de información; y caracterizado porque
la segunda regla de descodificación es de tal
manera que los valores de información se derivan a partir de
palabras de código de longitud fija que tienen números idénticos de
valores de información, en el que los valores de información se
derivan a partir de combinaciones de valores de información que
tienen al menos dos valores de información combinados que están
representados por una palabra de código de longitud fija.
17. Representación codificada de valores de
información que describen una señal de audio, en la que la
representación codificada incluye:
una primera parte generada utilizando una
primera regla de codificación, siendo la primera regla de
codificación de tal manera que los valores de información, cuando
están codificados, dan como resultado representaciones codificadas
que tienen diferentes números de unidades de información,
caracterizada por
una segunda parte generada utilizando una
segunda regla de codificación, siendo la segunda regla de
codificación de tal manera que los valores de información, cuando
están codificados, dan como resultado palabras de código de longitud
fija que tienen números idénticos de unidades de información, en la
que las representaciones codificadas se derivan a partir de una
combinación de valores de información que tienen al menos dos
valores de información combinados que están representados por una
palabra de código de longitud fija, y una información de regla que
indica la regla de codificación utilizada.
18. Representación codificada según la
reivindicación 17, que está almacenada en un medio legible por
ordenador.
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US67099305P | 2005-04-13 | 2005-04-13 | |
| US670993P | 2005-04-13 | ||
| US11/233,351 US20060235683A1 (en) | 2005-04-13 | 2005-09-22 | Lossless encoding of information with guaranteed maximum bitrate |
| US233351 | 2005-09-22 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| ES2320800T3 true ES2320800T3 (es) | 2009-05-28 |
Family
ID=36541698
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| ES06706906T Active ES2320800T3 (es) | 2005-04-13 | 2006-02-13 | Codificacion sin perdidas de informacion con velocidad de bits maxima garantizada. |
Country Status (21)
| Country | Link |
|---|---|
| US (1) | US20060235683A1 (es) |
| EP (1) | EP1854218B1 (es) |
| JP (1) | JP4800379B2 (es) |
| KR (1) | KR100954180B1 (es) |
| CN (1) | CN104300991A (es) |
| AT (1) | ATE422115T1 (es) |
| AU (1) | AU2006233513B2 (es) |
| BR (1) | BRPI0611546B1 (es) |
| CA (1) | CA2604521C (es) |
| DE (1) | DE602006005045D1 (es) |
| ES (1) | ES2320800T3 (es) |
| HK (1) | HK1110708A1 (es) |
| IL (1) | IL185656A0 (es) |
| MX (1) | MX2007012665A (es) |
| MY (1) | MY141054A (es) |
| NO (1) | NO340397B1 (es) |
| PL (1) | PL1854218T3 (es) |
| PT (1) | PT1854218E (es) |
| RU (1) | RU2367087C2 (es) |
| TW (1) | TWI325234B (es) |
| WO (1) | WO2006108465A1 (es) |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101336891B1 (ko) * | 2008-12-19 | 2013-12-04 | 한국전자통신연구원 | Ｇ.711 코덱의 음질 향상을 위한 부호화 장치 및 복호화 장치 |
| US8400335B2 (en) | 2011-07-21 | 2013-03-19 | International Business Machines Corporation | Using variable length code tables to compress an input data stream to a compressed output data stream |
| US8669889B2 (en) | 2011-07-21 | 2014-03-11 | International Business Machines Corporation | Using variable length code tables to compress an input data stream to a compressed output data stream |
| US8692696B2 (en) | 2012-01-03 | 2014-04-08 | International Business Machines Corporation | Generating a code alphabet of symbols to generate codewords for words used with a program |
| EP2888882A4 (en) | 2012-08-21 | 2016-07-27 | Emc Corp | LOSS-FREE COMPRESSION OF FRAGMENTED IMAGE DATA |
| EP2959479B1 (en) | 2013-02-21 | 2019-07-03 | Dolby International AB | Methods for parametric multi-channel encoding |
| US9538044B2 (en) * | 2015-03-20 | 2017-01-03 | Kyocera Document Solutions Inc. | Apparatus and method for data decoding |
| US10735794B2 (en) * | 2016-03-28 | 2020-08-04 | Sony Corporation | Information processing device, information processing method, and information processing system |
| KR101873771B1 (ko) * | 2016-08-12 | 2018-07-03 | 삼성전자주식회사 | 멀티 채널 신호의 부호화/복호화 장치 및 방법 |
| GB2585187A (en) * | 2019-06-25 | 2021-01-06 | Nokia Technologies Oy | Determination of spatial audio parameter encoding and associated decoding |
| US20230188726A1 (en) * | 2020-06-16 | 2023-06-15 | Google Llc | Dynamic Method for Symbol Encoding |
Family Cites Families (49)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63284974A (ja) * | 1987-05-15 | 1988-11-22 | Matsushita Electric Works Ltd | 画像圧縮方式 |
| US5532694A (en) * | 1989-01-13 | 1996-07-02 | Stac Electronics, Inc. | Data compression apparatus and method using matching string searching and Huffman encoding |
| JPH0773249B2 (ja) * | 1989-06-29 | 1995-08-02 | 富士通株式会社 | 音声符号化・復号化伝送方式 |
| US5325091A (en) * | 1992-08-13 | 1994-06-28 | Xerox Corporation | Text-compression technique using frequency-ordered array of word-number mappers |
| JPH06153172A (ja) * | 1992-10-30 | 1994-05-31 | Hitachi Ltd | 符号量制御方式 |
| US5550540A (en) * | 1992-11-12 | 1996-08-27 | Internatioal Business Machines Corporation | Distributed coding and prediction by use of contexts |
| US5717394A (en) * | 1993-02-10 | 1998-02-10 | Ricoh Company Ltd. | Method and apparatus for encoding and decoding data |
| US5550541A (en) * | 1994-04-01 | 1996-08-27 | Dolby Laboratories Licensing Corporation | Compact source coding tables for encoder/decoder system |
| JPH08116447A (ja) * | 1994-10-18 | 1996-05-07 | Fuji Xerox Co Ltd | 画像信号の符号化装置 |
| KR100209877B1 (ko) * | 1994-11-26 | 1999-07-15 | 윤종용 | 복수개의 허프만부호테이블을 이용한 가변장부호화장치 및 복호화장치 |
| US5721720A (en) * | 1994-12-28 | 1998-02-24 | Kabushiki Kaisha Toshiba | Optical recording medium recording pixel data as a compressed unit data block |
| US5819215A (en) * | 1995-10-13 | 1998-10-06 | Dobson; Kurt | Method and apparatus for wavelet based data compression having adaptive bit rate control for compression of digital audio or other sensory data |
| CN1158050A (zh) * | 1995-12-27 | 1997-08-27 | 汤姆森消费电子有限公司 | 图像数据压缩***和方法 |
| US6237496B1 (en) * | 1997-02-26 | 2001-05-29 | Northrop Grumman Corporation | GPS guided munition |
| KR100261253B1 (ko) * | 1997-04-02 | 2000-07-01 | 윤종용 | 비트율 조절이 가능한 오디오 부호화/복호화 방법및 장치 |
| US6064954A (en) * | 1997-04-03 | 2000-05-16 | International Business Machines Corp. | Digital audio signal coding |
| US6862278B1 (en) * | 1998-06-18 | 2005-03-01 | Microsoft Corporation | System and method using a packetized encoded bitstream for parallel compression and decompression |
| US6166664A (en) * | 1998-08-26 | 2000-12-26 | Intel Corporation | Efficient data structure for entropy encoding used in a DWT-based high performance image compression |
| US6546049B1 (en) * | 1998-10-05 | 2003-04-08 | Sarnoff Corporation | Parameterized quantization matrix adaptation for video encoding |
| US6624761B2 (en) * | 1998-12-11 | 2003-09-23 | Realtime Data, Llc | Content independent data compression method and system |
| CA2323014C (en) * | 1999-01-07 | 2008-07-22 | Koninklijke Philips Electronics N.V. | Efficient coding of side information in a lossless encoder |
| JP3323175B2 (ja) * | 1999-04-20 | 2002-09-09 | 松下電器産業株式会社 | 符号化装置 |
| SE9903191D0 (sv) * | 1999-09-08 | 1999-09-08 | Pacesetter Ab | Compression and decompression coding scheme and apparatus |
| US6978236B1 (en) * | 1999-10-01 | 2005-12-20 | Coding Technologies Ab | Efficient spectral envelope coding using variable time/frequency resolution and time/frequency switching |
| GB0008501D0 (en) * | 2000-04-07 | 2000-05-24 | Hunt Simon J | Mixed video streaming and push technology distribution system for mobile users |
| US6813438B1 (en) * | 2000-09-06 | 2004-11-02 | International Business Machines Corporation | Method to customize the playback of compact and digital versatile disks |
| US6675148B2 (en) * | 2001-01-05 | 2004-01-06 | Digital Voice Systems, Inc. | Lossless audio coder |
| US7116787B2 (en) * | 2001-05-04 | 2006-10-03 | Agere Systems Inc. | Perceptual synthesis of auditory scenes |
| US7583805B2 (en) * | 2004-02-12 | 2009-09-01 | Agere Systems Inc. | Late reverberation-based synthesis of auditory scenes |
| US7006636B2 (en) * | 2002-05-24 | 2006-02-28 | Agere Systems Inc. | Coherence-based audio coding and synthesis |
| US7644003B2 (en) * | 2001-05-04 | 2010-01-05 | Agere Systems Inc. | Cue-based audio coding/decoding |
| US7292901B2 (en) * | 2002-06-24 | 2007-11-06 | Agere Systems Inc. | Hybrid multi-channel/cue coding/decoding of audio signals |
| US20030035553A1 (en) * | 2001-08-10 | 2003-02-20 | Frank Baumgarte | Backwards-compatible perceptual coding of spatial cues |
| JP4125565B2 (ja) * | 2001-08-31 | 2008-07-30 | 松下電器産業株式会社 | 画像符号化方法、画像復号化方法及びその装置 |
| US20030081685A1 (en) * | 2001-10-31 | 2003-05-01 | Montgomery Dennis L. | Method and apparatus for determining patterns within adjacent blocks of data |
| ES2280592T3 (es) * | 2001-11-30 | 2007-09-16 | Koninklijke Philips Electronics N.V. | Codificacion de señal. |
| KR100925968B1 (ko) * | 2001-12-17 | 2009-11-09 | 마이크로소프트 코포레이션 | 컴퓨터 시스템에서 비디오 시퀀스의 복수의 비디오 화상을 처리하는 방법, 시스템 및 컴퓨터 판독가능 매체 |
| US7039204B2 (en) * | 2002-06-24 | 2006-05-02 | Agere Systems Inc. | Equalization for audio mixing |
| US7433824B2 (en) * | 2002-09-04 | 2008-10-07 | Microsoft Corporation | Entropy coding by adapting coding between level and run-length/level modes |
| US7502743B2 (en) * | 2002-09-04 | 2009-03-10 | Microsoft Corporation | Multi-channel audio encoding and decoding with multi-channel transform selection |
| US7426462B2 (en) * | 2003-09-29 | 2008-09-16 | Sony Corporation | Fast codebook selection method in audio encoding |
| US7502473B2 (en) * | 2004-02-25 | 2009-03-10 | Nagravision S.A. | Process for managing the handling of conditional access data by at least two decoders |
| US7617166B2 (en) * | 2004-04-14 | 2009-11-10 | The Boeing Company | Neural network for aeroelastic analysis |
| US7392195B2 (en) * | 2004-03-25 | 2008-06-24 | Dts, Inc. | Lossless multi-channel audio codec |
| DE102004063950B4 (de) * | 2004-08-07 | 2009-02-19 | Tropf, Hermann | Kanalcodiervorrichtung |
| US7161507B2 (en) * | 2004-08-20 | 2007-01-09 | 1St Works Corporation | Fast, practically optimal entropy coding |
| KR100857118B1 (ko) * | 2005-10-05 | 2008-09-05 | 엘지전자 주식회사 | 신호 처리 방법 및 이의 장치, 그리고 인코딩 및 디코딩방법 및 이의 장치 |
| CN101873627A (zh) * | 2009-04-22 | 2010-10-27 | 华为技术有限公司 | 切换控制方法、装置和*** |
| US9801102B2 (en) * | 2010-04-28 | 2017-10-24 | Samsung Electronics Co., Ltd. | Method and apparatus for handover using X2 interface based on closed subscriber group in mobile communication system |
-
2005
- 2005-09-22 US US11/233,351 patent/US20060235683A1/en not_active Abandoned
-
2006
- 2006-02-13 CA CA2604521A patent/CA2604521C/en active Active
- 2006-02-13 BR BRPI0611546-2A patent/BRPI0611546B1/pt active IP Right Grant
- 2006-02-13 RU RU2007141936/09A patent/RU2367087C2/ru active
- 2006-02-13 EP EP06706906A patent/EP1854218B1/en active Active
- 2006-02-13 MX MX2007012665A patent/MX2007012665A/es active IP Right Grant
- 2006-02-13 WO PCT/EP2006/001296 patent/WO2006108465A1/en active Application Filing
- 2006-02-13 AT AT06706906T patent/ATE422115T1/de active
- 2006-02-13 CN CN201410454271.4A patent/CN104300991A/zh active Pending
- 2006-02-13 AU AU2006233513A patent/AU2006233513B2/en active Active
- 2006-02-13 PT PT06706906T patent/PT1854218E/pt unknown
- 2006-02-13 KR KR1020077022403A patent/KR100954180B1/ko active IP Right Grant
- 2006-02-13 ES ES06706906T patent/ES2320800T3/es active Active
- 2006-02-13 JP JP2008505745A patent/JP4800379B2/ja active Active
- 2006-02-13 PL PL06706906T patent/PL1854218T3/pl unknown
- 2006-02-13 DE DE602006005045T patent/DE602006005045D1/de active Active
- 2006-02-15 MY MYPI20060646A patent/MY141054A/en unknown
- 2006-04-10 TW TW095112639A patent/TWI325234B/zh active
-
2007
- 2007-09-02 IL IL185656A patent/IL185656A0/en active IP Right Grant
- 2007-11-09 NO NO20075772A patent/NO340397B1/no unknown
-
2008
- 2008-05-05 HK HK08104939.8A patent/HK1110708A1/xx unknown
Also Published As
| Publication number | Publication date |
|---|---|
| PL1854218T3 (pl) | 2009-07-31 |
| PT1854218E (pt) | 2009-05-06 |
| ATE422115T1 (de) | 2009-02-15 |
| CA2604521A1 (en) | 2006-10-19 |
| RU2007141936A (ru) | 2009-05-20 |
| KR100954180B1 (ko) | 2010-04-21 |
| AU2006233513A1 (en) | 2006-10-19 |
| CN104300991A (zh) | 2015-01-21 |
| MY141054A (en) | 2010-02-25 |
| RU2367087C2 (ru) | 2009-09-10 |
| KR20070110111A (ko) | 2007-11-15 |
| EP1854218B1 (en) | 2009-01-28 |
| NO340397B1 (no) | 2017-04-10 |
| DE602006005045D1 (de) | 2009-03-19 |
| BRPI0611546A2 (pt) | 2010-09-21 |
| WO2006108465A1 (en) | 2006-10-19 |
| AU2006233513B2 (en) | 2009-03-05 |
| TW200701660A (en) | 2007-01-01 |
| US20060235683A1 (en) | 2006-10-19 |
| IL185656A0 (en) | 2008-01-06 |
| JP4800379B2 (ja) | 2011-10-26 |
| EP1854218A1 (en) | 2007-11-14 |
| TWI325234B (en) | 2010-05-21 |
| MX2007012665A (es) | 2007-12-13 |
| HK1110708A1 (en) | 2008-07-18 |
| JP2008536411A (ja) | 2008-09-04 |
| BRPI0611546B1 (pt) | 2018-08-14 |
| NO20075772L (no) | 2007-11-09 |
| CA2604521C (en) | 2010-09-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| ES2320800T3 (es) | Codificacion sin perdidas de informacion con velocidad de bits maxima garantizada. | |
| RU2368074C2 (ru) | Адаптивная группировка параметров для улучшенной эффективности кодирования | |
| RU2379832C2 (ru) | Энтропийное кодирование с помощью компактных кодовых книг | |
| CA2601821A1 (en) | Planar multiband antenna | |
| JP6105159B2 (ja) | オーディオ・エンコーダおよびデコーダ | |
| CN101160725A (zh) | 确保最大比特率的无损信息编码 | |
| KR101783967B1 (ko) | 멀티 채널 신호의 부호화/복호화 장치 및 방법 |