This paper proposes an information-set based softdecision decoding algorithm for binary linear block codes. In this new algorithm a list of symbol positions that are able to generate a valid information set is obtained, in advance, by using pre-processing. During the decoding process, the algorithm reconstructs a code-word by means of the information sets from the list. Early termination of the decoding process is based on the acceptance criterion of Barros, Godoy and Wille (BGW). If the BGW criterion was not satisfied, the candidate codeword is changed via bit exchanges (erasures) and reconstructed in order to identify the wrong bits. The performance of the proposed algorithm is quite favorable, being comparable to the maximum-likelihood decoding performance, as shown by results obtained from computer simulation. This paper also demonstrates the equivalency between the BGW criterion and the Taipale and Pursley criterion, proposed independently in 1993 and in 1989 respectively.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.