Отправлено SNN 17 декабря 2001 г. 14:28 В ответ на: Немного промазал, отправлено Александр Гайворонский 17 декабря 2001 г. 13:59

А суть использования преобразования Фурье (или другого разложения) состоит в одном маленьком, но принципиальном отличии:
операции БПФ -> умножение на коэфф. -> ОБПФ не нужно производить для КАЖДОГО входного отсчета, эта процедура действует _параллельно_ для всего накопленного массива входного массива.
Т.е. набирается первый массив водных значений (в данном случае 256k), после его заполнения ввод переключается на второй аналогичный массив, и пока он будет заполнятся, издеваемся над первым. После всей обработки, в результате ОБПФ получаем 256k уже преобразованных выходных значений. Все эти процедуры должны быть закончены до созревания второго входного массива, далее повтор. Ес-но на выходе устройства опять ставятся два переключаемых буфера. В итоге - все преобразования выполняются один раз для группы входных отсчетов, что и обеспечивает очень большой выигрыш в производительности.

Распараллелить процесс в ПЛИСах и выполнить прямую свертку - вполне возможно и реализуемо, более того, в зависимости от условий задачи это может быть и единственным решением. Единственное замечание, что цена устройства в таком исполнении может зашкалить за тонну, что на мой взгляд не совсем оправдано. Впрочем, свои соображения по этому поводу я и постарался изложить в первом сообщении.

• Тут все зависит от того, что — Александр Гайворонский   (17.12.2001 15:04, 779 байт)
  • Все верно. Но... — SNN   (17.12.2001 16:01, 888 байт)