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

11. 发明申请

US20110202816A1 Distributed processing LDPC (Low Density Parity Check) decoder 有权
标题翻译：分布式处理LDPC（低密度奇偶校验）解码器
公开(公告)号：US20110202816A1
公开(公告)日：2011-08-18
申请号：US13096114
申请日：2011-04-28
申请人： Alvin Lai Lin , Andrew J. Blanksby
发明人： Alvin Lai Lin , Andrew J. Blanksby
IPC分类号： H03M13/00 , G06F11/08
CPC分类号： H03M13/6516 , H03M13/1111 , H03M13/1137 , H03M13/6505
摘要： Distributed processing LDPC (Low Density Parity Check) decoder. A means is presented herein that includes an LDPC decoding architecture leveraging a distributed processing technique (e.g., daisy chain) to increase data throughput and reduce memory storage requirements. Routing congestion and critical path latency are also improved thereby. Each daisy chain includes a number of registers, and a number of localized MUXs (e.g., MUXs having merely 2 inputs each). The means presented herein also does not contain any barrel shifters, high fan-in multiplexers, or interconnection networks; therefore, the critical path is relatively short and it can also be pipelined to further increase data throughput. If desired, a communication device can include multiple configurations of such daisy chains to accommodate the decoding of various LDPC coded signals (e.g., such as for an application and/or communication device that must decoded LDPC codes using different low density parity check matrices).
摘要翻译：分布式处理LDPC（低密度奇偶校验）解码器。本文提供了一种包括利用分布式处理技术（例如，菊花链）来增加数据吞吐量并减少存储器存储要求的LDPC解码架构的手段。路由拥塞和关键路径延迟也因此得到改善。每个菊花链包括多个寄存器和多个本地化MUX（例如，每个仅具有2个输入的MUX）。本文中提供的方法也不包含任何桶形移位器，高风扇多路复用器或互连网络; 因此，关键路径相对较短，并且还可以流水线化以进一步增加数据吞吐量。如果需要，通信设备可以包括这种菊花链的多种配置，以适应各种LDPC编码信号（例如，对于应用和/或通信设备的解码，该应用和/或通信设备必须使用不同的低密度奇偶校验矩阵解码LDPC码）。

12. 发明申请

US20090013238A1 Multi-code LDPC (Low Density Parity Check) decoder 失效
标题翻译：多码LDPC（低密度奇偶校验）解码器
公开(公告)号：US20090013238A1
公开(公告)日：2009-01-08
申请号：US11843553
申请日：2007-08-22
申请人： Andrew J. Blanksby , Alvin Lai Lin
发明人： Andrew J. Blanksby , Alvin Lai Lin
IPC分类号： G06F11/10 , G06F11/00 , H03M13/00
CPC分类号： H03M13/116 , H03M13/1137 , H03M13/114 , H03M13/6516 , H03M13/6527 , H03M13/6544 , H03M13/6566 , H04L1/0052
摘要： Multi-code LDPC (Low Density Parity Check) decoder. Multiple LDPC coded signals can be decoded using hardware provisioned for a minimum requirement needed to decode each of the multiple LDPC coded signals. In embodiments where each LDPC matrix (e.g., employed to decode each LDPC coded signal) includes a common number of non-null sub-matrices, then a same number of memories are employed when decoding each LDPC coded signal. However, those particular memories employed can be different subsets for when decoding each LDPC coded signal. In embodiments where each LDPC code includes a different number of non-null sub-matrices within its respective LDPC matrix, then a different number of memories are employed when decoding each LDPC coded signal. Various degrees of parallelism in decoding can also be employed in which different numbers of bit engines and check engines can be employed when decoding different LDPC coded signals.
摘要翻译：多码LDPC（低密度奇偶校验）解码器。可以使用提供用于解码多个LDPC编码信号中的每一个所需的最小要求的硬件来解码多个LDPC编码信号。在每个LDPC矩阵（例如，用于解码每个LDPC编码信号）包括公共数量的非零子矩阵的实施例中，在解码每个LDPC编码信号时采用相同数量的存储器。然而，在对每个LDPC编码信号进行解码时，所采用的那些特定存储器可以是不同的子集。在每个LDPC码在其各自的LDPC矩阵内包括不同数目的非空子矩阵的实施例中，在解码每个LDPC编码信号时采用不同数量的存储器。也可以采用解码中的不同程度的并行性，在解码不同的LDPC编码信号时可以采用不同数量的比特引擎和检查引擎。

