Variable step-size LMS alagorithm for fractal signals

IEEE Transactions on Signal Processing

Volumn 56, Issue 4, 2008, Pages 1411-1420

  Gupta, Anubha ^a   Joshi, ShivDutt ^b  

^a NETAJI SUBHAS INSTITUTE OF TECHNOLOGY   (India)

^b INDIAN INSTITUTE OF TECHNOLOGY DELHI   (India)

Author keywords

Fractal signals; Variable step size LMS algorithm

Indexed keywords

ALGORITHMS; COVARIANCE MATRIX; VECTORS;

FRACTAL SIGNALS; LEAST MEAN SQUARE ALGORITHM; VARIABLE STEP-SIZE;

FRACTALS;

EID: 41849095165     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2007.909374     Document Type: Article

References (30)

1. A. P. Pentland, "Fractal-based description of natural scene," IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-6, no. 6, pp. 661-674, Nov. 1984.
2. B. B. Mandelbrot and J. W. Van Ness, "Fractional Brownian motions, fractional noises and applications," SIAM Rev., vol. 10, pp. 422-437, Oct. 1968.
3. G. Wornell, Signal Processing with Fractals: A Wavelet-Based Approach Englewood Cliffs, NJ: Prentice-Hall PTR, 1996.
4. E. Perrin, R. Harba, C. B. Joseph, I. Iribarren, and A. Bonami, "nthorder fractional Brownian motion and fractional Gaussian noises," IEEE Trans. Signal Process., vol. 49, no. 5, pp. 1049-1059, May 2001.
5. Y. C. Chang and S. Chang, "A fast estimation algorithm on the Hurst parameter of discrete-time fractional Brownian motion," IEEE Trans. Signal Process., vol. 50, no. 3, pp. 554-559, Mar. 2002.
6. S. C. Liu and S. Chang, "Dimension estimation of discrete-time fractional Brownian motion with applications to image texture classification," IEEE Trans. Image Process., vol. 6, pp. 1176-1184, Aug. 1997.
7. P. Flandrin, "On the spectrum of fractional Brownian motions," IEEE Trans. Inf. Theory, vol. 35, pp. 197-199, Feb. 1989.
8. T. Loussot, R. Harba, G. Jacquet, C. L. Benhamou, E. Lespesailles, and A. Julien, "An oriented fractal analysis for the characterization of texture: Application to bone radiographs," EUSIPCO Signal Process. vol. I, pp. 371-374, Sep. 1996.
9. C. V. Stewart, B. Moghaddam, K. J. Hintz, and L. M. Novak, "Fractional Brownian motion models for synthetic aperture radar imagery scene segmentation," Proc. IEEE, vol. 81, pp. 1511-1522, Oct. 1993.
10. C. C. Chen, J. S. Daponte, and M. D. Fox, "Fractal feature analysis and classification in medical imaging," IEEE Trans. Med. Imag., vol. 8, no. 2, pp. 133-142, Jun. 1989.
11. G. W. Wornell and A. V. Oppenheim, "Estimation of fractal signals from noisy measurements using wavelets," IEEE Trans. Signal Process., vol. 40, no. 3, pp. 611-623, Mar. 1992.
12. P. Abry, R. Baraniuk, P. Flandrin, R. Riedi, and D. Veitch, "Multiscale nature of network traffic," IEEE Signal Process. Mag., vol. 19, no. 3, pp. 28-46, May 2002.
13. Wee-Peng and B. Farhang-Boroujeny, "A new class of gradient adaptive step-size LMS algorithms," IEEE Trans. Signal Process., vol. 49, no. 4, pp. 805-810, Apr. 2001.
14. D. G. Manolakis, V. K. Ingle, and S. M.Kogan, Statistical and Adaptive Signal Processing. New York: McGraw-Hill Int. Editions, 2000.
15. B. Widrow, J. M. McCool, M. G. Larimore, and C. R. Johnson Jr., "Stationary and non-stationary learning characteristics of the LMS adaptive filter," Proc. IEEE, vol. 64, pp. 1151-1162, Aug. 1976.
16. S. S. Narayan, A. M. Peterson, and M. J. Narsimha, "Transform domain LMS algorithm," IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-31, no. 3, pp. 609-615, Jun. 1983.
17. J. C. Lee and C. K. Un, "Performance of transform-domain LMS adaptive digital filters," IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-34, no. 3, pp. 499-510, Jun. 1986.
18. R. W. Harris, D. M. Chabries, and F. A. Bishop, "A variable step (VS) adaptive filter algorithm," IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-34, no. 2, pp. 309-316, Apr. 1986.
19. B. Farhang-Boroujeny, "Variable step-size LMS algorithm: New developments and experiments," Proc. Inst. Elect. Eng., Vis. Image Signal Process., vol. 141, no. 5, pp. 311-317, Oct. 1994.
20. V. J. Mathews and Z. Xie, "A stochastic gradient adaptive filter with gradient adaptive step size," IEEE Trans. Signal Process., vol. 41, no. 6, pp. 2075-2087, Jun. 1993.
21. J. B. Evans, P. Xue, and B. Liu, "Analysis and implementation of variable step size adaptive algorithms," IEEE Trans. Signal Process. vol. 41, no. 8, pp. 2517-2535, Aug. 1993.
22. B. Farhang-Boroujeny and S. Gazor, "Performance of LMS based adaptive filters in tracking a time-varying plant," IEEE Trans. Signal Process., vol. 44, no. 11, pp. 2868-2871, Nov. 1996.
23. T. Lundahl, W. J. Ohley, S. M. Kay, and R. Siffert, "Fractional Brownian motion: A maximum likelihood estimator and its application to image texture," IEEE Trans. Med. Imag., vol. MI-5, no. 3, pp. 152-161, Sep. 1986.
24. N. Sarkar and B. B. Chaudhary, "An efficient differential box-counting approach to compute fractal dimension of images," IEEE Trans. Syst., Man, Cybern., vol. 24, no. 1, pp. 115-120, Jan. 1994.
25. X. C. Jin, S. H. Ong, and Jayasooriyah, "A practical method for estimating fractal dimension," Pattern Recognit. Lett., vol. 16, pp. 457-464, 1995.
26. E. Eweda and O. Macchi, "Tracking error bounds of adaptive nonstationary filtering," Automatica, vol. 21, no. 3, pp. 293-302, 1985.
27. B. Widrow and E. Walach, "On the statistical efficiency of the LMS algorithm with non-stationary inputs," IEEE Trans. Inf. Theory, vol. IT-30, no. 2, pp. 211-221, Mar. 1984.
28. A. Gupta and S. D. Joshi, "Characterization of discrete-time fractional Brownian motion," presented at the IEEE Annu. India Conf. (INDICON), New Delhi, India, Sep. 15-17, 2006.
29. S. Jaggi and A. B. Martinez, "Upper and lower bounds of the misadjustment in the LMS algorithm," IEEE Trans. Accoust., Speech, Signal Process., vol. 38, no. 1, pp. 164-166, Jan. 1990.
30. S. Haykin, Adaptive Filter Theory, 4th ed. Delhi, India: Pearson Education, 2002.