Analysis and Design of Protograph Based LDPC Codes and Ensembles 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 Analysis and Design of Protograph Based LDPC Codes and Ensembles PDF full book. Access full book title Analysis and Design of Protograph Based LDPC Codes and Ensembles by Jeremy Thorpe. Download full books in PDF and EPUB format.
Author: Jeremy Thorpe
Publisher:
ISBN:
Category : Electronic dissertations
Languages : en
Pages : 166
Get Book Here
Book Description
Author: Jeremy Thorpe
Publisher:
ISBN:
Category : Electronic dissertations
Languages : en
Pages : 166
Get Book Here
Book Description
Author:
Publisher:
ISBN:
Category : French language
Languages : en
Pages :
Get Book Here
Book Description
Author: Yizeng Sun
Publisher:
ISBN:
Category :
Languages : en
Pages : 40
Get Book Here
Book Description
Non-binary LDPC codes can outperform binary LDPC codes using sum-product algorithm with higher computation complexity. Non-binary LDPC codes based on protographs have the advantage of simple hardware architecture. In the first part of this thesis, we will use EXIT chart analysis to compute the thresholds of different protographs over GF(q). Based on threshold computation, some non-binary protograph-based LDPC codes are designed and their frame error rates are compared with binary LDPC codes. For maximum-likelihood decoder, weight enumerator can predict frame error rate of an LDPC code. In the second part of this thesis, we calculate weight enumerators of protograph-based non-binary LDPC code ensembles both for finite length case and asymptotic case. In addition, the trapping set and stopping set enumerators are presented.
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: Shu Lin
Publisher: Cambridge University Press
ISBN: 1009080563
Category : Technology & Engineering
Languages : en
Pages : 844
Get Book Here
Book Description
Using easy-to-follow mathematics, this textbook provides comprehensive coverage of block codes and techniques for reliable communications and data storage. It covers major code designs and constructions from geometric, algebraic, and graph-theoretic points of view, decoding algorithms, error control additive white Gaussian noise (AWGN) and erasure, and dataless recovery. It simplifies a highly mathematical subject to a level that can be understood and applied with a minimum background in mathematics, provides step-by-step explanation of all covered topics, both fundamental and advanced, and includes plenty of practical illustrative examples to assist understanding. Numerous homework problems are included to strengthen student comprehension of new and abstract concepts, and a solutions manual is available online for instructors. Modern developments, including polar codes, are also covered. An essential textbook for senior undergraduates and graduates taking introductory coding courses, students taking advanced full-year graduate coding courses, and professionals working on coding for communications and data storage.
Author: Juane Li
Publisher: Cambridge University Press
ISBN: 1107175682
Category : Computers
Languages : en
Pages : 259
Get Book Here
Book Description
In this book, leading authorities unify algebraic- and graph-based LDPC code designs and constructions into a single theoretical framework.
Author: Martin Tomlinson
Publisher: Springer
ISBN: 3319511033
Category : Technology & Engineering
Languages : en
Pages : 527
Get Book Here
Book Description
This book discusses both the theory and practical applications of self-correcting data, commonly known as error-correcting codes. The applications included demonstrate the importance of these codes in a wide range of everyday technologies, from smartphones to secure communications and transactions. Written in a readily understandable style, the book presents the authors’ twenty-five years of research organized into five parts: Part I is concerned with the theoretical performance attainable by using error correcting codes to achieve communications efficiency in digital communications systems. Part II explores the construction of error-correcting codes and explains the different families of codes and how they are designed. Techniques are described for producing the very best codes. Part III addresses the analysis of low-density parity-check (LDPC) codes, primarily to calculate their stopping sets and low-weight codeword spectrum which determines the performance of th ese codes. Part IV deals with decoders designed to realize optimum performance. Part V describes applications which include combined error correction and detection, public key cryptography using Goppa codes, correcting errors in passwords and watermarking. This book is a valuable resource for anyone interested in error-correcting codes and their applications, ranging from non-experts to professionals at the forefront of research in their field. This book is open access under a CC BY 4.0 license.
Author: William Ryan
Publisher: Cambridge University Press
ISBN: 1139483013
Category : Technology & Engineering
Languages : en
Pages : 709
Get Book Here
Book Description
Channel coding lies at the heart of digital communication and data storage, and this detailed introduction describes the core theory as well as decoding algorithms, implementation details, and performance analyses. In this book, Professors Ryan and Lin provide clear information on modern channel codes, including turbo and low-density parity-check (LDPC) codes. They also present detailed coverage of BCH codes, Reed-Solomon codes, convolutional codes, finite geometry codes, and product codes, providing a one-stop resource for both classical and modern coding techniques. Assuming no prior knowledge in the field of channel coding, the opening chapters begin with basic theory to introduce newcomers to the subject. Later chapters then extend to advanced topics such as code ensemble performance analyses and algebraic code design. 250 varied and stimulating end-of-chapter problems are also included to test and enhance learning, making this an essential resource for students and practitioners alike.
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: 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.
