公开(公告)号：US20100042897A1

公开(公告)日：2010-02-18

申请号：US12538915

申请日：2009-08-11

申请人： Yang Han ,  Kiran Gunnam ,  Shaohua Yang ,  Hao Zhong ,  Nils Graef ,  Yuan Xing Lee

发明人： Yang Han ,  Kiran Gunnam ,  Shaohua Yang ,  Hao Zhong ,  Nils Graef ,  Yuan Xing Lee

IPC分类号： H03M13/05 ,  G06F11/07 ,  G06F11/10

CPC分类号： H03M13/1111 ,  H03M13/09 ,  H03M13/1142 ,  H03M13/3707 ,  H03M13/3738 ,  H03M13/3753 ,  H03M13/451

摘要： In one embodiment, an LDPC decoder has a plurality of check-node units (CNUs) and a controller. Initially, the CNUs generate check-node messages based on an initial offset value selected by the controller. If the decoder converges on a trapping set, then the controller selects new offset values for missatisfied check nodes (MSCs), the locations of which are approximated, and/or unsatisfied check nodes (USCs). In particular, offset values are selected such that (i) the messages corresponding to the MSCs are decreased relative to the messages that would be generated using the initial offset value and/or (ii) the messages corresponding to the USCs are increased relative to the messages that would be generated using the initial offset value. Decoding is then continued for a specified number of iterations to break the trapping set. In other embodiments, the controller selects scaling factors rather than, or in addition to, offset values.

摘要翻译： 在一个实施例中，LDPC解码器具有多个校验节点单元（CNU）和控制器。 最初，CNU基于由控制器选择的初始偏移值生成校验节点消息。 如果解码器收敛于陷阱集合，则控制器为不满意的校验节点（MSC）（其位置近似）和/或不满足的校验节点（USC）选择新的偏移值。 特别地，选择偏移值，使得（i）相对于MSC的消息相对于将使用初始偏移值生成的消息减少和/或（ii）相对于USC的消息相对于 将使用初始偏移值生成的消息。 然后继续解码指定数量的迭代以打破陷阱集。 在其他实施例中，控制器选择缩放因子，而不是或附加于偏移值。

公开(公告)号：US08745439B2

公开(公告)日：2014-06-03

申请号：US12425626

申请日：2009-04-17

申请人： Shaohua Yang ,  Weijun Tan ,  Yuan Xing Lee

发明人： Shaohua Yang ,  Weijun Tan ,  Yuan Xing Lee

IPC分类号： G06F11/10

CPC分类号： H03M13/2957 ,  G11B20/18 ,  G11B2020/1826 ,  G11B2020/185 ,  G11B2220/2516 ,  H03M13/1102 ,  H03M13/6343

摘要： Various embodiments of the present invention provide systems and methods for deriving data from a defective media region. As an example, a method for deriving data from a defective media region is disclosed that includes providing a storage medium and performing a media defect detection that indicates a defective region on the storage medium. A first data decode is performed on data corresponding to the defective region. The first data decode yields a first output. It is determined that the first output failed to converge and based at least in part on the failure of the first output to converge, a second data decode is performed on the data corresponding to the defective region. The second data decode includes zeroing out any soft data corresponding to the defective region and providing a second output.

摘要翻译： 本发明的各种实施例提供了用于从缺陷介质区域导出数据的系统和方法。 作为示例，公开了一种用于从缺陷介质区域导出数据的方法，其包括提供存储介质并执行指示存储介质上的缺陷区域的介质缺陷检测。 对与缺陷区域对应的数据执行第一数据解码。 第一个数据解码产生第一个输出。 确定第一输出不能收敛并且至少部分地基于第一输出的失败而收敛，对对应于该缺陷区域的数据执行第二数据解码。 第二数据解码包括将与缺陷区域对应的任何软数据清零并提供第二输出。

公开(公告)号：US08587888B2

公开(公告)日：2013-11-19

申请号：US12790249

申请日：2010-05-28

申请人： Erich F. Haratsch ,  Shaohua Yang ,  Nenad Miladinovic ,  Yuan Xing Lee

发明人： Erich F. Haratsch ,  Shaohua Yang ,  Nenad Miladinovic ,  Yuan Xing Lee

IPC分类号： G11B5/09

CPC分类号： G11B20/10009 ,  G11B5/59616 ,  G11B20/1403 ,  G11B27/3027 ,  G11B2020/1287 ,  G11B2020/1476 ,  G11B2220/2516 ,  H04L7/08

