Тема: Умножение многочленов с использованием быстрого преобразования Фурье
Характеристики работы
Закажите новую по вашим требованиям
Представленный материал является образцом учебного исследования, примером структуры и содержания учебного исследования по заявленной теме. Размещён исключительно в информационных и ознакомительных целях.
Workspay.ru оказывает информационные услуги по сбору, обработке и структурированию материалов в соответствии с требованиями заказчика.
Размещение материала не означает публикацию произведения впервые и не предполагает передачу исключительных авторских прав третьим лицам.
Материал не предназначен для дословной сдачи в образовательные организации и требует самостоятельной переработки с соблюдением законодательства Российской Федерации об авторском праве и принципов академической добросовестности.
Авторские права на исходные материалы принадлежат их законным правообладателям. В случае возникновения вопросов, связанных с размещённым материалом, просим направить обращение через форму обратной связи.
📋 Содержание
Цель 4
Определение полинома 5
Представление полиномов 6
Умножение полиномов 7
Комплексные корни 10
Дискретное преобразование Фурье 13
Быстрое преобразование Фурье 15
Интерполяция в точках, являющихся комплексными корнями из единицы 20
Сложность алгоритма 22
Заключение 29
Список использованной литературы 30
📖 Введение
Наиболее часто преобразование Фурье применяется в процедуре обработки сигнала. Сам сигнал задается во временной области как функция, отображающая время в амплитуду. «Анализ Фурье позволяет выразить его как взвешенную сумму сдвинутых по фазе синусоид различных частот.» [1, 926-953 c.]. Веса и фазы связаны с частотными характеристиками сигнала в частотной области.
Далее рассмотрим быстрое преобразование Фурье и его применение для умножения многочленов.
✅ Заключение
Следовательно, данный факт дает толчок развитию в технических приложениях.
📕 Список литературы
🖼 Скриншоты
