发明授权
- 专利标题: Reducing computational complexity in determining the distance from each of a set of input points to each of a set of fixed points
- 专利标题(中): 确定从一组输入点到一组固定点中的每一个的距离的计算复杂度
-
申请号: US11161843申请日: 2005-08-18
-
公开(公告)号: US07693921B2公开(公告)日: 2010-04-06
- 发明人: Chanaveeragouda V Goudar
- 申请人: Chanaveeragouda V Goudar
- 申请人地址: US TX Dallas
- 专利权人: Texas Instruments Incorporated
- 当前专利权人: Texas Instruments Incorporated
- 当前专利权人地址: US TX Dallas
- 代理商 Steven A. Shaw; W. James Brady; Frederick J. Telecky, Jr.
- 主分类号: G06F7/00
- IPC分类号: G06F7/00
摘要:
An aspect of the present invention takes advantage of the fact that the coordinates of fixed points do not change, and thus the energy (sum of squares of the coordinates defining the vector) of each fixed point is computed and stored. The energy of each variable input point may also be computed. The distance between each pair of fixed and input points is computed based on the respective energies and the dot product.
公开/授权文献
信息查询