LDPC concatenated space-time block coded system in multipath fading environment: Analysis and evaluation

Irregular low-density parity-check (LDPC) codes have been found to show exceptionally good performance for single antenna systems over a wide class of channels. In this paper, the performance of LDPC codes with multiple antenna systems is investigated in flat Rayleigh and Rician fading channels for different modulation schemes. The focus of attention is mainly on the concatenation of irregular LDPC codes with complex orthogonal space-time codes. Iterative decoding is carried out with a density evolution method that sets a threshold above which the code performs well. For the proposed concatenated system, the simulation results show that the QAM technique achieves a higher coding gain of 8.8 dB and 3.2 dB over the QPSK technique in Rician (LOS) and Rayleigh (NLOS) faded environments respectively

Performances Concatenated LDPC based STBC-OFDM System and MRC Receivers

This paper presents the bit error rate performance of the low density parity check (LDPC) with the concatenation of convolutional channel coding based orthogonal frequency-division-multiplexing (OFDM) using space time block coded (STBC). The OFDM wireless communication system incorporates 3/4-rated convolutional encoder under various digital modulations (BPSK, QPSK and QAM) over an additative white gaussian noise (AWGN) and fading (Raleigh and Rician) channels. At the receiving section of the simulated system, Maximum Ratio combining (MRC) channel equalization technique has been implemented to extract transmitted symbols without enhancing noise power

Turbo codes and turbo algorithms

In the first part of this paper, several basic ideas that prompted the coming of turbo codes are commented on. We then present some personal points of view on the main advances obtained in past years on turbo coding and decoding such as the circular trellis termination of recursive systematic convolutional codes and double-binary turbo codes associated with Max-Log-MAP decoding. A novel evaluation method, called genieinitialised iterative processing (GIIP), is introduced to assess the error performance of iterative processing. We show that using GIIP produces a result that can be viewed as a lower bound of the maximum likelihood iterative decoding and detection performance. Finally, two wireless communication systems are presented to illustrate recent applications of the turbo principle, the first one being multiple-input/multiple-output channel iterative detection and the second one multi-carrier modulation with linear precoding

Design of serially-concatenated LDGM codes

