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

Hideki Yagi*, Toshiyasu Matsushima, Shigeichi Hirasawa

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

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
VolumeE90-A
Issue number9
DOIs
Publication statusPublished - 2007 Sept

Keywords

  • 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

Fingerprint

Dive into the research topics of 'A generalization of the parallel error correcting codes by allowing some random errors'. Together they form a unique fingerprint.

Cite this