Nelson Mullins Riley & Scarborough LLP
Method for encoding low density parity check codes using result of checking previously specified parity bits
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.
Electronics and Telecommunications Research Institute
H H H
H03M H03M H03M
inventional inventional inventional
Jong-Ee Min-Ho Seung-Chan Chan-Ho Yu-Ro Hee-Jung Sok-Kyu
Oh Cheong Bang Yoon Lee Yu Lee