Invention Grant
- Patent Title: Method and system for decoding
- Patent Title (中): 解码方法和系统
-
Application No.: US13216373Application Date: 2011-08-24
-
Publication No.: US08677227B2Publication Date: 2014-03-18
- Inventor: Warren Gross , Saied Hemati , Shie Mannor , Ali Naderi , Francois Leduc-Primeau
- Applicant: Warren Gross , Saied Hemati , Shie Mannor , Ali Naderi , Francois Leduc-Primeau
- Applicant Address: CA Montreal
- Assignee: Royal Institution for the Advancement of Learning / McGill University
- Current Assignee: Royal Institution for the Advancement of Learning / McGill University
- Current Assignee Address: CA Montreal
- Agency: The Law Office of Michael E. Kondoudis
- Main IPC: G06F11/10
- IPC: G06F11/10 ; H03M13/00

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.
Public/Granted literature
- US20120054576A1 METHOD AND SYSTEM FOR DECODING Public/Granted day:2012-03-01
Information query