Table 1 Complexity comparison of decoding algorithms per decoding step for parallel TTCM scheme in software implementation
Algorithm | Log-MAP | AvN Log-MAP | AvN Log-MAP HE | Linear Log-MAP | Average Log-MAP | Shift Log-MAP | Max-Log-MAP |
|---|---|---|---|---|---|---|---|
Additions | 680 | 512 | 512 | 848 | 680 | 764 | 344 |
Multiplications | 0 | 24 | 0 | 0 | 0 | 0 | 0 |
Comparisons | 357 | 213 | 213 | 357 | 357 | 441 | 189 |
Bit shifts | 168 | 0 | 24 | 168 | 84 | 126 | 0 |
Conversion to integer | 168 | 0 | 0 | 0 | 0 | 0 | 0 |
Assignment | 233 | 197 | 197 | 0 | 233 | 233 | 173 |
Overall | 1,606 | 946 | 946 | 1,606 | 1,354 | 1,564 | 706 |