Skip to main content

Table 4 Complexity comparison of decoding algorithms per decoding step

From: Reduced complexity Log-MAP algorithm with Jensen inequality based non-recursive max operator for turbo TCM decoding

Algorithm

Overall number

Reduction wrt

 

of operations

Log-MAP

Log-MAP

1,154

AvN Log-MAP

794

31.2%

Linear Log-MAP

1,154

0%

Average Log-MAP

983

14.8%

Shift Log-MAP

1,126

2.5%

Max-Log-MAP

554

52%

  1. For serial TTCM scheme in software implementation – overall number of operations.