{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,13]],"date-time":"2025-11-13T21:52:01Z","timestamp":1763070721828,"version":"3.38.0"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2011,8,3]],"date-time":"2011-08-03T00:00:00Z","timestamp":1312329600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["EURASIP J. Adv. Signal Process."],"published-print":{"date-parts":[[2011,12]]},"DOI":"10.1186\/1687-6180-2011-34","type":"journal-article","created":{"date-parts":[[2011,9,27]],"date-time":"2011-09-27T06:26:10Z","timestamp":1317104770000},"source":"Crossref","is-referenced-by-count":9,"title":["Greedy sparse decompositions: a comparative study"],"prefix":"10.1186","volume":"2011","author":[{"given":"Przemyslaw","family":"Dymarski","sequence":"first","affiliation":[]},{"given":"Nicolas","family":"Moreau","sequence":"additional","affiliation":[]},{"given":"Ga\u00ebl","family":"Richard","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,8,3]]},"reference":[{"issue":"12","key":"43_CR1","doi-asserted-by":"publisher","first-page":"3397","DOI":"10.1109\/78.258082","volume":"41","author":"S Mallat","year":"1993","unstructured":"Mallat S, Zhang Z: Matching pursuits with time-frequency dictionaries. IEEE Trans. Signal Process 1993,41(12):3397-3415. 10.1109\/78.258082","journal-title":"IEEE Trans. Signal Process"},{"key":"43_CR2","volume-title":"Proceedings of the 27th Asilomar Conference on Signals, Systems and Computers","author":"Y Pati","year":"1993","unstructured":"Pati Y, Rezaifar R, Krishnaprasad P: Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition. Proceedings of the 27th Asilomar Conference on Signals, Systems and Computers 1993."},{"key":"43_CR3","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1109\/LSP.2002.1001652","volume":"9","author":"L Rebollo-Neira","year":"2002","unstructured":"Rebollo-Neira L, Lowe D: Optimized orthogonal matching pursuit approach. IEEE Signal Process. Lett 2002, 9: 137-140. 10.1109\/LSP.2002.1001652","journal-title":"IEEE Signal Process. Lett"},{"issue":"6","key":"43_CR4","doi-asserted-by":"publisher","first-page":"2370","DOI":"10.1109\/TSP.2007.916124","volume":"56","author":"T Blumensath","year":"2008","unstructured":"Blumensath T, Davies M: Gradient pursuits. IEEE Trans. Signal Process 2008,56(6):2370-2382.","journal-title":"IEEE Trans. Signal Process"},{"key":"43_CR5","first-page":"3325","volume-title":"Proceedings of the International Conference on Acoustics, Speech, and Signal Processing","author":"G Rath","year":"2009","unstructured":"Rath G, Guillemot C: Sparse approximation with an orthogonal complementary matching pursuit algorithm. Proceedings of the International Conference on Acoustics, Speech, and Signal Processing 2009, 3325-3328."},{"key":"43_CR6","volume-title":"Eusipco","author":"G Rath","year":"2009","unstructured":"Rath G, Sahoo A: A comparative study of some greedy pursuit algorithms for sparse approximation. Eusipco 2009."},{"issue":"1","key":"43_CR7","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1137\/S003614450037906X","volume":"43","author":"S Chen","year":"2001","unstructured":"Chen S, Donoho D, Saunders M: Atomic decomposition by basis pursuit. SIAM Rev 2001,43(1):129-159. 10.1137\/S003614450037906X","journal-title":"SIAM Rev"},{"issue":"2","key":"43_CR8","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1214\/009053604000000067","volume":"32","author":"B Efron","year":"2004","unstructured":"Efron B, Hastie T, Johnstone I, Tibshirani R: Least angle regression. Ann. Stat 2004,32(2):407-499. 10.1214\/009053604000000067","journal-title":"Ann. Stat"},{"issue":"1","key":"43_CR9","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1111\/j.2517-6161.1996.tb02080.x","volume":"58","author":"R Tibshirani","year":"1996","unstructured":"Tibshirani R: Regression shrinkage and selection via the lasso. J. R. Stat. Soc 1996,58(1):267-288.","journal-title":"J. R. Stat. Soc"},{"key":"43_CR10","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-3626-0","volume-title":"Vector Quantization and Signal Compression","author":"A Gersho","year":"1992","unstructured":"Gersho A, Gray R: Vector Quantization and Signal Compression. Kluwer Academic Publishers; 1992."},{"issue":"1","key":"43_CR11","doi-asserted-by":"publisher","first-page":"112","DOI":"10.1109\/MSP.2004.1267055","volume":"21","author":"P Stoica","year":"2004","unstructured":"Stoica P, Selen Y: Cyclic minimizers, majorization techniques, and the expectation-maximization algorithm: a refresher. IEEE Signal Process. Mag 2004,21(1):112-114. 10.1109\/MSP.2004.1267055","journal-title":"IEEE Signal Process. Mag"},{"key":"43_CR12","volume-title":"Rec. Asilomar Conf. Signals Systems and Computers","author":"M Christensen","year":"2007","unstructured":"Christensen M, Jensen S: The cyclic matching pursuit and its application to audio modeling and coding. Rec. Asilomar Conf. Signals Systems and Computers 2007."},{"key":"43_CR13","volume-title":"Tools for Signal Compression","author":"N Moreau","year":"2011","unstructured":"Moreau N: Tools for Signal Compression. ISTE Wiley; 2011."},{"key":"43_CR14","first-page":"40","volume":"1","author":"T Tremain","year":"1982","unstructured":"Tremain T: The government standard linear predictive coding algorithm: LPC-10. Speech Technology Magazine 1982, 1: 40-49.","journal-title":"Speech Technology Magazine"},{"key":"43_CR15","first-page":"614","volume-title":"Proceedings of the International Conference on Acoustics, Speech, and Signal Processing","author":"B Atal","year":"1982","unstructured":"Atal B, Remde J: A new model of LPC excitation for producing natural-sounding speech at low bit rates. Proceedings of the International Conference on Acoustics, Speech, and Signal Processing 1982, 614-617."},{"key":"43_CR16","first-page":"10.1.1","volume-title":"Proceedings of the International Conference on Acoustics, Speech, and Signal Processing","author":"M Berouti","year":"1984","unstructured":"Berouti M, Garten H, Kabal P, Mermelstein P: Efficient computation and encoding of the multi-pulse excitation for LPC. Proceedings of the International Conference on Acoustics, Speech, and Signal Processing 1984, 10.1.1-10.1.4."},{"key":"43_CR17","first-page":"10.4.1","volume-title":"Proceedings of the International Conference on Acoustics, Speech, and Signal Processing","author":"P Kroon","year":"1984","unstructured":"Kroon P, Deprettere E: Experimental evaluation of different approaches to the multi-pulse coder. Proceedings of the International Conference on Acoustics, Speech, and Signal Processing 1984, 10.4.1-10.4.4."},{"key":"43_CR18","first-page":"937","volume-title":"Proceedings of the International Conference on Acoustics, Speech, and Signal Processing","author":"M Schroeder","year":"1985","unstructured":"Schroeder M, Atal B: Code-excited linear prediction (CELP): high-quality speech at very low bit rates. Proceedings of the International Conference on Acoustics, Speech, and Signal Processing 1985, 937-940."},{"key":"43_CR19","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1109\/TCOM.1980.1094577","volume":"COM-28","author":"Y Linde","year":"1980","unstructured":"Linde Y, Buzo A, Gray R: An algorithm for vector quantizer design. IEEE Trans. Commun 1980, COM-28: 84-95.","journal-title":"IEEE Trans. Commun"},{"issue":"2","key":"43_CR20","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1109\/89.661471","volume":"6","author":"R Salami","year":"1998","unstructured":"Salami R, Laflamme C, Adoul J, Kataoka A, Hayashi S, Lamblin C, Massaloux D, Proust S, Kroon P, Shoham Y: Design and description of CS-ACELP: a toll quality 8 kb\/s speech coder. IEEE Trans. Speech Audio Process 1998,6(2):116-130. 10.1109\/89.661471","journal-title":"IEEE Trans. Speech Audio Process"},{"issue":"8","key":"43_CR21","doi-asserted-by":"publisher","first-page":"1361","DOI":"10.1109\/TASL.2008.2004290","volume":"16","author":"E Ravelli","year":"2008","unstructured":"Ravelli E, Richard G, Daudet L: Union of MDCT bases for audio coding. IEEE Trans. Speech, Audio Lang. Process 2008,16(8):1361-1372.","journal-title":"IEEE Trans. Speech, Audio Lang. Process"},{"key":"43_CR22","volume-title":"Matrix Computations","author":"G Golub","year":"1983","unstructured":"Golub G, Van Loan C: Matrix Computations. Johns Hopkins University Press; 1983."},{"key":"43_CR23","doi-asserted-by":"publisher","first-page":"485","DOI":"10.1109\/ICASSP.1990.115755","volume-title":"Proceedings of the International Conference on Acoustics, Speech, and Signal Processing","author":"P Dymarski","year":"1990","unstructured":"Dymarski P, Moreau N, Vigier A: Optimal and sub-optimal algorithms for selecting the excitation in linear predictive coders. Proceedings of the International Conference on Acoustics, Speech, and Signal Processing 1990, 485-488."},{"key":"43_CR24","first-page":"2363","volume-title":"Proceedings of the International Conference on Acoustics, Speech, and Signal Processing","author":"S Singhal","year":"1986","unstructured":"Singhal S: Reducing computation in optimal amplitude multipulse coders. Proceedings of the International Conference on Acoustics, Speech, and Signal Processing 1986, 2363-2366."},{"issue":"3","key":"43_CR25","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1109\/29.21700","volume":"37","author":"S Singhal","year":"1989","unstructured":"Singhal S, Atal B: Amplitude optimization and pitch prediction in multipulse coders. IEEE Trans. Acoust. Speech Signal Process 1989,37(3):317-327. 10.1109\/29.21700","journal-title":"IEEE Trans. Acoust. Speech Signal Process"},{"key":"43_CR26","first-page":"322","volume-title":"Proceedings of the European Conference on Speech Communication and Technology","author":"N Moreau","year":"1989","unstructured":"Moreau N, Dymarski P: Mixed excitation CELP coder. Proceedings of the European Conference on Speech Communication and Technology 1989, 322-325."},{"issue":"1","key":"43_CR27","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1109\/LSP.2009.2034560","volume":"17","author":"D Giacobello","year":"2010","unstructured":"Giacobello D, Christensen MG, Murthi MN, Jensen SH, Moonen M: Retrieving sparse patterns using a compressed sensing framework: applications to speech coding based on sparse linear prediction. IEEE Signal Process. Lett 2010,17(1):103-106.","journal-title":"IEEE Signal Process. Lett"},{"key":"43_CR28","first-page":"4650","volume-title":"Proceedings of the Internatinoal Conference on Acoustics, Speech, and Signal Processing","author":"D Giacobello","year":"2010","unstructured":"Giacobello D, Christensen MG, Murthi MN, Jensen SH, Moonen M: Enhancing sparsity in linear prediction of speech by iteratively reweighted 1-norm minimization. Proceedings of the Internatinoal Conference on Acoustics, Speech, and Signal Processing 2010, 4650-4653."},{"issue":"5","key":"43_CR29","doi-asserted-by":"publisher","first-page":"2230","DOI":"10.1109\/TIT.2009.2016006","volume":"55","author":"W Dai","year":"2009","unstructured":"Dai W, Milenkovic O: Subspace pursuit for compressive sensing signal reconstruction. IEEE Trans. Inf. Theory 2009,55(5):2230-2249.","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"2","key":"43_CR30","doi-asserted-by":"publisher","first-page":"310","DOI":"10.1109\/JSTSP.2010.2042412","volume":"4","author":"D Needell","year":"2010","unstructured":"Needell D, Vershynin R: Signal recovery from incomplete and inaccurate measurements via regularized orthogonal matching pursuit. IEEE J. Sel. Topics Signal Process 2010,4(2):310-316.","journal-title":"IEEE J. Sel. Topics Signal Process"},{"issue":"5","key":"43_CR31","doi-asserted-by":"publisher","first-page":"1994","DOI":"10.1109\/TSP.2007.911494","volume":"56","author":"K Schnass","year":"2008","unstructured":"Schnass K, Vandergheynst P: Dictionary preconditioning for greedy algorithms. IEEE Trans. Signal Process 2008,56(5):1994-2002.","journal-title":"IEEE Trans. Signal Process"},{"key":"43_CR32","volume-title":"Matlab Central","author":"G Peyre","year":"2007","unstructured":"Peyre G: Toolbox Sparsity--Sparsity-Based Signal Processing Related Functions. Matlab Central 2007."},{"issue":"9","key":"43_CR33","doi-asserted-by":"publisher","first-page":"705","DOI":"10.1109\/LSP.2004.833503","volume":"11","author":"M Andrle","year":"2004","unstructured":"Andrle M, Rebollo-Neira L, Sagianos E: Backward-optimized orthogonal matching pursuit approach. IEEE Signal Process. Lett 2004,11(9):705-708. 10.1109\/LSP.2004.833503","journal-title":"IEEE Signal Process. Lett"},{"key":"43_CR34","volume-title":"Rec. Asilomar Conference on Signals Systems and Computers","author":"B Sturm","year":"2010","unstructured":"Sturm B, Christensen M: Cyclic matching pursuit with multiscale time-frequency dictionaries. Rec. Asilomar Conference on Signals Systems and Computers 2010."},{"issue":"3","key":"43_CR35","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1016\/j.acha.2008.07.002","volume":"26","author":"D Needell","year":"2008","unstructured":"Needell D, Tropp JA: Cosamp: iterative signal recovery from incomplete and inaccurate samples. Appl. Comput. Harmonic Anal 2008,26(3):301-321.","journal-title":"Appl. Comput. Harmonic Anal"},{"key":"43_CR36","volume-title":"Technical Report, Department of Statistics, Stanford University","author":"D Donoho","year":"2006","unstructured":"Donoho D, Tsaig Y, Drori I, Starck J: Sparse solution of underdetermined linear equations by stagewise orthogonal matching pursuit, vol. 2. Technical Report, Department of Statistics, Stanford University 2006."},{"issue":"11","key":"43_CR37","doi-asserted-by":"publisher","first-page":"4311","DOI":"10.1109\/TSP.2006.881199","volume":"54","author":"M Aharon","year":"2006","unstructured":"Aharon M, Elad M, Bruckstein A: K-SVD: an algorithm for designing overcomplete dictionaries for sparse representation. IEEE Trans. Signal Process 2006,54(11):4311-4322.","journal-title":"IEEE Trans. Signal Process"},{"issue":"1","key":"43_CR38","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1109\/TASL.2007.910786","volume":"16","author":"P Leveau","year":"2008","unstructured":"Leveau P, Vincent E, Richard G, Daudet L: Instrument-specific harmonic atoms for mid-level music representation. IEEE Trans. Speech Audio Lang. Process 2008,16(1):116-128.","journal-title":"IEEE Trans. Speech Audio Lang. Process"},{"issue":"6","key":"43_CR39","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1109\/MSP.2007.914731","volume":"56","author":"E Cand\u00e8s","year":"2008","unstructured":"Cand\u00e8s E, Wakin M: An introduction to compressive sampling. IEEE Signal Process. Mag 2008,56(6):21-30.","journal-title":"IEEE Signal Process. Mag"}],"container-title":["EURASIP Journal on Advances in Signal Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1687-6180-2011-34\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1687-6180-2011-34.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1687-6180-2011-34.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,12]],"date-time":"2025-03-12T02:47:16Z","timestamp":1741747636000},"score":1,"resource":{"primary":{"URL":"https:\/\/asp-eurasipjournals.springeropen.com\/articles\/10.1186\/1687-6180-2011-34"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,8,3]]},"references-count":39,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,12]]}},"alternative-id":["43"],"URL":"https:\/\/doi.org\/10.1186\/1687-6180-2011-34","relation":{},"ISSN":["1687-6180"],"issn-type":[{"type":"electronic","value":"1687-6180"}],"subject":[],"published":{"date-parts":[[2011,8,3]]},"article-number":"34"}}