粒子滤波在通信中的应用研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
通信信号处理通常将通信系统建模为线性、高斯动态空间模型,然而事实上发射功率放大器并非完全工作在线性状态,室内外人为和自然的电磁干扰使得无线通信中存在着大量的冲击噪声,因此无线通信的信号处理问题实际上是非线性、非高斯系统的状态估计问题。粒子滤波(PF)在非线性和非高斯模型下具有独到优势,对其进行研究具有重要的理论意义与应用价值。
     本文主要研究粒子滤波算法在多用户检测、混沌信号分离中的应用。
     首先,从贝叶斯估计和蒙特卡罗(Monte Carlo)方法出发,详细阐述了粒子滤波的理论基础和算法的基本原理,并给出了完整的算法流程。
     其次,研究了基于粒子滤波算法的时变多用户检测。传统多用户检测方法通常假定系统的活跃用户数固定不变,其一般为这个系统所能容纳的最大用户个数。在此前提下,传统多用户检测方法能够获得较好的性能。然而在实际多址移动通信系统中活跃用户个数及其参数往往都是时变的,此时传统多用户检测方法性能不佳。因此,有必要寻求一种动态估计方法,以实现活跃用户数目、用户参数以及用户数据的联合估计。针对这个问题,本文利用随机集理论建立多用户动态模型,对于活跃用户个数时变的CDMA系统,研究了基于马尔科夫蒙特卡罗粒子滤波的多用户检测方法,实现了用户状态和数据的联合估计;对于活跃用户个数及其幅度皆时变的CDMA系统,提出了采用Rao-Blackwellised粒子滤波(RBPF)算法的时变多用户检测器,实现了活跃用户数目变化和幅度变化的跟踪及用户发送数据估计。算法在误码率、系统容量、远近效应等方面的性能结果表明,本文算法性能明显优于传统的最优多用户检测算法(OMD)和基本粒子滤波(PF)算法.
     最后,研究了动态环境下基于粒子滤波的混沌信号盲分离。当源信号个数固定时,传统的分离方法能够获得较好的分离效果。但实际环境中源信号个数是时变的,此时传统方法难以实现盲分离。本文先利用随机集模型拟合源信号个数的时变情况,然后以粒子滤波算法跟踪活跃信号数目,同时实现混沌信号分离。仿真结果表明,本文提出的算法能够有效地实现源信号个数时变情况下的混沌信号分离。
Communication systems are usually modeled as linear Gaussian dynamic ones incommunication signal processing. But actually the transmit power amplifier does not completelywork in the linear region and there exists large amount of impact noise created by the natural andartificial electromagnetic interference outside in the wireless communication environment, thus thesignal processing problem in wireless communication is actually a state estimation problem ofnon-linear and non-Gaussian systems. Since particle filtering(PF) gains significant advantages innon-linear and non-Gaussian models, the research on it is both meaningful theoretically andvaluable practically.
     This thesis mainly studys about the application of PF in the multiuser detection and blindseparation of chaotic signal.
     Firstly, starting from Bayesian estimation and Monte Carlo method, the basic principles ofparticle filtering algorithms are introduced, and the complete algorithm flow is given.
     Secondly, the time-varying multiuser detection based on PF algorithm is researched.Conventional multiuser detection methods usually assume that the amount of active users in thewhole system is a constant number which is commonly chosen to be equal to the maximal numberof users the system can contain. Conventional multiuser detection methods perform well under thisassumption. But the number of active users and their parameters are often time-varying in practicalmulti-access mobile communication systems, consequently the performance of the conventionalmultiuser detection methods is seriously deteriorated. Thus, it is necessary to find out a dynamicestimation method to achieve joint estimation of the number of active users, the parameters and dataof the users. In view of this problem, in this paper, the multiuser dynamic model is formed utilizingrandom set theory. When the number of active users is time varying in CDMA systems, themultiuser detection method based on Markov Mente Carlo PF is researched and the joint estimationof user's state and data is achieved. When both the number of active users and their amplitudes aretime varying in CDMA systems, the time-varying multiuser detector based on Rao-Blackwellisedparticle filter(RBPF) algorithm is proposed not only to trace the number of active users and thechange of their amplitudes but also to estimate the users' transmitted data. BER, system capacityand near-far effect of the proposed algorithm are given. Simulation results show that the proposedalgorithm performs better than conventional OMD algorithm and basic PF algorithm .
     Finally, blind separation based on PF for chaotic signal in dynamic environment is studied. Theconventional separation methods perform well when the number of source signals is constant. But in practice the number of source signals is time varying. Under this condition, conventionalmethods can hardly achieve blind separation. In this paper, random set theory is used to deal withthe case of time-varying of source signals number, PF tracks the number of active source signals,and then chaotic signals are blind separated. Simulation results show that the proposed algorithmcan achieve the effectively separation of chaotic signal under the condition that the number ofsource signals is time-varying.
