Invention Grant
- Patent Title: Method and apparatus for approximating an upper-bound limit for an absolute value of a complex number or norm of a two-element vector
- Patent Title (中): 用于近似二元素向量的复数或范数的绝对值的上限极限的方法和装置
-
Application No.: US11971148Application Date: 2008-01-08
-
Publication No.: US08443016B2Publication Date: 2013-05-14
- Inventor: Kuo-Shih Tsai
- Applicant: Kuo-Shih Tsai
- Applicant Address: TW Tainan
- Assignee: Himax Technologies Limited
- Current Assignee: Himax Technologies Limited
- Current Assignee Address: TW Tainan
- Agency: Baker & McKenzie LLP
- Main IPC: G06F7/00
- IPC: G06F7/00

Abstract:
A method for approximating an upper bound limit for the absolute value of a complex number or the norm of a two-element vector is disclosed. An upper bound approximation algorithm is used to minimize software implementation efforts and make the hardware implementation less expensive. The hardware implementation of the upper bound approximation algorithm only requires a multiplier element and an adder element. Therefore, this algorithm can be implemented anywhere in a digital signal processing apparatus without increasing cost significantly. Moreover, the hardware employing the present invention can be implemented in a pipeline architecture configuration to achieve a real time function in digital audio or digital video applications.
Public/Granted literature
Information query