公开(公告)号：US08677227B2

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

申请号：US13216373

申请日：2011-08-24

Applicant: Warren Gross ,  Saied Hemati ,  Shie Mannor ,  Ali Naderi ,  Francois Leduc-Primeau

Inventor： Warren Gross ,  Saied Hemati ,  Shie Mannor ,  Ali Naderi ,  Francois Leduc-Primeau

IPC: G06F11/10 ,  H03M13/00

CPC classification number: H03M13/6544 ,  H03M13/1117 ,  H03M13/1137 ,  H03M13/1142 ,  H03M13/1151 ,  H03M13/3707 ,  H03M13/6575 ,  H03M13/6577

Abstract: Low-Density Parity-Check (LDPC) codes offer error correction at rates approaching the link channel capacity and reliable and efficient information transfer over bandwidth or return-channel constrained links with data-corrupting noise present. They also offer performance approaching channel capacity exponentially fast in terms of the code length, linear processing complexity, and parallelism that scales with code length. They also offer challenges relating to decoding complexity and error floors limiting achievable bit-error rates. Accordingly encoders with reduced complexity, reduced power consumption and improved performance are disclosed with various improvements including simplifying communications linking multiple processing nodes by passing messages where pulse widths are modulated with the corresponding message magnitude, delaying a check operation in dependence upon variable node states, running the decoder multiple times with different random number generator seeds for a constant channel value set, and employing a second decoder with a randomizing component when the attempt with the first decoder fails.

Abstract translation: 低密度奇偶校验（LDPC）码在接近链路信道容量的速率下提供误码校正，并且在存在数据破坏噪声的带宽或返回信道受限链路上进行可靠和有效的信息传输。 它们还提供了在代码长度，线性处理复杂度以及与代码长度相关联的并行性方面，指数速度接近通道容量的性能。 它们还提供与解码复杂性和错误底层限制可实现的误码率有关的挑战。 因此，具有降低的复杂性，降低的功耗和改进的性能的编码器被公开，其具有各种改进，包括简化通过传递消息，其中脉冲宽度被调制与相应的消息幅度相关联的通信，延迟根据变量节点状态的检查操作， 解码器多次具有用于恒定信道值集合的不同随机数发生器种子，并且当第一解码器的尝试失败时，采用具有随机化分量的第二解码器。

公开(公告)号：US20120054576A1

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

申请号：US13216373

申请日：2011-08-24

Applicant: Warren Gross ,  Saied Hemati ,  Shie Mannor ,  Ali Naderi ,  Francois Leduc-Primeau

Inventor： Warren Gross ,  Saied Hemati ,  Shie Mannor ,  Ali Naderi ,  Francois Leduc-Primeau

IPC: H03M13/05 ,  G06F11/10

CPC classification number: H03M13/6544 ,  H03M13/1117 ,  H03M13/1137 ,  H03M13/1142 ,  H03M13/1151 ,  H03M13/3707 ,  H03M13/6575 ,  H03M13/6577

Abstract: Low-Density Parity-Check (LDPC) codes offer error correction at rates approaching the link channel capacity and reliable and efficient information transfer over bandwidth or return-channel constrained links with data-corrupting noise present. They also offer performance approaching channel capacity exponentially fast in terms of the code length, linear processing complexity, and parallelism that scales with code length. They also offer challenges relating to decoding complexity and error floors limiting achievable bit-error rates. Accordingly encoders with reduced complexity, reduced power consumption and improved performance are disclosed with various improvements including simplifying communications linking multiple processing nodes by passing messages where pulse widths are modulated with the corresponding message magnitude, delaying a check operation in dependence upon variable node states, running the decoder multiple times with different random number generator seeds for a constant channel value set, and employing a second decoder with a randomizing component when the attempt with the first decoder fails.

Abstract translation: 低密度奇偶校验（LDPC）码在接近链路信道容量的速率下提供误码校正，并且在存在数据破坏噪声的带宽或返回信道受限链路上进行可靠和有效的信息传输。 它们还提供了在代码长度，线性处理复杂度以及与代码长度相关联的并行性方面，指数速度接近通道容量的性能。 它们还提供与解码复杂性和错误底层限制可实现的误码率有关的挑战。 因此，具有降低的复杂性，降低的功耗和改进的性能的编码器被公开，其具有各种改进，包括简化通过传递消息，其中脉冲宽度被调制与相应的消息幅度相关联的通信，延迟根据变量节点状态的检查操作， 解码器多次具有用于恒定信道值集合的不同随机数发生器种子，并且当第一解码器的尝试失败时，采用具有随机化分量的第二解码器。