Review Article
DFRFT: A Classified Review of Recent Methods with Its Application
Table 1
Comparison of Different Types of DFRFT Algorithms.
| Properties/parameters | Sampling-based method | Linear combination-based method | Eigenvector-based method | Weighted summation-based method | Sampling type | Closed-form type | Linear combination type | Eigenvector decomposition type | Random type | Method type | Weighted summation Type |
| Reversibility | NO | YES | YES | YES | YES | YES | YES | Additivity | NO | NO | YES | YES | YES | YES | YES | Periodicity | YES | YES | YES | YES | YES | YES | YES | Symmetry | YES | YES | NO | YES | YES | YES | YES | Angle additivity | NO | YES | NO | YES | YES | YES | YES | Closed-form expression | YES | YES | YES | YES | YES | YES | YES | Similarity with FRFT | YES | YES | NO | YES | YES | YES | NO | Complexity | O(N log2N) | O(N log2N) | O(N log2N) | O() | O | O(N log2N) | O() | Constraints | Many | Fewer | Many | Many | Very less | Many | Fewer |
|
|