Implementation of Code Shift Keying signaling technique in GALILEO E1 signal

Size: px
Start display at page:

Download "Implementation of Code Shift Keying signaling technique in GALILEO E1 signal"

Transcription

1 Ileentaton of Code Shft Keyng sgnalng technque n GALILEO E sgnal Axel Javer Garca eña, are-laure Boucheret, Chrstohe acaau, Jean-Lous Dadaux, Lonel Res, Stéhane Corazza, Anne-Chrstne Escher To cte ths verson: Axel Javer Garca eña, are-laure Boucheret, Chrstohe acaau, Jean-Lous Dadaux, Lonel Res, et al.. Ileentaton of Code Shft Keyng sgnalng technque n GALILEO E sgnal. NAVITEC, 5th ESA Worsho on Satellte Navgaton Technologes and Euroean Worsho on GNSS Sgnals, Dec, Noordwj, Netherlands. -8,, <.9/NAVITEC >. <hal-5> HAL Id: hal-5 htts://hal-enac.archves-ouvertes.fr/hal-5 Sutted on 9 Se 4 HAL s a ult-dsclnary oen access archve for the deost and dssenaton of scentfc research docuents, whether they are ulshed or not. The docuents ay coe fro teachng and research nsttutons n France or aroad, or fro ulc or rvate research centers. L archve ouverte lurdsclnare HAL, est destnée au déôt et à la dffuson de docuents scentfques de nveau recherche, ulés ou non, éanant des étalsseents d ensegneent et de recherche franças ou étrangers, des laoratores ulcs ou rvés.

2 Ileentaton of Code Shft Keyng sgnallng technque n GALILEO E sgnal Axel Garca eña ENAC are-laure Boucheret ENSEEIHT Chrstohe acaau ENAC Jean-Lous Dadaux Thales Alena Sace Lonel Res CNES Stéhane Corazza Thales Alena Sace Anne-Chrstne Escher ENAC Astract One of ltatons of the current GNSS sgnals s ther low data nforaton rate. Ths low data nforaton rate does not allow, for exale, the transsson of addtonal coercal servces or the transsson of redundant eheers data. The Code Shft Keyng (CSK) s a sgnalng technque secfcally desgned to ncrease the transsson t rate of a sreadng sectru sgnal. Therefore, one soluton to ncrease the data nforaton rate of the GNSS sgnals s to ntroduce the CSK technque n the. In ths aer, the leentaton of the CSK technque nto GNSS sgnals s nsected through the develoent and analyss of the lelhood rato exresson of the ts transtted nsde a CSK syol, and through the dentfcaton of the est ang etween ts elongng to a word and ts transtted nsde a CSK syol. Fnally, the act of the CSK technque on the GALILEO E sgnal s analyzed y calculatng the CSK deodulaton erforance for a gven scenaro and the drawacs of the technque on the sgnal acquston and tracng rocesses. Keywords-CSK, deodulaton erforance, BER, WER, lelhood rato, CSK ang, CSK tracng, CSK acquston I. INTRODUCTION The current and future GNSS sgnals such as GS LC, GS L5, GS LC and GALILEO E sgnals have roved the deodulaton erforance of the orgnal GS L C/A sgnal y eans of new navgaton essage structures, the leentaton of ore advanced channel codes and the ntroducton of nterleavers. One last oton stll to e exlored n order to rove the deodulaton erforance of these sgnals s the ncrease of the teoral dversty of the transtted nforaton y ncreasng the reettons of the satellte eheers data n order to allow the recever to otan the nforaton ore qucly or to accuulate the nforaton for a lower requred deodulaton C/N threshold. oreover, the ass aret of the GNSS systes s stll growng and new alcatons as well as servces whch were not thought as useful or roftale n the ast can now resent theselves as great coercal oortuntes. The role wth these future servces, as well as wth the reetton of the eheers data, s the lac of avalale sgnal transsson t rate of the GNSS sgnals. In order to ncrease the GNSS sgnals data nforaton rate, we ntroduce a sgnallng technque secally desgned to ncrease the transsson t rate of a sreadng sectru sgnal. Ths technque s nown as Code Shft Keyng or CSK. The CSK sgnallng technque conssts n crcularly shftng each transtted RN code n order to reresent wth each crcularly shfted verson of the RN code a dfferent CSK syol ang a fxed quantty of ts. Therefore, f each erod of the data channel RN code s equal to the duraton of the data syol, the t transsson rate s ncreased roortonally to the nuer of ts aed y a CSK syol. In ths aer, frst we resent the fundaentals of the CSK sgnallng technque. After, we analyze the CSK technque y frst resentng ts general deodulaton erforance when usng hard decson outut deodulators. Second, we develo the theoretcal atheatcal exressons of the lelhood ratos of the ts aed y a receved CSK syol. Thrd, we analyze what s the otal ang etween the ts of the code words to e transtted and the ts aed y a sngle CSK syol. oreover, the deodulaton erforances of the GALILEO E sgnal when leentng the CSK technque for dfferent nuer of ts aed y a sngle CSK syol s resented for hard decson outut deodulators and for soft outut deodulators when the nforaton s rotected y an LDC channel code. Fnally, the drawacs ntroduced y the CSK leentaton to a odern GNSS sgnal on the acquston and tracng rocesses are resented. Note that the CSK technque s leented n the LEX sgnal of the Jaanese gloal ostonng servce, QZSS, as ndcated n the ulc released nterface secfcaton [] //$6. IEEE

3 II. CSK FUNDAENTALS The CSK fundaentals consst of the CSK defnton, of the atheatcal characterzaton, of the CSK odulator and deodulator locs schees and of the orthogonal CSK. A. CSK Defnton The Code Shft Keyng s a drect-sequence sreadsectru (DS-SS) sgnalng ethod whch overcoes the sreadng gan versus data rate ltatons []. The CSK s a for of -ary orthogonal sgnalng over a councaton channel [3] snce orthogonal sgnalng wavefors are used n order to transt log () ts. The secal characterstc of the CSK odulaton wth resect to the tycal -ary orthogonal sgnalng s that each wavefor s otaned fro a dfferent crcular hase shft of a sngle axal length RN code; where each crcular hase shft s ade y an nteger nuer of chs []. In other words, the CSK odulaton generally adots a axal-length sequence (-sequence) wth ts erod equal to as ts fundaental sequence. And each set of nut data ts s reresented y a sgnalng code, where each sgnalng code s otaned y cyclcally shftng the adoted fundaental sequence. Each cyclcally shfted sequence s assued to e a full erod verson of the fundaental sequence [4]. B. CSK atheatcal characterzaton Each sngle CSK syol odulates ts usng the CSK technque. The nuer of crcularly shfted versons of the fundaental code s equal to, where. The CSK fundaental code s called c d (t) and has a erod length equal to T whch sans over L chs. L s not necessarly equal to and the ch nterval s equal to T c. Fro ths fundaental code c d (t), the odulator generates the crcularly shfted versons of the code whch are called c d (t) to c d-+ (t). Each syol s reresented y dfferent ts, and the set of syols generates a -ary alhaet. oreover, each crcularly shfted verson of the fundaental code s also called wavefor. A atheatcal exresson of a generc crcularly shfted verson of the code s shown elow: c d x ([ t x Tc ] ( )) L Tc x.. [ ] c [ ] ( t) c od d c () d x d x odl () x : Integer nuer reresentng the code shft of the x th wavefor Once the wavefor has een selected, t s odulated at a carrer frequency, and after ts transsson through an AWGN channel the receved sgnal at the recever antenna outut can e odeled as: v ( t) s( t) + n( t) (3) s ( t ) A c ( t ) cos( t d x ω ) (4) v(t): Receved sgnal at the recever antenna outut s(t): Transtted sgnal at the transtter antenna nut n(t): AWGN wth ower equal to. C. odulator Bloc Schee The odulator schee of a CSK transtted sgnal can e odeled as shown elow: Fgure. CSK odulator Bloc Schee D. Deodulator Bloc Schee One ossle deodulator loc schee s resented. Ths deodulator loc uses Fourer and Inverse Fourer transfors [5] whereas another ossle deodulator schee uses atched flters, one flter for each crcularly shfted verson of the RN code. Nevertheless, the atheatcal exresson of the outut of each deodulator s the sae. Fgure. CSK Deodulator Bloc Schee Where w(t) s the receved sgnal at the RF/IF loc outut. Each coonent of the vector reresents the correlaton etween the receved sgnal and a crcularly shfted verson of the fundaental RN code. Assung that w(t) can e atheatcally odeled as: w ( t) s( t) + n( t) (5) n(t): Addtve narrow-and Gaussan nose wth a ower n B N B: RF/IF flter andwdth The atheatcal exresson of the outut of the CSK deodulator loc schee s: y ± + n x.. n x n : Indeendent narrow-and Gaussan noses wth ower equal to R s N R s : CSK syol transsson rate E. Borthogonal and Orthgonal CSK In addton to use crcularly cyclc shfts of the fundaental RN code to encode log () ts, we can also use the olarty of the fundaental RN code n order to (6)

