On the Optimal Performance in Asymmetric Gaussian Wireless Sensor Networks With Fading

Size: px
Start display at page:

Download "On the Optimal Performance in Asymmetric Gaussian Wireless Sensor Networks With Fading"

Transcription

1 436 IEEE TRANSACTIONS ON SIGNA ROCESSING, O. 58, NO. 4, ARI 00 [9] B. Chen and. K. Willett, On the optimality of the likelihood-ratio test for local sensor decision rules in the presence of nonideal channels, IEEE Trans. Inf. Theory, vol. 5, pp , Fe [0] M. Kam, Q. Zhu, and W. S. Gray, Optimal data fusion of correlated local decisions in multiple sensor detection systems, IEEE Trans. Aerosp. Electron. Syst., vol. 8, pp , Jul. 99. [] S. Boyd and. andenerghe, Convex Optimization. Camridge, U.K. Camridge Univ. ress, 003. [] J. F. Sturm and S. Zhang, On cones of nonnegative quadratic functions, Math. Oper. Res., vol. 8, no., pp , May 003. Fig.. A Gaussian wireless sensor network (WSN) with fading. On the Optimal erformance in Asymmetric Gaussian Wireless Sensor Networks With Fading Hamid Behroozi, Fady Alajaji, and Tamás inder Astract We study the estimation of a Gaussian source y a Gaussian wireless sensor network (WSN) distriuted sensors transmit noisy oservations of the source through a fading Gaussian multiple access channel to a fusion center. In a recent work Gastpar, [ Uncoded transmission is exactly optimal for a Simple Gaussian Sensor Network, IEEE Trans. Inf. Theory, vol. 54, no., pp , Nov. 008] showed that for a symmetric Gaussian WSN with no fading, uncoded (analog) transmission achieves the optimal performance theoretically attainale (OTA). In this correspondence, we consider an asymmetric fading WSN in which the sensors have differing noise and transmission powers. We first present lower and upper ounds on the system s OTA under random fading. We next focus on asymmetric networks with deterministic fading. By comparing the otained lower and upper OTA ounds under deterministic fading, we provide a sufficient condition for the optimality of the uncoded transmission scheme for a given power tuple (... ). Then, allowing the sensor powers to vary under a weighted sum constraint (this includes the sum-power constraint as a special case), we otain a sufficient condition for the optimality of uncoded transmission and provide the system s corresponding OTA. Index Terms Gaussian multiple access channel with fading, joint source-channel coding, power-distortion tradeoff, remote source coding, sensor networks, uncoded transmission. I. INTRODUCTION We consider the estimation of a memoryless Gaussian source y a Gaussian wireless sensor network (WSN) sensors oserve the source signal X corrupted y additive independent noise. The overall Manuscript received June 8, 009; accepted Decemer 9, 009. First pulished January 5, 00; current version pulished March 0, 00. The associate editor coordinating the review of this manuscript and approving it for pulication was rof. Huaiyu Dai. This work was supported in part y a ostdoctoral Fellowship from the Ontario Ministry of Research and Innovation (MRI) and y the Natural Sciences and Engineering Research Council (NSERC) of Canada. The material in this correspondence was presented in part at the IEEE International Symposium on Information Theory (ISIT), Toronto, ON, Canada, July 008, and at the IEEE Canadian Workshop on Information Theory (CWIT), Ottawa, ON, Canada, May 009. H. Behroozi was with the Department of Mathematics and Statistics, Queen s University, Kingston, ON, Canada. He is now with the Electrical Engineering Department, Sharif University of Technology, Tehran, Iran ( ehroozi@sharif.edu). F. Alajaji and T. inder are with the Department of Mathematics and Statistics, Queen s University, Kingston, ON K7 3N6, Canada ( fady@mast. queensu.ca; linder@mast.queensu.ca). Color versions of one or more of the figures in this correspondence are availale online at http//ieeexplore.ieee.org. Digital Oject Identifier 0.09/TS system is depicted in Fig.. The sensors communicate information aout their oservations through a fading Gaussian multiple access channel (MAC) to a single fusion center (FC). The fading coefficients are not known y the encoders ut are availale at the FC. The encoders are distriuted and cannot cooperate to exploit the correlation etween their inputs. Each encoder is suject to a transmission cost constraint. The FC aims to reconstruct the main source X at the smallest cost in the communication link. Our interest lies in determining the optimal power-distortion region, with the fidelity of estimation at the FC measured y the mean squared-error (MSE) distortion. Specifically, for a given -tuple of sensor powers ( ; ;...;), we seek to determine the system s minimum achievale distortion which we refer to as the optimal performance theoretically attainale (OTA). In [] and [], it is proved that uncoded transmission is exactly optimal for symmetric Gaussian WSNs with a finite numer of sensors and no fading. Uncoded transmission in this case (and in the rest of this correspondence) means scaling the encoder input suject to the channel power constraint and transmitting without explicit channel coding. Note that the separate source and channel coding theorem of Shannon [3] does not hold for this prolem [], []. In the case of deterministic fading, lower and upper ounds on the minimum distortion are presented in [], [], and [4], and for random fading, ounds are also presented in [4] and [5]. The minimum achievale distortion under a sum-power constraint for the uncoded transmission scheme in the WSN with deterministic fading is presented in [6]. The optimality of uncoded transmission in some other multiuser communication systems was recently shown in [7] and [8]. For the asymmetric fading Gaussian WSN, the following important issues remain unknown Under either random or deterministic fading, what is the system s OTA? Also, What is the optimal coding strategy that achieves OTA? Our main contriutions in this correspondence are as follows First, y applying the idea of maximum correlation coefficient, illustrated in [9] [], we generalize the OTA lower ound in [] to an asymmetric Gaussian WSN with random fading. We show that the new ound is a tighter lower ound on the OTA than that of [5] for a Gaussian WSN with random fading. We also analyze the uncoded transmission scheme and provide an upper ound on the OTA for a given set of sensor powers. These two ounds constitute an extension of the ounds given for deterministic fading case in [] and []. We next specialize the results to the case of deterministic fading. We estalish a condition under which the lower and upper ounds on the system s OTA coincide, hence making the uncoded transmission scheme optimal. We next allow the sensor powers to vary under a linear comination of powers (C) constraint. Aside from eing a natural generalization of the sum-power constraint, the C constraint explicitly allows to introduce weight coefficients that reflect the potentially differing costs of supplying power to individual sensors. Our final contriution is to provide sufficient conditions for the optimality of un X/$ IEEE Authorized licensed use limited to Queens University. Downloaded on March 5,00 at 040 EDT from IEEE Xplore. Restrictions apply.