13. 发明申请

US20090013237A1 DISTRIBUTED PROCESSING LDPC (LOW DENSITY PARITY CHECK) DECODER 有权
标题翻译：分布式处理LDPC（低密度奇偶校验）解码器
公开(公告)号：US20090013237A1
公开(公告)日：2009-01-08
申请号：US11828532
申请日：2007-07-26
申请人： Alvin Lai Lin , Andrew J. Blanksby
发明人： Alvin Lai Lin , Andrew J. Blanksby
IPC分类号： G06F11/10 , H03M13/00
CPC分类号： H03M13/6516 , H03M13/1111 , H03M13/1137 , H03M13/6505
摘要： Distributed processing LDPC (Low Density Parity Check) decoder. A means is presented herein that includes an LDPC decoding architecture leveraging a distributed processing technique (e.g., daisy chain) to increase data throughput and reduce memory storage requirements. Routing congestion and critical path latency are also improved thereby. Each daisy chain includes a number of registers, and a number of localized MUXs (e.g., MUXs having merely 2 inputs each). The means presented herein also does not contain any barrel shifters, high fan-in multiplexers, or interconnection networks; therefore, the critical path is relatively short and it can also be pipelined to further increase data throughput. If desired, a communication device can include multiple configurations of such daisy chains to accommodate the decoding of various LDPC coded signals (e.g., such as for an application and/or communication device that must decoded LDPC codes using different low density parity check matrices).
摘要翻译：分布式处理LDPC（低密度奇偶校验）解码器。本文提供了一种包括利用分布式处理技术（例如，菊花链）来增加数据吞吐量并减少存储器存储要求的LDPC解码架构的手段。路由拥塞和关键路径延迟也因此得到改善。每个菊花链包括多个寄存器和多个本地化MUX（例如，每个仅具有2个输入的MUX）。本文中提供的方法也不包含任何桶形移位器，高风扇多路复用器或互连网络; 因此，关键路径相对较短，并且还可以流水线化以进一步增加数据吞吐量。如果需要，通信设备可以包括这种菊花链的多种配置，以适应各种LDPC编码信号（例如，对于应用和/或通信设备的解码，该应用和/或通信设备必须使用不同的低密度奇偶校验矩阵解码LDPC码）。

14. 发明授权

US08091013B2 Multi-code LDPC (low density parity check) decoder 有权
标题翻译：多码LDPC（低密度奇偶校验）解码器
公开(公告)号：US08091013B2
公开(公告)日：2012-01-03
申请号：US13191664
申请日：2011-07-27
申请人： Andrew J. Blanksby , Alvin Lai Lin
发明人： Andrew J. Blanksby , Alvin Lai Lin
IPC分类号： H03M13/03
CPC分类号： H03M13/116 , H03M13/1137 , H03M13/114 , H03M13/6516 , H03M13/6527 , H03M13/6544 , H03M13/6566 , H04L1/0052
摘要： Multi-code LDPC (Low Density Parity Check) decoder. Multiple LDPC coded signals can be decoded using hardware provisioned for a minimum requirement needed to decode each of the multiple LDPC coded signals. In embodiments where each LDPC matrix (e.g., employed to decode each LDPC coded signal) includes a common number of non-null sub-matrices, then a same number of memories are employed when decoding each LDPC coded signal. However, those particular memories employed can be different subsets for when decoding each LDPC coded signal. In embodiments where each LDPC code includes a different number of non-null sub-matrices within its respective LDPC matrix, then a different number of memories are employed when decoding each LDPC coded signal. Various degrees of parallelism in decoding can also be employed in which different numbers of bit engines and check engines can be employed when decoding different LDPC coded signals.
摘要翻译：多码LDPC（低密度奇偶校验）解码器。可以使用提供用于解码多个LDPC编码信号中的每一个所需的最小要求的硬件来解码多个LDPC编码信号。在每个LDPC矩阵（例如，用于解码每个LDPC编码信号）包括公共数量的非零子矩阵的实施例中，在解码每个LDPC编码信号时采用相同数量的存储器。然而，在对每个LDPC编码信号进行解码时，所采用的那些特定存储器可以是不同的子集。在每个LDPC码在其各自的LDPC矩阵内包括不同数目的非空子矩阵的实施例中，在解码每个LDPC编码信号时采用不同数量的存储器。也可以采用解码中的不同程度的并行性，在解码不同的LDPC编码信号时可以采用不同数量的比特引擎和检查引擎。

