Regra geral da ordem de filtro

8

Existe uma regra prática para calcular a ordem aproximada de filtro de um FIR / IIR com base na banda passante versus taxa de amostragem? Eu me lembro de ter lido sobre isso uma vez no curso de graduação. Eu acho que você poderia fazer uma estimativa aproximada, como scaler * passband / stopband.

Eu tenho trabalhado na implementação de diferentes filtros FIR / IIR e gostaria de uma fórmula aproximada que diga que, se uma variável for alterada, esse é aproximadamente o número de torneiras necessárias para obter um desempenho semelhante.

Jeremy
fonte
Para filtros FIR, existe uma fórmula dada nesta resposta .
Matt L.

Respostas:

11

Minha "regra de ouro" favorita para a ordem de um filtro FIR passa-baixo é a "regra de ouro de fred harris":

N=[fs/deeutuma(f)][umatten(dB)/22]

onde delta (f) é a banda de transição, nas mesmas unidades de fs fs é a taxa de amostragem do filtro atten (dB) é a rejeição alvo em dB

Por exemplo, se você possui uma banda de transição de 100 Hz em um sistema amostrado a 1KHz e seu requisito de rejeição é de 50 dB na banda de parada, a ordem pode ser aproximada por:

N = 1KHz / 100Hz * 50/22 = 23 toques (arredondamento para cima)

Obrigado Fred Harris!

Observe que outra fórmula mais detalhada que leva em consideração a ondulação da banda passante é a fórmula de Kaiser, graças a James Kaiser, da Bell Labs, que incluí no meu gráfico abaixo.

Para a maioria das aplicações que fiz, a abordagem de fred harris foi muito bem, pois, dada uma certa rejeição, os filtros resultantes usando algoritmos de design de filtro tradicionais como Parks-McClellan e Remez excederam meus requisitos de ondulação de banda passante ao atender ao requisito de rejeição. (O que costumo fazer é estimar a ordem, projetar o filtro com essa ordem, inspecionar o resultado e aumentar ou diminuir a ordem a partir daí para ajustar). Os resultados das estimativas são exatamente isso: estima e pode variar amplamente, dependendo dos parâmetros gerais do projeto, e não deve ser assumida como uma solução exata.

insira a descrição da imagem aqui

Para aqueles familiarizados com o design de filtros usando abordagens de janelas, a revisão do vagão ou janela retangular (que é simples truncamento) revela por que é necessário fs/Δf torneiras (que é o mesmo que 2π/Δωse as unidades de frequência normalizada são radianos / amostra, como costuma ser feito) para completar a banda de transição. Veja as imagens abaixo que ajudam a explicar isso.

A primeira imagem abaixo mostra o Sinc esperado em frequência para uma janela retangular no tempo e, em seguida, de forma discreta, onde é uma função Sinc com alias, com o ponto principal de que para N amostras no tempo da função retangular, a resposta de frequência será tenha seu primeiro nulo em f = 1 / N (onde f é a frequência normalizada com 1 sendo a taxa de amostragem).

Freq e hora da janela retangular

Esta próxima imagem mostra a abordagem de janela retangular para o design do filtro (que eu nunca recomendaria, mas é informativo). O primeiro gráfico no canto superior esquerdo mostra a resposta da frequência alvo para o nosso filtro como uma resposta ideal "parede de tijolos". Por favor, não confunda isso com a "janela do vagão" (ou "janela retangular"), que também é uma forma retangular - a janela está no domínio do tempo!

Para realizar esse filtro, usaríamos a resposta de impulso da resposta de frequência desejada como coeficientes em nosso filtro FIR (os coeficientes do filtro são a resposta de impulso - coloque um impulso dentro e fora de todos os coeficientes! ) A resposta de impulso para uma resposta de frequência retangular (brickwall) é o FT inverso, que é uma função Sinc, no domínio do tempo, mostrada no canto inferior esquerdo como "Resposta de impulso necessária". Uma função Sinc se estende ao infinito positivo e negativo, então, para realizar esse filtro, precisaríamos de um filtro infinitamente longo e com um atraso infinitamente longo. Obviamente, não podemos fazer isso, por isso truncamos os coeficientes para algo realizável. Quanto mais longo o filtro, mais próximo se aproxima da resposta ideal da parede de tijolos,

