IP Library › Granted Patent US 12,659,083
Granted Patent B2
US 12,659,083 · App. 18/251,650 · Granted Jun 16, 2026

Network coding with hybrid automatic repeat request process

Inventors: Ping-Heng Kuo (Cambridge, GB); Hans Thomas Höhne (Espoo, FI); Ling Yu (Espoo, FI); Kalle Petteri Kela (Espoo, FI); Dawid Koziol (Wroclaw, PL)
Assignee: Nokia Technologies Oy
H04L1/1812H04L1/1835
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 12,659,083
App. No.
18/251,650
Granted
Jun 16, 2026
Kind
B2
Abstract

Various example embodiments relate to generation of coded transport blocks in connection with hybrid automatic repeat request (HARQ) process(es). A device may generate a plurality of protocol data units (PDU) for transmission. The PDUs may be stored in at least one HARQ buffer. The device may determine to transmit at least one coded transport based on identifying at least two of the PDUs for generating the coded transport block(s). Apparatuses, methods, and computer programs are disclosed.

Claims (68)

1 . An apparatus, comprising:

at least one processor; and

at least one memory including computer program code;

wherein the at least one memory and the computer program code are configured to, with the at least one processor, cause the apparatus at least to:

generate a plurality of protocol data units for transmission;

store the plurality of protocol data units in at least one hybrid automatic repeat request buffer;

determine to transmit at least one coded transport block by combining at least two of the plurality of protocol data units, wherein the determination is based on one of:

receiving a re-transmission grant that indicates one of a plurality of re-transmission modes and comprises a first identifier of a hybrid automatic repeat request process associated with the re-transmission grant, and

receiving a transmission grant that comprises a second identifier of a hybrid automatic repeat request process and, in response determining that the second identifier belongs to a first set of hybrid automatic repeat request process identifiers;

generate the at least one coded transport block based on the at least two of the plurality of protocol data units; and

transmit the at least one coded transport block.

2 . The apparatus according to claim 1 , wherein the at least one memory and the computer program code are further configured to, with the at least one processor, cause the apparatus to:

receive an indication of an allocation of repetition bundle resources for the plurality of protocol data units, wherein the indication of the allocation of the repetition bundle resources indicates one of a plurality of repetition modes; and

determine to transmit the at least one coded transport block based on the indicated one of the plurality of repetition modes.

3 . The apparatus according to claim 2 , wherein the plurality of repetition modes comprises at least one of:

a first repetition mode comprising transmission of a first protocol data unit and a second protocol data unit without transmission of the at least one coded transport block, wherein the plurality of protocol data units includes the first protocol data unit and the second protocol data unit,

a second repetition mode comprising transmission of the at least one coded transport block generated based on a new transmission of the first protocol data unit and a new transmission of the second protocol data unit,

a third repetition mode comprising transmission of the at least one coded transport block generated based on the new transmission of the first protocol data unit and a re-transmission the second protocol data unit, and

a fourth repetition mode comprising transmission of the at least one coded transport block generated based on the re-transmission of the first protocol data unit and the re-transmission of the second protocol data unit.

4 . The apparatus according to claim 3 , wherein the first protocol data unit is stored in a first hybrid automatic repeat request buffer and the second protocol data unit is stored in a second hybrid automatic repeat request buffer, and wherein the first protocol data unit is associated with a first hybrid automatic repeat request process and the second protocol data unit is associated with a second hybrid automatic repeat request process.

5 . The apparatus according to claim 4 , wherein the at least one memory and the computer program code are further configured to, with the at least one processor, cause the apparatus to:

receive an identifier of the first hybrid automatic repeat request process; and

receive an identifier of the second hybrid automatic repeat request process.

6 . The apparatus according to claim 1 , wherein the determination is based on receiving the re-transmission grant, and wherein the plurality of re-transmission modes comprises at least one of:

