公开(公告)号：US07590914B2

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

申请号：US11105922

申请日：2005-04-13

申请人： Sunghwan Kim ,  Yong-June Kim ,  Jong-Seon No ,  Sang-Hyun Lee ,  Yun-Hee Kim ,  Jae-Young Ahn

发明人： Sunghwan Kim ,  Yong-June Kim ,  Jong-Seon No ,  Sang-Hyun Lee ,  Yun-Hee Kim ,  Jae-Young Ahn

IPC分类号： H03M13/00

CPC分类号： H03M13/6356 ,  H03M13/1105 ,  H03M13/114 ,  H03M13/6362

摘要： Disclosed is a decoding apparatus for LDPC (Low-Density Parity-Check) codes when receiving data encoded with LDPC codes on a channel having consecutive output values, and a method thereof. The decoding method for LDPC codes uses sequential decoding and includes the following steps: (a) the nodes are divided according to a parity-check matrix into check nodes for a parity-check message and variable nodes for a bit message; (b) the check nodes are divided into a predetermined number of subsets; (c) the LDPC codeword of each subset for all the check nodes is sequentially decoded; (d) an output message is generated for verifying validity of the decoding result; and (e) the steps (b), (c), and (d) are iteratively performed by a predetermined number of iterations.

摘要翻译： 公开了一种在具有连续输出值的信道上接收用LDPC码编码的数据时的LDPC（低密度奇偶校验）码的解码装置及其方法。 LDPC码的解码方法使用顺序解码，包括以下步骤：（a）根据奇偶校验矩阵将节点划分成用于奇偶校验消息的校验节点和位消息的可变节点; （b）校验节点被划分成预定数量的子集; （c）所有校验节点的每个子集的LDPC码字被顺序解码; （d）生成用于验证解码结果的有效性的输出消息; 和（e）通过预定次数的迭代迭代地执行步骤（b），（c）和（d）。

公开(公告)号：USRE44421E1

公开(公告)日：2013-08-06

申请号：US13233476

申请日：2011-09-15

申请人： Sunghwan Kim ,  Yong-June Kim ,  Jong-Seon No ,  Sang-Hyun Lee ,  Yun-Hee Kim ,  Jae-Young Ahn

发明人： Sunghwan Kim ,  Yong-June Kim ,  Jong-Seon No ,  Sang-Hyun Lee ,  Yun-Hee Kim ,  Jae-Young Ahn

IPC分类号： H03M13/00

CPC分类号： H03M13/6356 ,  H03M13/1105 ,  H03M13/114 ,  H03M13/6362

摘要： Disclosed is a decoding apparatus for LDPC (Low-Density Parity-Check) codes when receiving data encoded with LDPC codes on a channel having consecutive output values, and a method thereof. The decoding method for LDPC codes uses sequential decoding and includes the following steps: (a) the nodes are divided according to a parity-check matrix into check nodes for a parity-check message and variable nodes for a bit message; (b) the check nodes are divided into a predetermined number of subsets; (c) the LDPC codeword of each subset for all the check nodes is sequentially decoded; (d) an output message is generated for verifying validity of the decoding result; and (e) the steps (b), (c), and (d) are iteratively performed by a predetermined number of iterations.

公开(公告)号：US20050229087A1

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

申请号：US11105922

申请日：2005-04-13

申请人： Sunghwan Kim ,  Yong-June Kim ,  Jong-Seon No ,  Sang-Hyun Lee ,  Yun-Hee Kim ,  Jae-Young Ahn

发明人： Sunghwan Kim ,  Yong-June Kim ,  Jong-Seon No ,  Sang-Hyun Lee ,  Yun-Hee Kim ,  Jae-Young Ahn

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

CPC分类号： H03M13/6356 ,  H03M13/1105 ,  H03M13/114 ,  H03M13/6362

摘要： Disclosed is a decoding apparatus for LDPC (Low-Density Parity-Check) codes when receiving data encoded with LDPC codes on a channel having consecutive output values, and a method thereof. The decoding method for LDPC codes uses sequential decoding and includes: (a) dividing nodes into check nodes for a parity-check message and variable nodes for a bit message according to a parity-check matrix; (b) dividing the check nodes into a predetermined number of subsets; (c) sequentially decoding the LDPC codeword of each subset for all the check nodes; (d) generating an output message for verifying validity of the decoding result; and (e) iteratively performing the steps (b), (c), and (d) by a predetermined number of iterations.