[Resumen] Since Shannon demonstrated in 1948 the feasibility of achieving an arbitrarily low error probability in a communications system provided that the transmission rate was kept below a certain limit, one of the greatest challenges in the realm of digital communications and, more specifically, in the channel coding field, has been finding codes that are able to approach this limit as much as possible with a reasonable encoding and decoding complexity, However, it was not until 1993, when Berrou et al. presented the turbo codes, that a coding scheme capable of performing at less than 1dB from Shannon's limit with an extremely low error probability was found. The idea on which these codes are based is the iterative decoding of concatenated components that exchange information about the transmitted bits, which is known as the "turbo principle". The generalization of this idea led in 1995 to the rediscovery of LDPC (Low Density Parity Check) codes, proposed for the first time by Gallager in the 60s. LDPC codes are linear block codes with a sparse parity check matrix that are able to surpass the performance of turbo codes with a smaller decoding complexity. However, due to the fact that the generator matrix of general LDPC codes is not sparse, their encoding complexity can be excessively high. LDGM (Low Density Generator Matrix) codes, a particular case of LDPC codes, are codes with a sparse generator matrix, thanks to which they present a lower encoding complexity. However, except for the case of very high rate codes, LDGM codes are "bad", i.e., they have a non-zero error probability that is independent of the code block length. More recently, IRA (Irregular Repeat-Accumulated) codes, consisting of the serial concatenation of a LDGM code and an accumulator, have been proposed. IRA codes are able to get close to the performance of LDPC codes with an encoding complexity similar to that of LDGM codes. In this thesis we explore an alternative to IRA codes consisting in the serial concatenation of two LDGM codes, a scheme that we will denote SCLDGM (Serially-Concatenated Low-Density Generator Matrix). The basic premise of SCLDGM codes is that an inner code of rate close to the desired transmission rate fixes most of the errors, and an external code of rate close to one corrects the few errors that result from decoding the inner code. For any of these schemes to perform as close as possible to the capacity limit it is necessary to determine the code parameters that best fit the channel over which the transmission will be done. The two techniques most commonly used in the literature to optimize LDPC codes are Density Evolution (DE) and EXtrinsic Information Transfer (EXIT) charts, which have been employed to obtain optimized codes that perform at a few tenths of a decibel of the AWGN channel capacity. However, no optimization techniques have been presented for SCLDGM codes, which so far have been designed heuristically and therefore their performance is far from the performance achieved by IRA and LDPC codes. Other of the most important advances that have occurred in recent years is the utilization of multiple antennas at the trasmitter and the receiver, which is known as MIMO (Multiple-Input Multiple-Output) systems. Telatar showed that the channel capacity in these kind of systems scales linearly with the minimum number of transmit and receive antennas, which enables us to achieve spectral efficiencies far greater than with systems with a single transmit and receive antenna (or Single Input Single Output (SISO) systems). This important advantage has attracted a lot of attention from the research community, and has caused that many of the new standards, such as WiMax 802.16e or WiFi 802.11n, as well as future 4G systems are based on MIMO systems. The main problem of MIMO systems is the high complexity of optimum detection, which grows exponentially with the number of transmit antennas and the number of modulation levels. Several suboptimum algorithms have been proposed to reduce this complexity, most notably the SIC-MMSE (Soft-Interference Cancellation Minimum Mean Square Error) and spherical detectors. Another major issue is the high complexity of the channel estimation, due to the large number of coefficients which determine it. There are techniques, such as Maximum-Likelihood-Expectation-Maximization (ML-EM), that have been successfully applied to estimate MIMO channels but, as in the case of detection, they suffer from the problem of a very high complexity when the number of transmit antennas or the size of the constellation increase. The main objective of this work is the study and optimization of SCLDGM codes in SISO and MIMO channels. To this end, we propose an optimization method for SCLDGM codes based on EXIT charts that allow these codes to exceed the performance of IRA codes existing in the literature and get close to the performance of LDPC codes, with the advantage over the latter of a lower encoding complexity. We also propose optimized SCLDGM codes for both spherical and SIC-MMSE suboptimal MIMO detectors, constituting a system that is capable of approaching the capacity limits of MIMO channels with a low complexity encoding, detection and decoding. We analyze the BICM (Bit-Interleaved Coded Modulation) scheme and the concatenation of SCLDGM codes with Space-Time Codes (STC) in ergodic and quasi-static MIMO channels. Furthermore, we explore the combination of these codes with different channel estimation algorithms that will take advantage of the low complexity of the suboptimum detectors to reduce the complexity of the estimation process while keeping a low distance to the capacity limit. Finally, we propose coding schemes for low rates involving the serial concatenation of several LDGM codes, reducing the complexity of recently proposed schemes based on Hadamard codes

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

Detection and decoding algorithms of multi-antenna diversity techniques for terrestrial DVB systems

