Reduced complexity bounded error subset selection

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn V, Issue , 2005, Pages

  Alghoniemy, Masoud ^a   Tewfik, Ahmed H ^b  

^a Alexandria University The Faculty Of Engineering   (Egypt)

^b University of Minnesota   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ERROR ANALYSIS; LINEAR PROGRAMMING; PROBLEM SOLVING; SIGNAL DISTORTION; SIGNAL THEORY;

BASIS PURSUIT; BOUNDED ERROR SUBSET SELECTION (BESS) ALGORITHM; ORTHOGONAL MATCHING PURSUIT; RATE-DISTORTION;

COMPUTATIONAL COMPLEXITY;

EID: 33646811530     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICASSP.2005.1416406     Document Type: Conference Paper

References (10)

1. B. Natarajan, "Sparse Approximate Solutions to Linear Systems," SIAM J. Comp., Vol. 24, pp. 227-234, Apr. 1995.
2. Daubechies I., "Time-Frequency Localization operators: A Geometric Phase Space Approach," IEEE Trans. on Info. Theory, Vol. 34, No. 4, pp. 605-612, July 1988.
3. Chen S., and Donoho D., Saunders M. A., "Atomic Decomposition By Basis Pursuit," SIAM J. on Scientific Computing, Vol. 20, No. 1, pp. 33-61, 1998.
4. Mallat S., and Zhang Z., "Matching Pursuit with Time-Frequency Dectionaries," IEEE Trans. on Signal Processing, Vol. 41, No. 12, pp. 3397-3415, Dec. 1993.
5. Y. C. Pati, R. Rezaiifar, and P. S. Krishnaprasad, "Orthogonal matching pursuit: Recursive function approximation with applications to wavelet decomposition," in Proc. 27th Asilomar Conference on Signals, Systems and Computers, A. Singh, ed., IEEE Comput. Soc. Press, Los Alamitos, CA, 1993.
6. Coifman R., and Wickerhauser M., "Entropy-based Algorithms for Best Basis Selection," IEEE Trans. on Info. Theory, Vol. 38, No. 2, pp.713-718, March 1992.
7. Masoud Alghoniemy and Ahmed H. Tewfik, "A Sparse Solution to the Bounded Subset Slection Problem: A Network Flow Model Approach," Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing., Vol. 5, pp. 89-92, May 2004.
8. Masoud Alghoniemy and Ahmed H. Tewfik, "Bounded Subset Selection with Noninteger Coefficients," Proceedings of the Eusipco-2004 Conference., pp. 317-320, Sept. 2004.
9. http://www-stat.stanford.edu/atomizer
10. lp_solve@yahoogroups.com