Parallel acquisition of PN sequences in DS/SS systems

The authors investigate methods for the parallel acquisition of a PN sequence in a baseband direct sequence spread spectrum system. Four different schemes are considered: the optimal estimation scheme, the maximum-likelihood estimation scheme, a hypothesis-testing scheme that searches over all shifts, and a locally optimum detection scheme. Approximate expressions for the probability of error are derived for the first and last of these schemes and compared with the actual error probabilities obtained via Monte Carlo simulation. Monte Carlo simulation is also used to obtain the error probabilities of the other two schemes and the results for all the schemes are compared. Since the obvious methods of implementing a parallel acquisition scheme require large amounts of hardware or excessive computation, they outline a technique that can be used to reduce the amount of computation     

Performances of acquisition schemes for CDMA systems with complex signature sequences

This paper investigates the acquisition performance of code-division multiple-access communication systems using deterministic complex signature sequences. Unlike most earlier studies, performances are obtained in the presence of multiple user interference, and the results can be applied to complex as well as binary signature sequences. Two serial search acquisition schemes are considered. The first scheme assumes that there is no data in the reference user's signal until the acquisition is achieved. The second scheme allows data modulation in the reference user's signal during the acquisition process. Probability of detection and probability of false alarm of both schemes are obtained without using the Gaussian approximation. Instead, a discrete approximation of the probability density function of the MUI is used in performance evaluations. Numerical results are presented for example sets of Gold, 4-phase, and FZC sequences. They show that complex and binary sequences have comparable acquisition performances. Results also show significant degradation of acquisition performances as the number of users increases.     

PN acquisition and tracking performance in DS/CDMA systems withsymbol-length spreading sequences

Direct sequence spread spectrum code-division multiple-access (DS/CDMA) is receiving increasing attention for cellular communications systems. When the users are synchronized and special symbol-length sequences, such as Gold codes, are used, the mutual interference can be substantially reduced relative to a system with very long or purely random spreading sequences. It is shown that this approach degrades the performance of the code phase acquisition and tracking, however. This effect prevents the system from acquiring and tracking long before the data detection is affected by the multiuser interference     

Sequential acquisition of PN sequences for DS/SS communications:design and performance

The performance of sequential acquisition of m sequences, based on the sequential probability ratio test (SPRT), is studied. The authors consider a sliding correlator-type structure for the acquisition scheme, which the mean acquisition time is proportional to the average number of samples used for a synchronization test. Sequential acquisition requires the knowledge of the partial correlation of the pseudonoise (PN) sequence, however, as the partial correlation of an m sequence is difficult to model the authors propose an approximate upper bound. This is then piecewise linearized and used for designing the SPRT which is then compared to the fixed-dwell time technique, a scheme using the fixed sample size test. Numerical results show that the saving of acquisition time by the SPRT increases as the desired probabilities of errors and/or the input SNR decrease. Analytic results are verified by computer simulation     

Array processing for nonstationary interference suppression inDS/SS communications using subspace projection techniques

Combined spatial and time-frequency signatures of signal arrivals at a multisensor array are used for nonstationary interference suppression in direct-sequence spread-spectrum (DS/SS) communications. With random PN spreading code and deterministic nonstationary interferers, the use of antenna arrays offers increased DS/SS signal dimensionality relative to the interferers. Interference mitigation through a spatio-temporal subspace projection technique leads to reduced DS/SS signal distortion and improved performance over the case of a single antenna receiver. The angular separation between the interference and desired signals is shown to play a fundamental role in trading off the contribution of the spatial and time-frequency signatures to the interference mitigation process. The expressions of the receiver signal-to-interference-noise ratio (SINR) implementing subspace projections are derived, and numerical results are provided     

Rapid acquisition of PN signals for DS/SS systems using a phaseestimator

We propose a new scheme for rapid acquisition of PN signals in direct-sequence spread spectrum (DS/SS) systems by estimating the phase of the received PN signal with the use of an auxiliary signal. The auxiliary signal can be generated by a sum of the phase shifted PN signals. The phase of the incoming PN signal is estimated using the properties of cross correlation between the PN signal and the auxiliary signal. True phase alignment is detected using a conventional serial search scheme, where the initial phase of the local PN generators is set to a value obtained by the phase estimator. The performance of the proposed acquisition scheme is analytically evaluated in terms of the mean acquisition time. Numerical results show that the proposed scheme can achieve acquisition at least two times faster than the conventional scheme in the nominal operating condition     

