Abstract: An apparatus for controlling a Hybrid Automatic Repeat Request (HARQ) is provided. In the apparatus, a physical layer includes a decoder for decoding a control message received over the packet data control channel, a demodulator for demodulating packet data received over the packet data channel, and a turbo decoder for decoding the demodulated packet data. A physical layer's HARQ controller determines whether to demodulate and decode the received packet data depending on a decoding result of the control message, outputs the decoded control message to the demodulator and the turbo decoder for demodulation and decoding of the received packet data, controls output of a response signal according to decoding result of the packet data, and delivers the turbo-decoded packet data to an upper layer.

Abstract: 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.

Abstract: 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.

Abstract: Disclosed is an apparatus and method for supporting automatic repeat request (ARQ) in a high-speed wireless packet data communication system. A mobile station receives control information including a subpacket identifier (SP_ID) representing the sequence of a subpacket, the size of an encoder packet (EP_SIZE), and a sequence identifier (AI_SN) that is toggled each time a new encoder packet is transmitted, while receiving one of a plurality of subpackets generated by segmenting a bit stream acquired by encoding a transmission encoder packet. The mobile station determines whether it will perform a decoding process caused by initial transmission or a decoding process caused by retransmission on the received subpacket, based on the control information.

Abstract: A P-BRO interleaver and a method for optimizing parameters according to an interleaver size for the P-BRO interleaver. The P-BRO interleaver sequentially, by columns, arranges an input data stream of size N in a matrix having 2m rows and (J−1) columns, and R rows in a Jth column, P-BRO interleaves the arranged data, and reads the interleaved data by rows.

Abstract: An interleaving apparatus and method for a communication system which can be applied to determine a new interleaver size N′=2m×(j+1) and addresses of 0 to N′−1, if a given interleaver size N is larger than 2m×j and smaller than 2m×(j+1), where m represents a first parameter indicating a number of consecutive zero bits from a least significant bit (LSB) to a most significant bit (MSB), and j represents a second parameter corresponding to a decimal value other than said consecutive zero bits. The interleaving apparatus and method sequentially stores N input data bits in an interleaver memory with the new interleaver size N′ from an address 0 to an address N−1. The interleaving apparatus and method then executes a Partial Bit Reversal(PBRO)-interleaving the memory with the new interleaver size N′, and reads data from the memory by deleting addresses corresponding to addresses of N to N′−1 of the memory before interleaving.

Abstract: A method and apparatus for determining an optimum modulation scheme for a retransmission in a communication system supporting HARQ. When two modulation schemes are available, at an initial transmission, information is modulated in the lower-order modulation scheme if a first MPR is less than a first threshold, and in the higher-ordeulation scheme if the first MPR is greater than or equal to the first threshold. Here, an MPR is determined by an EP size, the number of available Walsh codes, and the number of slots per sub-packet that are used for a transmission. To select one of the modulation schemes for a retransmission, a second MPR is calculated using an EP size, the number of available Walsh codes, and the number of slots per sub-packet that are used for the retransmission. If the first MPR is equal to or less than a second threshold greater than the first threshold, the lower-order modulation scheme is selected.

Abstract: A 64-ary QAM (Quadrature Amplitude Modulation) demodulation apparatus and method for receiving an input signal Rk(Xk,Yk) comprised of a kth quadrature-phase signal Yk and a kth in-phase signal Xk, and generating soft decision values &Lgr;(sk,5), &Lgr;(sk,4), &Lgr;(sk,3), &Lgr;(sk,2), &Lgr;(sk,1) and &Lgr;(sk,0) for the input signal Rk(Xk, Yk) are disclosed. A first soft decision value generator receives the quadrature-phase signal Yk of the received signal Rk and a distance value 2a between six demodulated symbols on the same axis, and generates soft decision values &Lgr;(sk,5), &Lgr;(sk,4) and &Lgr;(sk,3) for sixth, fifth, and fourth demodulated symbols. A second soft decision value generator receives the in-phase signal Xk of the received signal Rk and the distance value 2a between the six demodulated symbols on the same axis, and generates soft decision values &Lgr;(sk,2), &Lgr;(sk,1) and &Lgr;(sk,0) for third, second and first demodulated symbol.

