Algorithm | Recursion | Memory | XORs (times) | Hardware implementation |
---|
Encoder A [10] | No | N(1 + log2N) | (N2 + N)(n2 + n)/2 | Yes |
Encoder B [10] | Yes | 2 N− 1 | N(1 + log2N) | No |
Encoder C [10] | Yes |
N
| N(1 + 2log2N) | No |
NSPC [10] | Yes/No |
2 N
| (Nlog2N)/2 | No |
SPC [11] | No |
N
| N(N2 + N)/2 | Yes |
Our OEA | No |
N
|
NK − K
2
− N + K
| Yes |