Bit change determination method and bit change determination device

A bit change determination device comprising:

• a correlation operation unit which performs a correlation operation of a signal received from a satellite and a replica code;
• a first calculation unit which segments the signal using a bit transition timing of navigation message data and performs a first calculation to calculate the result of the correlation operation for a first period having N (N≧1) continuous unit periods with a bit period of navigation message data as a unit period;
• a second calculation unit which performs a second calculation to calculate the result of the correlation operation for a second period having M (M>1) continuous unit periods adjacent to the first period;
• and
• a determination unit which determines whether a bit value changes or not at a boundary between the first period and the second period using the first and second calculation results.