电子学报 ›› 2013, Vol. 41 ›› Issue (8): 1615-1621.DOI: 10.3969/j.issn.0372-2112.2013.08.026

• 科研通信 • 上一篇    下一篇

扩展三值纠一检二码原理与设计

沈云付, 潘磊   

  1. 上海大学计算机工程与科学学院, 上海大学高性能计算中心, 上海 200444
  • 收稿日期:2012-02-15 修回日期:2013-03-22 出版日期:2013-08-25
    • 作者简介:
    • 沈云付 男,1960年生于浙江平湖市.1996年在北京师范大学获得博士学位.目前工作于上海大学,副教授.研究方向为软硬件形式化方法,模型检查和可靠性,三值光学计算机可靠性等. E-mail:yfshen@mail.shu.edu.cn 潘 磊 男,1988年生于安徽马鞍山.硕士研究生,研究方向为三值光学计算机的可靠性.
    • 基金资助:
    • 国家自然科学基金 (No.61073019); 上海市教委创新基金 (No.13YZ005); 上海市重点学科建设项目 (No.J50103)

Principle and Design for Extended Ternary SEC-DEC Code

SHEN Yun-fu, PAN Lei   

  1. School of Computer Engineering and Science, High Performance Computing Center, Shanghai University, Shanghai, 200444, China
  • Received:2012-02-15 Revised:2013-03-22 Online:2013-08-25 Published:2013-08-25
    • Supported by:
    • National Natural Science Foundation of China (No.61073019); Innovation Fund of Shanghai Municipality Education Commission (No.13YZ005); Shanghai Key Discipline Construction Project (No.J50103)

摘要: 本文在三值汉明码一位检错纠错研究工作的基础上,对三值汉明码的检错纠错方法进行进一步研究.给出了扩展三值汉明码的形式,通过对扩展三值汉明码的错误分析获得了一位纠错和二位检错原理,给出了扩展三值汉明码的纠错码表,根据纠错码表提出了一位纠错方法,给出了基于三值光学计算机的扩展三值汉明码检错纠错概念结构图和功能部件,为检错纠错系统的光学设计提供一种途径.

关键词: 三值光学计算机(TOC), 三值扩展汉明码, 纠一检二码, 纠错码表

Abstract: In this paper,on the basis of research of 1-bit detecting-correcting for ternary Hamming code,further research is carried out.With the form of extended ternary Hamming code proposed,the principle of Single Error Correction and Double Error Detection is proposed by analysis of the error in extended ternary Hamming code.By the two error-correcting tables presented the method of error correction of ternary Hamming code is obtained.Then the graph of error detection and correction conceptual structure of extended ternary Hamming code and its functional components are put forward in the ternary optical computer.The work provides a new approach for the design of detecting and correcting system optically.

Key words: ternary optical computer (TOC), extended ternary hamming code, single error correction and double error detection (SEC-DED), error-correcting tables

中图分类号: