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 FEC apparatus and method is provided that uses turbo codes. An input frame is iteratively decoded until an iterative decoding stop command is received under a predetermined control, and the absolute reliability of each symbol in the frame is output. The minimum of the absolute reliabilities is detected as a measurement, and a threshold is detected using the a-priori information and extrinsic information of the each symbol. The measurement is compared with the threshold, and the iterative decoding stop command is output according to the comparison result.

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: Provided is a hard handover method in a wireless communication system. The hard handover method includes checking a signal-to-noise ratio (SNR) of a signal received from each of at least one neighboring base station (BS) while in communication with a serving BS, and canceling interference if the SNR of the signal received from each of the at least one neighboring BSs satisfies a select condition; sending a handover request to the serving BS, if a difference between a SNR of the interference-canceled signal and a SNR of the interference signal reaches a handover request threshold; and upon receipt of a handover approval from the serving BS, releasing a communication channel to the serving BS, and connecting a call to a BS that provides an interference signal whose SNR has reached the threshold.

Abstract: An apparatus and method for carrier frequency synchronization in an Orthogonal Frequency Division Multiplexing (OFDM) system are provided for correcting an initial carrier frequency offset in the OFDM system. A metric generator for frequency estimation performs a first accumulation process for a value computed by multiplying a Phase Reference Symbol (PRS) generated from a reception stage by a Fast Fourier Transform (FFT) output signal for an OFDM symbol in a PRS position within a frame, acquires a differential symbol from a product of adjacent FFT output symbols, performs a second accumulation process for a real part extracted from the differential symbol, and outputs a metric value for the frequency estimation. A maximal value-related index generator compares metric values for initial frequency estimation within a predetermined frequency offset estimation range, and selects and outputs a maximal metric value as a frequency offset estimate.

Abstract: An apparatus and method for recovering a carrier frequency of a received signal using a predefined symbol in an OFDM system is provided. A maximum value detector detects at least three values and their corresponding offsets in descending order among auto-correlation values calculated within a specific frequency offset range between a received signal and a predefined symbol.

Abstract: A method and apparatus of multi-Cyclic Redundancy Checking (CRC) are provided for section detection and reliability information acquisition in a Digital Video Broadcasting-Handheld (DVB-H) system. A Packet Identifier (PID) filtering process is performed for a packet received through a radio network. A transport stream packet including section data is detected. A CRC process is performed for a payload of an associated section using header information of the section data and frame buffering is processed. The method and apparatus can perform CRC in a parallel fashion using multiple CRC checkers without interference between adjacent sections and can perform section detection and reliability verification.

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: A method for controlling a turbo decoding time in a high-speed packet data communication system. In a mobile communication system which receives a control message from a packet data control channel, at the same time receives packet data from the packet data channel, performs demodulating and turbo-decoding of the packet data during a predetermined response (ACK/NAK) time delay using a demodulation result of the packet data control channel, creates a result of the turbo decoding in the form of a response (ACK/NAK) signal, and transmits the turbo decoding result, the method includes the steps of a) demodulating the control message when simultaneously receiving the control message and the packet data, and demodulating and decoding the packet data, and b) if the response time delay expires while decoding the packet data, interrupting a decoding operation of the turbo decoder.

Abstract: An apparatus and method are provided for normalizing input soft metric to a channel decoder in a wireless communication system. A demapper generates soft metric using an in-phase component (Xk) and a quadrature component (Yk) of a received modulated symbol (Rk), a channel fading coefficient (gk) and a constant value (c) defined by a modulation order of the received modulated symbol. A normalizer receives the soft metric, computes a normalized log likelihood ratio (LLR) by multiplying the soft metric by a ratio of the constant value to a noise variance value, transforms the normalized LLR into a desired range and a desired number of bits, and outputs an input LLR of the channel decoder.

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 and method for calculating a square root are provided. The square root calculation apparatus calculates an approximated square root for an input value. An integer detector detects a position of a non-zero most significant bit (MSB) from the input value, and outputs an arbitrary integer value. A first approximated linear square root calculator outputs an approximated square root by applying the input value and an even integer value output from the integer detector to a first linear approximation equation. A second approximated linear square root calculator outputs an approximated square root by applying the input value and an odd integer value output from the integer detector to a second linear approximation equation. A controller controls a multiplexer such that the approximated square roots calculated by the first and second approximated linear square root calculators are output according to whether the integer value output from the integer detector is an even number or an odd number.

