Batch algorithms of matching pursuit and orthogonal matching pursuit with applications to compressed sensing

Batch algorithms of matching pursuit (MP) and orthogonal matching pursuit (OMP) are proposed in this paper. In both algorithms, the original iteration procedures are modified in the following way. Instead of finding a single best-matched atom in each iteration, we find a number of best-matched atoms...

Full description

Bibliographic Details
Main Author: Wang, Huiyuan (author)
Other Authors: Vieira, José M. N. (author), Ferreira, Paulo J. S. G. (author), Jesus, Bruno (author), Duarte, Isabel (author)
Format: conferenceObject
Language:eng
Published: 2015
Subjects:
iterative methods
signal reconstruction
signal sampling
compressed sensing
Online Access:http://hdl.handle.net/10400.19/2503
Country:Portugal
Oai:oai:repositorio.ipv.pt:10400.19/2503
Description
Summary:Batch algorithms of matching pursuit (MP) and orthogonal matching pursuit (OMP) are proposed in this paper. In both algorithms, the original iteration procedures are modified in the following way. Instead of finding a single best-matched atom in each iteration, we find a number of best-matched atoms to speed up the convergence, - a batch version. Then optimized coefficients are computed based on these atoms. Numerical simulations in the application to compressed sensing show that the proposed algorithms are much faster than the original ones, while similar reconstruction precision is obtained.

Similar Items