Multiuser Power and Bandwidth Allocation in Ad Hoc Networks with Type-I HARQ under Rician Channel with Statistical CSI

Size: px
Start display at page:

Download "Multiuser Power and Bandwidth Allocation in Ad Hoc Networks with Type-I HARQ under Rician Channel with Statistical CSI"

Transcription

1 Mutiuser Power and Bandwidth Aocation in Ad Hoc Networks with Type-I HARQ under Rician Channe with Statistica CSI Xavier Leturc Thaes Communications and Security France Christophe J. Le Martret Thaes Communications and Security France christophe.e Phiippe Cibat Téécom ParisTech & Université Paris-Sacay France Abstract In this paper, we address the probem of joint power and bandwidth aocation for Type-I hybrid automatic repeat request in miitary ad hoc networks based on orthogona frequency division mutipe access when ony statistica channe state information is avaiabe to perform the Resource Aocation (RA) and when considering practica moduation and coding schemes. The novety of our work ies in the consideration of the Rician fast fading channe during the RA process, which is a genera fading mode which can represent the Rayeigh fading channe and the additive white Gaussian noise channe as specia cases. The objective of this paper is to propose an agorithm to minimize the sum of the transmit power of each user under different quaity of service constraints. An accurate approximation of the coded packet error rate over the Rician fading channe is first proposed, and an efficient agorithm to sove the probem is deveoped. The effectiveness of the agorithm is demonstrated though simuations. Our resuts point out a significant energy saving when the Rician distribution is expicity taken into account when performing the RA instead of considering the Rayeigh channe. Index Terms HARQ, Resource aocation, Rician Fading, Optimization I. INTRODUCTION Hybrid Automatic Repeat request (HARQ) consists in the combination of Forward Error Correction (FEC) and Automatic Repeat request (ARQ) protoco which aows to increase the reiabiity of wireess communications. This paper focuses on Resource Aocation (RA) for Type-I HARQ in miitary ad hoc networks assuming the use of Orthogona Frequency Division Mutipe Access (OFDMA) as the mutipe access technoogy. We consider that ony statistica Channe State Information (CSI) is avaiabe to perform the RA since miitary ad hoc Medium Access Contro (MAC) schemes based on Time Division Dupexing (TDD) cannot hande instantaneous feedback, conversey to modern civiian ceuar network systems. In addition, we take into account the effect of practica Moduation and Coding Scheme (MCS) in our derivations, which gives a practica interest to our work. Our objective is to minimize the tota transmit power (the sum of the transmit power of each user) under severa Quaity of Service (QoS) constraints, which is motivated by the inherenty imited battery ifetime in miitary ad hoc networks. In this context, the main novety of our work is that we consider the Rician channe mode in our RA agorithm, which is a generic channe mode which can represent the Rayeigh fading channe and the Additive White Gaussian Noise (AWGN) channe as specia cases. Considering this channe mode appears to be interesting since miitary ad hoc networks can be depoyed in various theatres with different propagation conditions. For instance, in rura area, it may happen that a strong Line of Sight (LOS) exists between the transmitter and the receiver and, in this case, the channe is we modeed by the so caed Rician channe mode [1]. Aso, it is known that the error probabiity is ower on the Rician channe than on the Rayeigh one and hence, we expect a power saving by expicity considering the Rician mode during the RA. The probem of the minimization of the transmit power for HARQ in the singe user context has been investigated in numerous works, such as [2] where the authors minimize the average transmit power for Chase Combining (CC)-HARQ over the Rayeigh bock fading channe considering capacity achieving codes. A simiar work was done in [3], where the authors considered practica MCS over the Rayeigh bock fading channe. An extension of this work has been presented in [4] for reaying systems. In [5], the average power consumption of Type-I HARQ over the Rayeigh bock fading channe was minimized in the finite bockength regime. On the other hand, the RA probem for HARQ-based OFDMA systems with power concern was treated in [6], where the authors minimize the transmit power for Incrementa Redundancy (IR)-HARQ in a mutiuser OFDMA system when considering queuing constraints. The authors of [7] maximize the energy efficiency for IR-HARQ when channes are perfecty known by the transmitter. The Energy Efficiency (EE) of IR-HARQ in the mutiuser context is aso investigated in [8]. A the above mentioned works consider the use of capacity achieving codes, which gives upper bound concerning the achievabe performance with practica MCS. Practica MCS were taken into account in [9] where the authors maximize the EE of Type-I HARQ when the transmitter is assumed to have fu CSI information. In [10], the authors minimize the transmit power for Type-I HARQ with QoS constraints on the

2 Rayeigh channe with statistica CSI. This work is extended in [11] for Type-II HARQ, again considering the Rayeigh channe and statistica CSI. To the best of our knowedge, these are the ony works which consider the RA probem for HARQ when the objective is to minimize the transmit power with practica MCS and statistica CSI. From the above discussion, it is cear that there exist no work in the iterature which address the probem of the tota transmit power minimization of HARQ-based OFDMA systems over the Rician fading channe with statistica CSI and practica MCS. The contribution of this paper is to study this probem for Type-I HARQ. In detai, we start studying the PER of convoutiona codes over the Rician fast fading channe. We then formuate the probem of the minimization of the transmit power with QoS constraints. This probem is simiar to the one of [12] but, in our work, we consider the more genera Rician fading channe, and we add a constraint on the maximum aowed transmit power. We propose an agorithm to optimay sove this probem and finay, the effectiveness of the proposed approach is investigated through numerica simuations. The remainder of the paper is organized as foows. In Section II, we present the system mode whie in Section III we study the PER of convoutiona codes over the Rician fast fading channe. Section IV is devoted to the probem formuation, and Section V to the optima probem resoution of this probem. Numerica resuts are discussed in Section VI and finay, concuding we draw some concuding remarks in Section VII. II. SYSTEM MODEL We consider a miitary custered ad hoc network with a tota bandwidth B which is divided in N c subcarriers, and we focus on intra custer RA. The number of inks in the custer is L, and we consider the use of OFDMA as the muti access technoogy. Moreover, to perfom the RA, we assume that a Custer Head (CH) is eected in each custer. The CH centraizes the statistica CSI of the different inks, and aocate the physica resources. The channe of each ink is modeed as constant for the duration of an OFDMA symbo, and it changes independenty between consecutive symbos. This assumption is justified by the use of a we designed frequency hopping pattern aong with bit intereaved coded moduation [13]. The samped channe impuse response of ink during the jth OFDMA symbo is defined by h (j) = [h (j, 0),..., h (j, M 1)] T with (.) T denoting the transposition operator. The main originaity of our work comes from the consideration of the (possibe) existence of a LOS between the transmitter and the receiver, that is, the first tap of the channe impuse response, h (j, 0), is in genera modeed as a compex Gaussian random variabes with a non zero mean denoted by µ and variance ζ,0 2 [1]. The other taps are considered as compex Gaussian random variabes too, but their mean is zero and their variance is ζ,i 2, i {1,..., M 1}. Finay, we make the common assumption that the different taps are uncorreated. A these assumptions can be summarized as h (j) CN (µ, Σ ), where CN (µ, Σ ) corresponds to the muti-variate compex norma distribution with mean µ = [µ, 0,..., 0] T and covariance matrix Σ := diag M M (ζ,0 2,..., ζ2,m 1 ). With these notations, we can express the signa received on the nth subcarrier of ink at OFDMA symbo i as Y (i, n) = P L H (i, n)x (i, n) + Z (i, n), (1) where P L is a deterministic power attenuation coefficient which depends on the distance between the emitter and the receiver, H (i) := [H (i, 0),..., H (i, N c 1)] T denotes the Fourier transform of h (i), X (i, n) is the transmitted symbo on the nth subcarrier of the ith OFDMA symbo and Z (i, n) CN (0, N 0 B/N c ), with N 0 the noise power spectra density. The eements of H (i) are identicay distributed random variabes H (i, n) CN (µ F,,n, ζ 2) where ζ 2 := Tr(Σ ) and µ F,,n := µ e j2πn/nc. Therefore, it is known that H (i, n) foows a Rician distribution with parameters Ω := µ 2 + ζ 2 and K := µ 2 /ζ 2 [14]. The Rician K parameter is known to be an important indicator of the ink quaity, indeed, K = 0 corresponds to the Rayeigh fading whie K corresponds to the AWGN channe. Then, the higher the vaue of K, the better the quaity of the channe. We define the average Gain-to-Noise ratio (GNR) as: G := P L E[ H (i, n) 2 ] N 0 = P L Ω N 0. (2) Without any oss of generaity, we assume that for a, Ω = 1. As said previousy, we assume that the CH ony has statistica knowedge on the channe, more precisey, the CH is assumed to know ony the average GNR and the Rician K factor of each ink to perform the RA. Due to this assumption, the power aocated on each subcarrier is identica since the subcarriers are identicay distributed, and we define P := E[ X (i, n) 2 ] as the power aocated to ink to transmit one moduated symbo on one subcarrier. Moreover, we define n as the number of subcarrier aocated to ink and γ := N c /n o as the associated proportion of bandwidth. It can then easiy be seen that the average power consumed by ink to transmit one OFDMA symbo is N c γ E, where E := N c P B. (3) The average Signa-to-Noise Ratio (SNR) of ink is given by snr := G E. (4) We assume that each ink in the custer uses a Type-I HARQ mechanism, that is, for the ink, the stream of information bits is arranged into packets of L bits, and L 0, overhead bits, incuding a Cycic Redundancy Check (CRC), are added in each packet. After that, a Medium Access Contro (MAC) packet is obtained by encoding these L M, := L +L 0, bits by a FEC of rate R, and the MAC packet is moduated. We assume the use of either the BSPK moduation, of a 2 m -QAM moduation on

