公开(公告)号：US07451383B2

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

申请号：US10867459

申请日：2004-06-14

申请人： Min-Goo Kim ,  Beong-Jo Kim ,  Se-Hyoung Kim ,  Soon-Jae Choi ,  Young-Hwan Lee

发明人： Min-Goo Kim ,  Beong-Jo Kim ,  Se-Hyoung Kim ,  Soon-Jae Choi ,  Young-Hwan Lee

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

CPC分类号： H04L1/0041 ,  H03M13/2957 ,  H03M13/2993 ,  H03M13/6356 ,  H03M13/6362 ,  H03M13/6513 ,  H03M13/6569 ,  H04L1/0059 ,  H04L1/0066 ,  H04L1/0069 ,  H04L1/08

摘要： A device and method for rate matching channel-encoded symbols in a data communication system. The rate matching device and method can be applied to a data communication system which uses one or both of a non-systematic code (such as a convolutional code or a linear block code) and a systematic code (such as a turbo code). In one aspect, the rate matching device includes a plurality of rate matching blocks, the number of the rate matching blocks being equal to a reciprocal of a coding rate of a channel encoder. The rate matching device can rate match the symbols encoded with a non-systematic code or the symbols encoded with a systematic code, by changing initial parameters including the number of input symbols, the number of output symbols, and the puncturing or repetition pattern determining parameters.

公开(公告)号：US06621873B1

公开(公告)日：2003-09-16

申请号：US09475559

申请日：1999-12-30

申请人： Young-Hwan Lee ,  Min-Goo Kim ,  Beong-Jo Kim

发明人： Young-Hwan Lee ,  Min-Goo Kim ,  Beong-Jo Kim

IPC分类号： H04L2720

CPC分类号： H04L1/0059 ,  H03M13/2957 ,  H03M13/6362 ,  H04L1/0041 ,  H04L1/005 ,  H04L1/0066 ,  H04L1/0069 ,  H04L1/007

摘要： A puncturing device for a turbo encoder in a mobile communication system having a turbo encoder which turbo encodes input source data into a plurality of information frames and tail symbols at a given code rate is disclosed. The puncturing device comprises a frame generator for generating a transmission frame by performing puncturing and adding invalid symbols; and a controller for performing puncturing on the information frames according to the code rate, puncturing the tail symbols only when the number of punctured information frames and tail symbols exceeds a bit number according to a symbol rate, and otherwise, controlling the frame generator by reading a puncturing pattern according to the code rate and information about the number of invalid symbols.

摘要翻译： 公开了一种具有涡轮编码器的移动通信系统中的turbo编码器的穿孔装置，其将输入源数据以编码速率编码为多个信息帧和尾符号。 所述删截装置包括帧生成器，用于通过执行删截和添加无效符号来生成传输帧; 以及控制器，用于根据码率对信息帧执行删截，只有当删截的信息帧和尾符号的数目根据符号率超过位数时才对尾符号进行删截，否则，通过读取来控制帧生成器 根据代码率的打孔图案和关于无效符号的数量的信息。

公开(公告)号：US06615385B1

公开(公告)日：2003-09-02

申请号：US09475684

申请日：1999-12-30

申请人： Min-Goo Kim ,  Beong-Jo Kim ,  Young-Hwan Lee ,  Soon-Jae Choi

发明人： Min-Goo Kim ,  Beong-Jo Kim ,  Young-Hwan Lee ,  Soon-Jae Choi

IPC分类号： H03M1329

CPC分类号： H03M13/2975 ,  H03M13/09 ,  H03M13/27

摘要： An iterative decoder and iterative decoding method. In the iterative decoder, a first adder has a first port for receiving information symbols and a second port. A first component decoder which is coupled to the first adder, receives first parity symbols and decodes the information symbols using first parity symbols and an output signal of the first adder. A first subtractor has a third port for receiving the output of the first component decoder, and a fourth port. An interleaver which is coupled to the output of the first subtractor, interleaves the decoded information symbols received from the first component decoder. A second component decoder receives the output of the interleaver and second parity symbols and decodes the information symbols of the interleaver output using the received signals. A deinterleaver deinterleaves the output of the second component decoder. A second subtractor has a fifth port for receiving the output of the deinterleaver and a sixth port for receiving an inverted output of the first subtractor. The output of the second subtractor is connected to the second port and an inverted output of the second subtractor is connected to the fourth port. A hard decision device converts the decoded symbols received from the first component decoder to binary information bits. An error detector checks errors in the binary information bits received from the hard decision device and generates a no error signal if no errors are detected. An output buffer stores the binary information bits received from the hard decision device and outputs the stored binary information bits in response to the no error signal.

