基于改进LDPC码的短距离跳频无线通信系统

doi:10.11959/j.issn.1000-436x.2017284

通信学报 ›› 2017, Vol. 38 ›› Issue (12): 34-47.doi: 10.11959/j.issn.1000-436x.2017284

基于改进LDPC码的短距离跳频无线通信系统

房卫东^1,²,张武雄^1,²(),胡明明³,陈伟⁴,杨旸^1,²

¹ 中国科学院上海微系统与信息技术研究所无线传感器网络与通信重点实验室，上海 200051
² 上海无线通信研究中心，上海 201210
³ 电子信息系统复杂电磁环境效应国家重点实验室，河南洛阳 471003
⁴ 中国矿业大学计算机科学与技术学院，江苏徐州 221116

修回日期:2017-11-03 出版日期:2017-12-01 发布日期:2018-01-19
作者简介:房卫东（1971-），男，山东济南人，博士，中国科学院上海微系统与信息技术研究所高级工程师，主要研究方向为物联网/无线传感网可信/可靠传输技术、信任管理、隐私保护。|张武雄（1985-），男，湖北孝感人，博士，中国科学院上海微系统与信息技术研究所副研究员，主要研究方向为车联网体系架构及组网技术、异构多网协作。|胡明明（1984-），男，湖南长沙人，电子信息系统复杂电磁环境效应国家重点实验室工程师，主要研究方向为效能评估。|陈伟（1978-），男，江苏徐州人，博士，中国矿业大学教授，主要研究方向为智能信息处理、无线通信、大数据与云计算。|杨旸（1974-），男，江苏南京人，博士，中国科学院上海微系统与信息技术研究所研究员、博士生导师，主要研究方向为无线传感器网络（物联网）、新一代移动通信系统（5G）、雾计算与网络技术、开放无线测试验证平台。
基金资助:
国家自然科学基金资助项目(61471346);国家自然科学基金资助项目(61461136003);上海市自然科学基金资助项目(17ZR1429100);上海市科技创新行动计划基金资助项目(17511105903);上海市科技创新行动计划基金资助项目(17DZ1200302);青海省自然科学基金资助项目(2016-ZJ-922Q);CEMEE基金资助项目(CEMEE2017K0303B)

Improved LDPC-based short-range frequency-hopping wireless communication system

Wei-dong FANG^1,²,Wu-xiong ZHANG^1,²(),Ming-ming HU³,Wei CHEN⁴,Yang YANG^1,²

¹ Key Laboratory of Wireless Sensor Network＆Communication，Shanghai Institute of Microsystem and Information Technology，Chinese Academy of Sciences，Shanghai 200051，China
² Shanghai Research Center for Wireless Communication，Shanghai 201210，China
³ State Key Laboratory of Complex Electromagnetic Environment Effects on Electronics and Information System(CEMEE)，Luoyang 471003，China
⁴ School of Computer Science and Technology，China University of Mining and Technology，Xuzhou 221116，China

Revised:2017-11-03 Online:2017-12-01 Published:2018-01-19
Supported by:
The National Natural Science Foundation of China(61471346);The National Natural Science Foundation of China(61461136003);The Natural Science Foundation of Shanghai(17ZR1429100);The Science and Technology Innovation Program of Shanghai(17511105903);The Science and Technology Innovation Program of Shanghai(17DZ1200302);The Natural Science Foundation of Qinghai Province(2016-ZJ-922Q);CEMEE(CEMEE2017K0303B)

摘要/Abstract

摘要：

复杂应用场景决定短距离无线通信系统面对多种干扰、较低硬件资源配置导致其抗干扰能力有限，为实现可靠传输，设计基于改进LDPC码的短距离跳频无线通信系统。其中，提出低复杂度校验和更新（LCU，low-complexity check sum updating）算法，降低计算复杂度；提出基于MTBF（multi-threshold bit flipping）的LCU-MTBF算法，提高译码性能，降低译码复杂度。仿真结果表明，LCU算法适用于多种硬判决译码算法，在不影响原有算法性能的基础上降低译码算法的计算复杂度；LCU-MTBF在误码率（bit error rate）为10^?5、迭代次数为5时，获得0.15dB性能增益，将MTBF算法中加法次数降低约40%；当误码率为10^?4、信噪比为15dB时，在部分频带干扰和全频带干扰下，基于改进LDPC码的短距离跳频无线通信系统均获得7dB左右的性能增益，有效改善其干扰性能。

关键词: 短距离无线通信, 低密度奇偶校验, 硬判决译码, 跳频系统

Abstract:

In short-range wireless communication system(SWCS)，the complex scenarios make its transmission face the diverse interference，and lower hardware resource leads to its limited anti-interference capability.To achieve the reliable transmission，a frequency-hopping-based SWCS (FH-SWCS)with improved LDPC (I-LDPC) code was constructed.In FH-SWCS，a low-complexity check-sum updating(LCU)algorithm was proposed to reduce the amount of computation.LCU-based multi-threshold bit flipping (LCU-MTBF) algorithm was given to increase the reliability of bit-flipping， improving decoding performance and reduce the complexity of decoding.The simulation results demonstrate that LCU is suitable for multiple hard decisions decoding algorithm，and it can reduce the computational complexity of original decoding algorithm without affecting its performance.When BER is 10^?5，and iterations number is 5，0.15dB performance gain can be achieved，and the number of additions algorithm can be reduced about 40% in LCU-MTBF.In FH-SWCS with I-LDPC，when BER is 10^?4，and SNR is 15dB，the performance gain about 7dB can be achieved to improve the anti-interference of the system effectively.

Key words: short-range wireless communication, LDPC, hard decision decoding, frequency hopping system

中图分类号:

TP273

房卫东,张武雄,胡明明,陈伟,杨旸. 基于改进LDPC码的短距离跳频无线通信系统[J]. 通信学报, 2017, 38(12): 34-47.

Wei-dong FANG,Wu-xiong ZHANG,Ming-ming HU,Wei CHEN,Yang YANG. Improved LDPC-based short-range frequency-hopping wireless communication system[J]. Journal on Communications, 2017, 38(12): 34-47.

图/表 19

图1

图2

图

图4

图5

图6

表1

MTBF算法和新算法在不同信噪比下迭代5次循环1 000次的总错误比特数"

$\frac{E_{b}}{N_{o}} / d B$	MTBF	New-MTBF
0	104 370	104 370
1.0	85 555	85 555
2.0	64 796	64 796
3.0	26 440	26 440
3.5	5 315	5 315
4.0	258	258
4.2	58	58
4.4	0	0
4.6	0	0

表1

图7

图8

图9

图10

图11

图12

表2

图13

图14

图15

图16

图17

参考文献 30

[1]	吴大鹏, 周之楠, 张炎 ,等. 消息内容保护的间断连接移动自组织网络转发机制[J]. 电子与信息学报, 2015,37(6): 1271-1278.
	WU D P , ZHOU Z N , ZHANG Y ,et al. Message content protected forwarding mechanism for intermittent connectivity ad hoc networks[J]. Journal of Electronics＆Information Technology, 2015,37(6): 1271-1278.
[2]	孙彦赞, 姜玉凤, 吴雅婷 ,等. 基于改进式随机不完全着色算法的无线体域网干扰协调[J]. 电子与信息学报, 2015,37(9): 2004-2010.
	SUN Y Z , JIANG Y F , WU Y T ,et al. Improved random incomplete coloring for interference mitigation in wireless body area networks[J]. Journal of Electronics ＆ Information Technology, 2015,37(9): 2004-2010.
