Iterative greedy algorithm for solving the FIR paraunitary approximation problem.
Andre TkacenkoP. P. VaidyanathanPublished in: IEEE Trans. Signal Process. (2006)
Keyphrases
- greedy algorithm
- filter bank
- approximation ratio
- influence spread
- approximation guarantees
- subband
- greedy algorithms
- submodular functions
- randomized algorithm
- multiscale
- multiresolution
- perfect reconstruction
- dynamic programming
- worst case
- objective function
- low pass
- set cover
- finite impulse response
- fir filters
- signal processing
- approximation algorithms
- computationally efficient
- greedy strategy
- influence maximization
- greedy heuristic
- wavelet filters
- discrete wavelet transform
- frequency domain
- combinatorial optimization
- upper bound
- infinite impulse response
- knapsack problem
- scheduling problem