公开(公告)号：US20150178161A1

公开(公告)日：2015-06-25

申请号：US14642526

申请日：2015-03-09

申请人： Gregory Burd ,  Nedeljko Varnica ,  Heng Tang

发明人： Gregory Burd ,  Nedeljko Varnica ,  Heng Tang

IPC分类号： G06F11/10 ,  G11B20/18

CPC分类号： G11B20/1833 ,  G06F11/08 ,  G06F11/1076 ,  G11B20/1217 ,  G11B2020/1222 ,  G11B2020/1238

摘要： Systems and techniques relating to fault tolerant data storage in storage devices, such as storage devices that employ Shingled Magnetic Recording (SMR) and/or storage devices that employ solid state memory, include a method, in some implementations, including: receiving, at a storage controller, a data request for a storage device; reading, in response to the data request, data from discrete units of storage in the storage device, the data comprising stored data read from two or more of the discrete units of storage and parity data read from at least one of the discrete units of storage; detecting an error in the stored data from the reading; and recovering stored data for at least one of the discrete units of storage using the parity data and the stored data read from one or more remaining ones of the two or more of the discrete units of storage.

摘要翻译： 与采用固态存储器的存储装置（诸如使用固态存储器的存储装置）等存储装置中的容错数据存储有关的系统和技术包括在一些实施方式中的方法，包括： 存储控制器，存储设备的数据请求; 从数据请求中读取来自存储设备中的离散存储单元的数据，所述数据包括从两个或更多个离散的存储单元读取的存储数据和从至少一个离散的存储单元读取的奇偶校验数据 ; 从读取中检测存储的数据中的错误; 以及使用所述奇偶数据和从所述两个或更多个所述分立存储单元中的一个或多个剩余的数据读取的所述存储的数据来恢复所述离散存储单元中的至少一个的存储数据。

公开(公告)号：US09201731B2

公开(公告)日：2015-12-01

申请号：US14642526

申请日：2015-03-09

申请人： Gregory Burd ,  Nedeljko Varnica ,  Heng Tang

发明人： Gregory Burd ,  Nedeljko Varnica ,  Heng Tang

IPC分类号： G11B20/10 ,  G06F11/10 ,  G11B20/18 ,  G11B20/12

CPC分类号： G11B20/1833 ,  G06F11/08 ,  G06F11/1076 ,  G11B20/1217 ,  G11B2020/1222 ,  G11B2020/1238

摘要： Systems and techniques relating to fault tolerant data storage in storage devices, such as storage devices that employ Shingled Magnetic Recording (SMR) and/or storage devices that employ solid state memory, include a method, in some implementations, including: receiving, at a storage controller, a data request for a storage device; reading, in response to the data request, data from discrete units of storage in the storage device, the data comprising stored data read from two or more of the discrete units of storage and parity data read from at least one of the discrete units of storage; detecting an error in the stored data from the reading; and recovering stored data for at least one of the discrete units of storage using the parity data and the stored data read from one or more remaining ones of the two or more of the discrete units of storage.

摘要翻译： 与采用固态存储器的存储装置（诸如使用固态存储器的存储装置）等存储装置中的容错数据存储有关的系统和技术包括在一些实施方式中的方法，包括： 存储控制器，存储设备的数据请求; 从数据请求中读取来自存储设备中的离散存储单元的数据，所述数据包括从两个或更多个离散的存储单元读取的存储数据和从至少一个离散的存储单元读取的奇偶校验数据 ; 从读取中检测存储的数据中的错误; 以及使用所述奇偶数据和从所述两个或更多个所述分立存储单元中的一个或多个剩余的数据读取的所述存储的数据来恢复所述离散存储单元中的至少一个的存储数据。

公开(公告)号：US08799737B1

公开(公告)日：2014-08-05

申请号：US13370354

申请日：2012-02-10

申请人： Nedeljko Varnica ,  Gregory Burd

发明人： Nedeljko Varnica ,  Gregory Burd

IPC分类号： H03M13/00

CPC分类号： H03M13/658 ,  H03M13/1111 ,  H03M13/4138 ,  H03M13/6331

摘要： Systems, methods, and other embodiments associated with data decoding are described. According to one embodiment, a method includes receiving an output value from one of a first block and a second block that form a pair of concatenated decoding blocks. The method includes determining a value of a modification criteria and modifying the output value based, at least in part, on the value of the modification criteria to form a modified output value. The modified output value is input to one of the first and second decoding blocks.

摘要翻译： 描述与数据解码相关联的系统，方法和其他实施例。 根据一个实施例，一种方法包括从形成一对级联解码块的第一块和第二块中的一个接收输出值。 该方法包括至少部分地基于修改标准的值来确定修改标准的值并修改输出值，以形成修改的输出值。 修改的输出值被输入到第一和第二解码块之一。

公开(公告)号：US08683277B1

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

申请号：US13180723

