协同网络中AR码的度分布优化设计

黄加佳 雷 菁 黄 英

(国防科技大学电子科学学院, 湖南长沙 410073)

摘 要: 在大规模网络中,固定码率的信道编码自适应性较差,严重影响传输性能。针对这一问题,提出了一种基于累积无码率码(Accumulate Rateless Code,AR码)的协同传输方案,并利用外信息转移(Extrinsic Information Transfer, EXIT)图对该方案下的软信息迭代译码模型进行整体分析,以最大化码率为目标,设计了一种AR码的联合度分布优化方法,并给出三种求解策略,解决了AR码应用到协同网络中度分布优化的问题。理论分析与仿真结果均表明,该文所提方法求得的度分布在译码性能上,均优于LT码经典度分布及现有方法所得AR码的度分布,能够降低错误平层至10-6以下,并至少减小6.25%的码率倒数。同时,基于AR码的协同传输方案具有很好的自适应特性,提高了低信噪比网络的传输性能。

关键词:累积无码率码;协同通信;外信息转移图;度分布

1 引言

无码率码(Rateless Code)又称喷泉码(Fountain Codes)[1],其发送端可以根据接收端译码情况而产生无限多的编码符号。无码率码的这一特性非常适用于广播及视频等应用场景,已经应用于3GPP的多媒体广播和多播服务标准[2],以及DVB的数据广播内容分发协议[3]中。

无码率码的研究发展以提高不同场景传输性能和减小复杂度为目标:Luby等人[4]在2002年提出第一款简单实用的LT码(Luby Transform Code),其在删除信道中拥有良好性能,但在噪声信道下存在明显错误平层;Shokrollahi等人[5]于2006年提出了在LT码基础上增加低密度奇偶校验码(low-density parity-check,LDPC)作为预编码的Raptor码,该码在改善错误平层的同时极大增加了编译码的复杂性;2008年Wu Kedi等人[6]针对加性高斯白噪声(Additive White Gaussian Noise, AWGN)信道,提出结构复杂度低、性能良好的累积无码率码(Accumulate Rateless Code,AR码),但其度分布的设计依赖信道质量的优劣;非规则重复码(Irregular Repeat-Accumulate,IRA)在2000年被提出,孙蓉等人[7]于2010年证明了该码的无码率特性,但该码的最小码率受到限制;2011年由Ma Xiao等人针对噪声信道,并引入p序列设计了Kite码,其缺陷在于与时间相关的p序列求取算法复杂;2012年Jonathan Perry等人[8]通过在编码结构中引入哈希函数,提出新型无码率码Spinal码,在安全性提高的同时也存在译码复杂度过高的问题;为提高不同场景的适应性,不断有新的无码率码(如网络喷泉码[9]等)被提出。相对于其他无码率码,AR码在复杂度和传输性能上有较好的折衷。Chen Shaolei等人[10]使用外信息转移(extrinsic information transfer,EXIT)图法对系统与非系统AR码进行分析研究,在优先选取度值较小信息节点的前提下使用逐步边缘增长算法和凸优化算法,求出其在不同信道噪声功率条件下的最佳度分布,并仿真得到与Raptor码相近传输性能。雷维嘉等人[11]以最小化译码迭代次数为约束条件,对非系统AR码的度分布进行优化设计,并给出在固定迭代次数下的最佳度分布。上述对AR码的研究主要集中在点对点通信上,并不能很好拓展到网络通信当中。

针对5G物联网[12-13]、无人机蜂群[14-15]等大规模网络,固定码率带来的时延和多反馈问题无法回避,将无码率码引入可很好地适应不同信道环境。Castura J等人[16]首先提出中继传输系统中的无码率码方案,使用Raptor码编码,在信道状态信息未知情况下表现得更加稳定高效。雷维嘉等人[17]针对无码率码在协作中继传输系统的应用,提出能量累积和信息累积两种方式以降低反馈,减小传输时间和功耗。文献[18-21]将无码率码结合分布式网络编码应用到无线传感器网络中,在源节点、中继节点和目的节点形成基于图码的传输结构。文献[22-23]则分析了多路并行的传感器中继网络中无码率码方案较自动重传请求(Automatic Repeat-reQuest,ARQ)方案时延更小。现有研究主要集中在LT码和Raptor码,而从性能与复杂度的折衷来考虑,探讨基于AR码的可行传输方案有着重要价值。本文将基于多中继模型探讨AR码的传输方案,设计联合度分布优化方法,开展性能分析与仿真。

