专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US08245098B2 Selectively strengthening and weakening check-node messages in error-correction decoders 有权
标题翻译：在纠错解码器中选择性地加强和削弱校验节点消息
公开(公告)号：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的消息相对于将使用初始偏移值生成的消息。然后继续解码指定数量的迭代以打破陷阱集。在其他实施例中，控制器选择缩放因子，而不是或附加于偏移值。

2. 发明申请

US20120079340A1 COMMUNICATIONS SYSTEM EMPLOYING LOCAL AND GLOBAL INTERLEAVING/DE-INTERLEAVING 失效
标题翻译：通信系统采用本地和全球交互/去交互
公开(公告)号：US20120079340A1
公开(公告)日：2012-03-29
申请号：US12891161
申请日：2010-09-27
申请人： Kiran Gunnam , Yang Han
发明人： Kiran Gunnam , Yang Han
IPC分类号： H03M13/11 , H04L27/06 , G06F11/10 , H04L27/00
CPC分类号： H04L25/03171 , H03M13/09 , H03M13/1137 , H03M13/116 , H03M13/2732 , H03M13/2792 , H03M13/2796 , H03M13/41 , H03M13/6331 , H03M13/6561 , H03M13/6566 , H04L1/0045 , H04L1/0057 , H04L1/0071
摘要： In one embodiment, a communications system has a write path and a read path. In the write path, a local/global interleaver interleaves a user data stream, and an error-correction (EC) encoder encodes the user data stream to generate an EC codeword. A local/global de-interleaver de-interleaves the parity bits of the EC codeword, and both the original un-interleaved user data and the de-interleaved parity bits are transmitted via a noisy channel. In the read path, a channel detector recovers channel soft-output values corresponding to the codeword. A local/global interleaver interleaves the channel values, and an EC decoder decodes the interleaved values to recover the original codeword generated in the write path. A de-multiplexer de-multiplexes the user data from the parity bits. Then, a local/global de-interleaver de-interleaves the user data to obtain the original sequence of user data that was originally received at the write path.
摘要翻译：在一个实施例中，通信系统具有写入路径和读取路径。在写入路径中，本地/全局交织器交织用户数据流，并且纠错（EC）编码器对用户数据流进行编码以生成EC码字。本地/全局解交织器对EC码字的奇偶校验位进行解交织，并且经由噪声信道发送原始未交织的用户数据和去交织的奇偶校验位。在读取路径中，信道检测器恢复对应于码字的信道软输出值。本地/全局交织器对信道值进行交织，并且EC解码器解码交织值以恢复在写入路径中生成的原始码字。解复用器从奇偶校验位解复用用户数据。然后，本地/全局解交织器对用户数据进行解交织以获得最初在写入路径处接收的用户数据的原始序列。

3. 发明授权

US08677209B2 Subwords coding using different encoding/decoding matrices 有权
标题翻译：使用不同编码/解码矩阵的子字编码
公开(公告)号：US08677209B2
公开(公告)日：2014-03-18
申请号：US12644622
申请日：2009-12-22
申请人： Kiran Gunnam , Yang Han , Shaohua Yang , Changyou Xu
发明人： Kiran Gunnam , Yang Han , Shaohua Yang , Changyou Xu
IPC分类号： H03M13/00
CPC分类号： H03M13/2957 , H03M13/1102 , H03M13/116 , H03M13/27 , H03M13/2757 , H03M13/6331 , H03M13/6343 , H04L1/0041 , H04L1/0057 , H04L1/0071
摘要： In a communications system that demultiplexes user data words into multiple sub-words for encoding and decoding within different subword-processing paths, the minimum distance between bit errors in an extrinsic codeword can be increased by having corresponding subword encoders/decoders in the different subword-processing paths perform subword encoding/decoding with different encoder/decoder matrices.
摘要翻译：在将用户数据字分解为多个子字以在不同的子处理路径内进行编码和解码的通信系统中，可以通过在不同的子字处理路径中具有对应的子字编码器/解码器来增加外部码字中的位错误之间的最小距离，处理路径使用不同的编码器/解码器矩阵执行子字编码/解码。

4. 发明授权