3 ink. The moduated packet is then sent on the channe and, after reception, the receiver decodes the packet, and check the vaidity of the received bits using the CRC, which is assumed to be error-free. If an error is detected, the receiver discards the packet, and sends a Negative ACKnowedgement (NACK) to the transmitter, who retransmits the same packet. Otherwise, if the packet is successfuy received, an ACKnowedgement (ACK) is sent to the transmitter, who sends another MAC packet. The mechanism is repeated unti an ACK is sent by the receiver, or the maximum number of transmissions, denoted by P, is reached. Notice that we consider the ACK/NACK as error free, which is a common assumption in the iterature [15], [16]. III. APPROXIMATION OF THE PACKET ERROR RATE One of the major difficuty when deaing with HARQ with practica MCS is the absence of cosed-form expression for the coded PER. In the iterature, some approximations can be found [17], [18], but they are in genera vaid ony on frequency-fat bock fading channe i.e. when the channe is modeed as a singe coefficient which remains constant within the duration of a packet. In [15], [16], the notion of effective SNR is expoited to perform the RA, but these effective SNR methods require either instantaneous CSI, or at east outdated CSI, which is not avaiabe in our study. In [19], it is proposed to upper bound the PER to perform the RA based on statistica CSI in the case of the Rayeigh channe. In the present paper, we want to extend this study by considering the more genera case of the Rician fading channe. To our best knowedge, this probem has never been addressed in the iterature. To approximate the PER in the Rician channe, we resort to an approach originay proposed in [20], where two observations are drawn concerning the reation between the PER at the output of the Viterbi decoder and the uncoded Bit Error Rate (BER) at the input of the decoder: i) this reation is amost independent of the considered moduation and more importanty ii) the reation is approximatey inear in the ogarithmic domain. From these two observations, we can approximate the actua PER of ink, q (E ), by q (E ) expressed as foows q (snr ) = (BER (snr )) a e b, (5) where a and b are fitting coefficients which depend on the packet ength, on the convoutiona code parameters and on the Rician K parameter, BER is the BER of the th ink over the Rician fading channe with parameter K and snr is given by (4). Notice that this type of approximation has been used for the RA in the singe user context in [9], where fu CSI is considered to be avaiabe at the transmitter side, whereas our work considers that ony statistica CSI is avaiabe. From (5), we see that the expression of q invoves the BER of the moduation of the th ink in the Rician fading channe. It is we known that the BER over a fading channe is obtained by averaging the BER in the AWGN channe over a the possibe vaues of the SNR. To perform this operation, we first express the instantaneous SNR on one subcarrier of the th ink which is given by snr := h 2 snr, (6) where h CN (µ, ζ 2 ). Hence, from the above discussion, the average BER of ink writes BER (snr ) = E snr [BER,AWGN (snr )], (7) where E snr [.] is the mathematica expectation taken over the possibe vaues of snr, and BER,AWGN is the BER of the th ink in the Additive White Gaussian Noise (AWGN) channe. A common approximation of BER,AWGN is BER,AWGN (snr ) ψ Q( β snr ), (8) where ψ and β are moduation-dependent parameters whose vaues can be found in Tabe 6.1 in [21], and Q(.) is the Q- function. Cacuating the exact vaue of the expectation in (7) appears to be difficut since it woud invove numerica integrations due to the presence of the Q-function. For this reason, we propose to approximate the Q-function by a combination of exponentias as suggested for exampe in [22] or [23] Q(x) i max i=1 δ i e θix2, (9) where δ i and θ i are fitting coefficients and i max is the number of exponentias in the sum. The arger the vaue of i max, the better the approximation. In this paper, we used the coefficients proposed in [23], where i max = 4. The expectation in (7) can be then approximated as BER (snr ) ψ i 4 i=1 δ i E snr [e θiβ snr ]. (10) The expectation in (10) is exacty the moment generating function of the distribution of snr evauated in θ i β. We can easiy prove that Y := 2/(snr ζ 2)snr foows a noncentra chi-square distribution with 2 degrees of freedom and noncentraity parameter µ 2 /ζ2, which yieds [24]: BER (snr ) ψ i 4 δ i i=1 e A,i 1 + θ i β snr ζ 2. (11) where A,i := θ i β snr µ 2 /(1 + θ i β snr ζ 2 ). The PER can be then approximated by pugging (11) into (5). The accuracy of the proposed PER approximation is checked in Section VI where we can observe that the approximation is quiet accurate, and therefore can be used to predict the PER of the system with an anayticay tractabe expression. IV. PROBLEM FORMULATION In this section, we formuate the optimization probem that we want to sove. The objective of this paper is to sove the probem of the minimization of the tota transmit power under two QoS constraints: a constraint on the goodput (which is the minimum usefu data rate) and a constraint on the maximum

4 aowed transmit power. For Type-I HARQ, the goodput η of the th user is given by [15] η (G E, γ ) := γ m R α (1 q (G E )), (12) where α := L M, /L. The probem that we want to sove can be then written as Probem 1. min E,γ γ E (13) =1 s.t. γ m R α (1 q (G E )) η (0),, (14) γ E Q Max,,, (15) γ 1, (16) =1 γ > 0, E > 0,, (17) where E := [E 1,, E K ] and γ := [γ 1,, γ K ]. In this probem, (14) is the minimum goodput constraint, (15) is the constraint on the maximum transmit energy, (16) is a structura constraint on the bandwidth and (17) are positivity constraints. One can see that this probem is identica to the one in [12], except that we add the constraint (15) and that we consider a different expression of the PER which takes into account the Rician channe. As discussed in Section III, there is no anaytica expression for q (G E ) in the coded case, therefore, we can not directy sove Probem 1. For this reason, we wi not directy tacke this probem but an approximation, where we repace q (G E ) by q (G E ) given in (5). The resuting probem writes Probem 2. min E,γ γ E (18) =1 s.t. m R γ α (1 q (G E )) η (0),, (19) (15), (16), (17), Our objective is now to sove Probem 2. A feasibiity condition for this probem is given in [11] and, for the rest of this paper, we consider that this feasibiity condition is satisfied. Actuay, Probem 2 appears to be difficut to sove since the objective function (18) and constraint (15) are neither concave nor convex. Therefore, to render it convex, we first perform the foowing change of variabe:, Q = γ E. (20) After this change of variabes, Probem 2 can be equivaenty rewritten in the foowing form, which wi be proved to be convex Probem 3. min Q,γ s.t. Q (21) =1 Q m R γ α (1 q(g )) η (0), γ (22) Q Q Max,, (23) γ 1 (24) =1 where Q = [Q 1,..., Q L ] Q > 0, γ > 0, (25) This probem is characterized by the foowing emma. Lemma 1. Probem 3 is the minimization of a convex function over a convex set. Proof: First, we compute the second order derivative of og(f(x)) where f(x) := exp( ax/(1 + 2bx))/(1 + 2bx) where a and b are non negative constants: og(f(x)) = 4ab (1 + 2bx) 3 + 4b 2 > 0. (26) (1 + 2bx) 2 Therefore, f is stricty og convex and hence stricy convex [25]. It foows that q is convex since it can be expressed as g(x) u where g(x) is a non negative inear combination of convex function, and u 1. Then, since η (Q, γ ) := γ (1 q (G Q /γ )) is the so-caed perspective function of q(g E ) [25] and since the perspective of a concave function is concave, it resuts that η (Q, γ ) is concave. Finay, the other constraints (15), (16), (17) and the objective function (21) are inear and as a consequence convex. Thanks to the change of variabes (20), our Probem 3 fas within the convex optimization framework. In the next section, we wi expain how to optimay sove this probem. V. OPTIMAL PROBLEM RESOLUTION Since Probem 3 is a standard convex minimization probem due to Lemma 1, we know that the Karush-Kuhn-Tucker (KKT) conditions are necessary and sufficient to find its

