Capacity -based parameter optimization of bandwidth constrained CPM

Continuous phase modulation (CPM) is an attractive modulation choice for bandwidth limited systems due to its small side lobes, fast spectral decay and the ability to be noncoherently detected. Furthermore, the constant envelope property of CPM permits highly power efficient amplification. The design of bit-interleaved coded continuous phase modulation is characterized by the code rate, modulation order, modulation index, and pulse shape. This dissertation outlines a methodology for determining the optimal values of these parameters under bandwidth and receiver complexity constraints. The cost function used to drive the optimization is the information-theoretic minimum ratio of energy-per-bit to noise-spectral density found by evaluating the constrained channel capacity. The capacity can be reliably estimated using Monte Carlo integration. A search for optimal parameters is conducted over a range of coded CPM parameters, bandwidth efficiencies, and channels. Results are presented for a system employing a trellis-based coherent detector. To constrain complexity and allow any modulation index to be considered, a soft output differential phase detector has also been developed.;Building upon the capacity results, extrinsic information transfer (EXIT) charts are used to analyze a system that iterates between demodulation and decoding. Convergence thresholds are determined for the iterative system for different outer convolutional codes, alphabet sizes, modulation indices and constellation mappings. These are used to identify the code and modulation parameters with the best energy efficiency at different spectral efficiencies for the AWGN channel. Finally, bit error rate curves are presented to corroborate the capacity and EXIT chart designs

Factor Graph Based Detection Schemes for Mobile Terrestrial DVB Systems with Long OFDM Blocks

This PhD dissertation analyzes the performance of second generation digital video broadcasting (DVB) systems in mobile terrestrial environments and proposes an iterative detection algorithm based on factor graphs (FG) to reduce the distortion caused by the time variation of the channel, providing error-free communication in very severe mobile conditions. The research work focuses on mobile scenarios where the intercarrier interference (ICI) is very high: high vehicular speeds when long orthogonal frequency-division multiplexing (OFDM) blocks are used. As a starting point, we provide the theoretical background on the main topics behind the transmission and reception of terrestrial digital television signals in mobile environments, along with a general overview of the main signal processing techniques included in last generation terrestrial DVB systems. The proposed FG-based detector design is then assessed over a simpli ed bit-interleaved coded modulation (BICM)-OFDM communication scheme for a wide variety of mobile environments. Extensive simulation results show the e ectiveness of the proposed belief propagation (BP) algorithm over the channels of interest in this research work. Moreover, assuming that low density parity-check (LDPC) codes are decoded by means of FG-based algorithms, a high-order FG is de ned in order to accomplish joint signal detection and decoding into the same FG framework, o ering a fully parallel structure very suitable when long OFDM blocks are employed. Finally, the proposed algorithms are analyzed over the physical layer of DVB-T2 speci cation. Two reception schemes are proposed which exploit the frequency and time-diversity inherent in time-varying channels with the aim of achieving a reasonable trade-o among performance, complexity and latency.Doktoretza tesi honek bigarren belaunaldiko telebista digitalaren eraginkortasuna aztertzen du eskenatoki mugikorrean, eta faktoreen grafoetan oinarritzen den hartzaile iteratibo bat proposatzen du denboran aldakorra den kanalak sortzen duen distortsioa leundu eta seinalea errorerik gabe hartzea ahalbidetzen duena. Proposatutako detektorea BICM-OFDM komunikazio eskema orokor baten gainean ebaluatu da lurreko broadcasting kanalaren baldintzak kontutan hartuz. Simulazio emaitzek algoritmo honen eraginkortasuna frogatzen dute Doppler frekuentzia handietan. Ikerketa lanaren bigarren zatian, faktoreen grafoetan oinarritutako detektorea eskema turbo zabalago baten baitan txertatu da LDPC dekodi katzaile batekin batera. Hartzaile diseinu honen abantaila nagusia da OFDM simbolo luzeetara ondo egokitzen dela. Azkenik, proposatutako algoritmoa DVB-T2 katearen baitan inplementatu da, bi hartzaile eskema proposatu direlarik seinaleak duen dibertsitate tenporal eta frekuentziala probesteko, beti ere eraginkortasunaren, konplexutasunaren eta latentziaren arteko konpromisoa mantenduz.Este trabajo de tesis analiza el rendimiento de la segunda generación de la televisión digital terreste en escenarios móviles y propone un algoritmo iterativo basado en grafos de factores para la detección de la señal y la reducción de la distorsión causada por la variación temporal del canal, permitiendo así recibir la señal libre de errores. El detector basado en grafos de factores propuesto es evaluado sobre un esquema de comunicaciones general BICM-OFDM en condiciones de transmisión propios de canales de difusión terrestres. Los resultados de simulación presentados muestran la e ciencia del algoritmo de detección propuesto en presencia de frecuencias Doppler muy altas. En una segunda parte del trabajo de investigación, el detector propuesto es incorporado a un esquema turbo junto con un decodi cador LDPC, dando lugar a un receptor iterativo que presenta características especialmente apropiadas para su implementación en sistemas OFDM con longitudes de símbolo elevadas. Por último, se analiza la implementación del algoritmo propuesto sobre la cadena de recepción de DVB-T2. Se presentan dos esquemas de recepción que explotan la diversidad temporal y frecuencial presentes en la señal afectada por canales variantes en el tiempo, consiguiendo un compromiso razonable entre rendimiento, complejidad y latencia

