基于CRC的ASM信号维特比纠错算法

doi:10.12305/j.issn.1001-506X.2021.10.35

系统工程与电子技术 ›› 2021, Vol. 43 ›› Issue (10): 2992-2999.doi: 10.12305/j.issn.1001-506X.2021.10.35

基于CRC的ASM信号维特比纠错算法

张培欣¹, 王建新^1,*, 任鹏¹, 杨树树², 宋海伟²

1. 南京理工大学电子工程与光电技术学院, 江苏南京 210094;
2. 南京电子设备研究所, 江苏南京 210007

收稿日期:2020-12-04 出版日期:2021-10-01 发布日期:2021-11-04
通讯作者: 王建新
作者简介:张培欣(1991—), 男, 博士研究生, 主要研究方向为数字信号处理、模式识别、船舶自动定位系统和应用特定消息|王建新(1963—), 男, 教授, 博士, 主要研究方向为通信信号处理和软件无线电|任鹏(1992—), 男, 博士研究生, 主要研究方向为数字通信、信号处理和广播式自动相关监视|杨树树(1986—), 男, 高级工程师, 硕士, 主要研究方向为信号处理|宋海伟(1986—), 男, 高级工程师, 博士, 主要研究方向为电磁信息控制与利用

CRC based Viterbi error correction algorithm of ASM signals

Peixin ZHANG¹, Jianxin WANG^1,*, Peng REN¹, Shushu YANG², Haiwei SONG²

1. School of Electronic and Optical Engineering, Nanjing University of Science and Technology, Nanjing 210094, China
2. Nanjing Electronic Equipment Institute, Nanjing 210007, China

Received:2020-12-04 Online:2021-10-01 Published:2021-11-04
Contact: Jianxin WANG

摘要/Abstract

摘要：

为提高甚高频数据交换系统(very high frequency data exchange system, VDES)中应用特定消息(application-specific messages, ASM)的解码性能, 提出一种基于循环冗余校验(cyclic redundancy check, CRC)的改进维特比纠错算法。通过合理降低符号状态数和使用部分CRC参与纠错, 使该算法平衡了纠错性能和计算量, 同时提出了新的分支度量以解决过于理想化的传统分支度量导致的性能损失。仿真表明, 新分支度量相比传统分支度量提升了1 dB的误帧率(packet error rate, PER)性能, 在用12个CRC寄存器参与纠错的条件下，该方法比相干解调算法提升了1 dB的PER性能, 同时通过合理的符号状态数降低策略将计算量降为传统算法的1/4。

关键词: 甚高频数据交换系统, 应用特定消息, 循环冗余校验, 维特比, 纠错

Abstract:

To improve the demodulation in performance of application-specific messages (ASM) in very high frequency data exchange system (VDES), an improved cyclic redundancy check (CRC) based Viterbi error correction algorithm is proposed. By reducing the symbol state number reasonably and utilizing partial CRC in error correction, this algorithm balances the computational complexity and the error correction performance. Meanwhile, a new branch metric is proposed to solve the problem of performance loss caused by the too idealized classic branch metric. Simulation results show that the packet error rate performance of the new branch metric is 1 dB better than that of the classic branch metric in packet error rate (PER) performance. The performance of the proposed algorithm with 12 CRC registers is 1 dB better than the coherent demodulation algorithm, and the complexity is reduced to 1/4 of the classic algorithm by reducing the symbol state number reasonably.

Key words: very high frequency data exchange system (VDES), application-specific messages (ASM), cyclic redundancy check (CRC), Viterbi, error correction

中图分类号:

TN919.3+3

张培欣, 王建新, 任鹏, 杨树树, 宋海伟. 基于CRC的ASM信号维特比纠错算法[J]. 系统工程与电子技术, 2021, 43(10): 2992-2999.

Peixin ZHANG, Jianxin WANG, Peng REN, Shushu YANG, Haiwei SONG. CRC based Viterbi error correction algorithm of ASM signals[J]. Systems Engineering and Electronics, 2021, 43(10): 2992-2999.

图/表 4

参考文献 32