5 optima soution [25]. These conditions write ( ) 1 + κ + µ G q G Q = 0, (27) ( ( )) ( )) Q Q λ + µ ( 1 q G q Q G = 0, γ γ γ (28) κ (Q Q Max, ) = 0, (29) ( ( ))) µ η (0) Q γ m R α (1 q G = 0, γ (30) λ( γ 1) = 0, =1 γ (31) where λ, µ = [µ 1,..., µ L ] and κ = [κ 1,..., κ L ] are the non negative Lagrangian mutipiers. To sove this probem, we wi proceed in two steps: first, we wi consider λ as known, and we wi express the optima soution as a function of this unique mutipier. Second, we wi find the optima vaue of λ. Let us begin with the first step. A. Soution for fixed λ In what foows, our objective is to express the soution of the KKT conditions as a function of the unique mutipier λ. Given (27), we can see that µ > 0 since κ 0 and, x 0, q (x) 0. Then, (30) yieds ( γ Q m R α 1 q (G )) γ = η (0), (32) which gives us a first reation between γ and Q. To continue the resoution, we have to discuss about the possibe vaues of κ. Case 1): κ = 0 In this case, from (27), we obtain µ = G q 1 ( Q G γ ). (33) By pugging (33) into (28) and using (32), we obtain γ (λ) = η (0) m R α (1 q (F 1 (λg ))), (34) Q (λ) = γ (λ) F 1 (λg ), (35) G where F (x) := (1 q (x))/ q 1 (x) x and F is the inverse of F with respect to the composition. We denote by I κ the set of the index of the inks for which κ = 0. Case 2): κ > 0: The compementary sackness condition (29) gives us Q = Q Max,, (36) and we can obtain γ thanks to (32). More precisey, et us define the foowing function ( ( )) G Q Max, F (x) := m R α x 1 q η (0). (37) x Let γ (0) be the smaest zero of F on (0, 1). Due to (32), we have γ = γ (0) when κ > 0. Moreover, combining (27) with (28), we get the foowing inequaity ( ) Q Max, λ > F G. (38) γ (0) The index of the inks for which κ > 0 (i.e. the inks for which (38) hods) are grouped into I κ. Combining the two cases, the optima soution of Probem 3 is given by (γ (λ), Q (λ)) = { ((34), (35)) if I κ, (γ (0), Q Max, ) Otherwise. We have then exhibited the optima soution of Probem 3 as a function of the optima Lagrangian mutipier λ. In what foows, our objective wi be to find the optima vaue of λ. B. Search for the optima vaue of λ To find the optima vaue of λ, we wi use the compementary sackness condition (31). In detai, we form the sum of the optima vaues of the bandwidth sharing variabes γ, {1, L}, for a given vaue of the Lagrangian mutipiers λ, which can be formuated mathematicay as Γ(Λ) := I κ γ (0) + I κ G (Λ), (39) where G (x) := η (0) /(m R α (1 q (F 1 (xg )))). We can prove that Γ is continuous and non increasing. We use this property to find the optima vaue of λ. Since λ is non negative, there are two possibiities: i) Γ(0) < 1: in this case, we know that the optima vaue of λ is zero since increasing λ wi ony decrease the vaue of Γ, which means that (31) wi never be satisfied, and ii) Γ(0) > 1: since Γ is non increasing, the optima vaue of λ must be such that (31) is verified, i.e. Γ(λ) = 1. Finay, putting a pieces together, the optima soution of Probem 3 is expressed in the foowing theorem. Theorem 1. If Γ(0) < 1, the optima soution of Probem 3 is given by γ = G (0) and Q = γ /G F 1 (0) for a. Otherwise, this optima soution is given by γ = G (λ) and Q = γ /G F 1 (λg ) for the inks in I κ i.e. such that λ F (G Q Max, /γ (0) ), and for the other inks γ = γ (0) and Q = Q Max,, where λ is the soution of Γ(λ) = 1 on R +. Theorem 1 states that the optima soution of Probem 3 reduces to a ine search of the optima vaue of λ, indeed, either this optima vaue is zero and the optima soution of Probem 3 can be computed directy, or this optima vaue is stricty positive and hence a ine search has to be performed to sove Γ(λ) = 1.

6 K 0 10 a b TABLE I: Fitting parameters for two vaues of K VI. NUMERICAL RESULTS AND DISCUSSION In this section, we first study the accuracy of the PER approximation proposed in Section III, and second, we investigate the resuts of the agorithm proposed in Section V. The accuracy of the proposed PER approximation is iustrated on Fig. 1 and 2, where we impemented the convoutiona code of generators poynomia [171, 133] 8 over a Rician fast fading channe, aong with both the BPSK and the QPSK moduation. The fitting parameters we used are given in Tabe I. We can see that the PER approximation is cose to the PER obtained by simuation, which confirms the usefuness of this approximation. drawn in [50 m, 1 km]. The bandwidth B is set to 5 MHz, the noise power spectra density N 0 to 170 dbm/hz and the packet ength L is 128. For simpicity, we consider α = 0. The maximum aowed transmit power is set to 28 dbm and the required goodput is equa for a ink, and is given by G p /(BL), where G p is the target sum of the goodput. The carrier frequency is f c = MHz and we put P L = (4πf c /c) 2 D 3 where c is the speed of ight in vacuum. We performed 100 Monte Caro simuations for each point. Finay, we use the same convoutiona code as for Fig. 1 and 2 aong with QPSK moduation. To study the resuts of the proposed agorithm, we consider three scenarios: in the first one, the RA is performed by considering that every ink experiences a Rayeigh channe, whie, in the second scenario, we suppose that two of the L inks experience a Rician channe with parameter K = 10 for the both. In the third scenario, a the inks experience a Rician channe with parameter K = Simuated PER, K=0 Predicted PER, K=0 Simuated PER, K=10 Predicted PER, K= Packet Error Rate Transmitted Power (dbm) SNR (db) 21 First scenario Second scenario third scenario G p (bps) x 10 6 Fig. 1: PER obtained by simuation and with the approximation, BPSK moduation. Fig. 3: Resuts of the proposed agorithm for various vaues of K Packet Error Rate Simuated PER, K=0 Predicted PER, K=0 Simuated PER, K=10 Predicted PER, K= SNR (db) It can be seen from Fig. 3 that considering the Rician mode in the RA process aows a significant energy saving. For instance, for G p = kbps, 0.4 dbm (i.e. 10%) can be saved when two inks are Rician (scenario 2) compared with scenario 1, whie scenario 3 aows to save 1.9 dbm (i.e. 35%) compared with scenario 1. This can expained by the fact that the RA agorithm satisfies the goodput constraint with equaity and, in the Rayeigh channe, more energy is required to achieve the minimum goodput constraint. Therefore, performing the RA by considering that the channe is Rayeigh distributed whie its actua distribution is the Rician one induces a oss of energy, that is, considering the appropriate channe mode is of great importance when performing the RA with statistica CSI. Fig. 2: PER obtained by simuation and with the approximation, QPSK moduation. Concerning the RA agorithm, we set the number of inks to 8, and each ink is separated by a distance D uniformay VII. CONCLUSION In this contribution, we have proposed an agorithm for the optima RA probem for Type-I HARQ in mutiuser miitary ad hoc networks based on OFDMA when the channe is Rician. We first proposed a simpe yet accurate approximation of the