Robust frequency-domain turbo equalization for multiple-input multiple-output (MIMO) wireless communications

This dissertation investigates single carrier frequency-domain equalization (SC-FDE) with multiple-input multiple-output (MIMO) channels for radio frequency (RF) and underwater acoustic (UWA) wireless communications. It consists of five papers, selected from a total of 13 publications. Each paper focuses on a specific technical challenge of the SC-FDE MIMO system. The first paper proposes an improved frequency-domain channel estimation method based on interpolation to track fast time-varying fading channels using a small amount of training symbols in a large data block. The second paper addresses the carrier frequency offset (CFO) problem using a new group-wise phase estimation and compensation algorithm to combat phase distortion caused by CFOs, rather than to explicitly estimate the CFOs. The third paper incorporates layered frequency-domain equalization with the phase correction algorithm to combat the fast phase rotation in coherent communications. In the fourth paper, the frequency-domain equalization combined with the turbo principle and soft successive interference cancelation (SSIC) is proposed to further improve the bit error rate (BER) performance of UWA communications. In the fifth paper, a bandwidth-efficient SC-FDE scheme incorporating decision-directed channel estimation is proposed for UWA MIMO communication systems. The proposed algorithms are tested by extensive computer simulations and real ocean experiment data. The results demonstrate significant performance improvements in four aspects: improved channel tracking, reduced BER, reduced computational complexity, and enhanced data efficiency --Abstract, page iv

Space-Time Codes for MIMO systems : Quasi-Orthogonal design and concatenation

