Дискуссионный математический форумМатематический форум

Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 4 часа [ Летнее время ]
MathHelpPlanet.com RSS-лента Математического форума

Часовой пояс: UTC + 4 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ 1 сообщение ] 
Автор Сообщение
 Заголовок сообщения: БПФ с основанием 2
СообщениеДобавлено: 06 авг 2018, 22:52 
Не в сети
Начинающий
Зарегистрирован:
06 авг 2018, 22:34
Сообщений: 1
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Здравствуйте.
У меня стоит задача реализовать алгоритмы fft и ifft на языке C++, чтобы на входе fft был вектор действительных чисел из [math]{2} ^{m}[/math], а на выходе был вектор комплексных чисел, размером [math]{2} ^{m-1}+1[/math]. А с функцией ifft соответственно всё наоборот. Так работают данные функции в программе MathCAD. Поискав в интернете информацию про алгоритмы бпф, я увидел, что размерности входных и выходных векторов одинаковы, а это не то, что мне нужно. Возможно кто то подскажет, на что взглянуть, чтобы понять, каким образом бпф имеет выходной вектор на порядок меньше входного?

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ 1 сообщение ] 

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Пирамида с основанием ромб

в форуме Геометрия

Asenika

2

657

12 май 2013, 14:40

Конус. Угол между сечением и основанием

в форуме Геометрия

MathsNoob123

1

1170

26 янв 2014, 15:26


Часовой пояс: UTC + 4 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 1


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2016 MathHelpPlanet.com. All rights reserved