高级检索

ISSN1001-3806CN51-1125/TN 网站地图

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于改进的AdaBoost无线光通信信号检测算法

贺锋涛 王乐莹 王晓波 杨祎 李碧丽

引用本文:
Citation:

基于改进的AdaBoost无线光通信信号检测算法

    作者简介: 贺锋涛(1974-), 男, 博士, 副教授, 现主要从事水下无线光通信及激光散斑传感及成像方向的研究。E-mail: hefengtao@xupt.edu.cn.
  • 基金项目:

    陕西省技术创新引导专项基金资助项目 2020TG-001

    ××教育部联合基金资助项目 ××××

  • 中图分类号: TN929.1

Signal detection algorithm of wireless optical communication based on the improved AdaBoost

  • CLC number: TN929.1

  • 摘要: 为了提升无线光通信系统接收灵敏度, 采用一种基于改进基分类器系数的AdaBoost弱光信号检测算法, 解决多像素光子计数器(MPPC)在弱光条件下的信号检测问题。该算法采用k最近邻(KNN)为基分类器组建强分类器, 针对传统AdaBoost算法基分类器系数仅与错误率有关而产生冗余的基分类器消耗系统资源的问题, 提出一种基于错误和正确分类样本权重的基分类器系数优化AdaBoost算法(W-AdaBoost), 将信号解调问题转换为分类问题; 并采用波长450 nm半导体激光器、MPPC光电转换器件搭建了无线光通信系统。结果表明, 系统在通信速率为2 Mbit/s、误比特率为3.8×10-3时, 改进的W-AdaBoost-KNN算法较传统AdaBoost-KNN和单一KNN算法, 灵敏度分别提升了1.6 dB和4.8 dB左右。此研究结果说明W-AdaBoost-KNN算法可提高弱光条件下的信号检测效率, 提升无线光通信系统接收灵敏度。
  • 图 1  基于KNN的W-Adaboost算法流程图

    Figure 1.  Process of W-Adaboost algorithm based on KNN

    图 2  无线光通信实验系统

    Figure 2.  Experimental model of wireless optical communication

    图 3  C13366-3050GA型MPPC模块

    Figure 3.  C13366-3050GA MPPC module

    图 4  不同光学辐射功率时MPPC实际输出部分电脉冲信号

    Figure 4.  MPPC actually outputs partial pulse signals with different optical radiation power

    图 5  不同κ值情况下基分类器个数Q对AdaBoost的BER性能影响

    Figure 5.  Influence of the number of base classifiers Q on AdaBoost BER performance under different values of κ

    图 6  不同检测算法时光学辐射功率与BER性能关系

    Figure 6.  Relationship between optical radiation power and BER performance under different detection algorithms

  • [1]

    MENAKA D, GAUNI S, MANIMEGALAI C, et al. Vision of IoUT: Advances and future trends in optical wireless communication[J]. Journal of Optics, 2021, 50(3): 439-452. doi: 10.1007/s12596-021-00722-x
    [2] 王博, 吴琼, 刘立奇, 等. 水下无线光通信系统研究进展[J]. 激光技术, 2022, 46(1): 99-109.

    WANG B, WU Q, LIU L Q, et al. Research progress on the underwater wireless optical communication system[J]. Laser Technology, 2022, 46(1): 99-109(in Chinese). 
    [3]

    CHEN X, LYU W, ZHANG Z, et al. 56-m/3.31-Gbps underwater wireless optical communication employing Nyquist single carrier frequency domain equalization with noise prediction[J]. Optics Express, 2022, 28(16): 23784-23795.
    [4]

    WANG J, LU C, LI S, et al. 100 m/500 Mbps underwater optical wireless communication using an NRZ-OOK modulated 520 nm laser diode[J]. Optics Express, 2019, 27(9): 12171-12181. doi: 10.1364/OE.27.012171
    [5]

    ZHANG G, YU C, ZHU C, et al. Feasibility study of multi-pixel photon counter serving as the detector in digital optical communications[J]. Optik—International Journal for Light and Electron Optics, 2013, 124(22): 5781-5786. doi: 10.1016/j.ijleo.2013.04.060
    [6] 赵帅, 郭劲, 刘洪波, 等. 多像素光子计数器在单光子探测中的应用[J]. 光学精密工程, 2011, 19(5): 972-976.

    ZHAO Sh, GUO J, LIU H B, et al. Application of multi-pixel photon counters to single photon detection[J]. Optics and Precision Engineering, 2011, 19(5): 972-976(in Chinese). 
    [7]

    SHEN J, WANG J, CHEN X, et al. Towards power-efficient long-reach underwater wireless optical communication using a multi-pixel photon counter[J]. Optics Express, 2018, 26(18): 23565-23571. doi: 10.1364/OE.26.023565
    [8]

    SHEN J, WANG J, YU C, et al. Single LED-based 46-m underwater wireless optical communication enabled by a multi-pixel photon counter with digital output[J]. Optics Communications, 2019, 438(1): 78-82.
    [9]

    WANG J L, YANG X Q, LV W Ch, et al. Underwater wireless optical communication based on multi-pixel photon counter and OFDM modulation[J]. Optics Communications, 2019, 451(22): 181-185.
    [10] 任致远, 仵国锋, 刘杰徽, 等. 基于多像素光子计数器的弱光可见光通信实验系统[J]. 信号处理, 2020, 36(7): 1159-1165. doi: 10.16798/j.issn.1003-0530.2020.07.015

    REN Zh Y, WU G F, LIU J H, et al. An experimental system of low illumination visible light communication based on multi-pixel photon counter[J]. Journal of Signal Processing, 2020, 36(7): 1159-1165(in Chinese). doi: 10.16798/j.issn.1003-0530.2020.07.015
    [11]

    MIURA T, NAKAMOTI T, KATAOKA J, et al. Development of a scintillation detector using a MPPC as an alternative to an APD[J]. Journal of Instrumentation, 2012, 7(2): 1313-1318.
    [12]

    CAI R, ZHANG M, DAI D, et al. Analysis of the underwater wireless optical communication channel based on a comprehensive multiparameter model[J]. Applied Sciences, 2021, 11(13): 6051. doi: 10.3390/app11136051
    [13]

    LIONIS A, PEPPAS K, NISTAZAKIS H E, et al. Experimental performance analysis of an optical communication channel over maritime environment[J]. Electronics, 2020, 9(7): 1109. doi: 10.3390/electronics9071109
    [14]

    WUEST T, WEIMER D, IRGENS C, et al. Machine learning in manufacturing: Advantages, challenges, and applications[J]. Production & Manufacturing Research, 2016, 4(1): 23-45.
    [15]

    OSHEA T, HOYDIS J. An introduction to deep learning for the physical layer[J]. IEEE Transactions on Cognitive Communications & Networking, 2017, 3(4): 563-575.
    [16]

    YUAN Y, ZHANG M, LUO P, et al. SVM detection for superposed pulse amplitude modulation in visible light communications[C]// International Symposium on Communication Systems. New York, USA: IEEE, 2016: 1-5.
    [17]

    MENG F, WU L. Demodulator based on deep belief networks in communication system[C]//International Conference on Communication. New York, USA: IEEE, 2017: 1-5.
    [18]

    WANG H, WU Z, MA S, et al. Deep learning for signal demodulation in physical layer wireless communications: Prototype platform, open dataset, and analytics[J]. IEEE Access, 2019, 7: 30792-30801. doi: 10.1109/ACCESS.2019.2903130
    [19] 邹凤娇. 数字通信中基于Adaboost-SVM分类器的信号调制算法研究[J]. 机械设计与制造工程, 2021, 50(6): 111-116.

    ZOU F J. Research on signal modulation algorithm based on Adaboost-SVM classifier in digital communication[J]. Machine Design and Manufacturing Engineering, 2021, 50(6): 111-116(in Chin-ese). 
    [20] 胡玉杰, 杜景林, 董亚, 等. 基于改进AdaBoost-C4.5算法的降雨预测[J]. 现代电子技术, 2021, 44(14): 6-10.

    HU Y J, DU J L, DONG Y, et al. Rainfall prediction based on improved AdaBoost-C4.5 algorithm[J]. Modern Electronics Technique, 2021, 44(14): 6-10(in Chinese). 
    [21]

    LI J, ZHANG H, OU J, et al. A multipulse radar signal recognition approach via hrf-net deep learning models[J]. Computational Inte-lligence and Neuroscience, 2021, 2021: 1-9.
    [22]

    YAN H, LIU Y, WANG X, et al. A face detection method based on skin color features and adaboost algorithm[J]. Journal of Physics, 2021, 1748(4): 042015.
    [23]

    FREUND Y, SCHAPIRE R E. A desicion-theoretic generalization of on-line learning and an application to boosting[J]. Lecture Notes in Computer Science, 1995, 904(1): 23-37.
  • [1] 龙海陈林 . 高速光通信偏振模色散补偿前馈信号提取方法. 激光技术, 2008, 32(5): 484-486.
    [2] 侯军辉郭建强王黎高晓蓉王泽勇 . 调Q开关对无线光通信中信号脉冲的影响. 激光技术, 2011, 35(2): 218-221,225. doi: 10.3969/j.issn.1001-3806.2011.02.021
    [3] 赵太飞雷洋飞刘龙飞 . 适用于紫外光通信的延迟判决均衡算法. 激光技术, 2019, 43(1): 137-141. doi: 10.7510/jgjs.issn.1001-3806.2019.01.027
    [4] 安岩许燚赟董科研李欣航 . 便携式激光通信系统视场角检测装置的设计. 激光技术, 2019, 43(1): 15-18. doi: 10.7510/jgjs.issn.1001-3806.2019.01.004
    [5] 魏巍华良洪张晓晖饶炯辉王文博 . 多幅度数字脉冲间隔调制的水下无线光通信研究. 激光技术, 2011, 35(3): 330-333. doi: 10.3969/j.issn.1001-3806.2011.03.012
    [6] 易淼李天松陈名松徐向丽 . 激光通信系统中多脉冲位置调制帧同步的实现. 激光技术, 2010, 34(2): 164-167. doi: 10.3969/j.issn.1001-3806.2010.02.006
    [7] 徐桧解志斌卢晓艳刘民东张贞凯李思 . DCO-OFDM水下可见光通信系统的峰均比抑制算法. 激光技术, 2022, 46(4): 525-531. doi: 10.7510/jgjs.issn.1001-3806.2022.04.014
    [8] 张曦文赵尚弘李勇军邓博于程振 . 基于空分复用的多信道机间紫外光通信定向MAC协议. 激光技术, 2016, 40(3): 451-455. doi: 10.7510/jgjs.issn.1001-3806.2016.03.032
    [9] 唐霞辉朱海红朱国富李家钅容 . 高功率激光焊接光致等离子体的检测. 激光技术, 1996, 20(5): 312-316.
    [10] 刘剑峰于思源韩琦琦高宠马晶谭立英 . 空间光通信的时间平滑实验研究. 激光技术, 2008, 32(1): 11-14.
    [11] 王博吴琼刘立奇王涛朱仁江张鹏汪丽杰 . 水下无线光通信系统研究进展. 激光技术, 2022, 46(1): 99-109. doi: 10.7510/jgjs.issn.1001-3806.2022.01.010
    [12] 任广军赵杰林姚建铨 . 光通信波段液晶双折射效应的研究. 激光技术, 2011, 35(2): 242-244. doi: 10.3969/j.issn.1001-3806.2011.02.027
    [13] 姚文明饶炯辉张晓晖熊天林于洋 . 水下无线光通信中的FDPIM性能研究. 激光技术, 2013, 37(5): 605-609. doi: 10.7510/jgjs.issn.1001-3806.2013.05.010
    [14] 柯强王一凡胡菊菊 . 信号调制延时光反馈混沌系统的多路复用通信. 激光技术, 2011, 35(5): 656-658,663. doi: 10.3969/j.issn.1001-3806.2011.05.022
    [15] 黄战华王云立李桂芳张珊 . 少模光纤通信系统中的自适应频域均衡算法. 激光技术, 2017, 41(1): 124-128. doi: 10.7510/jgjs.issn.1001-3806.2017.01.025
    [16] 赵太飞冷昱欣王玉 . 紫外光NLOS通信的机群间通路快速恢复算法. 激光技术, 2017, 41(5): 728-733. doi: 10.7510/jgjs.issn.1001-3806.2017.05.022
    [17] 和亮 . 基于级联马赫-曾德尔调制器的太赫兹通信系统. 激光技术, 2016, 40(6): 787-790. doi: 10.7510/jgjs.issn.1001-3806.2016.06.003
    [18] 朱永琴田二林 . 基于光环形器的光传送网通信偏振模色散抑制. 激光技术, 2018, 42(5): 699-703. doi: 10.7510/jgjs.issn.1001-3806.2018.05.021
    [19] 任铁铁徐晨郑史烈池灏金晓峰章献民 . 电光调制器偏置点抖动控制对射频信号的影响. 激光技术, 2013, 37(6): 773-776. doi: 10.7510/jgjs.issn.1001-3806.2013.06.015
    [20] 洪赞扬王天亮王金华 . 基于并联调制器的高倍频毫米波信号生成. 激光技术, 2019, 43(2): 275-279. doi: 10.7510/jgjs.issn.1001-3806.2019.02.023
  • 加载中
图(6)
计量
  • 文章访问数:  1655
  • HTML全文浏览量:  1072
  • PDF下载量:  16
  • 被引次数: 0
出版历程
  • 收稿日期:  2022-07-20
  • 录用日期:  2022-08-12
  • 刊出日期:  2023-09-25

基于改进的AdaBoost无线光通信信号检测算法

    作者简介: 贺锋涛(1974-), 男, 博士, 副教授, 现主要从事水下无线光通信及激光散斑传感及成像方向的研究。E-mail: hefengtao@xupt.edu.cn
  • 1. 西安邮电大学 电子工程学院, 西安 710121
  • 2. 中国船舶集团公司第705研究所 水下信息与控制重点实验室, 西安 710119
基金项目:  陕西省技术创新引导专项基金资助项目 2020TG-001××教育部联合基金资助项目 ××××

摘要: 为了提升无线光通信系统接收灵敏度, 采用一种基于改进基分类器系数的AdaBoost弱光信号检测算法, 解决多像素光子计数器(MPPC)在弱光条件下的信号检测问题。该算法采用k最近邻(KNN)为基分类器组建强分类器, 针对传统AdaBoost算法基分类器系数仅与错误率有关而产生冗余的基分类器消耗系统资源的问题, 提出一种基于错误和正确分类样本权重的基分类器系数优化AdaBoost算法(W-AdaBoost), 将信号解调问题转换为分类问题; 并采用波长450 nm半导体激光器、MPPC光电转换器件搭建了无线光通信系统。结果表明, 系统在通信速率为2 Mbit/s、误比特率为3.8×10-3时, 改进的W-AdaBoost-KNN算法较传统AdaBoost-KNN和单一KNN算法, 灵敏度分别提升了1.6 dB和4.8 dB左右。此研究结果说明W-AdaBoost-KNN算法可提高弱光条件下的信号检测效率, 提升无线光通信系统接收灵敏度。

