III. PROPOSED ACHIEVABLE SCHEME
In this section, we propose achievable schemes for the 3-user SISO X channel [TeX:] $$(M=N=3)$$ and extend it to the general [TeX:] $$M \times N$$ SISO X channel.
A. Achievable Scheme for the 3-user SISO X Channel
First, we extend the achievable schemes in [8] to the 3- user SISO X channel in Fig. 1. Using synergistic alternating CSIT [8], 4=3 DoF for the 2-user SISO X channel is achieved. In the proposed scheme for the 3-user case, each transmitter transmits independent messages to three receivers over six time slots. Similar to [8], the proposed achievable scheme for the 3-user case is composed of two separate phases described as below.
Phase 1) In this phase, each transmitter transmits its messages during three time slots. At time slot [TeX:] $$t=i, 1 \leq i \leq 3,$$ all three transmitters transmit their messages for the receiver [TeX:] $$R_{i},$$ i.e.,[TeX:] $$X_{j}(t=i)=W_{i j}, 1 \leq i, j \leq 3.$$ Then, the transmitted Then, the transmitted [TeX:] $$t, t=1,2,3$$, are given as
Also, the received signals [TeX:] $$Y_{i}(t), 1 \leq i, t \leq 3,$$ at the receiver [TeX:] $$R_{i}$$ are given as
where [TeX:] $$L_{i}^{k}$$ denotes the kth linear combination of three desired messages [TeX:] $$\left(W_{i 1}, W_{i 2}, W_{i 3}\right)$$ for the receiver [TeX:] $$R_{i} \text { and } I_{i}^{k}$$ denotes the kth interference signal to the receiver [TeX:] $$R_{i},$$ which is composed of three interference messages.
Phase 2) In this phase, all three transmitters transmit their messages for a pair of receivers at each time slot. Since there are total three receiver pairs, three time slots are needed in this phase. Note that the transmitted signal at the transmitter j is precoded for interference cancellation by using the messages [TeX:] $$\left\{W_{1 j}, W_{2 j}, W_{3 j}\right\}$$ and the delayed CSITs in the phase 1 and the perfect CSITs. That is, at time slot [TeX:] $$t=4, R_{1} \text { and } R_{2}$$ are P state, i.e., [TeX:] $$T_{j} \text { knows } h_{1 j}(4) \text { and } h_{2 j}(4).$$ Also, [TeX:] $$R_{1}$$ is D state at time slot [TeX:] $$t=2 \text { and } R_{2}$$ is D state at time slot [TeX:] $$t=1, \text { i.e., }, T_{j}$$ knows [TeX:] $$h_{1 j}(2)$$ and [TeX:] $$h_{2 j}(1).$$ By using these CSITs, each transmitter transmits the precoded signal at time slot t = 4 as follows;
Then, the received signals at time slot t = 4 are given as
The receiver [TeX:] $$R_{1}$$ receives the second linear combination [TeX:] $$L_{1}^{2}\left(W_{11}, W_{12}, W_{13}\right)$$ of its desired messages [TeX:] $$\left\{W_{11}, W_{12}, W_{13}\right\}$$ and the interference [TeX:] $$I_{1}^{1}\left(W_{21}, W_{22}, W_{23}\right).$$ However, [TeX:] $$R_{1}$$ already received the same interference at time slot t = 2 such that [TeX:] $$Y_{1}(2)=I_{1}^{1}\left(W_{21}, W_{22}, W_{23}\right) . \text { Thus, } L_{1}^{2}\left(W_{11}, W_{12}, W_{13}\right)$$ can be obtained by subtracting [TeX:] $$Y_{1}(2) \text { from } Y_{1}(4).$$ Similarly, the receiver [TeX:] $$R_{2}$$ can also obtain [TeX:] $$L_{2}^{2}\left(W_{21}, W_{22}, W_{23}\right)$$ by subtracting [TeX:] $$Y_{2}(1) \text { from } Y_{2}(4).$$ In fact, the received signal [TeX:] $$Y_{3}(4)$$ is not used in our proposed scheme.
At time slot t = 5, [TeX:] $$R_{1} \text { and } R_{3}$$ are P state, i.e., [TeX:] $$T_{j}$$ knows [TeX:] $$h_{1 j}(5) \text { and } h_{3 j}(5) . \text { Also, } R_{1}$$ is D state at time slot t = 3 and [TeX:] $$R_{3}$$ is D state at time slot t = 1, i.e., [TeX:] $$T_{j} \text { knows } h_{1 j}(3) \text { and } h_{3 j}(1).$$ By using these CSITs, each transmitter transmits the precoded signal at time slot t = 5 as follows;
At time slot t = 6, [TeX:] $$R_{2} and R_{3}$$ are P state, i.e., [TeX:] $$T_{j}$$ knows [TeX:] $$h_{2 j}(6) \text { and } h_{3 j}(6) . \text { Also, } R_{2}$$ is D state at time slot t = 3 and [TeX:] $$R_{3}$$ is D state at time slot t = 2, i.e., [TeX:] $$T_{j}$$ knows [TeX:] $$h_{2 j}(3) \text { and } h_{3 j}(2).$$ By using these CSITs, each transmitter transmits the precoded signal at time slot t = 6 as follows;
Then, the received signals at time slot t = 5; 6 are also given
Synergistic alternating CSIT states for 3-user X channel.
as
At time slot t = 5; 6, the receiver [TeX:] $$R_{1}$$ obtains the third linear combination[TeX:] $$L_{1}^{3}\left(W_{11}, W_{12}, W_{13}\right)$$ by subtracting [TeX:] $$Y_{1}(2)$$ from [TeX:] $Y_{1}(5)$$$ and the receiver [TeX:] $$R_{2}$$ obtains the third linear combination [TeX:] $$L_{2}^{3}\left(W_{21}, W_{22}, W_{23}\right)$$ by subtracting [TeX:] $$Y_{2}(3) \text { from } Y_{2}(6).$$ Similarly, [TeX:] $$R_{3} \text { obtains } L_{3}^{2}\left(W_{31}, W_{32}, W_{33}\right)$$ by subtracting [TeX:] $$Y_{3}(1)$$ from [TeX:] $$Y_{3}(5) \text { and } L_{3}^{3}\left(W_{31}, W_{32}, W_{33}\right)$$ by subtracting [TeX:] $$Y_{3}(2)$$ from [TeX:] $$Y_{3}(6).$$ Therefore, in the phase 2, each receiver obtains three linear combinations of the desired messages, i.e.,
As a result, the receiver [TeX:] $$R_{i}$$ can decode three desired messages [TeX:] $$\left\{W_{i 1}, W_{i 2}, W_{i 3}\right\}$$ by solving their three linear equations. Thus, sum DoF 9/6 = 3/2 is achieved for the 3-user SISO X channel by the proposed achievable scheme. As you can see in (7), (9), and (10), each transmitter requires the delayed and the perfect CSITs to precode its transmitting messages.
Table 1 summarizes the required synergistic alternating CSIT states at the receiver side. At time slot 1, [TeX:] $$R_{1}$$ receives the linear combination of the desired messages [TeX:] $$\left\{W_{11}, W_{12}, W_{13}\right\},$$ which correspond to the interference messages to [TeX:] $$R_{2} \text { and } R_{3}.$$ At time slot 4, [TeX:] $$R_{1}$$ receives the second linear combination of the desired messages [TeX:] $$\left\{W_{11}, W_{12}, W_{13}\right\}$$ and the linear combination of the interference messages by [TeX:] $$\left\{W_{21}, W_{22}, W_{23}\right\}.$$ At [TeX:] $$R_{1},$$ by using the interference signal [TeX:] $$I_{1}^{1}\left(W_{21}, W_{22}, W_{23}\right)$$ received at time slot 2, the interference at time slot 4 is cancelled by precoding the transmitted messages as in (7). That is, the precoding is done at each transmitter by using the current channel coefficients (P CSIT) and the previous channel coefficients (D CSIT). Similarly, the interference of [TeX:] $$R_{1}$$ at time slot 5 can be cancelled by using the interference at time slot 3 and the precoded transmitted signals at time slot 5 in (9). For [TeX:] $$R_{2} \text { and } R_{3},$$ the interference can be cancelled in the similar manner to obtain three linear combinations of the desired messages. As a result, in the phase 1, if the receiver receives the interference, it is used in the phase 2 as D CSIT. Therefore, the receivers should be D state. Also, if the receiver receives the desired signals, the corresponding CSIT is not used in the phase 2. In the phase 2, if the receiver receives linear combinations of its desired messages and interference, it requires P state for precoder and if the receiver receives only the interference, it is in N state as in Table 1.
In the practical point of view, the variation in the availability of CSIT is practically unavoidable due to the time-varying nature of wireless networks. In phase 1 of the proposed scheme, delayed CSIT and No CSIT are required and thus the CSIT requirements can be mitigated at the initial state of communication. Furthermore, the alternating CSIT can be intentionally designed by slightly converting the given channel states. That is, the form of CSIT states may also be deliberately varied depending on the design of CSIT states.
It is clear that in the proposed achievable scheme, the CSIT states in Table 1 can be columnwisely permuted within each phase. Since each phase uses three time slots, there are 3!3! = 36 possible CSIT states with rescheduled transmission order. Therefore, Table 1 and its permutations are the minimum requirements of CSIT states for the proposed scheme. Also, the proposed scheme can be applied to the better channel states, i.e., N state can be D or P and D states can be P state. In fact, the proposed achievable schemes are motivated from the alternating CSIT model in [7]. In the time-varying channel, the variation in the availability of CSIT is practically unavoidable. Furthermore, the alternating CSIT in Table 1 can be intentionally designed by slightly converting the given channel states. In Section 4, we will show the benefits of the proposed achievable scheme with the alternating CSIT compared to the conventional scheme.
B. Achievable Schemes for [TeX:] $$M \times N$$ SISO X Channel
In the [TeX:] $$M \times N$$ SISO X channel, we have MN independent messages [TeX:] $$W_{i j}, i=1, \cdots, N, j=1, \cdots, M.$$ Therefore, each receiver requiresM linear combinations ofM desired messages to recover messages during the given channel uses. Similar to the 3-user case, the proposed achievable schemes for [TeX:] $$M \times N$$ SISO X channel with synergistic alternating CSIT are composed of two phases. Depending on the number of users, the following four cases of the achievable schemes are considered as below.
i) [TeX:] $$M \geq N$$ except for even M and odd N:
Phase 1) In this phase, N time slots are used. At time slot i, all transmitters transmit their desired messages to the receiver [TeX:] $$R_{i}, \text { i.e., } X_{j}(i)=W_{i j}, 1 \leq i \leq N, 1 \leq j \leq M.$$
Phase 2) In this phase, all transmitters transmit linear combinations of two desired messages [TeX:] $$\left\{W_{i_{1} j}, W_{i_{2} j}\right\}, 1 \leq j \leq M,$$ to each pair of two receivers [TeX:] $$\left\{R_{i_{1}}, R_{i_{2}}\right\}$$ at each time slot. In other words, at the time slot t, the jth transmitter transmits [TeX:] $$X_{j}(t)=f_{i_{1} j}(t) W_{i_{1} j}+f_{i_{2} j}(t) W_{i_{2} j}, 1 \leq j \leq M,$$ where [TeX:] $$f_{i_{1} j}(t) \text { and } f_{i_{2} j}(t)$$ are precoding coefficients. Thus, all transmitters transmit [TeX:] $$\left(\begin{array}{l} {N} \\ {2} \end{array}\right)$$ linear combinations of two desired messages to each pair of two receivers over [TeX:] $$\left(\begin{array}{l} {N} \\ {2} \end{array}\right)$$ time slots. During these [TeX:] $$\left(\begin{array}{l} {N} \\ {2} \end{array}\right)$$ time slots, each receiver receives N-1 linear combinations of its desired messages and interferences from M transmitters among [TeX:] $$\left(\begin{array}{l} {N} \\ {2} \end{array}\right)$$ received signals. Since each receiver receives one linear combination of M desired messages from M transmitters in the phase 1, in order to seperate M desired messages, each receiver needs additional M - 1 linear combinations of M desired messages. For that purpose, all transmitters transmit repeatedly until all receivers have received M - 1 linear combinations of the desired messages in the phase 2. Let be the repeated number of [TeX:] $$\left(\begin{array}{l} {N} \\ {2} \end{array}\right)$$ transmissions in the phase 2. Since each receiver obtains N - 1 linear combinations of its desired messages during one repetition, the repeated number should satisfy [TeX:] $$\alpha(N-1)=M-1.$$ Then, the total number of transmissions in the phase 2 is equal to [TeX:] $$(M-1)\left(\begin{array}{l} {N} \\ {2} \end{array}\right) /(N-1)=N(M-1) / 2.$$ The transmitted messages are precoded for interference cancellation using the previous time slot CSI as in (7), (9), and (10). The transmitted signals are given as in Table 2, where [TeX:] $$W_{i}=\left\{W_{i j} | j=1,2, \cdots, M\right\}$$ is the desired messages to the receiver [TeX:] $$R_{i}.$$
Then, the received signals are given as in Table 3, where ‘-’ means useless received interference signal.
In the phase 1, each receiver obtains one linear combination of the desired messages. In the phase 2, each receiver obtains M - 1 additional linear combinations of its desired messages by subtracting the received interference at the phase 1. For example, [TeX:] $$R_{1} \text { obtains } L_{1}^{2}\left(W_{1}\right)$$ by substracting [TeX:] $$I_{1}^{1}\left(W_{2}\right)$$ at time slot 2 from [TeX:] $$L_{1}^{2}\left(W_{1}\right)+I_{1}^{1}\left(W_{2}\right)$$ at time slot [TeX:] $$N+1.$$ Using [TeX:] $$N+N(M-1) / 2$$ channel uses, each receiver has M linear combinations of its desired messages, i.e.,
Therefore, each receiver can decode M desired messages by solving M linear equations and the sum DoF [TeX:] $$M N /(N+N(M-1) / 2)=2 M /(M+1)$$ is achieved by the proposed scheme.
Synergistic alternating CSIT states used in the proposed scheme are listed in Table 4. Similar to the 3-user case, in the phase 1, the receiver that receives the interference has D state to use CSIT in the phase 2 and the receiver that receives the desired signals has N state. In the phase 2, the receiver that receives linear combinations of its desired messages and interferences has P state for precoder and the receiver that receives only the interferences has N state as in Table 4.
In the proposed scheme, the CSIT states in Table 4 can be columnwisely permuted among columns within each phase, and thus there are [TeX:] $$N !(N(M-1) / 2) !$$ possible CSIT states with
Transmitted signals for [TeX:] $$M \geq N$$ except for evenM and odd N.
Received signals for [TeX:] $$M \geq N$$ except for evenM and odd N.
Synergistic alternating CSIT states for [TeX:] $$M \times N$$ SISO X channel.
rescheduled transmission order. Also, Table 4 and its permutations are the minimum requirements of CSIT states for the proposed achievable scheme.
In Table 4, the numbers of P , D, and N states are [TeX:] $$M N-N,N^{2}-N, \text { and } N+N(N-2)(M-1) / 2,$$ respectively. Since the total number of CSIT states is [TeX:] $$N(N+N(M-1) / 2),$$ the CSIT distribution ratio [TeX:] $$\left(\lambda_{P}, \lambda_{D}, \lambda_{N}\right)$$ of the proposed scheme is [TeX:] $$((2 M-2) /(N(M+1)),(2 N-2) /(N(M+1)),(M N-2 M-N+4) /(N(M+1)).$$ For [TeX:] $$M=N=K, \text { as } K$$ increases, the DoF of the proposed scheme becomes 2 with the CSIT distribution ratio [TeX:] $$\left(\lambda_{P}, \lambda_{D}, \lambda_{N}\right)=(0,0,1).$$ It means that the DoF of the proposed scheme is asymptotically twice of that of no CSIT.
ii) [TeX:] $$M \geq N$$ when M is even and N is odd: In this case, the phase 1 is the same as that in the previous case but there are some modifications in the phase 2. For evenM and odd N case, [TeX:] $$(M-1)\left(\begin{array}{l} {N} \\ {2} \end{array}\right) /(N-1)=N(M-1) / 2$$ cannot be an integer. To achieve the same DoF as the previous case, the numbers of desired messages and the channel uses are doubled by denoting as [TeX:] $$k=1,2, \text { i.e., } W_{i}^{k}=\left\{W_{i j}^{k} | j=1,2, \cdots, M\right\}$$ is the desired messages for the receiver [TeX:] $$R_{i} \text { and } 2(N+N(M-1) / 2)$$ is the number of channel uses. The transmitted signals are given as in Table 5, where [TeX:] $$W_{i}^{k}=\left\{W_{i j}^{k} | j=1,2, \cdots, M\right\}$$ is the desired messages to the receiver [TeX:] $$R_{i}.$$ All other procedures are the same as the previous case. For convenience, the precoding strategy and CSIT states are skipped. After the phase 2, during [TeX:] $$2(N+N(M-1) / 2)$$ channel uses, each receiver has 2M linear combinations of its desired messages. Therefore, the N receivers can decode 2M desired messages by solving 2M linear equations and sum DoF [TeX:] $$2 M N / 2(N+N(M-1) / 2)=2 M /(M+1)$$ is achieved by the proposed scheme.
iii) [TeX:] $$N \geq M$$ and even N: The overall situation of the scheme is the same but we consider minor modification in the phase 2. Achievable scheme is also composed of two separate phases described as below.
Phase 1) In this phase, N time slots are used. At time slot i, all transmitters transmit their desired messages to the receiver [TeX:] $$R_{i}, \text { i.e., } X_{i}(i)=W_{i j}, 1 \leq i \leq N, 1 \leq j \leq M.$$
Phase 2) In this phase, the transmitters send desired message pairs to the corresponding receiver pairs, where all pairs of desired messages assume to be disjoint. Thus, during N/2 time slots, each receiver receives one linear combination of its desired messages and interferences. After the phase 1, each receiver obtains one linear combination of the desired messages. Therefore, each receiver needs M-1 additional linear combinations of M desired messages. For that purpose, all transmitters transmit repeatedly until all receivers have received M-1 linear combinations of the desired messages in the phase 2. Let be the repeated number of N/2 transmissions in the phase 2. Since each receiver obtains one linear combinations of its desired messages during one repetition, the repeated number should be [TeX:] $$\alpha=M-1.$$ Then, the total number of transmissions in the phase 2 is equal to [TeX:] $$(M-1) N / 2.$$ The transmitted messages are precoded for interference cancellation using the previous time slot CSI. The transmitted signals are given as in Table 6, where
Transmitted signals for [TeX:] $$M \geq N,$$ whenM is even and N is odd.
Transmitted signals for [TeX:] $$N \geq M$$ and even N.
[TeX:] $$W_{i}=\left\{W_{i j} | j=1,2, \cdots, M\right\}$$ is the desired messages for the receiver [TeX:] $$R_{i}.$$
All other procedures are the same as the previous case. For convenience, the precoding strategy and CSIT states are skipped. After the phase 2, during [TeX:] $$N+(M-1) N / 2$$ channel uses, each receiver has M linear combinations of its desired messages. Therefore, the N receivers can decode M desired messages by solving M linear equations and DoF [TeX:] $$(M-1) N / 2)=2 M /(M+1)$$ is achieved by the proposed scheme.
iv) [TeX:] $$N \geq M$$ and odd N: Similar to the case ii), the numbers of desired messages and channel uses are doubled by denoting as [TeX:] $$\mathrm{k}=1,2, \text { i.e., } W_{i}^{k}=\left\{W_{i j}^{k} | j=1,2, \cdots, M\right\}$$ is the desired messages for the receiver [TeX:] $$R_{i} \text { and } 2(N+(M-1) N / 2)$$ is the number of channel uses. The transmitted signals are given as in Table 7, where [TeX:] $$W_{i}^{k}=\left\{W_{i j}^{k} | j=1,2, \cdots, M\right\}$$ is the desired messages to the receiver [TeX:] $$R_{i}.$$
All other procedures are the same as the previous case. For convenience, the precoding strategy and CSIT states are skipped. After the phase 2, during [TeX:] $$2(N+(M-1) N / 2)$$ channel uses, each receiver has 2M linear combinations of its desired messages. Therefore, the N receivers can decode 2M desired messages by solving 2M linear equations and DoF [TeX:] $$2 M N / 2(N+(M-1) N / 2)=2 M /(M+1)$$ is achieved by the proposed scheme.
Theorem 1: The achievable DoF forMN SISO X channel with synergistic alternating CSIT are given as
As a result, the proposed schemes achieve [TeX:] $$2 M /(M+1)$$ DoF for [TeX:] $$M \times N$$ SISO X channel with synergistic alternating CSIT.
IV. SYNERGISTIC GAIN
Since there is no conventional scheme that uses the same CSI feedback, we show that the DoF values of the proposed alternating CSIT setting can be strictly larger than a weighted sum of the DoF values of the conventional schemes with the same CSIT settings. We call this the synergistic gain of alternating CSIT and the benefits of alternating CSIT over non alternating CSIT can be quite substantial.
In order to derive the synergistic gain of the proposed scheme, we compare its DoF with the conventional schemes without synergistic alternating CSIT. For the conventional schemes, the achievable DoF can be computed as the weighted sum of individual DoFs for P, D, and N states [2], [4]. When M = N = K, the CSIT distribution ratio [TeX:] $$\left(\lambda_{P}, \lambda_{D}, \lambda_{N}\right)$$ of the proposed scheme is [TeX:] $$\left((2 K-2) /\left(K^{2}+K\right),(2 K-2) /\left(K^{2}+K\right),\left(K^{2}-\right.\right.\left.3 K+4) /\left(K^{2}+K\right)\right)$$ as in Table 4. Therefore, the weighted sum of individual DoFs for the conventional schemes is given as
It is known that [TeX:] $$\mathrm{DoF}_{\text {delayed }}(K)=4 / 3-2 /(3(3 K-1))$$ and [TeX:] $$\mathrm{DoF}_{\mathrm{no}}(K)=1$$ for the finite time extension, but for the perfect CSIT, [TeX:] $$\text { DoF perfect }K)=K^{2} /(2 K-1)$$ for the infinite time extension. If we consider only the finite time extension, (14) can be modified as
As shown in Fig. 2, the proposed scheme using synergistic alternating states gives the larger DoF than the upper bound of the weighted sum DoF for the conventional schemes. This DoF gain is called synergistic gain.
For the general M;N cases, we can obtain the DoF gain in the same way as for K-user case. The CSIT distribution ratio [TeX:] $$\left(\lambda_{P}, \lambda_{D}, \lambda_{N}\right)$$ of the proposed scheme is [TeX:] $$((2 M-2) /(N(M+\text { 1) },(2 N-2) /(N(M+1)),(M N-2 M-N+4) /(N(M+1))).$$ Therefore, the weighted sum of individual DoFs for the conventional schemes is given as
It is also known that [TeX:] $$\operatorname{DoF}_{\text {perfect }}(M, N)=M N /(M+N-1)$$ for the infinite time extension. Since the achievable DoF for the [TeX:] $$M \times N$$ X channel with delayed CSIT is not known, we can obtain upper bound on the [TeX:] $$\mathrm{DoF}_{\text {delayed }}(M, N)$$ from approximation
Transmitted signals for [TeX:] $$N \geq M$$ and odd N.
Comparison of DoF of the proposed scheme and the weighted sum DoF of the conventional scheme.
of [TeX:] $$\mathrm{DoF}_{\text {delayed }}(K).$$ When [TeX:] $$M=N+a,$$ we add a receivers and construct M-user X channel or remove a transmitters and construct N-user X channel. Then, [TeX:] $$\mathrm{DoF}_{\text {delayed }}(M, N)$$ is bounded as
When [TeX:] $$N=M+a,$$ we can also obtain upper-bound of [TeX:] $$\mathrm{DoF}_{\text {delayed }}(M, N)$$ in the same manner. Therefore, the achievable DoF for the [TeX:] $$M \times N$$ X channel with delayed CSIT is bounded as
If we consider only the finite time extension, (16) can be modified as
In Fig. 3, DoFs for the proposed scheme, [TeX:] $$2 M /(M+1)$$ and the weighted sum DoF in (19) are given. In the general M;N cases, the synergistic gain exists against the upper bound of the weighted sum DoF only for [TeX:] $$M \leq N$$ because DoF of the proposed scheme is not a function of N.
Comparison of DoF of the proposed scheme and the weighted sum DoF of the conventional scheme.