Advanced low-complexity multiuser receivers

It tema centrale di questa tesi è la rivelazione multi-utente per sistemi di comunicazione wireless ad elevata efficienza spettrale. Lo scopo del lavoro è quello di proporre nuovi ricevitori multi-utente a bassa complessità con elevate prestazioni. Sono considerati sistemi satellitari basati su FDM (Frequency Division Multiplexing), in cui ogni utente adotta una modulazione CPM (Continuous Phase Modulation) concatenata serialmente con un codificatore tramite un interlacciatore e decodifica iterativa. Si considerano, inoltre, canali lineari in presenza di AWGN (additive white Gaussian noise). In particolare, si studiano sistemi FDM, in cui i canali adiacenti possono sovrapporsi in frequenza per aumentere l'efficienza spettrale, e sistemi CDMA (code division multiple access). Per gli scenari presi in esame, proponiamo schemi di rivelazione con un eccellente compromesso tra prestazioni e complessità computazionale, che permettono di implementare schemi di trasmissione con straordinaria efficienza spettrale, al prezzo di un limitato aumento di complessità rispetto ad un classico ricevitore singolo-utente che ignora l'interferenza.This thesis deals with multiuser detection (MUD) for spectrally-efficient wireless communication systems. The aim of this work is to propose new advanced low-complexity multiuser receivers with near-optimal detection performance. We consider frequency division multiplexing (FDM) satellite systems where each user employs a continuous phase modulation (CPM), serially concatenated with an outer code through an interleaver, and iterative detection/decoding. We also consider linear channels impaired by additive white Gaussian noise (AWGN), focusing on FDM systems where adjacent channels are allowed to overlap in frequency, and on code division multiple access systems (CDMA). For the considered scenarios, we propose detection schemes with an excel- lent performance/complexity tradeoff which allow us to implement transmission schemes with unprecedented spectral efficiency at a price of a limited complexity increase with respect to a classical single-user receiver which neglects the interference

Advanced Coding And Modulation For Ultra-wideband And Impulsive Noises

The ever-growing demand for higher quality and faster multimedia content delivery over short distances in home environments drives the quest for higher data rates in wireless personal area networks (WPANs). One of the candidate IEEE 802.15.3a WPAN proposals support data rates up to 480 Mbps by using punctured convolutional codes with quadrature phase shift keying (QPSK) modulation for a multi-band orthogonal frequency-division multiplexing (MB-OFDM) system over ultra wideband (UWB) channels. In the first part of this dissertation, we combine more powerful near-Shannon-limit turbo codes with bandwidth efficient trellis coded modulation, i.e., turbo trellis coded modulation (TTCM), to further improve the data rates up to 1.2 Gbps. A modified iterative decoder for this TTCM coded MB-OFDM system is proposed and its bit error rate performance under various impulsive noises over both Gaussian and UWB channel is extensively investigated, especially in mismatched scenarios. A robust decoder which is immune to noise mismatch is provided based on comparison of impulsive noises in time domain and frequency domain. The accurate estimation of the dynamic noise model could be very difficult or impossible at the receiver, thus a significant performance degradation may occur due to noise mismatch. In the second part of this dissertation, we prove that the minimax decoder in \cite, which instead of minimizing the average bit error probability aims at minimizing the worst bit error probability, is optimal and robust to certain noise model with unknown prior probabilities in two and higher dimensions. Besides turbo codes, another kind of error correcting codes which approach the Shannon capacity is low-density parity-check (LDPC) codes. In the last part of this dissertation, we extend the density evolution method for sum-product decoding using mismatched noises. We will prove that as long as the true noise type and the estimated noise type used in the decoder are both binary-input memoryless output symmetric channels, the output from mismatched log-likelihood ratio (LLR) computation is also symmetric. We will show the Shannon capacity can be evaluated for mismatched LLR computation and it can be reduced if the mismatched LLR computation is not an one-to-one mapping function. We will derive the Shannon capacity, threshold and stable condition of LDPC codes for mismatched BIAWGN and BIL noise types. The results show that the noise variance estimation errors will not affect the Shannon capacity and stable condition, but the errors do reduce the threshold. The mismatch in noise type will only reduce Shannon capacity when LLR computation is based on BIL

Sparse graph-based coding schemes for continuous phase modulations

The use of the continuous phase modulation (CPM) is interesting when the channel represents a strong non-linearity and in the case of limited spectral support; particularly for the uplink, where the satellite holds an amplifier per carrier, and for downlinks where the terminal equipment works very close to the saturation region. Numerous studies have been conducted on this issue but the proposed solutions use iterative CPM demodulation/decoding concatenated with convolutional or block error correcting codes. The use of LDPC codes has not yet been introduced. Particularly, no works, to our knowledge, have been done on the optimization of sparse graph-based codes adapted for the context described here. In this study, we propose to perform the asymptotic analysis and the design of turbo-CPM systems based on the optimization of sparse graph-based codes. Moreover, an analysis on the corresponding receiver will be done