7 PER, and then we derived an agorithm which minimizes the tota transmit power with severa QoS constraints. Then, we conducted numerica simuations to iustrate the resuts of the proposed agorithm. These resuts highight the importance of considering the appropriate channe mode when performing the RA with statistica CSI. Indeed, we show that the transmit power can be significanty reduced when the RA is performed based on the actua distribution of the channe. In future work, we wi study the generaization of the proposed approach to Type-II HARQ. REFERENCES [1] T. S. Rappaport et a., Wireess communications: principes and practice. Prentice Ha PTR New Jersey, 1996, vo. 2. [2] T. V. K. Chaitanya and E. G. Larsson, Optima power aocation for hybrid arq with chase combining in i.i.d. rayeigh fading channes, IEEE Transactions on Communications, vo. 61, no. 5, pp , May [3] S. Ge, Y. Xi, S. Huang, and J. Wei, Packet error rate anaysis and power aocation for cc-harq over rayeigh fading channes, IEEE Communications Letters, vo. 18, no. 8, pp , Aug [4] S. Ge, Y. Xi, Y. Ma, L. Cheng, and J. Wei, An optima power aocation scheme for cooperative cc-harq over bock rayeigh fading channes, in 2015 Internationa Conference on Wireess Communications Signa Processing (WCSP), Oct. 2015, pp [5] B. Makki, T. Svensson, and M. Zorzi, Green communication via type-i arq: Finite bock-ength anaysis, in 2014 IEEE Goba Communications Conference, Dec. 2014, pp [6] D. To, H. X. Nguyen, Q. T. Vien, and L. K. Huang, Power aocation for HARQ-IR systems under QoS constraints and imited feedback, IEEE Transactions on Wireess Communications, vo. 14, no. 3, pp , Mar [7] Y. Wu and S. Xu, Energy-efficient muti-user resource management with IR-HARQ, in Vehicuar Technoogy Conference (VTC Spring), 2012 IEEE 75th, May 2012, pp [8] J. Choi, J. Ha, and H. Jeon, On the energy deay tradeoff of HARQ-IR in wireess mutiuser systems, IEEE Transactions on Communications, vo. 61, no. 8, pp , Aug [9] E. Erasan, C. Y. Wang, and B. Daneshrad, Practica energy-aware ink adaptation for mimo-ofdm systems, IEEE Transactions on Wireess Communications, vo. 13, no. 1, pp , Jan [10] S. Marcie, P. Cibat, and C. Le Martret, Resource aocation for type-i harq based wireess ad hoc networks, Wireess Communications Letters, IEEE, vo. 1, no. 6, pp , December [11] N. Ksairi, P. Cibat, and C. J. Le Martret, Near-optima resource aocation for type-ii HARQ based OFDMA networks under rate and power constraints, IEEE Transactions on Wireess Communications, vo. 13, no. 10, pp , Oct [12] S. Marcie, P. Cibat, and C. J. L. Martret, Optima resource aocation in harq-based ofdma wireess networks, in MILCOM IEEE Miitary Communications Conference, Oct. 2012, pp [13] G. Caire, G. Taricco, and E. Bigieri, Bit-intereaved coded moduation, vo. 44, no. 3, pp , May [14] G. L. Stüber, Principes of mobie communication. Springer Science & Business Media, [15] I. Stupia, V. Lottici, F. Giannetti, and L. Vandendorpe, Link resource adaptation for mutiantenna bit-intereaved coded muticarrier systems, IEEE Transactions on Signa Processing, vo. 60, no. 7, pp , Ju [16] J. Van Hecke, P. De Fiorentino, R. Andreotti, V. Lottici, F. Giannetti, L. Vandendorpe, and M. Moenecaey, Adaptive coding and moduation using imperfect csi in cognitive bic-ofdm systems, EURASIP Journa on Wireess Communications and Networking, vo. 2016, no. 1, p. 256, [Onine]. Avaiabe: [17] J. Wu, G. Wang, and Y. R. Zheng, Energy efficiency and spectra efficiency tradeoff in type-i ARQ systems, IEEE Journa on Seected Areas in Communications, vo. 32, no. 2, pp , Feb [18] P. Ferrand, J.-M. Gorce, and C. Goursaud, Approximations of the packet error rate under quasi-static fading in direct and reayed inks, EURASIP Journa on Wireess Communications and Networking, vo. 2015, no. 1, p. 12, [19] S. Marcie, P. Cibat, and C. J. Le Martret, Resource aocation for type-i HARQ based wireess ad hoc networks, IEEE Wireess Communications Letters, vo. 1, no. 6, pp , Dec [20] F. Peng, J. Zhang, and W. E. Ryan, Adaptive moduation and coding for ieee n, in 2007 IEEE Wireess Communications and Networking Conference, Mar. 2007, pp [21] A. Godsmith, Wireess communications. Cambridge university press, [22] P. Loskot and N. C. Beauieu, Prony and poynomia approximations for evauation of the average probabiity of error over sow-fading channes, IEEE Transactions on Vehicuar Technoogy, vo. 58, no. 3, pp , Mar [23] C. Y. Lou and B. Daneshrad, PER prediction for convoutionay coded mimo ofdm systems - an anaytica approach, in MILCOM IEEE Miitary Communications Conference, Oct. 2012, pp [24] J. G. Proakis, Digita Communications, 2nd ed. Mc Graw - Hi Companies, [25] S. Boyd and L. Vandenberghe, Convex optimization. Cambridge university press, 2004.

ESTIMATION OF SAMPLING TIME MISALIGNMENTS IN IFDMA UPLINK

ESTIMATION OF SAMPLING TIME MISALIGNMENTS IN IFDMA UPLINK ESTIMATION OF SAMPLING TIME MISALIGNMENTS IN IFDMA UPLINK Aexander Arkhipov, Michae Schne German Aerospace Center DLR) Institute of Communications and Navigation Oberpfaffenhofen, 8224 Wessing, Germany

More information

Source and Relay Matrices Optimization for Multiuser Multi-Hop MIMO Relay Systems

Source and Relay Matrices Optimization for Multiuser Multi-Hop MIMO Relay Systems Source and Reay Matrices Optimization for Mutiuser Muti-Hop MIMO Reay Systems Yue Rong Department of Eectrica and Computer Engineering, Curtin University, Bentey, WA 6102, Austraia Abstract In this paper,

More information

A GENERAL METHOD FOR EVALUATING OUTAGE PROBABILITIES USING PADÉ APPROXIMATIONS

A GENERAL METHOD FOR EVALUATING OUTAGE PROBABILITIES USING PADÉ APPROXIMATIONS A GENERAL METHOD FOR EVALUATING OUTAGE PROBABILITIES USING PADÉ APPROXIMATIONS Jack W. Stokes, Microsoft Corporation One Microsoft Way, Redmond, WA 9852, jstokes@microsoft.com James A. Ritcey, University

More information

CS229 Lecture notes. Andrew Ng

CS229 Lecture notes. Andrew Ng CS229 Lecture notes Andrew Ng Part IX The EM agorithm In the previous set of notes, we taked about the EM agorithm as appied to fitting a mixture of Gaussians. In this set of notes, we give a broader view

More information

Explicit overall risk minimization transductive bound

Explicit overall risk minimization transductive bound 1 Expicit overa risk minimization transductive bound Sergio Decherchi, Paoo Gastado, Sandro Ridea, Rodofo Zunino Dept. of Biophysica and Eectronic Engineering (DIBE), Genoa University Via Opera Pia 11a,

More information

MC-CDMA CDMA Systems. Introduction. Ivan Cosovic. Stefan Kaiser. IEEE Communication Theory Workshop 2005 Park City, USA, June 15, 2005

MC-CDMA CDMA Systems. Introduction. Ivan Cosovic. Stefan Kaiser. IEEE Communication Theory Workshop 2005 Park City, USA, June 15, 2005 On the Adaptivity in Down- and Upink MC- Systems Ivan Cosovic German Aerospace Center (DLR) Institute of Comm. and Navigation Oberpfaffenhofen, Germany Stefan Kaiser DoCoMo Euro-Labs Wireess Soution Laboratory

More information

Fast Blind Recognition of Channel Codes

Fast Blind Recognition of Channel Codes Fast Bind Recognition of Channe Codes Reza Moosavi and Erik G. Larsson Linköping University Post Print N.B.: When citing this work, cite the origina artice. 213 IEEE. Persona use of this materia is permitted.

More information

Transmit Antenna Selection for Physical-Layer Network Coding Based on Euclidean Distance

Transmit Antenna Selection for Physical-Layer Network Coding Based on Euclidean Distance Transmit ntenna Seection for Physica-Layer Networ Coding ased on Eucidean Distance 1 arxiv:179.445v1 [cs.it] 13 Sep 17 Vaibhav Kumar, arry Cardiff, and Mar F. Fanagan Schoo of Eectrica and Eectronic Engineering,

More information