摘要翻译： 迭代解码和迭代解码方法。 在迭代解码器中，第一加法器具有用于接收信息符号的第一端口和第二端口。 耦合到第一加法器的第一分量解码器接收第一奇偶校验符号并使用第一奇偶校验符号和第一加法器的输出信号对信息符号进行解码。 第一减法器具有用于接收第一分量解码器的输出的第三端口和第四端口。 耦合到第一减法器的输出的交织器交错从第一分量解码器接收的解码信息符号。 第二分量解码器接收交织器的输出和第二奇偶校验符号，并使用接收的信号对交织器输出的信息符号进行解码。 解交织器解交织第二分量解码器的输出。 第二减法器具有用于接收解交织器的输出的第五端口和用于接收第一减法器的反相输出的第六端口。 第二减法器的输出连接到第二端口，第二减法器的反相输出端连接到第四端口。 硬判决装置将从第一分量解码器接收的解码符号转换为二进制信息比特。 错误检测器检查从硬判决装置接收的二进制信息比特中的错误，并且如果没有检测到错误则产生无错误信号。 输出缓冲器存储从硬判决装置接收到的二进制信息比特，并响应于无错误信号输出存储的二进制信息比特。

公开(公告)号：US06598202B1

公开(公告)日：2003-07-22

申请号：US09575084

申请日：2000-05-19

申请人： Min-Goo Kim ,  Beong-Jo Kim ,  Soon-Jae Choi ,  Young-Hwan Lee

发明人： Min-Goo Kim ,  Beong-Jo Kim ,  Soon-Jae Choi ,  Young-Hwan Lee

IPC分类号： H03M1303

CPC分类号： H03M13/2771 ,  G11B2220/2562 ,  H03M13/27 ,  H03M13/271 ,  H03M13/2714 ,  H03M13/276 ,  H03M13/2764 ,  H03M13/2957

摘要： A 2-dimensional interleaving method is disclosed. The method comprises dividing a frame of input information bits into a plurality of groups and sequentially storing the divided groups in a memory; permuting the information bits of the groups according to a given rule and shifting an information bit existing at the last position of the last group to a position preceding the last position; and selecting the groups according to a predetermined order, and selecting one of the information bits in the selected group.

摘要翻译： 公开了二维交织方法。 该方法包括将一帧输入信息比特划分成多个组，并且将分组的组顺序地存储在存储器中; 根据给定规则置换组的信息位，并将存在于最后一组的最后位置的信息位移位到最后位置之前的位置; 以及根据预定顺序选择组，并且选择所选组中的一个信息比特。

公开(公告)号：US06591381B1

公开(公告)日：2003-07-08

申请号：US09543792

申请日：2000-04-06

申请人： Beong-Jo Kim ,  Min-Goo Kim

发明人： Beong-Jo Kim ,  Min-Goo Kim

IPC分类号： G06F1100

CPC分类号： H03M13/2771 ,  H03M13/2764

摘要： An encoding device including a first feedback convolutional encoder for encoding n data streams using a primitive polynomial of m'th order, a 2-dimensional interleaver for segmenting the n data streams into k data groups and reading the n data streams from the k data groups and interleaving the n data streams, and a second feedback convolutional encoder for encoding the interleaved data streams from the 2-dimensional interleaver using the primitive polynomial of m'th order. The encoding device comprises a controller for controlling selection of the data groups such that an output of the 2-dimensional interleaver differs from a specific pattern, when k is a positive multiple of 2m−1 and at least one of the data groups has said specific pattern.

摘要翻译： 一种编码装置，包括使用第m阶的原始多项式对n个数据流进行编码的第一反馈卷积编码器，用于将n个数据流分割为k个数据组并从k个数据组读取n个数据流的2维交织器 以及交织n个数据流，以及第二反馈卷积编码器，用于使用第m阶的原始多项式对来自二维交织器的交错数据流进行编码。 编码装置包括控制器，用于控制数据组的选择，使得当k为2m-1的正倍数时，2维交织器的输出与特定模式不同，并且数据组中的至少一个具有所述特定模式 模式。

公开(公告)号：US08332734B2

公开(公告)日：2012-12-11

申请号：US11803255

申请日：2007-05-14

申请人： Min-Goo Kim ,  Beong-Jo Kim ,  Se-Hyoung Kim ,  Soon-Jae Choi ,  Young-Hwan Lee

发明人： Min-Goo Kim ,  Beong-Jo Kim ,  Se-Hyoung Kim ,  Soon-Jae Choi ,  Young-Hwan Lee

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

CPC分类号： H04L1/0041 ,  H03M13/2957 ,  H03M13/2993 ,  H03M13/6356 ,  H03M13/6362 ,  H03M13/6513 ,  H03M13/6569 ,  H04L1/0059 ,  H04L1/0066 ,  H04L1/0069 ,  H04L1/08

