Tone Map Interpolation for ADSL Storage Overhead Reduction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
High-resolution tone maps in communication systems like ADSL and PLC increase implementation complexity, storage overhead, and communication overhead due to their size and time-varying nature, affecting channel efficiency and data rate.
Innovation Solution
A method for determining tone properties using a tone index, selecting base tone indices, and generating tone properties based on relations between tone and base tone indices, allowing for efficient tone map interpolation and allocation, reducing storage and communication overhead.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If high-resolution tone maps are used to improve channel efficiency and data rate, then system throughput is improved, but storage overhead and implementation complexity increase
Solution Approach 1:
The patent divides the tone map into multiple segments or groups, where each segment can be independently managed and stored. This segmentation reduces the storage overhead for individual tone maps while maintaining high resolution overall, as not all segments need to be stored with full precision simultaneously.
Solution Approach 2:
The patent changes the resolution parameter of tone maps dynamically based on channel conditions and requirements. Instead of using fixed high-resolution tone maps always, the system adjusts the resolution parameter to match actual needs, reducing storage overhead when full resolution is not required while maintaining high throughput when conditions demand it.
2Measurement precision
If high-resolution tone maps are used to improve bit allocation accuracy, then channel efficiency is improved, but storage overhead increases
Solution Approach 1:
The tone map is divided into multiple segments that can be stored separately. This allows the system to store only the necessary segments at high resolution while using lower resolution for other segments, reducing overall storage overhead while maintaining bit allocation accuracy where needed.
Solution Approach 2:
The patent uses interpolation to generate intermediate tone map entries from a reduced set of base tone maps. Instead of storing all possible tone map variations at high resolution, the system stores a smaller set of base maps and generates copies or interpolated versions as needed, significantly reducing storage overhead while maintaining allocation accuracy.
3Adaptability or versatility
If tone maps are updated frequently to adapt to channel variations, then adaptability is improved, but communication overhead increases
Solution Approach 1:
The patent pre-calculates and stores multiple base tone maps that represent different channel conditions. When the channel changes, the system can quickly select or interpolate between these pre-prepared base maps rather than calculating new tone maps in real-time, reducing communication overhead while maintaining adaptability to channel variations.
Solution Approach 2:
The system changes the parameter being communicated from full tone map data to simplified indicators such as base map indices or interpolation parameters. This parameter change allows frequent tone map updates to track channel variations while minimizing communication overhead by transmitting only the essential control parameters rather than complete tone map data.
4Loss of information
If long tone map periods are used to reduce transmission overhead, then communication overhead is reduced, but PHY data rate decreases due to worst-case SNR considerations
Solution Approach 1:
The patent divides the transmission into multiple segments, each using an appropriate tone map period. Instead of using a single long period for all transmissions, the system segments data and applies different period lengths to different segments, reducing overall overhead while maintaining high data rates through optimized bit allocation in each segment based on current channel conditions.
Solution Approach 2:
The system dynamically adjusts the tone map period length based on channel conditions and traffic requirements. When channel conditions are stable, longer periods are used to reduce overhead. When conditions change rapidly or high data rates are needed, the system switches to shorter periods, allowing the PHY data rate to adapt dynamically rather than being constrained by a fixed long period.
Data Source
AI summary
A method of determining a tone-specific information with a tone index for a transmitter or a receiver in a communication system is disclosed. The method comprises selecting at least one base tone index from a plurality of base tone indices according to at least one relation between the tone index and the at least one base tone index, and generating the tone allocation according to at least one base tone allocation with the at least one base tone index of a plurality of base tone allocations, and the at least one relation between the tone index and the at least one base tone index; wherein a base tone map comprises the plurality of base tone indices and the plurality of base tone allocations.