摘要:
An encoder using LDPC (low density parity check) codes, and an encoding method. The encoder comprises a parity check matrix generator for generating a parity check matrix H; and a codeword generator for processing the parity check matrix H to generate a codeword, and the codeword generator comprises: an AB analyzer for analyzing the parity check matrix H into matrixes A and B; a pivoting unit for pivoting the parity check matrix H; a bit-reversing unit for bit-reversing the pivoted matrix; an LU analyzer for analyzing the matrix A into matrixes L and U; and a codeword generator unit for performing a logical operation on the matrixes A, B, L and U. A bit-reversing method is used to effectively generate a parity check matrix having a high girth by using a regular encoder.
摘要:
An encoder using LDPC (low density parity check) codes, and an encoding method. The encoder comprises a parity check matrix generator for generating a parity check matrix H; and a codeword generator for processing the parity check matrix H to generate a codeword, and the codeword generator comprises: an AB analyzer for analyzing the parity check matrix H into matrixes A and B; a pivoting unit for pivoting the parity check matrix H; a bit-reversing unit for bit-reversing the pivoted matrix; an LU analyzer for analyzing the matrix A into matrixes L and U; and a codeword generator unit for performing a logical operation on the matrixes A, B, L and U. A bit-reversing method is used to effectively generate a parity check matrix having a high girth by using a regular encoder.
摘要:
Disclosed is a demodulation apparatus for receiving signals by an adaptive modulation and coding method, and demodulating the signals, in an OFDMA based packet communication system, comprising: a QAM demapper for performing QAM demapping to the received signals by a modulation method using a maximum modulation ratio, until modulation methods for each of sub-channels are analyzed; a slot buffer for storing the data outputted from the QAM demapper; a channel decoder for decoding the data stored in the slot buffer and analyzing modulation methods for each sub-channels and transferring the analyzed modulation methods to the QAM demapper; and in at the same time, reading valid data from the data stored in the slot buffer, based on the analyzed modulation methods for each sub-channels, and demodulating the valid data.
摘要:
The present invention provides an LDPC encoder, a channel encoder of a portable internet system including the LDPC encoder, and an encoding method thereof. The LDPC encoder according to the present invention generates a Costas array, shifts it, generates an analogous circulation parity check matrix having a repeated pattern from the shifted Costas array, and performs encoding by using the parity check matrix. With this LDPC encoder, complexity of encoding system may be reduced.
摘要:
The present invention relates to a method of detecting a candidate vector and a method of detecting a transmission symbol using the same. According to an embodiment of the present invention, in a multiple input multiple output (MIMO) system using spatial multiplexing (SM), a receiver selects candidate vectors corresponding to a layer located at a last row among a plurality of rearranged layers, and sequentially ranks constellation dots of a next layer for each of the selected candidate vectors. Then, a plurality of arbitrary constellation dots are selected from the ranked constellation dots, accumulated costs of the arbitrary constellation dots are calculated, and a candidate vector is selected in correspondence with a constellation dot having a minimal accumulated cost. Then, a new arbitrary constellation dot is selected in place of the constellation dot selected as the candidate vector, an accumulated cost of the selected arbitrary constellation dot is compared with accumulated costs of the other arbitrary constellation dots, and another candidate vector is selected.
摘要:
A subcarrier allocating apparatus allocating data to be transmitted to a plurality of orthogonal subcarriers in an orthogonal frequency division multiplexing (OFDM) system is provided. The apparatus includes a logical index generator generating a logical index for allocating a data subcarrier to a physical index, the logical index being included with only data subcarriers and the physical index indicating a location of a substantial subcarrier within a symbol, an intermediate index converter converting the logical index into an intermediate index by performing a given operation on the generated logical index and a pilot location constant, and a physical index converter converting the intermediate index into a physical index based on the number of data subcarriers on the left and right sides of a null subcarrier for insertion of a guard interval formed by the null subcarrier.
摘要:
The present invention relates to a low density parity check (LDPC) encoding method and an apparatus thereof. In the LDPC encoding method, a matrix multiplication corresponding to ET−1 and T−1 is eliminated according to a structural characteristic in an encoding process. Accordingly, shift weights that are not −1 among shift weights corresponding to partial blocks A, B, and C of a parity check matrix are used to perform an encoding operation, and a cyclic shift operation of an information unit block is performed in parallel so that a first parity block and a second parity block may be simultaneously generated.
摘要:
The present invention relates to a method of calculating a soft value and a method of detecting a transmission signal. The present invention estimates a channel on the basis of a received signal and rearranges a plurality of data streams. Further, a plurality of substitute vectors are selected from the rearranged data streams and a metric corresponding to each of the substitute vector is calculated. Further, a threshold value is calculated from a metric calculated for each of the substitute vectors and a soft value of each bit of a transmission signal is calculated from the metric and threshold value corresponding to each of the substitute vectors.
摘要:
The present invention relates to a decoder for tail-biting convolution codes and a method thereof. The decoder receives an encoding bit sequence in a convolutional encoding method from a channel, generates an expanded encoding bit sequence, Viterbi decodes the expanded encoding bit sequence, and generates decoded data. In addition, the decoder selects a central bit sequence of the decoded data, rearranges the central bit sequence, and generates final decoded data. Accordingly, the decoder has a simplified configuration for decoding the bit sequence encoded in the tail biting convolutional encoding method, and the decoder also decodes a bit sequence encoded in a zero-tail convolutional encoding method.
摘要:
The present invention relates to a Viterbi decoder and a Viterbi decoding method in a register exchange method. The Viterbi decoder receives an encoded bit sequence of a convolutional encoding method from a channel, generates an expanded encoded bit sequence by cyclically adding a part of the encoded bit sequence or the entire encoded bit sequence to the encoded bit sequence more than one time, performs a Viterbi decoding operation in a register exchange method, and generates decoded data. In addition, the Viterbi decoder selects an end bit sequence corresponding to the number of the unit of encoded bits among the decoded data, rearranges an order of the end bit sequence, and generates final decoded data.