Computer Science ›› 2020, Vol. 47 ›› Issue (6): 242-246.doi: 10.11896/jsjkx.190500080

• Computer Network • Previous Articles     Next Articles

Diffusion Maximum Correntropy Criterion Variable Step-size Affine Projection Sign Algorithm

LIN Yun, HUANG Zhen-hang, GAO Fan   

  1. College of Communication and Information Engineering,Chongqing University ofPosts and Telecommunications,Chongqing 400065,China
  • Received:2019-05-16 Online:2020-06-15 Published:2020-06-10
  • About author:LIN Yun,Ph.D,associate professor,postgraduate supervisor.His main research interests include adaptive filtering and compression sensing filtering.
    HUANG Zhen-hang,postgraduate.His main research interests include adaptive filtering,distributed adaptive filtering.

Abstract: At present,most distributed estimation algorithms minimize mean square error as a cost function,which willarise the performance deteriorates or even diverge under the impulsive noises.The diffusion affine projection sign algorithm (DAPSA) uses L1 norm as cost function,which is robustness to impulsive noises environment,and has a fast convergence speed.However,there is a contradiction between maintaining a large initial convergence speed and a low steady-state erro under a fixed step-size.In order to reduce the steady-state adjustment of DAPSA in a non-Gaussian noise environment while maintaining a fast initial convergence speed,a diffusion maximum correntropy criterion variable step size affine projection sign algorithm (DMCCVSS-APSA) is proposed.Firstly,the algorithm uses the improved chi-square kernel instead of improved gaussian kernel as the kernel function.The adaptive step size method can effectively reduce the steady-state error while achieving the faster initial convergence speed.The adaptive dynamic range method based on a priori error estimation can further reduce the steady-state error.Then the improved chi-square kernel is compared with the improved gaussian kernel,the DMCCVSS-APSA is compared with other distributed algorithms and the DMCCVSS-APSA is compared with DAPSA under different impulsive noises.Experiments verify the performance of the proposed algorithm.Simulation results show that DMCCVSS-APSA performs better than the contrast algorithms,and the steady-state error is reduced more than 5 dB at a similar initial convergence speed.The experimental data fully demonstrates that the variable step size method and the adaptive dynamic range method based on fixed step-size DAPSA can effectively reduce the steady-state error and have strong robustness to impulsive noises.It is an optimization of the distributed affine projection algorithm.Finally,the proposed algorithm needs further research on the combination of ATC mode and the optimal sensitivity factor.

Key words: Chi-square kernel, Diffusion, Distributed adaptive estimation, Impulsive noises, Maximum correntropy criterion

CLC Number: 

  • TN911.7