T.C. Banwell, S. Galli. {bct, Telcordia Technologies, Inc., 445 South Street, Morristown, NJ 07960, USA

T.C. Banwell, S. Galli. {bct, Telcordia Technologies, Inc., 445 South Street, Morristown, NJ 07960, USA ON THE SYMMETRY OF THE POWER INE CHANNE T.C. Banwe, S. Gai {bct, sgai}@research.tecordia.com Tecordia Technoogies, Inc., 445 South Street, Morristown, NJ 07960, USA Abstract The indoor power ine network

More information

Maximizing Sum Rate and Minimizing MSE on Multiuser Downlink: Optimality, Fast Algorithms and Equivalence via Max-min SIR

Maximizing Sum Rate and Minimizing MSE on Multiuser Downlink: Optimality, Fast Algorithms and Equivalence via Max-min SIR 1 Maximizing Sum Rate and Minimizing MSE on Mutiuser Downink: Optimaity, Fast Agorithms and Equivaence via Max-min SIR Chee Wei Tan 1,2, Mung Chiang 2 and R. Srikant 3 1 Caifornia Institute of Technoogy,

More information

BICM Performance Improvement via Online LLR Optimization

BICM Performance Improvement via Online LLR Optimization BICM Performance Improvement via Onine LLR Optimization Jinhong Wu, Mostafa E-Khamy, Jungwon Lee and Inyup Kang Samsung Mobie Soutions Lab San Diego, USA 92121 Emai: {Jinhong.W, Mostafa.E, Jungwon2.Lee,

More information

On the Achievable Extrinsic Information of Inner Decoders in Serial Concatenation

On the Achievable Extrinsic Information of Inner Decoders in Serial Concatenation On the Achievabe Extrinsic Information of Inner Decoders in Seria Concatenation Jörg Kiewer, Axe Huebner, and Danie J. Costeo, Jr. Department of Eectrica Engineering, University of Notre Dame, Notre Dame,

More information

FREQUENCY modulated differential chaos shift key (FM-

FREQUENCY modulated differential chaos shift key (FM- Accepted in IEEE 83rd Vehicuar Technoogy Conference VTC, 16 1 SNR Estimation for FM-DCS System over Mutipath Rayeigh Fading Channes Guofa Cai, in Wang, ong ong, Georges addoum Dept. of Communication Engineering,

More information

Target Location Estimation in Wireless Sensor Networks Using Binary Data

Target Location Estimation in Wireless Sensor Networks Using Binary Data Target Location stimation in Wireess Sensor Networks Using Binary Data Ruixin Niu and Pramod K. Varshney Department of ectrica ngineering and Computer Science Link Ha Syracuse University Syracuse, NY 344

More information

An Average Cramer-Rao Bound for Frequency Offset Estimation in Frequency-Selective Fading Channels

An Average Cramer-Rao Bound for Frequency Offset Estimation in Frequency-Selective Fading Channels IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 9, NO. 3, MARCH 010 871 An Average Cramer-Rao Bound for Frequency Offset Estimation in Frequency-Seective Fading Channes Yinghui Li, Haing Minn, Senior

More information

Centralized Coded Caching of Correlated Contents

Centralized Coded Caching of Correlated Contents Centraized Coded Caching of Correated Contents Qianqian Yang and Deniz Gündüz Information Processing and Communications Lab Department of Eectrica and Eectronic Engineering Imperia Coege London arxiv:1711.03798v1

More information

Maximum Ratio Combining of Correlated Diversity Branches with Imperfect Channel State Information and Colored Noise

Maximum Ratio Combining of Correlated Diversity Branches with Imperfect Channel State Information and Colored Noise Maximum Ratio Combining of Correated Diversity Branches with Imperfect Channe State Information and Coored Noise Lars Schmitt, Thomas Grunder, Christoph Schreyoegg, Ingo Viering, and Heinrich Meyr Institute

More information

An Adaptive Opportunistic Routing Scheme for Wireless Ad-hoc Networks

An Adaptive Opportunistic Routing Scheme for Wireless Ad-hoc Networks An Adaptive Opportunistic Routing Scheme for Wireess Ad-hoc Networks A.A. Bhorkar, M. Naghshvar, T. Javidi, and B.D. Rao Department of Eectrica Engineering, University of Caifornia San Diego, CA, 9093

More information

Scalable Spectrum Allocation for Large Networks Based on Sparse Optimization

Scalable Spectrum Allocation for Large Networks Based on Sparse Optimization Scaabe Spectrum ocation for Large Networks ased on Sparse Optimization innan Zhuang Modem R&D Lab Samsung Semiconductor, Inc. San Diego, C Dongning Guo, Ermin Wei, and Michae L. Honig Department of Eectrica

More information

A Brief Introduction to Markov Chains and Hidden Markov Models

A Brief Introduction to Markov Chains and Hidden Markov Models A Brief Introduction to Markov Chains and Hidden Markov Modes Aen B MacKenzie Notes for December 1, 3, &8, 2015 Discrete-Time Markov Chains You may reca that when we first introduced random processes,

More information

Asynchronous Control for Coupled Markov Decision Systems

Asynchronous Control for Coupled Markov Decision Systems INFORMATION THEORY WORKSHOP (ITW) 22 Asynchronous Contro for Couped Marov Decision Systems Michae J. Neey University of Southern Caifornia Abstract This paper considers optima contro for a coection of

More information

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 15, NO. 2, FEBRUARY

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 15, NO. 2, FEBRUARY IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 5, NO. 2, FEBRUARY 206 857 Optima Energy and Data Routing in Networks With Energy Cooperation Berk Gurakan, Student Member, IEEE, OmurOze,Member, IEEE,

More information

Convergence Property of the Iri-Imai Algorithm for Some Smooth Convex Programming Problems

Convergence Property of the Iri-Imai Algorithm for Some Smooth Convex Programming Problems Convergence Property of the Iri-Imai Agorithm for Some Smooth Convex Programming Probems S. Zhang Communicated by Z.Q. Luo Assistant Professor, Department of Econometrics, University of Groningen, Groningen,

More information

OPPORTUNISTIC SPECTRUM ACCESS (OSA) [1], first. Cluster-Based Differential Energy Detection for Spectrum Sensing in Multi-Carrier Systems

OPPORTUNISTIC SPECTRUM ACCESS (OSA) [1], first. Cluster-Based Differential Energy Detection for Spectrum Sensing in Multi-Carrier Systems Custer-Based Differentia Energy Detection for Spectrum Sensing in Muti-Carrier Systems Parisa Cheraghi, Student Member, IEEE, Yi Ma, Senior Member, IEEE, Rahim Tafazoi, Senior Member, IEEE, and Zhengwei

More information

Optimality of Gaussian Fronthaul Compression for Uplink MIMO Cloud Radio Access Networks

Optimality of Gaussian Fronthaul Compression for Uplink MIMO Cloud Radio Access Networks Optimaity of Gaussian Fronthau Compression for Upink MMO Coud Radio Access etworks Yuhan Zhou, Yinfei Xu, Jun Chen, and Wei Yu Department of Eectrica and Computer Engineering, University of oronto, Canada

More information

Uniprocessor Feasibility of Sporadic Tasks with Constrained Deadlines is Strongly conp-complete

Uniprocessor Feasibility of Sporadic Tasks with Constrained Deadlines is Strongly conp-complete Uniprocessor Feasibiity of Sporadic Tasks with Constrained Deadines is Strongy conp-compete Pontus Ekberg and Wang Yi Uppsaa University, Sweden Emai: {pontus.ekberg yi}@it.uu.se Abstract Deciding the feasibiity

More information

Asymptotic Gains of Generalized Selection Combining

Asymptotic Gains of Generalized Selection Combining Asymptotic Gains of Generaized Seection Combining Yao a Z Wang S Pasupathy Dept of ECpE Dept of ECE Dept of ECE Iowa State Univ Iowa State Univ Univ of Toronto, Emai: mayao@iastateedu Emai: zhengdao@iastateedu

More information

Polite Water-filling for the Boundary of the Capacity/Achievable Regions of MIMO MAC/BC/Interference Networks

Polite Water-filling for the Boundary of the Capacity/Achievable Regions of MIMO MAC/BC/Interference Networks 2011 IEEE Internationa Symposium on Information Theory Proceedings Poite Water-fiing for the Boundary of the Capacity/Achievabe Regions of MIMO MAC/BC/Interference Networks An iu 1, Youjian iu 2, Haige

More information

(This is a sample cover image for this issue. The actual cover is not yet available at this time.)

(This is a sample cover image for this issue. The actual cover is not yet available at this time.) (This is a sampe cover image for this issue The actua cover is not yet avaiabe at this time) This artice appeared in a journa pubished by Esevier The attached copy is furnished to the author for interna

More information

A Statistical Framework for Real-time Event Detection in Power Systems

A Statistical Framework for Real-time Event Detection in Power Systems 1 A Statistica Framework for Rea-time Event Detection in Power Systems Noan Uhrich, Tim Christman, Phiip Swisher, and Xichen Jiang Abstract A quickest change detection (QCD) agorithm is appied to the probem

More information

The Weighted Sum Rate Maximization in MIMO Interference Networks: Minimax Lagrangian Duality and Algorithm

The Weighted Sum Rate Maximization in MIMO Interference Networks: Minimax Lagrangian Duality and Algorithm 1 The Weighted Sum Rate Maximization in MIMO Interference Networks: Minimax Lagrangian Duaity and Agorithm Lijun Chen Seungi You Abstract We take a new approach to the weighted sumrate maximization in

More information

Expectation-Maximization for Estimating Parameters for a Mixture of Poissons

Expectation-Maximization for Estimating Parameters for a Mixture of Poissons Expectation-Maximization for Estimating Parameters for a Mixture of Poissons Brandon Maone Department of Computer Science University of Hesini February 18, 2014 Abstract This document derives, in excrutiating

More information

NEW DEVELOPMENT OF OPTIMAL COMPUTING BUDGET ALLOCATION FOR DISCRETE EVENT SIMULATION

NEW DEVELOPMENT OF OPTIMAL COMPUTING BUDGET ALLOCATION FOR DISCRETE EVENT SIMULATION NEW DEVELOPMENT OF OPTIMAL COMPUTING BUDGET ALLOCATION FOR DISCRETE EVENT SIMULATION Hsiao-Chang Chen Dept. of Systems Engineering University of Pennsyvania Phiadephia, PA 904-635, U.S.A. Chun-Hung Chen

More information

Power Control and Transmission Scheduling for Network Utility Maximization in Wireless Networks

Power Control and Transmission Scheduling for Network Utility Maximization in Wireless Networks ower Contro and Transmission Scheduing for Network Utiity Maximization in Wireess Networks Min Cao, Vivek Raghunathan, Stephen Hany, Vinod Sharma and. R. Kumar Abstract We consider a joint power contro

More information

Sum Capacity and TSC Bounds in Collaborative Multi-Base Wireless Systems

Sum Capacity and TSC Bounds in Collaborative Multi-Base Wireless Systems IEEE TRANSACTIONS ON INFORMATION THEORY, VOL X, NO X, DECEMBER 004 1 Sum Capacity and TSC Bounds in Coaborative Muti-Base Wireess Systems Otiia Popescu, Student Member, IEEE, and Christopher Rose, Member,

More information

Turbo Codes. Coding and Communication Laboratory. Dept. of Electrical Engineering, National Chung Hsing University

Turbo Codes. Coding and Communication Laboratory. Dept. of Electrical Engineering, National Chung Hsing University Turbo Codes Coding and Communication Laboratory Dept. of Eectrica Engineering, Nationa Chung Hsing University Turbo codes 1 Chapter 12: Turbo Codes 1. Introduction 2. Turbo code encoder 3. Design of intereaver

More information

Packet Fragmentation in Wi-Fi Ad Hoc Networks with Correlated Channel Failures

Packet Fragmentation in Wi-Fi Ad Hoc Networks with Correlated Channel Failures Packet Fragmentation in Wi-Fi Ad Hoc Networks with Correated Channe Faiures Andrey Lyakhov Vadimir Vishnevsky Institute for Information Transmission Probems of RAS B. Karetny 19, Moscow, 127994, Russia

More information

Adaptive Joint Self-Interference Cancellation and Equalization for Space-Time Coded Bi-Directional Relaying Networks

Adaptive Joint Self-Interference Cancellation and Equalization for Space-Time Coded Bi-Directional Relaying Networks 1 Adaptive Joint Sef-Interference Canceation and Equaization for Space-Time Coded Bi-Directiona Reaying Networs Jeong-Min Choi, Jae-Shin Han, and Jong-Soo Seo Department of Eectrica and Eectronic Engineering,

More information

Fitting Algorithms for MMPP ATM Traffic Models

Fitting Algorithms for MMPP ATM Traffic Models Fitting Agorithms for PP AT Traffic odes A. Nogueira, P. Savador, R. Vaadas University of Aveiro / Institute of Teecommunications, 38-93 Aveiro, Portuga; e-mai: (nogueira, savador, rv)@av.it.pt ABSTRACT

More information

A Simple and Efficient Algorithm of 3-D Single-Source Localization with Uniform Cross Array Bing Xue 1 2 a) * Guangyou Fang 1 2 b and Yicai Ji 1 2 c)

A Simple and Efficient Algorithm of 3-D Single-Source Localization with Uniform Cross Array Bing Xue 1 2 a) * Guangyou Fang 1 2 b and Yicai Ji 1 2 c) A Simpe Efficient Agorithm of 3-D Singe-Source Locaization with Uniform Cross Array Bing Xue a * Guangyou Fang b Yicai Ji c Key Laboratory of Eectromagnetic Radiation Sensing Technoogy, Institute of Eectronics,

More information

Maximum likelihood decoding of trellis codes in fading channels with no receiver CSI is a polynomial-complexity problem

Maximum likelihood decoding of trellis codes in fading channels with no receiver CSI is a polynomial-complexity problem 1 Maximum ikeihood decoding of treis codes in fading channes with no receiver CSI is a poynomia-compexity probem Chun-Hao Hsu and Achieas Anastasopouos Eectrica Engineering and Computer Science Department

More information

Combining reaction kinetics to the multi-phase Gibbs energy calculation

Combining reaction kinetics to the multi-phase Gibbs energy calculation 7 th European Symposium on Computer Aided Process Engineering ESCAPE7 V. Pesu and P.S. Agachi (Editors) 2007 Esevier B.V. A rights reserved. Combining reaction inetics to the muti-phase Gibbs energy cacuation

More information

Sequential Decoding of Polar Codes with Arbitrary Binary Kernel

Sequential Decoding of Polar Codes with Arbitrary Binary Kernel Sequentia Decoding of Poar Codes with Arbitrary Binary Kerne Vera Miosavskaya, Peter Trifonov Saint-Petersburg State Poytechnic University Emai: veram,petert}@dcn.icc.spbstu.ru Abstract The probem of efficient

