Invention Grant
- Patent Title: Efficient decoders for LDPC codes
- Patent Title (中): 用于LDPC码的高效解码器
-
Application No.: US11303449Application Date: 2005-12-16
-
Publication No.: US07770090B1Publication Date: 2010-08-03
- Inventor: Shachar Kons , Yoav GoldenBerg , Gadi Kalit , Eran Arad , Shimon Gur , Ronen Hershkovitz
- Applicant: Shachar Kons , Yoav GoldenBerg , Gadi Kalit , Eran Arad , Shimon Gur , Ronen Hershkovitz
- Applicant Address: KY Grand Cayman
- Assignee: Trident Microsystems (Far East) Ltd.
- Current Assignee: Trident Microsystems (Far East) Ltd.
- Current Assignee Address: KY Grand Cayman
- Agency: DLA Piper LLP US
- Agent Gerald T. Sekimura
- Main IPC: H03M13/45
- IPC: H03M13/45

Abstract:
An LDPC decoder, applicable to LDPC codes including codes where check nodes within the same group are connected to a common bit node, successively processes groups of check nodes in a particular iteration, including updating bit nodes in that same iteration responsive to messages generated in response to processing a group of check nodes. Within an iteration, the LDPC decoder may also track the number of unresolved parity check equations, and cease iterating or output to an outer block decoder if that number reaches a local minima or standard minimum, falls below a predetermined threshold, or its rate of change falls below a predetermined threshold, indicating a lack of convergence or false convergence condition. The LDPC decoder may also provide a feedback assist to a demodulator. Also, a novel memory configuration may store messages generated by the decoder in the course of check node processing. The decoder may also employ a novel method for generating check node to bit node messages through a prescribed series of pair-wise computations.
Public/Granted literature
- US2557651A Apparatus for conducting metallurgical process Public/Granted day:1951-06-19
Information query
IPC分类: