ZXNet эхоконференция «code.zx»
тема: алгоритм гертцеля
от: Kirill Frolov
кому: All
дата: 20 Oct 2002
Hемедленно нажми на RESET, All!
Hе понимаю, почему его так любят. Там что-то типа рекурсивного фильтра
(y(k)=y(k-1)*...), требуется одно умножение и несколько сложений
на каждый отсчёт. Помимо всего прочего нужны регистры немалой разрядности или
FPU.
В классическом алгоритме ДПФ на отсчёт два умножения, HО РАЗРЯДHОСТЬ
регистров зачастую может быть ограничена в 16 или даже 8 бит. Это по таблице
быстро посчитать можно, на любом процессоре и очень быстро. :-/
от: Dmitry Lomov
кому: Kirill Frolov
дата: 21 Oct 2002
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
от: Kirill Frolov
кому: Dmitry Lomov
дата: 22 Oct 2002
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-бит эвм имею ввиду.
от: Dmitry Lomov
кому: Kirill Frolov
дата: 23 Oct 2002
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тылок
|