2 信道模型

多中继模型是大规模网络中的典型模型,如图1所示。

图1 多中继网络模型
Fig.1 Multi-relay network model

源节点S为数据采集节点,将收集到的数据向中继和目的节点广播发送,定义i时刻发送的信号向量为Xi。中继节点R1Rn负责接收和转发数据,协助源节点通信,对应其转发信号向量分别为Ui1Uin。目的节点D同时接收来自源节点和中继节点的数据,汇总处理后传入上级网络,定义其接收的总信号向量为Yi。考虑准静态瑞利衰落信道,即信号噪声在同一传输数据包内保持恒定,在包与包之间独立变化。同时假设直传信道S-D与所有中继信道Ri-D均具有相同的衰落特征,根据文献[15]可知:

(1)

式(1)中HD表示目的节点D总的接收信号等效信道衰落系数向量,Ni对应表示信道加性高斯噪声分量,其服从的正态分布。式(1)给出了多中继模型中目的节点与源节点、中继节点之间传输信号的关系,我们以此为基础进行信道编码方案的设计。

3 基于AR码的协同传输方案

在中继传输中使用无码率码,能够降低反馈信息的传输量,并在多中继的情况下明显提高传输效率[17]。而LT码存在明显的错误平层,考虑性能和复杂度的折衷,我们采用结构简单的AR编码方案,以提高通信质量。

3.1 协同传输方案

以无线传感器网络(Wireless Sensor Network, WSN)为应用背景,其中源节点因资源受限而不进行数据编码,中继节点可进行简单编码转发,目的节点拥有足够的处理能力。通过中继节点选择机制选择两个最优节点R1R2并采用AR编码转发,具体协同方案如图2所示。

图2 AR码协同传输方案
Fig.2 Cooperative transmission scheme of AR code

广播阶段:假设源节点S需要发送的源数据为独立同分布的信息序列,我们将其按一定长度分成多个组别,每个组中数据按照802.15.4协议规定添加包头地址信息和尾部循环冗余校验(Cyclic Redundancy Check, CRC)封装成数据包,经过BPSK调制后不断向中继节点和目的节点广播发送。当收到中继节点全部正确接收数据的反馈后停止广播,进入监听状态以节约能量。

转发阶段:中继节点R1R2收到来自S的数据后进行解调和CRC校验,将错误的直接丢弃,正确则进行缓存。R1内部提前设置度分布函数的多项式为:且满足Ω1(1)=1,其中Ω1,i表示产生度值为i的概率。对应的R2为Ω2(x)。各中继节点按照各自度函数不断产生度值d,再在缓存器中随机选择d个数据异或求和。每次所得数据再经过一个累加器,即进行AR编码。各中继节点将各自所编码数据生成封装数据包,并在包头中添加各中继的标志信息和编码连接信息,使节点D能够识别数据来源,具体格式如图3所示。其中P1Pn表示编码后的数据信息。一般来说,包头和校验信息比数据信息长度小得多,对整个数据传输吞吐量影响几乎可以忽略。封装数据包经调制后向节点D定向发送。

图3 中继节点数据包格式
Fig.3 Packet format of relay node

译码阶段:目的节点D对接收数据解调后根据标识符信息进行分类存储,当总的存储数据量大于某一设定值时进行译码。译码后的数据可根据CRC信息判断正确性。当源数据全部正确译出时,向源节点和中继节点发送反馈信息,开始下一组数据传输;反之则继续接收更多数据包后再译。

