Convolutional Deinterleaver Reconfiguration for Discontinuity Punctures
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing digital communication systems face challenges in efficiently handling burst errors through interleaving, which increases complexity and memory requirements at both transmitter and receiver ends.
Innovation Solution
A receiver is designed with a convolutional deinterleaver that includes a sequence of delay portions, an input selector, an output selector, and a controller. The controller detects discontinuity punctures, identifies affected symbols, stores them, and inputs them back into the delay portions to compensate for the discontinuity, utilizing unoccupied memory in the delay portions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If interleaving is used to distribute burst errors between code words, then error correction reliability is improved, but memory requirements and device complexity increase
Solution Approach 1:
The deinterleaver is segmented into multiple delay portions (first, second, third delay portions) with different delay amounts, allowing the interleaved symbol stream to be processed in parallel segments. This segmentation reduces the memory requirements compared to a single large buffer while maintaining the error distribution benefit of interleaving.
Solution Approach 2:
The deinterleaver uses dynamic control through the controller to manage the delayed symbols from different delay portions. The controller dynamically selects and combines symbols from various delay portions based on the interleaving pattern, enabling adaptive processing that reduces fixed memory requirements while maintaining reliability.
2Reliability
If a single dedicated buffer is used to store all identified symbols affected by discontinuity punctures, then correct deinterleaved stream is achieved, but memory requirements increase
Solution Approach 1:
The buffer for storing identified symbols affected by discontinuity punctures is merged with the existing delay portions of the deinterleaver. Specifically, the first delay portion is used to store these identified symbols, combining two functions (delaying symbols and buffering punctured symbols) into a single structure, thereby reducing total memory requirements.
Solution Approach 2:
The delay portions serve multiple functions: they delay symbols for deinterleaving processing and simultaneously buffer identified symbols affected by discontinuity punctures. This multi-functionality eliminates the need for separate dedicated buffers, reducing overall memory requirements while maintaining correct deinterleaved stream output.
3Reliability
If block interleaver or convolutional interleaver with dedicated buffer is used, then all identified symbols can be stored, but more memory is consumed
Solution Approach 1:
Instead of using a single large dedicated buffer like in block or conventional convolutional interleavers, the deinterleaver segments the buffering function across multiple delay portions with different delay amounts. This segmentation allows efficient use of memory by storing only the necessary symbols in the appropriate delay portions rather than allocating a large dedicated buffer.
Solution Approach 2:
The invention changes the parameter of delay amount for different delay portions (first delay portion has a first delay amount, second delay portion has a second delay amount, etc.). This parameter variation allows the system to efficiently handle discontinuity punctures by storing affected symbols in the delay portion with appropriate delay characteristics, reducing overall memory consumption compared to fixed buffer sizes in traditional interleavers.
Data Source
AI summary
A receiver is arranged for receiving a signal comprising an interleaved symbol stream. The receiver comprises a convolutional deinterleaver comprising a plurality of delay portions each of which is arranged to delay symbols from the symbol stream from an input to an output by a different amount, the delay portions being arranged in a sequence. An input selector is configured to input the symbols from the symbol stream to the delay portions so that successive symbols are input in accordance with the sequence of the delay portions. An output selector configured to read the symbols from the delay portions by successively selecting the symbols from the outputs of the delay portions in accordance with the sequence of the delay portions to form a deinterleaved symbol stream.