Timing of some fast DFT-algorithms
β Scribed by A.J. van der Steen
- Publisher
- Elsevier Science
- Year
- 1983
- Tongue
- English
- Weight
- 382 KB
- Volume
- 5
- Category
- Article
- ISSN
- 0165-1684
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract A time series with natural or artificially created inhomogeneities can be segmented into parts with different statistical characteristics. In this study, three algorithms are presented for time series segmentation; the first is based on dynamic programming and the second and the thirdβt
We first consider orthonormal bases of R N consisting of discretized rescaled Walsh functions, where N is a power of two. Given a vector, the best basis with respect to an additive cost function is found with an algorithm of order O(N log N). The algorithm operates in the time-frequency plane by con