A Simple Approximation Algorithm to Obtain Sequences with Nonnegative Fourier Transforms
Document Type
Article
Date of Original Version
1-1-1991
Abstract
A sequence {x[n]} is said to be positive if and only if its Fourier transform is nonnegative for all frequencies. In this correspondence, we propose a very simple computational algorithm to obtain a positive sequence by minimally perturbing (in the least squares sense) a given nonpositive one. By imposing nonnegativity constraints at specific, discrete frequencies the least squares minimization becomes linear and, hence, easily solvable. This approach is shown to be applicable to nonparametric sequences, as well as to those with a parametric description. © 1991 IEEE
Publication Title, e.g., Journal
IEEE Transactions on Signal Processing
Volume
39
Issue
6
Citation/Publisher Attribution
Ramalingam, C. S., and R. J. Vaccaro. "A Simple Approximation Algorithm to Obtain Sequences with Nonnegative Fourier Transforms." IEEE Transactions on Signal Processing 39, 6 (1991): 1459-1462. doi: 10.1109/78.136560.