Radio signal controlled digital clock

Abstract

A radio signal controlled clock which decodes time information in a radio signal and thereby determines the current time. The clock collects and stores radio signal data as soon as a reasonably decodeable radio signal is located, even before the minute boundary of the radio signal's time base has been located. This data is stored and later used for decoding and verifying the digits of the time information after the minute boundary has been located. In another aspect of the present invention, an internal counter in the clock is periodically resynchronized with the radio signal, and the average of the adjustments required for this resynchronization is maintained. When no radio signal is available, or the radio signal is too noisy to be reliably decoded, the average internal counter adjustment value is used to periodically adjust the internal counter--and thereby helps to keep the clock's internal counter as closely synchronized with the radio signal's time bases as possible when the radio signal is not available or not usable.

Description

This invention relates generally to a clock whose time output is based on a radio reference signal and more particularly to a clock that is continuously updated by a received radio reference timing signal.

BACKGROUND OF THE INVENTION

"Radio signal controlled clocks" are clocks which receive and decode time information broadcast on specified radio frequencies. These clocks provide a reliable time source that is known to be synchronized with other such clocks--and thus can be used to coordinate activities in various locations.

For example, traffic signal manufacturers can use radio signal controlled digital clocks to align traffic signals according to the time of day without having to connect all of the traffic signals to a single clock. Thus, a large number of similarly programmed, but not physically interconnected, traffic signals in a specified area can simultaneously, or in some other coordinated fashion, modify light intervals in accordance with the time of day.

In another example, computer services can use radio signal controlled digital clocks to coordinate the activities of computers in various locations.

The National Bureau of Standards has been broadcasting time information on standard frequencies for many years from stations in Ft. Collins, Colo. and Kauai, Hi. However, the signals are relatively weak and therefore are subject to noisy reception. Thus, radio signal controlled clocks may fail to lock on to the signal for long periods of time, or adopt an incorrect timebase.

The primary objective of this invention is to provide an inexpensive, highly accurate clock that is periodically updated by a received, broadcast time reference signal.

The present invention is an improved version of the OEM-10 radio controlled digital clock made by Precision Standard Time, Inc. of Fremont, Calif., as described in the patent application entitled High Precision Radio Signal Controlled Continuously Updated Digital Clock U.S. Pat. No. 4,768,178, filed Feb. 24, 1987, assigned to Precision Standard Time, Inc. U.S. Pat. No. 4,768,178 is incorporated by reference.

In particular, the present invention provides improved methods for correctly decoding broadcast time reference signals which contain noise, multipath signals, and/or fading signal levels, so that correct time information can be derived even if virtually every time reference signal is partially corrupted by noise. Using a stringent data verification algorithm would decrease the probability of decoding a bit in error, but would also decrease the probability of decoding it at all. Therefore, an objective herein is to reduce the probability of decoding errors to an acceptable minimum, while successfully deducing the correct time within a reasonable period.

Other features of the present invention include a method of determining the location of minute and second boundaries in the broadcast time reference signals using only a subset (i.e., the 100 Hertz component) of the NBS time signal, a method of collecting and making use of time data collected before the location of the minute boundaries has been determined, a method of searching for the best time reference signal (i.e., the best of several time signal carrier frequencies broadcast by NBS), and a method of providing a variable signal strength threshold which depends on the volume of noise in the received time reference signal.

SUMMARY OF THE INVENTION

In summary, the present invention is a radio signal controlled clock which decodes time information in a radio signal and thereby determines the current time. The present invention collects and stores radio signal data as soon as a reasonably decodeable radio signal is located, even before the minute boundary of the time base has been located. This data is stored and later used for decoding and verifying the digits of the time information after the minute boundary has been located.

In another aspect of the present invention, an internal counter in the clock is periodically resynchronized with the radio signal, and the average of the adjustments required for this resynchronization is maintained. When no radio signal is available, or the radio signal is too noisy to be reliably decoded, the average internal counter adjustment value is used to periodically adjust the internal counter--and thereby helps to keep the clock's internal counter as closely synchronized with the radio signal's time bases as possible when the radio signal is not available or not usable.

BRIEF DESCRIPTION OF THE DRAWINGS

Additional objects and features of the invention will be more readily apparent from the following detailed description and appended claims when taken in conjunction with the drawings, in which:

FIGS. 1 and 1A depict the format of each one minute frame of the NBS time signals.

FIG. 2 is a block diagram of a radio signal controlled clock in accordance with the present invention.

FIG. 3 is a data flow chart showing the data structures in which radio signal data is stored as it is decoded.

FIG. 4 depicts the data structures used for scoring hypothetical digit values during the data decoding process.

FIG. 5 depicts a flow chart of the process for decoding the time information contained in broadcast radio signals.

DESCRIPTION OF THE PREFERRED EMBODIMENT

Additional Background Information

On the NBS Time Reference Signals

To understand the invention, it is first necessary to understand some of the details of the clock signal that is broadcast. The National Bureau of Standards (NBS) broadcasts continuous signals containing time, date and other information on high frequency radio stations WWV in Ft. Collins, Colo., and WWVH located in Hawaii. The radio frequencies used are 2.5, 5, 10, 15, and 20 Mhz. All of the NBS frequencies carry the same program, but because of changes in ionospheric conditions, different frequencies are more easily received at different times of the day. The time being broadcast is on the universal time scale also known as Coordinated Universal Time (UTC), formerly Greenwich Mean Time. This time scale is based on atomic clocks with corrections made for the rotational variations of the earth. The specific hour and minute transmitted in the broadcast and mentioned in the audio portion of the broadcast is that corresponding to the time zone centered around Greenwich, England. The UTC time differs from local time only by an integral number of hours in most countries including the United States of America. The UTC time announcements and transmissions are expressed in the 24 hour clock system, i.e. the hours are numbered beginning with zero hours at midnight through 12 hours at noon to 23 hours, 59 minutes just before the next midnight.

The National Bureau of Standards broadcast uses a carrier at 2.5, 5, 10, 15, and 20 Mhz with a 1000 Hz amplitude modulating tone burst to signal the beginning of each minute on Colorado station WWV, and a corresponding 1200 Hz amplitude modulating tone burst on Hawaii station WWVH. A 100 Hz subcarrier contains binary coded decimal (BCD) signals that supply day of the year, hour and minute information. Complete BCD information in the form of a frame is transmitted each minute.

FIGS. 1 and 1A depict the format of each one minute frame of the NBS time signals. This information is encoded by pulse width modulation of the 100 Hz subcarrier. The data rate is one symbol per second, where each symbol is a 0, 1, or position marker. Within a time frame of one minute, enough pulses are transmitted to convey the current minute, hour and day of the year.

Table 1 shows the format of each one-second symbol, and Table 2 lists the information content of each of the sixty one-second symbol positions in each one minute frame.

TABLE 1______________________________________NBS ONE-BIT SIGNAL FORMAT______________________________________Previous bit Each Bit (length = 1 second), except 1st, 29th and 59th of each minute0.200 .005 0.025 0.77 0.200silence 1000 silence 100 Hz for 0.00 silence to 0.77 sec or 1200 Hz 29th and 59th Bit every Minute0.200 0.030 0.77 0.200silence silence 100 Hz for 0.77 sec silence First Bit of every Minute, except first bit of each hour0.200 0.800 0.200silence 1000 or 1200 Hz silence First Bit of every Hour0.200 0.800 0.200silence 1500 Hz silence______________________________________Length of100 Hz Tone Information conveyed by bit______________________________________0.00 second Position Marker: first second of new frame0.17 Binary value of 00.47 Binary value of 10.77 Decade markers at 9th, 19th, 29th, 39th, 49th, and 59th second of each minute______________________________________ TABLE 2______________________________________NBS TIME SIGNAL FRAME FORMATSecond(s) Description of 100 Hertz Component of Signal______________________________________ 0 No pulse is transmitted at minute boundary 1-8 No information 9 P1 marker - 0.77 second pulse10-13 Minutes, low order digit14 No information15-17 Minutes, high order digit18 No information19 P2 marker - 0.77 second pulse20-23 Hours, low order digit24 No information25-26 Hours, high order digit27-28 No information29 P3 marker - 0.77 second pulse30-33 Days, low order digit34 No information35-38 Days, middle digit39 P4 marker - 0.77 second pulse40-41 Days, high order digit42-48 No information49 P5 marker - 0.77 second pulse50 UT1 (leap second) correction = 0 if correction is negative, = 1 if correction is positive51-54 No information55 Control function #6 = 1 when Daylight Savings Time is in effect56-58 Control function #7, #8 and #9, respectively, specify the amount of UT1 correction, specified as the number of tenths of leap seconds to be added or subtacted.59 P0 marker - 0.77 second pulse______________________________________

