Abstract: An apparatus and method for updating a check node of a low-density parity check (LDPC) code in order to decode the LDPC code are provided. The method includes the operations of: (a) obtaining a first bit of a first minimum value among input values, the number of input values being equal to the number of degrees of the check node, by performing an AND operation on first bits of the input values, the first bits being most significant bits of the input values; (b) obtaining result values by switching and sequentially performing an XOR operation and an OR operation on the first bit of the first minimum value and each of the first bits of the input values; and (c) performing operations (a) and (b) on the result values set as input values and performing operations (a) and (b) a number of times corresponding to the number of bits of each input value, that is, repeating until last bits are set as input values, to thereby obtain the first minimum value, the last bits being least significant bits of the input values.

Abstract: There is provided to a method for encoding an LDPC (Low Density Parity Check) code using the result of checking a previously specified parity, including the steps of: forming a parity bit check matrix having a dual diagonal structure consisting of (N-K) rows for check nodes and (N-K) columns on the basis of the H matrix; calculating the values of all the parity bits by inserting a given binary value in sub-blocks, with the parity bit check matrix formed on the H matrix; if the values of the parity bits are incorrect, checking the parity bit corresponding to the sub-block located in the last part of the H matrix; searching the parity bit parts where the parity bit check result is represented as “1”; performing an XOR operation in sub-blocks on the parity bit part obtained through a simultaneous equation between the parity bits of the searched parity bit parts and the parity bit parts; and determining the value of the parity bit satisfying the condition that the value obtained by multiplying the H matrix by a c

Abstract: Provided are an apparatus for receiving signals in an OFDM communication system using multiple transmission/reception antennas and a method thereof. The method includes modulating a predetermined part of a data stream based on a multi-dimensional reception procedure to generate a first modulated data stream; regenerating a symbol corresponding to the modulated data stream; eliminating the regenerated symbol from a remained data stream; modulating the eliminated data stream to generate a second modulated data stream; and outputting an output signal obtained by serializing the first modulated data stream and the second modulated data stream.

Abstract: Respective codewords of quantization codebooks corresponding to a number of data streams are selected based on channel information estimated by a received training symbol. A stream mode is selected among stream modes to determine a modulation method applied to each data stream. The data stream is detected by using the codeword corresponding to the quantization codebook of the data stream corresponding to the selected stream mode as a precode matrix, and the detected data stream is modulated. In this case, a receiving apparatus performs a feedback operation so that indexes of the selected stream mode and the codeword used as the precode matrix may be transmitted to the transmitting apparatus. The transmitting apparatus selects the number of transmitted data streams and the modulation method based on the transmitted index of feedback streams by the feedback operation.

Abstract: A space-time code has a codeword matrix. The codeword matrix is a square matrix with dimension equal to the number of the transmit antennas, wherein a row of the codeword matrix represents combined signals transmitted by each transmit antenna and a column of the codeword matrix represents timeslots of the number of the transmit antennas. Signals are transmitted through the rows of the number of spatial multiplexing rate, in each column of the matrix. Further, the symbols of the number of the transmit antennas are combined by way of utilizing complex weights, in each row of the matrix. With this space-time code, a delay is minimized, so that change of channels can be managed efficiently. Also, the space-time code has minimum number of data symbols, and thus its complexity is minimized.

Abstract: Provided is an apparatus and method for updating a check node of a LDPC code at a high speed. The apparatus includes: a minimum value calculating unit for calculating a first minimum value of an input bit by sequentially calculating each bit of the first minimum value, and calculating a second minimum value using the calculated first minimum value; a node minimum value calculating unit for performing row splitting the calculated first and second minimum values by a check node and calculating a first minimum value and a second minimum value of each of the row-split nodes; and a minimum value deciding unit for deciding one of the calculated first and second minimum values of each of the row-split nodes as a minimum value corresponding to each degree of the input bit.