4 a one extra t wth the sae nuer of crcularly cyclc shfts as done n the -ary orthogonal sgnalng technque. Therefore, n ths aer, we call orthogonal CSK the CSK ethod nsred fro the -ary orthogonal sgnalng technque and orthogonal CSK to the CSK ethod nsred fro the -ary orthogonal sgnalng. Note that a -ary orthogonal sgnalng ethod s equvalent to a /-ary orthogonal sgnalng ethod where the two olartes or sgns of the / dfferent syols are used. III. CSK ILEENTATION INTO A GENERIC GNSS SIGNAL In ths secton, the characterstcs of a CSK technque leented on a generc GNSS sgnal are analyzed. These characterstcs are the CSK deodulaton erforance when usng a hard outut decsons, the lelhood rato exressons of the CSK ts and the otal CSK ang etween the ts elongng to a word and the ts transtted nsde a CSK syol. A. CSK theoretcal hard decson deodulaton erfroance The CSK s a tye of -ary orthogonal sgnalng (OS) as verfed y [5]. Therefore, the hard deodulaton erforance n ters of BER as a functon of the E /N has already een calculated and largely coented n the lterature [6]. The sae can e sad for a orthogonal CSK wth resect to a - ary orthogonal sgnalng. The BER of an orthogonal CSK as a functon of the essage E s /N s equal to [6]: + y x / E S e dx ex y dy π π N E N BER E N S log ( ) E s /N : sgnal syol energy er syol to nose ower densty rato : roalty of orthogonal CSK syol error The BER of a orthogonal CSK as a functon of the E s /N s equal to [6]: π + ES / N π v+ E / N S e ( v+ ES / N ) BER x / dx / e v / dv (7) (8) (9) () () E s /N : sgnal syol energy er syol to nose ower densty rato : roalty of orthogonal CSK syol B. CSK lelhood ratos atheatcal exressons The ts transtted nsde the CSK syols wll very roaly e encoded wth a channel code n order to decrease the E /N requred to otan a desred BER. The ost owerful channel codes use soft nuts; therefore n order to leent these channel codes, the lelhood rato (LR) exressons of the ts transtted nsde a CSK syol have to e develoed. ) -ary orthogonal sgnalng lelhood rato exresson The lelhood rato (LR) of the transtted th t ( ) of a orthogonal CSK s defned as shown elow: ( LR( ) ( Y) Y) () Ths exresson when the transtted ts are equroale s equal to: ( Y LR ( ) ( Y ) ) (3) The nuerator and denonator roaltes cannot e drectly otaned snce the roaltes otaned fro the oservaton of the Y vector (CSK deodulator) deterne the roalty of recevng a syol rather than the roalty of recevng only one ndvdual t. The oserved roalty exresson for a gven grou of transtted ts or syol s shown elow. (, ) ( Y B ), (4) oserved Y, B (5),,,, B : Set of ts deternng the transtted syol x : Value of the x th t of the set B Fro equaton (4), the roalty of recevng Y when s equal to or to can e calculated as resented next: ( Y ) ( Y x,,,,, x, x ) (6) x xk ( x,,,, x, x ) Note that n equaton (6), the only suaton whch s not aled s the suaton havng as sundex x. The suaton havng as sundex x has to e nterreted as shown elow. ( x ( ) ( x ) ( ) + ( x ) ) ( ) Snce the ts are equroale, equaton (6) s slfed to: x x x ( Y ) ( x,,, x ), (7) Y (8)

5 The ndvdual ters of equaton (8) can e deterned snce they are the roalty of the Y vector oservaton when a deterned grou of ts, B, s transtted. Usng equaton (4), the revous exresson can e exressed as ( Y ) ( Y B n, ) n (9) B n,: Set of ts aed y syol n. The t of syol n s equal to. The condtoned roalty of the Y vector oservaton can e odeled as a roduct of the condtoned roaltes of the oservaton of each ndvdual Y vector coonent snce the Y vector coonents are ndeendent aong the: the nose of each Y vector coonent s ndeendent fro the nose of any other coonent. The condtoned roalty of the Y vector oservaton can e exressed as: ( Y B ) ( y B ) ( y B ) ( y B ) () Fro equaton (6), the condtoned roalty of each ndvdual coonent oservaton can e odeled as a Gaussan varale wth varance equal to, and wth a ean that deends on the transtted grous of ts, B n: the ean of the y coonent oservaton s equal to f the transtted grou of ts, B n, s aed y the -ary orthogonal syol ; n other words, f s equal to n. Otherwse the ean s. The roaltes of the oservaton of the Y vector coonents when the grou of ts, B n, s transtted are: ( y B n ) y ex πσ σ ex πσ σ ( y ) Therefore, exresson () s equvalent to: ( B n ) n n Y ex y ex ( y n ) πσ σ σ Fnally, equaton (9) can e wrtten as shown elow: ( Y x ) K( Y ) x K( Y ) ex πσ σ () () y ex σ (3) y (4) The suaton of the second ter of equaton (3) eans the suaton of all the y coonents whch reresent a syol, or grou of ts, B, havng x. Fnally, snce K(Y) has the sae value for and, the fnal exresson of the lelhood rato of the ts aed y a -ary orthogonal syol s: LR( ) y y ex ex σ σ (5) Fnally, an algorth to seed the ts lelhood rato calculaton s resented:. Calculatng and storng all the exonental values: T ex(y / ). Settng the value 3. For to - a. Calculatng the lelhood rato. T + T T -. T + T + + T -. LR( ) /. Calculatng the new T values. For to (/ ) T T + T + c. Settng the new value: / Ths algorth s llustrated and justfed n the fgure dslayed elow. In ths exale, 4 ts are odulated n a 6- ary orthogonal syol. Fgure 3. 6-ary orthogonal sgnallng exale - Bts lelhood rato calculaton for 4 ts ang an orthogonal sgnal ) -ary orthogonal sgnalng lelhood rato exresson In the case of a -ary orthogonal sgnalng, the search of the ts lelhood raton exresson s dfferent fro the t ndcatng the olarty of the transtted wavefor to the ts selectng the transtted wavefor. The atheatcal notaton for a orthogonal CSK ang s: R {,,, } β (6), {, B } R β (7) R : Set of nut ts for a orthogonal CSK syol : Value of the t settng the wavefor olarty B - : Set of - nut ts for a orthogonal CSK syol x : Value of the x th t of the set B - The lelhood rato exresson of the t settng the wavefor olarty s calculated usng equaton (3): ( Y β ) LR ( β) ( Y β ) (8)