1	ERIKSEN T , HOYE G , NARHEIM B , et al. Maritime traffic monitoring using a space-based AIS receiver[J]. Acta Astronautica, 2006, 58 (10): 537- 549. doi: 10.1016/j.actaastro.2005.12.016
2	YANG D , WU L , WANG S , et al. How big data enriches maritime research-a critical review of automatic identification system (AIS) data applications[J]. Transport Reviews, 2019, 39 (6): 755- 773. doi: 10.1080/01441647.2019.1649315
3	FOURNIER M , HILLIARD R C , REZAEE S , et al. Past, present, and future of the satellite-based automatic identification system: areas of applications[J]. WMU Journal of Maritime Affairs, 2018, 17 (3): 311- 345. doi: 10.1007/s13437-018-0151-6
4	MARAL G, BOUSQUET M, SUN Z. Satellite communications systems: systems, techniques and technology[M]. New Jersey: John Wiley & Sons, 2020.
5	SCORZOLINI A, DE V, RAZZANO E, et al. European enhanced space-based AIS system study[C]//Proc of the 5th Advanced Satellite Multimedia Systems Conference and the 11th S ignal Processing for Space Communications Workshop, 2010: 9-16.
6	ITU-R. M. 1371-5-Technical characteristics for an automatic identification system using time-division multiple access in the VHF maritime mobile band[S]. Geneva: Internation Telecommunication Union, 2014.
7	周昊苏. 船舶自动识别系统星载接收机解调解码算法研究[D]. 江苏: 南京理工大学, 2018.
	ZHOU H S. Demodulation and decoding algorithm for satellite-based automatic identification system[D]. Nanjing: Nanjing University of Science & Technology, 2018.
8	ITU-R. M. 2371: selection of the channel plan for a VHF data exchange system[R]. Geneva: International Telecommunication Union, 2009.
9	ALAGHA N, THIBAU D, FABRIC E, et al. Opportunities and challenges of satellite communications in maritime VHF bands[C] //Proc. of the 67th International Astronautical Congress. Guadalajara, 2016.
10	ERIKSEN T, BRATEN L E, HAUGLI H C, et al. VDE-SAT-a new maritime communications system[C]//Proc. of the Small Satellites, System & Services Symposium, 2016.
11	IALA G. G1139: the technical specification of VDES[R]. 3ed. Saint Germain en Laye, France: IALA, 2019.
12	I TU-R. Resolution 363 (WRC-19) considerations to improve utilization of the VHF maritime frequencies in Appendix 18[C] //Proc. of the Final Acts WRC-19, 2019: 388-389.
13	ZHANG P X , WANG J X , REN P , et al. Improved ASM-TER training sequence detection and fine doppler frequency estimation methods from a satellite[J]. Journal of Sensors, 2020, (2020): 3625184.
14	ITU-R. M. 2092-0: Technical characteristics for a VHF data exchange system in the VHF maritime mobile band[S]. Geneva: Internation Telecommunication Union, 2015.10.04.
15	ITU-R. M. 2092-0+: technical characteristics for a VHF data exchange system in the VHF maritime mobile band[S]. Geneva: Internation Telecommunication Union, 2017.09.08.
16	HEEGARD C , WICKER S B . Turbo coding: volume 476[M]. Berlin: Springer Science & Business Media, 2013.
17	YU J , CHI N . Forward error correction[M]. Singapore: Springer, 2020: 427- 465.
18	吴昭军, 张立民, 钟兆根, 等. 低信噪比下归零Turbo码码长及其帧同步识别[J]. 电子与信息学报, 2019, 41 (9): 2063- 2070.
	WU Z J , ZHANG L M , ZHONG Z G , et al. Blind recognition of code length and synchronization of Turbo codes on trellis termination at low SNR[J]. Journal of Electronics & Information Technology, 2019, 41 (9): 2063- 2070.
19	张立民, 吴昭军, 钟兆根. 高误码率下Turbo码分量编码器快速识别算法[J]. 电子与信息学报, 2018, 40 (1): 235- 243.
	ZHANG L M , WU Z J , ZHONG Z G . A fast algorithm for blind identification of Turbo at high BER[J]. Journal of Electronics & Informa tion Technology, 2018, 40 (1): 235- 243.
20	吴晓, 黎勇, 刘宏清. LDPC编码的MIMO-OFDM系统中的联合半盲均衡与解码研究[J]. 系统工程与电子技术, 2018, 40 (8): 1866- 1872.
	WU X , LI Y , LIU H Q . Joint semi-blind equalization and decoding of LDPC coded MIMO-OFDM system[J]. Systems Engineering and Electronics, 2018, 40 (8): 1866- 1872.
