一类单向字节错误纠错码的构造  

CONSTRUCTIONS OF ACLASS OF t-UbEC CODES

作　　者：杨列亮[1] 聂涛[1] 

机构地区：[1]北方交通大学,北方交通大学通信与控制工程系

出　　处：《铁道学报》1995年第4期69-74,共6页Journal of the China Railway Society

基　　金：国家自然科学基金

摘　　要：本文构造了一类纠正ｔ个单向字节错误的纠错码；证明了纠ｔ个单向字节错误码同时也是一个［ｔ／２］双向字节错误纠错码，和当Ｏ≤２μ＋ｖ≤ｔ时，纠ｔ个单向字节错误码能够纠正μ个对称字节错误和ｖ个单向字节错误的所有组合。文章最后给出了构造１—ＵｂＥＣ码的例子，其校验位数接近１—ＵｂＥＣ的理论下限。Efficient t-byte unidirectional error correcting codes that are better than the t-byte symmetric error correcting codes are presented.On the base of t-bit error detecting codes,aclass of t unidirectional byte error correcting codes are constructed.The authors prove that tunidirectional byte error correcting codes is also a[t/2 ] bidirectional byte error correctingcodes, and can correct all combinations of ubidirectional byte errors and v unidirectional byteerrors for 0≤2μ+v≤t.Moreover,the authors construct a single-byte unidirectional byte error correcting code,which needs at least b+[log_2(k+1)]+1 checking bits and is close to theoptimum.

关 键 词：字节错误 纠错码 单向字节错误 VLS1 存储器 

分 类 号：TN47[电子电信—微电子学与固体电子学] TP333[自动化与计算机技术—计算机系统结构]