6 In ths case, the oserved roalty at the deodulator outut s: (,,, ) ( Y R ) β (9) oserved Y, Therefore, denotng each dfferent grou of transtted ts aed y the /-ary orthogonal syol as B n and denotng each dfferent grou of transtted ts y the -ary orthogonal syol as R n, the condtoned roalty of the oservaton of the Y vector coonent y can e odeled as: ( y R n ) y ex πσ σ ex πσ σ ( y + β ) n n Consequently, exresson (Y R n) s equal to: ex πσ σ ( R n ) Y y ex β y σ / n (3) (3) The lelhood rato exresson of the t settng the wavefor olarty can e found fro equatons (9), (8) and (3): / / y ( ) ex y LR β ex σ σ (3) The lelhood rato exressons of the ts selectng the transtted wavefor are calculated tang nto account the roalty of havng receved the t equal to or equal to. (, ) ( β Y ) + ( Y, β ) ( β Y ) (, β ) ( β Y ) + ( Y, β ) ( β Y ) Y Y LR( ) β (33) The ters (Y, ) can e calculated as showed n equaton (9) usng equaton (4) for the -ary orthogonal sgnalng case. The only dfference s found when snce the value of y has ts sgn nversed n ths case. ( Y x, β β ) ( ) ( ) Y R n, x, β β n Thus, (Y, ) can e exressed fro (3) and (34) as: ( Y x, β ) K( Y, β ) x ex (.5 β ) σ y (34) (35) / K ( Y, β ) ex y πσ σ (36) As efore, K(Y,) has the sae value for and for. Therefore, the lelhood rato exresson s: / / y ex σ y ex σ LR( ) / y y + ex ex σ σ / y y ex + ex σ σ y ex σ y ex σ 3) Lelhood ratos atheatcal exresson verfcaton We have sulated the transsson of a CSK sgnal through an AWGN channel and we have calculated the BER usng hard decsons oututs and usng the lelhood rato exressons develoed revously. The sulatons show that all the nsected ethods rovde the sae BER as a functon of the sgnal E /N at the correlator outut. Ths eans that the revous CSK ts lelhood rato exressons are verfed as the equvalent soft outut ethod of the hard decson ethod defned y the lterature [6]. The deodulaton erforance of the transsson of a CSK sgnal through an AWGN channel when 8 ts are aed y a CSK syol s resented elow. Fgure 4 shows the BER as functon of the sgnal E /N at the correlator outut. Fgure 4. BER vs E /N for a transsson eloyng CSK syols whch a 8 ts The sae results have een otaned for 6 and ts aed y a CSK syol [7]. C. Source Words ang of a CSK odulaton The leentaton of a channel code on the ts transtted y a CSK odulaton ntroduces a new nterestng eleent of study: the CSK source word ang. The source word ang s defned as the dstruton etween the ts aed y each CSK syol and the ts elongng to the sae word: whch ts aed nto a CSK syol elong to a gven word A, whch ts elong to a gven word B, etc. Therefore, one queston to e ased s whch source word ang rovdes the lowest BER. In fact, the varance of the nuer of errors of a word transtted y a CSK sgnal deends sgnfcantly on the used CSK source word ang. And, as justfed next, t can e (37)

7 uch ore nterestng to have ether a low or a large varance deendng on the transsson channel. On one hand, f the varance s low and the error correcton caacty of the leented channel code s larger than the average nuer of errors, the channel code could correct alost all the words. On the other hand, f the varance s large and the error correcton caacty of the leented channel code s uch saller than the average nuer of errors, the channel code could correct soe words whereas wth a low varance no word should e corrected. The calculaton of the varance of the nuer of errors of a word transtted nsde CSK syols s ade n three stes. The frst ste s to calculate the roalty of havng n erroneous ts aong x ts elongng to the sae acet when the transtted CSK syol as K ts and has a roalty of error equal to. The atheatcal exresson of the roalty s gven next [7]: x n K x (38) δ K δ ( n) K x ( n K ) ( ) n + ( ) n x x (n): Drac delta functon The second ste conssts n calculatng the roalty of a word of L ts havng erroneous ts, the roalty of havng erroneous t, etc, untl the roalty of havng L erroneous ts. Ths second ste s ade usng atla snce t s the raw conaton of the roaltes exressed n (38). The thrd and fnal state s the calculaton of the average and the varance of the nuer of errors of a word transtted nto CSK syols usng the roaltes deterned n ste. Fnally, the CSK source word angs deternng the lowest and largest varance of the nuer of errors of a word transtted nsde CSK syols are deterned y nsectng the results of ste 3 for a CSK syol ang 8 ts. Fgure 5 show the desred varance as a functon of the sgnal E s /N for a word of ts. ang where all the ts transtted nsde a CSK syol elong to dfferent words. oreover, t can e oserved that the largest varance elongs to the ang where all the ts transtted nsde a CSK syol elong to the sae word. The sae results have een oserved for 4, 6, and ts aed y a CSK syol [7]. IV. CSK ILEENTATION IN THE GALILEO E SIGNAL The CSK leentaton on the GALILEO E sgnal conssts n alyng the CSK technque, the crcular shft of the RN code, on the data channel and n usng the lot RN code as synchronzer n order to dentfy whch crcular shft has een transtted. In ths secton, the hard decson outut deodulaton erforance of the GALILEO E sgnal s gven, the deodulaton erforance of the GALILEO E sgnal wth an leented LDC code s resented, and the CSK nfluence on the tracng and the acquston rocess s analyzed. A. CSK hard outut deodulaton of the GALILEO E The hard outut erforance of the GALILEO E sgnal wthout leented channel code s calculated fro the theoretcal exressons (8) and (). Ths calculaton assues that the sgnal C/N or E s /N s fxed for any nuer of ts transtted nsde a CSK syol whch eans that the E /N vares for the dfferent nuer of ts. The nuer of chs of the GALILEO E RN data code s 49 whch eans that a axu of ts are transtted wth an orthogonal CSK and a axu of ts are transtted wth a orthogonal CSK. The t transsson rate (R D ) s equal to 5 t/s. Fgures 6 and 7 show the BER of the GALILEO E sgnal for a hard decson deodulaton as a functon of the sgnal C/N at the correlator outut. Fro these fgures, t s oserved that due to the constant value of E s, a larger nuer of ts aed y a sngle CSK syol leads to a worse deodulaton erforance n ters of BER of the CSK odulaton n the GALILEO E sgnal. Fgure 5. Varance of the nuer of t errors of a word of ts transtted y 56-CSK syols wth dfferent CSK source acet angs Fro fgure 5, t can e oserved that the CSK source word ang whch otans the lowest varance of the nuer of errors of a word transtted nsde a CSK syol s the Fgure 6. BER vs C/N of the art of the GALILEO E sgnal leentng the CSK sgnallng technque for dfferent nuer of ts aed y an orthogonal CSK syol

8 Fgure 7. BER vs C/N of the art of the GALILEO E sgnal leentng the CSK sgnallng technque for dfferent nuer of ts aed y an orthogonal CSK syol B. CSK soft deodulaton erforance for GALILEO E The deodulaton erforance of the GALILEO E sgnal whch leents the CSK and whch has a channel code aled on the CSK nforaton ts s resented. Ths secton uses the lelhood exressons develoed n secton III.B. The t transsson rate of the sgnal s 5 ts/s. The sze of the nforaton word s 6 ts whch are encoded wth the LDC code of GS LC [8] resultng nto a coded word of ts. The orthogonal and orthogonal CSK are leented and the CSK source word ang rovdng the lowest and the largest varance are analyzed. For the latter ang, an nterleaver aled over the word s ntroduced n order to rea the urst of errors and, thus, to rove the deodulaton erforance. The next fgures show the BER of the GALILEO E sgnal leentng a CSK technque whch as 8 ts for each CSK syol as a functon of the sgnal C/N at the correlator outut. An deal estaton of the sgnal carrer hase and the code delay s assued. erforance dfference grows along the ncrease of the nuer of ts aed y a CSK syol as seen n [7]. oreover, t can also een oserved that the orthogonal CSK slghtly outerfors the orthogonal CSK, ut ths dfference decreases along the ncrease of the nuer of ts as seen n [7]. Fro fgures 6, 7 and 8, t can e oserved that for a BER equal to -6, the rovded gan etween a CSK confguraton ang 8 ts wthout a channel code and the sae confguraton ut wth the GS LC LDC code s aout 6.45 db for the orthogonal CSK and s aout 6.5 db for the orthogonal CSK. Ths gan decreases along the ncrease of the nuer of ts aed y a CSK syol as seen n [7] These gans can e coared to the gan ntroduced y the alcaton of the sae LDC code on a BSK sgnal wthout the CSK technque; ths gan s aout 8. db [7]. Fnally, the BER and WER of the GALILEO E sgnal leentng an orthogonal or a orthogonal CSK confguraton wth the source word ang rovdng the lowest varance and for dfferent nuer of ts aed y a CSK syol as a functon of the sgnal C/N at the correlator outut are resented. Fgure 9. BER vs C/N of the est GALILEO E sgnal CSK confguratons Fgure 8. BER vs C/N of dfferent CSK confguratons where each CSK syol as 8 ts when the sgnal s transtted through an AWGN channel Fro fgure 8, t can e seen that the CSK source word ang rovdng the lowest varance outerfors the ang rovdng the largest varance. Ths deodulaton Fgure. WER vs C/N of the est GALILEO E sgnal CSK confguratons Fro fgures 9 and, t can e seen that for any nuer of ts aed y a CSK syol, n order to otan a BER equal

