Algorithm 991: The 2D Tree Sliding Window Discrete Fourier Transform.

Lee F. Richardson William F. Eddy

Published in: ACM Trans. Math. Softw. (2019)

Keyphrases

sliding window
discrete fourier transform
fixed size
detection algorithm
tree structure
data streams
boyer moore
preprocessing
computational complexity
selection algorithm
pattern recognition
computationally efficient
pattern matching
fourier transform
compact data structure