You are on page 1of 6

Walter Roberto Godefroid Steiger

Cepstrum

Trabalho apresentado como


parte da avaliao da disciplina
Processamento Digital de Sinais,
do Departamento de Engenharia
eltrica da Universidade Federal
do Paran.
Orientador: Prof. Marcelo Rosa

Curitiba 2008

I.

Introduo

O objetivo deste material o de apresentar aos leitores um mtodo muito importante


no processamento digital de sinais: a tcnica do Ceptrum. Este material foi baseado no artigo
The Cepstrum: A Guide to Processing de 1977, mas em vez de um enfoque bem especfico, o
assunto apresentado na forma de resumo geral, presumindo que os leitores no conhecem
este assunto em particular, mas possuem bons fundamentos em processamento digitais de
sinais.

II.

O Cepstra

O ceptrum uma operao matemtica que consiste em extrair a Transformada de


Fourier do espectro do sinal na forma logartmica. O nome cepstrum deriva de inverter a
ordem a ordem das primeiras quatro slabas de spectrum. O significado fsico de esta
transformao pode ser interpretado como uma informao do ritmo das mudanas nas
diferentes bandas do espectro de um sinal qualquer. Foi inicialmente desenvolvido para
caracterizar os ecos das ondas tectnicas provenientes de terremotos e exploses. O primeiro
trabalho envolvendo este conceito foi realizado em 1963 por Bogert, Healy, e Tukey.
O cepstrum tambm pode ser interpretada como uma funo que satisfaz o princpio
geral da superposio com a convoluo como entrada da superposio e a adio como a
sada.

a.

Power Cepstrum

O Power Cepstrum (em doravante simplesmente power cepstrum) definido


como uma tcnica heurstica para encontrar os tempos de chega dos ecos de um sinal
qualquer. Estes atrasos do eco aparecem como um ripple no espectro logartmico. possvel
se obter a freqncia deste ripple, mas a o resultado obtido ser em unidades de tempo.
Outras unidades relacionadas a obteno do cepstrum sofrem alteraes semelhantes. Para
evitar confuses, so definidas algumas unidades anlogas:
freqncia ! quefrency

fase

! saphe

amplitude ! gamnitude

filtragem ! liftering

harmnico ! rahmonic

perodo ! repiod

O power cepstrum obtido encontrando o cepstrum a partir do espectro de potncia


do sinal. O algoritmo necessrio para obt-lo dado por:
Sinal FT abs() square log FT abs() square Power Cepstrum
Porm, a maioria dos sinais desejveis de analisar no mundo fsico no possui
transformada de Fourier. Para contornar isto, nos valemos do uso da transformada Z avaliada
no crculo unitrio. Com isso os resultados so os mesmos que os obtidos no caso anterior.

Sinal X(z) abs() square log Z-1 square Power Cepstrum


Matematicamente, achar o power cepstrum de uma seqencia qualquer significa
aplicar a equao (1).

(1)
A partir da definio, possveis realizar n manipulaes matemticas para derivar
outras equaes de onde possvel tirar algumas concluses:
" possvel decompor dois sinais convoludos nos seus respectivos power cepstrum
a partir de uma operao de liftering
" O logaritmo da magnitude quadrada da transformada Z contm ripple na forma
cossenoidal cuja amplitude (gamnitude) e quefrecuency (freqncia) esto
relacionadas com a amplitude do eco.

b.

Cepstrum Complexo

O cepstrum complexo um caso mais geral, onde mais informaes so preservadas.


Ele contm informaes sobre a magnitude e a fase do espectro inicial. , portanto, possvel
reconstruir o sinal original. O power cepstrum um caso particular dele. A forma de calcul-lo
dada pela equao (2) que algoritmicamente definida por:
Sinal FT abs() log Ajuste da fase instantnea FT Cepstrum

(2)
O clculo do cepstrum complexo computacionalmente pode resultar complicado por
conta das operaes com logaritmos complexos. Isto pode ser contornado seguindo os
seguintes quesitos
A parte imaginria de log(X(z)) deve ser uma funo continua e peridica (quando
avaliada ao redor do crculo unitrio) de , com perodo 2/T.
Caso seja necessrio obter uma funo real do cepstrum complexo de uma funo
real, a parte imaginria de log(X(z)) deve ser somada com .
Manipulando-se matematicamente as equaes obtidas, pode-se observar que:
" O cepstrum complexo decai, no mnimo, to rpido quanto 1/|n|
" Possui durao infinita, mesmo fixando a seqncia de entrada a uma durao
finita.
" real se a seqncia real (plos e zeros so pares complexos conjugados).

c.

Relao entre o Power Cepstrum e o Cepstrum Complexo

Claramente, h uma relao entre o power cepstrum e o cepstrum complexo. Uma


forma simples de relacion-los a seguinte:

(3)

d.

Cepstrum Fase

O cepstrum faze (4) mais uma ferramenta para o clculo dos atrasos do eco, porm,
ela menos utilizada que a power cepstrum por exemplo. Contudo, esta tcnica capaz de
mostrar informao valiosa sobre os efeitos do rudo na fase do sinal.

(4)

III.

Problemas relacionados
" Presena de componentes lineares no cepstrum fase ocasiona rpido decaimento
das oscilaes no cepstrum complexo. Tambm pode influir na escolha do filtro a
ser aplicado no cepstrum
" A presena de zeros perto do crculo unitrio na transformada Z da seqncia do
eco pode ocasionar entalhos no espectro onde o rudo pode ser dominante.
" Aliasing: resultado da introduo de harmnicos por causa da no linearidade
do logaritmo complexo.
" Oversampling: Sobre-amostragem da fonte pode ser um problema dado que o
rudo pode ser dominante fora da banda do sinal, no domnio da freqncia. A
no linearidade do logaritmo contribui ainda para piorar j que ocasiona uma
maior contribuio das regies com pouca energia no espectro, em relao as de
mais energia.

IV.

Liftering

Liftering o nome dado aplicao de filtros a um determinado cepstrum. A


filtragem pode ser implementada aplicando uma janela no domnio cepstral para depois
transform-la novamente ao domnio temporal, resultando um sinal mais liso.

V.

Exemplos

A seguinte seqncia de grficos consistem em exemplos da aplicao dos conceitos


apresentados.
a. Deteco de delay

b. Remoo de eco

VI.

Aplicaes

Aplicaes tpicas onde so:


# Inmeras aplicaes na rea de processamento da voz: reconhecimento de fala,
estimao dos parmetros de modelos da fala, deteco de doenas larngeas, etc.
# Medio das propriedades de superfcies refletoras
# Projeto de falantes
# Restaurao acstica
# Processamento de informaes ssmicas
# Eletro-encefalograma
# Processamento dos sinais do sonar
# Diagnstico de mquinas

VII.

Concluses

A os mtodos de anlises cepstrais so poderosas ferramentas no exerccio de


processamento digital de sinais. Estes mtodos conseguem mostrar informaes do
domnio espectral que no so evidentes sob o olhar de uma simples DTFT. Isto faz deles
(dos mtodos) imprescindveis em aplicaes especficas, especialmente naquelas onde
anlises de ecos so realizadas.
Sobre o trabalho, achei interessante que, aps ter feito a cadeira de DSP,
possumos embasamentos tericos suficientes para entender assuntos mais avanados
(claro que devem existir assuntos por a totalmente inentendveis). questo de esforo e
tempo, muito tempo!