a first re-transmission mode comprising re-transmission of at least one of a first protocol data unit and a second protocol data unit of the plurality of protocol data units, wherein the at least one of the first protocol data unit and the second protocol data unit is associated with the hybrid automatic repeat request process associated with the first identifier,

a second re-transmission mode comprising transmission of the at least one coded transport block generated based on the first protocol data unit associated with a first hybrid automatic repeat request process and the second protocol data unit associated with a second hybrid automatic repeat request process, and

a third re-transmission mode comprising transmission of the at least one coded transport block generated based on the first protocol data unit associated with the hybrid automatic repeat request process associated with the first identifier and new transmission of the second protocol data unit.

7 . The apparatus according to claim 1 , wherein the determination is based on receiving the transmission grant, and wherein the at least one memory and the computer program code are further configured to, with the at least one processor, cause the apparatus to:

generate the at least one coded transport block based on a first protocol data unit and a second protocol data unit of the plurality of protocol data units, wherein the first protocol data unit is associated with an identifier of a first hybrid automatic request process and the second protocol data unit is associated with an identifier of a second hybrid automatic request process, and wherein the identifier of the first hybrid automatic request process and the identifier of the second hybrid automatic request process belong to a second set of hybrid automatic repeat request process identifiers that is linked to the second set of hybrid automatic request process identifiers.

8 . The apparatus according to claim 7 , wherein the at least one memory and the computer program code are further configured to, with the at least one processor, cause the apparatus to at least one of:

transmit an indication of a repetition mode over a sidelink connection,

transmit an indication of a re-transmission mode over the sidelink connection, and

transmit the identifier of the hybrid automatic repeat request process associated with the second set of hybrid automatic repeat request process identifiers associated with the at least one coded transport block over the sidelink connection.

9 . An apparatus, comprising:

at least one processor; and

at least one memory including computer program code;

wherein the at least one memory and the computer program code are configured to, with the at least one processor, cause the apparatus at least to:

transmit a re-transmission grant, wherein the re-transmission grant indicates one of a plurality of re-transmission modes and at least one identifier of a hybrid automatic repeat request process associated with the re-transmission grant;

in response to the transmitted re-transmission grant, receive at least one coded transport block generated based on a plurality of protocol data units, wherein the plurality of protocol data units is associated with the hybrid automatic repeat request process; and

decode the at least one coded transport block to obtain the plurality of protocol data units.

10 . The apparatus according to claim 9 , wherein the at least one memory and the computer program code are further configured to, with the at least one processor, cause the apparatus to:

transmit an indication of an allocation of repetition bundle resources for the plurality of protocol data units, wherein the indication of the allocation of the repetition bundle resources indicates one of a plurality of repetition modes; and

process the repetition bundle resources based on the allocation of the repetition bundle resources for the plurality of protocol data units.

11 . The apparatus according to claim 10 , wherein the plurality of repetition modes comprises at least one of:

a first repetition mode comprising transmission of at least one of a first protocol data unit and a second protocol data unit without transmission of the at least one coded transport block, wherein the plurality of protocol data units includes the first protocol data unit and the second protocol data unit,

a second repetition mode comprising transmission of the at least one coded transport block generated based on a new transmission of the first protocol data unit and a new transmission of the second protocol data unit,

a third repetition mode comprising transmission of the at least one coded transport block generated based on the new transmission of the first protocol data unit and a re-transmission of the second protocol data unit, and

a fourth repetition mode comprising transmission of the at least one coded transport block generated based on a re-transmission of the first protocol data unit and the re-transmission of the second protocol data unit.

12 . The apparatus according to claim 11 , wherein the first protocol data unit is associated with a first hybrid automatic repeat request process and the second protocol data unit is associated with a second hybrid automatic repeat request process.

13 . The apparatus according to claim 12 , wherein the at least one memory and the computer program code are further configured to, with the at least one processor, cause the apparatus to:

transmit an identifier of the first hybrid automatic repeat request process; and

