Code-timing synchronization in DS-CDMA systems using space-time diversity

The synchronization of a desired user transmitting a known training sequence in a direct-sequence (DS) asynchronous code-division multiple-access (CDMA) sys-tem is addressed. It is assumed that the receiver consists of an arbitrary antenna array and works in a near-far, frequency-nonselective, slowly fading channel. The estimator that we propose is derived by applying the maximum likelihood (ML) principle to a signal model in which the contribution of all the interfering compo-nents (e.g., multiple-access interference, external interference and noise) is modeled as a Gaussian term with an unknown and arbitrary space-time correlation matrix. The main contribution of this paper is the fact that the estimator makes eÆcient use of the structure of the signals in both the space and time domains. Its perfor-mance is compared with the Cramer-Rao Bound, and with the performance of other methods proposed recently that also employ an antenna array but only exploit the structure of the signals in one of the two domains, while using the other simply as a means of path diversity. It is shown that the use of the temporal and spatial structures is necessary to achieve synchronization in heavily loaded systems or in the presence of directional external interference.Peer ReviewedPostprint (published version

A novel maximal-length sequence synchronisation network

Spread Spectrum has become a popular digital modulation scheme in recent years. The advantages the scheme offers, at the expense of bandwidth, make it attractive in a multitude of commercial applications. The most common method, and the one of interest in this thesis, of generating Spread Spectrum is multiplying the data waveform by a wideband, digitally generated waveform. This is referred to as Direct Sequence Spread Spectrum. The characteristics of Spread Spectrum systems are determined by the spreading waveform. A common group of spreading waveforms, and the ones dealt with in this text, are the maximal-length sequences. These are a class of pseudorandom waveforms. Their properties include a two valued autocorrelation function with its maximum value at no code-phase offset. This allows for multiple access to a single resource and the suppression of multi-path interference as adjacent codes have little effect on each other. This same property requires that the receiver must accurately align its replica of the spreading waveform to the transmitted waveform in order to despread the received waveform and demodulate the data. Common methods of synchronisation use a two pronged solution. Firstly the correct code phase is determined. This is referred to as code acquisition. Secondly the clocking frequency of the received waveform must be resolved in order to precisely align the two sequences. This is referred to as code tracking. Receivers therefore tend to be complex and expensive. This thesis involved the investigation of two pseudo-noise synchronisation networks proposed by J .G. van de Groenendaal. These networks offered both code acquisition and tracking in a single robust loop. The investigation, done in co-operation with J..G. van de Groenendaal, persued two avenues. Firstly the loops were simulated. This method allows for the easy alteration of system parameters. Valuable insight into the loop dynamics can thus be gained. Secondly the loops were built on the bench. This allows for the practical confirmation of the results of the simulation. Both synchronisation loops were based on variations of the maximal likelihood phase detector. This phase detector is formed by taking the product of the first derivative with respect to time of the receiver's replica of the transmitted waveform and the received waveform. The initial investigation involved calculating the phase information generated by this phase discriminator for a variety of code-phase and frequency offsets. It was found that there were two stable points in the baseband Spread Spectrum search grid, a grid where a cell consists of a certain code-phase and frequency offset. These stable points existed at no frequency offset, which means that the loops should track the input frequency, and a one or no code-phase offset, which means that the loops should acquire either code-phase. A simple model where the novel synchronisation loop's conditions are represented by a 'ball' resting on the baseband Spread Spectrum search grid as expressed in terms of the integrated phase output of the maximal likelihood phase discriminator was developed. In this model the 'ball' will roll around the surface until one of the two stable points is entered. This describes quite accurately the paths the novel synchronisation loop does in fact take through the baseband Spread Spectrum search grid. The first loop is based directly on the maximal likelihood phase detector. The differentiator is thus in the feedback path of the loop. This results in the loop being unstable and parameter sensitive. Moving the differentiator into the input path, as in the second loop, resulted in a more stable loop. This loop therefore offered a complete, simple synchronisation solution. The novel synchronisation loop with the differentiator in the input path was found to operate at signal-to- noise ratios of -2 dB. Improvement of this signal-to-noise ratio does not offer any advantages in a Spread Spectrum environment as the loop needs to work in a coherent system where the radio frequency carrier must be resolved before the receiver's pseudo-noise sequence can be synchronised. A radio frequency carrier cannot be easily resolved at signal-to-noise ratios lower than O dB. The loop was further adapted to operate in the data environment. Under conditions of data modulation the received waveform is randomly inverted by the data. This results in the loop being driven out of lock. The phase discriminator's slope, having locked on a certain polarity, cannot track an input of the opposite polarity. The loop was adapted by including detection circuitry that would monitor the state of the receiver with respect to the incoming data waveform and alter the polarity of the of the discriminator's slope where necessary. During the prototyping of the loop on the bench certain implementations were investigated. These included the signed edge detector, a wideband low noise implementation of a square wave differentiator, and the synchronous oscillator, a form of injection locked oscillator. The loop was shown to achieve synchronisation. The novel synchronisation loop with the differentiator in the input path is thus capable of synchronising two maximal-length sequences in both code-phase and frequency

Multiuser detection in CDMA using blind techniques

Thesis (Master)--Izmir Institute of Technology, Electronics and Communication Engineering, Izmir, 2004Includes bibliographical references (leaves: 63-65)Text in English; Abstract: Turkish and Englishxiv, 69 leavesIn code division multiple access (CDMA) systems, blind multiuser detection (MUD) techniques are of great importance, especially for downlinks, since in practice, it may be unrealistic for a mobile user to know the spreading codes of other active users in the channel. Furthermore, blind methods remove the need for training sequences which leads to a gain in the channel bandwidth. Subspace concept in blind MUD is an alternative process to classical and batch blind MUD techniques based on principle component analysis, or independent component analysis (ICA) and ICA-like algorithms, such as joint approximate diagonalization of eigen-matrices (JADE), blind source separation algorithm with reference system, etc. Briefly, the desired signal is searched in the signal subspace instead of the whole space, in this type of detectors. A variation of the subspace-based MUD is reduced-rank MUD in which a smaller subspace of the signal subspace is tracked where the desired signal is contained in. This latter method leads to a performance gain compared to a standard subspace method. In this thesis, blind signal subspace and reduced-rank MUD techniques are investigated, and applied to minimum mean square error (MMSE) detectors with two different iterative subspace tracking algorithms. The performances of these detectors are compared in different scenarios for additive white Gaussian noise and for multipath fading channels as well. With simulation results the superiority of the reduced-rank detector to the signal subspace detector is shown. Additionally, as a new remark for both detectors, it is shown that, using minimum description length criterion in subspace tracking algorithm results in an increase in rank-tracking ability and correspondingly in the final performance. Finally, the performances of these two detectors are compared with MMSE, adaptive MMSE and JADE detectors

Acoustic indoor localization employing code division multiple access

Thesis (Master)--Izmir Institute of Technology, Electronics and Communication Engineering, Izmir, 2010Includes bibliographical references (leaves: 107-108)Text in English; Abstract: Turkish and Englishxvi, 160 69 leavesIndoor localization becomes a demand that comes into prominence day by day. Although extensively used outdoor location systems have been proposed, they can not operate in indoor applications. Hence new investigations have been carried on for accurate indoor localization in the last decade. In this thesis, a new indoor location system, that aims to locate an entity within an accuracy of about 2 cm using ordinary and inexpensive off-the-shelf devices, has been proposed and an implementation has been applied to evaluate the system performance. Therefore, time of arrival measurements of acoustic signals, which are binary phase shift keying modulated Gold code sequences using direct sequence spread spectrum technique, are done. Direct sequence-code division multiple access is applied to perform simultaneous accurate distance measurements and provides immunity to noise and interference. Two methods have been proposed for the location estimation. The first method takes the average of four location estimates obtained by trilateration technique. In the second method, only a single robust position estimate is obtained using three distances while the least reliable fourth distance measurement is not taken into account. The system performance is evaluated at positions from two height levels using two sets of variables determined by experimental results. The precision distributions in the work area and the precision versus accuracy plots depict the system performance for different sets of variables. The proposed system provides location estimates of better than 2 cm accuracy within 99% precision. Eventually, created graphical user interface provides a user friendly environment to adjust the parameters

Independent component analysis applications in CDMA systems

Thesis (Master)--Izmir Institute of Technology, Electronics and Communication Engineering, Izmir, 2004Includes bibliographical references (leaves: 56)Text in English; Abstract: Turkish and Englishxi, 96 leavesBlind source separation (BSS) methods, independent component analysis (ICA) and independent factor analysis (IFA) are used for detecting the signal coming to a mobile user which is subject to multiple access interference in a CDMA downlink communication. When CDMA models are studied for different channel characteristics, it is seen that they are similar with BSS/ICA models. It is also showed that if ICA is applied to these CDMA models, desired user.s signal can be estimated successfully without channel information and other users. code sequences. ICA detector is compared with matched filter detector and other conventional detectors using simulation results and it is seen that ICA has some advantages over the other methods.The other BSS method, IFA is applied to basic CDMA downlink model. Since IFA has some convergence and speed problems when the number of sources is large, firstly basic CDMA model with ideal channel assumption is used in IFA application.With simulation of ideal CDMA channel, IFA is compared with ICA and matched filter.Furthermore, Pearson System-based ICA (PS-ICA) method is used forestimating non-Gaussian multipath fading channel coefficients. Considering some fading channel measurements showing that the fading channel coefficients may have an impulsive nature, these coefficients are modeled with an -stable distribution whose shape parameter takes values close to 2 which makes the distributions slightly impulsive. Simulation results are obtained to compare PS-ICA with classical ICA.Also IFA is applied to the single path CDMA downlink model to estimate fading channel by using the advantage of IFA which is the capability to estimate sources with wide class of distributions

Performance of Bit Error Rate and Power Spectral Density of Ultra Wideband with Time Hopping Sequences.

This thesis focuses on several modulation methods for an ultra wideband (UWB) signal. These methods are pulse position modulation (PPM), binary phase shift keying (BPSK), on/off key shifting (OOK), and pulse amplitude modulation (PAM). In addition, time hopping is considered for these modulation schemes, where the capacity per time frame of time hopping PPM is studied using different spreading ratios. This thesis proves that with the addition of time hopping to all types of modulated UWB signals, the performance of power spectral density improves in all aspects, despite the increase of data per time frame. Note that despite the increase of data per frame, the bit error rate remains the same as standard non-time hopping UWB modulated signals

Narrowband Interference Suppression in Spread Spectrum Communication Systems

Of significant interest to the United States military is the ability of an enemy to deny or disrupt the operation of the Global Positioning System. To combat this threat the GPS JPO initiated the Tactical GPS AntiJam Technology project, which yielded a prototype Digital Excision Filter (DEF) to remove narrowband jammers. This research describes the work performed to get the DEF hardware operational and extends the previous research performed in this area. Comdisco\u27s Signal Processing Worksystem was used to examine the effect of the DEF on the probability of bit error. This research uses peak to average correlation value, probability of bit error, and percent jammer power removed to examine the performance of the DEF. Fourteen jamming scenarios are examined using CW, pulsed CW, and broadband noise jammers. The DEF effectively rejected all of the jammers except the broadband noise jammer. In scenarios other than the broadband noise jammer, the DEF removed over 98% of the jammer power. The bit error rate curves show that the DEF significantly enhanced the performance of the system in extreme jamming environments. The results presented in this research show that the DEF is a viable, robust option to remove narrowband interference

Novel low cost synchronisation network for spread spectrum systems

Spread Spectrum systems are found in many flavours, used in many applications and have existed since the early days of radio communications. The properties of spread spectrum do however place restrictions on the design, and often make the implementation expensive and complex. When using spread spectrum to provide a basic communications infrastructure, many factors need to be considered. These include supplying the appropriate technology at the right cost. To achieve this a trade-off against performance is often required. One of the more difficult aspects of Spread Spectrum design is the synchronisation of the spreading waveform. The primary characteristic of pseudonoise sequence synchronisation is the need for two levels of synchronisation namely acquisition (course synchronisation) and tracking (fine synchronisation). In these networks (the term network is used to describe a circuit or system throughout the thesis.) a decision is required to switch between the two synchronisation modes. The two layer structure of the typical pseudonoise sequence synchronisation network can increase the overall cost of spread spectrum systems. The objective of the research was therefore to find solutions to reduce the overall cost and complexity of the synchronisation network. The synchronisation structure should perform acquisition and tracking in a single structure, and thereby be low cost. To achieve the primary objective of this dissertation a. mixture of theory, simulations and practical implementation was used. The basis of the investigation was a time-variant spectral evaluation of pseudonoise sequences. It is shown that by multiplying a differentiated pseudonoise sequence with another pseudonoise sequence, useful information is obtained that can form the basis of a synchronisation network

An FFT-based acquisition scheme for DS-CDMA systems

This paper introduces an efficient acquisition/correlation technique for DS-CDMA systems using a frequency-domain approach employing TCH-based training blocks (Tomlison, Cercas and Hughes). The classical time-domain active acquisition technique is compared with the proposed passive matched-filter type frequency domain technique. Moreover using the fact that an N-point discrete Fourier transform (DFT) can be partitioned into M smaller DFTs, we present a procedure for simultaneous decoding/despreading and synchronization that switch between 16 bit-length and 256 bit-length cyclic codes thus providing code rate variability.info:eu-repo/semantics/acceptedVersio

IF-level signal-processing of GPS and Galileo Radionavigation signals using MATLAB/Simulink®: Including Effects of Interference and Multipath

Open-source GNSS simulator models are rare and somewhat difficult to find. Therefore, Laboratory of Electronics and Communications Engineering in the former Tampere University of Technology (and now Tampere University, Hervanta Campus) has took it upon itself to develop, from time to time, a free and open-source simulator model based on MATLAB/Simulink® for signal processing of a carefully selected set of GNSS radionavigation signals, namely, Galileo E1, Galileo E5, GPS L1, and GPS L5. This M.Sc. thesis is the culmination of those years which have been spent intermittently on research and development of that simulator model. The first half of this M.Sc. thesis is a literature review of some topics which are believed to be of relevance to the thesis’s second half which is in turn more closely associated with documenting the simulator model in question. In particular, the literature review part presents the reader with a plethora of GNSS topics ranging from history of GNSS technology to characteristics of existing radionavigation signals and, last but not least, compatibility and interoperability issues among existing GNSS constellations. While referring to the GNSS theory whenever necessary, the second half is, however, mainly focused on describing the inner-workings of the simulator model from the standpoint of software implementations. Finally, the second half, and thereby the thesis, is concluded with a presentation of various statistical results concerning signal acquisition’s probabilities of detection and false-alarm, in addition to signal tracking’s RMSE