Patents by Inventor Kyeong-Cheol Yang

Kyeong-Cheol Yang 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: 7877664
    Abstract: 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.
    Type: Grant
    Filed: January 16, 2007
    Date of Patent: January 25, 2011
    Assignees: Samsung Electronics Co., Ltd, Postech Foundation
    Inventors: Gyu bum Kyung, Seung-Hoon Choi, Hong-Sil Jeong, Jae-Yoel Kim, Chi-Woo Lim, Sung-Eun Park, Young-Kyun Kim, Dong-Seek Park, Se-Ho Myung, Kyeong-Cheol Yang
  • Patent number: 7869454
    Abstract: Disclosed is a method for transmitting a channel signal in a base station of a mobile communication system which scrambles a common channel signal using a primary scrambling code for identifying the base station. The method comprises determining an identifier (ID) of a secondary scrambling code, upon receipt of a dedicated channel assignment request from a mobile station; transmitting the determined ID of the secondary scrambling code to the mobile station and awaiting a response; upon receipt of a response message from the mobile station, generating a primary scrambling code and a secondary scrambling code using an ID of the primary scrambling code and said ID of the secondary scrambling code; and scrambling a common channel signal using the primary scrambling code, scrambling a dedicated channel signal using the secondary scrambling code, and transmitting the scrambled channel signals.
    Type: Grant
    Filed: March 28, 2005
    Date of Patent: January 11, 2011
    Assignee: Samsung Electronics Co., Ltd
    Inventors: Sung-Oh Hwang, Jae-Yoel Kim, Hee-Won Kang, Kyeong-Cheol Yang
  • Patent number: 7747929
    Abstract: Disclosed is a device and procedure for coding a block low density parity check (LDPC) code having a variable length. The a device and procedure includes receiving an information word; and coding the information word into a block LDPC code based on one of a first parity check matrix and a second parity check matrix depending on a length to be applied when generating the information word into the block LDPC code.
    Type: Grant
    Filed: April 28, 2005
    Date of Patent: June 29, 2010
    Assignee: Samsung Electronics Co., Ltd
    Inventors: Gyu-Bum Kyung, Hong-Sil Jeong, Jae-Yoel Kim, Dong-Seek Park, Pan-Yuh Joo, Se-Ho Myung, Kyeong-Cheol Yang, Hyun-Koo Yang
  • Patent number: 7725801
    Abstract: Disclosed is a method and apparatus for completely recovering received data with high reliability using LDPC codes without short-sized cycles in a digital communication system using an error-correcting code. The method includes performing exponent conversion of a predetermined number of exponent matrixes stored in advance in a memory so as to generate new exponent matrixes based on the exponent conversion, and generating new LDPC codes using the new exponent matrixes.
    Type: Grant
    Filed: June 30, 2006
    Date of Patent: May 25, 2010
    Assignee: Samsung Electronics Co., Ltd
    Inventors: Hong-Sil Jeong, Se-Ho Myung, Kyeong-Cheol Yang, Hyun-Gu Yang, Dong-Seek Park, Chi-Woo Lim, Jae-Yeol Kim, Seung-Hoon Choi
  • Publication number: 20090217130
    Abstract: A method for encoding a channel in a communication system using a Low-Density Parity-Check (LDPC) code is provided. The method includes determining a number of parity bits for puncturing; dividing the parity bits at predetermined intervals, and determining a number of puncturing parity bits, which are subjected to puncturing within the predetermined intervals; determining a modulation scheme; determining positions of puncturing parity bits corresponding to the determined number of the puncturing parity bits within the predetermined intervals according to the modulation scheme; repeatedly performing puncturing on puncturing parity bits corresponding to the determined positions at the predetermined intervals; and transmitting remaining bits except for the punctured bits according to the modulation scheme.
    Type: Application
    Filed: February 26, 2009
    Publication date: August 27, 2009
    Applicants: SAMSUNG ELECTRONICS CO., LTD., Postech Academy Industry Foundation
    Inventors: Seho Myung, Hwan-Joon Kwon, Kyung-Joong Kim, Seok-Ki Ahn, Kyeong-Cheol Yang, Jae-Yoel Kim, Hak-Ju Lee
  • Publication number: 20090217129
    Abstract: A method and apparatus for encoding and decoding a channel in a communication system using a Low-Density Parity-Check (LDPC) code. The encoding method includes determining a modulation scheme for transmitting a symbol; determining a shortening pattern in consideration of the determined modulation scheme; grouping columns corresponding to an information word in a parity-check matrix of the LDPC code into a plurality of column groups; ordering the column groups; determining a range of a resulting information word desired to be obtained by shortening the information word; based on the range of the resulting information word, performing column group-by-column group shortening on the ordered column groups of the information word, according to the determined shortening pattern; and LDPC-encoding the shortened information word.
    Type: Application
    Filed: February 26, 2009
    Publication date: August 27, 2009
    Applicants: SAMSUNG ELECTRONICS CO., LTD., POSTECH ACADEMY INDUSTRY FOUNDATION
    Inventors: Seho MYUNG, Hwan-Joo Kwon, Kyung-Joong Kim, Kyeong-Cheol Yang, Hyun-Koo Yang, Jae-Yoel Kim, Hak-Ju Lee
  • Publication number: 20090210767
    Abstract: An apparatus and method for generating a parity-check matrix of a Low-Density Parity-Check (LDPC) code are provided. Parameters for designing the LDPC code are determined, and a first parity-check matrix of a quasi-cyclic LDPC code is formed according to the determined parameters. A second parity-check matrix is created through the elimination of a predetermined portion of a parity part in the first parity-check matrix, and a third parity-check matrix is created by rearranging the second parity-check matrix.
    Type: Application
    Filed: February 18, 2009
    Publication date: August 20, 2009
    Applicants: SAMSUNG ELECTRONICS CO., LTD., POSTECH ACADEMY INDUSTRY FOUNDATION
    Inventors: Seho Myung, Hong-Sil Jeong, Kyung-Joong Kim, Hyun-Koo Yang, Kyeong-Cheol Yang, Jae-Yoel Kim, Hwan-Joon Kwon, Yeon-Ju Lim, Sung-Ryul Yun, Hak-Ju Lee
  • Publication number: 20090158129
    Abstract: A method for encoding a channel in a communication system using a Low-Density Parity-Check (LDPC) code. The method includes generating a plurality of column groups by grouping (categorizing) columns corresponding to an information word in a parity-check matrix of the LDPC code, and ordering the column groups; determining a range of an information word desired to be obtained by performing shortening; based on the determined range of the information word, performing column group-by-column group shortening on the column groups in order according to a predetermined shortening pattern; and LDPC encoding the shortened information word.
    Type: Application
    Filed: December 8, 2008
    Publication date: June 18, 2009
    Inventors: Seho MYUNG, Hwan-Joon KWON, Jae-Yoel KIM, Yeon-Ju LIM, Sung-Ryul YUN, Hak-Ju LEE, Hong-Sil JEONG, Kyeong-Cheol YANG, Peter JUNG, Kyung-Joong KIM
  • Publication number: 20090125781
    Abstract: A method for transmitting data in a communication system using a Low Density Parity Check (LDPC) matrix includes generating an LDPC codeword by encoding information data bits, interleaving the LDPC codeword, mapping the interleaved LDPC codeword to a modulation signal, and generating a mapped signal by mapping the LDPC codeword bits separately to a bit corresponding to a real part and a bit corresponding to an imaginary part of said modulation signal, among bits constituting the modulation signal, generating a modulation signal by high-order-modulating the mapped signal and Radio Frequency (RF)-processing the modulation signal, and transmitting the RF-processed signal via a transmission antenna.
    Type: Application
    Filed: November 10, 2008
    Publication date: May 14, 2009
    Inventors: Hong-Sil JEONG, Seho Myung, Sung-Ryul Yun, Hak-Ju Lee, Jae-Yoel Kim, Young-Uk Do, Seok-Ki Ahn, Kyeong-Cheol Yang, Hyun-Koo Yang
  • Patent number: 7526717
    Abstract: An apparatus and method for coding a semi-systematic block low density parity check (LDPC) code in which an information word is received and coded into a codeword including the information word, a first parity, a second parity, and a third parity, based on one of a first parity check matrix and a second parity check matrix, depending on a size to be applied when generating the information word into a semi-systematic block LDPC code. A part having a degree being at least equal to a predetermined degree is punctured from the information word, generating the semi-systematic block LDPC code. The semi-systematic block LDPC code includes the information word, the part of which was punctured, the first parity, the second parity, and the third parity.
    Type: Grant
    Filed: June 16, 2005
    Date of Patent: April 28, 2009
    Assignees: Samsung Electronics Co., Ltd., Postech Academy Industry Foundation
    Inventors: Gyu-Bum Kyung, Se-Ho Myung, Kyeong-Cheol Yang, Hyun-Gu Yang, Dong-Seek Park, Hong-Sil Jeong, Jae-Yoel Kim
  • Patent number: 7516391
    Abstract: Disclosed is a device and procedure for coding a block low density parity check (LDPC) code having a variable length. The a device and procedure includes receiving an information word; and coding the information word into a block LDPC code according to a first parity check matrix or a second parity check matrix depending on a length to be applied when generating the information word into the block LDPC code.
    Type: Grant
    Filed: April 28, 2005
    Date of Patent: April 7, 2009
    Assignee: Samsung Electronics Co., Ltd
    Inventors: Gyu-Bum Kyung, Se-Ho Myung, Kyeong-Cheol Yang, Hyun-Koo Yang, Dong-Seek Park, Jae-Yoel Kim, Sung-Eun Park, Seung-Hoon Choi, Pan-Yuh Joo, Hong-Sil Jeong
  • Patent number: 7502987
    Abstract: An apparatus and method for coding a block Low Density Parity Check (LDPC) code having a variable coding rate. The apparatus receives an information word and encodes the information word into a block LDPC code based on one of a first parity check matrix and a second parity check matrix, depending on a coding rate to be applied when generating the information word into the block LDPC code.
    Type: Grant
    Filed: May 12, 2005
    Date of Patent: March 10, 2009
    Assignees: Samsung Electronics Co., Ltd, Postech Academy Industry Foundation
    Inventors: Gyu-Bum Kyung, Hyun-Koo Yang, Se-Ho Myung, Hong-Sil Jeong, Kyeong-Cheol Yang, Dong-Seek Park, Jae-Yoel Kim
  • Publication number: 20080288846
    Abstract: An apparatus and method for coding a block Low Density Parity Check (LDPC) code having a variable coding rate. The apparatus receives an information word and encodes the information word into a block LDPC code based on one of a first parity check matrix and a second parity check matrix, depending on a coding rate to be applied when generating the information word into the block LDPC code.
    Type: Application
    Filed: February 12, 2008
    Publication date: November 20, 2008
    Applicant: Samsung Electronics Co., Ltd.
    Inventors: Gyu-Bum Kyung, Hyun-Koo Yang, Se-Ho Myung, Hong-Sil Jeong, Kyeong-Cheol Yang, Dong-Seek Park, Jae-Yoel Kim
  • Publication number: 20080155385
    Abstract: 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.
    Type: Application
    Filed: December 4, 2007
    Publication date: June 26, 2008
    Applicant: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Hong-Sil Jeong, Sung-Eun Park, Seung-Hoon Choi, Jae-Yoel Kim, Se-Ho Myung, Kyeong-Cheol Yang, Hyun-Koo Yang
  • Publication number: 20080082890
    Abstract: 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.
    Type: Application
    Filed: October 1, 2007
    Publication date: April 3, 2008
    Applicant: SAMSUNG ELECTRONICS CO. LTD.
    Inventors: Seung-Hoon CHOI, Jae-Yoel KIM, Gyu-Bum KYUNG, Hong-Sil JEONG, Dong-Seek PARK, Young-Ho KIM, Kyeong-Cheol YANG, Hyun-Koo YANG, Se-Ho MYUNG
  • Publication number: 20080043703
    Abstract: 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.
    Type: Application
    Filed: August 21, 2007
    Publication date: February 21, 2008
    Applicant: SAMSUNG ELECTRONICS CO. LTD.
    Inventors: Seung-Hoon CHOI, Jae-Yoel KIM, Gyu-Bum KYUNG, Hong-Sil JEONG, Dong-Seek PARK, Young-Ho KIM, Kyeong-Cheol YANG, Hyeon-Gu YANG, Se-Ho MYUNG
  • Publication number: 20080028273
    Abstract: 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.
    Type: Application
    Filed: June 15, 2007
    Publication date: January 31, 2008
    Applicants: SAMSUNG ELECTRONICS CO., LTD., POSTECH FOUNDATION
    Inventors: Hong-Sil Jeong, Jae-Yoel Kim, Sung-Eun Park, Seung-Hoon Choi, Dong-Seek Park, Young-Ho Kim, Kyeong-Cheol Yang, Hyun-Koo Yang, Gyu-Bum Kyung, Se-Ho Myung
  • Publication number: 20080010579
    Abstract: An apparatus and method of receiving a signal in a communication system are provided, in which a signal is received and decoded by a PPS scheme being an LDPC decoding scheme in which an order of performing a node operation is scheduled.
    Type: Application
    Filed: June 25, 2007
    Publication date: January 10, 2008
    Applicant: Samsung Electronics Co., Ltd.
    Inventors: Sung-Eun PARK, Dong-Seek Park, Jae-Yoel Kim, Kyeong-Cheol Yang
  • Publication number: 20080005643
    Abstract: A signal reception apparatus for a communication system is disclosed in which the signal reception apparatus receives a signal and decodes the received signal using a second decoding scheme approximated from a first decoding scheme. The second decoding scheme is a scheme of applying a correction value to a third decoding scheme approximated from the first decoding scheme, and the correction value is a value for correcting a difference between a first signal obtained by decoding the received signal using the first decoding scheme and a second signal obtained by decoding the received signal using the third decoding scheme.
    Type: Application
    Filed: May 18, 2007
    Publication date: January 3, 2008
    Applicant: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Sung-Eun Park, Hong-Sil Jeong, Jae-Yoel Kim, Dong-Seek Park, Kyeong-Cheol Yang
  • Patent number: 7313752
    Abstract: A method for generating a parity check matrix of a block LDPC code is disclosed. 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.
    Type: Grant
    Filed: August 26, 2004
    Date of Patent: December 25, 2007
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Gyu-Bum Kyung, Hong-Sil Jeong, Jae-Yoel Kim, Sung-Eun Park, Kyeong-Cheol Yang, Se-Ho Myung