FEC Boundary-Based Data Deinterleaving Without Extra Overhead
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current data stream de-interleaving methods require additional fixed data segments for determining the de-interleaving position, leading to increased transmission costs and reduced network efficiency.
Innovation Solution
A method that determines the de-interleaving position based on FEC codeword boundaries of sub-data streams, eliminating the need for additional fixed data segments and improving de-interleaving efficiency and network transmission efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If fixed data segments are inserted to determine de-interleaving position, then de-interleving accuracy is improved, but transmission overhead increases and network efficiency deteriorates
Solution Approach 1:
The patent extracts the de-interleving position information from dedicated fixed data segments and embeds it within the existing FEC codeword structure. Specifically, the initial position information is contained in the first FEC codeword, eliminating the need for separate fixed data segments while maintaining position determination accuracy.
Solution Approach 2:
The FEC codeword structure serves multiple functions: it provides error correction capability and simultaneously carries de-interleving position information in its initial position. This multi-functionality eliminates the need for separate fixed data segments, reducing transmission overhead while maintaining both error correction and position determination capabilities.
2Measurement precision
If fixed data segments are inserted for de-interleving position determination, then position search accuracy is improved, but hardware resource consumption increases
Solution Approach 1:
The patent extracts position information from dedicated fixed data segments and embeds it within the first FEC codeword. The receiving device only needs to extract position information from the initial position of the first FEC codeword without requiring separate fixed data segment processing, reducing hardware complexity.
Solution Approach 2:
The patent merges the position information carrying function with the FEC codeword structure. The first FEC codeword simultaneously serves as error correction data and position indication data, eliminating the need for separate fixed data segments and reducing hardware resources required for segment processing.
3Reliability
If additional fixed data segments are transmitted, then de-interleving reliability is improved, but network transmission efficiency deteriorates
Solution Approach 1:
The FEC codeword structure is designed to serve dual purposes: error correction and position indication. The initial position of the first FEC codeword contains de-interleving position information, making the FEC structure universal and eliminating the need for additional fixed data segments, thus maintaining reliability while improving transmission efficiency.
Solution Approach 2:
The patent extracts position information functionality from separate fixed data segments and integrates it into the FEC codeword structure. This eliminates redundant data transmission while maintaining position determination reliability, as the position information is reliably embedded in the structured FEC format.
Data Source
Figure 1(a)~2
Figure 3
Figure 4(a)
AI summary
A data stream de-interleaving method is provided. The method includes: obtaining a first interleaved data stream on which forward error correction FEC encoding is performed; obtaining, based on an interleaving granularity of the first interleaved data stream, N sub-data streams corresponding to the first interleaved data stream, where N is an interleaving depth of the first interleaved data stream, and N is a positive integer greater than 1; determining a de-interleaving position based on FEC codeword boundaries of at least two of the N sub-data streams; and obtaining a first de-interleaved data stream based on the de-interleaving position and the first interleaved data stream. According to the method, de-interleaving can be completed and data can be correctly restored without inserting additional fixed data segments dedicated to searching for the de-interleaving position. In this way, adding of additional data is avoided, hardware resources are saved, de-interleaving efficiency is improved, transmission costs are reduced, and network efficiency is improved.