O'Reilly logo

Channel Codes by Shu Lin, William Ryan

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

6Computer-Based Design of LDPC Codes

Unlike BCH and Reed–Solomon codes, for which there exists essentially a single code-design procedure, for LDPC codes there are many code-design approaches. Many of these design approaches, including that for the original LDPC codes, are computer-based algorithms. Many others rely on finite mathematics such as the design techniques of Chapters 1014. In the present chapter, we first present the original design techniques of Gallager [1] and MacKay [2]. We then provide an overview of two popular computer-based design algorithms: the progressive-edge-growth algorithm [6] and the approximate cycle extrinsic message degree algorithm [7]. Next, we present structured classes of LDPC codes, including protograph-based ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required