公开(公告)号：US07734988B2

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

申请号：US11541749

申请日：2006-10-02

申请人： Dong-Ho Kim ,  Yung-Soo Kim ,  Ye-Hoon Lee ,  Myeon-Gyun Cho ,  Hyo-Yol Park ,  Keum-Chan Whang ,  Kwang-Soon Kim ,  Jae-Won Kang

发明人： Dong-Ho Kim ,  Yung-Soo Kim ,  Ye-Hoon Lee ,  Myeon-Gyun Cho ,  Hyo-Yol Park ,  Keum-Chan Whang ,  Kwang-Soon Kim ,  Jae-Won Kang

IPC分类号： H03M13/35

CPC分类号： H03M13/1102 ,  H03M13/6306 ,  H03M13/6362

摘要： A method for puncturing a Low Density Parity Check (LDPC). The method includes a) setting a codeword length and the total number of bit nodes to be punctured; b) selecting a check node (or check nodes) with highest priority excluding check nodes completely checked in a current round; c) selecting a bit node (or bit nodes) with a highest priority excluding bit nodes completely checked among bit nodes connected to the selected check node (or check nodes); d) determining whether the selected bit node is a bit node to be punctured, that is, it is not systematic, not set by a puncturing prohibition flag; e) puncturing an associated bit node if the selected bit node is the bit node to be punctured, setting unpunctured bit nodes connected to the selected check node by a puncturing prohibition flag, decreasing the number of remained bit nodes to be punctured by 1 and increasing the number of connected punctured node of associated check node by 1; f) determining whether the number of remaining bits to be punctured is greater than 0; and g) returning to step b) if the number of remaining bits to be punctured is greater than 0, and ending a puncturing process if the number of remaining bits to be punctured is not greater than 0.

摘要翻译： 一种用于打孔低密度奇偶校验（LDPC）的方法。 该方法包括：a）设置码字长度和要被穿孔的比特节点的总数; b）选择具有最高优先级的校验节点（或校验节点），不包括在当前轮次中完全检查的校验节点; c）选择具有最高优先级的比特节点（或比特节点），不包括连接到所选择的校验节点（或校验节点）的比特节点之间完全检查的比特节点; d）确定所选择的比特节点是否是要被穿孔的比特节点，即，它不是系统的，不被打孔禁止标志设置; e）如果选择的比特节点是要被穿孔的比特节点，则对相关联的比特节点进行穿孔，通过打孔禁止标志来设置连接到所选择的校验节点的未穿孔比特节点，将要被穿孔的剩余比特节点的数量减少1并增加 相关检查节点的连接穿孔节点数目为1; f）确定要穿孔的剩余比特数是否大于0; 以及g）如果要删除的剩余比特数大于0，则返回到步骤b），并且如果要穿孔的剩余比特数不大于0，则结束打孔处理。

公开(公告)号：US20070101243A1

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

申请号：US11541749

申请日：2006-10-02

申请人： Dong-Ho Kim ,  Yung-Soo Kim ,  Ye-Hoon Lee ,  Myeon-Gyun Cho ,  Hyo-Yol Park ,  Keum-Chan Whang ,  Kwang-Soon Kim ,  Jae-Won Kang

发明人： Dong-Ho Kim ,  Yung-Soo Kim ,  Ye-Hoon Lee ,  Myeon-Gyun Cho ,  Hyo-Yol Park ,  Keum-Chan Whang ,  Kwang-Soon Kim ,  Jae-Won Kang

IPC分类号： H03M13/03

CPC分类号： H03M13/1102 ,  H03M13/6306 ,  H03M13/6362

摘要： A method for puncturing a Low Density Parity Check (LDPC). The method includes a) setting a codeword length and the total number of bit nodes to be punctured; b) selecting a check node (or check nodes) with highest priority excluding check nodes completely checked in a current round; c) selecting a bit node (or bit nodes) with a highest priority excluding bit nodes completely checked among bit nodes connected to the selected check node (or check nodes); d) determining whether the selected bit node is a bit node to be punctured, that is, it is not systematic, not set by a puncturing prohibition flag; e) puncturing an associated bit node if the selected bit node is the bit node to be punctured, setting unpunctured bit nodes connected to the selected check node by a puncturing prohibition flag, decreasing the number of remained bit nodes to be punctured by 1 and increasing the number of connected punctured node of associated check node by 1; f) determining whether the number of remaining bits to be punctured is greater than 0; and g) returning to step b) if the number of remaining bits to be punctured is greater than 0, and ending a puncturing process if the number of remaining bits to be punctured is not greater than 0.