15. 发明授权

US07958429B2 Distributed processing LDPC (low density parity check) decoder 有权
标题翻译：分布式处理LDPC（低密度奇偶校验）解码器
公开(公告)号：US07958429B2
公开(公告)日：2011-06-07
申请号：US11828532
申请日：2007-07-26
申请人： Alvin Lai Lin , Andrew J. Blanksby
发明人： Alvin Lai Lin , Andrew J. Blanksby
IPC分类号： H03M13/00
CPC分类号： H03M13/6516 , H03M13/1111 , H03M13/1137 , H03M13/6505
摘要： Distributed processing LDPC (Low Density Parity Check) decoder. A means is presented herein that includes an LDPC decoding architecture leveraging a distributed processing technique (e.g., daisy chain) to increase data throughput and reduce memory storage requirements. Routing congestion and critical path latency are also improved thereby. Each daisy chain includes a number of registers, and a number of localized MUXs (e.g., MUXs having merely 2 inputs each). The means presented herein also does not contain any barrel shifters, high fan-in multiplexers, or interconnection networks; therefore, the critical path is relatively short and it can also be pipelined to further increase data throughput. If desired, a communication device can include multiple configurations of such daisy chains to accommodate the decoding of various LDPC coded signals (e.g., such as for an application and/or communication device that must decoded LDPC codes using different low density parity check matrices).
摘要翻译：分布式处理LDPC（低密度奇偶校验）解码器。本文提供了一种包括利用分布式处理技术（例如，菊花链）来增加数据吞吐量并减少存储器存储要求的LDPC解码架构的手段。路由拥塞和关键路径延迟也因此得到改善。每个菊花链包括多个寄存器和多个本地化MUX（例如，每个仅具有2个输入的MUX）。本文中提供的方法也不包含任何桶形移位器，高风扇多路复用器或互连网络; 因此，关键路径相对较短，并且还可以流水线化以进一步增加数据吞吐量。如果需要，通信设备可以包括这种菊花链的多种配置，以适应各种LDPC编码信号（例如，对于应用和/或通信设备的解码，该应用和/或通信设备必须使用不同的低密度奇偶校验矩阵解码LDPC码）。

16. 发明申请

US20100115371A1 Selective merge and partial reuse LDPC (Low Density Parity Check) code construction for limited number of layers Belief Propagation (BP) decoding 有权
标题翻译：选择性合并和部分重用LDPC（低密度奇偶校验）代码构造用于有限数量层信念传播（BP）解码
公开(公告)号：US20100115371A1
公开(公告)日：2010-05-06
申请号：US12561374
申请日：2009-09-17
申请人： Ba-Zhong Shen , Andrew J. Blanksby , Jason A. Trachewsky
发明人： Ba-Zhong Shen , Andrew J. Blanksby , Jason A. Trachewsky
IPC分类号： H03M13/05 , G06F11/10
CPC分类号： H03M13/616 , H03M13/033 , H03M13/1137 , H03M13/114 , H03M13/1148 , H03M13/116 , H03M13/13 , H03M13/635 , H03M13/6516 , H04L1/0057
摘要： Selective merge and partial reuse LDPC (Low Density Parity Check) code construction for limited number of layers Belief Propagation (BP) decoding. Multiple LDPC matrices may be generated from a base code, such that multiple/distinct LDPC coded signals may be encoded and/or decoded within a singular communication device. Generally speaking, a first LDPC matrix is modified in accordance with one or more operations thereby generating a second LDPC matrix, and the second LDPC matrix is employed in accordance with encoding an information bit thereby generating an LDPC coded signal (alternatively performed using an LDPC generator matrix corresponding to the LDPC matrix) and/or decoding processing of an LDPC coded signal thereby generating an estimate of an information bit encoded therein. The operations performed on the first LDPC matrix may be any one of, or combination of, selectively merging, deleting, partially re-using one or more sub-matrix rows, and/or partitioning sub-matrix rows.
摘要翻译：选择性合并和部分重用LDPC（低密度奇偶校验）代码构造用于有限数量的层次信念传播（BP）解码。可以从基本码产生多个LDPC矩阵，使得可以在单个通信设备内编码和/或解码多个/不同的LDPC编码信号。一般来说，根据一个或多个操作来修改第一个LDPC矩阵，从而生成第二个LDPC矩阵，并且根据对信息比特的编码采用第二个LDPC矩阵，从而生成一个LDPC编码信号（或者使用一个LDPC生成器对应于LDPC矩阵的矩阵）和/或LDPC编码信号的解码处理，从而生成其中编码的信息比特的估计。在第一LDPC矩阵上执行的操作可以是选择性地合并，删除，部分地重新使用一个或多个子矩阵行和/或分割子矩阵行中的任何一个或组合。

