# US 11,451,244 B2 · Device and method for encoding and decoding using polar code in wireless communication system > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 11,451,244 B2 - Document ID: US11451244B2 - Status: Granted - Kind: B2 - Application number: 17/277,041 - Filed: 2019-07-23 - Published: 2021-09-09 - Granted: 2022-09-20 - Earliest claimed: 2018-09-28 - Assignees: Samsung Electronics Co., Ltd.; Research & Business Foundation Sungkyunkwan University - Applicants: Samsung Electronics Co., Ltd.; Research & Business Foundation Sungkyunkwan University - Inventors: Min Jang; Sanghyo Kim; Hyunjae Lee; Hyosang Ju; Jonghwan Kim; Hongsil Jeong - Web page: https://patentgrep.com/patent/US11451244B2 ## CPC - H03M 13/1148: {Structural properties of the code parity-check or generator matrix} - H03M 13/09: Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit - H03M 13/13: Linear codes - H03M 13/6362: {by puncturing} - H03M 13/6502: {Reduction of hardware complexity or efficient processing} - H03M 13/2906: {using block codes (H03M13/2957 takes precedence)} - H03M: CODING; DECODING; CODE CONVERSION IN GENERAL (using fluidic means F15C4/00; optical analogue/digital converters G02F7/00; coding, decoding or code conversion, specially adapted for particular applications, see the relevant subclasses, e.g. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; ciphering or deciphering for cryptography or other purposes involving the need for secrecy G09C) ## Abstract The present disclosure relates to a 5th generation (5G) or pre-5G communication system for supporting a higher data transfer rate beyond a 4th generation (4G) communication system such as long term evolution (LTE). The present disclosure relates to encoding and decoding using a polar code in a wireless communication system. A method for operation of a first device in a wireless communication system may comprise the steps of: among sub-blocks including at least one node, identifying at least one inactive sub-block to deactivate the node operation in the sub-blocks; encoding data by using a construction matrix determined on the basis of the at least one inactive sub-block; and transmitting the encoded data to a second device. ## Claims ### Claim 1 A method performed by a first device in a wireless communication system, the method comprising: from among sub-blocks comprising at least one node, identifying, by at least one processor of the first device, at least one inactivation sub-block for inactivating a node operation in the sub-blocks; encoding data by using a generator matrix which is determined based on the at least one inactivation sub-block; and transmitting the encoded data to a second device. ### Claim 2 (depends on 1) The method of claim 1, wherein identifying the at least one inactivation sub-block comprises: identifying a decoding method of the second device; identifying at least one of an information bit, a frozen bit or a CRC bit, a puncturing bit included in the sub-blocks, based on the identified decoding method; and determining the at least one inactivation sub-block according to a result of the identifying. ### Claim 3 (depends on 2) The method of claim 2, wherein determining the at least one inactivation sub-block comprises: determining a sub-block including only the frozen bit from among the sub-blocks as an inactivation sub-block; and determining a sub-block including only the information bit from among the sub-blocks as an inactivation sub-block. ### Claim 4 (depends on 2) The method of claim 2, wherein determining the at least one inactivation sub-block comprises: determining a sub-block including only the frozen bit from among the sub-blocks as an inactivation sub-block; and determining an inactivation sub-block based on a degree and an index of a sub-block including only the information bit from among the sub-blocks. ### Claim 5 (depends on 2) The method of claim 2, wherein determining the at least one inactivation sub-block comprises: determining a sub-block including only the frozen bit from among the sub-blocks as an inactivation sub-block; determining an inactivation sub-block based on a degree and an index of a sub-block including only the information bit from among the sub-blocks; and determining a sub-block including only the puncturing bit from among the sub-blocks, and a sub-block including the frozen bit and the puncturing bit as inactivation sub-blocks. ### Claim 6 (depends on 1) The method of claim 1, further comprising: determining a set including an index of the at least one inactivation sub-block, based on a code length of a polar code and a size of a sub-block; and generating the generator matrix, based on a position of an index of the at least one inactivation sub-block included in the set. ### Claim 7 A method performed by a second device in a wireless communication system, the method comprising: receiving encoded data from a first device; from among sub-blocks comprising at least one node, identifying, by at least one processor of the second device, at least one inactivation sub-block for inactivating a node operation within the sub-blocks; and decoding the encoded data, based on the at least one inactivation sub-block, wherein the encoded data is encoded by using a generator matrix which is determined based on the at least one inactivation sub-block. ### Claim 8 (depends on 7) The method of claim 7, wherein identifying the at least one inactivation sub-block comprises identifying, from a set including an index of the at least one inactivation sub-block, a value of an element included in the set, thereby identifying the index of the at least one inactivation sub-block. ### Claim 9 (depends on 8) The method of claim 8, wherein the index of the at least one inactivation sub-block is determined based on a length of a polar code and a size of a sub-block, and wherein the generator matrix is determined based on an index position of the at least one inactivation sub-block included in the set. ### Claim 10 (depends on 7) The method of claim 7, wherein the at least one inactivation sub-block comprises a sub-block which includes only a frozen bit from among the sub-blocks, and a sub-block which includes only an information bit from among the sub-blocks. ### Claim 11 (depends on 7) The method of claim 7, wherein the at least one inactivation sub-block comprises a sub-block including only a frozen bit from among the sub-blocks, and is determined based on a degree and an index of a sub-block including only an information bit from among the sub-blocks. ### Claim 12 (depends on 7) The method of claim 7, wherein the at least one inactivation sub-block is determined by a sub-block including only a frozen bit from among the sub-blocks, is determined based on a degree and an index of a sub-block including only an information bit from among the sub-blocks, and is determined by a sub-block including only a puncturing bit from among the sub-blocks, and a sub-block including the frozen bit and the puncturing bit. ### Claim 13 A first device in a wireless communication system, the first device comprising: at least one processor configured to, from among sub-blocks comprising at least one node, identify at least one inactivation sub-block for inactivating a node operation in the sub-blocks, and to encode data by using a generator matrix which is determined based on the at least one inactivation sub-block; and a transmission and reception unit configured to transmit the encoded data to a second device. ### Claim 14 (depends on 13) The first device of claim 13, wherein the at least one processor is configured to: identify a decoding method of the second device; identify at least one of an information bit, a frozen bit or a CRC bit, a puncturing bit included in the sub-blocks, based on the identified decoding method; and determine the at least one inactivation sub-block according to a result of the identifying.