LOW DENSITY PARITY CHECK ENCODING APPARATUS AND METHOD THEREOF

摘要

A low density parity check coding device and a method thereof for determining a location corresponding to variable nodes selected with the location insertion are provided to improve the performance of LDPC coding by controlling the location of input information vector. The number of insertion vectors is determined to an input information vector(411). B is determined by using the length of the use information vector of the length of the input information vector and parity check matrix. It is the minimum D value selected between stopping combination generations detected from the parity check matrix with the Sd stopping combination generation of the total b having the d value(413). In order to make variable nodes which each of Sd stopping combination generations of the total b includes different, the Sd stopping combination generation of b is selected. In each of Sd stopping combination generations of B selected, it is selected with one variable node lice by using the selection form. The location corresponding to the variable nodes of B selected as described above is settled as the location inserting the zero(415).