Early termination with distributed CRC polar codes
A method for encoding a sequence of control information bits comprising: generating a sequence of error detection bits based on the sequence of control information bits; generating a sequence of error correction bits based on the sequence of control information bits; and distributing the sequence of error detection bits and the sequence of error correction bits between the sequence of control information bits to form a combined sequence of bits, such that the bit order of the combined sequence of bits following the distribution enables an error detection check to be performed before or after a first error correction check bit.
1. A method for decoding a combined sequence of bits comprising a sequence of error detection bits, a sequence of error correction bits and a sequence of control information bits such that the bit order of the sequences enables an error detection check to be performed before or after a first error correction check bit, the method comprising:
decoding the combined sequence to enable a first error correction check to be performed, the decoding generating a first error correction check bit and associated information bits;
performing a first error correction check based on the first error correction check bit and associated information bits;
performing an error detection check based on a first error detection check bit when failing the first error correction check;
further decoding until the next error correction or error detection check bit is decoded when passing the error detection check; and
performing a further error correction or error detection check based on the next decoded error correction or error detection check bit.
2. The method as claimed in claim 1 , further comprising terminating decoding when failing the error detection check.
3. The method as claimed in claim 1 , further comprising terminating decoding when failing the further error correction or error detection check.
4. The method as claimed in claim 1 , further comprising performing further decoding when passing the first error correction check.
5. The method as claimed in claim 1 , further comprising performing further decoding when passing the further error correction or error detection check.
6. The method as claimed in claim 1 , wherein the error detection bit is a cyclic redundancy check bit.
7. The method as claimed in claim 1 , wherein the error correction bit comprises:
a cyclic redundancy check bit;
a parity check bit; and
a hash bit.
8. An apparatus for decoding a combined sequence of bits comprising a sequence of error detection bits, a sequence of error correction bits and a sequence of control information bits such that the bit order of the sequences enables an error detection check to be performed before or after a first error correction check bit, the apparatus comprising: a processor and memory including computer program code, wherein the memory and computer program code are configured to, with the processor, cause the apparatus to:
decode the combined sequence to enable a first error correction check to be performed, the decoding generating a first error correction check bit and associated information bits;
perform a first error correction check based on the first error correction check bit and associated information bits;
perform an error detection check based on a first error detection check bit when failing the first error correction check;
further decode until the next error correction or error detection check bit is decoded when passing the error detection check; and
perform a further error correction or error detection check based on the next decoded error correction or error detection check bit.