Samsung Electronics Co., Ltd.

Postech Academy-industry Foundation

Postech Foundation

Gyu-Bum Kyung

Jae-Yoel Kim

Hong-Sil Jeong

Dong-seek Park

Seung-Hoon Choi

Sung-Eun Park

Kyeong-Cheol Yang

Se-Ho Myung

Hyun-Koo Yang

Chi-Woo Lim

Young-Ho Kim

Dong-Seek Park

Pan-Yuh Joo

Thierry Lestable

Seok-Hyun Yoon

Jae-Yeol Kim

Hyun-Gu Yang

Hyeon-Gu Yang

A system and method for processing a block Low Density Parity Check (LDPC) code are provided. The system includes, a decoding apparatus for decoding a block LDPC code using a parity check matrix, the parity check matrix including an information part and a parity part, the parity part including a first section (B) including a plurality of first permutation matrices, a second section (D) including a second permutation matrix, a third section (T) including a plurality of identity matrices (I) arranged diagonally within the third section and a plurality of third permutation matrices arranged below the plurality of identity matrices, and a fourth section (E) including a fourth permutation matrix.

Apparatus and method for coding/decoding block low density parity check code in a mobile communication system

A matrix multiplier multiplies the signal output from a first adder by an inverse matrix Tof a partial matrix T of a parent parity check matrix, and outputs the multiplication result to a first switch. The output of the matrix multiplier becomes a second parity vector P. A second switch is switched on at a transmission time of the information word vector 's', a third switch is switched on at a transmission time of the first parity vector P, and the first switch is switched on at a transmission time of the second parity vector P. When a puncturing scheme is applied to the parent parity check matrix, a controller controls the first and second switches to puncture the parity according to the corresponding coding rate.

Apparatus and method for encoding and decoding block low density parity check codes with a variable coding rate

An apparatus and method for transmitting/receiving a signal in a communication system are provided. The method includes inputting an information word during initial transmission and transmitting a first code word created by encoding the inputted information word based on a first coding ratio, and transmitting a portion of a second code word created by encoding the first code word based on a second coding ratio at a retransmission request. Accordingly, the apparatus and method provide for transmitting/receiving signals in a communication system in such a manner that the complexity of the communication system is reduced.

Apparatus and method for transmitting/receiving signal in communication system

An apparatus and method for transmitting/receiving a signal in a communication system are provided. A signal reception apparatus of a communication system receives a signal and generates a child Low Density Parity Check (LDPC) codeword vector by decoding the received signal according to a child parity check matrix supporting a first coding rate. The child LDPC codeword vector includes an information vector including A (A&#x2267;1) information bits, and when the first coding rate is equal to a coding rate for a case where D (D&#x2267;1) parity bits are punctured among B (B&#x2267;1)+C (C&#x2267;1) parity bits included in a parent LDPC codeword vector generated by encoding the information vector according to a parent parity check matrix supporting a second coding rate, a child bipartite graph corresponding to the child parity check matrix is generated such that a parent bipartite graph corresponding to the parent parity check matrix corresponds to an edge merge scheme.

Apparatus and method to transmit/receive signal in a communication system

An apparatus and method of encoding a block Low Density Parity Check (LDPC) code in a signal transmission apparatus is disclosed. The method includes generating a block LDPC codeword by encoding an information vector using a second parity check matrix when a code rate to be used in the signal transmission apparatus is a second code rate less than a code rate of a first parity check matrix as a first code rate.

Apparatus and method of encoding/decoding block low density parity check codes in a communication system

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.

Method for generating non-binary structured low density parity check code

An apparatus and method for encoding/decoding a non-binary low density parity check (LDPC) code in a communication system. The apparatus and method includes receiving an information vector; generating a non-binary LDPC code by encoding the information vector into a non-binary LDPC code according to a non-binary LDPC encoding scheme.

A method for generating a parity check matrix of a block LDPC code. The parity check matrix includes an information part corresponding to an information word and a first parity part and a second parity part each corresponding to a parity. The method includes determining a size of the parity check matrix based on a coding rate applied when coding the information word with the block LDPC code, and a codeword length; dividing a parity check matrix with the determined size into a predetermined number of blocks; classifying the blocks into blocks corresponding to the information part, blocks corresponding to the first parity part, and blocks corresponding to the second parity part; arranging permutation matrixes in predetermined blocks from among the blocks classified as the first parity part, and arranging identity matrixes in a full lower triangular form in predetermined blocks from among the blocks classified as the second parity part; and arranging the permutation matrixes in the blocks classified as the information part such that a minimum cycle length is maximized and weight values are irregular on a factor graph of the block LDPC code.

Disclosed is an apparatus and method for transmitting/receiving a signal in a communication system, in which an MCS level or a modulation scheme to be used to an information vector to be transmitted is determined when the information vector is generated, and a codeword vector is generated by encoding the information vector in an encoding scheme corresponding to the determined MCS level or modulation scheme. Thus, a signal can be transmitted in such a manner as to have optimal performance for each MCS level or modulation scheme.

Apparatus and method for transmitting/receiving signal in a communication system

A method for transmitting a signal in a signal transmission apparatus of a communications system including receiving an information vector, and encoding the information vector according to a zigzag B-LDPC encoding scheme to generate a zigzag B-LDPC codeword, thereby advantageously reducing the encoding complexity together with enhanced error correction capability.

Method for transmitting/receiving signals in a communications system and an apparatus therefor

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 is provided for transmitting a signal in a communication system using a Low Density Parity Check (LDPC) code. A controller determines a number of '0's to be inserted in information data according to a first coding rate to be applied when generating the information data into an LDPC code, and determines the number of '0's to be removed from the LDPC code. A &#x2018;0&#x2019; inserter inserts &#x2018;0s&#x2019; in the information data according to control of the controller. An LDPC encoder generates the LDPC code by encoding the &#x2018;0&#x2019;-inserted signal according to a first parity check matrix. A &#x2018;0&#x2019; remover removes the inserted &#x2018;0&#x2019;s from the LDPC code.

Apparatus and method for transmitting/receiving signal in a communication system using low density parity check code

An apparatus and method for retransmitting a codeword packet in a system using Hybrid Automatic Repeat reQuest (HARQ) are provided. The HARQ retransmission method includes defining multiple mother codes, and selecting one of code rates of the mother codes as an initial transmission code rate according to channel condition, determining a retransmission unit for each of codeword packets coded with code rates corresponding to the mother codes and retransmitting corresponding codeword packets in units of the determined retransmission units every time there is a retransmission request.

Retransmission method and apparatus using multiple mother codes in a system using HARQ

Provided are an apparatus and method for transmitting/receiving signal, supporting a variable coding rate, in a communication system. The method includes receiving an information vector, generating a child parity check matrix based on a parent parity check matrix according to a coding rate to be applied for generating a block Low Density Parity Check (LDPC) codeword using the information vector, and encoding the information vector into the block LDPC codeword according to the child parity check matrix.

Growing community of inventors

Suwon-si, South Korea

Gyu-Bum Kyung