17. 发明申请

US20100031119A1 Permuted accelerated LDPC (Low Density Parity Check) decoder 有权
标题翻译：加密LDPC（低密度奇偶校验）解码器
公开(公告)号：US20100031119A1
公开(公告)日：2010-02-04
申请号：US12512820
申请日：2009-07-30
申请人： Alvin Lai Lin , Andrew J. Blanksby
发明人： Alvin Lai Lin , Andrew J. Blanksby
IPC分类号： G06F11/10
CPC分类号： H03M13/13 , H03M13/1137 , H03M13/1145 , H03M13/116 , H04L1/005 , H04L1/0057
摘要： Permuted accelerated LDPC (Low Density Parity Check) decoder. This decoding approach operates by processing, in parallel, selected rows for multiple individual LDPC matrix rows from various sub-matrix rows (e.g., first group of rows from a first sub-matrix row, second group of rows from a second sub-matrix row, etc.). A memory structure of daisy chains is employed for memory management of APP (a posteriori probability) values and also for check edge messages/intrinsic information (λ) values. A first group of daisy chains may be employed for memory management of the APP values, and a second group of daisy chains may be employed for memory management of the check edge messages. These daisy chains operate to effectuate the proper alignment of APP (or gamma(γ)) values and check edge message/intrinsic information (λ) values for their respective updating in successive decoding iterations.
摘要翻译：加密LDPC（低密度奇偶校验）解码器。该解码方法通过并行处理来自各种子矩阵行的多个单独LDPC矩阵行的选择行（例如，来自第一子矩阵行的第一组行，来自第二子矩阵行的第二组行等）。菊花链的存储器结构被用于APP（后验概率）值的存储器管理，也用于校验边消息/固有信息（lambda）值。第一组菊花链可用于APP值的存储器管理，并且可以采用第二组菊花链来进行校验边消息的存储器管理。这些菊花链操作以实现APP（或伽马（gamma））值的正确对齐，并且在连续解码迭代中检查它们各自的更新的边缘消息/固有信息（lambda）值。

18. 发明申请

US20100031118A1 Accumulating LDPC (Low Density Parity Check) decoder 有权
标题翻译：累积LDPC（低密度奇偶校验）解码器
公开(公告)号：US20100031118A1
公开(公告)日：2010-02-04
申请号：US12512490
申请日：2009-07-30
申请人： Andrew J. Blanksby , Alvin Lai Lin
发明人： Andrew J. Blanksby , Alvin Lai Lin
IPC分类号： H03M13/05 , G06F11/10
CPC分类号： H03M13/13 , H03M13/1137 , H03M13/1145 , H03M13/116 , H04L1/005 , H04L1/0057
摘要： Accumulating LDPC (Low Density Parity Check) decoder. The accumulating decoding architecture described herein is applicable to LDPC codes operating on a parity check matrix, H, consisting of CSI (Cyclic Shifted Identity) sub-matrices (or matrix sub-blocks) or permuted identity sub-matrices (or matrix sub-blocks). In such a structure, the entire LDPC matrix is broken into square sub-matrices such that each sub-matrix consists of either a CSI sub-matrix or a permuted identity sub-matrix, or a null matrix. The iterative decoding process operates by updating of APP (a posteriori probability) or gamma (γ) values and check edge message (λ) values, and this by updating one or more individual rows within a number of sub-matrix rows (or all sub-matrix or sub-block rows) are processed in parallel. The amount of parallelism is specified by the designer and is typically an integer divisor of the sub-matrix (or sub-block) size.
摘要翻译：累积LDPC（低密度奇偶校验）解码器。本文描述的累积解码架构可应用于由奇偶校验矩阵H操作的LDPC码，H由CSI（循环移位身份）子矩阵（或矩阵子块）或置换的身份子矩阵（或矩阵子块）。在这种结构中，整个LDPC矩阵被分解为方形子矩阵，使得每个子矩阵由CSI子矩阵或置换的身份子矩阵或空矩阵组成。迭代解码过程通过更新APP（后验概率）或伽马（gamma）值和检查边缘消息（lambda）值来操作，并且这通过更新多个子矩阵行（或全部子帧）中的一个或多个单独的行来操作 - 矩阵或子块行）并行处理。并行度由设计者指定，通常是子矩阵（或子块）大小的整数除数。

