CRC-notes

CRC-notes - C RC codes fav— error det’h.CRC(gaffe...

Info iconThis preview shows pages 1–12. Sign up to view the full content.

View Full Document Right Arrow Icon
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 2
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 4
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 6
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 8
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 10
Background image of page 11

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 12
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: C RC codes fav— error det’h .CRC: (gaffe redundancy check ' derived “From cych‘c Codes) bu-i' are. dSuaLllg no+ Cych‘c f error de‘l‘ec‘h‘om important ‘For ARQ appll'CA‘I'thS (COMPu‘I’Qr hQ—I—works, AC‘SC drives) and o+h2r~ woke. 2x chlfc Code C Mac) _—> an Cooler (x) coo: amgoc) cm —> rm 2 (CK) + 90:) . F(K)_‘7 0? II'CRC codes are venj “*um ‘UAA VQY‘tj Q'F-Fec'f'i've I "the. Wicker +ex‘t Stad'es Tha-r ‘erj are. Shor'f‘eneol C'jch‘c Codes ——— bu't' They are more general Thom that {:23 p. 123 weaker 9.10;): (X”+ xz+ r) (x-H) a’zlocszlz) : 3,1 generad‘cs‘ shorten/ma at (0&3: (1047-1, 2035-4) . bu‘l" why Same! the! 0's? paxf+j wiH bQUhChQKQGd Sgst. cgclfc Code O]- n-k-: W \W m: K“! Same it parc'+3 bébSeV‘l/e "(ehafkenthfifl f cgcifc code ‘l‘o ob'l‘at‘n 4 CRC code, 4(30 Works: (W) k’) '—"— Mum”) (Some. #1? pari+3 Mag”) ': {-ke error def-ed?» +o cab—Pain CRC codes ,8 r {a r m a fecal! an p~ 70 no‘l‘es, we derived Pad: 04 — n .f... "V n- h ZAV ’8') (bl-P) ' bu‘f’ “the weigh-t spac‘l‘rum .Aw may be di-FFc‘Cr/H’ *0 _ ob'l'ain “the ‘Frac'h‘oh o'F undetec— ‘talofe error paT'fern; (p.53?) fla rated-ed Figure af‘ new”? Men'l'c‘oned m Wicker t”: the error Pa‘f'fern Coveraqg l. _ _ k- A—l-fid—l-j, ” ‘ Wicker (13+: Some 5+4. .CRC gen. Polgs and 9(1/(3 Some exacum Co Verage CalcuIQ‘HonS.’ oCRC-7 A: ’i1:.qq1'?é .CRC-ANSI A :1.- 1"":499fi81' . mo 3 2 A a l- 2""’=.q¢mqqq99 7;, tRC code: are ads 0 gaff-em e-F‘Fed‘i v0. wi'Hq bbrrt errorr: Er- ...000N***...*Noo... L,’_______.—J b N: non zero Symbol =5 fkere are (1—01. 2b-“; 0 differ-emf err-ov- burs-ts 0'? length 5 ‘Sources o-F burst error-5‘: . — hardware £0.12 (1‘: M Campy-rev- circuc'f'ry " MU H’f " pa‘rk ‘Fadina (h Mobfle Cohan channel: —- defects or adjacent frack (‘h'f'QV‘F-QVQMCQ 0” magn. rec. channefs, 104% atm coae Whase gen. poly. i: a? degree I; is Capable 0'? de+e¢fin$ 511 error burst o-F length r or 119:. (X133!) bgr) 73f. b e yx :; 80¢): XSEOCK.) wH‘A &9(90) 4 If“ : eo¢c and we'll be det‘d ' {eng'l‘lq V‘+l error burst: ‘an'l' aura unde'l‘ecf‘able are O-F. +ko. form «X5900, «#0, S: .u.)h—ru'. =: t1: undefec'l‘able pa'f-rerns (3‘ —. ('1': (9(3- ' U __ fie. um # a; (ugh H," e rror pqfi'erhs is (h—V‘)(7,-l)z 9r" ® air = I... (W*V‘)(?'*l) J” (n—rXfi—Ulfir" : I _ 7'"? o 6*" $9 “'— Consider First The burst error pa'l‘terh: «JPN. 60 :f: 0. The undefec‘l‘abfe ones wifl be. o'F'tke (arm: 8(1) : 6100' 9 CK) 7‘ f \ iegzb-J 1 deg b-r—l I deg V‘ >r~ acm— q x""" "" T0+ X +‘ +:b_r-' but finech awe. (fi-IY‘ 25'; oehfifl.‘ b bar-5T in fafif. including new file h—bu “snug shift: M: +52 em's which had eoqt-o, we have tang bu rsts ex cec'rz bdg'f'ec'f's a.“ burst: O'F (anew (7. or Icy: ’ de'l‘ed's 44.9?7, up all bursts- o‘F- (Chaf‘i r dq+€c+§ amen 7. 01¢ an arrow burst: at‘ (en7+A>I3 ...
View Full Document

This note was uploaded on 10/10/2009 for the course ECE 637 taught by Professor Staff during the Spring '08 term at Arizona.

Page1 / 12

CRC-notes - C RC codes fav— error det’h.CRC(gaffe...

This preview shows document pages 1 - 12. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online