公开(公告)号：US07774678B2

公开(公告)日：2010-08-10

申请号：US11057445

申请日：2005-02-14

申请人： Seung-Hoon Choi ,  Gyu-Bum Kyung ,  Hong-Sil Jeong ,  Jae-Yoel Kim

发明人： Seung-Hoon Choi ,  Gyu-Bum Kyung ,  Hong-Sil Jeong ,  Jae-Yoel Kim

IPC分类号： H03M13/00

CPC分类号： H04L1/0041 ,  H03M13/11 ,  H04L1/005 ,  H04L1/0057 ,  H04L1/0071

摘要： An apparatus and method for decoding a Low Density Parity Check (LDPC) code having a maximum error correction capability and an error detection capability. In the apparatus, a decoder receives a signal, and decodes the received signal according to a second parity check matrix having parity check expressions obtained by selecting a predetermined number of dependent parity check expressions among dependent parity check expressions generated by combining, with a predetermined scheme, parity check expressions representing rows of a first parity check matrix obtained by encoding information data into a block code having an optimum minimum distance considering a predetermined coding rate, and adding the selected dependent parity check expressions to the parity check expressions of the first parity check matrix. An error detector determines if there is an error in a signal output from the decoder.

摘要翻译： 一种用于解码具有最大纠错能力和错误检测能力的低密度奇偶校验（LDPC）码的装置和方法。 在该装置中，解码器接收信号，并且根据具有奇偶校验表达式的第二奇偶校验矩阵对接收信号进行解码，该奇偶校验矩阵通过选择通过将预定方案组合而产生的相关奇偶校验表达式中的预定数量的相关奇偶校验表达式 表示代表通过将信息数据编码成具有考虑到预定编码率的最佳最小距离的块码而获得的第一奇偶校验矩阵的行的奇偶校验表达式，并且将所选择的相关奇偶校验表达式与第一奇偶校验的奇偶校验表达式相加 矩阵。 误差检测器确定从解码器输出的信号中是否存在错误。

公开(公告)号：US07519895B2

公开(公告)日：2009-04-14

申请号：US10988900

申请日：2004-11-15

申请人： Gyu-Bum Kyung ,  Hong-Sil Jeong ,  Jae-Yoel Kim

发明人： Gyu-Bum Kyung ,  Hong-Sil Jeong ,  Jae-Yoel Kim

IPC分类号： H03M13/00

CPC分类号： H03M13/2963 ,  H03M13/1102 ,  H03M13/1194 ,  H03M13/27 ,  H03M13/29

摘要： A channel encoding apparatus using a parallel concatenated low density parity check (LDPC) code. A first LDPC encoder generates a first component LDPC code according to information bits received. An interleaver interleaves the information bits according to a predetermined interleaving rule. A second LDPC encoder generates a second component LDPC code according to the interleaved information bits. A controller performs a control operation such that the information bits, the first component LDPC code which is first parity bits corresponding to the information bits, and the second component LDPC code which is second parity bits corresponding to the information bits are combined according to a predetermined code rate.

摘要翻译： 一种使用并行级联低密度奇偶校验（LDPC）码的信道编码装置。 第一LDPC编码器根据接收的信息比特生成第一分量LDPC码。 交织器根据预定的交织规则交织信息比特。 第二LDPC编码器根据交织的信息比特生成第二分量LDPC码。 控制器执行控制操作，使得信息比特，对应于信息比特的第一奇偶校验位的第一分量LDPC码和与信息比特相对应的第二奇偶校验位的第二分量LDPC码根据预定的 码率。

公开(公告)号：US07313752B2

公开(公告)日：2007-12-25

申请号：US10926932

申请日：2004-08-26

申请人： Gyu-Bum Kyung ,  Hong-Sil Jeong ,  Jae-Yoel Kim ,  Sung-Eun Park ,  Kyeong-Cheol Yang ,  Se-Ho Myung

发明人： Gyu-Bum Kyung ,  Hong-Sil Jeong ,  Jae-Yoel Kim ,  Sung-Eun Park ,  Kyeong-Cheol Yang ,  Se-Ho Myung

IPC分类号： G06F11/00

CPC分类号： H03M13/1105 ,  H03M13/1102 ,  H03M13/1151 ,  H03M13/1162 ,  H03M13/1171 ,  H03M13/118 ,  H03M13/1185 ,  H03M13/1188 ,  H03M13/1194

