公开(公告)号：US07505535B2

公开(公告)日：2009-03-17

申请号：US10718816

申请日：2003-11-24

申请人： Sang-Hyuck Ha ,  Nam-Yul Yu ,  Min-Goo Kim

发明人： Sang-Hyuck Ha ,  Nam-Yul Yu ,  Min-Goo Kim

IPC分类号： H03D1/00

CPC分类号： H04L1/0059 ,  H03M13/2771 ,  H03M13/2957 ,  H03M13/6566 ,  H04L1/0066 ,  H04L1/0071

摘要： A method and apparatus for effectively controlling data input to a turbo decoder for decoding forward packet data traffic in a 1xEV-DV mobile station (MS) are disclosed. After received code symbols are stored in one of several memories and read in deinterleaving order, read addresses and chip select signals are generated for the memories based on encoder packet size in synchronization to a decoder clock signal. The decoding starts by inputting a predetermined number of code symbols to the turbo decoder in an appropriate order. The decoder input apparatus reads demodulated forward packet data from decoder input buffers in an appropriate order using the read addresses and chip select signals to generate turbo decoder input data in an appropriate form. Thus, a small-size, low-cost, low-power consumption MS is achieved by processing channel-interleaved data at high speed and with reduced process delay and providing them to a decoder.

摘要翻译： 公开了一种用于有效地控制输入到turbo解码器的数据的方法和装置，用于解码1xEV-DV移动台（MS）中的前向分组数据业务。 在接收到的代码符号被存储在几个存储器中的一个并以解交错顺序读取时，基于与解码器时钟信号同步的编码器分组大小，为存储器生成读取地址和片选信号。 通过以适当的顺序向turbo解码器输入预定数量的码符号开始解码。 解码器输入装置使用读取的地址和芯片选择信号以适当的顺序从解码器输入缓冲器读取解调的前向分组数据，以适当的形式产生turbo解码器输入数据。 因此，通过以高速和减少的处理延迟处理信道交错数据并将其提供给解码器来实现小尺寸，低成本，低功耗的MS。

公开(公告)号：US07032156B2

公开(公告)日：2006-04-18

申请号：US10622508

申请日：2003-07-21

申请人： Nam-Yul Yu ,  Min-Goo Kim ,  Sang-Hyuck Ha

发明人： Nam-Yul Yu ,  Min-Goo Kim ,  Sang-Hyuck Ha

IPC分类号： H03M13/45

CPC分类号： H03M13/3905 ,  H03M13/2957 ,  H03M13/3911

摘要： An Forward Error Correction (FEC) apparatus and method for reducing Bit error rates (BER) and Frame Error Rates (FER) using turbo decoding in a digital communication system. In a constituent decoder for decoding a turbo code, a first adder calculates the LLR of a received code symbol by calculating the difference between the probability of the code symbol being 1 and that of the code symbol being 0 at an arbitrary state of a turbo decoding trellis. A second adder adds the transmission information and a priori information of the code symbol. A third adder calculates the difference between the outputs of the first and second adders as extrinsic information. A first multiplier multiplies the output of the third adder by a predetermined weighting factor as a feedback gain. A correction value calculator calculates a correction value using the difference between the best metric and the second best metric of the code symbol. A fourth adder adds the correction value to the output of the first multiplier.

摘要翻译： 一种用于在数字通信系统中使用turbo解码来降低误码率（BER）和帧错误率（FER）的前向纠错（FEC）装置和方法。 在用于解码turbo码的构成解码器中，第一加法器通过在Turbo解码的任意状态下计算代码符号为1的概率与代码符号为0的概率之间的差来计算接收到的代码符号的LLR 格子 第二加法器将传输信息和代码符号的先验信息相加。 第三加法器计算第一和第二加法器的输出之间的差作为外在信息。 第一乘法器将第三加法器的输出乘以预定的加权因子作为反馈增益。 校正值计算器使用代码符号的最佳度量和第二最佳度量之间的差来计算校正值。 第四加法器将校正值与第一乘法器的输出相加。

公开(公告)号：US07702970B2

公开(公告)日：2010-04-20

申请号：US10695390

