.

PGE971 - Processamento de Sinais

Versão do curso: 2008.2 (2a. Edição)
Período: [18/7/2008]-[12/9/2008]
Horários de Aula: Vide calendário em Google

Lemas do Curso

"... truly, that method greatly reduces the tediousness of mechanical calculations, success will teach the one who tries it." -- C. F. Gauss

"The purpose of computing is insight, not numbers." -- R. W. Hamming

"However, we will avoid becoming too involved with mathematical rigor, which all too often tends to become rigor mortis." -- R. W. Hamming

Ementa Tentativa

Análise Clássica de Fourier.
Sinais e Sistemas discretos.
Transformadas Trigonométricas e Transformada Z.
Teoria da Amostragem.
Estruturas de Sistemas Discretos.
Filtros FIR e IIR.
Algoritmos Rápidos.

Bonus

Sinais bidimensionais.
Filtragem de imagens.
Algoritmos Estocásticos.
Estimação Espectral.
Análise Tempo-Freqüencial.
Wavelets.

Assuntos Ministrados

Aula Assunto
1 - 18/7, 10am Apresentação do Curso e Metodologia; Expansão em Séries de Funções Ortogonais, Série de Fourier [dO97, pp.11-19]
2 - 18/7, 4pm Análise Harmônica de Sinais Reais [dO97, pp.20-21]; Representação Exponencial [dO97, pp.22-23]; Da Série de Fourier para a Transformada de Fourier [dO97, pp.24-29]
3 - 21/7, 10am Impulso unitário, Amostragem Pontual, Transformada de Fourier de funções elementares, Transformada de Fourier de funções periódicas, Convolução, Propriedades da Transformada de Fourier [dO97, pp.29-40]
4 - 21/7, 4pm Mais sobre a Transformada de Fourier, Valor Principal de Cauchy, Teoremas, Modulação, Teorema de Parseval e da Energia, Momentos [P77, pp.56-69]
5 - 22/7, 4pm Da Transformada de Fourier para a Série, Teoremas Relacionados à Série de Fourier, Pente de Dirac [P77, pp.69-74]; Propriedades Assintóticas da Transformada de Fourier, Lemma de Riemann [P77, pp.94-95]; Mais sobre Funções de Singularidade [P77, pp.96-99]
6 - 23/7, 4pm Funções de Banda-limitada, Propriedades Assimptóticas [P77, pp.184-191]
7 - 24/7, 10am Princípio da Incerteza [P77, pp.273]; Teoremas envolvendo Funções Generalizadas, Derivada Generalizada, Limite Generalizado, Distribuições como Limites Generalizados [P62, pp.269-281]
8 - 25/7, 4pm Sinais de Tempo Discreto, Sistemas de Tempo Discreto, Propriedades, Sistemas Lineares Invariantes no Tempo [OSB99, pp.8-25], Cálculo da Convolução Discreta, Propriedades de Sistemas LIT [OSB99, pp.26-34]
9 - 28/7, 10am Equações Diferença Lineares de Coeficientes Constantes [OSB, pp.34-39]; Representação no Domínio do Tempo, Auto-funções, Filtros Ideais [OSB99, pp.40-48]
10 - 28/7, 4pm Transformada de Fourier de Tempo-Discreto [OSB99, pp.48-65]; Exemplos de pares transformados (DTFT), Propriedades de Simetria da DTFT, Teoremas da DTFT, Exemplos do Uso dos Teoremas [OSB99, pp.51-65]
11 - 11/8, 4pm Transformada Z: Definição, ROC, Pares transformados [OSB99, pp.94-111]
12 - 12/8, 10am Transformada Z: Fórmula de Inversão, Propriedades [OSB99, pp.111-127]
13 - 13/8, 10am Amostragem Periódica [OSB99, pp.140-153]
14 - 14/8, 10am Processamento de Tempo Discreto de Sinais de Tempo Contínuo [OSB99, pp.153-160]; Exemplo 'prático'; Digressão sobre Reamostragem
15 - 18/8, 10am Análise de Sistemas Lineares Invariantes no Tempo: Resposta em Freqüência, Distorção em Magnitude e Fase, Atraso de Grupo; Sistemas Baseados em Equações Diferenças, Estabilidade e Causalidade, Sistemas Inversos, Resposta ao Impulso (IIR vs FIR) [OSB99, pp.240-253]
16 - 19/8, 10am Estruturas para Sistemas de Tempo Discreto: Forma Direta, Forma Canônica, Forma em Cascata, Forma Paralela; Esturadas IIR e FIR [OSB99, pp.340-369]
17 - 20/8, 2:30pm Sinais Periódicos vs Aperiódicos, Contínuos vs Discretos ["Having Fun with the Fourier Transform", vide Material Suplementar]
18 - 22/8, 10am Série de Fourier Discreta, Propriedades [OSB99, pp.542-551]; Transformada de Fourier de Sinais Periódicos, Amostragem da Transformada de Fourier, DFT, Propriedades da DFT [OSB99, pp.551-576]
19 - 22/8, 4pm Convolução Circular vs Convolução Linear, Alias temporal [OSB99, pp.576-588]
20 - 25/8, 10am Algorithmos Rápidos: Conceito; FFT; Multiplicação de Complexos [B85, pp.1-8]
21 - 26/8, 10am Algoritmo de Gauss-Cooley-Tukey [B85, pp.114-118]; Algoritmo de Cooley-Tukey Base-2 (Decimação no Tempo)[B85, pp.118-120]
22 - 27/8, 2:30pm Algoritmo de Cooley-Tukey Base-2 (Decimação na Freqüência), Complexidade aritmética [B85, pp.120-121];Algoritmo de Rader-Brenner [B85, pp.122-125]
23 - 28/8, 1pm Comentários sobre o Algoritmo de Rader-Brenner; Decimação no Tempo [OSB99, 635-640]; Fatoração matricial
24 - 29/8, 10am Algoritmo de Goertzel [OSB99, pp.633-635]; Transformadas Híbridas, Transformadas Arredondadas, Métodos Aproximados
25 - 1/9, 10am Classe de Transformadas Ortogonais [OSB99, pp.589]; Proposição de Problemas de Pesquisa
26 - 2/9, 10am Consulta
27 - 5/9, 10am Consulta
28 - 8/9, 10am Consulta
29 - 10/9, 10am Consulta
30 - 12/9, 10am Consulta