Two BCD digits are needed to show the hour (00-23) and the minute (00-59), and three digits are needed to show the data (001-366). The time information is updated every minute. The BCD signals also have data providing a correction for periodic variations in the speed of the earth's rotation and information indicating whether daylight savings is in effect.

Clock Ticks. The most frequently transmitted signals on WWV and WWVH are clock reference pulses that mark the seconds of each minute (except the 29th and 59th second pulses of each minute, which are omitted completely), referred to hereafter as ticks. The first pulse of each hour is an 800 ms pulse of 1500 Hz. The first pulse of each minute is an 800 ms pulse of 1000 Hz (WWV) or 1200 Hz (WWVH). The remaining second pulses, or ticks, are brief audio bursts (5 ms pulses of 1000 Hz or 1200 Hz) that resemble the ticking of a clock. All pulses are commenced at the beginning of each second, and are given by means of double side band amplitude modulation. Each seconds pulse (or tick) is preceded by 10 ms of silence and followed by 25 ms of silence to avoid interference.

Leap Seconds. Because the earth's speed of rotation may vary, the use of leap seconds is occasionally necessary, perhaps once a year, to keep the broadcast time signals (UTC) within .+-.0.9 seconds of the earth related time scale. The addition or deletion of exactly one second occurs at the end of the month. Since the preferred embodiment of the invention has the capability of detecting leap seconds, a brief summary of t he meaning of leap seconds is disclosed herein. When a positive leap second is required, an additional second is inserted beginning at 23h 59m 60s of the last day of the month and ending at 0h 0m 0s of the first day of the following month. In this case, the last minute of the month in which there is a leap second contains 61 seconds. Assuming that unexpected large changes do not occur in the earth's rotation rate, it is likely that positive leap seconds will continue to be needed about once a year. If the earth should speed up, a negative leap second is deleted. In this case, the last minute of the month would have 59 seconds.

A more complete description of the signal format may be found in the National Bureau of Standards special publication 432, incorporated herein by reference. In this disclosure, reference is frequently made to Station WWV; however, this clock also receives Station WWVH, automatically selecting the first available signal of acceptable quality. Reference is also made to 1000 Hz, the WWV broadcast frequency; this clock also receives and samples the 1200 Hz signal of WWVH.

Clock Hardware

Referring to FIG. 2, there is shown a block diagram of a radio signal controlled clock constructed in accordance with this invention. RF (radio frequency) signal 12, which includes the five NBS broadcast frequencies listed above, is received by an RF tuner 14 which is responsive to frequency band selection signals on line 22 sent by microprocessor 26 via a level translator 24. The microprocessor 26 is programmed to select one of the five NBS frequencies in accordance with a method described below.

In the preferred embodiment, the microprocessor 26, also herein called the CPU 26, is model 6303 microcontroller made by Hitachi. One important feature, described in more detail below, of this particular microprocessor is that it contains an internal CPU cycle counter that can be used as a timer for measuring periods of time with an accuracy of approximately one microsecond.

In the preferred embodiment the RF tuner 14 includes an antenna tuning circuit 27, followed by an RF amplifier 30 whose gain is controlled by an AGC (automatic gain control) signal on line 31, followed by an RF tuning circuit 28.

The output of the RF tuner 14 is passed to a dual conversion IF strip 40 of a standard design including a mixer 42 where the received signal is mixed with the output of a local oscillator 44 whose output is either 4.5 Mhz above or below the RF signal. The resulting 4.5 Mhz signal is passed through an IF and filter chip 46 to a second mixer stage 48 where the signal is mixed with the output of a second local oscillator 50 having an output signal at 4.05 Mhz. The second IF and ceramic bandlimiting filter chip 52 receives the resulting 455 KHz signal from mixer 48 and passes it to an attenuator 54.

The output of the dual conversion IF strip 40 is passed to an attenuator chip 54 to reduce the audio signal level so as to avoid distortion of the signal to be processed. Then the output of attenuator 54 goes to an audio signal envelope detector 56, which is a full wave rectifier, and the output of the detector 56 goes to an AGC amplifier 58.

DC elements of the output of the detector are used to define two AGC signals, one of which controls the attenuation produced by the attenuator 54, and another which controls the amplification by the RF amplifier 30. The output of the AGC amplifier (an audio signal in the range of 0-2 KHz) is applied to an audio bandpass filter 60 (e.g., a switched capacitive filter, such as the National MF8 filter), sometimes referred to herein as a subchannel filter. A controlling input to filter 60 comes from the output of a clock generator 62 which is in turn controlled by a microprocessor 26. Filter 60 is used to selectively interrogate the audio frequencies (i.e., 100, 1000, 1200 and 1500 Hertz) transmitted on WWV and WWVH. The frequencies are selected in a manner controlled by the software discussed below by microprocessor 26, and controlled through clock generator 62, the clock rate of which determines the selected center frequency to be passed by the bandpass filter 60.

The output of filter 60 is coupled to a threshold detector 64 (with hysteresis to prevent jitter) that detects the edges of the signal, provided they achieve a minimum amplitude. The detector 64 forms a square wave signal that can be processed by the microprocessor 26 to detect the existence of the frequency selected by the filter 60. The microprocessor has a real time input from the crystal oscillator 66, running at a relatively high frequency relative to the detected audio signal, and can be used to time the leading and trailing edges of the data signal.

The oscillator 66 operates at a rate of 6.144 MHz. The microprocessor 26 divides this rate by 4 to 1.536 MHz and feeds this latter signal to the clock generator 62. The microprocessor 26, also herein called the CPU, uses the 1.536 MHz signal as its basic internal clock, and thus is said to "perform at the rate of 1536 CPU cycles per millisecond."

The clock generator 62 has three programmable dividers, one of which normally divides the 1.536 MHz signal by 1536, resulting in a 1KHz interrupt signal on line 68 for the microprocessor 26. This interrupt signal is the internal timing source for the radio signal controlled clock, and is sometimes referred to herein as the system's heartbeat signal.

Since the crystal of the internal oscillator 66 may drift slightly from 6.144 MHz, it may be necessary to adjust the heartbeat signal in order to keep the internal timebase synchronized with the radio signal providing the time information. To do this, the divisor applied in clock generator 62 is modified to be 1535 or 1537 for a short initial portion of each minute, if required.

In addition the heartbeat signal allows the internal timebase of the clock to be maintained even if the radio signal is not available or not usable for a period of time.

A second output of the programmable clock generator 62 is fed to the microprocessor 26 as a baud rate generator for the serial output 82 (an RS232 port); and the third divider output supplies a square wave at one hundred times the desired center frequency of the bandpass (subchannel) filter 60 as alluded to above.

The timing data derived by the clock from the RF signal 12 is sent out from the microprocessor 26 over a data and address bus 70 which is also used to access the instructions stored in a ROM 72 and the data stored in a RAM 74. The digits to be displayed are transmitted via he data bus 70, through the interface (octal register) 76 to the display 20. Through the port 82 signals can be sent and received through a level translator 84 and filter 86 over a serial communications port 88.

Control of the bandpass filter 60--to switch between the 100 Hz, 1000 Hz, 1200 Hz and 1500 Hz frequencies in response to signals from clock generator 62--is essential to accurate time detection. As shown in FIG. 1, the start of each minute (except at the beginning of the hour) is conveyed by a 1000 Hz signal on WWV, and by a 1200 Hz signal on WWVH. Seconds boundaries are also indicated by a 1000 (or 1200) Hz tone of shorter duration. The minute, hour and day of year are conveyed by 100 Hz tones which do not overlap with the other tones. Thus the filter 60 (shown in FIG. 2) must be switched at appropriate times to receive all of these tones.

Finally, a set of DIP switches 90 provide a convenient means for users to select various options for configuring the clock system. The settings of these switches 90 are read by the microprocessor 26 via a standard bus interface circuit 92 that places signals corresponding to the switch positions onto the data bus 70 under control of the microprocessor 26.

Clock Software

The following is a detailed description of those aspects of the computer software used to control and run the radio signal controlled clock which are relevant to the present invention. Certain software routines, such as the software for controlling an LED display, the software for controlling an RS232 serial interface, the software for initializing the system's hardware, and the like use standard programming well known to those skilled in the art, and thus are described only in terms of their function rather in terms of their detailed implementation.

