Compressive Sensing for Spread Spectrum Receivers

With the advent of ubiquitous computing there are two design parameters of wireless communication devices that become very important power: efficiency and production cost. Compressive sensing enables the receiver in such devices to sample below the Shannon-Nyquist sampling rate, which may lead to a decrease in the two design parameters. This paper investigates the use of Compressive Sensing (CS) in a general Code Division Multiple Access (CDMA) receiver. We show that when using spread spectrum codes in the signal domain, the CS measurement matrix may be simplified. This measurement scheme, named Compressive Spread Spectrum (CSS), allows for a simple, effective receiver design. Furthermore, we numerically evaluate the proposed receiver in terms of bit error rate under different signal to noise ratio conditions and compare it with other receiver structures. These numerical experiments show that though the bit error rate performance is degraded by the subsampling in the CS-enabled receivers, this may be remedied by including quantization in the receiver model. We also study the computational complexity of the proposed receiver design under different sparsity and measurement ratios. Our work shows that it is possible to subsample a CDMA signal using CSS and that in one example the CSS receiver outperforms the classical receiver.Comment: 11 pages, 11 figures, 1 table, accepted for publication in IEEE Transactions on Wireless Communication

Design and performance of CDMA codes for multiuser communications

Walsh and Gold sequences are fixed power codes and are widely used in multiuser CDMA communications. Their popularity is due to the ease of implementation. Availability of these code sets is limited because of their generating kernels. Emerging radio applications like sensor networks or multiple service types in mobile and peer-to-peer communications networks might benefit from flexibilities in code lengths and possible allocation methodologies provided by large set of code libraries. Walsh codes are linear phase and zero mean with unique number of zero crossings for each sequence within the set. DC sequence is part of the Walsh code set. Although these features are quite beneficial for source coding applications, they are not essential for spread spectrum communications. By relaxing these unnecessary constraints, new sets of orthogonal binary user codes (Walsh-like) for different lengths are obtained with comparable BER performance to standard code sets in all channel conditions. Although fixed power codes are easier to implement, mathematically speaking, varying power codes offer lower inter- and intra-code correlations. With recent advances in RF power amplifier design, it might be possible to implement multiple level orthogonal spread spectrum codes for an efficient direct sequence CDMA system. A number of multiple level integer codes have been generated by brute force search method for different lengths to highlight possible BER performance improvement over binary codes. An analytical design method has been developed for multiple level (variable power) spread spectrum codes using Karhunen-Loeve Transform (KLT) technique. Eigen decomposition technique is used to generate spread spectrum basis functions that are jointly spread in time and frequency domains for a given covariance matrix or power spectral density function. Since this is a closed form solution for orthogonal code set design, many options are possible for different code lengths. Design examples and performance simulations showed that spread spectrum KLT codes outperform or closely match with the standard codes employed in present CDMA systems. Hybrid (Kronecker) codes are generated by taking Kronecker product of two spreading code families in a two-stage orthogonal transmultiplexer structure and are judiciously allocated to users such that their inter-code correlations are minimized. It is shown that, BER performance of hybrid codes with a code selection and allocation algorithm is better than the performance of standard Walsh or Gold code sets for asynchronous CDMA communications. A redundant spreading code technique is proposed utilizing multiple stage orthogonal transmultiplexer structure where each user has its own pre-multiplexer. Each data bit is redundantly spread in the pre-multiplexer stage of a user with odd number of redundancy, and at the receiver, majority logic decision is employed on the detected redundant bits to obtain overall performance improvement. Simulation results showed that redundant spreading method improves BER performance significantly at low SNR channel conditions

TDRSS telecommunications system, PN code analysis

The pseudo noise (PN) codes required to support the TDRSS telecommunications services are analyzed and the impact of alternate coding techniques on the user transponder equipment, the TDRSS equipment, and all factors that contribute to the acquisition and performance of these telecommunication services is assessed. Possible alternatives to the currently proposed hybrid FH/direct sequence acquisition procedures are considered and compared relative to acquisition time, implementation complexity, operational reliability, and cost. The hybrid FH/direct sequence technique is analyzed and rejected in favor of a recommended approach which minimizes acquisition time and user transponder complexity while maximizing probability of acquisition and overall link reliability

Space-time coding for CDMA-based wireless communication systems

