BINARY LDPC DESIGN FOR SLEPIAN-WOLF CODING OF CORRELATED INFORMATION SOURCES

  • SAEED ANIBABA ELERUJA

Student thesis: PhD

Abstract

Communication has shifted from simple point-to-point communication to network communication with many senders and/or receivers. These networks are distributed in nature and require the formation of low-delay and energy-limited communication schemes which make use of correlated sources in which common information from the sources is carefully managed to avoid duplication, thereby attaining the optimal usage of channel resources. Slepian and Wolf first proposed and developed a scheme where multiple information sources can be jointly compressed at a rate greater than the sum of their respective rates if compressed separately. The major challenges in existing schemes are three, namely, the modelling of a correlation channel; consideration for systems with stringent delay restrictions; and the tradeoff between error correction performance and associated complexity. The aim of this research is to develop efficient means of improving the performance of distributed source coding, particularly, the Slepian-Wolf coding schemes. An Additive White Gaussian Noise (AWGN) equivalent channel is proposed and implemented. Subsequently, to justify the correlation between information sources, a binary symmetric equivalent channel is developed. It is understood from Shannon’s theory that block codes of sufficiently large length are asymptotically optimal. This justifies the use of binary channel codes like Low-Density Parity-Check (LDPC) codes for practical Slepian-Wolf coding. Thus, LDPC codes of block lengths n=512, 100 and 1024 were applied on the equivalent channel models and simulation results show improvement over other schemes with similar code lengths. Furthermore, to address the problem of systems with stringent restrictions on delay, new schemes were modelled to utilize very short, low delay codes like the [7, 4, 3] Hamming code, the [15, 7] BCH code as well as the [47, 24, 11] Quadratic Residue (QR) code. Particularly, an improved source coding scheme is proposed to correct a single-bit error of the [47, 24, 11] QR code based on the modification of the Dorsch decoder without the implementation of maximum-likelihood decoding. Finally, a framework is established for attaining maximum likelihood decoding and the associated complexity is presented.
Date of Award2021
Original languageEnglish
Awarding Institution
  • University of Plymouth
SupervisorAdrian Ambroze (Other Supervisor)

Keywords

  • Communications
  • Distributed Source Coding
  • Slepian-Wolf coding
  • Quadratic Residue (QR) codes
  • Modified Dorsch Decoder
  • Maximum Distance Separable (MDS) codes
  • Coding
  • Low Density Parity Check (LDPC) codes
  • Belief Propagation/Sum-Product Algorithm (BP/SPA)

Cite this

'