Patents by Inventor Kyu Hyuk Chung

Kyu Hyuk Chung has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 8438459
    Abstract: 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.
    Type: Grant
    Filed: December 22, 2005
    Date of Patent: May 7, 2013
    Assignee: LG Electronics Inc.
    Inventors: Ki Hyoung Cho, Min Seok Oh, Kyu Hyuk Chung, Young Seob Lee
  • Patent number: 8286062
    Abstract: A method of encoding data using low density parity check (LDPC) code defined by a m×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×z sub-matrices of which row weights and column weights are ‘0’ or ‘1’.
    Type: Grant
    Filed: March 28, 2012
    Date of Patent: October 9, 2012
    Assignee: LG Electronics Inc.
    Inventors: Min Seok Oh, Ki Hyoung Cho, Kyu-Hyuk Chung
  • Patent number: 8276050
    Abstract: A method of encoding data using low density parity check (LDPC) code defined by a m×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×z sub-matrices of which row weights and column weights are ‘0’ or ‘1’.
    Type: Grant
    Filed: March 30, 2009
    Date of Patent: September 25, 2012
    Assignee: LG Electronics Inc.
    Inventors: Min Seok Oh, Ki Hyoung Cho, Kyu Hyuk Chung
  • Publication number: 20120185746
    Abstract: A method of encoding data using low density parity check (LDPC) code defined by a m×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×z sub-matrices of which row weights and column weights are ‘0’ or ‘1’.
    Type: Application
    Filed: March 28, 2012
    Publication date: July 19, 2012
    Applicant: LG ELECTRONICS INC.
    Inventors: Min Seok Oh, Ki Hyoung Cho, Kyu-Hyuk Chung
  • Patent number: 8201059
    Abstract: A method of encoding data using low density parity check (LDPC) code defined by a m×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×z sub-matrices of which row weights and column weights are ‘0’ or ‘1’.
    Type: Grant
    Filed: March 30, 2009
    Date of Patent: June 12, 2012
    Assignee: LG Electronics Inc.
    Inventors: Min Seok Oh, Ki Hyoung Cho, Kyu-Hyuk Chung
  • Patent number: 8185807
    Abstract: A method of encoding data using low density parity check (LDPC) code defined by a m×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×z sub-matrices of which row weights and column weights are ‘0’ or ‘1’.
    Type: Grant
    Filed: March 30, 2009
    Date of Patent: May 22, 2012
    Assignee: LG Electronics Inc.
    Inventors: Min Seok Oh, Ki Hyoung Cho, Kyu-Hyuk Chung
  • Patent number: 7992066
    Abstract: 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=[HdI Hp] (H is (n?k)×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 Wc+Wa (Wa/Wc?0).
    Type: Grant
    Filed: August 3, 2005
    Date of Patent: August 2, 2011
    Assignee: LG Electronics Inc.
    Inventors: Min Seok Oh, Kyu Hyuk Chung
  • Patent number: 7934140
    Abstract: 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?k)xn 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 Hp and Hd to meet H=[Hd|Hp] (where Hd has (n?k)×k dimensions, Hp has (n?k)×(n?k) dimensions), wherein if the Hp comprises a plurality of zXz 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 Hp is at least 2.
    Type: Grant
    Filed: September 16, 2005
    Date of Patent: April 26, 2011
    Assignee: LG Electronics Inc.
    Inventors: Min Seok Oh, Kyu Hyuk Chung
  • Patent number: 7930622
    Abstract: 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.
    Type: Grant
    Filed: June 24, 2005
    Date of Patent: April 19, 2011
    Assignee: LG Electronics Inc.
    Inventors: Min Seok Oh, Kyu Hyuk Chung
  • Patent number: 7917827
    Abstract: 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.
    Type: Grant
    Filed: September 14, 2005
    Date of Patent: March 29, 2011
    Assignee: LG Electronics Inc.
    Inventors: Kyu Hyuk Chung, Min Seok Oh
  • Patent number: 7814403
    Abstract: 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=[Hd|Hp] (Hd is (n?k)×k dimensional, Hp is (n?k)×(n?k) dimensional, k is a bit number of the input data, and n is a bit number of a codeword), wherein if the Hd comprises a plurality of sub-matrices, each of the sub-matrices has predetermined regularity in a row or column weight.
    Type: Grant
    Filed: July 26, 2005
    Date of Patent: October 12, 2010
    Assignee: LG Electronics Inc.
    Inventors: Min Seok Oh, Kyu Hyuk Chung
  • Publication number: 20090228767
    Abstract: A method of encoding data using low density parity check (LDPC) code defined by a m×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×z sub-matrices of which row weights and column weights are ‘0’ or ‘1’.
    Type: Application
    Filed: March 30, 2009
    Publication date: September 10, 2009
    Inventors: Min Seok Oh, Ki Hyoung Cho, Kyu-Hyuk Chung
  • Patent number: 7581157
    Abstract: A method of encoding data using low density parity check (LDPC) code defined by a m×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×z sub-matrices of which row weights and column weights are ‘0’ or ‘1’.
    Type: Grant
    Filed: June 23, 2005
    Date of Patent: August 25, 2009
    Assignee: LG Electronics Inc.
    Inventors: Min Seok Oh, Ki Hyoung Cho, Kyu Hyuk Chung
  • Publication number: 20090199067
    Abstract: A method of encoding data using low density parity check (LDPC) code defined by a m×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×z sub-matrices of which row weights and column weights are ‘0’ or ‘1’.
    Type: Application
    Filed: March 30, 2009
    Publication date: August 6, 2009
    Inventors: Min Seok Oh, Ki Hyoung Cho, Kyu-Hyuk Chung
  • Publication number: 20090199068
    Abstract: A method of encoding data using low density parity check (LDPC) code defined by a m×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×z sub-matrices of which row weights and column weights are ‘0’ or ‘1’.
    Type: Application
    Filed: March 30, 2009
    Publication date: August 6, 2009
    Inventors: Min Seok Oh, Ki Hyoung Cho, Kyu Hyuk Chung
  • Publication number: 20090175376
    Abstract: A method of controlling data communication in a wireless communication system comprises measuring channel quality from data received from a base station having multiple antennas, wherein the base station and a mobile station are in a closed loop space-time coding (STC) communication. The method also comprises determining a first weight matrix based on a number of the multiple antennas of the base station, the weight matrix comprising weight elements. The method also comprises determining a second weight matrix from the first weight matrix in response to a predetermined condition, wherein the second weight matrix is associated with controlling data output using the multiple antennas of the base station for subsequent transmission. The method also comprises providing a number of STC outputs to the base station, wherein the number of STC outputs is associated with the second weight matrix.
    Type: Application
    Filed: February 20, 2009
    Publication date: July 9, 2009
    Inventors: Bin Chul Ihm, Yong Suk Jin, Kyu Hyuk Chung, Min Seok Oh
  • Publication number: 20090164863
    Abstract: 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=[HdI Hp] (H is (n?k)×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 Wc+Wa (Wa/Wc?0).
    Type: Application
    Filed: August 3, 2005
    Publication date: June 25, 2009
    Inventors: Min Seok Oh, Kyu Hyuk Chung
  • Publication number: 20090132886
    Abstract: 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?k)xn 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 Hp and Hd to Meet H=[Hd|Hp] (where Hd has (n?k)×k dimensions, Hp has (n?k)×(n?k) dimensions), wherein if the Hp comprises a plurality of zXz 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 Hp is at least 2.
    Type: Application
    Filed: September 16, 2005
    Publication date: May 21, 2009
    Applicant: LG ELECTRONICS INC.
    Inventors: Min Seok Oh, Kyu Hyuk Chung
  • Publication number: 20080270867
    Abstract: 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.
    Type: Application
    Filed: September 14, 2005
    Publication date: October 30, 2008
    Applicant: LG ELECTRONICS INC.
    Inventors: Kyu Hyuk Chung, Min Seok Oh
  • Publication number: 20080270877
    Abstract: 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=[Hd|Hp] (Hd is (n?k)×k dimensional, Hp is (n?k)×(n?k) dimensional, k is a bit number of the input data, and n is a bit number of a codeword), wherein if the Hd comprises a plurality of sub-matrices, each of the sub-matrices has predetermined regularity in a row or column weight.
    Type: Application
    Filed: July 26, 2005
    Publication date: October 30, 2008
    Inventors: Min Seok Oh, Kyu Hyuk Chung