Campos matemáticos necessários para o design do filtro digital

9

Eu quero aprender design de filtro digital. Meu conhecimento de matemática está no ensino médio. Eu posso aprender matemática pela Internet. Então, quais campos da matemática eu tenho que aprender?

George Theodosiou
fonte
2
Bem-vindo ao DSP.SE! Editei sua pergunta e adicionei a reference-requesttag. Sei que parece indelicado, mas geralmente "Oi" e o começo e "por favor / obrigado" no final das perguntas não são usados ​​nos fóruns * .SE. O objetivo aqui é responder a perguntas: portanto, fazer uma pergunta é uma coisa perfeitamente adequada.
Peter K.
11
Veja também esta pergunta e suas respostas.
Matt L.
Sr. Moderador, embora os americanos não sejam mais meninos. Você é um pouco civilizado. Então, a introdução de "Senhores" e o término de "cumprimentos" devem ser permitidos.
George Theodosiou
2
@ George Theodosiou: Levei um tempo para me acostumar a não usar "Olá" e "Obrigado" neste site. Os mestres deste site querem evitar o que é chamado de "bate-papo". (Discutindo coisas triviais não relacionadas ao processamento de sinais. Exatamente o que estou fazendo agora.) A propósito, embora não sejam muitas, ainda existem cowboys legítimos de verdade na América. Há um mês, conheci um cowboy em um bar no Nevada que usava um colete de couro e tinha seis atiradores no coldre.
Richard Lyons
Coloquei alguns recursos DSP aqui: pipad.org/wiki/index.php/DSP
P i

Respostas:

6

Se você tem coragem de aprender matemática sozinho. Os dois campos da matemática que você precisa dominar para executar o design de filtro são: Análise Funcional e otimização convexa. Praticamente todo projeto de filtro é resultado de um problema de otimização, como: Encontre esses conjuntos de números modo que o valor absoluto da transformação de Fourier nessas regiões de frequência tenha a seguinte forma (entre esses dois limites quando a frequência é de 0Hz a 320Hz, e entre esses outros dois quando a frequência for maior que 340Hz). Ou, qual é o conjunto de N números que, ao aplicar a convolução discreta da sequência dos números neste sinal x ( n ) , o resultado é esse sinal y ( nNNx(n) . E há muitas outras maneiras de defini-las.y(n)

E você precisará de análise funcional para entender como modelar um sinal, como modelar um sistema e como modelar as interações e operações entre sinais (transformações, convoluções, etc.).

Espero que ajude.

osso
fonte
Claro. Eu concordo completamente com você. O ponto principal da minha resposta foi fornecer uma maneira de entender os conceitos matemáticos subjacentes ao design do filtro. Minha abordagem ao design de filtros é ir para o matlab, abrir a ferramenta de design de filtros e ajustar os parâmetros até encontrar algo adequado. Mas essa não é uma resposta apropriada para quem deseja "aprender" sobre o design do filtro. Dito isto: o problema de otimização que descrevi é o que o matlab faz por trás das cortinas, talvez com aproximações numéricas.
bone
9

Para começar:

Números complexos

A resposta de frequência de um filtro é mais fácil de entender com valores complexos, descrevendo a resposta de frequência de magnitude e a resposta de frequência de fase. Você será capaz de entender pólos e zeros, que podem ser complexos. Números complexos permitem frequências negativas, o que tornará a matemática mais simples.

Trigonometria

pecadoporqueeEuα=porque(α)+Eupecado(α)

Diferenciação

Para descobrir em que frequência um filtro simples atinge o pico ou diminui, é possível resolver em que frequência a derivada de sua magnitude é zero.

Integração

É necessária integração para a transformação de Fourier e a inversa de Fourier.

transformada de Fourier

A transformação de Fourier permite passar de uma resposta de impulso para uma resposta de frequência e voltar. Além disso, as coisas que você faz no domínio do tempo geralmente têm uma contrapartida simples no domínio da frequência e vice-versa.

Olli Niemitalo
fonte
Eu acrescentaria que este livro gratuito cobre muito do que é necessário, logo após a "integração" em sua lista.
MBaz
11
Você também gostaria de entender a análise numérica, assumindo que estará implementando seus filtros em software / firmware. A transformação de Laplace também é útil porque muitos filtros digitais são derivados de analógicos.
MackTuesday
5

@ George Theodosiou: Em vez de mergulhar em todos os tipos de assuntos matemáticos de alta potência (apenas uma parte será útil para você), sugiro que comece lendo um livro decente para iniciantes em DSP. Como os livros populares "Entendendo o processamento de sinais digitais" ou "O guia do cientista e do engenheiro para o processamento de sinais digitais". Esses livros dão ao leitor, lenta e suavemente, a matemática necessária para começar a estudar o DSP. Então, quando você encontrar alguma equação nos livros que o intrigam, poderá acessar a Web e aprender a matemática dessa equação em particular.

George, se seu desejo de aprender a filtrar digital for sincero e você mantiver seu entusiasmo, terá sucesso. Para citar Susan B. Anthony, "O fracasso é impossível". Boa sorte.

Richard Lyons
fonte
Sr. Lyons, muito obrigado pelo seu comentário. Comecei a estudar seu livro "Entendendo o processamento de sinais digitais" e tenho alguns comentários, mas preciso de um endereço para publicá-los. Saudações.
George Theodosiou
11
@ George Theodosiou: congratulo-me por receber um e-mail seu. Estou em R_dot_Lyons_at_ieee_dot_org. Yassas
Richard Lyons
1

Muito obrigado aos que responderam, comentaram e visualizaram minha pergunta. Minha resposta é que tenho de começar com a Análise Funcional, como sugere o Sr. Bone. Lembro-me do ensino médio que quando um polinômio de x é igualado a y, produz a função de x com y. Também me lembro do teorema fundamental da álgebra para coeficientes reais. Então eu posso começar com esse conhecimento.

George Theodosiou
fonte
1

Para o design do filtro digital, agradeço as respostas acima e gostaria de adicionar alguns campos.

Primeiro, vamos nos restringir à filtragem linear. Linearidade, juntamente com invariância no tempo, são suposições básicas. Com eles, espaços vetoriais, convolução (integrais e séries) e transformadas de Fourier (parte da análise funcional, com trigonometria complexa e adn) tornam-se ferramentas naturais. Eu insisto que essas ferramentas são conseqüências naturais da linearidade / invariância no tempo; se você conseguir isso, será gentilmente levado às ferramentas de que precisa. A otimização é bastante difundida no design do filtro.

Por outro lado, lembre-se de campos adicionais. Você pode estar interessado em projetar filtros complementares, com taxas diferentes, e o design de filtros com múltiplas taxas pode levar à fatoração da matriz, que também é útil em estruturas de filtro (treliça, escada) e fatoração espectral. Se você for para a implementação do sistema real (FPGA, microcontrolador), poderá ter que mergulhar na aritmética de ponto fixo ou inteiro. Obviamente, a teoria da amostragem é um requisito de primeira ordem, especialmente se você for multidimensional (processamento de imagem). Pode-se até tocar em matemática superior, com sistemas polinomiais e bases de Gröbner .

Gosto muito de uma introdução matemática e limpa básica a muitos tópicos, Análise e Aplicações de Gasquet e Witomski Fourier: Filtragem, Computação Numérica, Wavelets .

Deixe-me acrescentar um problema menos mencionado: uma grande questão é frequentemente o número de derivações e a precisão (número de bits por coeficiente) necessária para satisfazer um determinado projeto de filtro. Duas fontes:

Laurent Duval
fonte