Patents by Inventor Sang-Hyo Kim

Sang-Hyo 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: 10608667
    Abstract: A method of low complexity SCL decoding for polar codes is disclosed. The method comprises receiving a codeword vector generated using polar encoding, and sequentially decoding multiple bits included in a source vector from the received codeword vector based on the successive cancellation list (SCL) decoding, wherein the decoding is configured not to perform a comparison of reliability between candidate decoding paths for a subset of information bits included in the source vector, but to determine value of the subset of information bits based on a reliability of the corresponding bit.
    Type: Grant
    Filed: February 28, 2018
    Date of Patent: March 31, 2020
    Assignee: Research & Business Foundation Sungkyunkwan University
    Inventors: Sang Hyo Kim, Jong Hwan Kim, Yeon Joon Choi
  • Patent number: 10461778
    Abstract: An apparatus and method for interleaving and puncturing are provided. The apparatus includes: an interleaver formed of a plurality of columns and rows, configured to perform interleaving by writing bits input to the interleaver in the plurality of columns and reading the bits from each row of the plurality of columns in which the bits are written; and a puncturer configured to puncture a predetermined number of bits among the bits read from the interleaver.
    Type: Grant
    Filed: April 28, 2017
    Date of Patent: October 29, 2019
    Assignees: SAMSUNG ELECTRONICS CO., LTD., RESEARCH & BUSINESS FOUNDATION SUNGKYUNKWAN UNIVERSITY
    Inventors: Hong-sil Jeong, Sang-hyo Kim, Kyung-joong Kim, Se-ho Myung, Jong-hwan Kim, Dae-hyun Ryu, Min Jang
  • Patent number: 10440659
    Abstract: The present disclosure relates to a 5th Generation (5G) or a pre-5G communication system provided to support a higher data transmission rate than a system beyond a 4th Generation (4G) communication system such as Long Term Evolution (LTE). The purpose of the present disclosure is to maximize adaptive transmission performance by designing a puncturing order and a repetition order individually in optimized order. An operation method of a transmission device for adaptive transmission of a codeword according to an embodiment of the present disclosure includes generating a codeword using a polar code and transmitting a packet including at least one codeword indicated by a repetition order when bit repetition is needed. The repetition order is determined based on at least one of channel polarization or channel quality information.
    Type: Grant
    Filed: December 22, 2016
    Date of Patent: October 8, 2019
    Assignees: Samsung Electronics Co., Ltd., Research & Business Foundation Sungkyunkwan University
    Inventors: Min Jang, Sang-Hyo Kim, Jong-Hwan Kim, Hyunseok Ryu, Wonjun Hwang, Eun Chong Baek, Kyungmin Lee
  • Patent number: 10397808
    Abstract: Disclosed is a fifth generation (5G) or pre-5G communication system for supporting higher data transmission rates beyond fourth generation (4G) communication systems such as LTE systems. A data communication method includes receiving information about a reception rate of a signal from a second user equipment (UE) performing device-to-device (D2D) communication with a first UE, receiving location information about at least one of the first UE and the second UE, determining a data communication configuration for the D2D communication based on the reception rate information and the location information, and transmitting the determined data communication configuration to at least one of the first UE and the second UE.
    Type: Grant
    Filed: July 2, 2018
    Date of Patent: August 27, 2019
    Assignees: Samsung Electronics Co., Ltd, Research & Business Foundation Sungkyunkwan University
    Inventors: Ho-Yeon Lee, Sang-Hyo Kim, Hyung-Jin Choi, Sung-Hoon Kim, Young-Kyo Baek, Jung-Je Son, Hyun-Jae Lee, Seung-Ri Jin, Han-Jun Kim, Kyung-Hoon Lee
  • Patent number: 10361718
    Abstract: The present disclosure relates to a pre-5th-Generation (5G) or 5G communication system to be provided for supporting higher data rates Beyond 4th-Generation (4G) communication system such as Long Term Evolution (LTE). An operation method of a receiving device in a wireless system includes receiving a polar codeword generated by a polar code, generating a majority of decoding paths by decoding a bit value corresponding to one index that is selected among a majority of indexes indicating respective bits included in the polar codeword, determining a first candidate group that includes at least one decoding path among the majority of decoding paths, and determining, as a second candidate group, at least one decoding path passing a CRC check among the first candidate group. A number of the at least one decoding path included in the first candidate group is determined based on a result of a CRC check performed prior to the CRC check.
    Type: Grant
    Filed: June 1, 2017
    Date of Patent: July 23, 2019
    Assignees: Samsung Electronics Co., Ltd., Research & Business Foundation Sungkyunkwan University
    Inventors: Min Jang, Sang-Hyo Kim, Jong-Hwan Kim, Min Young Chung, Hyunseok Ryu, Wonjun Hwang, Eun Chong Baek
  • Patent number: 10320522
    Abstract: A method for encoding and decoding information data using a polar code is provided. The method for encoding includes segmenting information data into a plurality of first packets, generating a plurality of second packets corresponding to the plurality of first packets by adding a corresponding packet Cyclic Redundancy Check (CRC) code to each of the plurality of first packets, fragmenting each of the plurality of second packets into a plurality of data blocks, polar code encoding each of the plurality of data blocks included in a corresponding second packet of the plurality of second packets, and generating a plurality of third packets corresponding to the plurality of second packets by concatenating each polar code encoded data block included in the corresponding second packet. The method for decoding includes decoding the third packet to obtain the information data based on the method for encoding.
    Type: Grant
    Filed: April 26, 2017
    Date of Patent: June 11, 2019
    Assignees: Samsung Electronics Co., Ltd., Sungkyunkwan University Research & Business Foundation
    Inventors: Hongsil Jeong, Sang-Hyo Kim, Jong-Hwan Kim, Daehyeon Ryu, Seho Myung
  • Patent number: 10306581
    Abstract: The present disclosure relates to a pre-5th-Generation (5G) or 5G communication system to be provided for supporting higher data rates Beyond 4th-Generation (4G) communication system such as Long Term Evolution (LTE). A reception method for an electronic device of the present disclosure comprises the steps of: receiving, from a transmission device, first location information including information on the coverage area of the transmission device; generating second location information using the first location information and location information of the electronic device; and determining location information of the transmission device using the second location information and information on the coverage area of the electronic device.
    Type: Grant
    Filed: June 8, 2016
    Date of Patent: May 28, 2019
    Assignees: Samsung Electronics Co., Ltd., Research & Business Foundation Sungkyunkwan University
    Inventors: Hyunseok Ryu, Sang-Hyo Kim, Jong-Hwan Kim, Seung-Hoon Park, Peng Xue, Kyung-Min Lee, Min Jang
  • Publication number: 20190019647
    Abstract: Disclosed is an X-ray tube for improving electron focusing, which allows thermoelectrons emitted from a filament to efficiently reach a target of an X-ray irradiation window. To achieve this, the X-ray tube includes: a thermionic emitter configured to emit thermoelectrons by application of a negative high voltage; a focusing tube configured to focus the thermoelectrons emitted from the thermionic emitter; an X-ray irradiation window configured to irradiate X-rays outside by the thermoelectrons bombarded on a target distributed on the X-ray irradiation window, to generate the X-rays after the thermoelectrons pass through the focusing tube; a tube part including both the thermionic emitter and the focusing tube; and a housing surrounding the tube part, wherein the focusing tube and the housing are configured to have a same potential such that movement directions of the thermoelectrons are directed to the X-ray irradiation window.
    Type: Application
    Filed: October 18, 2017
    Publication date: January 17, 2019
    Inventors: Dong-Hoon LEE, Sang-Hyo KIM, Eun-Min KIM, Sang-Bong SEO, Dong-Gil JUNG, Sih-Wan HEO, Dongkyu SEOL
  • Publication number: 20190007846
    Abstract: Disclosed is a fifth generation (5G) or pre-5G communication system for supporting higher data transmission rates beyond fourth generation (4G) communication systems such as LTE systems. A data communication method includes receiving information about a reception rate of a signal from a second user equipment (UE) performing device-to-device (D2D) communication with a first UE, receiving location information about at least one of the first UE and the second UE, determining a data communication configuration for the D2D communication based on the reception rate information and the location information, and transmitting the determined data communication configuration to at least one of the first UE and the second UE.
    Type: Application
    Filed: July 2, 2018
    Publication date: January 3, 2019
    Inventors: Ho-Yeon Lee, Sang-Hyo Kim, Hyung-Jin Choi, Sung-Hoon Kim, Young-Kyo Baek, Jung-Je Son, Hyun-Jae Lee, Seung-Ri Jin, Han-Jun Kim, Kyung-Hoon Lee
  • Patent number: 10149302
    Abstract: Disclosed is a method for controlling interference for D2D communication. The method includes: identifying whether a position of a first user device belongs to a first area that satisfies a predetermined criterion; and if the position of the first user device is identified to belong to the first area, determining some resources constituting dedicated resources of the first area, among available resources of a signal for discovering a counterpart user device of D2D communication by the first user device, as resources of the signal.
    Type: Grant
    Filed: March 11, 2015
    Date of Patent: December 4, 2018
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Sang-Hyo Kim, Hyun-Seok Ryu, Dae-Gyun Kim, Seung-Hoon Park, Jin Whan Kang, Myung Hoon Koh, Min Jang
  • Publication number: 20180248564
    Abstract: A method of low complexity SCL decoding for polar codes is disclosed. The method comprises receiving a codeword vector generated using polar encoding, and sequentially decoding multiple bits included in a source vector from the received codeword vector based on the successive cancellation list (SCL) decoding, wherein the decoding is configured not to perform a comparison of reliability between candidate decoding paths for at least one partial bit among information bits included in the source vector, but to determine value of the partial bits based on a reliability of the corresponding bit. Therefore, it is possible to have a complexity of about 57% while having a performance degradation of about 0.03 dB or less, that is approximately the same as that of the conventional art.
    Type: Application
    Filed: February 28, 2018
    Publication date: August 30, 2018
    Applicant: RESEARCH & BUSINESS FOUNDATION SUNGKYUNKWAN UNIVERSITY
    Inventors: Sang Hyo Kim, Jong Hwan Kim, Yeon Joon Choi
  • Patent number: 10064223
    Abstract: An apparatus and method select a Device (D2D) communication mode according to whether there is signal interference. A method of operating a Transmitting (Tx) terminal, linked to a Receiving (Rx) terminal, for performing D2D communication includes confirming that the terminal is included in at least any one of groups in which links are grouped according to a link priority, receiving a result of determining whether there is a signal interference caused by at least three in-group links from the Rx terminal, and selecting a communication mode for communicating with the Rx terminal according to whether the signal interference exists.
    Type: Grant
    Filed: June 28, 2013
    Date of Patent: August 28, 2018
    Assignees: SAMSUNG ELECTRONICS CO., LTD., SUNGKYUNKWAN UNIVERSITY FOUNDATION FOR CORPORATE COLLABORATION
    Inventors: Jin Whan Kang, Sang-Hyo Kim, Jong-Hwan Kim, Chung-Ki Cho
  • Publication number: 20180152910
    Abstract: The present disclosure relates to a pre-5th-Generation (5G) or 5G communication system to be provided for supporting higher data rates Beyond 4th-Generation (4G) communication system such as Long Term Evolution (LTE). A reception method for an electronic device of the present disclosure comprises the steps of: receiving, from a transmission device, first location information including information on the coverage area of the transmission device; generating second location information using the first location information and location information of the electronic device; and determining location information of the transmission device using the second location information and information on the coverage area of the electronic device.
    Type: Application
    Filed: June 8, 2016
    Publication date: May 31, 2018
    Inventors: Hyunseok RYU, Sang-Hyo KIM, Jong-Hwan KIM, Seung-Hoon PARK, Peng XUE, Kyung-Min LEE, Min JANG
  • Patent number: 9960889
    Abstract: A pre-5G or 5G communication system to be provided for supporting higher data rates beyond a 4G communication system, such as Long Term Evolution (LTE). Disclosed are a method and an apparatus for performing interleaving by using an identical interleaving bit generation method in multiple interleavers included in a communication system. The present disclosure provides a method for interleaving an input bit sequence by an interleaver of a multiple access communication system. The method includes setting a common parameter used by multiple interleavers; setting a unique parameter for the interleaver in view of a correlation between bit sequences which are input to the multiple interleavers; and interleaving the input bit sequence by using prime-power depending on the common parameter and the unique parameter.
    Type: Grant
    Filed: November 4, 2015
    Date of Patent: May 1, 2018
    Assignees: SAMSUNG ELECTRONICS CO., LTD., RESEARCH & BUSINESS FOUNDATION SUNGKYUNKWAN UNIVERSITY
    Inventors: Sang-Hyo Kim, Hyun-Seok Ryu, Seung-Hoon Park, Peng Xue, Myung-Hoon Ko, Kyung-Min Lee, Min Jang
  • Publication number: 20170353193
    Abstract: The present disclosure relates to a pre-5th-Generation (5G) or 5G communication system to be provided for supporting higher data rates Beyond 4th-Generation (4G) communication system such as Long Term Evolution (LTE). An operation method of a receiving device in a wireless system includes receiving a polar codeword generated by a polar code, generating a majority of decoding paths by decoding a bit value corresponding to one index that is selected among a majority of indexes indicating respective bits included in the polar codeword, determining a first candidate group that includes at least one decoding path among the majority of decoding paths, and determining, as a second candidate group, at least one decoding path passing a CRC check among the first candidate group. A number of the at least one decoding path included in the first candidate group is determined based on a result of a CRC check performed prior to the CRC check.
    Type: Application
    Filed: June 1, 2017
    Publication date: December 7, 2017
    Inventors: Min Jang, Sang-Hyo Kim, Jong-Hwan Kim, Min Young Chung, Hyunseok Ryu, Wonjun Hwang, Eun Chong Baek
  • Patent number: 9755784
    Abstract: A receiver is provided, which includes an antenna configured to receive a plurality of superposition coded signals from a plurality of base stations; and a signal processor configured to perform decoding of a plurality of layer signals included in the superposition coded signals by decoding an uppermost layer signal among the layer signals through applying Gaussian approximation only to remaining layer signals except an upper layer signal which is a next uppermost layer signal among the layer signals.
    Type: Grant
    Filed: March 29, 2016
    Date of Patent: September 5, 2017
    Assignees: SAMSUNG ELECTRONICS CO., LTD., RESEARCH & BUSINESS FOUNDATION SUNGKYUNKWAN UNIVERSITY
    Inventors: Hong-sil Jeong, Sang-hyo Kim, Jong-hwan Kim, Hyun-jae Lee
  • Publication number: 20170230063
    Abstract: An apparatus and method for interleaving and puncturing are provided. The apparatus includes: an interleaver formed of a plurality of columns and rows, configured to perform interleaving by writing bits input to the interleaver in the plurality of columns and reading the bits from each row of the plurality of columns in which the bits are written; and a puncturer configured to puncture a predetermined number of bits among the bits read from the interleaver.
    Type: Application
    Filed: April 28, 2017
    Publication date: August 10, 2017
    Applicants: SAMSUNG ELECTRONICS CO., LTD., RESEARCH & BUSINESS FOUNDATION SUNGKYUNKWAN UNIVER SITY
    Inventors: Hong-sil JEONG, Sang-hyo KIM, Kyung-joong KIM, Se-ho MYUNG, Jong-hwan KIM, Dae-hyun RYU, Min JANG
  • Publication number: 20170230141
    Abstract: A method and an apparatus for encoding and decoding packets using a polar code is provided. The method includes acquiring a plurality of blocks constituting the packet, extracting a plurality of codeword candidates corresponding to the blocks, selecting some of the codeword candidates in a descending order of posterior probability among the codeword candidates corresponding to the blocks, combining the selected codeword candidates into a plurality of codeword combinations, selecting a codeword combination having the highest posterior probability and passed Cyclic Redundancy Check (CRC) test without error among the plurality of codeword combinations, and decoding the selected codeword combination. The packet encoding and decoding apparatus and method of the present disclosure is capable of encoding and decoding packets in a unit of blocks efficiently.
    Type: Application
    Filed: April 26, 2017
    Publication date: August 10, 2017
    Inventors: Hongsil JEONG, Sang-Hyo KIM, Jong-Hwan KIM, Daehyeon RYU, Seho MYUNG
  • Publication number: 20170187396
    Abstract: An encoding method for encoding input information bits using an encoder implemented with concatenation of a CRC-? coder and a polar coder is provided. The method includes performing Cyclic Redundancy Check (CRC) coding on as many information bits as a determined number of CRC coding bits among input information bits and performing polar coding on the CRC-coded information bits and other information bits than the CRC-coded information bits.
    Type: Application
    Filed: March 13, 2017
    Publication date: June 29, 2017
    Inventors: Hongsil JEONG, Sang-Hyo KIM, Jong-Hwan KIM, Daehyeon RYU, Seho MYUNG
  • Publication number: 20170181104
    Abstract: The present disclosure relates to a 5th Generation (5G) or a pre-5G communication system provided to support a higher data transmission rate than a system beyond a 4th Generation (4G) communication system such as Long Term Evolution (LTE). The purpose of the present disclosure is to maximize adaptive transmission performance by designing a puncturing order and a repetition order individually in optimized order. An operation method of a transmission device for adaptive transmission of a codeword according to an embodiment of the present disclosure includes generating a codeword using a polar code and transmitting a packet including at least one codeword indicated by a repetition order when bit repetition is needed. The repetition order is determined based on at least one of channel polarization or channel quality information.
    Type: Application
    Filed: December 22, 2016
    Publication date: June 22, 2017
    Inventors: Min Jang, Sang-Hyo Kim, Jong-Hwan Kim, Hyunseok Ryu, Wonjun Hwang, Eun Chong Baek, Kyungmin Lee