9 to -6 or a WER equal to -3 we need a C/N larger than 34 db-hz. C. Drawacs of the CSK on the GALILEO E sgnal The an dsadvantage of the CSK technque leentaton on the GALILEO E sgnal s the constant shft of the data RN code whch does not allow the use of the data channel n the acquston and n the tracng rocess. ) Tracng rocess: The new GNSS sgnals are fored y two channels, the data channel and the lot channel, n order to avod the ltaton of the axal coherent ntegraton te osed y the data syol duraton. Ths eans that the tracng of new GNSS sgnals was thought to e ade only on the lot channel. oreover, we-off technques are also allowed y the data RN code leentng the CSK technque, snce the nowledge of the transtted ts deternes the next crcular shft of the RN code. The only dfference s that a larger quantty of ts ust e nown to e ale to aly the we-off technques. To su u, the tracng rocess s not affected y the leentaton of the CSK sgnalng technque. ) Acquston rocess: The acquston rocess of the GALILEO E sgnal s affected y the leentaton of the CSK technque snce oth channels, lot and data, are used to acqure the sgnal. In order to quantfy the act of the CSK technque on the acquston rocess, we have run soe sulatons whch calculate the average acquston te of the GALILEO E sgnal when we use oth channels to acqure the sgnal wthout leentng the CSK, when we use oth channels to acqure the sgnal leentng the CSK and when we only use the lot channel. The sulatons use a coherent ntegraton te of 4s, a non-coherent ntegraton te of s, correlators and only 9 syols out of the 5 syols transtted each second y the GALILEO E sgnal leent the CSK. Fro fgure, t can e oserved that when the CSK s leented, the sgnal has to e acqured only usng the lot channel. oreover t can e seen that for C/N larger than 9 db-hz, the GALILEO E sgnal s acqured faster usng only the lot channel than usng oth channels even when the CSK technque s not leented. Fnally, t can e seen that for an average acquston te of s, we requre an extra db of C/N when we only use the lot channel than when we use oth channels and the CSK s not leented. V. CONCLUSIONS In ths aer, the Code Shft Keyng sgnalng technque has een resented as a ossle oton for the future GNSS sgnals n order to ncrease ther data transsson rate. Fgure. Average acquston te for GALILEO E OS sgnal as a functon of the data + lot C/N Ths ncrease of the data nforaton rate could e use n order to transt addtonal coercal servces or n order to transt redundant eheers data whch wll reduce the C/N needed to otan a desred BER or WER. Dfferent deodulaton erforance of the GALILEO E sgnal has een calculated for dfferent CSK confguratons, and the CSK act on the tracng and acquston rocess has een analyzed. The lelhood rato exressons of the ts transtted nsde a CSK syol has een develoed. A fast algorth has een rovded for ther calculaton. ACKNOWLEDGENT A.G.. thans to CNES, TAS-F and TéSA for the jont fnancng of the research fellowsh. REFERENCES [] Jaan Aerosace Exloraton Agency, Interface Secfcaton for QZSS (IS-QZSS) Draft V., arch 9, [] A.Y.-C. Wong, and V. C.. Leung, Code-hase-Shft Keyng: A ower and Bandwdth Effcent Sread Sectru Sgnalng Technque for Wreless Local Area Networ Alcatons, IEEE Canadan Conference on Electrcal and Couter Engneerng, 997. [3] J.D. Endsley, and R.A. Dean, ult-access roertes of transfor doan sread sectru systes, In roceedngs of the 994 Tactcal Councatons Conference, Vol., Dgtal Technology for the Tactcal Councator, 994. [4] Y.-R. Tsa, -ary Sreadng Code hase Shft Keyng odulaton for DSSS ultle Access Systes, IEEE Transactons on councatons, Vol 57, No, Noveer 9. [5] G.. Dllard,. Reuter, J. Zedler and B. Zedler, Cyclc Code Shft Keyng: A Low roalty of Intercet Councaton Technque, IEEE Transactons on Aerosace and Electronc Systes, Vol. 39, No 3, July 3. [6] J.G. roas, Dgtal Councatons, 4th ed, cgraw-hll,, [7] A.J. Garca-ena, Otsaton of Deodulaton erforance of the GS and GALILEO Navgaton essages, Dssertaton, Insttut Natonal olytechnque de Toulouse,. [8] ARINC Engneerng Servces, Navstar GS sace Segent/User segent LC nterfaces, Draft IS-GS-8, Aug 4, 6

Source-Channel-Sink Some questions

Source-Channel-Sink Some questions Source-Channel-Snk Soe questons Source Channel Snk Aount of Inforaton avalable Source Entro Generall nos and a be te varng Introduces error and lts the rate at whch data can be transferred ow uch nforaton

More information

Discrete Memoryless Channels

Discrete Memoryless Channels Dscrete Meorless Channels Source Channel Snk Aount of Inforaton avalable Source Entro Generall nos, dstorted and a be te varng ow uch nforaton s receved? ow uch s lost? Introduces error and lts the rate

More information

Digital PI Controller Equations

Digital PI Controller Equations Ver. 4, 9 th March 7 Dgtal PI Controller Equatons Probably the most common tye of controller n ndustral ower electroncs s the PI (Proortonal - Integral) controller. In feld orented motor control, PI controllers

More information

Departure Process from a M/M/m/ Queue

Departure Process from a M/M/m/ Queue Dearture rocess fro a M/M// Queue Q - (-) Q Q3 Q4 (-) Knowledge of the nature of the dearture rocess fro a queue would be useful as we can then use t to analyze sle cases of queueng networs as shown. The

More information

System in Weibull Distribution

System in Weibull Distribution Internatonal Matheatcal Foru 4 9 no. 9 94-95 Relablty Equvalence Factors of a Seres-Parallel Syste n Webull Dstrbuton M. A. El-Dacese Matheatcs Departent Faculty of Scence Tanta Unversty Tanta Egypt eldacese@yahoo.co

More information

EE513 Audio Signals and Systems. Statistical Pattern Classification Kevin D. Donohue Electrical and Computer Engineering University of Kentucky

EE513 Audio Signals and Systems. Statistical Pattern Classification Kevin D. Donohue Electrical and Computer Engineering University of Kentucky EE53 Audo Sgnals and Systes Statstcal Pattern Classfcaton Kevn D. Donohue Electrcal and Couter Engneerng Unversty of Kentucy Interretaton of Audtory Scenes Huan erceton and cognton greatly eceeds any couter-based

More information

What would be a reasonable choice of the quantization step Δ?

What would be a reasonable choice of the quantization step Δ? CE 108 HOMEWORK 4 EXERCISE 1. Suppose you are samplng the output of a sensor at 10 KHz and quantze t wth a unform quantzer at 10 ts per sample. Assume that the margnal pdf of the sgnal s Gaussan wth mean

More information

Markov model for analysis and modeling of Distributed Coordination Function of Multirate IEEE Mateusz Wielgosz

Markov model for analysis and modeling of Distributed Coordination Function of Multirate IEEE Mateusz Wielgosz Marov odel for analyss and odelng of Dstruted Coordnaton Functon of Multrate IEEE 802.11 Mateusz elgosz 1 Introducton Dstruted Coordnaton Functon Creatng a Marov odel Solvng the chan Collson roalty and

More information

Analysis of Covariance of Reinforced Balanced Incomplete Block Designs With a Single Explanatory Variable

Analysis of Covariance of Reinforced Balanced Incomplete Block Designs With a Single Explanatory Variable Journal of Statstcal heory and Alcatons, Vol. 3, No. 3 (Seteer 04), 35-46 Analyss of Coarance of Renforced Balanced Incolete Block Desgns Wth a Sngle xlanatory Varale D. K. Ghosh UGC BSR Faculty Fellow,

More information

The Decibel and its Usage

The Decibel and its Usage The Decbel and ts Usage Consder a two-stage amlfer system, as shown n Fg.. Each amlfer rodes an ncrease of the sgnal ower. Ths effect s referred to as the ower gan,, of the amlfer. Ths means that the sgnal

More information

Journal of Chemical and Pharmaceutical Research, 2014, 6(5): Research Article

