The present disclosure relates to encoding method and devices. One example method includes determining N to-be-encoded bits, where the N to-be-encoded bits include information bits and frozen bits, obtaining a first polarization weight vector including polarization weights of N polarized channels, where the N to-be-encoded bits correspond to the N polarized channels, determining positions of the information bits based on the first polarization weight vector, and performing polar encoding on the N to-be-encoded bits to obtain polar-encoded bits.

A method for constructing parity-check concatenated polar codes and an apparatus therefor are disclosed. According to an embodiment of the inventive concept, a method for constructing a polar code includes receiving a code length, a message length, and channel information, generating an information set and a parity set of polar codes based on the received code length, the received message length, and the received channel information, and generating a parity node including the information set of elements based on the generated information set and the generated parity set.

A polar code construction method, apparatus, electronic device, and readable storage medium, applied to the field of wireless communication technology to reduce the complexity of polar code construction. The method comprises: calculating a weight spectrum corresponding to a polarized channel of a polar code with code length 2N based on the weight spectrum corresponding to the polarized channel with code length N, and MacWilliams identities; calculating, for each polarized channel, a union bound on the error probability of the polarized channel under the condition of additive white Gaussian noise based on the weight spectrum corresponding to the polarized channel and a union bound formula; determining the error probability threshold values based on the union bounds and a measurement method; sorting the error probability threshold values of all the polarized channels in ascending order, and selecting the polarized channels corresponding to the K smallest error probability threshold values.

A method includes generating an extended result from a first operation circuitry having a result register bit width greater than a bus width associated with a residue check path of a second operation circuitry associated with a floating point unit. An extended result residue less a first portion residue of the extended result received from the residue check path is stored as a first partial result residue. The first partial result residue is compared with a first result residue of the second operation circuitry. The extended result residue less both the first partial result residue and a second portion residue of the extended result received from the residue check path as a second partial result residue is compared with a second result residue of the second operation circuitry.

Methods and devices are described for determining reliabilities of bit positions in a bit sequence for information bit allocation using polar codes. The reliabilities are calculated using a weighted summation over a binary expansion of each bit position, wherein the summation is weighted by an exponential factor that is selected based at least in part on the coding rate of the polar code. Information bits and frozen bits are allocated to the bit positions based on the determined reliabilities, and data is polar encoded as the information bits. The polar encoded data is then transmitted to a remote device.

An error correction and fault tolerance method and system for an array of disks is presented. The array comprises k+5 disks, where k disks store user data and 5 disks store computed parity. The present invention further comprises a method and a system for reconstituting the original content of each of the k+5 disks, when up to 5 disks have been lost, wherein the number of disks at unknown locations is E and the number of disks wherein the location of the disks is known is Z. All combinations of faulty disks wherein Z+2×E≤4 are reconstituted. Some combinations of faulty disks wherein Z+2×E≥5 are either reconstituted, or errors are limited to a small list.

The present disclosure provides an encoding method and apparatus, and relates to the field of communications technologies, to reduce an encoding latency and complexity, and the amount of computation of real-time construction. The encoding method includes: obtaining information bits; determining a puncturing pattern, where the puncturing pattern includes an element in a puncturing set and an element in a shortening set, and the puncturing set and the shortening set have no intersection set; and performing, by using the determined puncturing pattern, rate matching on data obtained after the information bits are encoded.

A method for channel-coding information bits using a code generation matrix including 32 rows and A columns corresponding to length of the information bits includes, channel-coding the information bits having “A” length using basis sequences having 32-bit length corresponding to columns of the code generation matrix, and outputting the channel-coded result as an output sequence. If “A” is higher than 10, the code generation matrix is generated when (A−10) additional basis sequences were added as column-directional sequences to a first or second matrix. The first matrix is a TFCI code generation matrix composed of 32 rows and 10 columns used for TFCI coding. The second matrix is made when at least one of an inter-row location or an inter-column location of the first matrix was changed. The additional basis sequences satisfy a value 10 of a minimum Hamming distance.

The present disclosure relates to encoding method and devices. One example method includes determining N to-be-encoded bits, where the N to-be-encoded bits include information bits and frozen bits, obtaining a first polarization weight vector including polarization weights of N polarized channels, where the N to-be-encoded bits correspond to the N polarized channels, determining positions of the information bits based on the first polarization weight vector, and performing polar encoding on the N to-be-encoded bits to obtain polar-encoded bits.

The invention discloses a method for transmitting additional information using linear block codes, which comprises the following steps: when encoding: a linear block code C with a code length of n and an information bit length of k is used as a payload code, to embed an additional information sequence v of length m by superposition coding and resulting into a codeword c of length n. When decoding, firstly decode the additional information according to the received sequence y: select an additional information sequence with the largest characteristic metric function value as the decode output. Then perform payload information sequence decoding: remove the interference of superposition sequence ŝ from the received sequence y, and then use the basic linear block code C decoder to decode. The present invention can transmit a small amount of additional information at a low frame error rate while causing a negligible effect on payload information decoding without additionally increasing transmission energy and bandwidth overhead.