Scribd
Upload
4 views7 pages

Computer Network

Here are the key steps in CRC error detection: 1. The data word (100100) is appended with zeros to make the length longer than the key (1101). This gives the dividend (100100000). 2. The key is divided into the dividend using binary long division. This gives a remainder of 0110. 3. The remainder is appended to the original data word to give the coded data (100100110). 4. The coded data is transmitted. 5. At the receiver, the same operation is performed. The key is divided into the received word. 6. If the final remainder is non-zero, then there was an error during transmission. In this example

Uploaded by

Dhruv Sharma
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
4 views7 pages

Computer Network

Here are the key steps in CRC error detection: 1. The data word (100100) is appended with zeros to make the length longer than the key (1101). This gives the dividend (100100000). 2. The key is divided into the dividend using binary long division. This gives a remainder of 0110. 3. The remainder is appended to the original data word to give the coded data (100100110). 4. The coded data is transmitted. 5. At the receiver, the same operation is performed. The key is divided into the received word. 6. If the final remainder is non-zero, then there was an error during transmission. In this example

Uploaded by

Dhruv Sharma
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 7

-o-Pl' :- whet\ b.-+.A T)( Dvu +tu.- G,"fv..k,r Nelw«k --tla.

Q;Ju. £:.u.bJec~ -b ~J CCYtf'f~-led- -f-o ,·~ks-/u~AU!. a'l'IL


~~O<k ~bleM. .

DCl+et L•~k ~et' CJ..ee-8 ~"'°' u,t\kol +<ZLhfli"~ -ft, -H,..J-

~ttfl\eJ QYiL T'lS'&1/\!M11./lul. ifc,m ~oW\le --fu -fk c/u-1,~brJ


CL Ce6'-kt..'t1 et.Je11.+ o&,- aa~cy.

~e,g D} £nv"' ! ...


