一种通过噪声通信信道检测被传送的代码字中误差型式的方法。通过应用一个生成多项式到该代码字生成校正子，一代码字被检测。该生成多项式被用来为“Ｌ”（Ｌ＞１）个不同误差型式中的每一个生成不同的校正子集合，该误差型式可能在通过信道传送期间被引入到代码字中。基于该校正子或该校正子的移位版本检测代码字内部的误差型式类型，并接着检测该代码字内部误差型式的开始位置。
【技术实现步骤摘要】
本专利技术主要涉及一种误差校正方法。更特别地，本专利技术实施例涉及一种能校 正一个单独出现的预确定误差型式的误差校正方法。
技术介绍
误差检测和校正技术在各种通过噪声通信信道传送数据的通讯系统中扮演了 重要角色。当数据通过噪声信道被传送，它可能会被破坏。然而，误差检测和校 正技术允许该数据被恢复到它未被破坏的初始状态。大部分误差检测和校正技术包括通过通信数据与数据有效载荷""^来传送一 些冗余数据形式。例如，像奇偶位或校〗封口这样的冗余数据可以与要被传送的数 据结合，并且随后被用于检测和校正数据中的误差。一种用于误差检测和校正的常用技术是循环冗余校验(CRC )。在这项技术中， 通过一生成多项式将被传送的数据修改，形成一个代码字。这里，术语代码字应 该广义地理解为那些已经被修改以形成化碼的数据。^/马字的长度可以改变，并 且^/马字可以包括多个循环码周期。术语'被传送的"iV马字"是指由接收设备解码之 前的^/马字，而术语"被检测的^^马字"是指由接收设备解码^的^5马字。因为误 差会在传送期间被引入到被传送的代码字中，因此传送之前的被传送的代码字会 不同于被4全测到的代/马字。给定的通信信道往往产生特定型式的误差。例如，常常通过观察或通必十该 信道特征的现有知识，这样的型式可以^J^现。因为该误差会以特定的型式出现， 所以对于一种特定的信逸误差校正技术可以利用已知的误差型式来确定如何最好 i&险测和4交正该误差型式。如何在误差校正中使用已知的误差型式的 一个例子是计算被检测的代码字的 估计误差信号并接着将该估计误差与该已知的误差型式相关联。当这项技术成功 时，它会产生误差型式以4被检测代码字内部的误差型式的开始位置。在上述技术中使用的估计误差信号一般作为均等序列和被检测的代码字的巻 积之间的差分以及均衡器目标响应来计算。该被检测的代码字一般通过在均等序列上^^于维特比(witerbi)解码操怍来形成，同时均衡器目标响应A^来产生均等序 列的均衡器的部分响应。不幸的是，上述技术具有误校正误差的趋势，不是在已知误差型式中预测到 一个误差型式的错误类型，就是在被检测到的代码字中预测到一个误差型式的错 误位置。由于这些误校正，上述误校正技术在通讯系统的运行上具有负面影响。
技术实现思路
根据本专利技术的 一个实施例， 一种在通过噪声信道传送的代码字中检测误差型 式的方法包括检测该代码字，并通过应用生成多项式到代码字来形成校正子。该 生成多项式^U ]来为"L" (L>1)个不同的误差型式中的每一个生成不同的校正子 集合，该误差型式可能在通itit信信道传送期间在^M字中被引入。该方法进一 步包括基于校正子或校正子的移位版本确定代码字中误差型式的类型，并确定代 码字中误差型式的开始位置。根据本专利技术的另 一个实施例， 一种误差校正装置包括一个用来接收被传送的 代码字并产生被检测的代码字的维特比解码器，以及一个用来接收被检测的^/5马 字并通过使用生成多项式到被检测的代码字来产生校正子的校正子计算单元。该 生成多项式被用来为"L" (L>1)个不同的误差型式中的每一个产生不同的校正子， 该误差型式可能在通过通信信道传送期间在代码字中被弓1入。该装置进一步包括 一个误差类型确定和可能位置列表(ETDLPP)单元，用来基于校正子计算单元产 生的校正子确定被检测的代码字中误差型式的类型，以及进一步用来确定被检测 的代码字中误差型式的可能的开始位置。该装置还进一步包括一个软件度量计算 单元，用来接收被传送的代码字，被检测的代码字，和ETDLLP单元产生的可能 的开始位置，并用来计算被检测的代码字中误差型式的开始位置， 一个误差校正 单元，用来基于误差型式的类型和开始位置校正被检测的代码字中的误差型式。还是才艮据本专利技术的另 一个实施例， 一种用于通过噪声通信信道传送编码数据 的方法包括应用生成多项式到数据从而产生代码字。该生成多项式被用来为"L" (L>1)个不同的误差型式产生不同的校正子集合，该误差型式可能在通过通信信 道传送期间在^/马字中被《1入。附图说明下面将结合附图中示出的多个实施例来描ii^专利技术。在整个附图中相同的标6号表示相同的示例性元件，组件，或步骤。图1是根据本专利技术实施例的一种用于校正误差型式的技术的结构图；图2是用于比较目的示出的各种不同误差校正技术的位误码率(BER)图；以及图3是用于比较目的示出的各种不同误差校正技术的扇区误码率(SER)图。 最佳实施方式下面将参照附图来描述本专利技术的典型实施例。这些实施例被作为教导实例。 本专利技术实际范围由后面的权利要求来确定。传统的区块纠错码(ECC),例如BCH码，被设计为具有最小距离特征，保 证被接收的数据字中"/"个误差的校正。然而，在由干涉支配的通信信道中，例如 高密度磁性记录装置中的读回信道，误差趋向于在特定型式中出现。尽管传统的误差校正代码能校正一些频繁出现的误差型式，但是它们 在校正所有类型的误差型式中并不是十分有效的。例如，传统的技术一般 不能校正具有大量非零位的误差型式，即，具有高权重的误差型式。本专利技术实施例提供一种设计误差校正代码的新方法。例如，本专利技术关于循环 码的已选实施例，其允许对"丄"个已知的误差型式中出现的任何一种的校正，而不 是'Y，位误差。在本专利技术的一个实施例中，通过设计用于为"r，个误差型式中的每一个生成不同的校正子集刮syndrome set)的生成多项式， 一个构成了涉及特定通信信道中 观察到的已知所有误差型式中大的百分比的"丄"个误差型式的列表被检测出 来。通常， 一个信道大部分的普通误差型式的列表可以从例如经验数据、计算机 仿真、或信道的有岁U巨离分析获得。术语"41i子集合"指的是校正子的集合，并且术语"校正于'表示被检测的^/马 字或讯息块被生成多项式除时的余数。从代码字确定校正子的过程称为"捕获"校正 子。该具有'T，个误差型式的列表的 一个特征是该列表中没有两个误差型式映射到 同一个校正子集合，并且误差型式中任何一个的单独出现可以被成功地检测到。 每个校正子集合中，每个校正子唯一对应已知的误差型式序列中单独一个误差型 式。另外，每个校正子也对应于被检测的代码字中单一误差型式的准确位置，或 多个可能的位置。特别地，通过将生成多项式适应误差多项式的已知集合，代码在处理被频繁M^见察到的误差型式中变得十分有效。通过将相同的生成多项式应用到相当大的讯息块，上述代码比率可以被扩展。 该较大的讯息块是一种块代码，其包含有限数量的信息(讯息)位以力t应的检 验位。可以编码大的讯息块来实现对讯息块长度的某种约束下的高码率。例如， 为了产生扩展^/马循环，所有^/马长度被约束为J^MV马长度的整数倍。J^代码可以被认为是适用于讯息块，例如6个讯息位的循环块代码，乘以生成多项式。该扩展^5马是较大讯息块例如294 (=6x49)讯息位的扩展版本，乘 以相同的生成多项式。尽管该扩展^/马和^MV马一般具有相同数量的检验位， 但是扩展^R/马具有更高的码率(coderate),例如，(12,6) ^^fJ<^)A0.5 (=6/12) 同时(300,294)扩展^/马是0.98 (=294/300)。被捕获的本文档来自技高网...
【技术保护点】
一种通过噪声通信信道检测被传送的代码字中误差型式的方法，该方法包括： 检测该代码字； 通过将生成多项式应用到该代码字来生成校正子，其中该生成多项式被用来为“Ｌ”（Ｌ＞１）个不同误差型式中的每一个生成不同的校正子集合，该误差型式可能在通过通信信道传送期间被引入到该代码字中； 基于校正子或校正子的移位版本确定该代码字中误差型式的类型；以及 确定该代码字中误差型式的开始位置。
【技术特征摘要】
...
【专利技术属性】
技术研发人员：李俊，朴志焄，文在玄，
申请(专利权)人：明尼苏达大学董事会，三星电子株式会社，
类型：发明
国别省市：US[美国]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。