Polar code encoding method and apparatus

    公开(公告)号:US11088709B2

    公开(公告)日:2021-08-10

    申请号:US16569301

    申请日:2019-09-12

    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.

    Method and apparatus for constructing coding sequence

    公开(公告)号:US11063700B2

    公开(公告)日:2021-07-13

    申请号:US16579532

    申请日:2019-09-23

    Abstract: Embodiments of this application provide a method and an apparatus for constructing a coding sequence. The method includes: storing a reliability sequence corresponding to a basic sequence, where a length of the reliability sequence corresponding to the basic sequence is less than or equal to a length of a reliability sequence corresponding to a mother code sequence; storing a reliability reference sequence, where the reliability reference sequence includes at least one element remaining after the reliability sequence corresponding to the basic sequence is excluded from the reliability sequence corresponding to the mother code sequence; and constructing a coding sequence by using the reliability sequence corresponding to the basic sequence and an element in the reliability reference sequence. During implementation of this application, during storage, only the reliability sequence corresponding to the basic sequence and the reliability reference sequence are stored. Because a sum of the length of the reliability sequence corresponding to the basic sequence and a length of the reliability reference sequence is far less than the length of the original reliability sequence, storage overheads can be reduced.

    Coding method and apparatus, and device

    公开(公告)号:US11063608B2

    公开(公告)日:2021-07-13

    申请号:US16661931

    申请日:2019-10-23

    Abstract: A polar code coding/decoding method, a sending device, and a receiving device are disclosed. The method includes: selecting, by a sending device, K non-punctured-position sequence numbers as a reference sequence number set based on a quantity K of information bits and a reliability-based order of N polarized channels of a polar code whose code length is N, where a reliability of a polarized channel corresponding to any sequence number in the reference sequence number set is greater than or equal to reliabilities of polarized channels corresponding to remaining (N−K) sequence numbers; determining, by the sending device, an information-bit sequence number set based on a determining condition and the reference sequence number set; and performing, by the sending device, polar coding on to-be-coded bits based on the information-bit sequence number set.

    Communication method and apparatus
    214.
    发明授权

    公开(公告)号:US11057152B2

    公开(公告)日:2021-07-06

    申请号:US16582746

    申请日:2019-09-25

    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.

    Data processing method, apparatus, and system

    公开(公告)号:US11013030B2

    公开(公告)日:2021-05-18

    申请号:US16195521

    申请日:2018-11-19

    Abstract: Embodiments of the present application provide a data processing method, a device, and a system. The method includes: determining a pilot group, where the pilot group includes at least two elements; generating a plurality of data frames including a first data frame and a second data frame, where each data frame carries information used to indicate the pilot group determined by user equipment; and sending a plurality of resource blocks to a network device, where a first resource block carries the first pilot and the first data frame, and a second resource block carries the second pilot and the second data frame.

    Encoding method, encoding apparatus, and communications apparatus

    公开(公告)号:US10979076B2

    公开(公告)日:2021-04-13

    申请号:US16572163

    申请日:2019-09-16

    Abstract: A method includes: obtaining a first sequence corresponding to a basic code length N0; determining N to-be-encoded bits, where the N to-be-encoded bits include N2 fixed bits, and N is greater than the basic code length N0; extending the first sequence to obtain a second sequence; determining locations of the N2 fixed bits in the N to-be-encoded bits based on polar channel serial numbers indicated by first N2 elements in the second sequence; and performing polar encoding on the N to-be-encoded bits to obtain encoded bits. The locations of the fixed bits in the N to-be-encoded bits are determined based on the second sequence, and the second sequence is obtained by extending the first sequence corresponding to the basic code length N0.

    METHOD FOR ENCODING INFORMATION BIT SEQUENCE IN COMMUNICATION NETWORK

    公开(公告)号:US20200295876A1

    公开(公告)日:2020-09-17

    申请号:US16831852

    申请日:2020-03-27

    Abstract: Embodiments of this application provide a method for encoding data in a wireless communication network. A communication device obtains an information bit sequence of a bit length K and a code length M. When M is greater than or equal to a first threshold and K is greater than or equal to a second threshold, the device divides the information bit sequence into p subsequences that are of an equal length K1. Then the device encodes each of the p subsequence to obtain p encoded subsequences. The device rate-matches each of the p encoded subsequences to obtain p rate matched subsequences, concatenates the p rate matched subsequences to obtain the output sequence of the code length M, then outputs the output sequence.

    Method and device for incremental redundancy hybrid automatic repeat request (IR-HARQ) re-transmission

    公开(公告)号:US10756853B2

    公开(公告)日:2020-08-25

    申请号:US15784836

    申请日:2017-10-16

    Abstract: Aspects of this disclosure provide a technique for implementing polar encoding with incremental redundancy HARQ re-transmission. In particular, a transmitter encodes a message using different polar codes to obtain a first codeword and a second codeword that is twice the length of the first codeword, and transmit the first codeword as an original transmission, and the second half of the second codeword as a re-transmission without transmitting the first half of the second codeword. Information bits that are common to both the first codeword and the second half of the second codeword is mapped to more-reliable bit-locations in the second half of the second codeword. Decoded bit values for the common information in the original transmission and retransmission is compared by the receiver to perform a parity check.

    METHOD AND APPARATUS FOR SENDING MODULATION AND CODING SCHEME (MCS)

    公开(公告)号:US20200099467A1

    公开(公告)日:2020-03-26

    申请号:US16695216

    申请日:2019-11-26

    Abstract: This application provides a method for communicating a modulation and coding scheme (MCS). A terminal device obtains a modulation order, a code rate, or a spectral efficiency, determines an index of a reference MCS from a mapping table based on the obtained modulation order, code rate, or spectral efficiency, and reports the index of the reference MCS to a network device. The mapping table includes one or more mapping relationships between an MCS index and a modulation order, a code rate, or a spectral efficiency. The terminal device may process uplink or downlink data based on the determined MCS, thereby improving data transmission reliability.

Patent Agency Ranking