摘要翻译： 公开了一种在具有连续输出值的信道上接收用LDPC码编码的数据时的LDPC（低密度奇偶校验）码的解码装置及其方法。 LDPC码的解码方法使用顺序解码，并且包括：（a）根据奇偶校验矩阵将节点划分成用于奇偶校验消息的校验节点和用于位消息的可变节点; （b）将校验节点划分成预定数量的子集; （c）对于所有校验节点顺序解码每个子集的LDPC码字; （d）生成用于验证解码结果的有效性的输出消息; 和（e）以预定次数的迭代迭代地执行步骤（b），（c）和（d）。

公开(公告)号：US07395494B2

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

申请号：US10964122

申请日：2004-10-12

申请人： Sang-Hyun Lee ,  Kwang-Soon Kim ,  Yun-Hee Kim ,  Jae-Young Ahn

发明人： Sang-Hyun Lee ,  Kwang-Soon Kim ,  Yun-Hee Kim ,  Jae-Young Ahn

IPC分类号： G06F11/00

CPC分类号： H03M13/6362 ,  H03M13/1137 ,  H03M13/116 ,  H03M13/1174 ,  H03M13/118

摘要： An LDPC code encoding apparatus includes: a code matrix generator for generating and transmitting a parity-check matrix comprising a combination of square matrices having a unique value on each row and column thereof; an encoding means encoding block LDPC codes according to the parity-check matrix received from the code matrix generator; and a codeword selector for puncturing the encoded result of the encoding means to generate an LDPC codeword. The code matrix generator divides an information word to be encoded into block matrices having a predetermined length to generate a vector information word. The encoding means encodes the block LDPC codes using the parity-check matrix divided into the block matrices and a Tanner graph divided into smaller graphs in correspondence to the parity-check matrix.

摘要翻译： LDPC码编码装置包括：码矩阵生成器，用于生成和发送奇偶校验矩阵，该奇偶校验矩阵包括在其每一行和每一列上具有唯一值的方阵的组合; 编码装置，根据从码矩阵发生器接收到的奇偶校验矩阵，对块LDPC码进行编码; 以及用于对编码装置的编码结果进行删截以生成LDPC码字的码字选择器。 代码矩阵发生器将要编码的信息字划分成具有预定长度的块矩阵以生成向量信息字。 编码装置使用划分为块矩阵的奇偶校验矩阵和对应于奇偶校验矩阵划分成较小图的Tanner图，对块LDPC码进行编码。

公开(公告)号：US20050149840A1

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

申请号：US10964122

申请日：2004-10-12

申请人： Sang-Hyun Lee ,  Kwang-Soon Kim ,  Yun-Hee Kim ,  Jae-Young Ahn

发明人： Sang-Hyun Lee ,  Kwang-Soon Kim ,  Yun-Hee Kim ,  Jae-Young Ahn

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

CPC分类号： H03M13/6362 ,  H03M13/1137 ,  H03M13/116 ,  H03M13/1174 ,  H03M13/118

摘要： An LDPC code encoding apparatus includes: a code matrix generator for generating and transmitting a parity-check matrix comprising a combination of square matrices having a unique value on each row and column thereof; an encoding means encoding block LDPC codes according to the parity-check matrix received from the code matrix generator; and a codeword selector for puncturing the encoded result of the encoding means to generate an LDPC codeword. The code matrix generator divides an information word to be encoded into block matrices having a predetermined length to generate a vector information word. The encoding means encodes the block LDPC codes using the parity-check matrix divided into the block matrices and a Tanner graph divided into smaller graphs in correspondence to the parity-check matrix.

