Transformada Rápida de Fourier (FFT)
|
|
- Silvana Ventura Faria
- 6 Há anos
- Visualizações:
Transcrição
1 Transformada Rápida de Fourier (FFT) A FFT é um algoritmo eficiente para calcular a DFT A DFT de uma sequência x n de comprimento finito N é definida como: N 1 N 1 X k = x n e j2π N kn = x n W N kn, 0 k N 1 n=0 n=0 A FFT mais eficiente é para N = 2 m, onde m é um inteiro Algoritmos mais utilizados: decimação no tempo e decimação na frequência
2 FFT com Decimação no Tempo Para ilustrar o método da FFT com decimação no tempo, consideramos N = 8 = 2 3. Decompondo a sequência x n em duas partes, uma com as amostras de n par (x 0 n = x(2n)) e outra com as amostras de n ímpar (x 1 n = x(2n + 1)) : X k = 7 x n W 8 kn n=0 = x 0 W 8 0k + x 2 W 8 2k + x 4 W 8 4k + x 6 W 8 6k +x 1 W 8 1k + x 3 W 8 3k + x 5 W 8 5k + x 7 W 8 7k onde W 8 = e j2π/8.
3 FFT com Decimação no Tempo Como W 8 2 = e j4π/8 = e j2π/4 = W 4, temos: X k = x 0 0 W 0k 4 + x 0 1 W k 4 + x 0 2 W 2k 3k 4 + x 0 3 W 4 +W k 8 x 1 0 W 0k 4 + x 1 1 W k 4 + x 1 2 W 2k 3k 4 + x 1 3 W 4 ou seja, onde X k = X 0 k 4 + W 8 k X 1 k 4 X 0 k : DFT de 4 pontos de x 0 n X 1 k : DFT de 4 pontos de x 1 n
4 FFT com Decimação no Tempo Generalizando para N = 2 m : N/2 1 N/2 1 X k = x 2l W N 2kl + x 2l + 1 W N k(2l+1) l=0 l=0 = X 0 k N/2 + W N k X 1 k N/2, 0 k N 1 Complexidade computacional: enquanto que o cálculo da DFT pela definição requer N 2 multiplicações complexas e N(N 1) somas complexas, pela equação acima temos: 2 N/2 2 + N = N 2 /2 + N multiplicações complexas 2 N/2 N/2 1 + N = N 2 /2 somas complexas
5 FFT com Decimação no Tempo Algoritmo FFT com decimação no tempo após primeiro estágio de decomposição:
6 FFT com Decimação no Tempo O procedimento da decimação no tempo pode ser repetido para as sucessivas DFTs menores, num total de m = log 2 N estágios, ou seja: N/4 1 N/4 1 X 0 k = x 0 2l W N/2 2kl + x 0 2l + 1 W N/2 k(2l+1) l=0 l=0 = X 00 k N/4 + W N/2 k X 01 k N/4, 0 k N/2 1 N/4 1 l=0 N/4 1 l=0 X 1 k = x 1 2l W N/2 2kl + x 1 2l + 1 W N/2 k(2l+1) = X 10 k N/4 + W N/2 k X 11 k N/4, 0 k N/2 1
7 FFT com Decimação no Tempo Algoritmo FFT com decimação no tempo após segundo estágio de decomposição:
8 FFT com Decimação no Tempo Diagrama completo do algoritmo FFT com decimação no tempo (m = log 2 N = 3 estágios):
9 FFT com Decimação no Tempo Complexidade computacional do algoritmo completo para N = 2 m : N log 2 N multiplicações complexas N log 2 N somas complexas A complexidade pode ser reduzida pela metade se explorarmos a seguinte propriedade do diagrama do algoritmo de decimação no tempo: Cada estágio é fomado por treliças (butterfly)
10 FFT com Decimação no Tempo Cada treliça pode ser simplificada para reduzir pela metade o número de multiplicações A complexidade computacional do algoritmo FFT com decimação no tempo para N = 2 m fica: (N/2) log 2 N multiplicações complexas N log 2 N somas complexas
11 FFT com Decimação no Tempo Algoritmo FFT com decimação no tempo com treliças simplificadas:
12 FFT com Decimação no Tempo Exemplo: A complexidade computacional para obter a DFT de N = 1024 pontos de uma sequência é: Pelo somatório da DFT: N multiplicações e somas complexas Pelo algoritmo FFT: N log 2 2 N multiplicações complexas e N log 2 N 10 4 somas complexas redução por um fator de 200 no número de multiplicações e 100 no número de somas
13 FFT com Decimação na Frequência No algoritmo da decimação na frequência, o somatório da DFT é separado em dois somatórios menores, da seguinte forma: N/2 1 N 1 X k = x n W N kn + x n W N kn n=0 n=n/2 N/2 1 = x n W N kn + W N kn/2 N/2 1 x n + N/2 W N kn n=0 n=0 N/2 1 = x n + W N kn/2 x n + N/2 W N kn n=0 k = 0,1,, N 1
14 FFT com Decimação na Frequência Observando que W N N/2 = e j(2π N )(N 2 ) = e jπ = 1: N/2 1 X k = x n + ( 1) k x n + N/2 W N kn n=0 Para k = 2r par: N/2 1 2rn X 2r = x n + x n + N/2 W N, r = 0,, N 2 1 n=0 Definindo x 0 n = x n + x n + N/2, n = 0,, N 2 1, temos N/2 1 rn X 2r = x 0 n W N/2 = X 0 r n=0
15 FFT com Decimação na Frequência Para k = 2r + 1 ímpar: N/2 1 X 2r + 1 = x n x n + N/2 W N (2r+1)n, r = 0,, N 2 1 n=0 Definindo x 1 n = x n x n + N/2 W N n, n = 0,, N 2 1, temos N/2 1 X 2r + 1 = x 1 n W N/2 rn = X 1 r n=0 O procedimento da decimação na frequência pode ser repetido para as sucessivas DFTs menores, num total de m = log 2 N estágios.
16 FFT com Decimação na Frequência Algoritmo FFT com decimação na frequência após primeiro estágio de decomposição:
17 FFT com Decimação na Frequência Diagrama completo do algoritmo FFT com decimação na frequência (m = log 2 N = 3 estágios):
18 FFT com Decimação na Frequência A complexidade computacional do algoritmo FFT com decimação na frequëncia para N = 2 m é igual à do algoritmo FFT com decimação no tempo: (N/2) log 2 N multiplicações complexas N log 2 N somas complexas
19 DFT Inversa utilizando o Algoritmo FFT A IDFT de tamanho N é definida como: x n = 1 N N 1 k=0 X k W N kn, 0 n N 1 O complexo conjugado da expressão acima é: x n = 1 N Portanto: x n = 1 N N 1 k=0 X k N 1 X k k=0 W N kn W N kn = 1 FFT X k N
20 DFT Inversa utilizando o Algoritmo FFT A IDFT pode ser calculada de forma eficiente usando um algoritmo FFT
21 Algoritmos FFT Radix-4 Os algoritmos FFT com decimação no tempo e na frequência para N = 2 m são os mais utilizados e conhecidos como algoritmos FFT Radix- 2 Quando N = 4 m, podemos utilizar algoritmos FFT Radix- 4 Para ilustrar o procedimento, derivamos o algoritmo FFT Radix- 4 com decimação na frequência
22 Algoritmos FFT Radix-4 Para k = 4r, r = 0,, N 4 1: N/4 1 X 4r = x n + x n + N/4 + x n + N/2 + x n + 3N/4 W N/4 rn n=0 Para k = 4r + 1, r = 0,, N 4 1: N/4 1 X 4r + 1 = x n jx n + N/4 x n + N/2 + jx n + 3N/4 W N n W N/4 rn n=0 Para k = 4r + 2, r = 0,, N 4 1: N/4 1 X 4r + 2 = x n x n + N/4 + x n + N/2 x n + 3N/4 W N 2n W N/4 rn n=0 Para k = 4r + 3, r = 0,, N 4 1: N/4 1 X 4r + 3 = x n + jx n + N/4 x n + N/2 + jx n + 3N/4 W N 3n W N/4 rn n=0
23 Algoritmos FFT Radix-4
24 Algoritmo FFT Mixed-Radix ou Cooley-Tukey Quando N 2 m, mas N = N 1 N 2, é possível obter a DFT de tamanho N por um algoritmo mais rápido do que pelo somatório da DFT. Usando o método da decimação na frequência, podemos escrever as amostras da DFT como: N 1 1 N 2 1 X k = X N 2 k 1 + k 2 = x[n 1 + N 1 n 2 ] n 1 =0 n 2 =0 onde 0 k 1 N 1 1 e 0 k 2 N 2 1 W N [n 1 +N 1 n 2 ] N 2 k 1 +k 2 Podemos observar que: W N n 1 N 2 k 1 = W N1 n 1 k 1, W N N 1 k 2 N 2 k 1 = 1, W N N 1 n 2 k 2 = W N2 n 2 k 2
25 Algoritmo FFT Mixed-Radix ou Cooley-Tukey Portanto, podemos reescrever a DFT como: N 1 1 N 2 1 X N 2 k 1 + k 2 = x[n 1 + N 1 n 2 ] n 1 =0 n 2 =0 W N1 n 1 k 1 W N n 1 k 2 W N2 n 2 k 2 ou como: N 1 1 N 2 1 n X N 2 k 1 + k 2 = x[n 1 + N 1 n 2 ] W 2 k 2 n N2 W 1 k 2 N n 1 =0 n 2 =0 W N1 n 1 k 1 A expressão acima pode ser interpretada como: I. Cálculo de N 1 DFTs de N 2 pontos II. Cálculo de N 2 DFTs de N 1 pontos III. n Multiplicação pelos N fatores W 1 k 2 N
26 Algoritmo FFT Mixed-Radix ou Cooley-Tukey Diagrama do algoritmo Cooley-Tukey para N = 3 5 = 15:
27 Algoritmo de Goertzel Cálculo recursivo da DFT, usado quando se quer calcular apenas algumas amostras da DFT ou uma nova DFT para cada nova amostra do sinal (running DFT) Podemos reescrever a expressão da DFT como: X k = W N kn N 1 l=0 Definindo a sequência: onde y k n = n 1 l=0 x e n = x l W N kl N 1 = x l W N k(n l) l=0 x e l W N k(n l) = x e n h k n x n, 0 n N 1 0, 0 < n e n > N
28 Algoritmo de Goertzel e Podemos observar que: h k n = W N kn, n 0 0, 0 < n X k = y k [n] n=n No domínio da transformada z, temos: onde Y k z = X e z 1 W N k z 1 = H k(z)x e (z) 1 H k (z) = 1 W k N z 1
29 Algoritmo de Goertzel e h k n = W N kn, n 0 0, 0 < n Podemos observar que: X k = y k [n] n=n No domínio da transformada z, temos: X e (z) Y k (z) = 1 W k N z 1 As amostras da DFT podem ser obtidas pela recursão:
30 Algoritmo de Goertzel Cálculo da k-ésima amostra da DFT pelo algoritmo de Goertzel:
31 Algoritmo de Goertzel As amostras da DFT podem ser obtidas pela recursão: y k n = x e n + W N k y k n 1, 0 n N com y k 1 = 0 e x e N =0. Quando n = N, a saída do filtro y k N é igual a X k Para obter cada amostra de X[k], são necessárias N multiplicações e N somas complexas Para calcular todas as N amostras de X[k], é necessário o mesmo número de operações que o cálculo direto Observando que: H k z = k z W k N z = 1 + W N cos 2π N nk z 1 + z 2
32 Algoritmo de Goertzel As amostras da DFT podem ser obtidas pelas equações: v k n = x e n + 2 cos 2π N k v k n 1 v k n 2, 0 n N X k = y k N = v k N W N k v k N 1 Apenas a parte recursiva deve ser calculada para 0 n N A parte não recursiva somente necessita ser calculada para n = N Para x[n] real, são necessárias N + 1 multiplicações e 2N + 1 somas reais para cada X[k] Portanto, há uma redução pela metade no número de multiplicações em relação ao cálculo direto
33 Algoritmo de Goertzel Cálculo da k-ésima amostra da DFT pelo algoritmo de Goertzel:
34 Cálculo Eficiente da Convolução Linear A convolução linear de uma sequência de comprimento finito com uma de comprimento infinito pode ser calculada de forma eficiente através de FFTs A principal aplicação desta técnica é no cálculo em tempo real da saída de filtros FIR de ordens elevadas para entradas muito longas Seja h(n) uma sequência de comprimento finito M e x(n) uma sequência de comprimento infinito. A convolução linear das duas sequências é: M 1 y n = h l x(n l) Dois métodos eficientes para obter y n serão apresentados: overlap-add e overlap-save l=0
35 Método Overlap-Add No método overlap-add, a sequência x n é segmentada em subsequências x m (n) contíguas de comprimento finito N, ou seja: onde x(n) = x m n = m=0 x m (n mn) x n + mn, 0 n N 1 0, 0 < n e n > N Substituindo x(n) acima na expressão da convolução: M 1 y n = h l x m (n l mn) l=0 M 1 m=0 = h(l)x m (n l mn) m=0 l=0 = y m (n mn) m=0
36 Método Overlap-Add Cada subsequência de saída y m n é a convolução de x m n e h n e tem comprimento M + N 1 y m n pode ser calculada estendendo as sequências x m n e h n, com M 1 e N 1 zeros, respectivamente, e usando FFTs de tamanho M + N 1: y m n = IFFT{FFT x m,e n FFT h e n } As subsequências são somadas após compensar os atrasos y(n) = m=0 y m (n mn) Haverá sobreposição de M 1 amostras de subsequências consecutivas, que serão somadas (daí o nome overlap-add)
37 Método Overlap-Add
38 Método Overlap-Save No método overlap-save, a sequência x n é segmentada em subsequências x m (n) de comprimento finito N + M 1 com sobreposição de M 1 amostras, ou seja: onde x m n = x(n) = m=0 x m (n mn) x n + mn, 0 n N + M 2 0, 0 < n e n > N + M 2 Calcula-se a convolução circular de cada subsequência x m n e de h e n, obtendo-se sequências w m n de comprimento N + M 1 As primeiras M 1 amostras de w m n são incorretas e são descartadas, enquanto que as N seguintes correspondem a amostras corretas da convolução linear de x n e h n
39 Método Overlap-Save As subsequências de saída y m n formadas pelas amostras salvas de w m n (daí o nome overlap-save) são dadas por y m n = 0, n < M 1 e n > N + M 2 w m n + M 1, 0 n N 1 A sequência de saída é pela concatenação das subsequências y m n, ou seja, y(n) = y m (n mn) m=0
40 Método Overlap-Save
41 Métodos Overlap-Add and Overlap-Save Complexidade computacional: Para x n de comprimento K, é necessário calcular K N DFTs de tamanho L = N + M 1 (uma para cada x m (n)) e K IDFTs de tamanho N L (uma para cada y m n ). A DFT de h e (n) pode ser calculada apenas uma vez (igual para todo m). O número total de multiplicações complexas necessárias para obter as K amostras de y n pelo método overlap-add ou overlap-save (usando o algoritmo FFT com L = 2 m ) é N mult = 2 K N + 1 L 2 log 2 L + K N L Por exemplo, para K = 10 6 e M = 100, teríamos: Para L = 128 (N = 29): N mult =3, Para L = 256 (N = 157): N mult =1, Para L = 512 (N = 413): N mult =1, Para L = 1024 (N = 925): N mult =1, Pelo cálculo de y n pelo somatório da convolução: N mult = KM = 10 8
42 Métodos Overlap-Add and Overlap-Save Para K = 10 6 e M = 256, teríamos: Para L = 512 (N = 413): N mult = Para L = 1024 (N = 769): N mult =1, Pelo cálculo de y n pelo somatório da convolução: N mult = KM = 2, Para K = 10 9 e M = 500, teríamos: Para L = 1024 (N = 525): N mult =2, Para L = 2048 (N = 1549): N mult =1, Pelo cálculo de y n pelo somatório da convolução: N mult = KM =
Transformada Discreta de Fourier (DFT)
Transformada Discreta de Fourier (DFT) A DFT de uma sequência x n de comprimento finito N é definida como: X k = x n e j2π N kn, 0 k N 1 A DFT mapeia uma sequência de comprimento N, x n, em outra sequência,
Leia maisTransformada Rápida de Fourier FFT Conceitos da FFT - Gauss (1805)
FFT 1 FFT 2 Transformada Rápida de Fourier - FFT DFT Processamento Digital de Sinais Análise e projeto de SLIT no domínio da freq. Convolução rápida FFT - Fast Fourier Transform otas de Aula Algoritmo
Leia maisFFT Fast Fourier Transform
FFT Fast Fourier Transform Carlos Alexandre Mello 1 Algoritmos Rápidos Objetivo: melhoria do desempenho de algoritmos Implementam de forma mais eficiente um algoritmo sem modificar seu resultado final
Leia maisTransformada Discreta de Fourier (DFT)
Transformada Discreta de Fourier DFT) Processamento de Sinais 5/6 Engenharia Aeroespacial Sinais periódicos Seja x[n] um sinal periódico com período x[n + r] = x[n] para r Z) O sinal x[n] é determinado
Leia maisFFT Realização Eficiente da DFT
FFT Realização Eficiente da DFT Luís Caldas de Oliveira lco@istutlpt Instituto Superior Técnico FFT p1/40 Resumo Algoritmos de Decimação no Tempo FFT p2/40 Resumo Algoritmos de Decimação no Tempo Algoritmos
Leia maisFFT Realização Eficiente da DFT
FFT Realização Eficiente da DFT Luís Caldas de Oliveira. Algoritmos de Decimação no Tempo. Algoritmos de Decimação na Frequência 3. Realização dos Algoritmos FFT 4. Algoritmos para N Factorizável 5. Realização
Leia maisProcessamento (Digital) de Sinal. Caderno de exercícios para as horas não presenciais
Caderno de exercícios para as horas não presenciais João Paulo Teixeira ESTiG, 014 Capítulo 1 Sinais 1. Considere o Considere o seguinte sinal contínuo: x(t) 1-1 0 1 3 t a. Represente y1(t)=x(t+1). b.
Leia maisAula 15 Propriedades da TFD
Processamento Digital de Sinais Aula 5 Professor Marcio Eisencraft abril 0 Aula 5 Propriedades da TFD Bibliografia OPPENHEIM, A. V.; SCHAFER. Discrete-time signal processing, 3rd. ed., Prentice-Hall, 00.
Leia maisDFT Transformada Discreta de Fourier Representação de sinais de duração limitada
DFT Transformada Discreta de Fourier Representação de sinais de duração limitada Luís Caldas de Oliveira lco@istutlpt Instituto Superior Técnico DFT Transformada Discreta de Fourier p1/41 Resumo Amostragem
Leia maisProcessamento de Sinais 2013/14
Processamento de Sinais / Instituto Superior Técnico MEAer Respostas ao. Exame 7 de Janeiro de Nota: As respostas dadas são apenas sumariamente justificadas, destinando-se a validar as resoluções dos alunos..
Leia maisSistemas Lineares e Invariantes de Tempo Discreto
Sistemas Lineares e Invariantes de Tempo Discreto 28 Sistemas Lineares de Tempo Discreto Um sistema linear satisfaz o teorema da superposição e implica que o sistema tem condições iniciais iguais a zero
Leia maisTransformada de Fourier: fundamentos matemáticos, implementação e aplicações musicais
Transformada de Fourier: fundamentos matemáticos, implementação e aplicações musicais MAC 0337 Computação Musical Jorge H. Neyra-Araoz IME USP 22/11/2007 Resumo Série de Fourier para funções periódicas
Leia maisRepresentação de sinais
Representação de sinais Espaços vectoriais Seja F o conjunto de todos os sinais definidos no intervalo Neste conjunto estão definidas as operações de adição de funções e multiplicação por escalares (reais
Leia maisPlano Básico. (Análise de Fourier) Métodos Numéricos. Pedro André Martins Bezerra Décio Haramura Junior
UIVERSIDADE FEDERAL DO CEARÁ Departamento de Engenharia Elétrica Programa de Educação utorial Plano Básico Métodos uméricos (Análise de Fourier) 3 de Janeiro de 8 Sumário Introdução Série de Fourier ransformada
Leia maisProcessamento (Digital) de Sinal. Caderno de exercícios para as aulas
Caderno de exercícios para as aulas João Paulo Teixeira ESTiG, 04 Processamento (Digital) de Sinal ESTiG - IPB Exercícios Matlab. Identificar no ambiente Matlab o Command Window, o Workspace, o Current
Leia maisIntrodução ao Processamento Digital de Sinais Soluções dos Exercícios Propostos Capítulo 1
Introdução ao Soluções dos Exercícios Propostos Capítulo. Dados os sinais x c (t a seguir, encontre as amostras, a representação em somatórios de impulsos deslocados, e trace os gráficos de = x c (nt a
Leia maisExercícios para Processamento Digital de Sinal. 1 Transformada e Série de Fourier
Exercícios para Processamento Digital de Sinal Transformada e Série de Fourier Exercício Considere o seguinte sinal x(t) = sin 2 (0πt). Encontre uma forma aditiva para este sinal e represente graficamente
Leia maisO processo de filtragem de sinais pode ser realizado digitalmente, na forma esquematizada pelo diagrama apresentado a seguir:
Sistemas e Sinais O processo de filtragem de sinais pode ser realizado digitalmente, na forma esquematizada pelo diagrama apresentado a seguir: 1 Sistemas e Sinais O bloco conversor A/D converte o sinal
Leia maisProcessamento Digital de Sinais. Notas de Aula. Transformada Z. Transformada Z - TZ
Transformada Z Transformada Z 2 Transformada Z - TZ Processamento Digital de Sinais É uma generalização da Transformada de Fourier de Tempo Discreto (DTFT) Útil para representação e análise de sistemas
Leia maisProcessamento de sinais digitais Aula 3: Transformada de Fourier (Parte 1)
Processamento de sinais digitais Aula 3: Transformada de Fourier (Parte 1) silviavicter@iprj.uerj.br Tópicos Definição da Transformada de Fourier (TF) Propriedades importantes (ex: linearidade e periodicidade)
Leia maisIntrodução FILTRAGEM NO DOMÍNIO DA FREQUÊNCIA
FILTRAGEM NO DOMÍNIO DA FREQUÊNCIA Introdução Um sinal no domínio do espaço (x,y) pode ser aproximado através de uma soma de senos e cossenos com frequências (f, f2, f3,...fn) de amplitudes (a, a2,...
Leia maisProcessamento Digital de Sinal Aulas 5,6 4.º Ano 2.º Semestre
SISTEMAS DE PROCESSAMETO DIGITAL Instituto Superior Politécnico de Viseu Escola Superior de Tecnologia de Viseu Curso de Engenharia de Sistemas e Informática Processamento Digital de Sinal Aulas 5,6 4.º
Leia maisSérie de Fourier. Prof. Dr. Walter Ponge-Ferreira
Resposta à Excitação Periódica Série de Fourier Prof. Dr. Walter Ponge-Ferreira E-mail: ponge@usp.br Escola Politécnica da Universidade de São Paulo Departamento de Engenharia Mecânica - PME Av. Prof.
Leia maisREPRESENTAÇÃO DE SISTEMAS NO DOMÍNIO Z. n +
REPRESETAÇÃO DE SISTEMAS O DOMÍIO Z [ ] x h y h h n RC RC RC X H Y Y H X R R n h n h Z H < < + : ) ( ) ( ) ( ) ( ) ( ) ( ; ) ( ) ( ) ( Função de Sistema : FUÇÃO DE SISTEMA A PARTIR DA REPRESETAÇÃO POR
Leia maisRevisão Análise em frequência e amostragem de sinais. Hilton de Oliveira Mota
Revisão Análise em frequência e amostragem de sinais Hilton de Oliveira Mota Introdução Análise em frequência (análise espectral): Descrição de quais frequências compõem um sinal. Por quê? Senóides são
Leia maisSEL Processamento Digital de Imagens Médicas. Aula 4 Transformada de Fourier. Prof. Dr. Marcelo Andrade da Costa Vieira
SEL 0449 - Processamento Digital de Imagens Médicas Aula 4 Transformada de Fourier Prof. Dr. Marcelo Andrade da Costa Vieira mvieira@sc.usp.br Jean Baptiste Joseph Fourier 2 Exemplo: Função Degrau 3 Exemplo:
Leia maisAnalisador de espectros por FFT
Analisador de espectros por FFT A transformada de Fourier (FT) é uma ferramenta matemática utilizada essencialmente para decompor ou separar uma função ou forma de onda em senóides de diferentes frequências
Leia maisProcessamento de sinais digitais
Processamento de sinais digitais Aula 2: Descrição discreta no tempo de sinais e sistemas silviavicter@iprj.uerj.br Tópicos Sequências discretas no tempo. Princípio da superposição para sistemas lineares.
Leia maisCapítulo 6 Filtragem, Amostragem e Reconstrução
Capítulo 6 Filtragem, Amostragem e Reconstrução 6. Filtragem 6.2 Amostragem e reconstrução de sinais Capítulo 6 Filtragem, Amostragem e Reconstrução 6. Filtragem 6.2 Amostragem e reconstrução de sinais
Leia maisIntrodução aos Circuitos Elétricos
1 / 47 Introdução aos Circuitos Elétricos Séries e Transformadas de Fourier Prof. Roberto Alves Braga Jr. Prof. Bruno Henrique Groenner Barbosa UFLA - Departamento de Engenharia 2 / 47 Séries e Transformadas
Leia maisSumário. 1 Sinais e sistemas no tempo discreto 1. 2 As transformadas z e de Fourier 79
Sumário 1 Sinais e sistemas no tempo discreto 1 1.1 Introdução 1 1.2 Sinais no tempo discreto 2 1.3 Sistemas no tempo discreto 7 1.3.1 Linearidade 8 1.3.2 Invariância no tempo 8 1.3.3 Causalidade 9 1.3.4
Leia maisRepresentação de Fourier para Sinais 1
Representação de Fourier para Sinais A representação de Fourier para sinais é realizada através da soma ponderada de funções senoidais complexas. Se este sinal for aplicado a um sistema LTI, a saída do
Leia maisUma aplicação importante dos métodos de processamento digital de sinais é na determinação do conteúdo em frequência de um sinal contínuo
Análise Espectral Uma aplicação importante dos métodos de processamento digital de sinais é na determinação do conteúdo em frequência de um sinal contínuo Análise espectral: determinação do espectro de
Leia maisResolução de Sistemas Lineares. Ana Paula
Resolução de Sistemas Lineares Sumário 1 Introdução 2 Alguns Conceitos de Álgebra Linear 3 Sistemas Lineares 4 Métodos Computacionais 5 Sistemas Triangulares 6 Revisão Introdução Introdução Introdução
Leia maisProcessamento Digital de Sinais. Convolução. Prof. Dr. Carlos Alberto Ynoguti
Processamento Digital de Sinais Convolução Prof. Dr. Carlos Alberto Ynoguti Convolução É uma operação matemática formal, assim como a soma. Soma: toma dois números e gera um terceiro. Convolução: toma
Leia maisProcessamento Digital de Sinal Aulas 5,6 4.º Ano 2.º Semestre
SISTEMAS DE PROCESSAMETO DIGITAL Instituto Superior Politécnico de Viseu Escola Superior de Tecnologia de Viseu Curso de Engenharia de Sistemas e Informática Processamento Digital de Sinal Aulas 5,6 4.º
Leia maisFiltros Digitais. Filtros básicos, parâmetros no domínio do tempo e frequência, classificação de filtros
Filtros Digitais Filtros básicos, parâmetros no domínio do tempo e frequência, classificação de filtros Filtros são usados basicamente para dois propósitos: Separação de sinais combinados; Restauração
Leia maisProcessamento de Sinais DEL/Poli/UFRJ. Estruturas de Filtros Digitais
Processamento de Sinais DEL/Poli/UFRJ Estruturas de Filtros Digitais Elementos Básicos Os filtros discretos no tempo são formados por 4 elementos básicos: somador ponto de tomada atrasador unitário multiplicador
Leia mais3 Conceitos básicos de filtragem digital multitaxa
Conceitos básicos de filtragem digital multitaxa.1 Introdução Filtragem digital multitaxa é um tipo de processamento de sinais em que são utilizados certos operadores que alteram a taxa de amostragem do
Leia maisIntrodução ao Processamento Digital de Imagens. Aula 6 Propriedades da Transformada de Fourier
Introdução ao Processamento Digital de Imagens Aula 6 Propriedades da Transformada de Fourier Prof. Dr. Marcelo Andrade da Costa Vieira mvieira@sc.usp.br Uma linha de uma imagem formada por uma sequência
Leia maisModelagem com relações de recorrência. Exemplo: Determinada população dobra a cada ano; população inicial = 5 a n = população depois de n anos
Relações de recorrência 8. RELAÇÕES DE RECORRÊNCIA Introdução a relações de recorrência Modelagem com relações de recorrência Solução de relações de recorrência Exemplos e aplicações Relações de recorrência
Leia mais2/47. da matemática é ainda de grande importância nas várias áreas da engenharia. Além disso, lado de Napoleão Bonaparte. 1/47
Introdução aos Circuitos Elétricos Séries e Transformadas de Fourier Prof. Roberto Alves Braga Jr. Prof. Bruno Henrique Groenner Barbosa UFLA - Departamento de Engenharia Sinais: conjunto de dados ou informação
Leia maisSistemas Lineares e Invariantes: Tempo Contínuo e Tempo Discreto
Universidade Federal da Paraíba Programa de Pós-Graduação em Engenharia Elétrica Sistemas Lineares e Invariantes: Tempo Contínuo e Tempo Discreto Prof. Juan Moises Mauricio Villanueva jmauricio@cear.ufpb.br
Leia maisSinais e Sistemas. Tempo para Sistemas Lineares Invariantes no Tempo. Representações em Domínio do. Profª Sandra Mara Torres Müller.
Sinais e Sistemas Representações em Domínio do Tempo para Sistemas Lineares Invariantes no Tempo Profª Sandra Mara Torres Müller Aula 7 Representações em Domínio do Tempo para Sistemas Lineares e Invariantes
Leia maisINSTITUTO FEDERAL DO ESPIRITO SANTO - ENGENHARIA ELÉTRICA -
INSTITUTO FEDERAL DO ESPIRITO SANTO - ENGENHARIA ELÉTRICA - Abílio Marcos Coelho de Azevedo Caio Cesar Batista Brito Gustavo Breda Transformada Rápida de Fourier FFT Construção do Diagrama Butterfly VITÓRIA
Leia maisProcessamento Digital de Sinais. Notas de Aula. Transformada Z. Transformada Z - TZ
Transformada Z Transformada Z 2 Transformada Z - TZ Processamento Digital de Sinais Notas de Aula Transformada Z É uma generalização da Transformada de Fourier de Tempo Discreto (DTFT) Útil para representação
Leia maisTranformada de Fourier. Guillermo Cámara-Chávez
Tranformada de Fourier Guillermo Cámara-Chávez O que é uma série de Fourier Todos conhecemos as funções trigonométricas: seno, cosseno, tangente, etc. O que é uma série de Fourier Essa função é periódica,
Leia maisTransformada Discreta de Fourier
Carlos Alexandre Mello Transformadas O uso de transformadas serve para observar características de um sinal que já estavam presentes nele, mas que podem não ser observáveis em um domínio Assim, as transformadas
Leia maisAnálise de Sistemas LTI através das transformadas
Análise de Sistemas LTI através das transformadas Luis Henrique Assumpção Lolis 23 de setembro de 2013 Luis Henrique Assumpção Lolis Análise de Sistemas LTI através das transformadas 1 Conteúdo 1 Resposta
Leia maisAgenda do Dia Aula 14 (19/10/15) Sistemas Lineares: Introdução Classificação
Agenda do Dia Aula 14 (19/10/15) Sistemas Lineares: Introdução Classificação Sistemas Lineares Sistemas lineares são sistemas de equações com m equações e n incógnitas formados por equações lineares. Um
Leia maisParâmetros importantes de um Analisador de Espectros: Faixa de frequência. Exatidão (frequência e amplitude) Sensibilidade. Resolução.
Parâmetros importantes de um Analisador de Espectros: Faixa de frequência Exatidão (frequência e amplitude) Sensibilidade Resolução Distorção Faixa dinâmica Faixa de frequência: Determina as frequências
Leia maisResumo. Sinais e Sistemas Transformada de Fourier de Sinais Discretos. Sequência de Duração Finita. Série de Fourier
Resumo Sinais e Sistemas Transformada de Fourier de Sinais Discretos lco@ist.utl.pt Representação de sinais aperiódicos Transformada de Fourier de sinais periódicos Propriedades da transformada de Fourier
Leia maisAula de Processamento de Sinais I.B De Paula. Tipos de sinal:
Tipos de sinal: Tipos de sinal: Determinístico:Sinais determinísticos são aqueles que podem ser perfeitamente reproduzidos caso sejam aplicadas as mesmas condições utilizadas sua geração. Periódico Transiente
Leia maisProcessamento Digital de Sinais. Notas de Aula. Análise Espectral Usando a DFT
Análise Espectral Análise Espectral Análise Espectral Usando a DFT Processamento Digital de Sinais Notas de Aula Análise Espectral Usando a DFT Uma das principais aplicações da DFT é a análise do conteúdo
Leia maisTransformada de Discreta de Co senos DCT
Transformada de Discreta de Co senos DCT O primeiro passo, na maioria dos sistemas de compressão de imagens e vídeo, é identificar a presença de redundância espacial (semelhança entre um pixel e os pixels
Leia maisControle de Sistemas I
Controle de Sistemas I Sistemas Lineares Invariantes no Tempo Renato Dourado Maia Faculdade de Ciência e Tecnologia de Montes Claros Fundação Educacional Montes Claros Introdução xt () y() t ht () xn [
Leia maisTransformada de Fourier Discreta (DFT)
UNIVERSIDADE FEDERAL DA PARAÍBA PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA Transformada de Fourier Discreta (DFT) Prof. Juan Moises Mauricio Villanueva jmauricio@cear.ufpb.br 1 Transformada de Fourier
Leia maisResumo. Filtragem Adaptativa. Filtros adaptativos. Tarefas desempenhadas pelos filtros
Resumo Filtragem Adaptativa Luís Caldas de Oliveira lco@istutlpt Instituto Superior Técnico Sistemas de filtragem adaptativa Conceitos de filtragem adaptativa Filtro de Wiener Algoritmo steepest descent
Leia maisSistemas Lineares e Invariantes
Universidade Federal da Paraíba Programa de Pós-Graduação em Engenharia Elétrica Sistemas Lineares e Invariantes Prof. Juan Moises Mauricio Villanueva jmauricio@cear.ufpb.br www.cear.ufpb.br/juan 1 Sistemas
Leia maisSinais e Sistemas - Lista 3 Gabarito
UNIVERSIDADE DE BRASÍLIA, FACULDADE GAMA Sinais e Sistemas - Lista Gabarito 7 de novembro de 05. Calcule a Transformada de Fourier dos seguintes sinais: a) x[n] = ( n ) u[n ] b) x[n] = ( ) n c) x[n] =
Leia maisEletromagnetismo I. Prof. Daniel Orquiza. Eletromagnetismo I. Prof. Daniel Orquiza de Carvalho
de Carvalho - Eletrostática Energia Eletrostática (Capítulo 4 Páginas 00 a 04) Energia potencial de um grupo de cargas pontuais. Energia de uma distribuição contínua de carga. Densidade de energia no campo
Leia maisANÁLISE DE ALGORITMOS: PARTE 4
ANÁLISE DE ALGORITMOS: PARTE 4 Prof. André Backes 2 Função recursiva Função que chama a si mesma durante a sua execução Exemplo: fatorial de um número N. Para N = 4 temos 4! = 4 * 3! 3! = 3 * 2! 2! = 2
Leia maisAmostras não Uniformes e Reconstrução em Espaços
Amostras não Uniformes e Reconstrução em Espaços de Translações Reginaldo J. Santos Departamento de Matemática-ICEx Universidade Federal de Minas Gerais http://www.mat.ufmg.br/~regi 9 de novembro de 00
Leia maisE II Filtros Digitais
Introdução Filtros digitais: - Têm as vantagens do processamento digital de sinal ( Digital Signal Processing DSP): não variam com a temperatura, humidade, idade, etc. - Usualmente implementados em software
Leia maisSinais e Sistemas - Lista 1. Gabarito
UNIVERSIDADE DE BRASÍLIA, FACULDADE GAMA Sinais e Sistemas - Lista 1 Gabarito 4 de outubro de 015 1. Considere o sinal x(t) mostrado na figura abaixo. O sinal é zero fora do intervalo < t
Leia maisEspaço de Fourier. Processamento de Imagens Médicas. Prof. Luiz Otavio Murta Jr. Depto. de Física e Matemática (FFCLRP/USP)
Processamento de Imagens Médicas Espaço de Fourier Prof. Luiz Otavio Murta Jr. Depto. de Física e Matemática (FFCLRP/USP) 1 Representação de Fourier - O teorema da amostragem de Nyquist diz que devemos
Leia maisTransformada Discreta de Fourier
Processamento Digital de Sinais Transformada Discreta de Fourier Prof. Dr. Carlos Alberto Ynoguti Jean Baptiste Joseph Fourier Nascimento: 21 de março de 1768 em Auxerre, Bourgogne, França Morte: 16 de
Leia maisProva 1 PMR2300 / PMR3201 1o. semestre 2015 Prof. Thiago Martins
Prova 1 PMR2300 / PMR3201 1o. semestre 2015 Prof. Thiago Martins Instruções: Escreva o nome e o número USP na folha de papel almaço. Indique na linha seguinte quatro das cinco questões abaixo que devem
Leia maisSinais e Sistemas. A Transformada de Fourier de Tempo Contínuo. Renato Dourado Maia. Universidade Estadual de Montes Claros. Engenharia de Sistemas
Sinais e Sistemas A Transformada de Fourier de Tempo Contínuo Renato Dourado Maia Universidade Estadual de Montes Claros Engenharia de Sistemas Introdução Nas últimas aulas, desenvolvemos a representação
Leia maisIntrodução ao Processamento Digital de Sinais Soluções dos Exercícios Propostos Capítulo 2
Introdução ao Soluções dos Exercícios Propostos Capítulo 2. Verifique se os sinais abaixo têm ou não transformada de Fourier. Em caso positivo, calcule a transformada correspondente: a) x[n] 2δ[n+2]+3δ[n]
Leia maisTransformada Z. A transformada Z de uma sequência x n é definida como:
Transformada Z Vimos que as DTFTs de algumas sequências não convergem uniformemente para funções contínuas de ω, porque as sequências não são absolutamente somáveis. A transformada Z permitirá a análise
Leia maisCapítulo 6 Filtragem, Amostragem e Reconstrução
Capítulo 6 Filtragem, Amostragem e Reconstrução 6. Filtragem 6.2 Amostragem e reconstrução de sinais 6.3 Sistemas Híbridos Capítulo 6 Filtragem, Amostragem e Reconstrução 6. Filtragem 6.2 Amostragem e
Leia maisTransformada z. Carlos Alberto Ynoguti. September 14, / 53
Carlos Alberto Ynoguti September 14, 2007 1 / 53 Introdução Relação entre a DTFT e a convergência Exemplo 3.22 Observação Exemplo 3.23 Alguns pares de transformadas z 2 / 53 Introdução Introdução Relação
Leia maisProcessamento de sinais digitais
Processamento de sinais digitais Aula 1: Filtros digitais silviavicter@iprj.uerj.br Tópicos Definição de um filtro digital Anatomia de um filtro digital Descrição no domínio da frequência de sinais e sistemas
Leia maisDivisão e conquista. Eficiência de divisão e conquista
Divisão e conquista Divisão: resolver recursivamente problemas mais pequenos (até caso base) Conquista: solução do problema original é formada com as soluções dos subproblemas á divisão quando o algoritmo
Leia maisSinais e Sistemas. Sistemas Lineares Invariantes no Tempo. Renato Dourado Maia. Faculdade de Ciência e Tecnologia de Montes Claros
Sinais e Sistemas Sistemas Lineares Invariantes no Tempo Renato Dourado Maia Faculdade de Ciência e Tecnologia de Montes Claros Fundação Educacional Montes Claros Introdução xt () yt () ht () xn [ ] yn
Leia maisFiltragem de Imagens no Domínio da Freqüência. 35M34 Sala 3D5 Bruno Motta de Carvalho DIMAp Sala 15 Ramal 227
Filtragem de Imagens no Domínio da Freqüência 35M34 Sala 3D5 Bruno Motta de Carvalho DIMAp Sala 15 Ramal 227 Introdução Fourier formulou no início do século XVIII a teoria de que qualquer função que se
Leia maisCapítulo 3. Séries Numéricas
Capítulo 3 Séries Numéricas Neste capítulo faremos uma abordagem sucinta sobre séries numéricas Apresentaremos a definição de uma série, condições para que elas sejam ou não convergentes, alguns exemplos
Leia maisResposta em Frequência de Sistemas LTI
Resposta em Frequência de Sistemas LTI Vimos que a resposta y(n) de um sistema LTI em estado zero é dada pela convolução linear do sinal de entrada x(n) com a sua resposta ao impulso h(n). Em particular,
Leia maisexercícios de análise numérica II
exercícios de análise numérica II lic. matemática aplicada e computação (4/5) aulas práticas - capítulo Exercício. Mostre que a soma dos polinómios base de Lagrange é a função constante. Exercício. Usando
Leia mais2 - Modelos em Controlo por Computador
Controlo Óptimo e Adaptativo 2-Modelos em Controlo por Computador 2 - Modelos em Controlo por Computador Objectivo: Introduir a classe de modelos digitais que são empregues nesta disciplina para o projecto
Leia maisTransformada de Fourier. Theo Pavan e Adilton Carneiro TAPS
Transformada de Fourier Theo Pavan e Adilton Carneiro TAPS Análise de Fourier Análise de Fourier - representação de funções por somas de senos e cossenos ou soma de exponenciais complexas Uma análise datada
Leia maisTRANSFORMADA DE FOURIER EM TEMPO DISCRETO (DTFT) E TRANSFORMADA DISCRETA DE FOURIER (DFT) Larissa Driemeier
TRANSFORMADA DE FOURIER EM TEMPO DISCRETO (DTFT) E TRANSFORMADA DISCRETA DE FOURIER (DFT) Larissa Driemeier LIVRO TEXTO Essa aula é baseada nos livros: [1] [2] INTRODUCTION TO Signal Processing Sophocles
Leia maisDivisão e conquista. Há divisão quando o algoritmo tem pelo menos 2 chamadas recursivas no corpo
Divisão e conquista Divisão: resolver recursivamente problemas mais pequenos (até caso base) Conquista: solução do problema original é formada com as soluções dos subproblemas á divisão quando o algoritmo
Leia maisRespostas do Estudo Dirigido Cap Image Transform
Respostas do Estudo Dirigido Cap. 11 - Image Transform 1. Para que serve transformar as imagens para outros Domínios? Fale sobre algumas Formas de Transformada e suas aplicações. (0.5) As transformadas
Leia mais2 Modelo de Sinais. 2.2 Modelo de Comunicação
odelo de Sinais 1 Introdução No presente capítulo é apresentado o modelo de comunicação adotado O modelo matemático de sinais transmitidos por sistemas de transmissão em blocos e mais particularmente para
Leia mais3 o Teste (1 a data) Sistemas e Sinais (LEIC-TP) 2008/ de Junho de Respostas
3 o Teste (1 a data) Sistemas e Sinais (LEIC-TP) 2008/2009 12 de Junho de 2009 Respostas i Problema 1. (0,75v) Considere o sinal ( n n, x(n)=cos 8 4) +π Assinale a afirmação correcta x(n) é um sinal periódico
Leia maisFiltragem no domínio de frequência
Filtragem no domínio de frequência Filtragem no domínio de frequência Modificar a transformada de Fourier de uma imagem e computar a inversa para obter o resultado. Dada uma imagem f(x,y), MxN, a equação
Leia maisIntrodução ao Processamento Digital de Sinais Soluções dos Exercícios Propostos Capítulo 5
Introdução ao Soluções dos Exercícios Propostos Capítulo 5. Considere a sequência ( π ) x[n] = cos 4 n encontre todos os sinais contínuos que poderiam gerar essa sequência e as respectivas taxas de amostragem.
Leia maisMAS 160/510 Conjunto de Problema Nove
MAS 160/510 Conjunto de Problema Nove 1. Modulação Digital O sistema Quaternário de Manipulação de Comutação de Fase na figura é usado para transmitir dados através de um canal (barulhento). O gerador
Leia maisParte 1 - Matrizes e Sistemas Lineares
Parte 1 - Matrizes e Sistemas Lineares Matrizes: Uma matriz de tipo m n é uma tabela com mn elementos, denominados entradas, e formada por m linhas e n colunas. A matriz identidade de ordem 2, por exemplo,
Leia maisProcessamento digital de imagens
Processamento digital de imagens Agostinho Brito Departamento de Engenharia da Computação e Automação Universidade Federal do Rio Grande do Norte 22 de março de 2016 Existem tipos de degradações cujo tratamento
Leia maisTransformada Z. Transformada Z
Semelhante ao apresentado anteriormente, entre a relação das transformadas de Fourier e de Laplace, será visto que a generalização da representação senoidal complexa de um sinal de tempo discreto pela
Leia maisSistemas de tempo discreto
Sistemas de tempo discreto Magno T. M. Silva EPUSP, fevereiro de Sistemas de tempo discreto p. /37 . Sistemas de tempo discreto São funções matemáticas que transformam uma seqüência de entrada s(n) em
Leia maisEstruturas de Sistemas Discretos
Estruturas de Sistemas Discretos Luís Caldas de Oliveira lco@istutlpt Instituto Superior Técnico Estruturas de Sistemas Discretos p1/43 Resumo Representações gráficas das equações às diferenças Estruturas
Leia maisMudança de taxa de amostragem. 2 Redução da taxa de amostragem por um fator inteiro
PSI 42 - Processamento de Áudio e Imagem Mudança de taxa de amostragem Vítor H. Nascimento de novembro de 27 Introdução É comum ser necessário trocar a taxa de amostragem de uma sequência. Uma razão é
Leia maisFiltros Digitais. Carlos Alexandre Mello. Carlos Alexandre Mello
Filtros Digitais Carlos Alexandre Mello Filtros Digitais Manipulação de Sinais Implementados em Hardware ou Software Componentes: Somadores, multiplicadores e elementos de retardo 2 Filtros Digitais Componentes
Leia maisSumário Introdução Revisão de Números Complexos Programação em Delphi... 94
Sumário Introdução... 14 01.Revisão de Números Complexos... 15 01. Introdução... 15 02. Propriedades dos Números Complexos... 19 03. Conjugado de um Número Complexo... 21 04. Adição de Complexos... 22
Leia maisProcessamento Digital de Sinais
Processamento Digital de Sinais Carlos Alexandre Mello Carlos Alexandre Mello cabm@cin.ufpe.br 1 Sinais Digitais Um sinal pode ser entendido como uma função que carrega uma informação Sinal de voz O sinal
Leia maisFiltro FIR. Processamento Digital de Sinais - ENG de julho de 2016 IFBA. Fabrício Simões (IFBA) Filtro FIR 22 de julho de / 30
Filtro FIR Processamento Digital de Sinais - ENG420 Fabrício Simões IFBA 22 de julho de 2016 Fabrício Simões (IFBA) Filtro FIR 22 de julho de 2016 1 / 30 1 Método de Projeto Usando Janelas 2 Tipos de Filtros
Leia mais