A Generalization of the Parallel Error Correcting Codes by Allowing Some Random Errors

• YAGI Hideki

  Media Network Center, Waseda University

• MATSUSHIMA Toshiyasu

  School of Fundamental Science and Engineering, Waseda University

• HIRASAWA Shigeichi

  School of Creative Science and Engineering, Waseda University

抄録

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.

収録刊行物

• IEICE transactions on fundamentals of electronics, communications and computer sciences

  IEICE transactions on fundamentals of electronics, communications and computer sciences 90 (9), 1745-1753, 2007-09-01

  一般社団法人電子情報通信学会

キーワード

• multiple access channel
• parallel channel
• code construction
• error-correcting code
• linear block code

詳細情報

• CRID: 1570572702615056768
• NII論文ID: 110007538085
• NII書誌ID: AA10826239
• ISSN: 09168508
• 本文言語コード: en
• データソース種別:
  • CiNii Articles