Busca avançada
Ano de início
Entree
(Referência obtida automaticamente do Google Scholar, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores.)

Orthogonal matching pursuit with DCD iterations

Texto completo
Autor(es):
Zakharov, Y. V. [1] ; Nascimento, V. [2]
Número total de Autores: 2
Afiliação do(s) autor(es):
[1] Univ York, York YO10 5DD, N Yorkshire - England
[2] Univ Sao Paulo, BR-05508 Sao Paulo - Brazil
Número total de Afiliações: 2
Tipo de documento: Artigo Científico
Fonte: ELECTRONICS LETTERS; v. 49, n. 4, p. 295-297, 2013.
Citações Web of Science: 7
Resumo

Greedy algorithms are computationally efficient optimisation techniques for solving sparse recovery problems. Matching pursuit (MP) and orthogonal MP (OMP) are popular greedy algorithms; MP possesses the lowest complexity whereas OMP provides better performance. In this reported work, OMP is modified using dichotomous coordinate descent (DCD) iterations and an algorithm is arrived at that has performance close to that of OMP and complexity even lower than that of MP. (AU)

Processo FAPESP: 12/50565-1 - Adaptive compressive sensing-aware techniques: desinf algorithms and applications
Beneficiário:Vitor Heloiz Nascimento
Modalidade de apoio: Auxílio à Pesquisa - Regular