Invention Application
- Patent Title: LOGARITHMIC LOOKUP TABLES
- Patent Title (中): 对数查找表
-
Application No.: PCT/US0222820Application Date: 2002-07-16
-
Publication No.: WO03009128A3Publication Date: 2003-09-25
- Inventor: CHALLA RAGHU , SINDHUSHAYANA NAGABHUSHANA T , RAGHUPATHY ARUN
- Applicant: QUALCOMM INC
- Assignee: QUALCOMM INC
- Current Assignee: QUALCOMM INC
- Priority: US30596801 2001-07-16; US95476001 2001-09-14
- Main IPC: G06F1/02
- IPC: G06F1/02 ; G06F1/03 ; G06F7/00 ; G06F7/523 ; G06F7/556 ; H04B1/16 ; H04B1/707
Abstract:
In one embodiment, the invention is directed toward techniques for generating results in a logarithmic domain. The techniques may exploit properties of a logarithmic function to reduce the memoryrequirements needed to implement lookup tables. For example, the techniques may utilize non-uniform sampling over a logarithmic orlogarithmic-like function to reduce the number of entries needed for a given lookup table. In particular, the techniques may involve separating a number into an exponent component and a mantissa component. Each of these different components can then be converted from a first domain to a second domain using different lookup tables.
Information query