Q,'?i/L b,+ e.~
<;;el\J f (tM\L. D (~J I I o I o
j

I
I
'
,:,;

I 6 cu_I I O I 0

I D@ I[i] o I o

/6 J l~ ol

I offlo I 0

I 6 l l o o/ D ( D
f::_"tf¢< Con~w l
-

Che'-kSL-ll'I'\

follo!»id p;roce~ ,~ o.pp/.•eL


I , DcdC{ i>i [i.J'11:dA.d. i'11-h, ..fixed.. c;,i'ZECL ~/1\g_ De ½}~.J.,,(,

:;. 7fu_ ~MW


C,MflefY'Lfl-+
~et\l
O..~

-k C1-1..,.,... -4-o
C hukSt,,"' cJ.o()
r
4k. ~f¥-Ll\:k USO
CWtwv\
ltJ,4/...
/> {o--fle~41 ~ , L

deJ.a_ -¥&1.tJJ ·
3- 7he_ Rece~ ci..d.48 -fk_ 11/\CL>ff\1'0 <¾1~~ olo[f w.'-U... Ckuksu.t>'\_

CoM-(>1ett\Lld,.\ /1· ,

"}oti~ aJlJL a.ccepk.L


fl 'o'

4- =k~ Wi.D-.! I ID c, 11 Oo
1
( 0 /o
1
/o/ 0
I ( / L ()o o o 1 // 0 °
00
/ J
Pl) F,'/\J._ check Sl.{,,i h4,a vakbte cJ. l2ece,ve:<~~de.,
Q.el\ck" £.tt,:L Rece,tlec 0td-.
f::" I .' I ( C> o ( I o 0
Fl +- f .'1+- F3 -t-F 4-
r.2.:+1010 lo I CJ
{_I_! 0 I I D I I D ~m ::::. o o 10 I(o o
--t-l Cbk - I I D l r, D I
6:{ I l D I I I
~t,lfl\.. - -- - - - - -

H~ Qv"' \ \ IIII I I
r2 : 1 1 i I o o o- o

rflo I Io D I I I· GMflerr-lJI.}- 0
w +l
CJ o o Vo o O

He·I\Le. aaB-()-kcL
011olot>D
F4: l I O O OO { I
[Dot> I o/ o I I
+I

c;; 0 m,i.- Oo I D I I D D

Check ufr'l ;- I \o I o o l {
I
a.l
a.,
DATE. /
·- - -
PAGE: _

--

7
C RC rovol,e1 b.=/ dl,1,1-. ...fU tiAk\. l,,'/,R bel~ Su+

Cl p..,.d,,-1..-m1•d cf;;:sa< C\J'~e.ed- l-<f"" Co"""""' eo.~ ~"''


ll,t. d:.,:s,,, ,.~ g,-~d vs.';J pol!fl,,,.k.h,
JI
-It llie. ~enb, pe<i,o<r,i. b:"j d1;:,1oi t,f --/t..e. d,dr.. ~,,..,,i --f/J-

di111~0..-,
"J:+ b --14- ;,,-,_:Ad,., oJ/,_J, CflL b1./,1 .Jo ---/J..A..

8'tl- "& da.k- 0J~


--, lli.·s 11\AW --4 o,J,Ji'Q! d,..k.. c,,,,!J- e;,,.t-1-ly dM,,M~ I:, --11.L
j
* lfie.
QJ\llSM-
J --,;,aW dkdcl +k /,toi,v',f d,,J.,, IJNf ...Jka._ d;,:so<,

"l.l,- ---ll.,,,,- 1, d,J... uotl- t'> aaepkd...


ReJe£1t-L•

DP..+q U,0-(d- -h, b-e- ~t / oo I O 0

Genem-b~ P,l7t1o111lai 7 x3-t- y..,_ + I


------
----- key== fl o 1
---- . (
:;..---

---
---
- .._

-.._
,
Example
Data bit. ·-100100
1he data bit to be sent .,s l10010011, and the polynomial equation is [x3+x2+1]

Divisor (I<) - 11 0'1 (Using t"'e


'' given
. polynom· I)
A~pending Zeros - (l<-1) > (4_1) > 3 ia
D1v1dend - 100'1 OOOOO
Sender Side:
111101 - - - - - - - Quu t11c11 l
• L)1,,11c1encl
D1 v1~or - - - - _ 1101 \

Now appending the remainder [001 l to the data bit and sharing the new data with the receiver.

New Data Bit - l1001000011


Receiver Side: ~ - 111101 - - - - - -· · o ,,o;,pn,

U' '-"' 0 ' - - - - =- 1l01J ,oo100001 - - - - - - - - t: ·, d< ·1d

J 1101
1000
1101

I 1010
1101
1110
1101
0110
0000
1101
1101
000 - - - - - - -- - 'l,, ,.., ,1 w rlr. r

I . . d · [ODO] i e zero which according to the CRC method, concludes that the

-
The Obtained remain er is ,_:,, · ., '

-
data is error-fr ee. __,
Example 2: (Error in transmission)
Data word to be sent - 100100
Key - 1101
Sender Side:
1 11 10 1

11 0 1 100 100000
11 0 1

1000
1101
10 10
110 1
111 0
11 0 1
0 1 10
00 00
1100
1101
001
Therefore, the remainder is 001 and hence the code word sent is 100100001.

Receiver Side
Let there be an error in transmission media
Code word received at the receiver side - 100000001
111 0 10

1 101 10000000 1
11 0 1

10 10
11 0 1
1110
110 1
0 11 0
i1 r ,C

1100
11 0 1
00 1 1
0000
n7t
since the remainder is not all zeroes , the error is detected at the receiver side .
-n-o--< Co«eL-li'ai ~c.h":4

Jl t,~d.. oJ -k
and- cu
e~c+-

C-tkll as
1)tA.~<

~<
D..f b,·~
l oeo..i)'oft&.
IJ .. A b..u.n ~upJed-

[email protected].,J. e,.,-,,,..- C....-,d-O [ /<e.+.-,....!.mm/0/\)


1:,.:f oec..e~ ddecl-.1- ~" e'5"-a0-(' ti\ 1/\lorn'd -h·t./1\~. .
1

Ii ~,._ --lko.._ .... -lo ?J"ek°cill&vl,+ -flL '"h"t;flle. -

0.kd. .,f\ {;·~T 0pti'~ --k-~~.'sJ,b/1

1/tfle.... -to.t' ir.e--kc,/1.Wsi,Q"l n~ecL -+o he. low '){'e/c...J..~ +o


-H--..e_ t
t>,-f.< D ..../4_ t: t>t -'.rc,IJ

.:j Fcxw(¼"d.. ~"6To< G-c6U-hL11 -

'l' { -fl'-€.. ?rae/ve:r Ckkc.JJ Jo/tit.... 1'1-+k l'fll'.off'\ t;; ~c,/'l\(L

14 eJ-eutk.2. e--6'«>-< - wuL71 Gtu_.,.


1

Sav'e6 'Band.w,'cL--k,. oeq._J-re_d Is« 'ie-k"1/\J«i,'.s5l0t1.


--, How,-,_~ 1'}, -Ii,,,. ""'- -loo """'1 e""'", ..-H..,_ -J'.-......i need. -lo b.,_
t60~m,'Hed-

!) Ht>.(()m ·y c;,~
1];'l9o/ (0Avo/1J..-li d/ Cock-1

-V ~ed. - Golc,«i ol\ Gk

L~ w - 0eM!;t &..-if; _cl.E.k C,tk._.

1-
Good Writ-e
- - •'

tr I

You might also like