System and method for polar encoding and decoding
AssigneeHuawei Technologies Co., Ltd.
InventorsYiqun Ge, Wuxian Shi
Life of this patent
Estimating the term…
Abstract
Systems and methods for Polar encoding with a blockwise checksum are provided. The method involves processing a set of K information blocks to produce a blockwise checksum with u blocks, where K>=2, and u>=1, and where each information block or checksum block contains P bits. The blockwise checksum may, for example, be a Fletcher checksum. The Polar code may be based on an m-fold Kronecker product matrix. Then, an N-bit input vector is produced with P×K information bits and the P×u blockwise checksum bits, and with N−PK−Pu frozen bits, where N=2m where m>=2. The N-bit input vector is processed to produce a result equivalent to multiplying the input vector by a Polar code generator matrix to produce a codeword. The codeword is then transmitted or stored.
Claims20
A method comprising:
- with a blockwise checksum calculator, processing a set of K information blocks to produce a blockwise checksum with u blocks, where K>=2, and u>=1, and where each information block or checksum block contains P bits, where P>=2;
- producing an N-bit input vector with P×K information bits and the P×u blockwise checksum bits, and with (N−P×K−P×u) frozen bits, where N=2m where m>=2;
- with a polar encoder, processing the N-bit input vector to produce a result equivalent to multiplying the input vector by a Polar code generator matrix to produce a codeword;
- transmitting the codeword over a physical channel, the polar encoding being performed to improve a reliability of transmission of the input bits over the physical channel.
An apparatus comprising:
- a blockwise checksum calculator to process a set of K information blocks to produce a blockwise checksum with u blocks, where K>=2, and u>=1, and where each information block or checksum block contains P bits;
- a polar encoder to produce an N-bit input vector with P×K information bits and the P=u blockwise checksum bits, and with N−(P×K)−(P×u) frozen bits, where N=2m where m>=2, and to processing the N-bit input vector to produce a result equivalent to multiplying the input vector by a Polar code generator matrix to produce a codeword;
- a transmitting device to transmit the codeword over a physical channel, the polar encoding being performed to improve a reliability of transmission of the input bits over the physical channel.
Dependencies are inferred from the claim text.