The Sum-Product Algorithm for Degree-2 Check Nodes and Trapping Sets
Brevik, John O. · O'Sullivan, Michael E.
Original · EN
The sum-product algorithm for decoding of binary codes is analyzed for bipartite graphs in which the check nodes all have degree 2. 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.
English translation
This paper has no Arabic translation yet. Be the first: it takes a few seconds, and the result is stored for every future reader.