A permutation coding and OFDM-MFSK modulation scheme for power-line communication

Power-line communication offers a networking communication over existing power lines and finds important applications in smart grid, home and business automation and automatic meter reading. However, the power-line channel is one of the harshest known communication channels currently in use and it requires robust forward error correction techniques. Powerful decoding algorithms tend to be complex and increase latency while robust modulation schemes offer lower data rates and reduced spectral efficiency. The presented research is a frequency domain error-correcting scheme that extends the existing narrowband power-line communication forward error correction concatenated scheme of Reed-Solomon and Convolutional codes in the OFDM framework. It introduces a combination of M-ary phase shift keying as an OFDM subcarrier modulation scheme and a permutation sequence encoding between subcarriers to combat narrowband interference and carrier frequency offsets by introducing frequency diversity. The scheme offers improved BER performance over OFDM and OFDM-MFSK in high narrowband disturbance and impulse noise probability channels and improves the performance of OFDM in the presence of carrier frequency offsets

Spectrally efficient systems for satellite communications

In questa Tesi verranno proposte tre diverse soluzioni il cui scopo è l'incremento dell'efficienza spettrale nei sistemi satellitari. Per prima cosa, considereremo uno scenario multi-utente a multiplazione di frequenza, che è uno degli scenari inclusi nello standard DVB-RCS. Useremo modulazioni a fase continua (CPM) concatenate serialmente ad un codificatore tramite un interleaver. La già elevata efficienza spettrale delle CPM può essere ulteriormente aumentata sfruttando la tecnica del "frequency packing". Un tale incremento però rende necessaria un'accurata sincronizzazione affinché il ricevitore funzioni correttamente. Pertanto verranno progettati e testati degli stimatori iterativi di fase e frequenza. In seguito, ci concentreremo su sistemi a divisione di codice basati sulle CPM. Verrà quindi proposta una nuova tecnica di espansione spettrale, progettata ad hoc per le CPM. Mostreremo come ottenere facilmente delle densità spettrali di potenza larghe, piatte e lisce, senza ricorrere a sequenze di spreading, e senza tutte le problematiche di progettazione a queste collegate. Inoltre, ricaveremo degli algoritmi di rivelazione multi-utente subottimi che saranno impiegati per mostrare come il sistema proposto possa superare le prestazioni di tutti gli altri sistemi in letteratura, sia in termini di probabilità d'errore che di efficienza spettrale. Infine, considerando lo scenario previsto dallo standard DVB-S2, proporremo di incrementarne l'efficienza spettrale attraverso la tecnica del "time and frequency packing". Questa tecnica causa l'insorgenza di interferenza intersimbolica e intercanale, che a loro volta provocano l'aumento del numero di simboli pilota necessari per una corretta sincronizzazione di fase e frequenza. Sarà pertanto introdotto un nuovo design dei piloti, e saranno derivati opportuni algoritmi di rivelazione ottimi e subottimi a ridotta complessità. Mostreremo come il sistema proposto possa superare le prestazioni dello standard DVB-S2 sia in termini di probabilità d'errore che di efficienza spettrale.In this Thesis we propose three different solutions aiming at increasing the spectral efficiency in satellite communications. First, we will consider a multi-user scenario with frequency multiplexing, that is one of the scenarios included in the DVB-RCS standard. We will adopt continuous phase modulations (CPMs) serially concatenated with an outer code through an interleaver. The high spectral efficiency of CPMs can be further increased exploiting the frequency packing technique. Such an improvement does not come for free, in fact an accurate synchronization has to be guaranteed to allow the detector to work properly. To this purpose, new iterative frequency and phase estimators will be derived and the synchronization accuracy tested. Then, we will focus on code division multiple access (CDMA) systems employing CPMs. A brand new spectral spreading technique, especially tailored to CPMs, will be presented. We will show how to easily obtain a large, flat, and smooth power spectral density, without resorting to spreading sequences and then getting rid of all the design problems that come with. Moreover, we will derive some suboptimal multi-user detectors that will be employed to show that the proposed system outperforms all the other considered systems, found in the literature, in terms of bit error rate and spectral efficiency. Finally, considering the DVB-S2 scenario, we will propose to increase the spectral efficiency through time and frequency packing. This technique will cause intersymbol and interchannel interferences to arise, requiring a significant increase in the number of pilots used to carry out frequency and phase synchronization. Therefore, new pilot designs will be introduced, and suited optimal and suboptimal reduced-complexity algorithms derived. We will show that the proposed systems may outperform the DVB-S2 standard in terms of bit error rate and spectral efficiency