相比传统ARQ方案的不断等待反馈确认,AR方案与其他无码率码(Raptor码和LT码)方案[21-22]一样,其数据具有独立性和无限性,使得中继节点与源节点能够很好协同传输而提高恶劣信道条件下的适应性,减少反馈次数。

3.2 等效编码结构

假设源节点需要发送的信息序列为(s1,s2,...,sK),根据3.1分析可知,每个编码数据校验节点都有一个度值d,对于节点S直接发送的数据可等效看成其度值为1,将节点D收到的所有数据对应到同一个码图上来,其等效编码结构如图4所示。

图4 整体编码结构等效图
Fig.4 Overall coding structure

图4中虚线框将校验节点和编码节点分成了三部分,P0,1P0,k为直传数据,P1,1P1,∞R1产生的任意数量编码数据,P2,1P2,∞对应R2。校验节点C1,1C1,∞的度分布(不包括与编码节点所连接的边)为Ω1(x),对应边分布为ρ1(x);C2,1C2,∞对应为Ω2(x)和ρ2(x)。信息节点的度分布和边分布为Λ(x)和λ(x)(不包括与直传数据检验节点连接的边)。根据编码规则有:

Cq,i=sj1sj2...sjn,(q=0,1,2)

(2)

式(2)中sj表示所有与校验节点Cq,i相连的信息节点。

(3)

我们使用优先选取度值较小信息节点的方式进行编码,以减小AR码Tanner图中小环的出现。这样信息节点的度数绝大部分将为ds,极小部分为(ds±1)或(ds±2)。若中继1对应信息节点度为d1s,中继2为d2s,有:dsd1s+d2s。假设信息节点长度为K,两个中继编码节点长度均为N,则该方案的近似瞬时码率为:

(4)

3.3 译码原理

我们在接收端使用对数似然比置信传播(Log Likelihood Ratio Based Belief Propagation, LLR-BP)算法进行迭代译码,AR码的译码迭代过程如图5所示。

图5 AR码译码软信息迭代示意图
Fig.5 Diagram of AR code decoding whit soft information iteration

我们定义各参数如下:接收到的中继编码节点信息(y1,y2,...,yN);信息节点i传递给校验节点j的信息L(scij);校验节点j传给信息节点i的信息为L(csji);校验节点j传给编码节点k的信息为L(cpjk); 编码节点k传给校验节点j的信息为L(pckj);与信息节点i相连的校验节点j的集合Q1(i);与校验节点j相连的信息节点i的集合Q2(j);与校验节点j相连的编码节点k的集合Q3(j);与编码节点k相连的校验节点j的集合Q4(k)。

LLR-BP算法的译码基本步骤如下:

1)初始化

编码节点的初始信息概率的似然比为:

(5)

其中为信道平均噪声方差。

2)校验节点更新

对所有校验节点j和其相邻的信息节点i,第l次迭代时,计算校验节点传向信息节点的信息:

(6)

对所有校验节点j和其相邻的编码节点k,第l次迭代时,计算校验节点传向编码节点的信息:

(7)

3)信息节点更新

对所有的信息节点i和其相邻的校验节点j,第l次迭代时,计算信息节点传向校验节点的信息:

(8)

4)编码节点更新

对所有的编码节点k和其相邻的校验节点j,第l次迭代时,计算编码节点传向校验节点的信息:

(9)

5)译码判决

信息节点利用收集到的所有信息进行硬判决:

(10)

6)停止条件

设定门限值L0(s),当|L(si)|<L0(s)时,返回步骤2继续迭代,当所有的|L(si)|>L0(s)或者达到最大迭代次数后,结束运算。

3.4 度分布优化

接下来利用EXIT图分析AR方案译码的迭代过程,进而优化编码度分布。

该方案的EXIT图模型如图6所示,两中继校验节点C到编码节点P的输出平均互信息分别为IC1P1(zp1)和IC2P2(zp2),到信息节点S的输出平均互信息为IC1S(zs1)和IC2S(zs2),编码节点P到校验节点C的输出平均互信息为IP1C1(x1)和IP2C2(x2),信息节点S到校验节点C的输出平均互信息为ISC1(y1)和ISC2(y2)。

