404 research outputs found
A new ordering and grouping algorithm for the linear weighted group matched filter successive interference cancellation detector
A linear group-wise successive interference canceller in a synchronous code-division multiple-access system (CDMA) is considered in this paper. The proposed hybrid detector that combines successive and parallel cancellation techniques makes use of advantages offered by the two techniques. The convergence of the hybrid interference cancellation (HIC) detector is guaranteed by an adjustable parameter that depends upon the largest eigenvalue of the system's transition matrix. Since the largest eigenvalue is difficult to estimate, an upper bound is necessary for successful convergence. For this reason, a new upper bound for the maximum eigenvalue of the system's transition matrix was developed. Moreover, a new ordering and grouping algorithm that results in a higher convergence speed is proposed. Simulation results show that a significant improvement in performance is obtained using this technique
A new ordering and grouping algorithm for the linear weighted group matched filter successive interference cancellation detector
A linear group-wise successive interference canceller in a synchronous code-division multiple-access system (CDMA) is considered in this paper. The proposed hybrid detector that combines successive and parallel cancellation techniques makes use of advantages offered by the two techniques. The convergence of the hybrid interference cancellation (HIC) detector is guaranteed by an adjustable parameter that depends upon the largest eigenvalue of the system's transition matrix. Since the largest eigenvalue is difficult to estimate, an upper bound is necessary for successful convergence. For this reason, a new upper bound for the maximum eigenvalue of the system's transition matrix was developed. Moreover, a new ordering and grouping algorithm that results in a higher convergence speed is proposed. Simulation results show that a significant improvement in performance is obtained using this technique
Trickle-based interference cancellation schemes for CDMA systems
In this thesis, we introduce a novel approach to interference cancellation for code division multiple access uplink transmission. Several models combining principles of serial and parallel interference cancellation are discussed. The proposed scheme is derived from the analysis of these hybrid models and applies a user configuration algorithm (termed "trickle") in order to provide an improved bit-error-rate performance. The algorithm utilizes an adaptive matrix to compute the required configuration to be used for the subsequent interference cancellation stage. Bit-streaming, pipelined multiuser detection is employed and channel estimates are obtained using sample pilot data known at the receiver. We demonstrate that significant performance improvements can by achieved over various hybrid schemes. A reduced-complexity version of the trickle algorithm is also introduced where the processing delay is greatly reduced while maintaining similar performance. We present several numerical examples through which we demonstrate the efficacy of the proposed algorithms relative to existing interference cancellation algorithms
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
Transmission strategies for broadband wireless systems with MMSE turbo equalization
This monograph details efficient transmission strategies for single-carrier wireless broadband communication systems employing iterative (turbo) equalization. In particular, the first part focuses on the design and analysis of low complexity and robust MMSE-based turbo equalizers operating in the frequency domain. Accordingly, several novel receiver schemes are presented which improve the convergence properties and error performance over the existing turbo equalizers. The second part discusses concepts and algorithms that aim to increase the power and spectral efficiency of the communication system by efficiently exploiting the available resources at the transmitter side based upon the channel conditions. The challenging issue encountered in this context is how the transmission rate and power can be optimized, while a specific convergence constraint of the turbo equalizer is guaranteed.Die vorliegende Arbeit beschäftigt sich mit dem Entwurf und der Analyse von
effizienten Übertragungs-konzepten für drahtlose, breitbandige
Einträger-Kommunikationssysteme mit iterativer (Turbo-) Entzerrung und
Kanaldekodierung. Dies beinhaltet einerseits die Entwicklung von
empfängerseitigen Frequenzbereichs-entzerrern mit geringer Komplexität
basierend auf dem Prinzip der Soft Interference Cancellation Minimum-Mean
Squared-Error (SC-MMSE) Filterung und andererseits den Entwurf von
senderseitigen Algorithmen, die durch Ausnutzung von
Kanalzustandsinformationen die Bandbreiten- und Leistungseffizienz in Ein-
und Mehrnutzersystemen mit Mehrfachantennen (sog. Multiple-Input
Multiple-Output (MIMO)) verbessern.
Im ersten Teil dieser Arbeit wird ein allgemeiner Ansatz für Verfahren zur
Turbo-Entzerrung nach dem Prinzip der linearen MMSE-Schätzung, der
nichtlinearen MMSE-Schätzung sowie der kombinierten MMSE- und
Maximum-a-Posteriori (MAP)-Schätzung vorgestellt. In diesem Zusammenhang
werden zwei neue Empfängerkonzepte, die eine Steigerung der
Leistungsfähigkeit und Verbesserung der Konvergenz in Bezug auf
existierende SC-MMSE Turbo-Entzerrer in verschiedenen Kanalumgebungen
erzielen, eingeführt. Der erste Empfänger - PDA SC-MMSE - stellt eine
Kombination aus dem Probabilistic-Data-Association (PDA) Ansatz und dem
bekannten SC-MMSE Entzerrer dar. Im Gegensatz zum SC-MMSE nutzt der PDA
SC-MMSE eine interne Entscheidungsrückführung, so dass zur Unterdrückung
von Interferenzen neben den a priori Informationen der Kanaldekodierung
auch weiche Entscheidungen der vorherigen Detektions-schritte
berücksichtigt werden. Durch die zusätzlich interne
Entscheidungsrückführung erzielt der PDA SC-MMSE einen wesentlichen Gewinn
an Performance in räumlich unkorrelierten MIMO-Kanälen gegenüber dem
SC-MMSE, ohne dabei die Komplexität des Entzerrers wesentlich zu erhöhen.
Der zweite Empfänger - hybrid SC-MMSE - bildet eine Verknüpfung von
gruppenbasierter SC-MMSE Frequenzbereichsfilterung und MAP-Detektion.
Dieser Empfänger besitzt eine skalierbare Berechnungskomplexität und weist
eine hohe Robustheit gegenüber räumlichen Korrelationen in MIMO-Kanälen
auf. Die numerischen Ergebnisse von Simulationen basierend auf Messungen
mit einem Channel-Sounder in Mehrnutzerkanälen mit starken räumlichen
Korrelationen zeigen eindrucksvoll die Überlegenheit des hybriden
SC-MMSE-Ansatzes gegenüber dem konventionellen SC-MMSE-basiertem Empfänger.
Im zweiten Teil wird der Einfluss von System- und Kanalmodellparametern auf
die Konvergenzeigenschaften der vorgestellten iterativen Empfänger mit
Hilfe sogenannter Korrelationsdiagramme untersucht. Durch semi-analytische
Berechnungen der Entzerrer- und Kanaldecoder-Korrelationsfunktionen wird
eine einfache Berechnungsvorschrift zur Vorhersage der
Bitfehlerwahrscheinlichkeit von SC-MMSE und PDA SC-MMSE Turbo Entzerrern
für MIMO-Fadingkanäle entwickelt. Des Weiteren werden zwei Fehlerschranken
für die Ausfallwahrscheinlichkeit der Empfänger vorgestellt. Die
semi-analytische Methode und die abgeleiteten Fehlerschranken ermöglichen
eine aufwandsgeringe Abschätzung sowie Optimierung der Leistungsfähigkeit
des iterativen Systems.
Im dritten und abschließenden Teil werden Strategien zur Raten- und
Leistungszuweisung in Kommunikationssystemen mit konventionellen iterativen
SC-MMSE Empfängern untersucht. Zunächst wird das Problem der Maximierung
der instantanen Summendatenrate unter der Berücksichtigung der Konvergenz
des iterativen Empfängers für einen Zweinutzerkanal mit fester
Leistungsallokation betrachtet. Mit Hilfe des Flächentheorems von
Extrinsic-Information-Transfer (EXIT)-Funktionen wird eine obere Schranke
für die erreichbare Ratenregion hergeleitet. Auf Grundlage dieser Schranke
wird ein einfacher Algorithmus entwickelt, der für jeden Nutzer aus einer
Menge von vorgegebenen Kanalcodes mit verschiedenen Codierraten denjenigen
auswählt, der den instantanen Datendurchsatz des Mehrnutzersystems
verbessert. Neben der instantanen Ratenzuweisung wird auch ein
ausfallbasierter Ansatz zur Ratenzuweisung entwickelt. Hierbei erfolgt die
Auswahl der Kanalcodes für die Nutzer unter Berücksichtigung der Einhaltung
einer bestimmten Ausfallwahrscheinlichkeit (outage probability) des
iterativen Empfängers. Des Weiteren wird ein neues Entwurfskriterium für
irreguläre Faltungscodes hergeleitet, das die Ausfallwahrscheinlichkeit von
Turbo SC-MMSE Systemen verringert und somit die Zuverlässigkeit der
Datenübertragung erhöht. Eine Reihe von Simulationsergebnissen von
Kapazitäts- und Durchsatzberechnungen werden vorgestellt, die die
Wirksamkeit der vorgeschlagenen Algorithmen und Optimierungsverfahren in
Mehrnutzerkanälen belegen. Abschließend werden außerdem verschiedene
Maßnahmen zur Minimierung der Sendeleistung in Einnutzersystemen mit
senderseitiger Singular-Value-Decomposition (SVD)-basierter Vorcodierung
untersucht. Es wird gezeigt, dass eine Methode, welche die Leistungspegel
des Senders hinsichtlich der Bitfehlerrate des iterativen Empfängers
optimiert, den konventionellen Verfahren zur Leistungszuweisung überlegen
ist
Real-time Sound Source Separation For Music Applications
Sound source separation refers to the task of extracting individual sound sources from some number of mixtures of those sound sources. In this thesis, a novel sound source separation algorithm for musical applications is presented. It leverages the fact that the vast majority of commercially recorded music since the 1950s has been mixed down for two channel reproduction, more commonly known as stereo. The algorithm presented in Chapter 3 in this thesis requires no prior knowledge or learning and performs the task of separation based purely on azimuth discrimination within the stereo field. The algorithm exploits the use of the pan pot as a means to achieve image localisation within stereophonic recordings. As such, only an interaural intensity difference exists between left and right channels for a single source. We use gain scaling and phase cancellation techniques to expose frequency dependent nulls across the azimuth domain, from which source separation and resynthesis is carried out. The algorithm is demonstrated to be state of the art in the field of sound source separation but also to be a useful pre-process to other tasks such as music segmentation and surround sound upmixing
Iterative Detection for Overloaded Multiuser MIMO OFDM Systems
Inspired by multiuser detection (MUD) and the ‘Turbo principle’, this thesis deals with iterative interference cancellation (IIC) in overloaded multiuser multiple-input multiple-output (MIMO) orthogonal frequency division multiplexing (OFDM) systems.
Linear detection schemes, such as zero forcing (ZF) and minimum mean square error (MMSE) cannot be used for the overloaded system because of the rank deficiency of channel matrix, while the optimal approach, the maximum likelihood (ML) detection has high computational complexity. In this thesis, an iterative interference cancellation (IIC) multiuser detection scheme with matched filter and convolutional codes is considered. The main idea of this combination is a low complexity receiver. Parallel interference cancellation (PIC) is employed to improve the multiuser receiver performance for overloaded systems. A log-likelihood ratio (LLR) converter is proposed to further improve the reliability of the soft value converted from the output of the matched filter. Simulation results show that the bit error rate (BER) performance of this method is close to the optimal approach for a two user system. However, for the four user or more user system, it has an error floor of the BER performance. For this case, a channel selection scheme is proposed to distinguish whether the channel is good or bad by using the mutual information based on the extrinsic information transfer (EXIT) chart. The mutual information can be predicted in a look-up table which greatly reduces the complexity. For those ‘bad’ channels identified by the channel selection, we introduce two adaptive transmission methods to deal with such channels: one uses a lower code rate, and the other is multiple transmissions. The use of an IIC receiver with the interleave-division multiple access (IDMA) to further improve the BER performance without any channel selection is also investigated. It has been shown that this approach can remove the error floor.
Finally, the influence of channel accuracy on the IIC is investigated. Pilot-based Wiener filter channel estimation is used to test and verify how much the IIC is influenced by the channel accuracy
Constrained Linear and Non-Linear Adaptive Equalization Techniques for MIMO-CDMA Systems
Researchers have shown that by combining multiple input multiple output (MIMO) techniques with CDMA then higher gains in capacity, reliability and data transmission speed can be attained. But a major drawback of MIMO-CDMA systems is multiple access interference (MAI) which can reduce the capacity and increase the bit error rate (BER), so statistical analysis of MAI becomes a very important factor in the performance analysis of these systems. In this thesis, a detailed analysis of MAI is performed for binary phase-shift keying (BPSK) signals with random signature sequence in Raleigh fading environment and closed from expressions for the probability density function of MAI and MAI with noise are derived. Further, probability of error is derived for the maximum Likelihood receiver. These derivations are verified through simulations and are found to reinforce the theoretical results. Since the performance of MIMO suffers significantly from MAI and inter-symbol interference (ISI), equalization is needed to mitigate these effects. It is well known from the theory of constrained optimization that the learning speed of any adaptive filtering algorithm can be increased by adding a constraint to it, as in the case of the normalized least mean squared (NLMS) algorithm. Thus, in this work both linear and non-linear decision feedback (DFE) equalizers for MIMO systems with least mean square (LMS) based constrained stochastic gradient algorithm have been designed. More specifically, an LMS algorithm has been developed , which was equipped with the knowledge of number of users, spreading sequence (SS) length, additive noise variance as well as MAI with noise (new constraint) and is named MIMO-CDMA MAI with noise constrained (MNCLMS) algorithm. Convergence and tracking analysis of the proposed algorithm are carried out in the scenario of interference and noise limited systems, and simulation results are presented to compare the performance of MIMO-CDMA MNCLMS algorithm with other adaptive algorithms
Project OASIS: The Design of a Signal Detector for the Search for Extraterrestrial Intelligence
An 8 million channel spectrum analyzer (MCSA) was designed the meet to meet the needs of a SETI program. The MCSA puts out a very large data base at very high rates. The development of a device which follows the MCSA, is presented
- …