[3]	LIN M , XU X , CHEN Y ,et al. Adaptive RC QC-LDPC channel coding for frequency hopping shallow water acoustic communication[C]// OCEANS. 2014: 1-4.
[4]	GALLAGER R G . Low-density parity-check codes[J]. Information Theory, 1962,8(1): 21-28.
[5]	JIANG X , XIA X G , LEE M H . Efficient progressive edge-growth algorithm based on chinese remainder theorem[J]. IEEE Transactions on Communications, 2014,62(2): 442-451.
[6]	CAMPELLO J , MODHA D S , RAJAGOPALAN S . Designing LDPC codes using bit-filling[C]// IEEE International Conference on Communications(ICC). 2001: 55-59.
[7]	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.
[8]	HAN G , GUAN Y.L , KONG L ,et al. Towards optimal edge weight distribution and construction of field-compatible low-density parity-check codes over GF(q)[J]. IET Communications, 2014,18(8): 3215-3222.
[9]	KOU Y , LIN S , FOSSORIER M P C . Low-density parity-check codes based on finite geometries:a rediscovery and new results[J]. IEEE Transactions on Information Theory, 2001,47(7): 2711-2736.
[10]	FOSSORIER M P C . Quasicyclic low-density parity-check codes from circulant permutation matrices[J]. IEEE Transactions on Information Theory, 2004,50(8): 1788-1793.
[11]	AMMAR B , HONARY B , KOU Y ,et al. Construction of low density parity check codes:a combinatoric design approach[C]// IEEE International Symposium on Information Theory. 2002.
[12]	KSCHISCHANG F R , FREY B J , LOELIGER H A . Factor graphs and the sum-product algorithm[J]. IEEE Transactions on Information Theory, 2001,47(2): 498-519.
[13]	WEI X , AKANSU A N . Density evolution for low-density parity-check codes under max-log-MAP decoding[J]. Electronics Letters, 2001,37(18): 1125-1126.
[14]	MASSEY J L . Threshold decoding[R]. Massachusetts Inst of Tech Cambridge Research Lab of Electronics, 1963.
[15]	NISHIMURA C E . Monitoring whales and earthquakes by using SOSUS[J]. NRL Review, 1994: 91-101.
[16]	RAHHAL J S , . LDPC coding for MIMO wireless sensor networks with clustering[C]// The Second International Conference on Digital Information and Communication Technology and It's Applications (DICTAP). 2012: 58-61.
[17]	ZHANG J , FOSSORIER M P C . A modified weighted bit-flipping decoding of low-density parity-check codes[J]. IEEE Communications Letters, 2004,8(3): 165-167.
[18]	JIANG M , ZHAO C , SHI Z ,et al. An improvement on the modified weighted bit flipping decoding algorithm for LDPC codes[J]. IEEE Communications Letters, 2005,9(9): 814-816.
[19]	WADAYAMA T , NAKAMURA K , YAGITA M ,et al. Gradient descent bit flipping algorithms for decoding LDPC codes[J]. IEEE Transactions on Communications, 2010,58(6): 1610-1614.
[20]	CHEN T C . Adaptive-weighted multibit-flipping decoding of lowdensity parity-check codes based on ordered statistics[J]. IET Communications, 2013,7(14): 1517-1521.
[21]	LIU Y , NIU X , ZHANG M . Multi-threshold bit flipping algorithm for decoding structured LDPC codes[J]. IEEE Communications Letters, 2015,19(2): 127-130.
[22]	BALDI M , CHIARALUCE F , MATURO N ,et al. A hybrid decoding scheme for short non-binary LDPC codes[J]. IEEE Communications Letters, 2014,18(12): 2093-2096.
[23]	TORSHIZI E O , SHARIFI H , DANESHGAR A ,et al. A new hybrid decoding algorithm based on multi-dimensional searching for regular LDPC codes in finite geometries[C]// The 22nd Iranian Conference on Electrical Engineering(ICEE). 2014: 1471-1476.
[24]	杨涌, 张冠楠 . 跳频技术在GSM系统中的应用[J]. 数字技术与应用, 2011,1: 51-52.
	YANG Y , ZHANG G N . Application of frequency hopping in the GSM system[J]. Digital Technology＆Application, 2011,1: 51-52.
[25]	HANAWAL M K , ABDEL-RAHMAN M J , KRUNZ M . Game theoretic anti-jamming dynamic frequency hopping and rate adaptation in wireless systems[C]// The 12th International Symposium on Modeling and Optimization in Mobile,Ad Hoc,and Wireless Networks. 2014: 247-254.
[26]	朱毅超, 甘良才, 郭见兵 ,等. 卷积码差分跳频系统抗部分频带干扰的性能[J]. 通信学报, 2009,30(12): 85-92.
	ZHU Y C , GAN L C , GUO J B ,et al. Performance of convolutionally coded differential frequency hopping systems in partial-band jamming[J]. Journal on Communications, 2009,30(12): 85-92.