Thesis (Master)--Izmir Institute of Technology, Electronics and Communication Engineering, Izmir, 2002Includes bibliographical references (leaves: 72-75)Text in English; Abstract: Turkish and Englishx, 75 leavesMultiple transmit antennas giving rise to diversity (transmit diversity) have been shown to increase downlink (base station to the mobile) capacity in cellular systems.The third generation partnership project (3GPP) for WCDMA has chosen space time transmit diversity (STTD) as the open loop transmit diversity technique for two transmit antennas.On the other hand, the CDMA 2000 has chosen space time spreading (STS) and orthogonal transmit diversity (OTD) as the open loop transmit diversity.In addition to all the standardization aspects, proposed contributions such as space time coding assisted double spread rake receiver (STC-DS-RR) are exist.In this thesis, open loop transmit diversity techniques of 3GPP, CDMA 2000 and existing contributions are investigated.Their performances are compared as a means of biterror- rate (BER) versus signal-to-noise ratio (SNR)

Chip and Signature Interleaving in DS CDMA Systems

Siirretty Doriast

Generalized discrete Fourier transform with non-linear phase : theory and design

Constant modulus transforms like discrete Fourier transform (DFT), Walsh transform, and Gold codes have been successfully used over several decades in various engineering applications, including discrete multi-tone (DMT), orthogonal frequency division multiplexing (OFDM) and code division multiple access (CDMA) communications systems. Among these popular transforms, DFT is a linear phase transform and widely used in multicarrier communications due to its performance and fast algorithms. In this thesis, a theoretical framework for Generalized DFT (GDFT) with nonlinear phase exploiting the phase space is developed. It is shown that GDFT offers sizable correlation improvements over DFT, Walsh, and Gold codes. Brute force search algorithm is employed to obtain orthogonal GDFT code sets with improved correlations. Design examples and simulation results on several channel types presented in the thesis show that the proposed GDFT codes, with better auto and cross-correlation properties than DFT, lead to better bit-error-rate performance in all multi-carrier and multi-user communications scenarios investigated. It is also highlighted how known constant modulus code families such as Walsh, Walsh-like and other codes are special solutions of the GDFT framework. In addition to theoretical framework, practical design methods with computationally efficient implementations of GDFT as enhancements to DFT are presented in the thesis. The main advantage of the proposed method is its ability to design a wide selection of constant modulus orthogonal code sets based on the desired performance metrics mimicking the engineering .specs of interest. Orthogonal Frequency Division Multiplexing (OFDM) is a leading candidate to be adopted for high speed 4G wireless communications standards due to its high spectral efficiency, strong resistance to multipath fading and ease of implementation with Fast Fourier Transform (FFT) algorithms. However, the main disadvantage of an OFDM based communications technique is of its high PAPR at the RF stage of a transmitter. PAPR dominates the power (battery) efficiency of the radio transceiver. Among the PAPR reduction methods proposed in the literature, Selected Mapping (SLM) method has been successfully used in OFDM communications. In this thesis, an SLM method employing GDFT with closed form phase functions rather than fixed DFT for PAPR reduction is introduced. The performance improvements of GDFT based SLM PAPR reduction for various OFDM communications scenarios including the WiMAX standard based system are evaluated by simulations. Moreover, an efficient implementation of GDFT based SLM method reducing computational cost of multiple transform operations is forwarded. Performance simulation results show that power efficiency of non-linear RF amplifier in an OFDM system employing proposed method significantly improved

Performance of a space-time coded multicarrier CDMA system in frequency-selective Rayleigh channel.

