LINUX.ORG.RU
ФорумTalks

[жж][help] Дискретное преобразование Фурье - никак не могу понять

 ,


0

0

Здравствуй Добролор

Пишу тебе из последней надежды.

Многие лоровцы наверняка знают о прямом и обратном дискретных преобразованиях Фурье. Их умеет считать ексель по столбику значений. Интернет пестрит формулами и выводами их.

Видимо я настолько туп, что не могу вычислить это дело ручками сам(((

Вот смотрите - дан дискретный спектр сигнала {3; 2; 2; 3}. По нему надо получить дискретные значения самого сигнала - ясно что с помощью ОДПФ.

Вопрос - как? Как мне это вычислить на бумажке?

Спасибо

★★★★★

Ответ на: комментарий от phasma

Дело в том, что s(kdT) = (1/N)*СУММА(c n=0; по N-1; St(ndw)*exp(j*2*pi*k*n/N))

Казалось бы всё просто, но тут же сумма))) как в итоге получается вектор из 4х значений (для моего заданного) - так понять и не могу

yoghurt ★★★★★
() автор топика
Ответ на: комментарий от yoghurt

http://ru.wikipedia.org/wiki/Дискретное_преобразование_Фурье

перебирайте К с 0 до 3 в вашем случае - получите нужные компоненты после пересчёта.

при К = 4 получите 0-ой коэффициэнт. т.е. дальше увеличивать К смысла нет.

gunja
()
Ответ на: комментарий от yoghurt

Ох ё. я мегатуп. Если выходит что для каждого вычисления будет суммироваться одно и то же, но помноженное на разные экспоненты, то всё ясно))))

yoghurt ★★★★★
() автор топика
Ответ на: комментарий от yoghurt

сессия, конечно, - штука жёсткая и требует максимальной отдачи от организма. но это... ему иногда надо спать. я не говорю про кушать и мыться.

gunja
()
Ответ на: комментарий от dimon555

>в армии лаб нету, может туда?

Если по здоровью пройду - скорее всего пойду в армию после университета.

yoghurt ★★★★★
() автор топика
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.