Iterative decoding and detection for physical layer network coding

PhD ThesisWireless networks comprising multiple relays are very common and it is important that all users are able to exchange messages via relays in the shortest possible time. A promising technique to achieve this is physical layer network coding (PNC), where the time taken to exchange messages between users is achieved by exploiting the interference at the relay due to the multiple incoming signals from the users. At the relay, the interference is demapped to a binary sequence representing the exclusive-OR of both users’ messages. The time to exchange messages is reduced because the relay broadcasts the network coded message to both users, who can then acquire the desired message by applying the exclusive-OR of their original message with the network coded message. However, although PNC can increase throughput it is at the expense of performance degradation due to errors resulting from the demapping of the interference to bits. A number of papers in the literature have investigated PNC with an iterative channel coding scheme in order to improve performance. However, in this thesis the performance of PNC is investigated for end-to-end (E2E) the three most common iterative coding schemes: turbo codes, low-density parity-check (LDPC) codes and trellis bit-interleaved coded modulation with iterative decoding (BICM-ID). It is well known that in most scenarios turbo and LDPC codes perform similarly and can achieve near-Shannon limit performance, whereas BICM-ID does not perform quite as well but has a lower complexity. However, the results in this thesis show that on a two-way relay channel (TWRC) employing PNC, LDPC codes do not perform well and BICM-ID actually outperforms them while also performing comparably with turbo codes. Also presented in this thesis is an extrinsic information transfer (ExIT) chart analysis of the iterative decoders for each coding scheme, which is used to explain this surprising result. Another problem arising from the use of PNC is the transfer of reliable information from the received signal at the relay to the destination nodes. The demapping of the interference to binary bits means that reliability information about the received signal is lost and this results in a significant degradation in performance when applying soft-decision decoding at the destination nodes. This thesis proposes the use of traditional angle modulation (frequency modulation (FM) and phase modulation (PM)) when broadcasting from the relay, where the real and imaginary parts of the complex received symbols at the relay modulate the frequency or phase of a carrier signal, while maintaining a constant envelope. This is important since the complex received values at the relay are more likely to be centred around zero and it undesirable to transmit long sequences of low values due to potential synchronisation problems at the destination nodes. Furthermore, the complex received values, obtained after angle demodulation, are used to derive more reliable log-likelihood ratios (LLRs) of the received symbols at the destination nodes and consequently improve the performance of the iterative decoders for each coding scheme compared with conventionally coded PNC. This thesis makes several important contributions: investigating the performance of different iterative channel coding schemes combined with PNC, presenting an analysis of the behaviour of different iterative decoding algorithms when PNC is employed using ExIT charts, and proposing the use of angle modulation at the relay to transfer reliable information to the destination nodes to improve the performance of the iterative decoding algorithms. The results from this thesis will also be useful for future research projects in the areas of PNC that are currently being addressed, such as synchronisation techniques and receiver design.Iraqi Ministry of Higher Education and Scientific Research

Iterative receiver design for MIMO-OFDM systems via Sequential Monte Carlo (SMC) techniques

Master'sMASTER OF ENGINEERIN

Estimation and detection techniques for doubly-selective channels in wireless communications

