Multiple Parallel Concatenated Gallager Codes and Their Applications

Due to the increasing demand of high data rate of modern wireless communications, there is a significant interest in error control coding. It now plays a significant role in digital communication systems in order to overcome the weaknesses in communication channels. This thesis presents a comprehensive investigation of a class of error control codes known as Multiple Parallel Concatenated Gallager Codes (MPCGCs) obtained by the parallel concatenation of well-designed LDPC codes. MPCGCs are constructed by breaking a long and high complexity of conventional single LDPC code into three or four smaller and lower complexity LDPC codes. This design of MPCGCs is simplified as the option of selecting the component codes completely at random based on a single parameter of Mean Column Weight (MCW). MPCGCs offer flexibility and scope for improving coding performance in theoretical and practical implementation. The performance of MPCGCs is explored by evaluating these codes for both AWGN and flat Rayleigh fading channels and investigating the puncturing of these codes by a proposed novel and efficient puncturing methods for improving the coding performance. Another investigating in the deployment of MPCGCs by enhancing the performance of WiMAX system. The bit error performances are compared and the results confirm that the proposed MPCGCs-WiMAX based IEEE 802.16 standard physical layer system provides better gain compared to the single conventional LDPC-WiMAX system. The incorporation of Quasi-Cyclic QC-LDPC codes in the MPCGC structure (called QC-MPCGC) is shown to improve the overall BER performance of MPCGCs with reduced overall decoding complexity and improved flexibility by using Layered belief propagation decoding instead of the sum-product algorithm (SPA). A proposed MIMO-MPCGC structure with both a 2X2 MIMO and 2X4 MIMO configurations is developed in this thesis and shown to improve the BER performance over fading channels over the conventional LDPC structure

Optimizing LDPC codes for a mobile WiMAX system with a saturated transmission amplifier

In mobile communication, the user’s information is transmitted through a wireless communication link that is subjected to a range of deteriorating effects. The quality of the transmission can be presented by the rate of transfer and the reliability of the received stream. The capacity of the communication link can be reached through the use of channel coding. Channel coding is the method of adding redundant information to the user’s information to mitigate the deteriorating effects of the communication link. Mobile WiMAX is a technology that makes use of orthogonal frequency division multiplexing (OFDM) modulation to transmit information over a wireless communication channel. The OFDM physical layer has a high peak average to power ratio (PAPR) characteristic that saturates the transmitter’s amplifier quite easily when proper backoff is not made in the transmission power. In this dissertation an optimized graph code was used as an alternative solution to improve the system’s performance in the presence of a saturated transmission’s amplifier. The graph code was derived from a degree distribution given by the density evolution algorithm and provided no extra network overhead to implement. The performance analysis resulted in a factor of 10 improvement in the error floor and a coding gain of 1.5 dB. This was all accomplished with impairments provided by the mobile WiMAX standard in the construction of the graph code.Dissertation (MEng)--University of Pretoria, 2009.Electrical, Electronic and Computer Engineeringunrestricte

Optimization of multidimensional equalizers based on MMSE criteria for multiuser detection

PhD ThesisThis thesis is about designing a multidimensional equalizer for uplink interleaved division multiple access (IDMA) transmission. Multidimensional equalizer can be classified into centralized and decentralized multidimensional equalizer. Centralized multidimensional equalizer (MDE) have been used to remove both inter-symbol interference (ISI) and multiaccess interference (MAI) effects from the received signal. In order to suppress MAI effects, code division multiple access (CDMA) has been used with MDE to minimize the correlation between users' signals. The MDE structure can be designed using linear equalizer (MLE) or decision feedback equalizer (MDFE). Previous studies on MDE employed adaptive algorithms to estimate filter co-effi cients during the training mode, i.e. the symbol equalization was not optimal, for two users. In our work, we applied MDE on IDMA receiver for multipath selective fading channels and also derived new equations to obtain the optimal filter taps for both types of MDE equalizers, i.e. MDFE and MLE, based on the minimum mean square error (MMSE) criterion. The optimal filter taps are calculated for more than two users. Moreover, we investigated the performance of the optimal MDFE using both IDMA (MDFE-IDMA) and CDMA (MDFE-CDMA) detectors. Generally, the MDE equalizer suffers from residual MAI interference effects at low signal-to-noise-ratios (SNR) due to the delay inherent in the convergence of the crossover filter taps. Therefore, a new decentralized multidimensional equalizer has been proposed to IDMA detector. Within design of decentralized equalizer, the convergence problem has been resolved by replacing the crossover filters with parallel interference canceler (PIC) for removing MAI dispersion. The proposed decentralized multidimensional equalizer shows a higher efficiency in removing MAI interference when compared with existing receivers in the literature. However, this is achieved at the expense of higher computational complexity compared to centralized multidimensional equalization