Bit-Reordered Data Encoding for Mixed Format Throughput
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Data processing systems, particularly graphics processing systems, face challenges in efficiently encoding and decoding data due to the need to handle various data formats, which can lead to suboptimal encoding throughput and increased complexity, especially in resource-constrained devices like mobile devices.
Innovation Solution
A data encoder that reorders bits using bit interleaving methods to match the data format to the encoder's optimal processing format, allowing for efficient encoding and decoding by combining or splitting data elements to match the encoder's processing capacity, thereby improving encoding throughput and reducing storage requirements.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If data is compressed to reduce storage and bandwidth requirements, then storage efficiency improves, but encoding and decoding complexity increases
Solution Approach 1:
The patent changes the parameter of data arrangement format from arbitrary formats to a specific interleaved format that matches the encoder's optimal processing structure. By transforming the bit arrangement parameters, the system achieves better compression ratios without adding hardware complexity, as the same encoder can process both interleaved and non-interleaved data with appropriate preprocessing.
2Productivity
If data is arranged in different formats to match encoder requirements, then encoding efficiency improves, but data format conversion complexity increases
Solution Approach 1:
The patent segments the data transformation process into distinct stages: bit extraction, interleaving reordering, and packet assembly. This segmentation allows each stage to be handled by simple, dedicated logic units rather than a complex general-purpose converter, improving encoding throughput while keeping individual conversion operations straightforward and efficient.
Solution Approach 2:
The patent performs preliminary bit reordering and interleaving before the main encoding process. By preparing the data in the optimal format in advance, the subsequent encoding operation can proceed at maximum efficiency without format-matching delays, as the data is already arranged in the required interleaved structure when it enters the encoder.
3Productivity
If bit interleaving is applied to match encoder format requirements, then encoding throughput improves, but processing overhead increases
Solution Approach 1:
The patent merges the bit extraction, interleaving, and packet formation operations into a unified processing pipeline. By combining these operations that naturally occur together during data preparation, the system eliminates redundant processing steps and reduces overall overhead, achieving high throughput without significant time loss.
Data Source
AI summary
When operating a data processing system comprising a data encoder operable to perform a first encoding scheme that is configured for processing sets of data arranged in a first data format, for a plurality of sets of data received in a second, different data format, the bits for at least some of the received plurality of sets of data in the second data format are re-ordered to map the bits for the at least some of the received plurality of sets of data in the second data format into the first arrangement of bits associated with the first data format to thereby generate from the received plurality of sets of data in the second data format one or more sets of data in the first data format for processing using the first encoding scheme.