Digit-reversal method and apparatus for computer transforms
- 申请公布号：
- US4823297(A)
- 申请号：
- US19860941021
- 申请日期：
- 1986.12.12
- 申请公布日期：
- 1989.04.18
- 申请人：
- BOARD OF TRUSTEES OF THE LELAND STANFORD JUNIOR UNIVERSITY
- 发明人：
- EVANS, DAVID M. W.
- 分类号：
- G06F7/76;G06F17/14;(IPC1-7):G06F15/332
- 主分类号：
- G06F7/76
- 摘要：
- A computer method and apparatus for permuting data values in fast transforms recognizing patterns in the relationship between indicies i and j to avoid calculating j when i equals j and avoid calculating j when j is less than i. The indicie j is calculated from i in a single multiplication by a power of B and a single addition.
Copyright Notice © 2009-2024 传众 版权所有