Ошибки вычисления спектра при усечении результатов арифметических операций в алгоритме БПФ с прореживанием по времени
- 1 программист 1-й кат., ООО «НИЦ супер-ЭВМ и нейрокомпьютеров» (г. Таганрог)
- 2,4 науч. сотрудник, ООО «НИЦ супер-ЭВМ и нейрокомпьютеров» (г. Таганрог)
- 3 к.т.н., начальник отдела, ООО «НИЦ супер-ЭВМ и нейрокомпьютеров» (г. Таганрог)
Аннотация
Рассмотрены ошибки вычисления быстрого преобразования Фурье (БПФ) с прореживанием по времени в отсутствии масштабирования, обусловленные ограничением разрядности результатов арифметических операций умножения при обработке данных с фиксированной точкой. Предложена модель возникновения ошибок вычисления БПФ, обусловленных как усечением, так и округлением результатов операций умножения на поворачивающие множители. Получены аналитические выражения для среднеквадратических значений ошибок вычисления БПФ в зависимости от номера спектральной составляющей k.
Для цитирования
Ершова О.В., Кириченко Е.В., Семерников Е.А., Чкан А.В. Ошибки вычисления спектра при усечении результатов арифметических операций в алгоритме БПФ с прореживанием по времени // Радиотехника. 2016. № 10. С. 24–31.
Список источников
- Рабинер Л., Гоулд Б. Теория и применение цифровой обработки сигналов. М.: Мир. 1978.
- LogiCORE IP Product Guide. Fast Fourier Transform v9.0. PG109 December 18. 2013. URL = http://www.xilinx.com/support/ documentation/ip_documentation/xfft/v9_0/pg109-xfft.pdf.
- Ершова О.В., Кириченко Е.В., Семерников Е.А., Чкан А.В. Ошибки усечения результатов арифметических операций с фиксированной точкой в алгоритмах БПФ // Известия ЮФУ. Технический науки. Декабрь 2014. № 12(161). С. 138−148.
- Kaneko T., Liu B. Accumulation of roundoff errors in fast Fourier transforms // J. Ass. Comput. Mach. October 1970. V. 17. P. 537−654.
- Айфичер Э., Джервис Б. Цифровая обработка сигналов. Практический подход. М. - СПб. - Киев: Вильямс. 2004.