Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше
Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике
ЗАКЛЮЧЕНИЕ
В этой главе рассмотрены способы вычисления дискретного преобразования Фурье и показано, что периодичность и симметрия комплексного коэффициента могут быть использованы для повышения эффективности вычислений ДПФ.
Были рассмотрены прямое вычисление ДПФ и алгоритм Герцеля ввиду их важности в том случае, когда требуются не все значений ДПФ.
Основное внимание уделено алгоритмам быстрого преобразования Фурье (БПФ). Были детально описаны два класса алгоритмов алгоритм с прореживанием по времени и алгоритм с прореживанием по частоте. Для изображения структуры алгоритмов БПФ использовались направленные графы.
Наиболее подробно обсуждались алгоритмы при являющемся степенью 2. Однако было также рассмотрено применение основных принципов прореживания в случаях, когда является произведением двух или более сомножителей. В качестве последнего примера был рассмотрен быстрый алгоритм с более широкой областью применения — алгоритм прерывистого -преобразования. Было показано, как вычислить преобразование последовательности конечной длины в произвольном числе точек спирального контура на -плоскости с помощью алгоритма БПФ.
Во всех параграфах главной целью было рассмотрение основных принципов эффективного вычисления Эти принципы иллюстрировались примерами применяемых алгоритмов, и поэтому много внимания уделялось деталям конкретного осуществления алгоритмов БПФ. С помощью материала этой главы нетрудно осуществить программирование алгоритмов БПФ для являющихся степенью 2.
могут быть использованы для повышения эффективности вычислений ДПФ.
значений ДПФ.
алгоритм с прореживанием по времени и алгоритм с прореживанием по частоте. Для изображения структуры алгоритмов БПФ использовались направленные графы.
являющемся степенью 2. Однако было также рассмотрено применение основных принципов прореживания в случаях, когда 
является произведением двух или более сомножителей. В качестве последнего примера был рассмотрен быстрый алгоритм с более широкой областью применения — алгоритм прерывистого 
-преобразования. Было показано, как вычислить преобразование последовательности конечной длины в произвольном числе точек спирального контура на 
-плоскости с помощью алгоритма БПФ.
Эти принципы иллюстрировались примерами применяемых алгоритмов, и поэтому много внимания уделялось деталям конкретного осуществления алгоритмов БПФ. С помощью материала этой главы нетрудно осуществить программирование алгоритмов БПФ для 
являющихся степенью 2.