Adaptive step-size algorithms for blind interference suppression inDS/CDMA systems

This paper develops adaptive step-size blind LMS algorithms and adaptive forgetting factor blind RLS algorithms for code-aided suppression of multiple access interference (MAI) and narrowband interference (NBI) in DS/CDMA systems. These algorithms optimally adapt both the step size (forgetting factor) and the weight vector of the blind linear multiuser detector using the received measurements. Simulations are provided to compare the proposed algorithms with previously studied blind RLS and blind LMS algorithms. They show that the adaptive step-size blind LMS algorithm and adaptive forgetting factor blind RLS algorithm field significant improvements over the standard blind LMS algorithm and blind RLS algorithm in dynamic environments where the number of interferers are time-varying     

PN code acquisition using signed-rank-based nonparametric detectorsin DS/SS systems

In this paper, signed-rank based nonparametric detectors are used for pseudonoise (PN) code acquisition in direct-sequence spread-spectrum (DS/SS) systems. We first derive the locally optimum rank (LOR) detector and then propose the locally suboptimum rank (LSR) and modified signed-rank (MSR) detectors using approximate score functions. We compare the single-dwell scheme without the verification mode using the proposed LSR and MSR detectors with that using the conventional squared-sum (SS) and modified sign (MS) detectors. From the simulation results, it is shown that the proposed LSR and MSR detectors perform better than the MS detector by about 2-3 dB and are nearly optimum     

直序扩频通信中码元同步的快速捕获

讨论基于软件无线电技术的直序扩频通信码元捕获的快速算法。利用PN序列尖锐的自相关特性,通过中频接收信号与本地匹配滤波器的循环相关完成码元捕获,给出了循环相关的两种快速算法,并分析了正确捕获概率及平均捕获时间。特别适用于信噪比较低、对设备体积及功耗限制严格的通信系统中     

Multiple-access interference-resistant acquisition for band-limitedCDMA systems with random sequences

The problem of estimating the propagation delay of a new user in a coded band-limited DS/CDMA system in the presence of multiple access interference (MAI) is considered. MAI-resistant acquisition schemes are developed for a general CDMA system without the constraint that the spreading sequences of the users repeat every symbol period. It is assumed that the spreading sequences and delays of the interfering users are known. However, knowledge of their amplitudes, which would need estimation, is not assumed, and their unreliable code-symbol estimates are not used. Under this scenario, acquisition schemes are derived based on the maximum-likelihood (ML) criterion. The performance of an approximation to the ML scheme is analyzed using Gaussian approximations and by assuming that the chip boundaries of the new user are known a priori. Simulations show that the analysis is reasonably accurate for parameters in the realm of practical interest     

Performance analysis of low processing gain DS/CDMA systems withrandom spreading sequences

The performance analysis of a RAKE receiver for low processing gain direct sequence code-division multiple access (DS/CDMA) systems is presented. The multipath interference effects, that have typically been assumed negligible or approximated as Gaussian noise, become significant for low processing gain systems. A scheme to accurately evaluate the multipath interference effects is proposed     

PN acquisition for DS/SS using a preloop parallel binary search phase estimator and a closed-loop selective search subsystem

An acquisition method of long pseudo-noise (PN) sequences in direct-sequence spread spectrum (DS/SS) systems is presented. The concurrent cross correlation of locally generated auxiliary signals with the incoming PN sequence produces binary search estimates leading to an initial approximation of the input signal's PN offset. The PN receiver then uses a closed-loop subsystem to determine the true offset of the incoming PN signal. New phase estimates are generated from successive corrections of likely errors in the binary search. The acquisition scheme's average acquisition time and its variance are analytically determined. Simulation results show that the proposed acquisition scheme is faster than the conventional serial receiver. A hybrid serial/parallel PN acquisition receiver is used for comparing the acquisition performance given similar hardware complexity. The hybrid receiver used the same number of parallel correlators as used in the proposed receiver's input phase estimator. Simulation results show that the proposed system provides an improved performance under normal operating conditions.     

Burst scheduling algorithms for SS/TDMA systems

Efficient algorithms that generate a detailed operation plan for satellite-switched time-division multiple access (SS/TDMA) systems are proposed. A burst time plan generation problem is analyzed and two algorithms for burst scheduling are presented. The first method is an algorithm based upon a bin pack problem. The other algorithm schedules new bursts while reassigning already scheduled bursts by a single machine scheduling model. These algorithms are shown to be applicable to practical systems operating with transponder hopping and multidestination bursts. Simulation results for a number of example problems are presented     

A "Rayleigh-ness" test for DS/SS code acquisition

Testing for statistical distribution has received increasing attention in signal processing for communications. Noncoherent receivers, based on correlation magnitude, are employed when the actual carrier phase of the received samples is unknown. This paper presents a new test, based on high-order statistics, to decide whether a real positive white series is a realization of a Rayleigh-distributed random process. Such a "Rayleigh-ness" test is based on a testing variable that measures the "Ricianity" of the series under investigation. That is, it estimates the possible presence of the mean of the complex Gaussian model generating both Rayleigh and Rice distributions. The asymptotic testing statistics have been derived as explicit functions of the higher order moments of the noise-plus-interference distribution. The performance of the Rayleigh-ness test has been analyzed in comparison with a conventional power detector. The devised test has application to noncoherent initial synchronization of the chip offset (code acquisition) in a symbol-length spreading sequence of direct-sequence code-division multiple-access systems. In such a case, the noise-plus-interference variance under the out-of-sync condition is much larger than the effective variance in the in-sync case. The obtained results evidence the robustness of the Rayleighness test, avoiding the severe performance degradation in the presence of large Gaussian and non-Gaussian noise, as well as multiuser interference in a downlink scenario.     

Code acquisition for DS/SS communications in non-Gaussian impulsive channels

In this letter, we propose a new detector for code acquisition systems in non-Gaussian noise channels. Modeling the acquisition problem as a hypothesis testing problem, a detector is derived for non-Gaussian, symmetric /spl alpha/-stable noise, based on the locally optimum detection technique. Numerical results show that the proposed detector can offer robustness and substantial performance improvement over the conventional schemes in non-Gaussian channels.     

Fault-tolerant schemes for parallel architectures

Fault-tolerance schemes for efficient implementation in parallel VLSI processors are discussed, and a modular approach for tree and mesh-structured architectures is described     

利用自适应滤波器实现扩频码的捕获

使用自适应滤波器对扩频信号进行扩频码捕获,不仅理论上是可行的,而且此方法还能够实现快速捕获,同时还可以对输入信号内的多种干扰信号起到抑制的作用。自适应滤波器法结构简单,易于实现;同时跟踪采用与捕获同一个支路,不需要额外硬件实现,从而节省硬件资源。自适应滤波器法扩频码捕获时,只需期望扩频码的周期与长度,并不期望码型与干扰信号的任何信息。在稳态时,此方法还具有对多径信号分集接收的潜力。     

Concatenated orthogonal/PN spreading sequences and theirapplication to cellular DS-CDMA systems with integrated traffic

In this paper, we investigate the application of the concatenated orthogonal/PN spreading scheme for a cellular direct sequence code-division multiple access (DS-CDMA) system with integrated traffic. The performance of the system is evaluated in terms of user capacity. In order to incorporate traffic with a wide range of source rates, line rates (adjusted data rates before spreading) have to be selected for transmission. For traffic with source rates higher than the line rate of concern, we propose the use of concatenated orthogonal/PN spreading sequences to subdivide a high rate stream into parallel line rate streams. Therefore, in this paper, we first analyze the properties of the concatenated orthogonal/PN spreading sequences. The results are used to evaluate their performance for homogenous voice traffic in various cellular mobile environments with multipath fading, lognormal shadowing, and path loss. Our results show that the proposed spreading scheme offers a significant improvement in the forward link capacity as compared to using the conventional nonconcatenated long PN sequence, especially if the multipath fading is Rician (e.g., microcellular and indoor picocellular systems). Incorporating the notion of line rate, we then evaluate the performance of a system with integrated voice and video traffic. Special emphasis is placed on the effect of line rate selection on the overall capacity which leads to the optimal selection of line rates     

多径信道下DS/SS码捕获T_(MA)性能分析

采用匹配滤波器(MF)扩频码捕获方案,以恒虚警率(CFAR)准则作为比较器门限设置准则,将平均捕获时间(TMA)作为衡量扩频码捕获性能的主要参数,通过将多径信道与单径信道环境下的TMA特性进行比较,分析了静态多径信道环境对DS／SS系统捕获性能的影响。     

Adaptive hybrid acquisition of PN sequences for DS/SScommunications

An adaptive hybrid scheme for pseudonoise code acquisition is presented for DS/SS communications. The basic idea of the scheme is to utilise the correlator outputs for estimating the background power level and apply the constant false alarm rate (CFAR) technique to our scheme. Some examples of CFAR design are given and their detection performances are compared