Abstract: There is provided a method for encoding input information bits by a quasi-complementary turbo code (QCTC) at a predetermined code rate to generate codeword symbols and transmitting the generated codeword symbols. The method comprises selecting one pattern among predetermined patterns corresponding to at least one of the generated codeword symbols in order to transmit the generated codeword symbols by a sub-packet length determined according to a data rate; reading information corresponding to the data rate, the sub-packet length and the selected pattern from a table in which identification information indicating the data rate, the sub-packet length and the selected pattern is previously mapped to given information; and transmitting the generated codeword symbols according to the read information and the selected pattern.

Abstract: An 8-ary PSK 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 for generating soft decision values &Lgr;(sk,0), &Lgr;(sk,1), and &Lgr;(sk,2) for the input signal Rk(Xk, Yk) by a soft decision means. A calculator calculates Zk by subtracting a level |Yk| of the quadrature-phase signal component Yk from a level |Xk| of the in-phase signal component Xk, and outputs the Zk as a first soft decision value. A first selector selects the Zk or reverse −Zk, according to an MSB of the quadrature-phase signal component Yk. A second selector selects the Zk or the reverse −Zk according to an MSB of the in-phase signal component Xk. A third selector selects an output of the second selector or a value “0” according to an MSB of the Zk.

Abstract: An apparatus and method for soft-combining demodulated symbols in a mobile communication system. In the mobile communication system, a transmitting apparatus modulates symbols in different modulation schemes and a receiving apparatus demodulates the modulation symbols in correspondence with the modulation schemes. The soft symbol combining apparatus includes an RWF calculator, an RWF controller, and a soft symbol controller. The RWF calculator calculates an energy of a modulation symbol from each of the modulation schemes and determines relative ratios of the energies to be RWFs for the modulation schemes. The RWF controller multiplies soft metrics of the demodulated soft symbols by the RWFs. Finally, the soft symbol controller combines the multiplied soft metrics.

Abstract: 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.

Abstract: 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.

Abstract: Disclosed is provided a method and apparatus for mapping a stream of bits output from an encoder to a stream of bits for 2m-ary modulation. The method and apparatus divides the stream of bits from the encoder into a first period and a second period. The first period includes bits with higher priority in the stream of the bits output from the encoder, and the second period includes bits with lower priority. The method and apparatus maps the bits existing in the first period to bit positions with higher reliability in a stream of m bits representing each of the bits for 2m-ary modulation, and maps the bits existing in the second period to bit positions with lower reliability in the stream of m bits.

Abstract: 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. There is provided a method for transmitting a sub-code determined by a sub-code rate identical to or different from a code rate of a turbo encoder according to a channel environment from a QCTC generated by the turbo encoder receiving an information stream and operating at the code rate.

Abstract: There is provided an apparatus and method of generating two-dimensional QCTCs. The sub-code sets of QCTCs with given code rates are generated and the sub-codes are rearranged in a sub-code set with a different code rate, for use in the next transmission to a sub-code with a predetermined code rate.

Abstract: An apparatus generates quasi-complementary turbo codes in a communication system. The apparatus includes a turbo encoder, an interleaver for interleaving symbols output from the turbo encoder according to a give rule, and a code generator for generating the quasi-complementary turbo codes by puncturing and repeating the interleaved symbols from the interleaver. Further, an apparatus decodes quasi-complementary turbo codes in the communication system. The decoding apparatus includes a code decoder for generating code symbols according to a code rate transmitted through depuncturing sub-codes of quasi-complementary turbo codes transmitted from a transmitter and soft combining the sub-codes, a deinterleaver for deinterleaving the symbols output from the code decoder, and a turbo decoder for decoding an output of the deinterleaver.

Abstract: There is provided a device and method for transmitting packet data in a mobile communication system. A sub-code generator generates a plurality of sub-codes with the same or different code rates for the input of a PLP (Physical Layer Packet) information bit stream. A controller determines a minimum data rate by which the number of the modulation symbols of a sub-code generated by a predetermined modulation method is equal to or greater than the number of transmittable modulation symbols for each time period. A symbol pruner prunes part of the modulation symbols of the sub-code to make the number of the modulation symbols of the sub-code equal to the number of transmittable modulation symbols for the time period, if the number of the modulation symbols of the sub-code is greater than the number of transmittable modulation symbols for the time period.