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

EURASIP Journal on Wireless Communications and Networking

Table 2 Complexity comparison of decoding algorithms per decoding step for serial 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	492	432	432	606	492	549	264
Multiplications	0	24	0	0	0	0	0
Comparisons	249	165	165	249	249	306	141
Bit shifts	114	0	24	114	57	86	0
Conversion to integer	114	0	0	0	0	0	0
Assignment	185	173	173	185	185	185	149
Overall	1,154	794	794	1,154	983	1,126	554