摘要： Methods and apparatus are provided for detection of a synchronization mark based on a position of an extreme distance metric. A synchronization mark is detected in a received signal by computing a distance metric between the received signal and an ideal version of the received signal expected when reading the synchronization mark, wherein the distance metric is computed for a plurality of positions within a search window; determining a substantially extreme distance metric within the search window; and detecting the synchronization mark based on a position of the substantially extreme distance metric. The distance metric can comprise a sum of square differences or a Euclidean distance between the received signal and the ideal version of the received signal.

摘要翻译： 提供了用于基于极距离度量的位置来检测同步标记的方法和装置。 在接收到的信号中通过计算接收信号与读取同步标记之间期望的接收信号的理想版本之间的距离度量来检测接收信号中的同步标记，其中为搜索窗口内的多个位置计算距离度量; 确定搜索窗口内的基本上极端的距离度量; 以及基于所述基本上极端的距离度量的位置来检测所述同步标记。 距离度量可以包括平方差的和或接收信号与接收信号的理想版本之间的欧氏距离。

公开(公告)号：US08578253B2

公开(公告)日：2013-11-05

申请号：US12651956

申请日：2010-01-04

申请人： Shaohua Yang ,  Jonseung Park ,  Changyou Xu ,  Madhusudan Kalluri ,  Yuan Xing Lee ,  Kapil Gaba

发明人： Shaohua Yang ,  Jonseung Park ,  Changyou Xu ,  Madhusudan Kalluri ,  Yuan Xing Lee ,  Kapil Gaba

IPC分类号： H03M13/00

CPC分类号： H03M13/1111 ,  G11B2220/2516 ,  H03M13/3723

摘要： Various embodiments of the present invention provide systems and methods for updating detector parameters in a data processing circuit. For example, a data processing circuit is disclosed that includes a first detector circuit, a second detector circuit, and a calibration circuit. The first detector circuit is operable to receive a first data set and to apply a data detection algorithm to the first data set, and the second detector circuit is operable to receive a second data set and to apply the data detection algorithm to the second data set. The calibration circuit is operable to calculate a data detection parameter based upon a third data set. The data detection parameter is used by the first detector circuit in applying the data detection algorithm to the first data set during a period that the data detection parameter is used by the second detector circuit in applying the data detection algorithm to the second data set.

摘要翻译： 本发明的各种实施例提供用于在数据处理电路中更新检测器参数的系统和方法。 例如，公开了一种包括第一检测器电路，第二检测器电路和校准电路的数据处理电路。 第一检测器电路可操作以接收第一数据集并将数据检测算法应用于第一数据集，并且第二检测器电路可操作以接收第二数据集并将数据检测算法应用于第二数据集 。 校准电路可操作以基于第三数据集计算数据检测参数。 数据检测参数由第一检测器电路在将数据检测算法应用于第二数据集时由第二检测器电路使用的时段期间将数据检测算法应用于第一数据集使用。

公开(公告)号：US08250434B2

公开(公告)日：2012-08-21

申请号：US12487638

申请日：2009-06-18

申请人： Shaohua Yang ,  Yuan Xing Lee ,  Changyou Xu ,  Richard Rauschmayer ,  Harley Burger ,  Kapil Gaba

发明人： Shaohua Yang ,  Yuan Xing Lee ,  Changyou Xu ,  Richard Rauschmayer ,  Harley Burger ,  Kapil Gaba

IPC分类号： H03M13/00

CPC分类号： G11B20/10527 ,  G11B20/10194 ,  G11B2020/10694 ,  G11B2020/10805 ,  G11B2220/2516 ,  H03M13/1102 ,  H03M13/2957 ,  H03M13/6343

摘要： Various embodiments of the present invention provide systems and methods for data processing. For example, a data processing circuit is disclosed that includes an increased iteration enable signal, a first detector circuit, a second detector circuit, and a data decoding circuit. The first detector circuit receives a data set and performs a data detection on the data set to provide a detected data set. The data decoding circuit receives a derivative of the detected data set and performs a decoding process to provide a decoded data set. The decoded data set is provided to the second detector circuit based at least in part on an assertion level of the increased iteration enable signal.

摘要翻译： 本发明的各种实施例提供了用于数据处理的系统和方法。 例如，公开了一种数据处理电路，其包括增加的迭代使能信号，第一检测器电路，第二检测器电路和数据解码电路。 第一检测器电路接收数据组并对数据集执行数据检测以提供检测数据集。 数据解码电路接收检测数据组的导数，并进行解码处理，提供解码数据组。 解码数据集至少部分地基于增加的迭代使能信号的断言电平被提供给第二检测器电路。

公开(公告)号：US08245098B2

公开(公告)日：2012-08-14

申请号：US12538915

申请日：2009-08-11