Der Nachfrage an Mobilfunksystemen mit hoher Datenrate und Übertragungsqualität für eine Vielfalt von Anwendungen ist in den letzten Jahren dramatisch gestiegen. Zur Deckung des hohen Bedarfs werden jedoch neue Konzepte und Technologien benötigt, die den Beeinträchtigungen des Mobilfunkkanals entgegenwirken oder sich diese zu Nutze machen und die knappen Ressourcen wie Bandbreite und Leistung optimal ausnutzen. Eine effiziente Maßnahme zur Erhöhung der Performanz stellen Mehrantennensysteme dar. Um das große Potenzial von solchen Mehrantennensystemen auszunutzen, wurden neue Sendestrategien, so genannte Raum-Zeit Codes entworfen und analysiert, die neben der zeitlichen und spektralen auch die räumliche Komponente ausnutzen sollen. In dieser Arbeit wird die Leistungsfähigkeit solcher Raum-Zeit Codes zunächst isoliert und später, im zweiten Teil der Arbeit, in Kombination mit herkömmlichen Kanalcodierungsverfahren untersucht. Im ersten Abschnitt, d.h. im Fall ohne herkömmliche Kanalcodierung liegt der Fokus auf diversitäts-orientierten Raum-Zeit Codes. Zunächst werden basierend auf den Raum-Zeit Codes mit orthogonaler Struktur (OSTBC) Raum-Zeit Codes mit quasi-orthogonaler Struktur für eine beliebige Anzahl von Sende-und Empfangsantennen entworfen. Aus der Konstruktion resultieren dann zwei Gruppen von Codes. Die wesentliche Charakteristik der ersten Gruppe ist es, dass sie Verbindungen mit hoher Qualität gewährleistet. Dies wird erreicht, indem räumliche und zeitliche Redundanz eingebracht wird und daraus die volle Diversität (entspricht dem maximalen Abfall der Bitfehlerratenkurve) resultiert. Volle Diversität wird auch von den OSTBC erreicht, die aufgrund ihrer Struktur den matrix-wertigen Kanal für Mehrantennensysteme, so genannte Multiple-Input-Multiple-Output (MIMO)-Kanäle in parallele skalare Ersatzkanäle, so genannte Single-Input-Single-Output (SISO)-Kanäle, transformieren. Die Anzahl der parallelen Ersatzkanäle entspricht dabei der Anzahl der Sendeantennen. Diese Erkenntnis und die Einsicht in die Eigenschaften dieser Ersatzkanäle waren ein wichtiger Meilenstein und ermöglichten es, die Leistungsfähigkeit der OSTBC zu analysieren. Die Bestimmung der Ersatzkanalstuktur ist daher auch hier von zentraler Bedeutung. Im Falle von Raum-Zeit Codes mit quasi-orthogonaler Struktur wird in dieser Arbeit gezeigt, dass der MIMO-Kanal in einen block-diagonalen MIMO-Kanal zerlegt wird, dessen Eigenvektoren konstant und Blöcke identisch sind. Weiterhin konnte gezeigt werden, dass die Eigenwerte von jedem Block voneinander unabhängig sind und einer nichtzentralen Chi-Quadrat-Verteilung mit einer Anzahl von Freiheitsgraden, die dem Vierfachen der Anzahl der Empfangsantennen entspricht, folgen. Durch Lockerung der Anforderung von voller Diversität an die zu entwerfenden Codes gelangt man zu der zweiten Gruppe der Raum-Zeit Codes mit quasi-orthogonaler Stuktur, welche eine Verallgemeinerung der OSTBC darstellen. Insbesondere wird in dieser Arbeit gezeigt, dass nicht nur das Alamouti-Schema, ein OSTBC für zwei Sendeantennen, sondern auch eine verallgemeinerte Version dieses Alamouti-Schemas, die Kapazität im Falle einer Empfangsantenne erreicht. Die in dieser Arbeit entworfenen Raum-Zeit Codes werden schließlich hinsichtlich ihrer Fehlerraten-Performanz und ihrer spektralen Effizienz mit optimalen als auch mit suboptimalen Empfängerstrukturen analysiert. Im zweiten Teil dieser Arbeit werden verschiedene Raum-Zeit Codes mit herkömmlichen Kanalcodierungsverfahren kombiniert. Dabei werden neue Empfängerstrukturen vorgestellt und die Leistungsfähigkeit der Raum-Zeit Codes mit iterativen Algorithmen zur so genannten Soft-Input-Soft-Output-Decodierung mit Hilfe von neuen Analysetechniken, den so genannten EXIT-Charts, untersucht und optimiert. Im Falle von OSTBC werden zusätzlich Kriterien für die optimale Abbildung von Bitsequenzen auf Sendesymbole hergeleitet.The demand for mobile communication systems with high data rates and improved link quality for a variety of applications has dramatically increased in recent years. New concepts and methods are necessary in order to cover this huge demand, which counteract or take advantage of the impairments of the mobile communication channel and optimally exploit the limited resources such as bandwidth and power. Multiple antenna systems are an efficient means for increasing the performance. In order to utilize the huge potential of multiple antenna concepts, it is necessary to resort to new transmit strategies, referred to as Space-Time Codes, which, in addition to the time and spectral domain, also use the spatial domain. The performance of such Space-Time Codes is analyzed in this thesis with and without conventional channel coding strategies. In case without conventional channel codes, the focus is on diversity-oriented Space-Time Codes. Based on Space-Time Block Codes from orthogonal designs (OSTBC), the Space-Time Block Codes from quasi-orthogonal designs are developed for any number of transmit and receive antennas. The outcome of this construction are two groups of codes. The main property of the first group is the support of links with high quality. This is achieved by incorporating spatial and temporal redundancy, which results in full diversity or in other words, in the maximum decay of the bit error rate curves. Full diversity is also achieved by OSTBC, which due to their structure transform the matrix-valued channel for multi-antenna systems, so called multiple-input-multiple-output (MIMO)-channels, into several parallel, scalar single-input-single-output (SISO)-channels. This insight and the understanding of the properties of the equivalent SISO-channels were the key results in order to analyze the performance of the OSTBC. The determination of the structure of the equivalent channel is also a matter of vital importance in this work. To this end, we show that the MIMO-channel in the case of Space-Time Codes from quasi-orthogonal designs is transformed into an equivalent block-diagonal MIMO-channel with identical blocks having constant eigenvectors, independent of the channel realization. Furthermore, we show that the eigenvalues of each block are pairwise independent and follow a non-central chi-square distribution, where the number of degrees of freedom equals four times the number of receive antennas. By relaxing the requirement of full diversity one arrives at the second group of Space-Time Codes from quasi-orthogonal designs. These codes represent a generalization of Space-Time Codes from orthogonal designs. Particularly, we show in this work, that not only the Alamouti-scheme, a OSTBC for two transmit antennas, but also its generalized version achieves capacity in the case of one receive antenna. The drafted codes are then analyzed with respect to the error rate performance and the spectral efficiency with optimal as well as suboptimal receiver structures. In the second part of this work the combination of Space-Time Codes with conventional channel coding techniques is considered. New receiver structures are presented and the performance of Space-Time Codes with iterative algorithms for soft-input-soft-output-decoding is analyzed and optimized with the help of new analytical tools, the so called EXIT-charts. Furthermore, some criteria for the optimal mapping strategy are derived in the case of OSTBC