图6 AR方案EXIT图模型
Fig.6 EXIT chart of AR scheme

根据迭代规则[10],可以拓展双中继AR方案在第l次迭代译码时的互信息转换式为:

(11)

(12)

(13)

i=1,2

(14)

i=1,2

(15)

J函数为发送端与接收端LLR信息间的互信息函数,在定义域[0,+∞)和值域[0,1)上单调递增,其具体表达式为:

log2(1+e-ε)dε

(16)

分别表示节点SR1R2与节点D之间的译码软信息的方差。设置xyzpzs的初始值为0,并根据上式迭代关系不断更新。在文献[10]基础上进行拓展分析可知,当l趋近于无穷时,接收方译码后总的平均误码率为:

(17)

其中:

(18)

式(17)中d1sd2s都是常数,我们的目标是误码率Pe趋近于0,通过式(17)~(18)可知需要或者趋近于1,由式(12)~(13)可得此时也趋近于1。根据式(11)~(15)可求得y1y2经过多次迭代后使得Pe趋于0的条件为:

(19)

g1g2分别表示某一固定度值jy1关于y2的软信息迭代译码曲线。

综上分析,以最大化码率为目标,保证译码的有效性,提出两个中继节点的AR码度分布联合优化方法如下:

(20)

由于式(20)不满足凸优化的要求而无法直接求解,我们提出以下三种优化策略。

策略一:

假设两个中继节点具有相同的度函数,则边函数和绝大部分信息节点度值也相同,即:

(21)

将式(20)转换为一个凸优化问题,我们可以使用Matlab的凸优化工具CVX进行求解。

策略二:

先只考虑一个中继节点,使用文献[10]中单个度分布优化方法求出该情况下的最优度分布,然后在R1度分布求出的情况下,对R2度分布进行联合优化求解,同样可以转换为一个凸优化问题。

策略三:

策略二中默认R1R2传输信道信噪比低,将其中继优化顺序进行交换,其他参数设置均不变,使用同样的方法联合求解度分布。

3.5 理论分析

与相关文献不同的是,我们使用三维图来进行方案的EXIT理论分析。假设每个校验节点连接信息节点的边数为相同固定值,即:ρ1(j1)=ρ2(j2)=1。为有一个直观印象,假设各噪声方差σ0=2.266,σ1=0.7666,σ2=0.6770,信息节点平均度数d1s=2,d2s=3,校验节点连接边数固定值j1=j2=3,最大迭代次数为150。根据式(11)~(15)同时画出x1,x2y1,y2的迭代关系曲面,如图7所示。

图7 迭代关系三维图
Fig.7 3D diagram of iterative relationship

图7(a)中,联立式(12)、(13)、(15)求得纵向曲面对应为x1y1,y2的关系曲面,表示在第l次迭代时对应y1,y2形成的坐标点(y1,y2,x1)拓展来的曲面;联立式(11)、(14)求得横向曲面对应x1y1,表示在第l次迭代时对应y1形成的坐标点(y1,x1)拓展来的曲面。y1y2的取值只能在纵向曲面投影到y1Oy2平面上的区域内,x1在迭代中才存在合理定义。点在获得初始值后不断迭代变化,即在图示三维空间中不断移动。两个曲面的交线为在第l次迭代后所对应的之间的关系。也即当点位于交线上时,有当位于交线上方时,有当位于交线下方时,有同样y1y2的值只有在了纵向曲面下方,才会有只要点(y1,y2,x1)不断在横向曲面下方的纵向曲面内移动,就有(y1,y2,x1)趋近于(1,1,1),此时误码率趋近于零而成功译码。同理,x2y1,y2的迭代关系如图7(b)所示。

将图7中曲面交线投影到y1Oy2平面,并画出纵向曲面与y1Oy2平面交线,如图8所示。

