Low-complexity soft-decision feedback turbo equalization for multilevel modulations

This dissertation proposes two new decision feedback equalization schemes suitable for multilevel modulation systems employing turbo equalization. One is soft-decision feedback equalization (SDFE) that takes into account the reliability of both soft a priori information and soft decisions of the data symbols. The proposed SDFE exhibits lower signal to noise ratio (SNR) threshold that is required for water fall bit error rate (BER) and much faster convergence than the near-optimal exact minimum mean square error linear equalizer (Exact-MMSE-LE) for high-order constellation modulations. The proposed SDFE also offers a low computational complexity compared to the Exact-MMSE-LE. The drawback of the SDFE is that its coefficients cannot reach the matched filter bound (MFB) and therefore after a large number of iterations (e.g. 10), its performance becomes inferior to that of the Exact-MMSE-LE. Therefore, soft feedback intersymbol interference (ISI) canceller-based (SIC) structure is investigated. The SIC structure not only exhibits the same low complexity, low SNR threshold and fast convergence as the SDFE but also reaches the MFB after a large number of iterations. Both theoretical analysis and numerical simulations demonstrate why the SIC achieves MFB while the SDFE cannot. These two turbo equalization structures are also extended from single-input single-output (SISO) systems to multiple-input multiple-output (MIMO) systems and applied in high data-rate underwater acoustic (UWA) communications --Abstract, page iv

Low-complexity iterative receiver algorithms for multiple-input multiple-output underwater wireless communications

This dissertation proposes three low-complexity iterative receiver algorithms for multiple-input multiple-output (MIMO) underwater acoustic (UWA) communications. First is a bidirectional soft-decision feedback Turbo equalizer (Bi-SDFE) which harvests the time-reverse diversity in severe multipath MIMO channels. The Bi-SDFE outperforms the original soft-decision feedback Turbo equalizer (SDFE) while keeping its total computational complexity similar to that of the SDFE. Second, this dissertation proposes an efficient direct adaptation Turbo equalizer for MIMO UWA communications. Benefiting from the usage of soft-decision reference symbols for parameter adaptation as well as the iterative processing inside the adaptive equalizer, the proposed algorithm is efficient in four aspects: robust performance in tough channels, high spectral efficiency with short training overhead, time efficient with fast convergence and low complexity in hardware implementation. Third, a frequency-domain soft-decision block iterative equalizer combined with iterative channel estimation is proposed for the uncoded single carrier MIMO systems with high data efficiency. All the three new algorithms are evaluated by data recorded in real world ocean experiment or pool experiment. Finally, this dissertation also compares several Turbo equalizers in single-input single-output (SISO) UWA channels. Experimental results show that the channel estimation based Turbo equalizers are robust in SISO underwater transmission under harsh channel conditions --Abstract, page iv

Turbo equalization for multiple-input multiple-output (MIMO) wireless communication systems

This dissertation investigates both of the frequency domain and time domain turbo equalization with multiple-input multiple-output (MIMO) fading channels for radio frequency and underwater acoustic communications. First, a low complexity frequency domain turbo equalization (FDTE) is proposed for the MIMO systems with zero padding (ZP) or cyclic prefix (CP) inserted between the transmitted data blocks and its performance is tested on the real-world UWA communications experiments. Second, as high speed communication system requires efficient bandwidth usage and power consumption, CP or ZP is not transmitted as auxiliary information. An inter-block interference cancelation and CP reconstruction algorithm is developed to re-arrange the channel matrix into a block diagonal one. This improvement makes the FDTE effectively detects the continuous data stream from the high speed UWA communications and its performance has been verified by processing data collected from the UWA communications experiment. Finally, a low complexity soft interference cancelation (SIC) time domain turbo equalizer for MIMO systems with high level modulation is proposed. Compared with the conventional linear or nonlinear turbo equalizers, the proposed SIC turbo equalizer can theoretically reach the bound set up by the ideal match filter and its bit error rate (BER) performance from Monte Carlo simulation achieves a lower error floor as well as a more rapid convergence speed. --Abstract, page iv

Expectation propagation as a solution for digital communication systems.

In the context of digital communications, a digital receiver is required to provide an estimation of the transmitted symbols. Nowadays channel decoders highly benefit from soft (probabilistic) estimates for each transmitted symbol rather than from hard decisions. For this reason, digital receivers must be designed to provide the probability that each possible symbol was transmitted based on the received corrupted signal. Since exact inference might be unfeasible in terms of complexity for high-order scenarios, it is necessary to resort to approximate inference, such as the linear minimum mean square error (LMMSE) criterion. The LMMSE approximates the discrete prior information of the transmitted symbols with a Gaussian distribution, which causes a degradation in its performance. In this thesis, an alternative approximate statistical technique is applied to the design of a digital probabilistic receiver in digital communications. Specifically, the expectation propagation (EP) algorithm is investigated to find the Gaussian posterior probability density function (pdf) that minimizes the Kullback-Leibler (KL) divergence with respect to the true posterior pdf. Two different communication system scenarios are studied: a single-input singleoutput (SISO) digital communication system with memory channel and a multipleinput multiple-output (MIMO) system with memoryless channel. In the SISO scenario, three different designs of a soft standalone and turbo equalizer based on the EP algorithm are developed: the block or batch approach, the filter-type version that emulates theWiener filter behavior and the smoothing equalizer which proceeds similarly to a Kalman smoother. Finally, the block EP implementation is also adapted to MIMO scenarios with feedback from the decoder. In both scenarios, the EP is applied iteratively, including a damping mechanism and a control to avoid negative values of variances, which would lead to instabilities (specially for high-order constellations). Experimental results included through the thesis show that the EP algorithm applied to communication systems greatly improves the performance of previous approaches found in the literature with a complexity slightly increased but still proportional to that of the LMMSE. These results also show the robustness of the algorithm even for high-order modulations, large memory channels and high number of antennas. Major contributions of this dissertation have been published in four journal (one of them is still under review) and two conference papers. One more paper will be submitted to a journal soon. All these papers are listed below: • Irene Santos, Juan José Murillo-Fuentes, Rafael Boloix-Tortosa, Eva Arias de Reyna and Pablo M. Olmos, "Expectation Propagation as Turbo Equalizer in ISI Channels," IEEE Transactions on Communications, vol. 65, no.1, pp. 360-370, Jan 2017. • Irene Santos, Juan José Murillo-Fuentes, Eva Arias de Reyna and Pablo M. Olmos, "Turbo EP-based Equalization: a Filter-Type Implementation," IEEE Transactions on Communications, Sep 2017, Accepted. [Online] Available: https://ieeexplore.ieee.org/document/8353388/ • Irene Santos, Juan José Murillo-Fuentes, Eva Arias-de-Reyna and Pablo M. Olmos, "Probabilistic Equalization With a Smoothing Expectation Propagation Approach," IEEE Transactions on Wireless Communications, vol. 16, no. 5, pp. 2950-2962, May 2017. • Irene Santos, Juan José Murillo-Fuentes and Eva Arias-de-Reyna, "Equalization with Expectation Propagation at Smoothing Level," To be submitted. [Online] Available: https://arxiv.org/abs/1809.00806 • Irene Santos and Juan José Murillo-Fuentes, "EP-based turbo detection for MIMO receivers and large-scale systems," IEEE Transactions on Vehicular Technology, May 2018, Under review. [Online] Available: https://arxiv.org/abs/1805.05065 • Irene Santos, Juan José Murillo-Fuentes, and Pablo M. Olmos, "Block expectation propagation equalization for ISI channels," 23rd European Signal Processing Conference (EUSIPCO 2015), Nice, 2015, pp. 379-383. • Irene Santos, and Juan José Murillo-Fuentes, "Improved probabilistic EPbased receiver for MIMO systems and high-order modulations," XXXIII Simposium Nacional de la Unión Científica Internacional de Radio (URSI 2018), Granada, 2018.En el ámbito de las comunicaciones digitales, es necesario un receptor digital que proporcione una estimación de los símbolos transmitidos. Los decodificadores de canal actuales se benefician enormemente de estimaciones suaves (probabilísticas) de cada símbolo transmitido, en vez de estimaciones duras. Por este motivo, los receptores digitales deben diseñarse para proporcionar la probabilidad de cada posible símbolo que fue transmitido en base a la señal recibida y corrupta. Dado que la inferencia exacta puede no ser posible en términos de complejidad para escenarios de alto orden, es necesario recurrir a inferencia aproximada, como por ejemplo el criterio de linear minimum-mean-square-error (LMMSE). El LMMSE aproxima la información a priori discreta de los símbolos transmitidos con una distribución Gaussiana, lo cual provoca una degradación en su resultado. En esta tesis, se aplica una técnica alternativa de inferencia estadística para diseñar un receptor digital probabilístico de comunicaciones digitales. En concreto, se investiga el algoritmo expectation propagation (EP) con el objetivo de encontrar la función densidad de probabilidad (pdf) a posteriori Gaussiana que minimiza la divergencia de Kullback-Leibler (KL) con respecto a la pdf a posteriori verdadera. Se estudian dos escenarios de comunicaciones digitales diferentes: un sistema de comunicaciones single-input single-output (SISO) con canales con memoria y un sistema multiple-input multiple-output (MIMO) con canales sin memoria. Para el escenario SISO se proponen tres diseños diferentes para un igualador probabilístico, tanto simple como turbo, que está basado en el algoritmo EP: una versión bloque, una versión filtrada que emula el comportamiento de un filtroWiener y una versión smoothing que funciona de forma similar a un Kalman smoother. Finalmente, la implementación del EP en bloque se adapta también para escenarios MIMO con realimentación desde el decodificador. En ambos escenarios, el EP se aplica de forma iterativa, incluyendo un mecanismo de damping y un control para evitar valores de varianzas negativas, que darían lugar a inestabilidades (especialmente, en constelaciones de alto orden). Los resultados experimentales que se incluyen en la tesis muestran que, cuando el algoritmo EP se aplica a sistemas de comunicaciones, se mejora notablemente el resultado de otras propuestas anteriores que existen en la literatura, con un pequeño incremento de la complejidad que es proporcional a la carga del LMMSE. Estos resultados también demuestran la robustez del algoritmo incluso para modulaciones de alto orden, canales con bastante memoria y un gran número de antenas. Las principales contribuciones de esta tesis se han publicado en cuatro artículos de revista (uno de ellos todavía bajo revisión) y dos artículos de conferencia. Otro artículo adicional se encuentra en preparación y se enviaría próximamente a una revista. Estos se citan a continuación: • Irene Santos, Juan José Murillo-Fuentes, Rafael Boloix-Tortosa, Eva Arias de Reyna and Pablo M. Olmos, "Expectation Propagation as Turbo Equalizer in ISI Channels," IEEE Transactions on Communications, vol. 65, no.1, pp. 360-370, Jan 2017. • Irene Santos, Juan José Murillo-Fuentes, Eva Arias de Reyna and Pablo M. Olmos, "Turbo EP-based Equalization: a Filter-Type Implementation," IEEE Transactions on Communications, Sep 2017, Aceptado. [Online] Disponible: https://ieeexplore.ieee.org/document/8353388/ • Irene Santos, Juan José Murillo-Fuentes, Eva Arias-de-Reyna and Pablo M. Olmos, "Probabilistic Equalization With a Smoothing Expectation Propagation Approach," IEEE Transactions on Wireless Communications, vol. 16, no. 5, pp. 2950-2962, May 2017. • Irene Santos, Juan José Murillo-Fuentes and Eva Arias-de-Reyna, "Equalization with Expectation Propagation at Smoothing Level," En preparación. [Online] Disponible: https://arxiv.org/abs/1809.00806 • Irene Santos and Juan José Murillo-Fuentes, "EP-based turbo detection for MIMO receivers and large-scale systems," IEEE Transactions on Vehicular Technology, May 2018, En revisión. [Online] Disponible: https://arxiv.org/abs/1805.05065 • Irene Santos, Juan José Murillo-Fuentes, and Pablo M. Olmos, "Block expectation propagation equalization for ISI channels," 23rd European Signal Processing Conference (EUSIPCO 2015), Nice, 2015, pp. 379-383. • Irene Santos, and Juan José Murillo-Fuentes, "Improved probabilistic EPbased receiver for MIMO systems and high-order modulations," XXXIII Simposium Nacional de la Unión Científica Internacional de Radio (URSI 2018), Granada, 2018

