LDPC Parity-Check Structure for Differentiated Data Protection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current channel coding methods for GNSS standards lack precise optimization of bandwidth and protection level, particularly failing to provide differentiated protection for data of varying priority levels, leading to inefficient transmission and reliability issues.
Innovation Solution
A new parity-check-matrix structure for LDPC codes is introduced, allowing for two priority levels of protection by separating data into independent sub-messages and parity bits, enabling faster and more reliable decoding of high-priority data without requiring the entire coded frame.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If a simple correction code is applied to the entirety of a data frame, then the implementation is simple, but the bandwidth and protection level cannot be precisely optimized for different priority levels
Solution Approach 1:
The data frame is segmented into multiple sub-frames with different priority levels (first priority sub-frame, second priority sub-frame, etc.). Each sub-frame is independently encoded with appropriate protection levels, allowing differentiated protection while maintaining implementation feasibility through modular structure.
Solution Approach 2:
Different correction coding schemes are applied to different sub-frames based on their priority levels. High-priority sub-frames receive stronger protection with higher redundancy, while low-priority sub-frames use lighter protection, optimizing overall bandwidth efficiency and reliability matching local requirements.
2Reliability
If differentiated coding is implemented for data with different priority levels, then the protection level can be optimized, but the device complexity increases
Solution Approach 1:
The message is divided into multiple sub-messages corresponding to different priority levels, with each sub-message independently encoded. This segmentation allows differentiated protection while keeping the encoding process modular and manageable, reducing overall system complexity.
Solution Approach 2:
The coding rate and protection level are dynamically adjusted according to the priority level of each sub-message. The system adapts the correction code parameters (such as code rate, redundancy level) based on the importance of the data being transmitted, optimizing resource allocation without requiring complex centralized control.
3Reliability
If high-priority data is transmitted with maximum protection, then the error probability decreases, but the transmission time increases
Solution Approach 1:
The transmitted message is segmented into sub-messages of different priority levels. High-priority sub-messages are encoded with higher protection levels but constitute only a portion of the total transmission. The system can achieve acceptable error rates for critical data without requiring maximum protection for the entire frame, reducing overall transmission time.
Solution Approach 2:
Maximum protection is applied only to the extent necessary for high-priority data, not to the entire data frame. The correction code parameters are tuned to provide sufficient protection for critical sub-messages while using minimal redundancy for lower-priority data, achieving the required reliability for important information without the time penalty of full-strength encoding across all data.
4Reliability
If the entire coded frame is received for decoding, then the error-correction capacity is maximized, but the decoding speed for high-priority data decreases
Solution Approach 1:
The coded frame is segmented into multiple sub-frames corresponding to different priority levels. High-priority sub-frames are self-contained and can be decoded independently without requiring the entire frame. This allows rapid decoding of critical data while the receiver continues to accumulate and decode lower-priority sub-frames, achieving both speed for urgent information and comprehensive error correction when full frames are available.
Solution Approach 2:
High-priority sub-frames are structured to contain sufficient redundancy and correction capability within themselves, allowing them to be decoded immediately upon receipt without waiting for the complete frame. This preliminary decoding capability ensures fast response for critical information while the system maintains the option to perform additional error correction on lower-priority data when the entire frame is received.
Data Source
AI summary
A new unequal-error-protection method that is based on using a particular parity-check-matrix structure for LDPC codes.