Table - PMC

Skip to main content

View full-text article in PMC

. 2023 Jan 26;23(3):1368. doi: 10.3390/s23031368

Algorithm 1: Forward (inverse) DNT

Input:

x

1:
$c \leftarrow N^{2} - 1$
2:
for $j = 0, \dots, \frac{N^{2}}{2}$ do
3:
$k \leftarrow j \oplus c$
4:
$y_{j} \leftarrow x_{j} + x_{k}$
5:
$y_{k} \leftarrow x_{j} - x_{k}$
6:
end for
7:
for $d = ⌊\frac{c}{2}⌋, ⌊\frac{c}{4}⌋ \dots, 1$ do
8:
for $j = 0, \dots, \frac{N^{2}}{2}$ do
9:
$k \leftarrow j \oplus c \oplus d$
10:
$t \leftarrow y_{j}$
11:
$y_{j} \leftarrow y_{j} - y_{k}$
12:
$y_{k} \leftarrow t + y_{k}$
13:
end for
14:
end for