Low Density Parity Check Codes Based on Finite Geometries

Low Density Parity Check Codes Based on Finite Geometries
Author: National Aeronautics and Space Adm Nasa
Publisher:
Total Pages: 36
Release: 2018-09-15
Genre:
ISBN: 9781723736247

Low density parity check (LDPC) codes with iterative decoding based on belief propagation achieve astonishing error performance close to Shannon limit. No algebraic or geometric method for constructing these codes has been reported and they are largely generated by computer search. As a result, encoding of long LDPC codes is in general very complex. This paper presents two classes of high rate LDPC codes whose constructions are based on finite Euclidean and projective geometries, respectively. These classes of codes a.re cyclic and have good constraint parameters and minimum distances. Cyclic structure adows the use of linear feedback shift registers for encoding. These finite geometry LDPC codes achieve very good error performance with either soft-decision iterative decoding based on belief propagation or Gallager's hard-decision bit flipping algorithm. These codes can be punctured or extended to obtain other good LDPC codes. A generalization of these codes is also presented.Kou, Yu and Lin, Shu and Fossorier, MarcGoddard Space Flight CenterEUCLIDEAN GEOMETRY; ALGORITHMS; DECODING; PARITY; ALGEBRA; INFORMATION THEORY; PROJECTIVE GEOMETRY; TWO DIMENSIONAL MODELS; COMPUTERIZED SIMULATION; ERRORS; BLOCK DIAGRAMS...

Applied Algebra, Algebraic Algorithms and Error-Correcting Codes

Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
Author: Marc Fossorier
Publisher: Springer
Total Pages: 275
Release: 2003-08-03
Genre: Mathematics
ISBN: 3540448284

This book constitutes the refereed proceedings of the 15th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, AAECC-15, held in Toulouse, France, in May 2003.The 25 revised full papers presented together with 2 invited papers were carefully reviewed and selected from 40 submissions. Among the subjects addressed are block codes; algebra and codes: rings, fields, and AG codes; cryptography; sequences; decoding algorithms; and algebra: constructions in algebra, Galois groups, differential algebra, and polynomials.

Error-Correction Coding and Decoding

Error-Correction Coding and Decoding
Author: Martin Tomlinson
Publisher: Springer
Total Pages: 527
Release: 2017-02-21
Genre: Technology & Engineering
ISBN: 3319511033

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.

Fundamentals of Classical and Modern Error-Correcting Codes

Fundamentals of Classical and Modern Error-Correcting Codes
Author: Shu Lin
Publisher: Cambridge University Press
Total Pages: 844
Release: 2021-12-09
Genre: Technology & Engineering
ISBN: 1009080563

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.

LDPC Code Designs, Constructions, and Unification

LDPC Code Designs, Constructions, and Unification
Author: Juane Li
Publisher: Cambridge University Press
Total Pages: 259
Release: 2017
Genre: Computers
ISBN: 1107175682

In this book, leading authorities unify algebraic- and graph-based LDPC code designs and constructions into a single theoretical framework.

Codes, Graphs, and Systems

Codes, Graphs, and Systems
Author: Richard E. Blahut
Publisher: Springer Science & Business Media
Total Pages: 458
Release: 2012-12-06
Genre: Technology & Engineering
ISBN: 1461508959

Foreword by James L. Massey. Codes, Graphs, and Systems is an excellent reference for both academic researchers and professional engineers working in the fields of communications and signal processing. A collection of contributions from world-renowned experts in coding theory, information theory, and signal processing, the book provides a broad perspective on contemporary research in these areas. Survey articles are also included. Specific topics covered include convolutional codes and turbo codes; detection and equalization; modems; physics and information theory; lattices and geometry; and behaviors and codes on graphs. Codes, Graphs, and Systems is a tribute to the leadership and profound influence of G. David Forney, Jr. The 35 contributors to the volume have assembled their work in his honor.

Channel Codes

Channel Codes
Author: William Ryan
Publisher: Cambridge University Press
Total Pages: 709
Release: 2009-09-17
Genre: Technology & Engineering
ISBN: 1139483013

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.

QC-LDPC Code-Based Cryptography

QC-LDPC Code-Based Cryptography
Author: Marco Baldi
Publisher: Springer Science & Business
Total Pages: 128
Release: 2014-05-02
Genre: Technology & Engineering
ISBN: 3319025562

This book describes the fundamentals of cryptographic primitives based on quasi-cyclic low-density parity-check (QC-LDPC) codes, with a special focus on the use of these codes in public-key cryptosystems derived from the McEliece and Niederreiter schemes. In the first part of the book, the main characteristics of QC-LDPC codes are reviewed, and several techniques for their design are presented, while tools for assessing the error correction performance of these codes are also described. Some families of QC-LDPC codes that are best suited for use in cryptography are also presented. The second part of the book focuses on the McEliece and Niederreiter cryptosystems, both in their original forms and in some subsequent variants. The applicability of QC-LDPC codes in these frameworks is investigated by means of theoretical analyses and numerical tools, in order to assess their benefits and drawbacks in terms of system efficiency and security. Several examples of QC-LDPC code-based public key cryptosystems are presented, and their advantages over classical solutions are highlighted. The possibility of also using QC-LDPC codes in symmetric encryption schemes and digital signature algorithms is also briefly examined.

Digital Terrestrial Television Broadcasting

Digital Terrestrial Television Broadcasting
Author: Jian Song
Publisher: John Wiley & Sons
Total Pages: 450
Release: 2015-07-13
Genre: Technology & Engineering
ISBN: 1118130537

This book covers channel coding and modulation technologies in DTTB systems from the general concepts to the detailed analysis and implementation. Covers the Chinese DTTB standard which was announced recently and hasn’t been covered in detail Introduces the SFN network using the successful implementation of DTMB in Hong Kong as an example Introduces the latest announced systems including the ATSC M/H and DVB-NGH

Digital Technologies and Applications

Digital Technologies and Applications
Author: Saad Motahhir
Publisher: Springer Nature
Total Pages: 867
Release: 2022-05-07
Genre: Technology & Engineering
ISBN: 3031019423

This book presents Volume 1 of selected research papers presented at the Second International Conference on Digital Technologies and Applications (ICDTA 22), held at Sidi Mohamed Ben Abdellah University, Fez, Morocco, on January 28–29, 2022. This book highlights the latest innovations in digital technologies as: artificial intelligence, Internet of Things, embedded systems, network technology, information processing and their applications in several areas as hybrid vehicles, renewable energy, mechatronics, medicine... This book will encourage and inspire researchers, industry professionals, and policymakers to put these methods into practice.