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

房卫东; 张武雄; 胡明明; 陈伟; 杨旸

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

您当前的位置：

首页 >

文章列表页 >

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

学术论文 | 更新时间：2024-06-05

- 基于改进LDPC码的短距离跳频无线通信系统
- Improved LDPC-based short-range frequency-hopping wireless communication system
- 通信学报 2017年38卷第12期页码：34-47
- 作者机构：
  
  1. 中国科学院上海微系统与信息技术研究所无线传感器网络与通信重点实验室，上海 200051
  2. 上海无线通信研究中心，上海 201210
  3. 电子信息系统复杂电磁环境效应国家重点实验室，河南洛阳 471003
  4. 中国矿业大学计算机科学与技术学院，江苏徐州 221116
- 作者简介：
  
  [ "房卫东（1971-），男，山东济南人，博士，中国科学院上海微系统与信息技术研究所高级工程师，主要研究方向为物联网/无线传感网可信/可靠传输技术、信任管理、隐私保护。" ]
  [ "张武雄（1985-），男，湖北孝感人，博士，中国科学院上海微系统与信息技术研究所副研究员，主要研究方向为车联网体系架构及组网技术、异构多网协作。" ]
  [ "胡明明（1984-），男，湖南长沙人，电子信息系统复杂电磁环境效应国家重点实验室工程师，主要研究方向为效能评估。" ]
  [ "陈伟（1978-），男，江苏徐州人，博士，中国矿业大学教授，主要研究方向为智能信息处理、无线通信、大数据与云计算。" ]
  [ "杨旸（1974-），男，江苏南京人，博士，中国科学院上海微系统与信息技术研究所研究员、博士生导师，主要研究方向为无线传感器网络（物联网）、新一代移动通信系统（5G）、雾计算与网络技术、开放无线测试验证平台。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61471346);国家自然科学基金资助项目(61461136003);上海市自然科学基金资助项目(17ZR1429100);上海市科技创新行动计划基金资助项目(17511105903);上海市科技创新行动计划基金资助项目(17DZ1200302);青海省自然科学基金资助项目(2016-ZJ-922Q);CEMEE基金资助项目(CEMEE2017K0303B)
- DOI：10.11959/j.issn.1000-436x.2017284
  中图分类号： TP273
- 网络出版日期：2017-12，
  
  纸质出版日期：2017-12-25
- 稿件说明：
移动端阅览
房卫东, 张武雄, 胡明明, 等. 基于改进LDPC码的短距离跳频无线通信系统[J]. 通信学报, 2017,38(12):34-47.

Wei-dong FANG, Wu-xiong ZHANG, Ming-ming HU, et al. Improved LDPC-based short-range frequency-hopping wireless communication system[J]. Journal on communications, 2017, 38(12): 34-47.
房卫东, 张武雄, 胡明明, 等. 基于改进LDPC码的短距离跳频无线通信系统[J]. 通信学报, 2017,38(12):34-47. DOI： 10.11959/j.issn.1000-436x.2017284.

Wei-dong FANG, Wu-xiong ZHANG, Ming-ming HU, et al. Improved LDPC-based short-range frequency-hopping wireless communication system[J]. Journal on communications, 2017, 38(12): 34-47. DOI： 10.11959/j.issn.1000-436x.2017284.

摘要

复杂应用场景决定短距离无线通信系统面对多种干扰、较低硬件资源配置导致其抗干扰能力有限，为实现可靠传输，设计基于改进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.

关键词

Keywords

references

吴大鹏 , 周之楠 , 张炎 , 等 . 消息内容保护的间断连接移动自组织网络转发机制 [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 .

孙彦赞 , 姜玉凤 , 吴雅婷 , 等 . 基于改进式随机不完全着色算法的无线体域网干扰协调 [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 .

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 .

GALLAGER R G . Low-density parity-check codes [J ] . Information Theory , 1962 , 8 ( 1 ): 21 - 28 .

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 .

CAMPELLO J , MODHA D S , RAJAGOPALAN S . Designing LDPC codes using bit-filling [C ] // IEEE International Conference on Communications(ICC) . 2001 : 55 - 59 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

MASSEY J L . Threshold decoding [R ] . Massachusetts Inst of Tech Cambridge Research Lab of Electronics , 1963 .

NISHIMURA C E . Monitoring whales and earthquakes by using SOSUS [J ] . NRL Review , 1994 : 91 - 101 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

杨涌 , 张冠楠 . 跳频技术在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 .

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 .

朱毅超 , 甘良才 , 郭见兵 , 等 . 卷积码差分跳频系统抗部分频带干扰的性能 [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 .

于洋 . 无线传感器网络中LDPC编译码技术研究 [D ] . 哈尔滨:哈尔滨工业大学 , 2010 : 10 - 20 .

YU Y . LDPC code research in wireless sensor networks [D ] . Harbin:Harbin Institute of Technology , 2010 : 10 - 20 .

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 .

WU X , ZHAO C , YOU X . Parallel weighted bit-flipping decoding [J ] . IEEE Communications Letters , 2007 , 11 ( 8 ): 671 - 673 .

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 .

浏览量

954

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据