三值汉明码检错纠错原理和方法  

Principle and Method of the Error Detection and Correction of Ternary Hamming Codes

作　　者：沈云付[1] 潘磊[2] 

机构地区：[1]上海大学计算机工程与科学学院,上海200444 [2]上海大学高性能计算中心,上海200444

出　　处：《计算机学报》2015年第8期1648-1655,共8页Chinese Journal of Computers

基　　金：国家自然科学基金(61103054);上海市教委创新基金(13YZ005);上海市重点学科建设基金(J50103)资助~~

摘　　要：随着光通信技术的应用和千位三值光学计算机系统研究的推进,确保数据信息免受各种干扰以及系统的可靠运行显得十分重要.该文给出了三值汉明码的一种分组形式,提出了三值汉明码的检错原理和出错位置的确定方法.基于给出的三值汉明码的两个纠错码表,提出了三值汉明码的纠错原理,画出了基于三值光学计算机的三值汉明码检错纠错概念结构图.该工作为三值光学信息的检错纠错奠定了理论基础.With the application of optical communication technology and the promotion of the thousand-bit ternary optical computer system,it is very important to ensure the system running reliably and the data exempting from all interference.In this paper,agrouping form of ternary Hamming code is presented and a principle of error detection and a method of determining error positions in ternary Hamming code are proposed.Based on the two error-correcting tables presented,the principle of error correction of ternary Hamming code is put forward.Then the conceptual structure graph of error detection and error correction of ternary Hamming code based on the ternary optical computer is drawn.The work in this paper lays a theoretic foundation for the error detection and correction of ternary Hamming code in ternary optical information.

关 键 词：三值光学计算机 三值汉明码 检错纠错码 纠错码表 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]