System and method for hybrid-ARQ

Patent metadata

Field	Value
Publication number	US-12301258-B2
Application number	US-202418412699-A
Country	US
Kind code	B2
Filing date	Jan 15, 2024
Priority date	Oct 28, 2019
Publication date	May 13, 2025
Grant date	May 13, 2025

Abstract

Systems and methods are disclosed for providing H-ARQ transmissions in respect of a set of horizontal code blocks are combined in a code. Retransmissions contain vertical parity check blocks which are determined from verticals from the set of horizontal code blocks. Once all the vertical parity check blocks have been transmitted, a new set may be determined after performing interleaving upon either the content of the horizontal code blocks, in the case of non-systematic horizontal code blocks, or over the content of encoder input bits in the place of systematic horizontal code blocks. The interleaving may be bitwise or bit subset-wise. The retransmissions do not contain any of the original bits. In the decoder, soft decisions are produced, and nothing needs to be discarded; decoding will typically improve with each retransmission.

First claim

The invention claimed is:

1. A method for transmitting code blocks, the method comprising:
transmitting a plurality of code blocks;
transmitting a first retransmission comprising at least one first check block of a plurality of first check blocks, each first check block of the plurality of first check blocks generated from a first respective set of bits that includes at least one bit from each of the plurality of code blocks; and
transmitting a second retransmission comprising at least one second check block of a plurality of second check blocks, each second check block of the plurality of second check blocks generated from a second respective set of bits that includes at least one bit from each of the plurality of code blocks such that at least one bit of the second respective set of bits is different from the first respective set of bits.

2. The method of claim 1 further comprising:
reordering at least one code block of the plurality of code blocks, and generating the at least one second check block based on the plurality of code blocks including the reordered at least one code block.

3. The method of claim 1 further comprising:
for each code block, dividing bits of the code block into a plurality of sub-blocks, wherein each check block is determined from a set of bits that includes one sub-block from each code block;
the method further comprising for the at least one further check block:
reordering the sub-blocks of each code block;
determining the at least one second check block using the reordered sub-blocks.

4. The method of claim 1 further comprising:
receiving a first negative acknowledgement, wherein the transmitting the first retransmission comprising the at least one first check block of the plurality of first check blocks is in response to the first negative acknowledgement; and
receiving a second negative acknowledgement, wherein the transmitting the second retransmission comprising the at least one second check block of the plurality of second check blocks is in response to the second negative acknowledgement.

5. The method of claim 1 further comprising:
transmitting a third retransmission comprising at least one third check block of a plurality of third check blocks, each third check block of the plurality of third check blocks generated from a third respective set of bits that includes at least one bit from each of the plurality of code blocks such that at least one bit of the third respective set of bits is different from both the first respective set of bits and the second respective set of bits.

6. The method of claim 1 wherein:
transmitting the plurality of code blocks comprises generating a plurality of systematic code blocks, each systematic code block comprising a respective set of systematic bits and a respective set of parity bits determined from the respective set of systematic bits.

7. An apparatus comprising:
a processor and a memory;
the apparatus configured to perform a method comprising:
transmitting a plurality of code blocks;
transmitting a first retransmission comprising at least one first check block of a plurality of first check blocks, each first check block of the plurality of first check blocks generated from a first respective set of bits that includes at least one bit from each of the plurality of code blocks; and
transmitting a second retransmission comprising at least one second check block of a plurality of second check blocks, each second check block of the plurality of second check blocks generated from a second respective set of bits that includes at least one bit from each of the plurality of code blocks such that at least one bit of the second respective set of bits is different from the first respective set of bits.

8. The apparatus of claim 7 further configured to:
reorder at least one code block of the plurality of code blocks, and generate the at least one second check block based on the plurality of code blocks including the reordered at least one code block.

9. The apparatus of claim 7 further configured to:
for each code block, divide bits of the code block into a plurality of sub-blocks, wherein each check block is determined from a set of bits that includes one sub-block from each code block;
for the at least one further check block:
reorder the sub-blocks of each code block;
determine the at least one second check block using the reordered sub-blocks.

10. The apparatus of claim 7 further configured to:
receive a first negative acknowledgement, wherein the transmitting the first retransmission comprising the at least one first check block of the plurality of first check blocks is in response to the first negative acknowledgement; and
receive a second negative acknowledgement, wherein the transmitting the second retransmission comprising the at least one second check block of the plurality of second check blocks is in response to the second negative acknowledgement.

11. The apparatus of claim 7 further configured to:
transmit a third retransmission comprising at least one third check block of a plurality of third check blocks, each third check block of the plurality of third check blocks generated from a third respective set of bits that includes at least one bit from each of the plurality of code blocks such that at least one bit of the third respective set of bits is different from both the first respective set of bits and the second respective set of bits.

12. The apparatus of claim 7 configured to transmit the plurality of code blocks by generating a plurality of systematic code blocks, each systematic code block comprising a respective set of systematic bits and a respective set of parity bits determined from the respective set of systematic bits.

13. A method for communicating code blocks, the method comprising:
receiving a plurality of code blocks;
receiving a first retransmission comprising at least one first check block of a plurality of first check blocks, each first check block of the plurality of first check blocks generated from a first respective set of bits that includes at least one bit from each of the plurality of code blocks; and
receiving a second retransmission comprising at least one second check block of a plurality of second check blocks, each second check block of the plurality of second check blocks generated from a second respective set of bits that includes at least one bit from each of the plurality of code blocks such that at least one bit of the first respective set of bits is different from the second respective set of bits.

14. The method of claim 13 wherein:
at least one code block of the plurality of code blocks is reordered, and the at least one second check block is generated based on the plurality of code blocks including the reordered at least one code block.

15. The method of claim 13 wherein:
for each code block:
bits of the code block are divided into a plurality of sub-blocks, and each check block is determined from a set of bits that includes one sub-block from each code block; and

for the at least one further check block:
the sub-blocks of each code block are reordered, and
the at least one second check block is determined using the reordered sub-blocks.

16. The method of claim 13 further comprising:
transmitting a first negative acknowledgement, wherein the receiving the first retransmission comprising the at least one first check block of the plurality of first check blocks is in response to the first negative acknowledgement; and
transmitting a second negative acknowledgement, wherein the receiving the second retransmission co

Assignees

• Jia Ming
• Ma Jianglei
• Huawei Tech Co Ltd

Inventors

• Jia Ming
• Ma Jianglei

Classifications

• H04L1/0061

  Error detection codes · CPC title

• H03M13/1111

  Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms · CPC title

• H04L5/0055

  Physical resource allocation for ACK/NACK (for physical mapping arrangements in ARQ protocols H04L1/1861) · CPC title

• H04L1/1819

  with retransmission of additional or different redundancy · CPC title

• H04L1/0066 Primary

  Parallel concatenated codes · CPC title