公开(公告)号：US08583981B2

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

申请号：US11955005

申请日：2007-12-12

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

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

IPC分类号： H03M13/00

CPC分类号： H03M13/116 ,  G06F11/1008 ,  H03M13/1102 ,  H03M13/152 ,  H03M13/2906 ,  H03M13/2957 ,  H03M13/2966 ,  H03M13/353 ,  H03M13/6561

摘要： Systems and methods for constructing concatenated codes for data storage channels, such as holographic storage channels, are provided. The concatenated codes include an outer BCH code and an inner iteratively decodable code, such as an LDPC code or turbo code. The correction power and coding rate of one or both of the codes may be programmable based on the channel characteristics and the desired SNR coding gain. The correction power and/or coding rate of the inner and/or outer code may also be dynamically adjusted in real-time to compensate for time-varying error conditions on the channel.

摘要翻译： 提供了用于构建诸如全息存储通道的数据存储通道的级联代码的系统和方法。 连接的代码包括外部BCH码和内部可迭代地解码的码，例如LDPC码或turbo码。 一个或两个代码的校正功率和编码率可以基于信道特性和期望的SNR编码增益来编程。 内部和/或外部代码的校正功率和/或编码率也可以被实时动态地调整以补偿信道上的时变误差条件。

公开(公告)号：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.

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

公开(公告)号：US08149959B1

公开(公告)日：2012-04-03

申请号：US13012407

申请日：2011-01-24

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

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

IPC分类号： H04L27/06

CPC分类号： H04L1/0054

摘要： Systems and methods for enhancing soft decoders and detectors on asymmetric channels are provided. The methods include acquiring log-likelihood ratios (LLRS) for error-correction code (ECC) encoded data symbols, selecting a quality measure function and a quality threshold based on the LLRs, applying the selected quality measure function to the LLRs to obtain quality measures, comparing the quality measures to the selected quality threshold, and updating the LLRs for selected ECC encoded data symbols based on the comparisons. The updating may occur by multiplying the LLRs for the selected ECC encoded data symbols by a selected scaling factor.

摘要翻译： 提供了用于增强非对称通道上的软解码器和检测器的系统和方法。 这些方法包括获取用于纠错码（ECC）编码数据符号的对数似然比（LLRS），基于LLR选择质量度量函数和质量阈值，将所选择的质量度量函数应用于LLR以获得质量度量 将质量测量与所选质量阈值进行比较，并且基于比较来更新所选ECC编码数据符号的LLR。 可以通过将所选ECC编码数据符号的LLR乘以所选择的缩放因子来进行更新。

公开(公告)号：US07827461B1

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

申请号：US11857305

申请日：2007-09-18

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

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

IPC分类号： H03M13/00

CPC分类号： H03M13/116 ,  G11B20/1833 ,  G11B20/1866 ,  G11B2020/185 ,  G11B2220/2504 ,  H03M13/1111 ,  H03M13/1117 ,  H03M13/1137 ,  H03M13/6577 ,  H03M13/6591

摘要： A low-density parity-check (LDPC) decoder includes a plurality of bit node processing elements, and a plurality of check node processing elements. The LDPC decoder also includes a plurality of message passing memory blocks. A first routing matrix couples the plurality of bit node processing elements to the plurality of message passing memory blocks. A second routing matrix couples the plurality of check node processing elements to the plurality of message passing memory blocks. The first routing matrix and the second routing matrix enable each bit node to exchange LDPC decoding messages with an appropriate check node via a corresponding one of the message passing memory blocks.

摘要翻译： 低密度奇偶校验（LDPC）解码器包括多个位节点处理元件和多个校验节点处理元件。 LDPC解码器还包括多个消息传递存储块。 第一路由矩阵将多个位节点处理元件耦合到多个消息传递存储块。 第二路由矩阵将多个校验节点处理元件耦合到多个消息传递存储块。 第一路由矩阵和第二路由矩阵使得每个比特节点经由相应的一个消息传递存储块与适当的校验节点交换LDPC解码消息。

公开(公告)号：US20080163026A1

公开(公告)日：2008-07-03

申请号：US11955005

申请日：2007-12-12

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

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

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

CPC分类号： H03M13/116 ,  G06F11/1008 ,  H03M13/1102 ,  H03M13/152 ,  H03M13/2906 ,  H03M13/2957 ,  H03M13/2966 ,  H03M13/353 ,  H03M13/6561

摘要： Systems and methods for constructing concatenated codes for data storage channels, such as holographic storage channels, are provided. The concatenated codes include an outer BCH code and an inner iteratively decodable code, such as an LDPC code or turbo code. The correction power and coding rate of one or both of the codes may be programmable based on the channel characteristics and the desired SNR coding gain. The correction power and/or coding rate of the inner and/or outer code may also be dynamically adjusted in real-time to compensate for time-varying error conditions on the channel.

