Questo 5 da 1a Prova de PDS a

Joarley de Moraes 6 de Maio de 2011

Questo 05 a

Considerando que os trs sistemas abaixo sejam conectados em srie (na ordem e e em que so apresentados), encontre a relao entre entrada e sa do sistema a ca da como um todo. Trata-se de uma sistema linear? Justique sua resposta. Sistema 1 : y[n] = x[n/2] 0 n par n mpar (1) (2) (3)

Sistema 2 : y[n] = x[n] + 0.5x[n 1] + 0.25y[n 2] Sistema 3 : y[n] = x[2n]

Soluo ca

A Figura 1 mostra como o sistema est organizado. A sa do sistema 1 est a da a representada por w[n], o qual serve de entrada para o sistema 2, cuja resposta dada por z[n]. O sistema como um todo dado pela relao entre y[n] e x[n]. e e ca

Figura 1: Sistema em cascata.

2.1

Abordagem 1

A primeira poss soluo para o problema o clculo da convoluo das resvel ca e a ca postas ao impulso de cada sistema, uma vez que o sistema esto em cascata, ou a seja, h1 [n] h2 [n] h3 [n]. No entanto, essa propriedade somente vlida para e a sistema lineares e invariantes no tempo. Analisando casa sistema individualmente conclui-se que todos so lineares, porm os sistemas 1 e 3 no so a e a a invariantes, impossibilitando, portanto, o uso dessa abordagem para a resoluo ca do problema. O apndice A faz a demonstrao da linearidade e invarincia. e ca a

Abordagem 2

Outra forma de resoluo analisar cada sistema no dom ca e nio da frequncia. e Para o sistema 1, que descreve um processo de upsampling, pode-se usar o par de transformadas de Fourier da equao 4. ca x[n/N ] 0 n = kN demais X(ejN ) (4) (5)

W (ej ) = X(ej2 ) 2

Para o sistema 2, aplicando a transformada de Fourier de ambos os lados da equao 2, obtm-se: ca e 1 + 0.5ej W (ej ) (6) 1 0.25ej2 Ao sistema 3, pode-se a aplicar o par de transformada 7. O sistema 3 representa um processo de downsampling. Z(ej ) = x[N n] Y (ej ) = 1 N
N 1

X(ej
k=0

2k N

(7) (8)

j 2 1 Z(e 2 ) + Z(ej 2 ) 2 Substituindo a Equao 6 em 8, tem-se ca j 2 1 1 + 0.5e 2 1 + 0.5ej 2 W (e 2 ) + W (ej 2 ) j j(2) 2 1 0.25e 1 0.25e j 2

Y (ej ) = Como,

ej

2 2

=e

j 2

ej = e

j 2

ej(2) = ej ej2 = ej Ento, a Y (ej ) =

j 2 1 1 + 0.5e 2 1 0.5e 2 W (e 2 ) + W (ej 2 ) j j 2 1 0.25e 1 0.25e j j

(9)

Agora poss substituir a Equao 5 em 9, obtendo-se e vel ca 1 0.5e 2 1 1 + 0.5e 2 X(ej ) + X(ej ) Y (e ) = j 2 1 0.25e 1 0.25ej
j
j j

Y (ej ) =

1 X(ej ) 2 1 0.25ej

1 + 0.5e

j 2

+ 1 0.5e

j 2

Resultando, nalmente, em X(ej ) 1 0.25ej Escrevendo a equao de diferenas, temos: ca c Y (ej ) = y[n] = x[n] + 0.25y[n 1] (10)

(11)

Analisando-se a Equao 11, nota-se que o sistema claramente linear. ca e Alm disso, o sistema como um todo tambm invariante, embora os sistemas e e e intermedirios 1 e 3 nao o sejam. A demonstrao da linearidade e invarincia a ca a segue o mesmo racioc nio utilizado no apndice A e 3

3.1

Simulaoes e Resultados c

A m de validar os resultados tericos obtidos a partir dos clculos apresentados, o a simulou-se o sistema em questo no software MATLAB. Inicialmente consideroua se uma entrada arbitrria x[n], mostrada a seguir e na Figura 2. a x[n] = [1, 5, 2, 6, 9, 3, 8];

Figura 2: Entrada arbitrria x[n] a Em seguida, a sa de cada sistema foi cascateada para servir como entrada da para o sistema seguinte, conforme mostra a Figura 1. A implementao indica vidual de cada sistema, bem como os demais cdigos utilizados neste trabalho o encontra-se no apndice B. Nas Figuras 3, 4 e 5 mostra-se as sa e das dos sistemas 1, 2 e 3, respectivamente. Implementou-se tambm o sistema como um todo, ou seja, considerando a e relao entre entrada e sa ca da. O resultado obtido mostrado na Figura 6. Como e esperado, nota-se que a sa mesma para o sistema em cascata analisado da e anteriormente.

Figura 3: Sa do sistema 1. Processo de upsampling. da

Figura 4: Sa do sistema 2. da

Figura 5: Sa do sistema 3. Processo de downsampling. da

Figura 6: Sa do sistema analisado como um todo. da

Demonstrao da Linearidade e Invarincia ca a

Neste apndice ser demonstrado a linearidade e invarincia de cada sistema e a a intermedirio do problema. a

A.1

Linearidade

Para a demostrao da linearidade usa-se o seguinte sinal como entrada. ca x[n] = x1 [n] + x2 [n] x[n/2] 0 n par n mpar n par n mpar n par n mpar

Sistema 1 : y[n] =

y[n] =

x1 [n/2] + x2 [n/2] 0 y1 [n] + y2 [n] 0

y[n] =

Assim, prova-se que o sistema 1 linear. Como o sistema 3 tem a mesma e estrutura do sistema 1, ento pode-se armar que este tambm linear. a e e Para o sistema 2 tem-se Sistema 2 : y[n] = x[n] + 0.5x[n 1] + 0.25y[n 2]

y[n] = x1 [n] + x2 [n] + 0.5(x1 [n 1] + x2 [n 1]) + 0.25y[n 2] Se as condies iniciais forem nulas, ento co a y[n] = x1 [n] + x2 [n] + 0.5(x1 [n 1] + x2 [n 1]) y[n] = y1 [n] + y2 [n] Assim, conclui-se que o sistema 2 linear tambm. e e

A.2

Invarincia a

Para mostrar se os sistemas so invariantes ou no, usa-se o seguinte procedia a mento: i) desloca-se o sinal de entrada de e avalia-se a sa respectiva; ii) da em seguida desloca-se a sa do sistema pelo mesmo valor. Se o sistema for da invariante, as equaes obtidas em i) e em ii) sero iguais. co a Para o sistema 1, tem-se 7