申请日：2003-10-29

申请人： Sang-Hyuck Ha ,  Seo-Weon Heo ,  Nam-Yul Yu ,  Min-Goo Kim ,  Seong-Woo Ahn

发明人： Sang-Hyuck Ha ,  Seo-Weon Heo ,  Nam-Yul Yu ,  Min-Goo Kim ,  Seong-Woo Ahn

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

CPC分类号： H04L1/0066 ,  H03M13/271 ,  H03M13/275 ,  H03M13/276 ,  H03M13/2764 ,  H04L1/0045 ,  H04L1/0071

摘要： An apparatus and method for reading written symbols by deinterleaving to decode a written encoder packet in a receiver for a mobile communication system supporting turbo coding and interleaving, such that a turbo-coded/interleaved encoder packet has a bit shift value m, an up-limit value J and a remainder R, and a stream of symbols of the encoder packet is written in order of column to row. The apparatus and method perform the operations of generating an interim address by bit reversal order (BRO) assuming that the remainder R is 0 for the received symbols; calculating an address compensation factor for compensating the interim address in consideration of a column formed with the remainder; and generating a read address by adding the interim address and the address compensation factor for a decoding-required symbol, and reading a symbol written in the generated read address.

摘要翻译： 一种用于通过解交织来读取写入的符号的装置和方法，用于解码支持turbo编码和交织的移动通信系统的接收机中的书写编码器分组，使得turbo编码/交织的编码器分组具有比特移位值m， 限制值J和余数R，并且编码器分组的符号流以列到行的顺序写入。 该装置和方法执行假设所接收的符号的余数R为0，通过比特反转顺序（BRO）生成中间地址的操作; 考虑到与其余部分形成的列，计算补偿中间地址的地址补偿因子; 以及通过添加用于解码所需符号的临时地址和地址补偿因子以及读取写入所生成的读取地址中的符号来生成读取地址。

公开(公告)号：US07508805B2

公开(公告)日：2009-03-24

申请号：US10398369

申请日：2001-10-05

申请人： Soon-Jae Choi ,  Min-Goo Kim ,  Beong-Jo Kim ,  Young-Hwan Lee ,  Nam-Yul Yu ,  Sang-Hyuck Ha

发明人： Soon-Jae Choi ,  Min-Goo Kim ,  Beong-Jo Kim ,  Young-Hwan Lee ,  Nam-Yul Yu ,  Sang-Hyuck Ha

IPC分类号： H04B7/216 ,  H03M13/00 ,  H03M13/03 ,  H04L25/34 ,  H04L25/49

CPC分类号： H03M13/2957 ,  H03M13/09 ,  H04B1/707 ,  H04L1/0046 ,  H04L1/005 ,  H04L1/0061 ,  H04L1/0064

摘要： The present invention relates to an apparatus and method for detecting a data rate in a turbo decoder for a mobile communication system. When a rate selector selects one data rate among a plurality of data rates, a turbo decoder repeatedly decodes an input data frame within a predetermined repetition limit number using the selected data rate and outputs the decoded data. A CRC detector performs CRC check on the decoded data and outputs the CRC check result, and a decoding state measurer measures decoding quality depending on the decoded data and outputs decoding state information. A controller then sets the repetition limit number to a predetermined minimum value, controls the repetition limit number according to the decoding state information, controls the rate selector and determines a data rate of the input data depending on the CRC check result.

摘要翻译： 本发明涉及用于检测用于移动通信系统的turbo解码器中的数据速率的装置和方法。 当速率选择器选择多个数据速率中的一个数据速率时，turbo解码器使用所选择的数据速率重复地对预定重复限制数目内的输入数据帧进行解码，并输出解码数据。 CRC检测器对解码数据执行CRC校验并输出CRC校验结果，解码状态测量器根据解码数据测量解码质量并输出解码状态信息。 然后，控制器将重复限制号码设置为预定的最小值，根据解码状态信息控制重复限制号码，控制速率选择器，并根据CRC校验结果确定输入数据的数据速率。

公开(公告)号：US07349494B2

公开(公告)日：2008-03-25

申请号：US10671553