申请人： Yang Han ,  Kiran Gunnam ,  Shaohua Yang ,  Hao Zhong ,  Nils Graef ,  Yuan Xing Lee

发明人： Yang Han ,  Kiran Gunnam ,  Shaohua Yang ,  Hao Zhong ,  Nils Graef ,  Yuan Xing Lee

IPC分类号： H03M13/00 ,  G06F11/10

CPC分类号： H03M13/1111 ,  H03M13/09 ,  H03M13/1142 ,  H03M13/3707 ,  H03M13/3738 ,  H03M13/3753 ,  H03M13/451

摘要： In one embodiment, an LDPC decoder has a plurality of check-node units (CNUs) and a controller. Initially, the CNUs generate check-node messages based on an initial offset value selected by the controller. If the decoder converges on a trapping set, then the controller selects new offset values for missatisfied check nodes (MSCs), the locations of which are approximated, and/or unsatisfied check nodes (USCs). In particular, offset values are selected such that (i) the messages corresponding to the MSCs are decreased relative to the messages that would be generated using the initial offset value and/or (ii) the messages corresponding to the USCs are increased relative to the messages that would be generated using the initial offset value. Decoding is then continued for a specified number of iterations to break the trapping set. In other embodiments, the controller selects scaling factors rather than, or in addition to, offset values.

摘要翻译： 在一个实施例中，LDPC解码器具有多个校验节点单元（CNU）和控制器。 最初，CNU基于由控制器选择的初始偏移值生成校验节点消息。 如果解码器收敛于陷阱集合，则控制器为不满意的校验节点（MSC）（其位置近似）和/或不满足的校验节点（USC）选择新的偏移值。 特别地，选择偏移值，使得（i）相对于MSC的消息相对于将使用初始偏移值生成的消息减少和/或（ii）相对于USC的消息相对于 将使用初始偏移值生成的消息。 然后继续解码指定数量的迭代以打破陷阱集。 在其他实施例中，控制器选择缩放因子，而不是或附加于偏移值。

公开(公告)号：US20110029826A1

公开(公告)日：2011-02-03

申请号：US12510859

申请日：2009-07-28

申请人： Hao Zhong ,  Weijun Tan ,  Yang Han ,  Zongwang Li ,  Shaohua Yang ,  Yuan Xing Lee

发明人： Hao Zhong ,  Weijun Tan ,  Yang Han ,  Zongwang Li ,  Shaohua Yang ,  Yuan Xing Lee

IPC分类号： H03M13/41 ,  H03M13/13 ,  G06F11/10

CPC分类号： H03M13/1157 ,  H03M13/1102 ,  H03M13/114 ,  H03M13/2957 ,  H03M13/2975 ,  H03M13/3746 ,  H03M13/3994 ,  H03M13/41 ,  H03M13/6331

摘要： Various embodiments of the present invention provide systems and methods for data processing. For example, a method for data processing is disclosed that includes receiving an LDPC codeword, and grouping active bits from the LDPC codeword into a series of data bits including one or more user data bits including and at least one LDPC parity bit. The series of data bits satisfies an LDPC parity equation.

摘要翻译： 本发明的各种实施例提供了用于数据处理的系统和方法。 例如，公开了一种用于数据处理的方法，其包括接收LDPC码字，以及将来自LDPC码字的活动比特分组为包括一个或多个用户数据比特和至少一个LDPC奇偶校验位的一系列数据比特。 一系列数据位满足LDPC奇偶校验方程。

公开(公告)号：US20100269023A1

公开(公告)日：2010-10-21

申请号：US12425626

申请日：2009-04-17

申请人： Shaohua Yang ,  Weijun Tan ,  Yuan Xing Lee

发明人： Shaohua Yang ,  Weijun Tan ,  Yuan Xing Lee

IPC分类号： H03M13/05 ,  G06F11/07

CPC分类号： H03M13/2957 ,  G11B20/18 ,  G11B2020/1826 ,  G11B2020/185 ,  G11B2220/2516 ,  H03M13/1102 ,  H03M13/6343

摘要： Various embodiments of the present invention provide systems and methods for deriving data from a defective media region. As an example, a method for deriving data from a defective media region is disclosed that includes providing a storage medium and performing a media defect detection that indicates a defective region on the storage medium. A first data decode is performed on data corresponding to the defective region. The first data decode yields a first output. It is determined that the first output failed to converge and based at least in part on the failure of the first output to converge, a second data decode is performed on the data corresponding to the defective region. The second data decode includes zeroing out any soft data corresponding to the defective region and providing a second output.