Abstract: Provided are a receiver of a Multiple Input Multiple Output (MIMO) system, QR decomposition and multi-dimensional detection used in the receiver. The receiver includes: a QR decomposing unit for performing a QR decomposing operation in cycles 1 to nT-n?1, and performing a column exchanging operation in cycles nT-n to nT as QR decomposition where n and T are an integer number; and a multi-dimensional detecting unit for receiving a first R matrix Ry and a second R matrix Rz from the QR decomposing unit, calculating a first distance value for detecting an mth symbol for the first R matrix and a second distance value for detecting an mth symbol for the second R matrix, and simultaneously detecting an mth symbol and an (m?1)th symbol using the first distance value and the second distance value.

Abstract: Provided are a method for producing a parity check matrix for low complexity and high speed decoding, and an apparatus and method for coding a Low Density Parity Check (LDPC) code using the same. The method includes: calculating a cyclic shift value of a subblock to a matrix; and when the calculated cyclic shift values of the subblock are arrayed in the matrix, producing a parity check matrix by arraying the cyclic shift values of the subblock except ‘0 matrix’ without duplication to any one column.

Abstract: Provided is an apparatus and method for decoding a Low Density Parity Check (LDPC) code based on prototype parity check matrixes. The apparatus, includes: a parity check matrix selecting means for determining multiple prototype parity check matrixes according to a sub-matrix size and a parallelization figure for processing the parity check matrix; a bit input means for receiving a log likelihood probability value for input bit according to the sub-matrix size and the parallelization figure; a check matrix process means for sequentially performing a partial parallel process on the parity check matrix based on the received log likelihood probability value and the determined multiple prototype parity check matrixes; and a bit process means for determining a bit level based on the partial-parallel processed parity check matrix value and recovering the input bit according to the sub-matrix size and the parallelization figure.

Abstract: Provided are a multi-dimensional detector for a receiver of an MIMO system and a method thereof. The multi-dimensional detector includes a first symbol detecting unit for calculating symbol distance values using an upper triangular matrix (R) obtained from QR decomposition to detect an mth symbol; a symbol deciding unit for deciding a symbol having a minimum distance value among the calculated symbol distance values from the first symbol detecting unit; and a second symbol detecting unit for calculating symbol distance values using an updated received signal y and the upper triangular matrix R to detect a (m?1)th symbol.

Abstract: Provided is a reception apparatus and method of a Multiple Input Multiple Output (MIMO) system that receives a plurality of different data streams in a multiple cell environment. The reception apparatus for receiving a plurality of different data streams in a multiple input multiple output (MIMO) antenna system includes a data stream detector for detecting each data stream by removing interference between the different data streams while maintaining channel information; and a cochannel interference (CCI) remover for removing cochannel interference from each data stream detected in the data stream detector. The present invention can remove cochannel interference and increase channel capacity to thereby acquire both diversity gain and multiplexing gain.

Abstract: The present invention relates to a transmitting apparatus using a spread-spectrum transmission scheme. The transmitting apparatus includes a precoder for preceding a data signal by performing a product operation between a first matrix and a diagonal matrix. The preceding outputs a signal responding to the input data by performing a product operation between the first matrix and the diagonal matrix. Such a transmitting apparatus obtains a maximum diversity gain.

Abstract: A transmitting apparatus and receiving apparatus of a multi-carrier system using multiple antennas is proposed. An LCF encoder of the transmitting apparatus performs a liner precoding to input signals to be transmitted to a receiving apparatus using a liner complex matrix considering the number of multiple antennas and the number of subcarriers, and a subcarrier allocator respectively allocates a subcarrier to the signals liner-precoded by the LCF encoder. A transmitter respectively transmits the signals having a subcarrier allocated by the subcarrier allocator through the multiple antennas externally. A subcarrier de-allocator of a receiving apparatus extracts a liner-precoded signal by de-allocating a subcarrier allocated to the received signal. An LCF decoder outputs a bit reliability of the received signal to the liner-precoded signal extracted from the subcarrier de-allocator considering the number m of multiple antennas and the number n of subcarriers.

