Incremental Redundancy: A Comparison of a Sphere-Packing Analysis and Convolutional Codes
|
|
- Domenic Cross
- 5 years ago
- Views:
Transcription
1 Icremetal Redudacy: A Compariso of a Sphere-Packig Aalysis ad Covolutioal Codes Tsug-Yi Che Departmet of Electrical Egieerig Uiversity of Califoria, Los Ageles Los Ageles, Califoria tyche@eeuclaedu Nambi Seshadri Broadcom Irvie, Califoria ambi@broadcomcom Richard D Wesel Departmet of Electrical Egieerig Uiversity of Califoria, Los Ageles Los Ageles, Califoria wesel@eeuclaedu Abstract Theoretical aalysis has log idicated that feedback improves the error expoet but ot the capacity of memoryless Gaussia chaels Che et al [1] demostrated that a modified icremetal redudacy scheme ca use oiseless feedback to help short covolutioal codes deliver the bit-error-rate performace of a log blocklegth turbo code, but with much lower latecy This paper presets a code-idepedet aalysis based o sphere-packig that approximates the throughput-vs- latecy achievable regio possible with feedback ad icremetal redudacy for a specified AWGN SNR Simulatio results idicate that tail-bitig covolutioal codes employig feedback ad icremetal redudacy perform close to the sphere-packig approximatio util the throughput reaches the limit of the system s ability to approach the chael capacity I INTRODUCTION While feedback caot icrease the capacity of a memoryless chael [2], it ca sigificatly reduce the complexity of ecodig ad decodig at rates below capacity, as show i the works by Elias [3] ad Chag [4] i 1956 The error-expoet results of [5] [8] suggest that feedback ca be used to reduce latecy As a practical demostratio, [1] showed that usig modified icremetal redudacy with feedback (MIRF) allowed short covolutioal codes to deliver bit-error-rate performace comparable to a log blocklegth turbo code, but with lower latecy The demostratio of [1] qualitatively agrees with the error expoet aalysis i [5] [8] However, the error-expoet theory does ot provide a crisp predictio of the quatitative latecy beefit possible with MIRF at a specific throughput This paper provides the eeded quatitative, codeidepedet aalysis of latecy vs throughput that describes the beefit of MIRF over a baselie system The baselie system has a feedback lik but uses it oly for ACK/NACK; i other words, it s the simple ARQ scheme The MIRF system is similar to the oe studied i [1] The aalysis uses spherepackig ad bouded-distace decodig to model the behavior of a good code for the AWGN chael While the sphere-packig aalysis is code-idepedet, it turs out to match well with simulatios usig good short-blocklegth codes Specifically, this paper compares the This research was supported by a gift from the Broadcom Foudatio Dr Wesel has also cosulted for the Broadcom Corporatio o matters urelated to this research aalysis with simulatios of tail-bitig covolutioal codes The excellet agreemet betwee the aalysis ad simulatio results idicates both that the aalysis provides a accurate characterizatio ad that the short-blocklegth codes curretly available perform similarly to sphere-packig with boudeddistace decodig The rest of the paper is orgaized as follows: Sectio II reviews the sphere-packig approximatio of decodig error for a good code Sectios III ad IV use the sphere-packig approximatio of Sectio II to aalyze simple ARQ ad MIRF, respectively, ad compare with simulatios Sectio V cocludes the paper II SPHERE-PACKING This sectio reviews the sphere-packig aalysis i [2] for a memoryless AWGN chael ad shows that the probability of codeword error of a sphere-packig code with boudeddistace decodig is the complemet of the cdf of a chi-square distributio Cosider a (2, ) chael code that ecodes bits of iformatio ito a legth- codeword with rate The iput ad output of the chael ca be writte as Y X(i) + Z, i 1, 2,, 2 where Y is the received word, X(i) is the codeword for the i-th message, ad Z is a -dimesioal iid Gaussia vector Let the SNR be η ad assume without loss of geerality that the oise has uit variace The average power of a received word Y is P (1 + η) Sphere-packig seeks a codebook that has 2 equally separated codewords withi the -dimesioal sphere with radius r outer (1 + η) Oe ca visualize a large outer sphere that cotais 2 decodig spheres, each with the same radius r ier A upper boud o the ier sphere radius perfectly packs 2 code spheres ito the outer sphere With this ideal sphere-packig i mid, a coservatio of volume argumet yields the followig
2 iequality: Vol(Ier sphere) K rier Vol(Outer sphere) 2 ( (1 ) K + η) 2 where K is the spherical volume costat that depeds oly o Solvig for the radius of the code spheres yields (1 + η) r ier (1) 2 Now cosider the bouded-distace decodig rule: if the received word is withi r ier of codeword X(i), the declare the output of the decoder to be message i If the received word is ot withi r ier of ay codeword or is withi that distace of multiple codewords, the a error is declared Nearesteighbor decodig outperforms bouded-distace decodig, but is more difficult to aalyze The total oise power is a chi-square with degrees of freedom Assumig the largest theoretically possible code sphere radius of (1), the probability of decodig error P e is ( ) 2 (1 + η) P e Pr zi 2 > 2 i1 ( ) (1 + η) 1 F χ2 () 2 2Rc where F χ2 ()(t) is the CDF of the chi-square distributio with degrees of freedom For the rest of our aalysis, we always assume the radius is equal to the upper boud of (1) III ANALYSIS OF SIMPLE ARQ Cosider the simple ARQ protocol o a AWGN chael with oiseless feedback The trasmitter seds the codeword over the oisy chael ad waits for the feedback from the receiver The receiver will sed a ACK/NACK over the oiseless feedback chael to the trasmitter if the codeword is decoded successfully/usuccessfully If NACK is received at the trasmitter, the trasmitter will resed the same codeword util a ACK is received Oce a ACK is received, the trasmitter ecode ad trasmit a ew codeword I the previous sectio we computed the probability of decodig error P e based o the sphere-packig aalysis With P e i had, the expected umber of trasmissios τ required to commuicate a sigle message usig the simple ARQ scheme is as follows: τ 1 1 P e Defie the throughput as the umber of bits trasmitted correctly per chael use The expected throughput R t of the simple ACK/NACK scheme is give by: R t τ (1 P e ) F χ2 ()(r 2 ier) (2) R t Sphere packig aalysis SNR 2dB, 6851 N 6 N 12 N 74 N 16 N Fig 1 Sphere-packig aalysis of throughput vs iitial code rate for simple ARQ o a AWGN chael with SNR2 db ad blocklegths ragig from 6 to 1, Defie the latecy λ as the umber of forward chael uses required to commuicate a message The expected latecy λ is give by the product of expected umber of trasmissios τ ad the codeword block legth : λ τ 1 P e F χ2 () ( (1+η) ) (3) 2 2Rc Figure 1 shows throughput vs iitial code rate for a spherepackig aalysis of the simple ARQ with SNR2 db ad blocklegths ragig from 6 to 1, Figure 2 compares the sphere-packig aalysis of simple ARQ to 64-state tailbitig covolutioal code simulatios of the simple ARQ with block legth 64 This short block legth is where the 64-state covolutioal code is most effective relative to the spherepackig limit of performace Pseudo-radom pucturig (circular buffer rate matchig [9]) provides the high rate codes i these simulatios As show i Figure 3, the ecoder geerates a rate-1/3 codeword The the output of each costituet ecoder passes through a sub-block iterleaver The iterleaved bits of each ecoder are collected i a buffer ad a proper umber of coded bits is set to the trasmitter Our aalysis ad simulatios fix the iitial coded blocklegth ad vary the code rate Hece the iitial blocklegth remais costat ad the umber of iformatio bits per block icreases as the iitial rate grows Therefore, the blocklegth of the rate-1/3 mother code icreases as the iitial rate grows The power of the covolutioal code, however, remais the same as the blocklegth of the mother code icreases (We ll discuss this further i sectio IV-C) This practical restrictio differs from our assumptio of sphere-packig i which the code becomes more powerful as the blocklegth (umber of symbols received) icreases This accouts for the disagreemet i the high-rate regime of Figure 2 Through a computatioal parametric aalysis, latecy ca be examied as a fuctio of throughput i the cotext of sphere-packig ad bouded-distace decodig Equatios (2) ad (3) respectively express expected throughput ad latecy as fuctios of the iitial code rate ad block legth
3 R t SNR 2dB, 6851, N64 Sphere Packig 64 States Cov Code 124 States Cov Code Fig 2 Throughput R t vs iitial code rate for sphere-packig aalysis ad 64-state, 124-state covolutioal code simulatios at blocklegth 64, SNR 2 db for simple ARQ Ifo Bits Rate 1/3 Ecoder Bit Collectio ad Selectio To trasmitter Fig 3 Pseudo-radom pucturig (or circular buffer rate matchig) of covolutioal code At the bit selectio block, a proper amout of coded bit is selected to match the desired code rate IV INCREMENTAL REDUNDANCY WITH FEEDBACK This sectio exteds the sphere-packig aalysis to examie the latecy vs throughput curve possible with the MIRF scheme of [1] for usig icremetal redudacy ad feedback A A Icremetal Redudacy Scheme Sphere-packig aalysis of the MIRF scheme assumes a log ad low-rate mother code The rate of this code ca be arbitrary low ad its blocklegth L ca be arbitrarily large We the pick 2 codewords out of the L-dimesioal sphere described i Sectio II The MIRF scheme trasmits a iitial block legth < L with iitial code rate If the decodig is ot successful, the trasmitter will receive a NACK ad will sed s extra symbols The decoder the attempts to decode agai usig all received symbols for the curret codeword The process cotiues util the decodig is successful or the maximum codeword legth L is reached The MIRF scheme ca also be iterpreted as a rateless codig scheme; the trasmitter ca sed out additioal redudacy bits cotiuously util it receives a ACK message from the receiver Let B i be the vector of the symbols received at the i-th trasmissio, B 1 R ad B i R i where i +s() Let the power of the oise i the B i be N i Defie the evet ζ i {i-th block caot be decoded} {N i : N i > ri 2}, i (1+η) where r i is the correspodig ier sphere radius 2 Rc/ i at the i-th trasmissio The expected latecy is computed as follows: λ IR + spr [ζ 1 ] + spr [ζ 1 ζ 2 ] + m [ i ] + s Pr i1 ζ j where m is the maximum umber of trasmissios allowed, which is costraied by L The joit probability ca also be expressed as the product of coditioal probabilities Thus [ i ] i [ ] Pr P e,j, where P e,i Pr ζ i ζ j The sphere-packig aalysis gives i P e,i Pr zj 2 > ri 2 ζ j ζ j P e,i is challegig to evaluate sice the regio of i ζ j is difficult to characterize We will approximate P e,i as described below B Approximatio of Noise i Successive Decodigs Suppose that the decoder is at the i-th trasmissio ad tryig to decode B i There are two importat mechaisms at play The first mechaism is that sice B was decoded usuccessfully, we kow that B has a oise power larger tha r 2 This icreased oise power makes P e,i larger tha if these + s(i 1) symbols were decoded as a iitial trasmissio The secod mechaism is that B i has the advatage of the s extra symbols received at the i-th trasmissio, which will icrease the radius r i ad thus icrease the probability of successful decodig I short, the code becomes more powerful as the umber of symbols received icreases accordig to the secod mechaism but decodig becomes more challegig as the previously trasmitted symbols are discovered to be oisier tha origially hoped accordig to the first mechaism The mixture of these two mechaisms must be captured i our aalysis A optimistic approximatio igores the first mechaism ad assumes that every attempt of decodig sees a ew istace of oisy symbols with loger blocklegth but at the origial oise variace Figures 4 ad 5 show plots of this optimistic approximatio to compare with the coditioal aalysis preseted below The difficulty with properly accoutig for the first mechaism is that coditioed o previous decodig failures, the oise is o loger iid Gaussia However, we ca make a worst-case aalysis based o the followig two observatios As show i [2] ad the refereces therei, the Gaussia distributio is the worst memoryless oise possible give a specified oise power Lapidoth [1] further showed that irrespective of the oise distributio ad eve regardless of whether the oise is iid, the capacity assumig iid Gaussia oise is achievable with earest-eighbor decodig ad o rate
4 above the iid Gaussia capacity is achievable with radom Gaussia codig ad earest-eighbor decodig Hece, give that our sphere-packig aalysis is similar i structure to a Gaussia codebook ad that our decodig is similar to earest eighbor decodig, modelig the oise as iid Gaussia (with a appropriately computed variace) is a reasoable approximatio Thus, to accout for the first mechaism, we calculate the coditioal expectatio of the oise power i B We the model the oise vector of B as iid Gaussia oise with this coditioal expected oise power To simplify the calculatio, we further approximate by coditioig o ζ istead of ζ j With that approximatio, we are able to calculate the coditioal decodig error ad aalyze the throughput ad latecy of the MIRF scheme Whe the step size is large eough (s N/1), the approximatio matches well with the simulatios o modified MIRF scheme usig tail-bitig covolutioal codes ad ML decodig Let I (r) be the itegral of the product of the oise power ad the probability desity over the complemet of the - dimesioal sphere with radius r The ew expected oise power i B, deoted as N, is E zj 2 ζ N i, i 2, 3 I (r ) 1 F χ2 ( )(r 2 ) The details of calculatig I (r) ca be foud i [11] The error probability of the code coditioed o i ζ j is approximated by the error probability of the same code but with a ew oise vector Z [z 1, z 2,, z i ], z i N(, σ2 c ), i(1+η) where σc 2 N +s i The radius of the code is r i 2 / i This error probability is the same if we ormalize the oise to uit variace ad cosider a code with radius r i i (1+η ) 2 / i, where η iη This ormalizatio allows us s+n to calculate the probability with chi-square CDF We summarize the procedure of computig the coditioal error probability for each trasmissio as follows 1) Calculate the expected oise power of the block B coditioed that B caot be decoded ad deote it as N 2) Update the ew total oise power by N + s 3) Normalize the oise variace to uit variace ad update ew SNR η iη s+n 4) Update the equivalet ier sphere r i accordig to the ew SNR η 5) The coditioal probability is approximated by P e,i 1 F χ2 ( i )(r i 2) where r i i(1+η ) 2 Rc / i C Aalytic Depth of Covolutioal Code This sectio explais the performace degradatio of the simulatio at the high rate regime i terms of the decisio depth (or traceback depth) of covolutioal code The aalytic decisio depth [12] [13] is the pathlegth at which the survivor path icidet o the zero state has a path metric that is the uique miimum distace over all survivor path metrics (excludig the all zero path) The optimal decisio depth of fiite traceback Viterbi algorithm is usually determied by simulatio The aalytic decisio depth, however, gives a good lower boud o the decisio depth For example, the aalytic decisio depth of the stadard rate 1/2, 64-state feedforward covolutioal ecoder is 28 Simulatio results show that a decisio depth of 35 gives a oticeable performace improvemet over 28, ad decisio depth larger tha 35 give oly egligible improvemet Table I shows the profiles of some covolutioal codes with differet umber of states ν is the umber of memory elemet, d free is the free distace ad D decisio is the aalytic decisio depth Suppose the system is operatig uder SNR of 2dB ad starts out with a 124-state covolutioal code, iitial blocklegth 128 ad iitial code rate 9 (iformatio bits) To get the overall code rate below the capacity (6851), say 6, the decodig blocklegth have to icrease up to 174 This blocklegth far exceeds the aalytic decisio depth of 31 for the 124-state covolutioal code Oce the blocklegth is far greater tha the aalytic decisio depth, performace does ot improve, ulike the steady improvemet provided by our sphere packig assumptio Table II is the RCPC code profile whe pseudo-radom pucturig is used to obtai high rate codes As the rate icreases, the d free decreases ad the D decisio icreases The performace of the covolutioal code will also degrade if the block legth caot support the miimum decisio depth required For example, a blocklegth 64 covolutioal code with iitial code rate 9 caot support the eeded decisio depth of 182 The above two restrictios o the practical codig system are two causes of the disagreemet at the high rate regime for both simple ARQ ad MIRF TABLE I PROFILE OF DIFFERENT RATE 1/3 CONV CODES ν Ecoder (Octal) d free D decisio 6 (133, 171, 165) (365, 353, 227) (561, 325, 747) (1735, 163, 1257) (3645, 2133, 3347) TABLE II PROFILE OF RATE COMPATIBLE CONV CODES Mother Code: ν 1 (3645, 2133, 3347) Rate d free D decisio
5 R t SNR 2dB, 6851, Step 1 bits Legth 64 Simple ARQ Legth 64 MIRF Aalytic Legth 64 MIRF Optimistic 64 state Legth 64 MIRF simulatio 124 state Legth 64 MIRF simulatio Fig 4 Throughput versus code rate for a MIRF scheme for step size 1 bits Forward Chael Use SNR 2dB, 6851, Step 1 bits Legth 64 Simple ARQ Legth 64 MIRF Aalytic Legth 64 MIRF Optimistic 64 state Legth 64 MIRF simulatio 124 state Legth 64 MIRF simulatio R t Fig 5 Latecy versus throughput for step size 1 bits D Compariso with Simulatios Figure 4 shows throughput vs iitial code rate, ad Figure 5 shows latecy vs throughput Both figures show results for sphere-packig aalysis ad simulatios of a tail-bitig covolutioal code from the [9] ad [14] The lowest code rate for each simulatio is 1/3 The agreemet betwee aalysis ad simulatio i the lowrate regime is strikig I the high-rate regime, the covolutioal codes fall short of the aalysis because the throughput has reached the limit of the system s ability to approach the chael capacity Figure 4 shows that maximum throughput icreases from below 5 with simple ARQ to above 5 with icremetal redudacy Figure 4 also shows that the iitial code rate should be higher whe usig icremetal redudacy tha whe usig simple ARQ Qualitatively, this is obvious However, Figure 4 idicates how much higher the iitial code rate should be Figure 5 shows that icremetal redudacy allows latecy to remai low eve i the throughput rage betwee 4 ad 5, where simple ARQ does ot V CONCLUSION It is ot surprisig that icremetal redudacy with feedback ca reduce latecy The key result of this paper is a code-idepedet aalysis that is able to accurately determie how much latecy reductio ad throughput improvemet is possible with icremetal redudacy of various step sizes This is a useful tool i system desig that was ot previously available This paper presets a sphere-packig aalysis of latecy vs throughput for a baselie simple ARQ scheme ad a modified icremetal redudacy scheme This powerful aalysis quatifies the latecy beefit possible with icremetal redudacy ad closely predicts the performace of Che s modified icremetal redudacy scheme, validatig it as a extremely efficiet use of icremetal redudacy For the simple ARQ scheme, the throughput curves based o the sphere-packig aalysis match up well with the simulatio results of the covolutioal codes whe a ML decoder is used The simulated throughput curves for covolutioal codes are match well with the aalysis The suboptimal decoder i our aalysis accouts for the disagreemet at the maximum throughput regio, ad iadequate stregth of covolutioal code whe the blocklegth icreases explais the disagreemet at high rate regime For the MIRF scheme, further approximatios o the coditioal probability were made to simplify the aalyses Simulatios of the MIRF scheme usig covolutioal codes show that the approximatios are ot too far away from practice REFERENCES [1] T-Y Che, B-Z She ad N Seshadri, Is Feedback a Performace Equalizer of Classic ad Moder Codes? i ITA Workshop, Sa Diego, CA, USA, Feb 21 [2] T M Cover ad J A Thomas, Elemets of Iformatio Theory Wiley- Itersciece, 1991 [3] P Elias, Chael Without Codig, i MIT Res Lab of Electroics, Cambridge, MA, USA, Sep 1956 [4] S Chag, Theory of iformatio feedback systems, IEEE Tras If Theory, vol PGIT-2, pp 29 4, Sep 1956 [5] J Schalkwijk ad T Kailath, A codig scheme for additive oise chael with feedback I: No badwidth costrait, IEEE Tras If Theory, vol IT-12, o2, pp , Apr 1966 [6] J Schalkwijk, A codig scheme for additive oise chael with feedback II: Bad-limited sigals, IEEE Tras If Theory, vol IT- 12, o2, pp , Apr 1966 [7] A Kramer, Improvig commuicatio reliability by use of a itermittet feedback chael, IEEE Tras If Theory, vol IT-15, o1, pp 52 6, Ja 1969 [8] K S Zigagirov, Upper bouds for the error probability for chaels with feedback, Probl Pered Iform, vol 6, o1, pp [9] 3rd Geeratio Partership Project ( 3GPP TS Multiplexig ad chael codig [1] A Lapidoth, Nearest Neighbor Decodig for Additive No-Gaussia Noise Chaels, IEEE Tras If Theory, vol 42, No 5, pp , Sep 1996 [11] T-Y Che, N Seshadri ad R D Wesel, Sphere-Packig Aalysis of Icremetal Redudacy with Feedback, i Proc It Cof Commu (to appear), Kyoto, Japa, Ju 211 [12] R D Wesel, Ecyclopedia of Telecommuicatios - Covolutioal Codes Joh Wiley & Sos Ic, 23 [13] J B Aderso ad K Balachadra, Decisio Depth of Covolutioal Codes, IEEE Tras If Theory, vol 35(2), pp , Mar 1989 [14] S Li ad D J Costello, Error Cotrol Codig Pearso Pretice Hall, 24
Lecture 11: Channel Coding Theorem: Converse Part
EE376A/STATS376A Iformatio Theory Lecture - 02/3/208 Lecture : Chael Codig Theorem: Coverse Part Lecturer: Tsachy Weissma Scribe: Erdem Bıyık I this lecture, we will cotiue our discussio o chael codig
More informationLecture 27. Capacity of additive Gaussian noise channel and the sphere packing bound
Lecture 7 Ageda for the lecture Gaussia chael with average power costraits Capacity of additive Gaussia oise chael ad the sphere packig boud 7. Additive Gaussia oise chael Up to this poit, we have bee
More informationThe Maximum-Likelihood Decoding Performance of Error-Correcting Codes
The Maximum-Lielihood Decodig Performace of Error-Correctig Codes Hery D. Pfister ECE Departmet Texas A&M Uiversity August 27th, 2007 (rev. 0) November 2st, 203 (rev. ) Performace of Codes. Notatio X,
More informationInformation Theory Tutorial Communication over Channels with memory. Chi Zhang Department of Electrical Engineering University of Notre Dame
Iformatio Theory Tutorial Commuicatio over Chaels with memory Chi Zhag Departmet of Electrical Egieerig Uiversity of Notre Dame Abstract A geeral capacity formula C = sup I(; Y ), which is correct for
More informationInformation Theory and Coding
Sol. Iformatio Theory ad Codig. The capacity of a bad-limited additive white Gaussia (AWGN) chael is give by C = Wlog 2 ( + σ 2 W ) bits per secod(bps), where W is the chael badwidth, is the average power
More informationLecture 7: Channel coding theorem for discrete-time continuous memoryless channel
Lecture 7: Chael codig theorem for discrete-time cotiuous memoryless chael Lectured by Dr. Saif K. Mohammed Scribed by Mirsad Čirkić Iformatio Theory for Wireless Commuicatio ITWC Sprig 202 Let us first
More informationCooperative Communication Fundamentals & Coding Techniques
3 th ICACT Tutorial Cooperative commuicatio fudametals & codig techiques Cooperative Commuicatio Fudametals & Codig Techiques 0..4 Electroics ad Telecommuicatio Research Istitute Kiug Jug 3 th ICACT Tutorial
More informationComplexity Analysis of Highly Improved Hybrid Turbo Codes
I J C T A, 8(5, 015, pp. 433-439 Iteratioal Sciece Press Complexity Aalysis of Highly Improved Hybrid Turbo Codes M. Jose Ra* ad Sharmii Eoch** Abstract: Moder digital commuicatio systems eed efficiet
More informationChannel coding, linear block codes, Hamming and cyclic codes Lecture - 8
Digital Commuicatio Chael codig, liear block codes, Hammig ad cyclic codes Lecture - 8 Ir. Muhamad Asial, MSc., PhD Ceter for Iformatio ad Commuicatio Egieerig Research (CICER) Electrical Egieerig Departmet
More informationReliability and Queueing
Copyright 999 Uiversity of Califoria Reliability ad Queueig by David G. Messerschmitt Supplemetary sectio for Uderstadig Networked Applicatios: A First Course, Morga Kaufma, 999. Copyright otice: Permissio
More informationLecture 7: Density Estimation: k-nearest Neighbor and Basis Approach
STAT 425: Itroductio to Noparametric Statistics Witer 28 Lecture 7: Desity Estimatio: k-nearest Neighbor ad Basis Approach Istructor: Ye-Chi Che Referece: Sectio 8.4 of All of Noparametric Statistics.
More informationOn Random Line Segments in the Unit Square
O Radom Lie Segmets i the Uit Square Thomas A. Courtade Departmet of Electrical Egieerig Uiversity of Califoria Los Ageles, Califoria 90095 Email: tacourta@ee.ucla.edu I. INTRODUCTION Let Q = [0, 1] [0,
More informationEntropies & Information Theory
Etropies & Iformatio Theory LECTURE I Nilajaa Datta Uiversity of Cambridge,U.K. For more details: see lecture otes (Lecture 1- Lecture 5) o http://www.qi.damtp.cam.ac.uk/ode/223 Quatum Iformatio Theory
More informationThe Gaussian Channel with Noisy Feedback
The Gaussia Chael with Noisy Feedback Youg-Ha Kim Departmet of ECE Uiversity of Califoria, Sa Diego La Jolla, CA 9093, USA yhk@ucsd.edu Amos Lapidoth Sigal ad Iformatio Processig Lab. ETH Zurich 809 Zurich,
More informationOPTIMAL PIECEWISE UNIFORM VECTOR QUANTIZATION OF THE MEMORYLESS LAPLACIAN SOURCE
Joural of ELECTRICAL EGIEERIG, VOL. 56, O. 7-8, 2005, 200 204 OPTIMAL PIECEWISE UIFORM VECTOR QUATIZATIO OF THE MEMORYLESS LAPLACIA SOURCE Zora H. Perić Veljo Lj. Staović Alesadra Z. Jovaović Srdja M.
More informationECE 564/645 - Digital Communication Systems (Spring 2014) Final Exam Friday, May 2nd, 8:00-10:00am, Marston 220
ECE 564/645 - Digital Commuicatio Systems (Sprig 014) Fial Exam Friday, May d, 8:00-10:00am, Marsto 0 Overview The exam cosists of four (or five) problems for 100 (or 10) poits. The poits for each part
More informationConfidence interval for the two-parameter exponentiated Gumbel distribution based on record values
Iteratioal Joural of Applied Operatioal Research Vol. 4 No. 1 pp. 61-68 Witer 2014 Joural homepage: www.ijorlu.ir Cofidece iterval for the two-parameter expoetiated Gumbel distributio based o record values
More informationNon-Asymptotic Achievable Rates for Gaussian Energy-Harvesting Channels: Best-Effort and Save-and-Transmit
08 IEEE Iteratioal Symposium o Iformatio Theory ISIT No-Asymptotic Achievable Rates for Gaussia Eergy-Harvestig Chaels: Best-Effort ad Save-ad-Trasmit Silas L Fog Departmet of Electrical ad Computer Egieerig
More information1.010 Uncertainty in Engineering Fall 2008
MIT OpeCourseWare http://ocw.mit.edu.00 Ucertaity i Egieerig Fall 2008 For iformatio about citig these materials or our Terms of Use, visit: http://ocw.mit.edu.terms. .00 - Brief Notes # 9 Poit ad Iterval
More informationOPTIMAL ALGORITHMS -- SUPPLEMENTAL NOTES
OPTIMAL ALGORITHMS -- SUPPLEMENTAL NOTES Peter M. Maurer Why Hashig is θ(). As i biary search, hashig assumes that keys are stored i a array which is idexed by a iteger. However, hashig attempts to bypass
More informationOn the Capacity of Symmetric Gaussian Interference Channels with Feedback
O the Capacity of Symmetric Gaussia Iterferece Chaels with Feedback La V Truog Iformatio Techology Specializatio Departmet ITS FPT Uiversity, Haoi, Vietam E-mail: latv@fpteduv Hirosuke Yamamoto Dept of
More informationRun-length & Entropy Coding. Redundancy Removal. Sampling. Quantization. Perform inverse operations at the receiver EEE
Geeral e Image Coder Structure Motio Video (s 1,s 2,t) or (s 1,s 2 ) Natural Image Samplig A form of data compressio; usually lossless, but ca be lossy Redudacy Removal Lossless compressio: predictive
More informationA statistical method to determine sample size to estimate characteristic value of soil parameters
A statistical method to determie sample size to estimate characteristic value of soil parameters Y. Hojo, B. Setiawa 2 ad M. Suzuki 3 Abstract Sample size is a importat factor to be cosidered i determiig
More informationProblem Set 4 Due Oct, 12
EE226: Radom Processes i Systems Lecturer: Jea C. Walrad Problem Set 4 Due Oct, 12 Fall 06 GSI: Assae Gueye This problem set essetially reviews detectio theory ad hypothesis testig ad some basic otios
More informationStatistical Pattern Recognition
Statistical Patter Recogitio Classificatio: No-Parametric Modelig Hamid R. Rabiee Jafar Muhammadi Sprig 2014 http://ce.sharif.edu/courses/92-93/2/ce725-2/ Ageda Parametric Modelig No-Parametric Modelig
More informationAsymptotic Coupling and Its Applications in Information Theory
Asymptotic Couplig ad Its Applicatios i Iformatio Theory Vicet Y. F. Ta Joit Work with Lei Yu Departmet of Electrical ad Computer Egieerig, Departmet of Mathematics, Natioal Uiversity of Sigapore IMS-APRM
More informationWHAT IS THE PROBABILITY FUNCTION FOR LARGE TSUNAMI WAVES? ABSTRACT
WHAT IS THE PROBABILITY FUNCTION FOR LARGE TSUNAMI WAVES? Harold G. Loomis Hoolulu, HI ABSTRACT Most coastal locatios have few if ay records of tsuami wave heights obtaied over various time periods. Still
More informationIncreasing timing capacity using packet coloring
003 Coferece o Iformatio Scieces ad Systems, The Johs Hopkis Uiversity, March 4, 003 Icreasig timig capacity usig packet colorig Xi Liu ad R Srikat[] Coordiated Sciece Laboratory Uiversity of Illiois e-mail:
More informationA Non-Asymptotic Achievable Rate for the AWGN Energy-Harvesting Channel using Save-and-Transmit
016 IEEE Iteratioal Symposium o Iformatio Theory A No-Asymptotic Achievable Rate for the AWGN Eergy-Harvestig Chael usig Save-ad-Trasmit Silas L. Fog, Vicet Y. F. Ta, ad Jig Yag Departmet of Electrical
More informationMonte Carlo Integration
Mote Carlo Itegratio I these otes we first review basic umerical itegratio methods (usig Riema approximatio ad the trapezoidal rule) ad their limitatios for evaluatig multidimesioal itegrals. Next we itroduce
More informationSymmetric Two-User Gaussian Interference Channel with Common Messages
Symmetric Two-User Gaussia Iterferece Chael with Commo Messages Qua Geg CSL ad Dept. of ECE UIUC, IL 680 Email: geg5@illiois.edu Tie Liu Dept. of Electrical ad Computer Egieerig Texas A&M Uiversity, TX
More informationDiscrete Mathematics for CS Spring 2008 David Wagner Note 22
CS 70 Discrete Mathematics for CS Sprig 2008 David Wager Note 22 I.I.D. Radom Variables Estimatig the bias of a coi Questio: We wat to estimate the proportio p of Democrats i the US populatio, by takig
More informationTopic 9: Sampling Distributions of Estimators
Topic 9: Samplig Distributios of Estimators Course 003, 2018 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be
More informationChapter 3 Soft Decision and Quantised Soft Decision Decoding
Chapter 3 Soft Decisio ad Quatised Soft Decisio Decodig 3.1 Itroductio The use of hard decisio decodig results i a decodig loss compared to soft decisio decodig. There are several refereces that have quatified
More informationLecture 7: MIMO Architectures Theoretical Foundations of Wireless Communications 1. Overview. CommTh/EES/KTH
: Theoretical Foudatios of Wireless Commuicatios 1 Thursday, May 19, 2016 12:30-15:30, Coferece Room SIP 1 Textbook: D. Tse ad P. Viswaath, Fudametals of Wireless Commuicatio 1 / 1 Overview Lecture 6:
More informationTopic 9: Sampling Distributions of Estimators
Topic 9: Samplig Distributios of Estimators Course 003, 2018 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be
More informationLecture 10: Universal coding and prediction
0-704: Iformatio Processig ad Learig Sprig 0 Lecture 0: Uiversal codig ad predictio Lecturer: Aarti Sigh Scribes: Georg M. Goerg Disclaimer: These otes have ot bee subjected to the usual scrutiy reserved
More informationLecture 2: Monte Carlo Simulation
STAT/Q SCI 43: Itroductio to Resamplig ethods Sprig 27 Istructor: Ye-Chi Che Lecture 2: ote Carlo Simulatio 2 ote Carlo Itegratio Assume we wat to evaluate the followig itegratio: e x3 dx What ca we do?
More informationComplexity Bounds of LDPC Codes for Parallel Channels
Complexity Bouds of DPC Codes for Parallel Chaels Youjia (Eugee) iu, eugeeliu@ieee.org Departmet of Electrical ad Computer Egieerig Uiversity of Colorado at Boulder Jilei Hou, jhou@qualcomm.com Qualcomm
More informationR. van Zyl 1, A.J. van der Merwe 2. Quintiles International, University of the Free State
Bayesia Cotrol Charts for the Two-parameter Expoetial Distributio if the Locatio Parameter Ca Take o Ay Value Betwee Mius Iity ad Plus Iity R. va Zyl, A.J. va der Merwe 2 Quitiles Iteratioal, ruaavz@gmail.com
More informationDiscrete Mathematics and Probability Theory Spring 2013 Anant Sahai Lecture 18
EECS 70 Discrete Mathematics ad Probability Theory Sprig 2013 Aat Sahai Lecture 18 Iferece Oe of the major uses of probability is to provide a systematic framework to perform iferece uder ucertaity. A
More informationFACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING. Lectures
FACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING Lectures MODULE 5 STATISTICS II. Mea ad stadard error of sample data. Biomial distributio. Normal distributio 4. Samplig 5. Cofidece itervals
More informationTime-Domain Representations of LTI Systems
2.1 Itroductio Objectives: 1. Impulse resposes of LTI systems 2. Liear costat-coefficiets differetial or differece equatios of LTI systems 3. Bloc diagram represetatios of LTI systems 4. State-variable
More informationModule 1 Fundamentals in statistics
Normal Distributio Repeated observatios that differ because of experimetal error ofte vary about some cetral value i a roughly symmetrical distributio i which small deviatios occur much more frequetly
More informationEntropy and Ergodic Theory Lecture 5: Joint typicality and conditional AEP
Etropy ad Ergodic Theory Lecture 5: Joit typicality ad coditioal AEP 1 Notatio: from RVs back to distributios Let (Ω, F, P) be a probability space, ad let X ad Y be A- ad B-valued discrete RVs, respectively.
More informationHOMEWORK 2 SOLUTIONS
HOMEWORK SOLUTIONS CSE 55 RANDOMIZED AND APPROXIMATION ALGORITHMS 1. Questio 1. a) The larger the value of k is, the smaller the expected umber of days util we get all the coupos we eed. I fact if = k
More informationt distribution [34] : used to test a mean against an hypothesized value (H 0 : µ = µ 0 ) or the difference
EXST30 Backgroud material Page From the textbook The Statistical Sleuth Mea [0]: I your text the word mea deotes a populatio mea (µ) while the work average deotes a sample average ( ). Variace [0]: The
More informationBayesian Methods: Introduction to Multi-parameter Models
Bayesia Methods: Itroductio to Multi-parameter Models Parameter: θ = ( θ, θ) Give Likelihood p(y θ) ad prior p(θ ), the posterior p proportioal to p(y θ) x p(θ ) Margial posterior ( θ, θ y) is Iterested
More information10. Comparative Tests among Spatial Regression Models. Here we revisit the example in Section 8.1 of estimating the mean of a normal random
Part III. Areal Data Aalysis 0. Comparative Tests amog Spatial Regressio Models While the otio of relative likelihood values for differet models is somewhat difficult to iterpret directly (as metioed above),
More informationCEE 522 Autumn Uncertainty Concepts for Geotechnical Engineering
CEE 5 Autum 005 Ucertaity Cocepts for Geotechical Egieerig Basic Termiology Set A set is a collectio of (mutually exclusive) objects or evets. The sample space is the (collectively exhaustive) collectio
More informationMechatronics. Time Response & Frequency Response 2 nd -Order Dynamic System 2-Pole, Low-Pass, Active Filter
Time Respose & Frequecy Respose d -Order Dyamic System -Pole, Low-Pass, Active Filter R 4 R 7 C 5 e i R 1 C R 3 - + R 6 - + e out Assigmet: Perform a Complete Dyamic System Ivestigatio of the Two-Pole,
More informationShannon s noiseless coding theorem
18.310 lecture otes May 4, 2015 Shao s oiseless codig theorem Lecturer: Michel Goemas I these otes we discuss Shao s oiseless codig theorem, which is oe of the foudig results of the field of iformatio
More informationTopic 9: Sampling Distributions of Estimators
Topic 9: Samplig Distributios of Estimators Course 003, 2016 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be
More information6.895 Essential Coding Theory October 20, Lecture 11. This lecture is focused in comparisons of the following properties/parameters of a code:
6.895 Essetial Codig Theory October 0, 004 Lecture 11 Lecturer: Madhu Suda Scribe: Aastasios Sidiropoulos 1 Overview This lecture is focused i comparisos of the followig properties/parameters of a code:
More informationFinite Block-Length Gains in Distributed Source Coding
Decoder Fiite Block-Legth Gais i Distributed Source Codig Farhad Shirai EECS Departmet Uiversity of Michiga A Arbor,USA Email: fshirai@umichedu S Sadeep Pradha EECS Departmet Uiversity of Michiga A Arbor,USA
More informationAn Introduction to Randomized Algorithms
A Itroductio to Radomized Algorithms The focus of this lecture is to study a radomized algorithm for quick sort, aalyze it usig probabilistic recurrece relatios, ad also provide more geeral tools for aalysis
More information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More informationThe multiplicative structure of finite field and a construction of LRC
IERG6120 Codig for Distributed Storage Systems Lecture 8-06/10/2016 The multiplicative structure of fiite field ad a costructio of LRC Lecturer: Keeth Shum Scribe: Zhouyi Hu Notatios: We use the otatio
More informationConvergence of random variables. (telegram style notes) P.J.C. Spreij
Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space
More informationProbability of error for LDPC OC with one co-channel Interferer over i.i.d Rayleigh Fading
IOSR Joural of Electroics ad Commuicatio Egieerig (IOSR-JECE) e-issn: 2278-2834,p- ISSN: 2278-8735.Volume 9, Issue 4, Ver. III (Jul - Aug. 24), PP 59-63 Probability of error for LDPC OC with oe co-chael
More informationNon-Asymptotic Achievable Rates for Gaussian Energy-Harvesting Channels: Best-Effort and Save-and-Transmit
No-Asymptotic Achievable Rates for Gaussia Eergy-Harvestig Chaels: Best-Effort ad Save-ad-Trasmit Silas L. Fog, Jig Yag, ad Ayli Yeer arxiv:805.089v [cs.it] 30 May 08 Abstract A additive white Gaussia
More informationBER results for a narrowband multiuser receiver based on successive subtraction for M-PSK modulated signals
results for a arrowbad multiuser receiver based o successive subtractio for M-PSK modulated sigals Gerard J.M. Jasse Telecomm. ad Traffic-Cotrol Systems Group Dept. of Iformatio Techology ad Systems Delft
More informationMachine Learning Theory Tübingen University, WS 2016/2017 Lecture 12
Machie Learig Theory Tübige Uiversity, WS 06/07 Lecture Tolstikhi Ilya Abstract I this lecture we derive risk bouds for kerel methods. We will start by showig that Soft Margi kerel SVM correspods to miimizig
More informationCHAPTER 10 INFINITE SEQUENCES AND SERIES
CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece
More information1 Hash tables. 1.1 Implementation
Lecture 8 Hash Tables, Uiversal Hash Fuctios, Balls ad Bis Scribes: Luke Johsto, Moses Charikar, G. Valiat Date: Oct 18, 2017 Adapted From Virgiia Williams lecture otes 1 Hash tables A hash table is a
More informationVector Quantization: a Limiting Case of EM
. Itroductio & defiitios Assume that you are give a data set X = { x j }, j { 2,,, }, of d -dimesioal vectors. The vector quatizatio (VQ) problem requires that we fid a set of prototype vectors Z = { z
More informationBasis for simulation techniques
Basis for simulatio techiques M. Veeraraghava, March 7, 004 Estimatio is based o a collectio of experimetal outcomes, x, x,, x, where each experimetal outcome is a value of a radom variable. x i. Defiitios
More informationIP Reference guide for integer programming formulations.
IP Referece guide for iteger programmig formulatios. by James B. Orli for 15.053 ad 15.058 This documet is iteded as a compact (or relatively compact) guide to the formulatio of iteger programs. For more
More informationDesign and Analysis of Algorithms
Desig ad Aalysis of Algorithms Probabilistic aalysis ad Radomized algorithms Referece: CLRS Chapter 5 Topics: Hirig problem Idicatio radom variables Radomized algorithms Huo Hogwei 1 The hirig problem
More informationFree Space Optical Wireless Communications under Turbulence Channel Effect
IOSR Joural of Electroics ad Commuicatio Egieerig (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue 3, Ver. III (May - Ju. 014), PP 01-08 Free Space Optical Wireless Commuicatios uder Turbulece
More informationThe axial dispersion model for tubular reactors at steady state can be described by the following equations: dc dz R n cn = 0 (1) (2) 1 d 2 c.
5.4 Applicatio of Perturbatio Methods to the Dispersio Model for Tubular Reactors The axial dispersio model for tubular reactors at steady state ca be described by the followig equatios: d c Pe dz z =
More informationSequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence
Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet
More informationMathematical Modeling of Optimum 3 Step Stress Accelerated Life Testing for Generalized Pareto Distribution
America Joural of Theoretical ad Applied Statistics 05; 4(: 6-69 Published olie May 8, 05 (http://www.sciecepublishiggroup.com/j/ajtas doi: 0.648/j.ajtas.05040. ISSN: 6-8999 (Prit; ISSN: 6-9006 (Olie Mathematical
More informationFinite-blocklength analysis of rate-compatible codes
Fiite-blocklegth aalysis of rate-compatible codes Tsug-Yi Che Electrical Egieerig & Computer Sciece Dept. Northwester Uiversity Evasto, IL 6008 Email: tsugyi.che@orthwester.edu Dariush Divsalar Jet Propulsio
More informationVector Permutation Code Design Algorithm. Danilo SILVA and Weiler A. FINAMORE
Iteratioal Symposium o Iformatio Theory ad its Applicatios, ISITA2004 Parma, Italy, October 10 13, 2004 Vector Permutatio Code Desig Algorithm Dailo SILVA ad Weiler A. FINAMORE Cetro de Estudos em Telecomuicações
More informationGeneralized Semi- Markov Processes (GSMP)
Geeralized Semi- Markov Processes (GSMP) Summary Some Defiitios Markov ad Semi-Markov Processes The Poisso Process Properties of the Poisso Process Iterarrival times Memoryless property ad the residual
More informationApproximations and more PMFs and PDFs
Approximatios ad more PMFs ad PDFs Saad Meimeh 1 Approximatio of biomial with Poisso Cosider the biomial distributio ( b(k,,p = p k (1 p k, k λ: k Assume that is large, ad p is small, but p λ at the limit.
More information1 Inferential Methods for Correlation and Regression Analysis
1 Iferetial Methods for Correlatio ad Regressio Aalysis I the chapter o Correlatio ad Regressio Aalysis tools for describig bivariate cotiuous data were itroduced. The sample Pearso Correlatio Coefficiet
More informationLecture 9: Hierarchy Theorems
IAS/PCMI Summer Sessio 2000 Clay Mathematics Udergraduate Program Basic Course o Computatioal Complexity Lecture 9: Hierarchy Theorems David Mix Barrigto ad Alexis Maciel July 27, 2000 Most of this lecture
More information1 Review and Overview
DRAFT a fial versio will be posted shortly CS229T/STATS231: Statistical Learig Theory Lecturer: Tegyu Ma Lecture #3 Scribe: Migda Qiao October 1, 2013 1 Review ad Overview I the first half of this course,
More informationEncoding-Assisted Temporal Direct Mode Decision for B Pictures in H.264/AVC
Ecodig-Assisted Temporal Direct Mode Decisio for B Pictures i H.64/AVC Ya-Neg Fag ad Yiyi Li Hui-Jae Hsieh Departmet of Commuicatio Egieerig Departmet of Iformatio Maagemet Natioal Cetral Uiversity, Taiwa
More informationEcon 325/327 Notes on Sample Mean, Sample Proportion, Central Limit Theorem, Chi-square Distribution, Student s t distribution 1.
Eco 325/327 Notes o Sample Mea, Sample Proportio, Cetral Limit Theorem, Chi-square Distributio, Studet s t distributio 1 Sample Mea By Hiro Kasahara We cosider a radom sample from a populatio. Defiitio
More information1 Duality revisited. AM 221: Advanced Optimization Spring 2016
AM 22: Advaced Optimizatio Sprig 206 Prof. Yaro Siger Sectio 7 Wedesday, Mar. 9th Duality revisited I this sectio, we will give a slightly differet perspective o duality. optimizatio program: f(x) x R
More informationOrthogonal Gaussian Filters for Signal Processing
Orthogoal Gaussia Filters for Sigal Processig Mark Mackezie ad Kiet Tieu Mechaical Egieerig Uiversity of Wollogog.S.W. Australia Abstract A Gaussia filter usig the Hermite orthoormal series of fuctios
More informationBasics of Probability Theory (for Theory of Computation courses)
Basics of Probability Theory (for Theory of Computatio courses) Oded Goldreich Departmet of Computer Sciece Weizma Istitute of Sciece Rehovot, Israel. oded.goldreich@weizma.ac.il November 24, 2008 Preface.
More informationSUCCESSIVE INTERFERENCE CANCELLATION DECODING FOR THE K -USER CYCLIC INTERFERENCE CHANNEL
Joural of Theoretical ad Applied Iformatio Techology 31 st December 212 Vol 46 No2 25-212 JATIT & LLS All rights reserved ISSN: 1992-8645 wwwatitorg E-ISSN: 1817-3195 SCCESSIVE INTERFERENCE CANCELLATION
More informationA COMBINED STOCHASTIC/DECISION-AIDED SNR ESTIMATOR. Witthaya Panyaworayan and Rolf Matzner
A COMBINED STOCHASTIC/DECISION-AIDED SNR ESTIMATOR Witthaya Payaworaya ad Rolf Matzer Istitute for Commuicatios Egieerig Federal Armed Forces Uiversity Muich, Germay tpaya@daisy.et.uibw-mueche.de, rolf@ieee.org
More information4.3 Growth Rates of Solutions to Recurrences
4.3. GROWTH RATES OF SOLUTIONS TO RECURRENCES 81 4.3 Growth Rates of Solutios to Recurreces 4.3.1 Divide ad Coquer Algorithms Oe of the most basic ad powerful algorithmic techiques is divide ad coquer.
More informationInequalities for Entropies of Sets of Subsets of Random Variables
Iequalities for Etropies of Sets of Subsets of Radom Variables Chao Tia AT&T Labs-Research Florham Par, NJ 0792, USA. tia@research.att.com Abstract Ha s iequality o the etropy rates of subsets of radom
More informationADVANCED DIGITAL SIGNAL PROCESSING
ADVANCED DIGITAL SIGNAL PROCESSING PROF. S. C. CHAN (email : sccha@eee.hku.hk, Rm. CYC-702) DISCRETE-TIME SIGNALS AND SYSTEMS MULTI-DIMENSIONAL SIGNALS AND SYSTEMS RANDOM PROCESSES AND APPLICATIONS ADAPTIVE
More informationGeneralized Concatenated Codes Based on Polar Codes
Geeralized Cocateated Codes Based o Polar Codes Peter Trifoov, Piotr Semeov Distributed Computig ad Networkig Departmet Sait-Petersburg State Polytechic Uiversity Polytechicheskaya str.,, office 04 940,
More informationA Partial Decode-Forward Scheme For A Network with N relays
A Partial Decode-Forward Scheme For A etwork with relays Yao Tag ECE Departmet, McGill Uiversity Motreal, QC, Caada Email: yaotag2@mailmcgillca Mai Vu ECE Departmet, Tufts Uiversity Medford, MA, USA Email:
More informationRandom Walks on Discrete and Continuous Circles. by Jeffrey S. Rosenthal School of Mathematics, University of Minnesota, Minneapolis, MN, U.S.A.
Radom Walks o Discrete ad Cotiuous Circles by Jeffrey S. Rosethal School of Mathematics, Uiversity of Miesota, Mieapolis, MN, U.S.A. 55455 (Appeared i Joural of Applied Probability 30 (1993), 780 789.)
More informationThe standard deviation of the mean
Physics 6C Fall 20 The stadard deviatio of the mea These otes provide some clarificatio o the distictio betwee the stadard deviatio ad the stadard deviatio of the mea.. The sample mea ad variace Cosider
More informationOutput Analysis and Run-Length Control
IEOR E4703: Mote Carlo Simulatio Columbia Uiversity c 2017 by Marti Haugh Output Aalysis ad Ru-Legth Cotrol I these otes we describe how the Cetral Limit Theorem ca be used to costruct approximate (1 α%
More informationSequential Monte Carlo Methods - A Review. Arnaud Doucet. Engineering Department, Cambridge University, UK
Sequetial Mote Carlo Methods - A Review Araud Doucet Egieerig Departmet, Cambridge Uiversity, UK http://www-sigproc.eg.cam.ac.uk/ ad2/araud doucet.html ad2@eg.cam.ac.uk Istitut Heri Poicaré - Paris - 2
More informationDeterministic Model of Multipath Fading for Circular and Parabolic Reflector Patterns
To appear i the Proceedigs of the 5 IEEE outheastco, (Ft. Lauderdale, FL), April 5 Determiistic Model of Multipath Fadig for Circular ad Parabolic Reflector Patters Dwight K. Hutcheso dhutche@clemso.edu
More informationCS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 5
CS434a/54a: Patter Recogitio Prof. Olga Veksler Lecture 5 Today Itroductio to parameter estimatio Two methods for parameter estimatio Maimum Likelihood Estimatio Bayesia Estimatio Itroducto Bayesia Decisio
More informationProperties and Hypothesis Testing
Chapter 3 Properties ad Hypothesis Testig 3.1 Types of data The regressio techiques developed i previous chapters ca be applied to three differet kids of data. 1. Cross-sectioal data. 2. Time series data.
More informationAnalysis of Algorithms. Introduction. Contents
Itroductio The focus of this module is mathematical aspects of algorithms. Our mai focus is aalysis of algorithms, which meas evaluatig efficiecy of algorithms by aalytical ad mathematical methods. We
More information