### TABLE IV: COMPLEXITY OF LOG-MAP ALGORITHM

### Table: Comparison of complexity of di erent decoding algorithms Operations maxlogMAP logMAP SOVA

### TABLE I COMPLEXITY OF LOG-MAP, MAX-LOG-MAP, SUM-PRODUCT AND MIN-SUM DECODING FOR 1/(1 + D) CODE (OPERATIONS PER BIT)

### TABLE I COMPLEXITY OF LOG-MAP, MAX-LOG-MAP, SUM-PRODUCT AND MIN-SUM DECODING FOR 1=(1 + D) CODE (OPERATIONS PER BIT)

### TABLE V: COMPLEXITY OF MAX-LOG-MAP ALGORITHM

### Table 1: Number of cycles and throughput for the Parallel Max-Log-MAP algorithm and the turbo- decoder with 8 decoding iterations.

"... In PAGE 6: ....3. Throughput The Max-Log-MAP algorithm has been simulated on the DSP for the duo-binary turbo code (256,64,4). The number of cycles for performing the Max-Log-MAP algorithm for one dimension and 8 iterations respectively are given in Table1 . The number of cycles does not increase linearly with the number of iterations, because the branch metrics are computed only once at the first iteration and stored into the memory.... ..."

### Table III compares the relative computational efficiency of our three schemes to the traditional MAX- LOG-MAP algorithm, for different number of states. It is assumed an addition, a MAX operation and a traceback operation are equally costly. Although this is a rough approximation, it gives us a yardstick for a first cut comparison of the different schemes. The traceback initialized scheme of section 3.4 is the most efficient, and

### Table 8. Mean average precision of merged multilingual lists of different methods on HummingBird result lists. TrainLog_MLE means trained logistic transformation model by maximizing MLE. TrainLog_MAP means trained logistic transformation model by maximizing MAP.

2005

"... In PAGE 10: ... The first two results merging algorithms to evaluate are the query-independent and language-specific results merging algorithms by optimizing the maximum likelihood criterion (MLE) and the mean average precision (MAP) criterion respectively. Their merging accuracies on both the ranked lists of UniNE system and HummingBird systems are shown in Table 7 and Table8 . It can be seen that merging accuracies of the UniNE system is much higher than those of the HummingBird system.... ..."

Cited by 3

### Table 1. Composition of Participating Families

2005

Cited by 1