19. 发明申请

US20130139026A1 ACCUMULATING LDPC (LOW DENSITY PARITY CHECK) DECODER 失效
标题翻译：累积LDPC（低密度奇偶校验）解码器
公开(公告)号：US20130139026A1
公开(公告)日：2013-05-30
申请号：US13726159
申请日：2012-12-23
申请人： Andrew J. Blanksby , Alvin Lai Lin
发明人： Andrew J. Blanksby , Alvin Lai Lin
IPC分类号： H03M13/13
CPC分类号： H03M13/13 , H03M13/1137 , H03M13/1145 , H03M13/116 , H04L1/005 , H04L1/0057
摘要： The accumulating decoding architecture described herein is applicable to LDPC codes operating on a parity check matrix, H, consisting of CSI (Cyclic Shifted Identity) sub-matrices (or matrix sub-blocks) or permuted identity sub-matrices (or matrix sub-blocks). In such a structure, the entire LDPC matrix is broken into square sub-matrices such that each sub-matrix consists of either a CSI sub-matrix or a permuted identity sub-matrix, or a null matrix. The iterative decoding process operates by updating of APP (a posteriori probability) or gamma (γ) values and check edge message (λ) values, and this by updating one or more individual rows within a number of sub-matrix rows (or all sub-matrix or sub-block rows) are processed in parallel. The amount of parallelism is specified by the designer and is typically an integer divisor of the sub-matrix (or sub-block) size.
摘要翻译：本文描述的累积解码架构可应用于由奇偶校验矩阵H操作的LDPC码，H由CSI（循环移位身份）子矩阵（或矩阵子块）或置换的身份子矩阵（或矩阵子块）。在这种结构中，整个LDPC矩阵被分解为方形子矩阵，使得每个子矩阵由CSI子矩阵或置换的身份子矩阵或空矩阵组成。迭代解码过程通过更新APP（后验概率）或伽马（gamma）值和检查边缘消息（lambda）值来操作，并且这通过更新多个子矩阵行（或全部子帧）中的一个或多个单独的行来操作 - 矩阵或子块行）并行处理。并行度由设计者指定，通常是子矩阵（或子块）大小的整数除数。

20. 发明授权

US08392787B2 Selective merge and partial reuse LDPC (Low Density Parity Check) code construction for limited number of layers Belief Propagation (BP) decoding 有权
公开(公告)号：US08392787B2
公开(公告)日：2013-03-05
申请号：US12561374
申请日：2009-09-17
申请人： Ba-Zhong Shen , Andrew J. Blanksby , Jason A. Trachewsky
发明人： Ba-Zhong Shen , Andrew J. Blanksby , Jason A. Trachewsky
IPC分类号： H03M13/11 , H03M13/33
CPC分类号： H03M13/616 , H03M13/033 , H03M13/1137 , H03M13/114 , H03M13/1148 , H03M13/116 , H03M13/13 , H03M13/635 , H03M13/6516 , H04L1/0057
摘要： Selective merge and partial reuse LDPC (Low Density Parity Check) code construction for limited number of layers Belief Propagation (BP) decoding. Multiple LDPC matrices may be generated from a base code, such that multiple/distinct LDPC coded signals may be encoded and/or decoded within a singular communication device. Generally speaking, a first LDPC matrix is modified in accordance with one or more operations thereby generating a second LDPC matrix, and the second LDPC matrix is employed in accordance with encoding an information bit thereby generating an LDPC coded signal (alternatively performed using an LDPC generator matrix corresponding to the LDPC matrix) and/or decoding processing of an LDPC coded signal thereby generating an estimate of an information bit encoded therein. The operations performed on the first LDPC matrix may be any one of, or combination of, selectively merging, deleting, partially re-using one or more sub-matrix rows, and/or partitioning sub-matrix rows.

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式