Ant-Colony-Based Multiuser Detection for MC DS-CDMA Systems

In this contribution we present a novel ant colony optimization (ACO) based multi-user detector (MUD) designed for synchronous multi-carrier direct sequence code division multiple access (MC DSCDMA) systems. The operation of the ACO-based MUD is based on the behaviour of the ant colony in nature. The ACO-based MUD aims for achieving the same bit-error-rate (BER) performance as the optimum maximum likelihood (ML) MUD, without carrying out an exhaustive search of the entire MC DS-CDMA search space constituted by all possible combinations of the received multi-user vectors. We will demonstrate that the system is capable of supporting almost as many users as the number of chips in the spreading sequence, while searching only a small fraction of the entire ML search space. It will also be demonstrated that the number of floating point operations per second is a factor of 108 lower for the proposed ACO-based MUD than that of the ML MUD, when supporting K = 32 users in a MC DS-CDMA system employing 31-chip Gold codes as the T-domain spreading sequence

Low-complexity dominance-based Sphere Decoder for MIMO Systems

The sphere decoder (SD) is an attractive low-complexity alternative to maximum likelihood (ML) detection in a variety of communication systems. It is also employed in multiple-input multiple-output (MIMO) systems where the computational complexity of the optimum detector grows exponentially with the number of transmit antennas. We propose an enhanced version of the SD based on an additional cost function derived from conditions on worst case interference, that we call dominance conditions. The proposed detector, the king sphere decoder (KSD), has a computational complexity that results to be not larger than the complexity of the sphere decoder and numerical simulations show that the complexity reduction is usually quite significant

Non-Linear Fuzzy Receivers for DS-CDMA Communication System

Direct sequence-code division multiple access (DS-CDMA) technique is used in cellular systems where users in the cell are separated from each other with their unique spreading codes. In recent times DS-CDMA has been used extensively. These systems suffers from multiple access interference (MAI) due to other users transmitting in the cell, channel inter symbol interference (ISI) due to multipath nature of channels in presence of additive white Gaussian noise (AWGN). This thesis presents an investigation on design of fuzzy based receivers for DS-CDMA system. Fuzzy based receiver has been proposed to work as chip level based (CLB) receivers and also multi user detection (MUD) receivers. It is seen that fuzzy receiver is capable of providing performance close to optimal radial basis function (RBF) receivers and provide considerable computational complexity reduction. Extensive simulation studies demonstrate the performance of the fuzzy receivers and the performance have been compared with RAKE receiver, matched filter (MF) receiver, minimum mean square error (MMSE) receiver and RBF receiver

High Capacity CDMA and Collaborative Techniques

