Digit-reversal method and apparatus for computer transforms,申请号US19860941021-传众专利搜索

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.