Програмна реалізація алгоритмів швидкого перетворення Фур’є
Створення алгоритму обчислення швидкого перетворення Фур’є (ШПФ). Прорахунок обчислювальних затрат алгоритму та порівняння їх із затратами при безпосередньому виконанні дискретного перетворення Фур’є. Створення програмного засобу обчислення ШПФ.
Подобные документы
Підвищення якості обробки цифрової інформації на основі математичних моделей паралельно-ієрархічного (ПІ) перетворення. Визначення та прогнозування координат зображень плям лазерних пучків. Використання математичного аналізу та теорії часових рядів.
автореферат, добавлен 14.09.2014Застосування матричних операцій криптографічного перетворення. Здійснення синтезу групи операцій дворозрядного криптографічного додавання за модулем два та проведення аналізу щодо придатності її використання в алгоритмах криптографічного перетворення.
статья, добавлен 14.07.2016Особливість підвищення криптостійкості алгоритму. Характеристика схеми шифрування, побудованої з використанням простих чисел та операцій над ними спеціального вигляду. Аналіз обчислення модифікації на прикладі конкретної текстової послідовності.
статья, добавлен 14.07.2016Вивчення принципів к упорядкування даних за певною ознакою. Дослідження умов сортування. З’ясування сутності його видів: методів бульбашки та Шелла, швидкого, вибором і вставками. Розгляд алгоритмів, створення програм мовою Microsoft Visual C++.
курсовая работа, добавлен 20.08.2017Сутність непараметричного інформаційно-екстремального методу аналізу. Складання математичні моделі функціонування системи прийняття рішень в режимі екзамену. Формування навчальної матриці. Розробка структурної схеми та програмна реалізація алгоритму.
практическая работа, добавлен 07.04.2017Програмна реалізація методу індукції правил на основі алгоритму послідовного покриття. Розробка системи підтримки клінічних рішень. Реалізація проекта в середовищі Netbeans на основі Java-класів. Алгоритм послідовного покриття, його програмна реалізація.
статья, добавлен 30.01.2016Побудова і аналіз алгоритмів, їх покрокове проектування, визначення ефективності. Ряд алгоритмів пошуку даних, які виконуються на статичних структурах, алгоритми сортування. Програмна ілюстрація різних видів пошуку. Методи швидкого доступу до даних.
курс лекций, добавлен 03.11.2011Розробка математичного і програмного забезпечення для автоматизації процесу перетворення конструкторської документації на паперових носіях в електронний вигляд. Сегментація растрових зображень креслень для виділення примітивів і їхньої векторизації.
автореферат, добавлен 13.07.2014Аналіз математичного і програмного забезпечення процесів набору та редагування формул алгоритмів засобами універсальних і спеціалізованої комп’ютерних систем. Синтез та мінімізація математичного забезпечення редактора, його програмна реалізація.
автореферат, добавлен 26.07.2014Особливості створення моделі апаратного алгоритму та моделі апаратно-програмного універсального обчислювача на основі апаратно-програмної моделі (SH-моделі). Розробка способів оптимізації характеристик складності операційних пристроїв та процесорів.
автореферат, добавлен 29.01.2016Ознаки алгоритму у роботі системи керування, у граф-схемі знаходження найбільшої спільної міри двох відрізків та у блок-схемі рівняння. Час виконання і складність алгоритму Евкліда та рекурсивного алгоритму розв'язування диференціального рівняння.
контрольная работа, добавлен 07.12.2010Ознайомлення з логічною конструкцією мови switch. Написання програми, яка виводить можливі значення координат X і Y в залежності від номера координатній площині. Визначення знаків косинусів внутрішніх кутів трикутника без обчислення самих кутів.
лабораторная работа, добавлен 02.11.2015Розгляд можливості використання генетичного алгоритму в задачах про комівояжера. Методика використання операторів генетичного алгоритму, пристосованого для розв’язання задач великої розмірності. проектування інформаційних та обчислювальних комплексів.
статья, добавлен 29.01.2019Пошук та сортування одновимірних масивів. Метод швидкого сортування ("QuickSort") та його універсальність. Використання методу вставок у невеликих масивах. Реалізація алгоритму прямого сортування. Метод сортування вставками та його ефективність.
курсовая работа, добавлен 30.05.2016Обчислення координати контрольних точок до сформованого зображення заданого геометричного перетворення. MATLAB як пакет прикладних програм для вирішення завдань технічних обчислень і однойменний мова програмування, що використовується в цьому пакеті.
курсовая работа, добавлен 14.12.2015Розробка програмного забезпечення на алгоритмічній мові TurboPascal 7.0 для здійснення арифметичних операцій з високою точністю для знаходження математичних констант: чисел e і π. Математичний опис і постановка задачі. Опис програмного забезпечення.
курсовая работа, добавлен 12.09.2010Побудова ярусно-паралельної форми (ЯПФ) алгоритму обчислення арифметичного виразу. Оцінка основних характеристик паралелізму: довжини і ширини ЯПФ, коефіцієнту завантаження. Порівняння можливостей на n-процесорній системі в зіставленні з одно-процесорною.
лабораторная работа, добавлен 30.03.2010Вивчення масиву перших десяти натуральних чисел. Блок-схеми і програми алгоритму розпаралелювання множин. Топологічний аналіз початкового графу. Аналіз ефективності паралельних рішень. Розгляд процесу розпаралелювання обчислення суми десяти чисел.
лабораторная работа, добавлен 04.04.2015Методи обфускації коду. Перетворення керуючої логіки та обчислень. Модифікація зв'язків спадкування. Реструктуризація масивів. Конвертація статичних і процедурних даних. Обфускація перешкоджає статичному аналізу програм. Запобігання лінійної розгортки.
реферат, добавлен 04.06.2013Особливості застосування мови програмування Паскаль, створення та обробка баз даних. Базові структури алгоритмів та їх побудова, стандартні процедури та функції для роботи з файлами, створення програмного продукту "Sesia" та особливості його застосування.
курсовая работа, добавлен 09.06.2011Математичне забезпечення інформаційної технології фільтрації нечіткої інформації від шумів у радіотехнічних, радіо-комп’ютерних системах на основі перетворення Гільберта-Хуанга. Ідентифікація локальних середніх екстремумів, середні максимуми та мінімуми.
статья, добавлен 27.07.2016Побудова методу послідовної маршрутизації на паралельних обчислювальних структурах. Розробка системоаналогового методу маршрутизації на графах. Створення системоаналогового алгоритму багатошляхової маршрутизації на паралельних обчислювальних структурах.
автореферат, добавлен 28.07.2014Технологія створення програм, кодування і документування. Структурний підхід до програмування. Робота в інтегрованому середовищі. Створення програмного проекту, методика відладки. Реалізація алгоритмів лінійної структури. Обробка двовимірних масивів.
курсовая работа, добавлен 09.07.2017Наукові досягнення в області формалізації структур мови. Підвищення ефективності обробки інформації в системах штучного інтелекту. Знаходження ступеня лінійного логічного перетворення засобами алгебри скінченних предикатів та предикатних операцій.
автореферат, добавлен 25.02.2015Характеристика основних класів алгоритмів компонування й розміщення, використання поняття теорії графів для опису моделей конструкції електронної обчислювальної апаратури, вирішення основних завдань конструювання з використанням прикладних програм.
контрольная работа, добавлен 25.11.2010