摘要翻译： LDPC码编码装置包括：码矩阵生成器，用于生成和发送奇偶校验矩阵，该奇偶校验矩阵包括在其每一行和每一列上具有唯一值的方阵的组合; 编码装置，根据从码矩阵发生器接收到的奇偶校验矩阵，对块LDPC码进行编码; 以及用于对编码装置的编码结果进行删截以生成LDPC码字的码字选择器。 代码矩阵发生器将要编码的信息字划分成具有预定长度的块矩阵以生成向量信息字。 编码装置使用划分为块矩阵的奇偶校验矩阵和对应于奇偶校验矩阵划分成较小图的Tanner图，对块LDPC码进行编码。

公开(公告)号：US07453959B2

公开(公告)日：2008-11-18

申请号：US11000290

申请日：2004-11-29

申请人： Yun-Hee Kim ,  Kwang-Soon Kim ,  Sang-Hyun Lee ,  Jae-Young Ahn

发明人： Yun-Hee Kim ,  Kwang-Soon Kim ,  Sang-Hyun Lee ,  Jae-Young Ahn

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

CPC分类号： H04L1/0045 ,  H03M13/11 ,  H03M13/2957 ,  H03M13/31 ,  H03M13/3723 ,  H03M13/455 ,  H03M13/612 ,  H04L25/067 ,  H04L27/2647

摘要： Disclosed is an apparatus and method for erasure detection and soft-decision decoding in a cellular system receiver. In the present invention, a complex channel gain and a noise variance of a received symbol from a cellular system transmitter are estimated, and an erasure symbol (a symbol with high power interference) is detected by comparing a threshold value according to the estimated complex channel gain or noise variance with power of the received symbol. Log-likelihood ratios corresponding to constituent bits of the detected erasure symbols are allowed to be 0, and the log-likelihood ratios of the constituent bits of the other received symbols are calculated. A soft-decision decoding operation of received bits is performed with the calculated log-likelihood ratios.

摘要翻译： 公开了一种用于蜂窝系统接收机中的擦除检测和软判决解码的装置和方法。 在本发明中，估计来自蜂窝系统发射机的接收符号的复信道增益和噪声方差，并且通过比较根据估计的复信道的阈值来检测擦除符号（具有高功率干扰的符号） 增益或噪声方差与接收到的符号的功率。 对应于检测到的擦除符号的构成比特的对数似然比被允许为0，并且计算其他接收符号的构成比特的对数似然比。 利用所计算的对数似然比来执行接收比特的软判决解码操作。

公开(公告)号：US20050278609A1

公开(公告)日：2005-12-15

申请号：US11000290

申请日：2004-11-29

申请人： Yun-Hee Kim ,  Kwang-Soon Kim ,  Sang-Hyun Lee ,  Jae-Young Ahn

发明人： Yun-Hee Kim ,  Kwang-Soon Kim ,  Sang-Hyun Lee ,  Jae-Young Ahn

IPC分类号： H03D1/00 ,  H03M13/00 ,  H03M13/11 ,  H03M13/29 ,  H03M13/31 ,  H03M13/45 ,  H04L1/00 ,  H04L25/06 ,  H04L27/06 ,  H04L27/26

CPC分类号： H04L1/0045 ,  H03M13/11 ,  H03M13/2957 ,  H03M13/31 ,  H03M13/3723 ,  H03M13/455 ,  H03M13/612 ,  H04L25/067 ,  H04L27/2647

摘要： Dislosed is an apparatus and method for erasure detection and soft-decision decoding in a cellular system receiver. In the present invention, a complex channel gain and a noise variance of a received symbol from a cellular system transmitter are estimated, and an erasure symbol (a symbol with high power interference) is detected by comparing a threshold value according to the estimated complex channel gain or noise variance with power of the received symbol. Log-likelihood ratios corresponding to constituent bits of the detected erasure symbols are allowed to be 0, and the log-likelihood ratios of the constituent bits of the other received symbols are calculated. A soft-decision decoding operation of received bits is performed with the calculated log-likelihood ratios.

摘要翻译： Dislosed是用于蜂窝系统接收机中的擦除检测和软判决解码的装置和方法。 在本发明中，估计来自蜂窝系统发射机的接收符号的复信道增益和噪声方差，并且通过比较根据估计的复信道的阈值来检测擦除符号（具有高功率干扰的符号） 增益或噪声方差与接收到的符号的功率。 对应于检测到的擦除符号的构成比特的对数似然比被允许为0，并且计算其他接收符号的构成比特的对数似然比。 利用所计算的对数似然比来执行接收比特的软判决解码操作。

