Digital Radio Deinterleaving With Single-Table Memory Reduction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Digital radio broadcast receivers face challenges in reducing memory and power usage due to inefficient deinterleaving processes and unnecessary processing of unselected services, leading to increased memory and power consumption.
Innovation Solution
Implementing a processor-implemented method for block deinterleaving using a single table of memory addresses and discarding data packets associated with unselected services, which reduces memory and power usage by optimizing deinterleaving operations and processing only selected services.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If conventional block interleaving with two tables is used, then deinterleaving functionality is achieved, but memory usage is doubled
Solution Approach 1:
The patent merges the two separate tables (read table and write table) into a single table structure. The deinterleaver uses one table to perform both reading and writing operations, eliminating the need for duplicate table storage. This is achieved by carefully managing read/write pointer positions and using the same memory space for both operations, thereby reducing memory usage by 50% while maintaining deinterleaving functionality.
2Use of energy by moving object
If all services are processed, then complete service availability is provided, but power consumption increases
Solution Approach 1:
The patent extracts and processes only the necessary services that are currently selected by the user, rather than processing all available services. The system identifies which services are active and routes processing only to those services, discarding or skipping processing of unselected services. This extraction approach reduces power consumption by eliminating unnecessary processing operations while maintaining the capability to handle multiple services when needed.
3Quantity of substance
If two tables are used for deinterleaving, then deinterleaving accuracy is maintained, but memory allocation is excessive
Solution Approach 1:
The patent implements dynamic pointer management within a single table to maintain deinterleving accuracy. Instead of using static two-table structures, the system dynamically adjusts read and write pointers based on the interleaving pattern and data flow requirements. This dynamic approach allows the single table to efficiently manage data placement and retrieval operations, ensuring correct deinterleving sequences while using minimal memory resources.
Data Source
AI summary
A method of block deinterleaving data received at a digital radio broadcast receiver is described. The method includes providing a block of memory having n×k addresses, wherein the block comprises a single table, receiving a digital radio broadcast signal at the receiver, and demodulating the digital radio broadcast signal into a plurality of interleaved data units. For at least one series of n×k data units a pointer step size is determined, and for each data unit in the series, an address in the block is calculated based on the pointer step size, and an output data unit is read from the block at the address, such that said output data units represent block deinterleaved data units. An input data unit from the plurality of interleaved data units is then written to the block at the address. Associated systems and computer readable storage media are presented.