Page 145 - ISCI’2017

On Fig. 2 for an example the tree of decisions received by decoding of PRC on the basis of the

classical method of branches and borders which does not use priority at search of variables for
achievement of integer values is shown. In the analysis of a tree of decisions is seen that the objective

of decoding are achieved already at 4-th step, however process of branching continues to the 7th step
that is caused by need of check of all "hanging" perspective tops and confirmations of correctness of

decoding.

Table 12 – Modification of Table 11 (Step 2)

FT v w2 w3 x0 w5 w6 w7 w8 w9 w10
w4 1,8 -6,4 0 -1 0 0,2 -0,2 0 0 0 0

x1 19,8 -6,4 0 0 0 0,2 -0,2 0 0 0 0

x2 22 0 0 0 0 1 -1 0 0 0 0
x3 15 0 0 0 0 0 0 1 -1 0 0

x4 20 0 0 0 0 0 0 0 0 1 -1

x5 31 0 0 0 1 0 0 0 0 0 0
x6 11,2 6,4 0 0 0 -0,2 0,2 0 0 0 0

x7 9 0 0 0 0 -1 1 0 0 0 0

x8 16 0 0 0 0 0 0 -1 1 0 0
x9 11 0 0 0 0 0 0 0 0 -1 1

y0 -0,025 0,2 0 0 -0,1562 -0,0062 0,0062 0 0 0 0
y1 3 -1 0 0 0 0 0 0 0 0 0

y2 3,5625 0 0 0 0 0,1562 -0,1562 -0,0312 0,0312 0 0

y3 2,3125 0 0 0 0 0 0 0,1562 -0,1562 -0,0312 0,0312
w1 0 0 -1 0 1 0 0 0 0 0 0

v 0,025 -0,2 0 0 0,1562 0,0062 -0,0062 0 0 0 0

L 1,8 -6,4 -2 -2 1 -0,8 -1,2 -1 -1 -1 -1

145