Abstract: A decoding apparatus in an Orthogonal Frequency Division Multiple Access (OFDMA) mobile communication system is provided. In the apparatus comprises, a first combiner performs first combining on an input burst a first number of times. A deinterleaver deinterleaves an output of the first combiner and outputs a burst having a repeated structure. A second combiner performs second combining on the burst having the repeated structure a second number of times. A decoder decodes the combined burst. A signal detector stores a second internal memory state value of the decoder for an instance where a first decoded bit is extracted from the decoded data, stores a second internal memory state value of the decoder for an instance where a last decoded bit is extracted from the decoded data, compares the first and second stored internal memory state values of the decoder, and sets a burst quality indicator (BQI) according to the comparison result.

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 given 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: A QCTC (Quasi-Complementary Turbo Code) generating apparatus having a turbo encoder for generating an information symbol sequence and a plurality of parity symbol sequences by encoding the information symbol sequence; a channel interleaver for individually interleaving the symbol sequences, generating new parity symbol sequences by multiplexing the symbols of parity symbol sequences with the same priority levels, and serially concatenating the information symbol sequence and the new parity symbol sequences; and a QCTC generator for generating a sub-code with a given code rate by recursively selecting a predetermined number of symbols from the concatenated symbol sequence at a given starting position.

Abstract: An apparatus and method for generating an encoding matrix for a low density parity check (LDPC) code having a dual-diagonal matrix as a parity check matrix are disclosed. The apparatus and method construct an information sub-matrix of the encoding matrix with a predetermined number of square matrixes according to a predetermined code rate such that each of the square matrixes has columns and rows with a weight of 1 and has a different offset value, combine the square matrixes with the dual-diagonal matrix, and perform inter-row permutation on the information sub-matrix.

Abstract: An apparatus and method for encoding low-density parity check (LDPC) codes. The method for generating a low-density parity check code formed of an information-part matrix and a parity-part matrix comprises the steps of converting the information-part matrix into an array code structure and assigning a degree sequence to each submatrix column; extending a dual-diagonal matrix corresponding to the parity-part matrix such that an offset value between diagonals has a random value; lifting the normalized dual-diagonal matrix; determining an offset value for cyclic column shift for each submatrix of the lifted normalized dual-diagonal matrix; and determining a parity symbol corresponding to a column of the parity-part matrix.

Abstract: A broadcasting receiving apparatus and method in a broadcasting system are provided. In a broadcasting receiver, a demodulator demodulates a received broadcasting signal, clips a soft metric value for the demodulated signal to a number of bits, and outputs the clipped soft metric value. A mapper maps the clipped soft metric value to an index value with a resolution inversely proportional to the quantization level of the soft metric value. A deinterleaver deinterleaves the index value and a demapper demaps the deinterleaved index value to a representative value being a soft metric value from a range of soft metric values mapped to the index value. A channel decoder decodes the representative value.

Abstract: There is provided a novel architecture for transmitting multimedia data with different QoSs in a mobile communication system. In a protocol structure according to the present invention, an RLP layer receives data with different QoSs and dividing the data into datagrams according to the QoSs, a MUX layer multiplexes the datagrams received from the RLP layer and outputs multiplexed TU data, and a QCCH receives the multiplexed TU data and outputs TU blocks with the QoSs by puncturing and repeating information added according to the QoSs for the multiplexed TU data.

Abstract: A Phase Locked Loop (PLL) is provided for improving acquisition performance in an acquisition state, while preventing performance degradation in a steady state under a low SNR environment, during phase detection, a phase detecting method for the PLL, and a receiver using the same. The PLL determines a period to which an input signal belongs according to the input signal and a feedback signal, outputs an error signal corresponding to the input signal by using a formula (or algorithm) set for the determined period, oscillates a predetermined frequency signal according to the error signal, and feeds back the oscillated signal.