Implementação de códigos LDPC em OFDM e SC-FDE

Os desenvolvimentos dos sistemas de comunicação sem fios apontam para transmissões de alta velocidade e alta qualidade de serviço com um uso eficiente de energia. Eficiência espectral pode ser obtida por modulações multinível, enquanto que melhorias na eficiência de potência podem ser proporcionadas pelo uso de códigos corretores de erros. Os códigos Low-Density Parity-Check (LDPC), devido ao seu desempenho próximo do limite de Shannon e baixa complexidade na implementação e descodificação são apropriados para futuros sistemas de comunicações sem fios. Por outro lado, o uso de modulações multinível acarreta limitações na amplificação. Contudo, uma amplificação eficiente pode ser assegurada por estruturas de transmissão onde as modulações multinível são decompostas em submodulações com envolvente constante que podem ser amplificadas por amplificadores não lineares a operar na zona de saturação. Neste tipo de estruturas surgem desvios de fase e ganho, produzindo distorções na constelação resultante da soma de todos os sinais amplificados. O trabalho foca-se no uso dos códigos LDPC em esquemas multiportadora e monoportadora, com especial ênfase na performance de uma equalização iterativa implementada no domínio da frequência por um Iterative Block-Decision Feedback Equalizer (IB-DFE). São analisados aspectos como o impacto do número de iterações no processo de descodificação dentro das iterações do processo de equalização. Os códigos LDPC também serão utilizados para compensar os desvios de fase em recetores iterativos para sistemas baseados em transmissores com vários ramos de amplificação. É feito um estudo sobre o modo como estes códigos podem aumentar a tolerância a erros de fase que incluí uma análise da complexidade e um algoritmo para estimação dos desequilíbrios de fase

