Страница 2 из 2

Re: Фурье интерполяция

Добавлено: 24 фев 2017, 08:12
Бахурин Сергей
Ну не знаю зачем приведенный автор вбросил такую ремарку. Если говорить о временном ряде, то да можно произвести передискретизацию таким образом, но как поместить в дпф дополнительно 4.3 нуля для меня тоже загадка.

Re: Фурье интерполяция

Добавлено: 23 июн 2019, 02:54
SoftCat
Бахурин Сергей писал(а):
22 фев 2017, 08:33
Увеличение частоты дискретизации в кратное число раз и есть интерполяция. Если надо в дробное, то это уже передискретизация. Ее так просто через ДПФ не пересчитать.
Про передискретизацию написано здесь, там и тут.
А почему в дробное число раз через ДПФ не пересчитать?
Пусть у нас есть дискретный сигнал из m точек. Делаем прямое ДПФ и в спектр вставляем n - m нулей на места, соответствующие высокочастотным гармоникам. Здесь n > m и n вовсе не обязано делиться на m. Далее умножаем каждый ненулевой элемент из массива спектра на n/m (ведь при обратном ДПФ будет деление на n, а не на m!). И, наконец, делаем обратное ДПФ для n точек. Ну чем не передискретизация?

Re: Фурье интерполяция

Добавлено: 24 июн 2019, 09:08
kaa
Вот статья по этому поводу:
http://dspguru.com/dsp/howtos/how-to-in ... cy-domain/

Такое решение подходит для периодических сигналов, иначе проявляется эффект Гиббса.

Re: Фурье интерполяция

Добавлено: 25 июн 2019, 02:08
SoftCat
Эффект Гиббса появляется вблизи точек разрыва. Этого можно избежать, если сделать четное продолжение сигнала. Спектр станет действительным.

Re: Фурье интерполяция

Добавлено: 26 июн 2019, 11:34
Бахурин Сергей
На самом деле в частотной области тоже можно сделать дробную передискретищацию. Для этого потребуется восстановить спектр дпф в непрерывную функцию через ядро дирихле и пересчитать обратное преобразование путем численного интегрирования. Трудоёмкость такого решения будет значительно выше чем просто проинтерполировать во времени.