Design of Rate-compatible Structured Low-density Parity-check Codes PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Design of Rate-compatible Structured Low-density Parity-check Codes PDF full book. Access full book title Design of Rate-compatible Structured Low-density Parity-check Codes by Jaehong Kim. Download full books in PDF and EPUB format.
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.
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.
Author: Thuy Van Nguyen
Publisher:
ISBN:
Category : Coding theory
Languages : en
Pages : 198
Get Book Here
Book Description
In this dissertation, a systematic framework is proposed to design practical protograph-based low-density parity check (LDPC) coding schemes that address simultaneously several important issues: structured coding that permits easy design, low encoding complexity, embedded structure for convenient adaptation to various channel conditions, and performance close to capacity with a reasonable block length. This dissertation consists of four closely inter-related parts. In the first part, the design of rate-compatible protograph codes for the hybrid automatic repeat request protocol is presented. A high-performance family of protograph codes that has the iterative decoding threshold within a gap of a fraction of dB to capacity in the AWGN channel over a wide range of rates is reported. In the second part, protograph-based LDPC coding schemes are designed for half-duplex relay channels. A simple new methodology for evaluating the end-to-end error performance of relay coding systems is then developed and used to highlight the performance of the proposed codes. In the third part, a general mapping method is devised for using protograph-based LDPC codes in bit-interleaved coded modulation. The reported coding scheme operates close to the coded modulation capacity. In the fourth part, the design of rate-compatible protograph codes in inter-symbol interference channels is proposed. The design problem is non-trivial due to the joint design of structured LDPC codes and the state structure of ISI channels using the BCJR equalizer. High-performance protograph-based LDPC codes that have iterative thresholds close to i.u.d capacity of ISI channels are reported.
Author:
Publisher:
ISBN:
Category :
Languages : en
Pages :
Get Book Here
Book Description
HKUST Call Number: Thesis ECED 2009 WuXX.
Author: Osso Vahabzadeh
Publisher:
ISBN:
Category : Coding theory
Languages : en
Pages : 110
Get Book Here
Book Description
In this dissertation, we address code design problem for cooperative communication over different channel models with emphasis on low complexity designs and structured codes that are attractive for practical implementation. We start with the problem of designing efficient codes for the relay node in Gaussian relay channels. For a class of capacity approaching codes for this channel model, called bilayer lengthened LDPC (BL-LDPC) codes, we calculate a measure of decoding complexity as a function of the number of decoding iterations and propose a technique to design complexity-optimized BL-LDPC codes by minimizing the complexity measure of these codes. This is made possible by generalizing the EXIT charts to the case of BL-LDPC codes. Motivated by the fact that there are usually stricter hardware restrictions at the relay node, our technique targets minimizing the decoding complexity of the relay code. Furthermore, excessive delay due to decoding high rate codes at the relay results in additional delay at the destination. Using our technique, we design bilayer codes with noticeable reduction in decoding complexity and delay compared to the rate-optimized codes reported in the literature. Next, we study the achievable rates for the decode-and-forward (DF) relaying strategy for the Rayleigh fading relay channel where the links have independent normalized Rayleigh fading coefficients and the channel side information is perfectly known at the corresponding receivers but not at the transmitters. We design BL-LDPC codes for this scenario for the case when the source-relay link is much stronger than the source-destination link as well as for the case when these two links have comparable SNRs. We also propose a novel two-user cooperation scheme for the block fading channel model that employs protograph-based LDPC codes. The proposed scenario is based on time division where each user transmits its message to the base station (BS) in two successive frames. Cooperation is performed by employing the Alamouti scheme Whenever it is possible. Additionally, the users encode their information over protograph-based LDPC codes that allow flexible selection of rates and code lengths. Finally, we introduce rate-compatible protograph-based root LDPC (RCPB-R-LDPC) codes for cooperative communication over block fading channels and propose two methods to construct these codes. The proposed techniques are based on the extension technique and offer broad design rates resulting in high flexibility. Furthermore, they are based on protograph constructions with minimum distance growing linearly with the block length, a property that improves the error floor performance of the designed codes. The outage probability limit under BPSK modulation is obtained for the cooperative scheme employed in this work and was used to evaluate the WER performance of the designed codes.
Author: Jeongseok Ha Ha
Publisher:
ISBN:
Category : Coding theory
Languages : en
Pages :
Get Book Here
Book Description
In this thesis, we extend applications of Low-Density Parity-Check (LDPC) codes to a combination of constituent sub-channels, which is a mixture of Gaussian channels with erasures. This model, for example, represents a common channel in magnetic recordings where thermal asperities in the system are detected and represented at the decoder as erasures. Although this channel is practically useful, we cannot find any previous work that evaluates performance of LDPC codes over this channel. We are also interested in practical issues such as designing robust LDPC codes for the mixture channel and predicting performance variations due to erasure patterns (random and burst), and finite block lengths. On time varying channels, a common error control strategy is to adapt the coding rate according to available channel state information (CSI). An effective way to realize this coding strategy is to use a single code and puncture it in a rate-compatible fashion, a so-called rate-compatible punctured code (RCPC). We are interested in the existence of good puncturing patterns for rate-changes that minimize performance loss. We show the existence of good puncturing patterns with analysis and verify the results with simulations. Universality of a channel code across a broad range of coding rates is a theoretically interesting topic. We are interested in the possibility of using the puncturing technique proposed in this thesis for designing universal LDPC codes. We also consider how to design high rate LDPC codes by puncturing low rate LDPC codes. The new design method can take advantage of longer effect block lengths, sparser parity-check matrices, and larger minimum distances of low rate LDPC codes.
Author: Sudarsan Vasista Srinivasan Ranganathan
Publisher:
ISBN:
Category :
Languages : en
Pages : 168
Get Book Here
Book Description
This dissertation consists of three parts. The first part focuses on a class of modern channel codes known as protograph-based low-density parity-check (LDPC) codes. Also known as protograph LDPC codes, these powerful error-correcting codes have enabled communication systems of the past fifteen years to achieve very high throughputs. The first part of the dissertation presents a new design method based on an upper bound on minimum distance to obtain rate-compatible, protograph quasi-cyclic (QC) LDPC codes called Protograph-based Raptor-like LDPC codes (PBRL codes). A major contribution here is a very-low-complexity PBRL design algorithm that is provably efficient. The second part of the dissertation continues the focus on protograph LDPC codes, first exploring how the decoding complexity of PBRL codes can be reduced and whether the extending structure that provides rate-compatibility to a PBRL code is optimal or not. Then, this part considers the problem of design of PBRL codes for any increment ordering. The degree-1 extending structure yields naturally to the design of PBRL codes that decode efficiently even when increments arrive out-of-order. This part finally considers the following question: What is the shortest block-length required to obtain a protograph QC-LDPC code with a girth of at least 6 or 8 from a (3, L) complete protograph? An affirmative answer is given for girth of at least 6 and directions are explored for girth of at least 8. Finally, the dissertation turns to communication theory and tackles a rate allocation problem previously studied in literature, but with an important twist. Consider a cross-layer coding scheme with packet-level erasure coding and physical-layer channel coding. It is known from previous work that some erasure coding is necessary even in the limit of large physical-layer codeword block-lengths if the physical-layer fading channel does not provide diversity that grows with block-length. However, is erasure coding still required in the limit of large block-lengths if the physical layer allows for diversity to grow with block-length? The theoretical answer turns out to be a resounding "no" in the case of Rayleigh fading that allows diversity to increase linearly with block-length.
Author: Woonhaing Hur
Publisher:
ISBN:
Category :
Languages : en
Pages : 125
Get Book Here
Book Description
This dissertation also examines how to improve throughput performance in HybridARQ schemes with low-complexity by exploiting irregular repeat accumulate (IRA) codes. The proposed adaptive transmission method with adaptive puncturing patterns of IRA codes shows higher throughput performance in all of operating code ranges than does any other single mode in IR-HybridARQ schemes.
Author: Sunitha Kopparthi
Publisher:
ISBN:
Category :
Languages : en
Pages :
Get Book Here
Book Description
Future technologies such as cognitive radio require flexible and reliable hardware architectures that can be easily configured and adapted to varying coding parameters. The objective of this work is to develop a flexible hardware encoder and decoder for low-density parity-check (LDPC) codes. The design methodologies used for the implementation of a LDPC encoder and decoder are flexible in terms of parity-check matrix, code rate and code length. All these designs are implemented on a programmable chip and tested. Encoder implementations of LDPC codes are optimized for area due to their high complexity. Such designs usually have relatively low data rate. Two new encoder designs are developed that achieve much higher data rates of up to 844 Mbps while requiring more area for implementation. Using structured LDPC codes decreases the encoding complexity and provides design flexibility. The architecture for an encoder is presented that adheres to the structured LDPC codes defined in the IEEE 802.16e standard. A single encoder design is also developed that accommodates different code lengths and code rates and does not require re-synthesis of the design in order to change the encoding parameters. The flexible encoder design for structured LDPC codes is also implemented on a custom chip. The maximum coded data rate of the structured encoder is up to 844 Mbps and for a given code rate its value is independent of the code length. An LDPC decoder is designed and its design methodology is generic. It is applicable to both structured and any randomly generated LDPC codes. The coded data rate of the decoder increases with the increase in the code length. The number of decoding iterations used for the decoding process plays an important role in determining the decoder performance and latency. This design validates the estimated codeword after every iteration and stops the decoding process when the correct codeword is estimated which saves power consumption. For a given parity-check matrix and signal-to-noise ratio, a procedure to find an optimum value of the maximum number of decoding iterations is presented that considers the affects of power, delay, and error performance.
Author:
Publisher: Academic Press
ISBN: 012397223X
Category : Technology & Engineering
Languages : en
Pages : 687
Get Book Here
Book Description
This book gives a review of the principles, methods and techniques of important and emerging research topics and technologies in Channel Coding, including theory, algorithms, and applications. Edited by leading people in the field who, through their reputation, have been able to commission experts to write on a particular topic. With this reference source you will: Quickly grasp a new area of research Understand the underlying principles of a topic and its applications Ascertain how a topic relates to other areas and learn of the research issues yet to be resolved Quick tutorial reviews of important and emerging topics of research in Channel Coding Presents core principles in Channel Coding theory and shows their applications Reference content on core principles, technologies, algorithms and applications Comprehensive references to journal articles and other literature on which to build further, more specific and detailed knowledge
Author: Yifei Zhang
Publisher:
ISBN:
Category :
Languages : en
Pages : 254
Get Book Here
Book Description
Low-density parity-check (LDPC) codes have been intensively studied in the past decade for their capacity-approaching performance. LDPC code implementation complexity and the error-rate floor are still two significant unsolved issues which prevent their application in some important communication systems. In this dissertation, we make efforts toward solving these two problems by introducing the design of a class of LDPC codes called structured irregular repeat-accumulate (S-IRA) codes. These S-IRA codes combine several advantages of other types of LDPC codes, including low encoder and decoder complexities, flexibility in design, and good performance on different channels. It is also demonstrated in this dissertation that the S-IRA codes are suitable for rate-compatible code family design and a multi-rate code family has been designed which may be implemented with a single encoder/decoder. The study of the error floor problem of LDPC codes is very difficult because simulating LDPC codes on a computer at very low error rates takes an unacceptably long time. To circumvent this difficulty, we implemented a universal quasi-cyclic LDPC decoder on a field programmable gate array (FPGA) platform. This hardware platform accelerates the simulations by more than 100 times as compared to software simulations. We implemented two types of decoders with partially parallel architectures on the FPGA: a circulant-based decoder and a protograph-based decoder. By focusing on the protograph-based decoder, different soft iterative decoding algorithms were implemented. It provides us with a platform for quickly evaluating and analyzing different quasi-cyclic LDPC codes, including the S-IRA codes. A universal decoder architecture is also proposed which is capable of decoding of an arbitrary LDPC code, quasi-cyclic or not. Finally, we studied the low-floor problem by focusing on one example S-IRA code. We identified the weaknesses of the code andproposed several techniques to lower the error floor. We successfully demonstrated in hardware that it is possible to lower the floor substantially by encoder and decoder modifications, but the best solution appeared to be an outer BCH code.
