Feedback Overhead in the FDD Downlink Massive MIMO System

Algorithm 4

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: Cum = cumulative probability and coincides with the various terminals: ); ;

4: fordo

5:     is the number of symbols in the alphabet (the number of intervals)

6: low = ; high=

7: First_qtr=; half=; Third_qtr= ;

8: while 1 do

9:   

10:  

11:  

12:  whiledo

13:   

14:  

15:  

16:  while 1 do

17:   if       the lower part         we do nothing

18:   else if                    the high part

19:   val = val-Half; low = low-Half; high = high-Half;

20:   else if        In the middle

21:   val = val-First_qtr; low = low-First_qtr; high = high-First_qtr;

22:   else

23:   break;

24:   End if;

25:   low =2 low; high =2 high; val =2 val + bit;     Move to next input bit

26:   if                    the end

27:   break;

28:   End if;

29:   A=symbol;

30:   return