Patent ID: 8930793
Filing Date: 2015-01-06
Classification: H03M

Abstract:
1. A method of communicating signal data in a GNSS system using low density parity check (LDPC) convolution codes and message passing algorithm for achieving near error free performance over a GNSS system for effective navigation data communication and good BER performance over a wide range of Eb/No ratios, said method comprising the steps of: at a transmitting end, formatting signal data into a plurality of subframes; encoding each subframe of the signal data in accordance with a parity check matrix defined by a Tanner graph representation of LDPC convolution codes; interleaving and adding the encoded signal data with a Sync word field to transmit an interleaved block of encoded signal data through a communication channel to form block codes; at a receiving end, de-interleaving the interleaved block of encoded signal data after receiving said interleaved block of encoded signal data from said communication channel; configuring each subframe of the signal data with bits selected from the group consisting of identity page bits, navigation data bits, cyclic redundancy check (CRC) bits and termination bits; wherein the termination bits depend on an encoded codeword of each subframe excluding the termination bits of the signal data for driving a finite state machine and wherein the number of termination bits increases with ms and is greater than or equal to ms; and decoding the encoded signal data through a message passing technique defined on the Tanner graph representation to obtain the signal data primitively transmitted at the transmitting end, wherein the LDPC convolution codes and block codes are different.