纠单向错误码的几个问题

纠单向错误码的几个问题 ON SOME PROBLEMS OF UNIDIRECTIONAL ERROR CORRECTING/DETECTING CODES 张焕国 Zhang Huanguo 1 2 3 first-author 覃中平 1 2 3 武汉大学 武汉大学 Wuhan University) Qin Zhongping Wuhan University) Qin Zhongping 华中工学院 华中工学院 武汉大学华中工学院 武汉大学华中工学院 纠错编码是一种重要的容错计算技术。近年来纠错码理论的研究主要集中在纠非对称错误,特别是纠单向错误码方向。本文将n中取m码推广到群J q 上,使之能够检测J q 上的所有单向错误,特别当q=2 b 时将适用于检测计算机系统中的字节单向错误。此外,1982年B.Bose和T.R.N.Rao提出一类群论SEC-AUED码。但如何得到最高信息率的码,他们没能解决。本文对此进行了研究,得到了一些明确的结论,为码的选择提供了依据。 In this paper we present a generalization of m out of n codes over J q , which can detect all unidirectional errors over J q . These codes may have applications to multi valued logic and byte error Control. Besides, a class of group theory SEC-AUED codes was proposed by B. Bose and T. R. N. Rao in 1982. But they do not Solve the problem to optimize the code. In this paper we have studied this problem and get some explicit conclusions. Index Terms—Asymmetric erorr, Unidirectional erorr, Correcting/detecting Codes, Berger Codes, m out of n Codes 1986-04-01 2021-04-01 4