Samsung Electronics Co., Ltd.

Beong-Jo Kim

Min-Goo Kim

Young-Hwan Lee

Soon-Jae Choi

Se-Hyoung Kim

Ju-Ho Lee

Sung-Ho Choi

Yong-Jun Kwak

Sung-Oh Hwang

Nam-Yul Yu

Min-Koo Kim

Min Goo Kim

Jae-Yoel Kim

Sung-Jin Kim

Ho-Kyu Choi

Byung-Jae Kwak

Hyun-Woo Lee

Sang-Hyuck Ha

Yong-Suk Lee

Seong-Ill Park

Sang-Hwan Park

Ynung-Hwan Lee

Sung-il Su

Soon-Jae; Choi

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.

Rate matching device and method for a date communication system

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.

Turbo interleaving apparatus and method

A channel coding and multiplexing apparatus and method in a CDMA communication system is disclosed. In the channel coding and multiplexing apparatus, each of a number of radio frame matchers (equal in number or greater than the number of transport channels) has a radio frame segmenter and segments each of transport channel frames that may have different transmission time intervals to radio frames. A multiplexer multiplexes the radio frames to form a serial data frame.

Apparatus and method for channel coding and multiplexing in CDMA communication system

A device and method for rate matching channel-encoded bits in a data communication system. 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 bits encoded with a non-systematic code or the bits encoded with a systematic code, by changing initial parameters including the number of input bits, the number of output bits, and the puncturing or repetition pattern determining parameters.

Rate matching device and method for a data communication system

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.

DPCH multiplexing apparatus and method for outer loop power control in a W-CDMA communication system

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.

Apparatus and method for controlling a demultiplexer and a multiplexer used for rate matching in a mobile communication system

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.

Apparatus and method for detecting transmitting rate of turbo decoder

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.

Apparatus and method for normalizing metric values in a component decoder in a mobile communication system

Disclosed is an apparatus for stopping iterative decoding in a turbo decoder performing iterative decoding on a received frame comprised of information bits and then outputting the iteratively decoded results. A turbo decoder sequentially outputs absolute LLR (Log Likelihood Ratio) values associated with the respective information bits of the received frame by the iterative decoding, and stops the iterative decoding in response to a stop command for the iterative decoding. A minimum LLR detector selects a minimum value M(i) among the sequentially output absolute LLR values. A controller issues a command to stop the iterative decoding, if the minimum value M(i) is larger than a first threshold determined based on a minimum value Famong absolute LLR values output through previous iterative decoding.

Apparatus and method for stopping iterative decoding in a CDMA mobile communication system

A quantization method for an iterative decoder. In the quantization method, received signal levels are equally divided into predetermined intervals within a range 2(n is a positive integer) times greater than the transmission signal level range of the transmitter, and the level of the input signal received in each period is quantized.

Quantization method for iterative decoder in communication system

A data rate detecting device detects a data rate for a received signal based on a variation of the energy for the respective received signals between the two adjacent intervals upon failure to receive information about the data rate, and performs channel decoding of the detected data rate information. First, the data rate detecting device divides an interval defined as between a lowest and highest one of a plurality of given data rates into m discriminating intervals. Then, the device calculates a difference between an average energy of received signals up to an i'th discriminating interval and an average energy of received signals for an (i&plus;1)'th discriminating interval, wherein i is an integer is less than m. If the difference between the average energies is greater than or equal to a threshold value, the device determines that the received signal in the (i&plus;1)'th discriminating interval is transmitted at a data rate corresponding to the i'th discriminating interval.

Growing community of inventors

Songnam-shi, South Korea

Beong-Jo Kim