Sub-Packet Network Encoding for Lower Packet Error Rate
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing communication systems face challenges in reducing the Packet Error Rate (BLER) for large packets divided into numerous encoding blocks, especially in systems without ARQ support, leading to inefficient signal-to-noise ratios and increased complexity.
Innovation Solution
A packet processing method that performs network encoding on sub-packets, followed by bit selection to form encoded packets, improving Packet Error Rate performance while reducing Bit Error Rate requirements, using LDPC and single-parity check encoding techniques.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If packets are divided into many code blocks for transmission, then the channel encoding and decoding complexity is reduced, but the Packet Error Rate increases due to the large number of code blocks
Solution Approach 1:
The patent divides a large packet into multiple sub-packets, and each sub-packet is further divided into code blocks for channel encoding. This hierarchical segmentation allows the system to manage complexity at the code block level while maintaining packet-level reliability through sub-packet correlation. The segmentation principle is applied in the code block segmentation module which divides the packet into manageable units for encoding.
Solution Approach 2:
The patent implements a nested structure where code blocks are nested within sub-packets, which are in turn nested within the main packet. This nested organization allows for multi-level error protection and correlation. The decoding process can operate at different levels - from code block level to sub-packet level - enabling efficient error recovery without requiring complete packet retransmission.
2Reliability
If a lower Bit Error Rate is required to achieve lower Packet Error Rate, then the Packet Error Rate performance improves, but the signal-to-noise ratio requirement increases system complexity and reduces efficiency
Solution Approach 1:
The patent applies prior cushioning by adding redundancy bits to each sub-packet before transmission. These redundancy bits provide error protection in advance, creating a buffer against bit errors. The correlation between sub-packets ensures that even if some code blocks experience errors, the packet can still be recovered using the redundant information from other sub-packets, cushioning against the need for extremely low bit error rates.
Solution Approach 2:
The patent changes the parameter of error protection by transitioning from traditional channel coding alone to a hybrid approach combining channel coding with sub-packet correlation coding. This parameter change allows the system to achieve the same Packet Error Rate performance with a higher tolerable Bit Error Rate, effectively changing the error rate thresholds at which the system operates.
3Reliability
If network encoding is performed on all encoding sub-packets, then the packet transmission performance improves through correlation, but the encoding efficiency degrades due to increased complexity
Solution Approach 1:
The patent applies partial action by performing network encoding operations on selected sub-packets rather than all sub-packets. The system identifies which sub-packets benefit most from correlation encoding and applies the encoding selectively. This partial application of network encoding maintains the reliability benefits while reducing the overall encoding complexity and improving encoding efficiency compared to applying network encoding to every sub-packet.
Data Source
Figure 1
Figure 2
Figure 3~4
AI summary
A packet processing method and device are disclosed. The method includes: performing code block segmentation on a source packet to obtain a sub-packets; performing error correction encoding on each sub-packet respectively, or performing error correction encoding after respectively adding a CRC sequence to each sub-packet to obtain a error correction encoding sub-packets; performing network encoding on the a error correction encoding sub-packet to obtain b check sub-packets; and performing bit selection operation on the a error correction encoding sub-packets and the b check sub-packets respectively to collectively form an encoded packet; herein a and b are integers greater than 0.