More information

Separation of Variables and a Spherical Shell with Surface Charge

Separation of Variables and a Spherical Shell with Surface Charge Separation of Variabes and a Spherica She with Surface Charge In cass we worked out the eectrostatic potentia due to a spherica she of radius R with a surface charge density σθ = σ cos θ. This cacuation

More information

Duality, Polite Water-filling, and Optimization for MIMO B-MAC Interference Networks and itree Networks

Duality, Polite Water-filling, and Optimization for MIMO B-MAC Interference Networks and itree Networks Duaity, Poite Water-fiing, and Optimization for MIMO B-MAC Interference Networks and itree Networks 1 An Liu, Youjian Eugene) Liu, Haige Xiang, Wu Luo arxiv:1004.2484v3 [cs.it] 4 Feb 2014 Abstract This

More information

Throughput Optimal Scheduling for Wireless Downlinks with Reconfiguration Delay

Throughput Optimal Scheduling for Wireless Downlinks with Reconfiguration Delay Throughput Optima Scheduing for Wireess Downinks with Reconfiguration Deay Vineeth Baa Sukumaran vineethbs@gmai.com Department of Avionics Indian Institute of Space Science and Technoogy. Abstract We consider

More information

Unconditional security of differential phase shift quantum key distribution

Unconditional security of differential phase shift quantum key distribution Unconditiona security of differentia phase shift quantum key distribution Kai Wen, Yoshihisa Yamamoto Ginzton Lab and Dept of Eectrica Engineering Stanford University Basic idea of DPS-QKD Protoco. Aice

More information

Multiplexing Two Information Sources over Fading. Channels: A Cross-layer Design Perspective

Multiplexing Two Information Sources over Fading. Channels: A Cross-layer Design Perspective TO APPEAR IN EURASIP SIGNAL PROCESSING JOURNAL, 4TH QUARTER 2005 Mutipexing Two Information Sources over Fading Channes: A Cross-ayer Design Perspective Zhiyu Yang and Lang Tong Abstract We consider the

More information

AST 418/518 Instrumentation and Statistics

AST 418/518 Instrumentation and Statistics AST 418/518 Instrumentation and Statistics Cass Website: http://ircamera.as.arizona.edu/astr_518 Cass Texts: Practica Statistics for Astronomers, J.V. Wa, and C.R. Jenkins, Second Edition. Measuring the

More information

<C 2 2. λ 2 l. λ 1 l 1 < C 1

<C 2 2. λ 2 l. λ 1 l 1 < C 1 Teecommunication Network Contro and Management (EE E694) Prof. A. A. Lazar Notes for the ecture of 7/Feb/95 by Huayan Wang (this document was ast LaT E X-ed on May 9,995) Queueing Primer for Muticass Optima

More information

Optimality of Inference in Hierarchical Coding for Distributed Object-Based Representations

Optimality of Inference in Hierarchical Coding for Distributed Object-Based Representations Optimaity of Inference in Hierarchica Coding for Distributed Object-Based Representations Simon Brodeur, Jean Rouat NECOTIS, Département génie éectrique et génie informatique, Université de Sherbrooke,

More information

Doubly Iterative Receiver for Block Transmissions with EM-Based Channel Estimation

Doubly Iterative Receiver for Block Transmissions with EM-Based Channel Estimation 656 IEEE RANSACIONS ON WIRELESS COMMUNICAIONS, VOL. 8, NO. 2, FEBRUARY 2009 Douby Iterative Receiver for Bock ransmissions with EM-Based Channe Estimation he-hanh Pham, Ying-Chang Liang, Senior Member,

More information

The Streaming-DMT of Fading Channels

The Streaming-DMT of Fading Channels The Streaming-DMT of Fading Channes Ashish Khisti Member, IEEE, and Star C. Draper Member, IEEE arxiv:30.80v3 cs.it] Aug 04 Abstract We consider the sequentia transmission of a stream of messages over

More information

STA 216 Project: Spline Approach to Discrete Survival Analysis

STA 216 Project: Spline Approach to Discrete Survival Analysis : Spine Approach to Discrete Surviva Anaysis November 4, 005 1 Introduction Athough continuous surviva anaysis differs much from the discrete surviva anaysis, there is certain ink between the two modeing

More information

A Solution to the 4-bit Parity Problem with a Single Quaternary Neuron

A Solution to the 4-bit Parity Problem with a Single Quaternary Neuron Neura Information Processing - Letters and Reviews Vo. 5, No. 2, November 2004 LETTER A Soution to the 4-bit Parity Probem with a Singe Quaternary Neuron Tohru Nitta Nationa Institute of Advanced Industria

More information

A Survey on Delay-Aware Resource Control. for Wireless Systems Large Deviation Theory, Stochastic Lyapunov Drift and Distributed Stochastic Learning

