公开(公告)号：US07478313B2

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

申请号：US10717919

申请日：2003-11-21

申请人： Ki-hyun Kim ,  In-sik Park ,  Jae-seong Shim ,  Sung-hyu Han

发明人： Ki-hyun Kim ,  In-sik Park ,  Jae-seong Shim ,  Sung-hyu Han

IPC分类号： H03M13/00 ,  H03M13/03

CPC分类号： H03M13/29 ,  H03M13/1102 ,  H03M13/2957 ,  H03M13/2966 ,  H03M13/3746

摘要： An encoding and decoding apparatus and method thereof includes first and second soft encoders, a transmission channel, and first and second soft decoders. The first soft encoder performs a first soft encoding of input data to correct errors in the input data and outputting first soft-encoded data. The second soft encoder receives the first soft-encoded data, performs a second soft encoding to determine a success or failure of the encoding of the first soft-encoded data, and outputs second soft-encoded data. The first soft decoder soft-decodes data input through a transmission channel and corresponds to the second soft encoding, and outputs first soft-decoded data. The second soft decoder receives the first soft-decoded data, soft-decodes the first soft-decoded data corresponding to the first soft encoding, and outputs second soft-decoded data and additional information indicating the success or failure of the decoding of the first soft-decoded data.

摘要翻译： 其编码和解码装置及其方法包括第一和第二软编码器，传输通道以及第一和第二软解码器。 第一软编码器执行输入数据的第一软编码以校正输入数据中的错误并输出第一软编码数据。 第二软编码器接收第一软编码数据，执行第二软编码以确定第一软编码数据的编码的成功或失败，并输出第二软编码数据。 第一软解码器对通过传输信道输入的数据进行软解码，并对应于第二软编码，并输出第一软解码数据。 第二软解码器接收第一软解码数据，对与第一软编码相对应的第一软解码数据进行软解码，并输出第二软解码数据和指示第一软解码成功或失败的附加信息 -decoded数据。

公开(公告)号：US07243286B2

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

申请号：US10738203

申请日：2003-12-18

申请人： Ki-hyun Kim ,  Sung-hyu Han ,  In-sik Park ,  Jae-seong Shim ,  Yoon-woo Lee

发明人： Ki-hyun Kim ,  Sung-hyu Han ,  In-sik Park ,  Jae-seong Shim ,  Yoon-woo Lee

IPC分类号： H03M13/13

CPC分类号： H03M13/1182

摘要： A method of generating error correction parity information using a parity check matrix having m rows and n columns, wherein m is a number of parity bits and n is a number of codeword bits, wherein a same fixed number of elements in each of the rows has a value of 1 and all remaining elements in each of the rows has a value of 0, and wherein a same fixed number of elements in each of the columns has a value of 1 and all remaining elements in each of the columns has a value of 0, the error correction method including generating a lower triangular matrix in 1st through k-th rows and (n−m+1)-th through (n−m+k)-th columns of the parity check matrix by performing row and column permutations on the parity check matrix, wherein k

摘要翻译： 一种使用具有m行和n列的奇偶校验矩阵产生纠错奇偶校验信息的方法，其中m是奇偶校验位数，n是码字比特的数目，其中每行中相同固定数量的元素具有 值为1，并且每行中的所有剩余元素的值为0，并且其中每个列中的相同固定数量的元素具有值1，并且每个列中的所有剩余元素的值为 0，所述纠错方法包括通过执行行和列来生成奇偶校验矩阵的第1至第k行和第（n-m + 1）至（n-m + k）列中的下三角矩阵 奇偶校验矩阵的排列，其中k

公开(公告)号：US07120857B2

公开(公告)日：2006-10-10

申请号：US10670779

申请日：2003-09-26

申请人： Ki-hyun Kim ,  In-sik Park ,  Jae-seong Shim ,  Sung-hyu Han

发明人： Ki-hyun Kim ,  In-sik Park ,  Jae-seong Shim ,  Sung-hyu Han

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

CPC分类号： H03M13/1108

摘要： An LDPC decoding method and apparatus of LDPC decoding a codeword formed by c code bits transmitted through a channel include receiving the codeword and a p×c parity check matrix formed of 0 and 1 values, comparing the codeword with each of p rows of the parity check matrix, the rows formed with c elements, generating an R matrix by obtaining a first minimum value that is a minimum value among elements that are not 0 in each row, a second minimum value that is a second smallest value in the same row, and a location of the first minimum value, and outputting a decoded codeword formed by c code bits by determining one code bit by adding elements of each column of the R matrix.

摘要翻译： 对通过信道发送的c码比特形成的码字进行LDPC解码的LDPC解码方法和装置包括接收码字和由0和1值形成的pxc奇偶校验矩阵，将码字与奇偶校验矩阵的p行中的每一个进行比较 形成有c个元素的行，通过获得作为每行中不为0的元素中的最小值的第一最小值，作为同一行中的第二最小值的第二最小值，生成R矩阵，以及 第一最小值的位置，并且通过添加R个矩阵的每列的元素来确定一个码位，输出由c个码位形成的解码码字。

