Article · Русский
Алгоритм Гёрцеля (англ. Goertzel algorithm) — это специальная реализация дискретного преобразования Фурье (ДПФ) в форме рекурсивного фильтра. Данный алгоритм был предложен Джеральдом Гёрцелем в 1958 году. В отличие от быстрого преобразования Фурье, вычисляющего все ДПФ, алгоритм Гёрцеля позволяет эффективно вычислить значение одного частотного компонента. Алгоритм Гёрцеля является популярным алгоритмом для решения задачи детектирования и декодирования тональных сигналов в телефонии.
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
Z-transform
Entity
telephone
Entity
International Standard Book Number
Entity
real number
Entity
subtraction
Entity
Wayback Machine
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
object-oriented programming
Entity
radian
Entity
JSTOR
Organization
bibcode
Entity
exponential function
Entity
pseudocode
Entity
digital signal processing
Entity
big O notation
Entity
computational complexity theory
Entity
Nyquist–Shannon sampling theorem
Entity
data set
Entity
pole
Entity