y(i) [n] =

x[ n ] 2 0 x[ n ] 2 0

n par n mpar n par n mpar

y(ii) [n ] =

Como y(i) = y(ii) , ento o sistema dois no invariante. A mesma demonsa a e trao pode ser aplicada para o sistema 3 para mostrar que o mesmo tambm ca e variante. Para o sistema 2, tem-se y(i) [n] = x[n ] + 0.5x[n 1] + 0.25y[n 2] y(ii) [n ] = x[n ] + 0.5x[n 1] + 0.25y[n 2] y(i) y(ii) , portanto, o sistema invariante. e

B
B.1

Implementao e Cdigo MATLAB ca o

Implementao do sistema em cascata ca

clear; NUM_AMOSTRAS = 20; %sinal de entrada. x = [1, 5, 2, 6, 9, 3, 8]; x1 = x; %implementa~o do sistema 1 ca for i=1:NUM_AMOSTRAS if( mod(i, 2) == 0) if(i/2 <= length(x1)) y1(i) = x1(i/2); else y1(i) = 0; end else y1(i) = 0; end end x2 = y1; %implementa~o do sistema 2 ca for i=1:NUM_AMOSTRAS %h(i) = 0.25^i; if i == 1 y2(i) = x2(i); else if i == 2 y2(i) = x2(i) + 0.5*x2(i - 1); else if i >= 3 y2(i) = x2(i) + 0.5*x2(i - 1) + 0.25*y2(i - 2); end end end end %y2 = conv(h, x2); x3 = y2; %implementa~o do sistema 3 ca

for i=1:NUM_AMOSTRAS if(2*i <= length(x3)) y3(i) = x3(2*i) else y3(i) = 0; end end stem(x); figure(2); stem(y1); figure(3); stem(y2); figure(4); figure(5); stem(y3);

B.2
clear;

Implementao do sistema analisado como um todo ca

NUM_AMOSTRAS =

20;

%sinal de entrada. x = [1, 5, 2, 6, 9, 3, 8]; for i=1:NUM_AMOSTRAS if(i == 1) y(i) = x(i); else if (i <= length(x)) y(i) = x(i) + 0.25*y(i - 1); else y(i) = 0.25*y(i - 1); end end end figure(6); stem(y);

10