US08402324B2 Communications system employing local and global interleaving/de-interleaving 失效
标题翻译：采用本地和全局交织/解交织的通信系统
公开(公告)号：US08402324B2
公开(公告)日：2013-03-19
申请号：US12891161
申请日：2010-09-27
申请人： Kiran Gunnam , Yang Han
发明人： Kiran Gunnam , Yang Han
IPC分类号： G06F11/00
CPC分类号： H04L25/03171 , H03M13/09 , H03M13/1137 , H03M13/116 , H03M13/2732 , H03M13/2792 , H03M13/2796 , H03M13/41 , H03M13/6331 , H03M13/6561 , H03M13/6566 , H04L1/0045 , H04L1/0057 , H04L1/0071
摘要： In one embodiment, a communications system has a write path and a read path. In the write path, a local/global interleaver interleaves a user data stream, and an error-correction (EC) encoder encodes the user data stream to generate an EC codeword. A local/global de-interleaver de-interleaves the parity bits of the EC codeword, and both the original un-interleaved user data and the de-interleaved parity bits are transmitted via a noisy channel. In the read path, a channel detector recovers channel soft-output values corresponding to the codeword. A local/global interleaver interleaves the channel values, and an EC decoder decodes the interleaved values to recover the original codeword generated in the write path. A de-multiplexer de-multiplexes the user data from the parity bits. Then, a local/global de-interleaver de-interleaves the user data to obtain the original sequence of user data that was originally received at the write path.
摘要翻译：在一个实施例中，通信系统具有写入路径和读取路径。在写入路径中，本地/全局交织器交织用户数据流，并且纠错（EC）编码器对用户数据流进行编码以生成EC码字。本地/全局解交织器对EC码字的奇偶校验位进行解交织，并且经由噪声信道发送原始未交织的用户数据和去交织的奇偶校验位。在读取路径中，信道检测器恢复对应于码字的信道软输出值。本地/全局交织器对信道值进行交织，并且EC解码器解码交织值以恢复在写入路径中生成的原始码字。解复用器从奇偶校验位解复用用户数据。然后，本地/全局解交织器对用户数据进行解交织以获得最初在写入路径处接收的用户数据的原始序列。

5. 发明申请

US20110119553A1 SUBWORDS CODING USING DIFFERENT ENCODING/DECODING MATRICES 有权
标题翻译：使用不同的编码/解码矩阵进行子代码编码
公开(公告)号：US20110119553A1
公开(公告)日：2011-05-19
申请号：US12644622
申请日：2009-12-22
申请人： Kiran Gunnam , Yang Han , Shaohua Yang , Changyou Xu
发明人： Kiran Gunnam , Yang Han , Shaohua Yang , Changyou Xu
IPC分类号： H03M13/05 , G06F11/10
CPC分类号： H03M13/2957 , H03M13/1102 , H03M13/116 , H03M13/27 , H03M13/2757 , H03M13/6331 , H03M13/6343 , H04L1/0041 , H04L1/0057 , H04L1/0071
摘要： In a communications system that demultiplexes user data words into multiple sub-words for encoding and decoding within different subword-processing paths, the minimum distance between bit errors in an extrinsic codeword can be increased by having corresponding subword encoders/decoders in the different subword-processing paths perform subword encoding/decoding with different encoder/decoder matrices.
摘要翻译：在将用户数据字分解为多个子字以在不同的子处理路径内进行编码和解码的通信系统中，可以通过在不同的子字处理路径中具有对应的子字编码器/解码器来增加外部码字中的位错误之间的最小距离，处理路径使用不同的编码器/解码器矩阵执行子字编码/解码。

6. 发明申请

US20100042897A1 SELECTIVELY STRENGTHENING AND WEAKENING CHECK-NODE MESSAGES IN ERROR-CORRECTION DECODERS 有权
标题翻译：在错误修正解码器中选择加强和减弱检查节点信息
公开(公告)号：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的消息相对于将使用初始偏移值生成的消息。然后继续解码指定数量的迭代以打破陷阱集。在其他实施例中，控制器选择缩放因子，而不是或附加于偏移值。

7. 发明授权

US08321746B2 Systems and methods for quasi-cyclic LDPC code production and decoding 有权
标题翻译：准循环LDPC码生成和解码的系统和方法
公开(公告)号：US08321746B2
公开(公告)日：2012-11-27
申请号：US12512257
申请日：2009-07-30
申请人： Zongwang Li , Hao Zhong , Yang Han , Kiran Gunnam , Shaohua Yang , Yuan Xing Lee
发明人： Zongwang Li , Hao Zhong , Yang Han , Kiran Gunnam , Shaohua Yang , Yuan Xing Lee
IPC分类号： H03M13/00
CPC分类号： H03M13/116 , H03M13/033 , H03M13/1157 , H04L1/005 , H04L1/0057
摘要： Various approaches related to systems and methods for LDPC based data processing.
摘要翻译：与基于LDPC的数据处理的系统和方法有关的各种方法。

