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тылок




Темы: Игры, Программное обеспечение, Пресса, Аппаратное обеспечение, Сеть, Демосцена, Люди, Программирование

Похожие статьи:
Открытые письма Nemo №2.6
Софт - описание новой операционной системы для спектрума Vrcp Windows.
Profi Club - Описание программы GRF Viever v1.6b.

В этот день...   23 августа