图8 曲面交线投影及y1,y2迭代变化图
Fig.8 Projection of surface intersecting line and iterative change of y1,y2

图8中曲线1表示图7(a)中纵向曲面与y1Oy2平面交线,曲线2对应图7(b)中交线;曲线3表示图7(a)中两曲面交线在y1Oy2平面投影,曲线4对应图7(b)中投影;红色圆圈表示点(y1,y2)在迭代过程中的变化情况,其收敛区域为所在曲线3与曲线4之间区域。根据前述定义及分析,两曲线对应y1关于y2表达式分别为:

(22)

(23)

由曲线位置关系得到成功译码的条件为:

(24)

将式(24)中固定j值拓展为所有可能j值的概率累加,即得到式(20)中的限制条件。通过以上分析,我们所提方案在所给约束条件下能够成功译码,降低译码错误平层。并且较文献[10]方法拓展为两个节点的联合优化,可获得更好性能。

4 性能仿真

根据WSN的实际情况,设置三组不同的信噪比,对所提三种优化策略分别求得度分布。同时也给出文献[10]中方法所求度分布进行对照,具体表达式如表1、表2和表3所示。

表1 不同方案下SNR0=-5 dB,SNR1=0 dB, SNR2=2 dB时的度分布表达式

Tab.1 Expression of degree distribution under different schemes when SNR0=-5 dB,SNR1=0 dB,SNR2=2 dB

方案ds度分布AR方案一d*s=2Ω(x)=0.8401x2+0.1277x3+0.0098x10+0.0073x11+0.0074x12+0.0022x13+0.0029x14+0.0015x15+0.0007x16+0.0002x17+0.0001x20AR方案二d1s=2d2s=2Ω1(x)=0.9548x2+0.0451x3+0.0001x20Ω2(x)=0.9541x2+0.0459x20AR方案三d1s=2d2s=2Ω1(x)=0.7633x2+0.2367x4Ω2(x)=0.9929x2+0.0071x20AR文献单独度优化方案d1s=4d2s=3Ω1(x)=0.9548x2+0.0451x3+0.0001x20Ω2(x)=0.9929x2+0.0071x20

表2 不同方案下SNR0=-5 dB,SNR1=1 dB, SNR2=2 dB时的度分布表达式

Tab.2 Expression of degree distribution under different schemes when SNR0=-5 dB,SNR1=1 dB,SNR2=2 dB

方案ds度分布AR方案一d*s=2Ω(x)=0.6992x2+0.2605x3+0.0136x9+0.0081x10+0.0105x11+0.0022x12+0.0039x13+0.001x14+0.0005x15+0.0004x16+0.0001x17AR方案二d1s=2d2s=2Ω1(x)=0.8520x2+0.1371x3+0.0109x20Ω2(x)=0.7885x2+0.2115x4AR方案三d1s=2d2s=2Ω1(x)=0.0938x2+0.9062x3Ω2(x)=0.9929x2+0.0071x20AR文献单独度优化方案d1s=4d2s=3Ω1(x)=0.8520x2+0.1371x3+0.0109x20Ω2(x)=0.9929x2+0.0071x20

表3 不同方案下SNR0=-4 dB,SNR1=1 dB, SNR2=2 dB时的度分布表达式

Tab.3 Expression of degree distribution under different schemes when SNR0=-4 dB,SNR1=1 dB,SNR2=2 dB

方案ds度分布AR方案一d*s=2Ω(x)=0.4795x2+0.4978x3+0.0033x10+0.0090x11+0.0032x12+0.0021x13+0.0020x14+0.0020x15+0.0009x16+0.0002x19AR方案二d1s=2d2s=2Ω1(x)=0.5676x2+0.4324x3Ω2(x)=0.9316x2+0.0121x4+0.0563x20AR方案三d1s=2d2s=2Ω1(x)=0.1722x2+0.7587x3+0.0691x4Ω2(x)=0.9649x2+0.0261x3+0.0090x20AR文献单独度优化方案d1s=4d2s=3Ω1(x)=0.5676x2+0.4324x3Ω2(x)=0.9649x2+0.0261x3+0.0090x20

