Invention Grant
US08392792B2 Method for encoding low density parity check codes using result of checking previously specified parity bits
有权
使用检查先前指定的奇偶校验位的结果对低密度奇偶校验码进行编码的方法
- Patent Title: Method for encoding low density parity check codes using result of checking previously specified parity bits
- Patent Title (中): 使用检查先前指定的奇偶校验位的结果对低密度奇偶校验码进行编码的方法
-
Application No.: US12443688Application Date: 2007-10-01
-
Publication No.: US08392792B2Publication Date: 2013-03-05
- Inventor: Chan-Ho Yoon , Jong-Ee Oh , Min-Ho Cheong , Yu-Ro Lee , Sok-Kyu Lee , Hee-Jung Yu , Seung-Chan Bang
- Applicant: Chan-Ho Yoon , Jong-Ee Oh , Min-Ho Cheong , Yu-Ro Lee , Sok-Kyu Lee , Hee-Jung Yu , Seung-Chan Bang
- Applicant Address: KR Daejeon
- Assignee: Electronics and Telecommunications Research Institute
- Current Assignee: Electronics and Telecommunications Research Institute
- Current Assignee Address: KR Daejeon
- Agency: Nelson Mullins Riley & Scarborough LLP
- Agent EuiHoon Lee, Esq.
- Priority: KR10-2006-0096274 20060929
- International Application: PCT/KR2007/004785 WO 20071001
- International Announcement: WO2008/039035 WO 20080403
- Main IPC: H03M13/00
- IPC: H03M13/00

Abstract:
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.
Public/Granted literature
Information query
IPC分类: