DocumentCode
417419
Title
Efficient (piecewise) linear minmax approximation of digital signals
Author
Dalai, M. ; Leonardi, R.
Author_Institution
Dipt. di Elettronica per l´´Automazione, Universitd degli Studi di Brescia, Italy
Volume
2
fYear
2004
fDate
17-21 May 2004
Abstract
Efficient geometric algorithms are provided for the linear approximation of digital signals under the uniform norm. Given a set of n points (xi, yi), i=1..n, with xij if i∞ optimal can also be found in O(n) provided that n/k = O(1).
Keywords
approximation theory; digital signals; linear programming; minimax techniques; piecewise linear techniques; signal processing; digital signals; discrete time signal; geometric algorithms; linear programming; optimum linear approximation; piecewise linear minmax approximation; uniform norm; Approximation algorithms; Linear approximation; Linear programming; Minimax techniques; Piecewise linear approximation; Piecewise linear techniques;
fLanguage
English
Publisher
ieee
Conference_Titel
Acoustics, Speech, and Signal Processing, 2004. Proceedings. (ICASSP '04). IEEE International Conference on
ISSN
1520-6149
Print_ISBN
0-7803-8484-9
Type
conf
DOI
10.1109/ICASSP.2004.1326325
Filename
1326325
Link To Document