Chapter 3 Digital Transmission Fundamentals
|
|
- Poppy Heath
- 6 years ago
- Views:
Transcription
1 Chapter 3 Digital Transmissin Fundamentals Errr Detectin and Crrectin Errr Cntrl Digital transmissin systems intrduce errrs, BER ranges frm 10-3 fr wireless t 10-9 fr ptical fiber Applicatins require certain reliability level Data applicatins require errr-free transfer Vice & vide applicatins tlerate sme errrs Errr cntrl used when transmissin system des nt meet applicatin requirement Errr cntrl ensures a data stream is transmitted t a certain level f accuracy despite errrs Tw basic appraches: Errr detectin & retransmissin (ARQ) Frward errr crrectin (FEC)
2 Key Idea All transmitted data blcks ( cdewrds ) satisfy a pattern If received blck desn t satisfy pattern, it is in errr Redundancy: Only a subset f all pssible blcks can be cdewrds User infrmatin All inputs t channel satisfy pattern r cnditin Encder Channel Channel utput Pattern checking Deliver user infrmatin r set errr alarm Single Parity Check Append an verall parity check t k infrmatin bits Inf Bits: b 1, b 2, b 3,, b k Check Bit: b k+1 = b 1 + b 2 + b b k mdul 2 Cdewrd: (b 1, b 2, b 3,, b k,, b k+! ) All cdewrds have even # f 1s Receiver checks t see if # f 1s is even All errr patterns that change an dd # f bits are detectable All even-numbered patterns are undetectable Parity bit used in ASCII cde
3 Example f Single Parity Cde Infrmatin (7 bits): (0, 1, 0, 1, 1, 0, 0) Parity Bit: b 8 = = 1 Cdewrd (8 bits): (0, 1, 0, 1, 1, 0, 0, 1) If single errr in bit 3 : (0, 1, 1, 1, 1, 0, 0, 1) # f 1 s =5, dd Errr detected If errrs in bits 3 and 5: (0, 1, 1, 1, 0, 0, 0, 1) # f 1 s =, even Errr nt detected Checkbits & Errr Detectin Infrmatin bits Received infrmatin bits k bits Recalculate check bits Calculate check bits Sent check bits n k bits Channel Received check bits Cmpare Infrmatin accepted if check bits match
4 Hw gd is the single parity check cde? Redundancy: Single parity check cde adds 1 redundant bit per k infrmatin bits: verhead = 1/(k + 1) Cverage: all errr patterns with dd # f errrs can be detected An errr patten is a binary (k + 1)-tuple with 1s where errrs ccur and 0 s elsewhere Of 2 k+1 binary (k + 1)-tuples, ½ are dd, s 50% f errr patterns can be detected Is it pssible t detect mre errrs if we add mre check bits? Yes, with the right cdes What if bit errrs are randm? Many transmissin channels intrduce bit errrs at randm, independently f each ther, and with prbability p Sme errr patterns are mre prbable than thers: P[ ] = p(1 p) 7 = (1 p) 8 p 1 p and p 2 P[ ] = p 2 (1 p) 6 = (1 p) 8 1 p In any wrthwhile channel p < 0.5, and s (p/(1 p) < 1 It fllws that patterns with 1 errr are mre likely than patterns with 2 errrs and s frth What is the prbability that an undetectable errr pattern ccurs?
5 Single parity check cde with randm bit errrs Undetectable errr pattern if even # f bit errrs: P[errr detectin failure] = P[undetectable errr pattern] = P[errr patterns with even number f 1s] n n = p 2 (1 p) n-2 + p (1 p) n- + 2 Example: Evaluate abve fr n = 32, p = P[undetectable errr] = (10-3 ) 2 ( ) (10-3 ) ( ) (10-6 ) (10-12 ).96 (10 - ) Fr this example, rughly 1 in 2000 errr patterns is undetectable What is a gd cde? Many channels have preference fr errr patterns that have fewer # f errrs These errr patterns map transmitted cdewrd t nearby n-tuple If cdewrds clse t each ther then detectin failures will ccur Gd cdes shuld maximize separatin between cdewrds x x x x x x x x = cdewrds = nncdewrds x x x x x x x Pr distance prperties Gd distance prperties
6 Tw-Dimensinal Parity Check Mre parity bits t imprve cverage Arrange infrmatin as clumns Add single parity bit t each clumn Add a final parity clumn Used in early errr cntrl systems Last clumn cnsists f check bits fr each rw Bttm rw cnsists f check bit fr each clumn Errr-detecting capability One errr Three errrs Tw errrs Fur errrs (undetectable) 1, 2, r 3 errrs can always be detected; Nt all patterns > errrs can be detected Arrws indicate failed check bits
7 Other Errr Detectin Cdes Many applicatins require very lw errr rate Need cdes that detect the vast majrity f errrs Single parity check cdes d nt detect enugh errrs Tw-dimensinal cdes require t many check bits The fllwing errr detecting cdes used in practice: Internet Check Sums CRC Plynmial Cdes Internet Checksum Several Internet prtcls (e.g. IP, TCP, UDP) use check bits t detect errrs in the IP header (r in the header and data fr TCP/UDP) A checksum is calculated fr header cntents and included in a special field. Checksum recalculated at every ruter, s algrithm selected fr ease f implementatin in sftware Let header cnsist f L, 16-bit wrds, b 0, b 1, b 2,..., b L-1 The algrithm appends a 16-bit checksum b L
8 Checksum Calculatin The checksum b L is calculated as fllws: Treating each 16-bit wrd as an integer, find x = b 0 + b 1 + b b L-1 mdul The checksum is then given by: b L = - x mdul Thus, the headers must satisfy the fllwing pattern: 0 = b 0 + b 1 + b b L-1 + b L mdul The checksum calculatin is carried ut in sftware using ne s cmplement arithmetic Internet Checksum Example Use Mdul Arithmetic Assume -bit wrds Use md 2-1 arithmetic b 0 =1100 = 12 b 1 =1010 = 10 b 0 +b 1 =12+10=7 md15 b 2 = -7 = 8 md15 Therefre b 2 =1000 Use Binary Arithmetic Nte 16 =1 md15 S: = 0001 md15 leading bit wraps arund b 0 + b 1 = =10110 = = =0111 =7 Take 1s cmplement b 2 = =1000
9 Plynmial Cdes Plynmials instead f vectrs fr cdewrds Plynmial arithmetic instead f check sums Implemented using shift-register circuits Als called cyclic redundancy check (CRC) cdes Mst data cmmunicatins standards use plynmial cdes fr errr detectin Plynmial cdes als basis fr pwerful errr-crrectin methds Binary Plynmial Arithmetic Binary vectrs map t plynmials Additin: (i k-1,i k-2,, i 2, i 1, i 0 ) i k-1 x k-1 + i k-2 x k i 2 x 2 + i 1 x + i 0 (x 7 + x 6 + 1) + (x 6 + x 5 ) = x 7 + x 6 + x 6 + x Multiplicatin: = x 7 +(1+1)x 6 + x = x 7 +x since 1+1=0 md2 (x + 1) (x 2 + x + 1) = x(x 2 + x + 1) + 1(x 2 + x + 1) = (x 3 + x 2 + x) + (x 2 + x + 1) = x 3 + 1
10 Binary Plynmial Divisin Divisin with Decimal Numbers divisr 3 35 ) qutient dividend remainder Plynmial Divisin x 3 + x + 1 ) x 6 + x 5 divisr Nte: Degree f r(x) is less than degree f divisr dividend = qutient x divisr +remainder x 3 + x = 3 x x x 6 + x + x 3 x 5 + x + x 3 x 5 + x 3 + x 2 x + x 2 x + x 2 + x = q(x) qutient x dividend = r(x) remainder Plynmial Cding Cde has binary generating plynmial f degree n k g(x) = x n-k + g n-k-1 x n-k g 2 x 2 + g 1 x + 1 k infrmatin bits define plynmial f degree k 1 i(x) = i k-1 x k-1 + i k-2 x k i 2 x 2 + i 1 x + i 0 Find remainder plynmial f at mst degree n k 1 q(x) g(x) ) x n-k i(x) r(x) x n-k i(x) = q(x)g(x) + r(x) Define the cdewrd plynmial f degree n 1 b(x) = x n-k i(x) + r(x) n bits k bits n-k bits
11 Plynmial example: k =, n k = 3 Generatr plynmial: g(x)= x 3 + x + 1 Infrmatin: (1,1,0,0) i(x) = x 3 + x 2 Encding: x 3 i(x) = x 6 + x 5 x 3 + x 2 + x x 3 + x + 1 ) x 6 + x 5 x 6 + x + x 3 x 5 + x + x 3 x 5 + x 3 + x 2 x + x 2 x + x 2 + x Transmitted cdewrd: b(x) = x 6 + x 5 + x b = (1,1,0,0,0,1,0) x ) The Pattern in Plynmial Cding All cdewrds satisfy the fllwing pattern: b(x) = x n-k i(x) + r(x) = q(x)g(x) + r(x) + r(x) = q(x)g(x) All cdewrds are a multiple f g(x)! Receiver shuld divide received n-tuple by g(x) and check if remainder is zer If remainder is nnzer, then received n-tuple is nt a cdewrd
12 Shift-Register Implementatin 1. Accept infrmatin bits i k-1,i k-2,,i 2,i 1,i 0 2. Append n k zers t infrmatin bits 3. Feed sequence t shift-register circuit that perfrms plynmial divisin. After n shifts, the shift register cntains the remainder Divisin Circuit + Encder fr g(x) = x 3 + x + 1 0,0,0,i 0,i 1,i 2,i 3 g 0 = 1 g 1 = 1 g 3 = 1 Reg 0 + Clck Input Reg 0 Reg 1 Reg = i = i = i = i Check bits: r 0 = 0 r 1 = 1 r 2 = 0 r(x) = x Reg 1 Reg 2
13 Undetectable errr patterns (Transmitter) b(x) + (Receiver) R(x)=b(x)+e(x) (Channel) e(x) Errr plynmial e(x) has 1s in errr lcatins & 0s elsewhere Receiver divides the received plynmial R(x) by g(x) Blindspt: If e(x) is a multiple f g(x), that is, e(x) is a nnzer cdewrd, then R(x) = b(x) + e(x) = q(x)g(x) + e(x) R(x) = q(x) + e(x) g(x) g(x) The errr is nt detected if g(x) divides e(x) Designing gd plynmial cdes Select generatr plynmial s that likely errr patterns are nt multiples f g(x) Detecting Single Errrs e(x) = x i fr errr in lcatin i + 1 If g(x) has mre than 1 term, it cannt divide x i Detecting Duble Errrs e(x) = x i + x j = x i (x j-i +1) where j>i If g(x) has mre than 1 term, it cannt divide x i If g(x) is a primitive plynmial, it cannt divide x m +1 fr all m up t the max. value f m (i-j) Fr example, x 15 + x 1 +1 will nt divide x k +1 fr any value f k belw 32,768
14 Designing gd plynmial cdes Detecting Odd Numbers f Errrs Suppse all cdewrd plynmials have an even # f 1s, then all dd numbers f errrs can be detected As well, b(x) evaluated at x = 1 is zer because b(x) has an even number f 1s This implies x + 1 must be a factr f all b(x) Pick g(x) = (x + 1) p(x) where p(x) is primitive Standard Generatr Plynmials CRC-8: CRC = cyclic redundancy check = x 8 + x 2 + x + 1 ATM CRC-16: = x 16 + x 15 + x = (x + 1)(x 15 + x + 1) Bisync CCITT-16: = x 16 + x 12 + x CCITT-32: HDLC, XMODEM, V.1 IEEE 802, DD, V.2 = x 32 + x 26 + x 23 +x 22 + x 16 + x 12 + x 11 + x 10 + x 8 +x 7 + x 5 + x + x 2 + x + 1
15 Hamming Cdes Class f errr-crrecting cdes A binary linear cde (k,n) takes a grup f k infrmatin bits and prduces n-bits cdewrd. Capable f crrecting all single-errr patterns Fr each m > 2, there is a Hamming cde f length n = 2 m 1 with n k = m parity check bits Redundancy m n = 2 m k = n m m/n 3/7 /15 5/31 6/63 m = 3 Hamming Cde Infrmatin bits are b 1, b 2, b 3, b Equatins fr parity checks b 5, b 6, b 7 b 5 = b 1 + b 3 + b b 6 = b 1 + b 2 + b b 7 = + b 2 + b 3 + b There are 2 = 16 cdewrds (0,0,0,0,0,0,0) is a cdewrd
16 Hamming (7,) cde Infrmatin Cdewrd Weight b 1 b 2 b 3 b b 1 b 2 b 3 b b 5 b 6 b 7 w(b) Parity Check Equatins Rearrange parity check equatins: 0 = b 5 + b 5 = b 1 + b 3 + b + b 5 0 = b 6 + b 6 = b 1 + b 2 + b + b 6 0 = b 7 + b 7 = + b 2 + b 3 + b + b 7 In matrix frm: b 1 b 2 0 = b 3 0 = b = H b t = 0 0 = b 5 b 6 All cdewrds must satisfy these equatins Nte: each nnzer 3-tuple appears nce as a clumn in check matrix H b 7
17 Chapter 3 Digital Transmissin Fundamentals RS-232 Asynchrnus Data Transmissin Recmmended Standard (RS) 232 Serial line interface between cmputer and mdem r similar device Data Terminal Equipment (DTE): cmputer Data Cmmunicatins Equipment (DCE): mdem Mechanical and Electrical specificatin
18 Pins in RS-232 cnnectr 1 13 (a) 1 25 (b) DTE Prtective Grund (PGND) Transmit Data (TXD) Receive Data (RXD) Request t Send (RTS) Clear t Send (CTS) Data Set Ready (DSR) Grund (G) Carrier Detect (CD) Data Terminal Ready (DTR) Ring Indicatr (RI) DCE Synchrnizatin Synchrnizatin f clcks in transmitters and receivers. clck drift causes a lss f synchrnizatin Example: assume 1 and 0 are represented by V vlts and 0 vlts respectively Crrect receptin Incrrect receptin due t incrrect clck (slwer clck) Data Data T T S S Clck Clck
19 Synchrnizatin (cnt d) Incrrect receptin (faster clck) Hw t avid a lss f synchrnizatin? Asynchrnus transmissin Synchrnus transmissin Data T S Clck Asynchrnus Transmissin Avids synchrnizatin lss by specifying a shrt maximum length fr the bit sequences and resetting the clck in the beginning f each bit sequence. Accuracy f the clck? Data bits Line idle Start bit Stp bit 3T/2 T T T T T T T Receiver samples the bits
20 Synchrnus Transmissin Sequence cntains data + clck infrmatin (line cding) i.e. Manchester encding, self-synchrnizing cdes, is used. R transitin fr R bits per secnd transmissin R transitin cntains a sine wave with R Hz. R Hz sine wave is used t synch receiver clck t the transmitter s clck using PLL (phase-lck lp) Vltage time
Physical Layer: Outline
18-: Intrductin t Telecmmunicatin Netwrks Lectures : Physical Layer Peter Steenkiste Spring 01 www.cs.cmu.edu/~prs/nets-ece Physical Layer: Outline Digital Representatin f Infrmatin Characterizatin f Cmmunicatin
More informationFrom Signals to Packets. Outline : Introduction to Telecommunication Networks Lectures 5: Datalink layer. Error Control.
8-45: Intrductin t Telecmmunicatin Netwrks Lectures 5: Datalink layer Peter Steenkiste Frm Signals t Packets Analg Signal Digital Signal Bit Stream 0 0 0 0 0 0 Spring 05 www.cs.cmu.edu/~prs/nets-ece Packets
More informationChapter 3 Digital Transmission Fundamentals
Chapter 3 Digital Transmissin Fundamentals Errr Detectin and Crrectin CSE 3213, Winter 2010 Instructr: Frhar Frzan Mdul-2 Arithmetic Mdul 2 arithmetic is perfrmed digit y digit n inary numers. Each digit
More informationDepartment of Electrical Engineering, University of Waterloo. Introduction
Sectin 4: Sequential Circuits Majr Tpics Types f sequential circuits Flip-flps Analysis f clcked sequential circuits Mre and Mealy machines Design f clcked sequential circuits State transitin design methd
More informationENG2410 Digital Design Arithmetic Circuits
ENG24 Digital Design Arithmetic Circuits Fall 27 S. Areibi Schl f Engineering University f Guelph Recall: Arithmetic -- additin Binary additin is similar t decimal arithmetic N carries + + Remember: +
More informationRECHERCHES Womcodes constructed with projective geometries «Womcodes» construits à partir de géométries projectives Frans MERKX (') École Nationale Su
Wmcdes cnstructed with prjective gemetries «Wmcdes» cnstruits à partir de gémétries prjectives Frans MERKX (') Écle Natinale Supérieure de Télécmmunicatins (ENST), 46, rue Barrault, 75013 PARIS Étudiant
More informationENG2410 Digital Design Sequential Circuits: Part A
ENG2410 Digital Design Sequential Circuits: Part A Fall 2017 S. Areibi Schl f Engineering University f Guelph Week #6 Tpics Sequential Circuit Definitins Latches Flip-Flps Delays in Sequential Circuits
More information, which yields. where z1. and z2
The Gaussian r Nrmal PDF, Page 1 The Gaussian r Nrmal Prbability Density Functin Authr: Jhn M Cimbala, Penn State University Latest revisin: 11 September 13 The Gaussian r Nrmal Prbability Density Functin
More informationENG2410 Digital Design Sequential Circuits: Part B
ENG24 Digital Design Sequential Circuits: Part B Fall 27 S. Areibi Schl f Engineering University f Guelph Analysis f Sequential Circuits Earlier we learned hw t analyze cmbinatinal circuits We will extend
More informationPublic Key Cryptography. Tim van der Horst & Kent Seamons
Public Key Cryptgraphy Tim van der Hrst & Kent Seamns Last Updated: Oct 5, 2017 Asymmetric Encryptin Why Public Key Crypt is Cl Has a linear slutin t the key distributin prblem Symmetric crypt has an expnential
More informationMedium Scale Integrated (MSI) devices [Sections 2.9 and 2.10]
EECS 270, Winter 2017, Lecture 3 Page 1 f 6 Medium Scale Integrated (MSI) devices [Sectins 2.9 and 2.10] As we ve seen, it s smetimes nt reasnable t d all the design wrk at the gate-level smetimes we just
More informationSynchronous Motor V-Curves
Synchrnus Mtr V-Curves 1 Synchrnus Mtr V-Curves Intrductin Synchrnus mtrs are used in applicatins such as textile mills where cnstant speed peratin is critical. Mst small synchrnus mtrs cntain squirrel
More informationTechnical Note
CO &< S8 i CO PJ < '! t-i H i M Q H U3 CO w w ESD-TR-68-188 ESD RECORD COPY RETURN TO SCIENTIFIC & TECHNICAL INFORMATION DIVISION (ESTi), BUILDING 1211 ESD ACCESSION LIST ESTI Call N. AL 61616 Cpy N. f
More informationDEFENSE OCCUPATIONAL AND ENVIRONMENTAL HEALTH READINESS SYSTEM (DOEHRS) ENVIRONMENTAL HEALTH SAMPLING ELECTRONIC DATA DELIVERABLE (EDD) GUIDE
DEFENSE OCCUPATIOL AND ENVIRONMENTAL HEALTH READINESS SYSTEM (DOEHRS) ENVIRONMENTAL HEALTH SAMPLING ELECTRONIC DATA DELIVERABLE (EDD) GUIDE 20 JUNE 2017 V1.0 i TABLE OF CONTENTS 1 INTRODUCTION... 1 2 CONCEPT
More information5 th grade Common Core Standards
5 th grade Cmmn Cre Standards In Grade 5, instructinal time shuld fcus n three critical areas: (1) develping fluency with additin and subtractin f fractins, and develping understanding f the multiplicatin
More informationECE 545 Project Deliverables
ECE 545 Prject Deliverables Tp-level flder: _ Secnd-level flders: 1_assumptins 2_blck_diagrams 3_interface 4_ASM_charts 5_surce_cde 6_verificatin 7_timing_analysis 8_results
More informationPurpose: Use this reference guide to effectively communicate the new process customers will use for creating a TWC ID. Mobile Manager Call History
Purpse: Use this reference guide t effectively cmmunicate the new prcess custmers will use fr creating a TWC ID. Overview Beginning n January 28, 2014 (Refer t yur Knwledge Management System fr specific
More informationBiochemistry Summer Packet
Bichemistry Summer Packet Science Basics Metric Cnversins All measurements in chemistry are made using the metric system. In using the metric system yu must be able t cnvert between ne value and anther.
More information2/3 Axis Position Indicator
SERIES Z-89 2/3 Axis Psitin Indicatr Pwer dwn memry Selectable decimal pint Multi edge functin Pulse factr Reference value External reset r preset inputs Digital brightness cntrl Z89-000-E_21-06.dc Dku
More informationMultiple Source Multiple. using Network Coding
Multiple Surce Multiple Destinatin Tplgy Inference using Netwrk Cding Pegah Sattari EECS, UC Irvine Jint wrk with Athina Markpulu, at UCI, Christina Fraguli, at EPFL, Lausanne Outline Netwrk Tmgraphy Gal,
More information/ / Chemistry. Chapter 1 Chemical Foundations
Name Chapter 1 Chemical Fundatins Advanced Chemistry / / Metric Cnversins All measurements in chemistry are made using the metric system. In using the metric system yu must be able t cnvert between ne
More informationAPPLICATION GUIDE (v4.1)
2.2.3 VitalSensrs VS-300 Sensr Management Statin Remte/Relay Guide Implementing Remte-IN/Relay-OUT Digital I/O Fieldbus Objective: Equipment: Becme familiar with the instrument wiring requirements fr the
More informationSOME CONSTRUCTIONS OF OPTIMAL BINARY LINEAR UNEQUAL ERROR PROTECTION CODES
Philips J. Res. 39, 293-304,1984 R 1097 SOME CONSTRUCTIONS OF OPTIMAL BINARY LINEAR UNEQUAL ERROR PROTECTION CODES by W. J. VAN OILS Philips Research Labratries, 5600 JA Eindhven, The Netherlands Abstract
More informationApplication Note - Energy Metering at a Medium Voltage Connection Point using a Voltage Transformer
Applicatin Nte - Energy Metering at a Medium Vltage Cnnectin Pint using a Vltage Transfrmer This dcument describes the cnnectin and cnfiguratin f a Janitza meter at a medium vltage (MV) cnnectin pint t
More informationThis section is primarily focused on tools to aid us in finding roots/zeros/ -intercepts of polynomials. Essentially, our focus turns to solving.
Sectin 3.2: Many f yu WILL need t watch the crrespnding vides fr this sectin n MyOpenMath! This sectin is primarily fcused n tls t aid us in finding rts/zers/ -intercepts f plynmials. Essentially, ur fcus
More informationSections 15.1 to 15.12, 16.1 and 16.2 of the textbook (Robbins-Miller) cover the materials required for this topic.
Tpic : AC Fundamentals, Sinusidal Wavefrm, and Phasrs Sectins 5. t 5., 6. and 6. f the textbk (Rbbins-Miller) cver the materials required fr this tpic.. Wavefrms in electrical systems are current r vltage
More informationENSC Discrete Time Systems. Project Outline. Semester
ENSC 49 - iscrete Time Systems Prject Outline Semester 006-1. Objectives The gal f the prject is t design a channel fading simulatr. Upn successful cmpletin f the prject, yu will reinfrce yur understanding
More informationCyclic Codes. Saravanan Vijayakumaran August 26, Department of Electrical Engineering Indian Institute of Technology Bombay
1 / 25 Cyclic Codes Saravanan Vijayakumaran sarva@ee.iitb.ac.in Department of Electrical Engineering Indian Institute of Technology Bombay August 26, 2014 2 / 25 Cyclic Codes Definition A cyclic shift
More information(2) Even if such a value of k was possible, the neutrons multiply
CHANGE OF REACTOR Nuclear Thery - Curse 227 POWER WTH REACTVTY CHANGE n this lessn, we will cnsider hw neutrn density, neutrn flux and reactr pwer change when the multiplicatin factr, k, r the reactivity,
More informationDetermining the Accuracy of Modal Parameter Estimation Methods
Determining the Accuracy f Mdal Parameter Estimatin Methds by Michael Lee Ph.D., P.E. & Mar Richardsn Ph.D. Structural Measurement Systems Milpitas, CA Abstract The mst cmmn type f mdal testing system
More informationMATHEMATICS SYLLABUS SECONDARY 5th YEAR
Eurpean Schls Office f the Secretary-General Pedaggical Develpment Unit Ref. : 011-01-D-8-en- Orig. : EN MATHEMATICS SYLLABUS SECONDARY 5th YEAR 6 perid/week curse APPROVED BY THE JOINT TEACHING COMMITTEE
More informationInterference is when two (or more) sets of waves meet and combine to produce a new pattern.
Interference Interference is when tw (r mre) sets f waves meet and cmbine t prduce a new pattern. This pattern can vary depending n the riginal wave directin, wavelength, amplitude, etc. The tw mst extreme
More informationActivity Guide Loops and Random Numbers
Unit 3 Lessn 7 Name(s) Perid Date Activity Guide Lps and Randm Numbers CS Cntent Lps are a relatively straightfrward idea in prgramming - yu want a certain chunk f cde t run repeatedly - but it takes a
More informationMODULE FOUR. This module addresses functions. SC Academic Elementary Algebra Standards:
MODULE FOUR This mdule addresses functins SC Academic Standards: EA-3.1 Classify a relatinship as being either a functin r nt a functin when given data as a table, set f rdered pairs, r graph. EA-3.2 Use
More informationAn Area Efficient (31, 16) BCH Decoder for Three Errors
An Area Efficient (31, 16) BCH Decder fr Three Errrs M. Prashanthi 1, P. Samundiswary 2 1 M. Tech, Department f Electrnics Engineering, Pndicherry University, Pndicherry, India 2 Assistant Prfessr, Department
More informationPhysics 2010 Motion with Constant Acceleration Experiment 1
. Physics 00 Mtin with Cnstant Acceleratin Experiment In this lab, we will study the mtin f a glider as it accelerates dwnhill n a tilted air track. The glider is supprted ver the air track by a cushin
More informationCS 477/677 Analysis of Algorithms Fall 2007 Dr. George Bebis Course Project Due Date: 11/29/2007
CS 477/677 Analysis f Algrithms Fall 2007 Dr. Gerge Bebis Curse Prject Due Date: 11/29/2007 Part1: Cmparisn f Srting Algrithms (70% f the prject grade) The bjective f the first part f the assignment is
More informationCHAPTER 2 Algebraic Expressions and Fundamental Operations
CHAPTER Algebraic Expressins and Fundamental Operatins OBJECTIVES: 1. Algebraic Expressins. Terms. Degree. Gruping 5. Additin 6. Subtractin 7. Multiplicatin 8. Divisin Algebraic Expressin An algebraic
More informationSection 6-2: Simplex Method: Maximization with Problem Constraints of the Form ~
Sectin 6-2: Simplex Methd: Maximizatin with Prblem Cnstraints f the Frm ~ Nte: This methd was develped by Gerge B. Dantzig in 1947 while n assignment t the U.S. Department f the Air Frce. Definitin: Standard
More informationMultimedia Systems WS 2010/2011
Multimedia Systems WS 2010/2011 15.11.2010 M. Rahamatullah Khondoker (Room # 36/410 ) University of Kaiserslautern Department of Computer Science Integrated Communication Systems ICSY http://www.icsy.de
More informationTime, Synchronization, and Wireless Sensor Networks
Time, Synchrnizatin, and Wireless Sensr Netwrks Part II Ted Herman University f Iwa Ted Herman/March 2005 1 Presentatin: Part II metrics and techniques single-hp beacns reginal time znes ruting-structure
More informationCopyright Paul Tobin 63
DT, Kevin t. lectric Circuit Thery DT87/ Tw-Prt netwrk parameters ummary We have seen previusly that a tw-prt netwrk has a pair f input terminals and a pair f utput terminals figure. These circuits were
More informationPattern Recognition 2014 Support Vector Machines
Pattern Recgnitin 2014 Supprt Vectr Machines Ad Feelders Universiteit Utrecht Ad Feelders ( Universiteit Utrecht ) Pattern Recgnitin 1 / 55 Overview 1 Separable Case 2 Kernel Functins 3 Allwing Errrs (Sft
More informationRelationships Between Frequency, Capacitance, Inductance and Reactance.
P Physics Relatinships between f,, and. Relatinships Between Frequency, apacitance, nductance and Reactance. Purpse: T experimentally verify the relatinships between f, and. The data cllected will lead
More informationIt is compulsory to submit the assignment before filling in the exam form.
OMT-101 ASSIGNMENT BOOKLET Bachelr's Preparatry Prgramme PREPARATORY COURSE IN GENERAL MATHEMATICS (This assignment is valid nly upt: 1 st December, 01 And Valid fr bth Jan 01 cycle and July 01 cycle)
More informationo o IMPORTANT REMINDERS Reports will be graded largely on their ability to clearly communicate results and important conclusions.
BASD High Schl Frmal Lab Reprt GENERAL INFORMATION 12 pt Times New Rman fnt Duble-spaced, if required by yur teacher 1 inch margins n all sides (tp, bttm, left, and right) Always write in third persn (avid
More informationREADING STATECHART DIAGRAMS
READING STATECHART DIAGRAMS Figure 4.48 A Statechart diagram with events The diagram in Figure 4.48 shws all states that the bject plane can be in during the curse f its life. Furthermre, it shws the pssible
More informationk-nearest Neighbor How to choose k Average of k points more reliable when: Large k: noise in attributes +o o noise in class labels
Mtivating Example Memry-Based Learning Instance-Based Learning K-earest eighbr Inductive Assumptin Similar inputs map t similar utputs If nt true => learning is impssible If true => learning reduces t
More informationECE 4450:427/527 - Computer Networks Spring 2017
ECE 4450:427/527 - Computer Networks Spring 2017 Dr. Nghi Tran Department of Electrical & Computer Engineering Lecture 5.2: Error Detection & Correction Dr. Nghi Tran (ECE-University of Akron) ECE 4450:427/527
More informationECEN 4872/5827 Lecture Notes
ECEN 4872/5827 Lecture Ntes Lecture #5 Objectives fr lecture #5: 1. Analysis f precisin current reference 2. Appraches fr evaluating tlerances 3. Temperature Cefficients evaluatin technique 4. Fundamentals
More informationExperiment #3. Graphing with Excel
Experiment #3. Graphing with Excel Study the "Graphing with Excel" instructins that have been prvided. Additinal help with learning t use Excel can be fund n several web sites, including http://www.ncsu.edu/labwrite/res/gt/gt-
More informationMODULE ONE. This module addresses the foundational concepts and skills that support all of the Elementary Algebra academic standards.
Mdule Fundatinal Tpics MODULE ONE This mdule addresses the fundatinal cncepts and skills that supprt all f the Elementary Algebra academic standards. SC Academic Elementary Algebra Indicatrs included in
More information1 The limitations of Hartree Fock approximation
Chapter: Pst-Hartree Fck Methds - I The limitatins f Hartree Fck apprximatin The n electrn single determinant Hartree Fck wave functin is the variatinal best amng all pssible n electrn single determinants
More informationChemistry 20 Lesson 11 Electronegativity, Polarity and Shapes
Chemistry 20 Lessn 11 Electrnegativity, Plarity and Shapes In ur previus wrk we learned why atms frm cvalent bnds and hw t draw the resulting rganizatin f atms. In this lessn we will learn (a) hw the cmbinatin
More informationNUMBERS, MATHEMATICS AND EQUATIONS
AUSTRALIAN CURRICULUM PHYSICS GETTING STARTED WITH PHYSICS NUMBERS, MATHEMATICS AND EQUATIONS An integral part t the understanding f ur physical wrld is the use f mathematical mdels which can be used t
More informationT(s) 1+ T(s) 2. Phase Margin Test for T(s) a. Unconditionally Stable φ m = 90 o for 1 pole T(s) b. Conditionally Stable Case 1.
Lecture 49 Danger f Instability/Oscillatin When Emplying Feedback In PWM Cnverters A. Guessing Clsed Lp Stability Frm Open Lp Frequency Respnse Data. T(s) versus T(s) + T(s) 2. Phase Margin Test fr T(s)
More informationBootstrap Method > # Purpose: understand how bootstrap method works > obs=c(11.96, 5.03, 67.40, 16.07, 31.50, 7.73, 11.10, 22.38) > n=length(obs) >
Btstrap Methd > # Purpse: understand hw btstrap methd wrks > bs=c(11.96, 5.03, 67.40, 16.07, 31.50, 7.73, 11.10, 22.38) > n=length(bs) > mean(bs) [1] 21.64625 > # estimate f lambda > lambda = 1/mean(bs);
More information^YawataR&D Laboratory, Nippon Steel Corporation, Tobata, Kitakyushu, Japan
Detectin f fatigue crack initiatin frm a ntch under a randm lad C. Makabe," S. Nishida^C. Urashima,' H. Kaneshir* "Department f Mechanical Systems Engineering, University f the Ryukyus, Nishihara, kinawa,
More information2004 AP CHEMISTRY FREE-RESPONSE QUESTIONS
2004 AP CHEMISTRY FREE-RESPONSE QUESTIONS 6. An electrchemical cell is cnstructed with an pen switch, as shwn in the diagram abve. A strip f Sn and a strip f an unknwn metal, X, are used as electrdes.
More informationTuring Machines. Human-aware Robotics. 2017/10/17 & 19 Chapter 3.2 & 3.3 in Sipser Ø Announcement:
Turing Machines Human-aware Rbtics 2017/10/17 & 19 Chapter 3.2 & 3.3 in Sipser Ø Annuncement: q q q q Slides fr this lecture are here: http://www.public.asu.edu/~yzhan442/teaching/cse355/lectures/tm-ii.pdf
More informationCPM plans: the short, the medium and the long
plans: the shrt, the medium and the lng Summary f recent prgress Next steps New Test sftware/firmware Slice test/beam test requirements Hw can we use current s? D we need mre new s? rductin testing requirements
More informationSPH3U1 Lesson 06 Kinematics
PROJECTILE MOTION LEARNING GOALS Students will: Describe the mtin f an bject thrwn at arbitrary angles thrugh the air. Describe the hrizntal and vertical mtins f a prjectile. Slve prjectile mtin prblems.
More informationCHM112 Lab Graphing with Excel Grading Rubric
Name CHM112 Lab Graphing with Excel Grading Rubric Criteria Pints pssible Pints earned Graphs crrectly pltted and adhere t all guidelines (including descriptive title, prperly frmatted axes, trendline
More informationECE 2100 Circuit Analysis
ECE 2100 Circuit Analysis Lessn 25 Chapter 9 & App B: Passive circuit elements in the phasr representatin Daniel M. Litynski, Ph.D. http://hmepages.wmich.edu/~dlitynsk/ ECE 2100 Circuit Analysis Lessn
More informationElectric Duct Heater. HECB Series Modbus Communication Module User Guide. HECB-Modbus Guide docx
Electric Duct Heater HECB Series Mdbus Cmmunicatin Mdule User Guide HECB-Mdbus Guide-150630.dcx Mdbus User Guide Cntents Intrductin... 1 Hlding s Table... 2 Table Glssary... 2 Hlding Table... 2 Ntes...
More informationAP Statistics Notes Unit Two: The Normal Distributions
AP Statistics Ntes Unit Tw: The Nrmal Distributins Syllabus Objectives: 1.5 The student will summarize distributins f data measuring the psitin using quartiles, percentiles, and standardized scres (z-scres).
More informationCOMP 551 Applied Machine Learning Lecture 5: Generative models for linear classification
COMP 551 Applied Machine Learning Lecture 5: Generative mdels fr linear classificatin Instructr: Herke van Hf (herke.vanhf@mail.mcgill.ca) Slides mstly by: Jelle Pineau Class web page: www.cs.mcgill.ca/~hvanh2/cmp551
More informationElectronic Fan Coil Controller
Electrnic Fan Cil Cntrller EFCB10TU2 EFCB10TU4 EFCB11TU2 EFCB11TU4 EFCB12TU2 EFCB12TU4 (24Vac / 2 relays) (24Vac / 4 relays) (120Vac / 2 relays) (120Vac /4 relays) (240Vac / 2 relays) (240Vac / 4 relays)
More informationChapter 3: Cluster Analysis
Chapter 3: Cluster Analysis } 3.1 Basic Cncepts f Clustering 3.1.1 Cluster Analysis 3.1. Clustering Categries } 3. Partitining Methds 3..1 The principle 3.. K-Means Methd 3..3 K-Medids Methd 3..4 CLARA
More informationName AP CHEM / / Chapter 1 Chemical Foundations
Name AP CHEM / / Chapter 1 Chemical Fundatins Metric Cnversins All measurements in chemistry are made using the metric system. In using the metric system yu must be able t cnvert between ne value and anther.
More informationBasics. Primary School learning about place value is often forgotten and can be reinforced at home.
Basics When pupils cme t secndary schl they start a lt f different subjects and have a lt f new interests but it is still imprtant that they practise their basic number wrk which may nt be reinfrced as
More informationTree Structured Classifier
Tree Structured Classifier Reference: Classificatin and Regressin Trees by L. Breiman, J. H. Friedman, R. A. Olshen, and C. J. Stne, Chapman & Hall, 98. A Medical Eample (CART): Predict high risk patients
More informationLast Updated: Oct 14, 2017
RSA Last Updated: Oct 14, 2017 Recap Number thery What is a prime number? What is prime factrizatin? What is a GCD? What des relatively prime mean? What des c-prime mean? What des cngruence mean? What
More informationMath Final Exam Instructor: Ken Schultz April 28, 2006
Name Math 1650.300 Final Exam Instructr: Ken Schultz April 8, 006 Exam Guidelines D nt pen this exam until are instructed t begin. Fllw all instructins explicitly. Befre yu begin wrking, make sure yur
More informationEEO 401 Digital Signal Processing Prof. Mark Fowler
EEO 401 Digital Signal Prcessing Prf. Mark Fwler Intrductin Nte Set #1 ading Assignment: Ch. 1 f Prakis & Manlakis 1/13 Mdern systems generally DSP Scenari get a cntinuus-time signal frm a sensr a cnt.-time
More information1.1 The main transmission network of Eskom The classical two generator model 11
LIST OF FIGURS Figure Page 1.1 The main transmissin netwrk f skm 4 2.1 The classical tw generatr mdel 11 2.2 Obtaining the lcatin f the electrical centre. The line cnnecting A with B represents the netwrk
More informationNetworkable Fan Coil Controller
Netwrkable Fan Cil Cntrller EFCB-OE1 Series EFCB10T OE1 (24Vac / 0 relays) EFCB12T OE1 (240Vac / 0 relays) EFCB10TU4 OE1 (24Vac / 4 relays) EFCB12TU2 OE1 (240Vac / 2 relays) EFCB12TU4 OE1 (240Vac / 4 relays)
More informationDistributions, spatial statistics and a Bayesian perspective
Distributins, spatial statistics and a Bayesian perspective Dug Nychka Natinal Center fr Atmspheric Research Distributins and densities Cnditinal distributins and Bayes Thm Bivariate nrmal Spatial statistics
More informationENG2410 Digital Design Sequencing and Control
ENG24 igital esign equencing and ntrl atapath cnsists f: Parts f PU Registers, Multiplers, dders, ubtractrs and lgic t perfrm peratins n data (mb Lgic) ntrl unit Generates signals t cntrl data-path ccepts
More informationFinite Automata. Human-aware Robo.cs. 2017/08/22 Chapter 1.1 in Sipser
Finite Autmata 2017/08/22 Chapter 1.1 in Sipser 1 Last time Thery f cmputatin Autmata Thery Cmputability Thery Cmplexity Thery Finite autmata Pushdwn autmata Turing machines 2 Outline fr tday Finite autmata
More informationThermodynamics and Equilibrium
Thermdynamics and Equilibrium Thermdynamics Thermdynamics is the study f the relatinship between heat and ther frms f energy in a chemical r physical prcess. We intrduced the thermdynamic prperty f enthalpy,
More informationBicycle Generator Dump Load Control Circuit: An Op Amp Comparator with Hysteresis
Bicycle Generatr Dump Lad Cntrl Circuit: An Op Amp Cmparatr with Hysteresis Sustainable Technlgy Educatin Prject University f Waterl http://www.step.uwaterl.ca December 1, 2009 1 Summary This dcument describes
More informationSource Coding Fundamentals
Surce Cding Fundamentals Surce Cding Fundamentals Thmas Wiegand Digital Image Cmmunicatin 1 / 54 Surce Cding Fundamentals Outline Intrductin Lssless Cding Huffman Cding Elias and Arithmetic Cding Rate-Distrtin
More informationinitially lcated away frm the data set never win the cmpetitin, resulting in a nnptimal nal cdebk, [2] [3] [4] and [5]. Khnen's Self Organizing Featur
Cdewrd Distributin fr Frequency Sensitive Cmpetitive Learning with One Dimensinal Input Data Aristides S. Galanpuls and Stanley C. Ahalt Department f Electrical Engineering The Ohi State University Abstract
More informationDifferentiation Applications 1: Related Rates
Differentiatin Applicatins 1: Related Rates 151 Differentiatin Applicatins 1: Related Rates Mdel 1: Sliding Ladder 10 ladder y 10 ladder 10 ladder A 10 ft ladder is leaning against a wall when the bttm
More informationThe Law of Total Probability, Bayes Rule, and Random Variables (Oh My!)
The Law f Ttal Prbability, Bayes Rule, and Randm Variables (Oh My!) Administrivia Hmewrk 2 is psted and is due tw Friday s frm nw If yu didn t start early last time, please d s this time. Gd Milestnes:
More informationHomology groups of disks with holes
Hmlgy grups f disks with hles THEOREM. Let p 1,, p k } be a sequence f distinct pints in the interir unit disk D n where n 2, and suppse that fr all j the sets E j Int D n are clsed, pairwise disjint subdisks.
More informationModelling of Clock Behaviour. Don Percival. Applied Physics Laboratory University of Washington Seattle, Washington, USA
Mdelling f Clck Behaviur Dn Percival Applied Physics Labratry University f Washingtn Seattle, Washingtn, USA verheads and paper fr talk available at http://faculty.washingtn.edu/dbp/talks.html 1 Overview
More information1. Transformer A transformer is used to obtain the approximate output voltage of the power supply. The output of the transformer is still AC.
PHYSIS 536 Experiment 4: D Pwer Supply I. Intrductin The prcess f changing A t D is investigated in this experiment. An integrated circuit regulatr makes it easy t cnstruct a high-perfrmance vltage surce
More informationT Algorithmic methods for data mining. Slide set 6: dimensionality reduction
T-61.5060 Algrithmic methds fr data mining Slide set 6: dimensinality reductin reading assignment LRU bk: 11.1 11.3 PCA tutrial in mycurses (ptinal) ptinal: An Elementary Prf f a Therem f Jhnsn and Lindenstrauss,
More informationBASD HIGH SCHOOL FORMAL LAB REPORT
BASD HIGH SCHOOL FORMAL LAB REPORT *WARNING: After an explanatin f what t include in each sectin, there is an example f hw the sectin might lk using a sample experiment Keep in mind, the sample lab used
More informationSAP Note Missing documentation on enhancement MDR10001
SAP Nte 303613 - Missing dcumentatin n enhancement Nte Language: English Versin: 2 Validity: Valid Since 31.07.2000 Summary Symptm Missing dcumentatin n SAP enhancement Additinal key wrds CMOD, rder quantity
More informationPlan o o. I(t) Divide problem into sub-problems Modify schematic and coordinate system (if needed) Write general equations
STAPLE Physics 201 Name Final Exam May 14, 2013 This is a clsed bk examinatin but during the exam yu may refer t a 5 x7 nte card with wrds f wisdm yu have written n it. There is extra scratch paper available.
More informationA Matrix Representation of Panel Data
web Extensin 6 Appendix 6.A A Matrix Representatin f Panel Data Panel data mdels cme in tw brad varieties, distinct intercept DGPs and errr cmpnent DGPs. his appendix presents matrix algebra representatins
More information15-381/781 Bayesian Nets & Probabilistic Inference
15-381/781 Bayesian Nets & Prbabilistic Inference Emma Brunskill (this time) Ariel Prcaccia With thanks t Dan Klein (Berkeley), Percy Liang (Stanfrd) and Past 15-381 Instructrs fr sme slide cntent, and
More informationResampling Methods. Cross-validation, Bootstrapping. Marek Petrik 2/21/2017
Resampling Methds Crss-validatin, Btstrapping Marek Petrik 2/21/2017 Sme f the figures in this presentatin are taken frm An Intrductin t Statistical Learning, with applicatins in R (Springer, 2013) with
More informationHypothesis Tests for One Population Mean
Hypthesis Tests fr One Ppulatin Mean Chapter 9 Ala Abdelbaki Objective Objective: T estimate the value f ne ppulatin mean Inferential statistics using statistics in rder t estimate parameters We will be
More informationApplying Kirchoff s law on the primary circuit. V = - e1 V+ e1 = 0 V.D. e.m.f. From the secondary circuit e2 = v2. K e. Equivalent circuit :
TRANSFORMERS Definitin : Transfrmers can be defined as a static electric machine which cnverts electric energy frm ne ptential t anther at the same frequency. It can als be defined as cnsists f tw electric
More informationMath 9 Year End Review Package. (b) = (a) Side length = 15.5 cm ( area ) (b) Perimeter = 4xside = 62 m
Math Year End Review Package Chapter Square Rts and Surface Area KEY. Methd #: cunt the number f squares alng the side ( units) Methd #: take the square rt f the area. (a) 4 = 0.7. = 0.. _Perfect square
More information