公开(公告)号：US08130630B2

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

申请号：US12065831

申请日：2006-09-05

申请人： Jae-Young Ahn ,  Bang-Won Seo ,  Sang-Hyun Lee ,  Young-Jo Ko

发明人： Jae-Young Ahn ,  Bang-Won Seo ,  Sang-Hyun Lee ,  Young-Jo Ko

IPC分类号： H04J11/00

CPC分类号： H04L27/2656 ,  H04L27/2613 ,  H04L27/2675 ,  H04W8/005 ,  H04W48/08 ,  H04W84/042 ,  H04W88/08

摘要： A method for generating a downlink signal and searching for a cell from the downlink signal in an OFDM-based cellular system is provided. Thus, a pilot pattern is formed in the downlink signal, and the pilot pattern is formed of a product of a cell-specific scrambling code and a cell group-specific code. The scrambling code is different for each cell and the same for each sub-frame, and the cell group-specific code is different for each cell and different for each sub-frame.

摘要翻译： 提供了一种用于在基于OFDM的蜂窝系统中从下行链路信号生成下行链路信号和搜索小区的方法。 因此，在下行链路信号中形成导频模式，并且导频模式由小区特定扰码和小区组特定码的乘积构成。 扰码对于每个小区是不同的，并且对于每个子帧是相同的，并且小区组特定码对于每个小区是不同的，并且对于每个子帧是不同的。

公开(公告)号：US07797604B2

公开(公告)日：2010-09-14

申请号：US11635791

申请日：2006-12-08

申请人： Sang-Hyun Lee ,  Yong-Tae Kim ,  In-Sook Park ,  Jae-Young Ahn

发明人： Sang-Hyun Lee ,  Yong-Tae Kim ,  In-Sook Park ,  Jae-Young Ahn

IPC分类号： H04L1/18

CPC分类号： H04L1/1845 ,  H04L1/0057 ,  H04L1/08 ,  H04L1/1628 ,  H04L1/1809 ,  H04L1/1819

摘要： A codeword retransmission/decoding method and transmission/receiving apparatus uses feedback information. When a failure to decode data received from a receiving node occurs, the feedback information including success/failure information of the decoding and retransmission information are transmitted to a transmission node. The retransmission feedback information is configured by the receiving apparatus repeating code-bits of the codeword just previously transmitted so as to demodulate the retransmission part.

摘要翻译： 码字重发/解码方法和发送/接收装置使用反馈信息。 当发生从接收节点接收到的数据解码失败时，包括解码和重传信息的成功/失败信息的反馈信息被发送到发送节点。 重发反馈信息由接收装置配置，重复先前发送的码字的码比特，以解调重传部分。

公开(公告)号：US20070136633A1

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

申请号：US11635791

申请日：2006-12-08

申请人： Sang-Hyun Lee ,  Yong-Tae Kim ,  In-Sook Park ,  Jae-Young Ahn

发明人： Sang-Hyun Lee ,  Yong-Tae Kim ,  In-Sook Park ,  Jae-Young Ahn

IPC分类号： H04L1/18

CPC分类号： H04L1/1845 ,  H04L1/0057 ,  H04L1/08 ,  H04L1/1628 ,  H04L1/1809 ,  H04L1/1819

摘要： A codeword retransmission/decoding method and transmission/receiving apparatus uses feedback information. When a failure to decode data received from a receiving node occurs, the feedback information including success/failure information of the decoding and retransmission information are transmitted to a transmission node. The retransmission success probability may be increased when the retransmission feedback information is configured by the receiving apparatus repeating code-bits of the codeword just previously transmitted so as to demodulate the retransmission part.

摘要翻译： 码字重发/解码方法和发送/接收装置使用反馈信息。 当发生从接收节点接收到的数据解码失败时，包括解码和重传信息的成功/失败信息的反馈信息被发送到发送节点。 当重发反馈信息由接收装置配置重复先前发送的码字的码比特以解调重传部分时，可以增加重传成功概率。