transmit an identifier of the second hybrid automatic repeat request process.

14 . The apparatus according to claim 9 , wherein the plurality of re-transmission modes comprises at least one of:

a first re-transmission mode comprising re-transmission of at least one of a first protocol data unit and a second protocol data unit of the plurality of protocol data units, wherein the at least one of the first protocol data unit and the second protocol data unit is associated with the hybrid automatic repeat request process associated with the re-transmission grant,

a second re-transmission mode comprising transmission of the at least one coded transport block generated based on the first protocol data unit associated with a first hybrid automatic repeat request process and the second protocol data unit associated with a second hybrid automatic repeat request process, or

a third re-transmission mode comprising transmission of the at least one coded transport block generated based on the first protocol data unit associated with the hybrid automatic repeat request process associated with the re-transmission and a new transmission of the second protocol data unit.

15 . A method, comprising:

generating, by an apparatus, a plurality of protocol data units for transmission;

storing, by the apparatus, the plurality of protocol data units in at least one hybrid automatic repeat request buffer;

determining, by the apparatus, to transmit at least one coded transport block by combining at least two of the plurality of protocol data units, wherein the determination is based on one of:

receiving a re-transmission grant that indicates one of a plurality of re-transmission modes and comprises a first identifier of a hybrid automatic repeat request process associated with the re-transmission grant, and

receiving a transmission grant that comprises a second identifier of a hybrid automatic repeat request process and, in response determining that the second identifier belongs to a first set of hybrid automatic repeat request process identifiers;

generating, by the apparatus, the at least one coded transport block based on the at least two of the plurality of protocol data units; and

transmitting, by the apparatus, the at least one coded transport block.

16 . A method, comprising:

transmitting a re-transmission grant, wherein the re-transmission grant indicates one of a plurality of re-transmission modes and at least one identifier of a hybrid automatic repeat request process associated with the re-transmission grant;

in response to the transmitted re-transmission grant, receiving, by an apparatus, at least one coded transport block generated based on a plurality of protocol data units, wherein the plurality of protocol data units is associated with the hybrid automatic repeat request process; and

decoding, by the apparatus, the at least one coded transport block to obtain the plurality of protocol data units.

