Search International and National Patent Collections

1. (WO2018044505) APPROXIMATION OF NON-LINEAR FUNCTIONS IN FIXED POINT USING LOOK-UP TABLES

Pub. No.:    WO/2018/044505    International Application No.:    PCT/US2017/045622
Publication Date: Fri Mar 09 00:59:59 CET 2018 International Filing Date: Sat Aug 05 01:59:59 CEST 2017
IPC: G06F 17/17
G06F 7/544
Applicants: QUALCOMM INCORPORATED
Inventors: LIN, Dexu
LIAO, Edward
MAJUMDAR, Somdeb
LAMB, Aaron
CHATHA, Karamvir
Title: APPROXIMATION OF NON-LINEAR FUNCTIONS IN FIXED POINT USING LOOK-UP TABLES
Abstract:
Computing a non-linear function f(x) in hardware or embedded systems can be complex and resource intensive. In one or more aspects of the disclosure, a method, a computer-readable medium, and an apparatus are provided for computing a non-linear function f(x) accurately and efficiently in hardware using look-up tables (LUTs) and interpolation or extrapolation. The apparatus may be a processor. The processor computes a non-linear function f(x) for an input variable x, where f(x)=g(y(x),z(x)). The processor determines an integer n by determining a position of a most significant bit (MSB) of an input variable x. In addition, the processor determines a value for y(x) based on a first look-up table and the determined integer n. Also, the processor determines a value for z(x) based on n and the input variable x, and based on a second look-up table. Further, the processor computes f(x) based on the determined values for y(x) and z(x).