Turbo Decoding and Detection for Wireless Applications

A historical perspective of turbo coding and turbo transceivers inspired by the generic turbo principles is provided, as it evolved from Shannon’s visionary predictions. More specifically, we commence by discussing the turbo principles, which have been shown to be capable of performing close to Shannon’s capacity limit. We continue by reviewing the classic maximum a posteriori probability decoder. These discussions are followed by studying the effect of a range of system parameters in a systematic fashion, in order to gauge their performance ramifications. In the second part of this treatise, we focus our attention on the family of iterative receivers designed for wireless communication systems, which were partly inspired by the invention of turbo codes. More specifically, the family of iteratively detected joint coding and modulation schemes, turbo equalization, concatenated spacetime and channel coding arrangements, as well as multi-user detection and three-stage multimedia systems are highlighted

Turbo Multiuser Detection Architectures

The discovery of Turbo Codes in 1996 by Berrou et. al. proved to be a huge boost for the research of channel coding. The Turbo Principle behind turbo codes was found to be applicable in other areas. One of these areas is Multiuser Detection. In this thesis, Turbo Multiuser Detection is investigated in order to answer two main questions. The questions concern the performance gain that is obtained when turbo multiuser detection is used instead of non-turbo multiuser detection and the convergence behavior of turbo multiuser detection. The performance gain is determined by comparing the bit-error-rate (BER) chart of a turbo multiuser detection architecture with the BER chart of a non-turbo multiuser detector. It was found that turbo multiuser detection results in a dramatical performance gain when Eb/N0 > 3 dB and more than one iteration is performed. The convergence behavior of turbo multiuser detection is analyzed with the help of EXIT charts. EXIT charts are recently proposed by S. ten Brink as a tool to analyze the convergence behavior of turbo architectures. EXIT charts are discussed in this thesis. An EXIT chart of a turbo multiuser detection architecture is created. From this chart, the minimum number of iterations to obtain the lowest BER possible are found.\ud EXIT charts are also used to analyze the difference of iterating aposteriori and extrinsic information in a turbo architecture. The analysis shows that EXIT charts of a-posteriori information give results, which contradict the results of simulations on turbo architectures

Improved decoder metrics for DS-CDMA in practical 3G systems

While 4G mobile networks have been deployed since 2008. In several of the more developed markets, 3G mobile networks are still growing with 3G having the largest market -in terms of number of users- by 2019. 3G networks are based on Direct- Sequence Code-Division Multiple-Access (DS-CDMA). DS-CDMA suffers mainly from the Multiple Access Interference (MAI) and fading. Multi-User Detectors (MUDs) and Error Correcting Codes (ECCs) are the primary means to combat MAI and fading. MUDs, however, suffer from high complexity, including most of sub-optimal algorithms. Hence, most commercial implementations still use conventional single-user matched filter detectors. This thesis proposes improved channel decoder metrics for enhancing uplink performance in 3G systems. The basic idea is to model the MAI as conditionally Gaussian, instead of Gaussian, conditioned on the users’ cross-correlations and/or the channel fading coefficients. The conditioning implies a time-dependent variance that provides enhanced reliability estimates at the decoder inputs. We derive improved log-likelihood ratios (ILLRs) for bit- and chip- asynchronous multipath fading channels. We show that while utilizing knowledge of all users’ code sequences for the ILLR metric is very complicated in chip-asynchronous reception, a simplified expression relying on truncated group delay results in negligible performance loss. We also derive an expression for the error probability using the standard Gaussian approximation for asynchronous channels for the widely used raised cosine pule shaping. Our study framework considers practical 3G systems, with finite interleaving, correlated multipath fading channel models, practical pulse shaping, and system parameters obtained from CDMA2000 standard. Our results show that for the fully practical cellular uplink channel, the performance advantage due to ILLRs is significant and approaches 3 dB

Hybrid ARQ with parallel and serial concatenated convolutional codes for next generation wireless communications

This research focuses on evaluating the currently used FEC encoding-decoding schemes and improving the performance of error control systems by incorporating these schemes in a hybrid FEC-ARQ environment. Beginning with an overview of wireless communications and the various ARQ protocols, the thesis provides an in-depth explanation of convolutional encoding and Viterbi decoding, turbo (PCCC) and serial concatenated convolutional (SCCC) encoding with their respective MAP decoding strategies.;A type-II hybrid ARQ scheme with SCCCs is proposed for the first time and is a major contribution of this thesis. A vast improvement is seen in the BER performance of the successive individual FEC schemes discussed above. Also, very high throughputs can be achieved when these schemes are incorporated in an adaptive type-II hybrid ARQ system.;Finally, the thesis discusses the equivalence of the PCCCs and the SCCCs and proposes a technique to generate a hybrid code using both schemes

Investigation of the impact of fibre impairments and SOA-based devices on 2D-WH/TS OCDMA codes