摘要翻译： 一种用于打孔低密度奇偶校验（LDPC）的方法。 该方法包括：a）设置码字长度和要被穿孔的比特节点的总数; b）选择具有最高优先级的校验节点（或校验节点），不包括在当前轮次中完全检查的校验节点; c）选择具有最高优先级的比特节点（或比特节点），不包括连接到所选择的校验节点（或校验节点）的比特节点之间完全检查的比特节点; d）确定所选择的比特节点是否是要被穿孔的比特节点，即，它不是系统的，不被打孔禁止标志设置; e）如果选择的比特节点是要被穿孔的比特节点，则对相关联的比特节点进行穿孔，通过打孔禁止标志来设置连接到所选择的校验节点的未穿孔比特节点，将要被穿孔的剩余比特节点的数量减少1并增加 相关检查节点的连接穿孔节点数目为1; f）确定要穿孔的剩余比特数是否大于0; 以及g）如果要删除的剩余比特数大于0，则返回到步骤b），并且如果要穿孔的剩余比特数不大于0，则结束打孔处理。

公开(公告)号：US20070202889A1

公开(公告)日：2007-08-30

申请号：US11703520

申请日：2007-02-07

申请人： Dong-Ho Kim ,  Cheol-Woo You ,  Yung-Soo Kim ,  Ye-Hoon Lee ,  Keum-Chan Whang ,  Kwang-Soon Kim ,  Hyo-Yol Park

发明人： Dong-Ho Kim ,  Cheol-Woo You ,  Yung-Soo Kim ,  Ye-Hoon Lee ,  Keum-Chan Whang ,  Kwang-Soon Kim ,  Hyo-Yol Park

IPC分类号： H04Q7/20

CPC分类号： H03M13/1185 ,  H03M13/116 ,  H03M13/6362

摘要： Provided is a method for puncturing a Low Density Parity Check (LDPC) code that is expressed in a factor graph configured by a bit node and a check node connected to an edge and is decoded by a parity check matrix with an information region and a parity region. A mother code with a code rate is generated. Bit nodes configuring the parity region are grouped in a block unit. A transmission code rate and the number of bits to be punctured in the mother code according to the transmission code rate are set. A puncturing process in either the block unit or a bit unit or both is performed according to the transmission code rate. All codes with required code rates can be obtained. The LDPC code puncturing method can be flexibly applied to Hybrid Automatic Repeat Request (H-ARQ) and Incremental Redundancy (IR) systems.

摘要翻译： 提供了一种在由比特节点和连接到边缘的校验节点配置的因子图中表示的低密度奇偶校验（LDPC）码的方法，并且由具有信息区域和奇偶校验的奇偶校验矩阵解码 地区。 生成具有码率的母码。 配置奇偶校验区域的位节点以块为单位分组。 设定传输码率和根据传输码率在母码中要穿孔的比特数。 根据传输码率执行块单元或位单元或两者中的删截处理。 可以获得所需的代码率的代码。 LDPC码打孔方法可以灵活地应用于混合自动重传请求（H-ARQ）和增量冗余（IR）系统。

公开(公告)号：US08117516B2

公开(公告)日：2012-02-14

申请号：US11935259

申请日：2007-11-05

申请人： Dong-Ho Kim ,  Yung-Soo Kim ,  Tak-Ki Yu ,  Keum-Chan Whang ,  Kwang-Soon Kim ,  Hyo-Yol Park

发明人： Dong-Ho Kim ,  Yung-Soo Kim ,  Tak-Ki Yu ,  Keum-Chan Whang ,  Kwang-Soon Kim ,  Hyo-Yol Park

IPC分类号： H03M13/00

CPC分类号： H03M13/1102 ,  H03M13/033 ,  H03M13/6393

