Анотація

У даному курсовому проекті розглянуто реалізацію швидкого перетворення Фур’є на процесорі ADSP-BF516F, розглянуто особливості реалізації заданого перетворення на цьому процесорі та розраховано основні параметри створеної системи.

Програма написана засобами Matlab.

Зміст

ІІІ. Вимоги до змісту та оформлення пояснювальної записки 7

Література 8

Додатки 8

Вступ 15

1. Теоретичний розділ 16

1. 1. Характеристики процесора ADSP-BF516F 16

1. 1. 1. Властивості процесора ADSP-BF516F 16

1. 1. 2. Опис процесора ADSP-BF516F 16

1. 2. Опис алгоритму ШПФ з прорідженням у часі 18

1. 2. 1. Швидке перетворення Фур'є (ШПФ) 19

1. 2. 2. Двійково-інверсна перестановка 19

1. 2. 3. Поворотні коефіцієнти 21

1. 2. 4. Обчислювальна ефективність алгоритму ШПФ з проріджуванням за часом 23

2. Розрахунковий розділ 25

2. 1. Розрахунок часу виконання 25

2. 2. Розрахунок об’єму пам’яті 28

3. Аналіз блок-схеми виконання заданої функції обробки сигналів та зображень на заданому типі процесора. 29

4. Розробка функціональної схеми 31

5. Розробка програми виконання заданої функції 39

Висновки 40

Список використаної літератури 41

Додатки

Лістинг А. Текст програми

Лістинг Б. Результати виконання програми

Лістинг В. Схема електрична функціональна

Вступ

При обробці сигналів у багатьох випадках доводиться виміряти спектри. Так, в задачах розпізнавання мови спектральний аналіз, як правило, передує подальшій спеціальній обробці. В системах стиснення смуги мовних сигналів спектральний аналіз є звичайно основною операцією. В гідроакустичних системах для виявлення надводних кораблів і підводних човнів вимагається проводити складний спектральний аналіз. В системах радіолокацій для отримання інформації про швидкість мети також доводиться виміряти спектр.

Слід мати на увазі, що поняття «спектральний аналіз» включає велике число різних вимірювань. В широкому значенні його можна визначити як вимірювання, яке дає точні або наближені значення z-перетворення дискретного сигналу для заданих значень z. Створення адекватної теорії спектрального аналізу утруднено тією обставиною, що на практиці всі спектральні вимірювання проводяться на кінцевих тимчасових інтервалах, довжина яких звичайно визначається інтуїтивно або на основі накопиченого досвіду. Наприклад, «спектр» мовного сигналу дуже сильно залежить від часу, змінюючись приблизно із швидкістю зміни параметрів мовного тракту (біля 10раз за секунду). Не дивлячись на це, в багатьох прикладних задачах короткочасний спектр мовного сигналу є однією з найважливіших характеристик.

Набір алгоритмів, званих алгоритмами швидкого перетворення Фур’є (ШПФ), включає різноманітні методи зменшення часу обчислення дискретного перетворення Фур’є (ШПФ). Оскільки обчислення ШПФ є основною операцією в більшості задач спектрального аналізу, то використовування ШПФ в деяких що зустрічаються на практиці випадках, дозволяє прискорити обчислення ШПФ в 100 і більш раз в порівнянні з методом прямого обчислення ШПФ, має надзвичайно важливе значення і повинне розглядатися як невід'ємна частина застосування методів цифрової обробки сигналів для спектрального аналізу.