Performance of Turbo Coded 64-QAM with Joint Source Channel Decoding, Adaptive Scaling and Prioritised Constellation Mapping

Size: px
Start display at page:

Download "Performance of Turbo Coded 64-QAM with Joint Source Channel Decoding, Adaptive Scaling and Prioritised Constellation Mapping"

Transcription

1 CTRQ 03 : The Sixh Inernaional Conference on Communicaion Theory, Reliabiliy, and Qualiy of Service Performance of Turbo Coded 64-QAM wih Join Source Channel Decoding, Adapive Scaling and Prioriised Consellaion Mapping Tulsi Pawan Fowdur, Yogesh Beeharry and K.M. Sunjiv Soyjaudah Dep of Elecrical and Elecronic Engineering Universiy of Mauriius Redui, Mauriius p.fowdur@uom.ac.mu, yogesh536@homail.com, ssoyjaudah@uom.ac.mu Absrac Turbo coded 64-QAM sysems have been adoped by sandards such as CDMA-000 and Long Term Evoluion (LTE o achieve high daa raes. Alhough several echniques have been developed o improve he performance of Turbo coded QAM sysems, combinaions of hese echniques o produce hybrids wih beer performances, have no been fully exploied. This paper proposes a combinaion of Join Source Channel Decoding (JSCD, adapive Sign Division Raio (SDR based scaling and prioriised consellaion mapping, o improve he performance of Turbo coded 64-QAM. JSCD explois a-priori source saisics a he decoder side and SDR based scaling provides a scale facor for he exrinsic informaion as well as a sopping crierion. Addiionally, prioriised consellaion mapping explois he inheren Unequal Error Proecion (UEP characerisic of he 64-QAM consellaion and provides greaer proecion o he sysemaic bis of he Turbo encoder. Simulaion resuls show ha a Bi Error Raes (BERs above 0 -, he combinaion of hese hree echniques achieves an average gain of.5 db over a convenional Turbo coded 64-QAM sysem. However, a BERs below 0 -, he combinaion of only JSCD and SDR scaling provides an average gain of db. Keywords- Turbo Code; QAM; JSCD; SDR; Priorised Mapping. I. ITRODUCTIO Since he inspecion of Turbo codes by Berrou e.al in 993 [], several communicaion sandards have adoped his powerful near Shannon limi error correcing code. For example, Turbo coded 64-QAM sysems have been widely exploied o achieve reliable ransmission a high daa raes in several sandards such as Long Term Evoluion (LTE [],[3], CDMA 000 [4] and HomePlug Green PHY [5]. These sysems have also been repored o be promising for IEEE 80.a [6]. The major impac of Turbo codes has led o he emergence of several echniques such as Join Source Channel Decoding (JSCD [7], [8], [9], [0], exrinsic informaion scaling and ieraive deecion [], [], [3], [4], o improve is error performance and lower is decoding complexiy. Moreover, cerain characerisics of he 64- QAM consellaion have also been exploied o improve he performance of Turbo coded QAM [5]. An overview of hese echniques is given below. JSCD essenially involves he use of a-priori source saisics and he exploiaion of residual redundancy o enhance he channel decoding process. For example, Murad and Fuja [7] proposed a composie rellis, made up of a Markov source, a Variable Lengh Code (VLC, and a channel decoder s sae ransiions, o exploi a priori source saisics. A low complexiy version of he echnique in [7] was developed by Jeanne e.al [8] and more recenly Xiang and Lu [9] proposed a JSCD scheme for Huffman encoded muliple sources, which could exploi he a-priori bi probabiliies in muliple sources. Also, Fowdur and Soyjaudah [0] proposed a JSCD scheme wih ieraive bi combining, which incorporaed wo ypes of a-priori informaion, leading o significan performance gains. On he oher hand, exrinsic informaion scaling aims a improving he Turbo decoder s performance by scaling is exrinsic informaion wih a scale facor. For example, Vog and Finger [] used a fixed scale facor o improve he Max- Log-MAP Turbo decoding algorihm, while Gnanasekaran and Duraiswamy [] proposed a modified MAP algorihm using a fixed scale facor. Ineresingly hough Lin e.al [3] proposed a scaling scheme ha exended he Sign Division Raio (SDR echnique of Wu e.al [4] o adapively deermine a scaling facor for each daa block a every ieraion. Finally, he Turbo decoding process can be furher enhanced by exploiing he UEP characerisic of he 64- QAM consellaion o give more proecion o he sysemaic bis of he Turbo encoder. This echnique has been applied o LTE Turbo codes by Lüders e.al [5]. In conras wih previous works, which have mosly considered he schemes developed o improve he performance of Turbo codes independenly, his paper analyses he performance of a Turbo coded 64-QAM scheme, which inegraes hree differen echniques. Firsly, a he encoder side, prioriized consellaion mapping [5] is performed so ha he sysemaic bis oupu by he Turbo encoder are given he highes proecion when hey are mapped ono he 64-QAM consellaion. The second echnique employed is JSCD [7], [0], which explois a- priori source saisics during Turbo decoding. The final echnique used is adapive exrinsic scaling based on he SDR crierion [3]. Significan performance gains are obained for boh ieraive and non-ieraive decoding wih he combinaion of hese hree echniques. The organizaion of his paper is as follows. Secion II describes he complee sysem model. Secion III presens he simulaion resuls and analysis. Secion IV concludes he paper and liss some possible fuure works. Copyrigh (c IARIA, 03. ISB:

2 CTRQ 03 : The Sixh Inernaional Conference on Communicaion Theory, Reliabiliy, and Qualiy of Service II. SYSTEM MODEL The complee ransmission sysem is shown in Fig.. Random Alphabe Source S 0,S 0,P,P,P,P 64-QAM RVLC π Bi Reordering AWG RSC RSC Fig. Transmier wih prioriised consellaion mapping. A random alphabe source is firs generaed wih a nonencoded ino bis uniform probabiliy disribuion and hen wih he Reversible Variable Lengh Code (RVLC of [6]. The coded bis are fed o a Turbo encoder, which consiss of a parallel concaenaion of wo Recursive Sysemaic Convoluional (RSC encoders, RSC and RSC, separaed by an inerleaver,. The Turbo encoder generaes a sysemaic sream, S 0 and wo pariy sreams P and P. To achieve prioriized consellaion mapping, such ha he sysemaic bis, S 0, are placed a he mos srongly proeced poins on he 64-QAM consellaion, bi reordering [5] mus be performed afer he muliplexing process. The bi reordering is performed on a group of six bis a a ime since six bis are mapped ono one complex 64-QAM symbol. From Fig., i is observed ha afer bi re-ordering, he pariy bis S 0 occupy he firs wo posiions of he six bis ha are mapped on one symbol of he 64-QAM consellaion shown in Fig.. In his consellaion, he bis found in he firs wo posiions are mos proeced, while he bis found in he las wo posiions receive he lowes proecion. R S 0 P P M U X S 0,P,P,S 0,P,P This can be explained by considering he four major and 6 minor quadrans of his consellaion. The major quadrans are disinguished by he firs wo bis of he consellaion poin, for example, in he upper righ major quadran, he firs wo bis are 00. Hence, if he de-mapper only disinguishes beween he four quadrans correcly, he firs wo bis are correcly de-mapped. Each major quadran is divided ino four minor quadrans, which are disinguished using he 3 rd and 4 h bis of he consellaion poins. Therefore, wih bi ordering [5], he sysemaic bis S 0 receive he highes proecion while he second pariy bis, P, receive he lowes. Since he sysemaic bis of a Turbo encoder have he greaes impac on is performance, he re- of he Turbo ordering scheme improves he performance decoder. The modulaed 64-QAM symbols are hen ransmied over a complex Addiive Whie Gaussian oise (AWG channel and he corresponding received sequence is denoed by R. The complee sysem model for he receiver is shown in Fig. 3. The received symbols R are fed o a sof-oupu 64- QAM de-mapper o produce sof bis. These sof bis are hen de-muliplexed and sen for Turbo decoding. The firs Turbo decoder is modified so ha i can incorporae a-priori source saisics by combining he rellis of he Turbo decoder wih he rellis of he RVLC decoder as described in [7] and [0]. This resuls ino a composie rellis srucure wih which JSCD can be performed. Wih JSCD he compuaion of he branch ransiion probabiliy is modified. r0 Demapper Demuliplexer π r r0 r Pr{C i } π: inerleave π - : de-inerleave R ( JOIT DEC (Dec DEC ( e ( e ( e ( π - SDR SCALIG e ( Fig. 3 Turbo decoding sysem wih JSCD and SDR scaling. SDR SCALIG T T ( x x HD S r π S r π - Fig. 64-QAM consellaion wih major and minor quadrans. Copyrigh (c IARIA, 03. ISB:

3 CTRQ 03 : The Sixh Inernaional Conference on Communicaion Theory, Reliabiliy, and Qualiy of Service Assuming ha he Max-Log-MAP algorihm [7] is used, he branch meric probabiliy for he join decoder is compued as follows: ( i γ ( l', l where, ( i [ r0 0 ] [ ] log (.exp x r x p i + =.Pr{ C } i σ = log [ ] [ r0 0 ] [ ] ( x r x p i + + log[ Pr{ C }] σ γ ( l', l is he branch ransiion probabiliy from sae l o l of bi i ( i = 0 or a ime insan, p ( i is he a-priori probabiliy of bi i derived from he channel exrinsic informaion and inpu o he join (firs decoder, Pr{C i }is he a-priori probabiliy of bi i obained from source saisics, r0 and r are he de-mapped sof bis corresponding o he bipolar equivalen of he ransmied sysemaic bis, x0 and firs pariy bis, x. σ is he noise variance [0]. Wih he join decoder, he a-priori saisics, Pr{C i } can be incorporaed ino he Turbo decoding process. The derivaion of he a-priori source saisics for he RVLC source given in Table I is now explained. The RVLC decoder s bi-level rellis is shown in Fig. 4 [0]. From he bi level rellis, he probabiliy of he ransiion from sae M - = l o M = l where l, l Є (F,IA,IB,IC,ID,IE,IF, given an inpu bi i a ime insan, can be derived for all possible sae ransiions. For example, he probabiliy of he ransiion from he final sae F o he inermediae sae IA, is given by [0]: ( M IA, i = 0 M = F = PA + PB 0 ( Pr = = P For simpliciy, he sae ransiion probabiliy for any sae corresponding o bi i is denoed as Pr{C i } and he join decoder explois his probabiliy in compuing he branch meric probabiliy as per equaion ( [0]. The forward recursive variable, α ( l, a ime and sae l is compued as follows for a join decoder wih M j saes: ( max ( i α ( ' ( ', l = l + γ l l for 0 l' M j (3 TABLE I. RVLC CODEWORDS Symbol Probabily RVLC [6] A 0.33 (PA 00 B 0.30 (PB 0 C 0.8 (PC D 0.0 (PD 00 E 0.09 (PE 000 i ( Fig. 4. Bi level rellis of RVLC decoder [0]. The number of saes of he join decoder, M j is greaer han he number of saes, M s of he second decoder (DEC, because he join decoder is obained by merging he saes of he RVLC decoder wih he saes of he Turbo decoder as described in [0]. The backward recursive variable, β ( l, is compued as follows: β ( l max β ( l, l' for ( i = ( l' + γ 0 l' M j The Log-Likelihood Raio (LLR, a ieraion r and ime for he join decoder is compued as follows: = max ( l' + γ ( ( l', l + β ( l (0 max ( ' ( ', ( l + γ l l + β l for 0 l' M j The exrinsic informaion e a ieraion r and ime for he join decoder is compued as follows: ( r e = r0 e (6 σ ( r where, e is he de-inerleaved exrinsic informaion obained from he second decoder a ieraion r-. The exrinsic informaion, e and he LLR, are hen sen o a SDR scaling mechanism, which compues a scale facor S r as follows: (, ( S r = f e = (4 (5 (7 Copyrigh (c IARIA, 03. ISB:

4 CTRQ 03 : The Sixh Inernaional Conference on Communicaion Theory, Reliabiliy, and Qualiy of Service where, f ( e, = if e same sign, oherwise f (, ( and have he e =0. is he frame size in bis. When S r akes is maximum value of.0, he swich T is opened, he ieraive decoding process is sopped and a hard decision is made on. However, when Sr is less han one, T remains closed and he exrinsic informaion e is scaled wih S r and inerleaved o obain e. Hence, he SDR scaling mechanism acs boh as a sopping crierion and a scale facor generaor. The mechanism is derived from he one proposed in [3], bu, in his work e and are used o compue he scale ( r facor and no e and e. Anoher difference is ha in his work only he exrinsic informaion has been scaled and no he sof channel inpus, as was he case in p i [3]. The a-priori probabiliy, (, is compued as follows and sen o decoder : ( r exp( e ( r + exp( ( ( = p i e ( r + exp( e for i = for i = 0 The branch meric probabiliy for he second decoder is compued as follows: [ ] [ r0 x0 ] + [ r x ] p ( i σ ( i γ ( l ', l = log (8 where, r is he de-mapped sof bis corresponding o he bipolar version of he ransmied second pariy bis x and r0 is he inerleaved counerpar of r0. The forward and backward recursive variable, α ( l and β ( l a ime and sae l are compued as follows: ( max ( i α ( ' ( ', l = l + γ l l for 0 l' M s (9 ( max ( i β ( ' (, ' l = β l + γ l l for 0 l' M s (0 The LLR, and exrinsic informaion, e a ieraion r and ime are compued as follows: (7 ( = max ( ' ( ', ( l + γ l l + β l (0 max ( ' ( ', ( l + γ l l + β l for e = r0 e σ The scale facor S r is compued as follows: (, ( S r = f e = where, f (, ( 0 l' M j ( ( (3 e = if e and have he same sign. Finally, he a-priori probabiliy, p ( i, is compued as per equaion (7 bu using e. If S r =.0, T is opened o sop he ieraive decoding process and a hard decision, (HD is made on. The combinaion of prioriized consellaion mapping, JSCD and adapive scaling cerainly lead o an enhanced Turbo coded 64-QAM sysem, bu a he cos of greaer compuaional complexiy and delay. The complexiy increase due o he bi re-ordering scheme is negligible and may even be inegraed wih he muliplexer. JSCD on he oher hand leads o he greaes increase in complexiy and delay because as menioned previously he join decoder is obained by merging he saes of he RVLC decoder wih he saes of he Turbo decoder. The number of compuaions involved in compuing S r and S r o perform adapive scaling also increase he delay. However, his is compensaed by he faser convergence achieved wih he use of he scale facor and he possibiliy of sopping he ieraive decoding process once convergence is achieved. This prevens he decoder from performing unnecessary ieraions. III. SIMULATIO RESULTS AD AALYSIS The performances of he following four Turbo coded 64- QAM schemes are compared: Scheme The Turbo coded 64-QAM sysem wih JSCD, adapive scaling and prioriised consellaion mapping. The encoding and decoding frameworks are given in Fig. and Fig. 3, respecively. Scheme - This scheme only uses prioriised consellaion mapping. The encoding is as per Fig., bu he decoding does no include JSCD or adapive scaling. Scheme 3 This scheme uses JSCD and adapive scaling and is decoder is similar o Scheme. However, prioriised consellaion mapping is no performed, as such, he bi reordering block of he encoder shown in Fig. is omied. Copyrigh (c IARIA, 03. ISB:

5 CTRQ 03 : The Sixh Inernaional Conference on Communicaion Theory, Reliabiliy, and Qualiy of Service Scheme 4 This scheme is a convenional Turbo coded 64-QAM sysem wihou prioriised consellaion mapping, JSCD and SDR scaling. In all simulaions, a random alphabe source wih he probabiliy disribuion given in Table I has been used. Afer generaing he alphabes, hey are grouped ino packes of size P = 64 symbols. The packes are hen Reversible Variable Lengh Coded o obain an RVLC bi-sream as shown in Fig.. ormally, he lengh in bis, L, of each packe is ransmied as side-informaion because L is differen for each packe. The packeizaion is imporan o preven error propagaion. The RVLC bi-sreams of all packes are grouped ino blocks of 4056 bis since an inerleaver size of 4056 bis has been used in he simulaions. The parameers for he Turbo code used are as follows: Generaor: G = [, g/g], where g0 = 7 and g = 5 in Ocal. Inerleaver size, = 4056 bis. Maximum number of ieraions, I =. Code-rae = /3 and channel model: Complex AWG. The graphs of Bi Error Rae (BER as a funcion of Eb/o have been ploed separaely over a low Eb/o range: 0 db Eb/o 3 db and a high Eb/o range: 3.5 db 0 Eb/o 6.5 db in seps of 0.5 db. Eb/o is he raio of he bi energy, Eb o he noise power specral densiy, o. I is o be noed ha he ransiion from he low Eb/o range o he high Eb/o range is essenially a coninuiy from 3 db o 3.5 db and up o 6.5 db. The performance analysis has also been made for boh ieraive and non-ieraive decoding. Fig. 5 shows he graph of BER agains Eb/o for ieraive decoding over he low Eb/o range. I is observed ha he Turbo coded 64-QAM sysem wih JSCD, adapive scaling and prioriised consellaion mapping (Scheme provides he bes performance wih an average gain of.5 db for BER > 0 - over he convenional Turbo coded sysem (Scheme 4. A an Eb/o of db, Scheme also provides a gain of abou.5 db over Scheme 3, which does no employ prioriised consellaion mapping. Moreover, Scheme, which uses only prioriised consellaion mapping ouperforms Scheme 3 by db a an Eb/o = db. I is o be noed from a heoreical poin of view he performance of he sysem for a BER > 0 - is imporan because i is revealing a new characerisic of he sysem whereby i is seen ha significan gains can be obained in his BER region using he proposed echnique. However, from a pracical poin of view he performance of he sysem for BER > 0 - is no really relevan. Fig. 6 shows he graph of BER agains Eb/o for ieraive decoding over he high Eb/o range. In his range i is observed ha prioriised consellaion mapping is no beneficial. For example, Scheme provides he wors performance while he performance of Scheme is comparable o ha of Scheme 4. A possible explanaion is ha wih ieraive decoding, in he high Eb/o range, convergence akes place. As such, giving more proecion o he sysemaic bis does no provide furher gains. Also, since lower proecion has been given o he pariy bis, his can lead o performance degradaion. Over his Eb/o range, Scheme 3 which uses only JSCD and adapive scaling provides he bes performance wih an average gain of db in Eb/o over Scheme and Scheme 4. I is o be noed ha Scheme 3 ouperforms Scheme over his high Eb/o range because Scheme suffers from a performance loss, which resuls from he use of prioriised consellaion mapping afer convergence. Fig. 7 shows he graph of average number of ieraions versus Eb/o over he range 3 db Eb/o 6.5 db. Scheme and Scheme 3, which employ SDR based scaling wih a sopping crierion, show a progressive decrease in he number of ieraions required as he Eb/o increases. For example a an Eb/o of 5.5 db, Scheme 3 consumes six ieraions less han Scheme and Scheme 4. However, Scheme consumes on average.5 ieraions more han Scheme 3 due o performance loss as a resul of using prioriised mapping afer convergence. The number of ieraions required by Schemes and 4 remains fixed a. Fig. 5. Ieraive low Eb/o performance wih = Fig. 6. Ieraive high Eb/o performance wih = Copyrigh (c IARIA, 03. ISB:

6 CTRQ 03 : The Sixh Inernaional Conference on Communicaion Theory, Reliabiliy, and Qualiy of Service Fig. 7. Average number of ieraions vs Eb/o for = Fig. 8 shows he graph of BER agains Eb/o for nonieraive decoding over he low Eb/o range. I is observed ha Scheme ouperforms all he oher schemes wih an average gain of.5 db over Scheme 4 and db over Scheme 3. However, wih non-ieraive decoding, convergence does no ake place and he use of prioriized consellaion mapping does no lead o degradaion a BERs below 0 -. This is observed in Fig. 9 whereby Scheme ouperforms Scheme 3 by 0.5 db on average and Scheme 4 by almos.5 db. I is o be noed ha in [5], whereby only bi-reordering was used, i was also observed ha wih nonieraive decoding a performance gain is obained hroughou he Eb/o range whereas wih ieraive decoding convergence akes place a a cerain poin. Hence when prioriized consellaion mapping is used he ieraive scheme does no presen a similar relaion as he non-ieraive. Fig. 8. on-ieraive low Eb/o performance wih = Fig. 9. on-ieraive high Eb/o performance wih = IV. COCLUSIO AD FUTURE WORK This paper proposed an efficien Turbo coded 64-QAM scheme wih JSCD, adapive scaling and prioriised consellaion mapping. A he encoder side a re-ordering mechanism is used o map he sysemaic bis of he Turbo encoder on he mos srongly proeced poins of he 64- QAM consellaion. To enhance he decoding process, JSCD is used o incorporae a-priori source saisics and adapive SDR based scaling is also performed. A BERs above 0 -, he proposed scheme provides a significan performance gain of.5 db wih ieraive decoding over a convenional Turbo coded scheme. For BERs below 0 -, he use of prioriised consellaion mapping degrades performance as a resul of convergence. Hence, for BERs below 0 -, i is preferable o use only JSCD and SDR scaling, which achieves a gain of db on average over a convenional Turbo coded scheme. However, wih nonieraive decoding, he proposed scheme, ouperforms a convenional Turbo coded scheme a all BERs because here is no performance degradaion due o prioriised consellaion mapping. Overall, he combinaion of prioriised consellaion mapping wih JSCD and SDR based scaling appears promising for Turbo coded 64-QAM sysems. Several ineresing fuure works can be envisaged from he scheme proposed in his work. A sraighforward exension would be o assess is suiabiliy for communicaion sysems such as LTE. A more challenging fuure work would be o use JSCD schemes, which are less complex and hence do no incur significan delays while sill allowing he exploiaion of source saisics. The prioriised consellaion mapping scheme could also be opimised so ha performance gains could be obained in he high Eb/o range also. Finally, invesigaions could be made on how o exend he scheme o block Turbo codes and also on he possibiliy of using bi inerleaved coded modulaion. Copyrigh (c IARIA, 03. ISB:

7 CTRQ 03 : The Sixh Inernaional Conference on Communicaion Theory, Reliabiliy, and Qualiy of Service ACKOWLEDGMET The auhors would like o hank he Universiy of Mauriius for providing he necessary faciliies for conducing his research as well as he Teriary Educaion Commission of Mauriius. REFERECES [] C. Berrou, A. Glavieux and P. Thiimajshima, ear Shannon limi error-correcing coding and decoding: Turbo-codes, IEEE Inernaional Conference on Communicaions, ICC 93. Geneva, vol., 3-6 May 993, pp [] S. Sesia, I. Toufik and M. Baker, LTE The UMTS Long Term Evoluion: From Theory o Pracice, John Wiley & Sons, Ld, 009, ISB: [3] 3GPP, Technical Specificaions Rel.8., 009. [4] 3GPP C.S004-B, CDMA 000 High Rae Packe Daa Air Inerface Specificaion Version.0, May 006. Available Online: hp:// B_v.0_0605.pdf [Accessed: ovember 0]. [5] J. Zyren, Home Plug Green PHY Overview, Technical Paper, Aheros Communicaions, 00. [6] I. Lee, C.E.W. Sundberg, S. Choi and W. Lee, A modified medium access conrol algorihm for sysems wih ieraive decoding, IEEE Transacions on Wireless Communicaions, vol. 5(, 006, pp [7] A.H. Murad and T.E. Fuja, Join source channel decoding of variable lengh encoded sources, Proceedings of he Informaion Theory Workshop (ITW. Killarney, Ireland, June. 998, pp [8] M. Jeanne, J.C. Carlach and P. Siohan, Join source channel decoding of variable lengh codes for convoluional codes and urbo codes, IEEE Trans Commun vol. 53(, 005, pp.0 5. [9] W. Xiang and P. Lu, Bi-Based Join Source-Channel Decoding of Huffman Encoded Markov Muliple Sources, Journal of eworks, vol. 5(4, 00, pp [0] T.P. Fowdur and K.M.S. Soyjaudah Performance of join source channel decoding wih ieraive bi combining and deecion, Ann. Telecommun. vol. 63, 008, pp [] J. Vog and A. Finger, Improving he MAX-Log-MAP Turbo decoder, Elecr. Le., vol. 36, no. 3, ov. 000, pp [] T. Gnanasekaran and K. Duraiswamy, Performance of Unequal Error Proecion Using MAP Algorihm and Modified MAP in AWG and Fading Channel, Journal of Compuer Science, vol. 4 (7,008, pp [3] Y. Lin, W. Hung, W. Lin, T. Chen, E. Lu, "An Efficien Sof- Inpu Scaling Scheme for Turbo Decoding," IEEE Inernaional Conference on Sensor eworks, Ubiquious, and Trusworhy Compuing Workshops, vol., 006, pp [4] Y. Wu, B. Woerner, and J. Ebel, A Simple Sopping Crierion for Turbo Decoding, IEEE Commun. Le., vol. 4, no. 8, Aug. 000, pp [5] H. Lüders, A. Minwegen, and P. Vary, Improving UMTS LTE Performance by UEP in High Order Modulaion, 7h Inernaional Workshop on Muli-Carrier Sysems & Soluions (MC-SS 009, Herrsching, Germany, 009, pp [6] Y. Takishima, M. Wada, and H. Murakami, Reversible variable lengh codes, IEEE Trans. on Commun., vol. 43, 995, pp [7] B. Vuceic and J. Yuan, Turbo Codes: Principles and Applicaions, Kluwer Academic Publishers, 000. Copyrigh (c IARIA, 03. ISB:

Performance of LTE Turbo Codes with Joint Source Channel Decoding, Adaptive Scaling and Prioritised QAM Constellation Mapping

Performance of LTE Turbo Codes with Joint Source Channel Decoding, Adaptive Scaling and Prioritised QAM Constellation Mapping Inernaional Journal on Advances in Telecommunicaions, vol 6 no 3 & 4, year 03, hp://www.iariajournals.org/elecommunicaions/ 43 Performance of LTE Turbo Codes wih Join Source Channel Decoding, Adapive Scaling

More information

UNIVERSITY OF CALIFORNIA College of Engineering Department of Electrical Engineering and Computer Sciences EECS 121 FINAL EXAM

UNIVERSITY OF CALIFORNIA College of Engineering Department of Electrical Engineering and Computer Sciences EECS 121 FINAL EXAM Name: UNIVERSIY OF CALIFORNIA College of Engineering Deparmen of Elecrical Engineering and Compuer Sciences Professor David se EECS 121 FINAL EXAM 21 May 1997, 5:00-8:00 p.m. Please wrie answers on blank

More information

Solutions to the Exam Digital Communications I given on the 11th of June = 111 and g 2. c 2

Solutions to the Exam Digital Communications I given on the 11th of June = 111 and g 2. c 2 Soluions o he Exam Digial Communicaions I given on he 11h of June 2007 Quesion 1 (14p) a) (2p) If X and Y are independen Gaussian variables, hen E [ XY ]=0 always. (Answer wih RUE or FALSE) ANSWER: False.

More information

Vehicle Arrival Models : Headway

Vehicle Arrival Models : Headway Chaper 12 Vehicle Arrival Models : Headway 12.1 Inroducion Modelling arrival of vehicle a secion of road is an imporan sep in raffic flow modelling. I has imporan applicaion in raffic flow simulaion where

More information

Block Diagram of a DCS in 411

Block Diagram of a DCS in 411 Informaion source Forma A/D From oher sources Pulse modu. Muliplex Bandpass modu. X M h: channel impulse response m i g i s i Digial inpu Digial oupu iming and synchronizaion Digial baseband/ bandpass

More information

Zhang, Wei; Lentmaier, Michael; Zigangirov, Kamil; Costello, Daniel J., Jr.

Zhang, Wei; Lentmaier, Michael; Zigangirov, Kamil; Costello, Daniel J., Jr. Braided Convoluional Codes: A New Class of Turbo-Like Codes Zhang, Wei; Lenmaier, Michael; Zigangirov, Kamil; Cosello, Daniel J., Jr. Published in: IEEE Transacions on Informaion Theory DOI: 0.09/TIT.2009.2034784

More information

control properties under both Gaussian and burst noise conditions. In the ~isappointing in comparison with convolutional code systems designed

control properties under both Gaussian and burst noise conditions. In the ~isappointing in comparison with convolutional code systems designed 535 SOFT-DECSON THRESHOLD DECODNG OF CONVOLUTONAL CODES R.M.F. Goodman*, B.Sc., Ph.D. W.H. Ng*, M.S.E.E. Sunnnary Exising majoriy-decision hreshold decoders have so far been limied o his paper a new mehod

More information

Modal identification of structures from roving input data by means of maximum likelihood estimation of the state space model

Modal identification of structures from roving input data by means of maximum likelihood estimation of the state space model Modal idenificaion of srucures from roving inpu daa by means of maximum likelihood esimaion of he sae space model J. Cara, J. Juan, E. Alarcón Absrac The usual way o perform a forced vibraion es is o fix

More information

Georey E. Hinton. University oftoronto. Technical Report CRG-TR February 22, Abstract

Georey E. Hinton. University oftoronto.   Technical Report CRG-TR February 22, Abstract Parameer Esimaion for Linear Dynamical Sysems Zoubin Ghahramani Georey E. Hinon Deparmen of Compuer Science Universiy oftorono 6 King's College Road Torono, Canada M5S A4 Email: zoubin@cs.orono.edu Technical

More information

Chapter 2. Models, Censoring, and Likelihood for Failure-Time Data

Chapter 2. Models, Censoring, and Likelihood for Failure-Time Data Chaper 2 Models, Censoring, and Likelihood for Failure-Time Daa William Q. Meeker and Luis A. Escobar Iowa Sae Universiy and Louisiana Sae Universiy Copyrigh 1998-2008 W. Q. Meeker and L. A. Escobar. Based

More information

Impacts of both Tx and Rx IQ Imbalances on OFDM Systems - Analytical Approach

Impacts of both Tx and Rx IQ Imbalances on OFDM Systems - Analytical Approach mpacs of boh Tx and Rx Q mbalances on OFD Sysems - Analyical Approach Hassan Zareian, Vahid Tabaaba Vakili ran Universiy of Science and Technology UST, Tehran, ran Faculy of he slamic Republic of ran Broadcasing

More information

Hidden Markov Models. Adapted from. Dr Catherine Sweeney-Reed s slides

Hidden Markov Models. Adapted from. Dr Catherine Sweeney-Reed s slides Hidden Markov Models Adaped from Dr Caherine Sweeney-Reed s slides Summary Inroducion Descripion Cenral in HMM modelling Exensions Demonsraion Specificaion of an HMM Descripion N - number of saes Q = {q

More information

Random Walk with Anti-Correlated Steps

Random Walk with Anti-Correlated Steps Random Walk wih Ani-Correlaed Seps John Noga Dirk Wagner 2 Absrac We conjecure he expeced value of random walks wih ani-correlaed seps o be exacly. We suppor his conjecure wih 2 plausibiliy argumens and

More information

Spring Ammar Abu-Hudrouss Islamic University Gaza

Spring Ammar Abu-Hudrouss Islamic University Gaza Chaper 7 Reed-Solomon Code Spring 9 Ammar Abu-Hudrouss Islamic Universiy Gaza ١ Inroducion A Reed Solomon code is a special case of a BCH code in which he lengh of he code is one less han he size of he

More information

Stability and Bifurcation in a Neural Network Model with Two Delays

Stability and Bifurcation in a Neural Network Model with Two Delays Inernaional Mahemaical Forum, Vol. 6, 11, no. 35, 175-1731 Sabiliy and Bifurcaion in a Neural Nework Model wih Two Delays GuangPing Hu and XiaoLing Li School of Mahemaics and Physics, Nanjing Universiy

More information

ACE 562 Fall Lecture 5: The Simple Linear Regression Model: Sampling Properties of the Least Squares Estimators. by Professor Scott H.

ACE 562 Fall Lecture 5: The Simple Linear Regression Model: Sampling Properties of the Least Squares Estimators. by Professor Scott H. ACE 56 Fall 005 Lecure 5: he Simple Linear Regression Model: Sampling Properies of he Leas Squares Esimaors by Professor Sco H. Irwin Required Reading: Griffihs, Hill and Judge. "Inference in he Simple

More information

A new flexible Weibull distribution

A new flexible Weibull distribution Communicaions for Saisical Applicaions and Mehods 2016, Vol. 23, No. 5, 399 409 hp://dx.doi.org/10.5351/csam.2016.23.5.399 Prin ISSN 2287-7843 / Online ISSN 2383-4757 A new flexible Weibull disribuion

More information

Lecture 4 Kinetics of a particle Part 3: Impulse and Momentum

Lecture 4 Kinetics of a particle Part 3: Impulse and Momentum MEE Engineering Mechanics II Lecure 4 Lecure 4 Kineics of a paricle Par 3: Impulse and Momenum Linear impulse and momenum Saring from he equaion of moion for a paricle of mass m which is subjeced o an

More information

Delivering Better Time-of-Day Using Synchronous Ethernet and Yaakov (J) Stein, Alon Geva, Gabriel Zigelboim RAD Data Communications

Delivering Better Time-of-Day Using Synchronous Ethernet and Yaakov (J) Stein, Alon Geva, Gabriel Zigelboim RAD Data Communications Delivering Beer Time-of-Day Using Synchronous Eherne and 1588 Yaakov (J) Sein, Alon Geva, Gabriel Zigelboim RAD Daa Communicaions The problem I wan discuss he use of 1588 (or NTP for ha maer) for ime of

More information

EE3723 : Digital Communications

EE3723 : Digital Communications EE373 : Digial Communicaions Week 6-7: Deecion Error Probabiliy Signal Space Orhogonal Signal Space MAJU-Digial Comm.-Week-6-7 Deecion Mached filer reduces he received signal o a single variable zt, afer

More information

Orientation. Connections between network coding and stochastic network theory. Outline. Bruce Hajek. Multicast with lost packets

Orientation. Connections between network coding and stochastic network theory. Outline. Bruce Hajek. Multicast with lost packets Connecions beween nework coding and sochasic nework heory Bruce Hajek Orienaion On Thursday, Ralf Koeer discussed nework coding: coding wihin he nework Absrac: Randomly generaed coded informaion blocks

More information

Bias in Conditional and Unconditional Fixed Effects Logit Estimation: a Correction * Tom Coupé

Bias in Conditional and Unconditional Fixed Effects Logit Estimation: a Correction * Tom Coupé Bias in Condiional and Uncondiional Fixed Effecs Logi Esimaion: a Correcion * Tom Coupé Economics Educaion and Research Consorium, Naional Universiy of Kyiv Mohyla Academy Address: Vul Voloska 10, 04070

More information

Testing for a Single Factor Model in the Multivariate State Space Framework

Testing for a Single Factor Model in the Multivariate State Space Framework esing for a Single Facor Model in he Mulivariae Sae Space Framework Chen C.-Y. M. Chiba and M. Kobayashi Inernaional Graduae School of Social Sciences Yokohama Naional Universiy Japan Faculy of Economics

More information

Speaker Adaptation Techniques For Continuous Speech Using Medium and Small Adaptation Data Sets. Constantinos Boulis

Speaker Adaptation Techniques For Continuous Speech Using Medium and Small Adaptation Data Sets. Constantinos Boulis Speaker Adapaion Techniques For Coninuous Speech Using Medium and Small Adapaion Daa Ses Consaninos Boulis Ouline of he Presenaion Inroducion o he speaker adapaion problem Maximum Likelihood Sochasic Transformaions

More information

d 1 = c 1 b 2 - b 1 c 2 d 2 = c 1 b 3 - b 1 c 3

d 1 = c 1 b 2 - b 1 c 2 d 2 = c 1 b 3 - b 1 c 3 and d = c b - b c c d = c b - b c c This process is coninued unil he nh row has been compleed. The complee array of coefficiens is riangular. Noe ha in developing he array an enire row may be divided or

More information

The electromagnetic interference in case of onboard navy ships computers - a new approach

The electromagnetic interference in case of onboard navy ships computers - a new approach The elecromagneic inerference in case of onboard navy ships compuers - a new approach Prof. dr. ing. Alexandru SOTIR Naval Academy Mircea cel Bărân, Fulgerului Sree, Consanţa, soiralexandru@yahoo.com Absrac.

More information

Západočeská Univerzita v Plzni, Czech Republic and Groupe ESIEE Paris, France

Západočeská Univerzita v Plzni, Czech Republic and Groupe ESIEE Paris, France ADAPTIVE SIGNAL PROCESSING USING MAXIMUM ENTROPY ON THE MEAN METHOD AND MONTE CARLO ANALYSIS Pavla Holejšovsá, Ing. *), Z. Peroua, Ing. **), J.-F. Bercher, Prof. Assis. ***) Západočesá Univerzia v Plzni,

More information

On the Encoding of the Multi-Non-Binary Convolutional Codes

On the Encoding of the Multi-Non-Binary Convolutional Codes Buleinul Şiinţific al Universiăţii "Poliehnica" din imişoara Seria ELECRONICĂ şi ELECOMUNICAŢII RANSACIONS on ELECRONICS and COMMUNICAIONS om 53(67), Fascicola -, 008 On he Encoding of he Muli-Non-Binary

More information

Suboptimal MIMO Detector based on Viterbi Algorithm

Suboptimal MIMO Detector based on Viterbi Algorithm Proceedings of he 7h WSEAS Inernaional Conference on ulimedia Sysems & Signal Processing, Hangzhou, China, April 5-7, 007 9 Subopimal IO Deecor based on Vierbi Algorihm Jin Lee and Sin-Chong Park Sysem

More information

Demodulation of Digitally Modulated Signals

Demodulation of Digitally Modulated Signals Addiional maerial for TSKS1 Digial Communicaion and TSKS2 Telecommunicaion Demodulaion of Digially Modulaed Signals Mikael Olofsson Insiuionen för sysemeknik Linköpings universie, 581 83 Linköping November

More information

Sequential Importance Resampling (SIR) Particle Filter

Sequential Importance Resampling (SIR) Particle Filter Paricle Filers++ Pieer Abbeel UC Berkeley EECS Many slides adaped from Thrun, Burgard and Fox, Probabilisic Roboics 1. Algorihm paricle_filer( S -1, u, z ): 2. Sequenial Imporance Resampling (SIR) Paricle

More information

Performance Analysis of Distributed Raptor Codes in Wireless Relay Networks

Performance Analysis of Distributed Raptor Codes in Wireless Relay Networks 2014 Elevenh Annual IEEE Inernaional Conference on Sensing, Communicaion, and Neworking SECON Performance Analysis of Disribued Rapor Codes in Wireless Relay Neworks Jing Yue, Zihuai in, Branka Vuceic,

More information

Maple Tools for Differential Equations A. J. Meir

Maple Tools for Differential Equations A. J. Meir Maple Tools for Differenial Equaions A. J. Meir Copyrigh (C) A. J. Meir. All righs reserved. This workshee is for educaional use only. No par of his publicaion may be reproduced or ransmied for profi in

More information

Two Popular Bayesian Estimators: Particle and Kalman Filters. McGill COMP 765 Sept 14 th, 2017

Two Popular Bayesian Estimators: Particle and Kalman Filters. McGill COMP 765 Sept 14 th, 2017 Two Popular Bayesian Esimaors: Paricle and Kalman Filers McGill COMP 765 Sep 14 h, 2017 1 1 1, dx x Bel x u x P x z P Recall: Bayes Filers,,,,,,, 1 1 1 1 u z u x P u z u x z P Bayes z = observaion u =

More information

More Digital Logic. t p output. Low-to-high and high-to-low transitions could have different t p. V in (t)

More Digital Logic. t p output. Low-to-high and high-to-low transitions could have different t p. V in (t) EECS 4 Spring 23 Lecure 2 EECS 4 Spring 23 Lecure 2 More igial Logic Gae delay and signal propagaion Clocked circui elemens (flip-flop) Wriing a word o memory Simplifying digial circuis: Karnaugh maps

More information

Diebold, Chapter 7. Francis X. Diebold, Elements of Forecasting, 4th Edition (Mason, Ohio: Cengage Learning, 2006). Chapter 7. Characterizing Cycles

Diebold, Chapter 7. Francis X. Diebold, Elements of Forecasting, 4th Edition (Mason, Ohio: Cengage Learning, 2006). Chapter 7. Characterizing Cycles Diebold, Chaper 7 Francis X. Diebold, Elemens of Forecasing, 4h Ediion (Mason, Ohio: Cengage Learning, 006). Chaper 7. Characerizing Cycles Afer compleing his reading you should be able o: Define covariance

More information

CHAPTER 10 VALIDATION OF TEST WITH ARTIFICAL NEURAL NETWORK

CHAPTER 10 VALIDATION OF TEST WITH ARTIFICAL NEURAL NETWORK 175 CHAPTER 10 VALIDATION OF TEST WITH ARTIFICAL NEURAL NETWORK 10.1 INTRODUCTION Amongs he research work performed, he bes resuls of experimenal work are validaed wih Arificial Neural Nework. From he

More information

di Bernardo, M. (1995). A purely adaptive controller to synchronize and control chaotic systems.

di Bernardo, M. (1995). A purely adaptive controller to synchronize and control chaotic systems. di ernardo, M. (995). A purely adapive conroller o synchronize and conrol chaoic sysems. hps://doi.org/.6/375-96(96)8-x Early version, also known as pre-prin Link o published version (if available):.6/375-96(96)8-x

More information

A CLASS OF NON-BINARY LDPC CODES

A CLASS OF NON-BINARY LDPC CODES A CLASS OF NON-BINARY LDPC CODES A Thesis by DEEPAK GILRA Submied o he Office of Graduae Sudies of Texas A&M Universiy in parial fulfillmen of he requiremens for he degree of MASTER OF SCIENCE May 23 Major

More information

Solutions for Assignment 2

Solutions for Assignment 2 Faculy of rs and Science Universiy of Torono CSC 358 - Inroducion o Compuer Neworks, Winer 218 Soluions for ssignmen 2 Quesion 1 (2 Poins): Go-ack n RQ In his quesion, we review how Go-ack n RQ can be

More information

STRUCTURAL CHANGE IN TIME SERIES OF THE EXCHANGE RATES BETWEEN YEN-DOLLAR AND YEN-EURO IN

STRUCTURAL CHANGE IN TIME SERIES OF THE EXCHANGE RATES BETWEEN YEN-DOLLAR AND YEN-EURO IN Inernaional Journal of Applied Economerics and Quaniaive Sudies. Vol.1-3(004) STRUCTURAL CHANGE IN TIME SERIES OF THE EXCHANGE RATES BETWEEN YEN-DOLLAR AND YEN-EURO IN 001-004 OBARA, Takashi * Absrac The

More information

Resource Allocation in Visible Light Communication Networks NOMA vs. OFDMA Transmission Techniques

Resource Allocation in Visible Light Communication Networks NOMA vs. OFDMA Transmission Techniques Resource Allocaion in Visible Ligh Communicaion Neworks NOMA vs. OFDMA Transmission Techniques Eirini Eleni Tsiropoulou, Iakovos Gialagkolidis, Panagiois Vamvakas, and Symeon Papavassiliou Insiue of Communicaions

More information

Linear Response Theory: The connection between QFT and experiments

Linear Response Theory: The connection between QFT and experiments Phys540.nb 39 3 Linear Response Theory: The connecion beween QFT and experimens 3.1. Basic conceps and ideas Q: How do we measure he conduciviy of a meal? A: we firs inroduce a weak elecric field E, and

More information

Mean-square Stability Control for Networked Systems with Stochastic Time Delay

Mean-square Stability Control for Networked Systems with Stochastic Time Delay JOURNAL OF SIMULAION VOL. 5 NO. May 7 Mean-square Sabiliy Conrol for Newored Sysems wih Sochasic ime Delay YAO Hejun YUAN Fushun School of Mahemaics and Saisics Anyang Normal Universiy Anyang Henan. 455

More information

Evaluation of Mean Time to System Failure of a Repairable 3-out-of-4 System with Online Preventive Maintenance

Evaluation of Mean Time to System Failure of a Repairable 3-out-of-4 System with Online Preventive Maintenance American Journal of Applied Mahemaics and Saisics, 0, Vol., No., 9- Available online a hp://pubs.sciepub.com/ajams/// Science and Educaion Publishing DOI:0.69/ajams--- Evaluaion of Mean Time o Sysem Failure

More information

Air Traffic Forecast Empirical Research Based on the MCMC Method

Air Traffic Forecast Empirical Research Based on the MCMC Method Compuer and Informaion Science; Vol. 5, No. 5; 0 ISSN 93-8989 E-ISSN 93-8997 Published by Canadian Cener of Science and Educaion Air Traffic Forecas Empirical Research Based on he MCMC Mehod Jian-bo Wang,

More information

Numerical Dispersion

Numerical Dispersion eview of Linear Numerical Sabiliy Numerical Dispersion n he previous lecure, we considered he linear numerical sabiliy of boh advecion and diffusion erms when approimaed wih several spaial and emporal

More information

Methodology. -ratios are biased and that the appropriate critical values have to be increased by an amount. that depends on the sample size.

Methodology. -ratios are biased and that the appropriate critical values have to be increased by an amount. that depends on the sample size. Mehodology. Uni Roo Tess A ime series is inegraed when i has a mean revering propery and a finie variance. I is only emporarily ou of equilibrium and is called saionary in I(0). However a ime series ha

More information

ERROR LOCATING CODES AND EXTENDED HAMMING CODE. Pankaj Kumar Das. 1. Introduction and preliminaries

ERROR LOCATING CODES AND EXTENDED HAMMING CODE. Pankaj Kumar Das. 1. Introduction and preliminaries MATEMATIČKI VESNIK MATEMATIQKI VESNIK 70, 1 (2018), 89 94 March 2018 research paper originalni nauqni rad ERROR LOCATING CODES AND EXTENDED HAMMING CODE Pankaj Kumar Das Absrac. Error-locaing codes, firs

More information

Lecture 2-1 Kinematics in One Dimension Displacement, Velocity and Acceleration Everything in the world is moving. Nothing stays still.

Lecture 2-1 Kinematics in One Dimension Displacement, Velocity and Acceleration Everything in the world is moving. Nothing stays still. Lecure - Kinemaics in One Dimension Displacemen, Velociy and Acceleraion Everyhing in he world is moving. Nohing says sill. Moion occurs a all scales of he universe, saring from he moion of elecrons in

More information

Impact of Channel Estimation Errors on Space Time Trellis Codes

Impact of Channel Estimation Errors on Space Time Trellis Codes Impac of Channel Esimaion Errors on Space Time Trellis Codes by Rekha Menon Thesis submied o he faculy of Virginia Polyechnic Insiue and Sae Universiy in parial fulfillmen of he requiremens for he degree

More information

Applying Genetic Algorithms for Inventory Lot-Sizing Problem with Supplier Selection under Storage Capacity Constraints

Applying Genetic Algorithms for Inventory Lot-Sizing Problem with Supplier Selection under Storage Capacity Constraints IJCSI Inernaional Journal of Compuer Science Issues, Vol 9, Issue 1, No 1, January 2012 wwwijcsiorg 18 Applying Geneic Algorihms for Invenory Lo-Sizing Problem wih Supplier Selecion under Sorage Capaciy

More information

Characterization and Optimization of LDPC codes for the 2-user Gaussian Multiple Access Channel

Characterization and Optimization of LDPC codes for the 2-user Gaussian Multiple Access Channel Characerizaion and Opimizaion of LDPC codes for he 2-user Gaussian Muliple Access Channel Aline Roumy, David Declercq. June 4, 2007 Absrac In his paper we address he problem of designing good LDPC codes

More information

STATE-SPACE MODELLING. A mass balance across the tank gives:

STATE-SPACE MODELLING. A mass balance across the tank gives: B. Lennox and N.F. Thornhill, 9, Sae Space Modelling, IChemE Process Managemen and Conrol Subjec Group Newsleer STE-SPACE MODELLING Inroducion: Over he pas decade or so here has been an ever increasing

More information

Isolated-word speech recognition using hidden Markov models

Isolated-word speech recognition using hidden Markov models Isolaed-word speech recogniion using hidden Markov models Håkon Sandsmark December 18, 21 1 Inroducion Speech recogniion is a challenging problem on which much work has been done he las decades. Some of

More information

RC, RL and RLC circuits

RC, RL and RLC circuits Name Dae Time o Complee h m Parner Course/ Secion / Grade RC, RL and RLC circuis Inroducion In his experimen we will invesigae he behavior of circuis conaining combinaions of resisors, capaciors, and inducors.

More information

State-Space Models. Initialization, Estimation and Smoothing of the Kalman Filter

State-Space Models. Initialization, Estimation and Smoothing of the Kalman Filter Sae-Space Models Iniializaion, Esimaion and Smoohing of he Kalman Filer Iniializaion of he Kalman Filer The Kalman filer shows how o updae pas predicors and he corresponding predicion error variances when

More information

Application of a Stochastic-Fuzzy Approach to Modeling Optimal Discrete Time Dynamical Systems by Using Large Scale Data Processing

Application of a Stochastic-Fuzzy Approach to Modeling Optimal Discrete Time Dynamical Systems by Using Large Scale Data Processing Applicaion of a Sochasic-Fuzzy Approach o Modeling Opimal Discree Time Dynamical Sysems by Using Large Scale Daa Processing AA WALASZE-BABISZEWSA Deparmen of Compuer Engineering Opole Universiy of Technology

More information

Sliding Mode Controller for Unstable Systems

Sliding Mode Controller for Unstable Systems S. SIVARAMAKRISHNAN e al., Sliding Mode Conroller for Unsable Sysems, Chem. Biochem. Eng. Q. 22 (1) 41 47 (28) 41 Sliding Mode Conroller for Unsable Sysems S. Sivaramakrishnan, A. K. Tangirala, and M.

More information

A Specification Test for Linear Dynamic Stochastic General Equilibrium Models

A Specification Test for Linear Dynamic Stochastic General Equilibrium Models Journal of Saisical and Economeric Mehods, vol.1, no.2, 2012, 65-70 ISSN: 2241-0384 (prin), 2241-0376 (online) Scienpress Ld, 2012 A Specificaion Tes for Linear Dynamic Sochasic General Equilibrium Models

More information

Multi-scale 2D acoustic full waveform inversion with high frequency impulsive source

Multi-scale 2D acoustic full waveform inversion with high frequency impulsive source Muli-scale D acousic full waveform inversion wih high frequency impulsive source Vladimir N Zubov*, Universiy of Calgary, Calgary AB vzubov@ucalgaryca and Michael P Lamoureux, Universiy of Calgary, Calgary

More information

Book Corrections for Optimal Estimation of Dynamic Systems, 2 nd Edition

Book Corrections for Optimal Estimation of Dynamic Systems, 2 nd Edition Boo Correcions for Opimal Esimaion of Dynamic Sysems, nd Ediion John L. Crassidis and John L. Junins November 17, 017 Chaper 1 This documen provides correcions for he boo: Crassidis, J.L., and Junins,

More information

Introduction to Probability and Statistics Slides 4 Chapter 4

Introduction to Probability and Statistics Slides 4 Chapter 4 Inroducion o Probabiliy and Saisics Slides 4 Chaper 4 Ammar M. Sarhan, asarhan@mahsa.dal.ca Deparmen of Mahemaics and Saisics, Dalhousie Universiy Fall Semeser 8 Dr. Ammar Sarhan Chaper 4 Coninuous Random

More information

Robotics I. April 11, The kinematics of a 3R spatial robot is specified by the Denavit-Hartenberg parameters in Tab. 1.

Robotics I. April 11, The kinematics of a 3R spatial robot is specified by the Denavit-Hartenberg parameters in Tab. 1. Roboics I April 11, 017 Exercise 1 he kinemaics of a 3R spaial robo is specified by he Denavi-Harenberg parameers in ab 1 i α i d i a i θ i 1 π/ L 1 0 1 0 0 L 3 0 0 L 3 3 able 1: able of DH parameers of

More information

Final Spring 2007

Final Spring 2007 .615 Final Spring 7 Overview The purpose of he final exam is o calculae he MHD β limi in a high-bea oroidal okamak agains he dangerous n = 1 exernal ballooning-kink mode. Effecively, his corresponds o

More information

Rapid Termination Evaluation for Recursive Subdivision of Bezier Curves

Rapid Termination Evaluation for Recursive Subdivision of Bezier Curves Rapid Terminaion Evaluaion for Recursive Subdivision of Bezier Curves Thomas F. Hain School of Compuer and Informaion Sciences, Universiy of Souh Alabama, Mobile, AL, U.S.A. Absrac Bézier curve flaening

More information

GINI MEAN DIFFERENCE AND EWMA CHARTS. Muhammad Riaz, Department of Statistics, Quaid-e-Azam University Islamabad,

GINI MEAN DIFFERENCE AND EWMA CHARTS. Muhammad Riaz, Department of Statistics, Quaid-e-Azam University Islamabad, GINI MEAN DIFFEENCE AND EWMA CHATS Muhammad iaz, Deparmen of Saisics, Quaid-e-Azam Universiy Islamabad, Pakisan. E-Mail: riaz76qau@yahoo.com Saddam Akbar Abbasi, Deparmen of Saisics, Quaid-e-Azam Universiy

More information

Problem Set #1. i z. the complex propagation constant. For the characteristic impedance:

Problem Set #1. i z. the complex propagation constant. For the characteristic impedance: Problem Se # Problem : a) Using phasor noaion, calculae he volage and curren waves on a ransmission line by solving he wave equaion Assume ha R, L,, G are all non-zero and independen of frequency From

More information

Single-Pass-Based Heuristic Algorithms for Group Flexible Flow-shop Scheduling Problems

Single-Pass-Based Heuristic Algorithms for Group Flexible Flow-shop Scheduling Problems Single-Pass-Based Heurisic Algorihms for Group Flexible Flow-shop Scheduling Problems PEI-YING HUANG, TZUNG-PEI HONG 2 and CHENG-YAN KAO, 3 Deparmen of Compuer Science and Informaion Engineering Naional

More information

Physics 235 Chapter 2. Chapter 2 Newtonian Mechanics Single Particle

Physics 235 Chapter 2. Chapter 2 Newtonian Mechanics Single Particle Chaper 2 Newonian Mechanics Single Paricle In his Chaper we will review wha Newon s laws of mechanics ell us abou he moion of a single paricle. Newon s laws are only valid in suiable reference frames,

More information

SOLUTIONS TO ECE 3084

SOLUTIONS TO ECE 3084 SOLUTIONS TO ECE 384 PROBLEM 2.. For each sysem below, specify wheher or no i is: (i) memoryless; (ii) causal; (iii) inverible; (iv) linear; (v) ime invarian; Explain your reasoning. If he propery is no

More information

Embedded Systems and Software. A Simple Introduction to Embedded Control Systems (PID Control)

Embedded Systems and Software. A Simple Introduction to Embedded Control Systems (PID Control) Embedded Sysems and Sofware A Simple Inroducion o Embedded Conrol Sysems (PID Conrol) Embedded Sysems and Sofware, ECE:3360. The Universiy of Iowa, 2016 Slide 1 Acknowledgemens The maerial in his lecure

More information

Improved Approximate Solutions for Nonlinear Evolutions Equations in Mathematical Physics Using the Reduced Differential Transform Method

Improved Approximate Solutions for Nonlinear Evolutions Equations in Mathematical Physics Using the Reduced Differential Transform Method Journal of Applied Mahemaics & Bioinformaics, vol., no., 01, 1-14 ISSN: 179-660 (prin), 179-699 (online) Scienpress Ld, 01 Improved Approimae Soluions for Nonlinear Evoluions Equaions in Mahemaical Physics

More information

Shiva Akhtarian MSc Student, Department of Computer Engineering and Information Technology, Payame Noor University, Iran

Shiva Akhtarian MSc Student, Department of Computer Engineering and Information Technology, Payame Noor University, Iran Curren Trends in Technology and Science ISSN : 79-055 8hSASTech 04 Symposium on Advances in Science & Technology-Commission-IV Mashhad, Iran A New for Sofware Reliabiliy Evaluaion Based on NHPP wih Imperfec

More information

Sub Module 2.6. Measurement of transient temperature

Sub Module 2.6. Measurement of transient temperature Mechanical Measuremens Prof. S.P.Venkaeshan Sub Module 2.6 Measuremen of ransien emperaure Many processes of engineering relevance involve variaions wih respec o ime. The sysem properies like emperaure,

More information

Pade and Laguerre Approximations Applied. to the Active Queue Management Model. of Internet Protocol

Pade and Laguerre Approximations Applied. to the Active Queue Management Model. of Internet Protocol Applied Mahemaical Sciences, Vol. 7, 013, no. 16, 663-673 HIKARI Ld, www.m-hikari.com hp://dx.doi.org/10.1988/ams.013.39499 Pade and Laguerre Approximaions Applied o he Acive Queue Managemen Model of Inerne

More information

Experiments on logistic regression

Experiments on logistic regression Experimens on logisic regression Ning Bao March, 8 Absrac In his repor, several experimens have been conduced on a spam daa se wih Logisic Regression based on Gradien Descen approach. Firs, he overfiing

More information

A DELAY-DEPENDENT STABILITY CRITERIA FOR T-S FUZZY SYSTEM WITH TIME-DELAYS

A DELAY-DEPENDENT STABILITY CRITERIA FOR T-S FUZZY SYSTEM WITH TIME-DELAYS A DELAY-DEPENDENT STABILITY CRITERIA FOR T-S FUZZY SYSTEM WITH TIME-DELAYS Xinping Guan ;1 Fenglei Li Cailian Chen Insiue of Elecrical Engineering, Yanshan Universiy, Qinhuangdao, 066004, China. Deparmen

More information

Stochastic Model for Cancer Cell Growth through Single Forward Mutation

Stochastic Model for Cancer Cell Growth through Single Forward Mutation Journal of Modern Applied Saisical Mehods Volume 16 Issue 1 Aricle 31 5-1-2017 Sochasic Model for Cancer Cell Growh hrough Single Forward Muaion Jayabharahiraj Jayabalan Pondicherry Universiy, jayabharahi8@gmail.com

More information

3.1.3 INTRODUCTION TO DYNAMIC OPTIMIZATION: DISCRETE TIME PROBLEMS. A. The Hamiltonian and First-Order Conditions in a Finite Time Horizon

3.1.3 INTRODUCTION TO DYNAMIC OPTIMIZATION: DISCRETE TIME PROBLEMS. A. The Hamiltonian and First-Order Conditions in a Finite Time Horizon 3..3 INRODUCION O DYNAMIC OPIMIZAION: DISCREE IME PROBLEMS A. he Hamilonian and Firs-Order Condiions in a Finie ime Horizon Define a new funcion, he Hamilonian funcion, H. H he change in he oal value of

More information

Learning Objectives: Practice designing and simulating digital circuits including flip flops Experience state machine design procedure

Learning Objectives: Practice designing and simulating digital circuits including flip flops Experience state machine design procedure Lab 4: Synchronous Sae Machine Design Summary: Design and implemen synchronous sae machine circuis and es hem wih simulaions in Cadence Viruoso. Learning Objecives: Pracice designing and simulaing digial

More information

BER for Turbo Decoding with Sub MAP. BER for Turbo Decoding with Log MAP. =1000, random interleaver. Bit Error Rate. 1 iteration

BER for Turbo Decoding with Sub MAP. BER for Turbo Decoding with Log MAP. =1000, random interleaver. Bit Error Rate. 1 iteration NEW ITERATIVE (\TURBO") DECODING ALGORITHMS Peer Hoeher Insiue for Communicaions Technology German Aerospace Research Esablishmen (DLR) P.O. Box 1116, D-82230 Oberpfaenhofen, Germany E-mail: Peer.Hoeher@dlr.de

More information

CONFIDENCE INTERVAL FOR THE DIFFERENCE IN BINOMIAL PROPORTIONS FROM STRATIFIED 2X2 SAMPLES

CONFIDENCE INTERVAL FOR THE DIFFERENCE IN BINOMIAL PROPORTIONS FROM STRATIFIED 2X2 SAMPLES Proceedings of he Annual Meeing of he American Saisical Associaion Augus 5-9 00 CONFIDENCE INTERVAL FOR TE DIFFERENCE IN BINOMIAL PROPORTIONS FROM STRATIFIED X SAMPLES Peng-Liang Zhao John. Troxell ui

More information

Explaining Total Factor Productivity. Ulrich Kohli University of Geneva December 2015

Explaining Total Factor Productivity. Ulrich Kohli University of Geneva December 2015 Explaining Toal Facor Produciviy Ulrich Kohli Universiy of Geneva December 2015 Needed: A Theory of Toal Facor Produciviy Edward C. Presco (1998) 2 1. Inroducion Toal Facor Produciviy (TFP) has become

More information

Estimation of Poses with Particle Filters

Estimation of Poses with Particle Filters Esimaion of Poses wih Paricle Filers Dr.-Ing. Bernd Ludwig Chair for Arificial Inelligence Deparmen of Compuer Science Friedrich-Alexander-Universiä Erlangen-Nürnberg 12/05/2008 Dr.-Ing. Bernd Ludwig (FAU

More information

Stationary Distribution. Design and Analysis of Algorithms Andrei Bulatov

Stationary Distribution. Design and Analysis of Algorithms Andrei Bulatov Saionary Disribuion Design and Analysis of Algorihms Andrei Bulaov Algorihms Markov Chains 34-2 Classificaion of Saes k By P we denoe he (i,j)-enry of i, j Sae is accessible from sae if 0 for some k 0

More information

Ensamble methods: Boosting

Ensamble methods: Boosting Lecure 21 Ensamble mehods: Boosing Milos Hauskrech milos@cs.pi.edu 5329 Senno Square Schedule Final exam: April 18: 1:00-2:15pm, in-class Term projecs April 23 & April 25: a 1:00-2:30pm in CS seminar room

More information

LAPLACE TRANSFORM AND TRANSFER FUNCTION

LAPLACE TRANSFORM AND TRANSFER FUNCTION CHBE320 LECTURE V LAPLACE TRANSFORM AND TRANSFER FUNCTION Professor Dae Ryook Yang Spring 2018 Dep. of Chemical and Biological Engineering 5-1 Road Map of he Lecure V Laplace Transform and Transfer funcions

More information

Notes on Kalman Filtering

Notes on Kalman Filtering Noes on Kalman Filering Brian Borchers and Rick Aser November 7, Inroducion Daa Assimilaion is he problem of merging model predicions wih acual measuremens of a sysem o produce an opimal esimae of he curren

More information

Ensamble methods: Bagging and Boosting

Ensamble methods: Bagging and Boosting Lecure 21 Ensamble mehods: Bagging and Boosing Milos Hauskrech milos@cs.pi.edu 5329 Senno Square Ensemble mehods Mixure of expers Muliple base models (classifiers, regressors), each covers a differen par

More information

Determination of the Sampling Period Required for a Fast Dynamic Response of DC-Motors

Determination of the Sampling Period Required for a Fast Dynamic Response of DC-Motors Deerminaion of he Sampling Period Required for a Fas Dynamic Response of DC-Moors J. A. GA'EB, Deparmen of Elecrical and Compuer Eng, The Hashemie Universiy, P.O.Box 15459, Posal code 13115, Zerka, JORDAN

More information

Combined Bending with Induced or Applied Torsion of FRP I-Section Beams

Combined Bending with Induced or Applied Torsion of FRP I-Section Beams Combined Bending wih Induced or Applied Torsion of FRP I-Secion Beams MOJTABA B. SIRJANI School of Science and Technology Norfolk Sae Universiy Norfolk, Virginia 34504 USA sirjani@nsu.edu STEA B. BONDI

More information

Supplement for Stochastic Convex Optimization: Faster Local Growth Implies Faster Global Convergence

Supplement for Stochastic Convex Optimization: Faster Local Growth Implies Faster Global Convergence Supplemen for Sochasic Convex Opimizaion: Faser Local Growh Implies Faser Global Convergence Yi Xu Qihang Lin ianbao Yang Proof of heorem heorem Suppose Assumpion holds and F (w) obeys he LGC (6) Given

More information

Let us start with a two dimensional case. We consider a vector ( x,

Let us start with a two dimensional case. We consider a vector ( x, Roaion marices We consider now roaion marices in wo and hree dimensions. We sar wih wo dimensions since wo dimensions are easier han hree o undersand, and one dimension is a lile oo simple. However, our

More information

0.1 MAXIMUM LIKELIHOOD ESTIMATION EXPLAINED

0.1 MAXIMUM LIKELIHOOD ESTIMATION EXPLAINED 0.1 MAXIMUM LIKELIHOOD ESTIMATIO EXPLAIED Maximum likelihood esimaion is a bes-fi saisical mehod for he esimaion of he values of he parameers of a sysem, based on a se of observaions of a random variable

More information

Cryptanalysis of Reduced NORX initially discussed at ASK 2016

Cryptanalysis of Reduced NORX initially discussed at ASK 2016 Crypanalysis of Reduced NORX iniiy discussed a ASK 2016 Nasour Bagheri (SRTTU, Iran), Tao Huang (NTU, Singaopre), Keing Jia (Tsinghua Univ., Sae Key Lab, China), Florian Mendel (TUGraz, Ausria), Yu Sasaki

More information

Advanced Organic Chemistry

Advanced Organic Chemistry Lalic, G. Chem 53A Chemisry 53A Advanced Organic Chemisry Lecure noes 1 Kineics: A racical Approach Simple Kineics Scenarios Fiing Experimenal Daa Using Kineics o Deermine he Mechanism Doughery, D. A.,

More information

KINEMATICS IN ONE DIMENSION

KINEMATICS IN ONE DIMENSION KINEMATICS IN ONE DIMENSION PREVIEW Kinemaics is he sudy of how hings move how far (disance and displacemen), how fas (speed and velociy), and how fas ha how fas changes (acceleraion). We say ha an objec

More information

Time series Decomposition method

Time series Decomposition method Time series Decomposiion mehod A ime series is described using a mulifacor model such as = f (rend, cyclical, seasonal, error) = f (T, C, S, e) Long- Iner-mediaed Seasonal Irregular erm erm effec, effec,

More information

Theory of! Partial Differential Equations!

Theory of! Partial Differential Equations! hp://www.nd.edu/~gryggva/cfd-course/! Ouline! Theory o! Parial Dierenial Equaions! Gréar Tryggvason! Spring 011! Basic Properies o PDE!! Quasi-linear Firs Order Equaions! - Characerisics! - Linear and

More information