Invention Grant
- Patent Title: Method for avoiding overflow of multiplication of roots-of-unity by using overflow safe approximated values table
- Patent Title (中): 通过使用溢出安全近似值表避免根系统的乘法溢出的方法
-
Application No.: US12972692Application Date: 2010-12-20
-
Publication No.: US08577402B2Publication Date: 2013-11-05
- Inventor: Assaf Prihed , Shai Kalfon , Eran Goldstein
- Applicant: Assaf Prihed , Shai Kalfon , Eran Goldstein
- Applicant Address: US CA San Jose
- Assignee: LSI Corporation
- Current Assignee: LSI Corporation
- Current Assignee Address: US CA San Jose
- Agency: Christopher P. Maiorana, PC
- Main IPC: H04B7/00
- IPC: H04B7/00

Abstract:
An apparatus including a processor, a computer readable storage medium, and a lookup memory. The computer readable storage medium generally contains computer executable instruction that when executed by the processor perform operations involving fixed point multiplication. The lookup memory generally stores values used in the fixed point multiplication. The values stored in the lookup memory are approximated based upon a predetermined value to prevent overflow in the fixed point multiplication.
Public/Granted literature
Information query