RS Code Interleaving with Cyclic Check Shifting for Link Reliability
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing RS code interleaving encoding methods result in suboptimal performance and reliability of data link layers due to high correlation among data in the check region, leading to uneven protection and regular interleaving effects.
Innovation Solution
A method and device for interleaved encoding RS code that involves writing data column-by-column into the information region, constructing and cyclically shifting the check region data to achieve more even distribution and protection, mimicking the effect of row-column interleavers, thereby enhancing the diversity and reliability of the data link layer.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If data is written column-by-column into the information region and check region data is cyclically shifted, then time diversity and protection evenness are improved, but device complexity increases
Solution Approach 1:
The patent applies dynamic cyclic shifting to the check region data, where the shifting amount varies for different check columns. This dynamic transformation redistributes data across time slots to achieve better time diversity and more even protection, resolving the contradiction between reliability improvement and device complexity by introducing controlled dynamic behavior rather than static fixed patterns
Solution Approach 2:
The patent transforms the encoding process from a simple sequential operation to a two-dimensional operation involving both column-by-column writing and cyclic shifting in the check region. This dimensional transformation allows data to be distributed more effectively across different dimensions (columns and rows), achieving improved time diversity and protection evenness while managing complexity through structured dimensional organization
2Stability of the object's composition
If cyclic shifting is applied to check region data, then distribution evenness improves, but encoding complexity increases
Solution Approach 1:
The patent changes the parameter of data distribution by applying cyclic shifting with different shifting amounts to different check columns. This parameter transformation converts uniformly distributed data into more evenly distributed data across time slots, achieving improved distribution evenness while controlling complexity through systematic parameter variation rather than arbitrary transformations
3Reliability
If filled values are evenly distributed in the information region, then protection evenness improves, but interleaving complexity increases
Solution Approach 1:
The patent applies local quality by treating different columns in the information region differently - specifically, the last column containing remaining data bytes is handled with even distribution of filled values, while other columns follow standard column-by-column writing. This localized application of even distribution achieves protection evenness without requiring complex interleaving across the entire data structure
Data Source
AI summary
The present invention provides a device and method for interleaved encoding RS code, the RS code used being RS (N, K, S). The method comprises: firstly, writing the data in the data packets to be RS interleaved encoded into the information region of the RS code byte interleaver column-by-column in turn; then, constructing the data of each row of the check region based on the data written into the information region; finally, performing cyclic shifting processing on the data of the check region, and reading out the data of the check region in the RS code byte interleaver column-by-column in turn. The present invention can be used to improve the performance of the entire data packet outputted, thereby enhancing the reliability of the data link layer, by evenly spreading the areas with a filled value of 0 in the last column of the information region that is filled with valid information and by performing cyclic shifting processing on the data of the check region so that the data of that region offer larger time span and good diversity effect when outputted.