Como as janelas foram originalmente concebidas?

20

Estou ciente dos tipos comuns de janelas (Hamming, Hanning, Kaiser, Tukey, etc etc). No entanto, embora muitos livros os descrevam - quase nenhum me diz exatamente como eles foram derivados.

O que há de tão sagrado na janela de hamming? E o hanning? Entendo que todos eles jogam na proporção entre largura do lóbulo principal e atenuação do lóbulo lateral, mas como exatamente eles foram derivados?

A motivação para minha pergunta é porque estou tentando descobrir se é possível projetar suas próprias janelas, que também afetam a largura do lóbulo principal e a energia do lóbulo lateral.

TheGrapeBeyond
fonte
3
Claro que você pode tentar criar sua própria função de janela personalizada. No entanto, você também pode usar uma janela parametrizada existente, como a janela Kaiser , que pode ser trocada entre as duas características usando um único parâmetro numérico.
Jason R
Olá, Sr. Jason, sim, o que você diz é muito verdadeiro. Gostaria de saber se existem outras maneiras, em vez de Kaiser? Então minha pergunta se torna: como foi concebido o método Kaiser? :) Por que foi "feito dessa maneira"? Existe uma maneira diferente? Qual é o princípio geral essas pessoas estavam trabalhando com, etc.
TheGrapeBeyond
Não me lembro se ele cobre a história, mas geralmente para o tópico de janelas, acho que o livro de Hamming, Digital Filters, é excelente como um texto de aprendizado. amazon.com/Digital-Filters-Dover-Mechanical-Engineering/dp/…
The Photon

Respostas:

13

Esta é apenas uma resposta parcial, mas há uma palestra on-line em que Hamming fala sobre como ele criou sua janela de mesmo nome. A partir de aproximadamente 15:15, fornece o contexto completo.

Com uma história razoavelmente divertida, ele credita a John Tukey a invenção da teoria das janelas (para análise de espectro). No entanto, ele introduz todo o assunto no contexto do uso dos fatores sigma de Lanczos para reduzir o fenômeno de Gibbs . Além disso, em A arte de fazer ciência e engenharia (com base nas mesmas palestras), ele descreve como sua janela é uma variação da janela de Hann , que ele afirma ter sido usada por von Hann em economia (muito antes de sua aplicação no processamento de sinais). ) Isso sugere que a história vai muito mais longe, dependendo de como você deseja defini-la.

O livro em que Tukey nomeou pela primeira vez a janela de Hamming é A medição de espectros de potência do ponto de vista da engenharia de comunicações . Dada a afirmação de Hamming de que Tukey inventou a teoria das janelas, provavelmente seria um bom lugar para começar uma compreensão mais profunda de como projetar novas. Penso que o livro é apenas uma reimpressão das partes I e II do artigo do Bell System Technical Journal, por isso está disponível online.

datagrama
fonte
2
"Quando você tem orgulho, não gosta de ficar em segundo lugar. Assim [a teoria da janelinha foi criada]". Uau. Que monte de personagens.
TheGrapeBeyond
9

Aqui está outra resposta parcial, principalmente sobre como projetar janelas personalizadas. Eu inventei isso enquanto fazia algo que (como eu sei agora, mas não o fiz) chamado "janelas no domínio da frequência". Então, depois de ler alguns documentos originais sobre janelas, percebi que provavelmente era assim que algumas janelas eram concebidas, mas não tenho nenhum conhecimento de fundo real.

Comece com uma janela retangular e observe sua transformação de Fourier, a função sinc:

função sinc

Agora, escala e (frequência-) mudam dois deles para que os lobos laterais tendam a se anular quando somados:

Primeiro passo

(Resultado em verde; desculpe pela má qualidade e pela lenda inútil.)

Como você pode ver, os lóbulos laterais não são apenas reduzidos em geral, eles também rolam muito mais rapidamente.

porque(πt)

Repita esse processo e você obtém melhor e melhor roll-off, ao custo de um lobo principal mais amplo:

