摘要
本文构造了一类纠正ｔ个单向字节错误的纠错码；证明了纠ｔ个单向字节错误码同时也是一个［ｔ／２］双向字节错误纠错码，和当Ｏ≤２μ＋ｖ≤ｔ时，纠ｔ个单向字节错误码能够纠正μ个对称字节错误和ｖ个单向字节错误的所有组合。文章最后给出了构造１—ＵｂＥＣ码的例子，其校验位数接近１—ＵｂＥＣ的理论下限。
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.
出处
《铁道学报》
EI
CSCD
北大核心
1995年第4期69-74,共6页
Journal of the China Railway Society
基金
国家自然科学基金
关键词
字节错误
纠错码
单向字节错误
VLS1
存储器
byte error
coding/decoding
error correcting code
error detecting code
unidirectional byte error
