针对突发纠错码的MEGGITT解码器的改进制造技术

提供了装置和方法来对通信信道中的突发差错进行校正。实施例可以包括使用解码器来对所接收的数据中的突发差错进行校正，所述解码器被配置为Ｍｅｇｇｉｔｔ解码器，其具有附加的选择准则，以便对长度大于码纠错能力的突发差错进行校正。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术的实施例总体上涉及通信信号的解码。
技术介绍
一个通信信道，无论它是光纤信道、同轴信道、有线信道、无线信道或传输大量数据的系统中的总线连接位置，都可能给正在该信道上传输的信息带来噪声和差错。为了校正由通信信道带来的差错，可以以码字的形式发送信息，其中每个码字包含相同数量的总位数，并且其中一些位是信息(消息)位，一些位用于纠错。n位长度的码字包括用于码消息长度的k个位和r＝n-k个冗余位。这r个位用于校正，并且这r个位可以是r个奇偶校验位。奇偶校验矩阵H包含一组根据如下关系定义码字的奇偶校验方程：HCT＝0，其中C是码字位的n维矢量。在接收机那里，如果不满足该关系，那么所接收的码字就是无效的，并且必须对所接收的码字进行校正或重新发送。存在各种各样的用于对通过通信信道传播的码字进行解码的方案。这些方案包括对通过系统背板传输的数据进行纠错。一些方案可以提供精确性，而其他方案可以提供快速解码。在高速数据通信中，需要的是准确而快速的解码方案，但同时又能够在没有大量复杂性的情况下实现该方案。附图说明图1示出了传统Meggitt解码器的图示；图2示出了Meggitt解码器的实施例，其具有对长度大于预定码的码纠错能力的差错突发进行校正的电路；图3示出了码(2112，2080)的传统Meggitt解码器和实施例的Meggitt解码器对长度大于该码(2112，2080)的码纠错能力的差错突发进行校正-->的仿真结果；以及图4示出了具有解码器的系统实施例，该解码器用于对长度大于码纠错能力的突发差错进行校正。具体实施方式下面的具体实施方式参考了附图，附图以举例的方式示出了实施本发明的具体细节和实施例。充分详细地描述了这些实施例以便本领域技术人员能够实施本专利技术。可以利用其他实施例，并且可以在不脱离本专利技术范围的前提下进行结构、逻辑和电气方面的改变。本文披露的各种实施例未必是互相排斥的，原因在于可以将一些实施例与一个或多个其他实施例进行组合来形成新的实施例。因此，不应以限制性认识来看待下面的具体实施方式。通常，通信信道中的差错往往是以突发方式发生的。在一些通过数据传输信道接收信息的应用中，差错突发是连续的符号序列，其中第一个和最后一个符号是有差错的，没有正确接收符号的连续子序列。数据传输信道可以是具有多个接口设备的系统的背板，所述多个接口设备可以彼此通信或经由网络传输介质与另一系统上的设备进行通信。被称为法尔码的码可以对长度为N或更小的所有突发差错进行校正，其中N是由法尔码的生成多项式定义的法尔码的严格参数。法尔码是在域GF(q)上的循环突发校正码，具有生成多项式g(x)，其中GF(q)是具有q个元的有限域，g(x)由下式给出：g(x)＝(x2N-1-1)p(x)，方程(1)其中p(x)是GF(q)上的素多项式，它的次数m不小于N，而p(x)不能除尽x2N-1-1。传统上，利用能够校正多达N个差错突发的Meggitt解码器来对法尔码进行解码。如果差错突发长度小于或等于N，那么这种传统解码器将会做出正确的判决，如果差错突发长度大于N，那么这种传统解码器一般会出错。在实施例中，可以执行法尔码解码的概率法。这种概率法包括具有如下特征的方法：如果差错突发大于码纠错能力N，一直到某个阈值，那么通过使用选择准则从多个差错矢量中选择差错矢量可以以不会比1.0小很多的某-->个概率来校正差错突发。在实施例中，可以通过用最小汉明权重原理选择差错矢量来以不会比1.0小很多的某个概率校正差错突发。对于在阈值内的差错突发而言，平均结果可能比传统解码结果更好，其中所述阈值在大小上被限制到某个数，该数比码纠错能力N稍大一些。当前，突发纠错码(2112，2080)是电子和电气工程师协会(IEEE)工作组在2006年4月28日或28日前后发布的标准草案，即关于背板以太网的IEEE 802.3ap/草案2.4的一部分。可以将该码用作10吉位(10G)背板以太网的前向纠错方案。突发纠错码(2112，2080)是缩短的线性循环码。该码对2080位的净荷(即信息)进行编码并添加32个开销位作为奇偶校验位。该码是系统化的，这意味着在编码器中不会扰乱信息位，并且在2080个信息位块末尾独立添加奇偶校验位。码字的系统化形式允许直接提取码字的前2080个信息位。(2112，2080)码是通过缩短循环码(42987，42955)所构建的，并且(2112，2080)码保证能校正每个块多达11位的差错突发。作为系统码，它适于校正背板信道中的典型突发差错。(2112，2080)奇偶校验位的生成多项式g(x)可以由下式给出：g(x)＝x32+x23+x21+x11+x2+1方程(2)如果将信息位的多项式表达表示为m(x)，那么可以用如下的系统形式来计算被表示为c(x)的码字：p(x)＝x32m(x)mod g(x)方程(3)c(x)＝p(x)+x32m(x)方程(4)x32的乘法可以通过使用移位来完成。传统上，使用Meggitt解码器来在能够确定码可校正的最大突发差错长度的装置或系统的接收端处进行码纠错。最大突发差错长度基于码的生成多项式或奇偶校验矩阵。在此，使用术语“最大突发差错长度”来定义用于确保对码进行码校正的严格参数，也可以将该严格参数表达为码纠错能力。基于它的生成多项式或它的奇偶校验矩阵，(2112，2080)码的最大突发差错长度或码纠错能力是11。用C＝{c0……cn-1本文档来自技高网...

【技术保护点】
一种方法，包括：　接收数据，所接收的数据是根据码进行编码的；以及　使用解码器对所接收的数据中的突发差错进行校正，所述解码器被配置为具有电路的Ｍｅｇｇｉｔｔ解码器，所述电路通过根据指定的准则从具有共同突发长度的多个突发差错矢量中选 择突发差错矢量来对长度大于所述码的最大突发长度的突发差错进行校正。

【技术特征摘要】
【国外来华专利技术】1、一种方法，包括：
接收数据，所接收的数据是根据码进行编码的；以及
使用解码器对所接收的数据中的突发差错进行校正，所述解码器被配
置为具有电路的Meggitt解码器，所述电路通过根据指定的准则从具有共
同突发长度的多个突发差错矢量中选择突发差错矢量来对长度大于所述码
的最大突发长度的突发差错进行校正。
2、根据权利要求1所述的方法，其中对所述差错突发进行校正的步骤
包括：
通过选择汉明权重最低的所述突发差错矢量之一来从具有相同突发长
度的所述多个突发差错矢量中选择所述突发差错矢量，所述多个突发差错
矢量中的每一个都具有汉明权重；以及
对所选择的突发差错进行校正。
3、根据权利要求2所述的方法，其中，所述方法包括对于突发纠错码
(2112，2080)校正长度小于或等于13的差错突发。
4、根据权利要求1所述的方法，其中所述方法包括从背板接收所述差
错突发。
5、根据权利要求4所述的方法，其中从背板接收所述差错突发的步骤
包括：从以太网背板接收所述差错突发。
6、一种装置，包括：
解码器，其对接收到的数据中的突发差错进行校正，所接收的数据是
根据码进行编码的，所述解码器被配置为具有电路的Meggitt解码器，所
述电路通过根据指定的准则从具有共同突发长度的多个突发差错矢量中选
择突发差错矢量来对长度大于所述码的最大突发长度的突发差错进行校
正。
7、根据权利要求6所述的装置，其中所述解码器包括：
校验子计算器；
耦合到所述校验子计算器的比较电路；
耦合到所述比较电路的权重确定电路，所述权重确定电路用于确定多
个突发差错矢量的最小汉明权重；以及
码字缓冲器；
提供解码后的矢量的输出端，所述输出端对所述权重确定电路和所述
码字缓冲器做出响应。
8、根据权利要求6所述的装置，其中所述装置具有用于将来自背板的
数据提供给所述解码器的输入端。
9、根据权利要求8所述的装置，其中所述输入端包括用于将来自以太
网背板的数据提供给所述解码器的输入端。
10、根据权利要求6所述的系统，其中所述解码器包括在设备的物理
层上配置的前向纠错解码器。
11、一种系统，包括：
背板；以及<...

【专利技术属性】
技术研发人员：AV别洛戈洛维，AA奥夫钦尼科夫，AG叶菲莫夫，
申请(专利权)人：英特尔公司，
类型：发明
国别省市：US[美国]