Ph. D. University of KwaZulu-Natal, Durban 2014.The increasing demand for wireless services requires fast and robust broadband wireless communication for efficient utilisation of the scarce electromagnetic spectrum. One of the promising techniques for future wireless communication is the deployment of multi-input multi-output (MIMO) antenna system with orthogonal frequency division multiplexing (OFDM) coupled with multiple-access techniques. The combination of these techniques guarantees a much more reliable and robust transmission over the hostile wireless channel. This thesis investigates the performance of a multi-antenna space-time coded (STC) multi-carrier code-division multiple-access (MC-CDMA) system in a frequency-selective channel using Gold codes as spreading sequences. Spreading codes are known to be central to the performance of spread spectrum systems, STC MC-CDMA systems inclusive. Initial phase of this research work investigates multiple-access performance of spreading codes for the communication system. The performance of different sets of Gold codes for increasing number of interfering users for up to a thousand users and eight different code lengths, ranging from 31 to 4095-chip Gold codes, were considered. Simulation results show that odd-degree Gold codes give better bit-error-rate performance than even-degree Gold codes. Whereas the odd-degree codes exhibited relatively marginal loss in performance when the system was loaded, their even-degree counterparts degraded rapidly in performance, resulting in early emergence of an error floor, culminating in premature system saturation. Furthermore in this thesis, software simulations were carried to investigate the performance of a direct-sequence (DS) CDMA system in a flat-fading Rayleigh channel, and a multi-carrier (MC) CDMA system in a frequency-selective channel using different sets of Gold. The results showed that in a flat-fading channel, the Gold codes provide a constant coding gain close to that obtainable in a Gaussian channel. The results also showed that the impact of longer spreading codes was more pronounced for the MC-CDMA system in a frequency-selective channel as indicated by significant lowering of error floors. Also, frequency diversity associated with the use of longer codes coupled with multi-carrier modulation makes the MC-CDMA system resilient to multi-path effects. Further still, this thesis investigated the performance of a space-time block-coded (STBC) CDMA system in a flat-fading channel. Results showed that at low signal-to-noise ratio, the coding gain provided by the codes surpasses the diversity advantage provided by the use of the multiple antennas. The results also showed that coding gain between no-diversity link and its Gold-coded counterpart is the same as that between the transmit-diversity link and its Gold–coded counterpart. The independence of the diversity advantage provided by multiple transmit antennas and the coding gain obtainable from the use of the spreading sequences enables the prediction of the performance of composite space-time block-coded CDMA systems. Performance of a STBC OFDM system as well as a STBC MC-CDMA system in frequency-selective channel was also investigated. Results showed that the combination of diversity gain from the use of multiple antennas, coupled with coding gain provided by the Gold codes of the CDMA system, plus the diversity gain resulting from frequency diversity of multi-carrier transmission and the spectrum-spreading by the CDMA makes the composite STBC MC-CDMA system resilient to channel fading. This fact is particularly the case for long codes. For example, with reference to the OFDM transmission, the results showed that a 511-chip Gold-coded STC MC-CDMA system provided a factor of about 3,786 reduction in error floor

Channel estimation and signal enhancement for DS-CDMA systems

This dissertation focuses on topics of Bayesian-based multiuser detection, space-time (S-T) transceiver design, and S-T channel parameter estimation for direct-sequence code-division multiple-access (DS-CDMA) systems. Using the Bayesian framework, various linear and simplified nonlinear multiuser detectors are proposed, and their performances are analyzed. The simplified non-linear Bayesian solutions can bridge the performance gap between sub-optimal linear multiuser detectors and the optimum multiuser detector. To further improve the system capacity and performance, S-T transceiver design approaches with complexity constraint are investigated. Novel S-T receivers of low-complexity that jointly use the temporal code-signature and the spatial signature are proposed. Our solutions, which lead to generalized near-far resistant S-T RAKE receivers, achieve better interference suppression than the existing S-T RAKE receivers. From transmitter side, we also proposed a transmit diversity (TD) technique in combination with differential detection for the DS-CDMA systems. It is shown that the proposed S-T TD scheme in combination with minimum variance distortionless response transceiver (STTD+MVDR) is near-far resistant and outperforms the conventional STTD and matched filter based (STTD+MF) transceiver scheme. Obtaining channel state information (CSI) is instrumental to optimum S-T transceiver design in wireless systems. Another major focus of this dissertation is to estimate the S-T channel parameters. We proposed an asymptotic, joint maximum likelihood (ML) method of estimating multipath channel parameters for DS-CDMA systems. An iterative estimator is proposed to further simplify the computation. Analytical and simulation results show that the iterative estimation scheme is near-far resistant for both time delays and DOAs. And it reaches the corresponding CRBs after a few iterations

COSSAP simulation model of DS-CDMA indoor microwave ATM LAN

This thesis presents an original work in the area of designing and implementing a simulation testbed for modelling a high speed spread spectrum Asynchronous Transfer Mode (ATM) Local Area Network (LAN). The spread spectrum technique used in this LAN model is Direct Sequence Code Division Multiple Access (DS-CDMA). The simulation model includes at least a physical layer of such a LAN, embedded into the COSSAP1 simulation environment, and has been fully tested. All the newly developed building blocks are comprised of standard blocks from the COSSAP libraries or compatible user-built primitive blocks (only where it is absolutely necessary), and are flexible enough to allow the modification of simulation or model parameters; such as the number of signal channels, modulation method used, different spreading code sequences and so on. All these changes can be made with minimal effort. Another significant contribution made in this thesis is the extended research into evaluating the Bit Error Rate (BER) performance of different spread spectrum COMA coding schemes for an indoor microwave A1M LAN [8]. Different spread spectrum CDMA coding schemes are compared for their transmission error rate in Additive White Gaussian Noise (AWGN) channel with varying transmitted signal power and at different channel Signal to Noise Ratio (SNR) levels. Since a wireless microwave channel is very prone to transmission errors, a major contribution of the simulation testbed developed in this thesis is its use in the finding of an optimal physical layer transmission scheme with the best Bit Error Rate (BER) performance in an indoor environment