Joint Source Coding and Higher-Dimension Modulation
|
|
- Catherine Poole
- 6 years ago
- Views:
Transcription
1 Jont Codng and Hgher-Dmenon Modulaton Tze C. Wong and Huck M. Kwon Electrcal Engneerng and Computer Scence Wchta State Unvert, Wchta, Kana 676, USA {tcwong; Abtract Th paper propoe a novel jont ource codng and modulaton cheme. The modulaton contellaton pont are elected accordng to ther pror mbol probablte for better bandwdth a well a better bt error rate performance. Both the anal and mulaton reult are preented to verf that the propoed cheme can acheve better performance than the conventonal djont ource codng and modulaton cheme f the modulaton and ource codng are degned jontl and effcentl. Index Term Quadrature Phae Shft Keng, Bt Error Rate, Maxmum A Poteror Probablt, Maxmum Lkelhood. I. INTRODUCTION YPICAL nput to a ource encoder have unequal Tpror probablte. For example, ome alphabet have hgher pror probablte than other alphabet n an alphabet tream. However, the output of the conventonal ource encoder ha been regarded a a bt tream wth equal pror probablt and fed nto a channel encoder. Refer to Fgure (a). Then, a modulaton cheme ha been elected ndependentl, regardle of the ource unequal pror probablte. For example, quadrature phae hft keng (QPSK) modulaton take two bt from the channel encoder output bt tream and map them nto a modulaton mbol regardle of ource alphabet pror probablte. Hence, all the mbol or contellaton pont occur equall. However, the output mbol from the ource encoder, e.g., Huffman ource encoder, have unequal probablte tpcall. Thu, the conventonal modulaton, e.g., QPSK, would not acheve optmum effcenc for the mbol tream wth unequal probablt. Th the motvaton for th paper, whch conder a jont ource codng and modulaton a hown n Fgure (b). Th paper propoe a novel jont ource codng and modulaton cheme that explot the unequal mbol probablt and ntroduce a novel dtance crteron that dfferent from the one n [], []. Th paper alo how that the propoed jont ource codng and modulaton cheme wth the maxmum a poteror probablte (MAP) rule can acheve better performance than the conventonal cheme,.e., the djont ource codng and modulaton. We wll compare performance between the conventonal QPSK and the propoed cheme, called Y-Shape modulaton, wth the new dtance crtera. There have been man paper on jont ource and channel codng, but ver few on jont ource codng and modulaton, e.g., []. However, there are man dfference between [] and the propoed cheme n th paper. One of the man dfference that the one n [] cannot be extendable for M-ar PSK wth M 4, wherea the propoed cheme can be applcable for an M-ar modulaton. On another note, n tpcal communcaton tem, a ource encoder followed b a channel encoder and then b modulaton. However, the ource encoder followed b modulaton n the propoed cheme. Hence, to ue a channel codng, a non-bnar mbol channel encoder, e.g., a q-ar low-dent part check encoder, can be emploed after the jont ource codng and modulaton. However, the anal requre M-dm ntegral, whch not mple. In th paper, that dffcult wll be olved. In the future, performance of the jont ource codng and modulaton ncludng channel codng wll be preented. Th paper focue on the jont ource codng and modulaton onl. II. SYSTEM MODEL A. Y-3 Modulaton n Two Dmenon Y-3 modulaton contan three mbol. An alphabet tream wth unequal probablt can be mapped nto a bnar bt tream b ung the Huffman ource codng algorthm. Table how an example of the ource encoder, whch map a ource alphabet tream of three alphabet { abc,,} nto a bt tream of output bt {,,} or a contellaton pont tream of contellaton { S, S, S }, wth probablte {.5,.5,.5}, repectvel. The entrop of the output mbol from the ource encoder can be computed a [3] H( X) = log log.5 bt. = 4 4 () And the bandwdth effcenc of the jont ource codng and modulaton /9/$. 9 IEEE
2 η = + + =.5 bt/ Hz. () 4 4 Hence, the propoed cheme acheve the bet bandwdth effcenc. And the gnal contellaton can be wrtten a π π Sm = E co m, E n m (3) 3 3 where m =,,. σ = 3x+ ln σ = 3x ln 3 =. (5) E, E, ( E,) Fgure. (a) Conventonal djont ource codng and modulaton, and (b) propoed jont ource codng. Table. Output mbol generated b the Huffman ource encoder lted wth ther pror probablte. Fgure. Propoed gnal contellaton of Y-3 for the propoed jont ource codng and modulaton cheme. Refer to Fgure 3 for the optmum decon boundar equaton. Modulaton Contellaton Pont Output Bt Pror Probablt S.5 S.5 S.5 Fgure how the propoed gnal contellaton wth equal mbol energ for the propoed jont ource codng and modulaton cheme. Snce S, S, and S have dfferent probablt, we appl the maxmum a poteror probablt (MAP) rule ntead of the maxmum lkelhood (ML) to fnd the optmum decon regon. Then, the decon boundar lne between two mbol S, and S j, hould atf S ) S x S jx x+ S S j + σ ln = (4) j ) becaue t ue the MAP rule, where S x and S are the x and coordnate of mbol S, repectvel, σ the noe varance, and P(S ) the pror probablt of modulaton mbol, =,,, j. From equaton (4), we can derve the decon boundare for the Y-3 contellaton n Fgure a Th paper can conder other ource encoder, but the Huffman ource codng one of the bet. The concluon n th paper can be modfed lghtl to be applcable for other ource codng. Fgure 3. Optmum decon boundar equaton baed on the MAP for the propoed gnal contellaton of Y-3 n Fgure. Note that the crong pont of three optmum decon boundar lne far to the left of the orgn becaue three contellaton pont have unequal probablt. Th can be the caue for the mproved performance, compared to the conventonal cheme becaue the crong pont of the conventonal djont ource codng and modulaton cheme equal to the orgn, and there no room for mprovement. B. Y-hape and Z-hape n N-dmenon In [4], a look-up table wa ued for a hgh-dmenonal cae of up to 3 dmenon. However, th paper propoe a formula-baed method for an n-dmenonal gnal contellaton degn. In the n-dmenon cae, we could form a ( n + ) n
3 matrx ung the -th gnal contellaton S n order to determne the coordnate of each mbol where S = ( S S S 3 S n), =,,, n+. (6) If the conventonal Gram Schmdt procedure ued to fnd the n-dmenonal gnal contellaton, t take too much calculaton and tme n determnng the locaton of the contellaton pont for large n, e.g., n 4. So, th paper propoe a new technque for degnng n-dmenonal gnal contellaton atfng n+ n Sj = (7) and Sj = E = (8) = j= where the mbol energ wa normalzed to n (8). So the overall ( n + ) n contellaton matrx can be wrtten a S S n S S S S. (9) 3 3 n n S S S33 S nn n n n Smlar to the Y-3 propoed for two dmenon, the decon boundar lne between two mbol S, and S j, hould atf S ) S x S ln jx x + + S x S jx x n n n + σ =. j ) () In four dmenon, we have two dfferent branche, whch are Y-5 and Z-5. Ther properte are lted n Table : Table. Output mbol generated b the Huffman ource encoder lted wth ther pror probablte for Y-5 and Z-5. Modulaton Contellaton Pont Output Bt of Y-5 Pror Prob. of Y-5 Output Bt of Z-5 Pror Prob. of Z-5 S.5.5 S.5.5 S.5.5 S S III. PROBABILITY OF ERROR Proak derve the probablt of the par we mbol error n term of the mnmum dtance between mbol and j, and gnal-to-noe rato [5] a d ( ) P ( ) j SER = Pj E = S j S kq () N o where Q(α) the tal probablt,.e., the ntegral of the normal Gauan dent functon from α to the nfnt. So, the mbol error probablt of the QPSK cae ( ) SER Q SNR () becaue the mnmum dtance of QPSK between two contellaton pont E = E and k =. In the cae of Y-3, frt we determne the condtonal correct decon probablt of each mbol [5], [6]. For example, the correct decon probablt for gven mbol S σ ( x, ) x> ln and 3 E PCS ( ) = P. (3) σ σ 3x ln< < 3x+ B applng normal dtrbuton to the equaton above, a well a P( C ) and P( C ), we can obtan a general equaton a t P( C ) = ln e c 3SNR π 3 3SNR ln (4) Q 3t + a dt ln Q 3t + + b where a b c Ung equaton (4), we can fnd the average mbol error rate a Pe = P( C S ) + P( C S ) + P( C S ) 4 4. (5) For the BER, we fnd the condtonal probablt of mbol error that a mbol mapped to another mbol a ) = e π (6) ln Q t + 3SNRdt b
4 t ) = e π (7) ln Q t 3SNRdt In order to mplf the calculaton for other mbol, nce we know that the dtance between two mbol equal, we mpl rotate other mbol to the poton of S. Then, ln t ) = e π (8) ln Q t + 3SNRdt ) = e ln π (9) Q t 3SNRdt 3 ) = e ln π () ln Q t + 3SNRdt and ln t ) = e π. () Q t 3SNRdt 3 Then, the average BER can be wrtten a Total#of error bt BER = () Total# of tranmtted bt P S + P S + ) + ) 4 + ) + ) 4 =. (3).5 Th can be compared to the BER of conventonal QPSK a BER = SER. (4) IV. ANALYSIS AND SIMULATION RESULTS Fgure 4 how the theoretcal and mulaton reult for the propoed jont ource codng and modulaton wth Y-3 contellaton. It oberved that the propoed Y-3 ha lower BER than the conventonal BPSK or QPSK, from 4 db to hgh SNR, about.3 db better than BPSK at BER equal to -5. It alo oberved that the anal reult agree wth mulaton reult. Fgure 5 compare the BER reult between the propoed Y-4 and the conventonal BPSK or QPSK [7]. It alo oberved that the propoed Y-4 ha lower BER than the conventonal BPSK or QPSK from 7 db to hgh SNR, about. db better than BPSK at BER equal to -5. Refer to Table 3. Table 3. Comparon of conventonal djont ource codng and QPSK/BPSK modulaton, and the propoed jont ource codng and Y-Shape modulaton. QPSK Y-4 Y-3 BPSK No. of Smbol Bandwdth Eff. η.75.5 Entrop.75.5 Mnmum Dt. d mn (E ) (.67E ) ( ) E Decon Rule ML MAP MAP ML E b/n BER= db 9.4 db 9.3 db 9.6 db V. CONCLUSION From Table 3, we can oberve the advantage of the propoed jont ource codng and modulaton wth Y-3 and Y-4 contellaton over the conventonal djont degn. The propoed cheme can be better than the conventonal BPSK n both bandwdth effcenc a well a energ,.e., BER. For hgher modulaton, e.g., M larger than 4, we alo oberve that the propoed cheme can be better than QPSK n both ene. In the future, non-bnar channel codng wll be ncluded n the propoed cheme, uch a non-bnar low-dent part check code. VI. ACKNOWLEDGEMENT Th work wa partl ponored b the Arm Reearch Offce under DEPSCoR ARO Grant W9-NF-8--56, and b NASA under EPSCoR CAN Grant NNX8AV84A. The vew and concluon n th document are thoe of the author and hould not be nterpreted a repreentng the offcal polce, ether expreed or mpled, of the ARO, NASA, or the U.S. government. REFERENCES [] Shvratna Gr Srnvaan and Maheh K. Varana, Contellaton Degn wth Unequal Pror and New Dtance Crtra for the Low SNR Noncoherent Ralegh Fadng Channel, 5 Conference on Informaton Scence and Stem, the John Hopkn Unvert, March 6-8, 5.
5 [] Ranjan K. Mallk and George K. Karagannd, Equal-Gan Combnng wth Unequal Energ Contellaton, IEEE Tran. Wrele Communcaton, vol. 6, no. 3, March 7. [3] Thoma M. Cover and Jo A. Thoma, Element of Informaton Theor Second Edton. [4] A. K. Khandan and P. Kabal, Shapng of Multdmenonal Sgnal Contellaton Ung a Lookup Table, IEEE Tran. Informaton Theor, vol. 4, no. 6, November 994. [5] John G. Proak, Dgtal Communcaton, Fourth Edton. [6] Athanao Papoul and S. Unnkrhna Plla, Probablt, Random Varable and Stochatc Procee, Fourth Edton. [7] John G. Proak, Maoud Saleh, and Gerhard Bauch, Contemporar Communcaton Stem ung MATLAB and Smulnk, Second Edton. Fgure 4. Smulaton and theoretcal BER/SER veru bt energ-to-thermal noe power pectral dent rato, E b /N, n db for the propoed jont ource codng and modulaton of Y-3 contellaton. Fgure 5. Smulated BER/SER veru bt energ-to-thermal noe power pectral dent rato, E b /N, n db for the propoed jont ource codng and modulaton of Y-4 contellaton.
Additional File 1 - Detailed explanation of the expression level CPD
Addtonal Fle - Detaled explanaton of the expreon level CPD A mentoned n the man text, the man CPD for the uterng model cont of two ndvdual factor: P( level gen P( level gen P ( level gen 2 (.).. CPD factor
More informationConsider 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 informationThe multivariate Gaussian probability density function for random vector X (X 1,,X ) T. diagonal term of, denoted
Appendx Proof of heorem he multvarate Gauan probablty denty functon for random vector X (X,,X ) px exp / / x x mean and varance equal to the th dagonal term of, denoted he margnal dtrbuton of X Gauan wth
More informationRoot Locus Techniques
Root Locu Technque ELEC 32 Cloed-Loop Control The control nput u t ynthezed baed on the a pror knowledge of the ytem plant, the reference nput r t, and the error gnal, e t The control ytem meaure the output,
More informationEGR 544 Communication Theory
EGR 544 Communcaton Theory. Informaton Sources Z. Alyazcoglu Electrcal and Computer Engneerng Department Cal Poly Pomona Introducton Informaton Source x n Informaton sources Analog sources Dscrete sources
More informationConfidence intervals for the difference and the ratio of Lognormal means with bounded parameters
Songklanakarn J. Sc. Technol. 37 () 3-40 Mar.-Apr. 05 http://www.jt.pu.ac.th Orgnal Artcle Confdence nterval for the dfference and the rato of Lognormal mean wth bounded parameter Sa-aat Nwtpong* Department
More informationSmall signal analysis
Small gnal analy. ntroducton Let u conder the crcut hown n Fg., where the nonlnear retor decrbed by the equaton g v havng graphcal repreentaton hown n Fg.. ( G (t G v(t v Fg. Fg. a D current ource wherea
More informationError Probability for M Signals
Chapter 3 rror Probablty for M Sgnals In ths chapter we dscuss the error probablty n decdng whch of M sgnals was transmtted over an arbtrary channel. We assume the sgnals are represented by a set of orthonormal
More informationMethod Of Fundamental Solutions For Modeling Electromagnetic Wave Scattering Problems
Internatonal Workhop on MehFree Method 003 1 Method Of Fundamental Soluton For Modelng lectromagnetc Wave Scatterng Problem Der-Lang Young (1) and Jhh-We Ruan (1) Abtract: In th paper we attempt to contruct
More informationHarmonic oscillator approximation
armonc ocllator approxmaton armonc ocllator approxmaton Euaton to be olved We are fndng a mnmum of the functon under the retrcton where W P, P,..., P, Q, Q,..., Q P, P,..., P, Q, Q,..., Q lnwgner functon
More informationModule 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 informationP R. Lecture 4. Theory and Applications of Pattern Recognition. Dept. of Electrical and Computer Engineering /
Theory and Applcatons of Pattern Recognton 003, Rob Polkar, Rowan Unversty, Glassboro, NJ Lecture 4 Bayes Classfcaton Rule Dept. of Electrcal and Computer Engneerng 0909.40.0 / 0909.504.04 Theory & Applcatons
More informationChapter 11. Supplemental Text Material. The method of steepest ascent can be derived as follows. Suppose that we have fit a firstorder
S-. The Method of Steepet cent Chapter. Supplemental Text Materal The method of teepet acent can be derved a follow. Suppoe that we have ft a frtorder model y = β + β x and we wh to ue th model to determne
More informationCHAPTER-5 INFORMATION MEASURE OF FUZZY MATRIX AND FUZZY BINARY RELATION
CAPTER- INFORMATION MEASURE OF FUZZY MATRI AN FUZZY BINARY RELATION Introducton The basc concept of the fuzz matr theor s ver smple and can be appled to socal and natural stuatons A branch of fuzz matr
More informationMULTIPLE REGRESSION ANALYSIS For the Case of Two Regressors
MULTIPLE REGRESSION ANALYSIS For the Cae of Two Regreor In the followng note, leat-quare etmaton developed for multple regreon problem wth two eplanator varable, here called regreor (uch a n the Fat Food
More information2.3 Least-Square regressions
.3 Leat-Square regreon Eample.10 How do chldren grow? The pattern of growth vare from chld to chld, o we can bet undertandng the general pattern b followng the average heght of a number of chldren. Here
More informationECE559VV 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 informationPulse 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 informationDEMO #8 - GAUSSIAN ELIMINATION USING MATHEMATICA. 1. Matrices in Mathematica
demo8.nb 1 DEMO #8 - GAUSSIAN ELIMINATION USING MATHEMATICA Obectves: - defne matrces n Mathematca - format the output of matrces - appl lnear algebra to solve a real problem - Use Mathematca to perform
More informationChapter 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 informationChapter 12. Ordinary Differential Equation Boundary Value (BV) Problems
Chapter. Ordnar Dfferental Equaton Boundar Value (BV) Problems In ths chapter we wll learn how to solve ODE boundar value problem. BV ODE s usuall gven wth x beng the ndependent space varable. p( x) q(
More informationSpecification -- Assumptions of the Simple Classical Linear Regression Model (CLRM) 1. Introduction
ECONOMICS 35* -- NOTE ECON 35* -- NOTE Specfcaton -- Aumpton of the Smple Clacal Lnear Regreon Model (CLRM). Introducton CLRM tand for the Clacal Lnear Regreon Model. The CLRM alo known a the tandard lnear
More informationChapter 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 information2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification
E395 - Pattern Recognton Solutons to Introducton to Pattern Recognton, Chapter : Bayesan pattern classfcaton Preface Ths document s a soluton manual for selected exercses from Introducton to Pattern Recognton
More informationCommunication with AWGN Interference
Communcaton wth AWG Interference m {m } {p(m } Modulator s {s } r=s+n Recever ˆm AWG n m s a dscrete random varable(rv whch takes m wth probablty p(m. Modulator maps each m nto a waveform sgnal s m=m
More informationModule 5. Cables and Arches. Version 2 CE IIT, Kharagpur
odule 5 Cable and Arche Veron CE IIT, Kharagpur Leon 33 Two-nged Arch Veron CE IIT, Kharagpur Intructonal Objectve: After readng th chapter the tudent wll be able to 1. Compute horzontal reacton n two-hnged
More informationIntroduction. Modeling Data. Approach. Quality of Fit. Likelihood. Probabilistic Approach
Introducton Modelng Data Gven a et of obervaton, we wh to ft a mathematcal model Model deend on adutable arameter traght lne: m + c n Polnomal: a + a + a + L+ a n Choce of model deend uon roblem Aroach
More informationLow Complexity Soft-Input Soft-Output Hamming Decoder
Low Complexty Soft-Input Soft-Output Hammng Der Benjamn Müller, Martn Holters, Udo Zölzer Helmut Schmdt Unversty Unversty of the Federal Armed Forces Department of Sgnal Processng and Communcatons Holstenhofweg
More informationS Advanced Digital Communication (4 cr) Targets today
S.72-3320 Advanced Dtal Communcaton (4 cr) Convolutonal Codes Tarets today Why to apply convolutonal codn? Defnn convolutonal codes Practcal encodn crcuts Defnn qualty of convolutonal codes Decodn prncples
More informationComposite Hypotheses testing
Composte ypotheses testng In many hypothess testng problems there are many possble dstrbutons that can occur under each of the hypotheses. The output of the source s a set of parameters (ponts n a parameter
More informationDistributed Control for the Parallel DC Linked Modular Shunt Active Power Filters under Distorted Utility Voltage Condition
Dtrbted Control for the Parallel DC Lnked Modlar Shnt Actve Power Flter nder Dtorted Utlty Voltage Condton Reearch Stdent: Adl Salman Spervor: Dr. Malabka Ba School of Electrcal and Electronc Engneerng
More informationImprovements on Waring s Problem
Improvement on Warng Problem L An-Png Bejng, PR Chna apl@nacom Abtract By a new recurve algorthm for the auxlary equaton, n th paper, we wll gve ome mprovement for Warng problem Keyword: Warng Problem,
More informationElectrical Circuits II (ECE233b)
Electrcal Crcut II (ECE33b) Applcaton of Laplace Tranform to Crcut Analy Anet Dounav The Unverty of Wetern Ontaro Faculty of Engneerng Scence Crcut Element Retance Tme Doman (t) v(t) R v(t) = R(t) Frequency
More informationChapter 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 informationLecture 20: Hypothesis testing
Lecture : Hpothess testng Much of statstcs nvolves hpothess testng compare a new nterestng hpothess, H (the Alternatve hpothess to the borng, old, well-known case, H (the Null Hpothess or, decde whether
More informationChapter Newton s Method
Chapter 9. Newton s Method After readng ths chapter, you should be able to:. Understand how Newton s method s dfferent from the Golden Secton Search method. Understand how Newton s method works 3. Solve
More informationDifferential Phase Shift Keying (DPSK)
Dfferental Phase Shft Keyng (DPSK) BPSK need to synchronze the carrer. DPSK no such need. Key dea: transmt the dfference between adjacent messages, not messages themselves. Implementaton: b = b m m = 1
More informationChapter 6 The Effect of the GPS Systematic Errors on Deformation Parameters
Chapter 6 The Effect of the GPS Sytematc Error on Deformaton Parameter 6.. General Beutler et al., (988) dd the frt comprehenve tudy on the GPS ytematc error. Baed on a geometrc approach and aumng a unform
More informationNUMERICAL DIFFERENTIATION
NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the
More informationMITSUBISHI ELECTRIC RESEARCH LABORATORIES PSD of UWB Signals. Yves-Paul Nakache, Andreas Molisch. TR December 2006
MISUBISHI ELECRIC RESEARCH LABORAORIES http://www.merl.com PSD o UWB Sgnal Yve-Paul akache, Andrea Molch R5-3 December 6 Abtract h document tude the Power Spectral Denty (PSD) o tme-hoppng mpule rado (H-
More informationECE 534: Elements of Information Theory. Solutions to Midterm Exam (Spring 2006)
ECE 534: Elements of Informaton Theory Solutons to Mdterm Eam (Sprng 6) Problem [ pts.] A dscrete memoryless source has an alphabet of three letters,, =,, 3, wth probabltes.4,.4, and., respectvely. (a)
More informationStatistical Evaluation of WATFLOOD
tatstcal Evaluaton of WATFLD By: Angela MacLean, Dept. of Cvl & Envronmental Engneerng, Unversty of Waterloo, n. ctober, 005 The statstcs program assocated wth WATFLD uses spl.csv fle that s produced wth
More informationThe Study of Teaching-learning-based Optimization Algorithm
Advanced Scence and Technology Letters Vol. (AST 06), pp.05- http://dx.do.org/0.57/astl.06. The Study of Teachng-learnng-based Optmzaton Algorthm u Sun, Yan fu, Lele Kong, Haolang Q,, Helongang Insttute
More informationÉCOLE POLYTECHNIQUE FÉDÉRALE DE LAUSANNE
ÉCOLE POLYTECHNIQUE FÉDÉRALE DE LAUSANNE School of Computer and Communcaton Scences Handout 0 Prncples of Dgtal Communcatons Solutons to Problem Set 4 Mar. 6, 08 Soluton. If H = 0, we have Y = Z Z = Y
More informationNumerical Methods. ME Mechanical Lab I. Mechanical Engineering ME Lab I
5 9 Mechancal Engneerng -.30 ME Lab I ME.30 Mechancal Lab I Numercal Methods Volt Sne Seres.5 0.5 SIN(X) 0 3 7 5 9 33 37 4 45 49 53 57 6 65 69 73 77 8 85 89 93 97 0-0.5 Normalzed Squared Functon - 0.07
More informationDynamic Programming. Preview. Dynamic Programming. Dynamic Programming. Dynamic Programming (Example: Fibonacci Sequence)
/24/27 Prevew Fbonacc Sequence Longest Common Subsequence Dynamc programmng s a method for solvng complex problems by breakng them down nto smpler sub-problems. It s applcable to problems exhbtng the propertes
More informationCHALMERS, GÖTEBORGS UNIVERSITET. SOLUTIONS to RE-EXAM for ARTIFICIAL NEURAL NETWORKS. COURSE CODES: FFR 135, FIM 720 GU, PhD
CHALMERS, GÖTEBORGS UNIVERSITET SOLUTIONS to RE-EXAM for ARTIFICIAL NEURAL NETWORKS COURSE CODES: FFR 35, FIM 72 GU, PhD Tme: Place: Teachers: Allowed materal: Not allowed: January 2, 28, at 8 3 2 3 SB
More informationOn the SO 2 Problem in Thermal Power Plants. 2.Two-steps chemical absorption modeling
Internatonal Journal of Engneerng Reearch ISSN:39-689)(onlne),347-53(prnt) Volume No4, Iue No, pp : 557-56 Oct 5 On the SO Problem n Thermal Power Plant Two-tep chemcal aborpton modelng hr Boyadjev, P
More informationAn Improved multiple fractal algorithm
Advanced Scence and Technology Letters Vol.31 (MulGraB 213), pp.184-188 http://dx.do.org/1.1427/astl.213.31.41 An Improved multple fractal algorthm Yun Ln, Xaochu Xu, Jnfeng Pang College of Informaton
More informationMiniBooNE Event Reconstruction and Particle Identification
MnBooNE Event Recontructon and Partcle Identfcaton Ha-Jun Yang Unverty of Mchgan, Ann Arbor (for the MnBooNE Collaboraton) DNP06, Nahvlle, TN October 25-28, 2006 Outlne Phyc Motvaton MnBooNE Event Type
More informationWhy Monte Carlo Integration? Introduction to Monte Carlo Method. Continuous Probability. Continuous Probability
Introducton to Monte Carlo Method Kad Bouatouch IRISA Emal: kad@rsa.fr Wh Monte Carlo Integraton? To generate realstc lookng mages, we need to solve ntegrals of or hgher dmenson Pel flterng and lens smulaton
More informationScroll Generation with Inductorless Chua s Circuit and Wien Bridge Oscillator
Latest Trends on Crcuts, Systems and Sgnals Scroll Generaton wth Inductorless Chua s Crcut and Wen Brdge Oscllator Watcharn Jantanate, Peter A. Chayasena, and Sarawut Sutorn * Abstract An nductorless Chua
More informationModule 2. Random Processes. Version 2 ECE IIT, Kharagpur
Module Random Processes Lesson 6 Functons of Random Varables After readng ths lesson, ou wll learn about cdf of functon of a random varable. Formula for determnng the pdf of a random varable. Let, X be
More informationLimited Dependent Variables
Lmted Dependent Varables. What f the left-hand sde varable s not a contnuous thng spread from mnus nfnty to plus nfnty? That s, gven a model = f (, β, ε, where a. s bounded below at zero, such as wages
More informationORIGIN 1. PTC_CE_BSD_3.2_us_mp.mcdx. Mathcad Enabled Content 2011 Knovel Corp.
Clck to Vew Mathcad Document 2011 Knovel Corp. Buldng Structural Desgn. homas P. Magner, P.E. 2011 Parametrc echnology Corp. Chapter 3: Renforced Concrete Slabs and Beams 3.2 Renforced Concrete Beams -
More informationStart Point and Trajectory Analysis for the Minimal Time System Design Algorithm
Start Pont and Trajectory Analy for the Mnmal Tme Sytem Degn Algorthm ALEXANDER ZEMLIAK, PEDRO MIRANDA Department of Phyc and Mathematc Puebla Autonomou Unverty Av San Claudo /n, Puebla, 757 MEXICO Abtract:
More informationA MODIFIED METHOD FOR SOLVING SYSTEM OF NONLINEAR EQUATIONS
Journal of Mathematcs and Statstcs 9 (1): 4-8, 1 ISSN 1549-644 1 Scence Publcatons do:1.844/jmssp.1.4.8 Publshed Onlne 9 (1) 1 (http://www.thescpub.com/jmss.toc) A MODIFIED METHOD FOR SOLVING SYSTEM OF
More informationFormulas for the Determinant
page 224 224 CHAPTER 3 Determnants e t te t e 2t 38 A = e t 2te t e 2t e t te t 2e 2t 39 If 123 A = 345, 456 compute the matrx product A adj(a) What can you conclude about det(a)? For Problems 40 43, use
More informationEstimation of Finite Population Total under PPS Sampling in Presence of Extra Auxiliary Information
Internatonal Journal of Stattc and Analy. ISSN 2248-9959 Volume 6, Number 1 (2016), pp. 9-16 Reearch Inda Publcaton http://www.rpublcaton.com Etmaton of Fnte Populaton Total under PPS Samplng n Preence
More informationTurbulence classification of load data by the frequency and severity of wind gusts. Oscar Moñux, DEWI GmbH Kevin Bleibler, DEWI GmbH
Turbulence classfcaton of load data by the frequency and severty of wnd gusts Introducton Oscar Moñux, DEWI GmbH Kevn Blebler, DEWI GmbH Durng the wnd turbne developng process, one of the most mportant
More informationAP Statistics Ch 3 Examining Relationships
Introducton To tud relatonhp between varable, we mut meaure the varable on the ame group of ndvdual. If we thnk a varable ma eplan or even caue change n another varable, then the eplanator varable and
More informationBoise State University Department of Electrical and Computer Engineering ECE 212L Circuit Analysis and Design Lab
Bose State Unersty Department of Electrcal and omputer Engneerng EE 1L rcut Analyss and Desgn Lab Experment #8: The Integratng and Dfferentatng Op-Amp rcuts 1 Objectes The objectes of ths laboratory experment
More informationHomework Assignment 3 Due in class, Thursday October 15
Homework Assgnment 3 Due n class, Thursday October 15 SDS 383C Statstcal Modelng I 1 Rdge regresson and Lasso 1. Get the Prostrate cancer data from http://statweb.stanford.edu/~tbs/elemstatlearn/ datasets/prostate.data.
More informationA Fast Computer Aided Design Method for Filters
2017 Asa-Pacfc Engneerng and Technology Conference (APETC 2017) ISBN: 978-1-60595-443-1 A Fast Computer Aded Desgn Method for Flters Gang L ABSTRACT *Ths paper presents a fast computer aded desgn method
More informationWeek3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity
Week3, Chapter 4 Moton n Two Dmensons Lecture Quz A partcle confned to moton along the x axs moves wth constant acceleraton from x =.0 m to x = 8.0 m durng a 1-s tme nterval. The velocty of the partcle
More informationA New Inverse Reliability Analysis Method Using MPP-Based Dimension Reduction Method (DRM)
roceedng of the ASME 007 Internatonal Degn Engneerng Techncal Conference & Computer and Informaton n Engneerng Conference IDETC/CIE 007 September 4-7, 007, La Vega, eada, USA DETC007-35098 A ew Inere Relablty
More informationOutline. Communication. Bellman Ford Algorithm. Bellman Ford Example. Bellman Ford Shortest Path [1]
DYNAMIC SHORTEST PATH SEARCH AND SYNCHRONIZED TASK SWITCHING Jay Wagenpfel, Adran Trachte 2 Outlne Shortest Communcaton Path Searchng Bellmann Ford algorthm Algorthm for dynamc case Modfcatons to our algorthm
More informationThree-dimensional eddy current analysis by the boundary element method using vector potential
Physcs Electrcty & Magnetsm felds Okayama Unversty Year 1990 Three-dmensonal eddy current analyss by the boundary element method usng vector potental H. Tsubo M. Tanaka Okayama Unversty Okayama Unversty
More informationThe Concept of Beamforming
ELG513 Smart Antennas S.Loyka he Concept of Beamformng Generc representaton of the array output sgnal, 1 where w y N 1 * = 1 = w x = w x (4.1) complex weghts, control the array pattern; y and x - narrowband
More informationDynamics of a Superconducting Qubit Coupled to an LC Resonator
Dynamcs of a Superconductng Qubt Coupled to an LC Resonator Y Yang Abstract: We nvestgate the dynamcs of a current-based Josephson juncton quantum bt or qubt coupled to an LC resonator. The Hamltonan of
More informationIntroduction to Interfacial Segregation. Xiaozhe Zhang 10/02/2015
Introducton to Interfacal Segregaton Xaozhe Zhang 10/02/2015 Interfacal egregaton Segregaton n materal refer to the enrchment of a materal conttuent at a free urface or an nternal nterface of a materal.
More informationPROBABILITY-CONSISTENT SCENARIO EARTHQUAKE AND ITS APPLICATION IN ESTIMATION OF GROUND MOTIONS
PROBABILITY-COSISTET SCEARIO EARTHQUAKE AD ITS APPLICATIO I ESTIATIO OF GROUD OTIOS Q-feng LUO SUARY Th paper preent a new defnton of probablty-content cenaro earthquae PCSE and an evaluaton method of
More information10.34 Fall 2015 Metropolis Monte Carlo Algorithm
10.34 Fall 2015 Metropols Monte Carlo Algorthm The Metropols Monte Carlo method s very useful for calculatng manydmensonal ntegraton. For e.g. n statstcal mechancs n order to calculate the prospertes of
More informationNegative Binomial Regression
STATGRAPHICS Rev. 9/16/2013 Negatve Bnomal Regresson Summary... 1 Data Input... 3 Statstcal Model... 3 Analyss Summary... 4 Analyss Optons... 7 Plot of Ftted Model... 8 Observed Versus Predcted... 10 Predctons...
More informationImage Processing for Bubble Detection in Microfluidics
Image Processng for Bubble Detecton n Mcrofludcs Introducton Chen Fang Mechancal Engneerng Department Stanford Unverst Startng from recentl ears, mcrofludcs devces have been wdel used to buld the bomedcal
More informationA New Design of Multiplier using Modified Booth Algorithm and Reversible Gate Logic
Internatonal Journal of Computer Applcatons Technology and Research A New Desgn of Multpler usng Modfed Booth Algorthm and Reversble Gate Logc K.Nagarjun Department of ECE Vardhaman College of Engneerng,
More informationCHAPTER 13. Exercises. E13.1 The emitter current is given by the Shockley equation:
HPT 3 xercses 3. The emtter current s gen by the Shockley equaton: S exp VT For operaton wth, we hae exp >> S >>, and we can wrte VT S exp VT Solng for, we hae 3. 0 6ln 78.4 mv 0 0.784 5 4.86 V VT ln 4
More informationComputation of Higher Order Moments from Two Multinomial Overdispersion Likelihood Models
Computaton of Hgher Order Moments from Two Multnomal Overdsperson Lkelhood Models BY J. T. NEWCOMER, N. K. NEERCHAL Department of Mathematcs and Statstcs, Unversty of Maryland, Baltmore County, Baltmore,
More informationCalculation of time complexity (3%)
Problem 1. (30%) Calculaton of tme complexty (3%) Gven n ctes, usng exhaust search to see every result takes O(n!). Calculaton of tme needed to solve the problem (2%) 40 ctes:40! dfferent tours 40 add
More informationImplicit Integration Henyey Method
Implct Integraton Henyey Method In realstc stellar evoluton codes nstead of a drect ntegraton usng for example the Runge-Kutta method one employs an teratve mplct technque. Ths s because the structure
More informationVQ widely used in coding speech, image, and video
at Scalar quantzers are specal cases of vector quantzers (VQ): they are constraned to look at one sample at a tme (memoryless) VQ does not have such constrant better RD perfomance expected Source codng
More informationTeam. Outline. Statistics and Art: Sampling, Response Error, Mixed Models, Missing Data, and Inference
Team Stattc and Art: Samplng, Repone Error, Mxed Model, Mng Data, and nference Ed Stanek Unverty of Maachuett- Amhert, USA 9/5/8 9/5/8 Outlne. Example: Doe-repone Model n Toxcology. ow to Predct Realzed
More informationOptimal inference of sameness Supporting information
Optmal nference of amene Supportng nformaton Content Decon rule of the optmal oberver.... Unequal relablte.... Equal relablte... 5 Repone probablte of the optmal oberver... 6. Equal relablte... 6. Unequal
More informationPop-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 informationxp(x µ) = 0 p(x = 0 µ) + 1 p(x = 1 µ) = µ
CSE 455/555 Sprng 2013 Homework 7: Parametrc Technques Jason J. Corso Computer Scence and Engneerng SUY at Buffalo jcorso@buffalo.edu Solutons by Yngbo Zhou Ths assgnment does not need to be submtted and
More informationLecture 3: Shannon s Theorem
CSE 533: Error-Correctng Codes (Autumn 006 Lecture 3: Shannon s Theorem October 9, 006 Lecturer: Venkatesan Guruswam Scrbe: Wdad Machmouch 1 Communcaton Model The communcaton model we are usng conssts
More informationRELIABILITY ASSESSMENT
CHAPTER Rsk Analyss n Engneerng and Economcs RELIABILITY ASSESSMENT A. J. Clark School of Engneerng Department of Cvl and Envronmental Engneerng 4a CHAPMAN HALL/CRC Rsk Analyss for Engneerng Department
More informationMaximum Likelihood Estimation of Binary Dependent Variables Models: Probit and Logit. 1. General Formulation of Binary Dependent Variables Models
ECO 452 -- OE 4: Probt and Logt Models ECO 452 -- OE 4 Maxmum Lkelhood Estmaton of Bnary Dependent Varables Models: Probt and Logt hs note demonstrates how to formulate bnary dependent varables models
More informationChapter 5 Multilevel Models
Chapter 5 Multlevel Models 5.1 Cross-sectonal multlevel models 5.1.1 Two-level models 5.1.2 Multple level models 5.1.3 Multple level modelng n other felds 5.2 Longtudnal multlevel models 5.2.1 Two-level
More informationComputer Control Systems
Computer Control ytem In th chapter we preent the element and the bac concept of computercontrolled ytem. The dcretaton and choce of amplng frequency wll be frt examned, followed by a tudy of dcrete-tme
More informationSIMPLE LINEAR REGRESSION
Smple Lnear Regresson and Correlaton Introducton Prevousl, our attenton has been focused on one varable whch we desgnated b x. Frequentl, t s desrable to learn somethng about the relatonshp between two
More informationA A Non-Constructible Equilibrium 1
A A Non-Contructbe Equbrum 1 The eampe depct a eparabe contet wth three payer and one prze of common vaue 1 (o v ( ) =1 c ( )). I contruct an equbrum (C, G, G) of the contet, n whch payer 1 bet-repone
More informationResource Allocation and Decision Analysis (ECON 8010) Spring 2014 Foundations of Regression Analysis
Resource Allocaton and Decson Analss (ECON 800) Sprng 04 Foundatons of Regresson Analss Readng: Regresson Analss (ECON 800 Coursepak, Page 3) Defntons and Concepts: Regresson Analss statstcal technques
More informationANSWERS. 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 informationDigital Modems. Lecture 2
Dgtal Modems Lecture Revew We have shown that both Bayes and eyman/pearson crtera are based on the Lkelhood Rato Test (LRT) Λ ( r ) < > η Λ r s called observaton transformaton or suffcent statstc The crtera
More informationTemperature. Chapter Heat Engine
Chapter 3 Temperature In prevous chapters of these notes we ntroduced the Prncple of Maxmum ntropy as a technque for estmatng probablty dstrbutons consstent wth constrants. In Chapter 9 we dscussed the
More informationOFDM is a good candidate for wireless multimedia communication
Detecton of OFDM-CPM Sgnals over Multpath Channels Imran A. Tasadduq and Raveendra K. Rao Department of Electrcal & Computer Engneerng Elborn College, 11 Western Road The Unversty of Western Ontaro London,
More informationDO NOT DO HOMEWORK UNTIL IT IS ASSIGNED. THE ASSIGNMENTS MAY CHANGE UNTIL ANNOUNCED.
EE 539 Homeworks Sprng 08 Updated: Tuesday, Aprl 7, 08 DO NOT DO HOMEWORK UNTIL IT IS ASSIGNED. THE ASSIGNMENTS MAY CHANGE UNTIL ANNOUNCED. For full credt, show all work. Some problems requre hand calculatons.
More informationMinimisation of the Average Response Time in a Cluster of Servers
Mnmsaton of the Average Response Tme n a Cluster of Servers Valery Naumov Abstract: In ths paper, we consder task assgnment problem n a cluster of servers. We show that optmal statc task assgnment s tantamount
More informationI + 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