Эффекты конечной разрядности чисел в алгоритмах бпф

В большинстве алгоритмов ЦОС основными ошибками, возникающими при реализации алгоритмов БПФ с использованием арифметики с фиксированной запятой являются:

 ошибки округления, которые возникают при усечении и округлении произведения до системной длины слова;

 ошибки переполнения, возникающие, когда выход «бабочки» превышает допустимую длину слова;

 ошибки квантования коэффициентов – следствие представления множителей ограниченным числом разрядов.

Рассмотрим влияние этих ошибок на примере алгоритма БПФ с прореживанием по времени, так как эффекты, возникающие вследствие, например, округления, практически не зависят от конкретного типа алгоритма.

1.6.7.1. Ошибки округления в БПФ.