Enhanced polar code constructions by strategic placement of CRC bits
AssigneeQUALCOMM Incorporated
InventorsShrinivas Kudekar, Thomas Joseph Richardson
Life of this patent
Estimating the term…
Abstract
Certain aspects of the present disclosure relate to techniques and apparatus for improving decoding latency and performance of Polar codes. An exemplary method generally includes generating a codeword by encoding information bits, using a multi-dimensional interpretation of a polar code of length N, determining, based on one or more criteria, a plurality of locations within the codeword to insert error correction codes generating the error correction codes based on corresponding portions of the information bits, inserting the error correction codes at the determined plurality of locations, and transmitting the codeword. Other aspects, embodiments, and features are also claimed and described.
Claims26
A method of wireless communications, comprising:
- generating a codeword by encoding information bits, using a multi-dimensional interpretation of a polar code;
- determining a plurality of locations within the codeword to insert error correction codes based on at least one of:
- locations of row-wise, rate-one block codes within the codeword;
- or
- locations of where a correct decoding path falls off a decoding list;
- inserting the error correction codes at the determined plurality of locations;
- and
- transmitting the codeword.
A method of wireless communications, comprising:
- receiving a codeword generated by encoding information bits using a multi-dimensional interpretation of a polar code;
- decoding portions of the codeword using the multi-dimensional interpretation of the polar code;
- and
- verifying the decoded portions of the codeword based on error correction codes inserted, based on one or more criteria, at a plurality of locations in the codeword, wherein the one or more criteria comprise at least one of:
- locations of row-wise, rate-one block codes within the codeword;
- or
- locations of where a correct decoding path falls off a decoding list.
An apparatus for wireless communications, comprising:
- at least one processor configured to:
- generate a codeword by encoding information bits, using a multi-dimensional interpretation of a polar code;
- determine a plurality of locations within the codeword to insert error correction codes based on at least one of:
- locations of row-wise, rate-one block codes within the codeword;
- or
- locations where a correct decoding path falls off a decoding list;
- insert the error correction codes at the determined plurality of locations;
- and
- a transmitter configured to transmit the codeword.
An apparatus for wireless communications, comprising:
- a receiver configured to receive a codeword generated by encoding information bits using a multi-dimensional interpretation of a polar code;
- at least one processor configured to:
- decoding portions of the codeword using the multi-dimensional interpretation of the polar code;
- and
- verifying the decoded portions of the codeword based on error correction codes inserted, based on one or more criteria, at a plurality of locations in the codeword, wherein the one or more criteria comprise at least one of:
- locations of row-wise, rate-one block codes within the codeword;
- or
- locations of where a correct decoding path falls off a decoding list;
- and
- a memory coupled with the at least one processor.
Dependencies are inferred from the claim text.