Tarefa de Casa

Aula Tarefa
1 - 18/7, 10am (i) Leia sobre Inner product e Orthogonality.
(ii) Obtenha o livro "Mathematical Methods for Physicists" por George Arfken e examine os capítulos sobre "Fourier Series" e "Special Functions".
(iii) Preencha os detalhes matemáticos do desenvolvimento em [dO97, pp.16-17].
(iv) Leia o assunto da próxima aula.
2 - 18/7, 4pm (i) Demonstre os resultados contidos na tabela em [dO97, pp.21].
(ii) Resolva a lista sobre expansões em séries.
(iii) Leia [C07, Sec.1-2].
(iv) Leia sobre o função generalizada delta de Dirac [dO97, pp.29-31] e resolva os exercícios em [dO97, p.32-35].
(v) Leia sobre Energy.
(vi) Leia o assunto da próxima aula.
3 - 21/7, 10am (i) Use o seu pacote computacional favorito e realize a convolução de duas seqüências arbitrárias.
(ii) Usando apenas os teoremas, encontre o espectro de um pulso triangular modulado por $sin(\omega_0 t)$.
(iii) Demonstre em detalhes o Teorema de Plancherel.
(iv) Demonstre com o máximo de detalhes todas as propriedades da Transformada de Fourier citadas em [dO97, p.38].
(v) Calcule a transformada de $t^n u(t)$, em que $n$ é um inteiro positivo.
(vi) Leia sobre Bandwidth.
(vii) Leia o assunto da próxima aula.
4 - 21/7, 4pm (i) Leia sobre o valor principal de Cauchy.
(ii) Resolva a Lista sobre a Transformada de Fourier.
(iii) Leia o assunto da próxima aula.
5 - 22/7, 4pm (i) Encontre o mais formalmente possível a derivada do delta de Dirac.
(ii) Preencha os detalhes de todas as partes omitidas da prova do Lema de Riemann em [P77, p.95]. Vide também esta referência e esta.
(iii) Assimile os resultados de Cálculo em [P77, pp.92-93].
(iv) Leia o assunto da próxima aula.
6 - 23/7, 4pm (i) Preencha os detalhes omitidos na prova do Teorema 3 em [P77, p.186].
(ii) Verifique os pares transformados das funções ilustradas na Fig. 6-4 em [P77, p.189].
(iii) Leia o assunto da próxima aula.
7 - 24/7, 10am (i) Resolva a Lista sobre a Função Generalizada de Dirac.
(ii) Examine o Princípio da Incerteza e sua demonstração contida em [P77, p.273-275].
(iii) Resolva a Lista sobre o Princípio da Incerteza.
(iv) Examine os seguintes artigos por Donoho & Stark, Folland & Sitaram e Cohen. Vide lista abaixo.
(v) Leia o assunto da próxima aula.
8 - 25/7, 4pm (i) Resolver os Problemas propostos em [OSB99, pp.70-93] a sua discrição.
(ii) Leia o assunto da próxima aula.
9 - 28/7, 10am (i) Resolver os Problemas propostos em [OSB99, pp.70-93] a sua discrição.
(ii) Leia o assunto da próxima aula.
10 - 28/7, 4pm (i) Resolver os Problemas propostos em [OSB99, pp.70-93] a sua discrição.
(ii) Leia o assunto da próxima aula.
11 - 11/8, 4pm (i) Resolver os Problemas propostos em [OSB99, pp.127-139] a sua discrição.
(ii) Leia sobre a transformada Z aqui e aqui.
(iii) Leia o assunto da próxima aula.
12 - 12/8, 10am (i) Resolver os Problemas propostos em [OSB99, pp.127-139] a sua discrição.
(ii) Demonstre a Equação 3.45 [OSB99, p.114].
(iii) Leia o assunto da próxima aula.
13 - 13/8, 10am (i) Disseque o artigo sobre Aliasing e Nyquist-Shannon Sampling Theorem, além de todos os outros artigos relacionados.
(ii) Veja o vídeo Freezing a fan with a stroboscope em YouTube.
(iii) Escreva um programa que simule os Exemplos 4.1-4.3 [OSB99, pp.147-149].
(iv) Examine o artigo por Gerry et al. listado abaixo.
(v) Examine o clássico artigo "Communication in the presence of noise" por Claude E. Shannon.
20 - 25/8, 10pm (i) Analise o algoritmo alternativo para multiplicação de complexos [B85, p.3] e obtenha seu diagrama de fluxo de sinais.
(ii) Mostre em detalhes que o algoritmo alternativo para multiplicação matricial [B85, p.4] tem a complexidade computacional descrita (1/2 nlm + 1/2 n(l + m) multiplicações e 3/2 nlm + lm + (1/2 n - 1)(l + m) adições).
(iii) Resolva o problema 1.2 em [B85, p.19].
21 - 26/8, 10am (i) Particularize o algoritmo de Cooley-Tukey para o caso n = 2^m a partir das equações gerais descritas em [B85, p.116]
(ii) Examine sobre a fatoração ótima para o algoritmo de Cooley-Tukey.
(iii) Encontre o número de multiplicações não-triviais da DFT. Multiplicaçõe triviais são aquelas por ±1, ±j.
(iv) Escreva o algoritmo de decimação no tempo em formato matricial, evidenciando todas as matrizes de adição, multiplicação, permutação etc, se existirem.
23 - 28/8, 1pm (i) Fatore a matriz de transfomação da DFT de comprimento 16 em matrizes de pré-adição, multiplição e pós-adição. (Pode haver mais de uma delas).

Biografias Selecionadas


Seminários

Data Palestra
1 - 10/6 "Uma Nova Transformada Rápida de Fourier" pelo doutorando Gilson Jr. Local: Depto Eletrônica e Sistemas, Sala 411.

Referências Primárias

Referências Adicionais

Artigos

Política do Curso

Durante o curso serão indicadas listas de exercícios. As resolução das listas é opcional, porém recomendada. Recomendo a resolução solitária das listas e consulta constante à biblioteca.

O conceito do curso será baseado nos exercícios escolares.

Para muitos alunos, este curso é o primeiro contato com Análise de Fourier e métodos de Processamento de Sinais. Dessa maneira, o curso tentará se manter em um grau apenas moderado de formalismo e rigor.