METHOD AND APPARATUS FOR CONSTRUCTING CODING SEQUENCE

    公开(公告)号:US20200092042A1

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

    申请号: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.

    ENCODING METHOD AND APPARATUS
    132.
    发明申请

    公开(公告)号:US20200067638A1

    公开(公告)日:2020-02-27

    申请号:US16672309

    申请日:2019-11-01

    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.

    CODING/DECODING METHOD, APPARATUS, AND DEVICE
    133.
    发明申请

    公开(公告)号:US20200059934A1

    公开(公告)日:2020-02-20

    申请号:US16664135

    申请日:2019-10-25

    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.

    METHOD FOR POLAR CODING IN COMMUNICATION NETWORK

    公开(公告)号:US20200028614A1

    公开(公告)日:2020-01-23

    申请号:US16586385

    申请日:2019-09-27

    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.

    CODING METHOD, DECODING METHOD, APPARATUS, AND DEVICE

    公开(公告)号:US20200007164A1

    公开(公告)日:2020-01-02

    申请号:US16569745

    申请日:2019-09-13

    Abstract: A coding method, a decoding method, an apparatus, and a device are provided. The method includes: coding, by a sending device, an information bit sequence to obtain a coded bit sequence, where the coded bit sequence includes an information bit, a frozen bit, a CRC check bit, and a frozen check bit; and a value of the frozen check bit and a value of the CRC check bit are obtained by using a same cyclic shift register; performing, by the sending device, polar coding and rate matching on the coded bit sequence to obtain a to-be-sent rate-matched sequence; and sending, by the sending device, the rate-matched sequence. According to the method, time and space for coding calculation and decoding calculation can be effectively reduced, and calculation complexity is reduced.

    Polar Encoding And Decoding Method, Sending Device, And Receiving Device

    公开(公告)号:US20190379406A1

    公开(公告)日:2019-12-12

    申请号:US16549735

    申请日:2019-08-23

    Abstract: This application provides a polar encoding and decoding method, a sending device, and a receiving device, to help overcome disadvantages in transmission of medium and small packets, a code rate, reliability, and complexity in the prior art. The method includes: pre-storing, by a computing device, at least one mother code sequence, wherein each mother code sequence comprises at least one subsequence and at least one subset, the at least one subsequence and the at least one subset each comprises one or more sequence numbers corresponding to one or more polarized channels, and wherein the one or more sequence numbers in each subsequence are arranged in an ascending order according to reliability of the corresponding one or more polarized channels; determining, by the computing device, a set of information bit sequence numbers from the at least one mother code sequence based on a code length of a target polar code; and performing, by the computing device, polar encoding on information bits based on the set of information bit sequence numbers.

    Data Encoding and Decoding Methods and Apparatuses

    公开(公告)号:US20190334553A1

    公开(公告)日:2019-10-31

    申请号:US16505200

    申请日:2019-07-08

    Abstract: Embodiments of the application provides a method for encoding. The method includes: receiving a to-be-encoded data block; encoding the data block at an aggregation level of 2L, where a formula used during the encoding is as follows: [ u . 2   L u . L ]  [ G LN 0 G LN G LN ] = ⌊ C . 2   L C . L ⌋ ( I ) u . L = { u L u L - 1 … u 1 } , u . 2   L =  { u 2  L u 2  L - 1 … u L + 1 } ,  c . L = { c L c L - 1 … c 1 } , c . 2   L = { c 2  L c 2  L - 1 … c L + 1 } , G LN = G N ⊗ log 2 ( L ) ( II ) L=2n, and n is a natural number greater than or equal to 0; and outputting an encoded data block.

    POLAR CODE TRANSMISSION METHOD AND APPARATUS
    139.
    发明申请

    公开(公告)号:US20190312681A1

    公开(公告)日:2019-10-10

    申请号:US16423172

    申请日:2019-05-28

    Abstract: Embodiments provide a Polar code transmission method and apparatus. A bit sequence is encoded into a code sequence using Polar code by a network device. The bit sequence contains a control signaling and a Cyclic Redundancy Code (CRC) sequence. The code sequence is transformed into M copies such that an ith information copy of the M copies multiples by a first matrix of the power of (i−1). M is an integer and M>0. M copies of codeword was encoded by Polar code, the M copies implicitly conveys different time stamp information, which is suitable for the transmission of PBCH in 5G communication system, signaling overhead is also reduced.

    METHODS AND APPARATUS FOR POLAR ENCODING
    140.
    发明申请

    公开(公告)号:US20190238159A1

    公开(公告)日:2019-08-01

    申请号:US16383322

    申请日:2019-04-12

    Abstract: A method to explicitly indicate the version information while still supporting soft combining is disclosed. A polar code encoder maps q bits to q positions of q sub-channels, q is a positive integer; wherein the q bits are used to indicate a version of encoded codeword; map 1 to a special frozen bit corresponding to the q bits; map K−q information bits to K−q positions for the K−q information bits, K is an integer, K>q; and perform polar encoding over an input vector u0N−1, comprising the q bits, the special frozen bit and the K−q information bits, with the length of N, N is an integer, N>=K. With this method, there is no need to make blind detection to achieve the version information of transmitted payload, which reduces power consumption for a receiver.

Patent Agency Ranking