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: 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 polar code encoding and decoding method and apparatus. The method includes: obtaining an information bit set from a polar code construction sequence table based on an information bit length and a target code length of to-be-encoded information, where the polar code construction sequence table stores a mapping relationship between an encoding parameter and a construction sequence corresponding to the encoding parameter, the construction sequence is a sequence representing an order of reliability of polarized channels, and the encoding parameter includes at least one of an aggregation level, the target code length, and a mother code length, or the encoding parameter is a maximum mother code length; and performing polarization encoding on the to-be-encoded information based on the to-be-encoded information and the information bit set.

Abstract: This application provides a coding method and apparatus, and a device. The method includes: dividing, by a sending device, a subchannel location sequence number set into at least two mutually exclusive subsets based on an interleaving operation, where a subchannel location in each subset still belongs to the subset and does not belong to another subset after any quantity of interleaving operations are performed; determining, by the sending device, an information bit location set and a frozen bit location set of a to-be-coded polar polar code based on the at least two mutually exclusive subsets; and coding, by the sending device, the to-be-coded polar code based on the information bit location set and the frozen bit location set. The coding method and apparatus, and the device provided in this application can improve communication performance of polar coding.

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: Embodiments of this application provide a polar code retransmission method and apparatus, to reduce retransmission complexity and improve transmission performance. The method includes: determining a first polar channel sequence including N polar channels and reliability of each of the N polar channels; determining, based on a coding parameter for an mth data transmission, a quantity Km of information bits that need to be transmitted during the mth data transmission, where the coding parameter includes at least one of the quantity of information bits and a code rate; determining Km polar channels with highest reliability in the first polar channel sequence; determining Km information bits based on locations, of information bits that need to be transmitted during first m?1 data transmissions, in the first polar channel sequence; and mapping the Km information bits to the Km polar channels for transmission.

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 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: This application provides a polar code transmission method and apparatus. The method includes: transforming a to-be-processed bit sequence at two or more different granularities, where each specific manner at a first granularity is used to implicitly indicate one value in one level of time sequence information, and each specific manner at a second granularity is used to implicitly indicate one value in another level of time sequence information; and sending the transformed (processed) bit sequence, so that different encoded bit sequences can be obtained, and more versions of time sequence information can be implemented, thereby meeting a requirement of transmission in a plurality of levels of time sequences.

Abstract: Embodiments of the application provide a method for transmitting data in a wireless communication network. A device of the network receives a bit sequence of K information bits. The device polar codes the bit sequence to obtain a first encoded sequence, wherein a length of the first encoded sequence is N, and N is greater than or equal to K. The device block interleaves the first encoded sequence to obtain an interleaved bit sequence. The device determines a transmission code rate R. When the transmission code rate R is less than the code rate threshold, the device outputs a second bit sequence. The length of the second bit sequence is M, M is smaller than N. The second bit sequence is punctured from the interleaved bit sequence by removing (N?M) bits from beginning of the interleaved bit sequence.

Abstract: The present disclosure relates to information processing methods and apparatus, communications devices, and communications systems. One example method includes adding redundancy check bits to a bit sequence A to obtain a bit sequence C, performing cyclic shift on the bit sequence C based on a shift t and a lifting factor z to obtain a bit sequence Ct, where t is an integer greater than or equal to 0, and the shift t is obtained based on second information, and performing low-density parity-check (LDPC) encoding on the bit sequence Ct to obtain a bit sequence Dt.

Abstract: A polar code encoding/decoding method in a communications system is provided, including: determining an information bit location set or a frozen bit location set of a polar code based on an interleaving operation or a corresponding de-interleaving operation; and encoding or decoding the polar code based on the determined information bit location set or frozen bit location set.

Abstract: Embodiments of polar encoding/decoding methods and apparatuses are described. CRC encoding is performed on an information block to obtain a CRC encoded block with a length of B, where a CRC length is Lcrc, an information block length is K, and B=K+Lcrc. The CRC encoded block is interleaved. Lpc CRC bits in the interleaved encoded block are located between bits of the information block. Each CRC bit of the Lpc CRC bits is located after all bits checked by using the CRC bit. Lpc is an integer greater than 0 and less than Lcrc. The interleaved encoded block is mapped to information bits. A frozen bit is set to an agreed fixed value. Polar encoding is performed on the information bits and the frozen bit to obtain a polar encoded codeword to improve performance of a CA-polar code.

Abstract: Embodiments of this application provide a polar code rate matching method and apparatus, and a communications apparatus. The rate matching method includes: determining N to-be-encoded bits, where the N to-be-encoded bits include N1 information bits, and both N1 and N are positive integers; encoding the N to-be-encoded bits to obtain N encoded bits; obtaining a first puncturing sequence based on an information bit length N1, the quantity N of the encoded bits, and a quantity Q of to-be-punctured bits; and performing a puncturing operation on the N encoded bits based on the first puncturing sequence to implement a rate matching. To-be-punctured bits indicated in the first puncturing sequence are obtained based on the information bit length N1, the quantity N of the encoded bits, and the quantity Q of the to-be-punctured bits, and are not generated randomly.

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 encoding method and apparatus in wireless communications between a network device and a terminal. The method includes: performing CRC encoding on A to-be-encoded information bits based on a CRC polynomial, to obtain a first bit sequence, where the first bit sequence includes L CRC bits and A information bits, L=6; and performing polar encoding on the first bit sequence. Based on an improved CRC polynomial, encoding satisfying an FAR requirement is implemented.

Abstract: Embodiments of this application provide an information processing method and a coding apparatus. An information bit sequence includes a K-bit information block. The information bit sequence is to be processed into an encoded bit sequence with a target code length M, M>1024. For a given code rate R, when the length K of the information block is greater than a preset threshold, the information bit sequence is segmented into two or more segments. Each segment is polar encoded into an encoded subsequence. The encoded subsequence has a length that equals to a mother code length Ni, and i=1, 2, . . . , p. Each of the p encoded subsequences is rate matched to obtain a rate-matched encoded subsequence. A rate-matched encoded subsequence i of the p rate-matched encoded subsequences has a code length Mi. The p rate-matched encoded subsequences are concatenated into an encoded bit sequence which has a code length M.

Abstract: A data processing method is disclosed, and the method includes: receiving, by an encoding end, a to-be-encoded data block; obtaining, by the encoding end, a first mother code element for each first indication element in a first indication sequence based on an association relationship in which S=Q+B*N0 when B>0, and S=Q when B=0; and placing the first mother code element at a location of the first indication element in the first indication sequence to obtain a first mother code sequence.

Abstract: A polar code encoding method and apparatus are provided. The method includes: obtaining a basic sequence, where the basic sequence is a sequence obtained by sorting sequence numbers of polarized channels in descending order or ascending order of reliability, and a length of the basic sequence is L1; determining, based on a maximum encoding length L2 supported by a receiving device, a quantity M of segments of an information bit sequence whose length is N after encoding, where a quantity of bits in the information bit sequence before the encoding is K; and performing polar code encoding on the M segments based on the basic sequence. According to the polar code encoding method, during polar code construction, an encoding device needs to know only a reliability order of min(N/M, L1) polarized channels. In this way, storage overheads of a nested sequence can be effectively reduced, and online computing complexity can be reduced.