segundo passo

(porque(πt))2n(porque(πt))nn=4n

Entre as janelas Blackman-Harris, elas produzem o roll-off do lóbulo lateral mais rápido. (Comecei a escrever uma prova disso, mas nem a terminei, porque como calcular roll-off e outros parâmetros parece ser um conhecimento comum entre os especialistas.)

Se você deseja otimizar algo além de roll-off, pode começar com uma janela que tenha roll-off suficiente e, em seguida, fazer algo semelhante ao acima, mas dimensione e mude de maneira diferente (geralmente usando três termos em vez de dois) . Isso manterá a rolagem exatamente igual, mas permite reduzir os primeiros lóbulos laterais, por exemplo.

Espero que isto ajude. Diverta-se.

Sebastian Reichelt
fonte
Uma ótima resposta, obrigado Sebastian, isso me ajuda a entender muito! :-) Você mencionou alguns desses papéis que lê, se os conhece, pode colocar os nomes em seu post, por favor? Tenho certeza de que também posso encontrá-los, mas como você já sabe, isso me daria um avanço. Mais uma vez, uau, isso é ótimo - faz sentido também. Por que eles não ensinam assim nas escolas?
TheGrapeBeyond
Obrigado! Lembro-me de folhear alguns papéis de Blackman e Harris. Olhando para "sobre o uso de Windows para Análise Harmônica com a Discrete Fourier Transform" por Harris, que basicamente contém tudo o que escrevi na seção VC
Sebastian Reichelt
7

A maioria das janelas conhecidas foi projetada de maneira mais ou menos ad-hoc, com base em alguma noção de suavidade no domínio do tempo. Até onde eu sei, existem duas janelas que são ótimas em algum sentido: a janela Chebyshev, que minimiza o nível máximo do lóbulo lateral (não energia!), E a janela prolato-esferoidal, que maximiza a taxa de energia entre o lóbulo principal e os lóbulos laterais. Há um artigo interessante sobre o design de janelas no domínio da frequência. Ele discute um algoritmo que minimiza a energia do lóbulo lateral sujeito a restrições no nível máximo do lóbulo lateral, ou seja, é uma mistura entre Chebyshev e a janela prolato-esferoidal. Este é o artigo: Uma nova janela ideal de JW Adams.

Matt L.
fonte
Mesmo apenas desnatando, posso dizer que este já é um artigo fantástico, obrigado por isso. Suponho que minha suspeita 'ad-hocy' de como a maioria das janelas foi projetada seja verdadeira. (Suavidade visual no domínio do tempo). Pergunta: Existe um tipo de 'limite' para o mais ideal que você pode criar para uma janela, de modo que a largura do lóbulo principal seja a menor possível, enquanto os níveis do lóbulo lateral são os mais atenuados possível?
precisa saber é o seguinte
3
@TheGrapeBeyond: quando você tem dois atributos que trocam entre si (ou seja, tornar um melhor pior o outro), não é possível otimizar os dois ao mesmo tempo. Como designer, você deve escolher um ponto implementável no espaço de negociação.
Jason R
2
Não, existe um trade-off e você pode escolher o ponto da curva de trade-off em que deseja estar. Você basicamente não pode obter tudo ao mesmo tempo.
Matt L.
1
Você conhece o design do filtro? É a mesma coisa: você pode ter uma atenuação maior da banda de parada se permitir uma banda de transição mais ampla; se você precisar de uma banda de transição estreita, sua atenuação da banda de parada será mais baixa, considerando uma ordem de filtro fixa. Existe até uma troca entre o nível máximo do lóbulo lateral e a energia do lóbulo lateral; minimizar um deles dará um valor relativamente grande para o outro.
Matt L.
1
Se o seu sinal é adequadamente ilimitado por banda, a única maneira de mais sensores ajudarem é se eles capturarem um sinal mais longo. Um sinal mais longo permitiria o uso de uma janela de maior comprimento, o que permitiria um lobo principal mais estreito.
hotpaw2