Design and Analysis of Bandwidth Efficient Low-density Parity-check Codes

Design and Analysis of Bandwidth Efficient Low-density Parity-check Codes PDF Author: Johannes Pittermann
Publisher:
ISBN:
Category :
Languages : en
Pages : 82

Get Book Here

Book Description


Multi-Edge Low-Density Parity-Check Coded Modulation

Multi-Edge Low-Density Parity-Check Coded Modulation PDF Author: Lei Zhang
Publisher:
ISBN: 9780494766071
Category :
Languages : en
Pages : 184

Get Book Here

Book Description
A method for designing low-density parity-check (LDPC) codes for bandwidth-efficient high-order coded modulation is proposed. Code structure utilizes the multi-edge-type LDPC code ensemble to achieve an improved match between codeword bit protection capabilities and modulation bit-channel capacities over existing LDPC coded modulation techniques. The multi-dimensional EXIT vector field for the specific multi-edge parameterization is developed for the analysis and design of code ensembles. A multi-dimensional EXIT decoding convergence condition is derived to enable efficient optimization. Code design results in terms of ensemble thresholds and finite-length Monte-Carlo simulations indicate that the new technique improves on the state-of-the-art performance, with sig- nificantly lower design and implementation complexity.

Bandwidth-efficient Communication Systems Based on Finite-length Low Density Parity Check Codes

Bandwidth-efficient Communication Systems Based on Finite-length Low Density Parity Check Codes PDF Author:
Publisher:
ISBN:
Category :
Languages : en
Pages :

Get Book Here

Book Description
Low density parity check (LDPC) codes are linear block codes constructed by pseudo-random parity check matrices. These codes are powerful in terms of error performance and, especially, have low decoding complexity. While infinite-length LDPC codes approach the capacity of communication channels, finite-length LDPC codes also perform well, and simultaneously meet the delay requirement of many communication applications such as voice and backbone transmissions. Therefore, finite-length LDPC codes are attractive to employ in low-latency communication systems. This thesis mainly focuses on the bandwidth-efficient communication systems using finite-length LDPC codes. Such bandwidth-efficient systems are realized by mapping a group of LDPC coded bits to a symbol of a high-order signal constellation. Depending on the systems' infrastructure and knowledge of the channel state information (CSI), the signal constellations in different coded modulation systems can be two-dimensional multilevel/multiphase constellations or multi-dimensional space-time constellations. In the first part of the thesis, two basic bandwidth-efficient coded modulation systems, namely LDPC coded modulation and multilevel LDPC coded modulation, are investigated for both additive white Gaussian noise (AWGN) and frequency-flat Rayleigh fading channels. The bounds on the bit error rate (BER) performance are derived for these systems based on the maximum likelihood (ML) criterion. The derivation of these bounds relies on the union bounding and combinatoric techniques. In particular, for the LDPC coded modulation, the ML bound is computed from the Hamming distance spectrum of the LDPC code and the Euclidian distance profile of the two-dimensional constellation. For the multilevel LDPC coded modulation, the bound of each decoding stage is obtained for a generalized multilevel coded modulation, where more than one coded bit is considered for level. For both systems, the bounds are confirmed by the simulation.

Efficient Analysis, Design and Decoding of Low-density Parity-check Codes [microform]

Efficient Analysis, Design and Decoding of Low-density Parity-check Codes [microform] PDF Author: Masoud Ardakani
Publisher: Library and Archives Canada = Bibliothèque et Archives Canada
ISBN: 9780612943100
Category :
Languages : en
Pages : 308

Get Book Here

Book Description
This dissertation presents new methods for the analysis, design and decoding of low-density parity-check (LDPC) codes. We start by studying the simplest class of decoders: the binary message-passing (BMP) decoders. We show that the optimum BMP decoder must satisfy certain symmetry and isotropy conditions, and prove that Gallager's Algorithm B is the optimum BMP algorithm. We use a generalization of extrinsic information transfer (EXIT) charts to formulate a linear program that leads to the design of highly efficient irregular LDPC codes for the BMP decoder. We extend this approach to the design of irregular LDPC codes for the additive white Gaussian noise channel. We introduce a "semi-Gaussian" approximation that very accurately predicts the behaviour of the decoder and permits code design over a wider range of rates and code parameters than in previous approaches. We then study the EXIT chart properties of the highest rate LDPC code which guarantees a certain convergence behaviour. We also introduce and analyze gear-shift decoding in which the decoder is permitted to select the decoding rule from among a predefined set. We show that this flexibility can give rise to significant reductions in decoding complexity. Finally, we show that binary LDPC codes can be combined with quadrature amplitude modulation to achieve near-capacity performance in a multitone system over frequency selective Gaussian channels.

Wireless Communications

Wireless Communications PDF Author: Andrea Goldsmith
Publisher: Cambridge University Press
ISBN: 9780521837163
Category : Computers
Languages : en
Pages : 676

Get Book Here

Book Description
A comprehensive introduction to the basic principles, design techniques and analytical tools of wireless communications.

Low Density Parity Check Code for Next Generation Communication System

Low Density Parity Check Code for Next Generation Communication System PDF Author: Mayank Ardeshana
Publisher: LAP Lambert Academic Publishing
ISBN: 9783845420417
Category :
Languages : en
Pages : 72

Get Book Here