申请日：2003-09-29

申请人： Nam-Yul Yu ,  Sang-Hyuck Ha ,  Min-Goo Kim

发明人： Nam-Yul Yu ,  Sang-Hyuck Ha ,  Min-Goo Kim

IPC分类号： H04L27/00

CPC分类号： H04L1/0071 ,  H04L1/0003 ,  H04L1/007 ,  H04L1/0083 ,  H04L27/18 ,  H04L27/34

摘要： A method and apparatus for deshuffling received shuffled data in a communication system supporting multi-level modulation. A transmitter encodes information bits and shuffles code symbols so that systematic symbols having a relatively high priority are disposed at high-transmission reliability positions and parity symbols having a relatively low priority are disposed at low-transmission reliability positions in a modulation symbol. A receiver demodulates received data and outputs a modulation symbol having a plurality of code symbols, stores the code symbols separately as systematic symbols and parity symbols in corresponding memory areas according to a deshuffling order corresponding to the shuffling, reads the stored code symbols, decodes the stored code symbols at a predetermined code rate, and thus outputs an packet.

摘要翻译： 一种在支持多级调制的通信系统中对混洗数据进行混洗的方法和装置。 发送器对信息比特进行编码并混合编码符号，使得具有较高优先级的系统符号被布置在高传输可靠性位置，并且具有较低优先级的奇偶校验符号被布置在调制符号中的低传输可靠性位置。 接收机对接收到的数据进行解调并输出具有多个码符号的调制符号，根据与洗牌相对应的混洗顺序将代码符号分别存储在相应的存储区域中作为系统符号和奇偶校验符号，读出存储的码元，对 以预定的码率存储代码符号，从而输出分组。

公开(公告)号：US07639659B2

公开(公告)日：2009-12-29

申请号：US10793934

申请日：2004-03-08

申请人： Sang-Hyuck Ha ,  Jin-Woo Heo ,  Min-Goo Kim

发明人： Sang-Hyuck Ha ,  Jin-Woo Heo ,  Min-Goo Kim

IPC分类号： H04B7/216

CPC分类号： H04L1/1819 ,  H04B7/264 ,  H04L1/0003 ,  H04L1/0009 ,  H04L1/0066 ,  H04L1/0072 ,  H04W84/04 ,  Y02D70/449

摘要： A Hybrid Automatic Repeat reQuest (HARQ) control apparatus and method for detecting a message received over a packet data control channel in a mobile communication system are provided in which a base station transmits a packet data control message over at least one packet data control channel and transmits packet data to a mobile station over a packet data channel. A control channel decoder decodes a control message received over the packet data control channel. Based on the decoded control message, the HARQ controller determines at least one of whether to perform demodulation and decoding on a packet received over the packet data channel, whether to update a Walsh mask, and whether to perform state transition on the mobile station. The HARQ controller based on the determination performs at least one of the following functions: outputs demodulation and decoding parameters, updates a Walsh mask, and outputs a state transition value to an upper layer. A data channel demodulator demodulates packet data received over the packet data channel upon receiving a demodulation parameter from the HARQ controller. A decoder decodes the packet data demodulated by the data channel demodulator upon receiving a decoding parameter from the HARQ controller.

摘要翻译： 提供了一种用于检测在移动通信系统中通过分组数据控制信道接收的消息的混合自动重复请求（HARQ）控制装置和方法，其中基站通过至少一个分组数据控制信道发送分组数据控制消息，并且 通过分组数据信道将分组数据发送到移动台。 控制信道解码器解码通过分组数据控制信道接收的控制消息。 基于解码控制消息，HARQ控制器确定是否对通过分组数据信道接收的分组进行解调和解码中的至少一个，是否更新沃尔什掩模以及是否在移动台上执行状态转换。 基于该确定的HARQ控制器执行以下功能中的至少一个：输出解调和解码参数，更新沃尔什掩模，并将状态转换值输出到上层。 在从HARQ控制器接收到解调参数时，数据信道解调器解调通过分组数据信道接收的分组数据。 解码器在从HARQ控制器接收到解码参数时对由数据信道解调器解调的分组数据进行解码。

