Techniques for a hybrid automatic repeat request (HARQ) mechanism with polar codes

Patent metadata

Field	Value
Publication number	US-10721029-B2
Application number	US-201716091081-A
Country	US
Kind code	B2
Filing date	Mar 3, 2017
Priority date	May 11, 2016
Publication date	Jul 21, 2020
Grant date	Jul 21, 2020

Abstract

The present disclosure describes a method, an apparatus, and a computer readable medium for hybrid automatic repeat request (HARQ) transmissions. For example, the method may include generating a first codeword for a first information block, wherein the first codeword is a first polar code, and wherein the first information block includes cyclic redundancy check (CRC) bits; transmitting the first codeword to a receiver; determining that the first polar code is not successfully decoded at the receiver based at least on a first message received from the receiver; generating a second codeword for a second information block, wherein the second codeword is a first enhanced polar code, and wherein the second information block does not include any CRC bits; transmitting the second codeword to the receiver; and determining that the second codeword and the first codeword are successfully decoded at the receiver based at least on a second message received from the receiver.

First claim

What is claimed is:

1. A method of transmitting using hybrid automatic repeat request (HARQ), comprising:
generating a first codeword for a first information block, wherein the first codeword is a first polar code, and wherein the first information block includes cyclic redundancy check (CRC) bits;
transmitting the first codeword to a receiver;
determining that the first polar code is not successfully decoded at the receiver based at least on a first message received from the receiver;
generating a second codeword for a second information block, wherein the second codeword is a first enhanced polar code, and wherein the second information block does not include any CRC bits;
transmitting the second codeword to the receiver; and
determining that the second codeword and the first codeword are successfully decoded at the receiver based at least on a second message received from the receiver.

2. The method of claim 1 , further comprising:
determining that at least one of the second codeword or the first codeword is not successfully decoded at the receiver based at least on the second message received from the receiver;
generating a third codeword for a third information block when the at least one of the second codeword or the first codeword is not successfully decoded at the receiver, wherein the third codeword is a second enhanced polar code, and wherein the third information block includes portions of the first information block and excludes any CRC bits;
transmitting the third codeword to the receiver; and
determining that the third codeword, the second codeword, and the first codeword are successfully decoded at the receiver based at least on a third message received from the receiver.

3. The method of claim 2 , further comprising:
determining that at least one of the third codeword, the second codeword, or the first codeword is not successfully decoded at the receiver based at least on the third message received from the receiver;
generating a fourth codeword for a fourth information block when the at least one of the third codeword, the second codeword, or the first codeword is not successfully decoded at the receiver, wherein the fourth codeword is a third enhanced polar code, and wherein the fourth information block includes portions of the first information block and excludes any CRC bits;
transmitting the fourth codeword to the receiver; and
determining that the fourth codeword, the third codeword, second codeword, and the first codeword are successfully decoded at the receiver based at least on a fourth message received from the receiver.

4. The method of claim 3 , wherein the first, the second, the third, or the fourth message includes an acknowledgement (ACK) or a negative acknowledgement (NACK) message from the receiver.

5. The method of claim 3 , wherein at least one of:
the second codeword is smaller in size than the first codeword,
the third codeword is smaller in size than the second codeword, or
the fourth codeword is smaller in size than the third codeword.

6. The method of claim 5 , wherein at least one of:
the second codeword is half in size of the first codeword,
the third codeword is half in size of the second codeword, or
the fourth codeword is half in size of the third codeword.

7. The method of claim 3 , wherein the CRC bits are twenty four bits in size.

8. The method of claim 1 , wherein the transmitting is from an user equipment (UE) or a base station.

9. The method of claim 1 , wherein the receiver is an user equipment (UE) or a base station.

10. An apparatus for transmitting using hybrid automatic repeat request (HARQ), comprising:
means for generating a first codeword for a first information block, wherein the first codeword is a first polar code, and wherein the first information block includes cyclic redundancy check (CRC) bits;
means for transmitting the first codeword to a receiver;
means for determining that the first polar code is not successfully decoded at the receiver based at least on a first message received from the receiver;
means for generating a second codeword for a second information block, wherein the second codeword is a first enhanced polar code, and wherein the second information block does not include any CRC bits;
means for transmitting the second codeword to the receiver; and
means for determining that the second codeword and the first codeword are successfully decoded at the receiver based at least on a second message received from the receiver.

11. The apparatus of claim 10 , further comprising:
means for determining that at least one of the second codeword or the first codeword is not successfully decoded at the receiver based at least on the second message received from the receiver;
means for generating a third codeword for a third information block when the at least one of the second codeword or the first codeword is not successfully decoded at the receiver, wherein the third codeword is a second enhanced polar code, and wherein the third information block includes portions of the first information block and excludes any CRC bits;
means for transmitting the third codeword to the receiver; and
means for determining that the third codeword, the second codeword, and the first codeword are successfully decoded at the receiver based at least on a third message received from the receiver.

12. The apparatus of claim 11 , further comprising:
means for determining that at least one of the third codeword, the second codeword, or the first codeword is not successfully decoded at the receiver based at least on the third message received from the receiver;
means for generating a fourth codeword for a fourth information block when the at least one of the third codeword, the second codeword, or the first codeword is not successfully decoded at the receiver, wherein the fourth codeword is a third enhanced polar code, and wherein the fourth information block includes portions of the first information block and excludes any CRC bits;
means for transmitting the fourth codeword to the receiver; and
means for determining that fourth codeword, the third codeword, second codeword, and the first codeword are successfully decoded at the receiver based at least on a fourth message received from the receiver.

13. The apparatus of claim 12 , wherein the first, the second, the third, or the fourth message includes an acknowledgement (ACK) or a negative acknowledgement (NACK) message from the receiver.

14. The apparatus of claim 12 , wherein at least one of:
the second codeword is smaller in size than the first codeword,
the third codeword is smaller in size than the second codeword, or
the fourth codeword is smaller in size than the third codeword.

15. The apparatus of claim 14 , wherein at least one of:
the second codeword is half in size of the first codeword,
the third codeword is half in size of the second codeword, or
the fourth codeword is half in size of the third codeword.

16. The apparatus of claim 10 , wherein the apparatus comprises an user equipment (UE) or a base station and the receiver comprises an user equipment (UE) or a base station.

17. An apparatus for transmitting using hybrid automatic repeat request (HARQ), comprising:
a memory; and
at least one processor coupled to the memory and configured to:
generate a first codeword for a first information block, wherein the first codeword is a first polar code, and wherein the first information block includes cyclic redundancy check (CRC) bits;
transmit the first codeword to a receiver;
determine that the first polar co

Assignees

• Qualcomm Inc

Inventors

• Xu Changlong
• Li Jian
• Wei Chao
• Wang Neng
• Hou Jilei

Classifications

• H04L1/00

  Arrangements for detecting or preventing errors in the information received {(correcting synchronisation H04L7/00)} · CPC title

• H04L5/0053

  Allocation of signalling, i.e. of overhead other than pilot signals · CPC title

• H04L5/001

  the frequencies being arranged in component carriers · CPC title

• H04L1/0061

  Error detection codes · CPC title

• H03M13/09

  Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit · CPC title