A fundamental problem in communications is the estimation of the channel. The signal transmitted through a communications channel undergoes distortions so that it is often received in an unrecognizable form at the receiver. The receiver must expend significant signal processing effort in order to be able to decode the transmit signal from this received signal. This signal processing requires knowledge of how the channel distorts the transmit signal, i.e. channel knowledge. To maintain a reliable link, the channel must be estimated and tracked by the receiver. The estimation of the channel at the receiver often proceeds by transmission of a signal called the 'pilot' which is known a priori to the receiver. The receiver forms its estimate of the transmitted signal based on how this known signal is distorted by the channel, i.e. it estimates the channel from the received signal and the pilot. This design of the pilot is a function of the modulation, the type of training and the channel. [Continues.

Harvesting time-frequency-space diversity with coded modulation for underwater acoustic communications

Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Mechanical Engineering, 2009.Includes bibliographical references (leaves 172-180).The goal of this thesis is to design a low-complexity, high data-rate acoustic communications system with robust performance under various channel conditions. The need for robust performance emerges because underwater acoustic (UWA) channels have time-varying statistics, thus a coded modulation scheme optimally designed for a specific channel model will be suboptimal when the channel statistics change. A robust approach should use a coded modulation scheme that provides good performance in both additive white Gaussian noise (AWGN) and Rayleigh fading channels (and, consequently in the Rice fading channel, an intermediate channel model between the latter two). Hence, high data-rate coded modulation schemes should exhibit both large free Euclidean and Hamming distances. In addition, coded modulation is regarded as a way to achieve time diversity over interleaved flat fading channels. UWA channels offer additional diversity gains in both frequency and space; therefore a system that exploits diversity in all three domains is highly desirable. Two systems with the same bit-rate and complexity but different free Euclidean and Hamming distances are designed and compared. The first system combines Trellis Coded Modulation (TCM) based on an 8-PSK signal set, symbol interleaving and orthogonal frequency-division multiplexing (OFDM). The second system combines bit-interleaved coded modulation (BICM), based on a convolutional code and a 16-QAM signal set, with OFDM.(cont.) Both systems are combined with specific space-time block codes (STBC) when two or three transmit antennas are used. Moreover, pilot-symbol-aided channel estimation is performed by using a robust 2-D Wiener filter, which copes with channel model mismatch by employing appropriate time and frequency correlation functions. The following result was obtained by testing the aforementioned systems using both simulated and experimental data from RACE '08: the BICM scheme performs better when the UWA channel exhibits limited spatial diversity. This result implies that coded modulation schemes emphasizing higher Hamming distances are preferred when there is no option for many receive/transmit hydrophones. The TCM scheme, on the other hand, becomes a better choice when the UWA channel demonstrates a high spatial diversity order. This result implies that coded modulation schemes emphasizing higher free Euclidean distances are preferred when multiple receive/transmit hydrophones are deployed.by Konstantinos Pelekanakis.Ph.D

Sequence codes

Véase documento adjunt

The Telecommunications and Data Acquisition Report

This quarterly publication provides archival reports on developments in programs managed by JPL's Telecommunications and Mission Operations Directorate (TMOD), which now includes the former Telecommunications and Data Acquisition (TDA) Office. In space communications, radio navigation, radio science, and ground-based radio and radar astronomy, it reports on activities of the Deep Space Network (DSN) in planning, supporting research and technology, implementation, and operations. Also included are standards activity at JPL for space data and information systems and reimbursable DSN work performed for other space agencies through NASA. The preceding work is all performed for NASA's Office of Space Communications (OSC)

Multiuser non coherent massive MIMO schemes based on DPSK for future communication systems

The explosive usage of rich multimedia content in wireless devices has overloaded the communication networks. Moreover, the fifth generation (5G) of wireless communications involves new requirements in the radio access network (RAN) which require higher network capacities and new capabilities such as ultra-reliable and low-latency communication (URLLC), vehicular communications or augmented reality. All this has encouraged a remarkable spectrum crisis in the RF bands. A need for searching alternative techniques with more spectral efficiency to accommodate the needs of future emerging wireless communications is emerging. In this context, massive MIMO (m-MIMO) systems have been proposed as a promising solution for providing a substantial increase in the network capacity, becoming one of the key enabling technologies for 5G and beyond. m-MIMO provides high spectral- and energy-efficiency thanks to the deployment of a large number of antennas at the BS. However, we have to take into account that the current communication technologies are based on coherent transmission techniques so far, which require the transmission of a huge amount of signaling. This drawback is escalating with the excessive available number of antennas in m-MIMO. Therefore, the differential encoding and non coherent (NC) detection are an alternative solution to circumvent the drawbacks of m-MIMO in coherent systems. This Ph.D. Thesis is focused on signal processing techniques for NC detection in conjunction with m-MIMO, proposing new constellation designs and NC detection algorithms, where the information is transmitted in the signal differential phase. First, we design new constellation schemes for an uplink multiuser NC m-MIMO system in Rayleigh fading channels. These designs allow us to separate the users' signals at the receiver thanks to a one-to-one correspondence between the constellation for each user and the received joint constellation. Two approaches are considered in terms of BER: each user achieves a different performance and, on the other hand, the same performance is provided for all users. We analyze the number of antennas needed for those designs and compare to the required number by other designs in the literature. It is shown that our designs based on DPSK require a lower number of antennas than that required by their counterpart schemes based on energy. In addition, we compare the performance to their coherent counterpart systems, resulting NC-m-MIMO based on DPSK capable of outperforming the coherent systems with the suitable designs. Second, in order to reduce the number of antennas required for a target performance we propose a multi-user bit interleaved coded modulation - iterative decoding (BICM-ID) scheme as channel coding for a NC-m-MIMO system based on DPSK. We propose a novel NC approach for calculating EXIT curves based on the number of antennas. Then using the EXIT chart we find the best channel coding scheme for our NC-m-MIMO proposal. We show that the number of users served by the BS can be increased with a 70% reduction in the number of antennas with respect to the case without channel coding. In particular, we show that with 100 antennas for error protection equal design for all users and a coding rate of 1/2 we achieve the minimum probability of error. Third, we consider that current scenarios such as backhaul wireless systems, rural or suburban environments, and even new device-to-device (D2D) communications or the communications in higher frequencies (millimeter and the emerging ones in terahertz frequencies) can have a predominant line-of-sight (LOS) component, modeled by Rician fading. For all these new possible scenarios in 5G, we analyze the behavior of the NC m-MIMO systems when we have a Rician fading. We present a new constellation design to overcome the problem of the LOS channel component, as well as an associated detection algorithm to separate each user in reception taking into account the characterization of the constellation. In addition, for contemplating a more realistic scenario, we propose grouping users which experience a Rayleigh fading with those with Rician fading, analyzing the SINR and the performance of such combination in a multi-user NC m-MIMO system based on M-DPSK. The adequate user grouping allows unifying the constellation for both groups of users and the detection algorithm, reducing the complexity of the receiver. Also, the number of users that may be multiplexed may be further increased thanks to the improved performance. In the fourth part of this Thesis, we analyse the performance of multi-user NC m- MIMO based on DPSK in real environments and practical channels defined for the current standards such as LTE, the future technologies such as 5G and even for communications in the terahertz band. For this purpose, we use a metric to model the time-varying characteristics of the practical channels. We employ again the EXIT charts tool for analyzing and designing iteratively decoded systems. This analysis allows us to obtain an estimate of the degradation of the system's performance imposed by realistic channels. Hence, we show that our proposed system is robust to temporal variations, thus it is more recommendable the employment of NC-m-MIMO-DPSK in the future communication standards such as 5G. In order to reduce he number of hardware resources required in terms of RF chains, facilitating its implementation in a real system, we propose incorporating differential spatial modulation (DSM). We present and analyze a novel multiuser scheme for NC-m-MIMO combined with DSM with which we can see that the number of antennas is not a affected by the incorporation of DSM, even we have an improvement on the performance with respect to the coherent case. Finally, we study the viability of multiplexing users by constellation schemes against classical multiplexing techniques such as time division multiple access (TDMA). In order to fully characterize the system performance we analyze the block error rate (BLER) and the throughput of a NC-m-MIMO system. The results show a significant advantage regarding the number of antennas for multiplexing in the constellation against TDMA. However, in some cases, the demodulation of multiple users in constellation could require an excessively large number of antennas compared to TDMA. Therefore, it is necessary to properly manage the tradeoff between throughout and the number of antennas, to reach an optimal operational point, as shown in this Thesis.El inmenso uso de contenido multimedia en los dispositivos inalámbricos ha sobrecargado las redes de comunicaciones. Además, la quinta generación (5G) de sistemas de comunicaciones demanda nuevos requisitos para la red de acceso radio, la cual requiere ofrecer capacidades de red mayores y nuevas funcionalidades como comunicaciones ultra fiables y con muy poca letancia (URLLC), comunicaciones vehiculares o aplicaciones como la realidad aumentada. Todo esto ha propiciado una crisis notable en el espectro electromagnético, lo que ha llevado a una necesidad por buscar técnicas alternativas con más eficiencia espectral para acomodar todos los requisitos de las tecnologías de comunicaciones emergentes y futuras. En este contexto, los sistemas multi antena masivos, conocidos como massive MIMO, m-MIMO, han sido propuestos como una solución prometedora que proporciona un incremento substancial de la capacidad de red, convirtiéndose en una de las tecnologías claves para el 5G. Los sistemas m-MIMO elevan enormemente el número de antenas en la estación base, lo que les permite ofrecer alta eficiencia espectral y energética. No obstante, tenemos que tener en cuenta que las actuales tecnologías de comunicaciones emplean técnicas coherentes, las cuales requieren de información del estado del canal y por ello la transmisión de una enorme cantidad de información de señalización. Este inconveniente se ve agravado en el caso del m-MIMO debido al enorme número de antenas. Por ello, la codificación diferencial y la detección no coherente (NC) son una solución alternativa para solventar el problema de m-MIMO en los sistemas coherentes. Esta Tesis se centra en las técnicas de procesado de señal para detección NC junto con m-MIMO, proponiendo nuevos esquemas de constelación y algoritmos de detección NC, donde la información sea transmitida en la diferencia de fase de la señal. Primero, diseñamos nuevas constelaciones para un sistema multi usuario NC en m- MIMO en enlace ascendente (uplink) en canales con desvanecimiento tipo Rayleigh. Estos diseños nos permiten separar las señales de los usuarios en el receptor gracias a la correspondencia unívoca entre la constelación de cada usuario individual y la constelación conjunta recibida en la estación base. Hemos considerado dos enfoques para el diseño en términos de probabilidad de error: cada usuario consigue un rendimiento distinto, mientras que por otro lado, todos los usuarios son capaces de recibir las mismas prestaciones de probabilidad de error. Analizamos el número de antenas necesario para estos diseños y comparamos con el número requerido por otros diseños propuestos en la literatura. Nuestro diseño basado en DPSK requiere un número menor de antenas comparado con los sistemas basados en detección de energía. También comparamos con su homólogo coherente, resultando que NC-m-MIMO basado en DPSK es capaz de superar a los sistemas coherentes con los diseños adecuados. En segundo lugar, para reducir el número de antenas requerido para un rendimiento dado, proponemos incluir un esquema de codificación de canal. Hemos optado por un esquema de modulación codificado por bit entrelazado y decodificación iterativa (BICMID). Hemos empleado la herramienta EXIT chart para el diseño de la codificación de canal, proponiendo un nuevo enfoque para calcular las curvas EXIT de forma NC y basadas en el número de antenas. Los resultados muestran que el número de usuarios servidos por la estación base puede ser incrementado reduciendo un 70% el número de antenas con respecto al caso sin codificación de canal. En particular, para un array de 100 antenas y un diseño que ofrezca iguales prestaciones a todos los usuarios, con un código de tasa 1=2, podemos conseguir la mínima probabilidad de error. En tercer lugar, consideramos escenarios donde el canal tenga una componente predominante de visión directa (LOS) con la estación base modelada mediante un desvanecimiento tipo Rician. Por ejemplo, sistemas inalámbricos de backhaul, entornos rurales o sub urbanos, comunicaciones entre dispositivos (D2D), también cuando nos movemos hacia frecuencias superiores como son en la banda de milimétricas o más recientemente, la banda de terahercios para buscar mayores anchos de banda. Todos estos escenarios están contemplados en el futuro 5G. Los diseños presentados para canales Rayleigh ya no son válidos debido a la componente LOS del canal, por ello presentamos un nuevo diseño de constelación que resuelve el problema de la componente LOS, así como una guía para diseñar nuevas constelaciones. También proponemos un algoritmo asociado al diseñno de la constelación para poder separar a los usuarios en recepción. Además, para contemplar un escenario más realista donde podamos encontrar tanto desvanecimiento Rayleigh como Rice, proponemos agrupar usuarios de ambos grupos, analizando su rendimiento y relación señal a interferencia en la combinación. El adecuado agrupamiento permite unificar el diseño de la constelación para ambos desvanecimientos y por tanto reducir la complejidad en el receptor. También, el número de usuarios multiplicados en la constelación podría ser incrementado, gracias a la mejora en el rendimiento. El cuarto módulo de esta tesis es dedicado a analizar el rendimiento de los diseños propuestos en presencia de canales reales, donde disponemos de variabilidad temporal y en frecuencia. Proponemos usar una métrica que modela las características de la variabilidad temporal y, usando de nuevo la herramienta EXIT, analizamos los sistemas decodificados iterativamente considerando ahora los parámetros prácticos del canal. Este análisis nos permite obtener una estimación de la degradación que sufre el rendimiento del sistema impuesto por canales reales. Los resultados muestran que los sistemas NC-m-MIMO basados en DPSK son muy robustos a la variabilidad temporal por lo que son recomendables para los nuevos escenarios propuestos por el 5G, donde el canal cambia rápidamente. Otra consideración para introducir los sistemas NC con m-MIMO es la problemática de necesitar muchas cadenas de radio frecuencia que llevarían a tamaños de dispositivos enormes. Para reducir este número se propone la modulación espacial. En esta Tesis, estudiamos su uso con los sistemas NC, proponiendo una solución de modulación espacial diferencial para esquemas con múltiples usuarios combinado con NC-m-MIMO. Finalmente, estudiamos la viabilidad de multiplexar usuarios en la constelación frente a usar técnicas clásicas de multiplexación como TDMA. Para caracterizar completamente el rendimiento del sistema, analizamos la tasa de error de bloque (BLER) y el throughput de un sistema NC-m-MIMO. Los resultados muestran una ventaja significativa en cuanto al número de antennas para multiplexar usuarios en la constelación frente al requerido por TDMA. No obstante, en algunos casos, la demodulación de múltiples usuarios en la constelación podría requerir un número de antennas excesivamente grande comparado con la multiplexación en el tiempo. Por ello, es necesario gestionar adecuadamente un balance entre el throughput y el número de antenas para alcanzar un punto operacional óptimo, como se muestra en esta Tesis.Programa Oficial de Doctorado en Multimedia y Comunicaciones por la Universidad Carlos III de Madrid y la Universidad Rey Juan CarlosPresidente: Ana Isabel Pérez Neira.- Secretario: Máximo Morales Céspedes.- Vocal: María del Carmen Aguayo Torre

Spectrally and Energy Efficient Wireless Communications: Signal and System Design, Mathematical Modelling and Optimisation

This thesis explores engineering studies and designs aiming to meeting the requirements of enhancing capacity and energy efficiency for next generation communication networks. Challenges of spectrum scarcity and energy constraints are addressed and new technologies are proposed, analytically investigated and examined. The thesis commences by reviewing studies on spectrally and energy-efficient techniques, with a special focus on non-orthogonal multicarrier modulation, particularly spectrally efficient frequency division multiplexing (SEFDM). Rigorous theoretical and mathematical modelling studies of SEFDM are presented. Moreover, to address the potential application of SEFDM under the 5th generation new radio (5G NR) heterogeneous numerologies, simulation-based studies of SEFDM coexisting with orthogonal frequency division multiplexing (OFDM) are conducted. New signal formats and corresponding transceiver structure are designed, using a Hilbert transform filter pair for shaping pulses. Detailed modelling and numerical investigations show that the proposed signal doubles spectral efficiency without performance degradation, with studies of two signal formats; uncoded narrow-band internet of things (NB-IoT) signals and unframed turbo coded multi-carrier signals. The thesis also considers using constellation shaping techniques and SEFDM for capacity enhancement in 5G system. Probabilistic shaping for SEFDM is proposed and modelled to show both transmission energy reduction and bandwidth saving with advantageous flexibility for data rate adaptation. Expanding on constellation shaping to improve performance further, a comparative study of multidimensional modulation techniques is carried out. A four-dimensional signal, with better noise immunity is investigated, for which metaheuristic optimisation algorithms are studied, developed, and conducted to optimise bit-to-symbol mapping. Finally, a specially designed machine learning technique for signal and system design in physical layer communications is proposed, utilising the application of autoencoder-based end-to-end learning. Multidimensional signal modulation with multidimensional constellation shaping is proposed and optimised by using machine learning techniques, demonstrating significant improvement in spectral and energy efficiencies

Spatial diversity in MIMO communication systems with distributed or co-located antennas

The use of multiple antennas in wireless communication systems has gained much attention during the last decade. It was shown that such multiple-input multiple-output (MIMO) systems offer huge advantages over single-antenna systems. Typically, quite restrictive assumptions are made concerning the spacing of the individual antenna elements. On the one hand, it is typically assumed that the antenna elements at transmitter and receiver are co-located, i.e., they belong to some sort of antenna array. On the other hand, it is often assumed that the antenna spacings are sufficiently large, so as to justify the assumption of independent fading. In this thesis, the above assumptions are relaxed. In the first part, it is shown that MIMO systems with distributed antennas and MIMO systems with co-located antennas can be treated in a single, unifying framework. In the second part this fact is utilized, in order to develop appropriate transmit power allocation strategies for co-located and distributed MIMO systems. Finally, the third part focuses on specific synchronization problems that are of interest for distributed MIMO systems