发明授权
US07693921B2 Reducing computational complexity in determining the distance from each of a set of input points to each of a set of fixed points 有权
确定从一组输入点到一组固定点中的每一个的距离的计算复杂度

  • 专利标题: 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
Reducing computational complexity in determining the distance from each of a set of input points to each of a set of fixed points
摘要:
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.
信息查询
0/0