申请日：2011-07-12

申请人： Nedeljko Varnica ,  Gregory Burd

发明人： Nedeljko Varnica ,  Gregory Burd

IPC分类号： G11C29/00 ,  G01R31/28 ,  G06F11/00

CPC分类号： G11C29/38 ,  G11B20/1889

摘要： Systems and methods for detection of defects on a magnetic storage medium. The method comprises: (1) receiving incoming detected data generated by reading information recorded on a storage medium, (2) identifying the defects in the storage medium based on comparison between the incoming detected data and a data pattern wherein the data pattern is predetermined; and (3) storing location information indicative of locations of the defects on the storage medium.

摘要翻译： 用于检测磁存储介质上的缺陷的系统和方法。 该方法包括：（1）接收通过读取记录在存储介质上的信息产生的输入检测数据，（2）基于输入的检测数据与数据模式预先确定的数据模式之间的比较识别存储介质中的缺陷; 和（3）将指示缺陷位置的位置信息存储在存储介质上。

公开(公告)号：US08683274B1

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

申请号：US13179429

申请日：2011-07-08

申请人： Nedeljko Varnica ,  Gregory Burd ,  Zining Wu

发明人： Nedeljko Varnica ,  Gregory Burd ,  Zining Wu

IPC分类号： G06F11/00

CPC分类号： H03M13/1148 ,  H03M13/033 ,  H03M13/1102 ,  H03M13/353

摘要： An ERSEC system that applies a level of error correction that is inversely related to susceptibility to error as indicated by a signal-to-noise ratio (SNR) profile of a channel. The SNR profile is estimated, detected or retrieved from an external source. The ERSEC system is used with any channel for which the SNRs can vary spatially, temporally or both.

摘要翻译： ERSEC系统，其应用与通道的信噪比（SNR）轮廓所指示的与误差易感性成反比关系的纠错水平。 从外部源估计，检测或检索SNR分布。 ERSEC系统与任何可以在空间上，时间上或两者上变化的信道一起使用。

公开(公告)号：US08533496B1

公开(公告)日：2013-09-10

申请号：US12917097

申请日：2010-11-01

申请人： Nedeljko Varnica ,  Gregory Burd

发明人： Nedeljko Varnica ,  Gregory Burd

IPC分类号： G06F1/26 ,  G06F1/32 ,  G06F11/30

CPC分类号： G06F1/26 ,  G06F11/3024 ,  G06F11/3062 ,  H01L23/34 ,  H01L2924/0002 ,  H01L2924/00

摘要： An integrated circuit (IC) includes a decoding module configured to decode information units by performing T or less decoding iterations on each of the information units, where a maximum value of T is R, and where T is an integer greater than or equal to 1, and R is an integer greater than or equal to T. An iteration control module is configured to adjust a value of T based on a condition of the IC.

摘要翻译： 集成电路（IC）包括：解码模块，被配置为通过对每个信息单元执行T或更少的解码迭代来解码信息单元，其中T的最大值为R，并且其中T是大于或等于1的整数 并且R是大于或等于T的整数。迭代控制模块被配置为基于IC的条件来调整T的值。

公开(公告)号：US08489977B2

公开(公告)日：2013-07-16

申请号：US13475848

申请日：2012-05-18

申请人： Nedeljko Varnica ,  Seo-How Low ,  Gregory Burd ,  Zining Wu

发明人： Nedeljko Varnica ,  Seo-How Low ,  Gregory Burd ,  Zining Wu

IPC分类号： G06F11/10 ,  G06F11/30

CPC分类号： H03M13/116 ,  G11B20/1833 ,  G11B2020/185 ,  G11B2220/2504 ,  G11B2220/2508 ,  H03M13/036 ,  H03M13/6516

摘要： Systems and methods for constructing low-density parity check codes for holographic storage are provided. The methods include selecting parameters of a low-density parity check code, determining the number of bit processing elements and the amount of memory in an accompanying decoder, and constructing a mother matrix representation of a quasi-cyclic parity check matrix. The low-density parity check codes are optimized for performance, memory considerations, and throughput.

摘要翻译： 提供了构建用于全息存储的低密度奇偶校验码的系统和方法。 所述方法包括选择低密度奇偶校验码的参数，确定伴随的解码器中的比特处理元素的数量和存储量，以及构造准循环奇偶校验矩阵的母矩阵表示。 针对性能，内存考虑和吞吐量优化了低密度奇偶校验码。

公开(公告)号：US08438461B2

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

申请号：US12892183

申请日：2010-09-28

申请人： Nedeljko Varnica ,  Gregory Burd

发明人： Nedeljko Varnica ,  Gregory Burd

IPC分类号： H03M13/00

CPC分类号： H03M13/13 ,  H03M13/112 ,  H03M13/1128 ,  H03M13/114 ,  H03M13/116 ,  H03M13/3715 ,  H03M13/6502 ,  H04L1/0051 ,  H04L1/0053 ,  H04L1/0057