[27]	于洋 . 无线传感器网络中LDPC编译码技术研究[D]. 哈尔滨:哈尔滨工业大学, 2010: 10-20.
	YU Y . LDPC code research in wireless sensor networks[D]. Harbin:Harbin Institute of Technology, 2010: 10-20.
[28]	MPITZIOPOULOS A , GAVALAS D , KONSTANTOPOULOS C ,et al. A survey on jamming attacks and countermeasures in WSNs[J]. IEEE Communications Surveys＆Tutorials, 2009,11(4): 42-56.
[29]	WU X , ZHAO C , YOU X . Parallel weighted bit-flipping decoding[J]. IEEE Communications Letters, 2007,11(8): 671-673.
[30]	ACHUTHAN E , KISHORE R . A novel anti jamming technique for wireless sensor networks[C]// The International Conference on Communications and Signal Processing(ICCSP). 2014: 920-924.

参数类型	数值
跳频带宽	80 MHz
跳频间隔	5 MHz
数据传输速率	102.3 kbit/s
跳频速率	400跳数/秒
干扰因子ρ	0.1，0.3，0.5

基于改进LDPC码的短距离跳频无线通信系统

Improved LDPC-based short-range frequency-hopping wireless communication system

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 19

参考文献 30

相关文章 15

Metrics

推荐阅读 0

[1]	赖恪, 雷菁, 刘伟, 文磊. 基于网络编码的稀疏码分多址接入HARQ方案[J]. 通信学报, 2022, 43(9): 57-69.
[2]	李恒智,王春锋. 软件定义认知跳频多波束宽带卫星网络系统仿真与分析[J]. 通信学报, 2017, 38(Z2): 51-55.
[3]	孙康宁,马林华,茹乐,范文同,胡星,黄绍城. 混合信道下LDPC码稳定条件分析及度序列优化[J]. 通信学报, 2016, 37(9): 168-174.
[4]	郭锐,刘春于,王美洁,潘鹏,包建荣,郭春生. 基于平均概率和停止准则的多元LDPC码加权符号翻转译码算法[J]. 通信学报, 2016, 37(2): 44-53.
[5]	彭立，张琦，王渤，陈涛. 针对IRA-LDPC码类的半随机半代数结构设计[J]. 通信学报, 2014, 35(3): 9-84.
[6]	彭立,张琦,王渤,陈涛. 针对IRA-LDPC码类的半随机半代数结构设计[J]. 通信学报, 2014, 35(3): 77-84.
[7]	王利娇，张林，杨玲玲，彭立，符达伟. 具有低复杂度的LDPC已编码非相干酉空时调制系统设计[J]. 通信学报, 2014, 35(2): 19-152.
[8]	王利娇,张林,杨玲玲,彭立,符达伟. 具有低复杂度的LDPC已编码非相干酉空时调制系统设计[J]. 通信学报, 2014, 35(2): 146-152.
[9]	陈紫强,欧阳缮,肖海林,谢跃雷. 半双工中继信道下联合LDPC码设计[J]. 通信学报, 2013, 34(3): 134-140.
[10]	张国华,孙蓉,王新梅. 围长为8的QC-LDPC码的显式构造及其在CRT方法中的应用[J]. 通信学报, 2012, 33(3): 171-176.
[11]	野晓东,马林华,王卫民,李森. 基于整数运算的LDPC码最小和译码算法[J]. 通信学报, 2010, 31(6): 106-111.
[12]	孙向涛,龚克. 无线广播系统的多级传输方案[J]. 通信学报, 2009, 30(7): 106-110.
[13]	高镇,彭克武,潘长勇. 多载波与单载波频域均衡系统的仿真与测量[J]. 通信学报, 2009, 30(7): 111-117.
[14]	李晋,滑翰,华惊字,尤肖虎. 并行级联LDPC码泽码迭代终止准则研究[J]. 通信学报, 2006, 27(4): 95-100.
[15]	何善宝,赵春明,史志华,姜明. 基于稀疏二进制序列的低密度奇偶校验码[J]. 通信学报, 2005, 26(6): 81-86.