Отправлено Vadim Kudryavtsev 10 июня 2004 г. 03:43 В ответ на: при каких именно? отправлено Question 09 июня 2004 г. 10:55

Обычно каждый отсчет представлятся в виде (signed)*2^16+(unsigned)
И соответственно умножение двух числе проводится по формуле
(signed)*(signed)*2^32+((signed)*(unsigned)+(unsigned)(signed))*2^16+(unsigned)*(unsigned)
Результат последнего перемножения при реализации фильра длиной 2000 имеет мат ожидание в районе 2^18 и неплохую лисперсию (можно посчитать, но счас не помню точно как это я делал).
Решение состоит в том, чтобы изменить представление числа на вид
(signed)*2^16+(signed). Т.е. анализировать при приходе отсчета стбит младшего слова и добавлять единичку к старшему слову, одновременно переводя младшее слово в допкод.
Тогда в вышеуказанной схеме перемножения все изменится на (unsigned) и матожидание результата суммы последних перемножений будет равным нулю. Если проанализировать его дисперсию, то станет ясно, что вероятность искажения старших 30 бит будет меньше 1% (вроде так).
Следовательно, цикл суммирования по произведениям младших слов можно выбросить и кол-во фильров, реализуемых на одном проце выпастает до восьми.