发明授权
US08392792B2 Method for encoding low density parity check codes using result of checking previously specified parity bits
有权
使用检查先前指定的奇偶校验位的结果对低密度奇偶校验码进行编码的方法
- 专利标题: Method for encoding low density parity check codes using result of checking previously specified parity bits
- 专利标题(中): 使用检查先前指定的奇偶校验位的结果对低密度奇偶校验码进行编码的方法
-
申请号: US12443688申请日: 2007-10-01
-
公开(公告)号: US08392792B2公开(公告)日: 2013-03-05
- 发明人: Chan-Ho Yoon , Jong-Ee Oh , Min-Ho Cheong , Yu-Ro Lee , Sok-Kyu Lee , Hee-Jung Yu , Seung-Chan Bang
- 申请人: Chan-Ho Yoon , Jong-Ee Oh , Min-Ho Cheong , Yu-Ro Lee , Sok-Kyu Lee , Hee-Jung Yu , Seung-Chan Bang
- 申请人地址: KR Daejeon
- 专利权人: Electronics and Telecommunications Research Institute
- 当前专利权人: Electronics and Telecommunications Research Institute
- 当前专利权人地址: KR Daejeon
- 代理机构: Nelson Mullins Riley & Scarborough LLP
- 代理商 EuiHoon Lee, Esq.
- 优先权: KR10-2006-0096274 20060929
- 国际申请: PCT/KR2007/004785 WO 20071001
- 国际公布: WO2008/039035 WO 20080403
- 主分类号: H03M13/00
- IPC分类号: H03M13/00
摘要:
There is provided to a method for encoding an LDPC (Low Density Parity Check) code using the result of checking a previously specified parity, including the steps of: forming a parity bit check matrix having a dual diagonal structure consisting of (N-K) rows for check nodes and (N-K) columns on the basis of the H matrix; calculating the values of all the parity bits by inserting a given binary value in sub-blocks, with the parity bit check matrix formed on the H matrix; if the values of the parity bits are incorrect, checking the parity bit corresponding to the sub-block located in the last part of the H matrix; searching the parity bit parts where the parity bit check result is represented as “1”; performing an XOR operation in sub-blocks on the parity bit part obtained through a simultaneous equation between the parity bits of the searched parity bit parts and the parity bit parts; and determining the value of the parity bit satisfying the condition that the value obtained by multiplying the H matrix by a code word vector.
公开/授权文献
信息查询
IPC分类: