Loading [MathJax]/jax/output/HTML-CSS/jax.js
高级搜索

留言板

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

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

工业互联网低功耗数据链算法设计综述——联合信源信道编码设计的必要性、现实与前景

王琳 刘三亚 陈辰 陈启望

方振贤, 刘莹. 三值纠错码[J]. 电子与信息学报, 1995, 17(2): 182-186.
引用本文: 王琳, 刘三亚, 陈辰, 陈启望. 工业互联网低功耗数据链算法设计综述——联合信源信道编码设计的必要性、现实与前景[J]. 电子与信息学报, 2020, 42(1): 249-262. doi: 10.11999/JEIT190762
Fang Zhenxian, Liu Ying. TERNARY ERROR CORRECTING CODES[J]. Journal of Electronics & Information Technology, 1995, 17(2): 182-186.
Citation: Lin WANG, Sanya LIU, Chen CHEN, Qiwang CHEN. Overview of Low Power Data Link Algorithms Design for Industrial Internet——Necessity, Reality and Prospect of JSCC Design[J]. Journal of Electronics & Information Technology, 2020, 42(1): 249-262. doi: 10.11999/JEIT190762

工业互联网低功耗数据链算法设计综述——联合信源信道编码设计的必要性、现实与前景

doi: 10.11999/JEIT190762
基金项目: 国家自然科学基金(61671395)
详细信息
    作者简介:

    王琳:男,1963年生,教授,研究方向为信息论与宽带无线通信理论

    刘三亚:女,1988年生,博士生,研究方向为联合信源信道编码

    陈辰:女,1990年生,讲师,研究方向为联合信源信道编码

    陈启望:男,1990年生,讲师,研究方向为联合信源信道编码

    通讯作者:

    刘三亚 sanyaliu1106@gmail.com

  • 中图分类号: TN911.22

Overview of Low Power Data Link Algorithms Design for Industrial Internet——Necessity, Reality and Prospect of JSCC Design

