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

doi:10.3969/j.issn.0372-2112.2013.08.026

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

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

沈云付, 潘磊

上海大学计算机工程与科学学院, 上海大学高性能计算中心, 上海 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

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)

摘要/Abstract

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

关键词: 三值光学计算机(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

中图分类号:

TP302.8

沈云付, 潘磊. 扩展三值纠一检二码原理与设计[J]. 电子学报, 2013, 41(8): 1615-1621.

SHEN Yun-fu, PAN Lei . Principle and Design for Extended Ternary SEC-DEC Code[J]. Acta Electronica Sinica, 2013, 41(8): 1615-1621.

参考文献

[1] A Avizienis.Signed digit number representation for fast parallel arithmetic[J].IEEE Transactions on Electronic Computers EC,1961,10(3):389-400.
[2] B L Drake,R P Bocker,M E Lasher,R H Patterson,W J Miceli.Photonic computing using the modified signed-digit number representation[J].Optical Engineering,1986,25(1):38-43.
[3] D Casasent,P Woodford.Symbolic substitution modified signed-digit optical adder[J].Appl Opt 1994,33:1498-1506
[4] Wang Ying,Zhang Xinliang,Huang Dexiu.All-optical NOT and XOR logic operation at 2.5Gb/s based on semiconductor optical amplifier loop mirror[J].Chinese Physics,2004,13(6):882-886
[5] Naoki Nishimura,Yasuhiro Awatsuji,Toshihiro Kubota.Performance comparison and evaluation of options for arranging data in digital optical parallel computing.The Optical Society of Japan,2003,4(6):523-533.
[6] 金翊.走近光学计算机[J].上海大学学报(自然科学版),2011,17(4):401-411. JIN Yi.Draw near optical computer[J].Journal of Shanghai University(Natural Science Edition),2011,17(4):401-411.(in Chinese)
[7] Jin Yi,He Huacan,Lü Yangtian.Ternary optical computer principle[J].Science in China(Series F),2003,46(2):145-150.
[8] Yan Junyong,Jin Yi,Zuo Kaizhong.Decrease-radix design principle for carrying/borrowing free multi-valued and application in ternary optical computer[J].Science in China(Series F),2008,51(10):1415-1426.
[9] 金翊,欧阳山,宋凯,沈云付,彭俊杰,刘学民.三值光学计算机的数据位管理技术与理论[J].中国科学:信息科学,2013,43(3):361-373. Jin Yi,Ouyang Shan,Song Kai,Shen Yunfu,Peng Junjie,Liu Xuemin.Management of many data bits in ternary optical computer[J].Scientia Sinica Informationis,2013,43(3):361-373.(in Chinese)
[10] Jin Yi,Shen Yunfu,et al.Principles and construction of MSD adder in ternary optical computer[J].Science China Information Sciences,2010,53(11):2159-2168.
[11] 林榕慧.三值光纤通信原理研究及电路设计[D].西北工业大学,2003. Lin Ronghui.The research of ternary optical fible communication principle and the design of digital circuit system[D].Northwestern Polytechnical University,2003.
[12] 王岩,杨奇峰,贾琪,郑燕红.空间光通信系统可靠性设计与实现[J].微电子学与计算机,2010,27(9):12-15. Wang Yan,Yang Qifeng,Jia Qi,Zheng Yanhong.Reliability design and realization of the optical communication system[J].Microelectronics & Computer,2010,27(9):12-15.(in Chinese)
[13] 雷镭,金翊,三值光学计算机解码器亮度阈值自动测定技术[J].计算机工程与设计,2012,33(1):233-237. Lei Lei,Jin Yi.Auto-measurement of grayscale threshold of ternary optical computer's decoder[J].Computer Engineering and Design,2012,33(1):233-237.(in Chinese)
[14] 金翊,顾莹莹,左开中.三值光学计算机解码器的理论,技术和实现[J].中国科学:信息科学,2013,43(2):275-286. Ji Yi,Gu Yingying,Zuo Kaizhong.Theory,technology and achievement of TOC's decoder[J].Scientia Sinica Informationis,2013,43(2):275-286.(in Chinese)

[1]	王莹, 王晶, 高岚, 吕旭, 张伟功. 一种注意力机制优化方法及硬件加速设计[J]. 电子学报, 2023, (): 1-9.
[2]	王晶, 荣金叶, 周继芹, 于航, 申娇, 张伟功. 软硬件协同设计的SEU故障注入技术研究[J]. 电子学报, 2018, 46(10): 2534-2538.
[3]	王晶, 申娇, 丁利华, 杨星, 邱柯妮, 张伟功. 基于周期粒度的级间寄存器备份机制[J]. 电子学报, 2018, 46(10): 2486-2494.
[4]	丁炳辰, 李卫忠, 唐永康. 数据中心中路由编码的可行性研究[J]. 电子学报, 2017, 45(11): 2742-2753.
[5]	欧阳城添, 江建慧, 王曦. 触发器可靠度计算的F-PTM方法[J]. 电子学报, 2016, 44(9): 2219-2226.
[6]	蔡金燕, 朱赛, 孟亚峰. 一种新型的仿生电子细胞基因存储结构[J]. 电子学报, 2016, 44(8): 1915-1923.
[7]	朱赛, 蔡金燕, 孟亚峰. 一种LUT型胚胎电子阵列的功能分化方法[J]. 电子学报, 2015, 43(12): 2440-2448.
[8]	张伟功, 周继芹, 李杰, 王晶, 丁瑞, 邓哲, 王嘉佳, 杜瑞. UM-BUS总线及接入式体系结构[J]. 电子学报, 2015, 43(9): 1776-1785.
[9]	谢显中, 黄倩, 王柳苏, 马彬. 一种云存储中基于干扰对齐的多节点精确修复方法[J]. 电子学报, 2014, 42(10): 1873-1881.
[10]	欧阳城添, 江建慧. 基于概率转移矩阵的时序电路可靠度估计方法[J]. 电子学报, 2013, 41(1): 171-177.
[11]	郝国锋;王友仁;张砦;袁鹏;孔德明. 可重构硬件芯片级故障定位与自主修复方法[J]. 电子学报, 2012, 40(2): 384-388.
[12]	尤志强;彭福慧;邝继顺;张大方. 一种基于BFT型拓扑结构片上网络低费用测试方法[J]. 电子学报, 2011, 39(11): 2663-2669.
[13]	王刚, 董沙莎, 刘晓光, 林胜, 刘璟. 利用图的完全1-因子分解构造双容错数据布局[J]. 电子学报, 2006, 34(S1): 2447-2450.
[14]	杨金民, 张大方, 黎文伟. 一种可靠高效的回卷恢复实现方法[J]. 电子学报, 2006, 34(2): 237-240.
[15]	刘军, 杨学军, 王俊伟, 唐玉华. 盘阵中基于平衡超图划分的自适应请求并发与负载平衡策略[J]. 电子学报, 2005, 33(4): 735-741.

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

Principle and Design for Extended Ternary SEC-DEC Code

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics