SEPS PROCESSAMENTO MULTIRITMO I

Em muitas aplicaes necessrio processar a informao a ritmos de amostragem diferentes. O processamento de sinal multiritmo trata do desenvolvimento e anlise de tcnicas eficientes de alterao da frequncia de amostragem Exemplo: nos sistemas de udio profissionais utiliza-se fs=48kHz mas nos discos compactos (CD) utilizado fs=44.1kHz pode ser necessrio fazer a converso entre os dois ritmos de amostragem Aplicaes importantes:
1) 2) Formatao de espectro em moduladores digitais Aquisio de sinais: se um sinal analgico for amostrado a um ritmo muito superior ao valor mnimo possvel dado pelo teorema da amostragem, ento o filtro anti-aliasing necessrio antes do sinal ser amostrado e o filtro anti-imagem (reconstrutor) aps a converso D/A podem ser muito mais simples Armazenamento de informao: a informao contida em certos sinais (por exemplo sinais de voz) pode ser codificada/transmitida de forma eficiente usando frequncias de amostragem baixas. A reconstruo do sinal feita usando tcnicas de processamento multiritmo Converso A/D e D/A de alta resoluo: a utilizao de sobreamostragem em conversores A/D e D/A permite fazer com que o espectro do rudo de quantificao seja espalhado por uma banda de frequncias muito superior ocupada pelo sinal o n de bits efectivos aumenta. Filtragem de banda estreita: O projecto de filtros de banda estreita (quando comparada com a frequncia de amostragem) complicado requerendo em geral uma ordem elevada (muitos coeficientes). A utilizao de tcnicas de multiritmo permite realizar estes filtros a uma frequncia de amostragem mais baixa, com uma ordem que muito inferior Rdio digital: permite o processamento/desmodulao directa de sinais RF, sem estgios de frequncia intermdia (software radio)

3)

4)

5)

6)

As operaes fundamentais do processamento multiritmo so a decimao e a interpolao

1 Gonalo Tavares, Moiss Piedade, 2008

SEPS PROCESSAMENTO MULTIRITMO II

Decimao: reduo da frequncia de amostragem
Reduo da frequncia de amostragem de um factor inteiro M ou seja, fs fs/M Para que no exista perda de informao necessrio garantir o teorema da amostragem e portanto utilizar um filtro anti-aliasing para eliminar componentes do sinal com frequncia f > fs/(2M) Filtro digital anti-aliasing Decimador (compressor) A decimao consiste em utilizar apenas uma amostra do sinal sada do filtro anti-aliasing, por cada produzidas. Matematicamente, w(n) dado pela convoluo w(n ) x (n ) h(n )
k

h(k ) x (n

k)

e a sada y(m) por y(m ) w(n ) n

mM

h(k ) x (mM
k

k)

Exemplo com M = 3

2 Gonalo Tavares, Moiss Piedade, 2008

SEPS PROCESSAMENTO MULTIRITMO III

Decimao: reduo da frequncia de amostragem
Representao no domnio da frequncia: M=3, fs=6kHz

O espectro de x(n) tem componentes com frequncia acima de fs/(2M) = 1kHz Mdulo da resposta em frequncia do filtro digital anti-aliasing

Aps a filtragem (realizada ao ritmo fs) o espectro fica limitado a f <1kHz Aps a decimao o espectro aparece repetido em todos os mltiplos de fs/M

3 Gonalo Tavares, Moiss Piedade, 2008

SEPS PROCESSAMENTO MULTIRITMO IV

Interpolao: aumento da frequncia de amostragem.
Aumento da frequncia de amostragem de um factor inteiro L ou seja, fs Lfs Para manter a informao na banda de Nyquist que agora [0 Lfs/2], necessrio utilizar um filtro anti-imagem para eliminar as componentes resultantes com frequncia no intervalo [fs/2 Lfs/2] Filtro digital Interpolador anti-imagem (expansor) A interpolao consiste em inserir L-1 amostras com o valor zero por cada amostra do sinal original. Matematicamente, w(n) dado por w(n) x 0, m , L m 0, L 2L,

outros m

e a sada do filtro pela convoluo y(m ) w(m ) h(m )

k

h(k ) w(m

k)

Exemplo com L = 3

4 Gonalo Tavares, Moiss Piedade, 2008

SEPS PROCESSAMENTO MULTIRITMO V