引文
[1] J. S. Liu, R. Chen. Sequential Monte Carlo methods for dynamic systems[J]. Journal of the AmericanStatistical Association, 1998, 93(443): 1032-1044.
    [2]邓自立.卡尔曼滤波与维纳滤波-现代时间序列分析方法[M].哈尔滨工业大学出版, 2003.
    [3] R. E. Kalman. A new approach to linear filtering and prediction problem[J]. Trans of the ASME, Journal ofBasic Engineering, 1960, 82(1): 35-45.
    [4] N. J. Gordon, D. J. Salmond, and A. F . M. Smith. Novel approach to nonlinear / non-Gaussian Bayesian stateestimation[J]. IEEE Proceedings-F, 1993, 140(2): 107-111.
    [5] Crisan D, Doucet A. A survey of convergence results on particle filtering methods for practitioners [J]. IEEETrans on Signal Processing. 2002, 50(2): 736-746.
    [6] M.Bolic.P.M.Djuric and S.Hong.Resampling algorithms and architectures for distributed particle filters[J].IEEE Trans on Signal Processing, 2005, 53(7): 2442-2450.
    [7] P. M. Djuric, J. H. Kotecha, J. Y. Tourneret, et al. Adaptive signal processing by particle filters anddiscounting of old measurements [C]. In Proceeding ICASSP’01, 2001, 6: 3733-3736.
    [8] G. O. Roberts, J. S. Rosenthal. Markov chain Monte Carlo some practical implications of theoretical results [J].Can. J. stat. 1998, 25: 5-31
    [9] G. Casella, C. P. Robert. Rao-Blackwellisation of sampling schemes [J]. Biometrika, 1996, 83(1): 81-94.
    [10] C. Musso, N. Oudjane, F. Legland. Improving Regularized Particle Filters [M]. New York: Springer-verlag.2001: 247-272.
    [11] C. Hue, J. P. Le Cadre, P. Perez. Sequential Monte Carlo methods for multiple target tracking and datafusion[J]. IEEE Trans on Signal Processing, 2002, 50(2): 309-325.
    [12] N. Gordon. A hybrid bootstrap filter for target tracking in clutter[J]. IEEE Trans on Aerospace and ElectronicSystems, 1997, 33(1): 353-358.
    [13] V. Cevhel, Janes H. McClellan. Tracking of multiple wideband targets using passive sensor arrays andparticle filters[C]. IEEE DSP Workshop, Callaway Gardens, Atlanta, 2002: 13-16.
    [14] D. Guo, X. D. Wang. Dynamic sensor collaboration via sequential Monte Carlo[J]. IEEE J of Selected Areasin Communications, 2004, 22(6): 1037-1046.
    [15] D. B. Ward, E. A. Lehmann, R. C. Willianmason. Particle filtering algorithms for tracking an acoustic sourcein a reverberant environment[J]. IEEE Trans. on Speech and Audio Processing, 2003, 11(6): 826-836.
    [16] M. G. S. Bruno. Bayesian methods for multiaspect target tracking in image sequences [J]. IEEE Trans onSignal Processing, 2004, 52(7): 1848-1861.
    [17] S. Maskell, M. Rollason, N. Gordon, et al. Efficient particle filtering for multiple target tracking withapplication to tracking in structured images [C]. Proc of SPIE on Signal and Data Processing of SmallTargets, Washington: SPIE Press. 2002,4758: 251-2 62.
    [18] J. Vermaak, M. Gangnet, A. Blake, et al. Sequential Monte Carlo fusion of sound and vision for speakertracking [C]. Proc of the Enghth IEEE Int Conf on Computer Vision. Vancouver: IEEE Press, 2001,1:741-746.
    [19] P. M. Djuric, J. H. Kotecha, J. Zhang, et al. Particle filtering: a review of the theory and how it can be usedfor solving problems in wireless communications [J]. IEEE Signal Processing Magazine, 2003, 20(5): 19-38.
    [20]吴森堂,徐广飞,汤勇.结构随机跳变系统的自举滤波方法[J].航空学报,1998,19(2):185-189.
    [21]杨涛,李静,潘泉,程咏梅,王涛.基于粒子滤波器的复杂环境下头部跟踪算法[J].计算机工程,2005,26(2): 354-355.
    [22] MO Yiwei, Xiao Deyun. Hybrid system monitoring and diagnosing based on particle filter algorithm [J].ACTA AUTOMATICA SINICA, 2003, 29(5): 641 -648.
    [23]侯睿,张三同,朱刚.基于粒子滤波算法的DS-CDMA多用户检测[J].无线电通信技术,2008, 34(2):14-17.
    [24]刘凯,李辉,秦晓卫,徐佩霞.一种新的重叠混沌信号盲分离算法[J].中国科学技术大学学报,2008,38(10),1129-1134
    [25]王磊,刘郁林,李正东.粒子滤波理论及其在盲均衡中的应用[J].重庆邮电学院学报,2005,17(2),691-694.
    [26]景源,殷福亮,曾硕.基于粒子滤波的MIMO-OFDM时变信道半盲估计[J].通信学报,2007,28(8),67-75.
    [27]王文博,常永宇等.移动通信原理与系统[M].北京邮电大学出版社,2005.
    [28] Verdu S. Multiuser Detection[M] . Cambridge University Press. 1998.
    [29] K.S.Schnerder. Optimum detection of code division multiplexed signals [J]. IEEE Trans. Asrosp. Electron.Syst, 1979, 15(1): 181-185.
    [30] Sergio Verdu. Minimum probability of error for asynchronous Gaussian multiple access channels [J]. IEEETrans on Information Theory, 1986, 32(1): 85-96.
    [31]唐晓非,韦惠民. CDMA系统中多用户检测算法的研究[J].西安科技大学学报,2006, 23(2): 272-275.
    [32] R. Lupas, S. Verdu. Linear multiuser detectors for synchronous code-division multiple-access channels [J].IEEE Trans. Inform. Theory, 1989, 35(1): 123-136.
    [33] U. Madhow, M. L. Honig. MMSE interference suppression for direct sequence spread-spectrum CDMA [J].IEEE Trans. Commun, 1994, 42(12): 3178-3188.
    [34] M. Honig, U. Mahow, Verdu. Blind adaptive multiuser detection[J]. IEEE Trans. Inform. Theory, 1995,41(4): 944-960.
    [35]曾召华等.一种等效的变步长盲多用户检测算法[J].西安电子科技大学学报,2003,30(5): 713-717.
    [36] Z. Tian, K. L. Bell, H. L. Van Trees. Robust constrained linear receiver for CDMA wireless systems[J]. IEEETransactions On Signal Processing .2001, 49(7): 1510 -1522.
    [37] X. D. Wang, H. V. Poor. Blind multiuser detection: a subspace approach [J]. IEEE Trans. Inform. Theory,1998, 44(2): 677-690
    [38]郑晖,叶梧. CDMA系统动态子空间跟踪算法[J].桂林电子工业学院学报,2000, 20(2): 17-20.
    [39] M. L. Honig. Orthogonally anchored interference suppression using the Sato cost criterion[C]. IEEEInternational Symposium on Information Theory, 1995, 9(11): 314-317.
    [40]刘胜美,赵春明.基于最小二乘恒模算法及子空间方法的盲多用户检测算法[J].通信学报,2003,24(5): 129-132.
    [41]嵇建波,王卫东.多径信道中的线性约束差分恒模算法[J].桂林电子工业学院学报,2003, 23(6): 22-26.
    [42] M. Varanasi, et al. Multistage detection in ansynchronous code division multiple access communications [J].IEEE Trans on Commun, 1990, 38(4): 509-517.
    [43] P. Patel, et al. Analysis of a simple successive interference cancellation scheme in a DS/CDMA system [J].IEEE JCAS, 1994, 12(5): 796-807.
    [44]朱松俭,朱玉颖.基于宽带CDMA的多用户检测技术[J].西南科技大学学报,2003, 18(2): 21-24.
    [45] B. Aazhang, Bemd-Peter Pairs. Neural network for multi-user detection in code division multiuser accesscommunication[J]. IEEE Trans. on Common, 1992, 40(1): 1212-1222.
    [46] G. I. Kechriotis, E. S. Manolakos. Hopfield neural network implementation of the optimal CDMA multiuserdetector[J]. IEEE Trans. Neural net works NN-7, 1996: 131-141.
    [47]姬翔,钟义信.一种神经网络多用户检测器[J].电子学报. 1999,27(12): 105-106.
    [48]张吉林,陈明,朱能韩,朱建文.均场退火神经网络算法实现多用户检测[J].空军雷达学院学报,2004,18(2): 56-58.
    [49]王会敏,吕善伟,王鹏宇.广义回归神经网络在MC-CDMA多用户检测中的应用[J].宇航计测技术,2004, 24(5): 40-43.
    [50] M. J. Kechriotis, T. Schlosser, J. O. Lilleberg. Genetic algorithms for multiuser detection in synchronousCDMA [C]. IEEE Int. Symp. Information Theory-ISIT’97, 1997: 492.
    [51]郑冬生,李飞.量子遗传算法及其在多用户检测中的应用[J].计算机工程与应用,2006, 23: 229-232.
    [52]赵莹,郑君里.采用粒子群算法的DS-CDMA多用户检测[J].清华大学学报,2004, 44(6): 840-842.
    [53]赵知劲,汪百川,尚俊娜.基于随机集理论和多进制粒子群算法的多用户检测[J].压电与声光,2009,31(03): 899-903.
    [54] Zhao Zhijin, Yao Yao, Pu Junjie. Multiuser detection based on random-set theory and multi-valued particleswarm optimization [C].11thInternational Conference on Communication Technologies, November, 2008, 1:446-449.
    [55] Kocarev L,Szczepanski J,Amigo J M,et al. Discrete chaos-I:theory[J]. IEEE Trans on Circuits and SystemsI:Fundamental Theory and Applications,2006,53(6):1300-1309.
    [56] Robert Cawley. Local-geometric-projection method for noise reduction in chaotic maps and flows[J].Physical Review A. 1992, 46(6): 3057-3082.
    [57] D. S. Broomhead, J. P. Huke. Cancelling deterministic noise by constructing nonlinear inverses to linearfilters[J]. Physica D, 1996, 89: 439-458.
    [58] H. Leung, S. Haykin. Detection and estimation using an adaptive rational function filter [J]. IEEE Trans onSignal Processing, 1994, 42(12): 3366-3376.
    [59] H. Leung, X. P. Huang. Parameter estimation in chaotic noise[J]. IEEE Trans on Signal Processing, 1996,44(10): 2456-2463.
    [60] H. Leung. System identification using chaos with application to equalization of a chaotic modulationsystem[J]. IEEE Trans. on Circuits and Sysems. 1998, 45(3): 314-320.
    [61] Dai X C, Zhang J G, Xu P X. Separation of discrete linear mixed chaotic signals [C]. Proceedings of the 3rdWorld Congress on Intelligent Control and Automation. Hefei, IEEE Press, 2000, 4: 2474-2478.
    [62] Andreyev Y V, Dmitriev A S. Separation of chaotic signal sum into components in the presence of noise [J].IEEE Trans. on Circuits Syst. I,2003,50(5):613-618.
    [63] Walker D M, Mees A I. Reconstructing nonlinear dynamics by extended Kalman filtering [J]. Int. J. Bifur.Chaos Appl. Sci. Eng, 1998, 8(3): 557-570.
    [64] Wang B Y, Zheng W X. Blind extraction of chaotic signal from an instantaneous linear mixture [J]. IEEEtrans. on Circuits Syst. II: Express Brieffs, 2006, 53(2): 143-147.
    [65] Liu K, Li H, Dai X C, et al. Particle filtering based separation of chaotic signals [J]. Journal of Informationand Computational Science, 2005, 12(2): 283-287.
    [66]刘凯,李辉等.一种新的重叠混沌信号盲分离算法[J].中国科学技术大学学报, 2008, 38(10):1129-1134.
    [67]徐茂格,宋耀良,刘力维.基于粒子滤波的混沌信号盲分离[J].电子与信息学报,2007, 29(12):2836-2839.
    [68]刘凯,李辉等.一种新的含噪混沌信号降噪算法[J].电子信息学报,2008, 30(2): 1849-1852.
    [69] Wang X, Chen R, Liu J S. Monte Carlo signal processing for wireless communications [J]. J.VLSI SignalProcess, 2002, 30: 89-105.
    [70] Simo S rkk . Aki Vehtari. Jouko Lampinen. Rao-Blackwellised Monte Carlo data association for multipletarget tracking [C]. Proceeding of the 7th International Conference on Information Fusion . Stockholm.2004.
    [71] R. V. Merwe, A. Doucet, Nando De Freitas, E. Wan. The unscented particle filter [R]. Technical Report,Cambridge University Engineering Department, 2000: 1-45.
    [72] DOUCET A, GORDON N J, KRISHNAMURTHY V. Particle filters for state estimation of jump MarkovLinear systems [J]. IEEE Trans on Signal Processing, 2001, 49(3): 613-624.
    [73] Y Chen. T S Huang. Y Rai. Parametric contour tracking using unscented Kalman filter[C]. In InternationalConference on Image Processing. 2001. Vol: 3, 613-616.
    [74] I. R. Goodman, R. P. S. Mahler and H. T. Nguyen. Mathematics of Data Fusion, volume 39 of Series B:Mathematical and Statistical Methods [M]. AA Dordrecht, the Netherlands: Kluwer Academic Publishers.1997: 85-160.
    [75]张贤达,保诤.通信信号处理[M].北京:国防工业出版社,2000: 200-203.
    [76]马淑芬著.离散信号检测与估计[M].北京.电子工业出版社. 2010: 45-56.
    [77] M. Sanjeev Arulampalam, Simon Maskell, N. J. Gordon.A tutorial on particle filters for onlinenonlinear/non-Gaussian Bayesian tracking [J]. IEEE Trans on Signal Processing, 2002, 50(2): 174-188.
    [78] M Vihola. Rao-Blackwellised particle filtering in random set multitarget tracking[J]. IEEE Trans on Aer.El.Syst, 2007, 43(2): 689-705.
    [79] R Mahler. Random Set Theory for Target Tracking and Identification[M]. Hall D L, Llinas J eds. Handbookof Multisensor Data Fusion. Boca Raton FL: CRC Press. 2002.
    [80] S. Verdu. Multiuser Detection[M]. England: Cambridge University Press, 1998.
    [81]耿祥义. Li-Yorke混沌的充要条件[J].数学学报,2001, 44(5): 929-932.

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

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

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