GENERATION METHOD AND FAST ENCODER OF RICHARDSON LIKE JACKET LDPC CODES

摘要

An apparatus and a method for generating jacket LDPC(Low Density Parity Check) codes of a Richardson type are provided to constitute an encoder with simple hardware by reducing the complexity of calculating the LDPC codes. An apparatus for generating jacket LDPC codes of a Richardson type includes a jacket pattern generating unit(400), an encoding-rate/encoding-length control unit(410), a zero padding/canceling unit(430), a CPM(Circulant Permutation Matrix) inserting unit(420), and an H matrix generating unit(440). The jacket pattern generating unit(400) generates a jacket matrix based on a jacket pattern in which an inverse matrix of a square matrix is represented as the inverse of each element. The encoding-rate/encoding-length control unit(410) outputs a prime number, which determines the size of CPM based on the size of the jacket matrix generated in the jacket pattern generating unit(400), to satisfy a requested encoding rate. The zero padding/canceling unit(430) inserts zero into the jacket matrix generated in the jacket pattern matrix, and generates a non-square matrix. The CPM inserting unit(420) generates a first CPM of a unit matrix which only has diagonal factors based on the prime number outputted in the encoding-rate/encoding-length control unit(410), and generates all second CPMs by shifting the first CPM corresponding to each factor of the jacket matrix. The H matrix generating unit(440) generates an H matrix of a Richardson type based on the non-square jacket matrix and the second CPM.