Header Recovery Algorithm Based on Subset Constraint

Wang Xiao-mei; Fan Liang; Chen Yan; Hong Xian-qiang

doi:10.11999/JEIT141574

Volume 37 Issue 8

Aug. 2015

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2015 > 37(8): 2014-2020

Wang Xiao-mei, Fan Liang, Chen Yan, Hong Xian-qiang. Header Recovery Algorithm Based on Subset Constraint[J]. Journal of Electronics & Information Technology, 2015, 37(8): 2014-2020. doi: 10.11999/JEIT141574

Citation:

Wang Xiao-mei, Fan Liang, Chen Yan, Hong Xian-qiang. Header Recovery Algorithm Based on Subset Constraint[J]. Journal of Electronics & Information Technology, 2015, 37(8): 2014-2020. doi: 10.11999/JEIT141574

Citation:

PDF( 528 KB)

Header Recovery Algorithm Based on Subset Constraint

doi: 10.11999/JEIT141574

Received Date: 2014-12-10
Rev Recd Date: 2015-04-07
Publish Date: 2015-08-19

Abstract

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

FullText(HTML)

References(26)

References

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.

Relative Articles

Supplements(0)

Cited By

Proportional views