对照LT码方案使用Shokrollahi的经典度分布如下:

Ω(x)=0.008x+0.494x2+0.166x3+0.073x4+ 0.083x5+0.056x8+0.037x9+0.056x19+ 0.025x65+0.003x66

(25)

我们对以上度分布方案进行蒙特卡洛仿真,采用BPSK调制方式,传输信道为AWGN信道,原始信息码长为10000,循环次数为1000,最大译码迭代次数为150。结果如图9所示。

从图9(a)中可以看到,LT方案在较低码率倒数时(1/R<3.1)误码率比AR方案低,但随着码率的减小其误码率缓慢降低而趋于同一层级;四种AR方案在仿真中并没有出现明显的错误平层,由于AR码在编码结构上较LT码级联了一个累加器,使得相邻的编码节点之间通过校验节点直接产生联系,错误的编码节点信息在译码迭代时能够被及时纠正,这也与式(17)的平均误码率分析结果相对应;文献[10]度分布方案比联合方案二在较高码率倒数时(1/R>3.3)的误码率相差近一个数量级,这说明联合度分布优化是有效的;联合方案一与方案三近乎重合,且明显优于方案二,分析原因为信道条件较好节点对成功译码的影响更大,对其优先进行度分布优化能够提高译码性能;在联合相同度的优化时,同时考虑了两个中继到目的节点的信道条件,整体上进行优化对性能也有一定提升。

图9 误码率性能仿真图
Fig.9 Simulation performance of bit error rate

图9(b)和图9(c)中LT方案的变化并不明显,但是AR方案的误码曲线性能明显提升,因为信噪比增大使得数据在传输过程中产生错误的概率减小。方案一和方案三也拉开差距,这说明对不同信道条件的中继设置不同度分布更接近最优策略。图9综合显示我们所提方案三译码性能最优,较已有文献AR度分布方案在误码率达10-5数量级上,分别至少减小7.14%、8.75%和6.25%的码率倒数。本文所提方案是在已有文献方案基础上,充分考虑不同节点信道参数的相异性进行联合度分布优化所得结果,EXIT图分析中已经在迭代译码时考虑了两个节点的协同配合,使得所提方案的译码效率获得极大提升。

5 结论

本文探讨了协同网络中通信方案设计及度分布优化问题,针对“1-n-1”模型提出了AR码方案,利用其无码率特性有效解决了网络通信中信道变化带来的适应性问题;通过编码结构以及EXIT图分析,进行度分布联合优化设计,并对优化条件进行理论推导和验证。提出了三种优化策略,使用凸优化工具分别进行求解。仿真分析表明,我们所提的AR方案最优策略降低了LT方案的错误平层,在译码性能上较现有文献[10]度分布方案更优。下一步将考虑所有中继节点等效看成同一度分布进行整体分析研究,以减小复杂度和提高传输效率。

参考文献

[1] MACKAY D J C. Fountain codes[J]. IEE Proceedings-Communications, 2005, 152(6): 1062-1068.

[2] 3GPP TS 26.346. Multimedia Broadcast/Multicast Service (MBMS); Protocols and codes [R].2012-03.Version 6.14.0.

[3] Digital Video Broadcasting (DVB); IP Data cast over DVB-H: Content Delivery Protocols (CDP) Implementation Guidelines[R]. 2009. Veision1.2.1.

[4] LUBY M. LT codes[C]∥The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings. Vancouver, BC, Canada. IEEE, 2002: 271-280.

[5] SHOKROLLAHI A. Raptor codes[J]. IEEE Transactions on Information Theory, 2006, 52(6): 2551-2567.

[6] WU Kedi, ZHANG Zhaoyang, HUO Yuanyuan, et al. Accumulate rateless codes for AWGN channel[C]∥2008 Third International Conference on Communications and Networking in China. Hangzhou, China. IEEE, 2008: 100-104.

[7] 孙蓉, 刘景伟, 孙岳,等. 非规则RA码无码率特性分析[J]. 系统工程与电子技术, 2011, 33(3):654- 658.

SUN Rong, LIU Jingwei, SUN Yue, et al. On the rateless character of irregular RA codes[J]. Systems Engineering and Electronics, 2011, 33(3): 654- 658.(in Chinese)

[8] PERRY J, IANNUCCI P A, FLEMING K E, et al. Spinal codes[J]. ACM SIGCOMM Computer Communication Review, 2012, 42(4): 49- 60.

[9] ZHANG Huazi, SUN Kairan, HUANG Qiuyuan, et al. FUN coding: Design and analysis[J]. IEEE/ACM Transactions on Networking, 2016, 24(6): 3340-3353.

[10] CHEN Shaolei, ZHANG Zhaoyang, ZHU Liangliang, et al. Accumulate rateless codes and their performances over additive white Gaussian noise channel[J]. IET Communications, 2013, 7(4): 372-381.

[11] 雷维嘉, 陈胜男. 译码迭代次数约束下累积无率码的优化设计[J]. 系统工程与电子技术, 2016, 38(8): 1929-1934.

LEI Weijia, CHEN Shengnan. Optimized design for accumulate rateless codes with iterative decoding number constraint[J]. Systems Engineering and Electronics, 2016, 38(8): 1929-1934.(in Chinese)

[12] KHATTABI Y M, MATALGAH M M, OLAMA M M. Revisiting lightweight encryption for IoT applications: Error performance and throughput in wireless fading channels with and without coding[J]. IEEE Access, 2020, 8: 13429-13443.

[13] NI Zilin, JIAO Jian, LIU Shiqi, et al. Energy efficient bidirectional relaying network coded HARQ transmission scheme for S-IoT[C]∥2020 IEEE Wireless Communications and Networking Conference (WCNC). Seoul, Korea (South). IEEE, 2020: 1- 6.

[14] 钮伟, 黄佳沁, 缪礼锋. 无人机蜂群对海作战概念与关键技术研究[J]. 指挥控制与仿真, 2018, 40(1): 20-27.

NIU Wei, HUANG Jiaqin, MIAO Lifeng. Research on the concept and key technologies of unmanned aerial vehicle swarm concerning naval attack[J]. Command Control & Simulation, 2018, 40(1): 20-27.(in Chinese)

[15] 张孟杰, 赵睿, 王培臣, 等. 基于强化学习的无人机辅助物联网抗敌意干扰算法[J]. 信号处理, 2021, 37(1):11-18.

ZHANG Mengjie, ZHAO Rui, WANG Peichen, et al. Anti-jamming Algorithm with Reinforcement Learning in UAV-Aided Internet of Things[J]. Journal of Signal Processing, 2021, 37(1): 11-18.(in Chinese)

[16] CASTURA J, MAO Yongyi. Rateless coding for wireless relay channels[J]. IEEE Transactions on Wireless Communications, 2007, 6(5): 1638-1642.

[17] 雷维嘉, 谢显中, 李广军. 采用数字喷泉码的无线协作中继方案及其性能分析[J]. 电子学报, 2010, 38(1): 228-233.

LEI Weijia, XIE Xianzhong, LI Guangjun. The scheme and performance of wireless cooperative relay system using digital fountain codes[J]. Acta Electronica Sinica, 2010, 38(1): 228-233.(in Chinese)

[18] PANG Kun, LIN Zihuai, LI Yonghui, et al. Design of distributed network-channel codes for wireless sensor networks[C]∥2011 IEEE International Conference on Communications (ICC). Kyoto, Japan. IEEE, 2011: 1-5.

[19] YUE Jing, LIN Zihuai, VUCETIC B, et al. Performance analysis of distributed raptor codes in wireless sensor networks[J]. IEEE Transactions on Communications, 2013, 61(10): 4357- 4368.

