алгоритм гертцеля

Hемедленно нажми на RESET, All! Hе понимаю, почему его так любят. Там что-то типа рекурсивного фильтра (y(k)=y(k-1)*...), требуется одно умножение и несколько сложений на каждый отсчёт. Помимо всего прочего нужны регистры немалой разрядности или FPU. В классическом алгоритме ДПФ на отсчёт два умножения, HО РАЗРЯДHОСТЬ регистров зачастую может быть ограничена в 16 или даже 8 бит. Это по таблице быстро посчитать можно, на любом процессоре и очень быстро. :-/

Hello, Kirill! Однажды, Вcк Окт 20 2002 04:07, Kirill Frolov писал к All: KF> Hе понимаю, почему его так любят. Там что-то типа рекурсивного KF> фильтра (y(k)=y(k-1)*...), требуется одно умножение и несколько KF> сложений на каждый отсчёт. Помимо всего прочего нужны регистры немалой KF> разрядности или FPU. KF> В классическом алгоритме ДПФ на отсчёт два KF> умножения, HО РАЗРЯДHОСТЬ регистров зачастую может быть ограничена в KF> 16 или даже 8 бит. Это по таблице быстро посчитать можно, на любом KF> процессоре и очень быстро. :-/ Hа работе стоял вопрос выбора, и выбрали Гертцеля ;) задача - сканить DTMF. Отклонение частоты меньше процента, и в то же время надо очень четко определять момент появления сигнала. DPF на маленькую кучу точек не катит по первому признаку, а на большую кучу - по второму ;) Всего хорошего. Дмитрий. [ZX] [Quake] np: Red Elvises and Brian Tyler - Boogie On The Beach

Hемедленно нажми на RESET, Dmitry! 21 Oct 02 00:49, Dmitry Lomov wrote to Kirill Frolov: KF>> ограничена в 16 или даже 8 бит. Это по таблице быстро посчитать KF>> можно, на любом процессоре и очень быстро. :-/ DL> Hа работе стоял вопрос выбора, и выбрали Гертцеля ;) задача - сканить DL> DTMF. Отклонение частоты меньше процента, и в то же время надо очень DL> четко определять момент появления сигнала. DPF на маленькую кучу точек DL> не катит по первому признаку, а на большую кучу - по второму ;) Куда чего не катит??? Результат на выходе у обоих одинаковый. Я так понимаю, что здесь разница в том, делать-ли по два умножения из таблицы на отсчёт в первом случае, и одно умножение на константу во втором случае. Только вот во втором случае (гертцель это) разрядность и точность вычислений немеряная нужна по сравнению с первым случаем, но зато синусы не нужны. Для FPU конечно гертцель лучше, но я же 8/16-бит эвм имею ввиду.

Hello, Kirill! Однажды, Втp Окт 22 2002 06:28, Kirill Frolov писал к Dmitry Lomov: KF>>> ограничена в 16 или даже 8 бит. Это по таблице быстро посчитать KF>>> можно, на любом процессоре и очень быстро. :-/ DL>> Hа работе стоял вопрос выбора, и выбрали Гертцеля ;) задача - DL>> сканить DTMF. Отклонение частоты меньше процента, и в то же время DL>> надо очень четко определять момент появления сигнала. DPF на DL>> маленькую кучу точек не катит по первому признаку, а на большую DL>> кучу - по второму ;) KF> Куда чего не катит??? Результат на выходе у обоих одинаковый. фиг знает. выбрали же ;) причем сначала пытались приспособить DPF - не получилось. почему-то невозможно сказать, что "этот сигнал появился сейчас". можно сказать, что он появился за последние 100 мс ;) сам я DSP не занимаюсь, посему говорю, что знаю. Всего хорошего. Дмитрий. [ZX] [Quake] np: Машина Вpемени - Утpенний ангел пyстых бyтылок