Linear amplification with multiple nonlinear devices

Dissertação para obtenção do Grau de Mestre em Engenharia Electrotécnica e ComputadoresIn mobile wireless systems, where there are strict power and bandwidth constrains it is desirable to adopt energy efficient constellations combined with powerful equalizer. However, this increased spectral efficiency of multilevel modulations comes at the expense of reduced power efficiency, which is undesirable in systems where power consumption is a constraint. Hence, minimization of the transmitted energy would enable a significant reduction in the total energy consumption of the wireless mobile devices. A simple and practical constellation optimization design would optimize the transmitted energy with a minimum increase in system complexity. The constellation decomposition in terms of a sum of BPSK (Bi-Phase Shift Keying) sub-constellations, relies on an analytical characterization of the mapping rule were the constellation symbols are written as a linear function of the transmitted bits. Moreover, large constellations in general and non-uniform constellations in particular are very sensitive to interference, namely the residual ISI (Inter-Symbol Interference) at the output of a practical equalizer that does not invert completely the channel effects. IB-DFE(Iterative Block DFE) is a promising iterative frequency domain equalization technique for SC-FDE schemes (Single-Carrier with Frequency Domain Equalization) that allows excellent performance. Therefore it is possible to use the decomposition of constellations on BPSK components to define a pragmatic method for designing IB-DFE receivers that can be employed with any constellation. In this thesis we consider SC-DFE schemes based on high orderM-ary energy optimized constellations with IB-DFE receivers. It is proposed a method for designing the receiver that does not require a significant increase in system complexity and can be used for the computation of the receiver parameters for any constellation. This method is then employed to design iterative receivers, implemented in the frequency-domain, which can cope with higher sensitivity to ISI effects of the constellations resulting from the energy optimization process.Fundação para a Ciência e Tecnologia - MPSat (PTDC/EEA-TEL/099074/2008) projec