摘要： A method for generating a parity check matrix of a block LDPC code is disclosed. The parity check matrix includes an information part corresponding to an information word and a first parity part and a second parity part each corresponding to a parity. The method includes determining a size of the parity check matrix based on a coding rate applied when coding the information word with the block LDPC code, and a codeword length; dividing a parity check matrix with the determined size into a predetermined number of blocks; classifying the blocks into blocks corresponding to the information part, blocks corresponding to the first parity part, and blocks corresponding to the second parity part; arranging permutation matrixes in predetermined blocks from among the blocks classified as the first parity part, and arranging identity matrixes in a full lower triangular form in predetermined blocks from among the blocks classified as the second parity part; and arranging the permutation matrixes in the blocks classified as the information part such that a minimum cycle length is maximized and weight values are irregular on a factor graph of the block LDPC code.

摘要翻译： 公开了一种用于生成块LDPC码的奇偶校验矩阵的方法。 奇偶校验矩阵包括对应于信息字的信息部分和对应于奇偶校验的第一奇偶校验部分和第二奇偶校验部分。 该方法包括基于在使用块LDPC码对信息字进行编码时应用的编码率和码字长度来确定奇偶校验矩阵的大小; 将具有所确定的大小的奇偶校验矩阵除以预定数量的块; 将块分类为对应于信息部分的块，对应于第一奇偶校验部分的块，以及对应于第二奇偶校验部分的块; 从分类为第一奇偶校验部分的块中将预定块中的置换矩阵排列在预定块中的整个下三角形形式中的单位矩阵，从被分类为第二奇偶校验部分的块中排列; 以及将排列矩阵排列在分组为信息部分的块中，使得最小周期长度最大化，权重值在块LDPC码的因子图上是不规则的。

公开(公告)号：US20060218461A1

公开(公告)日：2006-09-28

申请号：US11370288

申请日：2006-03-08

申请人： Gyu-Bum Kyung ,  Seung-Hoon Choi ,  Jae-Yoel Kim ,  Sung-Eun Park

发明人： Gyu-Bum Kyung ,  Seung-Hoon Choi ,  Jae-Yoel Kim ,  Sung-Eun Park

IPC分类号： H03M13/00

CPC分类号： H04L27/3416 ,  H03M13/11 ,  H03M13/251 ,  H03M13/255 ,  H03M13/27 ,  H03M13/356 ,  H04L1/0041 ,  H04L1/0057 ,  H04L1/0071 ,  H04L27/3488

摘要： In a communication system, information data bits are encoded in a preset coding scheme when the information data bits are input, and a Low Density Parity Check (LDPC) codeword is generated. The LDPC codeword is interleaved according to a preset channel-interleaving rule. A channel-interleaved LDPC codeword is modulated in a preset modulation scheme and a modulation symbol is generated.

公开(公告)号：US20050152408A1

公开(公告)日：2005-07-14

申请号：US11018613

申请日：2004-12-20

申请人： Hong-Sil Jeong ,  Gyu-Bum Kyung ,  Jae-Yoel Kim ,  Sung-Eun Park

发明人： Hong-Sil Jeong ,  Gyu-Bum Kyung ,  Jae-Yoel Kim ,  Sung-Eun Park

IPC分类号： H04L1/00 ,  H03M13/11 ,  H03M13/35 ,  H04L12/56 ,  H04L12/66

CPC分类号： H03M13/1148 ,  H03M13/356

摘要： Disclosed is an apparatus for transmitting information bits after coding the information bits with Low Density Parity Check (LDPC) codes having unequal error probability values in a wireless communication system which channel-codes and transmits the information bits. The apparatus includes a LDPC encoder for mapping high information bits to low variable nodes and low information bits to high variable nodes, the high information bits having high importance priorities and the low information bits having low importance priorities from among the information bits, wherein the low variable nodes are variable nodes having low error probability values and the high variable nodes are variable nodes having high error probability values in a factor graph of the LDPC codes.

摘要翻译： 公开了一种用于在对通信编码和发送信息比特的无线通信系统中具有不等错误概率值的低密度奇偶校验（LDPC）码进行编码信息比特之后发送信息比特的装置。 该装置包括用于将高信息比特映射到低可变节点和低信息比特到高可变节点的LDPC编码器，高信息比特具有高重要性优先级，并且信息比特中具有低重要度优先级的低信息比特，其中低 可变节点是具有低错误概率值的变量节点，高可变节点是在LDPC码的因子图中具有高错误概率值的可变节点。