Assignments (6)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 14, 2023
From: KUO, PING-HENG
To: NOKIA UK LIMITED
Reel/Frame 063941/0180 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 14, 2023
From: THOMAS HÖHNE, HANS; YU, LING; PETTERI KELA, KALLE
To: NOKIA SOLUTIONS AND NETWORKS OY
Reel/Frame 063941/0183 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 14, 2023
From: KOZIOL, DAWID
To: NOKIA SOLUTIONS AND NETWORKS SP. Z.O.O
Reel/Frame 063941/0186 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 14, 2023
From: NOKIA UK LIMITED
To: NOKIA TECHNOLOGIES OY
Reel/Frame 063941/0189 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 14, 2023
From: NOKIA SOLUTIONS AND NETWORKS OY
To: NOKIA TECHNOLOGIES OY
Reel/Frame 063941/0193 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 14, 2023
From: NOKIA SOLUTIONS AND NETWORKS SP. Z.O.O
To: NOKIA TECHNOLOGIES OY
Reel/Frame 063941/0197 →
Continuity (1)
Related Publication 20240014943A1 · Jan 11, 2024
References Cited (32)
US 8908624B2 · Sfar et al. · 2014 [cited by applicant]
US 20180359050A1 · Lauridsen et al. · 2018 [cited by applicant]
US 20190149274A1 · Freda · 2019 [cited by examiner]
US 20190245657A1 · Lee et al. · 2019 [cited by applicant]
US 20200059821A1 · Wirth et al. · 2020 [cited by applicant]
US 20210105086A1 · Lou · 2021 [cited by examiner]
US 20220400498A1 · Lee · 2022 [cited by examiner]
US 20230361934A1 · Miao · 2023 [cited by examiner]
WO 2016119634A1 · 2016 [cited by applicant]
WO 2017196968A1 · 2017 [cited by applicant]
WO 2018082760A1 · 2018 [cited by applicant]
WO WO2020197218A1 · 2020 [cited by examiner]
WO 2021028032A1 · 2021 [cited by applicant]
WO 2021028064A1 · 2021 [cited by applicant]
WO 2021116082A1 · 2021 [cited by applicant]
WO 2021155947A1 · 2021 [cited by applicant]
WO 2021220121A1 · 2021 [cited by applicant]
English Translation of WO 2020197218 A1—Kang et al., Method and Apparatus for Transmitting Sidelink Data in Wireless Communication System, Oct. 1, 2020 (Year: 2020). [cited by examiner]
Paris et al., “Addressing Reliability Needs of Industrial Applications in 5G NR with Network Coding”, IEEE 91st Vehicular Technology Conference (VTC2020-Spring), May 25-28, 2020, 6 pages. [cited by applicant]
Khirallah et al., “Performance analysis and energy efficiency of random network coding in LTE-advanced”, IEEE Transactions on Wireless Communications, vol. 11, No. 12, Dec. 2012, pp. 4275-4285. [cited by applicant]
“Discussion on the application of Network Coding for efficient PDCP Duplication with more than 2 copies”, 3GPP TSG-RAN WG3 Meeting #105, R3-194503, Agenda: 17.2.3, China Unicom, Aug. 26-30, 2019, pp. 1-3. [cited by applicant]
“Network coding for Release 17 IAB”, 3GPP TSG RAN Meeting #84, R2-191346, Agenda: 8, Intel Corporation, Jun. 3-6, 2019, 8 pages. [cited by applicant]
Peng et al., “Research on network coding based Hybrid-ARQ scheme for wireless networks”, IEEE International Conference on Communication Systems, Nov. 17-19, 2010, 5 pages. [cited by applicant]
Lang et al., “A Turbo-Like Iterative Decoding Algorithm for Network Coded HARQ”, 9th International ITG Conference on Systems, Communication and Coding, Jan. 21-24, 2013, 6 pages. [cited by applicant]
Antonopoulos et al., “Network coding-based medium access control protocol for cooperative wireless networks”, IEEE International Conference on Communications (ICC), Jun. 10-15, 2012, pp. 1933-1937. [cited by applicant]
Antonopoulos et al., “Cross-Layer Theoretical Analysis of NC-Aided Cooperative ARQ Protocols in Correlated Shadowed Environments”, IEEE Transactions on Vehicular Technology, vol. 64, No. 9, Sep. 2015, pp. 4074-4087. [cited by applicant]
Woltering et al., “Performance of HARQ with Reduced Size Retransmissions Using Network Coding Principles”, IEEE 77th Vehicular Technology Conference (VTC Spring), Jun. 2-5, 2013, 6 pages. [cited by applicant]
Sun et al., “Cooperative hybrid-ARQ protocol with network coding”, Fourth International Conference on Communications and Networking in China, Aug. 26-28, 2009, 5 pages. [cited by applicant]
Lang et al., “Improved HARQ based on network coding and its application in LTE”, IEEE Wireless Communications and Networking Conference (WCNC), Apr. 1-4, 2012, pp. 1958-1963. [cited by applicant]
“IEEE 802.11”, Wikipedia, Retrieved on Jun. 2, 2023, Webpage available at : https://en.wikipedia.org/wiki/IEEE_802.11. [cited by applicant]
International Search Report and Written Opinion received for corresponding Patent Cooperation Treaty Application No. PCT/EP2020/081168, dated Jul. 16, 2021, 13 pages,. [cited by applicant]
“Physical layer procedures for NR V2X sidelink communication”, 3GPP TSG RAN WG1 Meeting #97, R1-1906799, Agenda: 7.2.4.5, Intel Corporation, May 13-17, 2019, 14 pages. [cited by applicant]