Неравномерные отсчеты и DSP

[metaclass]

А вот скажите, как правильно делать FFT, цифровую фильтрацию и тому подобное, если отсчеты сигнала идут неравномерно во времени? Вся теория, которую я когда либо изучал, обычно заточена под постоянный период отсчетов.
В принципе, можно было бы в лоб интерполировать равномерные отсчеты, исходя из неравномерных данных, но может есть еще какие-нибудь вуду-оккультные методы?

Comments

[nicka-startcev.livejournal.com]

А нужно ли тут именно _F_FT?
Может имеет смысл тупо свёртывать с (ко)синусоидами? Метод, формально, процессороёмче, но на практике выкидывается интерполяция, то есть, надо аккуратно считать сложность. Или не заморачиваться сложностью, если явно есть запас производительности.

[metaclass.livejournal.com]

А, действительно, можно ж в лоб сворачивать. Производительность в данном случае пофигу.

[nicka-startcev.livejournal.com]

Причём, сворачивать не со всем базисом сразу, а только с нужными частотами.