2 IEEE TRANSACTIONS ON SIGNA ROCESSING, O. 58, NO. 4, ARI coded transmission under a given C constraint and determine the system s corresponding OTA. The remainder of this correspondence is organized as follows. In Section II, we present the system model and prolem statement. Section III provides lower and upper ounds on the OTA in an asymmetric Gaussian WSN with random fading. In Section I, we consider deterministic fading and provide matching conditions y comparing lower and upper ounds on the system s OTA. For uncoded transmission, an optimal power allocation under an C constraint and a sufficient condition for its optimality are also otained. Conclusions are presented in Section. II. ROBEM STATEMENT We consider a simple Gaussian WSN, illustrated in Fig., a team of sensors oserve independent noisy versions of the memoryless Gaussian source fx[k]g n k. The underlying source fx[k]gn k is a sequence of independent and identically distriuted (i.i.d.) realvalued Gaussian random variales of mean zero and variance X.For each oservation time k ; ; 3;..., the noisy oservations are given y Y l [k] X[k] l [k]; l ;...; () f l [k]g n k is a sequence of i.i.d. Gaussian random variales of mean zero and variance which is independent of fx[k]g n k. We represent the first n instances of fx[k]g k and fy l [k]g k y the data sequences X n (X[];X[];...;X[n]) and Yl n (Y l [];Y l [];...;Y l [n]), respectively. The correlated sources Y l are not co-located and their oservers cannot cooperate to directly exploit their correlation. Instead, the sequences Yl n are separately encoded to ' l (Yl n )Ul n the ' l are encoder functions in the form ' l n! n ; l ; ;...; () Each transmitted sequence Ul n is assumed to e average-power limited to l, i.e., n n k E ju l [k]j l ; l ; ;...; (3) The sensors communicate the coded sequences to the decoder through a fading MAC. In fact, each transmitted signal U l is multiplied y a real-valued fading random variale l, l ; ;...;. The l are not known to the encoders ut are availale to the decoder. The fading coefficients have non-zero mean and are independent of each other and of the U l random variales. The time-k output of the channel is given y W [k] l [k]u l [k] Z[k] (4) the channel noise fz[k]g n k is an i.i.d. sequence of Gaussian random variales of mean zero and variance Z that is independent of X n, n, and the fading coefficients. Based on the channel output W n (W [];...;W[n]), the FC forms an estimate ^X n of the main source X n. Fidelity etween X n and ^X n is measured y the average squared error distortion, (n)e X[j] 0 ^X[j]. The n j reconstructed signal can e descried as ^X n (W n ; n ), the decoder function is a mapping n n! n (5) et F (n) ( ; ;...; ) denote all encoder and decoder functions (' ;...;' ; ) that satisfy () (5). For a particular coding scheme (' ;...;' ; ), the performance is determined y the cost vector ( ; ;...; ) and the incurred distortion. For any target distortion D 0, the power-distortion region (D) is defined as the convex closure of the set of all achievale power-distortion pairs (;D), a power-distortion pair (;D) is achievale if for any > 0, there is an n 0 () such that for all n n 0 () there exists (' ;...;' ; ) F (n) ( ; ;...; ) with distortion D. Our aim is to investigate the power-distortion region of this fading Gaussian WSN and present lower and upper ounds on its OTA, which is defined for a fixed as D min( )inffd j (;D) (D)g (6) We also aim to derive optimality conditions for uncoded transmission in the sense of achieving the OTA. In addition, we want to minimize the MSE distortion given a linear comination of powers (C) constraint, i.e., minimize D( ) suject to l l D( ) is the distortion of the uncoded transmission scheme using power allocation ( ;...; ) and l > 0, l ;...;. This form of constraint is a slight generalization of the sum-power constraint which explicitly allows to introduce weight coefficients for the potentially differing costs of supplying power to individual sensors. III. INFORMATION-THEORETIC OTA BOUNDS IN THE RESENCE OF RANDOM FADING We present lower and upper ounds on the OTA in an asymmetric Gaussian WSN with random fading. The lower ound is ased on analyzing the remote source coding scenario, the sensor oservations are given to one common encoder; then applying the data processing as well as Jensen s inequalities and finally using the idea of maximum correlation coefficient, illustrated in [9] []. The upper ound is ased on analyzing uncoded transmission which is the transmission of scaled versions of the sensors oservations. A. ower Bound roposition A lower ound on the OTA in an asymmetric Gaussian WSN with random fading is D 3 0 r X Z D min D` D0 3 Z r X X l E[j l j ] j>l 0 E [ l ] E [ j] (7) (8) ; (9) (0) and the expectations are taken with respect to the distriution of the fading random variales l. roof See the proof for [4, Theorem ]. This ound is an extension of [, Theorem 4] to the random fading case. Next we compare the ound of roposition with the lower ound presented in [5] and demonstrate that our ound is strictly tighter as Authorized licensed use limited to Queens University. Downloaded on March 5,00 at 040 EDT from IEEE Xplore. Restrictions apply.