The thesis investigates new approaches to increase the user capacity and improve the error performance of Code Division Multiple Access (CDMA) by employing adaptive interference cancellation and collaborative spreading and space diversity techniques. Collaborative Coding Multiple Access (CCMA) is also investigated as a separate technique and combined with CDMA. The advantages and shortcomings of CDMA and CCMA are analysed and new techniques for both the uplink and downlink are proposed and evaluated. Multiple access interference (MAI) problem in the uplink of CDMA is investigated first. The practical issues of multiuser detection (MUD) techniques are reviewed and a novel blind adaptive approach to interference cancellation (IC) is proposed. It exploits the constant modulus (CM) property of digital signals to blindly suppress interference during the despreading process and obtain amplitude estimation with minimum mean squared error for use in cancellation stages. Two new blind adaptive receiver designs employing successive and parallel interference cancellation architectures using the CM algorithm (CMA) referred to as ‘CMA-SIC’ and ‘BA-PIC’, respectively, are presented. These techniques have shown to offer near single user performance for large number of users. It is shown to increase the user capacity by approximately two fold compared with conventional IC receivers. The spectral efficiency analysis of the techniques based on output signal-to interference-and-noise ratio (SINR) also shows significant gain in data rate. Furthermore, an effective and low complexity blind adaptive subcarrier combining (BASC) technique using a simple gradient descent based algorithm is proposed for Multicarrier-CDMA. It suppresses MAI without any knowledge of channel amplitudes and allows large number of users compared with equal gain and maximum ratio combining techniques normally used in practice. New user collaborative schemes are proposed and analysed theoretically and by simulations in different channel conditions to achieve spatial diversity for uplink of CCMA and CDMA. First, a simple transmitter diversity and its equivalent user collaborative diversity techniques for CCMA are designed and analysed. Next, a new user collaborative scheme with successive interference cancellation for uplink of CDMA referred to as collaborative SIC (C-SIC) is investigated to reduce MAI and achieve improved diversity. To further improve the performance of C-SIC under high system loading conditions, Collaborative Blind Adaptive SIC (C-BASIC) scheme is proposed. It is shown to minimize the residual MAI, leading to improved user capacity and a more robust system. It is known that collaborative diversity schemes incur loss in throughput due to the need of orthogonal time/frequency slots for relaying source’s data. To address this problem, finally a novel near-unity-rate scheme also referred to as bandwidth efficient collaborative diversity (BECD) is proposed and evaluated for CDMA. Under this scheme, pairs of users share a single spreading sequence to exchange and forward their data employing a simple superposition or space-time encoding methods. At the receiver collaborative joint detection is performed to separate each paired users’ data. It is shown that the scheme can achieve full diversity gain at no extra bandwidth as inter-user channel SNR becomes high. A novel approach of ‘User Collaboration’ is introduced to increase the user capacity of CDMA for both the downlink and uplink. First, collaborative group spreading technique for the downlink of overloaded CDMA system is introduced. It allows the sharing of the same single spreading sequence for more than one user belonging to the same group. This technique is referred to as Collaborative Spreading CDMA downlink (CS-CDMA-DL). In this technique T-user collaborative coding is used for each group to form a composite codeword signal of the users and then a single orthogonal sequence is used for the group. At each user’s receiver, decoding of composite codeword is carried out to extract the user’s own information while maintaining a high SINR performance. To improve the bit error performance of CS-CDMA-DL in Rayleigh fading conditions, Collaborative Space-time Spreading (C-STS) technique is proposed by combining the collaborative coding multiple access and space-time coding principles. A new scheme for uplink of CDMA using the ‘User Collaboration’ approach, referred to as CS-CDMA-UL is presented next. When users’ channels are independent (uncorrelated), significantly higher user capacity can be achieved by grouping multiple users to share the same spreading sequence and performing MUD on per group basis followed by a low complexity ML decoding at the receiver. This approach has shown to support much higher number of users than the available sequences while also maintaining the low receiver complexity. For improved performance under highly correlated channel conditions, T-user collaborative coding is also investigated within the CS-CDMA-UL system

Nonlinear receivers for DS-CDMA

The growing demand for capacity in wireless communications is the driving force behind improving established networks and the deployment of a new worldwide mobile standard. Capacity calculations show that the direct sequence code division multiple access (DS-CDMA) technique has more capacity than the time division multiple access technique. Therefore, most 3rd generation mobile systems will incorporate some sort of DS-CDMA. In this thesis DS-CDMA receiver structures are investigated from the view point of pattern recognition which leads to new DS-CDMA receiver structures. It is known that the optimum DS-CDMA receiver has a nonlinear structure with prohibitive complexity for practical implementation. It is also known that the currently implemented receiver in 2nd generation DSCDMA mobile handsets has poor performance, because it suffers from multiuser interference. Consequently, this work focuses on sub-optimum nonlinear receivers for DS-CDMA in the downlink scenario. First, the thesis reviews DS-CDMA, established equalisers, DS-CDMA receivers and pattern recognition techniques. Then the new receivers are proposed. It is shown that DS-CDMA can be considered as a pattern recognition problem and hence, pattern recognition techniques can be exploited in order to develop DS-CDMA receivers. Another approach is to apply known equaliser structures for DS-CDMA. One proposed receiver is based on the Volterra series expansion and processes the received signal at the chip rate. Another receiver is a symbol rate radial basis function network (RBFN) receiver with reduced complexity. Subsequently, a receiver is proposed based on linear programming (LP) which is especially tailored for nonlinearly separable scenarios. The LP based receiver performance is equivalent to the known decorrelating detector in linearly separable scenarios. Finally, a hybrid receiver is proposed which combines LP and RBFN and which exploits knowledge gained from pattern recognition. This structure has lower complexity than the full RBF and good performance, and has a large potential for further improvements. Monte-Carlo simulations compare the proposed DS-CDMA receivers against established linear and nonlinear receivers. It is shown that all proposed receivers outperform the known linear receivers. The Volterra receiver’s complexity is relatively high for the performance gain achieved and might not suit practical implementation. The other receiver’s complexity was greatly reduced but it performs nearly as well as an optimum symbol by symbol detector. This thesis shows that DS-CDMA is a pattern recognition problem and that pattern recognition techniques can simplify DS-CDMA receiver structures. Knowledge is gained from the DSCDMA signal patterns which help to understand the problem of a DS-CDMA receiver. It should be noted that from the large number of known techniques, only a few pattern recognition techniques are considered in this work, and any further work should look at other techniques. Pattern recognition techniques can reduce the complexity of existing DS-CDMA receivers while maintaining performance, leading to novel receiver structures