Transceiver Design with Iterative Decoding of Capacity-Approaching codes over Fading channels

Ph.DDOCTOR OF PHILOSOPH

Performance of turbo multi-user detectors in space-time coded DS-CDMA systems

Includes bibliographical references (leaves 118-123).In this thesis we address the problem of improving the uplink capacity and the performance of a DS-CDMA system by combining MUD and turbo decoding. These two are combined following the turbo principle. Depending on the concatenation scheme used, we divide these receivers into the Partitioned Approach (PA) and the Iterative Approach (IA) receivers. To enable the iterative exchange of information, these receivers employ a Parallel Interference Cancellation (PIC) detector as the first receiver stage

Novel irregular LDPC codes and their application to iterative detection of MIMO systems

Low-density parity-check (LDPC) codes are among the best performing error correction codes currently known. For higher performing irregular LDPC codes, degree distributions have been found which produce codes with optimum performance in the infinite block length case. Significant performance degradation is seen at more practical short block lengths. A significant focus in the search for practical LDPC codes is to find a construction method which minimises this reduction in performance as codes approach short lengths. In this work, a novel irregular LDPC code is proposed which makes use of the SPA decoder at the design stage in order to make the best choice of edge placement with respect to iterative decoding performance in the presence of noise. This method, a modification of the progressive edge growth (PEG) algorithm for edge placement in parity-check matrix (PCM) construction is named the DOPEG algorithm. The DOPEG design algorithm is highly flexible in that the decoder optimisation stage may be applied to any modification or extension of the original PEG algorithm with relative ease. To illustrate this fact, the decoder optimisation step was applied to the IPEG modification to the PEG algorithm, which produces codes with comparatively excellent performance. This extension to the DOPEG is called the DOIPEG. A spatially multiplexed coded iteratively detected and decoded multiple-input multiple-output (MIMO) system is then considered. The MIMO system to be investigated is developed through theory and a number of results are presented which illustrate its performance characteristics. The novel DOPEG code is tested for the MIMO system under consideration and a significant performance gain is achieved