Finite Length Weight Enumerator Analysis of Braided Convolutional Codes
|
|
- Daniela Briggs
- 5 years ago
- Views:
Transcription
1 Fnte Length Weght Enumerator Analyss of Braded Convolutonal Codes Saeedeh Moloud, Mchael Lentmaer, and Alexandre Graell Amat Department of Electrcal and Informaton Technology, Lund Unversty, Lund, Sweden Department of Sgnals and Systems, Chalmers Unversty of Technology, Gothenburg, Sweden Abstract Braded convolutonal codes (BCCs are a class of spatally coupled turbo-lke codes (SC-TCs wth excellent belef propagaton (BP thresholds. In ths paper we analyze the performance of BCCs n the fnte block-length regme. We derve the average weght enumerator functon (WEF and compute the unon bound on the performance for the uncoupled BCC ensemble. Our results suggest that the unon bound s affected by poor dstance propertes of a small fracton of codes. By computng the unon bound for the expurgated ensemble, we show that the floor mproves substantally and very low error rates can be acheved for moderate permutaton szes. Based on the WEF, we also obtan a bound on the mnmum dstance whch ndcates that t grows lnearly wth the permutaton sze. Fnally, we show that the estmated floor for the uncoupled BCC ensemble s also vald for the coupled ensemble by provng that the mnmum dstance of the coupled ensemble s lower bounded by the mnmum dstance of the uncoupled ensemble. I. ITRODUCTIO Low-densty party-check (LDPC convolutonal codes [1], also known as spatally coupled LDPC (SC-LDPC codes [2], have attracted a lot of attenton because they exhbt a threshold saturaton phenomenon: the belef propagaton (BP decoder can acheve the threshold of the optmal maxmuma-posteror (MAP decoder. Spatal couplng s a general concept that s not lmted to LDPC codes. Spatally coupled turbo-lke codes (SC-TCs are proposed n [3], where some block-wse spatally coupled ensembles of parallel concatenated codes (SC-PCCs and serally concatenated codes (SC- SCCs are ntroduced. Braded convolutonal codes (BCCs [4] are another class of SC-TCs. The orgnal BCC ensemble has an nherent spatally coupled structure wth couplng memory m = 1. Two extensons of BCCs to hgher couplng memory, referred to as Type-I and Type-II BCCs, are proposed n [5]. The asymptotc behavor of BCCs, SC-PCCs and SC-SCCs s analyzed n [6] where the exact densty evoluton (DE equatons are derved for the bnary erasure channel (BEC. Usng DE, the thresholds of the BP decoder are computed for both uncoupled and coupled ensembles and compared wth the correspondng MAP thresholds. The obtaned numercal results demonstrate that threshold saturaton occurs for all consdered SC-TC ensembles f the couplng memory s large enough. Moreover, the occurrence of threshold saturaton s proved analytcally for SC-TCs over the BEC n [6], [7]. Ths work was supported n part by the Swedsh Research Councl (VR under grant # Whle the uncoupled BCC ensemble suffers from a poor BP threshold, the BP threshold of the coupled ensemble mproves sgnfcantly even for couplng memory m = 1. Comparng the BP thresholds of the SC-TCs n [6] ndcates that for a gven couplng memory, the Type-II BCC ensemble has the best BP threshold almost for all code rates. Motvated by the good asymptotc performance and the excellent BP thresholds of BCCs, our am n ths paper s analyzng the performance of BCCs n the fnte block-length regme by means of the ensemble weght enumerator. As a frst step, we derve the fnte block-length ensemble weght enumerator functon (WEF of the uncoupled ensemble by consderng unform random permutatons. Then we compute the unon bound for uncoupled BCCs. The unexpectedly hgh error floor predcted by the bound suggests that the bound s affected by the bad performance of codes wth poor dstance propertes. We therefore compute the unon bound on the performance of the expurgated ensemble by excludng the codes wth poor dstance propertes. The expurgated bound demonstrates very low error floors for moderate permutaton szes. We also obtan a bound on the mnmum dstance of the BCC ensemble whch reveals that the mnmum dstance grows lnearly wth the permutaton sze. Fnally, we prove that the codeword weghts of the coupled ensemble are lower bounded by those of the uncoupled ensemble. Thus, the mnmum dstance of the coupled BCC ensemble s larger than the mnmum dstance of the uncoupled BCC ensemble. From ths, we conclude that the estmated error floor of the uncoupled ensemble s also vald for the coupled ensemble. II. COMPACT GRAPH REPRESETATIO OF TURBO-LIKE CODES In ths secton, we descrbe three ensembles of turbo-lke codes, namely PCCs, uncoupled BCCs, and coupled BCCs, usng the compact graph representaton ntroduced n [6]. A. Parallel Concatenated Codes Fg. 1(a shows the compact graph representaton of a PCC ensemble wth rate R = 3 = 1 3, where s the permutaton sze. These codes are bult of two rate-1/2 recursve systematc convolutonal encoders, referred to as the upper and lower component encoder. The correspondng trellses are denoted by T U and T L, respectvely. In the graph, factor nodes, represented
2 v U v U T U T U T U t 1 T U t T U t+1 T U t T U t 1 T U t+1 u T L u T L ut u t u t 1 u t+1 ut+1 ut 1 T L t 1 T L t T L t 1 T L t T L t+1 T L t+1 v L v L v L t 1 v L v L t t+1 v L t 1 v L v L t t+1 (a (b (a (b Fg. 1. (a Compact graph representaton of (a PCCs (b BCCs. by squares, correspond to trellses. All nformaton and party sequences are shown by black crcles, called varable nodes. The nformaton sequence, u, s connected to factor node T U to produce the upper party sequence v U. Smlarly, a reordered copy of u s connected to T L to produce v U. In order to emphasze that a reordered copy of u s used n T L, the permutaton s depcted by a lne that crosses the edge whch connects u to T L. B. Braded Convolutonal Codes 1 Uncoupled BCCs: The orgnal BCCs are nherently a class of SC-TCs [3], [4], [5]. An uncoupled BCC ensemble can be obtaned by talbtng a BCC ensemble wth couplng length L = 1. The compact graph representaton of ths ensemble s shown n Fg. 1(b. The BCCs of rate R = 1 3 are bult of two rate-2/3 recursve systematc convolutonal encoders. The correspondng trellses are denoted by T U and T L, and referred to as the upper and lower trellses, respectvely. The nformaton sequence u and a reordered verson of the lower party sequence v L are connected to T U to produce the upper party sequence v U. Lkewse, a reordered verson of u and a reordered verson of v U are connected to T L to produce v L. 2 Coupled BCCs, Type-I: Fg. 2(a shows the compact graph representaton of the orgnal BCC ensemble, whch can be classfed as Type-I BCC ensemble [5] wth couplng memory m = 1. As depcted n Fg. 2(a, at tme t, the nformaton sequence u t and a reordered verson of the lower party sequence at tme t 1, vt 1, L are connected to T U t to produce the current upper party sequence vt U. Lkewse, a reordered verson of u t and vt 1 U are connected to TL t to produce vt L. At tme t, the nputs of the encoders only come from tme t and t 1, hence the couplng memory s m = 1. 3 Coupled BCCs, Type-II: Fg. 2(b shows the compact graph representaton of Type-II BCCs wth couplng memory m = 1. As depcted n the fgure, n addton to the couplng of the party sequences, the nformaton sequence s also coupled. At tme t, the nformaton sequence u t s dvded nto two sequences u t,0 and u t,1. Lkewse, a reordered copy of the nformaton sequence, ũ t, s dvded nto two sequences u t,0 and u t,1. At tme t, the frst nputs of the upper Fg. 2. Compact graph representaton of coupled BCCs wth couplng memory m = 1 (a Type-I (b Type-II. and lower encoders are reordered versons of the sequences (u t,0, u t 1,1 and (ũ t,0, ũ t 1,1, respectvely. III. IPUT-PARITY WEIGHT EUMERATOR A. Input-Party Weght Enumerator for Convolutonal Codes Consder a rate-2/3 recursve systematc convolutonal encoder. The nput-party weght enumerator functon (IP-WEF, A(I 1, I 2, P, can be wrtten as A(I 1, I 2, P = A 1, 2,pI 1 I 2 P p, 1 2 p where A 1, 2,p s the number of codewords wth weghts 1, 2, and p for the frst nput, the second nput, and the party sequence, respectvely. To compute the IP-WEF, we can defne a transton matrx between trells sectons denoted by M. Ths matrx s a square matrx whose element n the rth row and the cth column [M] r,c corresponds to the trells branch whch starts from the rth state and ends up at the cth state. More precsely, [M] r,c s a monomal I 1 1 I2 2 P p, where 1, 2, and p can be zero or one dependng on the branch weghts. For a rate-2/3 convolutonal encoder wth generator matrx G = ( 1 0 1/ /7 n octal notaton, the matrx M s M(I 1, I 2, P =, (1 1 I 2 P I 1 I 2 I 1 P I 1 I 1 I 2 P I 2 P I 2 P 1 I 1 P I 1 I 2 I 1 I 2 P I 1 P I 2. (2 Assume termnaton of the encoder after trells sectons. The IP-WEF can be obtaned by computng M. The element [M ] 1,1 of the resultng matrx s the correspondng IP-WEF. The WEF of the encoder s defned as A(W = A w W w = A(I 1, I 2, P I1=I 2=P =W, w=1 where A w s the number of codewords of weght w.
3 In a smlar way, we can obtan the matrx M for a rate-1/2 convolutonal encoder. The IP-WEF of the encoder s [M ] 1,1 and s gven by A(I, P = A,p I P p, p where A,p s the number of codewords of nput weght and party weght p. BER Vs. FER Smulaton BER of PCC Smulaton FER of PCC Smulaton FER of BCC Smulaton BER of BCC Bound on BER of BCC Bound on FER of BCC Bound on FER BER of PCC B. Parallel Concatenated Codes For the PCC ensemble n Fg. 1(a, the IP-WEFs of the upper and lower encoders are defned by A T U(I, P and A T L(I, P, respectvely. The IP-WEF of the overall encoder, A PCC (I, P, depends on the permutaton that s used, but we can compute the average IP-WEF for the ensemble. The coeffcents of the IP-WEF of the PCC ensemble [8] can be wrtten as Ā PCC,p = p 1 A T U C. Braded Convolutonal Codes,p1 A T L,p p 1 (. (3 For the uncoupled BCC ensemble depcted n Fg. 1(b, the IP-WEFs of the upper and lower encoders are denoted by A T U(I 1, I 2, P and A T L(I 1, I 2, P, respectvely. To derve the average WEF, we have to average over all possble combnatons of permutatons. The coeffcents of the IP-WEF for the uncoupled BCC ensemble can be wrtten as Ā BCC,p = p 1 A T U,p1,p p 1 A T L,p p 1,p 1 ( ( p 1 ( p p 1. (4 Remark: It s possble to nterpret the BCCs n Fg. 1(b as protograph-based generalzed LDPC codes wth trells constrants. As a consequence, the IP-WEF of the ensemble can also be computed by the method presented n [9], [10]. IV. PERFORMACE BOUDS FOR BRAIDED COVOLUTIOAL CODES A. Bounds on the Error Probablty Consder the PCC and BCC ensembles n Fg. 1 wth permutaton sze. For transmsson over an addtve whte Gaussan nose (AWG channel, the bt error rate (BER of the code s upper bounded by P b 2 =1 p=1 Ā,pQ 2( + pr, (5 and the frame error rate (FER s upper bounded by 2 P F Ā,p Q 2( + pr, (6 =1 w=1 where Q(. s the Q-functon and s the sgnal-to-nose rato. The truncated unon bounds on the BER and FER of the PCC ensemble n Fg. 1(a are shown n Fg. 3. We have consdered dentcal component encoders wth generator / Fg. 3. Smulaton results and bound on performance of the PCC and BCC ensembles. BER Vs. FER FER of BCC, Unformly random permutaton BER of BCC, Unformly random permutaton FER of BCC, Fxed permutaton BER of BCC, Fxed permutaton / Fg. 4. Smulaton results for BCC wth unformly random permutatons and fxed permutaton. matrx G = (1, 5/7 n octal notaton and permutaton sze = 512. We also plot the bounds for the uncoupled BCC ensemble wth dentcal component encoders wth generator matrx gven n (1. The bounds are truncated at a value greater than the correspondng Glbert-Varshamov bound. Smulaton results for the PCC and the uncoupled BCC ensemble are also provded n Fg. 3. To smulate the average performance, we have randomly selected new permutatons for each smulated block. The smulaton results are n agreement wth the bounds for both ensembles. It s nterestng to see that the error floor for the BCC ensemble s qute hgh and the slope of the floor s even worse than that of the PCC ensemble. Fg. 4 shows smulaton results for BCCs wth randomly selected but fxed permutatons. Accordng to the fgure, for the BCC wth fxed permutatons, the performance mproves and no error floor s observed. For example, at = 2.5dB, the FER mproves from to Comparng the smulaton results for permutatons selected unformly at random and fxed permutatons, suggests that the bad performance of the BCC ensemble s caused by a fracton of codes wth poor dstance propertes. In the next subsecton, we demonstrate that the performance of BCCs mproves sgnfcantly f we use expurgaton.
4 Mnmum dstance α=0 α=0.5 α= Permutaton sze Fg. 5. Bound on the mnmum dstance for the BCC ensemble. B. Bound on the Mnmum Dstance and Expurgated Unon Bound Usng the average WEF, we can derve a bound on the mnmum dstance. We assume that all codes n the ensemble are selected wth equal probablty. Therefore, the total number of codewords of weght w over all codes n the ensemble s c Āw, where c s the number of possble codes. As an example, c s equal to (! 3 for the BCC ensemble. Assume that ˆd 1 Ā w < 1 α, (7 w=1 for some nteger value ˆd > 1 and a gven α, 0 α < 1. Then a fracton α of the codes cannot contan codewords of weght w < ˆd. If we exclude the remanng fracton 1 α of codes wth poor dstance propertes, the mnmum dstance of the remanng codes s lower bounded by d mn ˆd. The best bound can be obtaned by computng the largest ˆd that satsfes the condton n (7. Consderng Āw for dfferent permutaton szes, ths bound s shown n Fg. 5 for α = 0, α = 0.5, and α = Accordng to the fgure, the mnmum dstance of the BCC ensemble grows lnearly wth the permutaton sze. The bound correspondng to α = 0.95, whch s obtaned by excludng only 5% of the codes, s very close to the exstence bound for α = 0. Ths means that only a small fracton of the permutatons leads to poor dstance propertes. Excludng the codes wth d mn < ˆd, the BER of the expurgated ensemble s upper bounded by P b 1 α k =1 (n k p=1 +p ˆd Ā,pQ 2( + pr. (8 For the BCC ensemble, the expurgated bounds on the BER are shown n Fg. 6 for α = 0.5 and permutaton szes = 128, 256, and 512. The error floors estmated by the expurgated bounds are much steeper than those gven by the unexpurgated bounds. The expurgated bounds on the BER are also shown n Bounds on BER Expurgated, BCC, =512 Expurgated, BCC, =256 Expurgated, BCC, =128 BCC, =512 BCC, =256 BCC, =128 Expurgated, PCC, =128 Expurgated, PCC, =256 Expurgated, PCC, = / Fg. 6. Expurgated unon bound on performance of PCC and BCC. Fg. 6 for the PCC ensemble. These bounds demonstrate that expurgaton does not mprove the performance of the PCC ensemble sgnfcantly. V. SPATIALLY COUPLED BRAIDED COVOLUTIOAL CODES The performance of BCCs n the waterfall regon can be sgnfcantly mproved by spatal couplng. To demonstrate t, we provde smulaton results for the uncoupled BCCs and Type-II BCCs for = 1000 and For coupled BCCs, we consder couplng length L = 100 and a sldng wndow decoder wth wndow sze W = 5 [11]. For all cases, the permutatons are selected randomly but fxed. Smulaton results are shown n Fg. 7. Accordng to the fgure, for a gven permutaton sze, Type-II BCCs perform better than uncoupled BCCs. As an example, for = 5000, the performance mproves almost 1.5 db. We also compare the uncoupled and coupled BCCs wth equal decodng latency. In ths case, we consder = 5000 and = 1000 for the uncoupled and coupled BCCs, respectvely. Consderng equal decodng latency, the performance of the coupled Type-II BCCs s stll sgnfcantly better than that of the uncoupled BCCs. The coupled BCCs have good performance n the waterfall regon and ther error floor s so low that t cannot be observed. It s possble to generalze equaton (4 for the coupled BCC ensembles n Fg. 2 but the computatonal complexty s sgnfcantly ncreased. In the followng theorem, we establsh a connecton between the WEF of the uncoupled BCC ensemble and that of the coupled ensemble. More specfcally, we show that the weghts of codewords cannot decrease by spatal couplng. A smlar property s shown for LDPC codes n [12], [13], [14]. Theorem 1: Consder an uncoupled BCC C wth permutatons Π, Π U and Π L. Ths code can be obtaned by means of talbtng an orgnal (coupled BCC C wth tme-nvarant permutatons Π t = Π, Π U t = Π U and Π L t = Π L. Let v = (v 1,..., v t,..., v L, v t = (u t, vt U, vt U, be an arbtrary code sequence of C. Then there exsts a codeword ṽ C that satfes w H (ṽ w H (v,
5 BER Type II BCC, =5000 Type II BCC, =1000 Uncoupled BCC, =1000 Uncoupled BCC, = / Fg. 7. Smulaton results for uncoupled and coupled BCCs, fxed permutaton, = 1000 and = e., the couplng does ether preserve or ncrease the Hammng weght of vald code sequences. Proof: A vald code sequence of C has to satsfy the local constrants ( ut vt 1 L Π U t vt U H T U = 0 (9 ( ut Π t vt 1 U ΠL t vt L H T L = 0 (10 for all t = 1,..., L, where H U and H L are some party-check matrces that represent the contrants mposed by the trellses of the upper and lower component codes, respectvely. Snce these constrants are lnear and tme-nvarant, t follows that any superposton of vectors v t = (u t,, from dfferent tme nstants t {1,..., L} wll also satsfy (9 and (10. In partcular, f we let then ũ = u t, ṽ L = vt L, ṽ U = (ũ ṽl Π U ṽ U H T U = 0 (11 (ũ Π ṽu Π L ṽ L H T L = 0. (12 Here we have mplctly made use of the fact that v t = 0 for t < 1 and t > L. But now t follows from (11 and (12 that ṽ = (ũ, ṽ U, ṽ L C,.e., we obtan a codeword of the uncoupled code. If all non-zero symbols wthn v t occur at dfferent postons for t = 1,..., L, then w H (ṽ = w H (v. If, on the other hand, the support of non-zero symbols overlaps, the weght of ṽ s reduced accordngly and w H (ṽ < w H (v. Corollary 1: The mnmum dstance of the coupled BCC C s larger than or equal to the mnmum dstance of the uncoupled BCC C: d mn (C d mn ( C. From Corollary 1, we can conclude that the estmated floor for the uncoupled BCC ensemble s also vald for the coupled BCC ensemble. VI. COCLUSIO The fnte block length analyss of BCCs performed n ths paper, together wth the DE analyss n [6] show that BCCs are a very promsng class of codes. They provde both close-to-capacty thresholds and very low error floors even for moderate block lengths. We would lke to remark that the bounds on the error floor n ths paper assume a maxmum lkelhood decoder. In practce, the error floor of the BP decoder may be determned by absorbng sets. Ths can be observed, for example, for some ensembles of SC-LDPC codes [15]. Therefore, t would be nterestng to analyze the absorbng sets of BCCs. REFERECES [1] A. Jménez Feltström and K.Sh. Zgangrov, Perodc tme-varyng convolutonal codes wth low-densty party-check matrces, IEEE Trans. Inf. Theory, vol. 45, no. 5, pp , Sep [2] S. Kudekar, T.J. Rchardson, and R.L. Urbanke, Threshold saturaton va spatal couplng: Why convolutonal LDPC ensembles perform so well over the BEC, IEEE Trans. Inf. Theory, vol. 57, no. 2, pp , Feb [3] S. Moloud, M. Lentmaer, and A. Graell Amat, Spatally coupled turbo codes, n Proc. 8th Int. Symp. on Turbo Codes and Iteratve Inform. Process. (ISTC, Bremen, Germany, [4] W. Zhang, M. Lentmaer, K.Sh. Zgangrov, and D.J. Costello, Jr., Braded convolutonal codes: a new class of turbo-lke codes, IEEE Trans. Inf. Theory, vol. 56, no. 1, pp , Jan [5] M. Lentmaer, S. Moloud, and A. Graell Amat, Braded convolutonal codes - a class of spatally coupled turbo-lke codes, n Proc. Int. Conference on Sgnal Process. and Commun. (SPCOM, Bangalore, Inda, [6] S. Moloud, M. Lentmaer, and A. Graell Amat, Spatally coupled turbo-lked codes, submtted to IEEE Trans. Inf. Theory, avalable onlne at TC Thresholds.pdf, Dec [7] S. Moloud, M. Lentmaer, and A. Graell Amat, Threshold saturaton for spatally coupled turbo-lke codes over the bnary erasure channel, n Inf. Theory Workshop (ITW, Jeju, South Korea, Oct [8] S. Benedetto and G. Montors, Unvelng turbo codes: some results on parallel concatenated codng schemes, IEEE Trans. Inf. Theory, vol. 42, no. 2, pp , Mar [9] S. Abu-Surra, W.E. Ryan, and D. Dvsalar, Ensemble enumerators for protograph-based generalzed LDPC codes, IEEE Global Telecommuncatons Conference (GLOBECOM, pp , ov [10] S. Abu-Surra, D. Dvsalar, and W. E. Ryan, Enumerators for protograph-based ensembles of LDPC and generalzed LDPC codes, IEEE Trans. on Inf. Theory, vol. 57, no. 2, pp , Feb [11] M. Zhu, D. G. M. Mtchell, M. Lentmaer, D. J. Costello, and B. Ba, Wndow decodng of braded convolutonal codes, n Inf.Theory Workshop (ITW, Jeju, South Korea, Oct [12] D. Truhachev, K. S. Zgangrov, and D. J. Costello, Dstance bounds for perodcally tme-varyng and tal-btng LDPC convolutonal codes, IEEE Trans. on Inf. Theory, vol. 56, no. 9, pp , Sep [13] D. G. M. Mtchell, A. E. Pusane, and D. J. Costello, Mnmum dstance and trappng set analyss of protograph-based LDPC convolutonal codes, IEEE Trans. on Inf. Theory, vol. 59, no. 1, pp , Jan [14] R. Smarandache, A. E. Pusane, P. O. Vontobel, and D. J. Costello, Pseudocodeword performance analyss for ldpc convolutonal codes, IEEE Trans. on Inf. Theory, vol. 55, no. 6, pp , June [15] D. G. M. Mtchell, L. Dolecek, and D. J. Costello, Absorbng set characterzaton of array-based spatally coupled LDPC codes, n IEEE Int. Sym. on Inf. Theory (ISIT, Honolulu, HI, USA, June 2014.
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 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 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 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 informationNotes on Frequency Estimation in Data Streams
Notes on Frequency Estmaton n Data Streams In (one of) the data streamng model(s), the data s a sequence of arrvals a 1, a 2,..., a m of the form a j = (, v) where s the dentty of the tem and belongs to
More informationOn the Stopping Distance and the Stopping Redundancy of Codes
On the Stoppng Dstance and the Stoppng Redundancy of Codes Moshe Schwartz Unversty of Calforna San Dego La Jolla, CA 92093, U.S.A. moosh@everest.ucsd.edu Abstract It s now well known that the performance
More informationApplication of Nonbinary LDPC Codes for Communication over Fading Channels Using Higher Order Modulations
Applcaton of Nonbnary LDPC Codes for Communcaton over Fadng Channels Usng Hgher Order Modulatons Rong-Hu Peng and Rong-Rong Chen Department of Electrcal and Computer Engneerng Unversty of Utah Ths work
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 informationSupporting Information
Supportng Informaton The neural network f n Eq. 1 s gven by: f x l = ReLU W atom x l + b atom, 2 where ReLU s the element-wse rectfed lnear unt, 21.e., ReLUx = max0, x, W atom R d d s the weght matrx to
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 informationProblem 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 informationDC-Free Turbo Coding Scheme Using MAP/SOVA Algorithms
Proceedngs of the 5th WSEAS Internatonal Conference on Telecommuncatons and Informatcs, Istanbul, Turkey, May 27-29, 26 (pp192-197 DC-Free Turbo Codng Scheme Usng MAP/SOVA Algorthms Prof. Dr. M. Amr Mokhtar
More informationMin Cut, Fast Cut, Polynomial Identities
Randomzed Algorthms, Summer 016 Mn Cut, Fast Cut, Polynomal Identtes Instructor: Thomas Kesselhem and Kurt Mehlhorn 1 Mn Cuts n Graphs Lecture (5 pages) Throughout ths secton, G = (V, E) s a mult-graph.
More informationLecture Notes on Linear Regression
Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume
More informationRefined Coding Bounds for Network Error Correction
Refned Codng Bounds for Network Error Correcton Shenghao Yang Department of Informaton Engneerng The Chnese Unversty of Hong Kong Shatn, N.T., Hong Kong shyang5@e.cuhk.edu.hk Raymond W. Yeung Department
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 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 informationComplete subgraphs in multipartite graphs
Complete subgraphs n multpartte graphs FLORIAN PFENDER Unverstät Rostock, Insttut für Mathematk D-18057 Rostock, Germany Floran.Pfender@un-rostock.de Abstract Turán s Theorem states that every graph G
More informationA Comparison between Weight Spectrum of Different Convolutional Code Types
A Comparson between Weght Spectrum of fferent Convolutonal Code Types Baltă Hora, Kovac Mara Abstract: In ths paper we present the non-recursve systematc, recursve systematc and non-recursve non-systematc
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 informationTracking with Kalman Filter
Trackng wth Kalman Flter Scott T. Acton Vrgna Image and Vdeo Analyss (VIVA), Charles L. Brown Department of Electrcal and Computer Engneerng Department of Bomedcal Engneerng Unversty of Vrgna, Charlottesvlle,
More informationCOMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
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 informationLinear Regression Analysis: Terminology and Notation
ECON 35* -- Secton : Basc Concepts of Regresson Analyss (Page ) Lnear Regresson Analyss: Termnology and Notaton Consder the generc verson of the smple (two-varable) lnear regresson model. It s represented
More informationAmusing Properties of Odd Numbers Derived From Valuated Binary Tree
IOSR Journal of Mathematcs (IOSR-JM) e-iss: 78-578, p-iss: 19-765X. Volume 1, Issue 6 Ver. V (ov. - Dec.016), PP 5-57 www.osrjournals.org Amusng Propertes of Odd umbers Derved From Valuated Bnary Tree
More informationISSN: ISO 9001:2008 Certified International Journal of Engineering and Innovative Technology (IJEIT) Volume 3, Issue 1, July 2013
ISSN: 2277-375 Constructon of Trend Free Run Orders for Orthogonal rrays Usng Codes bstract: Sometmes when the expermental runs are carred out n a tme order sequence, the response can depend on the run
More informationCollege of Computer & Information Science Fall 2009 Northeastern University 20 October 2009
College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:
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 informationTransfer 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 informationA Comparison of ARA- and Protograph-Based LDPC Block and Convolutional Codes
A Comparson of ARA- and Protograph-Based LDPC Block and Convolutonal Codes Danel J. Costello, Jr., Al Emre Pusane Department of Electrcal Engneerng Unversty of Notre Dame Notre Dame, IN 46556, U.S.A. {Costello.2,
More informationMore metrics on cartesian products
More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of
More informationEstimation: Part 2. Chapter GREG estimation
Chapter 9 Estmaton: Part 2 9. GREG estmaton In Chapter 8, we have seen that the regresson estmator s an effcent estmator when there s a lnear relatonshp between y and x. In ths chapter, we generalzed the
More informationThe Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction
ECONOMICS 5* -- NOTE (Summary) ECON 5* -- NOTE The Multple Classcal Lnear Regresson Model (CLRM): Specfcaton and Assumptons. Introducton CLRM stands for the Classcal Lnear Regresson Model. The CLRM s also
More informationA Robust Method for Calculating the Correlation Coefficient
A Robust Method for Calculatng the Correlaton Coeffcent E.B. Nven and C. V. Deutsch Relatonshps between prmary and secondary data are frequently quantfed usng the correlaton coeffcent; however, the tradtonal
More informationChapter 13: Multiple Regression
Chapter 13: Multple Regresson 13.1 Developng the multple-regresson Model The general model can be descrbed as: It smplfes for two ndependent varables: The sample ft parameter b 0, b 1, and b are used to
More informationPower law and dimension of the maximum value for belief distribution with the max Deng entropy
Power law and dmenson of the maxmum value for belef dstrbuton wth the max Deng entropy Bngy Kang a, a College of Informaton Engneerng, Northwest A&F Unversty, Yanglng, Shaanx, 712100, Chna. Abstract Deng
More informationThe Minimum Universal Cost Flow in an Infeasible Flow Network
Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran
More informationProbability-Theoretic Junction Trees
Probablty-Theoretc Juncton Trees Payam Pakzad, (wth Venkat Anantharam, EECS Dept, U.C. Berkeley EPFL, ALGO/LMA Semnar 2/2/2004 Margnalzaton Problem Gven an arbtrary functon of many varables, fnd (some
More informationThe L(2, 1)-Labeling on -Product of Graphs
Annals of Pure and Appled Mathematcs Vol 0, No, 05, 9-39 ISSN: 79-087X (P, 79-0888(onlne Publshed on 7 Aprl 05 wwwresearchmathscorg Annals of The L(, -Labelng on -Product of Graphs P Pradhan and Kamesh
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 informationLOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin
Proceedngs of the 007 Wnter Smulaton Conference S G Henderson, B Bller, M-H Hseh, J Shortle, J D Tew, and R R Barton, eds LOW BIAS INTEGRATED PATH ESTIMATORS James M Calvn Department of Computer Scence
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 informationTime-Varying Systems and Computations Lecture 6
Tme-Varyng Systems and Computatons Lecture 6 Klaus Depold 14. Januar 2014 The Kalman Flter The Kalman estmaton flter attempts to estmate the actual state of an unknown dscrete dynamcal system, gven nosy
More informationLectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix
Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could
More informationA Lower Bound on SINR Threshold for Call Admission Control in Multiple-Class CDMA Systems with Imperfect Power-Control
A ower Bound on SIR Threshold for Call Admsson Control n Multple-Class CDMA Systems w Imperfect ower-control Mohamed H. Ahmed Faculty of Engneerng and Appled Scence Memoral Unversty of ewfoundland St.
More informationDifference Equations
Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1
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 informationErrors for Linear Systems
Errors for Lnear Systems When we solve a lnear system Ax b we often do not know A and b exactly, but have only approxmatons  and ˆb avalable. Then the best thng we can do s to solve ˆx ˆb exactly whch
More informationThreshold Saturation of Spatially-Coupled Codes on Intersymbol-Interference Channels
hreshold Saturaton of Spatally-Coupled Codes on Intersymbol-Interference Channels Phong S Nguyen, Arvnd Yedla, Henry D Pfster, and Krshna R Narayanan Department of Electrcal and Computer Engneerng, exas
More information3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X
Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number
More informationLecture 4: November 17, Part 1 Single Buffer Management
Lecturer: Ad Rosén Algorthms for the anagement of Networs Fall 2003-2004 Lecture 4: November 7, 2003 Scrbe: Guy Grebla Part Sngle Buffer anagement In the prevous lecture we taled about the Combned Input
More informationFinding Dense Subgraphs in G(n, 1/2)
Fndng Dense Subgraphs n Gn, 1/ Atsh Das Sarma 1, Amt Deshpande, and Rav Kannan 1 Georga Insttute of Technology,atsh@cc.gatech.edu Mcrosoft Research-Bangalore,amtdesh,annan@mcrosoft.com Abstract. Fndng
More informationIntroduction to Information Theory, Data Compression,
Introducton to Informaton Theory, Data Compresson, Codng Mehd Ibm Brahm, Laura Mnkova Aprl 5, 208 Ths s the augmented transcrpt of a lecture gven by Luc Devroye on the 3th of March 208 for a Data Structures
More informationEntropy of Markov Information Sources and Capacity of Discrete Input Constrained Channels (from Immink, Coding Techniques for Digital Recorders)
Entropy of Marov Informaton Sources and Capacty of Dscrete Input Constraned Channels (from Immn, Codng Technques for Dgtal Recorders). Entropy of Marov Chans We have already ntroduced the noton of entropy
More informationInductance Calculation for Conductors of Arbitrary Shape
CRYO/02/028 Aprl 5, 2002 Inductance Calculaton for Conductors of Arbtrary Shape L. Bottura Dstrbuton: Internal Summary In ths note we descrbe a method for the numercal calculaton of nductances among conductors
More informationLecture 5 Decoding Binary BCH Codes
Lecture 5 Decodng Bnary BCH Codes In ths class, we wll ntroduce dfferent methods for decodng BCH codes 51 Decodng the [15, 7, 5] 2 -BCH Code Consder the [15, 7, 5] 2 -code C we ntroduced n the last lecture
More informationConvergence of random processes
DS-GA 12 Lecture notes 6 Fall 216 Convergence of random processes 1 Introducton In these notes we study convergence of dscrete random processes. Ths allows to characterze phenomena such as the law of large
More informationAPPENDIX A Some Linear Algebra
APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,
More informationLossy Compression. Compromise accuracy of reconstruction for increased compression.
Lossy Compresson Compromse accuracy of reconstructon for ncreased compresson. The reconstructon s usually vsbly ndstngushable from the orgnal mage. Typcally, one can get up to 0:1 compresson wth almost
More informationEcon107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)
I. Classcal Assumptons Econ7 Appled Econometrcs Topc 3: Classcal Model (Studenmund, Chapter 4) We have defned OLS and studed some algebrac propertes of OLS. In ths topc we wll study statstcal propertes
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 informationThe Second Anti-Mathima on Game Theory
The Second Ant-Mathma on Game Theory Ath. Kehagas December 1 2006 1 Introducton In ths note we wll examne the noton of game equlbrum for three types of games 1. 2-player 2-acton zero-sum games 2. 2-player
More informationn α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0
MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector
More informationLecture 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 informationHigh resolution entropy stable scheme for shallow water equations
Internatonal Symposum on Computers & Informatcs (ISCI 05) Hgh resoluton entropy stable scheme for shallow water equatons Xaohan Cheng,a, Yufeng Ne,b, Department of Appled Mathematcs, Northwestern Polytechncal
More informationWeek 5: Neural Networks
Week 5: Neural Networks Instructor: Sergey Levne Neural Networks Summary In the prevous lecture, we saw how we can construct neural networks by extendng logstc regresson. Neural networks consst of multple
More informationSome modelling aspects for the Matlab implementation of MMA
Some modellng aspects for the Matlab mplementaton of MMA Krster Svanberg krlle@math.kth.se Optmzaton and Systems Theory Department of Mathematcs KTH, SE 10044 Stockholm September 2004 1. Consdered optmzaton
More information8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS
SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 493 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces you have studed thus far n the text are real vector spaces because the scalars
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 information5 The Rational Canonical Form
5 The Ratonal Canoncal Form Here p s a monc rreducble factor of the mnmum polynomal m T and s not necessarly of degree one Let F p denote the feld constructed earler n the course, consstng of all matrces
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 informationSalmon: Lectures on partial differential equations. Consider the general linear, second-order PDE in the form. ,x 2
Salmon: Lectures on partal dfferental equatons 5. Classfcaton of second-order equatons There are general methods for classfyng hgher-order partal dfferental equatons. One s very general (applyng even to
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 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 informationChapter 8 Indicator Variables
Chapter 8 Indcator Varables In general, e explanatory varables n any regresson analyss are assumed to be quanttatve n nature. For example, e varables lke temperature, dstance, age etc. are quanttatve n
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 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 informationUncertainty as the Overlap of Alternate Conditional Distributions
Uncertanty as the Overlap of Alternate Condtonal Dstrbutons Olena Babak and Clayton V. Deutsch Centre for Computatonal Geostatstcs Department of Cvl & Envronmental Engneerng Unversty of Alberta An mportant
More informationLECTURE 9 CANONICAL CORRELATION ANALYSIS
LECURE 9 CANONICAL CORRELAION ANALYSIS Introducton he concept of canoncal correlaton arses when we want to quantfy the assocatons between two sets of varables. For example, suppose that the frst set of
More informationNumerical Heat and Mass Transfer
Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and
More informationRate-Memory Trade-off for the Two-User Broadcast Caching Network with Correlated Sources
Rate-Memory Trade-off for the Two-User Broadcast Cachng Network wth Correlated Sources Parsa Hassanzadeh, Antona M. Tulno, Jame Llorca, Elza Erkp arxv:705.0466v [cs.it] May 07 Abstract Ths paper studes
More informationLecture 3. Ax x i a i. i i
18.409 The Behavor of Algorthms n Practce 2/14/2 Lecturer: Dan Spelman Lecture 3 Scrbe: Arvnd Sankar 1 Largest sngular value In order to bound the condton number, we need an upper bound on the largest
More informationx = x 1 + :::+ x K and the nput covarance matrces are of the form ± = E[x x y ]. 3.2 Dualty Next, we ntroduce the concept of dualty wth the followng t
Sum Power Iteratve Water-fllng for Mult-Antenna Gaussan Broadcast Channels N. Jndal, S. Jafar, S. Vshwanath and A. Goldsmth Dept. of Electrcal Engg. Stanford Unversty, CA, 94305 emal: njndal,syed,srram,andrea@wsl.stanford.edu
More informationMarkov Chain Monte Carlo Lecture 6
where (x 1,..., x N ) X N, N s called the populaton sze, f(x) f (x) for at least one {1, 2,..., N}, and those dfferent from f(x) are called the tral dstrbutons n terms of mportance samplng. Dfferent ways
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 informationA NEW DISCRETE WAVELET TRANSFORM
A NEW DISCRETE WAVELET TRANSFORM ALEXANDRU ISAR, DORINA ISAR Keywords: Dscrete wavelet, Best energy concentraton, Low SNR sgnals The Dscrete Wavelet Transform (DWT) has two parameters: the mother of wavelets
More informationHalf Rate Quasi Cyclic Low Density Parity Check Codes Based on Combinatorial Designs
Journal of Computer and Communcatons, 06, 4, 39-49 http://www.scrp.org/journal/jcc ISSN Onlne: 37-57 ISSN Prnt: 37-59 Half Rate Quas Cyclc Low Densty Party Check Codes Based on Combnatoral Desgns Sna Vaf,
More informationHMMT February 2016 February 20, 2016
HMMT February 016 February 0, 016 Combnatorcs 1. For postve ntegers n, let S n be the set of ntegers x such that n dstnct lnes, no three concurrent, can dvde a plane nto x regons (for example, S = {3,
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 informationA 2D Bounded Linear Program (H,c) 2D Linear Programming
A 2D Bounded Lnear Program (H,c) h 3 v h 8 h 5 c h 4 h h 6 h 7 h 2 2D Lnear Programmng C s a polygonal regon, the ntersecton of n halfplanes. (H, c) s nfeasble, as C s empty. Feasble regon C s unbounded
More informationThe Order Relation and Trace Inequalities for. Hermitian Operators
Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence
More informationCOS 521: Advanced Algorithms Game Theory and Linear Programming
COS 521: Advanced Algorthms Game Theory and Lnear Programmng Moses Charkar February 27, 2013 In these notes, we ntroduce some basc concepts n game theory and lnear programmng (LP). We show a connecton
More informationIterative Multiuser Receiver Utilizing Soft Decoding Information
teratve Multuser Recever Utlzng Soft Decodng nformaton Kmmo Kettunen and Tmo Laaso Helsn Unversty of Technology Laboratory of Telecommuncatons Technology emal: Kmmo.Kettunen@hut.f, Tmo.Laaso@hut.f Abstract
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 informationThe Geometry of Logit and Probit
The Geometry of Logt and Probt Ths short note s meant as a supplement to Chapters and 3 of Spatal Models of Parlamentary Votng and the notaton and reference to fgures n the text below s to those two chapters.
More informationMathematical Preparations
1 Introducton Mathematcal Preparatons The theory of relatvty was developed to explan experments whch studed the propagaton of electromagnetc radaton n movng coordnate systems. Wthn expermental error the
More informationCSci 6974 and ECSE 6966 Math. Tech. for Vision, Graphics and Robotics Lecture 21, April 17, 2006 Estimating A Plane Homography
CSc 6974 and ECSE 6966 Math. Tech. for Vson, Graphcs and Robotcs Lecture 21, Aprl 17, 2006 Estmatng A Plane Homography Overvew We contnue wth a dscusson of the major ssues, usng estmaton of plane projectve
More informationU.C. Berkeley CS294: Spectral Methods and Expanders Handout 8 Luca Trevisan February 17, 2016
U.C. Berkeley CS94: Spectral Methods and Expanders Handout 8 Luca Trevsan February 7, 06 Lecture 8: Spectral Algorthms Wrap-up In whch we talk about even more generalzatons of Cheeger s nequaltes, and
More information2.3 Nilpotent endomorphisms
s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms
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 information