-
公开(公告)号:US20200092042A1
公开(公告)日:2020-03-19
申请号:US16579532
申请日:2019-09-23
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Inventor: Lingchen HUANG , Gongzheng ZHANG , Ying CHEN , Yunfei QIAO , Rong LI
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.
-
公开(公告)号:US20200067638A1
公开(公告)日:2020-02-27
申请号:US16672309
申请日:2019-11-01
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Inventor: Yue ZHOU , Rong LI , Yinggang DU , Huazi ZHANG , Pengcheng QIU , Yunfei QIAO , Jun WANG
IPC: H04L1/00
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.
-
公开(公告)号:US20200059934A1
公开(公告)日:2020-02-20
申请号:US16664135
申请日:2019-10-25
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Inventor: Huazi ZHANG , Yunfei QIAO , Rong LI
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.
-
公开(公告)号:US20200028614A1
公开(公告)日:2020-01-23
申请号:US16586385
申请日:2019-09-27
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Inventor: SHENGCHEN DAI , Huazi ZHANG , Rong LI , Yunfei QIAO , Yue ZHOU
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.
-
公开(公告)号:US20200007164A1
公开(公告)日:2020-01-02
申请号:US16569745
申请日:2019-09-13
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Inventor: Yue ZHOU , Huazi ZHANG , Rong LI , Hejia LUO , Yunfei QIAO , Jun WANG
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.
-
公开(公告)号:US20190379406A1
公开(公告)日:2019-12-12
申请号:US16549735
申请日:2019-08-23
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Inventor: Ying CHEN , Gongzheng ZHANG , Yunfei QIAO , Rong LI , Huazi ZHANG , Hejia LUO
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.
-
公开(公告)号:US20190356342A1
公开(公告)日:2019-11-21
申请号:US16529514
申请日:2019-08-01
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Inventor: Huazi ZHANG , Rong LI , Yunfei QIAO , Hejia LUO , Gongzheng ZHANG , Ying CHEN
Abstract: The present disclosure relates to information transmission method, decoding method, and apparatus. One example method includes encoding, by a sending device, a to-be-encoded sequence based on preset parameters to obtain an encoded sequence, where the preset parameters include a quantity of check bits, positions of the check bits, and a check equation, and sending the encoded sequence to a receiving device.
-
公开(公告)号:US20190334553A1
公开(公告)日:2019-10-31
申请号:US16505200
申请日:2019-07-08
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Inventor: Guijie WANG , Gongzheng ZHANG , Yunfei QIAO , Jian WANG , Chaolong ZHANG , Rong LI
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.
-
公开(公告)号:US20190312681A1
公开(公告)日:2019-10-10
申请号:US16423172
申请日:2019-05-28
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Inventor: Hejia LUO , Gongzheng ZHANG , Rong LI , Huazi ZHANG , Yourui HUANGFU , Jian WANG , Ying CHEN , Jun WANG
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.
-
公开(公告)号:US20190238159A1
公开(公告)日:2019-08-01
申请号:US16383322
申请日:2019-04-12
Applicant: Huawei Technologies Co., Ltd.
Inventor: Vladimir GRITSENKO , Aleksei Eduardovich MAEVSKII , Hejia LUO , Jian WANG , Rong LI
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.
-
-
-
-
-
-
-
-
-