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: 10608667Abstract: 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: GrantFiled: February 28, 2018Date of Patent: March 31, 2020Assignee: Research & Business Foundation Sungkyunkwan UniversityInventors: Sang Hyo Kim, Jong Hwan Kim, Yeon Joon Choi
-
Patent number: 10461778Abstract: 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: GrantFiled: April 28, 2017Date of Patent: October 29, 2019Assignees: SAMSUNG ELECTRONICS CO., LTD., RESEARCH & BUSINESS FOUNDATION SUNGKYUNKWAN UNIVERSITYInventors: Hong-sil Jeong, Sang-hyo Kim, Kyung-joong Kim, Se-ho Myung, Jong-hwan Kim, Dae-hyun Ryu, Min Jang
-
Patent number: 10440659Abstract: 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: GrantFiled: December 22, 2016Date of Patent: October 8, 2019Assignees: Samsung Electronics Co., Ltd., Research & Business Foundation Sungkyunkwan UniversityInventors: Min Jang, Sang-Hyo Kim, Jong-Hwan Kim, Hyunseok Ryu, Wonjun Hwang, Eun Chong Baek, Kyungmin Lee
-
Patent number: 10397808Abstract: 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: GrantFiled: July 2, 2018Date of Patent: August 27, 2019Assignees: Samsung Electronics Co., Ltd, Research & Business Foundation Sungkyunkwan UniversityInventors: 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: 10361718Abstract: 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: GrantFiled: June 1, 2017Date of Patent: July 23, 2019Assignees: Samsung Electronics Co., Ltd., Research & Business Foundation Sungkyunkwan UniversityInventors: Min Jang, Sang-Hyo Kim, Jong-Hwan Kim, Min Young Chung, Hyunseok Ryu, Wonjun Hwang, Eun Chong Baek
-
Patent number: 10320522Abstract: 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: GrantFiled: April 26, 2017Date of Patent: June 11, 2019Assignees: Samsung Electronics Co., Ltd., Sungkyunkwan University Research & Business FoundationInventors: Hongsil Jeong, Sang-Hyo Kim, Jong-Hwan Kim, Daehyeon Ryu, Seho Myung
-
Patent number: 10306581Abstract: 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: GrantFiled: June 8, 2016Date of Patent: May 28, 2019Assignees: Samsung Electronics Co., Ltd., Research & Business Foundation Sungkyunkwan UniversityInventors: Hyunseok Ryu, Sang-Hyo Kim, Jong-Hwan Kim, Seung-Hoon Park, Peng Xue, Kyung-Min Lee, Min Jang
-
Publication number: 20190019647Abstract: 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: ApplicationFiled: October 18, 2017Publication date: January 17, 2019Inventors: Dong-Hoon LEE, Sang-Hyo KIM, Eun-Min KIM, Sang-Bong SEO, Dong-Gil JUNG, Sih-Wan HEO, Dongkyu SEOL
-
Publication number: 20190007846Abstract: 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: ApplicationFiled: July 2, 2018Publication date: January 3, 2019Inventors: 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: 10149302Abstract: 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: GrantFiled: March 11, 2015Date of Patent: December 4, 2018Assignee: 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: 20180248564Abstract: 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: ApplicationFiled: February 28, 2018Publication date: August 30, 2018Applicant: RESEARCH & BUSINESS FOUNDATION SUNGKYUNKWAN UNIVERSITYInventors: Sang Hyo Kim, Jong Hwan Kim, Yeon Joon Choi
-
Patent number: 10064223Abstract: 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: GrantFiled: June 28, 2013Date of Patent: August 28, 2018Assignees: SAMSUNG ELECTRONICS CO., LTD., SUNGKYUNKWAN UNIVERSITY FOUNDATION FOR CORPORATE COLLABORATIONInventors: Jin Whan Kang, Sang-Hyo Kim, Jong-Hwan Kim, Chung-Ki Cho
-
Publication number: 20180152910Abstract: 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: ApplicationFiled: June 8, 2016Publication date: May 31, 2018Inventors: Hyunseok RYU, Sang-Hyo KIM, Jong-Hwan KIM, Seung-Hoon PARK, Peng XUE, Kyung-Min LEE, Min JANG
-
Patent number: 9960889Abstract: 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: GrantFiled: November 4, 2015Date of Patent: May 1, 2018Assignees: SAMSUNG ELECTRONICS CO., LTD., RESEARCH & BUSINESS FOUNDATION SUNGKYUNKWAN UNIVERSITYInventors: Sang-Hyo Kim, Hyun-Seok Ryu, Seung-Hoon Park, Peng Xue, Myung-Hoon Ko, Kyung-Min Lee, Min Jang
-
Publication number: 20170353193Abstract: 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: ApplicationFiled: June 1, 2017Publication date: December 7, 2017Inventors: Min Jang, Sang-Hyo Kim, Jong-Hwan Kim, Min Young Chung, Hyunseok Ryu, Wonjun Hwang, Eun Chong Baek
-
Patent number: 9755784Abstract: 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: GrantFiled: March 29, 2016Date of Patent: September 5, 2017Assignees: SAMSUNG ELECTRONICS CO., LTD., RESEARCH & BUSINESS FOUNDATION SUNGKYUNKWAN UNIVERSITYInventors: Hong-sil Jeong, Sang-hyo Kim, Jong-hwan Kim, Hyun-jae Lee
-
Publication number: 20170230063Abstract: 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: ApplicationFiled: April 28, 2017Publication date: August 10, 2017Applicants: SAMSUNG ELECTRONICS CO., LTD., RESEARCH & BUSINESS FOUNDATION SUNGKYUNKWAN UNIVER SITYInventors: Hong-sil JEONG, Sang-hyo KIM, Kyung-joong KIM, Se-ho MYUNG, Jong-hwan KIM, Dae-hyun RYU, Min JANG
-
Publication number: 20170230141Abstract: 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: ApplicationFiled: April 26, 2017Publication date: August 10, 2017Inventors: Hongsil JEONG, Sang-Hyo KIM, Jong-Hwan KIM, Daehyeon RYU, Seho MYUNG
-
Publication number: 20170187396Abstract: 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: ApplicationFiled: March 13, 2017Publication date: June 29, 2017Inventors: Hongsil JEONG, Sang-Hyo KIM, Jong-Hwan KIM, Daehyeon RYU, Seho MYUNG
-
Publication number: 20170181104Abstract: 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: ApplicationFiled: December 22, 2016Publication date: June 22, 2017Inventors: Min Jang, Sang-Hyo Kim, Jong-Hwan Kim, Hyunseok Ryu, Wonjun Hwang, Eun Chong Baek, Kyungmin Lee