Reference should be made to FIGS. 1-4, and Appendices 1-8 while reading the following description. Appendices 1-8 contain pseudocode representations of the software subroutines relevant to the present invention.

TABLE 3______________________________________PSEUDOCODE APPENDICESAPPENDIX DESCRIPTION______________________________________1 HEARTBEAT/1 KHz INTERRUPT ROUTINE2 INTERRUPT ROUTINE WHICH RESPONDS TO RISING EDGE OF SIGNAL AT SELECTED FREQUENCY3 MAIN ROUTINE4 DIGIT --VERIFY ROUTINE5 TICK --ADJUST ROUTINE6 AVERAGE --ADJUST ROUTINE7 SEARCH --FREQ ROUTINE8 MINUTE --FRAMING ROUTINE9 START --UP ROUTINE10 LOCKON --VERIFY ROUTINE______________________________________

The pseudocode used in these appendices is, essentially, a computer language using universal computer language conventions. While the pseudocode employed here has been invented solely for the purposes of this description, it is designed to be easily understandable to any computer programmer skilled in the art. The computer programs in the preferred embodiment are written primarily in the assembly language for the (Hitachi model 6303) microprocessor used therein.

The following are some notes on the syntax of this pseudocode:

Comments. Comments, i.e., nonexecutable statements, begin with "--". All text on the rest of that line, after a "--", is a comment. Multiline Statements. Statements continue from line to line as needed. If Statement. The syntax used is: ______________________________________If - condition - optional commentblock of statements - optional commentElse optional commentblock of statements - optional commentEndifor:If - condition - optional commentblock of statements - optional commentElseif - condition - optional commentblock of statements - optional commentEndif______________________________________

HEARTBEAT Interrupt Routine (Appendix 1). Referring to FIG. 2, the clock includes a clock generator 62 that generates an interrupt signal on line 68, herein called the Heartbeat interrupt signal, 1000 times per second. Each Heartbeat interrupt signal causes the system to run the analog signal input routine shown in Appendix 1.

The Heartbeat interrupt routine is a nonmaskable interrupt (i.e., it cannot be disabled) that generates several internal clock values which are used by other routines for controlling the timing of various tasks. In particular, this routine maintains several second counters:

SEC=internal seconds value between 0 and 59 S.sub.-- =internal seconds units digit S.sub.-- 10=internal seconds decade digits and MINUTE and HOUR counters corresponding to the minute and hours of the internal timebase. This routine also updates several auxiliary counters, including CNT.sub.-- 1 which is updated once a minute and is equal to the amount of time since the most recent digit verification cycle began.

Clock Rate Adjustment. It is essential to the proper operation of the clock that the Heartbeat interrupt signal repeats once every millisecond, as precisely as possible. The problem is that the crystal oscillator 66 which controls the microprocessor 26 and provides the internal time base for the clock generator 62 can drift. In other words, while the oscillator 66 has a rated speed of 6.144 MHz, its actual speed will vary with temperature and age.

As described with reference to FIG. 2, the clock generator 62 contains a divider that generates one Heartbeat interrupt for every 1536 CPU cycles of the microprocessor 26.

The radio signal used to control the clock contains an extremely accurate 1 Hz "tick" signal that can be compared with the rate of the clock's oscillator. In particular, the internal clock called CNT.sub.-- MAIN is initially synchronized with the tick signal--so that CNT.sub.-- MAIN is equal to zero when the tick signal begins. Then, once each minute, the tick signal is compared with CNT.sub.-- MAIN. This comparison is measured in terms of the number of CPU cycles by which CNT.sub.-- MAIN has drifted from the tick signal.

If the internal oscillator 66 has become too fast, the CNT.sub.-- MAIN will wrap around to zero before the tick signal is detected. If the oscillator 66 is too slow, CNT.sub.-- MAIN will lag behind the tick signal. The rate of the Heartbeat signal is modified by changing the divisor in the clock generator 62 from 1536 to 1535 (if the oscillator is too slow) or 1537 (if the oscillator is too fast) for X milliseconds (i.e., X cycles of the CNT.sub.-- MAIN internal counter), where X is the number of CPU cycles by which CNT.sub.-- MAIN has drifted from the tick signal.

Synchronization of CNT.sub.-- MAIN with the tick signal is described in more detail below, with reference to Appendices 3, 5 and 6.

RISING EDGE Interrupt Routine (Appendix 2). This routine simply stores two values whenever the bandpass filter 60 passes a signal with a rising edge of sufficient energy to pass through the signal detector 64. The rising edge of the signal emanating from the detector 64 initiates the execution of this interrupt routine. While this interrupt routine is maskable (i.e., this routine is not run when the interrupt mode is set to OFF), this is not essential to the present invention.

The two values stored by the routine are: (1) the current value of the CPU's cyclecounter is stored in a first register, herein called Store.sub.-- CPU.sub.-- Value, and (2) a cycle counter called Store.sub.-- 100 HZ.sub.-- Cycles is incremented. The cycle counter is used to determine the duration of the 100 Hz square waves the radio time signal, and is also used in the initial fine tuning of internal millisecond timer CNT.sub.-- MAIN.

MAIN Routine (Appendix 3). Referring to FIG. 5, this procedure is used during normal operation, i.e., after a carrier frequency has been selected, and the initial fine tuning of the clock has been accomplished (boxes 200 and 202). Selection of a carrier frequency will be discussed below with reference to Appendix 7, and initial operation of the system after power up or a system reset is discussed below with reference to Appendix 9.

The MAIN routine runs continuously, one full loop per second, and processes the one bit of information contained in a single one second frame of the selected radio signal. See Table 1 for a list of the predefined signal formats used to encode each bit of information.

