The Viterbi decoding algorithm is widely used in the wireless digital communication system, generally using the bit Log-Likelihood Ratio (LLR) as its input. For an M-ary Frequency Shift Keying (M-FSK) signal, a corresponding Viterbi decoding algorithm by directly adopting the M-dimensions energy information of the signal demodulation as the decoder branch metrics is proposed. This paper analyzes the theoretical performance of the proposed algorithm in the AWGN and the Rayleigh fading channels, and the upper bound for closed-form expressions of the Bit Error Rate (BER) performance are derived. The validity of the theoretical derivation is demonstrated by the simulations. Compared with the existing Viterbi algorithm, the proposed scheme can avoid the computing of the bit LLR and the branch metric, also it can descend the complex of the algorithm and decrease the loss of the information, improve the BER performance in the presence of Viterbi decoding algorithm which based on the M-FSK signal soft demodulation. Thus, the proposed scheme is a Viterbi decoding algorithm that is more adaptive to the actual project based on the M-FSK signal.
Elias P. Coding for noisy channels[C]. 1955 IRE Convention Record, 1955: 37-47.
[2]
Viterbi A J. Error bounds for convolutional codes and an asymptotically optimum decoding algorithm[J]. IEEE Transactions on Information Theory, 1967, 13(2): 260-269.
[3]
Kene J D and Kulat K D. WiMAX physical layer optimization by implementing SOVA Decoding algorithm[C]. Proceedings of 2014 International Conference on Circuits, Systems, Communication and Information Technology Applications (CSCITA), Mumbai, India, 2014: 179-183.
[4]
Kudeshia A and Jagannatham A K. Optimal viterbi based total variation sequence detection(TVSD) for robust image/video decoding in wireless sensor networks[J]. IEEE Signal Processing Letters, 2014, 21(6): 722-726.
[5]
Chen Tao, Chen Bo, Xu Ding-hai, et al.. Channel quality estimation with MMSE filter and Viterbi decoding for airborne communications[C]. Proceedings of 2014 Integrated Communications, Navigation and Surveillance Conference (ICNS), Herndon, USA, 2014: 8-10.
[6]
Li Yang, Liu Kui-sheng, Tao Ran, et al.. Adaptive Viterbi- based range-instantaneous doppler algorithm for ISAR imaging ship target at sea[J]. IEEE Journal of Oceanic Engineering, 2014, DOI:10.1109/JOE.2014.2312237.
Huang Yuan-da, Xiong Wei-ming, and Sun Hui-xian. Auxiliary trellis based Viterbi decoding algorithm research of 4D-8PSK-TCM[J]. Chinese Journal of Space Science, 2008, 28(6): 578-583.
Zang Guo-zhen, Song Bei, and Tian Chong. Viterbi decoding for differential cooperative communication[J]. Journal of Miltary Communications Technology, 2013, 34(1): 17-20.
[9]
Morishima Y, Oka I, and Ata S. Pulse interference mitigation techniques for QPSK and QAM using Viterbi decoding[C]. Proceedings of 2010 International Symposium on Information Theory and its Applications (ISITA), Taichung, 2010: 639-643.
Luo Ning. A high efficient viterbi decoding structure in high data rate receiver[J]. Information & Communications, 2013(2): 80-81.
[11]
Saleh T S, Marslan I, and Ei-Tanany M. Simplified LLR-based Viterbi decoder for convolutional codes in symmetric alpha-stable noise[C]. Proceedings of 2012 25th IEEE Canadian Conference on Electrical & Computer Engineering (CCECE), Montreal, Canada, 2012: 1-4.
[12]
Hagenauer J and Hoeher P. A Viterbi algorithm with soft-decision outputs and its applications[C]. Proceedings of 1989 IEEE Global Telecommunications Conference and Exhibition Communications Technology for the 1990s and Beyond (GLOBECOM), Dallas, USA, 1989: 1680-1686.
Viterbi A J. An intuitive justification and a simplified implementation of the MAP decoder for convolution code[J]. IEEE Journal on Selected Areas in Communications, 1998, 16(2): 260-264.
[15]
Proakis J G and Salehi M. Digital Communications[M]. 5th Edition, New York: McGraw-Hill, 2008: 45-48, 109-110, 491-516.