公开(公告)号：US07188281B2

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

申请号：US10680419

申请日：2003-10-08

申请人： Ki-hyun Kim ,  In-sik Park ,  Jae-seong Shim ,  Sung-hyu Han

发明人： Ki-hyun Kim ,  In-sik Park ,  Jae-seong Shim ,  Sung-hyu Han

IPC分类号： G06K5/04 ,  G11B20/20 ,  G11B5/00 ,  G06F11/00 ,  H03M13/00

CPC分类号： H03M13/11

摘要： An error correction coding apparatus includes a parity check matrix generation unit which generates a parity check matrix having a number of elements having a value of 1 in each row thereof, having a predetermined number of elements having a value of 1 in each column thereof, and having the other elements having a value of 0; a parity check matrix adjustment unit which receives the parity check matrix from the parity check matrix generation unit, searches the parity check matrix for a cycle forming group of four elements positioned at respective vertexes of a rectangle and having a value of 1, and when there is at least one cycle forming group, replaces the value of 1 of at least one element of the cycle forming group with the value 0 of another element, to output a adjusted parity check matrix without a cycle forming group therein; and an LDPC coding unit which receives the adjusted parity check matrix from the parity check matrix adjustment unit and receives an m-bit message word to perform LDPC coding.

摘要翻译： 纠错编码装置包括奇偶校验矩阵生成单元，其生成具有每行中具有值1的元素数目的数量的奇数校验矩阵，具有每列中具有值1的预定数量的元素，以及 具有值为0的其他元素; 奇偶校验矩阵调整单元，其从奇偶校验矩阵生成单元接收奇偶校验矩阵，在奇偶校验矩阵中搜索位于矩形的各个顶点的值为1的四个元素的周期形成组，并且当存在 是至少一个循环形成组，将循环形成组的至少一个元素的值1替换为另一元素的值0，以输出其中没有循环形成组的调整奇偶校验矩阵; 以及LDPC编码单元，其从奇偶校验矩阵调整单元接收经调整的奇偶校验矩阵，并接收m位消息字以执行LDPC编码。

公开(公告)号：US07317766B2

公开(公告)日：2008-01-08

申请号：US10446641

申请日：2003-05-28

申请人： Ki-hyun Kim ,  Sung-hyu Han ,  In-sik Park ,  Jae-Seong Shim

发明人： Ki-hyun Kim ,  Sung-hyu Han ,  In-sik Park ,  Jae-Seong Shim

IPC分类号： H03K9/00 ,  H04L27/00

CPC分类号： H03M5/145 ,  G11B20/1488

摘要： An apparatus for and a method of signal demodulation which reduces a number of calculations required for demodulating an M-bit codeword which has been modulated from an N-bit codeword. Probability data for each bit of the M-bit codeword is tested to determine if the probability data indicates a high reliability of being either a one or a zero. Bits having the high reliability are compared with corresponding bits in each of a plurality of reference codewords and the codewords having bits which match the corresponding bits having the high reliability are used along with the probability data to calculate a probability of each bit of the N-bit codeword. As a number of bits having the high reliability increases, a number of calculations required to calculate the probability of each bit of the N-bit codeword decreases.

摘要翻译： 一种用于信号解调的装置和方法，其减少了从N比特码字调制的M位码字的解调所需的计算数量。 测试M比特码字的每个比特的概率数据，以确定概率数据是否表示是一个或一个零的高可靠性。 将具有高可靠性的比特与多个参考码字中的每一个中的相应比特进行比较，并且与概率数据一起使用具有与具有高可靠性的相应比特匹配的比特的码字，以计算N比特的每个比特的概率， 位码字。 随着具有高可靠性的多个比特数增加，计算N比特码字的每个比特的概率所需的计算量减少。

公开(公告)号：US06956508B2

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

申请号：US10729993

申请日：2003-12-09

申请人： Sung-hyu Han ,  Ki-hyun Kim ,  In-sik Park ,  Yoon-woo Lee

发明人： Sung-hyu Han ,  Ki-hyun Kim ,  In-sik Park ,  Yoon-woo Lee

IPC分类号： H03M7/14 ,  G11B20/10 ,  H03M7/46 ,  H03M13/27 ,  H03M13/39 ,  H03M13/45 ,  H03M7/00

CPC分类号： G11B20/10009

摘要： A demodulation apparatus and method using a code table that decreases complexity. The demodulation apparatus includes a code table including a plurality of the code words, wherein similar ones of the code words are arranged to be grouped together; and a soft demodulator to calculate probabilities of individual bits that constitute the code words, and to generate a soft demodulation value of the data word.

摘要翻译： 一种使用降低复杂度的代码表的解调装置和方法。 解调装置包括包含多个码字的码表，其中相似的码字被布置成被分组在一起; 以及软解调器，用于计算构成码字的各个比特的概率，并产生数据字的软解调值。

公开(公告)号：US20050206540A1

