Packet Coding Header Compression for Efficient PDU Transmission

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data transmission methods using linear packet coding (LPC) result in high header overheads, affecting data transmission efficiency as the number of original data packets increases, despite improving reliability.

Innovation Solution

A data encoding method that involves obtaining encoded packets from first PDUs, performing cascading on encoded packet groups, and using sequence numbers and bitmaps in packet headers to reduce header overheads, thereby improving decoding efficiency and data transmission efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If linear packet coding is used to improve data transmission reliability, then data transmission reliability is improved, but packet header overhead increases

Engineering Contradiction:
Improvedata transmission reliabilityVSAvoidpacket header overhead
Core Design Contradiction:
ReliabilityVSLoss of substance

Solution Approach 1:

The patent divides the packet header into two parts: a common header field that is the same for all encoded packets, and individual header fields that are specific to each encoded packet. By segmenting the header structure, the patent reduces the overall header overhead while maintaining the necessary information for reliable decoding.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent merges the sequence number and bitmap into a single compact structure in the packet header. The sequence number indicates the position of the encoded packet, and the bitmap indicates which original data packets are included, combining multiple functions into one efficient header format that reduces overhead.

Inventive Principle:
Principle #5Merging (Combining)

2Reliability

If the number of original data packets increases to improve data transmission reliability, then data transmission reliability is improved, but data transmission efficiency decreases due to higher header overheads

Engineering Contradiction:
Improvedata transmission reliabilityVSAvoiddata transmission efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent segments the packet header into a common part and individual parts, allowing the header size to remain manageable even as the number of data packets increases. This segmentation prevents header overhead from proportionally increasing with the number of packets.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes the parameter representation by using a bitmap instead of explicit indicators for each packet. The bitmap uses H bits to indicate the presence of H original data packets, which is more space-efficient than using separate flags or metadata for each packet, thereby improving transmission efficiency.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentEP4440016B1Data coding method and communication devices
Publication Date: 2026.03.04 HUAWEI TECH CO LTD
  • EP4440016B1 patent drawingFigure 1
  • EP4440016B1 patent drawingFigure 2
  • EP4440016B1 patent drawingFigure 3~5

AI summary

This application discloses a data encoding method and a communication apparatus. The method includes: obtaining S encoded packets corresponding to L first protocol data units PDUs; performing cascading on each of N encoded packet groups to obtain N second PDUs, where the N encoded packet groups are obtained by dividing the S encoded packets, and any two encoded packets included in a same encoded packet group correspond to different first PDUs; and a PDU header of the second PDU carries a first sequence number and a bitmap, the first sequence number is used to determine an encoded packet number corresponding to an encoded packet included in the second PDU, the bitmap includes H bits, one bit corresponds to one first PDU, and the bit indicates whether the second PDU includes an encoded packet in the first PDU corresponding to the bit; and outputting the N second PDUs. The method described in this application helps reduce header overheads of an encoded packet, and improve data transmission efficiency.