摘要： A device and method for rate matching channel-encoded symbols in a data communication system. The rate matching device and method can be applied to a data communication system which uses one or both of a non-systematic code (such as a convolutional code or a linear block code) and a systematic code (such as a turbo code). In one aspect, the rate matching device includes a plurality of rate matching blocks, the number of the rate matching blocks being equal to a reciprocal of a coding rate of a channel encoder. The rate matching device can rate match the symbols encoded with a non-systematic code or the symbols encoded with a systematic code, by changing initial parameters including the number of input symbols, the number of output symbols, and the puncturing or repetition pattern determining parameters.

摘要翻译： 用于数据通信系统中用于速率匹配信道编码符号的装置和方法。 速率匹配装置和方法可以应用于使用非系统代码（例如卷积码或线性块码）和系统码（例如turbo码）中的一个或两个的数据通信系统。 一方面，速率匹配装置包括多个速率匹配块，速率匹配块的数量等于信道编码器的编码率的倒数。 速率匹配装置可以通过改变初始参数（包括输入符号数目，输出符号数量，以及打孔或重复模式确定参数）来对匹配用非系统代码编码的符号或用系统代码编码的符号进行速率匹配 。

公开(公告)号：US07408893B2

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

申请号：US10079723

申请日：2002-02-19

申请人： Yong-Jun Kwak ,  Sung-Ho Choi ,  Beong-Jo Kim ,  Ju-Ho Lee ,  Sung-Oh Hwang

发明人： Yong-Jun Kwak ,  Sung-Ho Choi ,  Beong-Jo Kim ,  Ju-Ho Lee ,  Sung-Oh Hwang

IPC分类号： H04B7/185

CPC分类号： H04L1/0068 ,  H04L1/0061 ,  H04L1/0071 ,  H04L1/0072 ,  H04L1/08 ,  H04L1/1812 ,  H04L1/20 ,  H04W52/12

摘要： Disclosed is a method for transmitting a dedicated physical data channel signal over a dedicated physical data channel in the absence of transmission data to be transmitted over the dedicated physical data channel in order to properly maintain a target SIR (Signal-to-Interference Ratio) when there exists new transmission data after the absence of the transmission data in a CDMA (Code Division Multiple Access) mobile communication system. The method comprises generating a dummy bit generation request signal in the absence of the transmission data; and upon receipt of the dummy bit generation request signal, generating a dummy bit stream, and transmitting a dedicated physical data channel signal created by attaching the CRC bit stream to the dummy bit stream.

摘要翻译： 本发明公开了一种通过专用物理数据信道在不存在将通过专用物理数据信道发送的传输数据的情况下发送专用物理数据信道信号的方法，以便在适当地维持目标SIR（信号干扰比）时 在CDMA（码分多址）移动通信系统中不存在发送数据之后存在新的发送数据。 该方法包括在不存在发送数据的情况下生成伪位产生请求信号; 并且在接收到虚拟位产生请求信号时，产生一个虚拟位流，并发送通过将CRC比特流附加到虚拟位流而产生的专用物理数据信道信号。

公开(公告)号：US20060203782A1

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

申请号：US11433678

申请日：2006-05-12

申请人： Yong-Jun Kwak ,  Sung-Ho Choi ,  Beong-Jo Kim ,  Ju-Ho Lee ,  Sung-Oh Hwang

发明人： Yong-Jun Kwak ,  Sung-Ho Choi ,  Beong-Jo Kim ,  Ju-Ho Lee ,  Sung-Oh Hwang

IPC分类号： H04B7/216 ,  H04J3/22 ,  H04J3/16

CPC分类号： H04L1/0068 ,  H04L1/0061 ,  H04L1/0071 ,  H04L1/0072 ,  H04L1/08 ,  H04L1/1812 ,  H04L1/20 ,  H04W52/12

摘要： Disclosed is a method for transmitting a dedicated physical data channel signal over a dedicated physical data channel in the absence of transmission data to be transmitted over the dedicated physical data channel in order to properly maintain a target SIR (Signal-to-Interference Ratio) when there exists new transmission data after the absence of the transmission data in a CDMA (Code Division Multiple Access) mobile communication system. The method comprises generating a dummy bit generation request signal in the absence of the transmission data; and upon receipt of the dummy bit generation request signal, generating a dummy bit stream, and transmitting a dedicated physical data channel signal created by attaching the CRC bit stream to the dummy bit stream.

公开(公告)号：US06912257B1

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

申请号：US09559691

申请日：2000-04-27

申请人： Ynung-Hwan Lee ,  Min-Goo Kim ,  Beong-Jo Kim

