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
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;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 2004. Proceedings. (ICASSP '04). IEEE International Conference on
Print_ISBN :
0-7803-8484-9
DOI :
10.1109/ICASSP.2004.1326325
