摘要:
A method for generating a non-binary Low Density Parity Check (LDPC) code. The method includes generating non-binary identity matrixes so as to satisfy at least one condition, wherein the non-binary LDPC code is defined by a parity check matrix, and the parity check matrix includes a plurality of sub-matrixes, which are divided into zero matrixes and the non-binary identity matrixes.
摘要:
An apparatus and method to encode a block Low Density Parity Check (LDPC) code in a signal transmission apparatus is disclosed. The method includes generating a first block LDPC codeword by encoding an information vector using a first parity check matrix when a code rate to be used in the signal transmission apparatus is a first code rate as a code rate of the first parity check matrix, and generating a second block LDPC codeword by encoding the information vector using a second parity check matrix when the code rate to be used in the signal transmission apparatus is a second code rate as a code rate of the second parity check matrix.
摘要:
In a mobile communication system including a transmitter and a receiver, an LDPC code is generated by encoding received information data such that a fifth partial matrix obtained by combining a second partial matrix having even-numbered columns of a first partial matrix corresponding to the information data with a fourth partial matrix having odd-numbered columns of a third partial matrix corresponding to a parity, and an eighth partial matrix obtained by combining a sixth partial matrix having odd-numbered columns of the first partial matrix with a seventh partial matrix having even-numbered columns of the third partial matrix correspond to a ninth partial matrix obtained by exclusive-ORing the first partial matrix and the third partial matrix and a parity check matrix having a predetermined rank in a binary field. A space-time LDPC code is generated by spatial-mapping the LDPC code according to a predetermined spatial mapping scheme.
摘要:
A signal transmission apparatus in a communication system is disclosed. A channel interleaver generates an interleaved vector by channel-interleaving a Low Density Parity Check (LDPC) codeword according to a channel interleaving rule, and a modulator generates a modulation symbol by modulating the interleaved vector according to a modulation scheme. The channel interleaving rule is one of a first channel interleaving rule and a second channel interleaving rule. The first channel interleaving rule is a rule for setting degree distribution for nodes in a factor graph of the LDPC codeword separately for individual levels supported by the modulation scheme. The second channel interleaving rule is a rule for allowing coded bits included in the LDPC codeword to be interleaved according to an unequal error characteristic of the modulation scheme.
摘要:
An apparatus and method for coding an irregular Repeat Accumulate (RA) code. A repeater repeats a received information word such that the information word corresponds to weights of a first information part and a second information part of a parity check matrix in which permutation matrixes are arranged in the first information part and the second information part corresponding to the information word such that a minimum length of a cycle on a factor graph of the irregular RA code becomes a predetermined length and weights are irregular, and a dual diagonal matrix is arranged in a parity part corresponding to a parity. An interleaver interleaves a signal output from the repeater using an interleaving scheme predefined for the parity check matrix. An accumulator generates the irregular RA code by accumulating a signal output from the interleaver according to a weight of the parity part.
摘要:
An apparatus for transmitting a signal in a Multiple Input Multiple Output (MIMO) communication system includes determining transmission antennas to be used by a signal transmission apparatus depending on channel quality information received from a reception apparatus, encoding an input information data stream into a codeword using a coding scheme, mapping the codeword using a MIMO mapping scheme thereby generating at least one mapped symbol, modulating the mapped symbols into modulation symbols according to a modulation scheme, and performing transmission processing on the modulation symbols thereby generating transmission streams, and transmitting the transmission streams via the determined transmission antennas.
摘要:
Disclosed is an apparatus and a method for transmitting/receiving a signal in a communication system, which generates an Affine Permutation Matrix-Low Density Parity Check (APM-LDPC) codeword by encoding an information vector in an APM-LDPC encoding scheme which is a preset structured LDPC encoding scheme, and detects the information vector by decoding the signal in a decoding scheme corresponding to the APM-LDPC encoding scheme, thereby making it possible to generate a Low Density Parity Check (LDPC) code in the form of maximizing a girth while minimizing complexity.
摘要:
Disclosed is a method for transmitting a signal in a signal transmission system, which includes demultiplexing a bit stream to be transmitted into a first bit stream and a second bit stream; generating a first coded bit stream by coding the first bit stream according to a first coding rate and generating a second coded bit stream by coding the second bit stream according to a second coding rate; and generating a coded symbol by concatenating the first coded bit stream and the second coded bit stream.
摘要:
Provided is an apparatus and method for transmitting/receiving data in a communication system using a structured Low Density Parity Check (LDPC) code. The transmitter performs structured LDPC coding on input information data using a structured LDPC code, parallel-converts a structured LDPC codeword generated by performing the structured LDPC coding, in units of groups having a predetermined size, and transmits data. The receiver receives a plurality of parallel data streams, serial-converts the received parallel data streams in units of groups having a predetermined size, and performs structured LDPC decoding on the data which was serial-converted group by group, using a structured LDPC code.
摘要:
Disclosed is a method for generating (2k−2t) first order Reed-Muller codes from 2k first order Reed-Muller codes based on k input information bits. The method comprises selecting t linearly independent kth order vectors; generating 2t linear combinations by linearly combining the t selected vectors; calculating 2t puncturing positions corresponding to the 2t linear combinations; selecting one k×k matrix out of a plurality of k×k matrixes having k×k inverse matrixes; calculating 2t new puncturing positions by multiplying each of the 2t puncturing positions by the selecting k×k matrix; and generating (2k−2t) first order Reed-Muller codes by puncturing the 2t new puncturing positions from the 2k first order Reed-Muller codes.