[1]SAYED A H.Adaptive Networks[J].Proceedings of the IEEE,2014,102(4):460-497.
[2]CHEN J,RICHARD C,TING S K,et al.Multitask Learning Over Adaptive Networks With Grouping Strategies[M]//Cooperative and Graph Signal Processing.Academic Press,2018:107-129.
[3] HU J P,ZHENG W X.Adaptive tracking control of leader-follower systems with unknown dynamics and partial measurements[J].Automatica,2014,50(5):1416-1423.
[4]YUAN D W,KANHERE S S,HOLLICK M.Instrumenting Wireless Sensor Networks-A survey on the metrics that matter[J].Pervasive and Mobile Computing,2017,37(3):45-62.
[5]CATTIVELLI F S,SAYED A H.Modeling Bird Flight Formations Using Diffusion Adaptation[J].IEEE Transactions on Signal Processing,2011,59(5):2038-2051.
[6]SHAO T,ZHENG Y R,BENESTY J.An Affine Projection Sign Algorithm Robust Against Impulsive Interferences[J].IEEE Signal Processing Letters,2010,17(4):327-330.
[7]NI J G,FENG L.Efficient Implementation of the Affine Projection Sign Algorithm[J].IEEE Signal Processing Letters,2011,19(1):24-26.
[8]REN C,WANG Z,ZHAO Z.A New Variable Step-Size Affine Projection Sign Algorithm Based on A Posteriori Estimation Error Analysis[J].Circuits Systems and Signal Processing,2017,36(5):1989-2011.
[9]HUANG F Y,ZHANG J S,ZHANG S.Combined-Step-Size Affine Projection Sign Algorithm for Robust Adaptive Filtering in Impulsive Interference Environments[J].IEEE Transactions on Circuits and Systems II:Express Briefs,2016,63(5):493-497.
[10]NI J G,MA L S.Distributed Affine Projection Sign Algorithms Against Impulsive Interferences[J].Acta Electronica Sinica,2016,44(7):1555-1560.
[11]CHEN B D,LEI X,LIANG J.Steady-State Mean-Square Error Analysis for Adaptive Filtering under the Maximum Correntropy Criterion[J].IEEE Signal Processing Letters,2014,21(7):880-884.
[12]WANG S Y,FENG J C,TSE C K.Kernel Affine Projection Sign Algorithms for Combating Impulse Interference[J].IEEE Transactions on Circuits and Systems II:Express Briefs,2013,60(11):811-815.
[13]MA W T,CHEN B D,DUAN J D,et al.Diffusion maximum correntropy criterion algorithms for robust distributed estimation[J].Digital Signal Processing,2016,58(2):10-19.
[14]WANG W,ZHAO J H,QU H,et al.A correntropy inspired variable step-size sign algorithm against impulsive noises[J].Signal Processing,2017,141(7):168-175.
[15]WANG Y,LI Y,BERMUDEZ M,et al.An adaptive combination constrained proportionate normalized maximum correntropy criterion algorithm for sparse channel estimations[J].EURASIP Journal on Advances in Signal Processing,2018,58(1):1-13.
[16]MA W T,ZHENG D Q,ZHANG Z Y.Sparse Aware Bias-Compensated Adaptive Filtering Algorithms Using the Maximum Correntropy Criterion for Sparse System Identification with Noisy Input[J].Entropy,2018,20(6):407-421.
[17]SHI L,ZHAO H Q.Adaptive Combination of Distributed Incremental Affine Projection Algorithm with Different Projection Orders[J].Circuits Systems & Signal Processing,2018,37(2):1-17.
[18]TAKAHASHI N,YAMADA I,SAYED A H.Diffusion Least-Mean Squares with Adaptive Combiners:Formulation and Performance Analysis[J].IEEE Transactions on Signal Processing,2010,58(9):4795-4810.
[1] LIN Yun, HUANG Zhen-hang, GAO Fan. Diffusion Variable Tap-length Maximum Correntropy Criterion Algorithm [J]. Computer Science, 2021, 48(5): 263-269.
[2] TAN Qi, ZHANG Feng-li, ZHANG Zhi-yang, CHEN Xue-qin. Modeling Methods of Social Network User Influence [J]. Computer Science, 2021, 48(2): 76-86.
[3] LI Xin-dou,GAO Chen-qiang,ZHOU Feng-shun,HAN Hui,TANG Lin. Face Liveness Detection Based on Image Diffusion Speed Model and Texture Information [J]. Computer Science, 2020, 47(2): 112-117.
[4] ZHANG Wen-hua, LIU Xiao-ge, WANG Pei-pei, LIU Jing-jing, CHENG Jing-liang. 3D Registration for Multi-b-value Diffusion Weighted Images of Liver [J]. Computer Science, 2020, 47(11A): 241-243.
[5] GUO Peng, LI Ren-fa, HU Hui. Clustering Method Based on Hypergraph Morkov Relaxation [J]. Computer Science, 2019, 46(6A): 452-456.
[6] ZHENG Hong-bo, WU Bin, XU Fei, ZHANG Mei-yu, QIN Xu-jia. Visualization of Solid Waste Incineration Exhaust Emissions Based on Gaussian Diffusion Model [J]. Computer Science, 2019, 46(6A): 527-531.
[7] LIU Xiao-yang, HE Dao-bing. Study on Information Propagation Dynamics Model and Opinion Evolution Based on Public Emergencies [J]. Computer Science, 2019, 46(5): 320-326.
[8] LIANG Yan-hui, LI Guo-dong, WANG Ai-yan. Frequency Domain Adaptive Image Encryption Algorithm Based on Fractional Order Chen Hyperchaos [J]. Computer Science, 2019, 46(11A): 488-492.
[9] XIANG Ying-zhuo, WEI Qiang, YOU Ling. Information Diffusion Path Inferring Algorithm Based on Communication Data [J]. Computer Science, 2019, 46(10): 116-121.
[10] WANG Nan, LI Zhi, CHENG Xin-yu, CHEN Yi. Reversible Visible Watermarking Algorithm for Medical Image Based on Support Vector Regression [J]. Computer Science, 2018, 45(9): 195-201.
[11] HU Qing-cheng, ZHANG Yong, XING Chun-xiao. K-clique Heuristic Algorithm for Influence Maximization in Social Network [J]. Computer Science, 2018, 45(6): 32-35.
[12] ZHANG Wen-hua, ZHANG Ming-hui, GUO Yi-hao, LU Zhen-tai and LIU Ying. Fitting Accuracy Guided Registration for Diffusion Weighted Images [J]. Computer Science, 2018, 45(5): 243-249.
[13] DOU Li-yun, XU Dan, LI Jie, CHEN Hao and LIU Yi-cheng. Image Inpainting Based on Dual-tree Complex Wavelet Transform [J]. Computer Science, 2017, 44(Z6): 179-182.
[14] ZHANG Xiao-pan and YUAN Ling-yun. Oscillatory Behaviors of Malware Propagation Model in Wireless Sensor Networks with Time Delays and Reaction-diffusion Terms [J]. Computer Science, 2017, 44(Z6): 390-394.
[15] WANG Zhen-fei, ZHU Jing-yang, ZHENG Zhi-yun and SONG Yu. Analysis of Microblog Community Users’ Influence Based on R-C Model [J]. Computer Science, 2017, 44(3): 254-258.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!