Multiplex communications – Generalized orthogonal or special mathematical techniques – Fourier transform
Reexamination Certificate
1998-03-25
2002-03-26
Olms, Douglas (Department: 2661)
Multiplex communications
Generalized orthogonal or special mathematical techniques
Fourier transform
C370S342000, C375S140000, C375S130000
Reexamination Certificate
active
06363049
ABSTRACT:
BACKGROUND OF THE INVENTION
This invention relates generally to a pseudo noise code acquisition system for Code Division Multiple Access (“CDMA”) and Direct Sequence Spread Spectrum (DSSS) systems such as for use with a cellular communication device, and more particularly to an acquisition system which improves operation in both a white gaussian noise and frequency offset environment and which determines the signal to noise ratio (SNR) in order to determine when to stop the search process and to adjust the search rate.
Conventional acquisition systems use non-coherent addition of the partial correlation of the transmitted and received Pseudo Noise (PN) signal to mitigate the frequency offset effect during synchronization and acquisition. The primary function of synchronization in a spread spectrum communication system is to despread the pseudo noise (PN) code for demodulation of the received signal. This is accomplished by generating a local replica of the PN code in the receiver and then synchronizing the local PN signal to the PN signal which is superimposed on an incoming received signal. The process of synchronization is usually accomplished in two steps. The first step, called acquisition, consists of bringing the two codes into coarse time alignment within one code chip interval. The second step, called tracking, then takes over and continuously maintains the best possible waveform alignment between the superimposed PN signal and the locally generated PN signal by means of a feedback loop. The focus of the present invention is on the acquisition aspect of the synchronization system.
Because of the importance of synchronization (or acquisition), many schemes have been proposed utilizing various types of detector and decision strategies in different application areas. A common feature of most synchronization schemes is that the received signal and the locally generated signal are correlated first to produce a measure of similarity between the two. Second, this measure is compared to a threshold to decide if those signals are in synchronism. If synchronization is detected, the tracking loop takes over. If there is no synchronization, the acquisition procedure provides a change in the phase of the locally generated PN code and another correlation is attempted as part of a systematic search through all of the possible phases of the PN signal of the receiver.
The speed and accuracy of acquisition is one of the major factors that limits the performance of CDMA receivers. Initial code acquisition is generally the most difficult operation to be performed in any spread spectrum system because of system performance impairment factors such as low signal to noise ratio (SNR), frequency offset due to imperfection of the frequency generator (crystal oscillator), doppler frequency shift, and fading environment. This invention is primarily directed to improving acquisition speed and accuracy in low SNR and frequency offset environments.
The maximum likelihood approach is a conventional, and the most robust acquisition approach when dealing with an Additive White Gaussian Noise (AWGN) environment. However, for long PN codes with large processing gain, such as those used in spread spectrum systems, the complexity of the parallel implementation or the time to search the entire code space in a serial implementation is often prohibitive.
A second approach employs a serial search which is performed by linearly varying the time difference between PN code with a continuous decision process determining when synchronization is achieved. Such a system is also referred to in the literature as single dwell sliding acquisition system and is illustrated in FIG.
1
. Since the test for synchronization is based upon the crossing of a threshold, when compared with the serial maximum likelihood acquisition system (which requires a search of the entire spectrum) discussed earlier, this scheme trades off shorter acquisition time against reduced accuracy in detection of synchronization.
This conventional serial search (or algorithm) uses a predetermined fixed threshold for the detection of synchronization. However, as is known in the art, the best acquisition performance of the serial search approach (or system) can be obtained by using an optimal value for the threshold. In a practical communication environment, the optimal threshold is a function of signal to noise ratio (SNR) which may be different from one time and place to another.
In such a practical communication environment, an automatic level control for the determination of the decision threshold must be used for efficient operation of a direct sequence spread spectrum (DSSS) receiver. There are several articles published which have proposed automatic control for decision threshold, including U.S. Pat. No. 5,440,597, S. Chung and S. Czaja; S. Chung “A New Serial Search Acquisition Approach with Automatic Decision Threshold Control,” Proc. IEEE Inter. Conf. On VTC, P. 530-36, July 1995; S. G. Glisic, “Automatic Decision Threshold Level Control (ADTLC) In Direct Sequence Spectrum Systems Based on Matched Filtering,” IEEE Trans. on Commun., Vol. 36, P.519-28, April 1988; S. G. Glisic “Automatic Decision Threshold Level Control (ADTLC) In Direct Sequence Spread Spectrum Systems,” IEEE Trans. on Commun. P.187-92, February 1991, each of which are incorporated herein by reference. The third and fourth of these automatic threshold control algorithms exploit the characteristics of noise in the system by employing two parallel signal energy detectors. The noise characteristics are obtained by despreading a received signal by applying two time displaced versions of the local PN code to the two parallel signal detectors and choosing the smaller signal energy from two outputs of the detectors. These automatic threshold control algorithms thus use the instantaneous noise characteristics of a filtered version of noise statistics to control their decision threshold. These algorithms also require the optimization of design parameters based on the expected SNR or communication environment, and therefore are still not fully signal adaptive. The second of these automatic control algorithms is a signal adaptive algorithm, and uses real time SNR statistics by estimating real time noise and signal estimate and making decisions based on the SNR estimates. However, even this acquisition system fails to adequately address the problems of acquisition in a frequency offset environment to insure more reliable acquisition.
Thus, while many acquisition approaches have heretofore been known which address the problem of an Additive White Gaussian Noise (AWGN) environment, there are no known acquisition approaches which adequately address the problems encountered in a frequency offset environment. Thus, it would be beneficial to provide an acquisition approach which adequately addresses both the AWGN and frequency offset problems and improves over the performance of existing acquisition approaches in both the AWGN and frequency offset environments.
OBJECTS OF THE INVENTION
Accordingly, it is an object of the invention to provide an improved adaptive acquisition system for CDMA and spread spectrum systems.
Another object of the invention is to provide an improved adaptive acquisition system for CDMA and spread spectrum systems which can efficiently operate in a frequency offset environment.
A further object of the invention is to provide an improved adaptive acquisition system for CDMA and spread spectrum systems which will increase detection probability and reduce false alarm probability significantly, especially in a frequency offset environment.
Still another object of the invention is to provide an improved adaptive acquisition system for CDMA and spread spectrum systems which utilizes a Fourier Transform to aid in estimating the frequency offset and to thus improve the detection probability and reduce false alarm probability.
Still other objects and advantages of the invention will in part be obvious and will in part be apparent from the specification and the drawings.
SUMMARY
Kessler Gordon
Olms Douglas
Pizarro Ricardo M.
LandOfFree
Adaptive acquisition system for CDMA and spread spectrum... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Adaptive acquisition system for CDMA and spread spectrum..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive acquisition system for CDMA and spread spectrum... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2827298