3 438 IEEE TRANSACTIONS ON SIGNA ROCESSING, O. 58, NO. 4, ARI 00 long as at least one of the sensor oservation noise variances is nonzero. The lower ound presented in [5], which is for the case the sensors oservations have the same noise level, can e expressed for a general asymmetric WSN as D lower (; tot )D 3 X Z 0 Z tot E[j l j ] () it is assumed that there is a total power constraint in the communication channel, i.e., n k E[jU l[k]j ] tot ; and tot n denotes the average total sensor power availale per oservation vector (U n ;...;U n ). et us denote Z l E[j l j ] X E [ l ] E [ j ] j>l and Z tot E[j l j ] Fig.. The estimation distortion versus the transmission power,. We assume that 5, 00and 30. We have le[j j j ] je[j l j ] E[j l j ]E[j j j ] E[ l ]E[ j ] tot l. By comparing (8) and (), we oserve that the only difference is in the denominator. The lower ound of (8) is in the form D` D0 3 (X Z ( )) while D lower (; tot) D0 3 (X Z ( )). We want to show that. Since the are non-negative, we have X Thus, j>l E [ l ] E [ j ] 0 tot 0 j>l j 0 j>l j>l 0 j>l E[j l j ] 0 E [ l ] E [ j] () E [ l ] E [ j ] je[j l j ] 0 j>l l E[j l j ] E [ l ] E [ j] l E[j l j ] l E[j j j ] je[j l j ] E [ l ] E [ j ] (3) the first inequality is due to the arithmetic-geometric mean inequality and the second inequality follows from the Cauchy Schwarz inequality. Thus, a term-y-term comparison in (3) shows that the difference is non-negative, proving that. Moreover, the inequality in () implies that > as long as at least one of the is positive. Therefore, the lower ound of (8) on D min is tighter than (); the improvement is mainly due to the maximization of the correlation coefficients. ) Numerical Examples ) We consider a symmetric WSN consisting of two sensors and evaluate the resulting lower ounds numerically. We assume that E[j j ] E[j j ] 4, E[ ] E[ ]. The estimation distortion ound is plotted as a function of the power level in Fig.. We oserve that the distortion is a decreasing function of and that the lower ound D` of (8) is tighter than the lower ound D lower of (). Specifically, if we calculate the percentage of the relative distortion gap (i.e., (D` 0 D lower )D lower %) versus the value of, we oserve that D` performs 0% etter (tighter) than D lower for > 5. ) Now, we assume that the channel is not symmetric and plot the distortion ounds as a function of the power level in Fig. 3 for two different fading parameters E[j j ]8;E[j j ]4;E[ ]0; E[ ]5 E[j j ]35;E[j j ]0;E[ ];E[ ]4 Again, we oserve that the lower ound D` is tighter than the lower ound D lower. 3) We next consider an asymmetric WSN. We assume that, 0, E[j j ]E[j j ]4, and E[ ] E[ ]and plot the estimation distortion ounds as a function of in Fig. 4. There is almost a fixed gap etween D` and D lower. Authorized licensed use limited to Queens University. Downloaded on March 5,00 at 040 EDT from IEEE Xplore. Restrictions apply.

4 IEEE TRANSACTIONS ON SIGNA ROCESSING, O. 58, NO. 4, ARI Fig. 3. The estimation distortion versus the transmission power, in a symmetric WSN with asymmetric fading MAC. We assume that 5, 00and 30. Fig. 5. ercentage of the relative distortion gap versus the sum-power.we assume that,,,. The fading coefficients are taken as k d, k is a normalization constant satisfying E[ ] and d is drawn uniformly from the interval [; 5]. Fig. 4. The estimation distortion versus the value of 0. We assume that 0, 0, 00 and 5. B. Upper Bound Analyzing Uncoded Transmission By analyzing the uncoded transmission in our Gaussian WSN, we next present an upper ound on the OTA. In this approach, each sensor transmits its oservation y simply scaling it to its power constraint, i.e., U l [k] l (X )Y l[k] The received signal at the FC is then given y W [k] l l [k](x[k] l [k]) Z[k] Since the encoding is memoryless, the optimal (minimum mean-squared error) estimator is easy to otain. By evaluating the resulting MSE distortion, we otain an upper ound on the minimum achievale distortion, which is summarized in the next lemma. emma An upper ound on the OTA in a Gaussian WSN with random fading can e expressed as D min D uncoded XE Z j j Z rj (4) Fig. 6. The MSE estimation distortion versus the total numer of sensors,, under a uniform power schedule. The fading coefficients are taken as kd, d is drawn uniformly from the interval [; 6] and k is a normalization constant satisfying E[ ]. We assume that,,, (for l ;...;). rj X l j l j l j j>l X X (5) and the expectation is with respect to the fading random variales, l. In the following, we provide some examples in order to compare the lower and upper ounds numerically. First, we consider a Gaussian WSN with sensors, (for l ;...;). The fading coefficients of the channels are taken as k d 035, k is a normalization constant chosen to satisfy E[ l ]and d is a random variale uniformly distriuted on the interval [; 5]. In Fig. 5, we plot the percentage of the relative distortion gap (i.e., (D uncoded 0 D`)D uncoded %) versus the sumpower tot assuming a uniform power schedule. We note that the gap is less than 6% for all values of tot. Fig. 6 shows the lower and upper ounds on the OTA versus the total numer of sensors, under a uniform power schedule and a sumpower tot. The fading coefficients are taken as kd 035, d Authorized licensed use limited to Queens University. Downloaded on March 5,00 at 040 EDT from IEEE Xplore. Restrictions apply.

5 440 IEEE TRANSACTIONS ON SIGNA ROCESSING, O. 58, NO. 4, ARI 00 is drawn uniformly from the interval [; 6] and k is a normalization constant satisfying E[ l ]. We oserve that the gap etween the lower and upper ounds decreases as the total numer of sensors increases. Before closing this section, we point out that, using some algeraic manipulations, it is not hard to show that if 0, the lower ound of (8) and the upper ound of (4) agree under some conditions (see the proof of Corollary in Section I-A, presented in Appendix A). This means that uncoded transmission can achieve the optimal performance if the fading coefficients stay constant over the duration of transmission. This may apply to situations the network conditions change very slowly. In the remainder of this work, we investigate the Gaussian WSN with such deterministic channel gains. I. DETERMINISTIC FADING SYSTEM A. Optimality Condition for Uncoded Transmission Assume that the fading coefficients l are fixed non-zero constants known at the fusion center. The lower ound of (8) and the upper ound of (4) can e expressed as follows D min D` D 3 X Z 0 Z r D min D uncoded X Z r r l j l j (X ) Z l j l j (6) (7) l l X ( ) In the symmetric case, and, the lower ound (6) and the upper ound (7) coincide if. Hence, we otain the OTA for the symmetric Gaussian WSN under deterministic and identical fading. This is the same result as recently estalished y Gastpar in [] with. Corollary For the asymmetric network with deterministic fading, the lower ound (6) and the upper ound (7) coincide if and only if X X (8) roof See Appendix A. Hence, for a given set of powers,, if (8) is satisfied then the distortion achieved y the uncoded transmission is the smallest possile achievale distortion. Note that (8) is oth necessary and sufficient for the upper and lower ounds to coincide, ut it is only a sufficient condition for the optimality of uncoded transmission. B. Optimal ower Allocation for Uncoded Transmission Under an C Constraint In a WSN, many sensor devices are attery-powered and thus power constrained. Therefore, minimizing power consumption is critical in extending the lifetime of the individual sensor nodes and the entire network. A sum-power constraint has a direct impact on the network lifetime since it is imposed on the power consumption of all sensors taken together. However in some applications, in order to prevent excessive power consumption for individual sensors, or due to differing power supply capailities at the sensors, individual power constraints for each sensor may also e desirale. This motivates us to comine cost coefficients with the sum-power constraint and consider a complexity constraint consisting of a an C. These cost coefficients might depend on the sensors location and attery lifetime and can e assigned y the fusion center. We thus herein consider an optimal power allocation for the uncoded transmission in order to minimize the MSE distortion under an C constraint, i.e., minimize D( ) suject to l l (9) D( ) is the distortion of the uncoded transmission scheme using power allocation ( ;...; ) and l > 0, l ;...;. In [6], y applying the agrange multiplier method, it was shown that the optimal distortion sum-power tradeoff D uncoded ; for the uncoded scheme can e expressed as follows D uncoded ( tot ) X X l 0 (0) tot l is the sum-power. This tradeoff is also given in [, eq. (6)], for the case of equal variance oservation noises and equal channel gains. Since we want to compare lower and upper ounds on OTA under an C constraint (which susumes the sum-power constraint), we first need to provide closed form expressions of the optimal power allocation for the C case. The proof of the next lemma, which we omit, is ased on an application of the agrange multiplier method. Note that as a special case, the lemma also yields the formula (0) for the minimum distortion under the sum-power constraint derived in [6]. emma (Optimal ower Allocation for Uncoded Transmission under an C Constraint) An optimal power allocation scheme for the constraint l l is given y l l ( X ) l Z l l Z l l ( X ) ; l ;...; () Sustituting the optimal l given in () into (7) yields an upper ound on OTA under the C constraint D uncoded () X Corollary (Uncoded Transmission Optimality Conditions Under an C Constraint) In an asymmetric Gaussian WSN with deterministic fading, uncoded transmission with the optimal power allocation given in () is optimal in the sense of achieving the OTA under an C constraint if the following conditions hold ( ) roof See Appendix B.. CONCUSION 0 ( ) () We considered a distriuted WSN noisy oservations of a memoryless Gaussian source are transmitted through a fading Gaussian MAC to a decoder. The decoder wants to reconstruct the Authorized licensed use limited to Queens University. Downloaded on March 5,00 at 040 EDT from IEEE Xplore. Restrictions apply.

6 IEEE TRANSACTIONS ON SIGNA ROCESSING, O. 58, NO. 4, ARI main source with an average distortion D at the smallest possile power consumption in the communication link. Our goal was to characterize the power-distortion region achievale y any coding strategy regardless of delay and complexity. We otained a lower ound on the system s OTA, i.e., its minimum achievale distortion for a given set of powers (;;...;). Also, y analyzing the uncoded transmission scheme, we provided an upper ound on the OTA. When specialized to the network with deterministic fading, we provided sufficient conditions for the optimality of the uncoded transmission. We also otained an optimal power allocation in order to minimize distortion for a given C constraint as well as an explicit condition for the optimality of uncoded transmission under an C constraint. AENDIX A ROOF OF COROARY roof We first rewrite the lower ound in (6) as D` X Z D0 3 Z j j j j D 3 0 l l (3) Comparing (3) with the upper ound in (7) reveals that the lower ound and the upper ound coincide if and only if X 0 D 3 0 l j l j X D0 3 X l l (4) From the definition of D 3 0 we have ( X 0 D 3 0)( XD 3 0). As a result, the equality condition in (4) is equivalent to Setting g l l l j l j X g l l l (5) l ( ), we rewrite and simplify (5) as j6l g l g j j>l (6) Comparing the coefficients of ( )(l 6 j) on oth sides of (6) shows that the equality holds if and only if g l g j g l g j ; this is equivalent to g l g j which is our condition in (8). sgn(x) xjxj is the sign of x. Sutracting oth sides in (7), we get f l j6l f l f j j>l f l from sgn( l ) sgn( j ) (8) Comparing the coefficients of ( ) in oth sides of (8) gives that the equality holds if and only if f l f j f l f j sgn( l ) sgn( j ) Since f l 0, the equality holds if and only if f l f j and sgn( l ) sgn( j ). Solving f l f j implies that l X j l X (9) j Comining (9) with sgn( l ) sgn( j), we otain () which completes the proof. REFERENCES [] M. Gastpar, Uncoded transmission is exactly optimal for a simple Gaussian sensor network, IEEE Trans. Inf. Theory, vol. 54, no., pp , Nov [] M. Gastpar, Uncoded transmission is exactly optimal for a simple Gaussian sensor network, presented at the 007 Inf. Theory Applications Workshop, San Diego, CA, Jan [3] C. E. Shannon, A mathematical theory of communication, Bell Syst. Tech. J., vol. 7, pp , 948. [4] H. Behroozi, F. Alajaji, and T. inder, On the optimal power-distortion region for asymmetric Gaussian sensor networks with fading, presented at the IEEE ISIT, Toronto, ON, Canada, Jul [5] M. Gastpar and M. etterli, ower, spatio-temporal andwidth, and distortion in large sensor networks, IEEE J. Sel. Areas Commun., vol. 3, no. 4, pp , Apr [6] J. Xiao, Z.-Q. uo, S. Cui, and A. Goldsmith, ower-efficient analog forwarding transmission in an inhomogeneous Gaussian sensor network, in roc. 005 IEEE 6th Workshop Signal rocessing Advances Wireless Communications, Jun. 005, pp. 5. [7] A. apidoth and S. Tinguely, Sending a i-variate Gaussian source over a Gaussian MAC, in roc. IEEE ISIT, Seattle, WA, Jul. 006, pp [8] S. Bross, A. apidoth, and S. Tinguely, Broadcasting correlated Gaussians, presented at the IEEE ISIT, Toronto, ON, Canada, Jul [9] H. O. Hirschfeld, A connection etween correlation and contingency, roc. Camridge hilos. Soc., vol. 3, pp , 935. [0] H. Geelein, Das statistische prolem der korrelation als variations-und eigenwertprolem und sein zusammenhang mit der ausgleichungsrechnung, (in German) Z. Angew. Math. Mech., vol., pp , 94. [] H. S. Witsenhausen, On sequences of pairs of dependent random variales, SIAM J. Appl. Math., vol. 8, no., pp. 00 3, Jan AENDIX B ROOF OF COROARY roof From the proof of Corollary, a necessary condition for the upper and the lower ound to coincide is that the equality in (5) holds. Sustituting the optimal l s in this condition and setting f l Z l ( X ) l, we otain f l j f l f l f j j>l sgn( l ) sgn( j ) (7) Authorized licensed use limited to Queens University. Downloaded on March 5,00 at 040 EDT from IEEE Xplore. Restrictions apply.

A Sufficient Condition for Optimality of Digital versus Analog Relaying in a Sensor Network

A Sufficient Condition for Optimality of Digital versus Analog Relaying in a Sensor Network A Sufficient Condition for Optimality of Digital versus Analog Relaying in a Sensor Network Chandrashekhar Thejaswi PS Douglas Cochran and Junshan Zhang Department of Electrical Engineering Arizona State

More information

Energy Efficient Estimation of Gaussian Sources Over Inhomogeneous Gaussian MAC Channels

Energy Efficient Estimation of Gaussian Sources Over Inhomogeneous Gaussian MAC Channels Energy Efficient Estimation of Gaussian Sources Over Inhomogeneous Gaussian MAC Channels Shuangqing Wei, Ragopal Kannan, Sitharama Iyengar and Nageswara S. Rao Abstract In this paper, we first provide

More information

On the Expected Rate of Slowly Fading Channels with Quantized Side Information

On the Expected Rate of Slowly Fading Channels with Quantized Side Information On the Expected Rate of Slowly Fading Channels with Quantized Side Information Thanh Tùng Kim and Mikael Skoglund 2005-10-30 IR S3 KT 0515 c 2005 IEEE. Personal use of this material is permitted. However,

More information

Transmission Schemes for Lifetime Maximization in Wireless Sensor Networks: Uncorrelated Source Observations

Transmission Schemes for Lifetime Maximization in Wireless Sensor Networks: Uncorrelated Source Observations Transmission Schemes for Lifetime Maximization in Wireless Sensor Networks: Uncorrelated Source Observations Xiaolu Zhang, Meixia Tao and Chun Sum Ng Department of Electrical and Computer Engineering National

More information

A New Achievable Region for Gaussian Multiple Descriptions Based on Subset Typicality

A New Achievable Region for Gaussian Multiple Descriptions Based on Subset Typicality 0 IEEE Information Theory Workshop A New Achievable Region for Gaussian Multiple Descriptions Based on Subset Typicality Kumar Viswanatha, Emrah Akyol and Kenneth Rose ECE Department, University of California

More information

Joint Source-Channel Coding for the Multiple-Access Relay Channel

Joint Source-Channel Coding for the Multiple-Access Relay Channel Joint Source-Channel Coding for the Multiple-Access Relay Channel Yonathan Murin, Ron Dabora Department of Electrical and Computer Engineering Ben-Gurion University, Israel Email: moriny@bgu.ac.il, ron@ee.bgu.ac.il

More information

USING multiple antennas has been shown to increase the

USING multiple antennas has been shown to increase the IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 55, NO. 1, JANUARY 2007 11 A Comparison of Time-Sharing, DPC, and Beamforming for MIMO Broadcast Channels With Many Users Masoud Sharif, Member, IEEE, and Babak

More information

Feedback Capacity of a Class of Symmetric Finite-State Markov Channels

Feedback Capacity of a Class of Symmetric Finite-State Markov Channels Feedback Capacity of a Class of Symmetric Finite-State Markov Channels Nevroz Şen, Fady Alajaji and Serdar Yüksel Department of Mathematics and Statistics Queen s University Kingston, ON K7L 3N6, Canada

More information

On Source-Channel Communication in Networks

On Source-Channel Communication in Networks On Source-Channel Communication in Networks Michael Gastpar Department of EECS University of California, Berkeley gastpar@eecs.berkeley.edu DIMACS: March 17, 2003. Outline 1. Source-Channel Communication

More information

Quantization for Distributed Estimation

Quantization for Distributed Estimation 0 IEEE International Conference on Internet of Things ithings 0), Green Computing and Communications GreenCom 0), and Cyber-Physical-Social Computing CPSCom 0) Quantization for Distributed Estimation uan-yu

More information

Depth versus Breadth in Convolutional Polar Codes

Depth versus Breadth in Convolutional Polar Codes Depth versus Breadth in Convolutional Polar Codes Maxime Tremlay, Benjamin Bourassa and David Poulin,2 Département de physique & Institut quantique, Université de Sherrooke, Sherrooke, Quéec, Canada JK

More information

A Half-Duplex Cooperative Scheme with Partial Decode-Forward Relaying

A Half-Duplex Cooperative Scheme with Partial Decode-Forward Relaying A Half-Duplex Cooperative Scheme with Partial Decode-Forward Relaying Ahmad Abu Al Haija, and Mai Vu, Department of Electrical and Computer Engineering McGill University Montreal, QC H3A A7 Emails: ahmadabualhaija@mailmcgillca,

More information

On the Energy-Distortion Tradeoff of Gaussian Broadcast Channels with Feedback

On the Energy-Distortion Tradeoff of Gaussian Broadcast Channels with Feedback On the Energy-Distortion Tradeoff of Gaussian Broadcast Channels with Feedback Yonathan Murin, Yonatan Kaspi, Ron Dabora 3, and Deniz Gündüz 4 Stanford University, USA, University of California, San Diego,

More information

Compressed Sensing with Shannon-Kotel nikov Mapping in the Presence of Noise

Compressed Sensing with Shannon-Kotel nikov Mapping in the Presence of Noise 19th European Signal Processing Conference (EUSIPCO 011) Barcelona, Spain, August 9 - September, 011 Compressed Sensing with Shannon-Kotel nikov Mapping in the Presence of Noise Ahmad Abou Saleh, Wai-Yip

More information

NEW generation devices, e.g., Wireless Sensor Networks. Battery-Powered Devices in WPCNs. arxiv: v2 [cs.it] 28 Jan 2016

NEW generation devices, e.g., Wireless Sensor Networks. Battery-Powered Devices in WPCNs. arxiv: v2 [cs.it] 28 Jan 2016 1 Battery-Powered Devices in WPCNs Alessandro Biason, Student Memer, IEEE, and Michele Zorzi, Fellow, IEEE arxiv:161.6847v2 [cs.it] 28 Jan 216 Astract Wireless powered communication networks are ecoming

More information

An Outer Bound for the Gaussian. Interference channel with a relay.

An Outer Bound for the Gaussian. Interference channel with a relay. An Outer Bound for the Gaussian Interference Channel with a Relay Ivana Marić Stanford University Stanford, CA ivanam@wsl.stanford.edu Ron Dabora Ben-Gurion University Be er-sheva, Israel ron@ee.bgu.ac.il

More information

IN this paper, we show that the scalar Gaussian multiple-access

IN this paper, we show that the scalar Gaussian multiple-access 768 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 50, NO. 5, MAY 2004 On the Duality of Gaussian Multiple-Access and Broadcast Channels Nihar Jindal, Student Member, IEEE, Sriram Vishwanath, and Andrea

More information

AN INFORMATION THEORY APPROACH TO WIRELESS SENSOR NETWORK DESIGN

AN INFORMATION THEORY APPROACH TO WIRELESS SENSOR NETWORK DESIGN AN INFORMATION THEORY APPROACH TO WIRELESS SENSOR NETWORK DESIGN A Thesis Presented to The Academic Faculty by Bryan Larish In Partial Fulfillment of the Requirements for the Degree Doctor of Philosophy

More information

Cooperative Communication with Feedback via Stochastic Approximation

Cooperative Communication with Feedback via Stochastic Approximation Cooperative Communication with Feedback via Stochastic Approximation Utsaw Kumar J Nicholas Laneman and Vijay Gupta Department of Electrical Engineering University of Notre Dame Email: {ukumar jnl vgupta}@ndedu

More information

Binary Dirty MAC with Common State Information

Binary Dirty MAC with Common State Information Binary Dirty MAC with Common State Information Anatoly Khina Email: anatolyk@eng.tau.ac.il Tal Philosof Email: talp@eng.tau.ac.il Ram Zamir Email: zamir@eng.tau.ac.il Uri Erez Email: uri@eng.tau.ac.il

More information

IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 52, NO. 2, FEBRUARY Uplink Downlink Duality Via Minimax Duality. Wei Yu, Member, IEEE (1) (2)

IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 52, NO. 2, FEBRUARY Uplink Downlink Duality Via Minimax Duality. Wei Yu, Member, IEEE (1) (2) IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 52, NO. 2, FEBRUARY 2006 361 Uplink Downlink Duality Via Minimax Duality Wei Yu, Member, IEEE Abstract The sum capacity of a Gaussian vector broadcast channel

More information

Energy State Amplification in an Energy Harvesting Communication System

Energy State Amplification in an Energy Harvesting Communication System Energy State Amplification in an Energy Harvesting Communication System Omur Ozel Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland College Park, MD 20742 omur@umd.edu

More information

A vector version of Witsenhausen s counterexample: Towards convergence of control, communication and computation

A vector version of Witsenhausen s counterexample: Towards convergence of control, communication and computation A vector version of Witsenhausen s counterexample: Towards convergence of control, communication and computation Pulkit Grover and Anant Sahai Wireless Foundations, Department of EECS University of California

More information

On The Binary Lossless Many-Help-One Problem with Independently Degraded Helpers

On The Binary Lossless Many-Help-One Problem with Independently Degraded Helpers On The Binary Lossless Many-Help-One Problem with Independently Degraded Helpers Albrecht Wolf, Diana Cristina González, Meik Dörpinghaus, José Cândido Silveira Santos Filho, and Gerhard Fettweis Vodafone

More information

Upper Bounds on the Capacity of Binary Intermittent Communication

Upper Bounds on the Capacity of Binary Intermittent Communication Upper Bounds on the Capacity of Binary Intermittent Communication Mostafa Khoshnevisan and J. Nicholas Laneman Department of Electrical Engineering University of Notre Dame Notre Dame, Indiana 46556 Email:{mhoshne,

More information

On the Duality between Multiple-Access Codes and Computation Codes

On the Duality between Multiple-Access Codes and Computation Codes On the Duality between Multiple-Access Codes and Computation Codes Jingge Zhu University of California, Berkeley jingge.zhu@berkeley.edu Sung Hoon Lim KIOST shlim@kiost.ac.kr Michael Gastpar EPFL michael.gastpar@epfl.ch

More information

Data Fusion in Large Arrays of Microsensors 1

Data Fusion in Large Arrays of Microsensors 1 Approved for pulic release; distriution is unlimited. Data Fusion in Large Arrays of Microsensors Alan S. Willsky, Dmitry M. Malioutov, and Müjdat Çetin Room 35-433, M.I.T. Camridge, MA 039 willsky@mit.edu

More information

On the Capacity of the Interference Channel with a Relay

On the Capacity of the Interference Channel with a Relay On the Capacity of the Interference Channel with a Relay Ivana Marić, Ron Dabora and Andrea Goldsmith Stanford University, Stanford, CA {ivanam,ron,andrea}@wsl.stanford.edu Abstract Capacity gains due

More information

Sum Capacity of General Deterministic Interference Channel with Channel Output Feedback

Sum Capacity of General Deterministic Interference Channel with Channel Output Feedback Sum Capacity of General Deterministic Interference Channel with Channel Output Feedback Achaleshwar Sahai Department of ECE, Rice University, Houston, TX 775. as27@rice.edu Vaneet Aggarwal Department of

More information

Performance Bounds for Bi-Directional Coded Cooperation Protocols

Performance Bounds for Bi-Directional Coded Cooperation Protocols 1 Performance Bounds for Bi-Directional Coded Cooperation Protocols Sang Joon Kim, Patrick Mitran, and Vahid Tarokh arxiv:cs/0703017v4 [cs.it] 5 Jun 2008 Astract In coded i-directional cooperation, two

More information

WE study the capacity of peak-power limited, single-antenna,

WE study the capacity of peak-power limited, single-antenna, 1158 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 56, NO. 3, MARCH 2010 Gaussian Fading Is the Worst Fading Tobias Koch, Member, IEEE, and Amos Lapidoth, Fellow, IEEE Abstract The capacity of peak-power

More information

WATERMARKING (or information hiding) is the

WATERMARKING (or information hiding) is the 3264 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 55, NO. 7, JULY 2009 Rom-Coding Lower Bounds for the Error Exponent of Joint Quantization Watermarking Systems Yangfan Zhong, Fady Alajaji, Senior Member,

More information

Primary Rate-Splitting Achieves Capacity for the Gaussian Cognitive Interference Channel

Primary Rate-Splitting Achieves Capacity for the Gaussian Cognitive Interference Channel Primary Rate-Splitting Achieves Capacity for the Gaussian Cognitive Interference Channel Stefano Rini, Ernest Kurniawan and Andrea Goldsmith Technische Universität München, Munich, Germany, Stanford University,

More information

arxiv: v1 [cs.it] 4 Jun 2018

arxiv: v1 [cs.it] 4 Jun 2018 State-Dependent Interference Channel with Correlated States 1 Yunhao Sun, 2 Ruchen Duan, 3 Yingbin Liang, 4 Shlomo Shamai (Shitz) 5 Abstract arxiv:180600937v1 [csit] 4 Jun 2018 This paper investigates

More information

Optimal Quantization in Energy-Constrained Sensor Networks under Imperfect Transmission

Optimal Quantization in Energy-Constrained Sensor Networks under Imperfect Transmission Optimal Quantization in Energy-Constrained Sensor etworks under Imperfect Transmission Li Zhang l,, Tao Cui l, Tracey HOI Department of Electrical Engineering California Institute of Technology Pasadena

More information

On the Capacity Region of the Gaussian Z-channel

On the Capacity Region of the Gaussian Z-channel On the Capacity Region of the Gaussian Z-channel Nan Liu Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland, College Park, MD 74 nkancy@eng.umd.edu ulukus@eng.umd.edu

More information

Uncoded transmission is exactly optimal for a simple Gaussian sensor network

Uncoded transmission is exactly optimal for a simple Gaussian sensor network Uncoded transmission is exactly optimal for a simple Gaussian sensor network Michael Gastpar University of California, Berkeley ireless Foundations Center, ept of EEC, Berkeley, CA 9470-770, UA Email:

More information

Multiple Bits Distributed Moving Horizon State Estimation for Wireless Sensor Networks. Ji an Luo

Multiple Bits Distributed Moving Horizon State Estimation for Wireless Sensor Networks. Ji an Luo Multiple Bits Distributed Moving Horizon State Estimation for Wireless Sensor Networks Ji an Luo 2008.6.6 Outline Background Problem Statement Main Results Simulation Study Conclusion Background Wireless

More information

JAIST Reposi. A Lower Bound Analysis of Hamming Di a Binary CEO Problem with Joint Sour Coding. Title

JAIST Reposi. A Lower Bound Analysis of Hamming Di a Binary CEO Problem with Joint Sour Coding. Title JAIST Reposi https://dspace.j Title A Lower Bound Analysis of Hamming Di a Binary CEO Prolem with Joint Sour Coding He, Xin; Zhou, Xiaoo; Komulainen, P Author(s) Markku; Matsumoto, Tad Citation IEEE Transactions

More information

II. THE TWO-WAY TWO-RELAY CHANNEL

II. THE TWO-WAY TWO-RELAY CHANNEL An Achievable Rate Region for the Two-Way Two-Relay Channel Jonathan Ponniah Liang-Liang Xie Department of Electrical Computer Engineering, University of Waterloo, Canada Abstract We propose an achievable

More information

5958 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 56, NO. 12, DECEMBER 2010

5958 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 56, NO. 12, DECEMBER 2010 5958 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 56, NO. 12, DECEMBER 2010 Capacity Theorems for Discrete, Finite-State Broadcast Channels With Feedback and Unidirectional Receiver Cooperation Ron Dabora

More information

Example: Bipolar NRZ (non-return-to-zero) signaling

Example: Bipolar NRZ (non-return-to-zero) signaling Baseand Data Transmission Data are sent without using a carrier signal Example: Bipolar NRZ (non-return-to-zero signaling is represented y is represented y T A -A T : it duration is represented y BT. Passand

More information

Upper Bounds for Stern s Diatomic Sequence and Related Sequences

Upper Bounds for Stern s Diatomic Sequence and Related Sequences Upper Bounds for Stern s Diatomic Sequence and Related Sequences Colin Defant Department of Mathematics University of Florida, U.S.A. cdefant@ufl.edu Sumitted: Jun 18, 01; Accepted: Oct, 016; Pulished:

More information

PERFORMANCE COMPARISON OF DATA-SHARING AND COMPRESSION STRATEGIES FOR CLOUD RADIO ACCESS NETWORKS. Pratik Patil, Binbin Dai, and Wei Yu

PERFORMANCE COMPARISON OF DATA-SHARING AND COMPRESSION STRATEGIES FOR CLOUD RADIO ACCESS NETWORKS. Pratik Patil, Binbin Dai, and Wei Yu PERFORMANCE COMPARISON OF DATA-SHARING AND COMPRESSION STRATEGIES FOR CLOUD RADIO ACCESS NETWORKS Pratik Patil, Binbin Dai, and Wei Yu Department of Electrical and Computer Engineering University of Toronto,

More information

Capacity of the Discrete Memoryless Energy Harvesting Channel with Side Information

Capacity of the Discrete Memoryless Energy Harvesting Channel with Side Information 204 IEEE International Symposium on Information Theory Capacity of the Discrete Memoryless Energy Harvesting Channel with Side Information Omur Ozel, Kaya Tutuncuoglu 2, Sennur Ulukus, and Aylin Yener

More information

Section 2.1: Reduce Rational Expressions

Section 2.1: Reduce Rational Expressions CHAPTER Section.: Reduce Rational Expressions Section.: Reduce Rational Expressions Ojective: Reduce rational expressions y dividing out common factors. A rational expression is a quotient of polynomials.

More information

Cognitive Multiple Access Networks

Cognitive Multiple Access Networks Cognitive Multiple Access Networks Natasha Devroye Email: ndevroye@deas.harvard.edu Patrick Mitran Email: mitran@deas.harvard.edu Vahid Tarokh Email: vahid@deas.harvard.edu Abstract A cognitive radio can

More information

Asymptotic Achievability of the Cramér Rao Bound For Noisy Compressive Sampling

Asymptotic Achievability of the Cramér Rao Bound For Noisy Compressive Sampling Asymptotic Achievability of the Cramér Rao Bound For Noisy Compressive Sampling The Harvard community h made this article openly available. Plee share how this access benefits you. Your story matters Citation

More information

Source-Channel Coding Techniques in the Presence of Interference and Noise

Source-Channel Coding Techniques in the Presence of Interference and Noise Source-Channel Coding Techniques in the Presence of Interference and Noise by Ahmad Abou Saleh A thesis submitted to the Department of Electrical and Computer Engineering in conformity with the requirements

More information

IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 52, NO. 4, APRIL

IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 52, NO. 4, APRIL IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 52, NO. 4, APRIL 2006 1545 Bounds on Capacity Minimum EnergyPerBit for AWGN Relay Channels Abbas El Gamal, Fellow, IEEE, Mehdi Mohseni, Student Member, IEEE,

More information

OPTIMUM fixed-rate scalar quantizers, introduced by Max

OPTIMUM fixed-rate scalar quantizers, introduced by Max IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL 54, NO 2, MARCH 2005 495 Quantizer Design for Channel Codes With Soft-Output Decoding Jan Bakus and Amir K Khandani, Member, IEEE Abstract A new method of

More information

Variable Length Codes for Degraded Broadcast Channels

Variable Length Codes for Degraded Broadcast Channels Variable Length Codes for Degraded Broadcast Channels Stéphane Musy School of Computer and Communication Sciences, EPFL CH-1015 Lausanne, Switzerland Email: stephane.musy@ep.ch Abstract This paper investigates

More information

Detection Performance Limits for Distributed Sensor Networks in the Presence of Nonideal Channels

Detection Performance Limits for Distributed Sensor Networks in the Presence of Nonideal Channels 1 Detection Performance imits for Distributed Sensor Networks in the Presence of Nonideal Channels Qi Cheng, Biao Chen and Pramod K Varshney Abstract Existing studies on the classical distributed detection

More information

Differential Amplify-and-Forward Relaying Using Linear Combining in Time-Varying Channels

Differential Amplify-and-Forward Relaying Using Linear Combining in Time-Varying Channels Differential Amplify-and-Forward Relaying Using Linear Comining in Time-Varying Channels M. R. Avendi, Ha H. Nguyen and Dac-Binh Ha University of California, Irvine, USA University of Saskatchewan, Saskatoon,

More information

Multiuser Successive Refinement and Multiple Description Coding

Multiuser Successive Refinement and Multiple Description Coding Multiuser Successive Refinement and Multiple Description Coding Chao Tian Laboratory for Information and Communication Systems (LICOS) School of Computer and Communication Sciences EPFL Lausanne Switzerland

More information

Optimal matching in wireless sensor networks

Optimal matching in wireless sensor networks Optimal matching in wireless sensor networks A. Roumy, D. Gesbert INRIA-IRISA, Rennes, France. Institute Eurecom, Sophia Antipolis, France. Abstract We investigate the design of a wireless sensor network

More information

QUANTIZATION FOR DISTRIBUTED ESTIMATION IN LARGE SCALE SENSOR NETWORKS

QUANTIZATION FOR DISTRIBUTED ESTIMATION IN LARGE SCALE SENSOR NETWORKS QUANTIZATION FOR DISTRIBUTED ESTIMATION IN LARGE SCALE SENSOR NETWORKS Parvathinathan Venkitasubramaniam, Gökhan Mergen, Lang Tong and Ananthram Swami ABSTRACT We study the problem of quantization for

More information

Binary Transmissions over Additive Gaussian Noise: A Closed-Form Expression for the Channel Capacity 1

Binary Transmissions over Additive Gaussian Noise: A Closed-Form Expression for the Channel Capacity 1 5 Conference on Information Sciences and Systems, The Johns Hopkins University, March 6 8, 5 inary Transmissions over Additive Gaussian Noise: A Closed-Form Expression for the Channel Capacity Ahmed O.

More information

REDUCING POWER CONSUMPTION IN A SENSOR NETWORK BY INFORMATION FEEDBACK

REDUCING POWER CONSUMPTION IN A SENSOR NETWORK BY INFORMATION FEEDBACK REDUCING POWER CONSUMPTION IN A SENSOR NETWOR BY INFORMATION FEEDBAC Mikalai isialiou and Zhi-Quan Luo Department of Electrical and Computer Engineering University of Minnesota Minneapolis, MN, 55455,

More information

ONE approach to improving the performance of a quantizer

ONE approach to improving the performance of a quantizer 640 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 52, NO. 2, FEBRUARY 2006 Quantizers With Unim Decoders Channel-Optimized Encoders Benjamin Farber Kenneth Zeger, Fellow, IEEE Abstract Scalar quantizers

More information

Lecture 7. Union bound for reducing M-ary to binary hypothesis testing

Lecture 7. Union bound for reducing M-ary to binary hypothesis testing Lecture 7 Agenda for the lecture M-ary hypothesis testing and the MAP rule Union bound for reducing M-ary to binary hypothesis testing Introduction of the channel coding problem 7.1 M-ary hypothesis testing

More information

The Capacity Region of the Gaussian Cognitive Radio Channels at High SNR

The Capacity Region of the Gaussian Cognitive Radio Channels at High SNR The Capacity Region of the Gaussian Cognitive Radio Channels at High SNR 1 Stefano Rini, Daniela Tuninetti and Natasha Devroye srini2, danielat, devroye @ece.uic.edu University of Illinois at Chicago Abstract

More information

Reliable Computation over Multiple-Access Channels

Reliable Computation over Multiple-Access Channels Reliable Computation over Multiple-Access Channels Bobak Nazer and Michael Gastpar Dept. of Electrical Engineering and Computer Sciences University of California, Berkeley Berkeley, CA, 94720-1770 {bobak,

More information

LQG Control Approach to Gaussian Broadcast Channels With Feedback

LQG Control Approach to Gaussian Broadcast Channels With Feedback IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 58, NO. 8, AUGUST 2012 5267 LQG Control Approach to Gaussian Broadcast Channels With Feedback Ehsan Ardestanizadeh, Member, IEEE, Paolo Minero, Member, IEEE,

More information

Polar codes for the m-user MAC and matroids

Polar codes for the m-user MAC and matroids Research Collection Conference Paper Polar codes for the m-user MAC and matroids Author(s): Abbe, Emmanuel; Telatar, Emre Publication Date: 2010 Permanent Link: https://doi.org/10.3929/ethz-a-005997169

More information

An Achievable Rate Region for the 3-User-Pair Deterministic Interference Channel

An Achievable Rate Region for the 3-User-Pair Deterministic Interference Channel Forty-Ninth Annual Allerton Conference Allerton House, UIUC, Illinois, USA September 8-3, An Achievable Rate Region for the 3-User-Pair Deterministic Interference Channel Invited Paper Bernd Bandemer and

More information

On Common Information and the Encoding of Sources that are Not Successively Refinable

On Common Information and the Encoding of Sources that are Not Successively Refinable On Common Information and the Encoding of Sources that are Not Successively Refinable Kumar Viswanatha, Emrah Akyol, Tejaswi Nanjundaswamy and Kenneth Rose ECE Department, University of California - Santa

More information

An Alternative Proof for the Capacity Region of the Degraded Gaussian MIMO Broadcast Channel

An Alternative Proof for the Capacity Region of the Degraded Gaussian MIMO Broadcast Channel IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 58, NO. 4, APRIL 2012 2427 An Alternative Proof for the Capacity Region of the Degraded Gaussian MIMO Broadcast Channel Ersen Ekrem, Student Member, IEEE,

More information

Information Embedding meets Distributed Control

Information Embedding meets Distributed Control Information Embedding meets Distributed Control Pulkit Grover, Aaron B Wagner and Anant Sahai Abstract We consider the problem of information embedding where the encoder modifies a white Gaussian host

More information

6196 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 57, NO. 9, SEPTEMBER 2011

6196 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 57, NO. 9, SEPTEMBER 2011 6196 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 57, NO. 9, SEPTEMBER 2011 On the Structure of Real-Time Encoding and Decoding Functions in a Multiterminal Communication System Ashutosh Nayyar, Student

More information

Distributed Detection and Estimation in Wireless Sensor Networks: Resource Allocation, Fusion Rules, and Network Security

Distributed Detection and Estimation in Wireless Sensor Networks: Resource Allocation, Fusion Rules, and Network Security Distributed Detection and Estimation in Wireless Sensor Networks: Resource Allocation, Fusion Rules, and Network Security Edmond Nurellari The University of Leeds, UK School of Electronic and Electrical

More information

Duality Between Channel Capacity and Rate Distortion With Two-Sided State Information

Duality Between Channel Capacity and Rate Distortion With Two-Sided State Information IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 48, NO. 6, JUNE 2002 1629 Duality Between Channel Capacity Rate Distortion With Two-Sided State Information Thomas M. Cover, Fellow, IEEE, Mung Chiang, Student

More information

Degrees of Freedom Region of the Gaussian MIMO Broadcast Channel with Common and Private Messages

Degrees of Freedom Region of the Gaussian MIMO Broadcast Channel with Common and Private Messages Degrees of Freedom Region of the Gaussian MIMO Broadcast hannel with ommon and Private Messages Ersen Ekrem Sennur Ulukus Department of Electrical and omputer Engineering University of Maryland, ollege

More information

Optimal Mean-Square Noise Benefits in Quantizer-Array Linear Estimation Ashok Patel and Bart Kosko

Optimal Mean-Square Noise Benefits in Quantizer-Array Linear Estimation Ashok Patel and Bart Kosko IEEE SIGNAL PROCESSING LETTERS, VOL. 17, NO. 12, DECEMBER 2010 1005 Optimal Mean-Square Noise Benefits in Quantizer-Array Linear Estimation Ashok Patel and Bart Kosko Abstract A new theorem shows that

More information

Error Exponent Region for Gaussian Broadcast Channels

Error Exponent Region for Gaussian Broadcast Channels Error Exponent Region for Gaussian Broadcast Channels Lihua Weng, S. Sandeep Pradhan, and Achilleas Anastasopoulos Electrical Engineering and Computer Science Dept. University of Michigan, Ann Arbor, MI

More information

Content Delivery in Erasure Broadcast. Channels with Cache and Feedback

Content Delivery in Erasure Broadcast. Channels with Cache and Feedback Content Delivery in Erasure Broadcast Channels with Cache and Feedack Asma Ghorel, Mari Koayashi, and Sheng Yang LSS, CentraleSupélec Gif-sur-Yvette, France arxiv:602.04630v [cs.t] 5 Fe 206 {asma.ghorel,

More information

Secret Key Agreement Using Asymmetry in Channel State Knowledge

Secret Key Agreement Using Asymmetry in Channel State Knowledge Secret Key Agreement Using Asymmetry in Channel State Knowledge Ashish Khisti Deutsche Telekom Inc. R&D Lab USA Los Altos, CA, 94040 Email: ashish.khisti@telekom.com Suhas Diggavi LICOS, EFL Lausanne,

More information

Energy Harvesting Multiple Access Channel with Peak Temperature Constraints

Energy Harvesting Multiple Access Channel with Peak Temperature Constraints Energy Harvesting Multiple Access Channel with Peak Temperature Constraints Abdulrahman Baknina, Omur Ozel 2, and Sennur Ulukus Department of Electrical and Computer Engineering, University of Maryland,

More information

Towards control over fading channels

Towards control over fading channels Towards control over fading channels Paolo Minero, Massimo Franceschetti Advanced Network Science University of California San Diego, CA, USA mail: {minero,massimo}@ucsd.edu Invited Paper) Subhrakanti

More information

Simultaneous Nonunique Decoding Is Rate-Optimal

Simultaneous Nonunique Decoding Is Rate-Optimal Fiftieth Annual Allerton Conference Allerton House, UIUC, Illinois, USA October 1-5, 2012 Simultaneous Nonunique Decoding Is Rate-Optimal Bernd Bandemer University of California, San Diego La Jolla, CA

More information

Efficient Use of Joint Source-Destination Cooperation in the Gaussian Multiple Access Channel

Efficient Use of Joint Source-Destination Cooperation in the Gaussian Multiple Access Channel Efficient Use of Joint Source-Destination Cooperation in the Gaussian Multiple Access Channel Ahmad Abu Al Haija ECE Department, McGill University, Montreal, QC, Canada Email: ahmad.abualhaija@mail.mcgill.ca

More information

TIGHT BOUNDS FOR THE FIRST ORDER MARCUM Q-FUNCTION

TIGHT BOUNDS FOR THE FIRST ORDER MARCUM Q-FUNCTION TIGHT BOUNDS FOR THE FIRST ORDER MARCUM Q-FUNCTION Jiangping Wang and Dapeng Wu Department of Electrical and Computer Engineering University of Florida, Gainesville, FL 3611 Correspondence author: Prof.

More information

Optimal Sensor Rules and Unified Fusion Rules for Multisensor Multi-hypothesis Network Decision Systems with Fading Channels

Optimal Sensor Rules and Unified Fusion Rules for Multisensor Multi-hypothesis Network Decision Systems with Fading Channels Optimal Sensor Rules and Unified Fusion Rules for Multisensor Multi-hypothesis Network Decision Systems with Fading Channels Qing an Ren Yunmin Zhu Dept. of Mathematics Sichuan University Sichuan, China

More information

On Gaussian MIMO Broadcast Channels with Common and Private Messages

On Gaussian MIMO Broadcast Channels with Common and Private Messages On Gaussian MIMO Broadcast Channels with Common and Private Messages Ersen Ekrem Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland, College Park, MD 20742 ersen@umd.edu

More information

Capacity Region of the Permutation Channel

Capacity Region of the Permutation Channel Capacity Region of the Permutation Channel John MacLaren Walsh and Steven Weber Abstract We discuss the capacity region of a degraded broadcast channel (DBC) formed from a channel that randomly permutes

More information

Communication constraints and latency in Networked Control Systems

Communication constraints and latency in Networked Control Systems Communication constraints and latency in Networked Control Systems João P. Hespanha Center for Control Engineering and Computation University of California Santa Barbara In collaboration with Antonio Ortega

More information

ON SCALABLE CODING OF HIDDEN MARKOV SOURCES. Mehdi Salehifar, Tejaswi Nanjundaswamy, and Kenneth Rose

ON SCALABLE CODING OF HIDDEN MARKOV SOURCES. Mehdi Salehifar, Tejaswi Nanjundaswamy, and Kenneth Rose ON SCALABLE CODING OF HIDDEN MARKOV SOURCES Mehdi Salehifar, Tejaswi Nanjundaswamy, and Kenneth Rose Department of Electrical and Computer Engineering University of California, Santa Barbara, CA, 93106

More information

Information Theory Meets Game Theory on The Interference Channel

Information Theory Meets Game Theory on The Interference Channel Information Theory Meets Game Theory on The Interference Channel Randall A. Berry Dept. of EECS Northwestern University e-mail: rberry@eecs.northwestern.edu David N. C. Tse Wireless Foundations University

More information

Performance Analysis for Transmission of Correlated Sources over Non-Orthogonal MARCs

Performance Analysis for Transmission of Correlated Sources over Non-Orthogonal MARCs 1 Performance Analysis for Transmission of Correlated Sources over Non-Orthogonal MARCs Jiguang He, Iqal Hussain, Valtteri Tervo, Markku Juntti, Tad Matsumoto Centre for Wireless Communications, FI-914,

More information

A note on inconsistent families of discrete multivariate distributions

A note on inconsistent families of discrete multivariate distributions Ghosh et al. Journal of Statistical Distriutions and Applications 2017 4:7 DOI 10.1186/s40488-017-0061-8 RESEARCH Open Access A note on inconsistent families of discrete multivariate distriutions Sugata

More information

Amobile satellite communication system, like Motorola s

Amobile satellite communication system, like Motorola s I TRANSACTIONS ON INFORMATION THORY, VOL. 45, NO. 4, MAY 1999 1111 Distributed Source Coding for Satellite Communications Raymond W. Yeung, Senior Member, I, Zhen Zhang, Senior Member, I Abstract Inspired

More information

Capacity of All Nine Models of Channel Output Feedback for the Two-user Interference Channel

Capacity of All Nine Models of Channel Output Feedback for the Two-user Interference Channel Capacity of All Nine Models of Channel Output Feedback for the Two-user Interference Channel Achaleshwar Sahai, Vaneet Aggarwal, Melda Yuksel and Ashutosh Sabharwal 1 Abstract arxiv:1104.4805v3 [cs.it]

More information

Upper Bounds on MIMO Channel Capacity with Channel Frobenius Norm Constraints

Upper Bounds on MIMO Channel Capacity with Channel Frobenius Norm Constraints Upper Bounds on IO Channel Capacity with Channel Frobenius Norm Constraints Zukang Shen, Jeffrey G. Andrews, Brian L. Evans Wireless Networking Communications Group Department of Electrical Computer Engineering

More information

A Generalized Uncertainty Principle and Sparse Representation in Pairs of Bases

A Generalized Uncertainty Principle and Sparse Representation in Pairs of Bases 2558 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 48, NO 9, SEPTEMBER 2002 A Generalized Uncertainty Principle Sparse Representation in Pairs of Bases Michael Elad Alfred M Bruckstein Abstract An elementary

More information

Afundamental component in the design and analysis of

Afundamental component in the design and analysis of IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 45, NO. 2, MARCH 1999 533 High-Resolution Source Coding for Non-Difference Distortion Measures: The Rate-Distortion Function Tamás Linder, Member, IEEE, Ram

More information

2-user 2-hop Networks

2-user 2-hop Networks 2012 IEEE International Symposium on Information Theory roceedings Approximate Ergodic Capacity of a Class of Fading 2-user 2-hop Networks Sang-Woon Jeon, Chien-Yi Wang, and Michael Gastpar School of Computer

More information

Optimal Power Allocation for Cognitive Radio under Primary User s Outage Loss Constraint

Optimal Power Allocation for Cognitive Radio under Primary User s Outage Loss Constraint This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the IEEE ICC 29 proceedings Optimal Power Allocation for Cognitive Radio

More information

Online Scheduling for Energy Harvesting Broadcast Channels with Finite Battery

Online Scheduling for Energy Harvesting Broadcast Channels with Finite Battery Online Scheduling for Energy Harvesting Broadcast Channels with Finite Battery Abdulrahman Baknina Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland, College Park,

More information

Duality, Achievable Rates, and Sum-Rate Capacity of Gaussian MIMO Broadcast Channels

Duality, Achievable Rates, and Sum-Rate Capacity of Gaussian MIMO Broadcast Channels 2658 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 49, NO 10, OCTOBER 2003 Duality, Achievable Rates, and Sum-Rate Capacity of Gaussian MIMO Broadcast Channels Sriram Vishwanath, Student Member, IEEE, Nihar

More information

Capacity of channel with energy harvesting transmitter

Capacity of channel with energy harvesting transmitter IET Communications Research Article Capacity of channel with energy harvesting transmitter ISSN 75-868 Received on nd May 04 Accepted on 7th October 04 doi: 0.049/iet-com.04.0445 www.ietdl.org Hamid Ghanizade

More information