Packet Division Coding for Variable-Size Erasure Correction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current erasure correction methods, such as Reed-Solomon codes, are inadequate for handling a large number of packet erasures or sequential erasures in radio communication paths, leading to ineffective error correction and increased computational complexity.
Innovation Solution
The implementation of Low-Density Parity-Check Convolutional Codes (LDPC-CC) for erasure correction, which allows for improved encoding and decoding capabilities by using a sparse parity check matrix and convolutional code structure, enabling efficient error correction even with varying code lengths and coding rates.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If Reed-Solomon code block length is increased to improve correction performance, then erasure correction capability is improved, but calculation amount and circuit scale increase
Solution Approach 1:
The patent divides the information packets into multiple groups and applies different coding rates to each group. This segmentation allows the system to achieve strong error correction for critical packets while using lighter coding for less critical packets, avoiding the need for a single high-complexity coding scheme for all packets.
Solution Approach 2:
The patent changes the coding rate parameter dynamically based on packet importance and channel conditions. By using multiple coding rates (e.g., 1/2, 2/3, 3/4) instead of a fixed high coding rate, the system achieves effective error correction where needed while reducing overall calculation complexity and circuit requirements.
2Reliability
If Reed-Solomon code block length is increased to handle sequential erasures, then correction performance is improved, but calculation amount increases
Solution Approach 1:
The patent segments the transmission into multiple blocks with different coding rates. By distributing information across these segments with varying protection levels, the system can handle sequential erasures without requiring excessively long block lengths and associated high calculation amounts for encoding and decoding.
Solution Approach 2:
The patent employs dynamic coding rate adjustment based on packet sequence and channel conditions. This allows the system to adaptively allocate computational resources, providing stronger correction for packets more susceptible to sequential erasures while using lighter coding for others, thereby reducing overall calculation amount.
3Adaptability or versatility
If multiple parity check matrixes are used to support various code lengths and coding rates, then adaptability is improved, but device complexity increases
Solution Approach 1:
The patent uses a single parity check matrix H that can serve multiple functions by processing different numbers of information packets (e.g., processing 4 packets or 8 packets) and generating different coding rates. This universal matrix eliminates the need to store multiple separate matrices while maintaining adaptability to various code lengths and rates.
Solution Approach 2:
The patent dynamically configures the coding process by adjusting the number of information packets processed and the selection of parity packets based on a single flexible parity check matrix. This dynamic approach allows the system to achieve various code configurations without requiring separate static matrices for each configuration, thereby reducing storage complexity.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
An erasure correction encoding apparatus 710 providing high erasure correction capability, not depending on the size of packets is disclosed. Packet dividing section 716 receives packet 43, setting signal 42 and control signal 44 as input, and decides whether or not to perform packet division based on the packet size. If the packet size designated by setting signal 42 is not the minimum packet size among packet sizes supported by the communication system, packet dividing section 716 decides to perform packet division. Then, in this case, packet dividing section 716 divides packet 43 and outputs divided packets as packet 46. By contrast, if the packet size designated by setting signal 42 is the minimum packet size among packet sizes supported by the communication system, packet dividing section 716 decides not to perform packet division. Then, in this case, packet dividing section 716 outputs packet 43 as is as packet 46.