Journal of Chemical and Pharmaceutical Research, 2014, 6(5): Research Article Avalable onlne www.jocr.co Journal of Checal and Pharaceutcal Research,, 6(5:95-956 Research Artcle ISSN : 975-738 CODEN(USA : JCPRC5 Analyss of fault tree ortance of CNC achne tools based on BDD Je Yu,

More information

The Dirac Equation. Elementary Particle Physics Strong Interaction Fenomenology. Diego Bettoni Academic year

The Dirac Equation. Elementary Particle Physics Strong Interaction Fenomenology. Diego Bettoni Academic year The Drac Equaton Eleentary artcle hyscs Strong Interacton Fenoenology Dego Betton Acadec year - D Betton Fenoenologa Interazon Fort elatvstc equaton to descrbe the electron (ncludng ts sn) Conservaton

More information

Consider the following passband digital communication system model. c t. modulator. t r a n s m i t t e r. signal decoder.

Consider the following passband digital communication system model. c t. modulator. t r a n s m i t t e r. signal decoder. PASSBAND DIGITAL MODULATION TECHNIQUES Consder the followng passband dgtal communcaton system model. cos( ω + φ ) c t message source m sgnal encoder s modulator s () t communcaton xt () channel t r a n

More information

Dr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur

Dr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur Analyss of Varance and Desgn of Exerments-I MODULE III LECTURE - 2 EXPERIMENTAL DESIGN MODELS Dr. Shalabh Deartment of Mathematcs and Statstcs Indan Insttute of Technology Kanur 2 We consder the models

More information

Multipoint Analysis for Sibling Pairs. Biostatistics 666 Lecture 18

Multipoint Analysis for Sibling Pairs. Biostatistics 666 Lecture 18 Multpont Analyss for Sblng ars Bostatstcs 666 Lecture 8 revously Lnkage analyss wth pars of ndvduals Non-paraetrc BS Methods Maxu Lkelhood BD Based Method ossble Trangle Constrant AS Methods Covered So

More information

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:

More information

Applied Mathematics Letters

Applied Mathematics Letters Appled Matheatcs Letters 2 (2) 46 5 Contents lsts avalable at ScenceDrect Appled Matheatcs Letters journal hoepage: wwwelseverco/locate/al Calculaton of coeffcents of a cardnal B-splne Gradr V Mlovanovć

More information

Excess Error, Approximation Error, and Estimation Error

Excess Error, Approximation Error, and Estimation Error E0 370 Statstcal Learnng Theory Lecture 10 Sep 15, 011 Excess Error, Approxaton Error, and Estaton Error Lecturer: Shvan Agarwal Scrbe: Shvan Agarwal 1 Introducton So far, we have consdered the fnte saple

More information

Chapter 12 Lyes KADEM [Thermodynamics II] 2007

Chapter 12 Lyes KADEM [Thermodynamics II] 2007 Chapter 2 Lyes KDEM [Therodynacs II] 2007 Gas Mxtures In ths chapter we wll develop ethods for deternng therodynac propertes of a xture n order to apply the frst law to systes nvolvng xtures. Ths wll be

More information

Collaborative Filtering Recommendation Algorithm

Collaborative Filtering Recommendation Algorithm Vol.141 (GST 2016), pp.199-203 http://dx.do.org/10.14257/astl.2016.141.43 Collaboratve Flterng Recoendaton Algorth Dong Lang Qongta Teachers College, Haou 570100, Chna, 18689851015@163.co Abstract. Ths

More information

Signal-noise Ratio Recognition Algorithm Based on Singular Value Decomposition

Signal-noise Ratio Recognition Algorithm Based on Singular Value Decomposition 4th Internatonal Conference on Machnery, Materals and Coputng Technology (ICMMCT 06) Sgnal-nose Rato Recognton Algorth Based on Sngular Value Decoposton Qao Y, a, Cu Qan, b, Zhang We, c and Lu Yan, d Bejng

More information

Slobodan Lakić. Communicated by R. Van Keer

Slobodan Lakić. Communicated by R. Van Keer Serdca Math. J. 21 (1995), 335-344 AN ITERATIVE METHOD FOR THE MATRIX PRINCIPAL n-th ROOT Slobodan Lakć Councated by R. Van Keer In ths paper we gve an teratve ethod to copute the prncpal n-th root and

More information

Revision: December 13, E Main Suite D Pullman, WA (509) Voice and Fax

Revision: December 13, E Main Suite D Pullman, WA (509) Voice and Fax .9.1: AC power analyss Reson: Deceber 13, 010 15 E Man Sute D Pullan, WA 99163 (509 334 6306 Voce and Fax Oerew n chapter.9.0, we ntroduced soe basc quanttes relate to delery of power usng snusodal sgnals.

More information

XII.3 The EM (Expectation-Maximization) Algorithm

XII.3 The EM (Expectation-Maximization) Algorithm XII.3 The EM (Expectaton-Maxzaton) Algorth Toshnor Munaata 3/7/06 The EM algorth s a technque to deal wth varous types of ncoplete data or hdden varables. It can be appled to a wde range of learnng probles

More information

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons

More information

On the correction of the h-index for career length

On the correction of the h-index for career length 1 On the correcton of the h-ndex for career length by L. Egghe Unverstet Hasselt (UHasselt), Campus Depenbeek, Agoralaan, B-3590 Depenbeek, Belgum 1 and Unverstet Antwerpen (UA), IBW, Stadscampus, Venusstraat

More information

Elastic Collisions. Definition: two point masses on which no external forces act collide without losing any energy.

Elastic Collisions. Definition: two point masses on which no external forces act collide without losing any energy. Elastc Collsons Defnton: to pont asses on hch no external forces act collde thout losng any energy v Prerequstes: θ θ collsons n one denson conservaton of oentu and energy occurs frequently n everyday

More information

Managing Capacity Through Reward Programs. on-line companion page. Byung-Do Kim Seoul National University College of Business Administration

Managing Capacity Through Reward Programs. on-line companion page. Byung-Do Kim Seoul National University College of Business Administration Managng Caacty Through eward Programs on-lne comanon age Byung-Do Km Seoul Natonal Unversty College of Busness Admnstraton Mengze Sh Unversty of Toronto otman School of Management Toronto ON M5S E6 Canada

More information

where I = (n x n) diagonal identity matrix with diagonal elements = 1 and off-diagonal elements = 0; and σ 2 e = variance of (Y X).

where I = (n x n) diagonal identity matrix with diagonal elements = 1 and off-diagonal elements = 0; and σ 2 e = variance of (Y X). 11.4.1 Estmaton of Multple Regresson Coeffcents In multple lnear regresson, we essentally solve n equatons for the p unnown parameters. hus n must e equal to or greater than p and n practce n should e

More information

Fermi-Dirac statistics

Fermi-Dirac statistics UCC/Physcs/MK/EM/October 8, 205 Fer-Drac statstcs Fer-Drac dstrbuton Matter partcles that are eleentary ostly have a type of angular oentu called spn. hese partcles are known to have a agnetc oent whch

More information

Identification of Modal Parameters from Ambient Vibration Data by Modified Eigensystem Realization Algorithm *

Identification of Modal Parameters from Ambient Vibration Data by Modified Eigensystem Realization Algorithm * Journal of Aeronautcs, Astronautcs and Avaton, Seres A, Vol.42, No.2.079-086 (2010) 79 Identfcaton of Modal Paraeters fro Abent Vbraton Data by Modfed Egensyste ealzaton Algorth * Dar-Yun Chang **, Chang-Sheng

More information

Chapter One Mixture of Ideal Gases

Chapter One Mixture of Ideal Gases herodynacs II AA Chapter One Mxture of Ideal Gases. Coposton of a Gas Mxture: Mass and Mole Fractons o deterne the propertes of a xture, we need to now the coposton of the xture as well as the propertes

More information

Speed Control of Permanent Magnet Synchronous Motor by Anti windup PI Controller and Comparison with Fuzzy Controller

Speed Control of Permanent Magnet Synchronous Motor by Anti windup PI Controller and Comparison with Fuzzy Controller Seed Control of Peranent Magnet Synchronous Motor by Ant wndu P Controller and Coarson wth Fuzzy Controller Marya anzadeh Deartent of Electrcal Engneerng Ahar branch slac Azad unversty Ahar ran arya_anzadeh@yahoo.co

More information

PERFORMANCE ANALYSIS OF BPSK SYSTEM WITH HARD DECISION (63, 36) BCH CODE

PERFORMANCE ANALYSIS OF BPSK SYSTEM WITH HARD DECISION (63, 36) BCH CODE Journal of Theoretcal and Appled Inforaton Technology 005-00 JATIT. All rghts reserved. www.jatt.org PERFORMANCE ANALYSIS OF BPSK SYSTEM WITH HARD DECISION (6, 6 BCH CODE MAHMOUD A. SMADI Departent of

More information

x yi In chapter 14, we want to perform inference (i.e. calculate confidence intervals and perform tests of significance) in this setting.

x yi In chapter 14, we want to perform inference (i.e. calculate confidence intervals and perform tests of significance) in this setting. The Practce of Statstcs, nd ed. Chapter 14 Inference for Regresson Introducton In chapter 3 we used a least-squares regresson lne (LSRL) to represent a lnear relatonshp etween two quanttatve explanator

More information

Pattern Classification (II) 杜俊

Pattern Classification (II) 杜俊 attern lassfcaton II 杜俊 junu@ustc.eu.cn Revew roalty & Statstcs Bayes theorem Ranom varales: screte vs. contnuous roalty struton: DF an DF Statstcs: mean, varance, moment arameter estmaton: MLE Informaton

More information

Lecture 12: Discrete Laplacian

Lecture 12: Discrete Laplacian Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly

More information

2-Adic Complexity of a Sequence Obtained from a Periodic Binary Sequence by Either Inserting or Deleting k Symbols within One Period

2-Adic Complexity of a Sequence Obtained from a Periodic Binary Sequence by Either Inserting or Deleting k Symbols within One Period -Adc Comlexty of a Seuence Obtaned from a Perodc Bnary Seuence by Ether Insertng or Deletng Symbols wthn One Perod ZHAO Lu, WEN Qao-yan (State Key Laboratory of Networng and Swtchng echnology, Bejng Unversty

More information

Digital Signal Processing

Digital Signal Processing Dgtal Sgnal Processng Dscrete-tme System Analyss Manar Mohasen Offce: F8 Emal: manar.subh@ut.ac.r School of IT Engneerng Revew of Precedent Class Contnuous Sgnal The value of the sgnal s avalable over

More information

Chapter 7 Channel Capacity and Coding

Chapter 7 Channel Capacity and Coding Wreless Informaton Transmsson System Lab. Chapter 7 Channel Capacty and Codng Insttute of Communcatons Engneerng atonal Sun Yat-sen Unversty Contents 7. Channel models and channel capacty 7.. Channel models

More information

Denote the function derivatives f(x) in given points. x a b. Using relationships (1.2), polynomials (1.1) are written in the form

Denote the function derivatives f(x) in given points. x a b. Using relationships (1.2), polynomials (1.1) are written in the form SET OF METHODS FO SOUTION THE AUHY POBEM FO STIFF SYSTEMS OF ODINAY DIFFEENTIA EUATIONS AF atypov and YuV Nulchev Insttute of Theoretcal and Appled Mechancs SB AS 639 Novosbrs ussa Introducton A constructon

More information

Spectral method for fractional quadratic Riccati differential equation

Spectral method for fractional quadratic Riccati differential equation Journal of Aled Matheatcs & Bonforatcs vol2 no3 212 85-97 ISSN: 1792-662 (rnt) 1792-6939 (onlne) Scenress Ltd 212 Sectral ethod for fractonal quadratc Rccat dfferental equaton Rostay 1 K Kar 2 L Gharacheh

More information

COS 511: Theoretical Machine Learning

COS 511: Theoretical Machine Learning COS 5: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture #0 Scrbe: José Sões Ferrera March 06, 203 In the last lecture the concept of Radeacher coplexty was ntroduced, wth the goal of showng that

More information

Robustness of a model following PID control system

Robustness of a model following PID control system Robustness of a odel followng PID control syste 6WDQLVáDZSoczows, Stefan Doe Insttute of Control Engneerng echncal Unversty of Szczecn ul. Sorsego 37, 7-33 Szczecn, Poland {socz, doe}@we.tunv.szczecn.l

More information

On Pfaff s solution of the Pfaff problem

On Pfaff s solution of the Pfaff problem Zur Pfaff scen Lösung des Pfaff scen Probles Mat. Ann. 7 (880) 53-530. On Pfaff s soluton of te Pfaff proble By A. MAYER n Lepzg Translated by D. H. Delpenc Te way tat Pfaff adopted for te ntegraton of

More information

Our focus will be on linear systems. A system is linear if it obeys the principle of superposition and homogenity, i.e.

Our focus will be on linear systems. A system is linear if it obeys the principle of superposition and homogenity, i.e. SSTEM MODELLIN In order to solve a control syste proble, the descrptons of the syste and ts coponents ust be put nto a for sutable for analyss and evaluaton. The followng ethods can be used to odel physcal

More information

PHYS 1443 Section 002 Lecture #20

PHYS 1443 Section 002 Lecture #20 PHYS 1443 Secton 002 Lecture #20 Dr. Jae Condtons for Equlbru & Mechancal Equlbru How to Solve Equlbru Probles? A ew Exaples of Mechancal Equlbru Elastc Propertes of Solds Densty and Specfc Gravty lud

More information

Pulse Coded Modulation

Pulse Coded Modulation Pulse Coded Modulaton PCM (Pulse Coded Modulaton) s a voce codng technque defned by the ITU-T G.711 standard and t s used n dgtal telephony to encode the voce sgnal. The frst step n the analog to dgtal

More information

Transfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system

Transfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system Transfer Functons Convenent representaton of a lnear, dynamc model. A transfer functon (TF) relates one nput and one output: x t X s y t system Y s The followng termnology s used: x y nput output forcng

More information

ON AN IMPROVED CHAOTIC SHIFT KEYING COMMUNICATION SCHEME. Timothy J. Wren 1 and Tai C. Yang 2

ON AN IMPROVED CHAOTIC SHIFT KEYING COMMUNICATION SCHEME. Timothy J. Wren 1 and Tai C. Yang 2 ON AN IMPROVED CHAOIC SHIF KEYING COMMUNICAION SCHEME othy J. Wren and a C. Yang Engneerng and Desgn, Unversty of Sussex Brghton, East Sussex, England, BN 9RH Abstract: here s a great nterest n secure

More information

LECTURE :FACTOR ANALYSIS

LECTURE :FACTOR ANALYSIS LCUR :FACOR ANALYSIS Rta Osadchy Based on Lecture Notes by A. Ng Motvaton Dstrbuton coes fro MoG Have suffcent aount of data: >>n denson Use M to ft Mture of Gaussans nu. of tranng ponts If

More information

Combinational Circuit Design

Combinational Circuit Design Combnatonal Crcut Desgn Part I: Desgn Procedure and Examles Part II : Arthmetc Crcuts Part III : Multlexer, Decoder, Encoder, Hammng Code Combnatonal Crcuts n nuts Combnatonal Crcuts m oututs A combnatonal

More information

Designing Fuzzy Time Series Model Using Generalized Wang s Method and Its application to Forecasting Interest Rate of Bank Indonesia Certificate

Designing Fuzzy Time Series Model Using Generalized Wang s Method and Its application to Forecasting Interest Rate of Bank Indonesia Certificate The Frst Internatonal Senar on Scence and Technology, Islac Unversty of Indonesa, 4-5 January 009. Desgnng Fuzzy Te Seres odel Usng Generalzed Wang s ethod and Its applcaton to Forecastng Interest Rate

More information

Least Squares Fitting of Data

Least Squares Fitting of Data Least Squares Fttng of Data Davd Eberly Geoetrc Tools, LLC http://www.geoetrctools.co/ Copyrght c 1998-2014. All Rghts Reserved. Created: July 15, 1999 Last Modfed: February 9, 2008 Contents 1 Lnear Fttng

More information

Supplementary Material for Spectral Clustering based on the graph p-laplacian

Supplementary Material for Spectral Clustering based on the graph p-laplacian Sulementary Materal for Sectral Clusterng based on the grah -Lalacan Thomas Bühler and Matthas Hen Saarland Unversty, Saarbrücken, Germany {tb,hen}@csun-sbde May 009 Corrected verson, June 00 Abstract

More information

Final Exam Solutions, 1998

Final Exam Solutions, 1998 58.439 Fnal Exa Solutons, 1998 roble 1 art a: Equlbru eans that the therodynac potental of a consttuent s the sae everywhere n a syste. An exaple s the Nernst potental. If the potental across a ebrane

More information

Confidence intervals for weighted polynomial calibrations

Confidence intervals for weighted polynomial calibrations Confdence ntervals for weghted olynomal calbratons Sergey Maltsev, Amersand Ltd., Moscow, Russa; ur Kalambet, Amersand Internatonal, Inc., Beachwood, OH e-mal: kalambet@amersand-ntl.com htt://www.chromandsec.com

More information

Performance Analysis of Iterative Multistage Detection Scheme for Overloaded DS-CDMA System

Performance Analysis of Iterative Multistage Detection Scheme for Overloaded DS-CDMA System Performance Analyss of Iteratve ultstage Detecton Scheme for Overloaded DS-CDA System Preetam Kumar,. Ramesh and Saswat Charaart G. S. Sanyal School of elecommuncatos, II Kharagpur Department of Electroncs

More information

Chapter 13. Gas Mixtures. Study Guide in PowerPoint. Thermodynamics: An Engineering Approach, 5th edition by Yunus A. Çengel and Michael A.

Chapter 13. Gas Mixtures. Study Guide in PowerPoint. Thermodynamics: An Engineering Approach, 5th edition by Yunus A. Çengel and Michael A. Chapter 3 Gas Mxtures Study Gude n PowerPont to accopany Therodynacs: An Engneerng Approach, 5th edton by Yunus A. Çengel and Mchael A. Boles The dscussons n ths chapter are restrcted to nonreactve deal-gas

More information

1 Review From Last Time

1 Review From Last Time COS 5: Foundatons of Machne Learnng Rob Schapre Lecture #8 Scrbe: Monrul I Sharf Aprl 0, 2003 Revew Fro Last Te Last te, we were talkng about how to odel dstrbutons, and we had ths setup: Gven - exaples

More information

General Results of Local Metric Dimensions of. Edge-Corona of Graphs

General Results of Local Metric Dimensions of. Edge-Corona of Graphs Internatonal Matheatcal Foru, Vol 11, 016, no 16, 793-799 HIKARI Ltd, www-hkarco htt://dxdoorg/101988/f0166710 General Results of Local Metrc Densons of Edge-Corona of Grahs Rnurwat Deartent of Matheatcs,

More information

Solutions for Homework #9

Solutions for Homework #9 Solutons for Hoewor #9 PROBEM. (P. 3 on page 379 n the note) Consder a sprng ounted rgd bar of total ass and length, to whch an addtonal ass s luped at the rghtost end. he syste has no dapng. Fnd the natural

More information

Interactive Markov Models of Evolutionary Algorithms

Interactive Markov Models of Evolutionary Algorithms Interactve Markov Models of Evolutonary Algorths Hang Ma, Dan Son, Mnru Fe, and Hongwe Mo Abstract Evolutonary algorths are global otzaton ethods that have been used n any real-world alcatons. In ths aer

More information

ECE559VV Project Report

ECE559VV Project Report ECE559VV Project Report (Supplementary Notes Loc Xuan Bu I. MAX SUM-RATE SCHEDULING: THE UPLINK CASE We have seen (n the presentaton that, for downlnk (broadcast channels, the strategy maxmzng the sum-rate

More information

Infinite Length MMSE Decision Feedback Equalization

Infinite Length MMSE Decision Feedback Equalization Infnte Lengt SE ecson Feedbac Equalzaton FE N * * Y F Z ' Z SS ˆ Y Q N b... Infnte-Lengt ecson Feedbac Equalzer as reoval ^ Y Z Feedforward Flter Feedbac Flter - Input to Slcer - Z Y Assung prevous decsons

More information

1 Definition of Rademacher Complexity

1 Definition of Rademacher Complexity COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture #9 Scrbe: Josh Chen March 5, 2013 We ve spent the past few classes provng bounds on the generalzaton error of PAClearnng algorths for the

More information

On Syndrome Decoding of Punctured Reed-Solomon and Gabidulin Codes 1

On Syndrome Decoding of Punctured Reed-Solomon and Gabidulin Codes 1 Ffteenth Internatonal Workshop on Algebrac and Cobnatoral Codng Theory June 18-24, 2016, Albena, Bulgara pp. 35 40 On Syndroe Decodng of Punctured Reed-Soloon and Gabduln Codes 1 Hannes Bartz hannes.bartz@tu.de

More information

Effects of Ignoring Correlations When Computing Sample Chi-Square. John W. Fowler February 26, 2012

Effects of Ignoring Correlations When Computing Sample Chi-Square. John W. Fowler February 26, 2012 Effects of Ignorng Correlatons When Computng Sample Ch-Square John W. Fowler February 6, 0 It can happen that ch-square must be computed for a sample whose elements are correlated to an unknown extent.

More information

One-sided finite-difference approximations suitable for use with Richardson extrapolation

One-sided finite-difference approximations suitable for use with Richardson extrapolation Journal of Computatonal Physcs 219 (2006) 13 20 Short note One-sded fnte-dfference approxmatons sutable for use wth Rchardson extrapolaton Kumar Rahul, S.N. Bhattacharyya * Department of Mechancal Engneerng,

More information

BAYESIAN CURVE FITTING USING PIECEWISE POLYNOMIALS. Dariusz Biskup

BAYESIAN CURVE FITTING USING PIECEWISE POLYNOMIALS. Dariusz Biskup BAYESIAN CURVE FITTING USING PIECEWISE POLYNOMIALS Darusz Bskup 1. Introducton The paper presents a nonparaetrc procedure for estaton of an unknown functon f n the regresson odel y = f x + ε = N. (1) (

More information

This column is a continuation of our previous column

This column is a continuation of our previous column Comparson of Goodness of Ft Statstcs for Lnear Regresson, Part II The authors contnue ther dscusson of the correlaton coeffcent n developng a calbraton for quanttatve analyss. Jerome Workman Jr. and Howard

More information

What is LP? LP is an optimization technique that allocates limited resources among competing activities in the best possible manner.

What is LP? LP is an optimization technique that allocates limited resources among competing activities in the best possible manner. (C) 998 Gerald B Sheblé, all rghts reserved Lnear Prograng Introducton Contents I. What s LP? II. LP Theor III. The Splex Method IV. Refneents to the Splex Method What s LP? LP s an optzaton technque that

More information

1. Statement of the problem

1. Statement of the problem Volue 14, 010 15 ON THE ITERATIVE SOUTION OF A SYSTEM OF DISCRETE TIMOSHENKO EQUATIONS Peradze J. and Tsklaur Z. I. Javakhshvl Tbls State Uversty,, Uversty St., Tbls 0186, Georga Georgan Techcal Uversty,

More information

CHAPTER 10 ROTATIONAL MOTION

CHAPTER 10 ROTATIONAL MOTION CHAPTER 0 ROTATONAL MOTON 0. ANGULAR VELOCTY Consder argd body rotates about a fxed axs through pont O n x-y plane as shown. Any partcle at pont P n ths rgd body rotates n a crcle of radus r about O. The

More information

Mixture of Gaussians Expectation Maximization (EM) Part 2

Mixture of Gaussians Expectation Maximization (EM) Part 2 Mture of Gaussans Eectaton Mamaton EM Part 2 Most of the sldes are due to Chrstoher Bsho BCS Summer School Eeter 2003. The rest of the sldes are based on lecture notes by A. Ng Lmtatons of K-means Hard

More information

CONTRAST ENHANCEMENT FOR MIMIMUM MEAN BRIGHTNESS ERROR FROM HISTOGRAM PARTITIONING INTRODUCTION

CONTRAST ENHANCEMENT FOR MIMIMUM MEAN BRIGHTNESS ERROR FROM HISTOGRAM PARTITIONING INTRODUCTION CONTRAST ENHANCEMENT FOR MIMIMUM MEAN BRIGHTNESS ERROR FROM HISTOGRAM PARTITIONING N. Phanthuna 1,2, F. Cheevasuvt 2 and S. Chtwong 2 1 Department of Electrcal Engneerng, Faculty of Engneerng Rajamangala

More information

Department of Electrical & Electronic Engineeing Imperial College London. E4.20 Digital IC Design. Median Filter Project Specification

Department of Electrical & Electronic Engineeing Imperial College London. E4.20 Digital IC Design. Median Filter Project Specification Desgn Project Specfcaton Medan Flter Department of Electrcal & Electronc Engneeng Imperal College London E4.20 Dgtal IC Desgn Medan Flter Project Specfcaton A medan flter s used to remove nose from a sampled

More information

A generalization of a trace inequality for positive definite matrices

A generalization of a trace inequality for positive definite matrices A generalzaton of a trace nequalty for postve defnte matrces Elena Veronca Belmega, Marc Jungers, Samson Lasaulce To cte ths verson: Elena Veronca Belmega, Marc Jungers, Samson Lasaulce. A generalzaton

More information

JAB Chain. Long-tail claims development. ASTIN - September 2005 B.Verdier A. Klinger

JAB Chain. Long-tail claims development. ASTIN - September 2005 B.Verdier A. Klinger JAB Chan Long-tal clams development ASTIN - September 2005 B.Verder A. Klnger Outlne Chan Ladder : comments A frst soluton: Munch Chan Ladder JAB Chan Chan Ladder: Comments Black lne: average pad to ncurred

More information

Algorithms for factoring

Algorithms for factoring CSA E0 235: Crytograhy Arl 9,2015 Instructor: Arta Patra Algorthms for factorng Submtted by: Jay Oza, Nranjan Sngh Introducton Factorsaton of large ntegers has been a wdely studed toc manly because of

More information

PROBABILITY AND STATISTICS Vol. III - Analysis of Variance and Analysis of Covariance - V. Nollau ANALYSIS OF VARIANCE AND ANALYSIS OF COVARIANCE

PROBABILITY AND STATISTICS Vol. III - Analysis of Variance and Analysis of Covariance - V. Nollau ANALYSIS OF VARIANCE AND ANALYSIS OF COVARIANCE ANALYSIS OF VARIANCE AND ANALYSIS OF COVARIANCE V. Nollau Insttute of Matheatcal Stochastcs, Techncal Unversty of Dresden, Gerany Keywords: Analyss of varance, least squares ethod, odels wth fxed effects,

More information

Non-Ideality Through Fugacity and Activity

Non-Ideality Through Fugacity and Activity Non-Idealty Through Fugacty and Actvty S. Patel Deartment of Chemstry and Bochemstry, Unversty of Delaware, Newark, Delaware 19716, USA Corresondng author. E-mal: saatel@udel.edu 1 I. FUGACITY In ths dscusson,

More information

ME 440 Aerospace Engineering Fundamentals

ME 440 Aerospace Engineering Fundamentals Fall 006 ME 440 Aerosace Engneerng Fundamentals roulson hrust Jet Engne F m( & Rocket Engne F m & F ρ A - n ) ρ A he basc rncle nsde the engne s to convert the ressure and thermal energy of the workng

More information

Class: Life-Science Subject: Physics

Class: Life-Science Subject: Physics Class: Lfe-Scence Subject: Physcs Frst year (6 pts): Graphc desgn of an energy exchange A partcle (B) of ass =g oves on an nclned plane of an nclned angle α = 3 relatve to the horzontal. We want to study

More information

Improvement of Histogram Equalization for Minimum Mean Brightness Error

Improvement of Histogram Equalization for Minimum Mean Brightness Error Proceedngs of the 7 WSEAS Int. Conference on Crcuts, Systems, Sgnal and elecommuncatons, Gold Coast, Australa, January 7-9, 7 3 Improvement of Hstogram Equalzaton for Mnmum Mean Brghtness Error AAPOG PHAHUA*,

More information

An Application of Fuzzy Hypotheses Testing in Radar Detection

An Application of Fuzzy Hypotheses Testing in Radar Detection Proceedngs of the th WSES Internatonal Conference on FUZZY SYSEMS n pplcaton of Fuy Hypotheses estng n Radar Detecton.K.ELSHERIF, F.M.BBDY, G.M.BDELHMID Department of Mathematcs Mltary echncal Collage

More information

Int. Statistical Inst.: Proc. 58th World Statistical Congress, 2011, Dublin (Session CPS053) p.5185

Int. Statistical Inst.: Proc. 58th World Statistical Congress, 2011, Dublin (Session CPS053) p.5185 Int. Statstcal Inst.: Proc. 58th World Statstcal Congress, 0, Dubln (Sesson CPS05).585 Prncal Coonent Analyss of Modal nterval-valued Data wth Constant Nuercal Characterstcs WANG Huwen,, CHEN Melng,, LI

More information

Chapter 7 Channel Capacity and Coding

Chapter 7 Channel Capacity and Coding Chapter 7 Channel Capacty and Codng Contents 7. Channel models and channel capacty 7.. Channel models Bnary symmetrc channel Dscrete memoryless channels Dscrete-nput, contnuous-output channel Waveform

More information

Priority Queuing with Finite Buffer Size and Randomized Push-out Mechanism

Priority Queuing with Finite Buffer Size and Randomized Push-out Mechanism ICN 00 Prorty Queung wth Fnte Buffer Sze and Randomzed Push-out Mechansm Vladmr Zaborovsy, Oleg Zayats, Vladmr Muluha Polytechncal Unversty, Sant-Petersburg, Russa Arl 4, 00 Content I. Introducton II.

More information

Fuzzy approach to solve multi-objective capacitated transportation problem

Fuzzy approach to solve multi-objective capacitated transportation problem Internatonal Journal of Bonformatcs Research, ISSN: 0975 087, Volume, Issue, 00, -0-4 Fuzzy aroach to solve mult-objectve caactated transortaton roblem Lohgaonkar M. H. and Bajaj V. H.* * Deartment of

More information

Multiple Regression Analysis

Multiple Regression Analysis Multle Regresson Analss Roland Szlág Ph.D. Assocate rofessor Correlaton descres the strength of a relatonsh, the degree to whch one varale s lnearl related to another Regresson shows us how to determne

More information

Pop-Click Noise Detection Using Inter-Frame Correlation for Improved Portable Auditory Sensing

Pop-Click Noise Detection Using Inter-Frame Correlation for Improved Portable Auditory Sensing Advanced Scence and Technology Letters, pp.164-168 http://dx.do.org/10.14257/astl.2013 Pop-Clc Nose Detecton Usng Inter-Frame Correlaton for Improved Portable Audtory Sensng Dong Yun Lee, Kwang Myung Jeon,

More information

I + HH H N 0 M T H = UΣV H = [U 1 U 2 ] 0 0 E S. X if X 0 0 if X < 0 (X) + = = M T 1 + N 0. r p + 1

I + HH H N 0 M T H = UΣV H = [U 1 U 2 ] 0 0 E S. X if X 0 0 if X < 0 (X) + = = M T 1 + N 0. r p + 1 Homework 4 Problem Capacty wth CSI only at Recever: C = log det I + E )) s HH H N M T R SS = I) SVD of the Channel Matrx: H = UΣV H = [U 1 U ] [ Σr ] [V 1 V ] H Capacty wth CSI at both transmtter and

More information

Chapter 6. Wideband channels. Slides for Wireless Communications Edfors, Molisch, Tufvesson

Chapter 6. Wideband channels. Slides for Wireless Communications Edfors, Molisch, Tufvesson Chapter 6 Wdeband channels 128 Delay (tme) dsperson A smple case Transmtted mpulse h h a a a 1 1 2 2 3 3 Receved sgnal (channel mpulse response) 1 a 1 2 a 2 a 3 3 129 Delay (tme) dsperson One reflecton/path,

More information

Finite Vector Space Representations Ross Bannister Data Assimilation Research Centre, Reading, UK Last updated: 2nd August 2003

Finite Vector Space Representations Ross Bannister Data Assimilation Research Centre, Reading, UK Last updated: 2nd August 2003 Fnte Vector Space epresentatons oss Bannster Data Asslaton esearch Centre, eadng, UK ast updated: 2nd August 2003 Contents What s a lnear vector space?......... 1 About ths docuent............ 2 1. Orthogonal

More information

Determination of the Confidence Level of PSD Estimation with Given D.O.F. Based on WELCH Algorithm

Determination of the Confidence Level of PSD Estimation with Given D.O.F. Based on WELCH Algorithm Internatonal Conference on Inforaton Technology and Manageent Innovaton (ICITMI 05) Deternaton of the Confdence Level of PSD Estaton wth Gven D.O.F. Based on WELCH Algorth Xue-wang Zhu, *, S-jan Zhang

More information

Problem Set 9 Solutions

Problem Set 9 Solutions Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem

More information

Assuming that the transmission delay is negligible, we have

Assuming that the transmission delay is negligible, we have Baseband Transmsson of Bnary Sgnals Let g(t), =,, be a sgnal transmtted over an AWG channel. Consder the followng recever g (t) + + Σ x(t) LTI flter h(t) y(t) t = nt y(nt) threshold comparator Decson ˆ

More information

Pressure Measurements Laboratory

Pressure Measurements Laboratory Lab # Pressure Measurements Laboratory Objectves:. To get hands-on experences on how to make pressure (surface pressure, statc pressure and total pressure nsde flow) measurements usng conventonal pressuremeasurng

More information

ANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U)

ANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U) Econ 413 Exam 13 H ANSWERS Settet er nndelt 9 deloppgaver, A,B,C, som alle anbefales å telle lkt for å gøre det ltt lettere å stå. Svar er gtt . Unfortunately, there s a prntng error n the hnt of

More information