Улучшите любой из алгоритмов тригонометрического преобразования или преобразование Фурье. Все эти алгоритмы связаны матр.... («Телесистемы»: Конференция «Цифровые сигнальные процессоры (DSP) и их применение»)

Разработка, производство и продажа радиоэлектронной аппаратуры

| Карта сайта | Пишите нам | В избранное

Требуется программист в Зеленограде
- обработка данных с датчиков; ColdFire; 40 тыс.
e-mail:jobsmp@pochta.ru

Телесистемы | Электроника | Конференция «Цифровые сигнальные процессоры (DSP) и их применение»

Улучшите любой из алгоритмов тригонометрического преобразования или преобразование Фурье. Все эти алгоритмы связаны матрицами перехода со сложностью О(n) (+)

Отправлено Vadim Kudryavtsev 23 мая 2009, г. 18:37
В ответ на: Нет. Я только показал, что такие алгоритмы существуют. отправлено пользователем st256 22 мая 2009, г. 21:36

Используя вторую ссылку, можете изобрести свой алгоритм

http://vadkudr.boom.ru/Algorithms/vadkudr_Algorithms_eng.html#DTT

http://www.ece.cmu.edu/~pueschel/papers/dttalgo.pdf - основополагающая теория

http://vadkudr.boom.ru/Algorithms/REGULAR_FFT_RELATED.zip - DCTII и FFT

Недавно ребята улучшили FFT http://www.fftw.org/, http://www.fftw.org/newsplit.pdf,
И на этой основе пользуя вторую ссылку улучшили DCT http://www-math.mit.edu/~stevenj/preprints/ShaoJo07-preprint.pdf, http://www-math.mit.edu/~stevenj/preprints/ShaoJo07-dct4-preprint.pdf

Составить ответ | Вернуться на конференцию.

Ответы

Не совсем понимаю, как можно улучшить БПФ. - st256 (23.05.2009, 18:54:18 91.90.34.69, 191 байт)