Back to search

University of British Columbia

On the error analysis of correlation devices

Abstract

dc:description

The use of uniformly distributed auxiliary random noise in the polarity-coincidence correlator has been described in the past. It has the advantage of constructional simplicity. It also gives an unbiased and consistent estimate of the correlation function. In this thesis, the method of using auxiliary random noise is extended to the multi-level digital correlator. It is found that any random noise of which the characteristic function has periodic zeros can be used as an auxiliary noise, that uniformly distributed noise is a special case, and that quantizing the auxiliary random noise has the same effect as directly quantizing the input signals. The mean-square error of this modified digital correlator is analyzed in detail. It differs from the mean-square error of the direct correlator only by a term which is inversely proportional to the total number of samples taken, provided that the power spectrum of the auxiliary noise is wide enough. This additional error is the combined effect of sampling, quantizing and adding auxiliary noise. It can be reduced to any desired value by taking a larger number of samples, by using a higher sampling rate, or by quantizing more finely. For completeness, the mean-square errors of the digital correlator, the Stieltjes correlator and the modified Stieltjes correlator are also derived. The mean-square error of the modified polarity-coincidence correlator, which is a special case of the modified digital correlator, is compared with the error of the multi-level modified digital correlator. Despite its constructional simplicity, the modified polarity-coincidence has a much larger error than the multi-level correlator. A small increase in the number of quantization levels reduces the error considerably. The implementation of a modified digital correlator with coarse quantization is also considered. A fast direct multiplier is designed to obtain high operation speed. Finally, the use of pseudo-random noise as an auxiliary noise is discussed.

Degree

thesis:*
Name thesis:degree_name
Master of Applied Science - MASc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Electrical and Computer Engineering
Grantor dc:publisher
University of British Columbia
Year dc:date
1969

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Chang, Ke-yen

Rights

dc:rights
Statement dc:rights
  • For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/35360

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Chang, Ke-yen. On the error analysis of correlation devices. master's thesis, University of British Columbia, 1969. http://hdl.handle.net/2429/35360