摘要： A method and an apparatus for transmitting a signal in a communication system are provided. An information vector is encoded according to a Low Density Parity Check (LDPC) encoding scheme, thereby generating an LDPC codeword. Minimum surviving check nodes are reserved for recovery of punctured nodes in the LDPC codeword. A check node is selected having a smallest cost function from among unreserved check nodes. A variable node is selected being unpunctured and having a smallest cost function from among variable nodes connected to the selected check node. The selected variable node is punctured when the selected variable node is not connected to the reserved check node. A stopping set check is performed when the selected variable node is connected to the reserved check node. The variable node is punctured when the stopping set check has been successfully performed. The check node is selected until there remains no variable node to be punctured and puncturing the variable node.

摘要翻译： 提供了一种用于在通信系统中发送信号的方法和装置。 根据低密度奇偶校验（LDPC）编码方案对信息向量进行编码，从而生成LDPC码字。 保留最小存活检查节点用于恢复LDPC码字中的穿孔节点。 从未预留的校验节点中选择具有最小成本函数的校验节点。 从连接到所选择的校验节点的变量节点中选择变量节点是未穿刺的并且具有最小的成本函数。 当所选择的变量节点未连接到保留的校验节点时，所选择的变量节点被打孔。 当所选变量节点连接到保留校验节点时，执行停止集检查。 当成功执行停止设置检查时，变量节点被打孔。 选中校验节点，直到不存在要删除的变量节点并对该变量节点进行删截。

公开(公告)号：US20080109708A1

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

申请号：US11935259

申请日：2007-11-05

申请人： Dong-Ho KIM ,  Yung-Soo Kim ,  Tak-Ki Yu ,  Keum-Chan Whang ,  Kwang-Soon Kim ,  Hyo-Yol Park

发明人： Dong-Ho KIM ,  Yung-Soo Kim ,  Tak-Ki Yu ,  Keum-Chan Whang ,  Kwang-Soon Kim ,  Hyo-Yol Park

IPC分类号： H03M13/03

CPC分类号： H03M13/1102 ,  H03M13/033 ,  H03M13/6393

摘要： A method and an apparatus for transmitting a signal in a communication system are provided. An information vector is encoded according to a Low Density Parity Check (LDPC) encoding scheme, thereby generating an LDPC codeword. Minimum surviving check nodes are reserved for recovery of punctured nodes in the LDPC codeword. A check node is selected having a smallest cost function from among unreserved check nodes. A variable node is selected being unpunctured and having a smallest cost function from among variable nodes connected to the selected check node. The selected variable node is punctured when the selected variable node is not connected to the reserved check node. A stopping set check is performed when the selected variable node is connected to the reserved check node. The variable node is punctured when the stopping set check has been successfully performed. The check node is selected until there remains no variable node to be punctured and puncturing the variable node.

摘要翻译： 提供了一种用于在通信系统中发送信号的方法和装置。 根据低密度奇偶校验（LDPC）编码方案对信息向量进行编码，从而生成LDPC码字。 保留最小存活检查节点用于恢复LDPC码字中的穿孔节点。 从未预留的校验节点中选择具有最小成本函数的校验节点。 从连接到所选择的校验节点的变量节点中选择变量节点是未穿刺的并且具有最小的成本函数。 当所选择的变量节点未连接到保留的校验节点时，所选择的变量节点被打孔。 当所选变量节点连接到保留校验节点时，执行停止集检查。 当成功执行停止设置检查时，变量节点被打孔。 选中校验节点，直到不存在要删除的变量节点并对该变量节点进行删截。

公开(公告)号：US07934138B2

公开(公告)日：2011-04-26

申请号：US11703595

申请日：2007-02-07

申请人： Dong-Ho Kim ,  Cheol-Woo You ,  Yung-Soo Kim ,  Ye-Hoon Lee

发明人： Dong-Ho Kim ,  Cheol-Woo You ,  Yung-Soo Kim ,  Ye-Hoon Lee

IPC分类号： H03M13/00

CPC分类号： H04L1/1819 ,  H04L1/0057 ,  H04L1/0069 ,  H04L1/0071 ,  H04L1/1816 ,  H04L1/1887

摘要： A transmission method based on a Hybrid Automatic Repeat Request (HARQ) scheme for in a communication system. A codeword is generated using a Low Density Parity Check (LDPC) code. Parity bits of the codeword are classified on a basis of a transmission priority. Parity bits with an identical transmission priority are grouped. An information bit group of the codeword and parity bit groups with the identical transmission priority are shuffled in a predefined pattern. A packet is generated from the shuffled information bit group and the shuffled parity bit groups based on the transmission priority. The generated packet is retransmitted in response to a retransmission request. The transmission method can obtain the effect of channel interleaving by setting a transmission priority according to importance of puncturing target blocks, shuffling blocks with the same priority, and shuffling and transmitting bits configuring each block.