摘要翻译： 本发明的各种实施例提供了用于从缺陷介质区域导出数据的系统和方法。 作为示例，公开了一种用于从缺陷介质区域导出数据的方法，其包括提供存储介质并执行指示存储介质上的缺陷区域的介质缺陷检测。 对与缺陷区域对应的数据执行第一数据解码。 第一个数据解码产生第一个输出。 确定第一输出不能收敛并且至少部分地基于第一输出的失败而收敛，对对应于该缺陷区域的数据执行第二数据解码。 第二数据解码包括将与缺陷区域对应的任何软数据清零并提供第二输出。

公开(公告)号：US20100235718A1

公开(公告)日：2010-09-16

申请号：US12787120

申请日：2010-05-25

申请人： Shaohua Yang ,  Richard Leo Galbraith ,  Ksenija Lakovic ,  Yuan Xing Lee ,  Travis Oenning ,  Jongseung Park ,  Hideki Sawaguchi ,  Bruce A. Wilson

发明人： Shaohua Yang ,  Richard Leo Galbraith ,  Ksenija Lakovic ,  Yuan Xing Lee ,  Travis Oenning ,  Jongseung Park ,  Hideki Sawaguchi ,  Bruce A. Wilson

IPC分类号： H03M13/45 ,  G06F11/10

CPC分类号： H03M13/45 ,  G11B20/1833 ,  G11B2020/1863 ,  G11B2220/2516 ,  H03M13/098 ,  H03M13/1102 ,  H03M13/1515 ,  H03M13/152 ,  H03M13/256 ,  H03M13/2906 ,  H03M13/2909 ,  H03M13/2945 ,  H03M13/2957 ,  H03M13/3784 ,  H03M13/4146 ,  H03M13/6343

摘要： Two levels of error correction decoding are performed using first and second level decoders. A composite code formed by combining an inner component code and an outer component code can be used to decode the data and correct any errors. Performing two level decoding using a composite code allows the size of the inner parity block to be reduced to a single Reed-Solomon symbol while keeping a good code rate. The first level decoder generates soft information. The soft information can indicate a most likely error event for each possible syndrome value of the inner component code. The soft information can also include error metric values for each of the most likely error events. The second level decoder generates corrected syndrome values based on the soft information using the outer component code. The most likely trellis path that corresponds to the corrected syndrome values is then selected.

摘要翻译： 使用第一和第二级解码器执行两级纠错解码。 可以使用通过组合内部组件代码和外部组件代码形成的组合代码来解码数据并纠正任何错误。 使用复合代码执行两级解码允许内部奇偶校验块的大小减少到单个Reed-Solomon符号，同时保持良好的代码率。 第一级解码器产生软信息。 软信息可以指示内部组件代码的每个可能的综合征值的最可能的错误事件。 软信息还可以包括每个最可能的错误事件的误差度量值。 第二级解码器使用外部分量代码基于软信息生成校正的校正子值。 然后选择对应于校正的综合征值的最可能的网格路径。

公开(公告)号：US20090273492A1

公开(公告)日：2009-11-05

申请号：US12114462

申请日：2008-05-02

申请人： Shaohua Yang ,  Hao Zhong ,  Weijun Tan ,  Richard Rauschmayer ,  Yuan Xing Lee

发明人： Shaohua Yang ,  Hao Zhong ,  Weijun Tan ,  Richard Rauschmayer ,  Yuan Xing Lee

IPC分类号： H03M7/00

CPC分类号： H03M13/2987 ,  G11B20/18 ,  G11B2020/185 ,  G11B2220/2516 ,  H03M13/09 ,  H03M13/1102 ,  H03M13/1111 ,  H03M13/15 ,  H03M13/1515 ,  H03M13/27 ,  H03M13/3905 ,  H03M13/4146 ,  H03M13/6331 ,  H03M13/6337 ,  H04L1/005 ,  H04L1/0057 ,  H04L1/0065

摘要： Various embodiments of the present invention provide systems and methods for data processing. For example, a variable iteration data processing system is disclosed that includes at least a first detector, a second detector, a decoder, and a queuing buffer. The first detector is operable to perform a data detection on an input data set at a first time. The decoder receives a derivation of an output from the first detector and performs a decoding process. Where the decoding process fails to converge, the decoder output is passed to the second detector for a subsequent detection and decoding process at a second time.

摘要翻译： 本发明的各种实施例提供了用于数据处理的系统和方法。 例如，公开了包括至少第一检测器，第二检测器，解码器和排队缓冲器的可变迭代数据处理系统。 第一检测器可操作以在第一时间对输入数据集执行数据检测。 解码器接收来自第一检测器的输出的导出并执行解码处理。 在解码过程不能收敛的情况下，解码器输出被传送到第二检测器用于随后的检测和解码过程。