2. 南京航空航天大学电子信息工程学院, 南京, 210016
2. College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing, 210016, China
多址接入技术允许多个用户共享公共无线资源,以满足各自的传输需求。由于其实施的简单性和分布性,随机多址接入技术已经被几乎所有的通信网络所使用[1]。传统的ALOHA协议[2]实现起来简单灵活,但是,在多用户同时传输时,ALOHA协议不能很好地利用用户间的碰撞信息,在系统吞吐性能方面遇到了很大的限制。此外,扩频等先进技术也被用于随机多址方案的设计中,如码分多址(Code division multiple access, CDMA)[3]、交织多址(Interleave division multiple access, IDMA)[4]等,但是所有这些多址方案采用的都是固定码率编码或者有限长的码序列,为了保证传输的可靠性,集中协调和有效重传必不可少。在实际应用中,这必然造成大量的资源浪费。
喷泉码[5]也称无码率码,是一类最初为二元删除信道(Binary erasure channel, BEC)而提出的纠删码。喷泉码可以根据需要产生任意数量的码字,直至成功恢复原始数据信息。LT(Luby transform)码[6]是第一类实用的喷泉码,它的编译码方法简单,但译码复杂度非线性且有较差的错误平底现象。较之LT码,Raptor码[7]有线性的编译码复杂度。系统码相对非系统码而言,在实际应用中更受欢迎,因为系统码可以更有效地恢复原始数据信息。然而LT码[6]和Raptor码[7]最初设计都是非系统码。因此,LT码的系统形式,即系统LT码(SLT码)[8]继而被提出。
喷泉码的码率自适应性受到了广泛的关注,它的无码率特性也被应用于多址系统的设计中,如文献[9-11]。文献[9, 10]提出的无码率多址系统能充分利用无码率码的码率自适应性,并且传输过程中不需要知道信道状态信息和各种反馈信息,在删除信道和无线信道下的多用户检测方面都有很出色的性能。但是,为了从接收端把所有用户信息译出,译码需要使用复杂的多层迭代译码,即在每一次译码迭代中,每一个用户的似然比信息都需要从其他用户的似然比信息更新得到,这在多用户通信系统中会带来极大的计算复杂度和传输时延。文献[11]提出了一种新的多址接入系统——无编码的随机多址接入(Non-coded rateless multiple access, NC-RMA)系统,它能充分利用多用户同时接入时产生的碰撞信息且用户信息是以分散的形式进行传输。相应地,文献[11]提出了一种多用户迭代检测译码算法用于译码,这使得每个用户可以独立进行译码,在多址接入系统中可以明显降低译码复杂度。但是原始信息不进行任何编码而直接传入信道,这将增加信息传输误码情况,尤其在较差的信道条件下,这将极大地降低系统的吞吐性能。此外,该系统提出的多用户迭代检测译码算法存在局限性,即在较高的接入概率下译码性能会急剧下降。这导致必须找到临界接入概率才能使系统吞吐性能最佳,且在不同活跃用户数下,临界接入概率并不确定。基于此,本文提出了一种多用户接入和SLT编码结合的二维喷泉系统,简称为二维喷泉系统,能有效地解决上述问题。多用户接入和SLT编码的二维喷泉系统,有以下几点优势。
(1) 在时间层上将各用户原始信息进行SLT编码,在每一接入时隙以相同长度帧的形式发送至信道。利用喷泉码的无码率和信道自适应性,接收端不需要知道信道状态信息,即使在较差的信道条件下,也能有效地利用喷泉编码的抗干扰能力,对信道中多用户信息传输差错进行纠检错,实现更好的吞吐性能。
(2) 在用户层上通过接入概率,用户公平竞争接入信道,等效于一种喷泉编码形式。当有用户译出时,下一时隙该用户或新的用户继续与其他用户竞争接入,发送新一帧待传输信息,保证信道中总的活跃用户数不变,这一设计更符合实际用户需求。
(3) 对于(1), (2)构成的二维喷泉系统,接收端可以简单地使用置信传播(Belief propagation, BP)译码算法[12]对各用户进行译码。BP译码算法实现简单、译码复杂度低,且能有效解决NC-RMA系统中多用户迭代检测译码算法在较高接入概率下译码性能急剧下降的问题,在多用户通信中有很好的实用性。
1 系统模型本文提出了一种二维喷泉系统,并对其性能进行了一些仿真分析,该系统是在NC-RMA系统[11]基础上做的一些改进设计。NC-RMA系统模型如图 1所示。
考虑有K个潜在活跃用户,每个用户k(k= 1, 2, …, K)的原始信息帧xk由W个比特组成,经调制后得到调制数据帧txk继而通过接入概率pk竞争接入信道,用户k重复上述操作直至接收端收到足够数量的接收数据帧rxm以成功恢复原始信息帧xk,其中rxm可能是不同用户同时接入时的碰撞信息帧,如图 1标有不同数字的方块所示。从编码的角度来看,不同用户数据帧的碰撞信息可以视为这些数据帧在欧式域的线性叠加编码。因此,NC-RMA系统的传输过程可以视为基于图 2的二分图[11]的线性叠加编码过程。基于此,该系统设计了一种多用户迭代检测译码算法[11]用于译码。
从图 1, 2可以看出,用户原始信息未经任何编码而直接发送至信道,且用户在每个接入时隙发送的都是同一数据帧,这种设计无法实现对信道中多用户信息传输差错进行纠错,影响系统整体吞吐性能,尤其在信道条件较差的情况下。此外,该系统的译码算法也存在缺陷,多用户迭代检测译码算法是基于有着稀疏二分图的原始信息码字,但是在实际固定活跃用户数的NC-RMA系统中,原始信息帧的长度并不足够长。在这种情况下,一个较大的接入概率会导致节点度数很大的非稀疏二分图。此时,迭代检测算法的译码性能会急剧下降,导致存在一个临界的接入概率使系统吞吐性能最优。而对于不同的活跃用户数,临界接入概率也不同。为了实现较好的系统吞吐性能,首先得解决临界接入概率的问题。综上,NC-RMA系统在实际多址接入系统中并不适用。
为了解决上述问题,在NC-RMA系统的基础上,本文提出了一种二维喷泉系统,系统模型如图 3所示。首先,在每个时隙m(m=1, 2, …, M)对原始信息帧xk进行SLT编码得到编码数据帧ck, m=xk·Gk, m,再经过调制得到调制数据帧txk, m,最后通过接入概率pk竞争接入信道,其中M为总的传输时隙数,Gk, m为用户k在第m个时隙的编码生成矩阵。相较于传统的固定码率码,喷泉码的无码率特性能够很好地适应信道的变化,无论信道条件如何,都能有效地对信道中信息传输差错进行纠错。简单地考虑,本文让每个用户使用同一喷泉编码且在每个接入时隙发送数据帧长度相同。需要注意的是,用户在每个接入时隙经过喷泉编码后发送至信道的都是相同长度的不同数据帧。对于使用SLT编码的每个用户,在接收端可以简单地使用置信传播译码算法进行译码。BP译码算法实现简单且能有效解决NC-RMA系统中迭代检测译码算法存在的问题。
2 二维喷泉系统译码算法
把第m个时隙K个用户的发送信息定义为
$ {r_{{x_m}}} = {({\mathit{\boldsymbol{H}}_m}^\prime )^{\rm{T}}}\cdot{\mathit{\boldsymbol{T}}_{{X_m}}} + {n_m} $ | (1) |
把与接收节点m相连的所有变量节点定义为
$ {r_{{x_m}}} = \sum\limits_{i:{v_i} \in {V_m}} {} {h_{i, m}}{t_{{x_{i, m}}}} + {n_m} $ | (2) |
根据中心极限定理,对于用户k,本文把其他用户的发送信息和信道噪声全部视为干扰处理。因此,式(2)可以进一步改写为
$ {r_{{x_m}}} = {h_{k,m}}{t_{{x_{k,m}}}} + \left( {\sum\limits_{\begin{array}{*{20}{c}} {i:{v_i} \in {V_m}}\\ {i \ne k} \end{array}} {} {h_{i,m}}{t_{{x_{i,m}}}} + {n_m}} \right) = {h_{k,m}}{t_{{x_{k,m}}}} + {\zeta _m} $ | (3) |
此时,ζm可以近似为均值为E(ζm)、方差为Var(ζm)的高斯随机变量。对于不同的调制方式,有相应的方法来计算E(ζm)和Var(ζm)。本文采用BPSK调制来进行系统性能分析,同样地,也可以很容易地推广到QPSK, 16QAM调制等。因此,第m个时隙,用户k的初始对数似然比可以推导为[11]
$ {\rm{LL}}{{\rm{R}}_{k, m}} = 2{h_{k, m}}\cdot\frac{{{r_{{x_m}}} - E({\zeta _m})}}{{{\rm{Var}}({\zeta _m})}} $ | (4) |
其中,
综上,使用BP算法的二维喷泉系统译码过程如下:
(1) 在第m个时隙,根据式(4)分别计算出在该时隙所有接入用户的初始似然比信息LLRk, m(vk∈Vm)。
(2) 用户k(vk∈Vm)根据从开始传输时隙到当前时隙的所有初始似然比信息LLRk, m(rm ∈Rk)及相应喷泉编码生成矩阵Gk, m(rm∈Rk)进行BP译码。
(3) 如果在第m个时隙用户k译出,则该用户的所有初始似然比信息及相应校验矩阵清空,下一时隙仍与其他用户竞争发送新一帧待传输数据;如果没有译出,则m=m+1重复步骤(1)和(2)。
3 仿真结果本文的仿真都是基于K个用户相互独立地发送数据帧到一个目标的无线系统。本文把吞吐效率η作为系统的性能指标,并定义吞吐效率η为在固定时间内被成功恢复的信息符号平均数与该时间内总接收调制符号平均数的比值。如未做提及,本文SLT码使用的度分布函数为[13]
$ \begin{array}{l} \mathit{\Omega} \left( {x{\rm{ }}} \right) = 0.006x + 0.492{x^2} + 0.033{\rm{ }}9{x^3} + 0.240{\rm{ }}3{x^4} + 0.006{x^5} + 0.095{x^8} + \\ 0.049{x^{14}} + {\rm{ }}0.{\rm{ }}018{x^{30}} + 0.035{\rm{ }}6{x^{33}} + 0.033{x^{200}} \end{array} $ | (5) |
假设每个用户的原始信息帧长度为W,用户每一时隙传输的编码数据帧开销为ε,采用BPSK调制后发送至信道,并假设总的传输时隙数为M,且在M个时隙里成功恢复的原信息帧数为L,那么此时系统的吞吐效率可定义为
$ \eta = E\left( {\frac{{L\cdot W}}{{M\cdot W\varepsilon }}} \right) $ | (6) |
其中E(x)表示对x取均值。在下面的仿真中,本文先不考虑信道增益情况。
3.1 系统性能仿真比较在下面的仿真中,本文把提出的二维喷泉系统与已有的NC-RMA系统进行比较,研究在不同活跃用户数和不同信噪比下接入概率对吞吐效率的影响。如未作提及,本文的仿真参数都设置为原始信息帧长度W=500,最大译码迭代次数Lmax=10,每一时隙传输的编码数据帧开销ε=1.2,总的传输时隙数M=500。图 4和图 5分别描述在活跃用户数K=4和K=8时,吞吐效率和接入概率的关系,其中信噪比分别为SNR=0, 5, 8 dB。
从图 4可以看出,和已有NC-RMA系统相比,本文提出的二维喷泉系统明显实现了更好的吞吐性能,尤其在较差的信道条件下。因为在多址系统中,随着接入用户数的增多,NC-RMA系统中原始信息不经过任何编码而直接传入信道必然会造成较大的误码情况。而本文提出的二维喷泉系统使用喷泉编码提高信号抗干扰性,可对信道中多用户信息传输差错进行纠检错,整体上提高了系统的吞吐性能。另外,NC-RMA系统只有在高信噪比且较低接入概率下(大致在p < 0.4)才能实现较好的吞吐性能,而本文的系统因在较低接入概率下所能实现的校验能力没有得到充分的利用,此时性能稍微不如NC-RMA系统,但随着接入概率的增加,系统性能在一个很大的接入概率范围内(大致在p>0.6)都能达到比较好的吞吐效率。
此外,提出的二维喷泉系统在接收端可以简单地使用BP译码算法进行译码,有效解决了NC-RMA系统中迭代检测译码算法在较高接入概率下译码性能急剧变差的问题,本文的系统基本上能实现随着接入概率的增加系统性能逐渐变好直至饱和的情况。从图 4,5中也可以看出,无论在怎样的活跃用户数和信噪比下,NC-RMA系统能实现较好吞吐性能的平均接入用户数在1~2左右,而本文的系统基本能实现在所有活跃用户同时接入时仍有很好的性能,充分利用了喷泉码的纠错性能。很显然,在保证性能良好的情况下,本文提出的二维喷泉系统能给更多的用户进行信息传输的机会。
另外,从图 4,5中也可以发现NC-RMA系统对信道条件特别敏感,稍微改变信噪比系统性能就会有很大的变化,尤其在较低的信噪比(如SNR=0 dB)下,系统吞吐性能相对较差;而本文提出的二维喷泉系统在较低信噪比下仍有较好的吞吐性能,且随着信噪比的增加,系统吞吐性能整体提高但相对稳定些。而在实际通信中信道状态是不稳定的,相比之下本文提出的系统在实际多用户通信中有更好的适用性。
3.2 二维喷泉系统参数分析从系统的编译码过程来看,影响系统吞吐性能的主要参数包括:活跃用户数K,喷泉编码度分布Ω(x),信噪比SNR等。3.1节已经描述了系统吞吐性能与信噪比的关系,接下来将主要研究活跃用户数和编码度分布对系统性能的影响。
图 6描述了在不同活跃用户数下吞吐效率和接入概率的关系,其中信噪比SNR=5 dB。从图 6中可以看出在较低接入概率(大致在p < 0.5)下随着活跃用户数的增多,系统吞吐性能逐渐变好,而在较高接入概率(大致在p≥0.6)下对于不同活跃用户数(K≥4),系统所能实现的最优吞吐性能逐渐趋于一致,并且在超出系统校验能力范围的大接入概率(大致在p≥0.85)下吞吐性能稍微有所下降。此外,在系统校验能力范围内,对于较小的活跃用户数(K < 4),所有用户可以同时接入达到最高吞吐性能。整体来看,在任意活跃用户数下,本文提出的系统基本实现了随着接入概率增加而吞吐性能逐渐变好的情况,有效解决了NC-RMA系统中在较高接入概率下吞吐性能急剧下降的问题。
另外,本文比较了在不同编码度分布下吞吐效率和接入概率的关系,其中信噪比SNR=5 dB。为了方便起见,把文献[13]中的度分布表示为ΩR1(x),平均度数为11.843 7;把文献[7]中的度分布表示为ΩR2(x),平均度数为5.8 7;把文献[14]中的度分布表示为ΩP2(x),平均度数为12.505 6,仿真结果如图 7所示。从图 7中可以看出用户编码度分布的选择对系统吞吐性能的影响很大,而且输出度分布平均度数对系统吞吐性能的影响不成规律。可见,如何设计一个好的度分布使系统吞吐性能最优是至关重要的。
4 结束语
在物联网高速发展的时代,多用户接入系统的设计受到了越来越多的关注。从最开始的ALOHA协议,到CDMA,IDMA的固定码率随机多址接入系统,再到无码率随机多址接入系统,这其中经历了不断的改进。但现有的无码率随机多址接入系统仍存在着一些不足,在NC-RMA系统中,用户原始信息不经过任何编码而直接传入信道,在多用户信息传输中不能很好地对传输差错进行纠检错,尤其在信道条件较差的情况下,严重影响了系统整体吞吐性能。基于NC-RMA系统,本文提出了一种多用户接入和SLT编码的二维喷泉系统,在时间层上对各用户原始信息进行SLT编码,在用户层上让各用户通过接入概率竞争传输,从而构成一种二维喷泉形式。对于采用SLT编码的每个用户,在接收端可以简单地使用BP译码方法进行译码。本文提出的二维喷泉系统充分利用了喷泉码的信道自适应性和纠错能力,即使在接入概率较高的情况下,也能实现很好的吞吐性能,在实际通信中可以给更多的用户进行信息传输的机会, 并且译码采用BP算法,实现简单、复杂度低,能有效解决NC-RMA系统中多用户迭代检测译码算法在较高接入概率下译码性能急剧下降的问题。如何进一步优化改进系统以实现最优的吞吐效率将是今后研究的重要课题,作者将从以下几个方面进行考虑:(1)用户所采用的SLT编码度分布的优化设计;(2)对时间层SLT编码和用户层随机接入构成的二维喷泉设计更有效的联合译码方案。
[1] |
Fan Pingzhi. Multiple access technologies for next generation mobile communications[C]//Proceedings of the 6th International Conference on ITS Telecommunications. Chengdu, China: IEEE, 2006: 10-11. http://ieeexplore.ieee.org/xpls/icp.jsp?arnumber=4068514
|
[2] |
Abramson N. The ALOHA System: Another alternative for computer communications[C]//Fall Joint Computer Conference. Houston: IEEE, 1970: 281-285. https://dl.acm.org/citation.cfm?id=1478502&dl=ACM&coll=DL
|
[3] |
Reed M C, Schlegel C B, Alexander P D, et al. Iterative multiuser detection for CDMA with FEC:Near-single-user performance[J]. IEEE Transactions on Communications, 1998, 46: 1693-1699. DOI:10.1109/26.737408 |
[4] |
Li Ping, Liu Lihai, Leung W K. A simple approach to near-optimal multiuser detection: Interleave-division multiple-access[C]//Wireless Communications and Networking. New Orleans, USA: IEEE, 2003: 391-396. http://ieeexplore.ieee.org/xpls/icp.jsp?arnumber=1200381
|
[5] |
Mackay D J C. Fountain codes[J]. IEE Proceeding Communications, 2005, 152(6): 1062-1068. DOI:10.1049/ip-com:20050237 |
[6] |
Luby M. LT codes[C]//Proceedings of the 43rd Annual IEEE Symposium on Foundations of Computer Science. Vancouver, BC, Canada: IEEE, 2002: 271-280.
|
[7] |
Shokrollahi A. Raptor codes[J]. IEEE Transactions on Information Theory, 2006, 52(6): 2551-2567. DOI:10.1109/TIT.2006.874390 |
[8] |
Nguyen T D, Yang L L, Hanzo L. Systematic Luby transform codes and their soft decoding[C]//IEEE Workshop on Signal Processing Systems. Shanghai, China: IEEE, 2007: 67-72. http://ieeexplore.ieee.org/xpls/icp.jsp?arnumber=4387519
|
[9] |
Wu Kedi, Zhang Zhaoyang, Chen Shaolei. Rateless multiple access over erasure channel[C]//Proceedings of the 71st Vehicular Technology Conference. Taipei, China: IEEE, 2010: 1-6. http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5493746
|
[10] |
Wu Kedi, Zhang Zhaoyang, Chen Shaolei. Rateless multiple access over noisy channel[C]//Proceedings of the 6th International Wireless Communications and Mobile Computing Conference. Caen, France: ACM, 2010: 271-275.
|
[11] |
Zhang Zhaoyang, Chen Shaolei, Wu Kedi. Non-coded rateless multiple access[C]//Proceedings of International Conference on Wireless Communications and Signal Processing. Huangshan, China: IEEE, 2013: 1-6. http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=6542951
|
[12] |
Jenka C H, Mayer T, Stockhammer T, et al. Soft decoding of LT codes for wireless broadcast[C]//Proceedings of IST Mobile Summit. Dresden, Germany: IEEE, 2005: 1-5.
|
[13] |
Etesami O, Shokrolahi A. Raptor codes on binary memorylss symmetric channels[J]. IEEE Transactions on Information Theory, 2006, 52(5): 2033-2051. DOI:10.1109/TIT.2006.872855 |
[14] |
Xu Shengkai, Xu Dazhuan. Optimization design and asymptotic analysis of systematic Luby Transform codes over BIAWGN channels[J]. IEEE Transactions on Communications, 2016, 64(8): 3160-3168. DOI:10.1109/TCOMM.2016.2581806 |