摘要翻译： 一种基于用于通信系统中的混合自动重传请求（HARQ）方案的传输方法。 使用低密度奇偶校验（LDPC）码生成码字。 基于传输优先级对码字的奇偶校验位进行分类。 具有相同传输优先级的奇偶校验位被分组。 具有相同发送优先级的码字和奇偶校验比特组的信息比特组以预定义的模式进行混洗。 根据传输优先级，从混洗信息位组和混洗奇偶校验位组生成分组。 响应于重传请求重传生成的分组。 发送方法可以根据删除目标块，具有相同优先级的混洗块的重要性，以及配置每个块的混洗和发送比特来设置传输优先级，来获得信道交织的效果。

公开(公告)号：US20070220399A1

公开(公告)日：2007-09-20

申请号：US11703595

申请日：2007-02-07

申请人： Dong-Ho Kim ,  Cheol-Woo You ,  Yung-Soo Kim ,  Ye-Hoon Lee

发明人： Dong-Ho Kim ,  Cheol-Woo You ,  Yung-Soo Kim ,  Ye-Hoon Lee

IPC分类号： H03M13/00

CPC分类号： H04L1/1819 ,  H04L1/0057 ,  H04L1/0069 ,  H04L1/0071 ,  H04L1/1816 ,  H04L1/1887

摘要： A transmission method based on a Hybrid Automatic Repeat Request (HARQ) scheme for in a communication system. A codeword is generated using a Low Density Parity Check (LDPC) code. Parity bits of the codeword are classified on a basis of a transmission priority. Parity bits with an identical transmission priority are grouped. An information bit group of the codeword and parity bit groups with the identical transmission priority are shuffled in a predefined pattern. A packet is generated from the shuffled information bit group and the shuffled parity bit groups based on the transmission priority. The generated packet is retransmitted in response to a retransmission request. The transmission method can obtain the effect of channel interleaving by setting a transmission priority according to importance of puncturing target blocks, shuffling blocks with the same priority, and shuffling and transmitting bits configuring each block.

摘要翻译： 一种基于用于通信系统中的混合自动重传请求（HARQ）方案的传输方法。 使用低密度奇偶校验（LDPC）码生成码字。 基于传输优先级对码字的奇偶校验位进行分类。 具有相同传输优先级的奇偶校验位被分组。 具有相同发送优先级的码字和奇偶校验比特组的信息比特组以预定义的模式进行混洗。 根据传输优先级，从混洗信息位组和混洗奇偶校验位组生成分组。 响应于重传请求重传生成的分组。 发送方法可以根据删除目标块，具有相同优先级的混洗块的重要性，以及配置每个块的混洗和发送比特来设置传输优先级，来获得信道交织的效果。

公开(公告)号：US20070092014A1

公开(公告)日：2007-04-26

申请号：US11543492

申请日：2006-10-05

申请人： Jae-Kwon Kim ,  Ye-Hoon Lee ,  Yung-Soo Kim ,  Cheol-Woo You ,  Dong-Ho Kim

发明人： Jae-Kwon Kim ,  Ye-Hoon Lee ,  Yung-Soo Kim ,  Cheol-Woo You ,  Dong-Ho Kim

IPC分类号： H04K1/10

CPC分类号： H04L25/03159 ,  H04L5/023 ,  H04L2025/03414 ,  H04L2025/03445 ,  H04L2025/03522

摘要： Provided is a two-dimensional equalization method in a receiver of a communication system using an Orthogonal Frequency Division Multiple Access (OFDMA) scheme. The receiver sets as a first value a value of a 1-tap frequency domain equalizer (FEQ) corresponding to a sub-channel allocated to the receiver , and sets as a second value a value of a 1-tap FEQ corresponding to sub-channels other than the allocated sub-channel. Upon receipt of a signal, the receiver performs Fast Fourier Transform (FFT) on the received signal, and equalizes the FFT-processed signal according to the values of the 1-tap FEQs.