Interpolao: aumento da frequncia de amostragem
Representao no domnio da frequncia: L = 3, fs = 2kHz O espectro de x(n) tem repeties em todos os mltiplos de fs = 2kHz Aps a interpolao para fs=6kHz, a imagem inicial em torno de fs passa a estar na banda de interesse

Resposta em frequncia (mdulo) do filtro digital anti-imagem Aps a filtragem obtm-se o espectro original entre 0 e fs mas agora com a frequncia de amostragem Lfs = 6kHz

5 Gonalo Tavares, Moiss Piedade, 2008

SEPS PROCESSAMENTO MULTIRITMO VI

A interpolao pode ser vista como o equivalente digital de uma converso D/A em que o sinal analgico recuperado interpolando as amostras (efeito do filtro antiimagem ou reconstrutor) A decimao pode levar perda de informao A interpolao pode replicar a informao em bandas de frequncia de interesse A converso de frequncia pode afectar a energia do sinal Exemplo: Clculo da energia num intervalo t = Ts
x0 x(nTs ) x1 E0 x 0 2 Ts x2 2Ts 3 x0 xD (nTs ) E0 x 0 2 Ts x3 3Ts nTs x3

Ts

Ex
Ex D

1 lim K K
1 lim K K

K 1 n 0
K 1 n 0

x (nTs ) 2 Ts
nTs x 3
2

Ts
2 Ts

Ex

ExI

1 lim K K

K 1

x nTs
n 0

Ex 3
xI (nTs )

Ts 3

3Ts

nTs

x0 x1

A decimao mantm a energia do sinal A interpolao diminui a energia do sinal de um factor L necessrio compensar este efeito multiplicando as amostras por L

E0

x0

2 Ts

x3

x2 3Ts

0 Ts 3

Ts

2Ts

nTs

6 Gonalo Tavares, Moiss Piedade, 2008

SEPS PROCESSAMENTO MULTIRITMO VII

Converso da frequncia de amostragem por um factor no inteiro
Exemplo: Na passagem de CD para DAT necessrio interpolar as amostras por um factor 48/44.1, que no inteiro mas racional Representa-se o factor pelo racional L/M (no exemplo: 48/44.1=160/147) de forma que a converso corresponde a realizar uma interpolao por um factor L seguida de decimao por um factor M Para evitar perda de informao, a interpolao deve anteceder a decimao Estes dois filtros so operados ao mesmo ritmo de amostragem e podem ser combinados

Exemplo com L = 3 e M = 2

7 Gonalo Tavares, Moiss Piedade, 2008

SEPS PROCESSAMENTO MULTIRITMO VIII

Anlise no domnio da frequncia: L=3, M=2, fs=2kHz Converso multi-estgio: quando so necessrias variaes muito grandes da frequncia de amostragem (interpolao ou decimao) conveniente usar estruturas multiestgio porque permitem a utilizao de filtros menos selectivos Exemplo: decimador com M=16

Difcil

M
fs 2

16
fs

0 fs 32
Mais fcil

M1
0 fs 8

M2
fs 2

4
fs

8 Gonalo Tavares, Moiss Piedade, 2008

SEPS PROCESSAMENTO MULTIRITMO IX

Interpoladores: estrutura de clculo com filtros polifase Exploram o facto de que sada do interpolador, em cada L amostras, L-1 so nulas a sua contribuio para a sada do filtro anti-imagem no tem de ser calculada Exemplo: interpolador com L=3 e filtro FIR anti-imagem de ordem N=9 Cada x(n) origina 3 amostras y(m), cada uma das quais calculada como a sada de um de 3 sub-filtros FIR (em geral: L) com 3 coeficientes (em geral: N/L)

w (0) w (1) w (2) w (3) w(4) w (5) w (6) w(7) w(8) x (0) 0 0 x (1) 0 0 w (0), w (3), w (6) x (2) w(1), w(4), w(7) w (2), w (5), w (8) 0 0 x (0) 0 0 x (1) 0 0 x (2) 0 x (0) 0 0 x (1) 0 0 x (2) x (0) 0 0 x (1) 0 0 x (0) 0 0 x (1) 0 x (0) 0 0 x (1) x (0) 0 0 x (0) 0 x (0)

s1 s2 s3

{h (0), h (3), h (6)} {h(1), h(4), h(7)} {h (2), h(5), h (8)}

Cada sub-filtro opera ao ritmo mais baixo, pr-interpolao (fs)

9 Gonalo Tavares, Moiss Piedade, 2008

SEPS PROCESSAMENTO MULTIRITMO X

O clculo do interpolador equivalente a: Linha de atraso com N/L amostras

