- Research
- Open access
- Published:
The capacity of a class of state-dependent relay channel with orthogonal components and side information at the source and the relay
EURASIP Journal on Wireless Communications and Networking volume 2014, Article number: 59 (2014)
Abstract
In this paper, a class of state-dependent relay channel with orthogonal channels from the source to the relay and from the source and the relay to the destination is studied. The two orthogonal channels are corrupted by two independent channel states SR and SD, respectively, which are known to both the source and the relay. The lower bounds on the capacity are established for the channel either with non-causal channel state information or with causal channel state information. Further, we show that the lower bound with non-causal channel state information is tight if the receiver output Y is a deterministic function of the relay input Xr, the channel state SD, and one of the source inputs XD, i.e., Y = f(XD, Xr, SD), and the relay output Yr is restricted to be controlled by only the source input XR and the channel state SR, i.e., the channel from the source to the relay is governed by the conditional probability distribution . The capacity for this class of semi-deterministic orthogonal relay channel is characterized exactly. The results are then extended to the Gaussian cases, modeling the channel states as additive Gaussian interferences. The capacity is characterized for the channel when the channel state information is known non-causally. However, when the channel state information is known causally, the capacity cannot be characterized in general. In this case, the lower bound on the capacity is established, and the capacity is characterized when the power of the relay is sufficiently large. Some numerical examples of the causal state information case are provided to illustrate the impact of the channel state and the role of the relay in information transmission and in cleaning the channel state.
1 Introduction
We consider a state-dependent relay channel with orthogonal components as shown in Figure 1. The channel from the source to the relay and the channel from the source and the relay to the destination are assumed orthogonal. The source wants to send a message W to the destination with the help of the relay in n channel uses. Through a given memoryless probability law , the channel outputs for the relay is controlled by the source inputs , the relay inputs , and the channel state , while the channel outputs Yn for the destination is controlled by the source input , the relay inputs , and the channel state . The state sequences and are independent and identically distributed (i.i.d.) with and , respectively. We assume SR and SD are independent. The channel state information about SR and SD is known to the source and the relay causally (that is, only and are known before transmission i takes place) or non-causally (that is, entire and are known before communication commences). The destination estimates the message sent by the source from its received channel output Yn. In this paper, we study the capacity of this model.
1.1 Background
In many communication models, the communicating parties typically have some knowledge on the communicating channel or attempt to learn about the channel. State-dependent channels have brought wide attention in recent years [1]. Shannon first considered a single-user channel, wherein the channel state information was causally known to the transmitter [2]; the capacity of this channel was characterized. Gel'fand and Pinsker [3] derived a method to determine the capacity of a channel when the channel state information was non-causally known to the transmitter; this method was later called the Gel'fand-Pinsker (GP) coding scheme. In [4], Costa studied a Gaussian channel with additive white Gaussian noise (AWGN) and additive Gaussian interference known non-causally to the transmitter; it was demonstrated that with dirty paper coding (DPC), capacity can be achieved as if no interference existed in the channel.
Extensions to multiple user channels were performed by Gel'fand and Pinsker in [5], where it was shown that interference cancellation was possible in the Gaussian broadcast channel (BC) and Gaussian multiple-access channel (MAC). In multiple-user state-dependent channels, the channel state information may be known to all the users or only some of them. In [6], Sigurjonsson and Kim characterized the capacity of a degraded broadcast channel and the capacity of a physically degraded relay channel where the channel state information was causally known to the transmitters. Inner bounds for the two-user BC with non-causal side information at the transmitter were derived by extending Marto's achievable scheme to the state-dependent channels in [7]. In [8], Steinberg derived the inner and outer bounds for a degraded BC with non-causal side information and characterized the capacity region when the side information was provided to the transmitter in a causal manner. In [9], information theoretic performance limits for three classes of two-user state-dependent discrete memoryless BCs with non-causal side information at the encoder were derived.
The state-dependent two-user MAC with state information non-causally known to one of the encoders was considered in [10] and [11]. For the MAC with asymmetric channel state information at the transmitters and full channel state information at the decoder, a single-letter capacity region was characterized when the channel state available at one of the encoders was a subset of the channel state available at the other encoder [12]. However, for the general case, only the inner and outer bonds were derived. It is not easy to characterize the explicit capacity region for general state-dependent MACs even when the channel state information is known to all transmitters. Capacity regions are only characterized in some special cases, e.g., Gaussian MAC with additive interference known to both encoders [13]. In some cases where the cooperation between the transmitters is allowed, capacity regions are also characterized, e.g., in [14], explicit capacity region was characterized for the MAC with one informed encoder which transmitted a common message and a private message, while the uninformed encoder only transmitted a common message; in [15], the capacity region was derived for a two-user dirty paper Gaussian MAC with conferencing encoders.
The relay channels capture both the MAC and BC characteristics. The state-dependent relay channels were studied in [16–21]. Zaidi et al. [16] studied the relay channel with non-causal channel state information known to only the relay. The lower and upper bounds were derived by a coding scheme at the relay that used a combination of codeword splitting, Gel'f and-Pinsker binning, and decode-and-forward (DF) relaying. When the channel state information was known only at the source node, the lower and upper bounds were obtained in [17–20]. In [17], the coding scheme for the lower bound used techniques of rate splitting at the source, partial decode-and-forward (PDF) relaying, and a GP-like binning scheme. In order to derive the lower bound of the capacity, [18] proposed two achievable schemes: (i) state description by which the source described the channel state to the relay and the destination and (ii) analog input description by which the source firstly computed the appropriate input that the relay would send had the relay known the channel state and then transmitted this appropriate input to the relay. With the same achievable schemes proposed in [18], the authors [19] obtained two corresponding lower bounds for the state-dependent relay channel with orthogonal components and channel state information known non-causally to the source. A similar orthogonal relay channel that was corrupted by an interference which was known non-causally to the source was considered in [20], in which several transmission strategies were proposed, assuming the interference had structure. Akhbari et al. [21] considered a state-dependent relay channel in three different cases: only the relay or only the source or both the source and the relay knew the channel state information non-causally. Lower bounds of the capacity were established based on using GP coding and compress-and-forward (CF) relaying for the three cases.
1.2 Motivation
State-dependent channels with state information available at the encoders can be used to model many systems, such as information embedding [22–24] which enables encoding a message into a host signal, computer memories with defective cells [25], communication systems with cognitive radios, etc. For the above examples, we are more interested in the communication systems with cognitive radios. In order to improve the frequency spectrum efficiency in wireless systems, some secondary users which are capable of acquiring some knowledge about the primary communication are introduced into an existing primary communication system [26]. Obtaining the knowledge of the primary communication, the secondary users can adapt their coding schemes to mitigate the interference caused by the primary communication. In such models, the channel state can be viewed as the signals of the primary communication and the informed encoders can be viewed as cognitive users [11].
For the state-dependent relay channel with orthogonal components considered in this paper, the channel states SR and SD are viewed as the signals of corresponding primary communication; the source and the relay are viewed as the secondary users which are capable of acquiring the channel state information. Thus, the model studied in this paper can be viewed as a secondary relay communication with cognitive source and cognitive relay. We are interested in studying the capacity of this model.
However, it is tedious to characterize the explicit capacity of the relay channels even if the channel is state-independent. The capacity for the state-independent relay channel is only characterized in some special channels, e.g., physically degraded/reversely degraded relay channel [27], a class of deterministic relay channels [28] and a class of relay channels with orthogonal components [29]. To the best of our knowledge, explicit capacity results for the state-dependent relay channels with channel state information known to a part of the transmitters or all the transmitters were derived mainly in two cases: (i) physically degraded relay channels with state information causally known to both the source and the relay and (ii) Gaussian physically degraded relay channels with the channel state information non-causally known to the source and the relay. However, when the relay channel is corrupted by the channel state, explicit capacity has not been characterized yet, even if the channel state has structure and the structure is known to the source. In this paper, we try to find some capacity results of the state-dependent relay channel with orthogonal components.
1.3 Main contributions and organization of the paper
We investigate a state-dependent relay channel with orthogonal components, where the source communicates with the relay through a channel (say channel 1) orthogonal to another channel (say channel 2) through which the source and the relay communicate with the destination. We assume that channel 1 and channel 2 are affected by two independent channel states SR and SD, respectively. The channel state information about SR and SD is known to both the source and the relay non-causally or causally. In this setup, the main results of this paper are summarized as follows:
-
(1)
A lower bound on the capacity of the channel is established when the channel state information is known to the source and the relay non-causally. The achievability is based on superposition coding at the source, PDF relaying at the relay, and cooperative GP coding at the source and the relay.
-
(2)
When the channel state information is known to the source and the relay causally, an achievable rate of this channel is derived in a similar way as in the non-causal channel state information case, except that the auxiliary random variables U and U r are independent of the channel state S R and S D.
-
(3)
We show that the exact capacity for the channel with non-causal channel state information at the source and the relay can be characterized if the receiver output Y is a deterministic function of the relay input X r, the channel state S D, and one of the source inputs X D, i.e., Y = f(X D, X r, S), and the relay output Y r is restricted to be controlled by only the source input X R and the channel state S R, i.e., the channel from the source to the relay is governed by the conditional probability distribution .
-
(4)
Explicit capacity is also characterized for the Gaussian orthogonal relay channel with additive Gaussian interferences known to the source and the relay non-causally.
-
(5)
For the Gaussian orthogonal relay channel with additive interferences known to the source and the relay causally, the capacity is derived when the power of the relay is sufficiently large.
The rest of the paper is organized as follows. In Section 2, we present the system model and some definitions as well as notations that will be used throughout the paper. Section 3 is devoted to establishing single-letter expressions for the lower bounds on the capacity of the discrete memoryless state-dependent orthogonal relay channel with channel state information known to the source and the relay either non-causally or causally. In Section 4, we show that when the channel state information is known non-causally, Y = f(XD, Xr, SD) and the channel from the source to the relay is governed by the conditional probability distribution , the lower bound derived in Section 3 is tight; thus, the capacity is characterized exactly. In Section 5, the results are extended to the Gaussian cases. In Section 6, some numerical results are provided to illustrate the impact of the additive interferences and the role of the relay in information transmission and in cleaning the interference. In Section 7, we conclude this paper.
2 Notations and problem setup
Throughout this paper, random variables will be denoted by capital letters, while deterministic realizations thereof will be denoted by lower case letters. Vectors will be denoted by the boldface letters. The shorthand notation x i j is used to abbreviate (x i , xi + 1, …, x j ), xi is used to abbreviate (x1, x2, …, x i ), and x i is used to denote the i th element of xn, where 1 ≤ i ≤ j ≤ n. The probability law of a random variable X will be denoted by P X , and the conditional probability distribution of Y given X will be denoted by PY|X. The alphabet of a scalar random variable X will be designated by the corresponding calligraphic letter . The cardinality of a set will be denoted by . denotes a set of strongly ϵ-typical sequences , while denotes a set of weakly ε-typical sequences , where ϵ > 0. E(•) denotes expectation; I(•;•) denotes the mutual information between two random variables. denotes a Gaussian distribution with zero mean and variance σ2.
As shown in Figure 1, we consider the state-dependent relay channel with orthogonal components denoted by , where and are the channel outputs from the destination and the relay, respectively. and are the orthogonal channel inputs from the source, while is the channel input from the relay. and denote the random channel states that corrupt channel 1 and channel 2, respectively. The channel states SR,i and SD,i at time instant i are independently drawn from the distribution and , respectively. The channel state information SR and SD is known to both the source and the relay non-causally or causally.
The message W is uniformly distributed over the set . The source transmits a message W to the destination with the help of a relay in n channel uses. Let , , and be the channel inputs of the source and the relay, respectively. The relay channel is said to be memoryless and to have orthogonal components if
A (M, n) code for the state-dependent relay channel with channel state information non-causally known to the source and the relay consists of an encoding function at the source
a sequence of encoding functions at the relay
for i = 1, 2, …, n, and a decoding function at the destination
The information rate R is defined as bits per transmission
An (ϵ n , n, R) code for the state-dependent relay channel with orthogonal components and non-causal state information is a code having average probability of error smaller than ϵ n , i.e.,
The rate R is said to be achievable if there exists a sequence of (ϵ n , n, R) codes with limn → ∞ϵ n = 0. The capacity of the channel is defined as the supremum of the set of achievable rates.
The definition of an (ϵ n , n, R) code for the state-dependent relay channel with orthogonal components and causal channel state information at the source and the relay is similar to that of the state-dependent relay channel with non-causal state information, except that the encoder consists of a sequence of maps {φ i }i=1n, and , where i means the time index. Thus, the encoder mappings in (2) to (3) are replaced by
respectively, where, i = 1, 2, …, n. The definitions of achievable rate and capacity remain the same as in the non-causal state information case.
3 Discrete memoryless case
In this section, it is assumed that the alphabets , , , , , , and are finite. Lower bounds on the capacity of the channel with non-causal channel state information or causal channel state information are established, respectively. In the proofs of the lower bounds in the discrete memoryless case, strong typicality is used.
3.1 Non-causal channel state information
The following theorem provides a lower bound on the capacity of the state-dependent orthogonal relay channel with channel state information non-causally known to the source and the relay.
Theorem 1 For the orthogonal relay channel with channel state information non-causally known to both the source and the relay, the following rate is achievable
where the maximization is over all measures on of the form
and are auxiliary random variables with
Remark 1 Since the source and the relay know the channel state information non-causally, with PDF relaying, they can transmit the messages to the destination cooperatively with GP coding, namely, cooperative GP coding. The source communicates with the relay treating as a time-sharing sequence for the same reason that the channel state information is known to both the source and the relay non-causally.
3.1.1 Outline of the proof of Theorem 1
We now give a description of the coding scheme to derive the lower bound in Theorem 1. Detailed error analysis of Theorem 1 is given in Appendix 1. The achievable scheme is based on the combination of superposition coding at the source, PDF relaying at the relay, and cooperative GP coding at the source and the relay.
The message W is divided into two parts and . Consider B + 1 blocks, each of n symbols. Let and be the state sequences in block k, k = 1, 2, …, B + 1. A sequence of B messages w(k) ∈ [1, 2nR], with w(k) = (wD(k), wR(k)), , , and R = RD + RR, are sent over the channel in n(B + 1) transmissions. During each of the first B blocks, the source encodes and sends it over the channel. Since both the source and the relay know the channel state sequence , the source encodes by treating as a time-sharing sequence [30]. The message wR(k) is expressed as a unique set with sub-messages. For each , every sub-message in the set is associated with a codeword from a corresponding sub-codebook . The set of codewords are sent over the channel multiplexed according to the state sequence . The relay demultiplexes the received sequence into sub-sequences according to the state sequence and decode each sub-message . Consequently, wR(k) is decoded at the relay. The coding scheme is illustrated in Figure 2. With PDF relaying, the relay re-encodes wR(k) and sends it to the destination cooperatively with the source. In the last block B + 1, no new message is sent and let w(B + 1) = (wD(B + 1), wR(B + 1)) = (1, 1). The average information rate R(B/(B + 1)) of the message over B + 1 blocks approaches R as B → ∞.
Multiplexed coding and decoding at the source and the relay[30].
3.1.2 Codebook generation
Fix a measure of the form (7).
-
(i)
Generate i.i.d. codewords indexed by , , each with i.i.d. components drawn according to .
-
(ii)
For each , generate i.i.d. codewords indexed by , , each with i.i.d. components drawn according to .
-
(iii)
For each and for each , randomly and independently generate sequences indexed by , each with i.i.d. components according to . These sequences constitute the sub-codebook . There are such sub-codebooks for each . Set .
3.1.3 Encoding
We pick up the story in block k. Let w(k) = (wD(k), wR(k)) ∈ {1, 2, …, 2nR}, where , , be the new message to be sent from the source node at the beginning of block k. The encoding at the beginning of block k is as follows.
-
(i)
The relay knows w R(k − 1) (this will be justified below) and searches the smallest , such that is jointly typical with . If no such j r(k) exists, an error is declared and j r(k) is set to 1. By the covering lemma [31], this error probability tends to 0 as n approaches infinity, if R r,s satisfies
(10)Given , , and , the relay sends a vector with i.i.d. components drawn according to the marginal .
-
(ii)
The source also knows w R(k − 1) and , thereby knows . Then, the source searches , such that u n(w D(k), j d(k)|w R(k − 1), j r(k)) is jointly typical with given . If no such j d(k) exists, an error is declared and j d(k) is set to 1. By the covering lemma [31], this error probability tends to 0 as n approaches infinity, if R d,s satisfies
(11)Given un(wD(k), jd(k)|wR(k − 1), jr(k)), , and , the source then sends a vector with i.i.d. components drawn according to the marginal .
-
(iii)
Meanwhile, to send a message w R(k) ∈ [1, 2nR], express it as a unique set of messages . The source, knowing the codeword , considers the set of codewords . Store each codeword in a first-in-first-out (FIFO) buffer of length n. A multiplexer is used to choose a symbol at each transmission time i ∈ [1, n] from one of the FIFO buffers according to the state s R,i(k). Then, the chosen symbol is transmitted.
3.1.4 Decoding
At the end of block k, the relay and the destination observe and yn(k), respectively.
-
(i)
Having successfully decoded w R(k − 1) in block k − 1 and knowing , and , the relay node estimates from . According to the state sequence , the relay demultiplexes , and into subsequences , and , respectively, where . Assuming , and thus for all , it finds for each a unique such that the codeword sub-sequence is jointly typical with , given and . By the law of large numbers (LLN) and the packing lemma [31], the probability error of each decoding step approaches 0 as n → ∞ if . Therefore, the total probability error in decoding approaches 0 for sufficiently large n if the following condition is satisfied:
(12) -
(ii)
Observing y n(k), the destination finds a pair such that
for some and . If there is no such pair or it is not unique, an error is declared. By the packing lemma [31], it can be shown that for sufficiently large n, decoding is correct with high probability if
Combining (11) to (13), w(k − 1) = (wD(k − 1), wR(k − 1)) is decoded correctly with high probability at the end of block k, if
The detailed analysis of error probability is shown in Appendix 1.
3.2 Causal channel state information
In many practical communication systems, the state sequences are not known to the encoders in advance. For the case that the channel state information is provided to the source and the relay causally, the capacity is lower bounded as the following theorem.
Theorem 2 The capacity of the orthogonal relay channel with channel state information causally known to both the source and relay is lower bounded by
where and are auxiliary random variables with
Remark 2 The achievable rate region in Theorem 2 is obtained by specializing the expression for the region in Theorem 1 to the case where the auxiliary random variables U and Urare independent of SDand SR. This is similar to the relation between the expression for the capacity of the state-dependent channel with causal channel state information introduced by Shannon[2]and its non-causal counterpart, the Gel'fand-Pinsker channel[3].
Proof The achievability poof is derived in a similar way as in the non-causal channel state information case except that the auxiliary random variables U and Ur are independent of the channel states SD and SR, and the channel inputs of the source and the relay are restricted to the mappings xD = fD(u, sD) and xr = fr(ur, sD, sR), respectively, where fD(⋅) and fr(⋅) are deterministic functions. The details are omitted for brevity.
4 Semi-deterministic orthogonal relay channel with non-causal channel state information
In this section, we show that the lower bound derived in Theorem 1 is tight for a class of semi-deterministic orthogonal relay channel, where, the output Y of the destination is a deterministic function of XD, Xr and SD, i.e., Y = f(XD, Xr, SD), and the output Yr of the relay node is controlled only by X R and SR, i.e., the channel from the source to the relay is governed by the conditional distribution . This assumption is reasonable in many cases, e.g., when the two orthogonal channels use two different frequency bands, the received signal Yr at the relay node will not be affected by its input signal Xr. The channel can be expressed as
where, f(·) is a deterministic function and 1{·} denotes the indicator function. The channel state information on SR and SD is known to both the source and the relay non-causally. The capacity of this class of semi-deterministic orthogonal relay channel is characterized as shown in the following theorem.
Theorem 3 The capacity of the channel ( 18) with the channel state information known non-causally to the source and the relay is characterized as
where the maximization is over all measures on of the form
is an auxiliary random variables with
and 1{·} denotes the indicator function.
Proof The achievability follows from Theorem 1. First note that the joint distribution of (20) can also be written as
with additional requirement that
Note that, when is fixed, all the items on the right-hand side (RHS) of (19) are fixed except for I(XR; Yr|SR), which is independent of . Therefore, the maximization over all joint distributions of the form (20) can be replaced by the maximization only over those distributions, where xr and xD are two deterministic functions of (sD, ur, y), i.e., of the form
for some mappings gr: (ur, sD) → xr, gd: (y, ur, sD) → xD and subject to (23). Thus, we only have to prove the achievability of the rate that satisfies (19) for some distribution of the form (24).
The achievability follows directly from Theorem 1 by taking U = Y since Y = f(XD, Xr, SD), letting XR be independent of Ur and Xr considering the fact that Yr is only determined by XR and SR, and by setting xr = gr(ur, sD), xD = gd(y, ur, sD). Note that with these choices of the random variables, if we chose stochastic kernels and , two deterministic mappings gr:(ur, sD) → xr and gd:(y, ur, sD) → xD, combined with and the channel law, the joint distribution (24) for which (23) is satisfied will be determined.
The proof of the converse is as follows.
Consider an (ϵ n , n, R) code with an average error probability P e (n) ≤ ε n . By Fano's inequality, we have
where δ n → 0 as n → + ∞. Thus,
Defining the auxiliary random variable , we have
where the second inequality follows from the fact that and are independent of W.
Calculate the two terms in (27) separately as follows:
where (a) holds since XR,i is a function of ; (b) follows from the fact that conditioning reduces entropy and the Markov chain .
where (a) holds since Xr,i is a function of ; (b) follows from the fact that conditioning reduces entropy.
From (26) to (29), we have
The proof of the bound I(W; Yn) given in the second term in (19) is as follows:
where (a) holds due to Csiszar and Korner's sum identity; (b) follows since SD,i is independent of , and (c) follows from the fact that .
By (26) and (31),
From the above, we have
Introduce a time-sharing random variable T, which is uniformly distributed over {1, 2, …, n} and denote the collection of random variables
Considering the first bound in (33), we have
where the last step follows from the fact that T is independent of all the other variables and the Markov chain T ↔ (XR, SR) ↔ Yr.
Similarly, considering the second bound in (33), we have
Defining , we get
Therefore, for a given sequence of (ϵ n , n, R) code with ϵ n going to zero as n goes to infinity, there exists a measure of the form , such that the rate R essentially satisfies (19).
Considering the facts that I(XR; Yr|SR) is determined by the joint distribution and the other three items on the RHS of (19) is independent of , the maximum in (19) taken over all joint probability mass functions is equivalent to that taken over all joint probability mass functions of the form
The bound of the cardinality of can be proven in a similar way as that proven in Theorem 1. It is omitted here for brevity.
This concludes the proof.
5 Memoryless Gaussian case
In this section, we study a state-dependent Gaussian relay channel with orthogonal components in which the channel states and the noise are additive and Gaussian. As shown in Figure 3, we consider the state-dependent Gaussian orthogonal relay channel, where channel 1 (dashed line) uses a different frequency band as compared to that used by channel 2 (solid line). The two orthogonal channels, channel 1 and channel 2, are corrupted by two independent additive Gaussian interferences SR and SD, respectively, which are known to the source and the relay. The channel can be described as
where Yr and Y are the channel outputs of the relay and the destination, respectively; the Gaussian i.i.d. random variables (XR, XD) and Xr are channel inputs from the source and the relay with the average power constraints and . The additive interferences SR, SD and the noises Zr, Zd are assumed to be zero-mean Gaussian i.i.d. with , and . Further, we assume that SR, SD, Zr, and Zd are independent mutually. As in the discrete memoryless case, we will discuss the capacity of the channel when the additive interference sequences are known to the source and the relay non-causally and causally, respectively.
5.1 Channel state information non-causally known to the source and the relay
For the channel shown in Figure 3, when the channel state information is known non-causally to the source and the relay, using cooperative DPC, the capacity is characterized as in the following theorem.
Theorem 4 The capacity of the Gaussian orthogonal relay channel with the channel state information non-causally known to both the source and the relay is given by
where and .
Remark 3 As in many other dirty paper channels with channel state information known non-causally at the encoders, with dirty paper coding, the capacity of the channel considered here is as same as that of the state-independent relay channel with orthogonal components. In fact, ( 39 ) also characterizes the capacity of the state-independent Gaussian orthogonal relay channel. Therefore, no matter the channel state information is either causally or non-causally known to the source and the relay, ( 39 ) serves as an upper bound on the capacity of the channel shown in Figure 3 .
Proof We only need to prove the achievability of (39) since the expression in (39) characterizes the capacity of the state-independent orthogonal relay channel [29] which obviously serves as an upper bound of the channel in this paper.
For the channel given by (37) and (38), we evaluate the achievable rate in (6) with the choice of the jointly Gaussian random variables U, Ur, SR, SD, XR, XD, and XR given by
where , , , and is independent of Xr. The parameter β is the ratio of the source power allocated to XD, while is the ratio of the source power allocated to XR. The parameter ρ is the correlation coefficient between Xr and XD. With the above definitions of the random variables, it is straightforward to show the achievable rate in (39). The calculation is straightforward, thus omitted for brevity.
However, the calculation above is somewhat algebraic. Proceeding similarly to Costa's dirty paper coding, we extend the result in Theorem 1 for the discrete memoryless (DM) case to memoryless channels with discrete time and continuous alphabets by standard arguments [32]. An alternative proof is outlined in Appendix 2.
5.2 Channel state information known at the source and the relay causally
When the channel state information is known to the source and the relay causally, the capacity is not characterized in general. The following theorem gives a lower bound on the capacity.
Theorem 5 For the Gaussian orthogonal relay channel with the channel state information causally known to the source and the relay, the following rate is achievable:
whereand.
Remark 4 Since the interference S R is additive and known to both the source and the relay, the relay can remove S R completely before decoding the message from the source. Actually, the interference S R does not affect the achievable rate.
Remark 5 The source and the relay expend partsandof their power respectively to clean SDfrom the channel and use the remaining power for cooperative information transmission. It is different from many other dirty paper channels with non-causal channel state information at the transmitters where the channel states can be completely cleaned by choosing appropriate auxiliary random variables, e.g., by dirty paper coding. If QD = 0, the entire power of the source and the relay will be used for information transmission, i.e., ρr,s = ρd,s = 0. This reduces to the capacity of the state-independent relay channel with orthogonal components as shown in[29]since SRdoes not affect the achievable rate.
Proof The result in Theorem 2 for the discrete memoryless case can be extended to memoryless channels with discrete time and continuous alphabets using standard techniques [32]. The proof follows through evaluation of the lower bound of Theorem 2 using the following jointly Gaussian input distribution. Fix 0 ≤ β ≤ 1, − 1 ≤ ρd,s, ρr,s, ρd,r ≤ 1 and . Let , , , where Ur and U′ are independent. Let . We define and . With these definitions, it can be easily verified that , , and . Note that U, Ur, and U′ are independent of SD. Obviously, from these definitions, it is evident that and . Through straightforward algebra, it can be shown that the evaluation of the lower bound in Theorem 2 using the above choices gives the lower bound in Theorem 5. The computation details are omitted here for brevity.
We next characterize the capacity of the state-dependent Gaussian orthogonal relay channel with causal channel state information when the power of the relay is sufficiently large. As shown in Theorem 5, a part of the relay's power is used to clean the interference SD. When the power of the relay is sufficiently large, the interference SD can be cleaned completely and the capacity of the channel can be determined as shown in the following theorem.
Theorem 6 For the Gaussian orthogonal relay channel with the additive interference sequences known at the source and the relay causally, when the power of the relay satisfies
the capacity can be characterized as
Remark 6 When the power of the relay is sufficiently large such that the interference S D is completely cleaned by the relay using part of its power and its remaining power is sufficiently large such that the relay-destination link does not constrain the achievable rate, the message sent from the source is split into two parts: one part is sent directly to the destination through a point-to-point source-destination channel and the other is sent to the destination through a two-hop source-relay-destination channel with DF relaying. The two parts are sent independently, and the rate can be expressed as the sum of the rates of the source-destination channel and the two-hop source-relay-destination channel (the rate of the later is constrained by the source-relay link).
Proof Define ρ = (ρd,s, ρd,r, ρr,s). We denote the two terms on the RHS in (44) as
Let R(β, ρ) = min{R1(β, ρ), R2(β, ρ)}. Then, is achievable.
It is easy to verify that if γP ≥ QD, for any fixed β, R1(β, ρ) is the maximal when . Denote the maximum of R1(β, ρ) as R1*(β). Therefore, we have
Next, we will show the condition under which is always larger than R1*(β) for any β. Let
The inequality in (51) is equivalent to
It is easy to show that if
the inequality in (52) holds for any β. Thus, if , the following inequality is always satisfied for any β
For any β, we have
Therefore,
is achievable.
As mentioned in Remark 3, (39) serves as an upper bound on the capacity of the channel considered here. The converse proof follows by proving that (46) matches the upper bound in (39) if the condition in (45) is satisfied. We denote the two terms on the RHS in (39) as
Let C(β, ρ) = min {C1(β, ρ), C2(β, ρ)}. Similar to steps from (47) to (55), it is easy to prove that for any β if
Next, we have to prove that for any β, under the condition , C(β, ρ) is maximized when ρ = 0. Denote the maximal of C(β, ρ) as C*(β), i.e., . This can be proven by contradiction.
Assume that C(β, ρ) is maximized when ρ = ρ′ (ρ′ ≠ 0). By (59), we get
However, we have
From (57), it is easy to verify that for any β, C1(β, ρ) is maximized when ρ = 0. Thus, (60) and (61) are contradictory. This proves that for any β, . Thus, the maximization problem in (39) is equivalent to the following maximization problem
This completes the proof.
6 Numerical examples
In this section, we provide some numerical examples for the achievable rate in Theorem 5. With these examples, we will show the impact of the channel state and the role of the relay in information transmission and in cleaning the channel state.
For γ = 1, Figure 4 shows a comparison of the capacity of the state-independent (QR = QD = 0) relay channel with orthogonal components and the achievable rate derived in Theorem 5. Obviously, the larger the power of the additive interference, more power of the source and the relay will be used to clean the interference; this results in a lower achievable rate. As the power values (P) of the source and relay increase, a larger amount of interference can be cleaned, leaving more power for information transmission. Consequently, the achievable rate will approach the capacity of the state-independent relay channel with orthogonal components as P increases. This can also be verified from (44) such that if P ≫ QD, the impact of the additive interference SD will be negligible with respect to P. The maximization problem of (44) is approximate to that of (39) by taking ρr,s → 0 and ρd,s → 0.
For P/N = 30, Figure 5 shows the role of the relay in cleaning the channel state. As the power of the relay increases, the achievable rate increases. In particular, when the power of the relay is sufficiently large such that the channel state can be cleaned completely and the relay-destination link does not become the bottleneck for the achievable rate, the achievable rate matches the upper bound. This has been proven in Theorem 6. Figure 5 vividly illustrates this result.
7 Conclusions
In this paper, we consider a state-dependent relay channel with orthogonal channels from the source to the relay and from the source and the relay to the destination. The orthogonal channels are affected by two independent channel states, respectively, and the channel state information is known to both the source and the relay either non-causally or causally. In the non-causal state information case, the lower bound on the capacity of the channel is established with superposition coding at the source, PDF relaying at the relay and cooperative GP coding at the source and the relay. We further show that if the output of the destination Y is a deterministic function of the relay input Xr, the channel state SD and one of the source inputs XD, i.e., Y = f(XD, Xr, SD) and the relay output Yr is restricted to be controlled by only the source input XR and the channel state SR, the lower bound is tight, and the capacity can be characterized exactly. As for the causal channel state information case, the lower bound on the capacity is also derived. The expression for the achievable rate in the causal state information case can be interpreted as a special case of that for the achievable rate in the non-causal state information case, where the auxiliary random variables U and Ur are independent of SR and SD. This is similar to the relation between the expression for the capacity of the state-dependent channel with causal channel state information introduced by Shannon [2] and its non-causal counterpart, the Gel'fand-Pinsker channel [3].
Further, we investigate the Gaussian state-dependent relay channel with orthogonal components, modeling the channel states as additive Gaussian interferences. Capacity is characterized when the additive interference sequences are known non-causally. The expression for the capacity is the same as that for the capacity of the state-independent relay channel with orthogonal components. This observation is similar to the results for the multiple user state-dependent channels shown in [6]. When the state information is known causally, however, the capacity is not characterized in general. In this case, with carefully chosen auxiliary random variables, achievable rate is derived. It is shown that when the power of the relay is sufficiently large, the capacity can be characterized exactly. Finally, two numerical examples are given to illustrate the impact of the channel state and the role of the relay in information transmission and in cleaning the state. The simulation results show that the larger the power of the additive interference, the more power of the source and the relay will be spent to clean the interference; this results in a lower achievable rate. However, as the power P increases, the impact of the interference will be negligible if P ≫ QD and the achievable rate will approach the capacity of the state-independent relay channel with orthogonal components. The simulation results also illustrate that when the power of the relay satisfies , the capacity of the channel can be characterized.
Appendices
Appendix 1
Proof of Theorem 1: Analysis of probability of error
The average probability of error is given by
By the AEP, the first term on the RHS of (63) goes to 0 as n → ∞. It is sufficient to upper bound the second term of the RHS of (63). We now examine the probabilities of the error events associated with the encoding and decoding steps. The error event is contained in the union of the following error events, where E1k and E2k correspond to the encoding steps in block k, and correspond to decoding the message at the relay in block k given SR = sR, the events E5k and E6k correspond to decoding wD(k) at the destination in block k. The probability of error is upper bounded as
where E mk c(m = 1, 2, 3s R , 5) denotes the corresponding event complement of E mk .
Let E1k be the event that there is no sequence jointly typical with , i.e.,
For and generated independently with i.i.d. components according to and , respectively, the probability that there exits at least one such that is jointly typical with is greater than for n sufficiently large. There are such s in each bin. Therefore, the probability of event E1k is bounded by
Taking the logarithm on both sides of (64) and following from the inequality ln(x) ≤ x − 1, we have . Thus, if Rr,s > I(Ur; SD) + δ(ϵ), Pr(E1k) → 0 as n → ∞, where δ(ϵ) → 0 as ϵ → 0.
Let E2k be the event that there is no sequence un(wD(k), jd(k)|wR(k − 1), jr(k)) jointly typical with , given , i.e.,
Similar to the analysis on the probability of the event E1k, if Rd,s > I(U; SD|Ur) + δ(ϵ), Pr(E2k) → 0 as n → ∞.
For each , let be the event that is not jointly typical with , given , and SR = sR, i.e.,
By the LLN, for all , as n → ∞. Consequently, as n → ∞.
For each , let be the event that is jointly typical with , given , and SR = sR for some , i.e.,
Conditioned on the events E1kc, E2kc and , for all , by the joint typicality lemma [31], the probability that given and SR = sR for is less than for sufficiently large n. There are (exactly ) such s. Thus, the conditional probability of event given E1kc, E2kc and is upper bounded by
From (65), as n → ∞ if
Since , as n → ∞ if
where δ(ϵ) → 0 as ϵ → 0.
Let E5k be the event that un(wD(k), jd(k)|wR(k − 1), jr(k)), and yn(k) are not jointly typical, i.e.,
Conditioned on the events E1kc and E2kc, we have Pr(E5k|E1kcE2kc) → 0 as n → ∞ by the Markov Lemma.
Let E6k be the event that and are jointly typical with yn(k) for some , and , with , i.e.,
We split the potential event E6k into three disjoint parts: first, and ; second, and ; third, and , i.e.,
Conditioned on the events E1kc, E2kc and E5kc, by the joint typicality lemma, the probability of the above three events are bounded by
From (66) to (68), Pr (E6k _1|E1kcE2kcE5kc) → 0, Pr (E6k _2|E1kcE2kcE5kc) → 0 and Pr (E6k _3|E1kcE2kcE5kc) → 0 as n → ∞, if
where δ(ϵ) → 0 as ϵ → 0. Note that (68) makes (66) unnecessary. Therefore, Pr (E6k|E1kcE2kcE5kc