Hybrid Time Interleaving with Virtual Cells for Lower Decoding Complexity

The patent divides the time interleaving process into two independent segments: 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 reliability benefits of time interleaving across subframe boundaries.

The patent performs preliminary actions by pre-generating and storing virtual cells in the convolutional delay line before actual inter-subframe interleaving operations. The virtual cells are prepared in advance with proper initialization values, allowing the system to efficiently handle variable data lengths without real-time computation overhead. This preliminary preparation improves productivity while keeping the added complexity manageable through reuse of pre-computed values.

The patent implements a self-service mechanism where the FIFO registers automatically manage their own initial values through a shift operation. When new virtual cells are generated, the FIFO register performs a shift operation to update its initial values without requiring external intervention or complex control logic. This self-managing approach enhances operation efficiency while minimizing the increase in device complexity by eliminating the need for additional control circuits.