8. 发明申请

US20110029835A1 Systems and Methods for Quasi-Cyclic LDPC Code Production and Decoding 有权
标题翻译：准循环LDPC码生成和解码的系统和方法
公开(公告)号：US20110029835A1
公开(公告)日：2011-02-03
申请号：US12512257
申请日：2009-07-30
申请人： Zongwang Li , Hao Zhong , Yang Han , Kiran Gunnam , Shaohua Yang , Yuan Xing Lee
发明人： Zongwang Li , Hao Zhong , Yang Han , Kiran Gunnam , Shaohua Yang , Yuan Xing Lee
IPC分类号： H03M13/05 , G06F11/10
CPC分类号： H03M13/116 , H03M13/033 , H03M13/1157 , H04L1/005 , H04L1/0057
摘要： Various embodiments of the present invention provide systems and methods for generating a parity check matrix used in data processing. As an example, a method for generating a parity check matrix including selecting a non-affiliated variable node; identifying a check node of the lowest degree; connecting a first edge of the non-affiliated variable node to the identified check node; and connecting one or more additional edges of the non-affiliated variable node to check nodes in accordance with a quasi-cyclic constraint associated with a circulant is disclosed.
摘要翻译：本发明的各种实施例提供用于生成在数据处理中使用的奇偶校验矩阵的系统和方法。作为示例，生成奇偶校验矩阵的方法，包括选择非附属变量节点; 识别最低度的校验节点; 将非关联变量节点的第一边缘连接到所识别的校验节点; 并且公开了根据与循环体相关联的准循环约束将非附属变量节点的一个或多个附加边缘连接到校验节点。

9. 发明授权

US08918704B2 Decoding method and apparatus for non-binary, low-density, parity check codes 有权
标题翻译：用于非二进制，低密度奇偶校验码的解码方法和装置
公开(公告)号：US08918704B2
公开(公告)日：2014-12-23
申请号：US13796122
申请日：2013-03-12
申请人： David Declercq , Erbao Li , Kiran Gunnam
发明人： David Declercq , Erbao Li , Kiran Gunnam
IPC分类号： H03M13/00 , H03M13/25 , H03M13/11
CPC分类号： H03M13/256 , H03M13/1117 , H03M13/112 , H03M13/1171
摘要： Building and using sub-sets of configurations sets are provided to compute the check-nodes update by using a particular representation of the input messages, called here-after trellis-EMS (T-EMS). In a main aspect, the system provides a decoding method to compute dc output vectors of a non-binary parity-check (NBPC) equation decoding unit used for LDPC check codes defined in a NB space.
摘要翻译：提供构建和使用子集的配置集，以通过使用在此之后称为格架-MIS（T-EMS）的输入消息的特定表示来计算校验节点更新。在主要方面，该系统提供一种解码方法来计算用于在NB空间中定义的LDPC校验码的非二进制奇偶校验（NBPC）方程解码单元的直流输出向量。

10. 发明授权

US08484535B2 Error-floor mitigation of codes using write verification 有权
标题翻译：使用写入验证的错误代码减少代码
公开(公告)号：US08484535B2
公开(公告)日：2013-07-09
申请号：US12994288
申请日：2009-04-21
申请人： Nils Graef , Kiran Gunnam
发明人： Nils Graef , Kiran Gunnam
IPC分类号： G11C29/00
CPC分类号： H03M13/1102 , G06F11/1012 , G11B20/1833 , G11B2020/1823 , G11B2020/185 , G11B2220/2516 , G11B2220/61 , H03M13/1108 , H03M13/1142 , H03M13/455
摘要： Executed when a channel input (e.g., LDPC) codeword is written to a storage medium, a write-verification method (i) compares the channel input codeword to the written codeword, (ii) identifies any erroneous bits, and (iii) stores the erroneous-bit indices to a record in a table. At some later time, the written codeword is read and sent to a decoder. If the decoder fails with a near codeword, a write-error recovery process searches the table and retrieves the erroneous-bit information. The codeword bits at those indices are adjusted, and the modified codeword is submitted to further processing.
摘要翻译：当通道输入（例如，LDPC）码字被写入存储介质时执行，写入验证方法（i）将信道输入码字与写入的码字进行比较，（ii）识别任何错误比特，以及（iii）表中记录的错误位索引。在稍后的时间，写入的码字被读取并发送到解码器。如果解码器出现接近码字失败，则写入错误恢复过程将搜索表并检索错误位信息。调整这些索引处的码字比特，并且修改的码字被提交进一步处理。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式