Book Description
Channel coding provides the means of patterning signals so as to reduce their energy or bandwidth consumption for a given error performance. LDPC codes have been shown to have good error correcting performance which enables efficient and reliable communication. LDPC codes have linear decoding complexity but performance approaching close to shannon capacity with iterative probabilistic decoding algorithm. In this dissertation, the performance of different error correcting code such as convolution, Reed Solomon(RS), hamming, block code are evaluated based on different parameters like code rate, bit error rate (BER), Eb/No, complexity, coding gain and compare with LDPC code. In general, message passing algorithm and the sum-product algorithm are used to decode the message. We showed that logarithmic sum-product algorithm with long block length code reduces multiplication to addition by introducing logarithmic likelihood ratio so that it achieves the highest BER performance among all the decoding algorithms. The astonishing performance combined with proposed modified MS decoding algorithm make these codes very attractive for the next generations digital broadcasting system (ABS - S).

Design of Rate-compatible Structured Low-density Parity-check Codes

Design of Rate-compatible Structured Low-density Parity-check Codes PDF Author: Jaehong Kim
Publisher:
ISBN:
Category : Algorithms
Languages : en
Pages :

Get Book Here

Book Description
The main objective of our research is to design practical low-density parity-check (LDPC) codes which provide a wide range of code rates in a rate-compatible fashion. To this end, we first propose a rate-compatible puncturing algorithm for LDPC codes at short block lengths (up to several thousand symbols). The proposed algorithm is based on the claim that a punctured LDPC code with a smaller level of recoverability has better performance. The proposed algorithm is verified by comparing performance of intentionally punctured LDPC codes (using the proposed algorithm) with randomly punctured LDPC codes. The intentionally punctured LDPC codes show better bit error rate (BER) performances at practically short block lengths. Even though the proposed puncturing algorithm shows excellent performance, several problems are still remained for our research objective. First, how to design an LDPC code of which structure is well suited for the puncturing algorithm. Second, how to provide a wide range of rates since there is a puncturing limitation with the proposed puncturing algorithm. To attack these problems, we propose a new class of LDPC codes, called efficiently-encodable rate-compatible (E2RC) codes, in which the proposed puncturing algorithm concept is imbedded. The E2RC codes have several strong points. First, the codes can be efficiently encoded. We present low-complexity encoder implementation with shift-register circuits. In addition, we show that a simple erasure decoder can also be used for the linear-time encoding of these codes. Thus, we can share a message-passing decoder for both encoding and decoding in transceiver systems that require an encoder/decoder pair. Second, we show that the non-systematic parts of the parity-check matrix are cycle-free, which ensures good code characteristics. Finally, the E2RC codes having a systematic rate-compatible puncturing structure show better puncturing performance than any other LDPC codes in all ranges of code rates.

Enabling Technologies for High Spectral-efficiency Coherent Optical Communication Networks

Enabling Technologies for High Spectral-efficiency Coherent Optical Communication Networks PDF Author: Xiang Zhou
Publisher: John Wiley & Sons
ISBN: 1118714962
Category : Science
Languages : en
Pages : 649

Get Book Here

Book Description
Enabling Technologies for High Spectral-efficiency Coherent Optical Communication Networks Presents the technological advancements that enable high spectral-efficiency and high-capacity fiber-optic communication systems and networks This book examines key technology advances in high spectral-efficiency fiber-optic communication systems and networks, enabled by the use of coherent detection and digital signal processing (DSP). The first of this book’s 16 chapters is a detailed introduction. Chapter 2 reviews the modulation formats, while Chapter 3 focuses on detection and error correction technologies for coherent optical communication systems. Chapters 4 and 5 are devoted to Nyquist-WDM and orthogonal frequency-division multiplexing (OFDM). In chapter 6, polarization and nonlinear impairments in coherent optical communication systems are discussed. The fiber nonlinear effects in a non-dispersion-managed system are covered in chapter 7. Chapter 8 describes linear impairment equalization and Chapter 9 discusses various nonlinear mitigation techniques. Signal synchronization is covered in Chapters 10 and 11. Chapter 12 describes the main constraints put on the DSP algorithms by the hardware structure. Chapter 13 addresses the fundamental concepts and recent progress of photonic integration. Optical performance monitoring and elastic optical network technology are the subjects of Chapters 14 and 15. Finally, Chapter 16 discusses spatial-division multiplexing and MIMO processing technology, a potential solution to solve the capacity limit of single-mode fibers. Contains basic theories and up-to-date technology advancements in each chapter Describes how capacity-approaching coding schemes based on low-density parity check (LDPC) and spatially coupled LDPC codes can be constructed by combining iterative demodulation and decoding Demonstrates that fiber nonlinearities can be accurately described by some analytical models, such as GN-EGN model Presents impairment equalization and mitigation techniques Enabling Technologies for High Spectral-efficiency Coherent Optical Communication Networks is a reference for researchers, engineers, and graduate students.

Low-density Parity Check Codes

Low-density Parity Check Codes PDF Author: Vijay Nagarajan
Publisher:
ISBN:
Category : Error-correcting codes (Information theory)
Languages : en
Pages : 194

Get Book Here

Book Description


Capacity-approaching Coding Schemes Based on Low-density Parity-check Codes

Capacity-approaching Coding Schemes Based on Low-density Parity-check Codes PDF Author: Jilei Hou
Publisher:
ISBN:
Category :
Languages : en
Pages : 316

Get Book Here

Book Description