计算机并行通信纠错设计.pdfVIP

q妊焕饵等： Lf‘算机并}，通信纠错设计 计算机并行通信纠错设计 张焕国 (武汉大学计算机科学与技术学院 武汉430072) (武汉大学软件工程国家重点实验窀 武汉430072) 覃中平 (华中理rT大学数学系 武汉430074) 内容提要 奉殳提}f；三种适台计算机并行通信的纠检错力-案。它们能够纠正单字节错．同时枪测绝 大数多字节错，结合ARQ技术，可得到很高的系统可靠性和数据完整性。 关键字纠错码数据完整性 呵靠性 蚱行通信 一、引言 随着计算机科学技术的发展和应用，计算机之间及计算机与数据设备之间的并行强 f寿成为‘个新的热点。传统的汁算机之间及计算机与数据设备之闻的通信大多采用串行通 信。 采用串行通信的原因主要是为了降低通信线路的成本．并且可利用现有的目；行通信线 路。然而串行通信的佶输速率低，比较适合远距离通倍。而并行通信的传输速率高，世需要并 行通信线路，通信线路的成本高。凶此．在要求通信速度商嘶通信距离短时，应当采用并行通 信。 对于并行通信的一个新问题是如何纠检错，以确保其数据完整性。由于并行通信是多 条线路并行，环境的下扰将造成多位信息同时错。这将严重影响系统的可靠性和数据的完整 性。这也是过去采用并行通信较少的原凼之一。用]二通信纠检错的有力工具足纠错编码，它 的理论和技术都已成熟，然而过去的纠错方案丰要是针对串行通信的，而对于并行通信的纠 错则研究较少。 本史提出适合计算机并行通信的纠捡错力。法，并具体设计了二三种纠枪错方案。它们能 够纠正单字节错，同时检测绝大多数的多字节错，结合AV,Q技术，可得到很高的系统可靠性和 数据完接性。 二、纠检错方案 奉节绘出三种应用纠单字节错的纠错码进行并行通信纠错的具体方案。 设数据字节宽度为b，选择GF(2)]I的b-1次本原多项式P(x产pblx“+pb2—2 +…+p】x+po生成GF(26)，设T为p(x)的伴侣矩阵．则 GF(26产{T坫Ib．T1，T2，一，T2，O} (1) 本文的讨论将在GFf2b)上进行。 1-力?案l——嘲向数据方案 在这里数据字节和效验字节垂直于信道方向。为了能够纠正一个字节错，必须采用 ·本文得到国家自然基金的资助 ¨本文得到综合业务网理沦及_荑键技术咽家霞点实验拳的资助 CF FC．8论文集 GF(25)上d五。。=3的纠错码。它需要使用两个冗余字符。其数据格式如下： B2 Bk c1 C2 信道1 D2I ． Dklcl】c2} 信遗2 D22 Dk2C12C盟 信道b D】b IbE … Dkbcib C2b 图(1)方寨1的数据格式 其中B1．B2．…，吼为信息字节，c。。c2为冗余的校验字节。则GF(2‘)j：的纠正一个字节错 (2) I。b H=雕T6I弘丁l。hoj Cl=feBl4-IbB2+…+lbBk (3) Cl=loBl+7_曰2十…+T*-IBt (4)