Patents by Inventor Sungkwon Hong
Sungkwon Hong 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).
-
Publication number: 20240129063Abstract: A polar code may be initially divided into multiple polar component codes where the features of these component codes, such as the number of component codes and the size of the component codes, are determined based on parameters such as the number of available timing units within a transmission interval, interleaving depth, and decoder capability. For each selected component code, the order of code bit generation and their indexes may be determined. The determined indexes may be assigned into different, unique groups according to the order of code bit generation. An interleaving operation may be configured and then executed according to the determined index grouping. In the transmission phase, the code bits may be transmitted based on the identified order of the bit generation in the component polar codes, such as the determined index grouping.Type: ApplicationFiled: December 18, 2023Publication date: April 18, 2024Applicant: InterDigital Patent Holdings, Inc.Inventors: Sungkwon Hong, Onur Sahin
-
Publication number: 20240063815Abstract: In certain representative embodiments, methods, apparatus and systems are provided for the selection of component codes for input as cyclic redundancy check (CRC) bits during polar encoding. The component polar codes and particular encoded bits in these component codes that will be used in CRC calculation can be selected. A CRC calculation may be performed based on the component codes and the selected encoded bits. The calculated CRC bits may be appended to a header part of the input bits of the polar encoder. Polar encoding may then be performed using the input bits which include the calculated CRC bits appended thereto. For example, the polar encoding may skip encoding levels used in accordance with the component code selection. The polar encoding may have improved complexity and/or latency characteristics. In certain representative embodiments, methods, apparatus and systems are provided for polar decoding having improved complexity and/or latency characteristics.Type: ApplicationFiled: January 10, 2022Publication date: February 22, 2024Inventors: Onur Sahin, Ahmet Serdar Tan, Sungkwon Hong
-
Patent number: 11902024Abstract: Systems, methods, and instrumentalities are disclosed for narrowband (NB) LTE operation. A WTRU may receive a first downlink data transmission, for example, via a physical downlink shared channel (PDSCH). The WTRU may determine to send a hybrid automatic repeat request (HARQ) acknowledgment (ACK) in response to receipt of the first downlink data transmission. The WTRU may transmit a first uplink reference signal. The WTRU may indicate the HARQ-ACK using a first cyclic shift index that is applied to the first uplink reference signal. The WTRU may determine to send a HARQ negative ACK (HARQ-NACK), for example, on a condition that a second downlink data transmission is not correctly received. The WTRU may send a second uplink reference signal. The WTRU may indicate the HARQ-NACK using a second cyclic shift that is applied to the second uplink reference signal.Type: GrantFiled: March 31, 2022Date of Patent: February 13, 2024Assignee: InterDigital Patent Holdings, Inc.Inventors: Janet A. Stern-Berkowitz, Moon-il Lee, Sungkwon Hong
-
Publication number: 20240014940Abstract: Systems, methods, and instrumentalities are disclosed for narrowband (NB) LTE operation. A WTRU may receive a first downlink data transmission, for example, via a physical downlink shared channel (PDSCH). The WTRU may determine to send a hybrid automatic repeat request (HARQ) acknowledgment (ACK) in response to receipt of the first downlink data transmission. The WTRU may transmit a first uplink reference signal. The WTRU may indicate the HARQ-ACK using a first cyclic shift index that is applied to the first uplink reference signal. The WTRU may determine to send a HARQ negative ACK (HARQ-NACK), for example, on a condition that a second downlink data transmission is not correctly received. The WTRU may send a second uplink reference signal. The WTRU may indicate the HARQ-NACK using a second cyclic shift that is applied to the second uplink reference signal.Type: ApplicationFiled: September 19, 2023Publication date: January 11, 2024Applicant: InterDigital Patent Holdings, Inc.Inventors: Janet A. Stern-Berkowitz, Moon-il Lee, Sungkwon Hong
-
Patent number: 11848778Abstract: A polar code may be initially divided into multiple polar component codes where the features of these component codes, such as the number of component codes and the size of the component codes, are determined based on parameters such as the number of available timing units within a transmission interval, interleaving depth, and decoder capability. For each selected component code, the order of code bit generation and their indexes may be determined. The determined indexes may be assigned into different, unique groups according to the order of code bit generation. An interleaving operation may be configured and then executed according to the determined index grouping. In the transmission phase, the code bits may be transmitted based on the identified order of the bit generation in the component polar codes, such as the determined index grouping.Type: GrantFiled: January 29, 2020Date of Patent: December 19, 2023Assignee: InterDigital Patent Holdings, Inc.Inventors: Sungkwon Hong, Onur Sahin
-
Publication number: 20230275697Abstract: Systems, methods, and instrumentalities are disclosed for interleaving coded bits. A wireless transmit/receive unit (WTRU) may generate a plurality of polar encoded bits using polar encoding. The WTRU may divide the plurality of polar encoded bits into sub-blocks of equal size in a sequential manner. The WTRU may apply sub-block wise interleaving to the sub-blocks using an interleaver pattern. The sub-blocks associated with a subset of the sub-blocks may be interleaved, and sub-blocks associated with another subset of the sub-blocks may not be interleaved. The sub-block wise interleaving may include applying interleaving across the sub-blocks without interleaving bits associated with each of the sub-blocks. The WTRU may concatenate bits from each of the interleaved sub-blocks to generate interleaved bits, and store the interleaved bits associated with the interleaved sub-blocks in a circular buffer. The WTRU may select a plurality of bits for transmission from the interleaved bits.Type: ApplicationFiled: May 4, 2023Publication date: August 31, 2023Applicant: InterDigital Patent Holdings, Inc.Inventors: Chunxuan Ye, Fengjun Xi, Sungkwon Hong, Kyle Jung-Lin Pan, Robert L. Olesen
-
Patent number: 11705926Abstract: Systems, methods, and instrumentalities are described herein that may be used for reduced complexity polar encoding and decoding. There may be a set of encoding nodes to be used for polar encoding. An encoding node may be associated with a bit index and/or a relaxation level. A relaxation attribute may be selected for the encoding node. A relaxation group may be determined based on the relaxation attributes. The relaxation group may include two encoding nodes associated with consecutive bit indexes, an initial relaxation level, and the first relaxation attribute. A final relaxation level may be determined. Relaxation may be performed on the encoding nodes in the relaxation group. For example, an XOR operation between the encoding nodes may be omitted. Relaxation may be performed on the encoding nodes associated with each relaxation level up to the final relaxation level.Type: GrantFiled: September 16, 2022Date of Patent: July 18, 2023Assignee: InterDigital Patent Holdings, Inc.Inventors: Sungkwon Hong, Onur Sahin
-
Patent number: 11683125Abstract: Systems, methods, and instrumentalities are disclosed for interleaving coded bits. A wireless transmit/receive unit (WTRU) may generate a plurality of polar encoded bits using polar encoding. The WTRU may divide the plurality of polar encoded bits into sub-blocks of equal size in a sequential manner. The WTRU may apply sub-block wise interleaving to the sub-blocks using an interleaver pattern. The sub-blocks associated with a subset of the sub-blocks may be interleaved, and sub-blocks associated with another subset of the sub-blocks may not be interleaved. The sub-block wise interleaving may include applying interleaving across the sub-blocks without interleaving bits associated with each of the sub-blocks. The WTRU may concatenate bits from each of the interleaved sub-blocks to generate interleaved bits, and store the interleaved bits associated with the interleaved sub-blocks in a circular buffer. The WTRU may select a plurality of bits for transmission from the interleaved bits.Type: GrantFiled: May 17, 2022Date of Patent: June 20, 2023Assignee: InterDigital Patent Holdings, Inc.Inventors: Chunxuan Ye, Fengjun Xi, Sungkwon Hong, Kyle Jung-Lin Pan, Robert L. Olesen
-
Publication number: 20230022938Abstract: Systems, methods, and instrumentalities are described herein that may be used for reduced complexity polar encoding and decoding. There may be a set of encoding nodes to be used for polar encoding. An encoding node may be associated with a bit index and/or a relaxation level. A relaxation attribute may be selected for the encoding node. A relaxation group may be determined based on the relaxation attributes. The relaxation group may include two encoding nodes associated with consecutive bit indexes, an initial relaxation level, and the first relaxation attribute. A final relaxation level may be determined. Relaxation may be performed on the encoding nodes in the relaxation group. For example, an XOR operation between the encoding nodes may be omitted. Relaxation may be performed on the encoding nodes associated with each relaxation level up to the final relaxation level.Type: ApplicationFiled: September 16, 2022Publication date: January 26, 2023Applicant: IDAC Holdings, Inc.Inventors: Sungkwon Hong, Onur Sahin
-
Publication number: 20220376826Abstract: Systems, methods, and instrumentalities are disclosed for interleaving coded bits. A wireless transmit/receive unit (WTRU) may generate a plurality of polar encoded bits using polar encoding. The WTRU may divide the plurality of polar encoded bits into sub-blocks of equal size in a sequential manner. The WTRU may apply sub-block wise interleaving to the sub-blocks using an interleaver pattern. The sub-blocks associated with a subset of the sub-blocks may be interleaved, and sub-blocks associated with another subset of the sub-blocks may not be interleaved. The sub-block wise interleaving may include applying interleaving across the sub-blocks without interleaving bits associated with each of the sub-blocks. The WTRU may concatenate bits from each of the interleaved sub-blocks to generate interleaved bits, and store the interleaved bits associated with the interleaved sub-blocks in a circular buffer. The WTRU may select a plurality of bits for transmission from the interleaved bits.Type: ApplicationFiled: May 17, 2022Publication date: November 24, 2022Applicant: IDAC Holdings, Inc.Inventors: Chunxuan Ye, Fengjun Xi, Sungkwon Hong, Kyle Jung-Lin Pan, Robert L. Olesen
-
Publication number: 20220345242Abstract: Methods, apparatuses and systems are provided for constructing and modulating polar codes. Such procedures may involve identifying nonuniform channel conditions, selecting a modulation order, configuring a plurality of component codes and incremental ratios for Unequal Error Protection (UEP), identifying initial code construction parameters for each component code, calculating modified code construction parameters based on the incremental ratios for UEP, and encoding the component polar codes according to the modified construction parameters. Each component code may be comprised of a plurality of input bits. The initial and modified code construction parameters may include a number of unfrozen and frozen input bits, and identifying a number of unfrozen and frozen input bits may involve calculating and comparing reliability values for each bit. Calculating and comparing reliability values for each bit may involve applying a Polarization Weight (PW)-based method.Type: ApplicationFiled: September 14, 2020Publication date: October 27, 2022Applicant: IDAC HOLDINGS, INC.Inventors: Sungkwon Hong, Onur Sahin
-
Patent number: 11476875Abstract: Systems, methods, and instrumentalities are described herein that may be used for reduced complexity polar encoding and decoding. There may be a set of encoding nodes to be used for polar encoding. An encoding node may be associated with a bit index and/or a relaxation level. A relaxation attribute may be selected for the encoding node. A relaxation group may be determined based on the relaxation attributes. The relaxation group may include two encoding nodes associated with consecutive bit indexes, an initial relaxation level, and the first relaxation attribute. A final relaxation level may be determined. Relaxation may be performed on the encoding nodes in the relaxation group. For example, an XOR operation between the encoding nodes may be omitted. Relaxation may be performed on the encoding nodes associated with each relaxation level up to the final relaxation level.Type: GrantFiled: March 21, 2019Date of Patent: October 18, 2022Assignee: IDAC Holdings, Inc.Inventors: Sungkwon Hong, Onur Sahin
-
Publication number: 20220303057Abstract: Systems, methods, and instrumentalities are disclosed for narrowband (NB) LTE operation. A WTRU may receive a first downlink data transmission, for example, via a physical downlink shared channel (PDSCH). The WTRU may determine to send a hybrid automatic repeat request (HARQ) acknowledgment (ACK) in response to receipt of the first downlink data transmission. The WTRU may transmit a first uplink reference signal. The WTRU may indicate the HARQ-ACK using a first cyclic shift index that is applied to the first uplink reference signal. The WTRU may determine to send a HARQ negative ACK (HARQ-NACK), for example, on a condition that a second downlink data transmission is not correctly received. The WTRU may send a second uplink reference signal. The WTRU may indicate the HARQ-NACK using a second cyclic shift that is applied to the second uplink reference signal.Type: ApplicationFiled: March 31, 2022Publication date: September 22, 2022Applicant: InterDigital Patent Holdings, Inc.Inventors: Janet A. Stern-Berkowitz, Moon-il Lee, Sungkwon Hong
-
Patent number: 11387944Abstract: Systems, methods, and instrumentalities are disclosed for narrowband (NB) LTE operation. A WTRU may receive a first downlink data transmission, for example, via a physical downlink shared channel (PDSCH). The WTRU may determine to send a hybrid automatic repeat request (HARQ) acknowledgment (ACK) in response to receipt of the first downlink data transmission. The WTRU may transmit a first uplink reference signal. The WTRU may indicate the HARQ-ACK using a first cyclic shift index that is applied to the first uplink reference signal. The WTRU may determine to send a HARQ negative ACK (HARQ-NACK), for example, on a condition that a second downlink data transmission is not correctly received. The WTRU may send a second uplink reference signal. The WTRU may indicate the HARQ-NACK using a second cyclic shift that is applied to the second uplink reference signal.Type: GrantFiled: March 4, 2020Date of Patent: July 12, 2022Assignee: InterDigital Patent Holdings, Inc.Inventors: Janet A. Stern-Berkowitz, Moon-il Lee, Sungkwon Hong
-
Patent number: 11356193Abstract: A method and system for rate matching in a wireless communication system is disclosed. The method comprises receiving K information bits at a channel encoder and generating N output bits. The N output bits may be interleaved by an interleaver. In a HARQ retransmission the output bits may be placed into a circular buffer. The N output bits may be divided into two or more parts comprising at least a first part and a second part. The method further comprises mapping a first part of one or more parts of the N output bits to a M1 (=2m1)-ary modulation and mapping a second part of one or more parts of the N output bits to a M2 (=2m2))-ary modulation. The output bits may be transmitted by a wireless transmit/receive unit (WTRU), a base station, or the like.Type: GrantFiled: October 6, 2017Date of Patent: June 7, 2022Assignee: IDAC HOLDINGS, INC.Inventors: Sungkwon Hong, Onur Sahin, Chunxuan Ye
-
Publication number: 20220140945Abstract: A polar code may be initially divided into multiple polar component codes where the features of these component codes, such as the number of component codes and the size of the component codes, are determined based on parameters such as the number of available timing units within a transmission interval, interleaving depth, and decoder capability. For each selected component code, the order of code bit generation and their indexes may be determined. The determined indexes may be assigned into different, unique groups according to the order of code bit generation. An interleaving operation may be configured and then executed according to the determined index grouping. In the transmission phase, the code bits may be transmitted based on the identified order of the bit generation in the component polar codes, such as the determined index grouping.Type: ApplicationFiled: January 29, 2020Publication date: May 5, 2022Applicant: IDAC HOLDINGS, INC.Inventors: Sungkwon Hong, Onur Sahin
-
Publication number: 20220094468Abstract: A method performed by a WTRU may comprise generating a polar factor graph and pruning the polar factor graph to generate a pruned factor graph. The pruned factor graph may include input variable nodes, check nodes and output variable nodes. The method may further comprise the initializing input variable nodes. For each of a plurality of encoding levels of the pruned factor graph, values from the input variable nodes may be transferred to the check nodes. Operations, for example, XOR) additions, may be performed on the values of the check nodes. Check nodes having a single connection to another node not used in a previous transfer may be identified. Values from the identified check nodes may be transferred to the input variable nodes. Binary values from the input variable nodes may be transferred to the output variable nodes for transmission to a receiver.Type: ApplicationFiled: January 29, 2020Publication date: March 24, 2022Applicant: IDAC HOLDINGS, INC.Inventors: Sungkwon Hong, Onur Sahin
-
Patent number: 11218253Abstract: Systems, methods, and instrumentalities are disclosed for narrowband (NB) LTE operation. A WTRU may receive a first downlink data transmission, for example, via a physical downlink shared channel (PDSCH). The WTRU may determine to send a hybrid automatic repeat request (HARQ) acknowledgment (ACK) in response to receipt of the first downlink data transmission. The WTRU may transmit a first uplink reference signal. The WTRU may indicate the HARQ-ACK using a first cyclic shift index that is applied to the first uplink reference signal. The WTRU may determine to send a HARQ negative ACK (HARQ-NACK), for example, on a condition that a second downlink data transmission is not correctly received. The WTRU may send a second uplink reference signal. The WTRU may indicate the HARQ-NACK using a second cyclic shift that is applied to the second uplink reference signal.Type: GrantFiled: November 4, 2016Date of Patent: January 4, 2022Assignee: InterDigital Patent Holdings, Inc.Inventors: Janet A. Stern-Berkowitz, Moon-il Lee, Sungkwon Hong
-
Publication number: 20210385016Abstract: Systems, methods, and instrumentalities are disclosed for interleaving coded bits. A wireless transmit/receive unit (WTRU) may generate a plurality of polar encoded bits using polar encoding. The WTRU may divide the plurality of polar encoded bits into sub-blocks of equal size in a sequential manner. The WTRU may apply sub-block wise interleaving to the sub-blocks using an interleaver pattern. The sub-blocks associated with a subset of the sub-blocks may be interleaved, and sub-blocks associated with another subset of the sub-blocks may not be interleaved. The sub-block wise interleaving may include applying interleaving across the sub-blocks without interleaving bits associated with each of the sub-blocks. The WTRU may concatenate bits from each of the interleaved sub-blocks to generate interleaved bits, and store the interleaved bits associated with the interleaved sub-blocks in a circular buffer. The WTRU may select a plurality of bits for transmission from the interleaved bits.Type: ApplicationFiled: June 17, 2021Publication date: December 9, 2021Applicant: IDAC Holdings, Inc.Inventors: Chunxuan Ye, Fengjun Xi, Sungkwon Hong, Kyle Jung-Lin Pan, Robert L. Olesen
-
Patent number: 11070317Abstract: Systems, methods, and instrumentalities are disclosed for interleaving coded bits. A wireless transmit/receive unit (WTRU) may generate a plurality of polar encoded bits using polar encoding. The WTRU may divide the plurality of polar encoded bits into sub-blocks of equal size in a sequential manner. The WTRU may apply sub-block wise interleaving to the sub-blocks using an interleaver pattern. The sub-blocks associated with a subset of the sub-blocks may be interleaved, and sub-blocks associated with another subset of the sub-blocks may not be interleaved. The sub-block wise interleaving may include applying interleaving across the sub-blocks without interleaving bits associated with each of the sub-blocks. The WTRU may concatenate bits from each of the interleaved sub-blocks to generate interleaved bits, and store the interleaved bits associated with the interleaved sub-blocks in a circular buffer. The WTRU may select a plurality of bits for transmission from the interleaved bits.Type: GrantFiled: March 21, 2018Date of Patent: July 20, 2021Assignee: IDAC Holdings, Inc.Inventors: Chunxuan Ye, Fengjun Xi, Sungkwon Hong, Kyle Jung-Lin Pan, Robert L. Olesen