Invention Grant
US07644339B2 Overlapping sub-matrix based LDPC (low density parity check) decoder
失效
重叠的基于子矩阵的LDPC(低密度奇偶校验)解码器
- Patent Title: Overlapping sub-matrix based LDPC (low density parity check) decoder
- Patent Title (中): 重叠的基于子矩阵的LDPC(低密度奇偶校验)解码器
-
Application No.: US11709078Application Date: 2007-02-21
-
Publication No.: US07644339B2Publication Date: 2010-01-05
- Inventor: Hau Thien Tran , Kelly Brian Cameron , Ba-Zhong Shen , Tak K. Lee
- Applicant: Hau Thien Tran , Kelly Brian Cameron , Ba-Zhong Shen , Tak K. Lee
- Applicant Address: US CA Irvine
- Assignee: Broadcom Corporation
- Current Assignee: Broadcom Corporation
- Current Assignee Address: US CA Irvine
- Agency: Garlick Harrison & Markison
- Agent Shayne X. Short
- Main IPC: H03M13/00
- IPC: H03M13/00

Abstract:
Novel decoding approach is presented, by which, updated bit edge messages corresponding to a sub-matrix of an LDPC matrix are immediately employed for updating of the check edge messages corresponding to that sub-matrix without requiring storing the bit edge messages; also updated check edge messages corresponding to a sub-matrix of the LDPC matrix are immediately employed for updating of the bit edge messages corresponding to that sub-matrix without requiring storing the check edge messages. Using this approach, twice as many decoding iterations can be performed in a given time period when compared to a system that performs updating of all check edge messages for the entire LDPC matrix, then updating of all bit edge messages for the entire LDPC matrix, and so on. When performing this overlapping approach in conjunction with min-sum processing, significant memory savings can also be achieved.
Public/Granted literature
- US20080082868A1 Overlapping sub-matrix based LDPC (low density parity check) decoder Public/Granted day:2008-04-03
Information query
IPC分类: