A generalization of the parallel error correcting codes by allowing some random errors

Hideki Yagi, Toshiyasu Matsushima, Shigeichi Hirasawa

Research output: Contribution to journalArticle


This paper generalizes parallel error correcting codes proposed by Ahlswede et al. over a new type of multiple access channel called parallel error channel. The generalized parallel error correcting codes can handle with more errors compared with the original ones. We show construction methods of independent and non-independent parallel error correcting codes and decoding methods. We derive some bounds about the size of respective parallel error correcting codes. The obtained results imply a single parallel error correcting code can be constructed by two or more kinds of error correcting codes with distinct error correcting capabilities.

Original languageEnglish
Pages (from-to)1745-1753
Number of pages9
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Issue number9
Publication statusPublished - 2007 Sep



  • Code construction
  • Error-correcting code
  • Linear block code
  • Multiple access channel
  • Parallel channel

ASJC Scopus subject areas

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

Cite this