摘要翻译： 提供了用于构建诸如全息存储通道的数据存储通道的级联代码的系统和方法。 连接的代码包括外部BCH码和内部可迭代地解码的码，例如LDPC码或turbo码。 一个或两个代码的校正功率和编码率可以基于信道特性和期望的SNR编码增益来编程。 内部和/或外部代码的校正功率和/或编码率也可以被实时动态地调整以补偿信道上的时变误差条件。

公开(公告)号：US07876860B1

公开(公告)日：2011-01-25

申请号：US11893810

申请日：2007-08-17

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

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

IPC分类号： H04L27/06

CPC分类号： H04L1/0054

摘要： Systems and methods for enhancing soft decoders and detectors on asymmetric channels are provided. The methods include acquiring log-likelihood ratios (LLRS) for error-correction code (ECC) encoded data symbols, selecting a quality measure function and a quality threshold based on the LLRs, applying the selected quality measure function to the LLRs to obtain quality measures, comparing the quality measures to the selected quality threshold, and updating the LLRs for selected ECC encoded data symbols based on the comparisons. The updating may occur by multiplying the LLRs for the selected ECC encoded data symbols by a selected scaling factor.

摘要翻译： 提供了用于增强非对称通道上的软解码器和检测器的系统和方法。 这些方法包括获取用于纠错码（ECC）编码数据符号的对数似然比（LLRS），基于LLR选择质量度量函数和质量阈值，将所选择的质量度量函数应用于LLR以获得质量度量 将质量测量与所选质量阈值进行比较，并且基于比较来更新所选ECC编码数据符号的LLR。 可以通过将所选ECC编码数据符号的LLR乘以所选择的缩放因子来进行更新。

公开(公告)号：US08316287B1

公开(公告)日：2012-11-20

申请号：US11893936

申请日：2007-08-17

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

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

IPC分类号： G06F11/08 ,  G06F11/27

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.

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

公开(公告)号：US20120233524A1

公开(公告)日：2012-09-13

申请号：US13475848

申请日：2012-05-18

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

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

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

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.

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

公开(公告)号：US08429483B1

公开(公告)日：2013-04-23

申请号：US12334160

申请日：2008-12-12

申请人： Nedeljko Varnica ,  Seo-How Low ,  Lingyan Sun ,  Zining Wu

发明人： Nedeljko Varnica ,  Seo-How Low ,  Lingyan Sun ,  Zining Wu

IPC分类号： G06F11/00

CPC分类号： G06F11/1048 ,  H03M13/036 ,  H03M13/1137 ,  H03M13/114 ,  H03M13/116 ,  H03M13/353 ,  H03M13/6516

摘要： Systems, methods, and apparatus are provided for increasing decoding throughput in an LDPC decoder, such as in a wireless communications receiver or in a data retrieval unit. A checker-board parity check matrix and edge-based LDPC decoder structure are provided in which both vertical and horizontal processors are used simultaneously. Horizontal processors may be grouped into type-A and type-B horizontal processors, and similarly, vertical processors may be grouped into type-A and type-B vertical processors. Type-A processors may be used in different clock cycles than type-B processors to update memory locations in a decoding matrix without causing memory access conflicts.

摘要翻译： 提供了系统，方法和装置，用于增加诸如在无线通信接收机或数据检索单元中的LDPC解码器中的解码吞吐量。 提供了棋盘奇偶校验矩阵和基于边缘的LDPC解码器结构，其中同时使用垂直和水平处理器。 水平处理器可以分组成A型和B型水平处理器，类似地，垂直处理器可以被分组成A型和B型垂直处理器。 类型A处理器可以在与B类处理器不同的时钟周期中使用，以更新解码矩阵中的存储器位置而不引起存储器访问冲突。

公开(公告)号：US08392809B1

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

申请号：US12901357

申请日：2010-10-08

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

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

IPC分类号： H03M13/03

CPC分类号： H03M13/09 ,  H03M13/1102 ,  H03M13/2906 ,  H03M13/612

摘要： Some of the embodiments of the present disclosure provide a system, device and a method performing N read cycles on a plurality of memory cells of a memory sector, wherein N is an integer greater than one; constructing (N+1) bin histograms based at least in part on performing the N read cycles; identifying a shortest bin histogram of the (N+1) bin histograms; and based on a height of the shortest histogram, assigning a log-likelihood ratio (LLR) to the shortest bin histogram. Other embodiments are also described and claimed.

摘要翻译： 本公开的一些实施例提供了在存储器扇区的多个存储器单元上执行N个读周期的系统，设备和方法，其中N是大于1的整数; 至少部分地基于执行N个读取循环来构造（N + 1）个箱体直方图; 识别（N + 1）个箱体直方图的最小二叉盒直方图; 并且基于最短直方图的高度，将对数似然比（LLR）分配给最短的箱直方图。 还描述和要求保护其他实施例。