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

Esquemas de pré-codificação IA com IB-DFE para sistemas MC-CDMA

Mestrado em Engenharia Eletrónica e TelecomunicaçõesTo achieve high bit rates, needed to meet the quality of service requirements of future multimedia applications, multi-carrier code division multiple access (MC-CDMA) has been considered as a candidate air-interface. Interference alignment (IA) is a promising technique that allows high capacity gains in interfering channels. On the other hand, iterative block decision feedback equalization (IB-DFE) based receivers can efficiently exploit the inherent space-frequency diversity of the MIMO MC-CDMA systems. In this thesis we proposed an IA precoding at the transmitter with IB-DFE based processing at the receiver for MC-CDMA systems. The IA precoding is applied at chip level instead of the data symbols level, as in the conventional IA based systems. The receiver is designed in two steps: first the equalizers based on zero forcing (ZF) or minimum mean square error (MMSE) are used to remove the aligned users´ interference. Then and after a whitening noise process, an IB-DFE based equalizer is designed to remove both the residual inter-user aligned and inter-carrier interferences. The results have shown that the obtained performance is very close to the one obtained by the optimal matched filter, with few iterations at the receiver side.Para atingir maiores ritmos de transmissão, as futures aplicações multimédia necessitam de atingir a qualidade de serviço necessária. Para isso, o multi-carrier code division multiple access (MC-CDMA) tem sido apontado como um forte candidato para interface ar dos futuros sistemas celulares. O Interference Alignment (IA) ou alinhamento de interferência é uma técnica promissora que permite ter altos ganhos de capacidade em canais com interferência. Por outro lado, temos receptores baseados no conceito iterative block decision feedback equalization(IB-DFE) que conseguem tirar partido, de uma forma eficiente, da inerente diversidade espaço-frequência dos sistemas MIMO MC-CDMA. Nesta dissertação é implementada uma pré-codificação baseada no conceito de IA considerando três transmissores (ou estações base) juntamente, com um processamento IB-DFE no receptor para sistemas MC-CDMA.A pré-codificação é aplicada ao nível de chip em vez de ser aplicado ao nível dos dados. O receptor é projectado em dois passos: em primeiro lugar equalizadores baseados em ZF ou em MMSE são utilizados para remover a interferência alinhada dos restantes utilizadores. De seguida, e após aplicar um processo de branqueamento do ruído ao sinal à saída do primeiro equalizador, um segundo equalizador baseado em IB-DFE é projectado para remover a interferência inter-utilizador residual e também a interferência residual entre portadoras. Os resultados obtidos mostraram-se satisfatórios na remoção da interferência obtendo-se um desempenho muito próximo do obtido considerando um filtro adaptado

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

Simulations of Implementation of Advanced Communication Technologies

Wireless communication systems have seen significant advancements with the introduction of 3G, 4G, and 5G mobile standards. Since the simulation of entire systems is complex and may not allow evaluation of the impact of individual techniques, this thesis presents techniques and results for simulating the performance of advanced signaling techniques used in 3G, 4G, and 5G systems, including Code division multiple access (CDMA), Multiple Input Multiple Output (MIMO) systems, and Low-Density Parity Check (LDPC) codes. One implementation issue that is explored is the use of quantized Analog to Digital Converter (ADC) outputs and their impact on system performance. Code division multiple access (CDMA) is a popular wireless technique, but its effectiveness is limited by factors such as multiple access interference (MAI) and the near far effect (NFE). The joint effect of sampling and quantization on the analog-digital converter (ADC) at the receiver\u27s front end has also been evaluated for different quantization bits. It has been demonstrated that 4 bits is the minimum ADC resolution sensitivity required for a reliable connection for a quantized signal with 3- and 6-dB power levels in noisy and interference-prone environments. The demand for high data rate, reliable transmission, low bit error rate, and maximum transmission with low power has increased in wireless systems. Multiple Input Multiple Output (MIMO) systems with multiple antennas at both the transmitter and receiver side can meet these requirements by exploiting diversity and multipath propagation. The focus of MIMO systems is on improving reliability and maximizing throughput. Performance analysis of single input single output (SISO), single input multiple output (SIMO), multiple input single output (MISO), and MIMO systems is conducted using Alamouti space time block code (STBC) and Maximum Ratio Combining (MRC) technique used for transmit and receive diversity for Rayleigh fading channel under AWGN environment for BPSK and QPSK modulation schemes. Spatial Multiplexing (SM) is used to enhance spectral efficiency without additional bandwidth and power requirements. Minimum mean square error (MMSE) method is used for signal detection at the receiver end due to its low complexity and better performance. The performance of MIMO SM technique is compared for different antenna configurations and modulation schemes, and the MMSE detector is employed at the receiving end. Advanced error correction techniques for channel coding are necessary to meet the demand for Mobile Internet in 5G wireless communications, particularly for the Internet of Things. Low Density Parity Check (LDPC) codes are used for error correction in 5G, offering high coding gain, high throughput, low latency, low power dissipation, low complexity, and rate compatibility. LDPC codes use base matrices of 5G New Radio (NR) for LDPC encoding, and a soft decision decoding algorithm is used for efficient Frame Error Rate (FER) performance. The performance of LDPC codes is assessed using a soft decision decoding layered message passing algorithm, with BPSK modulation and AWGN channel. Furthermore, the effects of quantization on LDPC codes are analyzed for both small and large numbers of quantization bits

