• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

RESEARCH ON ERROR CONTROL CODES WITH MULTIPLE IMPORTANCE LEVELS

Research Project

Project/Area Number 10650352
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field 情報通信工学
Research InstitutionTokyo Institute of Technology

Principal Investigator

FUJIWARA Eiji  Graduate School of Information Science and Engineering, TOKYO INSTITUTE OF TECHNOLOGY, Professor, 大学院・情報理工学研究科, 教授 (20211526)

Co-Investigator(Kenkyū-buntansha) KITAKAMI Nasato  Chiba University, Faculty of Engineering, Lecturer, 工学部, 講師 (20282832)
Project Period (FY) 1998 – 1999
Project Status Completed (Fiscal Year 1999)
Budget Amount *help
¥3,300,000 (Direct Cost: ¥3,300,000)
Fiscal Year 1999: ¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 1998: ¥2,400,000 (Direct Cost: ¥2,400,000)
Keywordsunequal error control (UEC) codes / unequal error protection (UEO codes / fixed byte / byte errors / burst errors / 不均一誤り制御符号 / 誤り制御符号 / UEC符号
Research Abstract

This research project proposes a class of unequal error control codes, or UEC codes, for the words which consist of multiple blocks with unequal importance levels. As simple and practical codes, the following two-level UEC codes are proposed.
(1) Four types of UEC codes which corrects any errors in the first block, called as fixed byte, are proposed. All of the proposed codes are optimal and their parallel decoders require less than 50% hardware augmentation compared to that of the conventional SEC-DED codes. From the above, the proposed codes can be regarded as practical.
(2) Five types of codes which protect the first block against single-byte errors are proposed, where the first block consists of multiple bytes. These codes protect the first block more strongly than ordinary UEC codes and are called as unequal error protection codes, or UEP codes. The proposed codes are close to the bounds. Computer simulations say that the errors beyond error control capability of the codes hardly miscorrect the first block.
(3) Single-bit error correcting UEP codes which protect the first block against burst errors are proposed. The check matrices of the proposed codes are product of two types of matrices, those of the conventional burst error correcting codes and the proposed ones. The serial decoding method is also proposed. The obtained codes are close to the bounds if there exist good burst error correcting codes which are close to the bounds.
In this project, the investigators have found that the proposed UEP codes are suitable for error tolerance in lossless data compression. Since the error in the former part of the compressed data gives more serious damage to the decompression than that in the latter one, the former part should be strongly protected against errors than the latter one by the UEP codes.

Report

(3 results)
  • 1999 Annual Research Report   Final Research Report Summary
  • 1998 Annual Research Report
  • Research Products

    (16 results)

All Other

All Publications (16 results)

  • [Publications] E. Fujiwara, T. Ritthong-pitak, M. Kitakami: "Optimal Two-Level Unequal Error Control Codes for Computer Systems"IEEE Transactions on Computers. 47・12. 1331-1325 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] 難波一輝、藤原英二: "不均一バースト誤り保護機能を有する1ビット誤り訂正符号"電子情報通信学会1999年総合大会講演論文集情報・システム【□!1】. D-10-9. 213 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] 難波一輝、藤原英二: "バースト誤りに対する保護機能を有する単一ビット誤り訂正符号"電子情報通信学会技術研究報告. FTS99-67. 15-22 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] 林伴一、藤原英二: "2保護レベルを有するビットおよびバイト誤り保護符号"電子情報通信学会論文誌. J83-A・2. 196-207 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] E. Fujiwara, H. Chen, M. Kitakami: "Error Recovery for Ziv-Lempel Codings by Using UEP Codes"Proceedings of 2000 IEEE International Symposium on Information Theory. (発表予定). (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] E. Fujiwara, T. Ritthongpitak, and M. Kitakami: "Optimal Two-Level Unequal Error Control Codes for Computer Systems"IEEE Trans. Computers. Vol. 47, No. 12. 1313-1325 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] K. Namba and E. Fujiwara: "Single bit Error Correcting Codes with Unequal Burst Error Protection Capabilities (in Japanese)"Proc. of IEICE General Conference '99. D-10-9. (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] K. Namba and E. Fujiwara: "Single bit Error Correcting Codes with Burst Error Protection Capabilities (in Japanese)"IEICE Technical Report. FTS99-67. (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] T. Hayashi and E. Fujiwara: "Bit and Byte Error Protection Codes wit Two Protection Levels (in Japanese)"Trans, IEICE A. Vol. J83-A No. 2. 196-207 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] E. Fujiwara, H. Chen, and M. Kitakami: "Error recovery for Ziv-Lempel codings by Using UEP Codes"appear in Proc. of 2000 IEEE International Symposium on Information Theory, Jun,. (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] 難波一輝,藤原英二: "不均一バースト誤り保護機能を有する1ビット誤り訂正符合"1999年電子情報通信学会総合大会 論文集. D-10-9. 213 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 難波一輝,藤原英二: "バースト誤りに対する保護機能を有する単一ビット誤り訂正符合"電子情報通信学会技術研究報告. FTS99-67. 15-22 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 林伴一,藤原英二: "2保護レベルを有するビットおよびバイト誤り保護符号"電子情報通信学会論文誌. J83-A・2. 196-207 (2000)

    • Related Report
      1999 Annual Research Report
  • [Publications] E.Fujiwara,H.Chen,M.Kitakami: "Error Recovery for Ziv-Lempel Codings by Using UEP Codes"Proceedings of 2000 IEEE Internatiomal Symposion on Information Theory. (発表予定). (2000)

    • Related Report
      1999 Annual Research Report
  • [Publications] E.Fujiwara: "Optimal Two-Level Unequal Error Control Codes for Computer Systems" IEEE Transactions on Computers. 47・12. 1331-1325 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 難波一輝: "不均一バースト誤り保護機能を有する1ビット誤り訂正符号" 電子情報通信学会1999年総合大会講演論文集 情報・システム〓. D-10-9 (1999)

    • Related Report
      1998 Annual Research Report

URL: 

Published: 1998-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi