300 likes | 480 Views
6. Estruturas p/ Sistemas Discretos. Dado um sistema LTI, caracterizado por uma EDCC. Ex.:. Resposta ao impulso:. Sistema IIR, logo a implementação usando o algoritmo de convolução fica impossibilitado. Podemos reescrever o sistema da forma recursiva:.
E N D
TE-810 Processamento Digital de Sinais - UFPR 6. Estruturas p/ Sistemas Discretos Dado um sistema LTI, caracterizado por uma EDCC. Ex.: Resposta ao impulso: Sistema IIR, logo a implementação usando o algoritmo de convolução fica impossibilitado. Podemos reescrever o sistema da forma recursiva: Diversas formas de implementar um mesmo sistema. Facilidade, precisão numérica, erro de quantização...
TE-810 Processamento Digital de Sinais - UFPR x2[n] x1[n] + x1[n]+x2[n] a x[n] a.x[n] x[n] z-1 x[n-1] 6.1. Diagrama em blocos de EDCC: Elementos Básicos: Somador: Multiplicação por constante: Atrasador unitário:
TE-810 Processamento Digital de Sinais - UFPR Ex.: b0 y[n] x[n] + z-1 a1 + y[n-1] z-1 a2 y[n-2] Define: -Software -Hardware
TE-810 Processamento Digital de Sinais - UFPR Generalização:
TE-810 Processamento Digital de Sinais - UFPR Forma Direta I
TE-810 Processamento Digital de Sinais - UFPR Rearrajando os blocos:
TE-810 Processamento Digital de Sinais - UFPR Forma Direta II
TE-810 Processamento Digital de Sinais - UFPR 6.2. Diagrama de Fluxo de Sinal
TE-810 Processamento Digital de Sinais - UFPR 6.3. Estruturas Básicas p/ Sistemas IIR • Fatores a considerar: • Complexidade Computacional • Número de elementos multiplicadores e memórias • Sensibilidade à precisão finita das operações e memória • Modularidade: VLSI • Particionamento do algoritmo e comunicação: Paralelo
TE-810 Processamento Digital de Sinais - UFPR 6.3.1. Formas Diretas Forma Direta I Forma Direta II
TE-810 Processamento Digital de Sinais - UFPR 6.3.2. Cascata de Biquadradas Há (Ns!)2 diferentes combinações quanto: -pareamento pólo/zero -ordem das biquadradas Facilidade de ajuste da faixa dinâmica, saturação
TE-810 Processamento Digital de Sinais - UFPR 6.3.3. Forma Paralela
TE-810 Processamento Digital de Sinais - UFPR 6.3.4. Realimentação em Sistemas IIR -Sistemas sem realimentação (loop) indicam que a resposta ao impulso depende apenas de um numero finito de amostras atrasadas da entrada: FIR -Realimentação é uma condição necessária (mas não suficiente) para um sistema ser IIR. -Loops devem conter atrasos para que possam ser computados:
TE-810 Processamento Digital de Sinais - UFPR 6.4. Formas Transpostas Pelo Teorema de Mason p/ diagramas de fluxo de sinal podemos transpor uma estrutura fazendo: -inverter as direções de todos os ramos -trocar entrada pela saída A nova estrutura implementa o mesmo sistema original. Ex.:
Formas Diretas Transpostas: TE-810 Processamento Digital de Sinais - UFPR Forma Direta I Transposta Forma Direta II Transposta
TE-810 Processamento Digital de Sinais - UFPR 6.5 Estruturas básicas para sistemas FIR 6.5.1. Forma Direta Transposta:
TE-810 Processamento Digital de Sinais - UFPR 6.5.2. Forma em Cascata
TE-810 Processamento Digital de Sinais - UFPR 6.5.3. Estruturas para sistemas FIR com fase linear -Simetria da resposta ao impulso. Estrutura p/ M par Estrutura p/ M ímpar
TE-810 Processamento Digital de Sinais - UFPR 6.6. Efeitos da Precisão Finita Efeito não linear : sistema linear torna-se não-linear • Conversão A/D: Quantização do Sinal de Entrada • Quantização dos coeficientes • Precisão finita dos multiplicadores, somadores e memórias
TE-810 Processamento Digital de Sinais - UFPR Representação Numérica: • Ponto Fixo: • Hardware simples • Problemas c/ overflow • Ponto Flutuante • Hardware mais complexo • Problemas c/ faixa dinâmica reduzidos
TE-810 Processamento Digital de Sinais - UFPR • Ponto Fixo • Exemplo: Faixa dinâmica: +3 a –3 (-4) Sem casas decimais: Q0
TE-810 Processamento Digital de Sinais - UFPR Representação de casas decimais em complemento de 2: Ex.: 8 bits Q3: Menor valor: 100000000 -24=-16 Maior valor: 011111111 23+ 22+ 21+ 20+2-1+ 2-2 + 2-3=15,875 Q1: Menor valor: 100000000 -26=-64 Maior valor: 011111111 25+ 24+ 23+ 22+21+ 20 + 2-1=63,5 Q7: Menor valor: 100000000 -20=-1 Maior valor: 011111111 2-1+ 2-2+ 2-3+ 2-4+2-5+ 2-6 + 2-7=0.9921875
TE-810 Processamento Digital de Sinais - UFPR Característica do complemento de 2: Desvantagem: Erro de overflow cresce abruptamente Solução: Usar saturação Vantagem: Propriedade: Se o resultado da soma de vários números em complemento de 2 não gerar overflow, o resultado é correto mesmo que as parcelas intermediárias o gerem.
TE-810 Processamento Digital de Sinais - UFPR • Ponto Flutuante c: Característica : fator de escala xB: Mantissa: 0,5 a 1 Representados em ponto fixo Operações mais complexas: Multiplicação: multiplica mantissa e soma características Soma: Necessita de ajuste p/ mesma característica Representando a mantissa e seu equivalente em ponto-fixo com o mesmo número de bits a representação em ponto flutuante gera maior SNR
TE-810 Processamento Digital de Sinais - UFPR 6.7. Quantização dos coeficientes Quantizado: Ideal: Altera a posição dos pólos e zeros! Alterando os coeficientes de um polinômio: Todas as raízes deste polinômio são afetadas Formas Diretas Nas estruturas em cascata e paralelo, o erro de quantização de cada parcela não influencia nas outras: Estruturas menos sensíveis.
TE-810 Processamento Digital de Sinais - UFPR Ex.: Filtro Elíptico Passa faixas Não-quantizado Paralelo 16 bits Não-quantizado Cascata 16 bits Forma direta 16 bits
TE-810 Processamento Digital de Sinais - UFPR 6.7.3. Influência nas seções de 2a ordem Forma Direta 4 bits 7 bits
TE-810 Processamento Digital de Sinais - UFPR Outra estrutura com os mesmos pólos 4 bits 7 bits
TE-810 Processamento Digital de Sinais - UFPR 6.7.5. Exemplo de quantização em filtro FIR
TE-810 Processamento Digital de Sinais - UFPR 6.9. Ciclos limites com entrada zero em sistemas IIR Ex.: Estruturas baseadas em espaço de estados, FIR