General Model :Algorithms in the Real World. Applications. Block Codes
|
|
- Marsha Dickerson
- 5 years ago
- Views:
Transcription
1 Geeral Model 5-853:Algorithms i the Real World Error Correctig Codes I Overview Hammig Codes Liear Codes Page message (m) coder codeword (c) oisy chael decoder codeword (c ) message or error Errors itroduced by the oisy chael: chaged fields i the codeword (e.g. a flipped bit) missig fields i the codeword (e.g. a lost byte). Called erasures How the decoder deals with errors. error detectio vs. error correctio Page3 Applicatios Block Codes Storage: CDs, DVDs, hard drives, Wireless: Cell phoes, wireless liks (WiMax) Satellite ad Space: TV, Mars rover, Digital Televisio: DVD, MPEG layover High Speed Networks: Gbase-T Reed-Solomo codes are the most used i practice, but various graph-based codes have recetly become as importat. Algorithms for decodig are quite sophisticated Page4 message (m) coder oisy chael decoder codeword (c) codeword (c ) message or error Each message ad codeword is of fixed size codeword alphabet k m c q C Σ (codewords) Δ(x,y) umber of positios s.t. x i y i d mi{δ(x,y) : x,y C, x y} s max{δ(c,c )} that the code ca correct Code described as: (,k,d) q Page5
2 Biary Codes Today we will mostly be cosiderig {,} ad will sometimes use (,k,d) as shorthad for (,k,d) I biary Δ(x,y) is ofte called the Hammig distace Page7 Hypercube Iterpretatio Cosider codewords as vertices o a hypercube. codeword d mi distace 3 dimesioality 8 umber of odes The distace betwee odes o the hypercube is the Hammig distace Δ. The miimum distace is d. is equidistace from, ad. For s-bit error detectio d s + For s-bit error correctio d s Page8 Error Detectio with Parity Bit A (k+,k,) systematic code Ecodig: m m m k m m m k p k+ where p k+ m m m k d sice the parity is always eve (it takes two bit chages to go from oe codeword to aother). Detects oe-bit error sice this gives odd parity Caot be used to correct -bit error sice ay odd-parity word is equal distace Δ to k+ valid codewords Page9 Error Correctig Oe Bit Messages How may bits do we eed to correct a oe bit error o a oe bit message? bits ->, -> (,k,d) Need d 3 to correct oe error. Why? 3 bits ->, -> (3,k,d3) Page
3 Example of (6,3,3) systematic code Error Correctig Multibit Messages message codeword Defiitio: A Systematic code is oe i which the message appears i the codeword We will first discuss Hammig Codes Detect ad correct -bit errors. Codes are of form: ( r -, r - r, 3) for ay r > e.g. (3,,3), (7,4,3), (5,,3), (3, 6, 3), which correspod to, 3, 4, 5, parity bits (i.e. -k) The high-level idea is to localize the error. Ay specific ideas? Page Page Hammig Codes: Ecodig Localizig error to top or bottom half xxx or xxx m 5 m 4 m 3 m m m m 9 p 8 m 7 m 6 m 5 m 3 p p 8 m 5 m 4 m 3 m m m m 9 Localizig error to xxx or xxx m 5 m 4 m 3 m m m m 9 p 8 m 7 m 6 m 5 p 4 m 3 m p p 4 m 5 m 4 m 3 m m 7 m 6 m 5 Localizig error to xxx or xxx m 5 m 4 m 3 m m m m 9 p 8 m 7 m 6 m 5 p 4 m 3 p p p m 5 m 4 m m m 7 m 6 m 3 Localizig error to xxx or xxx m 5 m 4 m 3 m m m m 9 p 8 m 7 m 6 m 5 p 4 m 3 p p p Hammig Codes: Decodig m 5 m 4 m 3 m m m m 9 p 8 m 7 m 6 m 5 p 4 m 3 p p p We do t eed p, so we have a (5,,?) code. After trasmissio, we geerate b 8 p 8 m 5 m 4 m 3 m m m m 9 b 4 p 4 m 5 m 4 m 3 m m 7 m 6 m 5 b p m 5 m 4 m m m 7 m 6 m 3 b p m 5 m 3 m m 9 m 7 m 5 m 3 With o errors, these will all be zero With oe error b 8 b 4 b b gives us the error locatio. e.g. would tell us that p 4 is wrog, ad would tell us that m is wrog p m 5 m 3 m m 9 m 7 m 5 m Page Page4 3
4 Hammig Codes Ca be geeralized to ay power of r (5 i the example) (-k) r (4 i the example) d 3 (discuss later) Ca correct oe error, but ca t tell differece betwee oe ad two! Gives ( r -, r --r, 3) code Exteded Hammig code Add back the parity bit at the ed Gives ( r, r --r, 4) code Ca correct oe error ad detect (ot so obvious) Lower boud o parity bits How may odes i hypercube do we eed so that d 3? Each of the k codewords elimiates eighbors plus itself, i.e. + ( + ) k + log ( + ) k + log ( + ) I previous hammig code 5 + log (5+) 5 Hammig Codes are called perfect codes sice they match the lower boud exactly k Page Page6 Lower boud o parity bits What about fixig errors (i.e. d5)? Each of the k codewords elimiates itself, its eighbors ad its eighbors eighbors, givig: k ( + + ( ) / ) k + log( + + ( ) / ) k + log Geerally to correct s errors: log ( ) k L + s Page7 Lower Bouds: a side ote The lower bouds assume radom placemet of bit errors. I practice errors are likely to be less tha radom, e.g. evely spaced or clustered: x x x x x x x x x x x x Ca we do better if we assume regular errors? We will come back to this later whe we talk about Reed-Solomo codes. I fact, this is the mai reaso why Reed-Solomo codes are used much more tha Hammig-codes Page8 4
5 Liear Codes If is a field, the is a vector space Defiitio: C is a liear code if it is a liear subspace of of dimesio k. This meas that there is a set of k basis vectors v i ( i k) that spa the subspace. i.e. every codeword ca be writte as: c a v + + a k v k a i Liear Codes Basis vectors for the (7,4,3) Hammig code: m 7 m 6 m 5 p 4 m 3 p v p v v 3 v 4 How ca we see that d 3? The sum of two codewords is a codeword Page Page Geerator ad Parity Check Matrices Geerator Matrix: A k x matrix G such that: C {xg x k } Made from stackig the basis vectors Parity Check Matrix: A ( k) x matrix H such that: C {y Hy T } Codewords are the ullspace of H These always exist for liear codes Advatages of Liear Codes Ecodig is efficiet (vector-matrix multiply) Error detectio is efficiet (vector-matrix multiply) Sydrome (Hy T ) has error iformatio Gives q -k sized table for decodig Useful if -k is small Page Page 5
6 Page3 Example ad Stadard Form For the Hammig (7,4,3) code: G By swappig colums 4 ad 5 it is i the form I k,a. A code with a matrix i this form is systematic, ad G is i stadard form G Page4 Relatioship of G ad H If G is i stadard form [I k,a] the H [A T,I -k ] Example of (7,4,3) Hammig code: H G traspose Page5 Proof that H is a Parity Check Matrix Suppose that x is a message. The H(xG) T H(G T x T ) (HG T )x T (A T I k +I -k A T )x T (A T + A T )x T Now suppose that Hy T. The A T i,* yt [..k] + yt k+i (where A T i,* is row i of AT ad y T [..k] are the first k elemets of y T ]) for i -k. Thus, y [..k] A *,i y k+i where A *,i is ow colum i of A, ad y [..k] are the first k elemets of y, so y [k+ ] y [..k] A. Cosider x y [..k]. The xg [y [..k] y [..k] A] y. Hece if Hy T, y is the codeword for x y [..k] Page6 The d of liear codes Theorem: Liear codes have distace d if every set of (d-) colums of H are liearly idepedet (i.,e., sum to ), but there is a set of d colums that are liearly depedet. Proof: if d- or fewer colums are liearly depedet, the for ay codeword y, there is aother codeword y, i which the bits i the positios correspodig to the colums are iverted, that both have the same sydrome (). If every set of d- colums is liearly idepedet, the chagig ay d- bits i a codeword y must also chage the sydrome (sice the d- correspodig colums caot sum to ).
7 Dual Codes For every code with G I k,a ad H A T,I -k we have a dual code with G I -k, A T ad H A,I k The dual of the Hammig codes are the biary simplex codes: ( r -, r, r- -r) The dual of the exteded Hammig codes are the first-order Reed-Muller codes. Note that these codes are highly redudat ad ca fix may errors. NASA Marier: Deep space probes from Marier show Used (3,6,6) Reed Muller code (r 5) Rate 6/3.875 (oly out of 5 bits are useful) Ca fix up to 7 bit errors per 3-bit word Page Page8 How to fid the error locatios Hy T is called the sydrome (o error if ). I geeral we ca fid the error locatio by creatig a table that maps each sydrome to a set of error locatios. Theorem: assumig s d- every sydrome value correspods to a uique set of error locatios. Proof: Exercise. Table has q -k etries, each of size at most (i.e. keep a bit vector of locatios) Page9 7
x y z HD(x, y) + HD(y, z) HD(x, z)
Massachusetts Istitute of Techology Departmet of Electrical Egieerig ad Computer Sciece 6.02 Solutios to Chapter 5 Updated: February 16, 2012 Please sed iformatio about errors or omissios to hari; questios
More informationLogarithms APPENDIX IV. 265 Appendix
APPENDIX IV Logarithms Sometimes, a umerical expressio may ivolve multiplicatio, divisio or ratioal powers of large umbers. For such calculatios, logarithms are very useful. They help us i makig difficult
More informationH(X,Y) = H(X) + H(Y X)
Today s Topics Iformatio Theory Mohamed Hamada oftware gieerig ab The Uiversity of Aizu mail: hamada@u-aizu.ac.jp UR: http://www.u-aizu.ac.jp/~hamada tropy review tropy ad Data Compressio Uiquely decodable
More information3. Error Correcting Codes
3. Error Correctig Codes Refereces V. Bhargava, Forward Error Correctio Schemes for Digital Commuicatios, IEEE Commuicatios Magazie, Vol 21 No1 11 19, Jauary 1983 Mischa Schwartz, Iformatio Trasmissio
More informationCHAPTER 5 A NEAR-LOSSLESS RUN-LENGTH CODER
95 CHAPTER 5 A NEAR-LOSSLESS RUN-LENGTH CODER 5.1 GENERAL Ru-legth codig is a lossless image compressio techique, which produces modest compressio ratios. Oe way of icreasig the compressio ratio of a ru-legth
More informationPermutation Enumeration
RMT 2012 Power Roud Rubric February 18, 2012 Permutatio Eumeratio 1 (a List all permutatios of {1, 2, 3} (b Give a expressio for the umber of permutatios of {1, 2, 3,, } i terms of Compute the umber for
More informationA New Space-Repetition Code Based on One Bit Feedback Compared to Alamouti Space-Time Code
Proceedigs of the 4th WSEAS It. Coferece o Electromagetics, Wireless ad Optical Commuicatios, Veice, Italy, November 0-, 006 107 A New Space-Repetitio Code Based o Oe Bit Feedback Compared to Alamouti
More informationIV054 IV054 IV054 IV054 LITERATURE INTRODUCTION HISTORY OF CRYPTOGRAPHY
IV5 CODING, CRYPTOGRAPHY ad CRYPTOGRAPHIC PROTOCOLS CONTENTS Prof. Josef Gruska DrSc.. Liear codes 3. Cyclic codes. Classical (secret-key) cryptosystems 5. Public-key cryptography 6. RSA cryptosystem.
More informationEfficient Feedback-Based Scheduling Policies for Chunked Network Codes over Networks with Loss and Delay
Efficiet Feedback-Based Schedulig Policies for Chuked Network Codes over Networks with Loss ad Delay Aoosheh Heidarzadeh ad Amir H. Baihashemi Departmet of Systems ad Computer Egieerig, Carleto Uiversity,
More informationPerformance Limits and Practical Decoding of Interleaved Reed-Solomon Polar Concatenated Codes
Performace Limits ad Practical Decodig of Iterleaved Reed-Solomo Polar Cocateated Codes Hessam Mahdavifar, Mostafa El-Khamy, Jugwo Lee, Iyup Kag 1 arxiv:1308.1144v1 [cs.it] 6 Aug 2013 Abstract A scheme
More informationLecture 4: Frequency Reuse Concepts
EE 499: Wireless & Mobile Commuicatios (8) Lecture 4: Frequecy euse Cocepts Distace betwee Co-Chael Cell Ceters Kowig the relatio betwee,, ad, we ca easily fid distace betwee the ceter poits of two co
More informationRun-Time Error Detection in Polynomial Basis Multiplication Using Linear Codes
Ru-Time Error Detectio i Polyomial Basis Multiplicatio Usig Liear Codes Siavash Bayat-Saramdi ad M.A. Hasa Departmet of Electrical ad Computer Egieerig, Uiversity of Waterloo Waterloo, Otario, Caada N2L
More informationWavelet Transform. CSEP 590 Data Compression Autumn Wavelet Transformed Barbara (Enhanced) Wavelet Transformed Barbara (Actual)
Wavelet Trasform CSEP 59 Data Compressio Autum 7 Wavelet Trasform Codig PACW Wavelet Trasform A family of atios that filters the data ito low resolutio data plus detail data high pass filter low pass filter
More informationTHE LUCAS TRIANGLE RECOUNTED. Arthur T. Benjamin Dept. of Mathematics, Harvey Mudd College, Claremont, CA Introduction
THE LUCAS TRIANLE RECOUNTED Arthur T Bejami Dept of Mathematics, Harvey Mudd College, Claremot, CA 91711 bejami@hmcedu 1 Itroductio I 2], Neville Robbis explores may properties of the Lucas triagle, a
More informationIntroduction to Wireless Communication Systems ECE 476/ECE 501C/CS 513 Winter 2003
troductio to Wireless Commuicatio ystems ECE 476/ECE 501C/C 513 Witer 2003 eview for Exam #1 March 4, 2003 Exam Details Must follow seatig chart - Posted 30 miutes before exam. Cheatig will be treated
More informationCombinatorics. Chapter Permutations. Reading questions. Counting Problems. Counting Technique: The Product Rule
Chapter 3 Combiatorics 3.1 Permutatios Readig questios 1. Defie what a permutatio is i your ow words. 2. What is a fixed poit i a permutatio? 3. What do we assume about mutual disjoitedess whe creatig
More informationUnit 5: Estimating with Confidence
Uit 5: Estimatig with Cofidece Sectio 8.2 The Practice of Statistics, 4 th editio For AP* STARNES, YATES, MOORE Uit 5 Estimatig with Cofidece 8.1 8.2 8.3 Cofidece Itervals: The Basics Estimatig a Populatio
More informationRoberto s Notes on Infinite Series Chapter 1: Series Section 2. Infinite series
Roberto s Notes o Ifiite Series Chapter : Series Sectio Ifiite series What you eed to ow already: What sequeces are. Basic termiology ad otatio for sequeces. What you ca lear here: What a ifiite series
More informationCh 9 Sequences, Series, and Probability
Ch 9 Sequeces, Series, ad Probability Have you ever bee to a casio ad played blackjack? It is the oly game i the casio that you ca wi based o the Law of large umbers. I the early 1990s a group of math
More informationBOUNDS FOR OUT DEGREE EQUITABLE DOMINATION NUMBERS IN GRAPHS
BULLETIN OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN 2303-4874 (p), ISSN (o) 2303-4955 www.imvibl.org/bulletin Vol. 3(2013), 149-154 Former BULLETIN OF THE SOCIETY OF MATHEMATICIANS BANJA
More informationCompression Programs. Compression Outline. Multimedia. Lossless vs. Lossy. Encoding/Decoding. Analysis of Algorithms
Aalysis of Algorithms Compressio Programs File Compressio: Gzip, Bzip Archivers :Arc, Pkzip, Wirar, File Systems: NTFS Piyush Kumar (Lecture 5: Compressio) Welcome to 453 Source: Guy E. Blelloch, Emad,
More informationAPPLICATION NOTE UNDERSTANDING EFFECTIVE BITS
APPLICATION NOTE AN95091 INTRODUCTION UNDERSTANDING EFFECTIVE BITS Toy Girard, Sigatec, Desig ad Applicatios Egieer Oe criteria ofte used to evaluate a Aalog to Digital Coverter (ADC) or data acquisitio
More informationIntermediate Information Structures
Modified from Maria s lectures CPSC 335 Itermediate Iformatio Structures LECTURE 11 Compressio ad Huffma Codig Jo Roke Computer Sciece Uiversity of Calgary Caada Lecture Overview Codes ad Optimal Codes
More informationECE 333: Introduction to Communication Networks Fall Lecture 4: Physical layer II
ECE 333: Itroductio to Commuicatio Networks Fall 22 Lecture : Physical layer II Impairmets - distortio, oise Fudametal limits Examples Notes: his lecture cotiues the discussio of the physical layer. Recall,
More informationCP 405/EC 422 MODEL TEST PAPER - 1 PULSE & DIGITAL CIRCUITS. Time: Three Hours Maximum Marks: 100
PULSE & DIGITAL CIRCUITS Time: Three Hours Maximum Marks: 0 Aswer five questios, takig ANY TWO from Group A, ay two from Group B ad all from Group C. All parts of a questio (a, b, etc. ) should be aswered
More information7. Counting Measure. Definitions and Basic Properties
Virtual Laboratories > 0. Foudatios > 1 2 3 4 5 6 7 8 9 7. Coutig Measure Defiitios ad Basic Properties Suppose that S is a fiite set. If A S the the cardiality of A is the umber of elemets i A, ad is
More informationPROJECT #2 GENERIC ROBOT SIMULATOR
Uiversity of Missouri-Columbia Departmet of Electrical ad Computer Egieerig ECE 7330 Itroductio to Mechatroics ad Robotic Visio Fall, 2010 PROJECT #2 GENERIC ROBOT SIMULATOR Luis Alberto Rivera Estrada
More informationOn Parity based Divide and Conquer Recursive Functions
O Parity based Divide ad Coquer Recursive Fuctios Sug-Hyu Cha Abstract The parity based divide ad coquer recursio trees are itroduced where the sizes of the tree do ot grow mootoically as grows. These
More informationObjectives. Some Basic Terms. Analog and Digital Signals. Analog-to-digital conversion. Parameters of ADC process: Related terms
Objectives. A brief review of some basic, related terms 2. Aalog to digital coversio 3. Amplitude resolutio 4. Temporal resolutio 5. Measuremet error Some Basic Terms Error differece betwee a computed
More informationPOWERS OF 3RD ORDER MAGIC SQUARES
Fuzzy Sets, Rough Sets ad Multivalued Operatios ad Applicatios, Vol. 4, No. 1, (Jauary-Jue 01): 37 43 Iteratioal Sciece Press POWERS OF 3RD ORDER MAGIC SQUARES Sreerajii K.S. 1 ad V. Madhukar Mallayya
More informationOptimal Allocation of Packet-Level and Byte-Level FEC in Video Multicasting over Wired and Wireless Networks
1 Optimal Allocatio of Pacet-Level ad Byte-Level FEC i Video Multicastig over Wired ad Wireless Networs T.-W. Agus Lee S.-H. Gary Cha Qia Zhag We-Wu Zhu Ya-Qi Zhag Departmet of Computer Sciece Microsoft
More information8. Combinatorial Structures
Virtual Laboratories > 0. Foudatios > 1 2 3 4 5 6 7 8 9 8. Combiatorial Structures The purpose of this sectio is to study several combiatorial structures that are of basic importace i probability. Permutatios
More informationSpread Spectrum Signal for Digital Communications
Wireless Iformatio Trasmissio System Lab. Spread Spectrum Sigal for Digital Commuicatios Istitute of Commuicatios Egieerig Natioal Su Yat-se Uiversity Spread Spectrum Commuicatios Defiitio: The trasmitted
More informationDirect Link Networks - Encoding
Direct Lik Networks - Ecodig Readig: Peterso ad Davie, Chapter 2 Sprig 2018 CS 438 Staff, Uiversity of Illiois 1 Where are we? Applicatio Layers BitTorret (P2P) HTTP (Web) Skype (VOIP) IPTV (streamig media)
More informationCCD Image Processing: Issues & Solutions
CCD Image Processig: Issues & Solutios Correctio of Raw Image with Bias, Dark, Flat Images Raw File r x, y [ ] Dark Frame d[ x, y] Flat Field Image f [ xy, ] r[ x, y] d[ x, y] Raw Dark f [ xy, ] bxy [,
More informationDigital Communications I: Modulation and Coding Course. Term Catharina Logothetis Lecture 9
Diital Commicatios I: Modlatio ad Codi Corse Term 3-8 Catharia Loothetis Lectre 9 Last time we taled abot: Ealati the aerae probability of symbol error for differet badpass modlatio schemes Compari differet
More informationx 1 + x x n n = x 1 x 2 + x x n n = x 2 x 3 + x x n n = x 3 x 5 + x x n = x n
Sectio 6 7A Samplig Distributio of the Sample Meas To Create a Samplig Distributio of the Sample Meas take every possible sample of size from the distributio of x values ad the fid the mea of each sample
More informationarxiv: v2 [math.co] 15 Oct 2018
THE 21 CARD TRICK AND IT GENERALIZATION DIBYAJYOTI DEB arxiv:1809.04072v2 [math.co] 15 Oct 2018 Abstract. The 21 card trick is well kow. It was recetly show i a episode of the popular YouTube chael Numberphile.
More informationIEEE TRANSACTIONS ON COMMUNICATIONS 1
IEEE TRANSACTIONS ON COMMUNICATIONS 3 5 6 7 8 9 0 3 5 6 7 8 9 0 3 5 6 7 Adaptive Buffer-Aided Distributed Space-Time Codig for Cooperative Wireless Networks Tog Peg ad Rodrigo C. de Lamare, Seior Member,
More informationApplication of Improved Genetic Algorithm to Two-side Assembly Line Balancing
206 3 rd Iteratioal Coferece o Mechaical, Idustrial, ad Maufacturig Egieerig (MIME 206) ISBN: 978--60595-33-7 Applicatio of Improved Geetic Algorithm to Two-side Assembly Lie Balacig Ximi Zhag, Qia Wag,
More informationBasics of Error Correcting Codes
Basics of Error Correcting Codes Drawing from the book Information Theory, Inference, and Learning Algorithms Downloadable or purchasable: http://www.inference.phy.cam.ac.uk/mackay/itila/book.html CSE
More information}, how many different strings of length n 1 exist? }, how many different strings of length n 2 exist that contain at least one a 1
1. [5] Give sets A ad B, each of cardiality 1, how may fuctios map A i a oe-tooe fashio oto B? 2. [5] a. Give the set of r symbols { a 1, a 2,..., a r }, how may differet strigs of legth 1 exist? [5]b.
More informationPHY-MAC dialogue with Multi-Packet Reception
PHY-AC dialogue with ulti-packet Receptio arc Realp 1 ad Aa I. Pérez-Neira 1 CTTC-Cetre Tecològic de Telecomuicacios de Cataluya Edifici Nexus C/Gra Capità, - 0803-Barceloa (Cataluya-Spai) marc.realp@cttc.es
More informationA study on the efficient compression algorithm of the voice/data integrated multiplexer
A study o the efficiet compressio algorithm of the voice/data itegrated multiplexer Gyou-Yo CHO' ad Dog-Ho CHO' * Dept. of Computer Egieerig. KyiigHee Uiv. Kiheugup Yogiku Kyuggido, KOREA 449-71 PHONE
More informationA generalization of Eulerian numbers via rook placements
A geeralizatio of Euleria umbers via rook placemets Esther Baaia Steve Butler Christopher Cox Jeffrey Davis Jacob Ladgraf Scarlitte Poce Abstract We cosider a geeralizatio of Euleria umbers which cout
More informationBroadcast Capacity in Multihop Wireless Networks
Broadcast Capacity i Multihop ireless Networks Alireza Keshavarz- Haddad alireza@rice.edu Viay Ribeiro viay@rice.edu Rudolf Riedi riedi@rice.edu Departmet of Electrical ad Computer Egieerig ad Departmet
More informationA SELECTIVE POINTER FORWARDING STRATEGY FOR LOCATION TRACKING IN PERSONAL COMMUNICATION SYSTEMS
A SELETIVE POINTE FOWADING STATEGY FO LOATION TAKING IN PESONAL OUNIATION SYSTES Seo G. hag ad hae Y. Lee Departmet of Idustrial Egieerig, KAIST 373-, Kusug-Dog, Taejo, Korea, 305-70 cylee@heuristic.kaist.ac.kr
More informationChapter 2: Sample Questions, Problems and Solutions Bölüm 2: Örnek Sorular, Problemler ve Çözümleri
Chapter : Sample Questios, Problems ad Solutios Bölüm : Örek Sorular, Problemler ve Çözümleri Örek Sorular (Sample Questios): Fourier series What is a badwidth? What is a voice-grade? Nyquist theorem Shao
More informationInformation-Theoretic Analysis of an Energy Harvesting Communication System
Iformatio-Theoretic Aalysis of a Eergy Harvestig Commuicatio System Omur Ozel Seur Ulukus Departmet of Electrical ad Computer Egieerig Uiversity of Marylad, College Park, MD 074 omur@umd.edu ulukus@umd.edu
More informationON THE FUNDAMENTAL RELATIONSHIP BETWEEN THE ACHIEVABLE CAPACITY AND DELAY IN MOBILE WIRELESS NETWORKS
Chapter ON THE FUNDAMENTAL RELATIONSHIP BETWEEN THE ACHIEVABLE CAPACITY AND DELAY IN MOBILE WIRELESS NETWORKS Xiaoju Li ad Ness B. Shroff School of Electrical ad Computer Egieerig, Purdue Uiversity West
More informationHOW BAD RECEIVER COORDINATES CAN AFFECT GPS TIMING
HOW BAD RECEIVER COORDINATES CAN AFFECT GPS TIMING H. Chadsey U.S. Naval Observatory Washigto, D.C. 2392 Abstract May sources of error are possible whe GPS is used for time comparisos. Some of these mo
More informationInsertion/Deletion Correction with Spectral Nulls
7 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 43, NO., MARCH 1997 Isertio/Deletio Correctio with Spectral Nulls H. C. Ferreira, Member, IEEE, W. A. Clarke, A. S. J. Helberg, K. A. S. Abdel-Ghaffar, ad
More information信號與系統 Signals and Systems
Sprig 24 信號與系統 Sigals ad Systems Chapter SS- Sigals ad Systems Feg-Li Lia NTU-EE Feb4 Ju4 Figures ad images used i these lecture otes are adopted from Sigals & Systems by Ala V. Oppeheim ad Ala S. Willsky,
More informationMeasurement of Equivalent Input Distortion AN 20
Measuremet of Equivalet Iput Distortio AN 2 Applicatio Note to the R&D SYSTEM Traditioal measuremets of harmoic distortio performed o loudspeakers reveal ot oly the symptoms of the oliearities but also
More informationRecovering low frequencies for impedance inversion by frequency domain deconvolution
Recoverig low frequecies for impedace iversio by frequecy domai decovolutio Sia. Esmaeili*, CREWES, Uiversity of Calgary, sesmaeil@ucalgary.ca Gary. Frak. Margrave, CREWES, Uiversity of Calgary, margrave@ucalgary.ca
More informationsible number of wavelengths. The wave~~ngt~ ~ ~ ~ c ~ n b~dwidth is set low eno~gh to interfax One of the most im
sible umber of wavelegths. The wave~~gt~ ~ ~ ~ c ~ b~dwidth is set low eo~gh to iterfax vices. Oe of the most im ed trasmitters ad ysis much more CO "The author is also f Cumputer sciece Departmet, Uiversity
More informationBOTTLENECK BRANCH MARKING FOR NOISE CONSOLIDATION
BOTTLENECK BRANCH MARKING FOR NOISE CONSOLIDATION IN MULTICAST NETWORKS Jordi Ros, Wei K. Tsai ad Mahadeve Iyer Departmet of Electrical ad Computer Egieerig Uiversity of Califoria, Irvie, CA 92697 {jros,
More informationOptimal Arrangement of Buoys Observable by Means of Radar
Optimal Arragemet of Buoys Observable by Meas of Radar TOMASZ PRACZYK Istitute of Naval Weapo ad Computer Sciece Polish Naval Academy Śmidowicza 69, 8-03 Gdyia POLAND t.praczy@amw.gdyia.pl Abstract: -
More informationCS3203 #5. 6/9/04 Janak J Parekh
CS3203 #5 6/9/04 Jaak J Parekh Admiistrivia Exam o Moday All slides should be up We ll try ad have solutios for HWs #1 ad #2 out by Friday I kow the HW is due o the same day; ot much I ca do, uless you
More information信號與系統 Signals and Systems
Sprig 2 信號與系統 Sigals ad Systems Chapter SS- Sigals ad Systems Feg-Li Lia NTU-EE Feb Ju Figures ad images used i these lecture otes are adopted from Sigals & Systems by Ala V. Oppeheim ad Ala S. Willsky,
More informationSummary of Random Variable Concepts April 19, 2000
Summary of Radom Variable Cocepts April 9, 2000 his is a list of importat cocepts we have covered, rather tha a review that derives or explais them. he first ad primary viewpoit: A radom process is a idexed
More informationGrade 6 Math Review Unit 3(Chapter 1) Answer Key
Grade 6 Math Review Uit (Chapter 1) Aswer Key 1. A) A pottery makig class charges a registratio fee of $25.00. For each item of pottery you make you pay a additioal $5.00. Write a expressio to represet
More informationCooperative Diversity Based on Code Superposition
1 Cooperative Diversity Based o Code Superpositio Lei Xiao, Thomas E. Fuja, Jörg Kliewer, Daiel J. Costello, Jr. Departmet of Electrical Egieerig, Uiversity of Notre Dame, Notre Dame, IN 46556, USA Email:
More information4. INTERSYMBOL INTERFERENCE
DATA COMMUNICATIONS 59 4. INTERSYMBOL INTERFERENCE 4.1 OBJECT The effects of restricted badwidth i basebad data trasmissio will be studied. Measuremets relative to itersymbol iterferece, usig the eye patter
More informationA New Energy Efficient Data Gathering Approach in Wireless Sensor Networks
Commuicatios ad Network, 0, 4, 6-7 http://dx.doi.org/0.436/c.0.4009 Published Olie February 0 (http://www.scirp.org/joural/c) A New Eergy Efficiet Data Gatherig Approach i Wireless Sesor Networks Jafar
More information13 Legislative Bargaining
1 Legislative Bargaiig Oe of the most popular legislative models is a model due to Baro & Ferejoh (1989). The model has bee used i applicatios where the role of committees have bee studies, how the legislative
More informationEECE 301 Signals & Systems Prof. Mark Fowler
EECE 3 Sigals & Systems Prof. Mark Fowler Note Set #6 D-T Systems: DTFT Aalysis of DT Systems Readig Assigmet: Sectios 5.5 & 5.6 of Kame ad Heck / Course Flow Diagram The arrows here show coceptual flow
More informationCooperative Spectrum Sensing in Cognitive Radio Networks
Cooperative Spectrum Sesig i Cogitive Radio Networks Ghurumuruha Gaesa ad Ye (Geoffrey) Li School of Electrical ad Computer Egieerig Georgia Istitute of Techology, Atlata, Georgia 30332 0250 Abstract I
More informationlecture notes September 2, Sequential Choice
18.310 lecture otes September 2, 2013 Sequetial Choice Lecturer: Michel Goemas 1 A game Cosider the followig game. I have 100 blak cards. I write dow 100 differet umbers o the cards; I ca choose ay umbers
More informationOn the Delay Performance of In-network Aggregation in Lossy Wireless Sensor Networks
O the Delay Performace of I-etwork Aggregatio i Lossy Wireless Sesor Networks Chaghee Joo, Member, IEEE, ad Ness B. Shroff, Fellow, IEEE Abstract I this paper, we study the implicatio of wireless broadcast
More informationChannel Coding/Decoding. Hamming Method
Channel Coding/Decoding Hamming Method INFORMATION TRANSFER ACROSS CHANNELS Sent Received messages symbols messages source encoder Source coding Channel coding Channel Channel Source decoder decoding decoding
More informationAMC AMS AMR ACS ACR ASR MSR MCR MCS CRS
Sectio 6.5: Combiatios Example Recall our five frieds, Ala, Cassie, Maggie, Seth ad Roger from the example at the begiig of the previous sectio. The have wo tickets for a cocert i Chicago ad everybody
More informationCDS 270-2: Lecture 6-3 Optimum Receiver Design for Estimation over Wireless Links
CDS 70-: Lecture 6-3 Otimum Receiver Desig for stimatio over Wireless Lis Goals: Yasami Mostofi May 5, 006 To uderstad imact of wireless commuicatio imairmets o estimatio over wireless To lear o-traditioal
More informationModulation Analysis for Wireless Infrared Communications
Modulatio Aalysis for Wireless Ifrared Commuicatios Hyucheol Park ad Joh R. Barry School of Electrical ad Computer Egieerig Georgia Istitute of Techology Atlata, Georgia, 3033-050 ABSTRACT The chael model
More informationModeling and solution for the ship stowage planning problem of coils in the steel industry
Loughborough Uiversity Istitutioal Repository Modelig ad solutio for the ship stowage plaig problem of coils i the steel idustry This item was submitted to Loughborough Uiversity's Istitutioal Repository
More informationOn the Number of Permutations on n Objects with. greatest cycle length
Ž. ADVANCES IN APPLIED MATHEMATICS 0, 9807 998 ARTICLE NO. AM970567 O the Number of Permutatios o Obects with Greatest Cycle Legth k Solomo W. Golomb ad Peter Gaal Commuicatio Scieces Istitute, Uiersity
More informationProblem of calculating time delay between pulse arrivals
America Joural of Egieerig Research (AJER) 5 America Joural of Egieerig Research (AJER) e-issn: 3-847 p-issn : 3-936 Volume-4, Issue-4, pp-3-4 www.ajer.org Research Paper Problem of calculatig time delay
More informationVIII. Shell-Voicings
VIII. Shell-Voicigs A. The Cocept The 5th (ad ofte the root as well) ca be omitted from most 7th-chords. Ratioale: Most chords have perfect 5ths. The P5th is also preset as the rd partial i the overtoe
More informationBeam Pattern Scanning (BPS) versus Space-Time Block Coding (STBC) and Space-Time Trellis Coding (STTC)
It. J. Commuicatios, Network ad System Scieces, 2009, 6, 469-479 doi:10.4236/ijcs.2009.26051 Published Olie September 2009 (http://www.scirp.org/joural/ijcs/). 469 Beam Patter Scaig (BPS) versus Space-Time
More informationBy: Pinank Shah. Date : 03/22/2006
By: Piak Shah Date : 03/22/2006 What is Strai? What is Strai Gauge? Operatio of Strai Gauge Grid Patters Strai Gauge Istallatio Wheatstoe bridge Istrumetatio Amplifier Embedded system ad Strai Gauge Strai
More informationWhat is Multiple Access? Code Division Multiple Access for Wireless Communications. Time Division Multiple Access (TDMA)
Wireless Networkig ad ommuicatios Group Wireless Networkig ad ommuicatios Group What is Multiple Access? ode Divisio Multiple Access for Wireless ommuicatios Prof. effre G. Adrews Wireless Networkig ad
More informationBroadcast Throughput Capacity of Wireless Ad Hoc Networks with Multipacket Reception
Broadcast Throughput Capacity of Wireless Ad Hoc Networks with Multipacket Receptio Zheg Wag, Hamid R. Sadjadpour, J.J. Garcia-Lua-Aceves Departmet of Electrical Egieerig ad Computer Egieerig Uiversity
More informationKMXP SERIES Anisotropic Magneto-Resistive (AMR) Linear Position Sensors
SERIES Aisotropic Mageto-Resistive (AMR) Liear Positio Sesors Positio sesors play a icreasigly importat role i may idustrial, robotic ad medical applicatios. Advaced applicatios i harsh eviromets eed sesors
More informationThe Fundamental Capacity-Delay Tradeoff in Large Mobile Ad Hoc Networks
The Fudametal Capacity-Delay Tradeoff i Large Mobile Ad Hoc Networks Xiaoju Li ad Ness B. Shroff School of Electrical ad Computer Egieerig, Purdue Uiversity West Lafayette, IN 47907, U.S.A. {lix, shroff}@ec.purdue.edu
More informationConverge-Cast with MIMO
Coverge-Cast with MIMO Luoyi Fu, Yi Qi 2, Xibig Wag 3, Xue Liu 4,2,3 Depart. of Electroic Egieerig, Shaghai Jiaotog Uiversity, Chia 4 Depart. of Computer Sciece & Egieerig, Uiversity of Nebraska Licol,
More informationSorting, Selection, and Routing on the Array with Reconfigurable Optical Buses
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL. 8, NO., NOVEMBER 997 Sortig, Selectio, ad Routig o the Array with Recofigurable Optical Buses Saguthevar Raasekara, Member, IEEE Computer Society,
More informationWe often find the probability of an event by counting the number of elements in a simple sample space.
outig Methods We ofte fid the probability of a evet by coutig the umber of elemets i a simple sample space. Basic methods of coutig are: Permutatios ombiatios Permutatio A arragemet of objects i a defiite
More informationFaulty Clock Detection for Crypto Circuits Against Differential Faulty Analysis Attack
Faulty Clock Detectio for Crypto Circuits Agaist Differetial Faulty Aalysis Attack Pei uo ad Yusi Fei Departmet of Electrical ad Computer Egieerig Northeaster Uiversity, Bosto, MA 02115 Abstract. Differetial
More informationDecode-forward and Compute-forward Coding Schemes for the Two-Way Relay Channel
Decode-forward ad Compute-forward Codig Schemes for the Two-Way Relay Chael Peg Zhog ad Mai Vu Departmet of Electrical ad Computer Egieerig McGill Uiversity Motreal, QC, Caada H3A A7 Emails: peg.zhog@mail.mcgill.ca,
More informationH2 Mathematics Pure Mathematics Section A Comprehensive Checklist of Concepts and Skills by Mr Wee Wen Shih. Visit: wenshih.wordpress.
H2 Mathematics Pure Mathematics Sectio A Comprehesive Checklist of Cocepts ad Skills by Mr Wee We Shih Visit: weshih.wordpress.com Updated: Ja 2010 Syllabus topic 1: Fuctios ad graphs 1.1 Checklist o Fuctios
More informationSolution 2 Discussion:
Mobile Couicatios Solutio 2 Discussio: 4..2007 Solutio 2.: Multiplexig For ultiplexig, SDMA, TDMA, FDMA, ad CDMA were preseted i the lecture. a.) What liits the uber of siultaeous users i a TDM/FDM syste
More informationNovel pseudo random number generation using variant logic framework
Edith Cowa Uiversity Research Olie Iteratioal Cyber Resiliece coferece Cofereces, Symposia ad Campus Evets 011 Novel pseudo radom umber geeratio usig variat logic framework Jeffrey Zheg Yua Uiversity,
More informationIEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 66, NO. 6, JUNE
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 66, NO. 6, JUNE 2017 5269 Fault-Tolerat Small Cells Locatios Plaig i 4G/5G Heterogeeous Wireless Networks Tamer Omar, Zakhia Abichar, Ahmed E. Kamal, J.
More informationLecture 13: DUART serial I/O, part I
Lecture 13: DUART serial I/O, part I The bi picture of serial commuicatios Aalo commuicatios Modems Modulatio-demodulatio methods Baud rate Vs. Bits Per Secod Diital serial commuicatios Simplex, half-duplex
More informationOn the Capacity of k-mpr Wireless Networks
O the Capacity of -MPR Wireless Networs Mig-Fei Guo, Member, IEEE, Xibig Wag, Member, IEEE, Mi-You Wu, Seior Member, IEEE Abstract The capacity of wireless ad hoc etwors is maily restricted by the umber
More informationUsing Color Histograms to Recognize People in Real Time Visual Surveillance
Usig Color Histograms to Recogize People i Real Time Visual Surveillace DANIEL WOJTASZEK, ROBERT LAGANIERE S.I.T.E. Uiversity of Ottawa, Ottawa, Otario CANADA daielw@site.uottawa.ca, lagaier@site.uottawa.ca
More information11.11 Two-Channel Filter Banks 1/27
. Two-Chael Filter Baks /7 Two-Chael Filter Baks M We wat to look at methods that are ot based o the DFT I geeral we wat to look at Fig..6 rom Porat ad igure out how to choose i & i to get Perect Reco
More informationDiscrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 12
EECS 70 Discrete Mathematics ad Probability Theory Sprig 204 Aat Sahai Note 2 Probability Examples Based o Coutig We will ow look at examples of radom experimets ad their correspodig sample spaces, alog
More informationHDL LIBRARY OF PROCESSING UNITS FOR GENERIC AND DVB-S2 LDPC DECODING
HDL LIBRARY OF PROCESSING UNITS FOR GENERIC AND DVB-S2 LDPC DECODING Marco Gomes 1,2, Gabriel Falcão 1,2, João Goçalves 1,2, Vitor Silva 1,2, Miguel Falcão 3, Pedro Faia 2 1 Istitute of Telecommuicatios,
More informationAC : USING ELLIPTIC INTEGRALS AND FUNCTIONS TO STUDY LARGE-AMPLITUDE OSCILLATIONS OF A PENDULUM
AC 007-7: USING ELLIPTIC INTEGRALS AND FUNCTIONS TO STUDY LARGE-AMPLITUDE OSCILLATIONS OF A PENDULUM Josue Njock-Libii, Idiaa Uiversity-Purdue Uiversity-Fort Waye Josué Njock Libii is Associate Professor
More information