公开(公告)号：KR1020070076538A

公开(公告)日：2007-07-24

申请号：KR1020070005448

申请日：2007-01-17

Applicant: 한국전자통신연구원

Inventor： 송명선 ,  황성현 ,  고광진 ,  김창주 ,  전순익 ,  이문호 ,  이광재 ,  후지아

IPC: H03M13/11

CPC classification number: H03M13/1148 ,  H03M13/6502

Abstract: 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.

Abstract translation: 提供了一种用于产生理查森类型的封套LDPC（低密度奇偶校验）码的装置和方法，以通过降低计算LDPC码的复杂度来构成具有简单硬件的编码器。 一种用于产生理查森型护套LDPC码的装置，包括：外壳图案生成单元（400），编码率/编码长度控制单元（410），零填充/取消单元（430），CPM（循环排列 矩阵）插入单元（420）和H矩阵生成单元（440）。 护套图案生成单元（400）基于其中矩形矩阵的逆矩阵被表示为每个元素的倒数的封套图案来生成封套矩阵。 编码率/编码长度控制单元（410）输出素数，其基于在套衫图案生成单元（400）中生成的外套矩阵的大小来确定CPM的尺寸，以满足所请求的编码率。 零填充/取消单元（430）将零插入到在套管图案矩阵中生成的套管矩阵中，并且生成非正方形矩阵。 CPM插入单元（420）生成单位矩阵的第一CPM，该单位矩阵仅基于在编码率/编码长度控制单元（410）中输出的质数而具有对角因子，并且通过将第一CPM CPM对应于夹套矩阵的每个因子。 H矩阵生成单元（440）基于非正方形外壳矩阵和第二CPM生成理查森型的H矩阵。