Banco de L Filtros polifase

Estrutura utilizada na realizao prtica Em cada uma das L-1 fases, toma-se a sada do filtro respectivo (da o nome) Os coeficientes dos filtros polifase so:

k
k (n )

0,1, , L - 1 0,1, , N L 1
10

h(k

nL),

Gonalo Tavares, Moiss Piedade, 2008

SEPS PROCESSAMENTO MULTIRITMO XI

Decimadores: estrutura de clculo com filtros polifase Banco de M Filtros polifase

x 0h(0) x 0h(0) x 1h(1) x 2h(2)

x 1h(1) x 3h(3) x 4h (4) x 5h(5)

x 8h(8) x 6h(6) x 7h(7) sada de 3 filtros x 8h(8)

Estrutura utilizada na realizao prtica Os filtros operam ao ritmo mais baixo, ps-decimao (fs/M) Os coeficientes dos filtros polifase so:
k (n )

k n

0,1, , M - 1 0,1, , N M 1
11

h (k

nM ),

Gonalo Tavares, Moiss Piedade, 2008

SEPS PROCESSAMENTO MULTIRITMO XII

Aplicaes 1) Formatao de espectro em modulador digital
2 cos x R (nTs )
bits Atribuio de smbolo complexo
0nTs

g(nTs ) g(nTs ) 2 sin

0nTs

s(nTs )

x I (nTs )

Constelao

Filtros de formatao do espectro

1.2 1.0 0.8 0.6 0.4 0.2 0.0 -0.2 -0.4 -5 -4 -3 -2 -1 0 1 2 3 4 5 Tempo normalizado, t /T Pulsos co-seno elevado com excesso de banda /(2T ) Hertz

Modulador

0.35

F
1.0

0.5 G f

0.0

0 0

1 2T

1 2T

1 2T

1 T

12 Gonalo Tavares, Moiss Piedade, 2008

SEPS PROCESSAMENTO MULTIRITMO XIII

Resposta impulsional do filtro contnuo: filtro coseno elevado

g(t )

sin

t /T cos t /T 1 4

t /T t /T

Filtro FIR com N coeficientes obtidos por truncatura da resposta impulsional:

g(nTs )
1

g(t )|t

nTs

0,
1

,N

1
1

Com L = 4 amostras smbolo:

x R (nTs )
-1 Linha de atraso das amostras Coeficientes em memria 1 0 0 0 -1 0 0 0 1 0 0 0 1 0

g0

g1

g2

g3

g4

g5

g6

g7

g8

g9

g10 g11 g 12 g 13

S estes interessam Sada do interpolador pode ser calculada com estrutura polifase (4 filtros)
N 1 L i 0

y (k

nL)

g (k

iL ) x R (n

iL ),

0,1,

,L

1
13

Gonalo Tavares, Moiss Piedade, 2008

SEPS PROCESSAMENTO MULTIRITMO XIV

2) Disco compacto de udio

Muito difcil

20

fs

44.1
Mais fcil

88.2 L 4

f [kHz]

20

44.1

88.2

132.3

4 fs

176.4 f [kHz]

Para no saturar o amplificador de potncia e evitar distoro de intermodulao necessrio filtrar as imagens do espectro em torno dos mltiplos da frequncia de amostragem fs=44.1kHz necessrio filtros analgicos muito bons (e caros) pois a banda de transio muito pequena Ao fazer interpolao com um factor L=4 consegue-se aumentar a banda entre as imagens e consequentemente o filtro anti-imagem com a mesma especificao de atenuao muito mais simples (e barato)
14 Gonalo Tavares, Moiss Piedade, 2008

SEPS PROCESSAMENTO MULTIRITMO XV

3) Filtragem de banda estreita
Num filtro de banda estreita, a banda de passagem muito pequena quando comparada com a frequncia de amostragem. O filtro FIR resultante tem muitos coeficientes o que desvantajoso porque: 1. Aumenta a susceptibilidade relativamente aos erros inerentes representao numrica com preciso finita 2. Aumenta o esforo computacional 3. Aumenta os requisitos de memria do filtro Estes problemas podem ser obviados com recurso ao processamento multiritmo:
Difcil realizar este filtro

Filtragem passa-baixo
fs 2 fs decimao M f [kHz]

0
Novo contexto de processamento

Mais fcil

Filtragem passa-banda
0 fs 2M
Obtm-se o filtro pretendido

fs M

fs interpolao L

f [kHz] M

fs 2M

fs M

fs

f [kHz]

15 Gonalo Tavares, Moiss Piedade, 2008

SEPS PROCESSAMENTO MULTIRITMO XVI

4) Conversores A/D com sobreamostragem Rudo de quantificao: quantificador com intervalos de quantificao
p( ) 1

Amplitude

0 2 2

Quantificador com B bit:

2A B 2 1 2B Admitindo o erro de quantificao uniformemente distribudo no intervalo [], o seu valor mdio zero e a varincia , pela definio 2 /2 A2 2B 2 2 2 1 p( )d d 2 /2 12 3 Quando se converte uma sinuside com amplitude A, a potncia de sinal S=A2/2 pelo que a relao sinal-rudo de quantificao vem, em dB

2A

SQNR

10 log

S
2

10 log

A2 / 2 A2 2 2B / 3

1.76

6B [dB]

16 Gonalo Tavares, Moiss Piedade, 2008

SEPS PROCESSAMENTO MULTIRITMO XVII

A banda de frequncias onde se pode ter o sinal [-fs/2, fs/2] com largura fs. A densidade espectral de potncia do rudo constante nesta banda e vale
2

S (f )

fs

fs 2

fs 2

Se o sinal de interesse ocupar apenas uma banda de frequncias [-fmax, fmax] ento podemos filtrar esta banda passa-baixo e reduzir a potncia do rudo de quantificao
Banda de interesse

S (f )

fmax fmax

S ( f ) df

2 fmax fs

fs

fs 2

fmax

fmax

fs 2

Inverso do factor de sobreamostragem Princpio: Princpio:ao aoaumentar aumentaraafrequncia frequnciade deamostragem amostragempara paraum umvalor valoracima acimado do necessrio para representar o sinal (=2 f ), o rudo de quantificao necessrio para representar o sinal (=2max fmax), o rudo de quantificaoespalhado espalhado numa esf a ea asua potncia potncia pode pode ser ser reduzida reduzida do do factor factor de numabanda bandade defrequncia frequnciade delargura larguraf es esua asua sua potncia potncia pode pode ser ser reduzida reduzida do do factor factor de sobreamostragem de sobreamostragem sobreamostragem de sobreamostragem

fs 2 fmax

17 Gonalo Tavares, Moiss Piedade, 2008

SEPS PROCESSAMENTO MULTIRITMO XVIII

Exemplo: Exemplo:Considere Considereum umsinal sinalde deudio udiocom comlargura largurade debanda banda10kHz 10kHz(unilateral). (unilateral).Calcule Calcule qual a frequncia de amostragem a utilizar num conversor de 1 bit qual a frequncia de amostragem a utilizar num conversor de 1 bitde deforma formaaaque queaa converso seja equivalente conseguida com um conversor de 12 bit converso seja equivalente conseguida com um conversor de 12 bit A fmax=20kHz e a Afrequncia frequnciade deamostragem amostragemmnima mnimacom comooconversor conversorde de12 12bit bitfsf=2 s=2fmax =20kHz e a potncia do rudo de quantificao potncia do rudo de quantificao
2

(12 bit )

A2 2

2 12

3 A2 2 A2 2
2 1

Para Parase seter teraamesma mesmapotncia potnciade derudo rudode dequantificao quantificaocom comum umconversor conversorde de11bit bitdeve deve verificar-se verificar-se
2

eeportanto: portanto:

(1 bit ) F fs

(12 bit ) F

2 12

/3 /3

211

20kHz

40.96MHz

Podem conseguir-se factores de reduo da potncia de rudo de quantificao aliando sobremostragem tcnicas de formatao do espectro do rudo (noise shaping)

18 Gonalo Tavares, Moiss Piedade, 2008

SEPS PROCESSAMENTO MULTIRITMO XIX

Aplicaes de electrnica de consumo, principalmente udio, requerem conversores A/D e D/A de elevado desempenho e muito baratos Estes requisitos so difceis de conseguir com as tcnicas de converso habituais (aproximaes sucessivas, dupla rampa, etc) devido aos erros no processo de converso (erros de Sample & Hold, linearidade, monotonicidade, etc) Conversores de 1 bit: no utilizam S/H e no tm estes erros. Alm disso so baratos. O seu desempenho conseguido custa de: Sobreamostragem (oversampling) Formatao da densidade espectral do rudo de quantificao (noise shaping) As palavras de sada obtm-se com tcnicas de decimao Modelo:

Devido realimentao negativa, o sistema tende a ter entrada do filtro um sinal que em mdia aproximadamente zero (o ADC de 1 bit um comparador com ganho muito elevado) Desta forma o sinal de sada uma sequncia de bits com uma densidade de 1s que representa a amplitude do sinal de entrada

19 Gonalo Tavares, Moiss Piedade, 2008

SEPS PROCESSAMENTO MULTIRITMO XX

O modelo de processamento de sinal : O rudo de quantificao somado neste ponto (comparador)

Funes de transferncia (integrador de 1 ordem):

Y (z )

E (z ) X (z )

X (z ) 1 z
N (z )

z 1Y (z )
1

1 z

E (z )

O sinal x(n) passa para a sada sem modificao e o rudo de quantificao afectado pela funo de transferncia N(z), do tipo passa-alto As componentes do espectro do rudo na banda de frequncias do sinal so fortemente atenuadas

20 Gonalo Tavares, Moiss Piedade, 2008

SEPS PROCESSAMENTO MULTIRITMO XXI

Resposta do filtro digital. Este filtro um filtro antialiasing para a decimao. Ao rejeitar a maior parte do espectro do rudo de quantificao o nmero efectivo de bits vem aumentado Espectro do sinal aps filtragem, pr-decimao. Notar que a decimao propriamente dita no altera em nada a SNR.Podem usar-se estruturas de decimao polifase O filtro pr-decimao introduz um atraso de grupo (que pode ser constante, filtro FIR com fase linear). Isto um grande inconveniente porque existe um grande atraso entre o sinal analgico e a amostra digital de sada

Por cada oitava (duplicao da frequncia de amostragem) o aumento da SNR devido sobreamostragem de 6dB. O restante devido aco do filtro de noise-shaping: 3dB para filtro de 1 ordem, 9dB para 2 ordem, 15dB para 3 ordem. Em geral, (-3+6n)dB para filtro de n-sima ordem
21 Gonalo Tavares, Moiss Piedade, 2008

SEPS PROCESSAMENTO MULTIRITMO XXII

5) Rdio digital (software radio)
Exemplo: Rdio digital de banda larga (Watkins-Johnson Inc.) para estao base
f fs N

H 0(f )

f fs 2 0 fs 2 15.36MHz e
j 2 n N

f fs 2 0 fs 2 15.36MHz

Toda a banda RF de interesse, com largura de banda 14MHz convertida para banda de base por um nico desmodulador O sinal depois convertido pelo ADC a um ritmo fs=30.72 MHz, ligeiramente superior a 2 14MHz. Este sinal real tem todos os canais de rdio-frequncia Cada canal recuperado digitalmente (software) por um desmodulador complexo em quadratura que opera ao ritmo fs Aps a desmodulao, o sinal (complexo) de cada canal decimado por um factor M=384 ficando referido a uma frequncia fs2=80kHz
22 Gonalo Tavares, Moiss Piedade, 2008

SEPS PROCESSAMENTO MULTIRITMO XXIII

Decimadores e interpoladores para rdio digital: filtros CIC (Cascade Integrator Comb) Estruturas de clculo eficiente que podem ser usadas em qualquer aplicao em que sejam necessrios factores de decimao/interpolao elevados Integrador Filtro comb

Cascata de N integradores HI(z) com N filtros Comb com funo de transferncia C(z)

H I (z ) C (z )
sin H (j ) M Ts 2 Ts sin 2

1 1 z 1 1 z M
N

H (z )

1 z 1 z

M N 1

zeros em fk

fs , k M

1,

,M

1
23

Gonalo Tavares, Moiss Piedade, 2008

SEPS PROCESSAMENTO MULTIRITMO XXIV

As bandas de frequncia que poderiam provocar aliasing aps a decimao so fortemente atenuadas Desvantagens dos filtros CIC: O ganho do filtro em DC |H(0)|=MN que pode tomar valores muito elevados e requerer registos com muitos bits O controlo das caractersticas do filtro pouco verstil: apenas podemos mudar N (verses mais complexas permitem a introduo de outro parmetro nas seces Comb que aumenta a versatilidade controlando a localizao dos zeros da funo de transferncia)

1)

2)

1) 2) 3)

Vantagens dos filtros CIC: No so necessrias multiplicaes No necessrio guardar coeficientes em memria A estrutura do filtro regular, facilmente replicvel

Nota: Deve utilizar-se aritmtica em complemento para 2 de forma a que eventuais overflows intermdios no influenciem o resultado final

24 Gonalo Tavares, Moiss Piedade, 2008