Claims
- 1. In a data processing system including a central processing unit and memory, a method for performing bit reversal, comprising the steps of:identifying number of points in an array, stored in said memory, to be bit-reversed; and performing the bit reversal using said central processing unit and using a common subtree lookup table stored in said memory.
- 2. In a data processing system including a central processing unit and memory, a method for performing digit reversal, comprising the steps of:identifying number of points in an array, stored in said memory, to be digit-reversed; and performing the digit reversal using said central processing unit and using a common subtree lookup table.
- 3. In a data processing system including a central processing unit and memory, a method of performing bit reversal on an array of N points, stored in said memory, comprising the steps of:performing sorting tree analysis on the array using said central processing unit; identifying a common subtree from said analysis using said central processing unit; creating a lookup table from said common subtree using said central processing unit; and performing the bit reversal on the array using said lookup table and using said central processing unit.
- 4. In a data processing system including a central processing unit and memory, a method of performing digit reversal on an array of N points, stored in said memory, comprising the steps of:performing sorting tree analysis on the array using said central processing unit; identifying a common subtree from said analysis using said central processing unit; creating a lookup table from said common subtree using said central processing unit; and performing the digit reversal on the array using said lookup table and using said central processing unit.
Parent Case Info
This amendment claims priority under 35 USC § 119(e)(1) of provisional application No. 60/074,734, filed Feb. 13, 1998.
US Referenced Citations (6)
Number |
Name |
Date |
Kind |
4181976 |
Collins et al. |
Jan 1980 |
A |
H570 |
Tylaska et al. |
Jan 1989 |
H |
4916649 |
Yorozu et al. |
Apr 1990 |
A |
5012441 |
Retter |
Apr 1991 |
A |
6058409 |
Kozaki et al. |
May 2000 |
A |
6115728 |
Nakai et al. |
Sep 2000 |
A |
Non-Patent Literature Citations (1)
Entry |
“First Principles of Discrete Systems and Digital Signal Processing”, Donald E. Kirk, Addison-Wesley Publishing Company, 1988, pp. 512-516. |
Provisional Applications (1)
|
Number |
Date |
Country |
|
60/074734 |
Feb 1998 |
US |