公开(公告)日：2005-09-22

申请号：US11126145

申请日：2005-05-11

申请人： Sung-hyu Han ,  Ki-hyun Kim ,  In-sik Park ,  Yoon-woo Lee

发明人： Sung-hyu Han ,  Ki-hyun Kim ,  In-sik Park ,  Yoon-woo Lee

IPC分类号： H03M7/14 ,  G11B20/10 ,  H03M7/46 ,  H03M13/27 ,  H03M13/39 ,  H03M13/45 ,  H03M7/00

CPC分类号： G11B20/10009

摘要： A demodulation apparatus and method using a code table that decreases complexity. The demodulation apparatus includes a code table including a plurality of the code words, wherein similar ones of the code words are arranged to be grouped together; and a soft demodulator to calculate probabilities of individual bits that constitute the code words, and to generate a soft demodulation value of the data word.

公开(公告)号：US07369615B2

公开(公告)日：2008-05-06

申请号：US10763381

申请日：2004-01-26

申请人： Sung-hyu Han ,  Ki-hyun Kim ,  In-sik Park ,  Yoon-woo Lee

发明人： Sung-hyu Han ,  Ki-hyun Kim ,  In-sik Park ,  Yoon-woo Lee

IPC分类号： H04B14/06

CPC分类号： H04L1/0052 ,  G11B20/10009 ,  H04L1/0057 ,  H04L25/067

摘要： A soft demodulation method and apparatus including calculating partial sums for a unit of each predetermined number of bits of a codeword received from a channel; calculating a value of each entry of the decoding table by referring to the partial sums; and detecting a maximum among values of all entries of the decoding table and calculating a log-likelihood ratio (LLR) using the detected maximum. Accordingly, it is possible to reduce the amount of computation required to perform a soft demodulation process using run-length limited (RLL) codes and to simplify the soft demodulation process.

摘要翻译： 一种软解调方法和装置，包括对从信道接收的码字的每个预定位数的单位计算部分和; 通过参考部分和来计算解码表的每个条目的值; 并且检测解码表的所有条目的值中的最大值，并使用检测到的最大值来计算对数似然比（LLR）。 因此，可以减少使用游程长度限制（RLL）码进行软解调处理所需的计算量并简化软解调处理。

公开(公告)号：US07278082B2

公开(公告)日：2007-10-02

申请号：US10765278

申请日：2004-01-28

申请人： Ki-hyun Kim ,  Sung-hyu Han ,  In-sik Park ,  Yoon-woo Lee

发明人： Ki-hyun Kim ,  Sung-hyu Han ,  In-sik Park ,  Yoon-woo Lee

IPC分类号： H03M13/00

CPC分类号： H03M13/1182

摘要： A method of generating parity data based on a low-density panty check matrix and an apparatus therefor, the method including: reordering columns of the parity check matrix based on elements in each column having values of one to generate a reordered parity check matrix; determining a cross-point between a diagonal line of a parity matrix part in the parity check matrix and a reordered diagonal line defined by a first entry of an element having a value of one in each column of the reordered parity check matrix; and performing column permutations on the reordered parity check matrix on the basis of positions of elements having a value of one in rows above a horizontal line that passes through the cross-point to generate a triangular matrix, thus reducing the computations required to generate parity data, thereby efficiently obtaining the parity data.

摘要翻译： 一种基于低密度内裤校验矩阵产生奇偶校验数据的方法及其装置，所述方法包括：基于每列中具有值1的元素重新排列奇偶校验矩阵的列，以生成重新排序的奇偶校验矩阵; 确定所述奇偶校验矩阵中的奇偶校验矩阵部分的对角线与由所述重新排序的奇偶校验矩阵的每列中具有值1的元素的第一条目所定义的重排序的对角线之间的交叉点; 并且基于经过交叉点的水平线上的一行的值为1的元素的位置，在重新排序的奇偶校验矩阵上执行列排列，从而减少生成奇偶校验数据所需的计算 从而有效地获得奇偶校验数据。

公开(公告)号：US07164374B2

公开(公告)日：2007-01-16

申请号：US11126145

申请日：2005-05-11

申请人： Sung-hyu Han ,  Ki-hyun Kim ,  In-sik Park ,  Yoon-woo Lee

发明人： Sung-hyu Han ,  Ki-hyun Kim ,  In-sik Park ,  Yoon-woo Lee

IPC分类号： H03M7/00

CPC分类号： G11B20/10009

摘要： A demodulation apparatus and method using a code table that decreases complexity. The demodulation apparatus includes a code table including a plurality of the code words, wherein similar ones of the code words are arranged to be grouped together; and a soft demodulator to calculate probabilities of individual bits that constitute the code words, and to generate a soft demodulation value of the data word.

摘要翻译： 一种使用降低复杂度的代码表的解调装置和方法。 解调装置包括包含多个码字的码表，其中相似的码字被布置成被分组在一起; 以及软解调器，用于计算构成码字的各个比特的概率，并产生数据字的软解调值。