Adaptive interference suppression for DS-CDMA systems based on interpolated FIR filters with adaptive interpolators in multipath channels

In this work we propose an adaptive linear receiver structure based on interpolated finite impulse response (FIR) filters with adaptive interpolators for direct sequence code division multiple access (DS-CDMA) systems in multipath channels. The interpolated minimum mean-squared error (MMSE) and the interpolated constrained minimum variance (CMV) solutions are described for a novel scheme where the interpolator is rendered time-varying in order to mitigate multiple access interference (MAI) and multiple-path propagation effects. Based upon the interpolated MMSE and CMV solutions we present computationally efficient stochastic gradient (SG) and exponentially weighted recursive least squares type (RLS) algorithms for both receiver and interpolator filters in the supervised and blind modes of operation. A convergence analysis of the algorithms and a discussion of the convergence properties of the method are carried out for both modes of operation. Simulation experiments for a downlink scenario show that the proposed structures achieve a superior BER convergence and steady-state performance to previously reported reduced-rank receivers at lower complexity

Infinite Factorial Finite State Machine for Blind Multiuser Channel Estimation

New communication standards need to deal with machine-to-machine communications, in which users may start or stop transmitting at any time in an asynchronous manner. Thus, the number of users is an unknown and time-varying parameter that needs to be accurately estimated in order to properly recover the symbols transmitted by all users in the system. In this paper, we address the problem of joint channel parameter and data estimation in a multiuser communication channel in which the number of transmitters is not known. For that purpose, we develop the infinite factorial finite state machine model, a Bayesian nonparametric model based on the Markov Indian buffet that allows for an unbounded number of transmitters with arbitrary channel length. We propose an inference algorithm that makes use of slice sampling and particle Gibbs with ancestor sampling. Our approach is fully blind as it does not require a prior channel estimation step, prior knowledge of the number of transmitters, or any signaling information. Our experimental results, loosely based on the LTE random access channel, show that the proposed approach can effectively recover the data-generating process for a wide range of scenarios, with varying number of transmitters, number of receivers, constellation order, channel length, and signal-to-noise ratio.Comment: 15 pages, 15 figure

Contribution à la mise en oeuvre de récepteurs et de techniques d'estimation de canal pour les systèmes mobiles de DS-CDMA multi-porteuse

Ce mémoire traite du développement de récepteurs et de techniques déstimation de canal pour les systèmes mobiles sans fil de type DS-CDMA multi-porteuse. Deux problèmes principaux doivent être pris en compte dans ce cas. Premièrement, l'Interférence d'Accès Multiple (IAM) causée par d'autres utilisateurs. Deuxièmement, les propriétés des canaux de propagation dans les systèmes radio mobiles. Ainsi, dans la première partie du manuscrit, nous proposons deux structures adaptatives (dites détection séparée et détection jointe) pour la mise en oeuvre de récepteurs minimisant lérreur quadratique moyenne (MMSE), fondés sur un Algorithme de Projection Affine (APA). Ces récepteurs permettent de supprimer les IAM, notamment lorsque le canal d'évanouissement est invariant dans le temps. Cependant, comme ces récepteurs nécessitent les séquences d'apprentissage de chaque utilisateur actif, nous développons ensuite deux récepteurs adaptatifs dits aveugles, fondés sur un algorithme de type projection affine. Dans ce cas, seule la séquence d'étalement de l'utilisateur désiré est nécessaire. Quand les séquences d'étalement de tous les utilisateurs sont disponibles, un récepteur reposant sur le décorrélateur est aussi proposé et permet d'éliminer les IAM, sans qu'une période pour l'adaptation soit nécessaire. Dans la seconde partie, comme la mise en oeuvre de récepteurs exige léstimation du canal, nous proposons plusieurs algorithmes pour léstimation des canaux d'évanouissement de Rayleigh, variables dans le temps et produits dans les systèmes multi-porteuses. A cette fin, les canaux sont approximés par des processus autorégressifs (AR) d'ordre supérieur à deux. Le premier algorithme repose sur deux filtres de Kalman interactifs pour léstimation conjointe du canal et de ses paramètres AR. Puis, pour nous affranchir des hypothèses de gaussianité nécessaires à la mise en oeuvre d'un filtre optimal de Kalman, nous étudions la pertinence d'une structure fondée sur deux filtres H1 interactifs. Enfin, léstimation de canal peut ^etre vue telle un problème déstimation fondée sur un modèle à erreur- sur-les-variables (EIV). Les paramètres AR du canal et les variances de processus générateur et du bruit d'observation dans la représentation de léspace d'état du système sont dans ce cas estimés conjointement à partir du noyau des matrices d'autocorrélation appropriées.This dissertation deals with the development of receivers and channel estimation techniques for multi-carrier DS- CDMA mobile wireless systems. Two major problems should be taken into account in that case. Firstly, the Multiple Access Interference (MAI) caused by other users. Secondly, the multi-path fading of mobile wireless channels. In the first part of the dissertation, we propose two adaptive structures (called separate and joint detection) to design Minimum Mean Square Error (MMSE) receivers, based on the Affine Projection Algorithm (APA). These receivers are able to suppress the MAI, particularly when the fading channel is time-invariant. However, as they require a training sequence for every active user, we then propose two blind adaptive multiuser receiver structures based on a blind APA-like multiuser detector. In that case, only the knowledge of the spreading code of the desired user is required. When the spreading codes of all users are available, a decorrelating detector based receiver is proposed and is able to completely eliminate the MAI without any training. In the second part, as receiver design usually requires the estimation of the channel, we propose several training-based algorithms for the estimation of time-varying Rayleigh fading channels in multi-carrier systems. For this purpose, the fading channels are approximated by autoregressive (AR) processes whose order is higher than two. The first algorithm makes it possible to jointly estimate the channel and its AR parameters based on two-cross-coupled Kalman filters. Nevertheless, this filtering is based on restrictive Gaussian assumptions. To relax them, we investigate the relevance of a structure based on two-cross-coupled H1 filters. This method consists in minimizing the influence of the disturbances such as the additive noise on the estimation error. Finally, we propose to view the channel estimation as an Errors-In-Variables (EIV) issue. In that case, the channel AR parameters and the variances of both the driving process and the measurement noise in the state-space representation of the system are estimated from the null space of suitable correlation matrices