The first two steps of the main loop of the MAIN routine are to update the value being displayed by the clock (i.e., to transfer the internally generated clock value to the clock's display) (box 203), and to collect the radio signal data for one bit of data (box 204)

In general, the present invention uses only the 100 Hz component of the radio signal to determine the information content of each one second frame of the radio signal, and this one "bit of information" (i.e., symbol) in each one second frame can have only four different values. As shown in Table 1:

First second of each minute: no 100 Hz signal. Decade Marker (see FIG. 1): 0.77 seconds of 100 Hz Binary value of 0: 0.17 seconds of 100 Hz. Binary value of 1: 0.47 seconds of 100 Hz.

Referring to FIG. 3, the data bit is decoded by counting the number of 100 Hz cycles during each of four subsets of a one second time period. In FIG. 3 and Appendix 3 these four periods of time are called Buckets. The counting begins when the millisecond counter, CNT.sub.-- MAIN equals 70, and ends when the CNT.sub.-- MAIN equals 970. In the preferred embodiment, the count values in the four buckets are interpreted by a routine called BITVALUE as follows:

Minute Marker: all buckets have value.ltoreq.2. Binary 0: Bucket 1>7, all others.ltoreq.2. Binary 1: Bucket 1>7, Bucket 2>15, Bucket 3.ltoreq.2, Bucket 4.ltoreq.2 Dec Market: Bucket 1>7, Bucket 2>15, Bucket 3>15, Bucket 4.ltoreq.2 Noise: Bucket 4>2, and all otherwise undecoded bits (symbols)

The BITVALUE routine places the interpreted data into a circular buffer called the BIT BUFFER 104 which holds up to 256 seconds of data.

The next step of the main loop is to use the interpreted data from the BITVALUE routine for "minute framing" (box 206). "Minute framing" is the process of determining where each bit value received falls within the one minute signal frame shown in FIG. 1. While the minute framing process is described in more detail, in the section entitled "Minute Framing Routine", the basic method of the minute framing process is as follows.

The beginning of a new minute frame is denoted by a decade marker followed by a minute marker (i.e., one second with no 100 Hz signal). There are sixty possible locations of the minute marker. A 60-slot Minute Framing Buffer is used to accumulate scores for each possible location. When one location consistently looks like the minute marker, that position is denoted as the minute boundary and a flag called Minute.sub.-- Framed is set to TRUE.

However, just in case the detected minute boundary is wrongly selected, due to an unusual noise pattern in the radio signal being received, new scores are continually added to the Minute Framing Buffer and re-evaluated. If the initially selected minute boundary is found to be incorrect, the clock calls the carrier signal selection routine so see if a better carrier frequency can be found (box 202).

Once the radio signal has been "minute framed", the process of trying to verify the received data (box 208) is begun. Note that all of the data accumulated in the BIT BUFFER before the framing of the minute boundary is saved for use in the data verification process. Once the minute boundary has been determined, all of the data stored in the BIT BUFFER 104 is loaded into a data structure called the HISTORY BUFFER 106 (see FIG. 3) using the placement of the minute boundary to determine the meaning of each data value stored in the BIT BUFFER. Thus, even if the data in the BIT BUFFER begins in the middle of a minute frame, it still can be used in the digit verification process.

The HISTORY BUFFER 106 is a circular buffer which can tore up to 120 minutes of radio signal data. As shown in FIG. 3, for each minute of data, the HISTORY BUFFER 106 contains twelve slots, each for storing five seconds of radio data. Thus the raw decoded radio data is stored at locations in the HISTORY BUFFER corresponding to the data's location in a one minute time frame (shown in FIG. 1)--which indicates how that data is to be interpreted.

Referring to FIGS. 1 and 3, note that each five seconds of radio data contains one second of "marker" or blank data, followed by up to four seconds of time information. As shown in FIG. 3, the data is compacted so that each five seconds is stored as a single byte of data 108 where each of the four seconds of data with time information is stored a two bits: a first bit which indicates if the radio signal data was bad or good (i.e., undecodeable or decodeable), and a second bit which is equal to the bit's decoded value.

During normal operation, the data in the BIT BUFFER 104 is processed once every five seconds by re-encoding the data and storing it in the HISTORY BUFFER 106, and then calling the DIGIT VERIFY routine (box 208 in FIG. 5) to interpret and verify this data. However, after the minutes digit has been verified the clock attempts to verify a new digit once each second, thereby decreasing the time it will take to verify all of the digits in the received radio signal.

After calling the DIGIT VERIFY routine, if all of the digits in the time signal have been verified, the clock is said to have "locked on" to the broadcast timebase. However, there is a very small chance that, in spite of all the precautions taken, that the "verified" timebase is incorrect. A special routine, herein called the LOCKON VERIFY routine (box 210 in FIG. 5) is used to determine when to accept the verified timebase, and how to deal with a verified timebase that is inconsistent with a previously verified timebase. The LOCKON VERIFY routine is discussed in more detail below with reference to Appendix 10.

The remaining portion of the MAIN routine is used, between seconds 47 and 58 of each minute, to adjust the internal millisecond counter CNT.sub.-- MAIN so that it is as synchronized as possible with the clock tick in the radio signal (see box 212 in FIG. 5). Note that this portion of the MAIN routine is run between the 970th millisecond of each one second period, and the 70th millisecond of the next one second period.

The clock adjustment method will be discussed in more detail with reference to Appendices 5 and 6.

In addition, at this point in the MAIN ROUTINE, the routine checks (see boxes 212 and 214 in FIG. 5) to see if either the clock tick in the radio signal has faded or if the data in the radio has been undecodable for an extended period of time (e.g., 10 consecutive minutes). If so, MAIN ROUTINE calls the carrier signal selection routine (box 202 in FIG. 5) so see if a better carrier frequency can be found.

DIGIT VERIFICATION Routine (Appendix 4). The inventors have discovered that even if virtually every digit in the radio signal is partially corrupted by noise, it is still possible to accurately decode the time information in the radio signal with just a few minutes of data by decoding the data on a "bit by bit" basis, using the following method.

For each "value" to be decoded, such as the units digit of the minute value, there is provided a scoring or verification array 112-124, as shown in FIG. 4. The verification array contains one slot for every possible value of the selected digit or datum. Since the tens digit of the Days value can have ten different values, its array 120 has ten slots. The two digits for the Hours value have been combined, so the corresponding array has twenty-four slots (for values 0 through 23). The Daylight Savings bit can have only two values (0 or 1), and thus its digit verification array 124 has only two slots.

The basic "bit by bit" decoding method is to score each hypothetical value by incrementing each value in the digit verification array which is consistent with the value of the bit being decoded. Data bits which were undecodable are not scored. Also, data bits which look like position markers but are located where digit data should be, are not scored. Only received data which is stored in the HISTORY BUFFER as good data is scored.

Note that an important feature of the "bit by bit" decoding method is that the system can quickly recover from the effect of data bits which were improperly received - i.e., data bits interpreted as a 0 instead of a 1, or vice versa.

First Example. Taking D.sub.-- 10, the "days--tens" digit as an example, look at the "First Example of Digit Verification in Appendix 4). In this example, the data being carried by the radio signal is "0100", which represents a value of 2. However, the signal is noisy, and approximately one fourth of the bits have been corrupted. Bits which the system has determined are "undecodeable" are denoted with a value of 4. Bits which the system has interpreted as decodeable are denoted with their interpreted values: 0 and 1. However, both undecodeable bits and incorrectly decoded bits are denoted with an asterisk as an aid to using these charts.

The first row of the example assumes that this is the first data to be decoded, and that the verification array was cleared before the scoring process began. The first four bits of D.sub.-- 10 data contains three 0 bits, and one corrupted bit: 0400. The hypothetical value of 0 is given a score of 3 because three of the data bits are consistent with a value of 0. The hypothetical value of 1 is given a score of 2 because two of the data bits are consistent with a value of 1. The other hypothetical values are similarly scored.

For the moment, ignore the indication that "Zero.sub.-- Index=0".

Next, the array is evaluated by finding the difference .DELTA. between the value with the largest score and the value the next highest score. In this case .DELTA.=0. If the value of the difference .DELTA. equals or exceeds a specified threshold value, which typically has a value between 2 and 5, the value with the largest score is validated as being the proper value associated with the received data.

If the difference does not meet the specified threshold, the corresponding digit is not validated. As shown in this example, the next four bits of data: 0004 contains a "false zero". In any case, the scores for this data are added to the previous scores, and this process continues until the score for one value exceeds the next largest score by at least the specified threshold. In this particular example, it takes five minutes worth of data to determine and validate that the D.sub.-- 10 digit is equal to two (2).

Referring to FIG. 4 and the first page of Appendix 4, the data verification process is actually somewhat more complicated than shown in the first example. The complication is that the digits in the time value change over time. Thus, a digit that is now equal to 1 will eventually be equal to 2, and so on. To account for the progression of time, the verification arrays are used as circular buffers with the base of the array, called Zero.sub.-- Index, being adjusted in conjunction with the passing of time.

In particular, each digit array's Zero.sub.-- Index is decremented every X seconds, where X is the number of minutes between changes in the value of the digit. Also, the current value of X specifies the time at which the next less significant digit will roll over. Thus a Rollover counter is maintained for each type of digit to be verified (except for the minute-units digit, and the daylight savings indicator bit). The Rollover counters are each decremented once for each minute of radio signal data, as that data is processed. When a Rollover counter reaches zero the corresponding Zero.sub.-- Index is moved one position in the digit verification array, and the Rollover counter cycles back to its maximum value.

Note that, because each digit changes in value at time which depends on the current value of the next less significant digit, each digit cannot be validated until the previous (i.e., next less significant) digit is validated.

When a set of data bits are scored, the scores are added to the slot specified by the sum of the Zero.sub.-- Index and the raw data value, Modulo the number of values for the digit.

Second Example. The second example in Appendix 4 shows the operation of the Zero.sub.-- Index for the minute-units digit. In this example, the Zero.sub.-- Index is decremented, Modulo 10, once every minute. In the first minute the Zero.sub.-- Index is equal to zero. Thus the score values are added to the slots for each hypothetical value.

In the second minute the Zero.sub.-- Index has a value of 9, and the score values are added as follows:

SCORE=number of 0 and 1 bits consistent with Value Store SCORE in Verifying Array at (ZeroIndex+Value) Modulo #Values

In this example, the data is validated in three or four minutes, depending on the threshold value used, even though every single minute of the data contains one bit of undecodable data. As shown by this example, as long as the noise in the radio signal leaves a reasonable amount of the 100 Hz data uncorrupted, then there is a very high probability that the time information will still be decoded properly with a relatively small number of minutes of data.

As shown in Appendix 4, a certain amount of care needs to be taken to adjust the Zero.sub.-- Index values at the beginning of a new year. Also, the accumulated score values for the day-light savings indicator are limited to a small value so that changes in the status of this indicator can be properly decoded with a few minutes after its value in the radio signal has been changed.

After each digit is validated, a corresponding flag is set. When all of the digits have been validated a Time.sub.-- Available flag and a Lockon flag are set--indicating that the clock has locked onto a validated time value. In addition, after the minute units digit has been validated, a flag called the Verify Mode flag is set to "off line", which tells the MAIN ROUTINE to try to verify a new digit every second until all the digits have been verified.

Variable Threshold. The value of the threshold used in the preferred embodiment increases as a function of the amount of time that the clock has been trying to verify the received data. The rationale for this is that if it takes a very long time to validate all of the digits, the radio signal must be poor in quality and a high threshold should be used to decrease the chances of validating an incorrect time value. In the preferred embodiment, the initial threshold value used is 2, and this value is increased by one every five minutes until the threshold reaches a value of 6.

Post Validation Operation. Once all of the time information has been validated, the digit verification process is restarted by clearing all of the digit verification arrays and then decoding new information from the radio signal. Also, each time the clock verifies all of the digits, the clock uses the Lockon.sub.-- Verify routine (shown in Appendix 10) to determine if the newly verified digit values are consistent with previously verified digit values. Thus, if the radio signal information was improperly decoded, the Lockon.sub.-- Verify routine will find that the decoded values are inconsistent with other verified values, and the incorrect digit values will be rejected. The Lockon.sub.-- Verify routine is discussed in more detail below.

It should also be noted that the clock's internal counter continues to update the time even if the radio signal is lost and not recovered for a long period of time. The main problem with not having continued reception of the radio signal is that the clock value will eventually drift due to drift in the crystal oscillator's frequency. Also, the radio signal is needed for keeping up with leap seconds and changes in the daylight savings indicator.

INTERNAL CLOCK/TICK ADJUSTMENT Routine (Appendix 5). As alluded to above, the internal counters in the clock are adjusted once per minute so that they are synchronized with the tick signal (i.e., the 1000 or 1200 Hz signal) in the radio signal.

Referring to the MAIN routine (Appendix 3), the tick signal is sampled twelve times per minute, between seconds 47 and 58 of each minute, to adjust the internal millisecond counter CNT.sub.-- MAIN. Note that this portion of the MAIN routine is run between the 970th millisecond of each one second period, and the 70th millisecond of the next one second period.

In particular, it is assumed that the CNT.sub.-- MAIN counter has not drifted by more than 10 milliseconds or so. Thus, the system looks for the location of the tick signal inside a time window which begins at CNT.sub.-- MAIN 980 and ends at CNT.sub.-- MAIN 20 (i.e., twenty milliseconds before and after the beginning of a new second, using the clock's internal counter).

To locate the beginning edge of the tick signal, the bandpass filter 60 is set to 1000 Hz or 1200 Hz. Then, when CNT.sub.-- MAIN=980, the CPU cycle counter in the CPU 26 is reset to zero. When, and if, the tick signal is first detected, the Interrupt Routine described in Appendix 2 will store the value of the CPU cycle counter into a register herein called Store.sub.-- CPU.sub.-- Value.

At CNT.sub.-- MAIN 20, 20 milliseconds (30720 CPU cycles) are subtracted from the value in Store.sub.-- CPU.sub.-- Value, and the result is stored in the Tick Location array--an array which is used to store twelve such values collected during seconds 47 through 58 of each minute.

Twelve tick signals are sampled to increase the odds that at least a few of the values collected will be not significantly affected by noise. In the preferred embodiment, the system looks for four tick location values in the Tick Location array which are consistent with one another to within 1.05 milliseconds (1613 CPU cycles) and which vary from the current one second boundary by less than eight milliseconds (12288 CPU cycles). In other embodiments of the invention, the 1.05 milliseconds consistency requirement might be decreased to, say, 0.5 milliseconds and the maximum variance from the current one second boundary might be increased or decreased by several milliseconds.

If four such tick location values can be found, their values are averaged and the result is labelled ADJUST. The value of ADJUST is the number of CPU cycles by which the internal counter CNT.sub.-- MAIN is ahead of or behind the observed tick signal. If ADJUST is positive, the internal counter is

slowed down by one CPU cycle per millisecond for .vertline.ADJUST.vertline. milliseconds; if ADJUST is negative, the internal counter is sped up by one CPU cycle per millisecond for .vertline.ADJUST.vertline. milliseconds.

Since the Tick Adjust routine is run only once per minute, and there are 60,000 milliseconds in a minute, this method can adjust for all reasonable amounts of drift by the clock's oscillator 66.

If four consistent tick values cannot be found in the Tick Location array, this is indicative of a problem with the quality of the signal being received. A counter called the BadTick.sub.-- Cycles counter is used to count the number of consecutive minutes in which the tick signals are so poor that a tick adjustment cannot be performed. If this condition persists continuously for a predefined period of time, such as ten minutes, the SearchFreq routine is called (by the Main routine) to try to find a better signal frequency.

AVERAGE CLOCK DRIFT ADJUSTMENT Routine (Appendix 6). Another important aspect of the process of keeping the 0 internal counter CNT.sub.-- MAIN synchronized with the radio signal, is to keep track of the average drift of the CNT.sub.-- MAIN counter. Thus, every time the Tick Adjust routine adjusts the internal counter (see Appendix 5), the value of the adjustment is passed to the AVERAGE.sub.-- ADJUST routine. This long term drift tracking routine works as follows.

The routine maintains four clock adjustment accumulators: two current values, and two successor values. One set of values is kept for tracking the 1000 Hz tick signals, and another set is kept for tracking the 1200 Hz tick signals. Each accumulated adjustment value comprises two components: (1) the accumulated or net clock adjustment, in units of CPU clock cycles, and (2) length of time over which the adjustment has been accumulated.

The reason separate values are kept for the 1000 Hz and 1200 Hz tick signals is that these signals are broadcast from different locations (Fort Collins, Colo. and Kauai, Hi.) and each clock can be located different distances from these two broadcast locations. In some cases, the timing difference between the 1000 and 1200 Hz signals can be as much as 10 milliseconds.

Every minute, when an adjustment value is passed to this routine, the passing routine indicates which tick frequency was used, and also indicates whether the tick signal was of sufficient quality to be usable for adjusting the internal counter CNT.sub.-- MAIN. The adjustment value is added to both the Current and Successor adjustment values for the specified tick frequency, and the corresponding time values are incremented. Furthermore, if the adjustment accumulators for the other tick frequency are already in use (i.e., have nonzero values), then the adjustment value is also added to these accumulators.

The AVERAGE.sub.-- ADJUST routine computes an average clock adjustment value, called LONG.sub.-- ADJUST, whenever the tick signal for the current minute's data was of sufficient quality to be the tick signal is not usable, the system uses the LONG.sub.-- ADJUST value to adjust the internal counter's clock rate. Thus, if the internal counter has consistently needed to be sped up or slowed down, this average clock drift adjustment method will keep the internal clock in reasonably close synchronization with the radio signal's tick, even when the radio signal is to noisy to be usable for this purpose.

It should be noted that if the LONG.sub.-- ADJUST value is calculated using the Current accumulator for the tick frequency currently being used by the system.

Periodically, Which may be anywhere from once every other day to several times a day, the "Successor" accumulator values are copied into the Current"accumulators, and the Successor" accumulator values are set to zero. This transfer only happens when the Tick Adjust routine indicates that a good radio signal was received and that the internal counter has been adjusted in accordance with the received signal. The use of the Successor and Current accumulators assures that the LONG.sub.-- ADJUST values represent a fairly long term average clock drift value.

FREQUENCY SEARCHING Routine (Appendix 7). This routine is used to select a carrier frequency from the list of available frequencies. The first step in this routine is to reset all of the internal variables used for digit verification, minute framing, and for detecting faded tick signals or consistently undecodable data.

After the internal variables have been reset, all of the available carrier frequencies are scored on the basis of the quality of the 100 Hz signal component of each carrier, and the order of the carrier frequencies in the list is rearranged with the highest scoring frequencies at the top of the list.

Then, starting at the top of the list of available frequencies, a carrier frequency is selected and subjected to two tests: one which evaluates the 100 Hz component of this carrier frequency, and a second one which evaluates the tick (i.e., 1000 or 1200 Hz) signal component. A carrier frequency must pass both tests, otherwise the routine selects and tests the next frequency in the list of available frequencies.

The 100 Hz signal is evaluated, both for initial quality scoring purposes, and also for carrier frequency selection, as follows. The 100 Hz signal is "integrated" over a short period of time, such as four seconds. Using one hundred integration buckets, BUCKET.sub.-- 100 HZ(0 to 99), representing each 10 millisecond portion of a one second period of time, the number of 100 Hz cycles in each 10 millisecond time slot is integrated or accumulated over a short period of time, such as four seconds. If the 100 Hz signal does not yield a reasonably clear rising edge, the routine selects the next carrier frequency in the list of available frequencies, and reruns the 100 Hz evaluation test.

The quality of the rising edge is scored by calculating the correlation of the BUCKET.sub.-- 100 HZ data with an ideal rising edge. Every time that the 100 Hz component of a carrier frequency is tested, its current correlation score is used to determine the placement of the carrier frequency in the list of available frequencies--so that the frequencies with the best reception will be tested first.

If the rising edge of a square wave is clearly discernible from the integration buckets (i.e., if there is a strong correlation between an ideal square wave and the collected data), then the process continues by looking at the quality of the one second tick signals in the selected carrier frequency.

The tick signals are evaluated in a similar fashion, except that the integration is performed using 128 one millisecond time slots centered at thirty milliseconds before the rising edge of the 100 Hz signal (labelled ZeroLctn in Appendix 7). Also, the integration is typically performed for a somewhat longer period of time, such as ten seconds. Note that the tick signals each have a duration of only 5 milliseconds. Therefore, if the clock is receiving a good tick signal, at least four and no more than six of the integration buckets should have a value significantly greater than zero.

If the first one of the two tick frequencies (e.g., 1000 Hz) does not pass this test, then the second tick frequency is evaluated. If neither pass the test, the routine selects a new carrier frequency and reruns the frequency evaluation tests.

If a tick frequency does pass this integration test, then it is denoted as the TICK TYPE, and the internal millisecond counter CNT.sub.-- MAIN is synchronized with first rising edge of the tick signal.

The last step of the frequency searching routine is to reset the CNT.sub.-- 1 counter, which is used to vary the digit verification threshold used by the DIGIT VERIFY routine.

Note that even after the clock has been running for some time, it may lose reception of the radio signal and need to search for a new radio carrier frequency. Thus, if this is not the first time the clock has performed a frequency search, the long term clock drift routine (see Appendix 6) will be in operation, and the adjustment of the internal millisecond counter must be passed to that routine so that it can keep track of the clock drift during the period of time that the system was searching for a new carrier frequency.

MINUTE FRAMING Routine (Appendix 8). "Minute framing" is the process of determining where each bit value received falls within the one minute signal frame shown in FIG. 1.

The beginning of a new minute frame is denoted by a decade marker followed by a minute marker i.e., one second with no 100 Hz signal). There are sixty possible locations of the minute marker. Therefore a 60-slot Minute Framing Buffer is used to accumulate scores for each possible location.

In particular, all the slots of the Minute Framing Buffer (MFB) are initially set to a value of 40 hex. When a decade marker is followed by a minute marker (i.e., no 100 Hz signal for one second), the corresponding slot in the MFB is incremented. When a decade marker is followed by a data value of 0 or 1, the corresponding slot in the MFB is decremented, but not below zero.

When the slot in the MFB with the highest value has a value that is at least two more than the slot with the next highest value, the slot with the highest value corresponds with the minute boundary and a flag called Minute Framed is set to TRUE. Furthermore, the clock's internal counter is synchronized with this minute boundary.

However, just in case the detected minute boundary is wrongly selected, due to an unusual noise pattern in the radio signal being received, new scores are continually added to the Minute Framing Buffer and re-evaluated. If the initially selected minute boundary is wrong, the value in another slot of the MFB will eventually attain a value equal to or greater than the value in the MFB slot for the selected minute boundary. In the unlikely case that this happens, a flag called Minute Faded is set to TRUE and the clock calls the carrier signal selection routine so see if a better carrier frequency can be found.

START UP Routine (Appendix 9). When the system is first powered up or reset the computer performs the usual self diagnostic tests. Then it initializes the internal clock counters, and the long term clock drift arrays used by the drift adjustment routine (i.e., the AVERAGE ADJUST routine shown in Appendix 6).

The next step is to call the frequency search routine to find a radio carrier frequency. The frequency search routine also initially synchronizes the internal clock counters with the radio signal's one second time base. Note that this initialization does not determine the location of minute boundaries--i.e., does not determine the current value of the seconds portion of the current time value.

The last step of the start up procedure is to call the Main Routine.

LOCKON VERIFICATION Routine (Appendix 10). Once all of the time information has been validated by the DIGIT VERIFY routine, the LOCKON VERIFICATION routine is called to check the newly verified digit values with previously verified digit values. The primary purpose of the LOCK VERIFICATION routine is to prevent the clock's "output timebase" from being replaced with an erroneously verified time value.

This routine uses several variables for keeping track of the time values verified during each "lockon". GuessTimebase is the time value from the last lockon. OutputTimebase is the current value of the clock's internal timebase, and is also the timebase value which the clock shows to the outside world. In addition, there is an AlternateTimebase which is denotes any verified timebase value that is inconsistent with the OutputTimebase.

A confidence level variable C.sub.-- OUT is associated with a the OutputTimebase, and C.sub.-- ALT is the confidence level variable for the AlternateTimebase. In addition, there is a predefined maximum value Cmax (e.g., Cmax is equal to 8 in the preferred embodiment) for the confidence level variables. As will be understood by studying the LOCKON VERIFICATION routine shown in Appendix 10, Cmax need be only large enough to make the probability of replacing the OutputTimebase with an incorrect value vanishingly small.

Finally, there is a drift rate value MaxDriftRate which corresponds to the maximum drift rate of the clock's internal counters in the absence of a useable radio signal. Generally, this value should be somewhat greater than the actual maximum drift rate of the clock, and it is set to about 10 seconds per day in the preferred embodiment.

When this routine is called, the newly verified time value is stored in a variable called the Guess Timebase. Furthermore, all of the digit verification variables are cleared so that the digit verification process can start anew after the completion of this routine.

If this is the first time that the clock has "locked on" to the radio signal since being turned on or reset, the GuessTimebase is copied into the OutputTimebase, and the confidence level C.sub.-- OUT for the OutputTimebase is set equal to 1.

Thereafter, each time that the clock locks onto a timebase value, this GuessTimebase is checked for consistency with the OutputTimebase. In particular, the difference between the GuessTimebase and the OutputTimebase is compared with the maximum amount that the internal clock could have drifted since the last time that the value of the OutputTimebase was confirmed (i.e., found to be consistent with a GuessTimebase). If this difference is less than the maximum possible drift, the OutputTimebase is replaced with the GuessTimebase, and the confidence level C.sub.-- OUT of the Output-Timebase is incremented (but not above Cmax).

If the difference between the GuessTimebase and the Output-Timebase exceeds the maximum possible drift, then the GuessTimebase is compared with the AlternateTimebase.

If there is no previous AlternateTimebase, the AlternateTimebase is set equal to the GuessTimebase and its confidence level C.sub.-- ALT is set to 1.

If there is a previous AlternateTimebase, the difference between the GuessTimebase and the AlternateTimebase is compared with the maximum amount that the internal clock could have drifted since the last time that the value of the AlternateTimebase was confirmed (i.e., found to be consistent with a GuessTimebase). If this difference is less than the maximum possible drift, the confidence level C.sub.-- ALT of the AlternateTimebase is incremented (but not above Cmax).

Furthermore, if the increased C.sub.-- ALT value is greater than or equal to the confidence level C.sub.-- OUT of the OutputTimebase, this means that the OutputTimebase is probably incorrect and therefore the OutputTimebase is replaced with the GuessTimebase value. If increased C.sub.-- ALT value is not greater than C.sub.-- OUT, the AlternateTimebase is replaced with the GuessTimebase and the routine returns to the MAIN routine.

If the difference between the GuessTimebase and the AlternateTimebase is greater than the maximum possible drift, the GuessTimebase disagrees with both the OutputTimebase and the

AlternateTimebase. In this case, the confidence level C.sub.-- ALT of the AlternateTimebase is decremented, and if the resulting C.sub.-- ALT value is zero, the AlternateTimebase is replaced with the GuessTimebase and C.sub.-- ALT is set equal to 1.

In summary, the LOCKON VERIFICATION routine allows the current Output Timebase to be replaced with a newly verified timebase value only if the new value is consistent with the current Output Timebase value, or if the new value has been more consistently verified than the Output Timebase value.

Alternate Embodiments of the Present Invention In one variation of the preferred embodiment, the detector 64 (FIG. 2) in the preferred embodiment could be replaced with an analog to digital converter (ADC). As will be understood by those skilled in the art, the output of the ADC could be processed in a number of different ways to derive timing information regarding the pulse (100 Hz) and clock reference (1000/1200 Hz) components of the time-based radio signals.

In another variation of the preferred embodiment, the clock could include temperature measurement apparatus (such as a thermocouple) and corresponding software for correlating the average drift of the clock's internal counters with the measured temperature. Since the clock's internal oscillator's rate will generally vary with temperature, this variation of the average clock drift feature in the present invention may provide better clock drift prediction for applications with large temperature variations during short periods of time.

It should also be noted that many aspects and features of the present invention are applicable to the interpretation and decoding of many types of encoded time reference signals in addition to the NBS time-based radio signals used by the preferred embodiment. For example, the described mechanism for resynchronizing an internal counter with a time reference signal, for keeping track of the average drift of the internal counter, and then using that average drift to "trim" the internal counter between resynchronizations, could be advantageously used in a wide variety of clock systems.

While the present invention has been described with reference to a few specific embodiments, the description is illustrative of the invention and is not to be construed as limiting the invention. Various modifications may occur to those skilled in the art without departing from the true spirit and scope of the invention as defined by the appended claims. ##SPC1##

Claims

1. A radio signal controlled clock for keeping time in accordance with broadcast time-based radio signals, said clock comprising:

receiver means for receiving broadcast time-based radio signals at a specified carrier frequency, said radio signals containing encoded time information including a multiplicity of binary coded digits representing the current time;

processing means coupled to said receiver means for decoding the time information contained in said time-based radio signal, including:

data collecting means for decoding and storing the binary bits encoded in said tie-based radio signal; and

digit verification means for determining the digit values represented by said decoded binary bits, including scoring means for each of a multiplicity of said digits for scoring each potential value of said digit in accordance with the number of said decoded bits which are consistent with said potential value, and verifying means for verifying one of said potential digit values as the correct value when the score for said one potential digit value exceeds the scores for all of the other potential digit values by at least a specified threshold value;

and output means for generating a verified time signal corresponding to digit values verifying by said verifying means.

2. A radio signal controlled clock as set forth in claim 1, wherein said encoded time information in said time-based radio signals includes clock reference signals for demarking a predefined time period;

said processing means including:

oscillator means for generating a periodic signal; internal counter means for keeping track of the passage of time in accordance with said periodic signal generated by said oscillator means;

means for synchronizing said internal counter means with said clock reference signals, and for determining the amount said internal counter is adjusted each time said internal counter is synchronized with said clock reference signals;

and means for accumulating said adjustment amounts, and for determining the average adjustment made over a period of time;

said means for synchronizing further including means for periodically adjusting said internal counter in accordance with said average adjustment when said clock reference signals are not received by said receiver and whenever said clock reference signals are otherwise not available to said means for synchronizing;

whereby said internal counter means can be kept approximately synchronized with said clock reference signals even when said clock reference signals are not available.

3. A radio controlled clock as set forth in claim 1, wherein

said encoded time information in said time-based radio signals is arranged in accordance with a predefined format and includes marker information usable for determining the relative locations of said binary bits in said predefined format;

said data collecting means includes means for decoding and storing said binary bits while also decoding the marker information in said time-based radio signals and thereby determining the relative locations of said encoded bits in said predefined format;

said digit verification means includes means for using said binary bits decoded and stored by said data collecting means while decoding said marker information to determine the relative locations of said bits in said predefined format;

whereby said clock can collect data usable for digit verification even before decoding said marker information to determine the relative locations of said encoded bits in said predetermined format.

4. A radio signal controlled clock for keeping time in accordance with broadcast time-based radio signals containing encoded time information in accordance with a predefined format, said time information including clock reference signals for demarking a predefined time period; said clock comprising:

receiver means for receiving broadcast time-based radio signals at a specified carrier frequency;

processing means coupled to said receiver means for decoding the time information contained in said time-based radio signals, including:

oscillator means for generating a periodic signal;

internal counter means for keeping track of the passage of time in accordance with said periodic signal generated by said oscillator means;

means for synchronizing said internal counter means with said clock reference signals, and for determining the amount said internal counter is adjusted each time said internal counter is synchronized with said clock reference signals;

means for accumulating said adjustment amounts, and for determining the average adjustment made over a period of time;

said means for synchronizing further including means for periodically adjusting said internal counter in accordance with said average adjustment when said clock reference signals are not received by said receiver and whenever said clock reference signals are otherwise not available to said means for synchronizing;

whereby said internal counter means can be kept approximately synchronized with said clock reference signals even when said clock reference signals are not available.

5. A radio signal controlled clock for keeping time in accordance with broadcast time-based radio signals containing encoded time information in accordance with a predefined format, said time information including a multiplicity of binary coded digits representing the current time and marker information usable for determining the relative locations of said binary bits in said predefined format; said clock comprising:

receiver means for receiving broadcast time-based radio signals at a specified carrier frequency;

control means coupled to said receiver means for specifying the carrier frequency to be received by said receiver means, and for decoding the time information contained in said time-based radio signal, including:

data collecting means for decoding and storing the binary bits encoded in said time-based radio signal, including means for decoding and storing said binary bits while also decoding the marker information in said time-based radio signals and thereby determining the relative locations of said encoded bits in said predefined format; and

time information decoding means for generating a decoded time value by determining the values of said multiplicity of binary coded digits representing the current time using said decoded binary bits stored by said data collecting means, including means for using said binary bits decoded and stored while decoding said marker information to determine the relative locations of said bits in said predefined format;

and output means for generating a time signal corresponding to said decoded time value;

whereby said clock can collect data usable for time decoding even before decoding said marker information to determine the relative locations of said encoded bits in said predefined format.

6. A radio signal controlled clock for keeping time in accordance with broadcast time-based radio signals containing encoded time information in accordance with a predefined format, aid time information including a multiplicity of binary coded digits representing the current time and clock reference signals for demarking a predefined time period, said digits being encoded as a series of binary bits pulse width encoded using a first subchannel frequency of the broadcast radio signals, and said clock reference signals being encoded using a second subchannel frequency of the broadcast radio signals; said first subchannel frequency of the broadcast radio signals further including marker information usable for determining the relative locations of said encoded bits in said predefined format; said clock comprising:

receiver means for receiving broadcast time-based radio signals at a specified carrier frequency;

subchannel filter means coupled to said receiver means for selectively passing a specified frequency subchannel of the output signal generated by said receiver means;

control means for specifying the carrier frequency to be received by said receiver means, specifying the subchannel to be passed by said subchannel filter means, and for decoding the time information contained in the output of said subchannel filter means, including:

startup means for selecting a carrier frequency and for selecting said first subchannel frequency;

frequency evaluation means for evaluating whether the output of said subchannel filter means contains decodeable pulse width encoded bits;

data collecting means for decoding and storing the binary bits encoded in the output of said subchannel filter means, including means for decoding and storing said binary bits while also decoding the marker information in said first subchannel frequency to determine the relative locations of said encoded bits in said predefined format;

time information decoding means for generating a decoded time value by determining the values of said multiplicity of binary coded digits representing the current time using said decoded binary bits stored by said data collecting means, including means for using said binary bits decoded and stored while decoding said marker information to determine the relative locations of said bits in said predefined format;

and output means for generating a time signal corresponding to said decoded time value.

7. A radio signal controlled clock as set forth in claim 6, wherein said control means includes:

oscillator means for generating a periodic signal;

internal counter means for keeping track of the passage of time in accordance with said periodic signal generated by said oscillator means;

means for synchronizing said internal counter means with said clock reference signals, and for determining the amount said internal counter is adjusted each time said internal counter is synchronized with said clock reference signals;

and means for accumulating said adjustment amounts, and for determining the average adjustment made over a period of time;

said means for synchronizing further including means for periodically adjusting said internal counter in accordance with said average adjustment when said clock reference signals are not received by said receiver and whenever said clock reference signals are otherwise not available to said means for synchronizing;

whereby said internal counter means can be kept approximately synchronized with said clock reference signals even when said clock reference signals are not available.

8. A method of keeping time in accordance with broadcast time-based radio signals containing encoded time information in accordance with a predefined format, said time information including a multiplicity of binary coded digits representing the current time; the steps of the method comprising:

receiving broadcast time-based radio signals at a specified carrier frequency;

decoding the time information contained in said time-based radio signal, by decoding and storing the binary bits encoded in said time-based radio signal, and determining the digit values represented by said decoded binary bits;

said decoding step including the steps of separately verifying the correctness of each of a multiplicity of said digits by scoring each potential value of each said digit in accordance with the number of said decoded bits which are consistent with said potential value, and verifying one of said potential digit values as the correct value when the score for said one potential digit value exceeds the scores for all of the other potential digit values by at least a specified threshold value;

and generating a time signal corresponding to said verified digit values.

9. The method of claim 8, wherein said encoded time information in said time-based radio signals includes clock reference signals for demarking a predefined time period; said method further including the steps of:

generating a periodic signal;

generating an internal count value for keeping track of the passage of time in accordance with said periodic signal;

when said clock reference signals are available, synchronizing said internal counter means with said clock reference signals, and determining the amount said internal count value is adjusted each time said internal count value is synchronized with said clock reference signals;

accumulating said adjustment amounts, and determining the average adjustment made over a period of time;

periodically adjusting said internal count value in accordance with said average adjustment when said clock reference signals are not available;

whereby said internal count value can be kept approximately synchronized with said clock reference signals even when said clock reference signals are not available.

10. A radio signal controlled clock as set forth in claim 5, said time information decoding means including:

digit verification means for determining the digit values represented by said decoded binary bits, including scoring mans for each of a multiplicity of said digits for scoring each potential value of said digit in accordance with the number of said decoded bits which are consistent with said potential value, and verifying means for verifying one of said potential digit value as the correct value when the score for said one potential digit value exceeds the scores for all of the other potential digit values by at least a specified threshold value.

11. A radio signal controlled clock as set forth in claim 1, wherein said decoded digit values generated by said digit verification means comprise a verified time value, and said processing means includes lockon verifying means for selecting an output timebase value, including

first timebase means for storing a first timebase value and a first confidence value corresponding to the reliability of said first time base value, said first timebase value comprising the selected output timebase value;

second timebase means for storing a second timebase value and a second confidence value corresponding to the reliability of said second timebase value;

timebase updating means for updating said first and second timebase values, including:

timebase value updating means for storing the verified time value generated by said digit verification means in said first timebase means when said decoded time value is not inconsistent with said first timebase value, if any, and for storing said verified time value in said second timebase means when said decoded time value is inconsistent with said first timebase value and not inconsistent with said second timebase value, if any;

confidence updating means for (a) increasing said first confidence value relative to said second confidence value when said decoded time value is not inconsistent with said first timebase value, and (b) increasing said second confidence value relative to sad first confidence value when said decoded time value is inconsistent with said first timebase value and not inconsistent with said second timebase value; and

output timebase replacing means for replacing the timebase stored in said first timebase means with the timebase stored in said second timebase means when said second confidence value exceeds said first confidence level;

and said output means generates a time signal corresponding to said selected output timebase.

12. A radio signal controlled clock as set forth in claim 11, said confidence updating means including means for decreasing said first confidence value when said verified time value is inconsistent with said first timebase value and not inconsistent with said second timebase value.

13. A radio signal controlled clock as set forth in claim 11, said timebase value updating means including means for clearing said second timebase value and second confidence value stored by said second timebase means when said second confidence value exceeds said first confidence level;

said timebase value updating means for storing said verified time value in said second timebase means when said verified time value is inconsistent with said first timebase value and said second timebase value has been cleared.

14. A method of keeping time as set forth in claim 8, wherein said decoded digits generated by said decoding steps together comprise a verified time value, said method including locking onto a selected output timebase value, said locking step including the steps of:

storing a first timebase value and a first confidence value corresponding to the reliability of the said first timebase value, said first timebase value comprising the selected output timebase value;

storing a second timebase value and a second confidence value corresponding to the reliability of said second timebase value;

updating said first and second timebase values by:

replacing said first time value with said verified time value when said verified time value is not inconsistent with said first timebase value currently stored in said first timebase, if any, and replacing said second timebase value with said verified time value when said verified time value is inconsistent with said first timebase value and not inconsistent with said second timebase value, if any;

increasing said first confidence value relative to said second confidence value when said verified time value is not inconsistent with said first timebase value, and increasing said second confidence value relative to said first confidence value when said verified time value is inconsistent with said first timebase value and not inconsistent with said second timebase value; and

replacing said first timebase value with said second timebase value when said second confidence value exceeds said first confidence level;

and outputting an output timebase value corresponding to said first timebase value.

15. A method of keeping time as set forth in claim 14, said step of increasing said second confidence value including the step of decreasing said first confidence value when said verified time value is inconsistent with said first timebase value and not inconsistent with said second timebase value.

16. A method of keeping time as set forth in claim 14, said step of replacing said first timebase value with said second timebase value including the step of clearing said second timebase value and second confidence value when said second confidence value exceeds said first confidence level;

said method including the step of storing said verified time value as said second timebase value when said verified time value is inconsistent with said first timebase value and said second timebase value has been cleared by said clearing step.

17. A radio signal controlled clock for keeping time in accordance with broadcast time-based radio signals, said clock comprising:

receiver means for receiving broadcast time-based radio signals at a specified carrier frequency, said radio signals containing encoded time information including a multiplicity of binary coded digits representing the current time;

data collecting means for decoding and storing the binary bits encoded in said time-based radio signal;

time information decoding means for generating a decoded time value by determining the values of said multiplicity of binary coded digits representing the current time using said decoded binary bits stored by said data collecting means, including digit verification means for verifying said decoded

time value represented by said decoded binary bits and generating a verified time value;

lockon verifying means for selecting an output timebase value, including

first timebase means for storing a first timebase value and a first confidence value corresponding to the reliability of said first timebase value, said first timebase value comprising the selected output timebase value;

second timebase means for storing a second timebase value and a second confidence value corresponding to the reliability of said second timebase value;

timebase updating means for updating the values of said first and second timebase means, including:

timebase value updating means for storing the verified time value generated by said digit verification means in said first timebase means when said decoded time value is not inconsistent with said first timebase value, if any, and for storing said verified time value in said second timebase means when said decoded time value is inconsistent with said first timebase value and not inconsistent with said second timebase value, if any;

confidence updating means for (a) increasing said first confidence value relative to said second confidence value when said decoded time value is not inconsistent with said first timebase value, and (b) increasing said second confidence value relative to said first confidence value when said decoded time value is inconsistent with aid first timebase value and not inconsistent with said second timebase value; and

output timebase replacing means for replacing the timebase stored in said first timebase means with the timebase stored in said second timebase means when said second confidence value exceeds said first confidence level;

and output means for generating a time signal corresponding to said selected output timebase.

18. A radio signal controlled clock as set forth in claim 17, said confidence updating means including means for decreasing said first confidence value when said verified time value is inconsistent with said first timebase value and not inconsistent with said second timebase value.

19. A radio signal controlled clock as set forth in claim 17, said timebase value updating means including means for clearing said second timebase value and second confidence value stored by said second timebase means when said second confidence value exceeds said first confidence level;

said timebase value updating means for storing said verified time value in said second timebase means when said verified time value is inconsistent with said first timebase value and said second timebase value has been cleared.

20. A method of keeping time in accordance with broadcast time-based radio signals containing encoded time information in accordance with a predefined format, said time information including a multiplicity of binary coded digits representing the current time; the steps of the method comprising:

receiving broadcast time-based radio signals at a specified carrier frequency;

decoding and storing the binary bits encoded in said time-based radio signal;

generating a decoded time value by determining the values of said multiplicity of binary coded digits representing the current time using said decoded binary bits, verifying said decoded time value represented by said decoded binary bits, and generating a verified time value;

locking onto a selected output timebase value, said locking step including the steps of:

storing a first timebase value and a first confidence value corresponding to the reliability of the said first timebase value, said first timebase value comprising the selected output timebase value;

storing a second timebase value and a second confidence value corresponding to the reliability of said second timebase value;

updating said first and second timebase values by:

replacing aid first time value with said verified time value when said verified time value is not inconsistent with said first timebase value currently stored in said first timebase, if any, and replacing said second timebase value with said verified time value when said verified time value is inconsistent with said first timebase value and not inconsistent with said second timebase value, if any;

increasing said first confidence value relative to said second confidence value when said verified time value is not inconsistent with said first timebase value, and increasing said second confidence value relative to said first confidence value when said verified time value is inconsistent with said first timebase value and not inconsistent with said second timebase value; and

replacing said first timebase value with said second timebase value when said second confidence value exceeds said first confidence level;

and outputing an output timebase value corresponding to said first timebase value.

21. A method of keeping time as set forth in claim 20, said step of replacing said first timebase value with said second timebase value including the step of clearing said second timebase value and second confidence value when said second confidence value exceeds said first confidence level;

said method including the step of storing said verified time value as said second timebase value when said verified time value is inconsistent with said first timebase value and said second timebase value has been cleared by said clearing step.