An Efficient Viterbi Algorithm for Combined MSK Demodulation and Gold Code Despreading

In this paper, we present an efficient Viterbi algorithm that achieves minimum shift keying (MSK) demodulation combined with despreading and provides soft decisions to the forward error correction module. To our knowledge, this combination of demodulation and despreading with the added capability to deliver soft decisions using Viterbi algorithm has not been reported in the literature before. Specifically, we have used Gold codes for the spreading and turbo code as the forward error correction code. The Viterbi algorithm used for MSK demodulation is first modified to incorporate despreading as part of the demodulation process. This reduces the computational complexity compared to doing the two operations separately. We provide a scheme to select the Gold codes that allows the software implementation at the receiver to be more efficient. Finally, the receiver is made more robust by making it capable of compensating residual errors in the estimation of the phase and carrier frequency offsets.

[1]  Jim K. Omura,et al.  Generalized minimum shift-keying modulation techniques , 1988, IEEE Trans. Commun..

[2]  Jan M. Rabaey,et al.  Does proper coding make single hop wireless sensor networks reality: the power consumption perspective , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[3]  M.B. Pursley,et al.  Crosscorrelation properties of pseudorandom and related sequences , 1980, Proceedings of the IEEE.

[4]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[5]  S. Pasupathy,et al.  Minimum shift keying: A spectrally efficient modulation , 1979, IEEE Communications Magazine.

[6]  Richard P. Martin,et al.  Transmit Only: An Ultra Low Overhead MAC Protocol for Dense Wireless Systems , 2017, 2017 IEEE International Conference on Smart Computing (SMARTCOMP).

[7]  Marimuthu Palaniswami,et al.  Internet of Things (IoT): A vision, architectural elements, and future directions , 2012, Future Gener. Comput. Syst..

[8]  Bijan Jabbari,et al.  Spreading codes for direct sequence CDMA and wideband CDMA cellular networks , 1998, IEEE Commun. Mag..

[9]  Jack Allan Barnes.  The measurement of linear frequency drift in oscillators , 1985 .

[10]  Norbert Wehn,et al.  Error correction in single-hop wireless sensor networks - A case study , 2009, 2009 Design, Automation & Test in Europe Conference & Exhibition.

[11]  Alejandro Masrur,et al.  On reliable communication in transmit-only networks for home automation , 2018, J. Netw. Comput. Appl..

[12]  Alain Glavieux,et al.  Reflections on the Prize Paper : "Near optimum error-correcting coding and decoding: turbo codes" , 1998 .

[13]  Mahesh Sooriyabandara,et al.  Low Power Wide Area Networks: An Overview , 2016, IEEE Communications Surveys & Tutorials.

[14]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[15]  Vinko Erceg,et al.  Channel Models for Fixed Wireless Applications , 2001 .

[16]  Joachim Hagenauer,et al.  A Viterbi algorithm with soft-decision outputs and its applications , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.