用户名: 密码: 验证码:
基于循环平衡理论的盲源分离算法
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
盲源分离是二十世纪九十年代末期提出的一种新的信号处理方法,是在源信号及传输信道未知的情况下,仅利用接收滤波器输出的观测数据恢复源信号的方法。主要用于恢复和提取多通道混合信号中的潜在成分,进而在混合信号中分析出有用信号。盲源分离由于不需要训练序列就能实现对混合源信号的分离,已被广泛应用于通信、图像处理、生物医学、地质勘探等领域,成为目前信号处理领域的重要热点研究课题之一。
     传统的盲源分离算法是以接收信号为平稳信号为前提进行处理的,但自然界中的多数信号却具有循环平稳特性。本文以循环平稳理论为基础对接收信号进行处理,从接收混合信号中提取有用信息,使算法的运算量大大减小,仿真实验表明了新算法具有较好分离效果。
     本文所做的主要工作有:
     (1)研究了循环平稳理论及其在信号分离中的应用,阐述了盲源分离算法的基本原理、算法类型、发展现状等,重点分析了高阶统计量盲源分离算法和二阶统计量盲源分离算法。
     (2)阐述了利用循环平稳度控制分离矩阵的原理,推导了二阶循环平稳度准则,提出了基于该准则的盲源分离算法。同时,将二阶循环平稳度扩展到高阶循环平稳度,推导了三阶循环累积量的循环平稳度准则,证明了该准则对于信号分离的有效性,提出了基于三阶循环平稳度准则的盲源分离算法。
     (3)阐述了通过优化规则求解目标函数极值的盲源分离算法原理,分析了联合矩阵近似对角化过程,提出了基于循环平稳理论的联合矩阵近似对角化盲源分离算法。首先对接收信号进行鲁棒白化处理,根据二阶统计量实现混合信号的去相关,在对各分量进行正交变换后实现混合信号的盲源分离。同时,将循环累积量引入矩阵联合近似对角化原理中,提出了基于循环累积量的联合近似对角化盲源分离算法。
     (4)根据信息论相关理论,分析了KL散度和最小互信量及其性质,提出了基于互信息量最小化的循环平稳信号盲源分离算法。该算法利用互信息量来度量分离信号的循环相关矩阵和单位阵的相似程度,通过自然梯度寻优算法来实现互信息量的最小化,从而得到理想的分离矩阵。
Blind Source Separation (BSS) was proposed at the end of 1990s, which is a completely new way of signal processing, and it can recover the desired signal without the priori channel information and the source signals. This technology is mainly used to recover and extract the Potential components in the multi-channel, then analyze the desried signal from the mixed signals. BSS can separate the desired signal from the mixed signals without the Training sequence, it has been widely used in such fields as: communication, image processing, Biomedical, geological exploration, and etc. BSS has become an important hot research topic in the fields of signal processing.
     The traditional blind source separation algorithm was proposed on the basis of the transmitted signal stationary. But most of the natrual signals have the characteristics of cyclostationary (CS). This paper is mainly to process the mixed signal based on cyclostationary theory, and extract the useful information from the received mixed signals, which greatly reduced the computation complexity, the simulation experiments show that the new algorithms have better separation results.
     The major contribution of this paper is summarized as follow:
     1.Comprehensive analyzed the cyclostationary theory and its application in the field of signal separation. Introduced the Concepts, principles and techniques, and the classification of blind source separation algorithm, mainly analyzed the BSS algorithms based on the second order and the high order cyclostatistics.
     2. Described the principle of controlling the BSS matrix based on degree of cyclostationary (DCS), derived the second-order DCS criterion, and a new BSS algorithm based on the criterion was proposed. Then, extend the concept of DCS to high-order statistics, derived the 3-order cyclic cumulant DCS criterion, proved the effection of the new criterion for the signal separation, and proposed a new BSS algorithm based on the 3-order cyclic cumulant.
     3. Described the optimization rules to establish objective function extremum and analyzed the joint approximate diagonalization matrix (JADE), and proposed a new BSS algorithm of CS JADE. This algorithm whitening processed the received mixed signals firstly and orthogonal transformated the components according to decorrelation principle to transformated the components according to decorrelation principle to realize the separation effect. Simultaneously, introduced the cyclic cumulant matrix into the JADE principle, proposed the blind source separation algorithm of cyclic cumulant JADE principle.
     4. According to the theory of information theory, analyzed the nature of KL divergence and the minimum mutual Information (MMI), proposed a new blind source separation of minimum mutual Information. The proposed new algorithm takes the mutual information as the measurement to illustrate the similarity between cyclic correlation matrix and the matrix units. According to the natural gradient optimization algorithm to achieve a minimum of mutual information to get the ideal separation matrix.
