Hybrid Time Interleaving Using Twisted Blocks and Delay Lines
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing broadcast signal transmission/reception systems face increased decoding complexity during inter-subframe interleaving, which necessitates a reduction in complexity and efficient operation without increasing decoding complexity, especially in hybrid-time interleaving scenarios.
Innovation Solution
The implementation of a twisted block interleaver for intra-subframe interleaving and a convolutional delay line for inter-subframe interleaving, using new virtual cells and FIFO registers to manage data and reduce decoding complexity, allowing the broadcasting system to operate efficiently.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If inter-subframe interleaving is performed using conventional methods, then time interleaving is achieved, but decoding complexity increases significantly
Solution Approach 1:
The patent segments the time interleaving process into two independent parts: intra-subframe interleaving handled by a twisted block interleaver and inter-subframe interleaving handled by a convolutional delay line. This segmentation allows each component to operate independently with optimized complexity, avoiding the exponential complexity increase of conventional unified approaches while maintaining the desired time interleaving performance.
Solution Approach 2:
The patent introduces virtual cells as an intermediary concept to bridge the twisted block interleaver and convolutional delay line. These virtual cells serve as a buffer interface that decouples the two interleaving stages, allowing the convolutional delay line to operate on a simplified data structure while still achieving the required inter-subframe interleaving effect without increasing decoding complexity.
2Adaptability or versatility
If new virtual cells are generated in the convolutional delay line, then inter-subframe interleaving is enabled, but system complexity increases
Solution Approach 1:
The patent performs preliminary action by pre-defining the structure and parameters of virtual cells before the interleaving process begins. The virtual cells are pre-configured with specific dimensions and mapping rules, allowing the convolutional delay line to operate with predetermined parameters rather than dynamically computing complex structures during operation. This reduces runtime complexity while enabling hybrid-time interleaving capability.
3Reliability
If FIFO registers are used in the convolutional delay line, then inter-subframe interleaving is achieved, but initial value management becomes complex
Solution Approach 1:
The patent applies parameter changes by establishing specific initial value patterns for the FIFO registers in the convolutional delay line. Rather than requiring complex dynamic initialization, the system uses predetermined initial values that match the expected data patterns. This simplifies the initialization process while ensuring correct inter-subframe interleaving operation, as the initial states are designed to be compatible with the interleaving algorithm's requirements.
Data Source
AI summary
An apparatus and method for time interleaving corresponding to hybrid time interleaving mode are disclosed. An apparatus for time interleaving according to an embodiment of the present invention includes a twisted block interleaver configured to perform intra-subframe interleaving corresponding to time interleaving blocks; and a convolutional delay line configured to perform inter-subframe interleaving using an output of the twisted block interleaver.