Truncar a resposta ao impulso no domínio do tempo é matematicamente idêntico à multiplicação por uma janela retangular no domínio do tempo. (Observe que a resposta ao impulso também é atrasada pela metade da duração da janela para que o sistema seja causal). Multiplicar no domínio do tempo é equivalente a convolução no domínio da frequência. O domínio da frequência (TF) da resposta ao impulso antes do truncamento é a nossa resposta de frequência desejada original da brickwall. A resposta de frequência para a janela retangular é uma função Sinc no domínio da frequência.

Portanto, quando truncamos a resposta de impulso desejada (multiplicamos no tempo por uma janela retangular), envolvemos a resposta de frequência desejada com uma função Sinc, resultando em uma aproximação da nossa resposta de frequência alvo, como mostrado no canto superior direito da imagem abaixo.

Resposta de Freqüência após janelas

Uma retirada de chave para funções Sinc em geral é o primeiro nulo é 1 / T, onde T é a duração da função retangular. Para um sistema amostrado, o primeiro nulo seria2π/Nonde N representa o número de amostras pela duração da função retangular. Nas imagens, uma frequência de radiano normalizada é usada para o eixo da frequência - (se isso confunde, você apenas sabe o2πé a frequência do radiano para a taxa de amostragem). Portanto, no processo de convolução, a transição acentuada da parede de tijolos se espalha e, nesse caso, chega a 0 (nossaΔω) em uma frequência de 2π/N! Então aqui

N=2π/Δω
e, é claro, o filtro é ruim para os lóbulos laterais etc. Observe isto: Essa transição da função Sinc é a mais nítida disponível para um determinado número de toques; tem a melhor resolução em frequência, mas a faixa dinâmica mais baixa (rejeição). Outras tipologias de janela (Blackman, Blackman-Harris, Kaiser (meu favorito), etc.) melhorarão significativamente o alcance dinâmico, mas sempre às custas da transição.

N toques para concluir a transição

Então, do exposto, vemos a origem do 2π/Δωisso é usado nas fórmulas de aproximação e também vemos por que há um fator de multiplicação adicional aumentando o número de derivações acima disso para projetos de filtro típicos; a janela retangular nos daria a melhor transição possível com N torneiras ondeN=2π/Δωmas tem muito pouca rejeição. São utilizados mais toques para suavizar a transição do tempo além da transição nítida da janela retangular, proporcionando maior rejeição à custa da largura de banda da transição.

Dan Boschen
fonte
1
Apenas para evitar confusão, a fórmula que você chama de "fórmula de Kaiser" é realmente a fórmula para os filtros ótimos de Parks McClellan (de fato encontrados por Kaiser), mas não para o método da janela Kaiser. Este último não tem dois diferentesδvalores, mas apenas um.
Matt L.
De fato, bom esclarecimento Matt, já que existe um método de janela Kaiser. No entanto, essa fórmula é referida e conhecida como "Fórmula de Kaiser" na literatura, apenas para que os leitores não pensem que foi meu próprio uso desse termo. engold.ui.ac.ir/~sabahi/Advanced%20digital%20communication/…
Dan Boschen
Impressionante! Parece que isso veio da página 48 do livro de Fred Harris: "Processamento de sinais multirados para sistemas de comunicação"?
jeremy
A regra de ouro ou as fotos? As fotos são minhas para uma aula que eu faço. Eu não tenho o livro de fred, mas sou um grande fã e fui apresentado à sua "regra de ouro" por ele em uma apresentação do DSP World que ele fez por volta de 1996. (Observe que ele insiste que seu nome seja escrito com todas as letras minúsculas )
Dan Boschen 16/02
@ DanBoschen A fórmula para Parks McClellan também é válida ao projetar filtros FIR de passa-banda? Caso contrário, existe outra "regra de ouro" que poderia ser aplicada?
LR8n6i
3

O comprimento de um filtro FIR ou a ordem de um filtro IIR é quase inversamente proporcional à proporção da largura da banda de transição (a mais estreita, se houver) à taxa de amostragem, sendo outras coisas um pouco equivalentes, exceto por muito curta ou muito filtros de baixa ordem.

hotpaw2
fonte
não sei por que alguém votou mal. eu consertei de volta a zero.
22417 Robert Bristow-Johnson
outras coisas sendo um pouco equivalentes?
Ben