A Survey on Delay-Aware Resource Control. for Wireless Systems Large Deviation Theory, Stochastic Lyapunov Drift and Distributed Stochastic Learning A Survey on Deay-Aware Resource Contro 1 for Wireess Systems Large Deviation Theory, Stochastic Lyapunov Drift and Distributed Stochastic Learning arxiv:1110.4535v1 [cs.pf] 20 Oct 2011 Ying Cui Vincent

More information

AALBORG UNIVERSITY. The distribution of communication cost for a mobile service scenario. Jesper Møller and Man Lung Yiu. R June 2009

AALBORG UNIVERSITY. The distribution of communication cost for a mobile service scenario. Jesper Møller and Man Lung Yiu. R June 2009 AALBORG UNIVERSITY The distribution of communication cost for a mobie service scenario by Jesper Møer and Man Lung Yiu R-29-11 June 29 Department of Mathematica Sciences Aaborg University Fredrik Bajers

More information

Iterative Decoding Performance Bounds for LDPC Codes on Noisy Channels

Iterative Decoding Performance Bounds for LDPC Codes on Noisy Channels Iterative Decoding Performance Bounds for LDPC Codes on Noisy Channes arxiv:cs/060700v1 [cs.it] 6 Ju 006 Chun-Hao Hsu and Achieas Anastasopouos Eectrica Engineering and Computer Science Department University

More information

Coded Caching for Files with Distinct File Sizes

Coded Caching for Files with Distinct File Sizes Coded Caching for Fies with Distinct Fie Sizes Jinbei Zhang iaojun Lin Chih-Chun Wang inbing Wang Department of Eectronic Engineering Shanghai Jiao ong University China Schoo of Eectrica and Computer Engineering

More information

On the Performance of Wireless Energy Harvesting Networks in a Boolean-Poisson Model

On the Performance of Wireless Energy Harvesting Networks in a Boolean-Poisson Model On the Performance of Wireess Energy Harvesting Networks in a Booean-Poisson Mode Han-Bae Kong, Ian Fint, Dusit Niyato, and Nicoas Privaut Schoo of Computer Engineering, Nanyang Technoogica University,

More information

A. Distribution of the test statistic

A. Distribution of the test statistic A. Distribution of the test statistic In the sequentia test, we first compute the test statistic from a mini-batch of size m. If a decision cannot be made with this statistic, we keep increasing the mini-batch

More information

Determining The Degree of Generalization Using An Incremental Learning Algorithm

Determining The Degree of Generalization Using An Incremental Learning Algorithm Determining The Degree of Generaization Using An Incrementa Learning Agorithm Pabo Zegers Facutad de Ingeniería, Universidad de os Andes San Caros de Apoquindo 22, Las Condes, Santiago, Chie pzegers@uandes.c

More information

Pilot Contamination Problem in Multi-Cell. TDD Systems

Pilot Contamination Problem in Multi-Cell. TDD Systems Piot Contamination Probem in Muti-Ce 1 TDD Systems Jubin Jose, Aexei Ashikhmin, Thomas L. Marzetta, and Sriram Vishwanath Laboratory for Informatics, Networks and Communications LINC) Department of Eectrica

More information

Two-sample inference for normal mean vectors based on monotone missing data

Two-sample inference for normal mean vectors based on monotone missing data Journa of Mutivariate Anaysis 97 (006 6 76 wwweseviercom/ocate/jmva Two-sampe inference for norma mean vectors based on monotone missing data Jianqi Yu a, K Krishnamoorthy a,, Maruthy K Pannaa b a Department

More information

Performance Characterization of a Hybrid Satellite-Terrestrial System with Co-Channel Interference over Generalized Fading Channels

Performance Characterization of a Hybrid Satellite-Terrestrial System with Co-Channel Interference over Generalized Fading Channels sensors Artice Performance Characterization of a Hybrid Sateite-Terrestria System with Co-Channe Interference over Generaized Fading Channes Umer Javed *, Di He and Peiin Liu Shanghai Key Laboratory of

More information

Space-time coding techniques with bit-interleaved coded. modulations for MIMO block-fading channels

Space-time coding techniques with bit-interleaved coded. modulations for MIMO block-fading channels Space-time coding techniques with bit-intereaved coded moduations for MIMO boc-fading channes Submitted to IEEE Trans. on Information Theory - January 2006 - Draft version 30/05/2006 Nicoas Gresset, Loïc

More information

Automobile Prices in Market Equilibrium. Berry, Pakes and Levinsohn

Automobile Prices in Market Equilibrium. Berry, Pakes and Levinsohn Automobie Prices in Market Equiibrium Berry, Pakes and Levinsohn Empirica Anaysis of demand and suppy in a differentiated products market: equiibrium in the U.S. automobie market. Oigopoistic Differentiated

More information

DIGITAL FILTER DESIGN OF IIR FILTERS USING REAL VALUED GENETIC ALGORITHM

DIGITAL FILTER DESIGN OF IIR FILTERS USING REAL VALUED GENETIC ALGORITHM DIGITAL FILTER DESIGN OF IIR FILTERS USING REAL VALUED GENETIC ALGORITHM MIKAEL NILSSON, MATTIAS DAHL AND INGVAR CLAESSON Bekinge Institute of Technoogy Department of Teecommunications and Signa Processing

More information

Algorithms to solve massively under-defined systems of multivariate quadratic equations

Algorithms to solve massively under-defined systems of multivariate quadratic equations Agorithms to sove massivey under-defined systems of mutivariate quadratic equations Yasufumi Hashimoto Abstract It is we known that the probem to sove a set of randomy chosen mutivariate quadratic equations

More information

Precoding for the Sparsely Spread MC-CDMA Downlink with Discrete-Alphabet Inputs

Precoding for the Sparsely Spread MC-CDMA Downlink with Discrete-Alphabet Inputs IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL.*, NO.*, MONTH 2016 1 Precoding for the Sparsey Spread MC-CDMA Downin with Discrete-Aphabet Inputs Min Li, Member, IEEE, Chunshan Liu, Member, IEEE, and Stephen

More information

XSAT of linear CNF formulas

XSAT of linear CNF formulas XSAT of inear CN formuas Bernd R. Schuh Dr. Bernd Schuh, D-50968 Kön, Germany; bernd.schuh@netcoogne.de eywords: compexity, XSAT, exact inear formua, -reguarity, -uniformity, NPcompeteness Abstract. Open

More information

C. Fourier Sine Series Overview

C. Fourier Sine Series Overview 12 PHILIP D. LOEWEN C. Fourier Sine Series Overview Let some constant > be given. The symboic form of the FSS Eigenvaue probem combines an ordinary differentia equation (ODE) on the interva (, ) with a

More information

Symbolic models for nonlinear control systems using approximate bisimulation

Symbolic models for nonlinear control systems using approximate bisimulation Symboic modes for noninear contro systems using approximate bisimuation Giordano Poa, Antoine Girard and Pauo Tabuada Abstract Contro systems are usuay modeed by differentia equations describing how physica

More information

Akaike Information Criterion for ANOVA Model with a Simple Order Restriction

Akaike Information Criterion for ANOVA Model with a Simple Order Restriction Akaike Information Criterion for ANOVA Mode with a Simpe Order Restriction Yu Inatsu * Department of Mathematics, Graduate Schoo of Science, Hiroshima University ABSTRACT In this paper, we consider Akaike

More information

Massive MIMO Communications

Massive MIMO Communications Massive MIMO Communications Trinh Van Chien and Emi Björnson Book Chapter N.B.: When citing this work, cite the origina artice. Part of: 5G Mobie Communications, Ed. Wei Xiang, an Zheng, Xuemin Sherman)

More information

Limited magnitude error detecting codes over Z q

Limited magnitude error detecting codes over Z q Limited magnitude error detecting codes over Z q Noha Earief choo of Eectrica Engineering and Computer cience Oregon tate University Corvais, OR 97331, UA Emai: earief@eecsorstedu Bea Bose choo of Eectrica

More information

6.434J/16.391J Statistics for Engineers and Scientists May 4 MIT, Spring 2006 Handout #17. Solution 7

6.434J/16.391J Statistics for Engineers and Scientists May 4 MIT, Spring 2006 Handout #17. Solution 7 6.434J/16.391J Statistics for Engineers and Scientists May 4 MIT, Spring 2006 Handout #17 Soution 7 Probem 1: Generating Random Variabes Each part of this probem requires impementation in MATLAB. For the

More information

Statistical Learning Theory: A Primer

Statistical Learning Theory: A Primer Internationa Journa of Computer Vision 38(), 9 3, 2000 c 2000 uwer Academic Pubishers. Manufactured in The Netherands. Statistica Learning Theory: A Primer THEODOROS EVGENIOU, MASSIMILIANO PONTIL AND TOMASO

More information

Uniformly Reweighted Belief Propagation: A Factor Graph Approach

Uniformly Reweighted Belief Propagation: A Factor Graph Approach Uniformy Reweighted Beief Propagation: A Factor Graph Approach Henk Wymeersch Chamers University of Technoogy Gothenburg, Sweden henkw@chamers.se Federico Penna Poitecnico di Torino Torino, Itay federico.penna@poito.it

