Research Article

VLSI Architectures for Sliding-Window-Based Space-Time Turbo Trellis Code Decoders

Table 2

Complexity and decoding delay of SWT-based log-MAP decoders.

Parameter setMem. req. [bits]DFUsDecoding delay steps

(SFS, Π = 0 , 𝜋 = 1 ) 𝐿 2 𝐺 𝑤 𝐿 3 4 𝐿 / 3 𝐿
(SFS, Π = 𝐿 , 𝜋 = 1 ) 𝐿 2 𝐺 𝑤 𝐿 3 4 𝐿 / 3 𝐿
(SFS, Π = 2 𝐿 , 𝜋 = 1 ) 𝐿 2 𝐺 𝑤 𝐿 3 4 𝐿 / 4 𝐿
(SFS, Π = 0 , 𝜋 = 1 / 2 ) ( 𝐿 / 2 ) 2 𝐺 𝑤 𝐿 4 3 𝐿 / 2 . 5 𝐿
(SFS, Π = 0 , 𝜋 = 1 / 3 ) ( 𝐿 / 3 ) 2 𝐺 𝑤 𝐿 5 2 . 6 6 𝐿 / 2 . 3 3 𝐿
(SFS, Π = 0 , 𝜋 = 1 / 4 ) ( 𝐿 / 4 ) 2 𝐺 𝑤 𝐿 6 2 . 5 𝐿 / 2 . 2 5 𝐿
(SFS, Π = 0 , 𝜋 = 2 ) 2 𝐿 2 𝐺 𝑤 𝐿 3 6 𝐿 / 4 𝐿
(SFS, Π = 0 , 𝜋 = 3 ) 3 𝐿 2 𝐺 𝑤 𝐿 3 9 𝐿 / 6 𝐿
(SFS, Π = 0 , 𝜋 = 4 ) 4 𝐿 2 𝐺 𝑤 𝐿 3 1 2 𝐿 / 8 𝐿
(DFS, Π = 0 , 𝜋 = 1 , shift = 0) 2 𝐿 2 𝐺 𝑤 𝐿 6 4 𝐿 / 3 𝐿
(DFS, Π = 𝐿 , 𝜋 = 1 shift =  𝐿 / 2 ) 𝐿 2 𝐺 𝑤 𝐿 6 4 . 5 𝐿 / 3 . 5 𝐿
(DFS, Π = 2 𝐿 , 𝜋 = 1 shift =  0) 2 𝐿 2 𝐺 𝑤 𝐿 6 4 𝐿 / 4 𝐿
(DFS, Π = 𝐿 , 𝜋 = 1 / 2 , shift =  𝐿 / 4 ) 𝐿 / 2 2 𝐺 𝑤 𝐿 8 3 . 2 5 𝐿 / 2 . 7 5 𝐿
(DFS, Π = 𝐿 , 𝜋 = 1 / 3 , shift =  𝐿 / 6 ) 𝐿 / 3 2 𝐺 𝑤 𝐿 10 2 . 8 3 𝐿 / 2 . 5 𝐿
(DFS, Π = 𝐿 , 𝜋 = 1 / 4 , shift = 𝐿 / 8 ) 𝐿 / 4 2 𝐺 𝑤 𝐿 12 2 . 6 2 5 𝐿 / 2 . 3 7 5 𝐿
(SFS/PNT, Π = 0 , 𝜋 = 1 , shift = 0, 𝜀 = 3 ) ( 𝐿 / 4 ) 2 𝐺 𝑤 𝐿 4 4 𝐿 / 3 . 7 5 𝐿
(SFS/PNT, Π = 𝐿 , 𝜋 = 1 , shift = 0, 𝜀 = 3 ) ( 𝐿 / 4 ) 2 𝐺 𝑤 𝐿 4 4 . 5 𝐿 / 3 . 7 5 𝐿
(SFS/PNT, Π = 2 𝐿 , 𝜋 = 1 , shift = 0, 𝜀 = 3 ) ( 𝐿 / 4 ) 2 𝐺 𝑤 𝐿 4 4 𝐿 / 4 𝐿
(SFS/PNT, Π = 0 , 𝜋 = 1 , shift = 0, 𝜀 = 4 ) ( 𝐿 / 5 ) 2 𝐺 𝑤 𝐿 4 4 𝐿 / 3 . 8 𝐿
(SFS/PNT, Π = 0 , 𝜋 = 1 , shift = 0, 𝜀 = 5 ) ( 𝐿 / 6 ) 2 𝐺 𝑤 𝐿 4 4 𝐿 / 3 . 8 3 3 𝐿
(SFS/PNT, Π = 0 , 𝜋 = 1 , shift = 0, 𝜀 = 6 ) ( 𝐿 / 7 ) 2 𝐺 𝑤 𝐿 4 4 𝐿 / 3 . 8 5 7 𝐿
(DFS/PNT, Π = 2 𝐿 , 𝜋 = 1 , shift = 0, 𝜀 = 3 ) ( 𝐿 / 2 ) 2 𝐺 𝑤 𝐿 8 4 𝐿 / 3 . 7 5 𝐿
(DFS/PNT, Π = 𝐿 , 𝜋 = 1 , shift =  𝐿 / 8 , 𝜀 = 3 ) ( 𝐿 / 4 ) 2 𝐺 𝑤 𝐿 8 4 . 1 2 5 𝐿 / 3 . 8 7 5 𝐿
(DFS/PNT, Π = 𝐿 , 𝜋 = 1 , shift =  𝐿 / 1 0 , 𝜀 = 4 ) ( 𝐿 / 5 ) 2 𝐺 𝑤 𝐿 8 4 . 1 𝐿 / 3 . 9 𝐿
(DFS/PNT, Π = 𝐿 , 𝜋 = 1 , shift =  𝐿 / 1 2 , 𝜀 = 5 ) ( 𝐿 / 6 ) 2 𝐺 𝑤 𝐿 8 4 . 0 8 3 3 𝐿 / 3 . 9 1 6 6 𝐿
(DFS/PNT, Π = 𝐿 , 𝜋 = 1 , shift =  𝐿 / 1 4 , 𝜀 = 6 ) ( 𝐿 / 7 ) 2 𝐺 𝑤 𝐿 8 4 . 0 7 1 4 𝐿 / 3 . 9 2 8 6 𝐿