Лабораторная работа по ЦОС

1. Реализовать программно следующие алгоритмы быстрого преобразования Фурье в Matlab:

а) Алгоритм Кули-Тьюки;

б) Алгоритм Гуда-Томаса;

в) Алгоритм Рейдера;

г) Алгоритм БПФ по основанию 2.

2. Провести тестирование полученных реализаций.

3. Провести синтез выше указанных алгоритмов, используя предварительное кодирование входной информации в системе счисления в остаточных классах.

4. Оценить результаты спектрального анализа в традиционной двоичной системе счисления и в системе счисления в остаточных классах.

Содержание отчета:

- титульный лист;

- задание;

- аннотация;

- оглавление;

- введение;

- основная часть;

- заключение;

- список литературы;

- приложение.

Возможно реализовать несколько алгоритмов, но с полной теорией всех алгоритмов с оформлением отчета.