On Balancing Exploration vs. Exploitation in a Cognitive Engine for Multi-Antenna Systems

Size: px
Start display at page:

Download "On Balancing Exploration vs. Exploitation in a Cognitive Engine for Multi-Antenna Systems"

Transcription

1 O Balacig Exploratio vs. Exploitatio i a Cogitive Egie for Multi-Atea Systems Haris I. Volos ad R. Michael Buehrer Mobile ad Portable Radio Research Group (MPRG), Wireless@Virgiia Tech Bradley Departmet of Electrical ad Computer Egieerig Virgiia Polytechic Istitute ad State Uiversity {hvolos, buehrer}@vt.edu Abstract I this paper, we defie the problem of balacig exploratio vs. exploitatio i a cogitive egie cotrolled multiatea commuicatio system i terms of the classical multiarmed badit framework. We the employ the ɛ-greedy strategy ad Gittis idices methods for addressig the problem i a system with o prior iformatio. Results show that the Gittis idices assumig a ormal reward process had the best overall performace compared to the Gittis idices with a Beroulli reward process ad the ɛ-greedy strategy. The latter was foud to be more cosistet albeit iefficiet for most of the cases except i the case of both a low umber of trials ad a low SNR i which it was foud to have better performace tha the other methods. Nevertheless, the Gittis idices method should be geerally preferred as it is more cosistet tha the ɛ-greedy strategy across differet scearios.. I. INTRODUCTION A radio has traditioally used a fixed set of commuicatio methods selected by its operator. Today, however, a radio is expected ot oly to use a large umber of the plethora of curret commuicatio methods, but also to be able to select the method that best meets its goal uder the curret operatig eviromet. Typically, the radio desiger will aalyze each commuicatio method i terms of the desired goal uder assumed chael models. The, the desiger will combie the aalysis i order to arrive at a set of adaptatio rules that best meets the goal for the radio. Performig the required aalysis is usually a legthy task requirig a sigificat amout of effort, especially whe a large umber of differet methods are ivolved. Furthermore, if the chael models do ot hold or the commuicatio methods perform i a way ot expected, the desig becomes moot. The same applies if the desired goal chages. The questio the arises: what if a radio could be desiged i such a way that it could determie o its ow which commuicatio method to use to meet its goals? The scope of our work [], [2] is to propose methods that ca make such a desig possible. This work is based o the pioeerig work of Mitola who first described the cogitive radio. While Mitola s ideal Cogitive Radio (CR) is ot oly capable of optimizig its ow wireless capabilities, but also of self-determiig its goals by observig its huma operator s This work was supported by the Natioal Sciece Foudatio uder Grat No behavior [3], we are oly iterested i optimizig the wireless capabilities of the radio. Research such as [4], [5] borrowed ideas from the fields of machie learig ad Artificial Itelligece (AI) i a effort to make that possible. Although curret research made steps i the right directio, the mai chael metrics cosidered were the Sigal-to-Noise Ratio (SNR) ad basic chael statistics which are ot adequate for multipleatea systems. The latter systems are also affected by other factors such as spatial correlatio. Also, [5] addressed a rage of issues cocerig a CR, where the Physical (PHY) layer issues received partial attetio. Our overall work focuses o multi-atea PHY layer aspects. Furthermore, we look closely at the two mai tasks eeded to eable the radio to optimize its ow performace: learig its ow capabilities ad optimizig to meet its goals. We wat the radio to use the most applicable ad efficiet methods for learig ad optimizig. Therefore, our aim is to desig a Cogitive Egie (CE), the software package that makes the desired behavior possible. I this paper we focus o the CE s performace while it is learig. I [2] we have proposed a CE desig that employs learig ad optimizatio techiques i order to lear the capabilities of the radio ad optimize for differet goals. Our CE desig differs from existig desigs [5] [8] i that the tasks of learig ad optimizig are separate. Our CE is ot oly learig what is the best method, give the goal ad the chael coditios, but it also lears the abilities of the radio idepedet of the goal. Should the goal chage, the kow abilities of the radio ca be used to speed up the optimizatio process ad miimize the eed for ew learig. Our method ca be see as aalogous to the Actor-Critic [9] methods used i reiforcemet learig, where the actor (optimizatio uit) suggests possible solutios, ad the critic (learig uit) respods with the desirability of the proposed solutio based o its experiece. I our previous work [2], we have assumed that the learig uit had eough examples to lear what is eeded to provide the optimizatio uit with the ecessary iformatio. Furthermore, we established that there may be a egative impact whe ot eough samples are available. The extet of the egative effect is depedet upo the learig ad optimizatio techiques used. However, performace durig learig (collectig examples) was ot evaluated. Eve if the CE is assumed to go through prologed learig sessios, it This full text paper was peer reviewed at the directio of IEEE Commuicatios Society subject matter experts for publicatio i the IEEE "GLOBECOM" 29 proceedigs.

2 is practically impossible to expose it to all possible chael coditios apriori. Cosequetly, it is reasoable to expect that the CE sooer or later will face ukow coditios. For example, if the radio is operatig i a critical missio may ot have the luxury of time to lear what is best before operatig; it has to establish a coectio ad lear at the same time. ly balacig exploratio vs. exploitatio esures that the egative effects of learig will be kept to a miimum. Therefore, we eed to evaluate the performace of the radio cotrolled by the CE durig learig. I this paper we seek to evaluate the CE s performace durig learig ad to itroduce syergies betwee learig ad optimizatio (i.e., match learig with the optimizatio goal(s)). To put it i more classical terms, we address the problem of balacig the exploratio vs. exploitatio. Exploratio refers to tryig optios with ukow but potetial beeficial outcome. O the other had, exploitatio refers to usig what is already kow to have the highest performace metric. Methods focusig o exploitatio istead of exploratio are usually kow as greedy or myopic methods. Exploratio ivolves ukow risk, while exploitatio teds to be safer i terms of expectatios. Depedig o the situatio, exploitatio might ultimately limit the log-term performace. I a few words the exploratio vs. exploitatio problem is: do we choose a optio that guaratees shortterm performace (exploitatio) or do we choose a optio that could either hurt short-term performace but improve the log term performace of the system? How do we balace those two coflictig objectives? This is a uiversally occurrig problem ad we borrow the results from other fields such as re-reiforcemet learig [9] ad dyamic programmig [], [] ad apply them to the cotext of selectig the best commuicatio techique i a multi-atea commuicatio system. [2] applied similar cocepts o fidig uused chaels uder the cotext of Dyamic Spectrum Sharig (DSS). The goal of this paper is to ivestigate ad apply exploratio vs. exploitatio balacig techiques amely the simple, yet effective, ɛ-greedy strategy ad the more complex, but optimal Gittis [3] dyamic allocatio idex method. Sectio II presets some backgroud iformatio ad formulates the problem. Sectio III explais our test setup. Sectio IV presets ad discusses the test results, ad Sectio V provides some cocludig remarks. II. BACKGROUND AND PROBLEM FORMULATION The problem of exploratio vs. exploitatio is classically studied by usig the mathematical framework of the Multi- Armed Badit (MAB) problem. We itroduce the MAB problem ad two possible approaches, amely the ɛ-greedy strategy ad the Gittis idices. Fially, we defie how the distributio parameters are estimated i a recursive way. A. Our Commuicatio Problem We have a commuicatio system with K optios. Each optio uses a combiatio of modulatio, codig, ad MIMO techiques. The system is cotrolled by a CE that ca lear ad optimize performace subject to the collectio of data samples uder the differet chael coditios. I this paper we limit the scope of our results i the case of achievig maximum spectral efficiecy (capacity) ad assume that the chael statistics do ot chage durig the operatig iterval. We pla o expadig to more goals ad varyig chael statistics i our ext publicatio. B. The Multi-Armed Badit Problem The MAB problem gets its ame from the slot machies (badits) foud i casios. A typical slot machie has a sigle arm that whe pulled returs a reward with a certai probability. I the multi-armed badit problem it is assumed that the player is faced with either multiple machies or a sigle machie with multiple arms ad his goal is to get the maximum reward by usig the machies. Geerally it is assumed that the player has little or o iformatio about the badits ad he has to decide betwee explorig for the most rewardig machies ad usig the machie that was foud to yield the higher reward. Essetially this is a iformatio acquisitio problem ad the player is always faced with the same optios. Adaptig the descriptio foud i [], let Y be the set of K slot machies (comm. optios), ad let W y be a radom variable that gives the amout of the reward retured (capacity) if we use the machie y. Alsoletμ y be the ukow true mea of W y ad σy 2 be the variace. Fially, let ( μ y, ˆσ y) 2 be the estimate of the mea ad the variace of W y after iteratios ad s a belief state about the radom variable W y. The estimates ( μ y, ˆσ y) 2 ca be a example of a belief state. Let x y =if the y th machie is played at iteratio ad the reward retured o that roud. Also let W y N y = x y () y= be the total umber of times the y th machie was used. I the MAB problem we are lookig for a policy that maximizes the expected retur V (s): V (s) =E s N = γ W (2) where N is the maximum umber of plays (ofte assumed to be ), E y is the expectatio operator over the belief state s, γ is a discout factor <γ<, ad W the retur at time. The discout factor is used to esure a fiite retur whe N. Aother iterpretatio is to treat γ as the probability that the process is goig to stop [4]. Therefore, the discout factor is a way to express our expectatio o the duratio of the optimizatio horizo. A low value discout factor discouts future returs with a higher rate. As result, whe balacig exploratio vs. exploitatio the latter has a higher weight. O the other had, a high valued discout factor (γ ) will make future rewards more importat ad exploratio will have a higher weight tha the previous case. This full text paper was peer reviewed at the directio of IEEE Commuicatios Society subject matter experts for publicatio i the IEEE "GLOBECOM" 29 proceedigs.

