主要介绍计算机网络用多维奇偶校验码。介绍了奇偶校验在计算机中的应用
!
年
月
铁
道
学
报
第
一
,
卷
二
一
二#
公二二二二,
二二二二
一
二艺
二
二二二二
计算机网络用多维奇偶校验码
靳
蕃
’
西南交通大学%【要】本文介绍了几个用来计算水平一垂道奇偶校验码漏检错误图样数目的公式提
。
为了提高计算机网络数据传输中的检错纠错能力
,
提出了一种建立在复数旋转原理
上的新型多维奇偶校验码
个错误
,
。
计算机模拟研究表明
% +
,
素数&阶复数旋转码可以检出达&
(
或者纠正达 )
个错误
。
一
。
、
问题的提出
,
计算机网络是电子计算机技术和现代通信技术相结合的产物大作用
道
,
它在新技术革命中将起很
,
计算机网络能进一步发展成为综合数字通信网
,,
。
为了经济和方便起见
‘
目前国内外
建立计算机网络很少新架设专用信道
而是利用已有的通信设施
传送高速信息流时
。,
差错较严重
。
但它们作为计算机网络信‘〔〕国内某些架空明国外电话线路的误码率约为,
,
线区段的误码率更大
质量外
的差错控制
。
为了在计算机网络实现高速可靠的数据传输
,
,
除了要改进现有的信道
,
更需要探索具有一定检错纠错能力
,
并适合计算机网络使用的校验码
,
以实现可靠
目前
在计算机网络中常用的校验码有两类
,
一类是线性分组码
,
,
另一类是简单奇偶校
,
验码
。
线性分组码中的循环码
特别是其中的一类 ./ 0码
1
研究得颇为透彻
国际电报电
话咨询委员会也推荐使用生成多项式为
2%二公
‘”
2
’”
十 2
与
,
的循环码
。
但是这类码字的分析计算涉及 3
、,
+ 4有限域的代数理论〔抑〕
在纠正多个错误时
,〕
要经历计算伴随式
而译码时间长
6确定错误位置多项式并求出它的各个根等比较麻烦的运算过程 5
,
因
用在计算机系统某些需要快速译码的场合
,
,
例如用于内存储器的差错控制就
,
不适合
〔”
。
在实际应用中
,
仍然使用比较容易实现的简单奇偶监督方式‘例如
〔的
。,
在应用七
一
位7 8/ 9代码时
文传输的特点
保留第八位作为奇偶校验位
。
为了适合计算机网络中信息码元分组报
一
。
并进一步减少差错概率
在二维监督基础上
:也常常使用二
维水平垂直奇偶校验码〔〕和水平斜
向奇偶校验码〔〕
,
还有分块果园码〔”〕和斜交码〔9。〕等形式出现
1
,,
著名的
编码理论创始人之一的;< 0方码的想法
,
=
>>
(?
则在文献〔〕提出了二维的三角阵码和三维立中未能见到对这些方法的进一步探讨
,
。
遗憾地是在后来的文献中
,
本文将对现有的二维奇偶校验码的漏检错误现象作出进一步分析
导出漏检错误图样数
目的公式
。
其后
从增加监督维数提高码字校验能力的观点出发
,
的在文献〔+〕〔 〕基础一