An apparatus for decoding GNSS navigation data to generate at least a target string or subframe includes a demodulator and a processing unit. The demodulator is utilized for demodulating a received signal to generate at least a plurality of strings or subframes having a same string index or subframe index. The processing unit is coupled to the demodulator, and is utilized for determining the target string or subframe according to the plurality of strings or subframes.