In seeking efficient last-mile solutions for high-capacity, optical code division multiple access (OCDMA) emerges as a promising alternative high-speed optical network that can securely support a multitude of simultaneous users without requiring extensive equipment. This multiplexing technique has recently been the subject of comprehensive research, highlighting its potential for facilitating high-bandwidth multi-access networking. When contrasted with techniques such as wavelength division multiplexing (WDM) and optical time division multiplexing (OTDM), OCDMA offers a more effective and equitable split of available fibre bandwidth among the users. This thesis presents my research focused on the incoherent OCDMA under the influence of optical fibre impairments that uses picosecond multiwavelength pulses to form two-dimensional wavelength hopping time-spreading (2D-WH/TS) incoherent OCDMA codes. In particular, self-phase modulation, temperature induced fibre dispersion, chromatic dispersion, as well as the impact of semiconductor optical amplifier SOA devices deployment on 2D-WH/TS OCDMA code integrity were investigated. These aspects were investigated using a 17-km long bidirectional fibre link between Strathclyde and Glasgow University. In particular, I investigated the impact of temporal skewing among OCDMA code carriers and the importance of selecting small range of wavelengths as code carriers where wide range manifest high dependency on wavelength. This wavelength dependency is exploited furthermore to measure the induced temperature dispersion coefficient accurately and economically. I have conducted experiments to characterise the impact of SOA-device on 2D OCDMA code carries which is evaluated under different bias conditions. This evaluation addressed the potential challenges and ramifications of the gain recovery time of SOA and its wavelength dependency with respect to gain ratio and self-phase modulation (SPM). The OCDMA code was built using multiplexers and delay lines to create a 2D OCDMA code to allow studying the impact of deploying a SOA under different conditions on each wavelength. The concept described above is then extended to the investigation of the SOA’s impact on a 2D-WH/TS OCDMA prime code under high bias current/gain conditions. The overall performance of two different 2D-WH/TS OCDMA systems deploying the SOA was also calculated. I have also investigated the possibility of manipulating chirp in 2D-WH/TS incoherent OCDMA to counteract the self-phase modulation-induced red shift by using single mode fibre and lithium crystals. I have investigated the performance of the picosecond code based optical signal when subjected to temperature variations similar to that experience by most buried fibre systems. I have proposed and demonstrated a novel technique, which I examined analytically and experimentally, that utilises a SOA at the transmitter to create a new code with a new wavelength hopping and spreading time sequences to achieve a unique physical improved secure incoherent OCDMA communication method. A novel fully automated tuneable compensation testbed is also proposed of an autonomous dispersion management in a WH/TS incoherent OCDMA system. The system proposed manipulates the chirp of OCDMA code carriers to limit chromatic dispersion detrimental effect on transmission systems.In seeking efficient last-mile solutions for high-capacity, optical code division multiple access (OCDMA) emerges as a promising alternative high-speed optical network that can securely support a multitude of simultaneous users without requiring extensive equipment. This multiplexing technique has recently been the subject of comprehensive research, highlighting its potential for facilitating high-bandwidth multi-access networking. When contrasted with techniques such as wavelength division multiplexing (WDM) and optical time division multiplexing (OTDM), OCDMA offers a more effective and equitable split of available fibre bandwidth among the users. This thesis presents my research focused on the incoherent OCDMA under the influence of optical fibre impairments that uses picosecond multiwavelength pulses to form two-dimensional wavelength hopping time-spreading (2D-WH/TS) incoherent OCDMA codes. In particular, self-phase modulation, temperature induced fibre dispersion, chromatic dispersion, as well as the impact of semiconductor optical amplifier SOA devices deployment on 2D-WH/TS OCDMA code integrity were investigated. These aspects were investigated using a 17-km long bidirectional fibre link between Strathclyde and Glasgow University. In particular, I investigated the impact of temporal skewing among OCDMA code carriers and the importance of selecting small range of wavelengths as code carriers where wide range manifest high dependency on wavelength. This wavelength dependency is exploited furthermore to measure the induced temperature dispersion coefficient accurately and economically. I have conducted experiments to characterise the impact of SOA-device on 2D OCDMA code carries which is evaluated under different bias conditions. This evaluation addressed the potential challenges and ramifications of the gain recovery time of SOA and its wavelength dependency with respect to gain ratio and self-phase modulation (SPM). The OCDMA code was built using multiplexers and delay lines to create a 2D OCDMA code to allow studying the impact of deploying a SOA under different conditions on each wavelength. The concept described above is then extended to the investigation of the SOA’s impact on a 2D-WH/TS OCDMA prime code under high bias current/gain conditions. The overall performance of two different 2D-WH/TS OCDMA systems deploying the SOA was also calculated. I have also investigated the possibility of manipulating chirp in 2D-WH/TS incoherent OCDMA to counteract the self-phase modulation-induced red shift by using single mode fibre and lithium crystals. I have investigated the performance of the picosecond code based optical signal when subjected to temperature variations similar to that experience by most buried fibre systems. I have proposed and demonstrated a novel technique, which I examined analytically and experimentally, that utilises a SOA at the transmitter to create a new code with a new wavelength hopping and spreading time sequences to achieve a unique physical improved secure incoherent OCDMA communication method. A novel fully automated tuneable compensation testbed is also proposed of an autonomous dispersion management in a WH/TS incoherent OCDMA system. The system proposed manipulates the chirp of OCDMA code carriers to limit chromatic dispersion detrimental effect on transmission systems

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