一种基于子集约束的协议首部纠错算法

王晓梅; 范亮; 陈彦; 洪先强

doi:10.11999/JEIT141574

一种基于子集约束的协议首部纠错算法

doi: 10.11999/JEIT141574

基金项目:

国家安全重大基础研究(6131482013)

计量
- 文章访问数: 1204
- HTML全文浏览量: 178
- PDF下载量: 320
- 被引次数: 0
出版历程
- 收稿日期: 2014-12-10
- 修回日期: 2015-04-07
- 刊出日期: 2015-08-19

Header Recovery Algorithm Based on Subset Constraint

摘要

摘要: 针对无线网络数据的协议首部容易出错问题，该文在研究基于循环冗余校验的协议首部纠错算法的基础上，提出一种基于子集约束的纠错算法。该算法利用接收比特的置信度信息以接收向量为中心构建约束子集，从而缩小运算搜索范围，克服此前算法运算复杂度高的缺陷。随后，结合无线信号类型与信道模型，对算法的测试长度参数的取值范围进行了理论分析和实验验证。仿真结果表明，对于不同信噪比的无线信号，该算法可通过改变测试长度来调节约束子集大小，实现在保证较好性能条件下有效地降低运算开销，具有较强的实际应用价值。
- 无线通信 /
- 无线多媒体 /
- 协议首部纠错 /
- 校验字段
Abstract: For the protocol headers of wireless network data prone to errors, this paper puts forward with a bit-flip subset restriction header recovery algorithm after studying the one based on Cyclic Redundancy Check (CRC). A constraint subset of the received vector centric is set up to narrow the search space by exploiting the confidence information of each bit, overcoming the defect of high complexity of the former header recovery algorithm. Then, the theatrical analysis and experimental verification about the value range of the test vectors length are done combining the models of wireless signal and wireless channel. The simulation results show that this method can maintain the well performance with a low computing cost, adjusting the test vectors length towards wireless signals with different Signal to Noise Ratio (SNR).
- Wireless communication /
- Wireless multimedia /
- Protocol header recovery /
- Verifying fields

HTML全文

参考文献(26)

Woo G R, Kheradpour P, Shen D, et al.. Beyond the bits: cooperative packet recovery using physical layer information

[C]. Proceedings of the ACM Internet Conference on Mobile Computing and Network, Quebec, Canada, 2007: 147-158.

Aman M N, Sikdar B, and Chan W K. Efficient packet recovery in wireless networks[C]. Proceedings of the Wireless Communications and Networking Conference (WCNC), Istanbul, Turkey, 2014: 1791-1796.

Wang S S, Sheu S T, Lee Y H, et al.. CPR: a CRC-based packet recovery mechanism for wireless networks[C]. Proceedings of the Wireless Communications and Networking Conference (WCNC), Shanghai, China, 2013: 321-326.

Duhamel P and Kiffer M. Joint Source-channel Decoding: a Cross-layer Perspective with Applications in Video Broadcasting[M]. UK, Academic Press, 2009: 193-246.

施里涛, 李欧, 王晓梅, 等. 一种高能效的无线传感器网络自主容错机制[J]. 电路与系统学报, 2013, 18(2): 102-107.

Shi L T, Li O, Wang X M, et al.. An active fault-tolerant scheme with high energy efficiency in wireless sensor networks[J]. Journal of Circuits and Systems, 2013, 18(2): 102-107.

Schmid F, Orlear D, and Wehrle K. A heuristic header error recovery scheme for RTP[C]. Proceedings of the Wireless On-demand Network Systems and Services (WONS), Alberta, Canada, 2013: 186-190.

Kiffer M and Duhamel P. Joint protocol and channel decoding: an overview[C]. Proceedings of the Future Network Mobile Summit, Florence, Italy, 2010: 1-16.

Marin C, Leprovost Y, and Kiffer M. Robust MAC-lite and soft header recovery for packetized multimedia transmission [J]. IEEE Transactions on Communications, 2010, 58(3): 775-782.

Meriaux F and Kiffer M. Robust IP and UDP-lite header recovery for packetized multimedia transmission[C]. Proceedings of the International Conference on Acoustics, Speech and Signal Processing(ICASSP), Texas, USA, 2010: 2358-2361.

Chase D. Class of algorithms for decoding block codes with channel measurement information[J]. IEEE Transactions on Information Theory, 1972, 18(1): 170-181.

党小宇, 陶静, 虞湘宾, 等. 一种低复杂度的Turbo乘积码自适应Chase译码算法[J]. 电子与信息学报, 2014, 36(3): 739-743.

Dang X Y, Tao J, Yu X B, et al.. A low-complexity adaptive chase decoding algorithm for turbo product code[J]. Journal of Electronics Information Technology, 2014, 36(3): 739-743.

Wolf J K. Efficient maximum likelihood decoding of linear block codes using a trellis[J]. IEEE Transactions on Information Theory, 1978, 24(1): 76-80.

Esmaeili M, Alampour A, and Gulliver T A. Decoding binary linear block codes[J]. IEEE Transactions on Communications, 2013, 61(6): 2138-2144.

Argon C and McLaughlin S W. An efficient chase decoder for turbo product codes[J]. IEEE Transactions on Communications, 2004, 52(6): 896-898.

张金成, 彭华, 赵国庆. 信噪比估计算法研究[J]. 信息工程大学学报, 2011, 12(5): 535-542.

Zhang J C, Peng H and Zhao G Q. Research on SNR estimation algorithm[J]. Journal of Information Engineering University, 2011, 12(5): 535-542.

韩博, 吴杰, 许华, 等. 基于相关向量机的信噪比估计算法[J]. 通信学报, 2013, 34(4): 201-206.

Han B, Wu J, Xu H, et al.. New SNR estimation algorithm based on relevance vector machine[J]. Journal on Communications, 2013, 34(4): 201-206.

冯战, 郑海昕, 秦铭晨. AWGN 与 Rayleigh 信道下TPC性能仿真研究[J]. 无线电工程, 2013, 43(9): 7-9.

Feng Z, Zheng H X, and Qin M C. Performance simulation and research on turbo product codes over AWGN and Rayleigh channels[J]. Ratio Engineering, 2013, 43(9): 7-9.

郑贺, 陆佩忠, 胡捍英. 基于二分图的乘积码迭代译码算法[J]. 电子与信息学报. 2006, 28(1): 86-90.

Zheng H, Lu P Z, and Hu H Y. Iterative decoding algorithm for product codes based on bipartite graphs[J]. Journal of Electronics Information Technology, 2006, 28(1): 86-90.

IEEE Std 802.11-2007. Part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications[S]. 2007.

施引文献

资源附件(0)

访问统计