A sufficient condition for ruling out some useless test error patterns in iterative decoding algorithms

Takuya Koumotq, Tadao Kasami, Shu Lin

Research output: Contribution to journalArticle

11 Citations (Scopus)


In an iterative decoding algorithm, such as Chase Type-II decoding algorithm and its improvements, candidate codewords for a received vector are generated for test based on a bounded-distance decoder and a set of test error patterns. It is desirable to remove useless test error patterns in these decoding algorithms. This paper presents a sufficient condition for ruling out some useless test error patterns. If this condition holds for a test error patterns e, then e can not produce a candidate codeword with a correlation metric larger than those of the candidate codewords generated already and hence c is useless. This significantly reduces the decoding operations in Chase type-II decoding algorithm or decoding iterations in its improvements.

Original languageEnglish
Pages (from-to)321-326
Number of pages6
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Issue number2
Publication statusPublished - Jan 1 1998
Externally publishedYes



  • Binary linear code
  • Chase algorithm
  • Iterative decoding
  • Optimality test
  • Sufficient condition

ASJC Scopus subject areas

  • Signal Processing
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering
  • Applied Mathematics

Cite this