У роботі розглядаються
- Алгоритми
- Програмування
- Пам'ять
- Обчислення
Дослідження алгоритмів швидкого перетворення Фур'є та їх програмної реалізації
Інформація про навчальний заклад
ВУЗ:
Національний технічний університет України Київський політехнічний інститут
Інститут:
ООП
Факультет:
Факультет інформатики та обчислювальної техніки
Кафедра:
Кафедра обчислювальної техніки
Інформація про роботу
Рік:
2011
Тип роботи:
Лабораторна робота
Предмет:
Алгоритми і структури даних
Група:
КН-21
Коротко про документ
Про що ця робота
У документі розглядаються алгоритми швидкого перетворення Фур'є та їх програмна реалізація. Наведено структуру пам'яті та приклади кодів для множення й обчислень.
Зміст і розділи
- Базові операції БПФ
- Програма БПФ
- Розміщення даних у пам'яті
- Додатки
Для кого:Студенти технічних спеціальностей та виші.
Викладачі:Доцент
Ключові поняття
БПФалгоритмопераціяпам'ятьпрограмаоперандмноженнядані
Частина тексту файла (без зображень, графіків і формул):
На мал. 4.26 приведений алгоритм, що виконує базові операції ЬПФ, а на мал. 4.27 – алгоритм виконання всієї программи БПФ, включаючи обчислення адрес операндів, які передують обчисленню базової операції. В табл. 4.5 наведено умовне призначення елементів пам'яті для розміщення початкових даних, необхідних для виконання алгоритму мал. 4.27.
В табл. П1.2, П2.2, П2.3 додатків 1 і 2 наведені программи реалізації алгоритмів множення 16Х16, базової операції БПФ для підстави г=2 і алгоритму БПФ в цілому для МП
Допоможи студентському архіву
Ми допомогли тобі — допоможи наступному студенту
Оголошення від адміністратора
Подякувати Студентському архіву довільною сумою
Admin
26.02.2023 12:38
Дякуємо, що користуєтесь нашим архівом!