采用LDPC信道编码方案的LoRa通信系统
2024-07-17张恩齐林俊鹏陈平平
摘 要:提出了一种基于低密度奇偶校验(LDPC) 编解码作为信道编码方案的LoRa 通信系统。经过权衡利用LDPC码编码以及LLRBP 解码替代汉明码,在不改变LoRa 核心调制技术和参数定义的前提下,略去交织过程,并使系统具备了更好的误码性能,灵活支持较长的数据包的传输。仿真结果表明,在同一编码率下,当误码率(Bit Error Rate,BER) 水平为10-3 时,基于LDPC 编解码作为信道编码方案的LoRa 通信系统相较于传统系统信噪比性能能够放宽1. 5 dB 左右,该结果对于LoRa 系统的各个扩频因子(SF) 均成立,具有一定的参考价值。
关键词:LoRa 技术;低密度奇偶校验编码;LLRBP 算法;Chirp 调制
中图分类号:TN911. 22 文献标志码:A 开放科学(资源服务)标识码(OSID):
文章编号:1003-3106(2024)04-1019-07
0 引言
近年来,无线技术得到了蓬勃发展,且随着IoT的发展,多种LPWAN 技术进入了人们的视野[1],其中比较典型且突出的代表性技术有SIGFOX、NBIOT 以及LoRa 等。当前已经有不少学者对于增强LoRa 技术的性能做出探索[2],但在编码层面的研究还不够完备。LoRa 技术的特点是是在物理层采用了Chirp 扩频的调制方式,选择了简单的汉明码作为信道编码方式。在数据率较低、可靠性要求不高的场景下,汉明码作为一种具备纠错能力的线性分组码,经过对角交织基本能够满足通信需求,这也是当前LoRa 技术广泛使用汉明码的主要原因。在汉明码本身性能显著次优的前提下,寻找其他信道编码方式以扩展LoRa 的应用范围[3]使得LoRa 这一技术更具备普适性,能够具备更好的性能,且在诸多领域如卫星通信中,维持传感器节点的低功耗[4],服务于实际场景[5]和现实需求[6],是本文研究的目标。
现代通信系统中,纠错码的编解码方式大致经过了分组码—卷积码—分组码的发展,Gallager 在1962 年提出了低密度奇偶校验(LDPC)码[7]。虽然LDPC 具有比较完备的理论基础,但因其译码需要迭代这一特点,在20 世纪60 年代其硬件实现过于困难,故LDPC 码从被提出到被实际应用经过了相当长的时间。文献[8]表明,LDPC 码的译码性能能够逼近香农限,相对于早期的汉明码自然在性能上具备较大优势,LDPC 本身的特点在于其稀疏性,其校验矩阵只有很少的非零元素,保证了译码复杂度只随码长线性增加[9];而传统的线性分组码并不具备这一特点,在数据包较长时,LDPC 码在译码方面性能更为突出。
虽然LDPC 具有比较完备的理论基础,且事实上在LDPC 码被提出时,Gallager 就提供了硬判决和软判决2 种译码方法,其中硬判决算法复杂度低,但性能上相对较差;而软判决性能较好,但实际实现中复杂度高,在提出伊始没有受到足够的重视。直到20 世纪末Turbo 码的提出[10]才引起了学者们对于LDPC 码的重视,Mackay 和Neal 发现,采用和积译码算法的正则LDPC 码具有不逊于Turbo 码的性能,在码长较长时更具有优势[8]。当下,能达到5G吞吐量的要求[11]的LDPC 码已经得到了非常广泛的应用。
本文尝试用LDPC 码替代汉明码作为LoRa 通信系统信道编码方案,进行了性能仿真,且在性能时间开销折中选择了BP 算法进行解码。该系统在一定程度上改善了汉明码在低错误码率性能受限的问题,且LDPC 编码在传感器节点上仅需要进行异或操作,计算复杂度低,保障低功耗实现。
1 系统模型
1. 1 LoRa 物理层介绍
LoRa 在物理层采用了扩展频谱技术(CSS)[10],将信号调制在线性扫频[fmin,fmax ]的初始频率上扩展频宽[12]。基带条件下,在一个码元持续时间Ts 内,对于第n 个LoRa 符号而言,其频率随时间的变化表示如下:
式中:Tcp = 1 / BW,为每一个LoRa 符号所占有的时隙;kup = (fmax -fmin)/ Ts,为信号频率变化的速率。忽略相移的影响,对上式进行积分后,得到相位并加载在正弦信号上,便得到了调制信号的表达式:
式(3)参数明确、形式简洁,在仿真中也易于实现。对于解调制而言,当n 取值为0 (扫过整个频带),再将kup 取负之后,就能够得到一个标准的下啁啾信号(DownChirp),其表达如下:
分析其频域可知,当fmax 与fmin 互为相反数时,点乘的结果是一个单频信号,数值上可以解释为符号频率初值的偏移量。由此可以通过快速傅里叶逆变换(IFFT)对该点乘结果进行处理,此时频域波峰下标即符号值[10]。
LoRa 调制有3 个关键参数:带宽(BW)、扩频因子(SF)和编码因子(CR)。显然,带宽与fmax 和fmin的差值相对应,常用取值为125、250、500 kHz。
SF 定义为:
2SF = BW·Ts , (5)
式中:Ts 为每个符号的持续时间,在LoRa 中有SF∈{6,7,…,12}。由式(5)可以看出,BW 确定时,Ts随着SF 的增大而具有更高的精度,故其决定了每个Chirp 信号可能的初频个数。
而CR 和LoRa 的循环冗余校验(CRC)有关,在采用汉明码的LoRa 中,通过表1 给出。
显然对于无限长有效载荷而言,CR 的选取与有效数据速率R 有关,符合下式:
较大编码因子会直接影响到有效数据速率,但过小的编码因子不具备纠错能力,误码性能难以得到保障,作为折中,实际上LoRa 通信技术往往采用(7,4)汉明码作为信道编码方式。
图1 展示了本文中传统LoRa 物理层在加性高斯白噪声(AWGN)信道下的框图。信源传出的随机载荷(Payload)通过查找表(LUT)实现进制转换,再送入汉明码编码器中,编成的码字通过交织器[13]经过对角交织形成交织块,交织块在经过Gray 映射后按行进行Chirp 调制(仿真中对于预生成的标准上啁啾信号(UpChirp)按照码字改变初频),经过AWGN 信道后进行解调制、解交织和解码,最终还原原始信息,具体过程可参考文献[10],本文不加赘述。
1. 2 基于LLRBP 算法的LDPC 译码
前文提及,面对误码性能要求较高、数据包较长的场景,汉明码的使用将带来种种限制,这是因为传统的线性分组码难以逼近香农限,且倘若采用较大的生成矩阵译码复杂度将大幅上升。因此本文提出了使用LDPC 替代汉明码的方案。
好的编码方式能够提高码字的检纠错能力,而好的译码算法能够在最大程度上发挥这一能力。出于对这二者的考虑以及对于性能与复杂度的衡量,采用了基于LLRBP 的LDPC 译码方案。
置信传播(BP)算法是一种LDPC 通用的迭代译码算法(Iterative Algorithms),在迭代过程中,置信消息在变量节点和校验节点之间不断传递[14]。译码原理如下:若一组m 长的发送码字c = [c0 ,c1 ,…,cm-1 ],经信道传输后接收的码字r = [r0 ,r1 ,…,rm-1 ],Gallager给出如下对数似然比(LLR)的定义:
Pj,i′ = p(ci′ = 1 ri′ ), (10)
式中:ci′为发送码字的第i′位码元,ri′ 为接收码字的第i′位码元。
由于一个校验节点代表着一条奇偶校验(SPC)约束,在满足某个SPC 约束的条件下,校验节点j 判决比特节点i 为1 的概率与Poddj,i 相等,即满足以下关系式:
Pj,i = Poddj,i 。(11)
为降低计算复杂度,可将校验节点向比特节点传递的信息转化为对数似然比的形式,结合式(7)和式(11),即可得到其表达式。推导如下:
上述过程实现了校验节点向比特节点的判决信息传递。下面需要根据比特节点的现有信息对校验节点进行更新,此时传递的信息将排除校验节点的已有信息。信息传递表达式如下:
至此,校验节点与信息节点之间可根据式(13)和式(15)完成双向信息传递,不断迭代,进行数据更新与比特判决。
变量节点判决规则为:
式中:^ri" 为接收码字中第i 位码元的判决结果。
记校验矩阵为H,将经判决修正后的接收码字r^ 代入伴随式s = r^HT 检验,若s = 0(即译码成功)或迭代达次数上限,则终止译码;否则继续迭代。
1. 3 结合LDPC 码的LoRa 通信系统
本文提出的LDPC-LoRa 通信系统如图2 所示。
与传统的以汉明码作为信道编码方案的LoRa物理层技术相比,由于非准循环低密度奇偶校验(QC-LDPC)码自带交织的特性,略去了交织和解交织的过程,码字不再需要先经过块存储的过程,而是连续地送入调制器。本文在此前的论述中进行了一些简化,实际上,原本经过交织的LoRa 码字应当写成如下形式:
(k) = [y0,k ,y1,k ,…,y2SF -1,k ]。(17)
在对角交织块中,有:
yinterleaving = [y(0),y(1),…,y(4 +CR)] T 。(18)
此后经解交织再回到一维向量的形式。而在使用LDPC 码时,同样长度为(2SF -1)-(4 +CR)的码字形式始终为:
y = [y0 ,y1 ,…,y(2 SF -1)-(4 +CR)]。(19)
因此,所使用的LDPC 生成矩阵应当具有(2SF -1)-n(n 为正整数)的列长,以符合LoRa 的参数定义,或在算法中根据需要进行填充。
相较于汉明码的译码,LLR-BP 解码的复杂度较高,具体而言,汉明码在编解码上只需要进行异或操作,对于每个符号进行一次遍历。而比特翻转(BF)算法和BP 算法均需要通过迭代实现,本文采用LLRBP 简化算法大大减少了开销,也可进一步简化成最小和(min-sum)译码算法,只需要加法操作和比较操作。虽然复杂度会高于汉明码,但性能上具备明显优势。同时,主接收机的解码实现可以容忍较高的解码复杂度和开销问题,维持了系统总体的低功耗。
文献[15]对于在LoRa 系统下利用汉明码的软信息进行迭代译码展开了相关研究,但总体而言受汉明码本身性能所限,对于系统的性能提升并不明显。
2 实验结果分析
本节通过仿真评估了不同SF 和编码方式下LoRa 物理层在AWGN 信道下的性能。为符合一般应用情况[16],本文选取的仿真参数如表2 所示,其余条件在下文中根据具体仿真需要给出。
2. 1 LDPC BF 与BP 算法译码性能仿真对比
BF 算法是Gallager 提出的一种适用于硬件实现的译码算法,其原理比较简洁:当伴随式s 不为0时,必然存在译码错误,BF 算法认为所有可能发生错误的位中不满足校验方程个数最多的位具有最大的错误可能性,对该位进行反转并重复上述步骤直到译码成功或达到最大迭代次数。
BF 算法复杂度低,在硬件实现中较为容易,但一般情况下BF 解码性能与BP 算法有比较明显的差距,故本文以Chirp 为调制方式在AWGN 信道下以1 / 2 的CR 测试了采用BF 和BP 算法的误码性能。仿真设置误码率(Bit Error Rate,BER)阈值为10-2 ,最大试验次数为1 000,接收端错误次数阈值为30,在[-30 dB,5 dB],以0. 5 dB 为步长的信噪比下进行仿真。
对于BF 和BP 算法均设置最大迭代次数为50。LDPC-LoRa 系统分别通过BP、BF 算法进行译码的性能对比,如图3 所示。
由图3 可以看出,采用BF 算法的系统性能明显劣于采用BP 算法的系统;在10-2 的BER 下,BF译码算法的效果并不如带有对角交织的汉明码。实际上,采用BF 算法在复杂度和性能2 个核心问题上相对于原信道编码方案均不具备优势。
2. 2 LDPC 编译码与卷积码性能仿真对比
卷积码也是无线通信中一种常见的编码方案,因此,对基于LDPC 与卷积码方案的LoRa 系统进行了性能仿真对比。所选取的卷积码与LDPC 码的码率一样为1 / 2,约束长度设置为7,反馈抽头系数分别为(171,133)在各个SF 下展开仿真,仿真结果如图4 所示。可以看出,虽然实现上比较简单,相较于LDPC-LoRa 方案,基于卷积码的LoRa 性能大概有2 dB的性能差距。
2. 3 LDPC 编译码与汉明码性能仿真对比
以LDPC 编码作为信道编码方案替代原汉明码的信道编码方案,并以LLRBP 算法进行解码进行比较。
为了使2 种方案具有相同的码长和码率,统一定义数据包长为324 bit,CR 为1 / 2。设置BER 阈值为10-3 ,最大试验次数为5 000,接收端错误次数阈值为30,在[-30 dB,5 dB],多次比较后以0. 5 dB为步长的信噪比下进行仿真,确保能侦测到较低的BER。对于LLRBP 解码,设置迭代次数为50 次。
LoRa 系统在上述2 种信道编码方式下的性能对比如图5 所示。可以看出,采用LDPC 码的LoRa通信系统在SF = 6 和10-3 的BER 要求下,能够降低约1. 5 dB 的信噪比要求。
图6 更为直观地给出了BER 为10-4 时,二者的性能对比。可以看出,该系统在各个SF 下均可带来比较稳定的性能提升,在较小的SF 下,此增益会更加明显。
2. 4 不同码长的LDPC 编译码性能对比
为了探究相同编码率下LDPC 的校验矩阵大小对于LDPC-LoRa 通信系统的影响,分别在相同的SF 下对CR 为4 / 5、1 / 2、1 / 3,编码后码长162、324、486、648、810、972 的6 个校验矩阵进行了仿真对比,结果如图7 所示。可以看出,码率对于性能有着比较明显的影响,较小的CR 意味着较多的冗余位,在同样的信噪比下性能更佳;较长的码长会对性能产生正向影响,但受限于信道特性,这种提升是有限的,应根据实际需要选取合适的码长。
2. 5 LoRa 中LDPC 编译码与汉明码性能在不同信道下仿真对比
在瑞利(Rayleigh)平坦衰落信道模型下进行仿真,在LoRa 常用的物联网场景下,一般多普勒频移较小(如智慧农牧业),设置最大多普勒频移为44 Hz,对于各个SF 进行仿真,以2. 5 dB 为仿真步长,其余参数同2. 2 节,仿真结果如图8 所示。
由图8 可以看出,在Rayleigh 平坦衰落信道下,LDPC 在各个SF 下带来的编码增益更为显著,BER = 10-3 时,LDPC 带来的编码增益比传统的汉明码高10 dB 左右,凸显了复杂信道下LDPC-LoRa 系统的优势。
3 结束语
本文提出一种使用LDPC 码作为信道编码方案的改进LoRa 通信系统并进行了性能仿真。实验发现,在码率和码长几乎一致的情况下,采用LDPC 编码以及LLR-BP 解码能够有效地改善系统的误码性能。由于信道编解码的方案与CSS(LoRa 物理层核心技术)的调制过程可视为相互独立,LoRa 定义的SF 参数依然适用,说明本改进方案的合理性。综上所述,本文提出的以LDPC 码作为信道编码方案的改进LoRa 通信系统具有一定的实际意义和参考价值。
参考文献
[1] CENTENARO M,VANGELISTA L,ZANELLA A,et al.Longrange Communications in Unlicensed Bands:TheRising Stars in the IoT and Smart City Scenarios [J].IEEE Wireless Communications,2016,23(5):60-67.
[2] ELSHABRAWY T,ROBERT J. Evaluation of the BERPerformance of LoRa Communication Using BICMDecoding[C]∥2019 IEEE 9th International Conferenceon Consumer Electronics (ICCEBerlin). Berlin:IEEE,2019:162-167.
[3] GOURSAUD C,GORCE J M. Dedicated Networks forIoT:PHY / MAC State of the Art and Challenges[J]. EAIEndorsed Transactions on Internet of Things,2015,16(1):e3.
[4] 周士雷,韩刚. 低功耗数字化调制解调平台的设计与实现[J]. 无线电工程,2019,49(2):123-127.
[5] 丁敏,张正华,苏权,等. 基于LoRa 的智慧停车管理系统设计[J]. 无线电工程,2019,49(7):597-600.
[6] LI Y,GUO Y P,CHEN S Y. A Survey on theDevelopment and Challenges of the Internet of Things(IoT)in China [C]∥2018 International Symposium inSensing and Instrumentation in IoT Era (ISSI ).Shanghai:IEEE,2018:1-5.
[7] GALLAGER R. Lowdensity Paritycheck Codes[J]. IRETransactions on Information Theory,1962,8(1):21-28.
[8] BERROU C,GLAVIEUX A,THITIMAJSHIMA P. NearShannon Limit Errorcorrecting Coding and Decoding:Turbocodes. 1[C]∥ Proceedings of ICC93IEEE International Conference on Communications. Geneva:IEEE,1993:1064-1070.
[9] 刘文明. LDPC 码编译码研究及应用[D]. 武汉:华中科技大学,2006.
[10] MACKAY D J C,NEAL R M. Near Shannon Limit Performance of Low Density Parity Check Codes[J]. Electronics Letters,1997,33(6):457-458.
[11] VANGELISTA L. Frequency Shift Chirp Modulation:TheLoRa Modulation [J]. IEEE Signal Processing Letters,2017,24(12):1818-1821.
[12] ELSHABRAWY T,ROBERT J. Closedform Approximationof LoRa Modulation BER Performance[J]. IEEE Communications Letters,2018,22(9):1778-1781.
[13] SHI Y,XU W K,WANG L. An Enhanced InterleavedChirp Spreading LoRa Modulation Scheme for High DataTransmission [C ]∥ 2022 Wireless TelecommunicationsSymposium (WTS). Pomana:IEEE,2022:1-6.
[14] TAPPAREL J,XHONNEUX M,BOL D,et al. Enhancingthe Reliability of Dense LoRaWAN Networks with Multiuser Receivers[J]. IEEE Open Journal of the Communications Society,2021,2:2725-2738.
[15] RICHARDSON T J,URBANKE R L. The Capacity ofLowdensity Paritycheck Codes Under MessagepassingDecoding[J]. IEEE Transactions on Information Theory,2001,47(2):599-618.
[16] HUANG C J,WANG K W. An Experimental Study ofLoRa Transmission Parameter Selection in Various Circumstances [C ] ∥ 2021 IEEE 4th InternationalConference on Knowledge Innovation and Invention(ICKII). TaiChung:IEEE,2021:14-19.
作者简介
张恩齐 男,(2001—)。主要研究方向:信道编码、物理层通信算法。
林俊鹏 男,(2002—)。主要研究方向:信道编码、物理层通信算法。
陈平平 男,(1986—),博士,教授,博士生导师,福州大学旗山学者。主要研究方向:机器学习、5G 通信、智能信息等数据传输分析及应用。
基金项目:国家自然科学基金面上项目(61871132)