21	PAN Y , GE N , DONG Z . CRC look-up table optimization for single-bit error correction[J]. Tsinghua Science & Technology, 2007, 12 (5): 620- 623.
22	ZHOU H , BAN T , WANG J . A cyclic redundancy check-based non-coherent receiver for automatic identification system signals[J]. International Journal of Satellite Communications and Networking, 2016, 34 (2): 251- 261. doi: 10.1002/sat.1116
23	ZHOU H , LU W , LYU Z , et al. Frequency offset insensitive demodulation algorithm for satellite-based automatic identification system[J]. International Journal of Satellite Communications and Networking, 2019, 37 (3): 213- 223. doi: 10.1002/sat.1276
24	PRÉVOST R , COULON M , BONACCI D , et al. Cyclic redundancy check-based detection algorithms for automatic identification system signals received by satellite[J]. International Journal of Satellite Communications and Networking, 2013, 31 (4): 157- 176. doi: 10.1002/sat.1030
25	BABAIE S, ZADEH A K, ES-HAGI S H, et al. Double bits error correction using CRC method[C]//Proc. of the 5th International Conference on Semantics, Knowledge and Grid, 2009: 254-257.
26	CHEN S Y, LI Y B. Error correcting cyclic redundancy checks based on confidence declaration[C]//Proc. of the 6th Internat ional Conference on ITS Telecommunications, 2006: 511-514.
27	EYUBOGLU M V , QURESHI S U . Reduced-state sequence estimation with set partitioning and decision feedback[J]. IEEE Trans.on Communications, 1988, 36 (1): 13- 20. doi: 10.1109/26.2724
28	FAN B , THAPAR H K , SIEGEL P H . Multihead multitrack detection with reduced-state sequence estimation[J]. IEEE Trans.on Magnetics, 2015, 51 (11): 3001404.
29	PRÉVOST R, COULON M, BONACCI D, et al. Partial CRC-assisted error correction of AIS signals received by satellite[C] //Proc. of the IEEE International Conference on Acoustics, Speech and Signal Processing, 2014: 1951-1955.
30	FORNEY J G D . The Viterbi algorithm[J]. Proceedings of the IEEE, 1973, 61 (3): 268- 278. doi: 10.1109/PROC.1973.9030
31	VITERBI A J . A personal history of the Viterbi algorithm[J]. IEEE Signal Processing Magazine, 2006, 23 (4): 120- 142. doi: 10.1109/MSP.2006.1657823
32	COLAVOLPE G , RAHELI R . Noncoherent sequence detection[J]. IEEE Trans.on Communications, 1999, 47 (9): 1376- 1385. doi: 10.1109/26.789673

[1]	高潭, 吕成财, 田川. 面向OFDM-MFSK水声通信的差错控制方法[J]. 系统工程与电子技术, 2022, 44(5): 1701-1708.
[2]	雷蕾, 王晓丹, 权文, 罗玺. ECOC多类分类中基分类器non-competence问题研究[J]. 系统工程与电子技术, 2017, 39(12): 2637-2645.
[3]	胡星, 马林华, 孙康宁, 黄天宇, 刘士平. 高阶量纠错码理论限及软判决编译码算法[J]. 系统工程与电子技术, 2017, 39(10): 2312-2319.
[4]	雷蕾, 王晓丹, 罗玺, 宋亚飞. 基于SVDD的层次纠错输出编码研究[J]. 系统工程与电子技术, 2015, 37(8): 1916-1921.
[5]	余晓东1, 雷英杰1, 王睿1, 卢明2. 基于Hadamard纠错码核匹配追踪的[J]. 系统工程与电子技术, 2015, 37(10): 2228-2233.
[6]	牛芳琳, 王洪玉, 祝开艳. 基于单反馈SLT码的纠错码与MP联合译码[J]. 系统工程与电子技术, 2015, 37(1): 175-179.
[7]	周进登, 王晓丹, 周红建. 基于混淆矩阵的自适应纠错输出编码多类分类方法[J]. Journal of Systems Engineering and Electronics, 2012, 34(7): 1518-1524.

基于CRC的ASM信号维特比纠错算法

CRC based Viterbi error correction algorithm of ASM signals

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 4

参考文献 32

相关文章 7

编辑推荐

Metrics

本文评价