Efficient Radio Resource Allocation Schemes and Code Optimizations for High Speed Downlink Packet Access Transmission

An important enhancement on the Wideband Code Division Multiple Access (WCDMA) air interface of the 3G mobile communications, High Speed Downlink Packet Access (HSDPA) standard has been launched to realize higher spectral utilization efficiency. It introduces the features of multicode CDMA transmission and Adaptive Modulation and Coding (AMC) technique, which makes radio resource allocation feasible and essential. This thesis studies channel-aware resource allocation schemes, coupled with fast power adjustment and spreading code optimization techniques, for the HSDPA standard operating over frequency selective channel. A two-group resource allocation scheme is developed in order to achieve a promising balance between performance enhancement and time efficiency. It only requires calculating two parameters to specify the allocations of discrete bit rates and transmitted symbol energies in all channels. The thesis develops the calculation methods of the two parameters for interference-free and interference-present channels, respectively. For the interference-present channels, the performance of two-group allocation can be further enhanced by applying a clustering-based channel removal scheme. In order to make the two-group approach more time-efficient, reduction in matrix inversions in optimum energy calculation is then discussed. When the Minimum Mean Square Error (MMSE) equalizer is applied, optimum energy allocation can be calculated by iterating a set of eigenvalues and eigenvectors. By using the MMSE Successive Interference Cancellation (SIC) receiver, the optimum energies are calculated recursively combined with an optimum channel ordering scheme for enhancement in both system performance and time efficiency. This thesis then studies the signature optimization methods with multipath channel and examines their system performances when combined with different resource allocation methods. Two multipath-aware signature optimization methods are developed by applying iterative optimization techniques, for the system using MMSE equalizer and MMSE precoder respectively. A PAM system using complex signature sequences is also examined for improving resource utilization efficiency, where two receiving schemes are proposed to fully take advantage of PAM features. In addition by applying a short chip sampling window, a Singular Value Decomposition (SVD) based interference-free signature design method is presented

Rapid Industrial Prototyping and SoC Design of 3G/4G Wireless Systems Using an HLS Methodology

Many very-high-complexity signal processing algorithms are required in future wireless systems, giving tremendous challenges to real-time implementations. In this paper, we present our industrial rapid prototyping experiences on 3G/4G wireless systems using advanced signal processing algorithms in MIMO-CDMA and MIMO-OFDM systems. Core system design issues are studied and advanced receiver algorithms suitable for implementation are proposed for synchronization, MIMO equalization, and detection. We then present VLSI-oriented complexity reduction schemes and demonstrate how to interact these high-complexity algorithms with an HLS-based methodology for extensive design space exploration. This is achieved by abstracting the main effort from hardware iterations to the algorithmic C/C++ fixed-point design. We also analyze the advantages and limitations of the methodology. Our industrial design experience demonstrates that it is possible to enable an extensive architectural analysis in a short-time frame using HLS methodology, which significantly shortens the time to market for wireless systems.National Science Foundatio