Deinterleaving Erasure Table Compression for DVB FEC Memory Reduction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Block deinterleavers in digital video broadcasting systems require large memory spaces due to their design, which is inefficient and increases hardware complexity and cost.
Innovation Solution
Implementing an erasure table that stores erasure information using a compact storage method, where each record includes erasure information and the last address associated with a group of data symbols, reducing memory requirements by using fewer bits to represent erasure information and addresses.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional matrix-based block deinterleaver design is used, then error correction capability is maintained, but memory space requirement increases significantly
Solution Approach 1:
The patent extracts only the essential erasure information (error locations and last valid address) from the complete received signal, storing it in a compact erasure table rather than maintaining the full matrix structure. This extraction principle reduces memory requirements while preserving the critical information needed for error correction in the block deinterleaver.
Solution Approach 2:
The patent changes the representation parameters of erasure information by storing only the last valid address and error location indicators in a compressed format, rather than maintaining the full matrix structure. This parameter transformation reduces the memory space from O(N×M) to O(N+M) complexity, achieving significant space savings while maintaining error correction capability.
2Volume of stationary object
If compact erasure table storage is implemented, then memory space is reduced, but hardware complexity increases
Solution Approach 1:
The patent segments the erasure information storage into distinct components: an erasure table for storing error locations, a separate address tracking mechanism for last valid addresses, and a deinterleaving unit that processes the compressed representation. This segmentation allows each component to be optimized independently, reducing overall hardware complexity despite the compact storage format.
3Measurement precision
If full matrix-based deinterleaving is used, then deinterleaving accuracy is maintained, but processing time increases
Solution Approach 1:
The patent performs preliminary extraction and compression of erasure information into the erasure table before the actual deinterleaving process. By pre-processing and organizing the error location data in a compact format, the subsequent deinterleaving operation can proceed more efficiently without sacrificing accuracy, as the critical error information is readily available in the compressed representation.
Data Source
AI summary
Erasure information associated with a received group of encoded and interleaved data in a digital video broadcasting system is stored in a much compacted form. An erasure flag and an address of a last byte associated with the received group of encoded and interleaved data (a record) encapsulated in an MPE-FEC column will be stored in an erasure table. All bytes in the column preceding the last byte of the record will have the same erasure flag as the last byte. Erasure information deinterleaver 524 reads out the content of the erasure table (i.e., the erasure information) in a de-interleaving fashion; and the de-interleaved erasure information 525 are then applied with the de-interleaved coded signals 511 to an FEC decoder 526 to enhance the FEC decoding performance.