Combinatorial Sublinear-Time Fourier Algorithms

We study the problem of estimating the best k term Fourier representation for a given frequency sparse signal (i.e., vector) A of length N ≫ k . More explicitly, we investigate how to deterministically identify k of the largest magnitude frequencies of , and estimate their coefficients, in polynomia...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Foundations of computational mathematics Jg. 10; H. 3; S. 303 - 338
1. Verfasser:	Iwen, M. A.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York Springer-Verlag 01.06.2010 Springer Nature B.V
Schlagworte:	Applications of Mathematics Computer Science Economics Linear and Multilinear Algebras Math Applications in Computer Science Mathematics Mathematics and Statistics Matrix Theory Numerical Analysis 05-04 65T50 42A15 65T40 42A10 42A32 Trigonometric approximation and interpolation Approximation algorithms Discrete and fast Fourier transforms 68W25 94A12
ISSN:	1615-3375, 1615-3383
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!