通信学报 ›› 2020, Vol. 41 ›› Issue (4): 81-91.doi: 10.11959/j.issn.1000-436x.2020058

• 学术论文 • 上一篇    下一篇

面向水声网络可靠传输的FDR编解码算法

王丽娟1,杜秀娟1,2,李冲1   

  1. 1 青海师范大学计算机学院，青海 西宁 810008
    2 高原科学与可持续发展研究院，青海 西宁 810008
  • 修回日期:2020-03-02 出版日期:2020-04-25 发布日期:2020-04-30
  • 作者简介:王丽娟（1992– ），女，河北石家庄人，青海师范大学博士生，主要研究方向为无线网络与安全|杜秀娟（1970– ），女，河北石家庄人，博士，青海师范大学教授、博士生导师，主要研究方向为无线网络与安全、物联网技术等|李冲（1990– ），男，河北邯郸人，青海师范大学博士生，主要研究方向为无线网络与安全
  • 基金资助:
    国家自然科学基金资助项目(61962052);国家自然科学基金资助项目(61902273);青海省自然科学创新团队基金资助项目(2020-ZJ-903);青海省物联网重点实验室基金资助项目(2020-ZJ-Y16);河北省物联网监测中心基金资助项目(3142016020);教育部“春晖计划”基金资助项目

FDR coding and decoding algorithm for reliable transmission in underwater acoustic network

Lijuan WANG1,Xiujuan DU1,2,Chong LI1   

  1. 1 Computer Department,Qinghai Normal University,Xining 810008,China
    2 Academy of Plateau Science and Sustainability,Xining 810008,China
  • Revised:2020-03-02 Online:2020-04-25 Published:2020-04-30
  • Supported by:
    The National Natural Science Foundation of China(61962052);The National Natural Science Foundation of China(61902273);The Innovation Team Foundation of Qinghai Office of Science and Technology(2020-ZJ-903);Key Laboratory of IoT of Qinghai(2020-ZJ-Y16);Hebei IoT Monitoring Center(3142016020);The Research Fund for the Chunhui Program of Ministry of Education of China

在线阅读

29

PDF下载

456

摘要：

通过分析RLT码，针对RLT码译码算法中存在的缺陷，提出一种过滤式降维（FDR）算法，消除了传统译码算法在收到一定数量编码分组才开始解码的等待时间，实现了边接收边尝试解码的快速译码方式。此外，通过编码分组之间的异或运算，有效增加了度为1的编码分组的产生概率，不再仅依赖于从发送端获取度为1的编码分组，在降低传输时延的同时通过增加度为1的编码分组出现的概率从而提高译码成功率。在此基础上，提出一种与FDR译码算法相结合的优化度分布函数，适当提高度为2、度为3、度为4的编码分组的比例，从而大大增加一次降维即可得到度为1的编码分组的概率，加快了译码速度。NS3仿真结果表明，FDR算法的解码成功率普遍高于RLT码。

关键词: 水声通信, 可靠传输, 数字喷泉码, 过滤式降维

Abstract:

By analyzing the shortcomings of RLT coding and decoding algorithm,a filtering dimension reduction (FDR) algorithm was proposed,which eliminated the waiting time of the traditional decoding algorithm and achieves fast decoding.In addition,XOR operation between encoded packages effectively increased the number of one-degree encoded packages,and improved decoding probability while reducing transmission delay.An optimized degree distribution function for FDR decoding algorithm was proposed,which increased the proportion of two-degree,three-degree and four-degree encoded packages,further increased the probability of one-degree packet,so that speeded up the decoding progress.Simulation results with NS3 show that the decoding success probability of FDR algorithms higher than RLT algorithm.

Key words: underwater acoustic communication, reliable transmission, digital fountain code, filtering dimension reduction

中图分类号: 

No Suggested Reading articles found!