English Abstract

    • 近几年来,无线光通信(optical wireless communication, OWC)因传输速率高、链路延迟小、成本低、无需频率许可证、通信容量大、抗干扰能力强等优点[1-2]受到研究学者们的广泛关注。但由于实际信道环境复杂,光信号在传输过程中衰减严重,因此,在弱光条件下提升光通信系统信号检测性能成为研究者们需要解决的问题。当到达接收端的光信号较弱时,传统的光电探测器难以满足实际需求[3-4]。研究者们为提高通信效率提出采用高灵敏度、光子分辨能力强的检测器件多像素光子计数器(multipixel photon counter, MPPC)作为接收机[5]。2011年,ZHAO等人在实验中证实了MPPC具有单光子检测能力且输出可近似建模为泊松分布[6]。2018年,浙江大学团队采用脉冲位置调制方式、MPPC接收,实现水下46 m的无差错通信,进行了超低发射功率的实验验证[7-8]。2019年,WANG等人采用MPPC为接收机,实现了正交频分复用调制21 m/312.03 Mbit/s的水下无线光通信系统[9]。2020年,REN等人在弱光条件下进行了MPPC接收的可见光通信实验,结果表明,传输距离相同时最大似然检测算法优于均值检测算法,但暗计数和背景光噪声导致两种检测算法在传输距离大于8 m时,误比特率性能均不理想[10]

      在远程通信系统中的实际应用表明,MPPC的输出特性并非符合理想的泊松分布[11]。因像素数量有限导致输出信号的非线性响应[12],在弱光条件下解调的问题还没有有效的解决方案。传统的信号解调通常需要信道状态和信道噪声模型等先验知识[13-14]。机器学习作为一种数据驱动的技术,能出色地拟合非线性映射,在复杂问题的求解上表现出优越的性能。基于机器学习的解调器可以放宽对先验知识的依赖[15],能直接从数据中学习出模式。不考虑具体信道模型的机器学习算法有望成为提高信号检测效率的有效手段。

      2017年,YUAN等人提出了一种基于支持向量机(supporting vector machine, SVM)的叠加脉冲幅度调制可见光通信信号检测算法,实验结果表明, SVM检测性能优于传统的直接判决[16]。2017年,MENG等人提出了一种在不进行均衡的情况下基于深度置信网络(deep belief network, DBN)的信号解调器,分别在水声信道和多径信道下测试了其解调性能,结果显示,DBN可应用于信号解调且性能较好[17]。2019年,WANG等人在无线通信系统中提出基于DBN-SVM的解调器和基于AdaBoost的解调器,实验结果表明,所提算法性能优于基于单一DBN、SVM和最大似然的解调器[18]。2021年,ZOU提出基于Adaboost-SVM的信号调制分类算法,通过测试结果证明所提算法收敛性能、分类正确率性能较好[19]

      本文作者研究了一种基于AdaBoost的信号检测算法,选取k最近邻(k-nearest neighbor,KNN)为基分类器,组建强分类器, 并提出一种改进基分类器权重(weight)系数的W-AdaBoost算法。为验证W-AdaBoost算法对弱光信号检测的性能,搭建了450 nm波长的蓝光无线光通信系统实验平台。系统采用MPPC作为光电探测器件,二进制开关键控(on-off key-ing, OOK)调制方式,并对实际采集数据进行检测,进一步证明该方案的优越性,为OWC技术中弱信号检测提供了新的解决思路。

    • AdaBoost作为一个高精度的自适应分类模型,在结构上与神经网络相似,由于不需要做特征筛选,该模型适用于信号特征提取困难的弱光信号。AdaBoost算法是若干个基分类器的带权加性模型,加权组合一系列基分类器,共同决策出结果。在每轮迭代中,根据当前基分类器结果调整样本权重,增大误分类样本权重,使其在下一轮迭代中受到更多关注, 直到达到预期的误差或指定的基分类器迭代次数。由于AdaBoost算法表现优良,已广泛应用于模型预测[20]、目标识别[21]、人脸检测[22]等领域。

      传统AdaBoost的基分类器有简单多数投票、加权投票等多种组合方法。仅由错误率构成的对数函数计算而来的基分类器系数不足以反映基分类器性能,计算基分类器系数时需要考虑多种因素。

    • AdaBoost算法的基分类器系数αq决定着此基分类器在最终决策中的话语权。αq反映了基分类器的分类效果,在计算αq时,本文中加入对分类正确样本权重分布的考虑。

      传统的AdaBoost算法计算系数公式如下:

      $ \alpha_q=\frac{1}{2} \ln \left(\frac{1-e_q}{e_q}\right) $

      (1)

      式中,eq表示第q次分类中错误分类的样本权重和。

      本文中对基分类器系数计算公式重新定义为:

      $ \alpha_q=\frac{1}{2} \ln \left(\frac{1-e_q}{e_q}\right)+\kappa \exp \left(c_q\right) $

      (2)

      式中,κ为常数,cq表示第q个基分类器正确分类样本权重和,如下式:

      $ c_q=\sum\limits_{G_q\left(\bar{y}_i\right)=z_i} d_q(i) $

      (3)

      式中,dq(i)为第q次分类第i个样本的样本权重,Gq(yi)表示第q个基分类器,yi为第i个经过样本权重调整后的待分类样本,zi是第i个待分类样本的类别标签。

      从(2)式中可以看出,改进后的αq与错误分类样本分布状态eq和正确分类样本分布状态cq都息息相关。cq反映了正确分类样本分布状态,αq决定着此基分类器在最终决策中的重要性。cq较大时,意味着正确分类的样本数量较多,αq随着cq增加而增加,即增加基分类器分类性能优良的αq,表示此基分类器在最终决策中话语权较大。(2)式克服了AdaBoost算法的αq仅与eq有关,而与正确分类样本分布状态cq无关的不足,能避免因产生冗余和无用基分类器而浪费系统资源和时间开销,从而提升系统性能。本文作者提出改进的AdaBoost基分类器系数αq的算法, 记为W-AdaBoost。

      由于AdaBoost算法是一种带权加性模型,算法将训练Q次基分类器,故应当选取计算复杂度小的基分类器进行集成。KNN分类算法简单有效、计算复杂度较低,本文中采用KNN为基分类器。基于KNN的改进AdaBoost算法流程如图 1所示。图中, H(yi)为最终强分类器。

      图  1  基于KNN的W-Adaboost算法流程图

      Figure 1.  Process of W-Adaboost algorithm based on KNN

      基于KNN的W-AdaBoost算法的具体步骤如下:

      (1) 步骤1。给定训练集:将部分MPPC探测信号作为训练集标记为$S=\left\{\left(\hat{y}_1, z_1\right), \left(\hat{y}_2, z_2\right), \cdots, \left(\hat{y}_i, z_i\right)\right.$, $\left.\cdots, \left(\hat{y}_K, z_K\right)\right\}, \hat{y}_i$是实测样本,对于OOK调制信号的检测即为二分类问题,zi是类别标签,zi∈{-1, +1},K表示样本个数。

      (2) 步骤2。初始化样本权重:对训练样本集设置相等的初始权重,即d1(i)=1/K; i=1, 2, …, K

      (3) 步骤3。循环q=1, 2, …, QQ代表基分类器个数:首先对于第q个基分类器,根据上轮结果对样本集dq(i)进行调整,得到新的带权样本集记为Sq=$\left\{\left(\bar{y}_{q, 1}, z_1\right), \left(\bar{y}_{q, 2}, z_2\right), \cdots, \left(\bar{y}_{q, i}, z_i\right), \cdots, \left(\bar{y}_{q, K}, z_K\right)\right\}, \bar{y}_{q, i}$表示第q次迭代的第i个待分类样本, $G_q\left(\bar{y}_i\right)=z_i$表示分类器将yi分类为zi,本文中最近邻值设为1。

      $ G_q\left(\bar{y}_i\right)=\operatorname{argmin}\left\|\hat{y}_{q, i}-\bar{y}_i\right\|_2 $

      (4)

      式中,$\left\|\hat{y}_{q, i}-\bar{y}_i\right\|_2$表示$\hat{y}_{q, i}$与$\bar{y}_i$之间的欧氏距离,argmin函数表示使$\left\|\hat{y}_{q, i}-\bar{y}_i\right\|_2$取最小值时$\bar{y}_i$的取值,$\hat{y}_{q, i}$表示第q次迭代中第i个训练样本; 其次针对Gq(yi)计算加权错误率eq

      $ e_q=\sum\limits_{G_q\left(\bar{y}_i\right) \neq z_i} d_q(i) $

      (5)

      然后针对Gq(yi)使用(3)式计算正确分类样本权重和cq; 接着使用(2)式计算基于错误和正确分类样本权重的基分类器Gq(yi)的权重系数αq; 最后更新样本权重:

      $ d_{q+1}(i)=\frac{d_q(i) \exp \left[-\alpha_q z_i G_q\left(\bar{y}_i\right)\right]}{Z_q} $

      (6)

      式中, Zq表示归一化因子,即:

      $ Z_q=\sum\limits_{i=1}^K d_q(i) \exp \left[-\alpha_q z_i G_q\left(\bar{y}_i\right)\right] $

      (7)

      (4) 步骤4。得到强分类器:

      $ H\left(\bar{y}_i\right)=\operatorname{sgn}\left[\sum\limits_{q=1}^Q \alpha_q G_q\left(\bar{y}_i\right)\right] $

      (8)

      样本权重也随基分类器系数的变化而变化,本文中计算基分类器系数时考虑了正确分类样本分布状态。在下一次迭代中,分类器将更加关注误分类样本,因并未改变AdaBoost算法的传统结构,保证了算法的收敛性。

    • 本节中将分析在改进基分类器组合系数、优化样本权重更新策略后提高分类性能的原因。对(7)式进行分解,得到Zqeq的之间的关系式:

      $ \begin{aligned} Z_q= & \sqrt{e_q\left(1-e_q\right)} \exp \left[-\kappa \exp \left(c_q\right)\right]+ \\ & \sqrt{e_q\left(1-e_q\right)} \exp \left[\kappa \exp \left(c_q\right)\right] \end{aligned} $

      (9)

      将(9)式代入(6)式并化简,可得样本权重更新公式如下:

      Gq(yi)=zi时,

      $ d_{q+1}(i)=\frac{d_q(i)}{\left\{1+\exp \left[2 \kappa \exp \left(c_q\right)\right]\right\}\left(1-e_q\right)} $

      (10)

      Gq(yi)≠zi时,

      $ d_{q+1}(i)=\frac{d_q(i)}{\left\{1+\exp \left[2 \kappa \exp \left(c_q\right)\right]\right\} e_q} $

      (11)

      将传统AdaBoost的基分类器系数记为αq′,样本权重记为dq′(i),则传统AdaBoost算法样本权重更新公式可表示为:

      Gq(yi)=zi时,

      $ d_{q+1}^{\prime}(i)=d_q^{\prime}(i) /\left[2\left(1-e_q\right)\right] $

      (12)

      Gq(yi)≠zi

      $ d_{q^{+1}}{ }^{\prime}(i)=d_q{ }^{\prime}(i) /\left(2 e_q\right) $

      (13)

      对改进W-AdaBoost算法和传统AdaBoost算法样本权重更新(10)式和(11)式、(12)式和(13)式:当Gq(yi)=zi时, $1+\exp \left[2 \kappa \exp \left(c_q\right)\right]>2$,可得$\left\{1+\exp \left[2 \kappa \exp \left(c_q\right)\right]\right\}^{-1} < 1 / 2$,故dq′(i)>dq(i); 当Gq(yi)≠ zi时, $1+\exp \left[2 \kappa \exp \left(c_q\right)\right] < 2$,可$\{1+\exp [2 \kappa \times$$\left.\left.\exp \left(c_q\right)\right]\right\}^{-1}>1 / 2$,故dq′(i) < dq(i)。

      通过对比可知,改进W-AdaBoost算法使错误分类dq(i)更大,正确分类dq(i)更小,使样本在参与下一轮迭代时尽力纠正基分类器对错误分类样本的分类结果。

    • 本节中对(2)式的参数κ值的选取进行讨论,若κ值过大,导致AdaBoost算法无法收敛,若κ值过小,使(2)式性能退化到传统基分类器系数的计算方式,影响系统性能。参考文献[23]中证明了AdaBoost算法的误差收敛上界为$\prod\limits_{q=1}^Q Z_q$,改进算法没有改变样本权值的更新过程,故W-AdaBoost算法误差收敛上界没有改变。κ值的选取满足此误差收敛上界限即可, κ取值范围推导如下:

      $ \begin{gathered} Z_q=\left(1-e_q\right) \exp \left(-\alpha_q\right)+e_q \exp \left(\alpha_q\right)= \\ \left(1-e_q\right) \exp \left[-\frac{1}{2} \ln \left(\frac{1-e_q}{e_q}\right)-\kappa \exp \left(c_q\right)\right]+ \\ e_q \exp \left[\frac{1}{2} \ln \left(\frac{1-e_q}{e_q}\right)+\kappa \exp \left(c_q\right)\right]= \\ \sqrt{\left(1-e_q\right) e_q}\left\{\exp \left[\kappa \exp \left(c_q\right)\right]+\right. \\ \left.\exp \left[-\kappa \exp \left(c_q\right)\right]\right\}<1 \end{gathered} $

      (14)

      即:

      $ \begin{gathered} \exp \left[\kappa \exp \left(c_q\right)+\exp \left[-\kappa \exp \left(c_q\right)\right]<\right. \\ 1 / \sqrt{\left(1-e_q\right) e_q} \end{gathered} $

      (15)

      κ值需要满足(15)式,解得κ < 1/120时,eq < 0.494,基分类器误差上界需满足Zq < 1,可保证算法的收敛性,但无法准确解出κ的最佳取值,κ的取值合理即可。

      综上所述,W-AdaBoost算法在计算αq时,考虑了正确分类样本分布状态,使基分类器将更关注错误分类样本,评价基分类器性能更加全面,故算法分类精度也更高。

    • 本文中搭建基于MPPC的无线光通信系统以收集数据集,系统模型框图如图 2a所示、实验验证系统如图 2b所示。发射端采用波长为450 nm的蓝色激光二极管(laser diode, LD)进行光强调制,采用任意波形发生器(RIGOLDG5352)产生信号并驱动LD, 在LD上安装调光衰减片模拟长距离传输时大气信道对光学辐射功率的衰减, 接收端采用MPPC模块(Hamamatsu, C13366-3050GA)。实验在暗室中进行,为了减少环境光的影响,将MPPC放置在一个黑匣子中。利用数据采集卡(data acquisition card, DAC)对电脉冲信号进行时域随机采样,信号占空比为50%,发射频率为1 MHz,采样频率为50 MHz,通信速率为2 Mbit/s,后续通过MATLAB对采集数据进行离线处理。

      图  2  无线光通信实验系统

      Figure 2.  Experimental model of wireless optical communication

      MPPC是一种固态光电探测器,由多个猝灭电阻和盖革模式下的雪崩光电二极管(avalanche photon diode, APD)单元并联而成。当APD单元检测到光子时,MPPC输出一个电脉冲,其脉冲幅度与“激活”像素的数量成正比。C13366-3050GA型MPPC模块其等效工作原理图和实物图如图 3a图 3b所示。由于MPPC高增益,无需外部放大器,读出电路非常简单。检测的最大范围由灵敏度决定,最小范围与MPPC的动态范围有关。MPPC包括3600个像素,单个像素尺寸为50 μm,有效面积为3 mm×3 mm,光电转换灵敏度为1.0×109 V/W。

      图  3  C13366-3050GA型MPPC模块

      Figure 3.  C13366-3050GA MPPC module

    • 基于上文搭建的无线光通信实验系统采集不同接收光学辐射功率POR(dBm)下MPPC实际输出部分电脉冲信号如图 4所示。MPPC根据表面接收到的光学辐射功率响应不同幅度的电脉冲,本文中将信号解调问题转换为分类问题,在获取到MPPC采集数据后,将一个码元的幅度值视为传输符号的特征值, 并由分类算法判定接收到的符号为“1”或“0”信号。

      图  4  不同光学辐射功率时MPPC实际输出部分电脉冲信号

      Figure 4.  MPPC actually outputs partial pulse signals with different optical radiation power

    • 本节中从AdaBoost基分类器个数Q的角度分析基于KNN的AdaBoost算法、W-AdaBoost算法性能。选取OOK调制信号,接收光学辐射功率POR=-67.89 dBm的数据进行实验。图 5绘制了基分类器个数Q对基于KNN的AdaBoost算法、W-AdaBoost算法误比特率(bit error rate, BER)性能的影响。基分类器个数Q设置为1~16,计算测试集BER。

      图  5  不同κ值情况下基分类器个数Q对AdaBoost的BER性能影响

      Figure 5.  Influence of the number of base classifiers Q on AdaBoost BER performance under different values of κ

      图 5显示随着基分类器个数Q增加,BER随之降低,当Q达到一定数量时,BER趋于平缓, 不再明显降低。上文研究了κ的取值范围,在满足κ < 1/120的情况下, 算法满足收敛条件,在此范围内κ合理即可。本节中仿真了κ取值分别为0、0.005、0.006、0.007、0.008时,基分类器个数Q对AdaBoost的BER性能影响,κ=0时即为传统AdaBoost-KNN算法。在κ满足AdaBoost算法收敛上界条件下,对比了κ在不同取值情况下BER性能,可以看出, κ=0.008时BER性能最优,表明κ < 1/120时, κ越接近1/120,系统性能越优; κ取值过小, W-AdaBoost-KNN算法退化至传统AdaBoost-KNN算法。

      W-AdaBoost-KNN算法BER性能优于AdaBoost-KNN算法。W-AdaBoost-KNN算法计算基分类器系数时,考虑了基分类器样本错误率和分类正确样本分布状态,故性能更优。验证了计算基分类器系数时加入对正确分类样本分布状态的考虑,比仅依靠错误率评价分类器更加准确。从计算复杂度角度出发,KNN算法的计算复杂度为O(N),N为单个样本的特征维度,W-AdaBoost算法并没有提升AdaBoost算法的计算复杂度,但提升了算法BER性能,两者的计算复杂度都为O(QN),Q为算法迭代次数即基分类器个数。当迭代次数较高时,计算复杂度也随之增加,以下研究将基分类器个数设置为10,保证系统模型的解调性能同时考虑系统复杂度的影响。

    • 图 6中给出了不同接收光学辐射功率POR(dBm)下W-AdaBoost-KNN、AdaBoost-KNN以及KNN的BER性能检测结果。在POR(dBm)相同的情况下对比BER性能, 可得到改进的W-AdaBoost-KNN算法性能最优、AdaBoost算法次之、单一KNN算法最差的结论。在前向纠错(forward error correction, FEC)标准,即BER为3.8×10-3时,W-AdaBoost-KNN检测算法较传统AdaBoost-KNN算法,功率代价可提升1.6 dB;较单一KNN算法,可提升4.8 dB。

      图  6  不同检测算法时光学辐射功率与BER性能关系

      Figure 6.  Relationship between optical radiation power and BER performance under different detection algorithms

      传统AdaBoost算法在计算基分类器系数时,仅考虑基分类器分类错误率,W-AdaBoost算法在计算基分类器系数时,不仅考虑了基分类器错误率,还考虑了分类正确样本的分布状态,故BER性能更优。还可以看到, 随着POR增加,BER性能总体得到显著改善。因为POR增加时,MPPC表面接收光子数目也增加,输出电脉冲幅度值也增加,使信号特征值明显即“1”或“0”信号易于区分,以实现信号的精确检测。

    • 为了解决光电转换器件MPPC在弱光条件下信号检测困难的问题,提出一种不需要进行特征筛选,直接从采集数据中学习出模式的基于级联KNN-AdaBoost检测算法,并针对传统AdaBoost算法产生冗余或无用的弱分类器消耗过多系统资源的问题提出一种优化基分类器系数的W-AdaBoost算法。W-AdaBoost算法基分类器系数不但与基分类器分类错误率有关, 还与正确分类样本分布状态有关。W-AdaBoost算法能直接从MPPC输出的电脉冲信号特征值中通过迭代调整样本权重分布,加权组合若干基分类器共同决策出最终分类结果。实验结果显示,在BER为3.8×10-3时,改进W-AdaBoost算法与传统AdaBoost算法、单一KNN相比功率代价分别提升1.6 dB和4.8 dB左右,可进一步提升无线光通信系统的通信距离。

参考文献 (23)

目录

    /

    返回文章
    返回