[发明专利]用于预确定误差型式的误差校正方法及装置

说明书

技术领域

本发明主要涉及一种误差校正方法。更特别地，本发明实施例涉及一种能校正一个单独出现的预确定误差型式的误差校正方法。

背景技术

误差检测和校正技术在各种通过噪声通信信道传送数据的通讯系统中扮演了重要角色。当数据通过噪声信道被传送，它可能会被破坏。然而，误差检测和校正技术允许该数据被恢复到它未被破坏的初始状态。

大部分误差检测和校正技术包括通过通信数据与数据有效载荷一起来传送一些冗余数据形式。例如，像奇偶位或校验和这样的冗余数据可以与要被传送的数据结合，并且随后被用于检测和校正数据中的误差。

一种用于误差检测和校正的常用技术是循环冗余校验(CRC)。在这项技术中，通过一生成多项式将被传送的数据修改，形成一个代码字。这里，术语代码字应该广义地理解为那些已经被修改以形成代码的数据。代码字的长度可以改变，并且代码字可以包括多个循环码周期。术语“被传送的代码字”是指由接收设备解码之前的代码字，而术语“被检测的代码字”是指由接收设备解码之后的代码字。因为误差会在传送期间被引入到被传送的代码字中，因此传送之前的被传送的代码字会不同于被检测到的代码字。

给定的通信信道往往产生特定型式的误差。例如，常常通过观察或通过对该信道特征的现有知识，这样的型式可以被发现。因为该误差会以特定的型式出现，所以对于一种特定的信道，误差校正技术可以利用已知的误差型式来确定如何最好地检测和校正该误差型式。

如何在误差校正中使用已知的误差型式的一个例子是计算被检测的代码字的估计误差信号并接着将该估计误差与该已知的误差型式相关联。当这项技术成功时，它会产生误差型式以及在被检测代码字内部的误差型式的开始位置。

在上述技术中使用的估计误差信号一般作为均等序列和被检测的代码字的卷积之间的差分以及均衡器目标响应来计算。该被检测的代码字一般通过在均等序列上执行维特比(witerbi)解码操作来形成，同时均衡器目标响应是用来产生均等序列的均衡器的部分响应。

不幸的是，上述技术具有误校正误差的趋势，不是在已知误差型式中预测到一个误差型式的错误类型，就是在被检测到的代码字中预测到一个误差型式的错误位置。由于这些误校正，上述误校正技术在通讯系统的运行上具有负面影响。

发明内容

根据本发明的一个实施例，一种在通过噪声信道传送的代码字中检测误差型式的方法包括检测该代码字，并通过应用生成多项式到代码字来形成校正子。该生成多项式被用来为“L”(L＞1)个不同的误差型式中的每一个生成不同的校正子集合，该误差型式可能在通过通信信道传送期间在代码字中被引入。该方法进一步包括基于校正子或校正子的移位版本确定代码字中误差型式的类型，并确定代码字中误差型式的开始位置。

根据本发明的另一个实施例，一种误差校正装置包括一个用来接收被传送的代码字并产生被检测的代码字的维特比解码器，以及一个用来接收被检测的代码字并通过使用生成多项式到被检测的代码字来产生校正子的校正子计算单元。该生成多项式被用来为“L”(L＞1)个不同的误差型式中的每一个产生不同的校正子，该误差型式可能在通过通信信道传送期间在代码字中被引入。该装置进一步包括一个误差类型确定和可能位置列表(ETDLPP)单元，用来基于校正子计算单元产生的校正子确定被检测的代码字中误差型式的类型，以及进一步用来确定被检测的代码字中误差型式的可能的开始位置。该装置还进一步包括一个软件度量计算单元，用来接收被传送的代码字，被检测的代码字，和ETDLLP单元产生的可能的开始位置，并用来计算被检测的代码字中误差型式的开始位置，一个误差校正单元，用来基于误差型式的类型和开始位置校正被检测的代码字中的误差型式。

还是根据本发明的另一个实施例，一种用于通过噪声通信信道传送编码数据的方法包括应用生成多项式到数据从而产生代码字。该生成多项式被用来为“L”(L＞1)个不同的误差型式产生不同的校正子集合，该误差型式可能在通过通信信道传送期间在代码字中被引入。

附图说明

下面将结合附图中示出的多个实施例来描述本发明。在整个附图中相同的标号表示相同的示例性元件，组件，或步骤。

图1是根据本发明实施例的一种用于校正误差型式的技术的结构图；

图2是用于比较目的示出的各种不同误差校正技术的位误码率(BER)图；以及

图3是用于比较目的示出的各种不同误差校正技术的扇区误码率(SER)图。

最佳实施方式