Integer Square Root Computation for Multimedia Processors
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for computing square roots in low-cost digital processors for multimedia applications are slow, leading to issues like plosives and screen delays, which affect audio/video quality.
Innovation Solution
A multimedia data processing method using a combination of multiplication, exclusive OR, bit right shift, bit left shift, and comparison operations to efficiently compute an approximated square root for integers in binary form, reducing processing time and hardware costs.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If floating-point square root function is used in low-cost digital processors, then the processor can handle multimedia applications, but the processing speed becomes slow causing plosives and screen delays
Solution Approach 1:
The patent replaces the floating-point square root function (software-based) with an integer-based iterative computation method using basic arithmetic operations (multiplication, subtraction, bit shifting). This substitution eliminates the need for complex floating-point hardware while achieving faster computation speed suitable for real-time multimedia processing.
Solution Approach 2:
The patent changes the computational parameters from floating-point representation to integer representation in binary form. By working with integers and using bit shifting operations instead of floating-point arithmetic, the system achieves faster computation speed while maintaining sufficient precision for multimedia applications.
2Reliability
If floating-point square root function is used, then square root computation can be performed, but the hardware cost increases
Solution Approach 1:
The patent substitutes complex floating-point hardware with simple integer arithmetic operations. The iterative method using multiplication, subtraction, and bit shifting can be implemented with basic digital logic circuits, significantly reducing hardware cost while maintaining computation accuracy sufficient for multimedia applications.
Solution Approach 2:
The patent uses simple, inexpensive integer operations instead of expensive floating-point units. The iterative computation approach achieves acceptable accuracy for multimedia processing without requiring costly hardware investments, making it suitable for low-cost digital processors.
3Speed
If integer-based square root computation is used, then processing speed increases, but implementation complexity increases
Solution Approach 1:
The patent segments the square root computation into iterative steps using basic operations (multiplication, subtraction, bit shifting). Each iteration refines the result by one bit, breaking down the complex square root problem into simple, repeatable steps that can be efficiently implemented in hardware.
Solution Approach 2:
The patent employs periodic iterative action where the same set of operations (multiply, subtract, shift, compare) is repeated in a cycle until the desired precision is achieved. This periodic execution of simple operations achieves fast computation while keeping the algorithm structure regular and implementable.
Data Source
AI summary
The present invention discloses a multimedia data processing method that uses a multiplication operation unit, an exclusive-or operation unit, a bit right shift operation unit, a bit left shift operation unit and a comparison operation unit to compute a square root for an integer in a binary form, such that more computations can be processed in a shorter time, and lower the cost for a programmable digital calculator and digital circuits which comes with a central processing unit of a computer system, and thus allowing the algorithm of the present invention to be used extensively.