水声网络基于优先级与可Zigzag解码的在线喷泉码  

Priority-based and Zigzag decodable online fountain codes for underwater acoustic network

作　　者：杜秀娟[1,2] 王玉杰 柳秀秀 赵建[1] Du Xiujuan;Wang Yujie;Liu Xiuxiu;Zhao Jian(Qinghai Provincial Key Laboratory of IoT,College of Computer,Qinghai Normal University,Xining 810008,China;The State Key Laboratory of Tibetan Intelligent Information Processing&Application,Xining 810008,China)

机构地区：[1]青海师范大学计算机学院青海省物联网重点实验室,西宁810008 [2]藏语智能信息处理及应用国家重点实验室,西宁810008

出　　处：《计算机应用研究》2025年第3期895-902,共8页Application Research of Computers

基　　金：青海省自然科学基金资助项目(2024-ZJ-929)。

摘　　要：水声网络(underwater acoustic network,UAN)具有长传播时延、高误码率、半双工通信等特性,这些特性严重影响了UAN中数据的可靠传输。而在线喷泉码具有在线控制、编解码复杂度低、码率自适应等诸多优势,在线喷泉码适合于保障UAN中数据的可靠传输。针对递归与限制反馈的在线喷泉码(recursive OFC with limited feedback,ROFC-LF)存在不理想覆盖和4元环问题导致略高的开销和频繁的反馈,提出适用于UAN的基于优先级与可Zigzag解码的ROFC-LF(priority-based and zigzag-decodable ROFC-LF,P-ZROFC-LF)。P-ZROFC-LF在建立阶段选取具有最高优先级的原始包进行编码直至所有原始包均参与编码。同时,引入可Zigzag解码编码,将无用编码包进行移位异或转换为有用编码包来提高解码性能。通过随机图理论,分析P-ZROFC-LF所需编码包数与原始包数之间的关系。理论分析与仿真结果表明,与大部分在线喷泉码相比,P-ZROFC-LF显著提高了反馈和开销性能。其中P-ZROFC-LF相比于ROFC-LF的反馈和开销分别减少了18%和0.0176,更适用于UAN。Underwater acoustic network(UAN)is characterized by long propagation delay,high bit error rate,low bandwidth,and half-duplex communication,seriously affecting the reliable transmission of data in UAN.While online fountain codes have many advantages such as online control,low coding and decoding complexity,and code rate adaption,online fountain codes are suitable for guaranteeing reliable transmission of data in UAN.Aiming at the problems of higher overhead and frequent feedback of recursive online fountain codes with limited feedback(ROFC-LF)resulted by unideal coverage and four-membered rings,this paper proposed a priority-based and zigzag-decodable ROFC-LF(P-ZROFC-LF)for UAN.P-ZROFC-LF selected the original packet with the highest priority in the build-up phase and encodes until all original packets were encoded.Further,it introduced zigzag-decodable code to convert useless packets into useful packets by shifting and XORing operation to improve decoding performance.The relationship between the number of encoded packets required by P-ZROFC-LF and analyzed the number of original packets by random graph theory.Theoretical analysis and simulation results show that compared with most online fountain codes,P-ZROFC-LF significantly improves the feedback and overhead performance.Specifically,P-ZROFC-LF reduces the feedback and overhead by 18%and 0.0176 respectively,compared with ROFC-LF,making it more suitable for UAN.

关 键 词：水声网络 在线喷泉码 可Zigzag解码 反馈 开销 

分 类 号：TN911.22[电子电信—通信与信息系统]