3 Fidig the policy that maximizes (2) is a K-dimesioal problem. Two key methods of addressig this problem are the ɛ-greedy strategy ad the use of the Gitti s idices. C. The ɛ-greedy Strategy The ɛ-greedy strategy [9] is a simple strategy that is exploitig by usig the best method (y gready = arg max y μ y )-ɛ (ɛ [, ]) of the time (greedy). However, with probability ɛ it explores by usig a radom y uiformly selected. As by the law of large umbers μ y is goig to coverge to the true mea. The ɛ-greedy methods guaratee that all the optios are explored as the horizo teds to ifiity. The ɛ parameter cotrols how fast exploratio is performed. A higher ɛ will cause a faster exploratio ad arrive more quickly at a optimal or ear-optimal optio. However, the high exploratio rate may cause reduced overall returs because of the higher exploratio cost. The ɛ greedy strategy has two mai variatios: the ɛ first strategy ad the ɛ decreasig strategy. The former explores for ɛn trials ad exploits for the remaiig ( ɛ)n trials, where N is the umber of total trials. The latter variatio decreases the exploratio rate by decreasig ɛ as the umber of trials is icreasig. I this paper we cosider oly the classic versio of the ɛ greedy strategy. However, we have some prior iformatio about the commuicatio system that should be used: we kow the potetial retur of each optio (capacity) ad we also kow a upper boud of the capacity that ca be achieved uder the curret chael. Therefore, we restrict the exploratio to machies that potetially ca outperform the curret y gready. We also restrict exploratio o methods with a capacity C max, the maximum Shao estimated capacity, C max,for the curret chael coditios as give by [5]: mi{n t,m r} ( C max = log 2 + SNR ) (3) i= where N t ad M r is the umber of the trasmit ad receive ateas respectively. λ i is ith eigevalue of HH T, where H is the M r N t chael matrix. D. The Gittis Idex Gittis i [3] showed we ca solve the K-dimesioal problem of (2) by usig a dyamic allocatio idex method that breaks the problem i a series of K oe-dimesioal problems. The Gittis idex ν y at a belief state s is give by: N E s = ν y (s) = sup γ Wy N (4) N E π = γ which ca be iterpreted as the maximum expected reward per uit of expected discout time. The result, albeit simple ad straightforward, has bee prove i a o-trivial way to be optimal. The iterested reader ca fid more iformatio i the paper [3] ad book [] authored by Gittis. The optimal policy is simply to use the optio y with the highest ν y. The Gittis idex is depedet upo the N t λ i uderlyig distributio of W y. I this work we cosider the Gittis idex for the Normal Reward Process (NRP) ad the Beroulli Reward Process (BRP). It may be oted that i the applicatio examied i this work the uderlyig process is Beroulli - either a certai capacity is achieved or ot. I our applicatio if a trasmitted packet is successfully received, the we assume a retur equal to the capacity of the commuicatio optio used, otherwise the retur is zero. Therefore, assumig a BRP is i theory more suitable tha NRP. However, as it will be show i the results, assumig a NRP has some performace advatages over assumig a BRP. For a NRP the Gittis idex is equal to: ν( μ, σ 2,,γ)= μ + σν(,,,γ) (5) where ν(,,,γ) is the Gittis idex for a zero mea, uit variace distributed process. For a BRP the Gittis idex is equal to [6]: ν(α, β, γ, R y )=R y ν(α, β, γ, ) (6) where ν(α, β, γ, ) is the Gittis idex for a Beroulli process with α successes, β failures, with a reward of, if successful. R y is the reward received whe optio y is successful. A challege of the BRP is that the Gittis idex is ot defied whe either α or β is zero. This is challegig because there are cases that the probability of success of the BRP is practically either oe or zero. For example, beamformig usig QPSK with /8 covolutioal code i medium to high SNR levels ad spatial multiplexig usig 256 QAM i medium to low SNR levels, respectively. For this reaso we make the practical assumptio that whe either α or β are zero we calculate ν(α+,β+,γ,r y ) istead. This assumptio allows us to get a estimate of the idex that otherwise we would ot be able to achieve i a reasoable amout of trials. A dowside of the Gittis idices is that is ot trivial to estimate them. O the other had, for most practical purposes the idices tabulated i [] are sufficiet. Fially, like the ɛ-greedy strategy, we limited the choice of y by usig (3). E. Mea ad Variace Estimatio For the NRP, we eed to have a estimate of the mea ad the variace of each of W y. For their estimatio, we adopt the method described i []. Subsequetly, the mea ca be recursively estimated usig: μ y = { N y N y μ y μ y + N W y y If x i = Otherwise The variace ca be similarly estimated used: ˆσ 2, y = N y N y 2 Ny ˆσ2, y + Ny (7) ( ) W y μ 2 y If x y = ad Ny 2, ˆσ 2, y If x y = ca be updated usig: N y (8) = N y + x y (9) This full text paper was peer reviewed at the directio of IEEE Commuicatios Society subject matter experts for publicatio i the IEEE "GLOBECOM" 29 proceedigs.

4 The variace of μ y is give by: If N y is or, the ˆσ 2, y σ y 2, = Ny ˆσ y 2, () =. That meas we do t kow aythig about the distributio. However, assumptios ca be made. I this work we iitialize the idex to the maximum potetial retur (capacity) of each optio util Ny >. I large problems it is hard to estimate the variace, therefore, we ca use a sigle populatio variace for the iitial steps: ˆσ y 2, = 2 ˆσ2, y + x y y Y ( W y μ ) 2 y () which is updated after every trial. The variace of μ y is give by: σ y 2, = ˆσ 2, (2) Ny III. TEST SETUP We evaluated the proposed methods by implemetig the system usig the MATLAB simulatio software package. A. Cofiguratio Three MIMO Techiques were cosidered: Beamformig, Trasmit Diversity usig a STBC, ad Spatial Multiplexig usig V-BLAST. The MIMO system was assumed to have four trasmit ad four receive ateas (4 4). The CE had the choice of the followig modulatio schemes: QPSK, 8- PSK, 6, 32, 64, 28, ad 256 QAM. Furthermore, it could vary the codig rate of a covolutioal codec with a costrait legth K =8[7]. The available codig rates were:, 7/8, 3/4, 2/3, /2, /4, /6, ad /8. Not all modulatio/codig combiatios were allowed. The modulatio/codig combiatios where chose such that the combied distace metric [7] ad spectral efficiecy mootoically decreased ad icreased respectively. The fial combiatios had 22 differet spectral efficiecies from.25 bits/symbol (QPSK, /8 codec) to 8 bits/symbol (256-QAM, ucoded). B. Methods Tested We tested the Gittis idex for both NRP ad BRP for γ equal to 2.5,.7, ad.99. The ɛ greedy strategy was evaluated with ɛ equal to.,.. Values aroud. are commoly used. The methods were tested i a SNR rage betwee 5 ad 5 db at 5 db itervals at a maximum pairwise atea correlatio ρ =.. We also tested the case of ρ =.5. I the latter case we oly cosidered γ =.7 ad ɛ =.. A high correlatio, ρ, betwee the atea elemets egatively affects the use of spatial multiplexig. The reader is remided that spatial multiplexig exploits the availability of multiple spatial modes which are reduced to oe as ρ. It may be oted that the differet chael metrics such as SNR ad ρ represet differet sets of workig optios. 2 Gittis [] provides tables for γ equal to.5,.6,.7,.8,.9 ad.99 for both NRP ad BRP TABLE I AVERAGE TOTAL RETURN OVER OPTIMAL TOTAL RETURN Number of Trials Performed Discout Factor, γ Method Gittis Idex, NRP.73.73, , Gittis Idex, BRP.6.59, , Exploratio Parameter, ɛ Method ɛ-greedy strategy.53.65, , Max. pairwise atea correlatio, ρ, equal to.5,. otherwise Total Retur Over Total Retur Number of trials=5, Max. Atea Pairwise Corr. ρ=..2 Gittis Idex, NRP, γ=.7. Gittis Idex, BRP, γ= SNR (db) Fig.. Total Retur vs. SNR, 5 Trials Higher SNR levels have more optios available ad a low ρ value allows the use of more spatial multiplexig optios. The availability of workig optios will affect the total retur as optios that do ot work will adversely affect the retur (if they are explored). C. Evaluatio Metrics I the results to follow we will compare the total retur ad the average istataeous retur to the optimal respective retur. The total retur is the sum of all returs for a umber of trials. The average istataeous retur is the average retur experieced after a specific umber of trials. The optimal retur for each case is the best possible retur for the uderlyig chael coditios. The optimal returs were estimated by employig a brute force search over all available optios ad usig 4 trials per optio. As a compariso, each method (Gittis & ɛ-greedy) was evaluated after ruig up to 5 trials i total. IV. RESULTS Table I presets the average total retur over the optimal total retur, averaged over all the SNR levels, for all the methods ad parameters tested. There are two sets, the first estimated at 5 trials ad the secod estimated at 5 trials. The results for 5 trials represet performace with a relatively This full text paper was peer reviewed at the directio of IEEE Commuicatios Society subject matter experts for publicatio i the IEEE "GLOBECOM" 29 proceedigs.

5 Total Retur Over Total Retur Total Retur Over Total Retur Number of trials=5, Max. Atea Pairwise Corr. ρ=. Gittis Idex, NRP, γ=.7. Gittis Idex, BRP, γ= SNR (db) Fig. 2. Total Retur vs. SNR, 5 Trials SNR=5 db, Max. Atea Pairwise Corr. ρ=.. Gittis Idex, NRP, γ=.7 Gittis Idex, BRP, γ= Trials (Packets) Fig. 3. Total Retur vs. Trials, SNR = 5 db short time frame ad the results for 5 trials for a loger time frame. At 5 trials, both Gitti s idex methods have a slightly reduced performace whe a higher valued discout factor is used. This is because there is a higher focus o exploratio. The same ca be observed for the BRP at 5 trials - the NRP has practically o fluctuatios. Also, we ca observe that after 5 trials the returs are higher compared to 5 trials. Results show that the NRP has the highest overall returs. The reaso why NRP performs better vs. the BRP is explaied i the followig paragraphs, whe the results of Figure are discussed. Still commetig o the results of Table I, the ɛ greedy strategy showed reduced performace with lower values of ɛ. I this case the reduced exploratio hurt the returs i both cases. Most of the results were obtaied assumig ρ =.. I additio, there is a small set for ρ =.5 (Sectio III-B). I the latter case, the results show that the Gittis NRP is still superior ad performace at 5 trials is slightly reduced for NRP ad the ɛ greedy strategy, ad slightly improved for the BRP. With 5 trials, the results were early the same. Figure plots the total achieved reward over the optimal reward value by ruig the Gittis idex methods for γ =.7 ad the ɛ greedy strategy for ɛ =.. The results of Figure show: first, that all the methods have degraded performace at low SNRs. This ca be attributed to the fact that may optios simply do ot work ad as a result, the exploratio cost is higher. Eve though the optios used are limited by (3), ot all o-performig optios are elimiated because the limit give by (3) is ot tight sice the optios used are suboptimal compared to the limit. Secod, the Gittis idex usig a BRP was foud to perform poorly at low to medium SNR levels. This is possibly due to the fact that this reward process is ot defied for the cases where either α or β is zero. Therefore, i order to be able to estimate the idex, whe either α or β is zero istead of calculatig ν y (α, β, γ, R y ), we calculated ν y (α+,β+,γ,r y ) istead. This caused the idex to be higher for a low umber of trials ad causig the exploratio of those optios util eough samples were collected. This disadvatage is more proouced at the low SNR levels where some of the methods have a extremely low probability of workig ad requirig a extremely large amout of trials to get a o zero α. The same applies to β for the higher SNRs; however, it is ulikely that the latter is causig ay performace degradatio. O the other had, i the NRP case, if o successes are foud, the μ i (5) is goig to be zero, ad the other mai cotributio factor will be the variace which at the iitial stages it is assumed to be the same() for all y. Therefore, i this case the curret estimate of μ will carry most of the decisio weight util eough samples are collected for the idividual variace calculatio ad for ν(,,,γ) i (5) to be a more decisive factor. Third, the Gittis idex BRP has a reduced performace at a SNR=5 db. This is because, istead of the method focusig/settlig o the optimal choice of beamformig with 28 QAM ucoded with a expected retur of 7.98 = 6.86 bps/hz, where 7 is the spectral efficiecy ad.98 the probability of a successful packet, it settles o usig VBLAST with ucoded QPSK with a expected retur of 8.7 =5.6 bps/hz. The reaso that the latter is preferred is because it has a higher potetial retur (8 > 7 bps/hz) which makes it more desirable for exploratio. Ad fourth, the observatios i the low SNR regio of Figure ca be also see i Figure 3 which shows the progressio of the total reward i terms of the optimal reward. Results show that the ɛ-greedy strategy has the best performace for the first 5 trials, followed by the Gittis idex with NRP ad BRP. The latter had the worst performace for the reasos explaied above. As the umber of trials icreases, the Gittis idex with NRP outperforms the other two methods. Figure 2 is the same type as Figure but with 5 trials istead of 5. I this case the ɛ-greedy strategy seems to have the best performace up to a SNR=2dB. Potetially, oe could use the ɛ-greedy strategy whe the goal is to perform best i a time horizo of less tha 5 trials. A look at the istataeous retur is provided by Figures 4 & 5 for a SNR equal to 25 ad 5 db respectively. It may be observed from both figures that after 5 trials all the This full text paper was peer reviewed at the directio of IEEE Commuicatios Society subject matter experts for publicatio i the IEEE "GLOBECOM" 29 proceedigs.

6 Average Istataeous Retur (bits/s/hz) SNR=25 db, Max. Atea Pairwise Corr. ρ=. Gittis Idex, NRP, γ=.7 Gittis Idex, BRP, γ= Trials (Packets) Fig. 4. Average Istataeous Retur (bits/s/hz) Average Istataeous Retur Vs Trials, SNR = 25 db SNR=5 db, Max. Atea Pairwise Corr. ρ=. 6 Gittis Idex, NRP, γ=.7 Gittis Idex, BRP, γ= Trials (Packets) Fig. 5. Average Istataeous Retur vs. Trials, SNR = 5 db methods achieve a retur very close to the retur achieved after 5 trials. I additio, at a medium SNR (Figure 4) the two Gittis idex methods perform the same after trials. O the cotrary, at a high SNR level (Figure 5) the Gittis idex with a BRP outperforms the Gittis idex with a NRP. The ɛ-greedy strategy also outperforms the latter after trials ad it also settles o the optimal method. The reaso behid this is that the Gittis idex with a NRP is usig VBLAST with both 28 QAM ad 256 QAM (both ucoded) with a retur of 28 ad 32 bps/hz respectively. As a result, the average istataeous reward is 3.55 vs. the optimal of 3.36 bps/hz Fially, it may be oted that the results obtaied by all the methods tested are always subject to the parameters used ad are also depedet o the umber of the available optios ad the uderlyig coditios. For example, the ɛ greedy strategy is kow to suffer whe the umber of optios is very large []. O the other had, we have see that the Gittis idices with the NRP, teds to perform better most of the time verifyig the log-term optimality of the Gittis idices. V. CONCLUSIONS I this paper we defied the exploratio vs. exploitatio problem i the cotext of a Cogitive Egie tryig to lear (explorig) while providig optimal performace (exploitig) at the same time. This problem ca be classically addressed i the terms of the multi-armed badit problem which ca be solved suboptimally by the ɛ-greedy method ad optimally by the use of the Gittis dyamic allocatio idices. Eve though our test sceario was a Beroulli reward process, it was foud that usig the Gittis idex of a ormal reward process yielded better results, especially i the low SNR regios. I additio, the ɛ-greedy method was foud to work well whe the umber of trials is small (short-term performace) ad SNR is poor. Nevertheless, the Gittis idices method should be geerally preferred as it is more cosistet tha the ɛ-greedy strategy across differet scearios. REFERENCES [] H. I. Volos, C. I. Phelps, ad R. M. Buehrer, Iitial Desig of a Cogitive Egie for MIMO Systems, i SDR Forum Techical Coferece, Nov 27. [2], Physical Layer Cogitive Egie For Multi-Atea Systems, i IEEE Military Commuicatios Coferece, Nov. 28. [3] J. Mitola, III, Cogitive Radio: A Itegrated Aget Architecture for Software Defied Radio, Ph.D. dissertatio, KTH, Stockholm, Swede, May 2. [4] C. Clacy, J. Hecker, E. Stutebeck, ad T. O Shea, Applicatios of Machie Learig to Cogitive Radio Networks, IEEE Wireless Commuicatios, vol. 4, o. 4, pp , August 27. [5] T. W. Rodeau, Applicatio of Artificial Itelligece to Wireless Commuicatios, Ph.D. dissertatio, Virgiia Tech, 27. [6] C. J. Rieser, Biologically Ispired Cogitive Radio Egie Model Utilizig Distributed Geetic Algorithms for Secure ad Robust Wireless Commuicatios ad Networkig, Ph.D. dissertatio, Virgiia Tech, 24. [7] T.R.Newma,B.A.Barker,A.M.Wygliski,A.Agah,J.B.Evas, ad G. J. Mide, Cogitive egie implemetatio for wireless multicarrier trasceivers, Wiley Joural o Wireless Commuicatios ad Mobile Computig, vol. 7, o. 9, pp , 27. [8] Z. Zhao, S. Xu, S. Zheg, ad J. Shag, Cogitive radio adaptatio usig particle swarm optimizatio, Wiley Joural o Wireless Commuicatios ad Mobile Computig, 28, published olie. [9] R. S. Sutto ad A. G. Barto, Reiforcemet Learig: A Itroductio. The MIT Press, March 998. [] W. B. Powell, Approximate Dyamic Programmig: Solvig the Curses of Dimesioality (Wiley Series i Probability ad Statistics). Wiley- Itersciece, 27. [] J. C. Gittis, Multi-armed Badit Allocatio Idices. Wiley, Chichester, NY, 989. [2] L. Lai, H. E. Gamal, H. Jiag, ad H. V. Poor, Cogitive medium access: Exploratio, exploitatio ad competitio, IEEE/ACM Tras. o Networkig, Oct. 27, submitted. [3] J. Gittis ad D. Joes, A Dyamic Allocatio Idex for the Sequetial Desig of Experimets, Progress i Statistics, pp , 974. [4] I. M. Soi, A geeralized Gittis idex for a Markov chai ad its recursive calculatio, Statistics & Probability Letters, vol. 78, o. 2, pp , September 28. [5] D. Gesbert, M. Shafi, D. sha Shiu, P. Smith, ad A. Naguib, From theory to practice: a overview of MIMO space-time coded wireless systems, Selected Areas i Commuicatios, IEEE Joural o, vol. 2, o. 3, pp , Apr 23. [6] D. Acuña ad P. Schrater, Bayesia Modelig of Huma Sequetial Decisio-Makig o the Multi-Armed Badit Problem, i Proceedigs of the 3th Aual Coferece of the Cogitive Sciece Society,V.Sloutsky, B. Love, ad K. McRae, Eds. Washigto, DC: Cogitive Sciece Society, 28. [7] J. Proakis, Digital Commuicatios, 4th ed. New York: McGraw-Hill, 2. This full text paper was peer reviewed at the directio of IEEE Commuicatios Society subject matter experts for publicatio i the IEEE "GLOBECOM" 29 proceedigs.

A New Space-Repetition Code Based on One Bit Feedback Compared to Alamouti Space-Time Code

A New Space-Repetition Code Based on One Bit Feedback Compared to Alamouti Space-Time Code Proceedigs of the 4th WSEAS It. Coferece o Electromagetics, Wireless ad Optical Commuicatios, Veice, Italy, November 0-, 006 107 A New Space-Repetitio Code Based o Oe Bit Feedback Compared to Alamouti

More information

A SELECTIVE POINTER FORWARDING STRATEGY FOR LOCATION TRACKING IN PERSONAL COMMUNICATION SYSTEMS

A SELECTIVE POINTER FORWARDING STRATEGY FOR LOCATION TRACKING IN PERSONAL COMMUNICATION SYSTEMS A SELETIVE POINTE FOWADING STATEGY FO LOATION TAKING IN PESONAL OUNIATION SYSTES Seo G. hag ad hae Y. Lee Departmet of Idustrial Egieerig, KAIST 373-, Kusug-Dog, Taejo, Korea, 305-70 cylee@heuristic.kaist.ac.kr

More information

APPLICATION NOTE UNDERSTANDING EFFECTIVE BITS

APPLICATION NOTE UNDERSTANDING EFFECTIVE BITS APPLICATION NOTE AN95091 INTRODUCTION UNDERSTANDING EFFECTIVE BITS Toy Girard, Sigatec, Desig ad Applicatios Egieer Oe criteria ofte used to evaluate a Aalog to Digital Coverter (ADC) or data acquisitio

More information

A New Design of Log-Periodic Dipole Array (LPDA) Antenna

A New Design of Log-Periodic Dipole Array (LPDA) Antenna Joural of Commuicatio Egieerig, Vol., No., Ja.-Jue 0 67 A New Desig of Log-Periodic Dipole Array (LPDA) Atea Javad Ghalibafa, Seyed Mohammad Hashemi, ad Seyed Hassa Sedighy Departmet of Electrical Egieerig,

More information

Unit 5: Estimating with Confidence

Unit 5: Estimating with Confidence Uit 5: Estimatig with Cofidece Sectio 8.2 The Practice of Statistics, 4 th editio For AP* STARNES, YATES, MOORE Uit 5 Estimatig with Cofidece 8.1 8.2 8.3 Cofidece Itervals: The Basics Estimatig a Populatio

More information

Application of Improved Genetic Algorithm to Two-side Assembly Line Balancing

Application of Improved Genetic Algorithm to Two-side Assembly Line Balancing 206 3 rd Iteratioal Coferece o Mechaical, Idustrial, ad Maufacturig Egieerig (MIME 206) ISBN: 978--60595-33-7 Applicatio of Improved Geetic Algorithm to Two-side Assembly Lie Balacig Ximi Zhag, Qia Wag,

More information

Radar emitter recognition method based on AdaBoost and decision tree Tang Xiaojing1, a, Chen Weigao1 and Zhu Weigang1 1

Radar emitter recognition method based on AdaBoost and decision tree Tang Xiaojing1, a, Chen Weigao1 and Zhu Weigang1 1 Advaces i Egieerig Research, volume 8 d Iteratioal Coferece o Automatio, Mechaical Cotrol ad Computatioal Egieerig (AMCCE 7) Radar emitter recogitio method based o AdaBoost ad decisio tree Tag Xiaojig,

More information

lecture notes September 2, Sequential Choice

lecture notes September 2, Sequential Choice 18.310 lecture otes September 2, 2013 Sequetial Choice Lecturer: Michel Goemas 1 A game Cosider the followig game. I have 100 blak cards. I write dow 100 differet umbers o the cards; I ca choose ay umbers

More information

Cross-Layer Performance of a Distributed Real-Time MAC Protocol Supporting Variable Bit Rate Multiclass Services in WPANs

Cross-Layer Performance of a Distributed Real-Time MAC Protocol Supporting Variable Bit Rate Multiclass Services in WPANs Cross-Layer Performace of a Distributed Real-Time MAC Protocol Supportig Variable Bit Rate Multiclass Services i WPANs David Tug Chog Wog, Jo W. Ma, ad ee Chaig Chua 3 Istitute for Ifocomm Research, Heg

More information

Analysis of SDR GNSS Using MATLAB

Analysis of SDR GNSS Using MATLAB Iteratioal Joural of Computer Techology ad Electroics Egieerig (IJCTEE) Volume 5, Issue 3, Jue 2015 Aalysis of SDR GNSS Usig MATLAB Abstract This paper explais a software defied radio global avigatio satellite

More information

Ch 9 Sequences, Series, and Probability

Ch 9 Sequences, Series, and Probability Ch 9 Sequeces, Series, ad Probability Have you ever bee to a casio ad played blackjack? It is the oly game i the casio that you ca wi based o the Law of large umbers. I the early 1990s a group of math

More information

CHAPTER 5 A NEAR-LOSSLESS RUN-LENGTH CODER

CHAPTER 5 A NEAR-LOSSLESS RUN-LENGTH CODER 95 CHAPTER 5 A NEAR-LOSSLESS RUN-LENGTH CODER 5.1 GENERAL Ru-legth codig is a lossless image compressio techique, which produces modest compressio ratios. Oe way of icreasig the compressio ratio of a ru-legth

More information

The Detection of Abrupt Changes in Fatigue Data by Using Cumulative Sum (CUSUM) Method

The Detection of Abrupt Changes in Fatigue Data by Using Cumulative Sum (CUSUM) Method Proceedigs of the th WSEAS Iteratioal Coferece o APPLIED ad THEORETICAL MECHANICS (MECHANICS '8) The Detectio of Abrupt Chages i Fatigue Data by Usig Cumulative Sum (CUSUM) Method Z. M. NOPIAH, M.N.BAHARIN,

More information

Adaptive Resource Allocation in Multiuser OFDM Systems

Adaptive Resource Allocation in Multiuser OFDM Systems Adaptive Resource Allocatio i Multiuser OFDM Systems Fial Report Multidimesioal Digital Sigal Processig Malik Meherali Saleh The Uiversity of Texas at Austi malikmsaleh@mail.utexas.edu Sprig 005 Abstract

More information

Subcarriers and Bits Allocation in Multiuser Orthogonal Frequency Division Multiplexing System

Subcarriers and Bits Allocation in Multiuser Orthogonal Frequency Division Multiplexing System Sesors & Trasducers, Vol. 168, Issue 4, April 014, pp. 10-15 Sesors & Trasducers 014 by IFSA Publishig, S. L. http://www.sesorsportal.com Subcarriers ad Bits Allocatio i Multiuser Orthogoal Frequecy Divisio

More information

Efficient Feedback-Based Scheduling Policies for Chunked Network Codes over Networks with Loss and Delay

Efficient Feedback-Based Scheduling Policies for Chunked Network Codes over Networks with Loss and Delay Efficiet Feedback-Based Schedulig Policies for Chuked Network Codes over Networks with Loss ad Delay Aoosheh Heidarzadeh ad Amir H. Baihashemi Departmet of Systems ad Computer Egieerig, Carleto Uiversity,

More information

A study on the efficient compression algorithm of the voice/data integrated multiplexer

A study on the efficient compression algorithm of the voice/data integrated multiplexer A study o the efficiet compressio algorithm of the voice/data itegrated multiplexer Gyou-Yo CHO' ad Dog-Ho CHO' * Dept. of Computer Egieerig. KyiigHee Uiv. Kiheugup Yogiku Kyuggido, KOREA 449-71 PHONE

More information

A New Basic Unit for Cascaded Multilevel Inverters with the Capability of Reducing the Number of Switches

A New Basic Unit for Cascaded Multilevel Inverters with the Capability of Reducing the Number of Switches Joural of Power Electroics, ol, o, pp 67-677, July 67 JPE --6 http://dxdoiorg/6/jpe67 I(Prit: 98-9 / I(Olie: 9-78 A ew Basic Uit for Cascaded Multi Iverters with the Capability of Reducig the umber of

More information

Joint Power Allocation and Beamforming for Cooperative Networks

Joint Power Allocation and Beamforming for Cooperative Networks It. J. Commuicatios, etwork ad System Scieces,, 4, 447-45 doi:.436/ijcs..4753 Published Olie July (http://www.scirp.org/joural/ijcs) Joit Power Allocatio ad Beamformig for Cooperative etworks Sodes Maadi,,

More information

Combined Scheme for Fast PN Code Acquisition

Combined Scheme for Fast PN Code Acquisition 13 th Iteratioal Coferece o AEROSPACE SCIENCES & AVIATION TECHNOLOGY, ASAT- 13, May 6 8, 009, E-Mail: asat@mtc.edu.eg Military Techical College, Kobry Elkobbah, Cairo, Egypt Tel : +(0) 4059 4036138, Fax:

More information

Logarithms APPENDIX IV. 265 Appendix

Logarithms APPENDIX IV. 265 Appendix APPENDIX IV Logarithms Sometimes, a umerical expressio may ivolve multiplicatio, divisio or ratioal powers of large umbers. For such calculatios, logarithms are very useful. They help us i makig difficult

More information

Adaptive Modulation for OFDM Systems J.Faezah 1, and K.Sabira 2

Adaptive Modulation for OFDM Systems J.Faezah 1, and K.Sabira 2 Iteratioal Joural of Commuicatio Networks ad Iformatio Security (IJCNIS) Vol., No., August 9 Adaptive Modulatio for OFDM Systems J.Faezah, ad K.Sabira Cetre for Foudatios Studies ad Extesio Educatio, Multimedia

More information

The Firing Dispersion of Bullet Test Sample Analysis

The Firing Dispersion of Bullet Test Sample Analysis Iteratioal Joural of Materials, Mechaics ad Maufacturig, Vol., No., Ma 5 The Firig Dispersio of Bullet Test Sample Aalsis Youliag Xu, Jubi Zhag, Li Ma, ad Yoghai Sha Udisputed, this approach does reduce

More information

x y z HD(x, y) + HD(y, z) HD(x, z)

x y z HD(x, y) + HD(y, z) HD(x, z) Massachusetts Istitute of Techology Departmet of Electrical Egieerig ad Computer Sciece 6.02 Solutios to Chapter 5 Updated: February 16, 2012 Please sed iformatio about errors or omissios to hari; questios

More information

PHY-MAC dialogue with Multi-Packet Reception

PHY-MAC dialogue with Multi-Packet Reception PHY-AC dialogue with ulti-packet Receptio arc Realp 1 ad Aa I. Pérez-Neira 1 CTTC-Cetre Tecològic de Telecomuicacios de Cataluya Edifici Nexus C/Gra Capità, - 0803-Barceloa (Cataluya-Spai) marc.realp@cttc.es

More information

Design of FPGA- Based SPWM Single Phase Full-Bridge Inverter

Design of FPGA- Based SPWM Single Phase Full-Bridge Inverter Desig of FPGA- Based SPWM Sigle Phase Full-Bridge Iverter Afarulrazi Abu Bakar 1, *,Md Zarafi Ahmad 1 ad Farrah Salwai Abdullah 1 1 Faculty of Electrical ad Electroic Egieerig, UTHM *Email:afarul@uthm.edu.my

More information

SELEX Elsag. 5/18/2012 R. Pucci SDR 12 WinnComm 1

SELEX Elsag. 5/18/2012 R. Pucci SDR 12 WinnComm 1 SELEX Elsag 5/18/01 R. Pucci SDR 1 WiComm 1 Military BU - SELEX Elsag Possible update of SDR Platforms to COGNITIVE architectures COGNITIVE MANAGER INTERFACE Geolocatio, Voice, Video, etc Applicatio Policy

More information

Data Mining of Bayesian Networks to Select Fusion Nodes from Wireless Sensor Networks

Data Mining of Bayesian Networks to Select Fusion Nodes from Wireless Sensor Networks www.ijcsi.org http://dx.doi.org/10.20943/01201604.1115 11 Data Miig of Bayesia Networks to Select Fusio Nodes from Wireless Networks Yee Mig Che 1 Chi-Shu Hsueh 2 Chu-Kai Wag 3 1,3 Departmet of Idustrial

More information

Single Bit DACs in a Nutshell. Part I DAC Basics

Single Bit DACs in a Nutshell. Part I DAC Basics Sigle Bit DACs i a Nutshell Part I DAC Basics By Dave Va Ess, Pricipal Applicatio Egieer, Cypress Semicoductor May embedded applicatios require geeratig aalog outputs uder digital cotrol. It may be a DC

More information

Data Acquisition System for Electric Vehicle s Driving Motor Test Bench Based on VC++ *

Data Acquisition System for Electric Vehicle s Driving Motor Test Bench Based on VC++ * Available olie at www.sciecedirect.com Physics Procedia 33 (0 ) 75 73 0 Iteratioal Coferece o Medical Physics ad Biomedical Egieerig Data Acquisitio System for Electric Vehicle s Drivig Motor Test Bech

More information

Design of FPGA Based SPWM Single Phase Inverter

Design of FPGA Based SPWM Single Phase Inverter Proceedigs of MUCEET2009 Malaysia Techical Uiversities Coferece o Egieerig ad Techology Jue 20-22, 2009, MS Garde,Kuata, Pahag, Malaysia MUCEET2009 Desig of FPGA Based SPWM Sigle Phase Iverter Afarulrazi

More information

A Reduced Complexity Channel Estimation for OFDM Systems with Precoding and Transmit Diversity in Mobile Wireless Channels Hlaing Minn, Dong In Kim an

A Reduced Complexity Channel Estimation for OFDM Systems with Precoding and Transmit Diversity in Mobile Wireless Channels Hlaing Minn, Dong In Kim an A Reduced Complexity Chael Estimatio for OFDM Systems with Precodig ad Trasmit Diversity i Mobile Wireless Chaels Hlaig Mi, Dog I Kim ad Vijay K. Bhargava Departmet of Electrical ad Computer Egieerig,

More information

LETTER A Novel Adaptive Channel Estimation Scheme for DS-CDMA

LETTER A Novel Adaptive Channel Estimation Scheme for DS-CDMA 1274 LETTER A Novel Adaptive Chael Estimatio Scheme for DS-CDMA Che HE a), Member ad Xiao-xiag LI, Nomember SUMMARY This paper proposes a adaptive chael estimatio scheme, which uses differet movig average

More information

The Potential of Dynamic Power and Sub-carrier Assignments in Multi-User OFDM-FDMA Cells

The Potential of Dynamic Power and Sub-carrier Assignments in Multi-User OFDM-FDMA Cells The Potetial of Dyamic Power ad Sub-carrier Assigmets i Multi-User OFDM-FDMA Cells Mathias Bohge, James Gross, Adam Wolisz Telecommuicatio Networks Group, TU Berli Eisteiufer 5, 1587 Berli, Germay {bohge

More information

Distributed Resource Management in Multi-hop Cognitive Radio Networks for Delay Sensitive Transmission

Distributed Resource Management in Multi-hop Cognitive Radio Networks for Delay Sensitive Transmission 1 Distributed Resource Maagemet i Multi-hop Cogitive Radio Networs for Delay Sesitive Trasmissio Hsie-Po Shiag ad Mihaela va der Schaar Departmet of Electrical Egieerig (EE), Uiversity of Califoria Los

More information

Performance Analysis of Channel Switching with Various Bandwidths in Cognitive Radio

Performance Analysis of Channel Switching with Various Bandwidths in Cognitive Radio Performace Aalysis of Chael Switchig with Various Badwidths i Cogitive Radio Po-Hao Chag, Keg-Fu Chag, Yu-Che Che, ad Li-Kai Ye Departmet of Electrical Egieerig, Natioal Dog Hwa Uiversity, 1,Sec.2, Da-Hsueh

More information

International Power, Electronics and Materials Engineering Conference (IPEMEC 2015)

International Power, Electronics and Materials Engineering Conference (IPEMEC 2015) Iteratioal Power, Electroics ad Materials Egieerig Coferece (IPEMEC 205) etwork Mode based o Multi-commuicatio Mechaism Fa Yibi, Liu Zhifeg, Zhag Sheg, Li Yig Departmet of Military Fiace, Military Ecoomy

More information

Roberto s Notes on Infinite Series Chapter 1: Series Section 2. Infinite series

Roberto s Notes on Infinite Series Chapter 1: Series Section 2. Infinite series Roberto s Notes o Ifiite Series Chapter : Series Sectio Ifiite series What you eed to ow already: What sequeces are. Basic termiology ad otatio for sequeces. What you ca lear here: What a ifiite series

More information

Sapana P. Dubey. (Department of applied mathematics,piet, Nagpur,India) I. INTRODUCTION

Sapana P. Dubey. (Department of applied mathematics,piet, Nagpur,India) I. INTRODUCTION IOSR Joural of Mathematics (IOSR-JM) www.iosrjourals.org COMPETITION IN COMMUNICATION NETWORK: A GAME WITH PENALTY Sapaa P. Dubey (Departmet of applied mathematics,piet, Nagpur,Idia) ABSTRACT : We are

More information

The Potential of Dynamic Power and Sub-carrier Assignments in Multi-User OFDM-FDMA Cells

The Potential of Dynamic Power and Sub-carrier Assignments in Multi-User OFDM-FDMA Cells The Potetial of Dyamic Power ad Sub-carrier Assigmets i Multi-User OFDM-FDMA Cells Mathias Bohge, James Gross, Adam Wolisz TU Berli Eisteiufer 5, 1587 Berli, Germay {bohge gross wolisz}@tk.tu-berli.de

More information

On Parity based Divide and Conquer Recursive Functions

On Parity based Divide and Conquer Recursive Functions O Parity based Divide ad Coquer Recursive Fuctios Sug-Hyu Cha Abstract The parity based divide ad coquer recursio trees are itroduced where the sizes of the tree do ot grow mootoically as grows. These

More information

Lecture 4: Frequency Reuse Concepts

Lecture 4: Frequency Reuse Concepts EE 499: Wireless & Mobile Commuicatios (8) Lecture 4: Frequecy euse Cocepts Distace betwee Co-Chael Cell Ceters Kowig the relatio betwee,, ad, we ca easily fid distace betwee the ceter poits of two co

More information

COMPRESSION OF TRANSMULTIPLEXED ACOUSTIC SIGNALS

COMPRESSION OF TRANSMULTIPLEXED ACOUSTIC SIGNALS COMPRESSION OF TRANSMULTIPLEXED ACOUSTIC SIGNALS Mariusz Ziółko, Przemysław Sypka ad Bartosz Ziółko Departmet of Electroics, AGH Uiversity of Sciece ad Techology, al. Mickiewicza 3, 3-59 Kraków, Polad,

More information

Information-Theoretic Analysis of an Energy Harvesting Communication System

Information-Theoretic Analysis of an Energy Harvesting Communication System Iformatio-Theoretic Aalysis of a Eergy Harvestig Commuicatio System Omur Ozel Seur Ulukus Departmet of Electrical ad Computer Egieerig Uiversity of Marylad, College Park, MD 074 omur@umd.edu ulukus@umd.edu

More information

Optimal Arrangement of Buoys Observable by Means of Radar

Optimal Arrangement of Buoys Observable by Means of Radar Optimal Arragemet of Buoys Observable by Meas of Radar TOMASZ PRACZYK Istitute of Naval Weapo ad Computer Sciece Polish Naval Academy Śmidowicza 69, 8-03 Gdyia POLAND t.praczy@amw.gdyia.pl Abstract: -

More information

Methods to Reduce Arc-Flash Hazards

Methods to Reduce Arc-Flash Hazards Methods to Reduce Arc-Flash Hazards Exercise: Implemetig Istataeous Settigs for a Maiteace Mode Scheme Below is a oe-lie diagram of a substatio with a mai ad two feeders. Because there is virtually o differece

More information

Novel pseudo random number generation using variant logic framework

Novel pseudo random number generation using variant logic framework Edith Cowa Uiversity Research Olie Iteratioal Cyber Resiliece coferece Cofereces, Symposia ad Campus Evets 011 Novel pseudo radom umber geeratio usig variat logic framework Jeffrey Zheg Yua Uiversity,

More information

WAVE-BASED TRANSIENT ANALYSIS USING BLOCK NEWTON-JACOBI

WAVE-BASED TRANSIENT ANALYSIS USING BLOCK NEWTON-JACOBI WAVE-BASED TRANSIENT ANALYSIS USING BLOCK NEWTON-JACOBI Muhammad Kabir McGill Uiversity Departmet of Electrical ad Computer Egieerig Motreal, QC H3A 2A7 Email: muhammad.kabir@mail.mcgill.ca Carlos Christofferse

More information

Test Time Minimization for Hybrid BIST with Test Pattern Broadcasting

Test Time Minimization for Hybrid BIST with Test Pattern Broadcasting Test Time Miimizatio for Hybrid BIST with Test Patter Broadcastig Raimud Ubar, Maksim Jeihhi Departmet of Computer Egieerig Talli Techical Uiversity EE-126 18 Talli, Estoia {raiub, maksim}@pld.ttu.ee Gert

More information

OPTIMIZATION OF RNS FIR FILTERS FOR 6-INPUTS LUT BASED FPGAS

OPTIMIZATION OF RNS FIR FILTERS FOR 6-INPUTS LUT BASED FPGAS OPTIMIZATION OF RNS FIR FILTERS FOR 6-INPUTS LUT BASED FPGAS G.C. Cardarilli, M. Re, A. Salsao Uiversity of Rome Tor Vergata Departmet of Electroic Egieerig Via del Politecico 1 / 00133 / Rome / ITAL {marco.re,

More information

A novel adaptive modulation and coding strategy based on partial feedback for enhanced MBMS network

A novel adaptive modulation and coding strategy based on partial feedback for enhanced MBMS network THE JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOMMUNICATIONS Volume 5, Issue, March 2008 SHENG Yu, PENG Mu-ge, WANG We-bo A ovel adaptive modulatio ad codig strategy based o partial feedback for ehaced

More information

Problem of calculating time delay between pulse arrivals

Problem of calculating time delay between pulse arrivals America Joural of Egieerig Research (AJER) 5 America Joural of Egieerig Research (AJER) e-issn: 3-847 p-issn : 3-936 Volume-4, Issue-4, pp-3-4 www.ajer.org Research Paper Problem of calculatig time delay

More information

Throughput/Delay Analysis of Spectrally Phase- Encoded Optical CDMA over WDM Networks

Throughput/Delay Analysis of Spectrally Phase- Encoded Optical CDMA over WDM Networks Throughput/Delay Aalysis of pectrally Phase- Ecoded Optical over etwors K. Putsri *,. ittichivapa * ad H.M.H.halaby ** * Kig Mogut s Istitute of Techology Ladrabag Departmet of Telecommuicatios Egieerig,

More information

INCREASE OF STRAIN GAGE OUTPUT VOLTAGE SIGNALS ACCURACY USING VIRTUAL INSTRUMENT WITH HARMONIC EXCITATION

INCREASE OF STRAIN GAGE OUTPUT VOLTAGE SIGNALS ACCURACY USING VIRTUAL INSTRUMENT WITH HARMONIC EXCITATION XIX IMEKO World Cogress Fudametal ad Applied Metrology September 6, 9, Lisbo, Portugal INCREASE OF STRAIN GAGE OUTPUT VOLTAGE SIGNALS ACCURACY USING VIRTUAL INSTRUMENT WITH HARMONIC EXCITATION Dalibor

More information

ECONOMIC LOT SCHEDULING

ECONOMIC LOT SCHEDULING ECONOMIC LOT SCHEDULING JS, FFS ad ELS Job Shop (JS) - Each ob ca be differet from others - Make to order, low volume - Each ob has its ow sequece Fleible Flow Shop (FFS) - Limited umber of product types

More information

Is Diversity Gain Worth the Pain: Performance Comparison Between Opportunistic Multi-Channel MAC and Single-Channel MAC

Is Diversity Gain Worth the Pain: Performance Comparison Between Opportunistic Multi-Channel MAC and Single-Channel MAC Is Diversity Gai Worth the Pai: Performace Compariso Betwee Opportuistic Multi-Chael MAC ad Sigle-Chael MAC Yag Liu 1, Migya Liu 1 ad Jig Deg 2 1 Departmet of Electrical Egieerig ad Computer Sciece, Uiv.

More information

AkinwaJe, A.T., IbharaJu, F.T. and Arogundade, 0.1'. Department of Computer Sciences University of Agriculture, Abeokuta, Nigeria

AkinwaJe, A.T., IbharaJu, F.T. and Arogundade, 0.1'. Department of Computer Sciences University of Agriculture, Abeokuta, Nigeria COMPARATIVE ANALYSIS OF ARTIFICIAL NEURAL NETWORK'S BACK PROPAGATION ALGORITHM TO STATISTICAL LEAST SQURE METHOD IN SECURITY PREDICTION USING NIGERIAN STOCK EXCHANGE MARKET AkiwaJe, A.T., IbharaJu, F.T.

More information

Wi-Fi or Femtocell: User Choice and Pricing Strategy of Wireless Service Provider

Wi-Fi or Femtocell: User Choice and Pricing Strategy of Wireless Service Provider Wi-Fi or Femtocell: User Choice ad Pricig Strategy of Wireless Service Provider Yajiao Che, Qia Zhag Departmet of Computer Sciece ad Egieerig Hog Kog Uiversity of Sciece ad Techology Email: {cheyajiao,

More information

Procedia - Social and Behavioral Sciences 128 ( 2014 ) EPC-TKS 2013

Procedia - Social and Behavioral Sciences 128 ( 2014 ) EPC-TKS 2013 Available olie at www.sciecedirect.com ScieceDirect Procedia - Social ad Behavioral Scieces 18 ( 014 ) 399 405 EPC-TKS 013 Iductive derivatio of formulae by a computer Sava Grozdev a *, Veseli Nekov b

More information

Cancellation of Multiuser Interference due to Carrier Frequency Offsets in Uplink OFDMA

Cancellation of Multiuser Interference due to Carrier Frequency Offsets in Uplink OFDMA Cacellatio of Multiuser Iterferece due to Carrier Frequecy Offsets i Upli OFDMA S. Maohar, V. Tiiya, D. Sreedhar, ad A. Chocaligam Departmet of ECE, Idia Istitute of Sciece, Bagalore 56001, INDIA Abstract

More information

Outline. Motivation. Analog Functional Testing in Mixed-Signal Systems. Motivation and Background. Built-In Self-Test Architecture

Outline. Motivation. Analog Functional Testing in Mixed-Signal Systems. Motivation and Background. Built-In Self-Test Architecture Aalog Fuctioal Testig i Mixed-Sigal s Jie Qi Dept. of Electrical & Computer Egieerig Aubur Uiversity Co-Advisors: Charles Stroud ad Foster Dai Outlie Motivatio ad Backgroud Built-I Self-Test Architecture

More information

Evaluation of turbulent parameters based on angle-of-arrival fluctuation Yang LI 1,Chao GAO 2, Yi-Ming LI 2, Gang YANG 2 & Xiao-Feng LI 2

Evaluation of turbulent parameters based on angle-of-arrival fluctuation Yang LI 1,Chao GAO 2, Yi-Ming LI 2, Gang YANG 2 & Xiao-Feng LI 2 Iteratioal Coferece o Iformatio Techology ad Maagemet Iovatio (ICITMI 15) Evaluatio of turbulet parameters based o agle-of-arrival fluctuatio Yag LI 1,Chao GAO, Yi-Mig LI, Gag YANG & Xiao-Feg LI 1 Accoutig

More information

Enhancement of the IEEE MAC Protocol for Scalable Data Collection in Dense Sensor Networks

Enhancement of the IEEE MAC Protocol for Scalable Data Collection in Dense Sensor Networks Ehacemet of the IEEE 8.5. MAC Protocol for Scalable Data Collectio i Dese Sesor Networks Kira Yedavalli Departmet of Electrical Egieerig - Systems Uiversity of Souther Califoria Los Ageles, Califoria,

More information

History and Advancement of the Family of Log Periodic Toothed Planer Microstrip Antenna

History and Advancement of the Family of Log Periodic Toothed Planer Microstrip Antenna Joural of Electromagetic Aalysis ad Applicatios, 2011, 3, 242-247 doi:10.4236/jemaa.2011.36039 Published Olie Jue 2011 (http://www.scirp.org/joural/jemaa) History ad Advacemet of the Family of Log Periodic

More information

ACCEPTED FOR PUBLICATION AT THE EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING 1

ACCEPTED FOR PUBLICATION AT THE EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING 1 ACCEPTED FOR PUBLICATIO AT TE EURASIP JOURAL O WIRELESS COMMUICATIOS AD ETWORKIG 1 A Approach to Optimum Joit Beamformig Desig i a MIMO-OFDM Multiuser System Atoio Pascual-Iserte, Aa I. Pérez-eira, ad

More information

CHAPTER 8 JOINT PAPR REDUCTION AND ICI CANCELLATION IN OFDM SYSTEMS

CHAPTER 8 JOINT PAPR REDUCTION AND ICI CANCELLATION IN OFDM SYSTEMS CHAPTER 8 JOIT PAPR REDUCTIO AD ICI CACELLATIO I OFDM SYSTEMS Itercarrier Iterferece (ICI) is aother major issue i implemetig a OFDM system. As discussed i chapter 3, the OFDM subcarriers are arrowbad

More information

Resource Allocation in Downlink MIMO-OFDMA with Proportional Fairness

Resource Allocation in Downlink MIMO-OFDMA with Proportional Fairness 8 JOURAL OF COUICATIOS VOL. 4 O. FERUARY 009 Resource Allocatio i Dowli IO-OFDA with Proportioal Fairess i Da ad Chi Chug o Departmet of Electrical ad Computer Egieerig atioal Uiversity of Sigapore Email:{dabi

More information

Horizon 2020 Policy Support Facility

Horizon 2020 Policy Support Facility Horizo 2020 Policy Support Facility MLE o Evaluatio of Busiess R&D Grat Schemes: Behavioural chage i RD&I schemes Paul Cuigham Machester Istitute of Iovatio Research Pim de Hertog DIALOGIC Defiig behavioural

More information

Permutation Enumeration

Permutation Enumeration RMT 2012 Power Roud Rubric February 18, 2012 Permutatio Eumeratio 1 (a List all permutatios of {1, 2, 3} (b Give a expressio for the umber of permutatios of {1, 2, 3,, } i terms of Compute the umber for

More information

A Novel Small Signal Power Line Quality Measurement System

A Novel Small Signal Power Line Quality Measurement System IMTC 3 - Istrumetatio ad Measuremet Techology Coferece Vail, CO, USA, - May 3 A ovel Small Sigal Power Lie Quality Measuremet System Paul B. Crilly, Erik Leadro Boaldi, Levy Ely de Lacarda de Oliveira,

More information

A study on traffic accident measures in municipal roads by using GIS

A study on traffic accident measures in municipal roads by using GIS icccbe 010 Nottigham Uiversity Press Proceedigs of the Iteratioal Coferece o Computig i Civil ad Buildig Egieerig W Tizai (Editor) A study o traffic accidet measures i muicipal roads by usig GIS Satoshi

More information

High Speed Area Efficient Modulo 2 1

High Speed Area Efficient Modulo 2 1 High Speed Area Efficiet Modulo 2 1 1-Soali Sigh (PG Scholar VLSI, RKDF Ist Bhopal M.P) 2- Mr. Maish Trivedi (HOD EC Departmet, RKDF Ist Bhopal M.P) Adder Abstract Modular adder is oe of the key compoets

More information

Comparison of Frequency Offset Estimation Methods for OFDM Burst Transmission in the Selective Fading Channels

Comparison of Frequency Offset Estimation Methods for OFDM Burst Transmission in the Selective Fading Channels Compariso of Frequecy Offset Estimatio Methods for OFDM Burst Trasmissio i the Selective Fadig Chaels Zbigiew Długaszewski Istitute of Electroics ad Telecommuicatios Pozań Uiversity of Techology 60-965

More information

ELEC 350 Electronics I Fall 2014

ELEC 350 Electronics I Fall 2014 ELEC 350 Electroics I Fall 04 Fial Exam Geeral Iformatio Rough breakdow of topic coverage: 0-5% JT fudametals ad regios of operatio 0-40% MOSFET fudametals biasig ad small-sigal modelig 0-5% iodes (p-juctio

More information

Cooperative Diversity Based on Code Superposition

Cooperative Diversity Based on Code Superposition 1 Cooperative Diversity Based o Code Superpositio Lei Xiao, Thomas E. Fuja, Jörg Kliewer, Daiel J. Costello, Jr. Departmet of Electrical Egieerig, Uiversity of Notre Dame, Notre Dame, IN 46556, USA Email:

More information

Distributed Resource Management in Multi-hop Cognitive Radio Networks for Delay Sensitive Transmission

Distributed Resource Management in Multi-hop Cognitive Radio Networks for Delay Sensitive Transmission 1 Distributed Resource Maagemet i Multi-hop Cogitive Radio Networs for Delay Sesitive Trasmissio Hsie-Po Shiag ad Mihaela va der Schaar Departmet of Electrical Egieerig (EE), Uiversity of Califoria Los

More information

Compound Controller for DC Motor Servo System Based on Inner-Loop Extended State Observer

Compound Controller for DC Motor Servo System Based on Inner-Loop Extended State Observer BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 6, No 5 Special Issue o Applicatio of Advaced Computig ad Simulatio i Iformatio Systems Sofia 06 Prit ISSN: 3-970; Olie ISSN:

More information

Super J-MOS Low Power Loss Superjunction MOSFETs

Super J-MOS Low Power Loss Superjunction MOSFETs Low Power Loss Superjuctio MOSFETs Takahiro Tamura Mutsumi Sawada Takayuki Shimato ABSTRACT Fuji Electric has developed superjuctio MOSFETs with a optimized surface desig that delivers lower switchig.

More information

By: Pinank Shah. Date : 03/22/2006

By: Pinank Shah. Date : 03/22/2006 By: Piak Shah Date : 03/22/2006 What is Strai? What is Strai Gauge? Operatio of Strai Gauge Grid Patters Strai Gauge Istallatio Wheatstoe bridge Istrumetatio Amplifier Embedded system ad Strai Gauge Strai

More information

CDS 270-2: Lecture 6-3 Optimum Receiver Design for Estimation over Wireless Links

CDS 270-2: Lecture 6-3 Optimum Receiver Design for Estimation over Wireless Links CDS 70-: Lecture 6-3 Otimum Receiver Desig for stimatio over Wireless Lis Goals: Yasami Mostofi May 5, 006 To uderstad imact of wireless commuicatio imairmets o estimatio over wireless To lear o-traditioal

More information

13 Legislative Bargaining

13 Legislative Bargaining 1 Legislative Bargaiig Oe of the most popular legislative models is a model due to Baro & Ferejoh (1989). The model has bee used i applicatios where the role of committees have bee studies, how the legislative

More information

Identifying poor performers while the process is running

Identifying poor performers while the process is running Idetifyig poor performers while the process is ruig KEYWORDS Michel Ruel P.E. Presidet, TOP Cotrol Ic 4734 Soseeahray Drive 49, Bel-Air St, #103 Hubertus, WI 53033 Levis Qc G6W 6K9 USA Caada mruel@topcotrol.com

More information

Hybrid BIST Optimization for Core-based Systems with Test Pattern Broadcasting

Hybrid BIST Optimization for Core-based Systems with Test Pattern Broadcasting Hybrid BIST Optimizatio for Core-based Systems with Test Patter Broadcastig Raimud Ubar, Masim Jeihhi Departmet of Computer Egieerig Talli Techical Uiversity, Estoia {raiub, masim}@pld.ttu.ee Gert Jerva,

More information

A Novel Three Value Logic for Computing Purposes

A Novel Three Value Logic for Computing Purposes Iteratioal Joural o Iormatio ad Electroics Egieerig, Vol. 3, No. 4, July 23 A Novel Three Value Logic or Computig Purposes Ali Soltai ad Saeed Mohammadi Abstract The aim o this article is to suggest a

More information

CCD Image Processing: Issues & Solutions

CCD Image Processing: Issues & Solutions CCD Image Processig: Issues & Solutios Correctio of Raw Image with Bias, Dark, Flat Images Raw File r x, y [ ] Dark Frame d[ x, y] Flat Field Image f [ xy, ] r[ x, y] d[ x, y] Raw Dark f [ xy, ] bxy [,

More information

Broadcasting in Multichannel Cognitive Radio Ad Hoc Networks

Broadcasting in Multichannel Cognitive Radio Ad Hoc Networks 2013 IEEE Wireless Commuicatios ad Networkig Coferece (WCNC): MAC Broadcastig i Multichael Cogitive Radio Ad Hoc Networks Zaw Htike Departmet of Computer Egieerig Kyug Hee Uiversity 1 Seocheo,Giheug, Yogi,

More information

SIDELOBE SUPPRESSION IN OFDM SYSTEMS

SIDELOBE SUPPRESSION IN OFDM SYSTEMS SIDELOBE SUPPRESSION IN OFDM SYSTEMS Iva Cosovic Germa Aerospace Ceter (DLR), Ist. of Commuicatios ad Navigatio Oberpfaffehofe, 82234 Wesslig, Germay iva.cosovic@dlr.de Vijayasarathi Jaardhaam Muich Uiversity

More information

Intermediate Information Structures

Intermediate Information Structures Modified from Maria s lectures CPSC 335 Itermediate Iformatio Structures LECTURE 11 Compressio ad Huffma Codig Jo Roke Computer Sciece Uiversity of Calgary Caada Lecture Overview Codes ad Optimal Codes

More information

Calibrating Car-following Model with Trajectory Data by Cell Phone

Calibrating Car-following Model with Trajectory Data by Cell Phone Calibratig Car-followig Model with Trajectory Data by Cell Phoe Jiag Zeyu 1 jiagzy15@mails.tsighua.edu.c Wag Yog 3 13006373891@qq.com Wag Gagqiao 1 wag-gq15@mails.tsighua.edu.c Zhag Xiagpeg 3 364386058@qq.com

More information

BANDWIDTH AND GAIN ENHANCEMENT OF MULTIBAND FRACTAL ANTENNA BASED ON THE SIERPINSKI CARPET GEOMETRY

BANDWIDTH AND GAIN ENHANCEMENT OF MULTIBAND FRACTAL ANTENNA BASED ON THE SIERPINSKI CARPET GEOMETRY ISSN: 2229-6948(ONLINE) DOI: 10.21917/ijct.2013.0095 ICTACT JOURNAL ON COMMUNICATION TECHNOLOGY, MARCH 2013, VOLUME: 04, ISSUE: 01 BANDWIDTH AND GAIN ENHANCEMENT OF MULTIBAND FRACTAL ANTENNA BASED ON THE

More information

OFDMA Based Two-hop Cooperative Relay Network Resources Allocation

OFDMA Based Two-hop Cooperative Relay Network Resources Allocation This full text paper was peer reviewed at the directio of IEEE Commuicatios Society subject matter experts for publicatio i the ICC 008 proceedigs. OFDMA Based Two-hop Cooperative Relay Network Resources

More information

A Fuzzy Rule Base Assisted Adaptive Coding and Modulation Scheme for OFDM Systems

A Fuzzy Rule Base Assisted Adaptive Coding and Modulation Scheme for OFDM Systems 2012, TextRoad Publicatio ISSN 2090-4304 Joural of Basic ad Applied Scietific Research www.textroad.com A Fuzzy Rule Base Assisted Adaptive Codig ad Modulatio Scheme for OFDM Systems Atta-ur-Rahma a,c,*,

More information

AME50461 SERIES EMI FILTER HYBRID-HIGH RELIABILITY

AME50461 SERIES EMI FILTER HYBRID-HIGH RELIABILITY PD-94595A AME5046 SERIES EMI FILTER HYBRID-HIGH RELIABILITY Descriptio The AME Series of EMI filters have bee desiged to provide full compliace with the iput lie reflected ripple curret requiremet specified

More information

Design and Construction of a Three-phase Digital Energy Meter

Design and Construction of a Three-phase Digital Energy Meter Desig ad Costructio of a Three-phase Digital Eergy Meter D.P.Chadima, V.G.R.G. Jayawardae, E.A.E.H. Hemachadra, I.N.Jayasekera, H.V.L.Hasaraga, D.C. Hapuarachchi (chadima@elect.mrt.ac.lk, geethagaj@gmail.com,era.hem@gmail.com,ishaivaka@gmail.com,lahiru_hasaraga@yahoo.com,diya_elect.uom@gmail.com)

More information

PROJECT #2 GENERIC ROBOT SIMULATOR

PROJECT #2 GENERIC ROBOT SIMULATOR Uiversity of Missouri-Columbia Departmet of Electrical ad Computer Egieerig ECE 7330 Itroductio to Mechatroics ad Robotic Visio Fall, 2010 PROJECT #2 GENERIC ROBOT SIMULATOR Luis Alberto Rivera Estrada

More information

Introduction to Wireless Communication Systems ECE 476/ECE 501C/CS 513 Winter 2003

Introduction to Wireless Communication Systems ECE 476/ECE 501C/CS 513 Winter 2003 troductio to Wireless Commuicatio ystems ECE 476/ECE 501C/C 513 Witer 2003 eview for Exam #1 March 4, 2003 Exam Details Must follow seatig chart - Posted 30 miutes before exam. Cheatig will be treated

More information

(2) The MOSFET. Review of. Learning Outcome. (Metal-Oxide-Semiconductor Field Effect Transistor) 2.0) Field Effect Transistor (FET)

(2) The MOSFET. Review of. Learning Outcome. (Metal-Oxide-Semiconductor Field Effect Transistor) 2.0) Field Effect Transistor (FET) EEEB73 Electroics Aalysis & esig II () Review of The MOSFET (Metal-Oxide-Semicoductor Field Effect Trasistor) Referece: Neame, Chapter 3 ad Chapter 4 Learig Outcome Able to describe ad use the followig:

More information

Importance Analysis of Urban Rail Transit Network Station Based on Passenger

Importance Analysis of Urban Rail Transit Network Station Based on Passenger Joural of Itelliget Learig Systems ad Applicatios, 201, 5, 22-26 Published Olie November 201 (http://www.scirp.org/joural/jilsa) http://dx.doi.org/10.426/jilsa.201.54027 Importace Aalysis of Urba Rail

More information

A Radio Resource Allocation Algorithm for QoS Provision in PMP-based Systems

A Radio Resource Allocation Algorithm for QoS Provision in PMP-based Systems 530 OURAL OF COMMUICATIOS, VOL. 5, O. 7, ULY 00 A Radio Resource Allocatio Algorithm for QoS Provisio i PMP-based Systems Pig Wag Broadbad Wireless commuicatios ad Multimedia laboratory, Key Laboratory

More information

Markov Modulated Punctured Autoregressive Processes for Traffic and Channel Modeling *

Markov Modulated Punctured Autoregressive Processes for Traffic and Channel Modeling * Markov Modulated Puctured Autoregressive Processes for Traffic ad Chael Modelig * Trista Pei-chu Che ad Tsuha Che + Departmet of Electrical ad Computer Egieerig Caregie Mello Uiversity, PA 1513 {peichu,

More information