The present invention provides a GPS receiver which is capable of computing a local time reference without employing a RTC circuitry and employing a nonvolatile storing unit to store backup navigation data, wherein the local time reference and the backup navigation data can be used to reduce the TTFF of the GPS receiver. The GPS receiver includes a nonvolatile storing unit and a positioning unit. The positioning unit is capable of retrieving the backup navigation data from the nonvolatile storing unit and computing a local time reference after said GPS receiver is powered up. The positioning unit is further capable of employing the backup navigation data and the local time reference to computing the position of the GPS.