This PhD dissertation analyzes the behavior of multi-antenna diversity techniques in broadcasting scenarios of TDT (terrestrial digital television) systems and proposes a low-complexity detection and decoding design for their practical implementation. For that purpose, the transmission-reception chains of the European DVB-T (Digital Video Broadcasting - Terrestrial) and DVB-T2 standards have been implemented over which diversity and MIMO (multiple-input multiple-output) techniques have been assessed through Monte Carlo simulations. On one hand, the most important multi-antenna diversity techniques such as CDD (cyclic delay diversity), Alamouti code-based SFBC (space-frequency block coding) and MRC (maximum ratio combining), have been evaluated in a DVB-T system over both fixed and mobile Rayleigh and Ricean channels. With the DVB-T2 standard release, multi-antenna processing has actually been introduced in digital television systems. The distributed SFBC configuration proposed in DVB-T2 is analyzed from a performance point of view considering different propagation conditions in an SFN (single frequency network). On the other hand, error-performance and detection complexity analyses of 2x2 FRFD (full-rate full-diversity) SFBCs are carried out for last-generation DTV (digital television) systems. The use of channel coding based on LDPC (low-density parity check) codes in new standards such as DVB-T2, involves a soft-output MAP (maximum a posteriori ) detection which results in an increase of the detection complexity. In order to study the FRFD codes behavior in such a BICM (bit-interleaved coded modulation) scheme, the Golden code, which achieves the maximum coding gain, and the Sezginer-Sari code, which has a lower inherent detection complexity as an expense of sacrificing performance gain, have been chosen. Using LSD (list sphere decoder) detection, BER (bit error rate) performance and computational cost results are provided for TDT scenarios. In order to overcome the variable complexity of the LSD, LFSD (list fixed-complexity sphere decoder) detection is proposed for practical implementations. A redesign of the previously proposed LFSD algorithm for spatial multiplexing MIMO systems has been performed for FRFD SFBCs with close-to-LSD performance. Furthermore, an analysis of the number of candidates is carried out in order to maximize the eficiency of the algorithm. Due to its fixed complexity, the novel algorithm can be fully pipelined making feasible a realistic implementation in chip.Esta tesis analiza el comportamiento de las técnicas de diversidad multiantena en escenarios de radiodifusión TDT (televisión digital terrestre) y propone un diseño de baja complejidad para la detección de códigos SFBC (space-frequency block coding ) que facilita una posible implementación práctica. Para ello, se ha implementado la cadena de transmisión-recepción de los estándares europeos DVB-T (Digital Video Broadcasting - Terrestrial ) y DVB-T2 como entorno de trabajo donde se han incluido y simulado diferentes técnicas de diversidad MIMO (multiple-input multiple-output ). Por un lado, se evalúan las técnicas de diversidad multiantena CDD ( cyclic delay diversity), SFBC con codi cación Alamouti y MRC (maximum ratio combining ) en escenarios fijos y móviles de canales tanto Rayleigh como Ricean para el sistema DVB-T. En DVB-T2, se analiza la tecnología multiantena propuesta por el estándar para diferentes escenarios de propagación dentro de redes SFN (single frequency network ). Por otro lado, se realiza un estudio sobre códigos FRFD (full-rate full-diversity ) SFBC para su posible inclusión en futuros estándares de televisión digital. El uso de codificaciones de canal más potentes, como los códigos LDPC (low-density parity check ), implica la utilización de una detección MAP (maximum a posteriori ) con salida soft, incrementando considerablemente la complejidad de la detección. Para realizar el correspondiente análisis de complejidad y rendimiento, se han escogidos dos códigos FRFD. Por un lado, el código Golden, que ofrece la máxima ganancia de código y, por otro, el código propuesto por Sezginer y Sari, que consigue reducir la complejidad de detección a costa de perder cierta ganancia de código. Se presentan resultados basados en curvas de BER (bit error rate) y número de operaciones sobre un sistema BICM (bit-interleaved coded modulation ) equivalente a DVB-T2 en escenarios TDT utilizando una detección LSD (list sphere decoder ). Para resolver el problema de la complejidad variable del algoritmo LSD, se realiza un rediseño del ya propuesto LFSD (list fixed-complexity sphere decoder ) para técnicas de multiplexación espacial considerando la estructura de los códigos FRFD SFBC. Asimismo, se evalúa el número de candidatos que ofrece un funcionamiento más eficiente con menor coste computacional. Los resultados de simulación basados en curvas de BER muestran rendimientos cercanos al detector LSD manteniendo el número de operaciones constante. Por lo tanto, este nuevo diseño permite su eficiente y práctica implementación en dispositivos reales.Doktoretza-tesi honen gai nagusia Lurreko Telebista Digitalerako antena anitzeko dibertsitate tekniken portaera ikertzea da, hartzailerako konplexutasun baxuko algoritmoen diseinua oinarri hartuta. Horretarako, Europako DVB-T eta DVB-T2 telebista digitaleko estandarren igorle-hartzaile kateen simulagailua inplementatzeaz gain, dibertsitate eta MIMO ( multipleinput multiple-output ) algoritmoak garatu eta aztertu dira. Lehenengo helburu gisa, CDD (cyclic delay diversity ), Alamouti kodean oinarritutako SFBC (space-frequency block coding ) eta MRC (maximum ratio combining ) teknikak ebaluatu dira Rayleigh eta Ricean ingurunetan, bai komunikazio nko zein mugikorretarako. Argitaratu berri den DVB-T2 estandarrak antena anitzeko prozesaketa telebista sistema digitalean sartu duenez, teknologia honen analisia egin da maiztasun bakarreko telebista sareetarako SFN (single frequency network ). Tesiaren helburu nagusia FRFD (full-rate full-diversity ) SFBC kodigoen ikerketa eta hauek telebista digitalaren estandar berrietan sartzea ahalbidetuko dituzten detekzio sistemen diseinua izan da. Kanalen kodi kazio indartsuagoak erabiltzeak, LDPC ( low-density parity check ) kodeak esaterako, MAP (maximum a posteriori ) algoritmoan oinarritutako soft irteeradun detektoreen erabilera dakar berekin, detekzioaren konplexutasuna areagotuz. Bi FRFD kode aukeratu dira errendimendu eta konplexutasun analisiak DVB-T2 bezalako BICM (bit-interleaved coded modulation ) sistemetan egiteko. Alde batetik, irabazi maximoa lortzen duen Golden kodea eta, bestetik, konplexutasun txikiagoa duen Sezginer eta Sarik proposatutako kodea erabili dira. Bit errore edo BER (bit error rate) tasan eta konputazio kostuan oinarrituta, emaitzak aurkeztu dira zerrenda dekodeatzaile esferikoa ( list sphere decoder, LSD) erabiliz. LSD-aren konplexutasun aldakorraren arazoa konpontzeko, ezpazio-multiplexazioko teknikarako LFSD (list xed-complexity sphere decoder ) algoritmoaren berdiseinua garatu da, FRFD SFBC kodeen egitura berezia kontuan hartuta. Algoritmoaren eraginkortasuna maximizatzeko kandidatuen zenbakia ebaluatzen da baita ere. LSD-en antzeko errendimendua duten BER gra ketan oinarritutako simulazio emaitzak aurkezten dira, eragiketa kopurua konstante eta LSD-arenaren baino murritzagoa mantenduz. Beraz, proposatutako diseinu eraginkorrak, FRFD SFBC antena anitzeko dibertsitatean oinarritutako eskemen inplementazioa ahalbidetu dezakete telebista digitalaren estandar berrietarako

