Feedback Overhead in the FDD Downlink Massive MIMO System

Algorithm 2

AC feedback overhead decoding.

1: Input: : bit stream (compressed version of the sequence); : the number of symbols to be decoded; : the symbol probabilities are known.

2: Output: the decoded sequence .

3: Begin-decoding     (Cum = cumulative probability and coincides with the various terminals: );

4: ;

5: fordo

6:  

7:                          the lower bound

8:                          the upper bound

9: fordo

10:  

11:  

12:  

13:  while () and () do  we find the index j such this condition is fulfilled

14:    ifthen

15:     ;

16:    else

17:     ;

18:

19:

20:

21:

22:

23:return