公开(公告)号：US07523382B2

公开(公告)日：2009-04-21

申请号：US11038183

申请日：2005-01-21

申请人： Min-Goo Kim ,  Sang-Hyuck Ha ,  Young-Mo Gu

发明人： Min-Goo Kim ,  Sang-Hyuck Ha ,  Young-Mo Gu

IPC分类号： H03M13/00

CPC分类号： H04L1/0066 ,  H03M13/271 ,  H03M13/2714 ,  H03M13/2957 ,  H03M13/6356 ,  H03M13/6362 ,  H04L1/0068 ,  H04L5/023 ,  H04L25/497

摘要： An apparatus for generating Quasi-Complementary Duo-Binary Turbo Codes (QC-DBTC). The apparatus includes a QC-DBTC encoder which receives an information symbol stream and generates a plurality of systematic symbol streams and a plurality of parity symbol streams according to a given code rate. The apparatus further includes a quad-symbol mapper which quad-maps the systematic symbol streams to one symbol stream, a channel interleaver which independently interleaves the quad-mapped systematic symbol stream and the parity symbol streams, quad-demaps the quad-mapped systematic symbol stream, interlaces symbols in parity symbol streams, and serial-concatenates the quad-demapped systematic symbol stream to the interlaced parity symbol streams. A duo-binary turbo code generator is further provided to repeat the serial-concatenated symbol stream, and select a predetermined number of symbols from the repeated symbol stream according to a code rate and selection information, thereby generating QC-DBTC codes.

摘要翻译： 一种用于产生准互补二进制Turbo码（QC-DBTC）的装置。 该装置包括QC-DBTC编码器，其接收信息符号流，并根据给定的码率产生多个系统符号流和多个奇偶校验符号流。 该装置还包括将系统符号流四维映射到一个符号流的四符号映射器，独立地交错四映射系统符号流和奇偶校验符号流的信道交织器，将四映射系统符号 流，在奇偶校验符号流中交织符号，并将四次映射映射的系统符号流串行连接到隔行扫描奇偶校验符号流。 进一步提供二进制二进制turbo码发生器以重复串联连接的符号流，并根据码率和选择信息从重复符号流中选择预定数量的码元，由此产生QC-DBTC码。

公开(公告)号：US07227874B2

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

申请号：US10194621

申请日：2002-07-12

申请人： Min-Goo Kim ,  Sang-Hyuck Ha

发明人： Min-Goo Kim ,  Sang-Hyuck Ha

IPC分类号： H04J3/22

CPC分类号： H04L1/0009 ,  H04L1/0003 ,  H04L1/0017

摘要： An apparatus and method for determining an optimum modulation scheme and code rate in a communication system using a variable transmission scheme. In a transmitter included in the communication system, an encoder encodes an encoder packet (EP) and a plurality of modulators having different modulation orders modulate sub-packets being codewords output from the encoder. A selector selects one of the modulators by comparing an MPR (Modulation order Product code Rate) being a ratio of an EP size to a number of payload modulation symbols, and comparing the MPR with a threshold.

摘要翻译： 一种用于在使用可变传输方案的通信系统中确定最佳调制方案和码率的装置和方法。 在包括在通信系统中的发射机中，编码器对编码器分组（EP）进行编码，并且具有不同调制阶数的多个调制器调制作为从编码器输出的码字的子分组。 选择器通过比较作为EP大小与有效载荷调制符号数的比率的MPR（调制顺序乘积码速率），并将MPR与阈值进行比较来选择调制器之一。

公开(公告)号：US07093184B2

公开(公告)日：2006-08-15

申请号：US10140854

申请日：2002-05-08

申请人： Min-Goo Kim ,  Sang-Hyuck Ha ,  Ho-Kyu Choi

发明人： Min-Goo Kim ,  Sang-Hyuck Ha ,  Ho-Kyu Choi

IPC分类号： H03M13/03

CPC分类号： H04L1/0066 ,  H04L1/0068 ,  H04L1/0071 ,  H04L1/08 ,  H04L1/1816

