
i
i
i
i
i
i
i
i
332 15 Joint Source and Channel Coding
Table 15.3 Complexity comparison between RP-BP and CS-BP.
W
RP-BP CS-BP
× + × +
±(1244) 492 246 8192 9216
±(111244) 856 428 12288 13824
±(111222) 640 320 12288 13824
±(11111122) 954 477 16384 18432
The deconvolution flow is shown from bottom to top in Figure 15.4, in which the
rectangles highlight the ZigZag process. In this figure we demonstrate the ZigZag
deconvolution from right to left. In theory, it can be performed in both directions.
However, due to the computational accuracy of the C program, the practical direction
should be determined by the values of p
v
(0) and p
v
(1). When p
v
(0) > p
v
(1), it
should be ...