IP Library Granted Patent US 11,405,137
Granted Patent B2
US 11,405,137 · App. 17/199,637 · Granted Aug 2, 2022

Receiver, transmitter, communication network, data signal and method improving a retransmission process in a communication network

Inventors: Baris Goektepe (Berlin, DE); Thomas Fehrenbach (Berlin, DE); Cornelius Hellge (Berlin, DE); Thomas Schierl (Berlin, DE); Yago Sanchez De La Fuente (Berlin, DE); Thomas Wiegand (Berlin, DE)
Assignee: FRAUNHOFER-GESELLSCHAFT ZUR FOERDERUNG DER ANGEWANDTEN FORSCHUNG E.V.
H04L1/007H03M13/1102H04L1/00H04L1/0041H04L1/0045H04L1/08H04L1/1819H04W84/042
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,405,137
App. No.
17/199,637
Granted
Aug 2, 2022
Kind
B2
Abstract

Data to be transmitted over a channel from a transmitter to a receiver is encoded to obtain a codeword. The codeword is defined by a plurality of variable nodes associated with a plurality of the check nodes of a bipartite graph representing the code. The codeword is transmitted over the channel such that certain variable nodes are transmitted prior to other variable nodes. The certain variable nodes are associated with a subset of the check nodes of the bipartite graph and define a subcodeword known at the receiver. At the receiver, a decodability of the transmitted codeword is estimated using the subcodeword prior to receiving all variable nodes of the codeword.

Claims (56)

1. A receiver for receiving data in a communication network, comprising

a receive unit configured to receive data over a channel from a transmitter, wherein the data is parity-check encoded to acquire a codeword, wherein the codeword is defined by a plurality of variable nodes associated with a plurality of the check nodes of a bipartite graph representing code, wherein the codeword is received over the channel such that certain variable nodes of the plurality of variable nodes, which are associated with a subset of the check nodes of the bipartite graph, are received prior to remaining variable nodes of the plurality of variable nodes, and wherein the certain variable nodes define a subcodeword known by the receiver; and

a decoder configured to estimate a decodability of the transmitted codeword using the subcodeword prior to receiving all variable nodes of the codeword,

wherein, responsive to an estimation indicating that the codeword cannot be decoded, the receiver is configured to request from the transmitter a retransmission of the data and/or additional redundancy,

wherein, responsive to an estimation indicating that the codeword can be decoded, the receiver is to signal the transmitter to not retransmit the data and/or to stop transmitting additional redundancy, and

wherein, to estimate the decodability of the transmitted codeword, the receiver is configured to take into account in addition one or more of the channel quality, the channel estimation, and CRC symbols.

2. The receiver of claim 1 , wherein the receiver is configured to determine a level of confidence of the estimation result, and to determine, based on the level of confidence, the additional redundancy to request from the transmitter.

3. The receiver of claim 1 , wherein the additional redundancy comprises chase combining, or incremental redundancy, or additional redundancy comprising new data acquired through coupling.

4. The receiver of claim 1 , wherein the receiver is configured to estimate the decodability of the codeword using information associated with all of the plurality of check nodes of the bipartite graph defining the subcodeword.

5. The receiver of claim 1 ,

wherein the receiver is configured to initially estimate the decodability of the codeword using information associated with a first number of the plurality of check nodes of the bipartite graph defining the subcodeword, and

wherein, responsive to an estimation indicating that the codeword cannot be decoded, the receiver is configured to estimate the decodability of the codeword using information associated with a second number of the plurality of check nodes of the bipartite graph defining the subcodeword, the second number being higher than the first number.

6. The receiver of claim 5 , wherein, responsive to an estimation indicating that the codeword cannot be decoded, the receiver is configured to repeat estimating the decodability of the codeword using an increasing number of the plurality of check nodes of the bipartite graph defining the subcodeword.

7. The receiver of claim 6 , wherein the receiver is configured to repeat estimating the decodability of the codeword until a predefined number of the plurality of check nodes of the bipartite graph defining the subcodeword has been used, and/or until a time is reached to signal the transmitter that additional redundancy is needed or not such that at the beginning of the next transmission interval the additional redundancy or, in case there is a new codeword for the receiver, the new codeword is received.

