Performance Analysis of Subband Adaptive Algorithms over Distributed Networks Based on Incremental Strategy
Subject Areas : electrical and computer engineeringMohammad S. E. Abadi 1 * , A. R. Danaee 2 , M. S. Shafiee 3
1 - دانشگاه شهید رجایی
2 -
3 -
Keywords: Adaptive algorithmdistributed networkincremental strategymean-square performance,
Abstract :
This paper presents the problem of distributed estimation in an incremental network based on the family of normalized subband adaptive algorithms (NSAAs). The distributed NSAA (dNSAA), the distributed selective partial update NSAA (dSPU-NSAA), the distributed dynamic selection NSAA (dDS-NSAA), and the dSPU-DS-NSAA are introduced in a unified way. The dNSAAs have better convergence speed than distributed normalized least mean square (dNLMS) algorithm especially for colored Gaussian input of the nodes. In comparison with dNSAA, the dSPU-NSAA, and dDS-NSAA have lower computational complexity and close performance to dNSAA. Also by combination of these algorithms, the dSPU-DS-NSAA is established which is computationally efficient. In addition, a unified approach for mean-square performance analysis of each individual node is presented. This approach can be used to establish a performance analysis of classical distributed adaptive algorithms as well. The theoretical expressions for transient, and steady-state performance analysis of the various dNSAAs are introduced. The validity of the theoretical results, and the good performance of these algorithms are demonstrated by several computer simulations.
[1] I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," IEEE Communications Magazine, vol. 40, no. 8, pp. 102-114, Aug. 2002.
[2] D. Li, K. D. Wong, Y. H. Hu, and A. M. Sayeed, "Detection, classification, and tracking of targets," IEEE Signal Processing Magazine, vol. 19, no. 2, pp. 17-29, Mar. 2002.
[3] C. G. Lopes and A. H. Sayed, "Incremental adaptive strategies over distributed networks," IEEE Trans. Signal Processing, vol. 55, no. 8, pp. 4064-4077, Aug. 2007.
[4] L. Li, J. A. Chambers, C. G. Lopes, and A. H. Sayed, "Distributed estimation over an adaptive incremental network based on the affine projection algorithm," IEEE Trans. Signal Processing, vol. 58, no. 1, pp. 151-164, Jan. 2010.
[5] M. S. E. Abadi and A. R. Danaee, "Low computational complexity family of affine projection algorithms over adaptive distributed incremental networks," AEU-International J. of Electronics and Communications, vol. 68, no. 2, pp. 97-110, Feb. 2014.
[6] M. de Courville and P. Duhamel, "Adaptive filtering in subbands using a weighted criterion," IEEE Trans. Signal Processing, vol. 46, no. 9, pp. 2359-2371, Sept. 1998.
[7] J. J. Shynk, "Frequency domain and multirate adaptive filtering," IEEE Signal Processing Magazine, vol. 9, no. 1, pp. 14-37, Jan. 1992.
[8] K. A. Lee and W. S. Gan, "Improving convergence of the NLMS algorithm using constrained subband updates," IEEE Signal Processing Letters, vol. 11, no. 9, pp. 736-739, Sept. 2004.
[9] M. S. E. Abadi and J. H. Husøy, "Selective partial update and set-membership subband adaptive filters," Signal Processing, vol. 88, no. 10, pp. 2463-2471, Oct. 2008.
[10] S. E. Kim, Y. S. Choi, M. K. Song, and W. J. Song, "A subband adaptive filtering algorithm employing dynamic selection of subband filters," IEEE Signal Processing Letters, vol. 17, no. 3, pp. 245-248, Mar. 2010.
[11] S. Haykin, Adaptive Filter Theory, NJ: Prentice-Hall, 4th Edition, 2002.
[12] H. C. Shin and A. H. Sayed, "Mean-square performance of a family of affine projection algorithms," IEEE Trans. Signal Processing, vol. 52, no. 1, pp. 90-102, Jan. 2004.
[13] D. E. Knuth, Sorting and Searching vol. 3 of the Art of Computer Programming, 2nd Ed. Reading, MA: Addison-Wesley, 1973.
[14] H. Malvar, Signal Processing with Lapped Transforms, Artech House, 1992.