Research Of Cross-Correlation Algorithm Based On Single-bit Signal

Cross-correlation method applied in radar, GPS and other ranging and positioning in a wide range of fields, but the larger the conventional cross-correlation algorithm computation, requires high-cost digital signal processing capabilities. This thesis uses a new correlation algorithm, the ultrasonic analog signal through a comparator conversion for single-bit signal correlation operation, significantly reduce the amount of computation and reduce the demand for hardware.According to the ultrasonic ranging system, through the operation process analysis of traditional cross-correlation algorithm, find out the main factors leading to the pulse compression signal cross-correlation calculation amount is large, targeted measures, namely uses the computation of single-bit signal processing method to reduce the algorithm. The principle of this method is the orginal pulse signals were quantified by a comparator, thus obtains the single bit signal, single bit signal can be by logical operation to replace the cross-correlation operation convolution operation, single bit signal to the input signal of discrete FuLiye transform in DFT and kernel function product and add operations into only addition operations, which can make the cross-correlation computation significantly lower. In addition, signal propagation in the medium mixed with noise affect the measurement accuracy, the cross-correlation calculation process must be de-noising operations, which need to study single-bit filtering algorithm and computation time, aiming at high-frequency oscillatory system uses the moving average filter for denoising, studied single-bit signal filtering algorithms denoising effect and computation time.Using MATLAB simulation experiments comparing the cross-correlation calculation for single-bit signal cross correlation computing and multi-bit signal, Doing simulation experiments of the single-bit signal denoising algorithm to the moving average filter. Through theoretical analysis and simulation comparison experiments to verify a single-bit signal cross-correlation algorithm correctness and effectiveness, verification moving average filter single-bit signal denoising effect and computation time.