Abstract
This paper investigates the minimum mean square error (MMSE) of communicating a pair of Gaussian sources over a a bandwidth-matched Gaussian multiple-access channel with block Rayleigh fading in the absence of channel state information (CSI) at the transmitters. The achievable MMSE is not known. To this end, we derive several upper-bounds to the minimum achievable average MMSE as a function of the transmitter powers, the average channel fading power-to-noise ratio, and the correlation coefficient of the two sources. To derive nontrivial upper bounds which improve on those of separate source-channel coding and uncoded transmission, we incorporate ideas from joint source-channel coding and hybrid digital–analog coding to construct specific coding schemes for which the achievable MMSE can be determined.
1. Introduction
An important problem in wireless communication is the design of systems that are robust against random variations in the channel signal-to-noise ratio (CSNR) caused by fading. If the channel response can be measured at both transmitter and receiver prior to transmitting each codeword and the channel remains stationary during the transmission of a codeword, adaptive transmitters and receivers can be used to achieve optimal communication. Although the receiver adaptation is feasible in most cases, the transmitter adaptation can be impractical in some cases. An obvious case is a single transmitter communicating with multiple receivers over a broadcast channel (BC). Another case is multiple transmitters communicating with a common receiver over a multiple-access channel (MAC) where the individual transmitters have no access to the respective CSNRs observed at the receiver. An important practical application of the latter case is a wireless sensor network (WSN) [1], where possibly correlated, sampled analog signals sensed at multiple locations are transmitted to a single receiver over a MAC [2]. The work presented in this paper is an attempt to characterize the theoretical limits to performance achievable in transmitting a pair of sampled Gaussian sources over a Gaussian MAC (GMAC) to a common receiver. More specifically, the basic question of interest is, “what is the total minimum mean square error (MMSE) with which we can reconstruct at a common receiver, a pair of Gaussian sources transmitted over a two-user power-limited GMAC with block fading, when the receiver knows the channel state information (CSI) but the transmitters only have prior knowledge of the distribution of CSI?” The problem involves averaging the achievable MMSE for a given channel state over the CSI distribution. A complete answer to this question remains an open problem. In this paper, we partially answer this question by considering certain coding schemes for which the MMSE can be computed. The answer to our question partly depends on whether or not the two sources are correlated. Both cases are considered in this paper. We limit attention to the particular case where transmission rate is one source sample per channel use, or in other words, the bandwidth of each source is identical to the GMAC bandwidth (“bandwidth-matched”).
1.1. Related Work
Asymptotically optimal (achieves the MMSE as the codeword length approaches infinity) communication of a Gaussian source over a point-to-point block fading channel whose CSI is known to both the transmitter and the receiver can be achieved by separate source-channel (SSC) coding, i.e., by cascading an optimal vector quantizer (VQ) for the Gaussian source with a capacity achieving channel code for the Gaussian channel [3]. Even if CSI is available at the transmitters, the source-channel separation is not in general optimal for communication over MACs ([4], Ch. 15) [5]. General conditions under which the optimality of separation holds for Gaussian sources and a GMAC are not completely known. Some special cases are however known. It is known that separation is optimal for orthogonalized transmission over a GMAC if the CSI is available at both the transmitters and the receiver [6]. When the sources are memoryless and mutually independent, SSC coding is also known to be optimal for the so-called two-to-one GMAC with no fading (NF-GMAC) [7]. In both cases, the MMSEs achievable for a set of Gaussian sources at given rates can be obtained by combining the rate-distortion functions of the sources and the capacity region of the GMAC. For a block-fading MAC (BF-MAC), the same optimality result applies if the CSI is available at both the transmitters and the receiver. In this case, the optimality can be achieved by adaptive coding at each transmitter. This is, however, not possible if CSI is not available at the transmitters.
For the transmission of mutually correlated Gaussian sources over a NF-GMAC, SSC coding requires, at each transmitter, a cascade of an optimal distributed VQ [8] and a capacity achieving channel code for the GMAC. It is, however, known that this approach is not optimal even if the transmitters know CSI [9]. This follows from a simple observation regarding the channel capacity. When the sources at the inputs are correlated, the maximum mutual information between the inputs and the output of a two-to-one MAC can be made higher than that with uncorrelated inputs, which implies that the achievable rate region of a MAC for correlated sources is larger than that for uncorrelated sources. However, realizing the rates in the enlarged region necessitates joint source-channel (JSC) codes capable of creating mutually correlated inputs to the GMAC. For example, if the source sequences themselves are used as the channel codewords, the source correlation is directly transferred to the GMAC inputs. This the simplest possible JSC coding scheme and is commonly referred to as “uncoded” or “amplify-and-forward” transmission. Despite the simplicity of this scheme, it is shown in [10] that uncoded transmission is optimal for transmitting two memoryless and correlated Gaussian sources with equal bandwidths over a two-to-one NF-GMAC with the same bandwidth, if the CSNR is below a threshold that is determined by the correlation coefficient between the two sources. Furthermore, the MMSE of uncoded transmission remains below that of SSC coding for a wide range of CSNRs even above this threshold. This is in sharp contrast to orthogonal multiple access over a NF-GMAC, in which the separation is strictly optimal at all CSNRs [6]. However, as the CSNR approaches infinity, SSC coding on a two-to-one NF-GMAC outperforms uncoded transmission. Intuitively, if the MAC is noisy, the dependence between the channel inputs allows better estimation of the individual inputs from their noisy sum observed at the channel output; whereas, if the MAC is almost noise-free, there is little to be gained by having dependent channel inputs. In the latter case, proper coding allows recovering the individual GMAC inputs error-free, from which each source can be reconstructed within the quantization error. This is not possible when the GMAC output is the direct sum of the two sources as in the case of uncoded transmission. Another instance of the NF-GMAC in which the uncoded transmission is optimal is the so-called “CEO problem” [11]. In the simplest instance of the CEO problem, the transmitters at the inputs of a GMAC observe noisy versions of the same memoryless Gaussian source, and the objective is to estimate the this source from the GMAC output. For this set-up, if the sources and the channel are bandwidth matched, the uncoded transmission is optimal regardless of the CSNR [12], whereas the SSC coding is suboptimal. This result is not surprising if one considers the fact that, for a single memoryless Gaussian source and a memoryless Gaussian channel with identical bandwidths, the uncoded transmission is optimal [13].
The trade-off between the energy per channel use and the achievable distortion in transmission of two correlated Gaussian sources over a NF-GMAC is studied in [14]. The focus in [14] is the minimum transmit energy pairs, which can achieve a given distortion pair with no restriction on the source-channel bandwidth ratio. Interestingly, the analysis in [14] reveals that, with no feedback from the receiver to the transmitters, uncoded transmission is more energy efficient than SSC coding for sufficiently large distortion targets.
1.2. Main Contributions
This paper derives a number of upper-bounds to the average MMSE, referred to as the fading-averaged MMSE (FA-MMSE), achievable in sending a pair of Gaussian sources over a GMAC with Rayleigh-fading and no transmit-side CSI, as a function of transmitter powers, average channel fading power-to-noise ratio, and source correlation coefficient. We refer to the MMSE in this case as the distortion power function (DPF) for Gaussian sources and GMAC. What is derived here are the upper bounds of the unknown DPF.
- The obvious and relatively straightforward to-determine upper-bounds to the DPF are the FA-MMSEs, which are achievable with uncoded transmission and SSC coding. In this paper, we derive an alternative bound by considering conventional hybrid digital–analog (HDA) coding, wherein vector quantization error in conventional digital coding is transmitted in analog form by superposition. As expected, the numerical results show that, for uncorrelated sources, HDA coding improves on both SSC coding and uncoded transmission. For correlated sources, uncoded transmission has an advantage over HDA coding at low CSNRs where digital coding frequently suffers receiver outages due to lack of CSI at the the transmitters.
- It is shown in [10] that when the sources are correlated and the GMAC is fixed (no fading), although uncoded transmission of the sources over the GMAC is optimal at SNRs below a threshold determine by the source correlation, the uncoded transmission of vector quantized sources directly over the GMAC (JSC-VQ) is asymptotically (as the CSNR approaches infinity) optimal. Furthermore, it has been shown that this scheme, when enhanced with a superimposed uncoded transmission of the sources (HDA-JSC-VQ), is nearly optimal at all CSNRs. Based on these observations, we derive two upper bounds to the DPF for the fading GMAC, referred as the JSC-VQ bound and HDA-JSC-VQ bound, respectively. Although these bound do not have expressions that can be readily interpreted, they can be numerically computed. It is observed that JSC-VQ and HDA-JSC-VQ bounds are not significantly different, regardless of the source correlation. However, the comparison of these bounds with the distortion bound for SSC coding shows a gap that grows with source correlation and CSNR. Although there exists a gap even when the sources are uncorrelated, this gap is relatively much smaller. The HDA-JSC-VQ bound established here is the lowest known upper bound to unknown DPF. It is shown that, for highly correlated sources and under low average CSNRs, uncoded transmission can achieve performance approaching the HDA-JSC-VQ bound.
2. Problem Definition
We begin with a formal statement of the basic problem addressed in this paper. Suppose we observe two continuous-valued information sources, and , at different locations and there is no communication link between the two locations. We wish to communicate and reproduce these two sources at a central location, where the communication takes place over a wireless channel modeled by a two-to-one GMAC with block Rayleigh fading (BF-GMAC). The fading gains of the GMAC are known to the receiver, but are not known to the the respective transmitters. Each source is a circularly symmetric complex-valued Gaussian variable, , with mean zero, variance of , and the correlation , where . A sequence of n samples from the source , denoted by , is assumed to be independent and identically distributed (iid). Our interest in this paper is the transmission of a sequence of n source samples in n uses of the GMAC. The encoder for source is therefore a mapping , where the channel codeword is given by
and is the channel input for at time (the superscript in emphasizes the fact that each encoder is a block-encoder for n connective source samples.) The transmitter for has an average power constraint, , so that
Let the GMAC output for the input codeword pair be the sequence , where is the GMAC output at time k given by
is the gain of the channel between and the receiver at time k and is complex-valued channel noise. As usual, it is assumed that are iid complex Gaussian random variables with mean zero and independent real and complex parts. In a BF-GMAC, and remain constant during the transmission of a length n codeword. Therefore, henceforth we will drop the time index, k, denote the channel gains by and , and denote by . The channel noise, , is assumed to be circularly symmetric Gaussian random variable with mean zero and variance N. The noise is assumed to be an iid sequence. For convenience, define the CSNR and , which is the exponentially distributed power gain of the channel . Let . The total output CSNR in the channel state is
where , , and . We will refer to as the “fading power-to-noise ratio” (FPNR) of the channel, which is a figure-of-merit for the BF-GMAC. Note that depends on the encoding scheme. For example, if SSC coding is used, the GMAC inputs are independent and we will have regardless of source correlation . On the other hand, if uncoded transmission is used, .
The receiver observes the channel output and the channel state and reconstructs the sequences and . This decoder can be described by a pair of mappings , such that the decoded source sequences are given by
We will measure the distortion between and using the average MSE, given by
For notational simplicity, we denote the minimum achievable for a fixed channel state by and let
Our main goal in this paper is to determine the distortion power function (DPF) for two Gaussian sources and a BF-GMAC, given by
where and is the pdf of , . Note that is defined for a given source correlation and a FPNR of a bandwidth-matched BF-GMAC. An alternative description of is the achievable power region for a given target D. Note that DPF for a single Gaussian source and a point-point AWGN channel can be found by evaluating the distortion rate function of the source at the rate equal to the channel capacity, i.e., [4].
Finding in general is difficult. Therefore, our end goal is to find useful upper-bounds to , by considering certain coding schemes for which and can be found in closed-form, and therefore Equation (2) can be at least numerically evaluated.
Notation and Terminology
For simplicity of presentation, throughout the paper we define the index variable . The index is always defined in relation to i as follows,
The complex conjugate of X is denoted by . The transpose and conjugate transpose (Hermitian) of a matrix are denoted by and , respectively. The time-averaged expectation of a length n sequence will be denoted by
3. Separate Source-Channel Coding
As a benchmark, we consider ubiquitous SSC coding. In this case, the encoder mapping is a concatenation of two-stages. In the first, the sequence is vector-quantized to produce a “digital” index . In the second stage, the index is encoded into a channel codeword . The first-stage (VQ) is a mapping , and the second stage (channel encoder) is a mapping , where is the rate of the encoder i in bits/channel-use, . If and are uncorrelated, is a rate-distortion optimal VQ for . If and are correlated, the pair is an optimal distributed VQ for [15]. The decoder also consists of two stages. The first stage (channel decoder) decodes the index using and . As usual, we will say that a transmitted channel codeword is “correctly decodable”, or simply decodable, if the codeword can be recovered from the channel output with an arbitrarily small error probability by letting . The second stage (source decoder) optimally estimates using recovered , i.e., with MMSE estimation, . However, as the transmitters do not observe , the source and channel codes cannot be chosen adaptively to guarantee the error-free recovery of . With fixed , , depending on the realization of the received channel codewords may or may not be decodable. The event where only a single codeword, either or , can be decoded is referred to as a “partial outage” and that where both codewords are undecodable is referred to as a “total outage”.
Let denote the event that is decoded correctly and denote the no-outage event that both codewords are decoded correctly (no-outage event). Further, let denote the partial-outage event that only the codeword is correctly decoded and denote the total-outage event. The probabilities of outage events for uncorrelated sources and transmitters with the same power have been determined in [16]. In general, , given , can be found as shown in Appendix A. Let denote the conditional MMSE under the outage event , given . If the conditional fading-averaged MMSE (FA-MMSE), given , is , then the minimum FA-MMSE achievable with SSC coding is
3.1. Uncorrelated Sources
In this case, the reconstruction of only requires and straightforwardly
3.2. Correlated Sources
When the sources are correlated, the source encoders must constitute a distributed VQ. One issue with an optimal distributed VQ is that, due to the mutual dependence of quantizers for the two sources, the reconstruction of neither source is possible unless the channel codewords from both transmitters can be correctly decoded. Therefore,
where and in this case are the minimum achievable MSE of a distributed VQ with rates (, which is given by the the following lemma.
Lemma 1.
Let
and . The MMSE of a distributed VQ for a pair of mean-zero, variance Gaussian sources with the correlation coefficient ρ is given by
where
Proof.
See Appendix B. □
4. Conventional HDA Coding
Both fully analog (uncoded) transmission and fully digital SSC coding are special cases of more general HDA coding, where the total power and/or channel bandwidth are split between an analog encoder and a conventional digital encoder. When CSI is not available at the transmitters, an HDA system with a power allocation optimized for the channel state distribution can always outperform (in a FA-MMSE sense) both the uncoded and SSC-coded transmission. In this section, we analyze an HDA scheme that uses a conventional SSC encoder (optimal VQ in cascade with a channel coder for GMAC) as the digital part and the quantization error as the analog part [17]. The conventional approach to combining the analog and digital channel signals is by superposition as considered below. Later, in Section 5.1, we will consider an alternative approach where a vector quantizer is used a JSC code in the digital part.
A conventional HDA system is shown in Figure 1. The analog and digital components of each transmitter output share the same channel bandwidth via superposition, whereas the total available transmitter power is split between the two components via digital and analog scaling factors . The decoding at the GMAC output relies on the principle of successive interference cancellation (SIC). Each encoder is parameterized by , where is VQ rate and is the digital–analog power allocation factor to be introduced below, . Note that in this HDA system, each source encoder is a rate-distortion optimal VQ for the respective source, regardless of whether the sources are correlated or not. Therefore, unlike in Section 3, the source reconstruction becomes possible even under partial-outage events. Furthermore, if the sources are correlated, the quantization errors are also correlated (which is not the case if a distributed VQ is used), allowing analog components of the HDA transmission to interfere, on average, in a constructive manner over the GMAC.
Figure 1.
Hybrid digital–analog (HDA) transmission of Gaussian source over GMAC. VQ: vector quantizer; CC: channel encoder.
Let the quantized value and quantization error for source sequence be and , respectively. For rate-distortion optimal VQ of a Gaussian source, the quantization error variance is [4]
where . Furthermore, and are uncorrelated, and therefore
where . For correlated Gaussian sources, the following results regarding the time-averaged asymptotic cross-correlations hold [10].
Further, we define the correlation coefficients
The VQ codeword (specifically, an index identifying it) is encoded into a channel codeword of a capacity achieving channel code for the GMAC. The channel input for source sequence is given by
where and , and and are chosen such that
We define the digital–analog power allocation factors as , , so that . The resulting GMAC output is given by
where , and .
The analog channel inputs act as noise to the digital channel decoder which jointly decodes the two codewords and . Recall that with asymptotically optimal VQ, s are iid Gaussian variables and therefore the total noise at the input of the channel decoder is also iid Gaussian. Digital codewords are decoded first and the correctly decoded codewords are then used to cancel out the digital channel inputs from the observed channel output. The source sequences are then linearly estimated from the correctly decoded channel codewords and the residual channel output. The achievable MMSE of the HDA system in any given channel state depends on the the decodability of digital codewords and . Let be the conditional MMSE for source i under the event , given , , , and , . The necessary and sufficient conditions for each event can be found using the basic achievable rate region for a GMAC [4].
- No outage event : Both and are decodable if and only if ([4], Equations 15.147–15.149)
- Partial outage event (either or is decodable, but not both): is decodable while is not decodable if and only if
- Total outage event : Neither nor is decodable if and only if Equation (11) is violated for and Equation (12) is violated.
It can be verified that, when the sources are uncorrelated, Equations (11)–(14) describe regions of for these decoding events as shown in Figure 2. For correlated sources, these regions not only depend on and , but also on . We now proceed to evaluate MMSE under each event.
Figure 2.
pairs corresponding to outage events in HDA coding of uncorrelated Gaussian sources; .
4.1. No Outage Event ()
In this case, the digital channel codewords , are correctly decoded at the receiver. Therefore can be perfectly canceled from the received signal to obtain the residual , where
and the source components can be estimated from the recovered source codewords and , and the residual sequence . The asymptotically optimal estimator is linear, and therefore the estimated source sequence is given by
where , , and are the coefficients of the optimal linear estimator. The MSE of the optimal estimator is
where and , are found in Appendix C.1. Now, for given (, the total FA-MMSE can be found by evaluating
Remark 1.
- 1.
- For the special case of uncoded transmission, we can set and ().
- 2.
- On the other hand, by setting , we obtain the achievable MMSE of a purely digital SSC coding system. However, for correlated sources, this MMSE is less than that given by the Lemma 1. This is because the digital encoder in Figure 1 does not achieve a distributed coding gain, as does the digital encoder in Section 3. To achieve a coding gain, a distributed VQ must be used, but this will render the quantization errors of the two source uncorrelated, preventing us from exploiting the correlation between the GMAC inputs to our advantage. The advantage of the HDA scheme in Figure 1 is its robustness against unknown CSI. In particular, when the two sources are correlated, so will be their quantization errors. This correlation allows for a form of statistical cooperation at the GMAC output as reflected by the appearance of in Equation (16), see Appendix C.
4.2. Partial Outage Event ()
Suppose only is decodable ( is undecodable), . Upon decoding , the decoder computes to obtain the residuals
The optimal estimates of the source sequences are
and the corresponding MSEs are
where , , and , are found in Appendix C.2. The total FA-MMSE can be found by evaluating
4.3. Total Outage Event ()
In this case, neither digital codeword is decodable, and the source sequences are reconstructed as
. The MSE of the optimal estimator is
where and are found in Appendix C.3. For given , the total FA-MMSE can be found by evaluating
Finally, the total FA-MMSE of the superposition-based HDA scheme can be obtained by solving
where
5. JSC Coding
5.1. JSC-VQ
One problem of digital coding with no knowledge of CSI at the transmitter is the unavoidable outage condition, which also exists in HDA coding schemes that use the quantization error of the digital encoder as the analog component. Although the problem does not exist in uncoded transmission, on a GMAC, uncoded transmission becomes inferior to SSC coding as the CSNR increases (for example, see Figure 3 and Figure 4). A simple way to improve the performance of uncoded transmission at high CSNR is suggested in [10]. Rate-distortion optimal VQ is applied to each source to be transmitted over the GMAC; the VQ codewords are scaled to meet the individual power constraints and directly transmitted over the channel. As the source codewords and channel codewords are the same in this case, optimal detection at the receiver can be used for joint source-channel decoding. More importantly, even if detection of VQ codewords fails, some estimate of the sources can still obtained from the observed channel output. The interest in [10] is the transmission of correlated sources over a NF-GMAC, or equivalently a BF-GMAC with CSI available at the transmitters. However, as we will demonstrate here, this approach can outperform HDA coding, even when the sources are uncorrelated, i.e., when the transmitters do not observe instantaneous CSI. In the following, we determine the FA-MMSE for this joint source-channel VQ (JSC-VQ) scheme. Our analysis considers the general case of two correlated Gaussian sources with the correlation coefficient (the result for uncorrelated source can be obtained by setting .) The JSC-VQ scheme has an additional advantage with correlated sources, since it allows the two correlated sources to statistically cooperate over a GMAC, i.e., create on the average constructive interference at the channel output. Furthermore, whenever one of the codewords is decoded correctly, the effective CSNR for the other codeword increases. As in HDA coding, the achievable MMSE is determined by three possible outage conditions at the decoder. However, the advantage here is that, even when none of the two codewords can be decoded correctly some estimates of the two sources can still be obtained from the observed channel output.
Figure 3.
Fading-averaged (FA)-mean minimum square error (MMSE) for uncorrelated unit-variance Gaussian sources and Rayleigh-fading GMAC with .
Figure 4.
FA-MMSE for correlated unit-variance Gaussian sources with and Rayleigh-fading GMAC with .
The JSC-VQ encoder i vector-quantizes the source sequence using a rate- codebook, scales the resulting codeword to satisfy its power constraint , and transmits the scaled codeword over the BF-GMAC, where
. Note that, when and are correlated, so will be the channel inputs and , and therefore the advantage of this scheme. Upon observing the resulting channel output , the decoder first uses the same VQ codebooks used by the encoders to jointly detect the transmitted codewords by considering their correlation (detection step). In the second step, the detected VQ codewords are used to estimate the source sequences and (estimation step). Note that () are asymptotically jointly Gaussian, and therefore the optimal (MMSE) estimator is linear. Let the codeword pair found in the detection step be . In general, the estimated source sequences are given by
where coefficients , , and of the optimal linear estimator are to be determined. For given used by the encoders, it is not guaranteed that can be correctly decoded in all channel states, and therefore , , and will depend on the state (outage event) of the decoder. Let , , and , respectively, be the set of , for which the outage events , , and occur for given (fixed) . Define the encoder parameter vector . The FA-MMSE for given can then be given by
The minimum achievable FA-MMSE can be found by
We next consider all possible outage events to determine the conditional MMSEs in Equation (22).
- No-outage event : The set of all rate pairs for which occurs are given by the following lemma.Lemma 2.For given , , , and ρ, both of the source-channel VQ codewords can be detected with an asymptotically vanishing error probability, if satisfywhere is given by Equation (9).Proof .Denote all pairs that satisfy the above constraints by . Let the codeword pair found in the detection step be . If then and . In this case, the linear estimator need not use the channel output (), and the source sequences can be reconstructed asSee Appendix D. □The MMSE of the linear estimator for is given by Equation (A24).
- Partial outage event : The set of all rate pairs for which () occurs are given by the following lemma.Theorem 1.For given , , , and ρ, the codeword is decodable and is undecodable if and only iffor .Proof .Denote all pairs which satisfy above constraints by . If , then and . The source sequences are reconstructed asThe proof, considering the case and , is given in Appendix D. □The expressions for the MMSE of the linear estimator for are given by Equations (A25) and (A26).
- Total outage event : The set of all rate pairs for which occurs is given by the following lemma.Lemma 3.For given , , , and ρ, neither codeword can be decoded ifProof .Denote all pairs which satisfy above constraints by . The source sequences are reconstructed asFollows from Equations (24) and (25) in the previous two lemmas. □The expressions for the MMSE of the linear estimator for are given Equation (A27).
5.2. HDA-JSC-VQ Coding
Finally, we consider an HDA scheme based on the aforementioned JSC-VQ scheme, which possibly provides the lowest known upper bound to the distortion power function for a pair of correlated Gaussian sources and a fading GMAC. In this scheme, a scaled (analog) version of each source is superimposed on the JSC-VQ codewords in the scheme discussed in Section 5.1. In particular, the resulting HDA scheme (which we will refer to as HDA-JSC-VQ coding) can be shown to outperform the JSC-VQ at all CSNRs on a non-fading GMAC [10]. This improvement can be attributed to the optimality of analog transmission as SNR . In this section, we determine the minimum achievable FA-MMSE of the HDA-JSC-VQ coding over the BF-GMAC. In this case, there is an additional gain due to combining an analog transmission with JSV-VQ as this prevents the complete outages that would otherwise occur with JSV-VQ. We will also demonstrate that this scheme achieves a better FA-MMSE than any other known scheme, even for the uncorrelated Gaussian sources.
Using the same notation as in the previous section, the channel codeword generated by the encoder i of our HDA-JSC-VQ system can be given by
where is the VQ codeword for , and and are constants. Using the transmit power constraint, we have
and the digital–analog power allocation factor must be chosen to minimize the FA-MMSE. Given the observed channel output , the receiver first decodes as and then linearly estimates the source sequence as
where the coefficients , are chosen to minimize the reconstruction MMSE for given . The evaluation FA-MMSE can proceed as in the case of JSC-VQ system. Specifically, by redefinition of the encoder parameters as , the conditional FA-MMSE can be found by Equation (22). The minimum achievable FA-MMSE in this case is given by
What remains is to determine the conditional MMSEs in Equation (22), by considering every possible outage event. We obtain the required MMSEs by proving a set of lemmas.
- No-outage event : For fixed , the bounds on VQ rates required to guarantee error-free decoding of can be found through a slight generalization of the results in ([10], Theorem IV.6) to account for channel-gains and complex-valued random variables. In particular we can prove the following lemma.Lemma 4.For satisfying the bounds in Lemma 4, the minimum achievable MMSE is given by Equation (A28).For given , , , , ρ, the VQ codeword-pair can be decoded error-free whenever satisfieswhere, , and are given by the set of expression following (45) in [10], but withfor and given by Equations (48)–(50) in [10].
- Partial outage event : Rate pairs for which only one codeword can be decoded is given by the following lemma.Lemma 5.For satisfying the bounds in Lemma 5, the minimum achievable MMSE is given by Equation (A29).For given , , , , and ρ, the necessary and sufficient conditions where only codeword , but not , is correctly decodable are
- Total outage event : Rate pairs for which neither codeword can be decoded is given by the following lemma.Lemma 6.For satisfying the bounds in Lemma 6, the minimum achievable MMSE is given by Equation (A30).For given , , , , and ρ, neither nor can be decoded if
Lemmas 4–6 can be proven (details omitted for brevity) by considering the “genie-aided” decoder argument in ([10], Appendix F), in conjunction with the rate conditions for three-types decoding events established in Appendix D of this paper. In particular, the decoding events of HDA-JSC-VQ scheme can be mapped to those of the JSC-VQ scheme in Section 5.1, by re-expressing the channel output in the form such that the additive noise satisfies the properties required by the proofs in Appendix D. It can be verified (see [10], Lemma F.1) that the desired representation for is obtained by choosing and as in Equations (28) and (29), respectively.
6. Comparison of Bounds and Discussion
In summary, Equations (3), (19), (23), and (27) are all computable upper bounds to the (unknown) distortion power function of Gaussian sources and a Rayleigh fading GMAC, under the constraint that CSI is not observable at the transmitters (the function minimizations required to evaluate these bounds have been carried out by using global optimization software). These bounds have been numerically evaluated for certain examples and the results are presented in Figure 3, Figure 4 and Figure 5. For simplicity of presentation, we consider the symmetric case of and (CSNR is thus the same as P). We consider sources with variance .
Figure 5.
dB (left) and dB (right).
Recall that if CSI is available at the transmitters as well, SSC coding is optimal for uncorrelated sources, whereas uncoded transmission is not. The performance curves in Figure 3 confirm that this is not the case if CSI is not available to the transmitters. The lack of CSI forces the coded transmitters to choose an encoding rate (based on prior knowledge of the CSI distribution) to minimize the MSE considering the unavoidable receiver outages. In the lower-power regime where outage probability is very high, uncoded transmission therefore achieves a better distortion than coded transmission. At the high-power regime, however, the two sources cannot be completely separated from the sum created by the MAC if transmitted completely uncoded and hence the MMSE of uncoded system reaches a constant (which in this case is or dB.) As seen in Figure 3 (right) conventional HDA coding essentially remains uncoded transmission up to about dB (all power allocated to analog part), and then diverges thereafter due to the increasing power allocation to the digital part. While the exact DPF is not known, the HDA-JSC-VQ provides lowest known upper bound to the DPF. Note that JSC-VQ bound coincides with the HDA-JSC-VQ bound for high P where all available power gets allocated to the VQ codewords.
For correlated sources, SSC coding would not be optimal even if CSI was known to the transmitters. Figure 4 shows that at , SSC coding has a significant gap (~3–6 dB) to the JSC-VQ and HDA-JSC-VQ bounds. Figure 5 left and right shows the achievable FA-MMMSE of each system as a function of the source correlation coefficient, at low and high transmitter powers, respectively. It is known that on a fixed GMAC, uncoded transmission is optimal for power-to-noise ratios [10]. For example, if , uncoded transmission must be optimal for the fixed channel if dB. Clearly, uncoded transmission can only be optimal for a fraction of time in a system with fading and fixed (non-adaptive) transmitters and therefore cannot be optimal in a FA-MMSE sense. As Figure 4 shows, the uncoded system performs identical to the JSC-VQ system in the low-power regime (P less than about 15 dB in this example). This should be expected, as the the limiting optimal JSC-VQ system (as ) is the uncoded system, i.e., the receiver operates in outage nearly all the time, and therefore the optimal system has a rate that approaches infinity. The HDA-JSC-VQ system, on the other hand, exhibits a different behavior. The analog–digital power allocation and VQ rates in the HDA-JSC-VQ system ensure that the receiver achieves an optimal operating point with respect to all four outage events. This allows the HDA-JSC-VQ system to achieve a lower FA-MMSE at a given P, compared to both JSC-VQ and uncoded system in the lower power regime, as evident from Figure 4.
So far, we have considered the symmetric case, that is, . As an example for an asymmetric case, Figure 6 shows the FA-MMSE of JSC-VQ and HDA-JSC-VQ schemes for (i.e., is 10 dB below ) when and . Note that at high CSNR, the high correlation between the two sources allows the receiver to achieve , despite the transmitter powers being very different. When comparing this figure to Figure 4, note that the total transmitter output power () is lower here ( compared to ), which explains the higher total FA-MMSE compared to Figure 4.
Figure 6.
FA-MMSE for correlated unit-variance Gaussian sources with and , when the output power of the transmitter for source 2 has 10 dB lower than that for source 1 (i.e., ).
Although practical code construction methods related to our problem have been reported in previous work, e.g., [18,19,20], those methods perform well only when CSI is available at both the transmitter and the receiver. Furthermore, [18,19] also suffer an additional performance loss due to being zero-delay coding schemes. The results presented in this paper serve as a guide to developing good practical multiple-access block codes for transmitting Gaussian-like sources in systems with no CSI at the transmitters. If the average CSNR is low, uncoded transmission can achieve nearly the same performance as an HDA-JSC-VQ system. The relative performance of the uncoded system improves with the source correlation. However, at moderate to high CSNRs, HDA-JSC-VQ will have a definite advantage, regardless of source correlation. Optimal VQ and typical sequence detection, as considered here to analyze HDA-JSC-VQ, are obviously not practically realizable. A potential approach to practically realizing a HDA-JSC-VQ system is by using trellis-coded quantization (TCQ) [21] at the transmitters (with optimal rates and power allocations found as described in this paper) and joint maximum likelihood (ML) sequence detection at the receiver [22]. On the one hand, TCQ allows computationally efficient way of quantizing long source sequences with distortion close to the distortion rate bound for optimal VQ; on the other hand, the joint detection of a pair of long VQ codewords can be efficiently implemented using a suitable variant of the Vitterbi algorithm operating on a combined trellises of two TCQs. Our preliminary experimental results suggest that this approach can achieve performance very close to the FA-MMSE bound derived in this paper. A complete set of experimental results will be reported in a future paper.
Author Contributions
Formal analysis, C.I.; Methodology, C.I.; Supervision, P.Y.; Writing—original draft, C.I.; Writing—review and editing, P.Y.
Funding
Chathura Illangakoon has been funded by a University of Manitoba Graduate Fellowship (UMGF).
Conflicts of Interest
The authors declare no conflict of interest.
Appendix A. Outage Probabilities in SSC Coding of Gaussian Sources
From ([4], Equations 15.147–15.149), it directly follows that the the necessary and sufficient conditions for various outage events are as follows.
- (both codewords decodable):
- (only one codeword decodable):
- (neither codeword decodable):
It is straightforward to verify that pairs corresponding to these events are as shown in Figure A1, where we define .
Figure A1.
pairs corresponding to outage events in separate source-channel (SSC) coding of Gaussian sources.
Figure A1.
pairs corresponding to outage events in separate source-channel (SSC) coding of Gaussian sources.

The probability of the event is given by
where, for Rayleigh fading, the pdf of is . By evaluating the integral over each region, both and can be obtained in closed-form. The former has cumbursome expression (not shown here), but the latter is given by
Straightforwardly, .
Appendix B. Proof of Lemma 1
We first state a lemma that is required to prove Lemma 1.
Lemma A1.
Let
and . Given a distributed VQ (for a pair of zero-mean, variance Gaussian sources whose correlation coefficient is ρ) with rates and , the distortion pair is achievable if and only if
where
Proof.
This lemma follows from the achievable rate region given by ([8], Theorem 1). □
Proof of Lemma 1: Let be all distortion pairs achievable by a distributed VQ with rates . From Lemma A1, it follows that all achievable distortion pairs satisfy
For a given pair, all that satisfy these constraints are above the curve shown in Figure A2 [achievable distortion region for ]. The minimum achievable total MSE is found by minimizing subject to the constraints Equations (A2)–(A4) (feasibility set). It should be clear that the optimal solution occurs when is such that the line touches the boundary of the feasibility set. Depending on the relative values of , and , this will occur at the point A, B, or C as follows,
| A [Figure A2a], |
| B [Figure A2c], |
| C [Figure A2b]. |
The inequalities in the first two statements are equivalent to . Therefore, the minimum is
where as given by Equation (4).
Figure A2.
Distortion pairs achievable in distributed VQ of two correlated Gaussian sources at a fixed rate pair .
Figure A2.
Distortion pairs achievable in distributed VQ of two correlated Gaussian sources at a fixed rate pair .

Appendix C. Optimal Linear Estimators for HDA Coding
In this appendix, we determine the MSE of the optimal linear estimator in conventional HDA coding.
- No-outage event (): Linear estimator used in the HDA system, estimates the source sample , using the observation vector . Define the asymptotic autocovariance matrix and the cross-covariance vector . For optimal VQ of Gaussian sources, Equations (5)–(8) hold and the following can be verified.Let the optimal linear estimator coefficients be . Then, we have , .
- Partial outage event (): In this case, define , , and , which is a matrix whose elements areLet optimal linear estimates for and , be and . Then, we have and , where and with
- Total outage event (): The optimal source estimates are given by , for , where and
Appendix D. Proof of Lemma 2 and Theorem 1
We start by summarizing the proof of ([10], Theorem IV.4). The code construction, encoding, and decoding in the JSC-VQ scheme are as follows. Let be a fixed constant and rates and be fixed. The VQ codebook , , is generated by independently drawing vectors of length n from the surface of the origin-centered sphere of radius in . The encoder for source i uses and vector quantizes the source sequence to generate a codeword . The code vector is then scaled to meet the power constraint and transmitted over the GMAC without any further encoding. Crucial to the proof given in [10] is the geometric view of the VQ encoder. To this end, consider the cosine angle between any pair of non-zero vectors and , defined by
Let the be all for which is between . The VQ encoder for source i quantizes the sequence into the codeword as follows. If then set ; otherwise, is the codevector with the smallest . The channel input is then formed as , where is given by Equation (20). Upon reception of the GMAC output due to both transmitters, the receiver derives the source estimate in two steps: First, the receiver obtains a guess for the channel input codeword pair by finding the jointly typical codeword pair such that has the smallest Euclidean distance to the channel output . A jointly typical pair is defined as , for which , where and is given by Equation (9), which is the correlation between the transmitted VQ codewords . Note that, guessing the channel inputs based on the output in this case is akin to channel decoding in SSC coding, but the use of the correlation to define a jointly typical set amounts to JSC decoding. In the second step, the source estimates are improved by computing the MMSE linear estimates of the source sequences, given and the already decoded VQ codewords (, ).
Given the channel output , let be the error event that there exists a jointly-typical codeword pair for which
It can be shown that, for sufficiently large n, the probability of joint decoding error as if the rates satisfy the constraints ([10], Lemma D.1)
Appendix D.1. Proof of Lemma 2
Consider the decoder JSC-VQ in a system where the GMAC exhibits block fading for transmitted codeword . The channel output is given by , where , , , and . The set of () pairs for which both VQ codewords are decodable can be obtained straightforwardly by replacing and with their scaled versions and in the proof of ([10], Lemma D.1).
Appendix D.2. Proof of Theorem 1
Without a loss of generality, we prove, in the following, Theorem 1 for the case and . Suppose we wish to determine the set of all rate pairs for which only can be correctly decoded for a given channel state . In particular, given
- (i)
- what is the largest for which the joint decoding procedure described above can guarantee that as regardless of ?
- (ii)
- if is provided to the decoder, what is lowest above which the correct decoding of cannot be guaranteed?
The answer to the question (ii) can already be found in [10], Lemma D.5., i.e., the necessary and sufficient condition for incorrect decoding of given is
which establishes Equation (26) (note that for uncorrelated sources, as expected, the RHS of the above inequality is the capacity of the AWGN channel for obtained by canceling from the GMAC output.) We next answer the question (i) posed above to establish Equation (25).
We start by defining as the event that consists of all tuples for which there exists a VQ codeword pair such that . More precisely,
Now, observing that is equivalent to , we establish Equation (25) in Theorem 1 by proving the following lemma.
Lemma A2.
For every and , there exists an such that for all
where
and is a positive constant determined by , and N.
Proof.
Consider the following three auxiliary events related to source sequences, encoder output sequences, and channel error sequences. The first auxiliary error event, , is the same as ([10], (83)) with the exception that, in our case, and corresponds to an atypical source output sequence. The second auxiliary event is the same as ([10], (84)) but with and corresponds to an atypical additive noise sequences. The third auxiliary event is given by the union of three events; Equations (85)–(87) in [10]. Now, by defining as the complement of and using to denote , we can write
where Equation (A7) follows from Lemmas D.2, D.3, and D.4 in [10], whereas Equation (A8) is due to Lemma A3 proven below. □
Lemma A3.
For every and every there exists such that for all
where is a positive constant determined by , and N.
Proof.
We can prove that
where Equation (A10) is due to the new Lemma A4 proven below and Equation (A11) is due to the fact that . Now, the proof of Equation (A9) can be obtained by combining Equation (A11) and Lemma D.7 in [10] with . Specifically, it then follows that, for every and every , there exists some such that for , whenever
where is a positive constant determined by , and N. □
Lemma A4.
Let be the angle between and and let the set be defined as
where and depend only on , , and N. Then, for every sufficiently small
Proof.
First we note that, for the error event to occur, there must exist codewords , and codeword (whose decodability is unknown) such that
and
Now consider the following series of statements related Equations (A12) and (A13).
- Statement A:
- For every it holds thatwhere only depends on , and z.First, by rewriting the LHS of Equation (A14), we haveNext, by rewriting LHS of the above inequality Equation (A15),Figure A3 illustrates an example of vectors and in the complex vector space . Let angles , and are defined as , and . The respective cosine values of and are given byRecalling that , for , , and (see Lemma A5), it can be shown that
Figure A3. The definition of asymptotic angles used to prove Lemma A4.By substituting Equations (A16) and (A18) in Equation (A17), we can writeFigure A3. The definition of asymptotic angles used to prove Lemma A4.
For choose such that , then it follows thatWith , theequality holds true when vectors , and are on the same plane. Note that and , it follows thatAs let , where is only a function of and N. Now Equation (A19) can be written asBy revisiting the definition of and , Equation (A20) can be rewritten asRecalling that , (A21) can be written asAS , , we can bound the real component of the inner product between the received signal vector and as follows, - Statement B:
- For every , we have the straightforward relationwhere is only a function of , and .
- Statement C:
- For every , it follows from the power constraint that
- Statement D:
- For every , the following implication holdswhereThis statement follows from rewriting the asand then lower bounding using Statement A and upper bounding and using Statements B and C, respectively.
Now, by Statement D and the definition of , we conclude that
and therefore
□
Lemma A5.
Let be observed VQ codewords for any tuple . Then, for every and there exists an such that for all
where .
Proof .
Let , where is chosen such that , i.e.,
Then, we can write
Define the set of events
Let be the event that two channel-input sequences and are jointly typical. From Equation (A22), we observe that and therefore
The RHS terms of Equation (A23) can be upper-bounded by an arbitrarily small positive number δ, see Lemmas D.20 and D.21 in [10]. Thus, . Furthermore, from Lemmas D.2 and D.4 in [10], we have , , and . Thus, it follows that, as , and hence
which establishes the desired results. □
Appendix E. MMSE of Linear Estimation Step in JSC-VQ and HDA-JSC-VQ Decoders
Appendix E.1. JSC-VQ System
The MMSE of the system in Section 5.1 can be obtained by using asymptotic arguments similar to those used in ([10], Appendix D.D).
Let be the vector-quantized value of , and , . For optimal VQ of Gaussian sources, Equations (5)–(8) hold and the following asymptotic covariances can be verified.
Using these results, the MMSE of the linear estimator for different outage events can be determined as follows.
- Outage event : Define the column vector whose covariance matrix isand let . The optimal linear estimator is whose coefficients are given by . The MMSE of this estimator is
- Partial outage event : Define the column vector whose covariance matrix isand let . The optimal linear estimator is whose coefficients are given by . The MMSE of this estimator is
- Partial outage event : Define the column vector whose covariance matrix isand let . The optimal linear estimator is whose coefficients are given by . The MMSE of this estimator is
- Total outage event : The optimal linear estimator is , where and the MMSE is
Appendix E.2. HDA-JSC-VQ System
The MMSE of the HDA-JSC-VQ system can be determined in the same way as in the case of JSC-VQ system by modifying the covariances to account for the difference in the channel output. For the HDA-JSC-VQ system, we have
Therefore, , , , , , , and will be the same as in the previous section, but the channel output dependent quantities now become
Parallel to Equations (A24)–(A27), the MMSE for each outage event can be obtained as follows.
- Outage event : Both and are decoded correctly. Unlike in the JSC-VQ system, the linear estimator is and the optimal coefficients are given by , where , and is the matrix whose -elements is . and . The MMSE is thus
- Partial outage event : Only is decoded correctly and hence
- Partial outage event : Only is decoded correctly and hence
- Total outage event : Neither nor is decoded correctly, and therefore
References
- Chong, C.Y.; Kumar, S.P. Sensor networks: Evolution, opportunities, and challenges. Proc. IEEE 2003, 91, 1247–1256. [Google Scholar] [CrossRef]
- Gastpar, M.; Vetterli, M. Source-channel communication in sensor networks. In Information Processing in Sensor Networks; Springer: Berlin/Heidelberg, Germany, 2003; pp. 162–176. [Google Scholar]
- Goldsmith, A.J.; Varaiya, P. Capacity of fading channels with channel side information. IEEE Trans. Inf. Theory 1997, 43, 1986–1992. [Google Scholar] [CrossRef]
- Cover, T.M.; Thomas, J.A. Elements of Information Theory, 2nd ed.; John Wiley: Hoboken, NJ, USA, 2006. [Google Scholar]
- Cover, T.M.; Gamal, A.E.; Salehi, M. Multiple access channels with arbitrarily correlated sources. IEEE Trans. Inf. Theory 1980, 26, 648–657. [Google Scholar] [CrossRef]
- Xiao, J.J.; Luo, Z.Q. Multiterminal Source–Channel Communication Over an Orthogonal Multiple-Access Channel. IEEE Trans. Inf. Theory 2007, 53, 3255–3264. [Google Scholar] [CrossRef]
- Tian, C.; Chen, J.; Diggavi, S.H.; Shitz, S.S. Optimality and Approximate Optimality of Source-Channel Separation in Networks. IEEE Trans. Inf. Theory 2014, 60, 904–917. [Google Scholar] [CrossRef]
- Wagner, A.B.; Tavildar, S.; Viswanath, P. Rate region of the quadratic Gaussian two-encoder source-coding problem. IEEE Trans. Inf. Theory 2008, 54, 1938–1961. [Google Scholar] [CrossRef]
- Ray, S.; Médard, M.; Effros, M.; Koetter, R. On Separation for multiple-access channels. In Proceedings of the 2006 IEEE Information Theory Workshop—ITW ’06, Punta del Este, Uruguay, 22–26 October 2006; pp. 399–403. [Google Scholar]
- Lapidoth, A.; Tinguely, S. Sending a bi-variate Gaussian source over a Gaussian MAC. IEEE Trans. Inf. Theory 2010, 56, 2714–2752. [Google Scholar] [CrossRef]
- Viswanathan, H.; Berger, T. The quadratic Gaussian CEO problem. IEEE Trans. Inf. Theory 1997, 43, 1549–1559. [Google Scholar] [CrossRef]
- Gastpar, M. Uncoded transmission is exactly optimal for a simple Gaussian network. IEEE Trans. Inf. Theory 2008, 54, 5247–5251. [Google Scholar] [CrossRef]
- Goblick, T.J. Theoretical Limitations on the Transmission of Data From Analog Sources. IEEE Trans. Inf. Theory 1965, 11, 558–567. [Google Scholar] [CrossRef]
- Jain, A.; Gündüz, D.; Kulkarni, S.R.; Poor, H.V.; Verdú, S. Energy-Distortion Tradeoffs in Gaussian Joint Source-Channel Coding Problems. IEEE Trans. Inf. Theory 2012, 58, 3153–3167. [Google Scholar] [CrossRef]
- Berger, T. Multiterminal source coding. In The Information Theory Approach to Communication; CSIM Courses and Lecture Notes No. 229; Springer: Berlin/Heidelberg, Germany, 1977; pp. 171–231. [Google Scholar]
- Narasimhan, R. Individual Outage Rate Regions for Fading Multiple Access Channels. In Proceedings of the 2007 IEEE International Symposium on Information Theory, Nice, France, 24–29 June 2007; pp. 1571–1575. [Google Scholar]
- Mittal, U.; Phamdo, N. Hybrid digital–analog (HDA) joint source-channel codes for broadcasting and robust communication. IEEE Trans. Inf. Theory 2002, 48, 1082–1102. [Google Scholar] [CrossRef]
- Floor, P.A.; Kim, A.N.; Wernersson, N.; Ramstad, T.A.; Skoglund, M.; Balasingham, I. Zero-delay joint source-channel coding for a bivariate Gaussian on a Gaussian MAC. IEEE Trans. Commun. 2012, 60, 3091–3102. [Google Scholar] [CrossRef]
- Kron, J.; Alajaji, F.; Skoglund, M. Low-delay joint source-channel mappings for the Gaussian MAC. IEEE Comm. Lett. 2018, 18, 249–252. [Google Scholar] [CrossRef]
- Floor, P.A.; Kim, A.N.; Ramstad, T.A.; Balasingham, I.; Wernersson, N.; Skoglund, M. On joint source-channel coding for a multivariate Gaussian on a Gaussian MAC. IEEE Trans. Commun. 2015, 63, 1824–1936. [Google Scholar] [CrossRef]
- Fischer, T.R.; Marcellin, M.W.; Wang, M. Trellis-coded vector quantization. IEEE Trans. Inf. Theory 1992, 38, 1551–1566. [Google Scholar] [CrossRef]
- Yahampath, P.; Samarawickrama, U. Joint source-channel decoding of convolutionally encoded multiple descriptions. In Proceedings of the IEEE Global Telecommunications Conference, St. Louis, MO, USA, 28 November–2 December 2005; pp. 1363–1367. [Google Scholar]
© 2019 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).





