公开(公告)号：US07962828B2

公开(公告)日：2011-06-14

申请号：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码的因子图上是不规则的。

公开(公告)号：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码的因子图上是不规则的。

公开(公告)号：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码的因子图中具有高错误概率值的可变节点。

公开(公告)号：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码的因子图上是不规则的。

公开(公告)号：US07302629B2

公开(公告)日：2007-11-27

申请号：US11009231

申请日：2004-12-10

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

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

IPC分类号： H03M13/29 ,  H03M13/45

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码。

公开(公告)号：US20050050435A1

公开(公告)日：2005-03-03

申请号：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分类号： H04L1/00 ,  H03M13/11 ,  H03M13/00 ,  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码的因子图上是不规则的。

公开(公告)号：US20070058676A1

公开(公告)日：2007-03-15

申请号：US11496123

申请日：2006-07-31

申请人： Chi-Woo Lim ,  Gyu-Bum Kyung ,  Dong-Seek Park ,  Jae-Yoel Kim

发明人： Chi-Woo Lim ,  Gyu-Bum Kyung ,  Dong-Seek Park ,  Jae-Yoel Kim

IPC分类号： H04J3/22

CPC分类号： H04L1/0026 ,  H03M13/1102 ,  H03M13/356 ,  H03M13/6544 ,  H04L1/0041 ,  H04L1/0057 ,  H04L1/0068

摘要： Disclosed is a method for transmitting a signal in a signal transmission system, which includes demultiplexing a bit stream to be transmitted into a first bit stream and a second bit stream; generating a first coded bit stream by coding the first bit stream according to a first coding rate and generating a second coded bit stream by coding the second bit stream according to a second coding rate; and generating a coded symbol by concatenating the first coded bit stream and the second coded bit stream.

摘要翻译： 公开了一种用于在信号传输系统中发送信号的方法，该方法包括将要发送的比特流解复用为第一比特流和第二比特流; 通过根据第一编码率对第一比特流进行编码来生成第一编码比特流，并且根据第二编码率对第二比特流进行编码来生成第二编码比特流; 以及通过连接所述第一编码比特流和所述第二编码比特流来生成编码符号。

公开(公告)号：US20050235195A1

公开(公告)日：2005-10-20

申请号：US11057445

申请日：2005-02-14

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

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

IPC分类号： H04L1/00 ,  G06F11/00 ,  H03M13/00 ,  H03M13/11

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）码的装置和方法。 在该装置中，解码器接收信号，并且根据具有奇偶校验表达式的第二奇偶校验矩阵对接收信号进行解码，该校验矩阵通过将预定数量的相关奇偶校验表达式与预定方案 表示代表通过将信息数据编码成具有考虑到预定编码率的最佳最小距离的块码而获得的第一奇偶校验矩阵的行的奇偶校验表达式，并且将所选择的相关奇偶校验表达式与第一奇偶校验的奇偶校验表达式相加 矩阵。 误差检测器确定从解码器输出的信号中是否存在错误。

公开(公告)号：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码字，并生成调制符号。