Noise rounding off for economical two-dimensional fast Fourier transform

Authors

  • O. P. Lysenko Kiev Politechnic Institute, Kiev

Keywords:

БПФ, шумы округления, двумерное быстрое преобразование Фурье

Abstract

An estimate of the noise rounding algorithms for two dimensional fast Fourier transform - a standard and economical. The advantage of economical algorithm for S / N ratio.

Author Biography

O. P. Lysenko, Kiev Politechnic Institute, Kiev

Lysenko O. P.

References

Васюк Г. И., Крукоеский-Синевич К. Б., Лысенко О. П. Оптимизация алгоритмов многомерного быстрого преобразования Фурье по количеству арифметических операций // Тр. Всесоюз. симпозиума «Статистические измерения и применение микромашинных средств в измерениях». 1982. Т. 4. С. 48-51.

Oppenheim А. V., Weinstein С. W. Effects of Finite Register Length in Digital Filters and the Fast Fourier Transform // Proc. IEEE. 1972. Vol. 60, N 8. P. 957-976.

Downloads

Issue

No. 23 (1986)

Section

Articles