The Sum-Product Algorithm for Degree-2 Check Nodes and Trapping Sets

preprint2014arXivOpen access

Abstract

The sum-product algorithm for decoding of binary codes is analyzed for bipartite graphs in which the check nodes all have degree 22. The algorithm simplifies dramatically and may be expressed using linear algebra. Exact results about the convergence of the algorithm are derived and applied to trapping sets.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.