公开(公告)号：US07584399B2

公开(公告)日：2009-09-01

申请号：US11323756

申请日：2005-12-30

申请人： Gyu-Bum Kyung ,  Seok-Hyun Yoon ,  Jae-Yoel Kim ,  Young-Ho Kim

发明人： Gyu-Bum Kyung ,  Seok-Hyun Yoon ,  Jae-Yoel Kim ,  Young-Ho Kim

IPC分类号： H03M13/00

CPC分类号： H04L1/0057 ,  H04L1/1819

摘要： An apparatus and method for transmitting a signal in a communication system. An information vector is encoded using a structured low density parity check (LDPC) coding scheme supporting a first coding rate, to generate a first structured LDPC codeword vector including a first part mapped to the information vector and a second part mapped to a parity vector. The first structured LDPC codeword vector is transmitted to a signal reception apparatus. If there is an error in the first structured LDPC codeword vector, the information vector is encoded using a structured LDPC coding scheme supporting a second coding rate, to generate a second structured LDPC codeword vector including the first part, the second part, and a third part mapped to an additional parity vector of the information vector. The third part is transmitted to the signal reception apparatus.

摘要翻译： 一种用于在通信系统中发送信号的装置和方法。 使用支持第一编码率的结构化低密度奇偶校验（LDPC）编码方案对信息向量进行编码，生成包括映射到信息向量的第一部分和映射到奇偶校验向量的第二部分的第一结构化LDPC码字矢量。 第一结构化LDPC码字矢量被发送到信号接收装置。 如果在第一结构化LDPC码字向量中存在错误，则使用支持第二编码率的结构化LDPC编码方案对信息向量进行编码，以生成包括第一部分，第二部分和第三部分的第二结构化LDPC码字矢量 部分映射到信息向量的附加奇偶校验向量。 第三部分被发送到信号接收装置。

公开(公告)号：US07555694B2

公开(公告)日：2009-06-30

申请号：US11370288

申请日：2006-03-08

申请人： Gyu-Bum Kyung ,  Seung-Hoon Choi ,  Jae-Yoel Kim ,  Sung-Eun Park

发明人： Gyu-Bum Kyung ,  Seung-Hoon Choi ,  Jae-Yoel Kim ,  Sung-Eun Park

IPC分类号： H03M13/00

CPC分类号： H04L27/3416 ,  H03M13/11 ,  H03M13/251 ,  H03M13/255 ,  H03M13/27 ,  H03M13/356 ,  H04L1/0041 ,  H04L1/0057 ,  H04L1/0071 ,  H04L27/3488

摘要： In a communication system, information data bits are encoded in a preset coding scheme when the information data bits are input, and a Low Density Parity Check (LDPC) codeword is generated. The LDPC codeword is interleaved according to a preset channel-interleaving rule. A channel-interleaved LDPC codeword is modulated in a preset modulation scheme and a modulation symbol is generated.

摘要翻译： 在通信系统中，当输入信息数据位时，以预设的编码方式对信息数据位进行编码，生成低密度奇偶校验（LDPC）码字。 LDPC码字根据预设的信道交织规则进行交织。 以预设的调制方式调制信道交织的LDPC码字，并生成调制符号。

公开(公告)号：US20060150061A1

公开(公告)日：2006-07-06

申请号：US11323756

申请日：2005-12-30

申请人： Gyu-Bum Kyung ,  Seok-Hyun Yoon ,  Jae-Yoel Kim ,  Young-Ho Kim

发明人： Gyu-Bum Kyung ,  Seok-Hyun Yoon ,  Jae-Yoel Kim ,  Young-Ho Kim

IPC分类号： H03M13/00

CPC分类号： H04L1/0057 ,  H04L1/1819

摘要： An apparatus and method for transmitting a signal in a communication system. An information vector is encoded using a structured low density parity check (LDPC) coding scheme supporting a first coding rate, to generate a first structured LDPC codeword vector including a first part mapped to the information vector and a second part mapped to a parity vector. The first structured LDPC codeword vector is transmitted to a signal reception apparatus. If there is an error in the first structured LDPC codeword vector, the information vector is encoded using a structured LDPC coding scheme supporting a second coding rate, to generate a second structured LDPC codeword vector including the first part, the second part, and a third part mapped to an additional parity vector of the information vector. The third part is transmitted to the signal reception apparatus.

公开(公告)号：US20070283221A1

公开(公告)日：2007-12-06

申请号：US11831688

