摘要
本文设计的与以往用于磁盘纠错的各种循环码不同的编码方法是多进制的一般线性分组码,其编译码原理简单,纠突发错误能力强,而译码速度快。在采用交错技术下设计的检错相关判决法,使得突发错误长度超过纠错能力,绝大部分错误都能被检测出来,不可检的错误概率很小。
A new encoding method different from cyclic codes for error-correction in disk is designed. It uses the general q-ary linear block codes for which the principles of encoding and decoding are simple, the capability of burst-error-correcting strong, and the decoding rate fast. Using interleaving technique for coding, the design of correlative decision for error-detection makes the system very effective in error-correction, and most burst errors, with length surpassing the capability of error-correction can also be detected. The probability of undetectable errors is very small.
出处
《计算机学报》
EI
CSCD
北大核心
1991年第1期23-30,共8页
Chinese Journal of Computers
关键词
磁盘
纠错编码
编码
存贮器
数据
Error-correcting codes, block codes, q-ary codes interleaving codes, burst-error -correction.