Arc Tangent Lookup Table for Frequency Estimate

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional methods for determining frequency offsets in Forward Link Only (FLO) wireless systems are inefficient, consuming excessive processor bandwidth and increasing costs due to complex processing requirements.

Innovation Solution

The use of lookup tables, specifically an arc tangent function table and an inverse lookup table, to streamline computations and reduce complexity in determining phase and frequency information, allowing for efficient processing and conserving processor resources.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional program algorithms are used to determine frequency offsets and phase information, then accurate frequency estimates can be obtained, but processor bandwidth is excessively consumed and processing complexity increases

Engineering Contradiction:
Improvefrequency estimate accuracyVSAvoidprocessing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent pre-computes arc tangent values and stores them in lookup tables before operation. During frequency offset determination, the system simply retrieves pre-computed values from the tables based on input parameters, eliminating the need for real-time complex arc tangent calculations and reducing processor bandwidth consumption

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent creates a simplified computational model by copying essential arc tangent function values into lookup tables. Instead of performing complete mathematical computations, the system uses tabulated values that replicate the essential functionality while dramatically reducing processing requirements

Inventive Principle:
Principle #26Copying

2Measurement precision

If conventional program algorithms are used to determine frequency offsets and phase information, then accurate frequency estimates can be obtained, but processor bandwidth consumption increases

Engineering Contradiction:
Improvefrequency estimate accuracyVSAvoidprocessor bandwidth consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent pre-computes arc tangent values and stores them in lookup tables before operation. During frequency offset determination, the system simply retrieves pre-computed values from the tables based on input parameters, eliminating the need for real-time complex arc tangent calculations and reducing processor bandwidth consumption

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent replaces expensive, computationally intensive arc tangent calculations with inexpensive lookup table retrievals. The lookup tables act as disposable pre-computed resources that can be quickly accessed without consuming significant processor bandwidth during operation

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

3Productivity

If lookup tables are used to compute arc tangent function, then processing efficiency is improved and processor bandwidth is conserved, but memory requirements increase

Engineering Contradiction:
Improveprocessing efficiencyVSAvoidmemory resources
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent applies local quality by creating lookup tables with specific ranges and resolutions tailored to the actual operating conditions of the frequency offset determination. Rather than storing complete mathematical functions, only the locally relevant portions of arc tangent values within expected frequency ranges are pre-computed and stored

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent optimizes lookup table parameters including range limits, resolution, and data representation format to balance memory requirements with processing efficiency. By carefully selecting table parameters based on actual system requirements, memory consumption is minimized while maintaining sufficient accuracy for frequency offset determination

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS7920658B2Efficient method to compute one shot frequency estimate
Publication Date: 2011.04.05 QUALCOMM INC
  • US7920658B2 patent drawing
  • US7920658B2 patent drawing
  • US7920658B2 patent drawing

AI summary

Systems and methods are provided for efficiently determining frequency estimates in a forward link only wireless receiver. In one embodiment, a method is provided to compute a one shot frequency estimate. The method includes representing an arc tangent function in a table that describes elements of the function and employing the arc tangent function to compute phase information for a wireless device.