Bose-Chadhuri-Hocquenghem (BCH) encoder and method for generating a BCH signal for navigation signal

A Bose-Chadhuri-Hocquenghem (BCH) encoder for generating a BCH signal, wherein the BCH encoder comprises:

• a memory configured for storing a minimum distance to be used for generating the BCH signal for a BCH code (n, k), where n is a code length in bits, and k is a number of information bits;
• and
• a polynomial generator, connected to the memory, for generating a generator polynomial for the BCH code (n, k) based on the code length, the number of information bits, and the minimum distance, and encoding the generator polynomial to obtain the BCH signal, wherein the polynomial generator comprises:
• a set of k registers connected in series for receiving the information bits and output an encoded bit based on a clock signal;
• a first gate for receiving the code length, the number of information bits, and the minimum distance as input;
• a second gate;
• and
• a finite field adder circuit, connected to the second gate, for determining a finite field sum of the output of each register of the set of k registers, wherein the polynomial generator encodes the generator polynomial by:
• connecting the first gate and disconnecting the second gate during a first k clock periods of the BCH encoder;
• and
• disconnecting the first gate and connecting the second gate after the first k clock periods.