8. The receiver of claim 1 , comprising a Maximum-Likelihood decoder or belief-propagation based decoder to estimate the codeword.

9. A transmitter for transmitting data in a communication network, comprising:

an encoder configured to parity-check encode data to acquire a codeword, wherein the codeword is defined by a plurality of variable nodes associated with a plurality of the check nodes of a bipartite graph representing code; and

a transmit unit configured to transmit the codeword over a channel to a receiver such that certain variable nodes of the plurality of variable nodes, which are associated with a subset of the check nodes of the bipartite graph, are transmitted prior to remaining variable nodes of the plurality of variable nodes,

wherein the certain variable nodes define a subcodeword known at the receiver and used by the receiver to estimate a decodability of the transmitted codeword prior to receiving all variable nodes of the codeword,

wherein the transmit unit, responsive to a signal from the receiver, is configured to perform a retransmission of the data and/or to transmit additional redundancy, or to not perform a retransmission of the data and/or to stop transmitting additional redundancy, and

wherein, to estimate the decodability of the transmitted codeword, the receiver is configured to take into account in addition one or more of the channel quality, the channel estimation, and CRC symbols.

10. The transmitter of claim 9 , wherein the signal from the receiver indicates the additional redundancy.

11. The transmitter of claim 9 , wherein the additional redundancy comprises chase combining, or incremental redundancy, additional redundancy comprising new data acquired through coupling.

12. A communication network for transmitting data, comprising:

a receiver, comprising

a receive unit configured to receive data over a channel from a transmitter, wherein the data is parity-check encoded to acquire a codeword, wherein the codeword is defined by a plurality of variable nodes associated with a plurality of the check nodes of a bipartite graph representing code, wherein the codeword is received over the channel such that certain variable nodes of the plurality of variable nodes, which are associated with a subset of the check nodes of the bipartite graph, are received prior to remaining variable nodes of the plurality of variable nodes, and wherein the certain variable nodes define a subcodeword known by the receiver; and

a decoder configured to estimate a decodability of the transmitted codeword using the subcodeword prior to receiving all variable nodes of the codeword,

wherein, responsive to an estimation indicating that the codeword cannot be decoded, the receiver is configured to request from the transmitter a retransmission of the data and/or additional redundancy,

wherein, responsive to an estimation indicating that the codeword can be decoded, the receiver is configured to signal the transmitter to not retransmit the data and/or to stop transmitting additional redundancy, and

wherein, to estimate the decodability of the transmitted codeword, the receiver is configured to take into account in addition one or more of the channel quality, the channel estimation, and CRC symbols, and

a transmitter of claim 9 .

13. A method for operating a communication network, the method comprising

receiving data over a channel from a transmitter, wherein the data is parity-check encoded to acquire a codeword, wherein the codeword is defined by a plurality of variable nodes associated with a plurality of the check nodes of a bipartite graph representing code, wherein the codeword is received over the channel such that certain variable nodes of the plurality of variable nodes, which are associated with a subset of the check nodes of the bipartite graph, are received prior to remaining variable nodes of the plurality of variable nodes, and wherein the certain variable nodes define a subcodeword known by the receiver;

estimating a decodability of the transmitted codeword using the subcodeword prior to receiving all variable nodes of the codeword;

responsive to an estimation indicating that the codeword cannot be decoded, requesting from the transmitter a retransmission of the data and/or additional redundancy; and

responsive to an estimation indicating that the codeword can be decoded, signaling the transmitter to not retransmit the data and/or to stop transmitting additional redundancy,

wherein estimating the decodability of the transmitted codeword takes into account in addition one or more of the channel quality, the channel estimation, and CRC symbols.

14. The method of claim 13 , further comprising:

parity-check encoding data to acquire a codeword, wherein the codeword is defined by a plurality of variable nodes associated with a plurality of the check nodes of a bipartite graph representing code;

transmitting the codeword over a channel to a receiver such that certain variable nodes of the plurality of variable nodes, which are associated with a subset of the check nodes of the bipartite graph, are transmitted prior to remaining variable nodes of the plurality of variable nodes, wherein the certain variable nodes define a subcodeword known at the receiver and used by the receiver to estimate a decodability of the transmitted codeword prior to receiving all variable nodes of the codeword; and

responsive to a signal from the receiver, retransmitting the data and/or transmitting additional redundancy, or not retransmitting the data and/or stopping transmitting additional redundancy,

wherein estimating the decodability of the transmitted codeword takes into account in addition one or more of the channel quality, the channel estimation, and CRC symbols.

15. The method of claim 14 , wherein estimating the decodability comprises estimating the decodability of the codeword using information associated with all of the plurality of check nodes of the bipartite graph defining the subcodeword.

16. The method of claim 14 , wherein estimating the decodability comprises:

initially estimating the decodability of the codeword using information associated with a first number of the plurality of check nodes of the bipartite graph defining the subcodeword, and

responsive to an estimation indicating that the codeword cannot be decoded, estimating the decodability of the codeword using information associated with a second number of the plurality of check nodes of the bipartite graph defining the subcodeword, the second number being higher than the first number.

17. The method of claim 14 , wherein the information associated with some or all of the plurality of check nodes of the bipartite graph defining the subcodeword is transmitted in a fixed or in an arbitrary order.

18. The method of claim 14 , wherein the code is a low-density parity-check (LDPC) code.

19. The method of claim 15 , wherein the certain variable nodes associated with a subset of the check nodes of the bipartite graph code, which define the subcodeword, are freely selectable from all of the variable nodes or are predefined variable nodes of all of the variable nodes.

20. A non-transitory digital storage medium having a computer program stored thereon to perform a method for operating a receiver of a communication network, the method comprising:

receiving data over a channel from a transmitter, wherein the data is parity-check encoded to acquire a codeword, wherein the codeword is defined by a plurality of variable nodes associated with a plurality of the check nodes of a bipartite graph representing code, wherein the codeword is received over the channel such that certain variable nodes of the plurality of variable nodes, which are associated with a subset of the check nodes of the bipartite graph, are received prior to remaining variable nodes of the plurality of variable nodes, and wherein the certain variable nodes define a subcodeword known by the receiver;

estimating a decodability of the transmitted codeword using the subcodeword prior to receiving all variable nodes of the codeword;

responsive to an estimation indicating that the codeword cannot be decoded, requesting from the transmitter a retransmission of the data and/or additional redundancy; and

responsive to an estimation indicating that the codeword can be decoded, signaling the transmitter to not retransmit the data and/or to stop transmitting additional redundancy,

wherein estimating the decodability of the transmitted codeword takes into account in addition one or more of the channel quality, the channel estimation, and CRC symbols,

when said computer program is run by a computer.

Assignments (4)
CORRECTIVE ASSIGNMENT TO CORRECT THE THE SERIAL NUMBER 17/739,867 THE CORRECT NUMBER IS 16739867 PREVIOUSLY RECORDED AT REEL: 062460 FRAME: 0756. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Jan 4, 2024
From: FRAUNHOFER-GESELLSCHAFT ZUR FOERDERUNG DER ANGEWANDTEN FORSCHUNG E.V.
To: KONINKLIJKE PHILIPS N.V.
Reel/Frame 066583/0136 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 23, 2023
From: FRAUNHOFER-GESELLSCHAFT ZUR FOERDERUNG DER ANGEWANDTEN FORSCHUNG E.V.
To: KONINKLIJKE PHILIPS N.V.
Reel/Frame 062460/0756 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 5, 2022
From: FRAUNHOFER-GESELLSCHAFT ZUR FOERDERUNG DER ANGEWANDTEN FORSCHUNE E.V.,
To: KONINKLIJKE PHILIPS N.V.
Reel/Frame 062064/0725 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 12, 2021
From: GOEKTEPE, BARIS; FEHRENBACH, THOMAS; HELLGE, CORNELIUS; SCHIERL, THOMAS; SANCHEZ DE LA FUENTE, YAGO; WIEGAND, THOMAS
To: FRAUNHOFER-GESELLSCHAFT ZUR FOERDERUNG DER ANGEWANDTEN FORSCHUNG E.V.
Reel/Frame 055576/0215 →
Priority Claims (1)
EP 16200361 · Nov 23, 2016 · regional
Continuity (3)
Division 16419332 · May 22, 2019
Continuation PCTEP2017079424 · Nov 16, 2017
Related Publication 20210203440A1 · Jul 1, 2021