Selection Method of Test Patterns in Soft-Decision Iterative Bounded Distance Decoding Algorithms

Hitoshi Tokushige, Takuya Koumoto, Marc P.C. Fossorier, Tadao Kasami

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)


We consider a soft-decision iterative bounded distance decoding algorithm for binary linear block codes. In the decoding algorithm, bounded distance decodings are carried out with respect to successive input words, called the search centers. A search center is the sum of the hard-decision sequence of a received sequence and a sequence in a set of test patterns which are generated beforehand. This set of test patterns has influence on the error performance of the decoding algorithms as simulation results show. In this paper, we propose a construction method of a set of candidate test patterns and a selection method of test patterns based on an introduced measure of effectiveness of test patterns. For several BCH codes of lengths 127, 255 and 511, we show the effectiveness of the proposed method by simulation.

Original languageEnglish
Pages (from-to)2445-2451
Number of pages7
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Issue number10
Publication statusPublished - Oct 2003
Externally publishedYes


  • Algebraic decoding
  • BCH code
  • Covering code
  • Iterative decoding
  • Soft-decision decoding

ASJC Scopus subject areas

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


Dive into the research topics of 'Selection Method of Test Patterns in Soft-Decision Iterative Bounded Distance Decoding Algorithms'. Together they form a unique fingerprint.

Cite this