Repeat-Accumulate構造に基づく直列連接信号符号

電気通信大学201

Tensor-based tracking schemes for time-delay estimation in GNSS multi-antenna receivers

Trabalho de Conclusão de Curso (graduação)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2017.Embora os receptores GNSS (Global Navigation Satellite Systems) alcancem atualmente alta precisão ao processar sua localização geográfica sob condições de Linha de Visão (Line of Sight), erros devido a interferência por componentes multipercurso e ruído são as fontes mais degradantes desse sistema. A fim de resolver a interferência multipercurso, receptores baseados em múltiplas antenas tornaram-se o foco de pesquisa e desenvolvimento tecnológico devido ao fato de que podem mitigar a ocorrência de multipercurso fornecendo as melhores estimativas para o atraso do sinal transmitido, que é um parâmetro relevante para determinar a geolocalização do usuário. Neste contexto, abordagens tensoriais baseadas em modelos PARAFAC (PArallel FActor Analysis) têm sido propostas na literatura, proporcionando um ótimo desempenho. Como essas técnicas são baseadas em subespaços, considerando um cenário de rastreamento em tempo real, o cálculo de uma EVD (Eigenvalue Decomposition)/SVD (Singular Value Decomposition) completa para estimativa de subespaço de sinal em cada instante de amostragem não é adequado, devido a razões de complexidade. Portanto, uma alternativa para reduzir o tempo de computação (Time of Computing) de estimativas de subespacos tem sido o desenvolvimento de algoritmos de rastreamento de subespaço. Este trabalho propõe o emprego de dois esquemas de rastreamento de subespaços para fornecer uma redução no desempenho computacional geral das técnicas de estimativa de atraso de tempo baseadas em tensores.Although Global Navigation Satellite Systems (GNSS) receivers nowadays achieve high accuracy when processing their geographic location under conditions of Line of Sight (LOS), errors due to interference by multipath and noise are the most degrading sources of accuracy. In order to solve the multipath interference, receivers based on multiple antennas have become the focus of technological research and development due to the fact they can mitigate multipath occurrence providing best estimates to the transmitted signal time-delay, which is a relevant parameter for determining the user’s geolocation. In this context, tensor-based approaches based on PArallel FActor Analysis (PARAFAC) models have been proposed in the literature, providing optimal performance. As these techniques are subspace-based, considering a real-time tracking scenario, the computation of a full Eigenvalue Decomposition (EVD)/Singular Value Decomposition (SVD) for signal subspace estimation at every sampling instant is not suitable, due to complexity reasons. Therefore, an alternative to reduce the Time of Computing (ToC) of subspace estimations has been the development of subspace tracking algorithms. This work proposes the employment of two subspace tracking schemes to provide a reduction in the overall computational performance of tensor-based time-delay estimation techniques

Mitigation of impulsive noise for SISO and MIMO G.fast system

To address the demand for high bandwidth data transmission over telephone transmission lines, International Telecommunication Union (ITU) has recently completed the fourth generation broadband (4GBB) copper access network technology, known as G.fast. Throughout this thesis, extensively investigates the wired broadband G.fast coding system and the novel impulsive noise reduction technique has been proposed to improve the performance of wired communications network in three different scenarios: single-line Discrete Multiple Tone (DMT)- G.fast system; a multiple input multiple-output (MIMO) DMTG.fast system, and MIMO G.fast system with different crosstalk cancellation methods. For each of these scenarios, however, Impulsive Noise (IN) is considered as the main limiting factor of performance system. In order to improve the performance of such systems, which use higher order QAM constellation such as G.fast system, this thesis examines the performance of DMT G.fast system over copper channel for six different higher signal constellations of M = 32, 128, 512, 2048, 8192 and 32768 in presence of IN modelled as the Middleton Class A (MCA) noise source. In contrast to existing work, this thesis presents and derives a novel equation of Optimal Threshold (OT) to improve the IN frequency domain mitigation methods applied to the G.fast standard over copper channel with higher QAM signal constellations. The second scenario, Multi-Line Copper Wire (MLCW) G.fast is adopted utilizing the proposed MLCW Chen model and is compared to a single line G-fast system by a comparative analysis in terms of Bit-Error-Rate(BER) performance of implementation of MLCW-DMT G.fast system. The third scenario, linear and non-linear crosstalk crosstalk interference cancellation methods are applied to MLCW G.fas and compared by a comparative analysis in terms of BER performance and the complexity of implementation.University of Technology for choosing me for their PhD scholarship and The Higher Committee For Education Development in Iraq(HCED