发明人： Ynung-Hwan Lee ,  Min-Goo Kim ,  Beong-Jo Kim

IPC分类号： H03M13/41 ,  H03M13/01 ,  H03M13/23 ,  H04B7/26 ,  H04L1/00 ,  H04L25/03 ,  H04Q7/38 ,  H03D1/00

CPC分类号： H04L25/03197 ,  H03M13/4107 ,  H03M13/6583

摘要： Disclosed is a method for normalizing metric values in a decoder which uses a plurality of metric values of a next state in a state transition period having a present state and the next state, each metric value having a survival path metric value having a value equal to or higher than a competition path metric value. The method comprises detecting the survival path metric values out of the metric values; detecting a minimum survival path metric value out of the detected survival path metric values; determining whether the detected minimum survival path metric value exceeds a threshold value; and subtracting, when the minimum survival path metric value exceeds the threshold value, a given normalization value from the metric values, to output normalized metric values. Also disclosed is another method for: normalizing metric values in a decoder which uses a plurality of metric values of a next state in a state transition period having a present state and the next state, each metric value having a survival path metric value having a value equal to or higher than a competition path metric value. The method comprises detecting the competition path metric values out of the metric values; detecting a minimum competition path metric value out of the detected competition path metric values; determining whether the detected minimum competition path metric value is greater than a threshold value; and subtracting, when the minimum competition path metric value is greater than the threshold value, a given normalization value to output normalized metric values.

摘要翻译： 公开了一种在具有当前状态和下一状态的状态转换周期中使用下一状态的多个量度值的解码器中的度量值进行归一化的方法，每个度量值具有等于 或高于竞争路径度量值。 该方法包括从度量值中检测存活路径度量值; 从检测到的存活路径度量值中检测最小生存路径度量值; 确定检测到的最小生存路径度量值是否超过阈值; 以及当所述最小生存路径度量值超过所述阈值时，从所述度量值减去给定的归一化值，以输出归一化度量值。 还公开了另一种方法：在具有当前状态和下一状态的状态转变期中使用下一状态的多个度量值的解码器中的度量值进行归一化，每个度量值具有具有值的生存路径量度值 等于或高于竞争路径度量值。 该方法包括从度量值中检测竞争路径度量值; 从检测到的竞争路径度量值中检测最小竞争路径度量值; 确定检测到的最小竞争路径度量值是否大于阈值; 并且当最小竞争路径度量值大于阈值时，减去给定的归一化值以输出归一化度量值。

公开(公告)号：US20050123427A1

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

申请号：US11029790

申请日：2005-01-05

申请人： Se-Hyoung Kim ,  Min-Goo Kim ,  Beong-Jo Kim ,  Soon-Jae Choi

发明人： Se-Hyoung Kim ,  Min-Goo Kim ,  Beong-Jo Kim ,  Soon-Jae Choi

IPC分类号： H03M13/29 ,  H03M13/27 ,  H04B7/26 ,  H04J13/00 ,  H04L1/00 ,  H04L1/08 ,  F04B39/00

CPC分类号： H04L1/08 ,  H03M13/271 ,  H03M13/2957 ,  H03M13/635 ,  H04B7/2656 ,  H04L1/0065 ,  H04L1/0066 ,  H04L1/0068 ,  H04L1/0071 ,  H04L1/0083

摘要： A transmitting device including an encoder for receiving an information bit stream in a frame and outputting an information symbol, a first parity symbol, and a second parity symbol by encoding each information bit. An interleaver sequentially arranges the information symbols and the first and second parity symbols by rows in an array with an integer number of rows and an integer number of columns. The interleaver further outputs a plurality of radio frames in a stream, by reading the symbols by going down each column, starting at the leftmost column and proceeding right. Each radio frame has a predetermined size. A demultiplexer demultiplexes the radio frames received from the interleaver into streams of information, first parity symbols, and second parity symbols. A rate matcher bypasses the stream of information symbols and punctures the streams of the first and second parity symbols for rate matching.

摘要翻译： 一种发送装置，包括：编码器，用于在帧中接收信息比特流，并通过对每个信息比特进行编码来输出信息符号，第一奇偶校验符号和第二奇偶校验符号。 交织器依次排列具有整数行和整数列的数组中的信息符号和第一和第二奇偶校验符号。 交织器还通过从最左列开始并从右到右从每列读出符号来输出流中的多个无线电帧。 每个无线电帧具有预定的大小。 解复用器将从交织器接收的无线帧解复用为信息流，第一奇偶校验符号和第二奇偶校验符号。 速率匹配器绕过信息符号流，并对用于速率匹配的第一和第二奇偶校验符号的流进行穿孔。