More information

BP neural network-based sports performance prediction model applied research

BP neural network-based sports performance prediction model applied research Avaiabe onine www.jocpr.com Journa of Chemica and Pharmaceutica Research, 204, 6(7:93-936 Research Artice ISSN : 0975-7384 CODEN(USA : JCPRC5 BP neura networ-based sports performance prediction mode appied

More information

A New Algorithm for the Weighted Sum Rate Maximization in MIMO Interference Networks

A New Algorithm for the Weighted Sum Rate Maximization in MIMO Interference Networks A New Agorithm for the Weighted Sum Rate Maximization in MIMO Interference Networks Xing Li, Seungi You 2, Lijun Chen, An Liu 3, Youjian Eugene Liu Abstract We propose a new agorithm to sove the non-convex

More information

Delay Analysis of Maximum Weight Scheduling in Wireless Ad Hoc Networks

Delay Analysis of Maximum Weight Scheduling in Wireless Ad Hoc Networks 1 Deay Anaysis o Maximum Weight Scheduing in Wireess Ad Hoc Networks ong Bao e, Krishna Jagannathan, and Eytan Modiano Abstract This paper studies deay properties o the weknown maximum weight scheduing

More information

MATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES

MATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES MATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES Separation of variabes is a method to sove certain PDEs which have a warped product structure. First, on R n, a inear PDE of order m is

More information

Optimal Blind Nonlinear Least-Squares Carrier Phase and Frequency Offset Estimation for Burst QAM Modulations

Optimal Blind Nonlinear Least-Squares Carrier Phase and Frequency Offset Estimation for Burst QAM Modulations Optima Bind Noninear Least-Squares Carrier Phase and Frequency Offset Estimation for Burst QAM Moduations Yan Wang Erchin Serpedin and Phiippe Cibat Dept. of Eectrica Engineering Texas A&M Uniersity Coege

More information

Feedback Schemes for Multiuser MIMO-OFDM Downlink

Feedback Schemes for Multiuser MIMO-OFDM Downlink Feedback Schemes for utiuser IO-OFD Downink Giuseppe Caire EE Department University of Southern Caifornia Los Angees, CA 90089 caire@usc.edu Hooman Shirani-ehr EE Department University of Southern Caifornia

More information

MARKOV CHAINS AND MARKOV DECISION THEORY. Contents

MARKOV CHAINS AND MARKOV DECISION THEORY. Contents MARKOV CHAINS AND MARKOV DECISION THEORY ARINDRIMA DATTA Abstract. In this paper, we begin with a forma introduction to probabiity and expain the concept of random variabes and stochastic processes. After

More information

LOW-COMPLEXITY LINEAR PRECODING FOR MULTI-CELL MASSIVE MIMO SYSTEMS

LOW-COMPLEXITY LINEAR PRECODING FOR MULTI-CELL MASSIVE MIMO SYSTEMS LOW-COMPLEXITY LINEAR PRECODING FOR MULTI-CELL MASSIVE MIMO SYSTEMS Aba ammoun, Axe Müer, Emi Björnson,3, and Mérouane Debbah ing Abduah University of Science and Technoogy (AUST, Saudi Arabia Acate-Lucent

More information

Utilization of multi-dimensional sou correlation in multi-dimensional sin check codes. Izhar, Mohd Azri Mohd; Zhou, Xiaobo; Author(s) Tad

Utilization of multi-dimensional sou correlation in multi-dimensional sin check codes. Izhar, Mohd Azri Mohd; Zhou, Xiaobo; Author(s) Tad JAIST Reposi https://dspace.j Tite Utiization of muti-dimensiona sou correation in muti-dimensiona sin check codes Izhar, Mohd Azri Mohd; Zhou, Xiaobo; Author(s) Tad Citation Teecommunication Systems,

More information

Lecture 6: Moderately Large Deflection Theory of Beams

Lecture 6: Moderately Large Deflection Theory of Beams Structura Mechanics 2.8 Lecture 6 Semester Yr Lecture 6: Moderatey Large Defection Theory of Beams 6.1 Genera Formuation Compare to the cassica theory of beams with infinitesima deformation, the moderatey

More information

https://doi.org/ /epjconf/

https://doi.org/ /epjconf/ HOW TO APPLY THE OPTIMAL ESTIMATION METHOD TO YOUR LIDAR MEASUREMENTS FOR IMPROVED RETRIEVALS OF TEMPERATURE AND COMPOSITION R. J. Sica 1,2,*, A. Haefee 2,1, A. Jaai 1, S. Gamage 1 and G. Farhani 1 1 Department

More information

Improving the Reliability of a Series-Parallel System Using Modified Weibull Distribution

Improving the Reliability of a Series-Parallel System Using Modified Weibull Distribution Internationa Mathematica Forum, Vo. 12, 217, no. 6, 257-269 HIKARI Ltd, www.m-hikari.com https://doi.org/1.12988/imf.217.611155 Improving the Reiabiity of a Series-Parae System Using Modified Weibu Distribution

More information

LINEAR DETECTORS FOR MULTI-USER MIMO SYSTEMS WITH CORRELATED SPATIAL DIVERSITY

LINEAR DETECTORS FOR MULTI-USER MIMO SYSTEMS WITH CORRELATED SPATIAL DIVERSITY LINEAR DETECTORS FOR MULTI-USER MIMO SYSTEMS WITH CORRELATED SPATIAL DIVERSITY Laura Cottateucci, Raf R. Müer, and Mérouane Debbah Ist. of Teecommunications Research Dep. of Eectronics and Teecommunications

More information

Cross-Layer Optimization of MIMO-Based Mesh Networks Under Orthogonal Channels

Cross-Layer Optimization of MIMO-Based Mesh Networks Under Orthogonal Channels Cross-Layer Optimization of MIMO-Based Mesh Networks Under Orthogona Channes Jia Liu, Tae Yoon Park, Y. Thomas Hou,YiShi, and Hanif D. Sherai Bradey Department of Eectrica and Computer Engineering Grado

More information

Downlink Transmission of Short Packets: Framing and Control Information Revisited

Downlink Transmission of Short Packets: Framing and Control Information Revisited 1 Downin ransmission of Short Pacets: Frag and Contro Information Revisited Kasper Føe riingsgaard, Student Member, IEEE and Petar Popovsi, Feow, IEEE arxiv:1605.01829v1 cs.i 6 May 2016 Abstract Ceuar

More information

Cryptanalysis of PKP: A New Approach

Cryptanalysis of PKP: A New Approach Cryptanaysis of PKP: A New Approach Éiane Jaumes and Antoine Joux DCSSI 18, rue du Dr. Zamenhoff F-92131 Issy-es-Mx Cedex France eiane.jaumes@wanadoo.fr Antoine.Joux@ens.fr Abstract. Quite recenty, in

More information

Average Sum MSE Minimization in the Multi-User Downlink With Multiple Power Constraints

Average Sum MSE Minimization in the Multi-User Downlink With Multiple Power Constraints 1 Average Sum MSE Minimization in the Muti-User Downink With Mutipe Power Constraints Andreas Gründinger, Michae Joham, José Pabo Gonzáez-Coma, Luis Castedo, and Wofgang Utschick, Associate Institute for

More information

An Algorithm for Pruning Redundant Modules in Min-Max Modular Network

An Algorithm for Pruning Redundant Modules in Min-Max Modular Network An Agorithm for Pruning Redundant Modues in Min-Max Moduar Network Hui-Cheng Lian and Bao-Liang Lu Department of Computer Science and Engineering, Shanghai Jiao Tong University 1954 Hua Shan Rd., Shanghai

More information

Multiple Beam Interference

Multiple Beam Interference MutipeBeamInterference.nb James C. Wyant 1 Mutipe Beam Interference 1. Airy's Formua We wi first derive Airy's formua for the case of no absorption. ü 1.1 Basic refectance and transmittance Refected ight

More information

A Fundamental Storage-Communication Tradeoff in Distributed Computing with Straggling Nodes

A Fundamental Storage-Communication Tradeoff in Distributed Computing with Straggling Nodes A Fundamenta Storage-Communication Tradeoff in Distributed Computing with Stragging odes ifa Yan, Michèe Wigger LTCI, Téécom ParisTech 75013 Paris, France Emai: {qifa.yan, michee.wigger} @teecom-paristech.fr

More information

Do Schools Matter for High Math Achievement? Evidence from the American Mathematics Competitions Glenn Ellison and Ashley Swanson Online Appendix

Do Schools Matter for High Math Achievement? Evidence from the American Mathematics Competitions Glenn Ellison and Ashley Swanson Online Appendix VOL. NO. DO SCHOOLS MATTER FOR HIGH MATH ACHIEVEMENT? 43 Do Schoos Matter for High Math Achievement? Evidence from the American Mathematics Competitions Genn Eison and Ashey Swanson Onine Appendix Appendix

More information