[20] PANG Kun, LIN Zihuai, UCHOA-FILHO B F, et al. Distributed network coding for wireless sensor networks based on rateless LT codes[J]. IEEE Wireless Communications Letters, 2012, 1(6): 561-564.

[21] BAIK J, SUH Y, RAHNAVARD N, et al. Generalized unequal error protection rateless codes for distributed wireless relay networks[J]. IEEE Transactions on Communications, 2015, 63(12): 4639- 4650.

[22] 吴丹, 田亚飞, 杨晨阳. 喷泉码多路并行转发中继系统传输时间分析[J]. 通信学报, 2010, 31(8): 121-126.

WU Dan, TIAN Yafei, YANG Chenyang. On the transmission time of fountain code based parallel relay network[J]. Journal on Communications, 2010, 31(8): 121-126.(in Chinese)

[23] 牛芳琳, 王洪玉, 陈雷. 无线传感器网络中的喷泉码多中继编码转发[C]∥第25届中国过程控制会议,2014:6.

NIU F L, WANG H Y, CHEN L. Encode and forward at the multi-relay with fountain codes in wireless sensor networks [C]∥The 25th China Conference on Process Control, 2014:6.(in Chinese)

Optimal Designing of Degree Distribution of AR Code in Collaborative Network

HUANG Jiajia LEI Jing HUANG Ying

(College of Electronic Science, National University of Defense Technology, Changsha, Hunan 410073, China)

Abstract: Channel coding with fixed rate in large-scale network communication has poor adaptability, which greatly affects the reliability of information transmission. In order to solve this problem, this paper proposed the cooperative transmission mechanism in Accumulate Rateless Code (AR Code). Then it made an overall analysis of soft information iterative decoding model with extrinsic information transfer (EXIT) chart, and designed the scheme of joint optimization of degree distribution of AR Code for the goals of maximizing the code rate. And three kinds of solution strategies was given. The method solved the problem of degree distribution optimization of AR code in collaborative network. The theoretical analysis and simulation results have shown that the degree distribution of AR code gave by our method is better than that of classical degree distribution of LT codes and the degree of existing AR code distribution optimization results in decoding performance. It can reduce the error floor below 10-6, and get a 6.25% reduction of the reciprocals of code rate at least. Meanwhile, the cooperative transmission scheme based on AR code has the very good adaptive characteristics, and improves the network transmission performance of low signal to noise ratio (SNR).

Key words accumulate rateless code; cooperative communication; extrinsic information transfer chart; degree distribution

文章编号:1003-0530(2021)09-1589-10

收稿日期:2021-03-29;修回日期:2021-05-07

基金项目:国家自然科学基金(61702536):无线通信网络物理层加密技术及其安全评价体系研究

中图分类号:TN911

文献标识码: A

DOI: 10.16798/j.issn.1003- 0530.2021.09.003

引用格式: 黄加佳, 雷菁, 黄英. 协同网络中AR码的度分布优化设计[J]. 信号处理, 2021, 37(9): 1589-1598. DOI: 10.16798/j.issn.1003- 0530.2021.09.003.

Reference format: HUANG Jiajia, LEI Jing, HUANG Ying. Optimal designing of degree distribution of AR code in collaborative network[J]. Journal of Signal Processing, 2021, 37(9): 1589-1598. DOI: 10.16798/j.issn.1003- 0530.2021.09.003.

作者简介

黄加佳 男,1990年生,湖南汨罗人。国防科技大学电子科学学院硕士研究生,主要研究方向为无码率编码、无线通信等。

E-mail: hjj0803@whut.edu.cn

雷 菁 女,1968年生,陕西西安人。国防科技大学电子科学学院教授,博士生导师,主要研究方向为信息传输与编码技术等。

E-mail: leijing@nudt.edu.cn

黄 英 女,1978年生,湖南长沙人。国防科技大学电子科学学院副教授,硕士生导师,主要研究方向为信道编码、协作通信、调试识别等。

E-mail: inform_huang@sina.com