学报首页    
学报动态        
· 重要声明:长春理工大学学报投稿邮箱为custlxb@cust.edu.cn
更多>>
投稿指南        
相关下载        
· 文章模板
· 版面费办理办法
· 保密审查表
更多>>
友情链接        
· 长春理工大学
· 长春理工大学图书馆
· 中国知网
当前位置:首页»自然学科» 当期目录

光学计算机对称三值数据海明校验研究

发布日期:2014-07-08| 阅读次数: | 关键字:38-4 | 作者:武曲,吕博 | 来源:长春理工大学学报:自然科学版 2015 Vol.38(4): 087-092

光学计算机对称三值数据海明校验研究

武曲1,吕博2

1.上海大学材料科学与工程学院,上海2004442.白城兵器试验中心,白城137001

摘要:针对三值光学计算机数据可靠性传输问题,研究对称三值数据海明校验方法。通过建立二值逻辑判断与三值逻辑计算的联系,从解析计算角度分析了对称三值数据的一位检测一位纠错海明编码及校验规则,对适用二值数据校验的海明树进行分支扩展;定义纠错因子,推导并证明了二值、对称三值通用的一位检测一位纠错海明表达式;与参考文献中的检测与纠错方法相比,研究的方法可以更节省时间资源,以基本的加法运算实现纠错,使纠错运算更容易由硬件运算器实现。通过计算实例,验证了分支扩展海明码树与纠错表达式的合理性。该方法可以在一定程度上保证光学计算机在对称三值表示形式下的数据可靠性传输。

关键词:光学计算机;对称三值;海明规则;纠错表达式

中图分类号: TP302.8 文献标识码:A 文章编号:1672-9870201504-0087-06

 

Hamming Specification for Symmetric

Ternary Data of Optical Computer

WU Qu1LV Bo2

1.School of Materials Science and EngineeringShanghai UniversityShanghai 200444

2.Baicheng Ordnance Test CenterBaicheng 137001

AbstractHamming specification for symmetric ternary data verification has been researched and aimed at reliability of data transmission of ternary optical computer. From the analytic calculation standpointconnection between binary logic judgment and ternary logic operation has been established. And hamming coding and verifying specification for symmetric ternary data SEDSEC has been analyzed. By expanding branches of hamming tree for binary data verification and defining correction factor SEDSEC hamming formula for both binary and symmetric ternary has been derived and proved. Comparing with the detecting and correcting method proposed in one of referencesthe researched approach in this article is more time-saving and advantageous to ALU hardwire implement because of its basis of elementary addition operation. The logicality of branch-expanded hamming tree and correction formula has been verified by an example. The approach could ensure the reliability of data transmission for optical computer as the information is represented by symmetric ternary data to some extent.

Key wordsTOCsymmetric ternaryhamming specificationcorrection formula

 

基金项目:国家自然科学基金(31370565

作者简介:武曲(1982-),女,博士,讲师,E-mailwq_wuqu@126.com

版权所有:长春理工大学学报编辑部
Copyright ©Changchun University of Science and Technology