Transformada Rápida de Fourier FFT Conceitos da FFT - Gauss (1805)
|
|
- Marta Arantes
- 4 Há anos
- Visualizações:
Transcrição
1 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 para cálculo da DFT Cálculo de todos os pontos da DFT Medida da complexidade computacional: Transformada Rápida de Fourier FFT Histórico úmero de operações de multiplicação e adição Conceitos da FFT - Gauss (1805) Cooley e Tukey (1965) - após isso houve um rápido desenvolvimento de aplicações/implementações de PDS Ricardo Tokio Higuti Departamento de Engenharia Elétrica - FEIS - Unesp Observação: Estas notas de aula estão baseadas no livro: Discrete-Time Signal Processing, A.V. Oppenheim and R.W. Schafer, Prentice Hall, 1989/1999.
2 FFT 3 Cálculo Direto da DFT FFT 4 Algoritmo de Goertzel A DFT de uma seq. complexa x[n], de duração finita, é: na qual X[k] 1 x[n]e j2π kn 1 x[n]w kn, k 0, 1,, 1 W e j 2π Separando os termos complexos (partes real (R) e imaginária (I)) X[k] 1 [R{x[n]}R{W kn } I{x[n]}I{Wkn }] +j[r{x[n]}i{w kn}+i{x[n]}r{wkn }], k 0, 1,, 1 Para cada termo da somatória: 4 multiplicaçõesreais e 2 adições reais Para cada k: 4 multiplicações reais e 2( 1) adições reais Para todos os X[k]: 4 2 multiplicações e (2 2) adições Para grande, o número de operações é proporcional a 2 É necessário armazenar os coeficientes Wkn e Interessante para calcular poucos pontos da DFT W k e j 2π k e j2πk 1 X[k] W k 1 x[r]w kr Definindo-se a função resposta impulsiva: ota-se que: y k [n] r r n 1 x[r]w k( r) h k [n] W kn u[n] e j 2π kn u[n] x[r]h k [n r] y k [n] x[n] h k [n] x[r]w k(n r) u[n r] O valor de y k [n] para n é: x[r]w k(n r) u[n r], pois x[r] 0 para r < 0 x[r]w k(n r), pois u[n r] 0 para r > n ou seja: y k [] x[r]w k( r) 1 x[r]w k( r) X[k] y k [n] n Portanto, pode-se interpretar que o valor da DFT da seqüência x[n] é a saída de um SLIT cuja resposta impulsiva é W kn u[n], calculada no instante n.
3 FFT 5 Algoritmo de Goertzel ota-se que a função de transferência é: e a equação de diferenças: H k (z) 1 1 W k z 1 y k [n] x[n]+w k y k [n 1], y k [ 1] 0 FFT 6 Algoritmo de Goertzel A partir da expressão de H k (z): H k (z) H k (z) 1 Wk z 1 1 W k z 1 1 W k z 1 (1 W k z 1 )(1 W k z 1 ) 1 W k z 1 1 2cos(2πk/)z 1 +z 2 O sistema H k (z) pode ser implementado da seguinte forma: Paracaday k [n]tem-se umamultiplicaçãocomplexa,ou 4 multiplicações reais. Como deve-se calcular até n, têm-se multiplicações complexas ou 4 multiplicações reais para o cálculo de cada X[k]. x[n] v k [n] y k [n] 1 1 2cos(2πk/)z 1 +z 2 1 Wz k 1 v k [n] x[n]+2cos(2πk/)v k [n 1] v k [n 2], (v k [ 1] v k [ 2] 0) e y k [n] v k [n] W k v k [n 1] O sinal v k [n] é calculado para 0 n O sinal y k [n] só precisa ser calculado para n É necessário armazenar os coeficientes cos(2πk/) e Wk para cada k
4 FFT 7 Idéia: quebrar uma DFT de pontos em DFTs de menos pontos Usar propriedades de simetria e periodicidade da exponencial complexa é uma potência de 2 FFT 8 X[k] /2 1 x[2r]w/2 rk /2 1 +Wk G[k]+W k H[k] x[2r+1]w rk /2 DFT de pontos: X[k] 1 x[n]w kn, k 0, 1,, 1 Separando os termos da entrada com índices par e ímpar: X[k] /2 1 /2 1 x[2r]w 2rk /2 1 + x[2r+1]w (2r+1)k x[2r](w 2 ) rk +W k /2 1 x[2r+1](w 2 ) rk Como W 2 e j2(2π/) e j(2π/(/2)) W /2, X[k] /2 1 x[2r]w/2+w rk k /2 1 x[2r+1]w rk /2 G[k]+W k H[k] Dessa forma, divide-se o cálculo de uma DFT de pontos em duas DFTs de /2 pontos. O número de operações fica: DFT pontos: 2 multiplicações complexas 2 DFTs /2 pontos: 2(/2) 2 + multiplicações complexas Se > 2, 2 > 2 /2+
5 FFT 9 FFT 10 Como é uma potência de 2, cada uma das seq. que geram G[k] e H[k] podem ser decompostas em outras duas: G[k] /4 1 g[2r]w/4+w rk /2 k /4 1 g[2r+1]w rk /4 G p [k]+w k /2 G i[k] Este processo continua até que se chegue a uma DFT com 2 pontos.
6 FFT 11 A DFT de uma seq. com dois pontos é: FFT 12 o caso geral, com 2 ν pontos, tem-se que: Logo: V[0] v[0]+v[1] V[k] v[0]w2 k 0 +v[1]w2 k 1 V[1] v[0]+v[1]w 2 v[0]+v[1]e j2π/2 v[0] v[1] Há ν log 2 estágios de decomposição Para cada estágio há multiplicações complexas o total, há log 2 multiplicações complexas
7 FFT 13 FFT 14 Pode-se reduzir ainda mais o número de operações utilizando-se a propriedade de simetria e periodicidade de W r. os estágios, os elementos estão ligados pela estrutura, chamada de borboleta (butterfly) W r+/2 W r W/2 W r e j(2π/)(/2) W r e jπ W r Logo, a borboleta, com duas multiplicações, pode ser simplificada para: Reduzindo o número de multiplicações pela metade.
8 FFT 15 FFT com Dizimação em freqüência Idéia: Separar a saída X[k] em seqüências menores X[k] 1 Saída com índices pares: X[2r] 1 /2 1 /2 1 x[n]w kn, k 0, 1,, 1 x[n]w n2r, r 0, 1,, /2 1 x[n]w n2r + 1 x[n]w n2r n/2 x[n]w n2r /2 1 + x[n+/2]w 2r(n+/2) Usando a propriedade de periodicidade de W n2r : W 2r(n+/2) W n2r Wr Wn2r Wrn /2 FFT 16 FFT com Dizimação em freqüência Saída com índices ímpares: X[2r+1] 1 /2 1 /2 1 /2 1 /2 1 /2 1 x[n]w n(2r+1), r 0, 1,, /2 1 x[n]w n(2r+1) + 1 n/2 x[n]w n(2r+1) /2 1 + x[n]w n(2r+1) x[n]w n(2r+1) /2 1 x[n]w n(2r+1) x[n+/2]w (n+/2)(2r+1) +W (2r+1)/2 /2 1 (x[n] x[n+/2])w n(2r+1) x[n+/2]w (2r+1)n x[n+/2]w (2r+1)n Pois Os termos com índices pares de X[k] ficam: W (2r+1)/2 W r W/2 1 ( 1) X[2r] /2 1 (x[n]+x[n+/2])w n2r, r 0, 1,, /2 1 Portanto: X[2r+1] /2 1 [(x[n] x[n+/2])w n ]W2rn, r 0, 1,, /2 1
9 FFT 17 FFT com Dizimação em freqüência X[2r] /2 1 (x[n]+x[n+/2])w nr /2, r 0, 1,, /2 1 FFT 18 FFT com Dizimação em freqüência Fazendo-se a mesma operação para as outras DFTs, fica-se com: X[2r+1] /2 1 [(x[n] x[n+/2])w]w n /2, rn r 0, 1,, /2 1
10 FFT 19 Comparação com número de operações Cálculo com a FFT: (/2)log 2 multiplicações complexas Cálculo direto da DFT: 2 multiplicações complexas DFT # mult FFT
FFT 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 Rápida de Fourier (FFT)
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
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 maisProcessamento Digital de Sinais. Notas de Aula. Estruturas para Sistemas de Tempo. Estruturas para Sistemas de Tempo Discreto. Implementação de SLIT:
Estruturas para Sistemas de Tempo Discreto Estruturas para Sistemas de Tempo Discreto 2 Estruturas para Sistemas de Tempo Discreto Processamento Digital de Sinais Notas de Aula Estruturas para Sistemas
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 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 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 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 maisTransformada 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 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 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 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 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 maisIntrodução a aquisição e processamento de sinais
TAPS Introdução a aquisição e processamento de sinais Prof. Theo Z. Pavan Departamento de Física - Faculdade de Filosofia, Ciências e Letras de Ribeirão Preto-USP Roteiro Aquisição de sinais e frequência
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 maisPrograma de Unidade Curricular
Programa de Unidade Curricular Faculdade Engenharia Licenciatura Engenharia Electrónica e Informática Unidade Curricular Processamento Sinal Semestre: 6 Nº ECTS: 6,0 Regente Rui Gabriel Araújo de Azevedo
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 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 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 de Sinais 2005/6 Engenharia Aeroespacial (Aviónica)
Processamento de Sinais 2005/6 Engenharia Aeroespacial (Aviónica) João Pedro Gomes jpg@isr.ist.utl.pt 1 Apresentação da disciplina Motivação: Ideias-chave do processamento de sinal e aplicações Sistemas
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 Z. Carlos Alexandre Mello. Carlos Alexandre Mello 1
Carlos Alexandre Mello Carlos Alexandre Mello cabm@cin.ufpe.br 1 Transformada de Fourier de uma Sequência Problema: Há casos onde a Transformada de Fourier não converge Solução Transformada Z A Transformada
Leia maisRETIFICAÇÃO DE UM SINAL DE VOZ TRANSMITIDO POR UM CANAL DE COMUNICAÇÃO UTILIZANDO A TRANFORMADA DE FOURIER DISCRETA
RETIFICAÇÃO DE UM SINAL DE VOZ TRANSMITIDO POR UM CANAL DE COMUNICAÇÃO UTILIZANDO A TRANFORMADA DE FOURIER DISCRETA Edson dos Santos Araujo, Fernando Alberto Correia dos Santos Junior, Jhielson Montino
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 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 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 maisCampus de Botucatu PLANO DE ENSINO. DISCIPLINA: Processamento e Análise de Sinais e Imagem Médica. DOCENTE RESPONSÁVEL: José Ricardo de Arruda Miranda
PLANO DE ENSINO I IDENTIFICAÇÃO CURSO: Física Médica MODALIDADE: Bacharelado DISCIPLINA: Processamento e Análise de Sinais e Imagem Médica (X) OBRIGATÓRIA ( ) OPTATIVA DEPARTAMENTO: Fisica e Biofísica
Leia mais4 Funções de Transferência de Sistemas em Tempo Discreto
Rio de Janeiro, 22 de agosto de 2017. 1 a Lista de Exercícios de Controle por Computador Tópicos: Sinais e sistemas em tempo discreto, equações a diferenças, transformada z e funções de transferência.
Leia maisDETERMINAÇÃO DO GÊNERO DO LOCUTOR USANDO A TRANSFORMADA RÁPIDA DE FOURIER
Revista Ciências Exatas ISSN: 1516-893 Vol. 1 Nº. Ano 015 Natanael M. Gomes Universidade de Taubaté Marcio Abud Marcelino Universidade Estadual Paulista Universidade de Taubaté Francisco José Grandinetti
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 maisA TRANSFORMADA Z. Métodos Matemáticos I C. Prof. Hélio Magalhães de Oliveira, Texto por R. Menezes Campello de Souza
A TRANSFORMADA Z Métodos Matemáticos I C Prof. Hélio Magalhães de Oliveira, Texto por R. Menezes Campello de Souza Notação x(t) é o sinal analógico x(nt) = x[n], n inteiro, é a seqüência T é o período
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 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 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 maisAula 18 Propriedades da Transformada Z Transformada Z inversa
Processamento Digital de Sinais Aula 8 Professor Marcio Eisencraft abril 0 Aula 8 Propriedades da Transformada Z Transformada Z inversa Bibliografia OPPENHEIM, A.V.; WILLSKY, A. S. Sinais e Sistemas, a
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 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 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 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 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. Série e Transformada Discreta de Fourier DFS / DFT. Transformadas para sinais de tempo discreto
Trasformada Discreta de Fourier Trasformada Discreta de Fourier Trasformadas para siais de tempo discreto Processameto Digital de Siais DTFT: X(e jω ) = x[]e jω = É uma trasformada da variável cotíua ω
Leia maisPROGRAMA DE ENSINO. CÓDIGO DISCIPLINA OU ESTÁGIO SERIAÇÃO IDEAL/PERÍODO ELE1071 Matemática Aplicada à Engenharia Elétrica 2ª série / 4º Período
PROGRAMA DE ENSINO UNIDADE UNIVERSITÁRIA: UNESP CÂMPUS DE ILHA SOLTEIRA CURSO: Engenharia Elétrica (Resolução UNESP nº 40 / 05 - Currículo: 05 ) HABILITAÇÃO: OPÇÃO: DEPARTAMENTO RESPONSÁVEL: Engenharia
Leia maisSérie de Fourier de tempo discreto
Série de Fourier de tempo discreto ENGC33: Sinais e Sistemas II Departamento de Engenharia Elétrica - DEE Universidade Federal da Bahia - UFBA 05 de dezembro de 2016 Prof. Tito Luís Maia Santos 1/ 22 Sumário
Leia maisIntrodução a filtros digitais. Theo Pavan e Adilton Carneiro TAPS
Introdução a filtros digitais Theo Pavan e Adilton Carneiro TAPS Filtro anti-aliasing Com um sinal já digitalizado não é possível distinguir entre uma frequência alias e uma frequência que realmente esteja
Leia maisSinais e Sistemas. Série de Fourier. Renato Dourado Maia. Universidade Estadual de Montes Claros. Engenharia de Sistemas
Sinais e Sistemas Série de Fourier Renato Dourado Maia Universidade Estadual de Montes Claros Engenharia de Sistemas Lembremos da resposta de um sistema LTI discreto a uma exponencial complexa: x[ n] z,
Leia maisSinais e Sistemas Discretos
Sinais e Sistemas Discretos Luís Caldas de Oliveira Resumo 1. Sinais em Tempo Discreto 2. Sistemas em Tempo Discreto 3. Sistemas Lineares e Invariantes no Tempo 4. Representações em requência 5. A Transformada
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 Digital de Sinais
Processamento Digital de Sinais Professor: Marcelino Andrade OPPENHEIM, ALAN V., WILLSKY, ALAN S. Sinais e Sistemas, Pearson, 2010. SIMON HAYKIN; BARRY V. VEEN. Sinais e Sistemas, Bookman, 2002 OPPENHEIM,A.,
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 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 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 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 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 maisProcessamento Digital de Sinais. Notas de Aula. Série e Transformada Discreta de Fourier DFS / DFT. Transformadas para sinais de tempo discreto
Série e Trasformada Discreta de Fourier Série e Trasformada Discreta de Fourier Trasformadas para siais de tempo discreto Processameto Digital de Siais DTFT: X(e jω ) = x[]e jω = É uma trasformada da variável
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 maisPLANO DE ENSINO-APRENDIZAGEM DE COMPONENTE CURRICULAR - SEMESTRAL
U N I V E R S I D A D E F E D E R A L D A B A H I A PRÓ-REITORIA DE ENSINO DE GRADUAÇÃO Coordenação Acadêmica Núcleo de Currículos e Programas PLANO DE ENSINO-APRENDIZAGEM DE COMPONENTE CURRICULAR - SEMESTRAL
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 maisConvolução Correlação. Profs. Theo Pavan e Adilton Carneiro TAPS
Convolução Correlação Profs. Theo Pavan e Adilton Carneiro TAPS Sistema Sistema processo em que os sinais de entrada são transformados resultando em um outro sinal de saída. x(t) Sistema de tempo contínuo
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 maisSinais e Sistemas. Série de Fourier. Renato Dourado Maia. Faculdade de Ciência e Tecnologia de Montes Claros. Fundação Educacional Montes Claros
Sinais e Sistemas Série de Fourier Renato Dourado Maia Faculdade de Ciência e Tecnologia de Montes Claros Fundação Educacional Montes Claros Lembremos da resposta de um sistema LTI discreto a uma exponencial
Leia maisProcessamento Digital de Sinais. Sistemas Lineares. Prof. Dr. Carlos Alberto Ynoguti
Processamento Digital de Sinais s Lineares Prof. Dr. Carlos Alberto Ynoguti Sinais e s Sinal: descrição de como um parâmetro varia com outro. Exemplo: tensão variando com o tempo em um circuito elétrico,
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 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 maisProcessamento Digital de Sinais. Notas de Aula. Filtros Digitais Tipo FIR. Filtros Digitais Tipo FIR. Resposta ao impulso com duração finita
Filtros Digitais tipo FIR Filtros Digitais tipo FIR Filtros Digitais Tipo FIR Processamento Digital de Sinais Notas de Aula Filtros Digitais Tipo FIR Resposta ao impulso com duração finita Função de transferência
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 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 maisSinais e Sistemas. Sinais e Sistemas Fundamentos. Renato Dourado Maia. Universidade Estadual de Montes Claros. Engenharia de Sistemas
Sinais e Sistemas Sinais e Sistemas Fundamentos Renato Dourado Maia Universidade Estadual de Montes Claros Engenharia de Sistemas Classificação de Sinais Sinal de Tempo Contínuo: É definido para todo tempo
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 maisResumo. Sinais e Sistemas Representação de Sinais Periódicos em Séries de Fourier. Objectivo. Função Própria de um Sistema
Resumo Sinais e Sistemas Representação de Sinais Periódicos em Séries de Fourier lco@ist.utl.pt Instituto Superior Técnico Resposta de SLITs a exponenciais complexas Série de Fourier de sinais contínuos
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 maisCaderno de Exercícios
Caderno de Exercícios Orlando Ferreira Soares Índice Caracterização de Sinais... Caracterização de Sistemas...0 Sistemas LIT - Convolução...5 Série de Fourier para Sinais Periódicos Contínuos...0 Transformada
Leia maisS I N A I S & S I S T E M A S PLANEJAMENTO
S I N A I S & S I S T E M A S PLANEJAMENTO 2017.1 contatos importantes: Professor: Gustavo Castro do Amaral e-mail gustavo@opto.cetuc.puc-rio.br website www.labopto.com Monitor: David Stolnicki e-mail
Leia maisA Transformada Discreta do Seno em um Corpo Finito
Submetido para TEMA A Transformada Discreta do Seno em um Corpo Finito R. M. Campello de Souza, H. M. de Oliveira, M. M. Campello de Souza, M. M. Vasconcelos Resumo. Uma nova transformada digital, a transformada
Leia maisAnálise de Fourier. Imagens no Domínio da Freqüência
Análise de Fourier Imagens no Domínio da Freqüência Todas as imagens deste trabalho foram obtidas de R. C. Gonzalez and R. E. Woods - Digital Image Processing, Addison Wesley Pub. Co. 1993 - ISBN 0-201-60078-1
Leia maisApresentação do programa da disciplina. Definições básicas. Aplicações de sinais e sistemas na engenharia. Revisão sobre números complexos.
FUNDAÇÃO UNVERSDADE FEDERAL DO VALE DO SÃO FRANCSCO PLANO DE UNDADE DDÁTCA- PUD Professor: Edmar José do Nascimento Disciplina: ANÁLSE DE SNAS E SSTEMAS Carga Horária: 60 hs Semestre: 2010.1 Pág. 1 de
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 maisPROJETO E DESENVOLVIMENTO DE UM ANALISADOR ESPECTRAL IMPLEMENTANDO UMA FFT COM DECIMAÇÃO EM FREQUÊNCIA
PROJETO E DESEVOLVIMETO DE UM AALISADOR ESPECTRAL IMPLEMETADO UMA FFT COM DECIMAÇÃO EM FREQUÊCIA Jody Maick Araujo de Matos TEC3-Processamento Digital de Sinais Departamento de Tecnologia Universidade
Leia maisAnálise de Sinais e Sistemas
Universidade Federal da Paraíba Departamento de Engenharia Elétrica Análise de Sinais e Sistemas Luciana Ribeiro Veloso luciana.veloso@dee.ufcg.edu.br ANÁLISE DE SINAIS E SISTEMAS Ementa: Sinais contínuos
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 maisCapítulo 4 Resposta em frequência
Capítulo 4 Resposta em frequência 4.1 Noção do domínio da frequência 4.2 Séries de Fourier e propriedades 4.3 Resposta em frequência dos SLITs 1 Capítulo 4 Resposta em frequência 4.1 Noção do domínio da
Leia maisProcessamento Digital de Sinais. Notas de Aula. Transformada Discreta de Fourier DFT. Transformada Discreta de Fourier - DFT.
Trasformada Discreta de Fourier Trasformada Discreta de Fourier Trasformada Discreta de Fourier - DFT Processameto Digital de Siais otas de Aula DTFT: X(e jω ) = x[]e jω = É uma trasformada da variável
Leia maisAnálise e Processamento de Bio-Sinais. Mestrado Integrado em Engenharia Biomédica. Sinais e Sistemas. Licenciatura em Engenharia Física
Análise e Processamento de Bio-Sinais Mestrado Integrado em Engenharia Biomédica Licenciatura em Engenharia Física Faculdade de Ciências e Tecnologia Slide 1 Slide 1 Tópicos: Representação de Sinais por
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 maisProcessamento de Imagem. Prof. MSc. André Yoshimi Kusumoto
Processamento de Imagem Prof. MSc. André Yoshimi Kusumoto andrekusumoto.unip@gmail.com Filtragem de Imagens A utilização de filtros tem como objetivo melhorar a qualidade das imagens através da: ampliação
Leia maisCircuitos Digitais I. Notas de Aula
Introdução Introdução 2 Introdução Circuitos Digitais I Notas de Aula Introdução Circuitos/sistemas em geral: têm o objetivo de PROCESSAR alguma INFORMAÇÃO para depois executar uma ação ou tomar uma decisão.
Leia maisUNIVERSIDADE LUSÍADA DE LISBOA. Programa da Unidade Curricular SINAIS E SISTEMAS Ano Lectivo 2010/2011
Programa da Unidade Curricular SINAIS E SISTEMAS Ano Lectivo 2010/2011 1. Unidade Orgânica Ciências da Economia e da Empresa (1º Ciclo) 2. Curso Engenharia Electrotécnica e de Computadores 3. Ciclo de
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 maisFACULDADE DE CIÊNCIAS EXATAS E TECNOLÓGICAS CAMPUS
FACULDADE DE CIÊNCIAS EXATAS E TECNOLÓGICAS CAMPUS UNIVERSITÁRIO DE SINOP CURSO DE ENGENHARIA ELÉTRICA Princípios de Comunicações Aulas 7 e 8 Milton Luiz Neri Pereira (UNEMAT/FACET/DEE) 3. Série de Fourier
Leia maisInformações Gerais Prof. Aluizio Fausto Ribeiro Araújo Depto. of Sistemas de Computação Centro de Informática - UFPE
ES413 Informações Gerais Prof. Aluizio Fausto Ribeiro Araújo Depto. of Sistemas de Computação Centro de Informática - UFPE Objetivos Conteúdo Referências Avaliação Estrutura de Apoio Tópicos 1-2 Principal
Leia maisFiltros Digitais Tipo FIR
Filtros Digitais tipo FIR Processamento Digital de Sinais Notas de Aula Filtros Digitais Tipo FIR Ricardo Tokio Higuti Departamento de Engenharia Elétrica - FEIS - Unesp Observação: Estas notas de aula
Leia maisSinais e Sistemas. Série de Fourier. Renato Dourado Maia. Faculdade de Ciência e Tecnologia de Montes Claros. Fundação Educacional Montes Claros
Sinais e Sistemas Série de Fourier Renato Dourado Maia Faculdade de Ciência e ecnologia de Montes Claros Fundação Educacional Montes Claros Convergência da Um sinal periódico contínuo possui uma representação
Leia maisProcessamento Digital de Sinais DSP Parte 2
1 / 15 Processamento Digital de Sinais DSP Parte 2 por Henrique Frank W. Puhlmann Introdução Na primeira parte dessa série de artigos foi apresentada uma breve história do processamento digital de sinais
Leia maisUTILIZAÇÃO DA TRANSFORMADA DISCRETA DE FOURIER PARA A ANÁLISE E SÍNTESE DE SINAIS DE VARIAÇÕES MOMENTÂNEAS E TEMPORÁRIAS TIPO AFUNDAMENTO DE TENSÃO
UTILIZAÇÃO DA TRANSFORMADA DISCRETA DE FOURIER PARA A ANÁLISE E SÍNTESE DE SINAIS DE VARIAÇÕES MOMENTÂNEAS E TEMPORÁRIAS TIPO AFUNDAMENTO DE TENSÃO GONÇALVES, Heber Andrade, Acadêmico de Engenharia Elétrica
Leia maisRepresentação de Sinais Periódicos em Séries de Fourier
Sinais e Sistemas Representação de Sinais Periódicos em Séries de Fourier lco@ist.utl.pt Instituto Superior Técnico Sinais e Sistemas p.1/39 Resumo Resposta de SLITs a exponenciais complexas Sinais e Sistemas
Leia maisUm Algoritmo Aritmético para Análise Espectral Não-Uniforme
XXVI SIMPÓSIO BRASILEIRO DE TELECOMUICAÇÕES - SBrT 8, 2-5 DE SETEMBRO DE 28, RIO DE JAEIRO, RJ Um Algoritmo Aritmético para Análise Espectral ão-uniforme Juliano B Lima, Ricardo M Campello de Souza e Hélio
Leia maisSílvia Mara da Costa Campos Victer Concurso: Matemática da Computação UERJ - Friburgo
Convolução, Série de Fourier e Transformada de Fourier contínuas Sílvia Mara da Costa Campos Victer Concurso: Matemática da Computação UERJ - Friburgo Tópicos Sinais contínuos no tempo Função impulso Sistema
Leia maisProcessamento de Sinal e Imagem Engenharia Electrotécnica e de Computadores
António M. Gonçalves Pinheiro Departamento de Física Covilhã - Portugal pinheiro@ubi.pt Sinais Bi-dimensionais Discretos f[n, m] - sucessão complexa, Z 2 C Impulso: δ[n, m] = { 1, para (n, m) = (0, 0)
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 mais