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 |
|
|
