Explicit formula for predictive FIR filters and differentiators using Hahn orthogonal polynomials

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E90-A, Issue 8, 2007, Pages 1511-1518

  Samadi, Saed ^a   Nishihara, Akinori ^b  

^a Dept of Electrical and Computer Engineering   (Canada)

^b TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Digital differentiators; Hahn polynomials; Orthogonal polynomials of a discrete variable; Polynomial impulse response; Polynomial signals; Power moments; Predictive fir filters; White noise

Indexed keywords

BANDPASS FILTERS; DIGITAL FILTERS; IMPULSE RESPONSE; ORTHOGONAL FUNCTIONS; POLYNOMIALS; WHITE NOISE; Z TRANSFORMS;

DIGITAL DIFFERENTIATORS; DISCRETE VARIABLES; HAHN POLYNOMIALS; POLYNOMIAL IMPULSE RESPONSE; POLYNOMIAL SIGNAL; POWER MOMENTS;

FIR FILTERS;

EID: 63449091683     PISSN: 09168508     EISSN: 17451337     Source Type: Journal    
DOI: 10.1093/ietfec/e90-a.8.1511     Document Type: Conference Paper

References (23)

1. E. L. de Forest, "On adjustment formulas," The Analyst, vol. 4, pp. 79-86, 1877.
2. W. F. Sheppard, "Reduction of error by means of negligible differences," Proc. Fifth International Congress of Mathematicians, vol. 2, pp. 348-384, Cambridge, 1913.
3. E. Whittaker and G. Robinson, The Calculus of Observations, 4th ed., Blackie and Son, London, 1944.
4. H. H. Wolfenden, "On the development of formulae for graduation by linear compounding, with special reference to the work of Erastus L. DeForest," Trans. Actuar. Soc. Amer., vol. 26, pp. 81-121, 1925.
5. L. A. Zadeh and J. R. Ragazzini, "An extension of Wiener's theory of prediction," J. Appl. Phys., vol. 21, pp. 645-655, 1950.
6. K. R. Johnson, "Optimum, linear, discrete filtering of signals containing a nonrandom component," IEEE Trans Inf. Theory, vol. 2, no. 2, pp. 49-55, 1956.
7. A. Lees, "Interpolation and extrapolation of sampled data," IEEE Trans. Inf. Theory, vol. 2, no. 1, pp. 12-17, 1956.
8. M. Blum, "On the mean square noise power of an optimum linear discrete filter operating on polynomial plus white noise input," IEEE Trans. Inf. Theory, vol. 3, no. 4, pp. 225-231, 1957.
9. W. F. Trench, "A general class of discrete time-invariant filters," J. Society for Industrial and Applied Mathematics, vol. 9, pp. 405-421, 1961.
10. A. Savitzky and M. J. E. Golay, "Smoothing and differentiation of data by simplified least squares procedures," Anal. Chem., vol. 36, pp. 1627-1639, 1964.
11. P. Heinonen and Y. Neuvo, "FIR-median hybrid filters with predictive FIR substructures," IEEE Trans. Acoust. Speech Signal Process., vol. 36, no. 6, pp. 892-899, 1988.
12. S. Valiviita, S. J. Ovaska, and O. Vainio, "Polynomial predictive filtering in control instrumentation: A review," IEEE Trans. Ind. Electron., vol. 46, no. 5, pp. 876-888, 1999.
13. T. G. Campbell and Y. Neuvo, "Predictive FIR filters with low computational complexity," IEEE Trans. Circuits Syst., vol. 38, no. 9, pp. 1067-1071, 1991.
14. P. Handel and P. Tichavsky, "Asymptotic noise gain of polynomial predictors," Signal Process., vol. 62, pp. 247-250, 1997.
15. M. U. A. Bromba and H. Ziegler, "On Hilbert space design of leastweighted-squares digital filters," Int. J. Circuit Theory Applicat, vol. 11, pp. 7-32, 1983.
16. P. Steffen, "On digital smoothing filters: A brief review of closed form solutions and two new filter approaches," Circuits Systems Signal Proc., pp. 187-210, 1986.
17. R. L. Graham, D. E. Knuth, and O. Patashnik, Concrete Mathematics: A Foundation For Computer Science, Addison-Wesley, Boston, Mass., 1994.
18. S. Karlin and J. L. McGregor, "The Hahn polynomials, formulas and an application," Scripta Math., vol. 26, pp. 33-46, 1961.
19. M. Weber and A. Erdélyi, "On the finite difference analogue of Rodrigues' formula," Am. Math. Monthly, vol. 59, pp. 163-168, 1952.
20. T. Saramäki and O. Vainio, "Structures for generating polynomial responses," Proc. 37th Midwest Symposium on Circuits and Systems, vol. 2, pp. 1315-1318, 1994.
21. n with applications to Z transforms," IEEE Trans. Autom. Control, vol. 17, no. 6, pp. 835-836, 1972.
22. n with applications to Z transforms," IEEE Trans. Autom. Control, vol. 22, p. 993, 1977.
23. r," Fibonacci Quart., vol. 27, pp. 402-408, 1989.