# US 2019/0245653 A1 · Polar code generating method, and electronic device and non-transitory computer-readable storage medium therefor > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 2019/0245653 A1 - Document ID: US20190245653A1 - Status: Published application - Kind: A1 - Application number: 15/890,500 - Filed: 2018-02-07 - Published: 2019-08-08 - Earliest claimed: 2018-02-07 - Assignees: Macronix International Co., Ltd. - Applicants: Macronix International Co., Ltd. - Inventors: Yu-Ming HUANG; Chih-Huai SHIH; Hsiang-Pang LI; Hsi-Chia CHANG - Web page: https://patentgrep.com/patent/US20190245653A1 ## CPC - H04L 1/0058: {Block-coded modulation} - H03M 13/13: Linear codes - H03M 13/616: {Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations} - H04L 1/0041: {Arrangements at the transmitter end} - H04L 1/0057: {Block codes (H04L1/0061, H04L1/0064 take precedence)} - H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M) - 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 A method for generating a polar code includes the steps of: establishing a plurality of polarization matrices that receive a plurality of first input bits via a plurality of first input channels and provide a plurality of first output bits on a plurality of first output channels; selecting at least one to-be-enhanced input channel from the first input channels of the polarization matrices; providing a re-polarization matrix that receives a plurality of second input bits via a plurality of second input channels and provides a plurality of second output bits on a plurality of second output channels, wherein a part of the second output bits is used as the first output bit(s) on the at least one to-be-enhanced input channel; and providing a polar code that comprises the first output bits and a remaining part of the second output bits. ## Claims ### Claim 1 A polar code generating method, executed by an electronic device comprising a processor, comprising: establishing a plurality of polarization matrices that receive a plurality of first input bits via a plurality of first input channels, the polarization matrices performing a first polar coding scheme on the first input bits and providing a plurality of first output bits on a plurality of first output channels; selecting at least one to-be-enhanced input channel from the first input channels of the polarization matrices; providing a re-polarization matrix that receives a plurality of second input bits via a plurality of second input channels, the re-polarization matrix performing a second polar coding scheme on the second input bits and providing a plurality of second output bits on a plurality of second output channels, wherein a part of the second output bits is used as the first output bit(s) on the at least one to-be-enhanced input channel; and providing a polar code that comprises the first output bits and a remaining part of the second output bits. ### Claim 2 (depends on 1) The polar code generating method according to claim 1, wherein the first output bits comprise a first group of output bits and a second group of output bits, the first group of output bits represents high bit data, the second group of output bits represents low bit data, and the polar code generating method further comprises: providing the first group of output bits by using a first polarization matrix of the polarization matrices; and providing the second group of output bits by using a second polarization matrix of the polarization matrices. ### Claim 3 (depends on 1) The polar code generating method according to claim 1, wherein the first output bits comprise a first group of output bits, a second group of output bits and a third group of output bits, the first group of output bits represents high bit data, the second group of output bits represents middle bit data and the third group of output bits represents low bit data, and the polar code generating method further comprises: providing the first group of output bits by using a first polarization matrix of the polarization matrices; providing the second group of output bits by using a second polarization matrix of the polarization matrices; and providing the third group of output bits by using a third polarization matrix of the polarization matrices. ### Claim 4 (depends on 1) The polar code generating method according to claim 1, wherein the first output bits comprise a first group of output bits and a second group of output bits, the number of bits of the first group of output bits is different from that of the second group of output bits, and the polar code generating method further comprises: providing the first group of output bits by using a first polarization matrix of the polarization matrices; and providing the second group of output bits by using a second polarization matrix of the polarization matrices. ### Claim 5 (depends on 1) The polar code generating method according to claim 1, wherein the number of bits of the remaining part of the second output bits is the same as the number of channels of the at least one to-be-enhanced input channel. ### Claim 6 (depends on 1) The polar code generating method according to claim 1, wherein the number of bits of the remaining part of the second output bits is q, and the number of channels of the second input channels of the re-polarization matrix is 2q, where q is a positive integer. ### Claim 7 (depends on 1) The polar code generating method according to claim 1, wherein the remaining part of the second output bits is used as frozen bit(s). ### Claim 8 (depends on 1) A non-transitory computer-readable storage medium storing one or more instructions executable by a processor to cause an electronic device comprising the processor perform the polar code generating method as described in claim 1. ### Claim 9 An electronic device, comprising: a memory storing at least one instruction; a processor coupled to the memory, the processor executing the at least one instruction to: establish a plurality of polarization matrices that receive a plurality of first input bits via a plurality of first input channels, the polarization matrices performing a first polar coding scheme on the first input bits and providing a plurality of first output bits on a plurality of first output channels; select at least one to-be-enhanced input channel from the first input channels of the polarization matrices; provide a re-polarization matrix that receives a plurality of second input bits via a plurality of second input channels, the re-polarization matrix performing a second polar coding scheme on the second input bits and providing a plurality of second output bits on a plurality of second output channels, wherein a part of the second output bits is used as the first output bit(s) on the at least one to-be-enhanced input channel; and provide a polar code that comprises the first output bits and a remaining part of the second output bits. ### Claim 10 (depends on 9) The electronic device according to claim 9, wherein the first output bits comprise a first group of output bits and a second group of output bits, the first group of output bits represents high bit data, the second group of output bits represents low bit data, and the processor is further configured to: provide the first group of output bits by using a first polarization matrix of the polarization matrices; and provide the second group of output bits by using a second polarization matrix of the polarization matrices. ### Claim 11 (depends on 9) The electronic device according to claim 9, wherein the first output bits comprise a first group of output bits, a second group of output bits and a third group of output bits, the first group of output bits represents high bit data, the second group of output bits represents middle bit data and the third group of output bits represents low bit data, and the processor is further configured to: provide the first group of output bits by using a first polarization matrix of the polarization matrices; provide the second group of output bits by using a second polarization matrix of the polarization matrices; and provide the third group of output bits by using a third polarization matrix of the polarization matrices. ### Claim 12 (depends on 9) The electronic device according to claim 9, wherein the first output bits comprise a first group of output bits and a second group of output bits, the number of bits of the first group of output bits is different from that of the second group of output bits, and the processor is further configured to: provide the first group of output bits by using a first polarization matrix of the polarization matrices; and provide the second group of output bits by using a second polarization matrix of the polarization matrices. ### Claim 13 (depends on 9) The electronic device according to claim 9, wherein the number of bits of the remaining part of the second output bits is the same as the number of channels of the at least one to-be-enhanced input channel. ### Claim 14 (depends on 9) The electronic device according to claim 9, wherein the number of bits of the remaining part of the second output bits is q, and the number of channels of the second input channels of the re-polarization matrix is 2q, where q is a positive integer. ### Claim 15 (depends on 9) The electronic device according to claim 9, wherein the remaining part of the second output bits is used as frozen bit(s).