Abstract: This application discloses a polar code-based interleaving method and apparatus, to resolve a problem existing in the prior art that when a code length is relatively long, an implementation process of reading a sequence obtained after random interleaving is relatively complex. The method includes: determining an interleaving matrix based on a target code length M of a polar code; and interleaving, based on the interleaving matrix, encoded bits obtained after encoding of the polar code, to generate interleaved bits.

Abstract: Embodiment techniques map parity bits to sub-channels based on their row weights. The row weight for a sub-channel may be viewed as the number of “ones” in the corresponding row of the Kronecker matrix or as a power of 2 with the exponent (i.e. the hamming weight) being the number of “ones” in the binary representation of the sub-channel index (further described below). In one embodiment, candidate sub-channels that have certain row weight values are reserved for parity bit(s). Thereafter, K information bits may be mapped to the K most reliable remaining sub-channels, and a number of frozen bits (e.g. N?K) may be mapped to the least reliable remaining sub-channels. Parity bits may then mapped to the candidate sub-channels, and parity bit values are determined based on a function of the information bits.

Abstract: The present disclosure relates to polar code encoding methods and apparatus. One example method includes separately performing check encoding on the at least two to-be-checked first bit sequences to obtain at least two check bit sequences, where a union set of the at least two to-be-checked first bit sequences includes the K information bits, and K is a positive integer, interleaving the K information bits and the at least two check bit sequences, or interleaving a first part of information bit sequence and a first check bit sequence to obtain an interleaved third bit sequence, where a second check bit sequence, a third check bit sequence, and a second part of information bit sequence in a sequence of all information bits except the first part of information bit sequence form a second bit sequence, and performing polar encoding on the second bit sequence.

Abstract: Embodiment techniques map parity bits to sub-channels based on their row weights. The row weight for a sub-channel may be viewed as the number of “ones” in the corresponding row of the Kronecker matrix or as a power of 2 with the exponent (i.e. the hamming weight) being the number of “ones” in the binary representation of the sub-channel index (further described below). In one embodiment, candidate sub-channels that have certain row weight values are reserved for parity bit(s). Thereafter, K information bits may be mapped to the K most reliable remaining sub-channels, and a number of frozen bits (e.g. N?K) may be mapped to the least reliable remaining sub-channels. Parity bits may then mapped to the candidate sub-channels, and parity bit values are determined based on a function of the information bits.

Abstract: Embodiments of the present invention disclose a coding method. The method in the embodiments of the present invention includes: constructing a check equation based on a correspondence between a first subchannel and a second subchannel that is in a second subchannel group, where a check bit of the check equation corresponds to the first subchannel, an information bit of the check equation corresponds to the second subchannel, the second subchannel group includes at least one second subchannel, a sequence number of the first subchannel is divided by a first preset value and a remainder is a second preset value, a sequence number of the second subchannel is divided by a third preset value and a remainder is a fourth preset value, and the sequence number of the first subchannel is greater than the sequence number of the second subchannel; and performing coding by using the check equation.

Abstract: A polar code encoding method and apparatus are provided, to improve accuracy of reliability sorting of polar channels. The method is: determining a sorted sequence used to encode to-be-encoded bits, where the sorted sequence is used to represent reliability sorting of N polar channels, N is a mother code length of a polar code, and N is a positive integer power of 2; and performing polar code encoding on the to-be-encoded bits by using the sorted sequence, to obtain encoded bits.

Abstract: Embodiment techniques map parity bits to sub-channels based on their row weights. In one example, an embodiment technique includes allocating, from a set of sub-channels, one or more sub-channels for one or more parity bits based on row weights for sub-channels in a subset of sub-channels within the set of sub-channels, mapping information bits to remaining sub-channels in the set of sub-channels based on a reliability of the remaining sub-channels without mapping any of the information bits to the one or more sub-channels allocated for the one or more parity bits, polar encoding the information bits and the one or more parity bits based on at least the mapping of the information bits to the remaining sub-channels to obtain encoded bits, and transmitting the encoded bits to another device.

Abstract: This application provides a polar code encoding method and apparatus. The method includes: obtaining, by a sending device, a sequence corresponding to a required mother code length; obtaining, by the sending device, a to-be-encoded bit; and performing, by the sending device, polar code encoding on the to-be-encoded bit by using the sequence corresponding to the required mother code length, to obtain an encoded bit, where the sequence is generated based on a basic sequence, and a length of the basic sequence is less than the mother code length.

Abstract: A data transmission method, a chip, a transceiver, and a computer readable storage medium are provided. The method includes: obtaining K information bits; determining to-be-encoded bits, where the to-be-encoded bits include (K+P) bits, the (K+P) bits include the K information bits and P check bits, the K information bits correspond to K polarization channels, the P check bits include T first-type check bits, all the T first-type check bits are PC bits, and reliability of a polarization channel corresponding to each of the T first-type check bits is greater than a minimum value of reliability of the K polarization channels; and performing polar coding on the to-be-encoded bits to obtain encoded bits, where the (K+P) bits are in a one-to-one correspondence with (K+P) rows in a generator matrix of the encoded bits, a maximum row weight corresponding to the T first-type check bits is less than or equal to W2.

Abstract: Embodiments of the application provide a polar coding method for communicating information in a wireless network. Information bits are encoded using a polar code process to obtain a polar-coded bit sequence. A rate matched bit sequence is output based on the polar-coded bit sequence. The rate matched bit sequence includes a quantity M of bits from the polar-coded bit sequence, and the M bits from the polar-coded bit sequence correspond to M channel indexes in a channel index sequence S. The channel index sequence S is obtained based on a puncturing/shortening proportion P? and a prestored channel index sequence S?. Channel indexes in the prestored channel index sequence S? are sorted by channel reliability or channel capacity, and a sorting order of the M channel indexes in the channel index sequence S is the same as a sorting order of the channel indexes in the prestored channel index sequence S?.

