发明授权
US07644339B2 Overlapping sub-matrix based LDPC (low density parity check) decoder
失效
重叠的基于子矩阵的LDPC(低密度奇偶校验)解码器
- 专利标题: Overlapping sub-matrix based LDPC (low density parity check) decoder
- 专利标题(中): 重叠的基于子矩阵的LDPC(低密度奇偶校验)解码器
-
申请号: US11709078申请日: 2007-02-21
-
公开(公告)号: US07644339B2公开(公告)日: 2010-01-05
- 发明人: Hau Thien Tran , Kelly Brian Cameron , Ba-Zhong Shen , Tak K. Lee
- 申请人: Hau Thien Tran , Kelly Brian Cameron , Ba-Zhong Shen , Tak K. Lee
- 申请人地址: US CA Irvine
- 专利权人: Broadcom Corporation
- 当前专利权人: Broadcom Corporation
- 当前专利权人地址: US CA Irvine
- 代理机构: Garlick Harrison & Markison
- 代理商 Shayne X. Short
- 主分类号: H03M13/00
- IPC分类号: H03M13/00
摘要:
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.
公开/授权文献
信息查询
IPC分类: