Lg Electronics Inc.

Kyu Hyuk Chung

Min Seok Oh

Ki Hyoung Cho

Young Seob Lee

An encoding and decoding method and apparatus. is disclosed. The method and apparatus improves encoding and decoding performance without using a large memory capacity and also reduces the complexity of hardware for implementation. According to the method, an encoded signal is received from a transmitting side, and the received signal is decoded using the parity check matrix. The parity check matrix includes layers where nonzero elements of a specific number or layers do not overlap in column direction.

Apparatus and method for decoding using channel code

A method of encoding data using low density parity check (LDPC) code defined by a m&#xd7;n parity check matrix is disclosed. More specifically, the method includes encoding input source data using the parity check matrix, wherein the parity check matrix comprises a plurality of z&#xd7;z sub-matrices of which row weights and column weights are '0' or '1'.

Method and apparatus of encoding and decoding data using low density parity check code in a wireless communication system

A method of encoding and decoding using an LDPC code is disclosed, by which encoding and decoding performance can be enhanced and which can be effectively applied to a communication system employing a variable data rate. In encoding or decoding an input data using a parity check matrix H, the present invention is characterized in that the parity check matrix H has a configuration of H=[HI H] (H is (n&#x2212;k)&#xd7;n dimensional, k is a bit number of the input data, and n is a bit number of a codeword), wherein the parity check matrix H includes a first part having a column weight of wc and a second part having a column weight of W+W(W/W&#x2260;0).

Method of encoding and decoding using low density parity check matrix

A method of encoding/decoding using an LDPC code is disclosed, by which performance is enhanced and by which complexity is reduced. In encoding/decoding using an LDPC code defined by an (n&#x2212;k)n parity check matrix H, the present invention includes the step of performing the encoding/decoding input source data using the parity check matrix H including Hand Hto meet H=[H|H] (where Hhas (n&#x2212;k)&#xd7;k dimensions, Hhas (n&#x2212;k)&#xd7;(n&#x2212;k) dimensions), wherein if the Hcomprises a plurality of zz sub-matrices, each of the sub-matrices is an identity matrix or a zero matrix and wherein a column weight of each column of the His at least 2.

Method of encoding and decoding using LDPC code

A variable code rate adaptive encoding/decoding method using LDDC code is disclosed, in which an input source data is encoded using the LDPC (low density parity check) code defined by a first parity check matrix configured with a plurality of submatrices. The present invention includes the steps of generating a second parity check matrix corresponding to a code rate by reducing a portion of a plurality of submatrices configuring a first parity check matrix according to the code rate to be applied to encoding an input source data and encoding the input source data using the second parity check matrix.

Method of encoding and decoding adaptive to variable code rate using LDPC code

A method of encoding/decoding using an LDPC code and apparatus thereof are disclosed, by which a memory for storing a parity check matrix can be saved. The present invention includes generating a parity check matrix by expanding a base matrix including a permutation type defining a permutation matrix as at least one element, wherein the permutation matrix is generated from permutating a sequence of at least one of rows and columns of at least one base permutation matrix or rotating the at least one base permutation matrix and encoding or decoding the input data using the parity check matrix.

Method of encoding and decoding using LDPC code and apparatus thereof

A method of encoding and decoding using an LDPC code is disclosed, by which a memory for storing a parity check matrix necessary for the encoding or decoding using the LDPC code and calculation amount and complexity necessary for the encoding or decoding can be reduced. The present invention includes a step of encoding an input data using a parity check matrix H having a configuration of H=[H|H] (His (n&#x2212;k)&#xd7;k dimensional, His (n&#x2212;k)&#xd7;(n&#x2212;k) dimensional, k is a bit number of the input data, and n is a bit number of a codeword), wherein if the Hcomprises a plurality of sub-matrices, each of the sub-matrices has predetermined regularity in a row or column weight.

Growing community of inventors

Seoul, South Korea

Kyu Hyuk Chung