Интерполяция на микроконтроллере Опции

[Rion]

Столкнулся с такой задачей: Есть АЦП с частотой дискретизации 8 кГц - задан жестко. Есть микроконтроллер, работающий на частоте 120 МГц - тоже задан жестко. Частота сигнала - частота сети 50 Гц. Т.е. после АЦП на микроконтроллер идут 160 отсчетов на 1 период сигнала. Далее на 10 периодах применяется БПФ на 1024 отсчета (тут БПФ не рассматривается, уже реализовано).

Собственно в чем весь вопрос: Какой именно вид интерполяции применить лучше всего (есть линейная, квадратичная, кубическими сплайнами, полиномы Лагранжа и прочее)? Ведь необходимо из 1600 отсчетов сделать 1024 - по-любому необходима интерполяция. И еще необходимо обеспечить точность - в идеале около 1%.

И еще один момент - всё это делается на микроконтроллере, т.е. потом все эти алгоритмы будут преобразованы в код на C++.

[Guest_TSerg_*]

О вариантах БПФ
Parallel.ru

Еще:
Морфизприбор - БПФ для ГАС:
 NontraditionalFFT.pdf ( 186.41 килобайт ) Кол-во скачиваний: 119

К слову - нетрадиционные БПФ, это сейчас - нетрадиционные. Тогда, в 70-х традиционными были скорее нетрадиционные сегодня, т.к. цена быстродействия за лишнюю точку была высока.

P.S.
Тогда, когда еще не все были повально увлечены БПФ по степеням двойки, достаточно интересным и более быстрым был алгоритм Винограда. Представляя одномерное БПФ как многомерное, с разложением по простым множителям, удавалось значительно повысить скорость обработки.
 PNAS_1976_Winograd_1005_6.pdf ( 237.93 килобайт ) Кол-во скачиваний: 75

[alex_os]

О вариантах БПФ
Parallel.ru

Еще:
Морфизприбор - БПФ для ГАС:
 NontraditionalFFT.pdf ( 186.41 килобайт ) Кол-во скачиваний: 119

К слову - нетрадиционные БПФ, это сейчас - нетрадиционные. Тогда, в 70-х традиционными были скорее нетрадиционные сегодня, т.к. цена быстродействия за лишнюю точку была высока.

Годная статья но маленькая, сейчас "нетрадиционное ффт" называется mixed radix fft. Вот например


А вот такой вопрос топикстартеру, скажем первая гармоника (50 Гц) изменяется на 0.1 %, тогда 50я гармоника изменится примерно на пол бина FFT и чего Вы тогда намеряете?

[Guest_TSerg_*]

Годная статья но маленькая, сейчас "нетрадиционное ффт" называется mixed radix fft. Вот

Для ТС-ра, даже и это - слишком много, надеюсь, что - пока.

P.S.
Родной мой, ну ты хватил - давай еще CRAY и пр. сюда подтащим.
ТС-ру нужна реализация на микроконтроллере, какие уж тут ядра и параллельности.

[alex_os]

P.S.
Родной мой, ну ты хватил - давай еще CRAY и пр. сюда подтащим.
ТС-ру нужна реализация на микроконтроллере, какие уж тут ядра и параллельности.

Ага для CRAY есть аналогичное . На самом деле ценность математики, в этих статьях - это возможность записать любое FFT в виде
одной формулы, а там CRAY или Intel I-7 или АRM это уже вторично.

[Guest_TSerg_*]

а там CRAY или Intel I-7 или АRM это уже вторично.

Для тех, кто в такой теме давно - может и да.
Но, зачем ТС-ра пугать в его теме?