Lattice-structure based adaptive MMSE detectors for DS-CDMA systems.

Thesis (M.Sc.Eng.)-University of Natal, Durban, 2001.There has been significant interest in the research community on detectors for DS-CDMA systems. The conventional detector, which detects users ' data bits, by using a filter matched to the users' spreading codes, has two major drawbacks. These drawbacks are (1) its capacity is limited by multiple access interference (MAl) and (2) it suffers from the near-far problem. The remedy to these problems is to use a multiuser detector, which exploits knowledge of users ' transmission and channel parameters to mitigate MAl. Such detectors are called multi user detectors (MUD). A number of these detectors have been proposed in the literature. The first such detector is the optimal detector proposed by Verdu. Following Verdu's work a number of suboptimal detector were proposed. These detectors offer better computational complexity at the expense of the bit error rate performance. Examples of these detectors are the decorrelating detector, the minimum mean squared error detector (MMSE), the successive interference cancellation and parallel interference cancellation. In this thesis, we consider the adaptive DS-CDMA MMSE detector, where lattice-based filter algorithms are employed to suppress MAl. Most of the work in the literature has considered the implementation of this detector using the Least Mean Square (LMS) algorithm. The disadvantage of using the LMS algorithm to implement the MMSE detector is that the LMS algorithm converges very slowly. The main aims of this thesis are as follows. A review of the literature on MUD is presented. A lattice based MUD is then proposed and its performance evaluated using both simulation and analytical methods. The results obtained are compared with those of the LMSMMSE detector. From the results obtained the adaptive Lattice-MMSE detector is shown to offer good performance tradeoff between convergence results and BER results

Multiuser MIMO-OFDM for Next-Generation Wireless Systems

This overview portrays the 40-year evolution of orthogonal frequency division multiplexing (OFDM) research. The amelioration of powerful multicarrier OFDM arrangements with multiple-input multiple-output (MIMO) systems has numerous benefits, which are detailed in this treatise. We continue by highlighting the limitations of conventional detection and channel estimation techniques designed for multiuser MIMO OFDM systems in the so-called rank-deficient scenarios, where the number of users supported or the number of transmit antennas employed exceeds the number of receiver antennas. This is often encountered in practice, unless we limit the number of users granted access in the base station’s or radio port’s coverage area. Following a historical perspective on the associated design problems and their state-of-the-art solutions, the second half of this treatise details a range of classic multiuser detectors (MUDs) designed for MIMO-OFDM systems and characterizes their achievable performance. A further section aims for identifying novel cutting-edge genetic algorithm (GA)-aided detector solutions, which have found numerous applications in wireless communications in recent years. In an effort to stimulate the cross pollination of ideas across the machine learning, optimization, signal processing, and wireless communications research communities, we will review the broadly applicable principles of various GA-assisted optimization techniques, which were recently proposed also for employment inmultiuser MIMO OFDM. In order to stimulate new research, we demonstrate that the family of GA-aided MUDs is capable of achieving a near-optimum performance at the cost of a significantly lower computational complexity than that imposed by their optimum maximum-likelihood (ML) MUD aided counterparts. The paper is concluded by outlining a range of future research options that may find their way into next-generation wireless systems