Run and Random--Walk for Binary Frequency Determination of Continuous Sinusoid.

This paper considers the determination of the frequency of a sinusoidal signal from its sampled values. A method is described by which the effect of the noise is reduced and the frequency is determined accurately. The method forms the sample set composed of four samples from the signal with unknown frequency, and the binary representation of the estimation is determined successively by varying the sampling frequency. However, the noise in the signal may produce an error. One means to eliminate the effect of the noise is to determine one bit of the binary number based on several sample sets. This paper proposes the following method to reduce the estimation error for the frequency due to the noise. The binary number is partitioned into the upper and lower bits. The upper bits are determined by the property of the rum, and the lower bits are determined by the property of the ramdom-walk. In either case, each bit is determined by several sample sets. By the evaluation based on the bit error rate, the accuracy is improved by combining the forementiomed methods, compared with the majority decision. A comprehensive evaluation was also made by simulation, indicating that the r.m.s. error can be reduced to 2 percent for the signal-to-noise ratio of 20 dB. [ABSTRACT FROM AUTHOR]