摘要： This disclosure relates generally to low power data decoding, and more particularly to low power iterative decoders for data encoded with a low-density parity check (LDPC) encoder. Systems and methods are disclosed in which a low-power syndrome check may be performed in the first iteration or part of the first iteration during the process of decoding a LDPC code in an LDPC decoder. Systems and methods are also disclosed in which a control over the precision of messages sent or received and/or a change in the scaling of these messages may be implemented in the LDPC decoder. The low-power techniques described herein may reduce power consumption without a substantial decrease in performance of the applications that make use of LDPC codes or the devices that make use of low-power LDPC decoders.

公开(公告)号：US08219878B1

公开(公告)日：2012-07-10

申请号：US12327627

申请日：2008-12-03

申请人： Nedeljko Varnica ,  Gregory Burd ,  Zining Wu

发明人： Nedeljko Varnica ,  Gregory Burd ,  Zining Wu

IPC分类号： G06F11/00

CPC分类号： H03M13/1111 ,  H03M13/1142

摘要： Systems and methods are provided for decoding received codewords using an LDPC code. An LDPC post-processor is disclosed for performing post-processing when standard LDPC decoding fails due to a trapping set. The LDPC post-processor may direct the LDPC decoder to decode the received codeword again, but may change some of the inputs to the LDPC decoder so that the LDPC decoder does not fail in the same way. In one embodiment, the LDPC post-processor may modify the symbol positions in the received codeword that correspond to a particular unsatisfied check. In another embodiment, the LDPC post-processor may modify the messages in the decoder's iterative message algorithm that correspond to the symbol positions.

摘要翻译： 提供了使用LDPC码对接收到的码字进行解码的系统和方法。 公开了一种用于在标准LDPC解码由于陷阱集合而失败时执行后处理的LDPC后处理器。 LDPC后处理器可以引导LDPC解码器再次对接收的码字进行解码，但是可以将LDPC解码器的一些输入改变为使得LDPC解码器不以相同的方式失效。 在一个实施例中，LDPC后处理器可以修改对应于特定不满足检查的接收码字中的符号位置。 在另一个实施例中，LDPC后处理器可以修改对应于符号位置的解码器的迭代消息算法中的消息。

公开(公告)号：US20090150746A1

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

申请号：US12329581

申请日：2008-12-06

申请人： Panu Chaichanavong ,  Nedeljko Varnica ,  Nitin Nangare ,  Gregory Burd ,  Zining Wu

发明人： Panu Chaichanavong ,  Nedeljko Varnica ,  Nitin Nangare ,  Gregory Burd ,  Zining Wu

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

CPC分类号： H03M13/41 ,  G11B20/1426 ,  G11B20/1803 ,  G11B2020/10759 ,  G11B2020/1457 ,  H03M13/09 ,  H03M13/1105 ,  H03M13/1111 ,  H03M13/1114 ,  H03M13/13 ,  H03M13/29 ,  H03M13/2948 ,  H03M13/3746 ,  H03M13/4146 ,  H03M13/6343 ,  H03M13/6502 ,  H03M13/6561

摘要： Systems and methods are provided for improved designs and performance for iterative decoder systems. In some embodiments, the iterative decoder may be decoupled from FIR samples through an FIR RAM, thus resulting in a less complex design and shorter processing times. In some embodiments, an intermediate memory may be used when passing information between the SOVA and LDPC of the iterative decoder. In some embodiments, the SOVA-required information may be continuously serialized from information received from the LDPC during each LDPC iteration. In some embodiments, the 1/(1+D2) precoder of the HR RLL encoder may be split into two serial, 1/(1+D) precoders. One 1/(1+D) precoder may be pulled outside of the HR RLL encoder and used in conjunction with the iterative decoder. This may allow for a 1/(1+D) precoder that may be used with the iterative decoder while maintaining the RLL constraints imposed upon the encoded information by the HR RLL encoder.

摘要翻译： 提供了系统和方法，用于改进迭代解码器系统的设计和性能。 在一些实施例中，迭代解码器可以通过FIR RAM从FIR样本去耦，从而导致较不复杂的设计和较短的处理时间。 在一些实施例中，当在迭代解码器的SOVA和LDPC之间传递信息时，可以使用中间存储器。 在一些实施例中，可以在每次LDPC迭代期间从从LDPC接收的信息中连续序列化所需的SOVA信息。 在一些实施例中，HR RLL编码器的1 /（1 + D2）预编码器可以被分成两个串行，1 /（1 + D）个预编码器。 一个1 /（1 + D）预编码器可以被拉出HR RLL编码器外部并与迭代解码器结合使用。 这可以允许可以与迭代解码器一起使用的1 /（1 + D）预编码器，同时保持由HR RLL编码器对编码信息施加的RLL约束。