摘要翻译： 提供了一种使用正交频分多址（OFDMA）方案的通信系统的接收机中的二维均衡方法。 接收机将与分配给接收机的子信道相对应的1抽头频域均衡器（FEQ）的值设为第1值，并将与子信道对应的1抽头FEQ的值设定为第2值 除了分配的子通道。 在接收到信号时，接收机对接收到的信号执行快速傅立叶变换（FFT），并根据1抽头FEQ的值对经FFT处理的信号进行均衡。

公开(公告)号：US08014784B2

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

申请号：US11706853

申请日：2007-02-15

申请人： Myeon-Gyun Cho ,  Yung-Soo Kim ,  Hyung-Myung Kim ,  Tae-Sung Kang ,  Dae-Hyun Kim ,  Woo-Geun Ahn

发明人： Myeon-Gyun Cho ,  Yung-Soo Kim ,  Hyung-Myung Kim ,  Tae-Sung Kang ,  Dae-Hyun Kim ,  Woo-Geun Ahn

IPC分类号： H04W72/00 ,  H04B7/00 ,  H04L12/50

CPC分类号： H04W72/0406 ,  H04L1/0026 ,  H04L5/023 ,  H04L27/2608 ,  H04W72/085

摘要： A method and system for allocating a channel are provided in a communication system including a plurality of Mobile Stations (MSs) and Base Stations (BSs) for providing a communication service to the plurality of MSs. A BS transmits an average Channel Quality Information (CQI) request to MSs. The MSs measure CQI with respect to their channels in response to the request from the BS, compute average CQI from the measured CQI, and transmit the average CQI to the BS. The BS selects a predefined number of MSs according to the average CQI received from the MSs and sets an MS group. The BS transmits a CQI request to the MS group. The MSs of the MS group transmit the CQI to the BS. The BS receives the CQI from the MS group and allocates a channel according to the CQI.

摘要翻译： 在包括用于向多个MS提供通信服务的多个移动站（MS）和基站（BS）的通信系统中提供了用于分配信道的方法和系统。 BS向MS发送平均信道质量信息（CQI）请求。 MS响应于来自BS的请求测量相对于它们的信道的CQI，从测量的CQI计算平均CQI，并将平均CQI发送到BS。 BS根据从MS接收到的平均CQI来选择预定数量的MS，并设置MS组。 BS向MS组发送CQI请求。 MS组的MS向BS发送CQI。 BS从MS组接收CQI，并根据CQI分配信道。

公开(公告)号：US20070207810A1

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

申请号：US11706853

申请日：2007-02-15

申请人： Myeon-Gyun Cho ,  Yung-Soo Kim ,  Hyung-Myung Kim ,  Tae-Sung Kang ,  Dae-Hyun Kim ,  Woo-Geun Ahn

发明人： Myeon-Gyun Cho ,  Yung-Soo Kim ,  Hyung-Myung Kim ,  Tae-Sung Kang ,  Dae-Hyun Kim ,  Woo-Geun Ahn

IPC分类号： H04Q7/20 ,  H04B1/26

CPC分类号： H04W72/0406 ,  H04L1/0026 ,  H04L5/023 ,  H04L27/2608 ,  H04W72/085

摘要： A method and system for allocating a channel are provided in a communication system including a plurality of Mobile Stations (MSs) and Base Stations (BSs) for providing a communication service to the plurality of MSs. A BS transmits an average Channel Quality Information (CQI) request to MSs. The MSs measure CQI with respect to their channels in response to the request from the BS, compute average CQI from the measured CQI, and transmit the average CQI to the BS. The BS selects a predefined number of MSs according to the average CQI received from the MSs and sets an MS group. The BS transmits a CQI request to the MS group. The MSs of the MS group transmit the CQI to the BS. The BS receives the CQI from the MS group and allocates a channel according to the CQI.

摘要翻译： 在包括用于向多个MS提供通信服务的多个移动站（MS）和基站（BS）的通信系统中提供了用于分配信道的方法和系统。 BS向MS发送平均信道质量信息（CQI）请求。 MS响应于来自BS的请求测量相对于它们的信道的CQI，从测量的CQI计算平均CQI，并将平均CQI发送到BS。 BS根据从MS接收到的平均CQI来选择预定数量的MS，并设置MS组。 BS向MS组发送CQI请求。 MS组的MS向BS发送CQI。 BS从MS组接收CQI，并根据CQI分配信道。