Design of a simulation platform to test next generation of terrestrial DVB

Digital Terrestrial Television Broadcasting (DTTB) is a member of our daily life routine, and nonetheless, according to new users’ necessities in the fields of communications and leisure, new challenges are coming up. Moreover, the current Standard is not able to satisfy all the potential requirements. For that reason, first of all, a review of the current Standard has been performed within this work. Then, it has been identified the needing of developing a new version of the standard, ready to support enhanced services, as for example broadcasting transmissions to moving terminals or High Definition Television (HDTV) transmissions, among others. The main objective of this project is the design and development of a physical layer simulator of the whole DVB-T standard, including both the complete transmission and reception procedures. The simulator has been developed in Matlab. A detailed description of the simulator both from a functional and an architectural point of view is included. The simulator is the base for testing any possible modifications that may be included into the DVB-T2 future standard. In fact, several proposed enhancements have already been carried out and their performance has been evaluated. Specifically, the use of higher order modulation schemes, and the corresponding modifications in all the system blocks, have been included and evaluated. Furthermore, the simulator will allow testing other enhancements as the use of more efficient encoders and interleavers, MIMO technologies, and so on. A complete set of numerical results showing the performance of the different parts of the system, are presented in order to validate the correctness of the implementation and to evaluate both the current standard performance and the proposed enhancements. This work has been performed within the context of a project called FURIA, which is a strategic research project funded by the Spanish Ministry of Industry, Tourism and Commerce. A brief description of this project and its consortium has been also included herein, together with an introduction to the current situation of the DTTB in Spain (called TDT in Spanish)

Design of a simulation platform to test next generation of terrestrial DVB

Digital Terrestrial Television Broadcasting (DTTB) is a member of our daily life routine, and nonetheless, according to new users’ necessities in the fields of communications and leisure, new challenges are coming up. Moreover, the current Standard is not able to satisfy all the potential requirements. For that reason, first of all, a review of the current Standard has been performed within this work. Then, it has been identified the needing of developing a new version of the standard, ready to support enhanced services, as for example broadcasting transmissions to moving terminals or High Definition Television (HDTV) transmissions, among others. The main objective of this project is the design and development of a physical layer simulator of the whole DVB-T standard, including both the complete transmission and reception procedures. The simulator has been developed in Matlab. A detailed description of the simulator both from a functional and an architectural point of view is included. The simulator is the base for testing any possible modifications that may be included into the DVB-T2 future standard. In fact, several proposed enhancements have already been carried out and their performance has been evaluated. Specifically, the use of higher order modulation schemes, and the corresponding modifications in all the system blocks, have been included and evaluated. Furthermore, the simulator will allow testing other enhancements as the use of more efficient encoders and interleavers, MIMO technologies, and so on. A complete set of numerical results showing the performance of the different parts of the system, are presented in order to validate the correctness of the implementation and to evaluate both the current standard performance and the proposed enhancements. This work has been performed within the context of a project called FURIA, which is a strategic research project funded by the Spanish Ministry of Industry, Tourism and Commerce. A brief description of this project and its consortium has been also included herein, together with an introduction to the current situation of the DTTB in Spain (called TDT in Spanish)