发明申请
US20050229087A1 Decoding apparatus for low-density parity-check codes using sequential decoding, and method thereof
失效
用于使用顺序解码的低密度奇偶校验码的解码装置及其方法
- 专利标题: Decoding apparatus for low-density parity-check codes using sequential decoding, and method thereof
- 专利标题(中): 用于使用顺序解码的低密度奇偶校验码的解码装置及其方法
-
申请号: US11105922申请日: 2005-04-13
-
公开(公告)号: US20050229087A1公开(公告)日: 2005-10-13
- 发明人: Sunghwan Kim , Yong-June Kim , Jong-Seon No , Sang-Hyun Lee , Yun-Hee Kim , Jae-Young Ahn
- 申请人: Sunghwan Kim , Yong-June Kim , Jong-Seon No , Sang-Hyun Lee , Yun-Hee Kim , Jae-Young Ahn
- 优先权: KR10-2004-25345 20040413
- 主分类号: G06F11/00
- IPC分类号: G06F11/00 ; H03M13/00 ; H03M13/11
摘要:
Disclosed is a decoding apparatus for LDPC (Low-Density Parity-Check) codes when receiving data encoded with LDPC codes on a channel having consecutive output values, and a method thereof. The decoding method for LDPC codes uses sequential decoding and includes: (a) dividing nodes into check nodes for a parity-check message and variable nodes for a bit message according to a parity-check matrix; (b) dividing the check nodes into a predetermined number of subsets; (c) sequentially decoding the LDPC codeword of each subset for all the check nodes; (d) generating an output message for verifying validity of the decoding result; and (e) iteratively performing the steps (b), (c), and (d) by a predetermined number of iterations.