摘要： Disclosed is an apparatus and method for generating a QCTC (Quasi-Complementary Turbo Code) considering a characteristic of a turbo code in a packet communication system or a communication system using an ARQ (Automatic Repeat reQuest) scheme by segmenting a length N of the QCTC into a predetermined number of sections, determining SPIDs (Sub-code Packet Identifications) corresponding to the segmented sections, and specifying one of the SPIDs allocated for initial transmission of the sub-code; calculating a number of remaining symbols represented by N-Fs, where N is a length of the QCTC and Fs is a starting symbol position of the sub-code of the QCTC; determining a last symbol position Ls of the sub-code by comparing the number of the remaining symbols with a length of the sub-code; and sequentially transmitting symbols of the sub-code from the starting symbol position Fs to the last symbol position Ls.

摘要翻译： 公开了一种考虑分组通信系统中的turbo码的特性或使用ARQ（自动重传请求）方案的通信系统的QCTC（准互补Turbo码）的生成装置和方法，该方法通过分割QCTC的长度N 确定与分段部分相对应的SPID（子码分组标识），并指定分配用于子码初始发送的SPID中的一个; 计算由N-Fs表示的剩余符号数，其中N是QCTC的长度，Fs是QCTC的子代码的起始符号位置; 通过将剩余符号的数量与子代码的长度进行比较来确定子代码的最后符号位置Ls; 并将子代码的符号顺序地从起始符号位置Fs发送到最后的符号位置Ls。

公开(公告)号：US06661282B2

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

申请号：US10217963

申请日：2002-08-13

申请人： Sang-Hyuck Ha ,  Min-Goo Kim

发明人： Sang-Hyuck Ha ,  Min-Goo Kim

IPC分类号： H03D300

CPC分类号： H04L27/38 ,  H04L25/067

摘要： Disclosed is a 16-ary QAM (Quadrature Amplitude Modulation) demodulation apparatus for receiving an input signal Rk(Xk, Yk) comprised of a kth quadrature-phase component Yk and a kth in-phase component Xk, and generating soft values &Lgr;(sk,0), &Lgr;(sk,1), &Lgr;(sk,2) and &Lgr;(sk,3) for the input signal Rk(Xk, Yk) by a soft decision means. A first calculator decides a soft value &Lgr;(sk,2) of a third demodulated symbol among 4 demodulated symbols by subtracting a distance 2a between two demodulated symbols on the same axis of a mapping table from a level |Yk| of the quadrature-phase component Yk. A second calculator decides a soft value &Lgr;(sk,3) of a fourth demodulated symbol by calculating Yk+&agr;*Zk using a first variable a determined by the soft value of the third demodulated symbol and a sign bit of the quadrature-phase component Yk. A third calculator decides a soft value &Lgr;(sk,0) of a first demodulated symbol by subtracting the distance 2a from a level |Xk| of the in-phase component Xk. A fourth calculator decides a soft value &Lgr;(sk,1) of a second demodulated symbol by calculating Xk+&bgr;*Z′k using a second variable &bgr; determined by the soft value of the first demodulated symbol and a sign bit of the in-phase component Xk.

摘要翻译： 公开了一种16进制QAM（正交幅度调制）解调装置，用于接收包括ak个正交相分量Yk和ak +同相分量Xk的输入信号Rk（Xk，Yk），并产生软 通过软判定装置对输入信号Rk（Xk，Yk）的值λ（s1，...），λ（sk，1），λ（sk，2）和λ（sk，3）。 第一计算器通过从映射表的相同轴上减去两个解调符号之间的距离2a来确定第四解调符号中的第三解调符号的软值Lambda（sk，2） 的正交相分量Yk。 第二计算器通过使用由第三解调符号的软值确定的第一变量a和正交相位分量的符号位来计算Yk +α* Zk来确定第四解调符号的软值Lambda（sk，3） YK。 第三计算器通过从水平| Xk |减去距离2a来确定第一解调符号的软值Lambda（sk，0） 的同相分量Xk。 第四计算器通过使用由第一解调符号的软值确定的第二变量β和相关的第一解调符号的符号位来计算Xk +β* Z'k来确定第二解调符号的软值Lambda（sk，1） 相位分量Xk。