The other half is related to the decoding of a data stream from multiple GPS satellites, and that is beyond the scope of this site.
I will answer this question from a 'technology of radio' perspective, because half of the question is very much related to the technology of radio.
