权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

RESEARCH ON ERROR CONTROL CODES WITH MULTIPLE IMPORTANCE LEVELS

多重要性级别错误控制码的研究

基本信息

批准号：
10650352
负责人：
FUJIWARA Eiji
金额：
$ 2.11万
依托单位：
Tokyo Institute of Technology
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
1998
资助国家：
日本
起止时间：
1998 至 1999
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-10650352/
关键词：
unequal error control (UEC) codes unequal error protection (UEO codes fixed byte byte errors burst errors 不均一誤り制御符号誤り制御符号 UEC符号

项目摘要

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.

本研究计画提出一种不等错误控制码，或称UEC码，适用于由多个重要度不等的区块所组成的字。作为简单实用的码，提出了以下两级UEC码。(1)本文提出了四种UEC码，它们都能纠正第一个块（称为固定字节）中的任何错误。所有提出的代码是最佳的和他们的并行解码器需要不到50%的硬件增强相比，传统的SEC-DED码。综上所述，建议的规范可以被认为是实用的。(2)五种类型的代码，保护第一块对单字节错误的建议，其中第一块由多个字节。这些码比普通的UEC码更强地保护第一个块，并且被称为不等错误保护码或UEP码。建议的代码是接近的界限。计算机模拟表明，超出码的差错控制能力的差错几乎不误纠正第一个块。(3)提出了一种保护第一个数据块不受突发错误影响的单比特纠错UEP码。所提出的代码的校验矩阵是两种类型的矩阵，传统的突发纠错码和建议的产品。提出了串行译码方法。如果存在接近于该界的好的突发纠错码，则所得到的码接近于该界。在本项目中，研究人员发现所提出的UEP码适合于无损数据压缩的容错。由于压缩数据前部分的错误对解压缩的危害比后部分的更大，因此UEP码对前部分的错误保护要比后部分的错误保护更强。