A new approach to the information set decoding algorithm

An efficient suboptimal soft-decision decoding algorithm for block codes, called the modified information set algorithm with real time information set generation, is presented. In this algorithm the information provided by soft decisions are used to generate, in real time, the information sets used in the decoding. Moreover, a new high performance stop rule, called the sum rule, is used to reduce the number of information sets generated. The algorithm's performance is also evaluated by computer simulation.