PDCP Network Coding with Linked Sequence Numbers for Packet Recovery

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing wireless communication systems face challenges in efficiently utilizing radio resources for reliable data transmission, particularly in scenarios with low power and low data rates, such as IoT and machine-to-machine communication, where network coding techniques are not effectively integrated into the PDCP layer, leading to delays and inefficiencies in packet delivery.

Innovation Solution

Implementing network coding within the PDCP layer by using a dual or single PDCP entity architecture, where original and network coded packets are managed separately, with specific sequence number linking formulas to prioritize and deliver packets efficiently, and incorporating mechanisms to handle errors and delays.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If network coded PDUs are transmitted with separate sequence number spaces, then reconstruction reliability is improved, but device complexity increases

Engineering Contradiction:
Improvereconstruction reliabilityVSAvoiddevice complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent divides the PDCP entity into separate original PDCP entity and network coded PDCP entity, each maintaining independent sequence number spaces. This segmentation allows reliable tracking of original and coded packets separately, improving reconstruction reliability while managing complexity through functional separation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The network coded PDCP entity acts as an intermediary that receives original PDUs, generates network coded PDUs with derived sequence numbers, and transmits them. This intermediary structure enables reliable reconstruction by maintaining the relationship between original and coded packets through sequence number derivation formulas.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If original PDUs are prioritized in scheduling, then transmission reliability is improved, but productivity decreases

Engineering Contradiction:
Improvetransmission reliabilityVSAvoidproductivity
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent implements prioritized scheduling where original PDUs are scheduled before network coded PDUs. This preliminary action ensures that critical original data is transmitted first, improving transmission reliability, while coded packets serve as supplementary information that can be transmitted later if resources permit.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If sequence numbers are derived using formulas, then measurement precision is improved, but device complexity increases

Engineering Contradiction:
Improvesequence number management precisionVSAvoiddevice complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent uses mathematical formulas to derive sequence numbers for network coded PDUs based on parameters from original PDUs (e.g., SN_ncPDU = (SN_original + offset) mod N). This parameter-based derivation ensures precise sequence number management while keeping the complexity manageable through standardized mathematical operations.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS12628037B2Network coding with packet data convergence protocol (PDCP) entity
Publication Date: 2026.05.12 NOKIA TECHNOLOGIES OY
  • US12628037B2 patent drawing
  • US12628037B2 patent drawing
  • US12628037B2 patent drawing

AI summary

Systems, methods, apparatuses, and computer program products for network coding are provided. One method may include receiving, at a second packet data convergence protocol (PDCP) entity, one or more original packet data convergence protocol (PDCP) protocol data units (PDUs) from a first PDCP entity for a radio bearer. The method may also include coding, at the second packet data convergence protocol (PDCP) entity, the original packet data convergence protocol (PDCP) protocol data units (PDUs) to produce one or more network coded packet data convergence protocol (PDCP) protocol data units (PDUs).