Funds: The National Natural Science Foundation of China (61671395)
  • 摘要:

    原模图低密度奇偶校验(P-LDPC)码已经广泛应用于各种通信系统,为了使其能够满足不同应用场景下系统对纠错性能、硬件资源损耗以及功耗等方面的要求,需要对P-LDPC码进行进一步的设计优化。该文主要从标准信道环境下基于双P-LDPC(DP-LDPC)码的联合信源信道编码(JSCC)系统的属性研究、系统设计优化以及性能表现等角度入手,对近些年出现的针对该系统环境所做的优化分析工作进行了综述。表明进行的优化工作属实显著地改善了系统性能,为面向工业互联网(II)的LDPC码的研究工作提供些许思路。最后,该文对未来的研究工作进行了展望,为感兴趣的研究学者提供参考以继续推进。

  • 海洋深刻影响着全球气候和生态,对人类社会的生产生活至关重要。此外,海洋动力灾害是对全球沿海各国危害最大的自然灾害[1]。据统计,21世纪以来海洋动力灾害造成我国人员死亡4134人,直接经济损失约2.56×1011[2,3]。高密集测量海洋动力参数,提高对海洋动力灾害的预报预警能力对海洋渔业、国际航运、海上交通、海上能源开发和近海居民生产安全具有重要战略意义和迫切现实需求。海面风矢量表征了大气与海洋间的交互作用,是海洋动力参数的重要组成,也是海洋气象预报的基本观测要素[4,5]。传统的海面风矢量探测手段包括星载辐射计、高度计和散射计等。由于设备较复杂、成本高而不适合大规模卫星组网,使其空间覆盖性和时间分辨率较低[6,7]

    全球导航卫星系统反射计(Global Navigation Satellite System-Reflectometry, GNSS-R)技术是一种以导航卫星信号作为机会信号源的被动双/多基遥感探测手段 [8]。由于其仅需接收机,因此其设备简单、重量轻、功耗低、成本低,较高度计和散射计更便于微卫星搭载实现星座组网。目前该技术已在海面风场[9,10]、海面高度[11]、海冰探测[12,13]和土壤湿度等参数的探测[14]上得到应用。海面风矢量包含海面风速和风向。随着美国全球导航卫星飓风计划(CYclone GNSS, CYGNSS) [15]、捕风A/B[16]、风云3-E[17]等卫星的在轨运行,海面风速逐步由数据产品开始向业务化运营转变。但目前的星载GNSS-R主要采用镜像反射信号进行观测和反演,由于其对风向敏感性弱而难以直接用于风向反演。大多工作均集中在通过海浪谱模型建立海面散射系数与海面风向的关系,研究海面风向对反射信号的影响,进而探索GNSS-R反演海面风向的可行性。机载场景的GNSS-R时延波形后沿对海面风向敏感[18],可通过匹配理论模型和实测时延波形反演海面风向[19]。文献[20]提出了机载GNSS-R延迟多普勒图(Delay-Doppler Maps, DDM)对称性偏斜角的概念,并利用仿真和实测数据验证了其对风向的敏感性。文献[21]将DDM非对称性用于星载场景,初步验证了利用DDM反演海面风向的可行性。在镜向观测模式时,由于需较大区域的非镜向散射信号使DDM对风向敏感,因此该方法的空间分辨率较差。上述研究均表明远离镜面反射点的散射信号对海面风向敏感。基于此,非镜像观测模式被提出,利用非镜像散射信号对风向的敏感性反演海面风向[22,23]。文献[24]利用英国技术验证1号卫星(United Kingdom-TechDemoSat-1, UK TDS-1)采集的全球定位系统(Global Positioning System, GPS)海面后向散射信号,首次论证了星载场景接收后向散射的卫星导航信号的可能性,为非镜像观测模式提供了试验基础。目前就作者所知尚未见星载GNSS-R海面风矢量直接反演的相关研究论述。

    本文针对星载GNSS-R海面风矢量反演难点,首先分析非镜向海面散射信号对海面风矢量的敏感性,构建星下点非镜向观测模式;然后定义该模式下对海面风矢量敏感的特征观测量,研究其与海面风矢量的关系,提出星下点观测模式的海面风矢量极大似然估计(Maximum Likelihood Estimation, MLE)反演算法,并提出数值搜索算法提高反演效率;最后搭建非镜像观测模式的星载GNSS-R仿真平台,验证所提算法的可行性,并评估算法性能。

    GNSS信号在海面发生漫散射,其散射信号中既包含镜向散射成分,也包含非镜向散射成分。如图1所示,镜向观测模式指镜面反射点位于反射天线的有效覆盖区内,且星载接收设备的时延和多普勒窗以镜面反射信号的到达时间和多普勒频率为参考点。接收设备接收到的信号主要为镜面反射点附近的镜向散射成分。非镜向观测模式指天线指向镜面反射点以外区域,接收设备的时延和多普勒窗以天线相位中心指向点的散射信号的到达时间和多普勒频率为参考点。接收的信号为远离镜面反射点的信号。

    图 1  镜向模式与非镜向观测模式示意图

    由于镜向散射信号对海面风向不敏感,为寻找可行的海面风矢量反演模型,建立如图2所示的坐标系。坐标系的原点位于镜面反射点SO;坐标系的Z轴指向镜面反射点切平面法向;导航卫星与GNSS-R接收卫星位于YOZ平面,且均位于Z轴正半轴侧,但分别位于Y轴正半轴和负半轴侧。值得注意的是本文中的海面风向定义并非为海面风矢量与北向夹角,而是风矢量与X轴正向的夹角φw,范围为[0°, 360°]。

    图 2  星载GNSS-R本地坐标系示意图

    在建立的坐标系内,导航卫星T、镜面反射点SO和接收卫星R的位置坐标分别为

    T=(0,Rtsinθsp,Rtcosθsp) (1)
    SO=(0,0,0) (2)
    R=(0,Rrsinθsp,Rrcosθsp) (3)

    其中,θsp为镜面反射点处导航信号的入射角或散射角。散射点S=(Sx,Sy,Sz)处散射向量q

    q=nm=ˆxqx+ˆyqy+ˆzqz (4)

    其中,ˆx,ˆyˆz分别为X轴、Y轴和Z轴的单位向量;入射信号和散射信号的单位向量mn分别为

    m=ˆxsinθisinφi+ˆysinθicosφiˆzcosθi (5)
    n=ˆxsinθssinφs+ˆysinθscosφs+ˆzcosθs (6)

    其中,φiφs分别为入射信号和散射信号相对于镜面反射点入射面的方位角;θiθs分别为导航信号的入射角和散射角,范围为[–90°,90°],满足

    θi={0,SyRtsinθsp<0,Sy>Rtsinθsp (7)
    θs={0,SyRrsinθsp<0,Sy<Rrsinθsp (8)

    星下点观测模式的观测区域位于卫星星下点。由于星下点的几何坐标易于求解,因此接收处理时的时延和多普勒窗的位置易于确定。

    利用双基散射系数衡量GNSS信号在散射面上产生的回波强度。在镜像观测模式下,由于对GNSS信号产生散射的主要是大尺度粗糙海面,因此通常采用基尔霍夫近似几何光学模型(Kirchoff Approximation-Geometric Optics, KO-GA)进行散射系数建模。由于海面大小尺度粗糙海面均对非镜像GNSS散射信号产生作用,因此需考虑大小尺度粗糙海面的散射强度。双尺度模型(Two-Scale Model, TSM)将散射面的粗糙度视为大尺度和小尺度粗糙度的叠加。本文采用TSM计算GNSS信号在海面的散射系数。TSM模型的散射系数σTSM表示为

    σTSM=σKA-GO + σSPM (9)

    其中,σKA-GOσSPM分别为KA-GO散射系数和微扰动法(Small Perturbation Method, SPM)散射系数

    σKA-GO=π||2|q|4q4zP(qqz) (10)
    σSPM = 8|k2cosθicosθs|2S(2ksinθi,φi,w,u10) (11)

    其中,为反射系数;q为散射向量;qqz分别为q的水平分量和垂直分量,φi,w为入射信号相对于海面风向的方位角。如图3所示为基于图2所示的坐标系,当入射角θsp为20°时的海面散射系数随散射角的变化。由图3可知,镜向方向具有最强散射,随着不断偏离镜向方向,散射强度逐渐降低。

    图 3  海面散射系数随散射角的变化

    图4为当海面风速为10 m/s,入射角为20°时,不同散射角的海面散射系数随海面风向的变化。当散射角为10°和30°时,即靠近镜向观测模式下,海面散射系数随海面风向微弱周期性变化。这说明镜向信号难以反演海面风向。当散射角偏离镜面反射时,即散射角为–30°, –10°和50°时,海面散射系数随海面风向呈显著性的周期性波动,即非镜向散射信号对海面方向敏感,能够反演海面风向。

    图 4  不同散射角的海面散射系数随海面风向的变化

    海面散射系数同时受海面风速和风向影响。图5为散射角分别为20°(镜向观测模式)和0°(星下点观测模式)时不同海面风速下的海面散射系数与海面风向的关系。由图5可知,海面风速对镜向散射系数的影响远大于海面风向,且散射系数随风速的增加而降低;非镜向散射系数同时受海面风速和风向影响,随海面风速增加而增加,随海面风向呈周期性波动,且不同海面风速下随风向的波动幅度不同。

    图 5  镜向和非镜向散射系数与海面风速和海面风向的关系

    星载GNSS-R功率链路通过双基雷达方程进行计算[25]

    Pr=PtGtλ2GrσA(4π)3R2tR2r (12)

    其中,PrPt分别为接收信号功率和发射信号功率;GrGt分别为接收天线增益和发射天线增益。GNSS散射信号在接收处理时首先通过相干积分,然后对连续复数相干值进行非相干累加。相干积分和非相干累加处理后的信噪比为

    SNR = 10lg(PrPnoise)+Gcoh(Tcoh)+Gincoh(Nincoh) (13)

    其中,GcohGincoh分别为相干积分增益和非相干累加增益;Tcoh为相干积分时间;Nincoh为非相干累加次数。相干积分增益可表示为

    Gcoh(Tcoh)=10lg(TcohTchip) (14)

    其中,Tchip为伪随机码的宽度。非相干累加增益可表示为[25]

    Gincoh(Nincoh)=10lg(Nincoh)10lg(1+1+9.2Nincoh/Dc1+1+9.2/Dc) (15)

    其中,Dc为检测因子,是虚警概率和检测概率的函数。当虚警概率和检测概率分别为10–7和98%时,Dc为26.3。假设散射信号相关功率中仅存在热噪声,利用表1中的参数分析星下点非镜向观测模式散射信号信噪比与入射角的关系。如图6所示,由于入射角越大,星下点区域距镜面反射点越远,散射信号越弱,因此信噪比随入射角的增大而降低;当入射角大于18°时信噪比随海面风速增加而增大,变化趋势与镜向观测模式相反。这是由于海面风速越大,非镜向散射分量强度越大。

    表 1  星下点非镜向配置参数表
    符号参数
    Pt发射信号功率26.8 W
    Gt发射天线增益12.1 dB
    ht发射机高度20 200 km
    hr接收机高度510 km
    Gr接收天线增益12.1 dB
    Tcoh相干积分时间1 ms
    Nincoh非相干累加次数1 000
    Dc检测因子26.3
    fB接收机带宽2.5 MHz
    Teff等效温度25°C
    θi入射角[0,90°]
    φw风向90°
    u10风速5~20 m/s
    下载: 导出CSV 
    | 显示表格
    图 6  星下点非镜向观测模式散射信号信噪比与入射角的关系

    通常当信噪比低于0 dB时,GNSS-R接收机接收的散射信号相关功率不可信[26]。由表1所示参数计算的功率链路可知,入射角低于35°可保证信噪比高于0 dB,星载GNSS-R接收机可成功接收星下点非镜向散射信号。提高反射信号天线增益可进一步扩大入射角范围和接收信号的信噪比。尽管在星下点非镜向观测配置下星下点散射的信号弱,但仍可接收、处理特定入射角范围内的散射信号用于反演风向。

    星载GNSS-R的基本观测量是DDM,其描述了信号功率在时延-多普勒域内的分布。由于空间域和时延-多普勒域之间存在映射关系,因此DDM也描述了信号功率在空间域的分布。本文以星下点附近特定时延-多普勒窗内的DDM均值(Delay-Doppler Map Average, DDMA)作为对风速和风向敏感的观测量。仿真得到不同风速、风向和入射角的星下点DDM数据集,并计算得到对应的DDMA。图7为星下点DDMA与信号入射角、海面风速和风向的关系。由图7可知,DDMA是海面风向、海面风速和入射角的3元函数,即为反演海面风速和风向,需建立一个3参数的经验地理模式函数(Geophysical Model Function, GMF)。

    图 7  星下点非镜向DDMA与海面风向的关系

    采用如式(16)的三角函数表示DDMA与风向、风速和入射角的经验GMF

    DDMA=a(u10,θi)+b(u10,θi)cos(wφw + Δφ) (16)

    其中,a(),b(), wΔφ为拟合参数。由图7可知,上述的三角函数能很好的拟合DDMA与海面风速、风向及入射角的关系。在经验GMF中DDMA是星载GNSS-R的已知特征观测量数据。入射角根据收发卫星位置计算得到,而海面风矢量为待求解未知变量。当每一个风矢量观测区域内有两个独立的DDMA观测值,可根据经验GMF构成两个方程求解得到风矢量。在如图8所示的多星星下点观测配置下,星载GNSS-R卫星配置一个反射信号天线,位于卫星正下方,垂直向星下点照射,在同一观测海域同时接收到2颗及以上导航卫星的星下点散射信号,利用多颗方位角不同的导航卫星散射信号实现海面风矢量反演。

    图 8  多星非镜向观测示意图

    经验GMF与海面风矢量之间是复杂的非线性关系,若采用直接求逆的方法求解海面风矢量,难度大、准确度低。为解决这一“模型已定,参数未知”问题,本文采用MLE直接处理多颗导航卫星星下点散射信号实现海面风矢量反演,将先前概率密度函数的风矢量作为变量,寻找使似然函数最大的风矢量。在噪声条件下DDMA可表示为

    DDMAi=DDMA0i(u10,φw,θii)+εi(u10,φw,θii) (17)

    其中,DDMAi为第i个DDMA测量值;DDMA0i为第i个无噪声DDMA,在极大似然估计过程中为模型DDMA;u10φw分别为海面风速和风向;θii为第i个测量值DDMA的入射角;εi为各种随机噪声引起的随机误差,假设满足均值为0,方差为Vεi的高斯分布,即εiN(0,Vεi)。对给定的海面风矢量,DDMAi和模型预测值DDMA0i(u10,φw,θii)间的残差Ri定义为

    Ri(u10,φw,θii) = DDMAi DDMA0i(u10,φw,θii) = εi(u10,φw,θii) (18)

    残差Ri为均值为0,方差为VRi的高斯分布。假设在同一观测海域内,海面风矢量为W = (u10,φw)。星载GNSS-R同时接收N颗导航卫星的星下点散射信号,并得到相应的DDMA测量值。由于各DDMA测量值相互独立,即残差Ri相互独立,因此残差的联合条件概率密度函数为

    p(R1,R2,,RN|(u10,φw))=Ni=1p(Ri|(u10,φw)) (19)

    当测量值DDMA1,DDMA2,,DDMAN给定时,p(R1,R2,,RN|(u10,φw))是参数(u10,φw)的函数,记为

    L((u10,φw)|DDMA1,DDMA2,,DDMAN)=p(R1,R2,,RN|(u10,φw))=Ni=1p(Ri|(u10,φw)) (20)

    函数L((u10,φw)|DDMA1,DDMA2,,DDMAN)即为似然函数,求(u10,φw)使似然函数取最大值,即满足式(21)

    L((ˆu10,ˆφw)|DDMA1,DDMA2,,DDMAN)=sup(u10,φw)((0,u10max],[0,360]){L((u10,φw)|DDMA1,DDMA2,,DDMAN)} (21)

    对应的(ˆu10,ˆφw)即为求解的海面风矢量。

    由于似然函数形式复杂,难以直接求得海面风矢量解,因此本文采用数值搜索方法得到海面风矢量解。式(16)所示的经验GMF和式(20)所示的似然函数均为非线性的,在海面风矢量数值搜索时难以预测似然函数局部最大值的具体位置和数量。根据DDMA与海面风向呈简谐函数特点,参考文献[27]提出的散射计极大似然估计海面风场反演算法,本文提出如下搜索算法:

    (1)取海面风向为0°,以给定的起始风速6 m/s为搜索起点,在风速区间按照设定的风速搜索间隔寻找使似然函数取最大值的风速,并将对应的似然函数值和海面风向、海面风速记录下来。风速搜索的具体步骤为:分别计算风速起始点和右边相邻点的似然函数值,比较两者大小,如果起始点的似然函数值小于相邻点的似然函数值,则继续向右搜索,反之向左搜索,直到找到使似然函数取最大值的点,并记录似然函数值、海面风速和风向。

    (2)令海面风向值增加一个搜索间隔,风速搜索起点为上一个风向搜索到的风速,按照与第1步相同的搜索步骤寻找似然函数取最大值的点,并记录似然函数值、海面风速和风向。

    (3)重复第2步的操作,将风向区间0°~360°搜索完,共得到361组似然函数值、海面风速和风向。

    (4)根据第3步得到的结果在风向区间0°~360°寻找似然函数的局部极大值,并记录似然函数值、海面风速和风向。

    (5)将第4步搜索得到的似然函数局部极大值从大到小排序,海面风矢量的模糊解为前四个局部极大值对应的海面风速和风向。其中,第1模糊解为排名第1的海面风矢量模糊解。

    上述数值风矢量搜索算法利用了似然函数在风矢量(u10,φw)2维空间的分布特征,避免了在整个海面风速区间维度逐点搜索似然函数最大值,搜索效率高。需要注意的是,在实际应用中要综合考虑反演精度和搜索效率来设定合适的海面风速、风向搜索间隔和海面风速起始点。

    利用星下点观测模式的GNSS-R仿真平台得到不同方位角、入射角、海面风速、海面风向下的星下点DDM数据集。数据集的风速范围为限制在[2 m/s, 25 m/s],风向范围为[0°, 360°]。

    双星观测中两颗不同入射角和方位角的导航卫星散射信号被用于反演海面风矢量。利用海面风矢量极大似然估计反演算法处理双星观测验证数据(式(19)中N=2)。图9为第1模糊解对应的海面风速和风向。由图9可知,随着风速增加,海面风速反演结果离散度增大,即海面风速越高,风速反演精度越低。海面风向存在4个海面风向模糊解φw1, φw2, φw3φw4,且4个模糊解(见图10)满足

    图 9  双星观测海面风矢量反演结果
    图 10  海面风向反演多模糊解示意图
    φw2 = 360φw1,φw3 = 180 + φw1,φw4 = 180φw1 (22)

    图10海面风向反演多模糊解示意图。3星观测中每个时刻接受3颗入射角和方位角不同的导航卫星在同一星下点海域的散射信号。利用海面风矢量MLE反演算法处理3星观测验证数据(式(19)中N=3)。如图11所示,相比双星观测,海面风速的反演精度得到大幅提升,且3星观测消除了由观测几何对称性引起的模糊解,使海面风向对应的模糊解由4个降为2个。这两个模糊度由海浪谱对称性导致,无法通过增加导航卫星数量方式消除。一种有效消除该模糊度的方法是多卫星遥感数据融合,即借助其他气象辅助方法确定正确风向。

    图 11  3星观测海面风矢量反演结果

    图12为双星观测的海面风速和风向的均方根误差随信噪比的变化,其中海面风向取4个模糊解中最接近真实风向的解,海面风速则为该模糊解对应的解。由图12可知,风速和风向的均方根误差均随信噪比增加而减小,即信噪比越高,海面风矢量反演精度越高。

    图 12  双星观测海面风矢量反演精度与信噪比的关系

    图13为3星观测的海面风速和风向的均方根误差随信噪比的变化。由图13可知,和双星观测变化规律一致。当信噪比高于11 dB时,风速的反演精度优于2 m/s,风向反演精度优于15°。由图6可知,当导航卫星入射角小于17°时,信噪比大于11 dB。当限制入射较以满足信噪比要求时,可见卫星数下降导致空间采样率下降。因此增大反射信号接收天线的增益是同时兼顾反演精度和空间采样率的最有效解决方案。值得注意的是当信噪比低于7 dB时,3星观测的海面风矢量反演精度低于双星观测,尤其是海面风向反演精度。这是因为当信噪比较低时,由于信号质量较差,导航卫星信号越多,似然函数的不确定性越大,导致反演精度降低。

    图 13  3星观测海面风矢量反演精度与信噪比的关系

    星载GNSS-R技术已被扩展到诸多应用领域,尤其海面风场反演逐渐趋于业务化。目前针对星载GNSS-R技术的研究主要集中在镜向观测模式。由于海面镜向散射信号对海面风向敏感性较弱,难以反演海面风向。本文提出星下点观测模式,提出同时反演海面风速和风向的MLE反演方法。本文首先研究了非镜向海面散射系数与海面风速、风向及入射角的关系;然后构建了多卫星的星下点观测模式,提出了海面风矢量MLE反演算法,通过利用多颗导航卫星的星下点散射信号反演得到了海面风矢量;最后利用搭建的星载星下点GNSS-R仿真平台验证了所提算法的可行性,并评估了其性能。结果表明:(1)所提算法可成功反演海面风矢量,且信噪比越高反演精度越高;(2)观测几何关系和海浪谱的对称性导致了海面风向有四个模糊解,通过增加导航卫星的数量可消除观测几何对称性导致的风向模糊解,而无法消除由海浪谱对称性引起的180°风向模糊。由于星下点非镜向散射信号功率低于镜向散射信号,使用高增益反射信号天线、研究GNSS-R高灵敏度接收机、完善星载数据定标和校正方法,可在一定程度上提升星下点非镜向海面风向反演算法的精度。

  • 图  1  基于DP-LDPC码的JSCC系统框图

    图  2  基于P-LDPC码的JSCC系统的编码Tanner图

    图  3  不同熵值、不同传输码率时基于DP-LDPC码的JSCC系统BER性能

    图  4  图像高频部分使用基于DP-LDPC的JSCC系统进行处理的不等保护传输系统框图

    图  5  SNR=0 dB时不同不等保护方案下恢复出的图像

    图  6  基于DP-LDPC码的JSCC系统采用不同信源P-LDPC码的BER性能对比(码率为1/2)

    图  7  基于DP-LDPC码的JSCC系统采用不同信源P-LDPC码的BER性能对比(码率为1/3和1/4)

    图  8  基于DP-LDPC码的JSCC系统采用不同的信道P-LDPC码的BER性能对比(BL2=0, p(1)=0.010)

    图  9  基于DP-LDPC码的JSCC系统采用不同的信道P-LDPC码的BER性能对比(BL20, p(1)=0.020)

    图  10  当信源统计概率p(1)=0.08p(1)=0.05时,提出的搜索算法与传统优化方法的仿真结果对比

    图  11  信源译码器与信道译码器之间的互信息迭代译码框图

    图  12  (R4JA, AR4JA)与针对渐近无限长码设计的码型BER性能对比

    图  13  (R4JA, AR4JA) 与针对中短长码设计的码型BER性能对比 (L=3200)

    图  14  不同BJ在统计概率为p(1)=0.01时的BER性能对比

    图  15  不同BJ在统计概率为p(1)=0.04时的BER性能对比

    表  1  不同信源统计特性以及不同信道编码矩阵在基于DP-LDPC码的JSCC系统下对应的译码门限值

    p(1)=0.010p(1)=0.015p(1)=0.020
    BAR4JA–2.524–1.450–0.632
    BIARA–1–3.145–1.984–1.155
    BAR3A–3.248–1.910–0.965
    BIARA–2–3.438–2.254–1.379
    下载: 导出CSV

    表  2  针对BL1的搜索算法

     (1) 给出p(1), Bs, Bc,且有BL2=0
     (2) 初始化化BL1=0
     (3) 合并Bs, Bc, BL1BL2,即为初始的BJ
     (4) BJ_minBJ, δ(BJ_min,p(1))δ(BJ,p(1))
     (5) 如果p(1)<p(1)st
     (6) 遍历除去信道码中的预编码器的所有的链接;
     (7) 根据约束条件式(2)改变BL1
     (8) 如果δ(BJ,p(1))<δ(BJ_min,p(1))
     (9) BJ_minBJ, δ(BJ_min,p(1))δ(BJ,p(1))
     (10) 输出:BJ_min, δ(BJ_min,p(1))
    下载: 导出CSV
  • LIN Jie, YU Wei, ZHANG Nan, et al. A survey on internet of things: Architecture, enabling technologies, security and privacy, and applications[J]. IEEE Internet of Things Journal, 2017, 4(5): 1125–1142. doi: 10.1109/JIOT.2017.2683200
    GUYADER A, FABRE E, GUILLEMOT C, et al. Joint source-channel turbo decoding of entropy-coded sources[J]. IEEE Journal on Selected Areas in Communications, 2001, 19(9): 1680–1696. doi: 10.1109/49.947033
    周延蕾, 梁钊, 蒙山, 等. 信源信道联合编码的一种方法[J]. 电子与信息学报, 2001, 23(11): 1110–1115.

    ZHOU Yanlei, LIANG Zhao, MENG Shan, et al. A joint sourie/channel coding design[J]. Journal of Electronics &Information Technology, 2001, 23(11): 1110–1115.
    PU Lingling, WU Zhenyu, BILGIN A, et al. LDPC-based iterative joint source-channel decoding for JPEG2000[J]. IEEE Transactions on Image Processing, 2007, 16(2): 577–581. doi: 10.1109/TIP.2006.888329
    RICHARDSON T, SHOKRROLLAHI A, and URBANKE R. Design of capacity-approaching irregular low-density parity-check codes[J]. IEEE Transactions on Information Theory, 2001, 47(2): 619–637. doi: 10.1109/18.910578
    DEL SER J, CRESPO P M, ESNAOLA I, et al. Joint source-channel coding of sources with memory using Turbo codes and the burrows-wheeler transform[J]. IEEE Transactions on Communications, 2010, 58(7): 1984–1992. doi: 10.1109/TCOMM.2010.07.090141
    BI Chongyuan and LIANG Jie. Joint source-channel coding of JPEG 2000 image transmission over two-way multi-relay networks[J]. IEEE Transactions on Image Processing, 2017, 26(7): 3594–3608. doi: 10.1109/TIP.2017.2700765
    洪少华, 王琳. 基于原模图LDPC码的分布式联合信源信道编码[J]. 电子与信息学报, 2017, 39(11): 2594–2599. doi: 10.11999/JEIT170113

    HONG Shaohua and WANG Lin. Protograph LDPC based distributed joint source channel coding[J]. Journal of Electronics &Information Technology, 2017, 39(11): 2594–2599. doi: 10.11999/JEIT170113
    CALLAGER R G. Low-Density Parity-Check Codes[M]. Cambridge: MIT Press, 1963.
    TANNER R. A recursive approach to low complexity codes[J]. IEEE Transactions on Information Theory, 1981, 27(5): 533–547. doi: 10.1109/TIT.1981.1056404
    MACKAY D J C and NEAL R M. Good codes based on very sparse matrices[C]. The 5th IMA International Conference on Cryptography and Coding, Cirencester, UK, 1995: 100–111.
    SPIELMAN D A. Linear-time encodable and decodable error-correcting codes[J]. IEEE Transactions on Information Theory, 1996, 42(6): 1723–1731. doi: 10.1109/18.556668
    ALON N and LUBY M. A linear time erasure-resilient code with nearly optimal recovery[J]. IEEE Transactions on Information Theory, 1996, 42(6): 1732–1736. doi: 10.1109/18.556669
    SIPSER M and SPIELMAN D A. Expander codes[J]. IEEE Transactions on Information Theory, 1996, 42(6): 1710–1722. doi: 10.1109/18.556667
    MACKAY D J C and NEAL R M. Near Shannon limit performance of low density parity check codes[J]. Electronics Letters, 1997, 33(6): 457–458. doi: 10.1049/el:19970362
    LUBY M G, MITZENMACHER M, SHOKROLLAHI M A, et al. Practical loss-resilient codes[C]. The 29th ACM Symposium on Theory of Computing, El Paso, 1997: 150–159.
    DAVEY M C and MACKAY D. Low-density parity check codes over GF(q)[J]. IEEE Communications Letters, 1998, 2(6): 165–167. doi: 10.1109/4234.681360
    MACKAY D J C. Good error-correcting codes based on very sparse matrices[J]. IEEE Transactions on Information Theory, 1999, 45(2): 399–431. doi: 10.1109/18.748992
    MACKAY D J C, WILSON S T, and DAVEY M C. Comparison of constructions of irregular Gallager codes[J]. IEEE Transactions on Communications, 1999, 47(10): 1449–1454. doi: 10.1109/26.795809
    RICHARDSON T J and URBANKE R L. The capacity of low-density parity-check codes under message-passing decoding[J]. IEEE Transactions on Information Theory, 2001, 47(2): 599–618. doi: 10.1109/18.910577
    RICHARDSON T J and URBANKE R L. Efficient encoding of low-density parity-check codes[J]. IEEE Transactions on Information Theory, 2001, 47(2): 638–656. doi: 10.1109/18.910579
    RICHARDSON T and URBANKE R. The renaissance of Gallager’s low-density parity-check codes[J]. IEEE Communications Magazine, 2003, 41(8): 126–131. doi: 10.1109/MCOM.2003.1222728
    ZYABLOV V V and PINSKER M S. Estimation of the error-correction complexity for Gallager low-density codes[J]. Problemy Peredachi Informatsii, 1975, 11(1): 23–26.
    MARGULIS G A. Explicit constructions of graphs without short cycles and low density codes[J]. Combinatorica, 1982, 2(1): 71–78. doi: 10.1007/BF02579283
    TEN BRINK S. Convergence behavior of iteratively decoded parallel concatenated codes[J]. IEEE Transactions on Communications, 2001, 49(10): 1727–1737. doi: 10.1109/26.957394
    TEN BRINK S, KRAMER G, and ASHIKHMIN A. Design of low-density parity-check codes for modulation and detection[J]. IEEE Transactions on Communications, 2004, 52(4): 670–678. doi: 10.1109/TCOMM.2004.826370
    ASHIKHMIN A, KRAMER G, and TEN BRINK S. Extrinsic information transfer functions: Model and erasure channel properties[J]. IEEE Transactions on Information Theory, 2004, 50(11): 2657–2673. doi: 10.1109/TIT.2004.836693
    FRANCESCHINI M, FERRARI G, and RAHELI R. Does the performance of LDPC codes depend on the channel?[J]. IEEE Transactions on Communications, 2006, 54(12): 2129–2132. doi: 10.1109/TCOMM.2006.885042
    PENG F, RYAN W E, and WESEL R D. Surrogate-channel design of universal LDPC codes[J]. IEEE Communications Letters, 2006, 10(6): 480–482. doi: 10.1109/LCOMM.2006.1638622
    XIAO Hua and BANIHASHEMI A H. Improved progressive-edge-growth (PEG) construction of irregular LDPC codes[J]. IEEE Communications Letters, 2004, 8(12): 715–717. doi: 10.1109/LCOMM.2004.839612
    HU Xiaoyu, ELEFTHERIOU E, and ARNOLD D M. Regular and irregular progressive edge-growth tanner graphs[J]. IEEE Transactions on Information Theory, 2005, 51(1): 386–398. doi: 10.1109/TIT.2004.839541
    RICHTER G and HOF A. On a construction method of irregular LDPC codes without small stopping sets[C]. 2006 IEEE International Conference on Communications, Istanbul, Turkey, 2006: 1119–1124. doi: 10.1109/ICC.2006.254897.
    周琳, 吴镇扬. 迭代结构的信源信道联合解码及其简化算法[J]. 电子与信息学报, 2009, 31(10): 2427–2431.

    ZHOU Lin and WU Zhenyang. Simplified iterative joint source-channel decoding algorithm[J]. Journal of Electronics &Information Technology, 2009, 31(10): 2427–2431.
    ZHENG Xia, LAU F C M, and TSE C K. Constructing short-length irregular LDPC codes with low error floor[J]. IEEE Transactions on Communications, 2010, 58(10): 2823–2834. doi: 10.1109/TCOMM.2010.083110.080638
    BONELLO N, CHEN Sheng, and HANZO L. Low-density parity-check codes and their rateless relatives[J]. IEEE Communications Surveys & Tutorials, 2011, 13(1): 3–26. doi: 10.1109/SURV.2011.040410.00042
    MOURA J M F, LU Jin, and ZHANG Haotian. Structured low-density parity-check codes[J]. IEEE Signal Processing Magazine, 2004, 21(1): 42–55. doi: 10.1109/MSP.2004.1267048
    LIVA G, SONG Shumei, LAN Lan, et al. Design of LDPC codes: A survey and new results[J]. Journal of Communications Software and Systems, 2006, 2(3): 191–211. doi: 10.24138/jcomss.v2i3.283
    EL-HAJJAR M and HANZO L. EXIT charts for system design and analysis[J]. IEEE Communications Surveys & Tutorials, 2014, 16(1): 127–153. doi: 10.1109/SURV.2013.050813.00137
    YAZDANI M R, HEMATI S, and BANIHASHEMI A H. Improving belief propagation on graphs with cycles[J]. IEEE Communications Letters, 2004, 8(1): 57–59. doi: 10.1109/LCOMM.2003.822499
    TAGHAVI M H and SIEGEL P H. Adaptive methods for linear programming decoding[J]. IEEE Transactions on Information Theory, 2008, 54(12): 5396–5410. doi: 10.1109/TIT.2008.2006384
    BURSHTEIN D and MILLER G. Asymptotic enumeration methods for analyzing LDPC codes[J]. IEEE Transactions on Information Theory, 2004, 50(6): 1115–1131. doi: 10.1109/TIT.2004.828064
    LITSYN S and SHEVELEV V. Distance distributions in ensembles of irregular low-density parity-check codes[J]. IEEE Transactions on Information Theory, 2003, 49(12): 3140–3159. doi: 10.1109/TIT.2003.820012
    VARNICA N, FOSSORIER M P C, and KAVCIC A. Augmented belief propagation decoding of low-density parity check codes[J]. IEEE Transactions on Communications, 2007, 55(7): 1308–1317. doi: 10.1109/TCOMM.2007.900611
    KIM K J, CHUNG J H, and YANG K. Bounds on the size of parity-check matrices for quasi-cyclic low-density parity-check codes[J]. IEEE Transactions on Information Theory, 2013, 59(11): 7288–7298. doi: 10.1109/TIT.2013.2279831
    TASDIGHI A, BANIHASHEMI A H, and SADEGHI M R. Efficient search of girth-optimal QC-LDPC codes[J]. IEEE Transactions on Information Theory, 2016, 62(4): 1552–1564. doi: 10.1109/TIT.2016.2523979
    STEINER F, BÖCHERER G, and LIVA G. Protograph-based LDPC code design for shaped bit-metric decoding[J]. IEEE Journal on Selected Areas in Communications, 2016, 34(2): 397–407. doi: 10.1109/JSAC.2015.2504298
    MU Xijin, SHEN Conghui, and BAI Baoming. A combined algebraic- and graph-based method for constructing structured RC-LDPC codes[J]. IEEE Communications Letters, 2016, 20(7): 1273–1276. doi: 10.1109/LCOMM.2016.2558152
    ANDREWS K S, DIVSALAR D, DOLINAR S, et al. The development of turbo and LDPC codes for deep-space applications[J]. Proceedings of the IEEE, 2007, 95(11): 2142–2156. doi: 10.1109/JPROC.2007.905132
    CALZOLARI G P, CHIANI M, CHIARALUCE F, et al. Channel coding for future space missions: New requirements and trends[J]. Proceedings of the IEEE, 2007, 95(11): 2157–2170. doi: 10.1109/JPROC.2007.905134
    UCHOA A G D, HEALY C T, and DE LAMARE R C. Iterative detection and decoding algorithms for MIMO systems in block-fading channels using LDPC codes[J]. IEEE Transactions on Vehicular Technology, 2016, 65(4): 2735–2741. doi: 10.1109/TVT.2015.2432099
    DJORDJEVIC I B. On the irregular nonbinary QC-LDPC-coded hybrid multidimensional OSCD-modulation enabling beyond 100 Tb/s optical transport[J]. Journal of Lightwave Technology, 2013, 31(16): 2669–2675. doi: 10.1109/JLT.2013.2272328
    RAFATI A, LOU Huang, and XIAO Chengshan. Soft-decision feedback turbo equalization for LDPC-coded MIMO underwater acoustic communications[J]. IEEE Journal of Oceanic Engineering, 2014, 39(1): 90–99. doi: 10.1109/JOE.2013.2241933
    SONG H, TODD R M, and CRUZ J R. Low density parity check codes for magnetic recording channels[J]. IEEE Transactions on Magnetics, 2000, 36(5): 2183–2186. doi: 10.1109/20.908351
    KURKOSKI B M, SIEGEL P H, and WOLF J K. Joint message-passing decoding of LDPC codes and partial-response channels[J]. IEEE Transactions on Information Theory, 2002, 48(6): 1410–1422. doi: 10.1109/TIT.2002.1003830
    KSCHISCHANG F R. Codes defined on graphs[J]. IEEE Communications Magazine, 2003, 41(8): 118–125. doi: 10.1109/MCOM.2003.1222727
    LIN Shu and COSTELLO D J. Error Control Coding: Fundamentals and Applications[M]. 2nd ed. Upper Saddle River, NJ: Prentice Hall, 2004.
    RYAN W E. An Introduction to LDPC Codes[M]. VASIC B. CRC Handbook for Coding and Signal Processing for Recording Systems. Boca Raton: CRC Press, 2004.
    RICHARDSON T and URBANKE R. Modern Coding Theory[M]. Cambridge, UK: Cambridge University Press, 2008.
    RICHARDSON T and URBANKE R. Multi-edge type LDPC codes (2004)[EB/OL]. http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.106.7310, 2002.
    THORPE J. Low-Density Parity-Check (LDPC) codes constructed from protographs[R]. IPN Progress Report, 2003: 42–154.
    DIVSALAR D, JONES C, DOLINAR S, et al. Protograph based LDPC codes with minimum distance linearly growing with block size[C]. 2005 IEEE Global Telecommunications Conference, St. Louis, France, 2005: 1152–1156.
    ABBASFAR A, DIVSALAR D, and YAO K. Accumulate-repeat-accumulate codes[J]. IEEE Transactions on Communications, 2007, 55(4): 692–702. doi: 10.1109/TCOMM.2007.894109
    DIVSALAR D, DOLINAR S, JONES C R, et al. Capacity-approaching protograph codes[J]. IEEE Journal on Selected Areas in Communications, 2009, 27(6): 876–888. doi: 10.1109/JSAC.2009.090806
    VAN NGUYEN T, NOSRATINIA A, and DIVSALAR D. Bilayer protograph codes for half-duplex relay channels[J]. IEEE Transactions on Wireless Communications, 2013, 12(5): 1969–1977. doi: 10.1109/TWC.2013.040413.111745
    FANG Yi, GUAN Yongliang, BI Guoan, et al. Rate-compatible root-protograph LDPC codes for quasi-static fading relay channels[J]. IEEE Transactions on Vehicular Technology, 2016, 65(4): 2741–2747. doi: 10.1109/TVT.2015.2420570
    VAN NGUYEN T. Design of capacity-approaching protograph-based LDPC coding systems[D]. [Ph. D. dissertation], The University of Texas at Dallas, 2012.
    FANG Yi, BI Guoan, and GUAN Yongliang. Design and analysis of root-protograph LDPC codes for non-ergodic block-fading channels[J]. IEEE Transactions on Wireless Communications, 2015, 14(2): 738–749. doi: 10.1109/TWC.2014.2359221
    KARIMI M and BANIHASHEMI A H. On the girth of quasi-cyclic protograph LDPC codes[J]. IEEE Transactions on Information Theory, 2013, 59(7): 4542–4552. doi: 10.1109/TIT.2013.2251395
    LIVA G and CHIANI M. Protograph LDPC codes design based on EXIT analysis[C]. 2007 IEEE Global Telecommunications Conference, Washington, USA, 2007: 3250–3254.
    FRESIA M, PERÉZ-CRUZ F, POOR H V, et al. Joint source and channel coding[J]. IEEE Signal Processing Magazine, 2010, 27(6): 104–113.
    HE Jiguang, WANG Lin, and CHEN Pingping. A joint source and channel coding scheme base on simple protograph structured codes[C]. 2012 International Symposium on Communications and Information Technologies, Gold Coast, 2012: 65–69.
    WANG Lin, WU Huihui, and HONG Shaohua. The sensitivity of joint source-channel coding based on double protograph LDPC codes to source statistics[C]. The 9th International Symposium on Medical Information and Communication Technology, Kamakura, Japan, 2015: 213–217.
    WU Huihui, WANG Lin, and HONG Shaohua, et al. Performance of joint source-channel coding based on protograph LDPC codes over rayleigh fading channels[J]. IEEE Communications Letters, 2014, 18(4): 652–655. doi: 10.1109/LCOMM.2014.022714.140112
    CHEN Chen, WANG Lin, and XIONG Zixiang. Matching criterion between source statistics and source coding rate[J]. IEEE Communications Letters, 2015, 19(9): 1504–1507. doi: 10.1109/LCOMM.2015.2454505
    CHEN Qiwang, WANG Lin, HONG Shaohua, et al. Performance improvement of JSCC scheme through redesigning channel code[J]. IEEE Communications Letters, 2016, 20(6): 1088–1091. doi: 10.1109/LCOMM.2016.2554543
    CHEN Chen, WANG Lin, and LIU Sanya. The design of protograph LDPC codes as source codes in a JSCC system[J]. IEEE Communications Letters, 2018, 22(4): 672–675. doi: 10.1109/LCOMM.2018.2804382
    NETO H V B and HENKEL W. Multi-edge optimization of low-density parity-check codes for joint source-channel coding[C]. The 9th International ITG Conference on Systems, Communication and Coding, München, Deutschland, 2013: 1–6.
    HONG Shaohua, CHEN Qiwang, and WANG Lin. Performance analysis and optimisation for edge connection of JSCC system based on double protograph LDPC codes[J]. IET Communications, 2018, 12(2): 214–219. doi: 10.1049/iet-com.2017.0787
    LIU Sanya, CHEN Chen, WANG Lin, et al. Edge connection optimization for JSCC system based on DP-LDPC codes[J]. IEEE Wireless Communications Letters, 2019, 8(4): 996–999. doi: 10.1109/LWC.2019.2903442
    CHEN Chen, WANG Lin, and LAU F C M. Joint optimization of protograph LDPC code pair for joint source and channel coding[J]. IEEE Transactions on Communications, 2018, 66(8): 3255–3267. doi: 10.1109/TCOMM.2018.2814603
    CHEN Qiwang, WANG Lin, HONG Shaohua, et al. Integrated design of JSCC scheme based on double protograph LDPC codes system[J]. IEEE Communications Letters, 2019, 23(2): 218–221. doi: 10.1109/LCOMM.2018.2890243
    XU Liangliang, WANG Lin, HONG Shaohua, et al. New results on radiography image transmission with unequal error protection using protograph double LDPC codes[C]. The 8th International Symposium on Medical Information and Communication Technology, Firenze, Italy, 2014: 1–4.
    CHEN Qiwang, WANG Lin, and HONG Shaohua. An image pre-processing approach for JSCC scheme based on double protograph LDPC codes[C]. The 16th International Symposium on Communications and Information Technologies, Qingdao, China, 2016: 109–112.
    DENG Li, SHI Zhiping, LI Ouxun, et al. Joint coding and adaptive image transmission scheme based on DP-LDPC codes for IoT scenarios[J]. IEEE Access, 2019, 7: 18437–18449. doi: 10.1109/ACCESS.2019.2895368
    RAHNAVARD N and FEKRI F. New results on unequal error protection using LDPC codes[J]. IEEE Communications Letters, 2006, 10(1): 43–45. doi: 10.1109/LCOMM.2006.1576564
    SHOKROLLAHI A. Raptor codes[J]. IEEE Transactions on Information Theory, 2006, 52(6): 2551–2567. doi: 10.1109/TIT.2006.874390
    ARIKAN E. Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless channels[J]. IEEE Transactions on Information Theory, 2009, 55(7): 3051–3073. doi: 10.1109/TIT.2009.2021379
    陶雄飞, 王跃东, 柳盼. 基于变量节点更新的LDPC码加权比特翻转译码算法[J]. 电子与信息学报, 2016, 38(3): 688–693. doi: 10.11999/JEIT150720

    TAO Xiongfei, WANG Yuedong, and LIU Pan. Weighted bit-flipping decoding algorithm for LDPC codes based on updating of variable nodes[J]. Journal of Electronics &Information Technology, 2016, 38(3): 688–693. doi: 10.11999/JEIT150720
    鄢懿, 张灿, 郭振永, 等. 基于混沌密钥控制的联合信源信道与安全算术码编译码算法[J]. 电子与信息学报, 2016, 38(10): 2553–2559. doi: 10.11999/JEIT151429

    YAN Yi, ZHANG Can, GUO Zhenyong, et al. Joint source channel and security arithmetic coding controlled by chaotic keys[J]. Journal of Electronics &Information Technology, 2016, 38(10): 2553–2559. doi: 10.11999/JEIT151429
    吕毅博, 胡伟, 王琳. Beyond-BP译码算法综述: 原理与应用[J]. 电子与信息学报, 2017, 39(6): 1503–1514. doi: 10.11999/JEIT161288

    LÜ Yibo, HU Wei, and WANG Lin. Survey of Beyond-BP decoding algorithms: Theory and applications[J]. Journal of Electronics &Information Technology, 2017, 39(6): 1503–1514. doi: 10.11999/JEIT161288
  • 期刊类型引用(0)

    其他类型引用(1)

  • 加载中
图(15) / 表(2)
计量
  • 文章访问数:  3565
  • HTML全文浏览量:  1413
  • PDF下载量:  123
  • 被引次数: 1
出版历程
  • 收稿日期:  2019-10-08
  • 修回日期:  2019-11-16
  • 网络出版日期:  2019-11-25
  • 刊出日期:  2020-01-21

目录

/

返回文章
返回