Performance Evaluation of Phase Optimized Spreading Codes in Non Linear DS-CDMA Receiver

Spread spectrum (SS) is a modulation technique in which the signal occupies a bandwidth much larger than the minimum necessary to send the information. A synchronized reception with the code at the receiver is used for despreading the information before data recovery. Bandspread is accomplished by means of a code which is independent of the data. Bandspreading code is pseudo-random, thus the spread signal resembles noise. The coded modulation characteristic of SS system uniquely qualifies it for navigation applications. Any signal used in ranging is subject to time/distance relations. A SS signal has advantage that its phase is easily resolvable. Direct-sequence (DS) form of modulation is mostly preferred over Frequency Hopping system (FH) as FH systems do not normally possess high resolution properties. Higher the chip rate, the better the measurement capability. The basic resolution is one code chip. Initially, some existing code families e.g. Gold, Kasami (large and smal..

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

Ant-Colony-Based Multiuser Detection for MC DS-CDMA Systems

In this contribution we present a novel ant colony optimization (ACO) based multi-user detector (MUD) designed for synchronous multi-carrier direct sequence code division multiple access (MC DSCDMA) systems. The operation of the ACO-based MUD is based on the behaviour of the ant colony in nature. The ACO-based MUD aims for achieving the same bit-error-rate (BER) performance as the optimum maximum likelihood (ML) MUD, without carrying out an exhaustive search of the entire MC DS-CDMA search space constituted by all possible combinations of the received multi-user vectors. We will demonstrate that the system is capable of supporting almost as many users as the number of chips in the spreading sequence, while searching only a small fraction of the entire ML search space. It will also be demonstrated that the number of floating point operations per second is a factor of 108 lower for the proposed ACO-based MUD than that of the ML MUD, when supporting K = 32 users in a MC DS-CDMA system employing 31-chip Gold codes as the T-domain spreading sequence

Advanced receivers for high data rate mobile communications

Improving the spectral efficiency is a key issue in the future wireless communication systems since the spectrum is a scarce resource. Both the number of users as well the demanded data rates are increasing all the time. Furthermore, in mobile communications the wireless link is required to be reliable even when the mobile is in a fast moving vehicle. Using Multiple-Input Multiple-Output (MIMO) antennas is a well known technique to provide higher spectral efficiency as well as better link reliability. Additionally, higher order modulation methods can be used to provide higher data rates. In order to benefit from these enhancements in practise, sophisticated signal processing methods as well as accurate estimates of time-varying wireless channel parameters are needed. This thesis addresses the problem of designing multi-antenna receivers in high data rate systems. The case of multiple transmit antennas is also considered. System specific features of High Speed Downlink Packet Access (HSDPA) which is part of 3rd generation (3G) Wideband Code Division Multiple Access (WCDMA) evolution are exploited in channel estimation methods and in MIMO receiver design. Additionally, complexity reduction methods for Minimum Mean Square Error (MMSE) equalization are addressed. Blind channel estimation methods are spectrally efficient, since no extra resources are needed for pilot signals. However, in mobile communications accurate estimates are needed also in fast fading channels. Consequently, semi-blind channel estimation methods where the receiver combines blind and pilot based channel estimation are an appealing alternative. In this thesis blind and semi-blind channel estimation methods based on knowledge of multiple spreading codes are derived. A novel semi-blind combining scheme for code multiplexed pilot signal and blind estimation is proposed. Another important factor in receiver design criteria is the structure of interference in the received signals. Interference mitigation techniques in MIMO systems have been shown to be potential methods for providing improved performance. A chip level inter-antenna interference cancellation method has been developed in this thesis for HSDPA. Furthermore, this multi-stage ordered interference canceler is combined with the semi-blind channel estimation scheme to enhance the system performance further.Langattomassa tiedonsiirrossa radiospektrin tehokas käyttö on tulevaisuuden suuria haasteita. Taajuuksia on käytössä vain rajoitetusti, kun taas käyttäjien määrä sekä vaaditut siirtonopeudet kasvavat jatkuvasti. Lisäksi langattomien yhteyksien on toimittava luotettavasti myös nopeasti liikkuvissa kulkuneuvoissa. Moniantennijärjestelmät, joissa on useita antenneita sekä tukiasemissa että päätelaitteissa mahdollistavat radiospektrin tehokkaamman käytön sekä parantavat yhteyksien laatua. Tiedonsiirtonopeutta voidaan myös kasvattaa erilaisilla modulaatiotekniikoilla. Hyötyjen saavutamiseksi käytännössä tarvitaan sekä kehittyneitä vastaanotinrakenteita että tarkkoja estimaatteja aikamuuttuvasta radiokanavasta. Tässä työssä on kehitetty vastaanotinrakenteita ja kanavan estimointimenetelmiä kolmannen sukupolven (3G) nopeiden datayhteyksien (HSPA) järjestelmissä. Työssä on johdettu menetelmiä, jotka hyödyntävät HSPA järjestelmien erikoispiirteitä tehokkaasti. Lisäksi on kehitetty laskennallisesti tehokkaita menetelmiä vastaanottimien signaalinkäsittelyyn. Ns. sokeat menetelmät mahdollistavat taajuuskaistan tehokkaan käytön, koska ne eivät vaadi tunnettuja harjoitussignaaleja. Mobiileissa tietolikennejärjestelmissä radiokanava saattaa kuitenkin muuttua hyvin nopeasti, jonka vuoksi kanavan estimoinnissa on tyypillisesti hyödynnetty tunnettua pilottisignaalia. Yhdistämällä pilottipohjainen ja sokea kanavaestimointimenetelmä, voidaan saavuttaa molempien menetelmien edut. Tässä työssä kehitettiin sokeita kanavaestimointimenetelmiä, jotka hyödyntävät useita tunnettuja hajoituskoodeja. Sokean ja koodijakoiseen pilottisignaaliin pohjautuvien kanavan estimaattien yhdistämiseksi kehitettiin uusi menetelmä. Signaalin laatua ja siten vastaanottimen suorituskykyä voidaan langattomissa järjestelmissä parantaa vaimentamalla interferenssiä eli häiriöitä. Vastaanottimen toimintaa voidaan tehostaa oleellisesti, jos häiriösignaalin rakenne tunnetaan. Käytettäessä useampaa lähetysantennia HSPA järjestelmissä vastaanotetussa signaalissa olevia häiriötä voidaan kumota usealla eri tasolla. Tässä työssä on kehitetty chippitasolla häiriöitä kumoava vastaanotinrakenne, joka hyödyntää HSPA järjestelmän ominaisuuksia. Vastaanottimen suorituskykyä on edelleen parannettu yhdistämällä se aiemmin esitettyyn puolisokeaan kanavan estimointimenetelmään.reviewe