发明申请
- 专利标题: Folding of Input Data Values to a Transform Function
- 专利标题(中): 将输入数据值折叠为变换函数
-
申请号: US12307351申请日: 2007-07-06
-
公开(公告)号: US20090254598A1公开(公告)日: 2009-10-08
- 发明人: Jim Svensson , Thomas Olsson , Leif Wilhelmsson
- 申请人: Jim Svensson , Thomas Olsson , Leif Wilhelmsson
- 优先权: EP06388052.0 20060718
- 国际申请: PCT/EP07/06002 WO 20070706
- 主分类号: G06F17/14
- IPC分类号: G06F17/14
摘要:
A method of processing a set of input data values comprises the steps of providing said input data values serially to circuitry comprising a number of memory elements; and performing in said circuitry a transform function to obtain a set of transformed data values. The method further comprises the steps of delaying a subset of said set of input data values under use of said memory elements; providing a modified set of data values by adding individual delayed data values to individual non-delayed data values from said set of input data values; and performing said transform function on said modified set of data values. In this way a transform function can be evaluated at fewer output data values than available input data values without increasing the memory requirements considerably.
信息查询