Sparse signal approximation algorithms in a CELP coder.
Przemyslaw DymarskiRafal RomaniukPublished in: EUSIPCO (2011)
Keyphrases
- approximation algorithms
- compressive sensing
- signal recovery
- np hard
- special case
- worst case
- residual signal
- signal processing
- vertex cover
- facility location problem
- network design problem
- minimum cost
- approximation ratio
- primal dual
- image compression
- np hardness
- set cover
- subband
- randomized algorithms
- disjoint paths
- undirected graph
- open shop
- polynomial time approximation
- approximation schemes
- filter bank
- approximation guarantees
- bitstream
- combinatorial auctions
- constant factor approximation