Abstract: An apparatus for transmitting signals with multiple antennas is disclosed. The multiple antenna transmission apparatus performs space-time encoding or space-frequency encoding, and cyclically delays the encoded symbol with a plurality of delay-values to generate a plurality of delayed symbols. The multiple antenna transmission apparatus transmits the plurality of delayed symbols to the channel through a plurality of antennas. By changing the number of space areas for encoding and the number of delay-values for delaying, the number of antennas for the multiple antenna transmission apparatus is easily expanded.

Abstract: The present invention relates to a multi-input multi-output (MIMO) system for enhancing transmission performance. The MIMO system uses space-time encoding and transmit antenna selection methods, and includes a transmitter (100) and a receiver (200). The transmitter (100) includes N transmit antennas (130-1, 130-4) that are more than M tansrni antennas (130-1, 130-3) used for transmitting a signal to space channel, selects the M transmit antennas (130-1, 130-3) among the N transmit antennas (130-3 130-4), and transmits symbol by space-time encoding the symbol. The receiver (200) includes M receive antenna (120-1, 210-2) for receiving a signal from the space channel, detects an information symbol by using the signal received through the receive antenna (210-1, 210-2), generates transmit antenna selection information for selecting M transmit antennas (130-1, 130-3) among transmit antennas (i30-1, . . . 7130-4) with reference to a channel estimate, and returns the information to the transmitter.

Abstract: Provided is a soft output sphere decoding method for a MIMO system. The soft output sphere decoding method includes the steps of: detecting a maximum likelihood symbol nearest to a receiving signal; calculating a lattice point nearest to the receiving signal and having a symbol bit opposite to the detected maximum likelihood symbol for all bits of the receiving signal; and calculating a ratio between a distance from the receiving signal to the detected maximum likelihood symbol and a distance from the receiving signal to the calculated lattice points for each bit.

Abstract: A signal generation apparatus and signal receiving apparatus according to an Interleaved Frequency Division Multiple Access scheme is provided. The signal generation apparatus generates a plurality of complex symbols by digital-modulating a plurality of data symbols, and rotates the generated plurality of complex symbols in a plurality of each different phase angles. The signal generation apparatus generates a plurality of transmission symbols by repeating a plurality of rotated complex symbols at predetermined times, and rotating the repeatedly generated plurality of transmission chips in phase angles of an orthogonal phase sequence for the respective users. When the signal receiving apparatus receives the plurality of transmission symbols generated as described above, the maximum diversity gain may be obtained.

Abstract: A space-time code used for a transmitter to transmit a plurality of data symbols to a receiver in a MIMO system, the space-time code including a code word matrix for transmitting an amount of data symbols corresponding to a product of the number of transmit antennas and a spatial multiplexing rate during one block period, wherein a row index indicates combined signals transmitted through different transmit antennas and a column index indicates time slots that correspond to the number of transmit antennas, and wherein the number of data symbols allocated to each transmit antenna in a code block corresponds to the spatial multiplexing rate, and the data symbols are combined by different combining coefficients for each transmit antenna at every time slot, and simultaneously transmitted through different transmit antennas, and each transmit antenna transmits a different set of data symbols at every time slot.

Abstract: Disclosed is a signal transmission method in a mobile communication system. Unequal error protection (UEP) ratios are determined so that the bits may have different received qualities according to the weights of the bits. The bits are repeated by a bit sequence repeater (210) according to the determined UEP ratios to generate a repeated bit sequence having a predetermined number of bits. The generated repeated bit, sequence is interleaved by an interleaver (220) and the interleaved bit sequence is symbol-mapped by a symbol-mapper (230) to generate a transmission symbol sequence, and the generated transmission symbol sequence is transmitted by the transmitter to a receiver. Furthermore, also a corresponding signal reception method, a corresponding signal transmitter and a corresponding signal receiver are disclosed.