Patents by Inventor Beong-Jo Kim

Beong-Jo Kim 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: 8332734
    Abstract: A device and method for rate matching channel-encoded symbols in a data communication system. The rate matching device and method can be applied to a data communication system which uses one or both of a non-systematic code (such as a convolutional code or a linear block code) and a systematic code (such as a turbo code). In one aspect, the rate matching device includes a plurality of rate matching blocks, the number of the rate matching blocks being equal to a reciprocal of a coding rate of a channel encoder. The rate matching device can rate match the symbols encoded with a non-systematic code or the symbols encoded with a systematic code, by changing initial parameters including the number of input symbols, the number of output symbols, and the puncturing or repetition pattern determining parameters.
    Type: Grant
    Filed: May 14, 2007
    Date of Patent: December 11, 2012
    Assignee: Samsung Electronics Co., Ltd
    Inventors: Min-Goo Kim, Beong-Jo Kim, Se-Hyoung Kim, Soon-Jae Choi, Young-Hwan Lee
  • Patent number: 8073016
    Abstract: A channel coding and multiplexing apparatus and method in a CDMA communication system is disclosed. In the channel coding and multiplexing apparatus, each of a number of radio frame matchers (equal in number or greater than the number of transport channels) has a radio frame segmenter and segments each of transport channel frames that may have different transmission time intervals to radio frames. A multiplexer multiplexes the radio frames to form a serial data frame.
    Type: Grant
    Filed: April 22, 2008
    Date of Patent: December 6, 2011
    Assignee: Samsung Electronics Co., Ltd
    Inventors: Beong-Jo Kim, Se-Hyoung Kim, Min-Goo Kim, Soon-Jae Choi, Young-Hwan Lee
  • Patent number: 7987414
    Abstract: A device and method for rate matching channel-encoded bits in a data communication system. The rate matching device includes a plurality of rate matching blocks, the number of the rate matching blocks being equal to a reciprocal of a coding rate of a channel encoder. The rate matching device can rate match the bits encoded with a non-systematic code or the bits encoded with a systematic code, by changing initial parameters including the number of input bits, the number of output bits, and the puncturing or repetition pattern determining parameters.
    Type: Grant
    Filed: May 14, 2007
    Date of Patent: July 26, 2011
    Assignee: Samsung Electronics Co., Ltd
    Inventors: Min-Goo Kim, Beong-Jo Kim, Se-Hyoung Kim, Soon-Jae Choi, Young-Hwan Lee
  • Patent number: 7609667
    Abstract: Disclosed is a method for transmitting a dedicated physical data channel signal over a dedicated physical data channel in the absence of transmission data to be transmitted over the dedicated physical data channel in order to properly maintain a target SIR (Signal-to-Interference Ratio) when there exists new transmission data after the absence of the transmission data in a CDMA (Code Division Multiple Access) mobile communication system. The method comprises generating a dummy bit generation request signal in the absence of the transmission data; and upon receipt of the dummy bit generation request signal, generating a dummy bit stream, and transmitting a dedicated physical data channel signal created by attaching the CRC bit stream to the dummy bit stream.
    Type: Grant
    Filed: May 12, 2006
    Date of Patent: October 27, 2009
    Assignee: Samsung Electronics Co., Ltd
    Inventors: Yong-Jun Kwak, Sung-Ho Choi, Beong-Jo Kim, Ju-Ho Lee, Sung-Oh Hwang
  • Patent number: 7564821
    Abstract: A transmitting device including an encoder for receiving an information bit stream in a frame and outputting an information symbol, a first parity symbol, and a second parity symbol by encoding each information bit. An interleaver sequentially arranges the information symbols and the first and second parity symbols by rows in an array with an integer number of rows and an integer number of columns. The interleaver further outputs a plurality of radio frames in a stream, by reading the symbols by going down each column, starting at the leftmost column and proceeding right. Each radio frame has a predetermined size. A demultiplexer demultiplexes the radio frames received from the interleaver into streams of information, first parity symbols, and second parity symbols. A rate matcher bypasses the stream of information symbols and punctures the streams of the first and second parity symbols for rate matching.
    Type: Grant
    Filed: January 5, 2005
    Date of Patent: July 21, 2009
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Se-Hyoung Kim, Min-Goo Kim, Beong-Jo Kim, Soon-Jae Choi
  • Patent number: 7508805
    Abstract: The present invention relates to an apparatus and method for detecting a data rate in a turbo decoder for a mobile communication system. When a rate selector selects one data rate among a plurality of data rates, a turbo decoder repeatedly decodes an input data frame within a predetermined repetition limit number using the selected data rate and outputs the decoded data. A CRC detector performs CRC check on the decoded data and outputs the CRC check result, and a decoding state measurer measures decoding quality depending on the decoded data and outputs decoding state information. A controller then sets the repetition limit number to a predetermined minimum value, controls the repetition limit number according to the decoding state information, controls the rate selector and determines a data rate of the input data depending on the CRC check result.
    Type: Grant
    Filed: October 5, 2001
    Date of Patent: March 24, 2009
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Soon-Jae Choi, Min-Goo Kim, Beong-Jo Kim, Young-Hwan Lee, Nam-Yul Yu, Sang-Hyuck Ha
  • Publication number: 20080320373
    Abstract: A device and method for rate matching channel-encoded symbols in a data communication system. The rate matching device and method can be applied to a data communication system which uses one or both of a non-systematic code (such as a convolutional code or a linear block code) and a systematic code (such as a turbo code). In one aspect, the rate matching device includes a plurality of rate matching blocks, the number of the rate matching blocks being equal to a reciprocal of a coding rate of a channel encoder. The rate matching device can rate match the symbols encoded with a non-systematic code or the symbols encoded with a systematic code, by changing initial parameters including the number of input symbols, the number of output symbols, and the puncturing or repetition pattern determining parameters.
    Type: Application
    Filed: May 14, 2007
    Publication date: December 25, 2008
    Applicant: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Min-Goo Kim, Beong-Jo Kim, Se-Hyoung Kim, Soon-Jae Choi, Young-Hwan Lee
  • Patent number: 7451383
    Abstract: A device and method for rate matching channel-encoded symbols in a data communication system. The rate matching device and method can be applied to a data communication system which uses one or both of a non-systematic code (such as a convolutional code or a linear block code) and a systematic code (such as a turbo code). In one aspect, the rate matching device includes a plurality of rate matching blocks, the number of the rate matching blocks being equal to a reciprocal of a coding rate of a channel encoder. The rate matching device can rate match the symbols encoded with a non-systematic code or the symbols encoded with a systematic code, by changing initial parameters including the number of input symbols, the number of output symbols, and the puncturing or repetition pattern determining parameters.
    Type: Grant
    Filed: June 14, 2004
    Date of Patent: November 11, 2008
    Assignee: Samsung Electronics Co., Ltd
    Inventors: Min-Goo Kim, Beong-Jo Kim, Se-Hyoung Kim, Soon-Jae Choi, Young-Hwan Lee
  • Publication number: 20080198792
    Abstract: A channel coding and multiplexing apparatus and method in a CDMA communication system is disclosed. In the channel coding and multiplexing apparatus, each of a number of radio frame matchers (equal in number or greater than the number of transport channels) has a radio frame segmenter and segments each of transport channel frames that may have different transmission time intervals to radio frames. A multiplexer multiplexes the radio frames to form a serial data frame.
    Type: Application
    Filed: April 22, 2008
    Publication date: August 21, 2008
    Applicant: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Beong-Jo KIM, Se-Hyoung KIM, Min-Goo KIM, Soon-Jae Choi, Young-Hwan LEE
  • Patent number: 7408893
    Abstract: Disclosed is a method for transmitting a dedicated physical data channel signal over a dedicated physical data channel in the absence of transmission data to be transmitted over the dedicated physical data channel in order to properly maintain a target SIR (Signal-to-Interference Ratio) when there exists new transmission data after the absence of the transmission data in a CDMA (Code Division Multiple Access) mobile communication system. The method comprises generating a dummy bit generation request signal in the absence of the transmission data; and upon receipt of the dummy bit generation request signal, generating a dummy bit stream, and transmitting a dedicated physical data channel signal created by attaching the CRC bit stream to the dummy bit stream.
    Type: Grant
    Filed: February 19, 2002
    Date of Patent: August 5, 2008
    Assignee: Samsung Electronics Co., Ltd
    Inventors: Yong-Jun Kwak, Sung-Ho Choi, Beong-Jo Kim, Ju-Ho Lee, Sung-Oh Hwang
  • Publication number: 20080178064
    Abstract: A device and method for rate matching channel-encoded symbols in a data communication system. The rate matching device and method can be applied to a data communication system which uses one or both of a non-systematic code (such as a convolutional code or a linear block code) and a systematic code (such as a turbo code). In one aspect, the rate matching device includes a plurality of rate matching blocks, the number of the rate matching blocks being equal to a reciprocal of a coding rate of a channel encoder. The rate matching device can rate match the symbols encoded with a non-systematic code or the symbols encoded with a systematic code, by changing initial parameters including the number of input symbols, the number of output symbols, and the puncturing or repetition pattern determining parameters.
    Type: Application
    Filed: May 14, 2007
    Publication date: July 24, 2008
    Inventors: Min-Goo Kim, Beong-Jo Kim, Se-Hyoung Kim, Soon-Jae Choi, Young-Hwan Lee
  • Patent number: 7386001
    Abstract: A channel coding and multiplexing apparatus and method in a CDMA communication system is disclosed. In the channel coding and multiplexing apparatus, each of a number of radio frame matchers (equal in number or greater than the number of transport channels) has a radio frame segmenter and segments each of transport channel frames that may have different transmission time intervals to radio frames. A multiplexer multiplexes the radio frames to form a serial data frame.
    Type: Grant
    Filed: June 26, 2000
    Date of Patent: June 10, 2008
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Beong-Jo Kim, Se-Hyoung Kim, Min-Goo Kim, Soon-Jae Choi, Young-Hwan Lee
  • Publication number: 20060203782
    Abstract: Disclosed is a method for transmitting a dedicated physical data channel signal over a dedicated physical data channel in the absence of transmission data to be transmitted over the dedicated physical data channel in order to properly maintain a target SIR (Signal-to-Interference Ratio) when there exists new transmission data after the absence of the transmission data in a CDMA (Code Division Multiple Access) mobile communication system. The method comprises generating a dummy bit generation request signal in the absence of the transmission data; and upon receipt of the dummy bit generation request signal, generating a dummy bit stream, and transmitting a dedicated physical data channel signal created by attaching the CRC bit stream to the dummy bit stream.
    Type: Application
    Filed: May 12, 2006
    Publication date: September 14, 2006
    Inventors: Yong-Jun Kwak, Sung-Ho Choi, Beong-Jo Kim, Ju-Ho Lee, Sung-Oh Hwang
  • Patent number: 7050410
    Abstract: A transmitting device including an encoder for receiving an information bit stream in a frame and outputting an information symbol, a first parity symbol, and a second parity symbol by encoding each information bit. An interleaver sequentially arranges the information symbols and the first and second parity symbols by rows in an array with an integer number of rows and an integer number of columns. The interleaver further outputs a plurality of radio frames in a stream, by reading the symbols by going down each column, starting at the leftmost column and proceeding right. Each radio frame has a predetermined size. A demultiplexer demultiplexes the radio frames received from the interleaver into streams of information, first parity symbols, and second parity symbols. A rate matcher bypasses the stream of information symbols and punctures the streams of the first and second parity symbols for rate matching.
    Type: Grant
    Filed: July 10, 2000
    Date of Patent: May 23, 2006
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Se-Hyoung Kim, Min-Goo Kim, Beong-Jo Kim, Soon-Jae Choi
  • Patent number: 6912257
    Abstract: Disclosed is a method for normalizing metric values in a decoder which uses a plurality of metric values of a next state in a state transition period having a present state and the next state, each metric value having a survival path metric value having a value equal to or higher than a competition path metric value. The method comprises detecting the survival path metric values out of the metric values; detecting a minimum survival path metric value out of the detected survival path metric values; determining whether the detected minimum survival path metric value exceeds a threshold value; and subtracting, when the minimum survival path metric value exceeds the threshold value, a given normalization value from the metric values, to output normalized metric values.
    Type: Grant
    Filed: April 27, 2000
    Date of Patent: June 28, 2005
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Ynung-Hwan Lee, Min-Goo Kim, Beong-Jo Kim
  • Publication number: 20050123427
    Abstract: A transmitting device including an encoder for receiving an information bit stream in a frame and outputting an information symbol, a first parity symbol, and a second parity symbol by encoding each information bit. An interleaver sequentially arranges the information symbols and the first and second parity symbols by rows in an array with an integer number of rows and an integer number of columns. The interleaver further outputs a plurality of radio frames in a stream, by reading the symbols by going down each column, starting at the leftmost column and proceeding right. Each radio frame has a predetermined size. A demultiplexer demultiplexes the radio frames received from the interleaver into streams of information, first parity symbols, and second parity symbols. A rate matcher bypasses the stream of information symbols and punctures the streams of the first and second parity symbols for rate matching.
    Type: Application
    Filed: January 5, 2005
    Publication date: June 9, 2005
    Applicant: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Se-Hyoung Kim, Min-Goo Kim, Beong-Jo Kim, Soon-Jae Choi
  • Patent number: 6888901
    Abstract: Disclosed is an apparatus for stopping iterative decoding in a turbo decoder performing iterative decoding on a received frame comprised of information bits and then outputting the iteratively decoded results. A turbo decoder sequentially outputs absolute LLR (Log Likelihood Ratio) values associated with the respective information bits of the received frame by the iterative decoding, and stops the iterative decoding in response to a stop command for the iterative decoding. A minimum LLR detector selects a minimum value M(i) among the sequentially output absolute LLR values. A controller issues a command to stop the iterative decoding, if the minimum value M(i) is larger than a first threshold determined based on a minimum value Fmin among absolute LLR values output through previous iterative decoding.
    Type: Grant
    Filed: December 20, 2001
    Date of Patent: May 3, 2005
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Nam-Yul Yu, Min-Goo Kim, Soon-Jae Choi, Beong-Jo Kim, Young-Hwan Lee
  • Patent number: 6876709
    Abstract: A quantization method for an iterative decoder. In the quantization method, received signal levels are equally divided into predetermined intervals within a range 2n (n is a positive integer) times greater than the transmission signal level range of the transmitter, and the level of the input signal received in each period is quantized.
    Type: Grant
    Filed: December 28, 1999
    Date of Patent: April 5, 2005
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Min-Goo Kim, Beong-Jo Kim, Young-Hwan Lee
  • Patent number: RE42963
    Abstract: A 2-dimensional interleaving method is disclosed. The method comprises dividing a frame of input information bits into a plurality of groups and sequentially storing the divided groups in a memory; permuting the information bits of the groups according to a given rule and shifting an information bit existing at the last position of the last group to a position preceding the last position; and selecting the groups according to a predetermined order, and selecting one of the information bits in the selected group.
    Type: Grant
    Filed: October 25, 2004
    Date of Patent: November 22, 2011
    Assignee: Samsung Electronics Co., Ltd
    Inventors: Min-Goo Kim, Beong-Jo Kim, Soon-Jae Choi, Young-Hwan Lee
  • Patent number: RE43212
    Abstract: A 2-dimensional interleaving method is disclosed. The method comprises dividing a frame of input information bits into a plurality of groups and sequentially storing the divided groups in a memory; permuting the information bits of the groups according to a given rule and shifting an information bit existing at the last position of the last group to a position preceding the last position; and selecting the groups according to a predetermined order, and selecting one of the information bits in the selected group.
    Type: Grant
    Filed: October 25, 2004
    Date of Patent: February 21, 2012
    Assignee: Samsung Electronics Co., Ltd
    Inventors: Min-Goo Kim, Beong-Jo Kim, Soon-Jae Choi, Young-Hwan Lee