发明申请
- 专利标题: LDPC decoding apparatus and method with low computational complexity algorithm
-
申请号: US11265451申请日: 2005-11-02
-
公开(公告)号: US20060136799A1公开(公告)日: 2006-06-22
- 发明人: Eun-A Choi , Nae-Soo Kim , Deock-Gil Oh , Ji-Won Jung
- 申请人: Eun-A Choi , Nae-Soo Kim , Deock-Gil Oh , Ji-Won Jung
- 优先权: KR10-2004-0106779 20041216
- 主分类号: H03M13/00
- IPC分类号: H03M13/00
摘要:
Provided are an LDPC decoding apparatus and method using a sequential decoding algorithm having a partial group, capable of reducing the number of an iterative decoding by more than half without degrading the performance and increasing an amount of computation. The LDPC decoding method includes the steps of: receiving a prior probability information (channel values) based on information on channel values associated with distance between symbol signals in constellation related to the received noise and LDPC encoded data, and initializing bit nodes; dividing check nodes into partial groups before updating check node information based on the prior probability information, and performing a decoding by applying a sequential decoding algorithm; determining whether a parity check equations are satisfied; and outputting decoded messages obtained when satisfying the parity check equation or after terminating an iterative processor by a termination algorithm.
公开/授权文献
信息查询
IPC分类: