Índice

1. Introdução..........................................................................................................................................3
1.1. Objectivos...................................................................................................................................3
1.2. Justificativa................................................................................................................................3
2. ADPCM..............................................................................................................................................4
3. Compressão de Dados........................................................................................................................4
3.1. Tipos de Compressão de Dados................................................................................................4
3.1.1. Compressão com Perdas....................................................................................................5
3.1.2. Compressão sem Perdas....................................................................................................5
4. Algorítmo de Codificação ADPCM..................................................................................................6
4.1. Algoritmo IMA..........................................................................................................................6
4.2. Exemplo......................................................................................................................................7
5. Conclusão...........................................................................................................................................8
 1. Introdução

Adaptive Differential Pulse-Code Modulation - ADPCM é uma técnica para converter som ou
informação analógica em informação binária, através de amostras de som e expressando o valor
dessa amostra em termos binários.

O método normal (não-comprimido) de amostragem e quantização do sinal é chamado de

codificação PCM (modulação por códigos de pulsos). Os métodos de modulação diferencial por
códigos de pulsos (DPCM) fazem uma previsão do valor da próxima amostra de áudio, a partir
dos valores anteriores, e codificam apenas a diferença entre o valor previsto e o real. Se o
método de previsão for bom, essas diferenças serão pequenas, podendo ser codificadas com um
número de bits menor que o das amostragens.

1.1. Objectivos
O principal objectivo do trabalho é gerar uma representação da informação da fonte de forma tal
que o seu tamanho se aproxime à Entropia teórica dessa fonte, produzindo uma “compressão”
dos dados. Demonstrar passo a passo o processo da codificação e descodificação do algoritmo
apresentado e suas respectivas áreas de aplicação.

1.2. Justificativa
Este trabalho foi proposto na cadeira de Sistemas de Comunicação II, de modo a poder
compreender o algoritmo Adaptive Differential Pulse-Code Modulation - ADPCM que serviu
de base para o desenvolvimento de outros tipo de codificação sem perdas.
 2. ADPCM

A técnica ADPCM emprega uma predição linear com perdas que em vez de se codificar as
amostras de áudio independentemente tal como o PCM, usa a amostra anterior (ou várias
amostras anteriores) para prever a amostra corrente, depois calcula a diferença entre a amostra
corrrente e a amostra predita e quantifica a diferença, procede-se à codificação das
diferenças Pulse Code Modulation e os seus valores preditos.

Para cada entrada de uma amostra X[n], a saída do quantificador, os níveis de quantificação C[n]
(códigos ADPCM correspondentes às amostras de áudio PCM) representam o nível de
quantificação para obter a amostra de aúdio reconstruída, multiplicando o número de níveis de
quantificação pelo step size utilizado pelo quantificador. Este método é eficiente porque o step
size (∆) é constantemente actualizado, tanto pelo quantificador como pelo desquantificador em
resposta à variação da magnitude das amostras de entrada.

Esta técnica é muito mais eficaz quando utilizada para compressão de voz, pois esta técnica de
compressão é uma técnica com perdas, no entanto essas perdas na compressão de voz não são
significativas. Na compressão de áudio de alta fidelidade existem técnicas mais eficientes.

3. Compressão de Dados

É a representação de uma fonte de dados da maneira mais precisa possível, utilizando um menor
número de bits e fazer com que a mesma quantidade de informação caiba em um espaço menor,
eliminando as redundâncias.
Um método de compressão de dados é dito com perda (em inglês lossy data compression)
quando a informação obtida após a descompressão é diferente da original (antes da compressão),
mas suficientemente "parecida" para que seja de alguma forma útil. Este tipo de compressão é
frequentemente utilizado para compactar áudio e vídeo para a internet. Opõe-se à compressão
sem perda de dados.

3.1. Tipos de Compressão de Dados

A compressão de dados pode ser dividida em duas vertentes:
 Com perdas;
 Sem perdas.
 3.1.1. Compressão com Perdas

Existem dois esquemas básicos de compressão com perda de dados:

 Em codecs de transformação, amostras de imagem ou som são tomadas, cortadas em

segmentos pequenos, transformadas em um novo espaço de base, e quantizadas. Os
valores quantizados resultantes são então codificados.
 Em codecs de previsão, dados codificados anteriores ou subsequentes são usados para
prever a atual amostra de som ou quadro de imagem. A diferença entre os dados previstos
e os reais, junto com qualquer informação extra necessária para reproduzir a previsão, é
então quantizada e codificada.

Em alguns sistemas as duas técnicas são combinadas, com codecs de transformação sendo
usados para comprimir os sinais diferenciais gerados pelo estágio de previsão.

A compressão com perda de dados é normalmente usada em som, imagens e vídeo/animação. A

razão de compressão (ou seja, a dimensão do ficheiro comprimido comparado com o original, ou
por comprimir) dos codecs de vídeo é quase sempre superior às obtidas em som e imagens fixas.
O som pode ser comprimido a uma razão de 10:1 (o ficheiro comprimido ocupa 1 décimo do
original), sem perda muito notável de qualidade, como ocorre com o formato de som em MP3 ou
WMA (Windows Media Audio), com taxas de até 320 Kbps de áudio (um CD contém dados de
áudio a 1411,2 Kbps). Já o vídeo pode ser comprimido a uma razão 300:1. As imagens fixas são
normalmente comprimidas a uma razão de 10:1, tal como no som, mas neste caso a qualidade é
bastante afetada, optando-se normalmente por uma razão menor, 2:1, por exemplo.

3.1.2. Compressão sem Perdas

O termo compressão sem perda de dados (do inglês lossless data compression) se refere a
métodos de compressão de dados aplicados por algoritmos em que a informação obtida após a
descompressão é idêntica à informação original (antes de ser comprimida), em oposição à
compressão com perda de dados.

Caracteriza-se por ser uma compressão ou codificação completamente reversível, ou seja, a

informação original é recuperada na totalidade. O efeito é uma optimização da representação da
informação.

Vantagens
- A vantagem dos métodos de compressão com perda de dados sobre os sem perda de dados é
que normalmente consegue-se um ficheiro comprimido de menor dimensão, mantendo, no
entanto, uma qualidade mínima em relação ao original, conforme o objectivo que se pretende.

Desvantagens
- Custo de processamento na compressão e descompressão;
- Ganhos expressivos são obtidos apenas com métodos de compressão que não permitem
recontruir os dados exactamente da maneira como eram antes da compressão.

4. Algorítmo de Codificação ADPCM

4.1. Algoritmo IMA

Um dos algoritmos utilizados para a codificação ADPCM é o algoritmo IMA (Interactive
Multimedia Association) comprime amostras PCM lineares em níveis de quantificação com 4
bits. Cada nível de 4 bits ADPCM, representa uma amostra PCM. Sendo que o rácio é calculado
da seguinte forma:

Número de bits por amostra

Rácio de compressão = 4

Utilizando este algoritmo o áudio passa a ocupar 1/4 do espaço de PCM. O débito binário é
significativamente reduzido e é calculado da seguinte forma:

débito binário( PCM )

Débito binário =
Rácio de compressão
 5. Codificação

O sistema de quantificação ADPCM é composto por um quantificador adaptativo e outro

preditor. O quantificador adaptativo mede a taxa dos diferentes sinais mais conhecidos como
controlos de velocidade. Este permite também um factor de escala que pode ser adaptado nos
quais cabe a diferença dos níveis de codificação e actualização dos coeficientes do preditor que
são udados pelo algoritmo.

Portanto o ADPCM adapta os níveis de codificação para o tamanho de diferença dos sinais. Isto
gera uma relação sinal-ruído que é uniforme para todas as amplitudes do sinal. O ADPCM
diminui a taxa de bits da voz para 32kbps, metade de modulação PCM.

Uma amostra de 8 bits wav file dá entrada (input) no codificador a qual é comparada há amostra
anterior X(n-1). A diferença entre estas duas amostras d(n) mais o cálculo do step size ss(n) é
“introduzido” para o codificador. Este produz uma amostra de saída de 4 bits L(n), a qual depois
é usada para o cálculo do próximo bloco do step size.

6. Descodificação

O bloco de desquantificação reconstrói o valor original da amostra quantificada multiplicando o

número de níveis de quantificação pelo passo de quantificação (step size) utilizado pelo
quantificador.
A lógica do sistema de descodificação é a inversa do processo de codificação. Temos há entrada
uma amostra de 4bits L(n), após a amostra dar entrada no descodificador é calculado(ajustado) o
step-size ss(n). Em seguida o bloco de desquantificação calcula a diferença do valor d(n), cujo é
adicionado ao anterior estimado pelo output da amostra X(n-1). A soma destes dois valores é o
valor estimado que sai (output) X(n). 

7. Exemplo

MS-ADPCM – uma concretização da Microsoft para o Adaptative Differencial Pulse Code

Modulation (ADPCM) um formato de áudio digital comum para armazenar áudio em qualidade
CD.

Microsoft IMA ADPCM – Uma concretização do ADPCM, útil para áudio em multimédia em
ambiente de plataformas múltiplas, desenvolvido pela Interactive Multimedia Association
(IMA).

IMA 4:1 – útil para áudio multimédia em ambientes multi-plataforma. Foi desenvolvido pelo
IMA usando o ADPCM.

8. Conclusão

Podemos analisar o funcionamento das técnicas PCM, DPCM e ADPCM. Vimos que o
algoritmo desta técnica é muito fácil de ser implementada e por isto ela é amplamente utilizada e
difundida nas mais diversas tecnologias.
Apesar de estar bem definida, muitos estudos têm sido feitos para aprimorar algoritmos de
criação de codificadores e descodificadores PCM. Existem muitos trabalhos sendo feitos e
muitos a serem a serem realizados com o PCM.

A tecnologia ADPCM foi uma aprimorou muito a tecnologia PCM. Sua baixa taxa de
transmissão, em torno de 32kbps é metade da tecnologia PCM ainda mantendo a mesma
qualidade de voz (inteligibilidade).

O PCM e suas variantes são utilizados em aplicações de mídia digital: CDs e DVDs, aplicações
em telefonia e aplicações em áudio digita e Internet.

9. Bibliografia

 Ribeiro, N., “Multimedia II – Capitulo03, 2005

Morgan, K., “Khalid Sayood Introduction to Data Compression, 2006

Murtaza, A., “Speech Compression – ADPCM Compression”, 1996

Website – http://www.tritonus.org/

Website – http://wiki.multimedia.cx/

Gomes, A., Pinto, A “Trabalho Multimédia 2012/2013

Pereira, C. “Trabalho Multimedia 200