Degree Optimization and Stability Condition for the Min-Sum Decoder

Kapil Bhattad, Vishwambhar Rathi, Ruediger Urbanke

The min-sum (MS) algorithm is arguably the second most fundamental algorithm in the realm of message passing due to its optimality (for a tree code) with respect to the {\em block…