A new approach to the information set decoding algorithm

Authors:
Dulte J De Barros;Walter Godoy, Jr;EmıLio C. G Wille
Affiliations:
Centro Federal de Educação Tecnológica do Paraná, Av. Sete de Setembro, 3165 Curitiba, PR 80230-901, Brazil;Centro Federal de Educação Tecnológica do Paraná, Av. Sete de Setembro, 3165 Curitiba, PR 80230-901, Brazil;Centro Federal de Educação Tecnológica do Paraná, Av. Sete de Setembro, 3165 Curitiba, PR 80230-901, Brazil
Venue:
Computer Communications
Year:
1997

Citing 4
Cited 1

Soft decoding techniques for codes and Lattices, including the Golay code and the Leech Lattice

IEEE Transactions on Information Theory
Error-Correction Coding for Digital Communications

Error-Correction Coding for Digital Communications
The complexity of information set decoding

IEEE Transactions on Information Theory
Voronoi regions of lattices, second moments of polytopes, and quantization

IEEE Transactions on Information Theory

Proposal of sub-optimum decoding algorithm with a bound of Voronoi region V(C0)

Computer Communications

Quantified Score

Hi-index	0.24

Visualization

Abstract

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.