申请日：2007-07-31

申请人： Gyu-Bum Kyung ,  Hong-Sil Jeong ,  Jae-Yoel Kim ,  Sung-Eun Park ,  Kyeong-Cheol Yang ,  Se-Ho Myung

发明人： Gyu-Bum Kyung ,  Hong-Sil Jeong ,  Jae-Yoel Kim ,  Sung-Eun Park ,  Kyeong-Cheol Yang ,  Se-Ho Myung

IPC分类号： H03M13/00

CPC分类号： H03M13/1105 ,  H03M13/1102 ,  H03M13/1151 ,  H03M13/1162 ,  H03M13/1171 ,  H03M13/118 ,  H03M13/1185 ,  H03M13/1188 ,  H03M13/1194

摘要： A method for generating a parity check matrix of a block LDPC code. The parity check matrix includes an information part corresponding to an information word and a first parity part and a second parity part each corresponding to a parity. The method includes determining a size of the parity check matrix based on a coding rate applied when coding the information word with the block LDPC code, and a codeword length; dividing a parity check matrix with the determined size into a predetermined number of blocks; classifying the blocks into blocks corresponding to the information part, blocks corresponding to the first parity part, and blocks corresponding to the second parity part; arranging permutation matrixes in predetermined blocks from among the blocks classified as the first parity part, and arranging identity matrixes in a full lower triangular form in predetermined blocks from among the blocks classified as the second parity part; and arranging the permutation matrixes in the blocks classified as the information part such that a minimum cycle length is maximized and weight values are irregular on a factor graph of the block LDPC code.

摘要翻译： 一种用于产生块LDPC码的奇偶校验矩阵的方法。 奇偶校验矩阵包括对应于信息字的信息部分和对应于奇偶校验的第一奇偶校验部分和第二奇偶校验部分。 该方法包括基于在使用块LDPC码对信息字进行编码时应用的编码率和码字长度来确定奇偶校验矩阵的大小; 将具有所确定的大小的奇偶校验矩阵除以预定数量的块; 将块分类为对应于信息部分的块，对应于第一奇偶校验部分的块，以及对应于第二奇偶校验部分的块; 从分类为第一奇偶校验部分的块中将预定块中的置换矩阵排列在预定块中的整个下三角形形式中的单位矩阵，从被分类为第二奇偶校验部分的块中排列; 以及将排列矩阵排列在分组为信息部分的块中，使得最小周期长度最大化，权重值在块LDPC码的因子图上是不规则的。

公开(公告)号：US20050132260A1

公开(公告)日：2005-06-16

申请号：US11009231

申请日：2004-12-10

申请人： Gyu-Bum Kyung ,  Hong-Sii Jeong ,  Jae-Yoel Kim

发明人： Gyu-Bum Kyung ,  Hong-Sii Jeong ,  Jae-Yoel Kim

IPC分类号： H04L1/16 ,  H03M13/11 ,  H03M13/27 ,  H03M13/29 ,  H03M13/00

CPC分类号： H03M13/2972 ,  H03M13/1148 ,  H03M13/1185 ,  H03M13/1194 ,  H03M13/27

摘要： An apparatus and method for coding an irregular Repeat Accumulate (RA) code. A repeater repeats a received information word such that the information word corresponds to weights of a first information part and a second information part of a parity check matrix in which permutation matrixes are arranged in the first information part and the second information part corresponding to the information word such that a minimum length of a cycle on a factor graph of the irregular RA code becomes a predetermined length and weights are irregular, and a dual diagonal matrix is arranged in a parity part corresponding to a parity. An interleaver interleaves a signal output from the repeater using an interleaving scheme predefined for the parity check matrix. An accumulator generates the irregular RA code by accumulating a signal output from the interleaver according to a weight of the parity part.

摘要翻译： 用于对不规则重复累积（RA）代码进行编码的装置和方法。 中继器重复接收到的信息字，使得信息字对应于奇偶校验矩阵的第一信息部分和第二信息部分的权重，其中排列矩阵排列在第一信息部分中，第二信息部分对应于信息 字，使得不规则RA码的因子图上的周期的最小长度变为预定长度，并且权重是不规则的，并且在对应于奇偶校验的奇偶校验部分中布置双对角矩阵。 交织器使用为奇偶校验矩阵预定义的交织方案来交织从中继器输出的信号。 累加器通过根据奇偶校验部分的权重累加从交织器输出的信号来产生不规则RAD码。