Digital Signal Filtering with Approximation and Bitwise Correction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video compression techniques require efficient methods for processing fixed-point data to reduce computational expense and improve video encoding and decoding efficiency, particularly in integer arithmetic operations.
Innovation Solution
The method involves generating approximate filtered samples using fewer than four samples of a digital signal, calculating corrections, and modifying these samples to produce filtered samples, utilizing bit-wise operations and masking to optimize calculations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If conventional filtering methods using four or more samples are used, then filtering accuracy is improved, but computational complexity increases
Solution Approach 1:
The patent segments the filtering process into two distinct stages: (1) generating an approximate filtered sample using a simplified method with fewer samples, and (2) generating a correction value using bitwise operations on a subset of samples. This segmentation allows the system to achieve accurate filtering results while reducing computational complexity by avoiding direct processing of all four samples in a single complex operation.
Solution Approach 2:
The patent introduces an intermediary correction value that bridges the gap between the approximate filtered sample and the final accurate result. This correction value, generated through bitwise XOR and AND operations on specific sample pairs, serves as a mediator that refines the approximation without requiring full complex filtering computation, thus resolving the contradiction between accuracy and complexity.
2Measurement precision
If integer arithmetic operations are performed using standard methods, then calculation accuracy is maintained, but processing speed decreases
Solution Approach 1:
The patent replaces traditional mechanical arithmetic operations (addition, multiplication) with bitwise operations (XOR, AND, shift). This substitution leverages the inherent parallelism and speed of bitwise operations in digital systems, maintaining calculation accuracy while significantly improving processing speed for integer arithmetic operations in video encoding and decoding.
3Manufacturing precision
If more samples are used in filtering operations, then output quality is improved, but computational expense increases
Solution Approach 1:
The patent applies partial action by using only a subset of the available samples (specifically pairs of samples) to generate the correction value, rather than processing all four samples equally. This partial processing approach maintains output quality by focusing computational effort on critical sample relationships while reducing overall computational expense.
Data Source
AI summary
A method in a signal processor for filtering samples in a digital signal is provided. An approximate filtered sample is generated as a function of less than four samples of the digital signal. A correction is generated as a function of the less than four samples, and a filtered sample is generated by modifying the approximate filtered sample with the correction.