引文
[1]张发起.盲信号处理与应用[M].西安:西安电子科技大学出版,2006.
    [2]黄知涛,周一宇,姜文利.循环平稳信号处理与应用[M].北京:科学出版社,2006.
    [3]张贤达,保铮.非平稳信号分析与处理[M].北京:国防工业出版社,1998.
    [4]N. Wiener. Generalized harmonic analysis[J]. Acta Math.55:1 (1930),117-258.
    [5]W. R. Bennett. Statistics of regenerative digital transmission[J]. Bell Syst. Tech. J. 1958,37 (12):1501-1542.
    [6]L.I.Gudzenko. On periodic nonstationary process. Radio Eng. Electron. Phys. (USSR),1959,4 (6):220-224
    [7]W.A.Gardner, L.E.Franks. Characterization of cyclostationary random signal processes[J]. IEEE Trans Information Theory,1975, IT-21 (1):4-14
    [8]W.A.Gardner. The spectral correlation theory of cyclostationary time series[J]. Signal Processing,1986,11 (1):13-36.
    [9]W.A.Gardner. Spectral correlation of modulated signals:part Ⅰ—analog modulation[J]. IEEE Trans. Commun.,1987, COM-35 (6):595-601.
    [10]W.A. Gardner. Spectral correlation of modulated signals:part Ⅱ—digital modulation[J]. IEEE Trans. Commun.,1987, COM-35 (6):584-594.
    [11]W.A. Gardner. Degree of Cyclostationarity and their application to signal detection and estimation[J].Signal Processing,1991,22:287-297.
    [12]W.A. Gardner, C.K.Chen. Signal-selective time—difference-of-arrival estimation for passive location of man—made signal sources in highly corruptive environments, part 1:Theory and method [J]. IEEE Trans. Signal Processing, 1992,40 (5):1168-1184.
    [13]C.K.Chen, W.A. Gardner. Signal-selective time—difference-of-arrival estimation for passive location of man—made signal sources in highly corruptive environments, part 1:Algorithms and performance [J]. IEEE Trans. Signal Processing,1992,40 (5):1185-1197.
    [14]W.A. Gardner. Cyclic Wiener Filtering:theory and method[J]. IEEE Transactions on communications,1993,41 (1);151-163.
    [15]S.V.Schell, W.A. Gardner. Cyclic MUSIC algorithms for signal-selective direction finding[A]. Proc. ICASSP 1989 Conf.,1989,4:2278-2281.
    [16]C.M.Spooner et al. Robust feature detection for signal interception[J]. IEEE Trans. Communications,1994,42 (5):2165-2173.
    [17]刘琚,梅良模,王太君,何振亚.网络盲源分离方法[J].山东大学学报(自然科学版),1999,34(3):298-303.
    [18]Ying-Chang Liang, A. Rahim Leyman. New criteria for blind source separation using second-order cyclic statistics[J]. Circuits, Systems, and Signal Processing, 2000,19 (1):43-58.
    [19]K.Meraim, Y.Xiang, Y.B.Hua. Blind source separation using second order cyclostationay statistics[A]. Information, Decision and Control, IDC99. Proceedings 1999,321-326.
    [20]Y.C.Liang, A.R. Leyman, B.H.Soong. Blind source separation using second-order cyclic-statistics[J]. IEEE Signal processing workshop on Signa lPtocessing Advances in Wileless Communications,1997,57-60
    [21]Herrmann M, Yang H H. Perspectives and limitations of self organizing maps in blind separation of source signals [A]. In:Progress in Neural Information Processing Systems:Proc. ICONIP'96,1996,1211-1216.
    [22]Lin J K, Grier D G, Cowan J D. Source separation and density estima2 tion by faithful equivariant SOM [M]. In:Advances in Neural Informa2 tion Processing Systems. Cambridge, MA:MIT Press,1997,9.
    [23]Pajunen P, Hyvarinen A, Karhunen J. Nonlinear blind source separationby self2organizing maps [A]. In:Progress in Neural Information Pro2 cessing: Proc. ICONIP'96,1996,1211-1216.
    [24]Herbert Buchner, Robert Aichner. A Generalization of Blind Source Separation Algorithms for Convolutive MixturesBased on Second-Order Statistics[J]. IEEE Trans. on speech and audio processing,2005,13 (1),120-134.
    [25]Yang H H, Amari S, Cichocki A. Information theoretic approach to blind separation of sources in nonlinear mixture [J]. Signal Processing,1998,64 291-300.
    [26]Tan Y, Wang J, Zurada J M. Nonlinear blind source separation using a radial basis function network [J]. IEEE Trans. Neural Networks,2001,12:124-134.
    [27]Li Y, Wang J, Zurada J M. Blind extraction of singularly mixed source signals[J]. IEEE Trans. Neural Networks,2000,11:1413-1422.
    [28]Petersen B K, Falconer D D. Exploiting cyclostationay subscriber-loop interference by equalization[J]. IEEE Global Telecommunications Conference and Exhibition,1990,1156-1160
    [29]Desbouvries C F et al. Blind equalization in the presence of jammer and unknown noise:solutions based on second-order cyclostationary statistics[J]. IEEE Trans. Signal Processing,1998,46 (1):259-263.
    [30]Izzo F L, Napolitano A. A computationally efficient and interference tolerant nonparametric algorithm for LTI system identification based on higher order cyclostationary[J]. IEEE Trans. Signal Processing,2000,48 (4):1040-1051.
    [31]Chen Y.J. Blind equalization using criterion with memory nonlinearity and cyclostationarity[D].U.S.:University of Southern California,1993.
    [32]Smith L. Blind channel identification and equalization using second-order cyclostaionarity[D]. U.S.:The Pennsylvania State University,1996.
    [33]Taleb A, Jutten C, Olympieff S. Source separation in post nonlinearmixtures:An entropy2based algorithm [C]. In:Proc. ESANN'98,1998,2089-2092.
    [34]Tan Y, Wang J, Zurada J M. Nonlinear blind source separation using a radial basis function network [J]. IEEE Trans. Neural Networks,2001,12:124-134.
    [35]赵宏钟,付强.基于循环平稳的复调频信号检测性能研究[J].电子学报,2004,32(6):942-945.
    [36]赵拥军,尤亚静.一种宽带循环平稳信号波达方向估计的快速算法[J].系统工程与电子技术,2009,31(4):754-756.
    [37]Lee Y T et al. Estimating the bearing of near-field cyclostationary signals[J]. IEEE Trans. Signal Processing.2002,50 (1):110-118.
    [38]Lee Y T et al. Direction-finding methods for cyclostationary signals in the presence of coherent sources[J]. IEEE Trans. Antennas and Propagation,2001,49 (12): 1821-1826.
    [39]Xin et al. Linear prediction approach to direction estimation of cyclostationary signals in multipath environment[J]. IEEE Trans. Signal Processing,2001,49(4): 710-720.
    [40]J.Herault, C.Juttten. Space or time adaptive signal processing by neural network models[A].AIP Conf.proc.,1986,151:206-211.
    [41]Giannakis G B, Swami A. New results on state-space and input-output identification of non-Gaussian processing using cumulants[A]. Proc. SPIE'87, San Diego, CA,1987,826:199-205.
    [42]Jutten C, Herault J. Blind separation of sources, Part Ⅰ:An adaptive algorithm based on neuromimatic architecrure[J]. Signal Processing,1991,24 (1):1-10.
    [43]Comon P. Blind separation of sources, Part Ⅱ:Problem statement [J]. Signal Processing,1991,24 (1):21-29.
    [44]Sorouchyari E. Blind separation of sources, Part Ⅲ:Stability Analysis [J]. Signal Processing,1991,24 (1):11-20.
    [45]Comon P. Independent component analysis, a new concept [J]. Signal Processing, 1994,36:287-314.
    [46]张贤达,朱孝龙,保铮.基于分阶段学习的盲信号分离[J].中国科学,2002,32(5):693-703.
    [47]张明键,韦岗.一种基于源盲分离的神经网络算法[J].信号处理,2003,19(2):149-152.
    [48]郭振华,王宏.一种用于降维和盲源分离的主独立元神经网络[J].数据采集与处理,2004,19(3):239-242.
    [49]宋友,柳重堪,李其汉.基于三阶累积量的转子振动信号降噪方法研究[?].航空动力学报,2002,17(3):363-366.
    [50]章晋龙,何昭水,谢胜利.基与遗传算法的有序盲信号提取[J].电子学报,2004,32(4):616-619.
    [51]汪军,何振亚.瞬时混叠信号盲分离[J].电子学报,1997,25(4):1-5.
    [52]刘琚,聂开宝,何振亚.线性混迭信号中独立源的盲提取[J].应用科学学报,2001,19(3):210-213.
    [53]Song You, Liu Zhong-kan, Liqi-han. Criterion for Blind Signals Separation Based on Correlation Function[J]. Chinese Journal of Aeronattics,2003,16(3):162-168.
    [54]吴军彪,陈进,钟平,伍星,钟镇毛.基于总体最小二乘算法的平稳声信号二节盲分离方法[J].声学学报,2004,29(3):221-225.
    [55]刘琚,聂开宝,梅良模,何振亚.基于最小输出熵的盲反卷积方法[J].山东大学学报(理学版),2002,37(6):516-518.
    [56]胡学友,高隽,甘龙.王安东一种自适应神经网络的信号盲分离及实验[J].合肥工业大学薛宝(自然科学版),2002,25(6):298-303.
    [57]谢胜利,章晋龙.基于旋转变换的最小互信息量盲分离算法[J].电子学报,2002,Vo1.30,No.5,628-631.
    [58]Papadias C B, Paulraj A. A constant modulus algorithm for multi-user signal separation in presence of delay delay spread using antenna arrays[J]. IEEE Signal Processing Lett.,1997,4:178-181.
    [59]丁志中,叶中付,汪一休.基于胸导联ECG的心房颤动信号快速盲分离[J]. 中国科学技术大学学报.2007,37(2):119-125.
    [60]Lee T W, et al. Independent component analysis using an extended Informax algorithm for mixed subgaussian and superguassian sources[J]. Neural Computation,1999,11:417-441.
    [61]王舒翀,方勇,梁越.基于盲源分离的语音识别前端语音净化处理研究[J].电子技术应用,2005,31(10):5-8.
    [62]王振力,刘志华,白志强.基于卷积盲源分离的噪声鲁棒性语音识别的研究[J].声学技术,2009,28(3):276-279.
    [63]胡英.盲分离算法研究及其在图像处理中的应用[D].上海:上海交通大学,2003.
    [64]Karhunen J, et al. Applications of neural blind separation to signal and image processing[A]. Proc. ICASSP,1997,1:131-134.
    [65]马功军.基于RBF神经网络的非线性盲源分离[D].济南:山东大学,2002.
    [66]李蓉艳.非线性盲信号处理技术研究[D].上海:同济大学,2007.
    [67]Hyyarinrn A, Pajunen P. Nonlinear independent component analysis:existence and uniqueness results [J]. Neural Networks,1999,12(3):245-246.
    [68]Herbert B, Robert A. A Generalization of Blind Source Separation Algorithms for Convolutive Mixtures Based on Second-Order Statistics[J]. IEEE Trans. speech and audio processing,2005,13 (1):120-134.
    [69]马建仓,牛奕龙,陈海洋.盲信号处理[M].北京:国防工业出版社,2006.
    [70]W. A. Gardner, Antonio Napolitano. Review Cyclostationarity:Half a century of research[J]. Signal Processing,2006,86:639-697.
    [71]张贤达.现代信号处理[M].北京:清华大学出版社,2002.
    [72]徐舜刘郁林陈绍荣.一种非平稳卷积混合信号的时域盲源分离算法[J].电子与信息学报,2008,30(3):589-592.
    [73]G. Bi, J. Chen et al. Application of Degree of Cyclostationarity in Rolling Element Bearing Diagnosis[J]. Key Engineering Materials,2005,293:347-354.
    [74]杨龙兴.旋转机械故障的循环平稳度诊断[J].东南大学学报(自然科学版),2003,33(4):438-441.
    [75]苏中元,贾民平.周期平稳信号盲源分离算法及其应用[J].机械工程学报,2007,43(10):144-149.
    [76]张贤达.矩阵分析与应用[M].北京:清华大学出版社,2004.
    [77]张贤达.时间序列分析-高阶累积量方法[M].北京:清华大学出版社,1996.
    [78]Cardoso J F,Souloumicac A.Blind beamforming for non-Gaussian signals.Proc IEE,F,1993,140 (6):362-370.
    [79]Cardoso J F,Laheld B.Equivariant adaptive source separation. IEEE Trans Signals Processing, 1996,44:3017-3030.
    [80]马杰,王昕和李锵等.基于特征值和奇异值分解方法的盲分离[J].天津大学学报,2005,38(8):740-743.
    [81]刘阳,杨洪耕.盲信号分离在电压闪变分析中的应用[J].电工技术学报,2007,22(3).138-142.
    [82]职振华,马建芬.一种新的用于语音分离的盲源分离算法[J].计算机工程与应用,2007,43(30).77-78.
    [83]Andrzej C Shun-ichi A.自适应盲信号与图像处理[M].北京:电子工业出版社,2005.
    [84]A.Ypma, and A.Leshem. Blind Separation of machine vibration with bilinear forms [A]. Proc. the Second International Workshop on ICA and BSS, ICA'2000, 2000,19 (22):405-410.
    [85]A.Ypma, A.Leshem, and R.P.W.Duin. Blind Separation of rotating machine sources:bilinear forms and convolutive maxture[J].Neurocomputing,2002,49: 349-368.
    [86]Xi—Lin Li, Xian-Da Zhang. Nonorthogonal Joint Diagonalization Free of Degenerate Solution[J]. IEEE Transactions on Signal Processing,2007,55 (5): 1805-1808.
    [87]冯祥,李建东.基于高阶循环累积量的SDAM信号调制识别算法[J].电子与信息学报,2007,29(1):125-127.
    [88]张华.基于联合(块)对角化的盲分离算法的研究[D].西安电子科技大学,2010.
    [89]张延良,楼顺天,张伟涛.多维盲信源分离的联合块对角化方法[J].信号处理,2010,16(6):880-885
    [90]赵佳,杨景曙,金家保.基于JADE算法的盲DOA估计[J].通信学报,2010,31(8):91-97
    [91]杨福生,洪波.独立分量分析的原理与应用[M].北京:清华大学出版社,2006.
    [92]M.G. Jafari, J.A. Chambers, D.P. Mandic. Natural gradient algorithm for cyclostationary sources[J]. Electronics Letters,2002,38 (14):758-759.
    [93]Karim Abed-Meraim, Yong Xiang, Jonathan H.Manton, etal.Blind Source Separation Using Second-Order Cyclostationary Statistics[J].IEEE Transactions On Signal Processing,2001,49 (4):694-701.
    [94]付卫红,杨小牛和刘乃安.基于四阶累积量的稳健的通信信号盲分离算法[J].电子与信息学报,2008,30(8):1853-1856.
    [95]M.G. Jafari, S.R. Alty, J.A. Chambers. New natural gradient algorithm for cyclostationary sources[J]. IEE Proceedings:Vision, Image and Signal Processing, 2004,151 (1):62-68.
    [96]M.GJafari, J.A.Chambers. Normalised Natural Gradient Algorithm For The Separation Of Cyclostationary Sources[J]. IEEE International Conference on Acoustics, Speech, and Signal Processing.2003,5 (6-10):301-304.
    [97]陈晓军,成昊和唐斌.基于ICA的雷达信号欠定盲分离算法[J].电子与信息学报,2010,32(4):919-924.
    [98]姜卫东,陆佶人和张宏滔等.基于相邻频点幅度相关的语音信号盲源分离[J].电路与系统学报,2005,10(3):1-4.
    [99]S. Hossein, Y. Deville, H. Saylani. Blind separation of linear instantaneous mixtures of non-stationary signals in the frequency domain[J]. Signal Processing. 2009,89 (5):819-830.
    [100]陈锡明,黄硕翼.盲源分离综述——问题、原理和方法[J].电子信息对抗技术,2008,23(2):1-5.
    [101]孙守宇,郑君里,吴里江,赵莹.峭度自适应学习率的盲信号分离[J].电子学报,2005,33(3):473-476.
    [102]徐尚志,苏勇,叶中付.多种概率分布源的盲源分离快速算法[J].中国科学技术大学学报,2006,36(1):486-489.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700