Abstract: A polar code transmission method and apparatus, the method including performing, by a transmit end, polar code encoding on at least one of to-be-encoded bit sequences U to generate an encoded sequence, wherein a length of U is N, and scrambling and interleaving, by the transmit end, the encoded sequence by using a scrambling sequence SX and an interleaving matrix PX.

Abstract: Embodiments of the present invention disclose an encoding method. The method includes: obtaining a corresponding index value from an index module based on values in Z to-be-encoded bits that are obtained and a state space value in a state space module, performing an operation based on the index value and the state space value to obtain a new state space value, encoding the Z to-be-encoded bits that are obtained, and obtaining a value from the new state space value and assigning the value to an auxiliary bit.

Abstract: A method for polar encoding is provided in this application. The method comprises: receiving a message comprising information bits; encoding the message using a first polar code to obtain a first codeword; encoding the message using a second polar code to obtain a second codeword, wherein the second codeword includes two parts, and the first part of the second polar code is same as the first polar code; transmitting the first codeword to a receiver in a first transmission; and transmitting the second part of the second codeword in a second transmission without transmitting the first part of the second codeword when the receiver is unable to decode the message based on the first codeword.

Abstract: An encoding method and apparatus are provided. The method by a transmit end includes: performing check encoding on to-be-encoded information to obtain a check encoding codeword that comprises K information bits and J check bits; performing an interleaving operation on the check encoding codeword with an interleaving sequence including J subsequences, and an ith subsequence includes a position index of an element 1 in an intermediate result vector Ti and a value of (K+i), where 1?i?J, i is an integer, Ti=(˜M)&(Vi), M=M|(Vi), M is a masked vector, Vi is a column vector of a checking part matrix P, P is a submatrix of a generator matrix G for check encoding, ˜ represents a bit-by-bit NOT operation, & represents a bit-by-bit AND operation, and | represents a bit-by-bit OR operation; and performing polar encoding on a check encoding codeword obtained after the interleaving operation.

Abstract: Embodiments of this application provide a method for transmitting encoded information. A communication device obtains K bits of information, and generates a to-be-encoded sequence u1N, wherein N is a length of the sequence. The device encodes the sequence u1N in an encoding process, to obtain an output sequence, and transmits the output sequence. In the sequence u1N, each of the N bits corresponds to a subchannel, and each subchannel has a reliability. The K information bits, a quantity J of first-type auxiliary bits, and a quantity J? of second-type auxiliary bits are placed in K?=K+J+J? bit positions of the sequence u1N according to reliabilities of the subchannels. Since the positions of the information bits and the auxiliary bits are pre-determined and not affected by subsequent encoding and rate-matching, overheads of real-time reliability calculation are effectively reduced, time is saved, and delay is reduced.

Abstract: The present disclosure relates to coding/decoding methods, apparatus, and devices. One example method includes obtaining, by a sending device, positions of information bits, positions of fixed bits, and positions of assistant bits, allocating the information bits, the fixed bits, and the assistant bits in a to-be-coded sequence based on the obtained positions, obtaining a scrambling sequence, obtaining a scrambling sequence, scrambling a bit in a to-be-scrambled bit set based on the scrambling sequence to obtain a scrambled sequence, and performing polar coding to obtain a coded sequence for sending.

Abstract: The embodiments of the application provides a polar code rate matching method and apparatus. The method includes: obtaining, by a communications device, to-be-encoded information; determining, by the communications device, a to-be-used rate matching manner based on the code rate, a code rate threshold, a target code length, and a target code length threshold, where the rate matching manner is a puncturing manner or a shortening manner; and rate matching, by the communications device based on the determined rate matching manner, a polar code of the to-be-encoded information.

Abstract: Embodiments of this application provide a method for processing information bits. A communication device obtains K information bits and a code length M. The code length M is a length of an output sequence resulting from processing the information bits. The communication device generates an N-bit bit sequence that includes the K information bits and one or more parity check bits, encodes the bit sequence using a polar encoding formula to obtain an N-bit encoded sequence, rate matches the encoded sequence to obtain the output sequence, modulates the rate matched sequence to obtain output sequence and outputs the output sequence. When M?K>192, in the bit sequence, one of the parity check bits is placed in a bit position that is determined according to reliabilities of the bit positions in the bit sequence for placing the K information bits and the one or more parity check bits.

Abstract: Embodiments of this application provides a communication method in a wireless communication network. A communication device obtains an information bit sequence and obtain a first sequence, wherein the first sequence comprises sequence numbers of N channels ordered in ascending order of channel reliability, wherein N is 1024 and wherein a channel whose sequence number is 0, a channel whose sequence number is 1, and a channel whose sequence number is 2 are ordered in ascending order of channel reliability; then polar encode the information bits based on the first sequence to obtain an encoded bit sequence and output the encoded bit sequence.

Abstract: This application provides an information transmission method, a network device, and a terminal device. The method includes: generating, by a network device, downlink control information DCI; determining, by the network device, a corresponding processing manner based on a format of the DCI; performing, by the network device, processing in the processing manner in an encoding process of the DCI; and sending, by the network device, the processed DCI over a physical downlink control channel PDCCH. The information transmission method provided in this application can resolve a problem of a failure in blind detection on DCI caused by a nested encoding feature of polar encoding. When a terminal device cannot determine the format of the DCI sent by the network device, the network device may use a mapping relationship, and the network device processes DCI of a format in a processing manner.