3 views

Uploaded by mib

Assignment solution for course Data Communication Topic Error Detection.

- 310237855-Sample-maths-exam.pdf
- Simply Modbus - Data Communication Test Software - About Modbus
- Co Attainment Sheet for (Non Cbcs) Eee
- Examining Evidence
- Error Due to Diaphragm Constraint
- Acuro Industry SSI+BiSS Full Manual
- 001-016-023_DR0056
- Hệ thống viễn thông - Chương 10
- rd-example.pdf
- Srs 10 Communication
- Lecture 3
- Haming Effect
- FORCE SENSOR RECEIVERS
- GEK-113537J
- AI 2006
- An information model is concerned with the structure and storage of information
- 4Gb_DDR4_SDRAM
- s Aj Ma Assignment
- Basic Steps to Create Dynamic Modification Rule PP
- Foundations of Computational Linguistics_ Human-Computer Communication in Natural Language 3rd Edition

You are on page 1of 6

If the received frame is 11010110111110 and the CRC generating polynomial is 10011 then

determine if there is as error in the received message. IF there is no error in the received

message the find the user data.

Solution:

Received frame: 11010110111110

Generating polynomial: 10011

𝑥 4 . 1 + 𝑥 3 . 0 + 𝑥 2 . 0 + 𝑥1 . 1 + 𝑥 0 . 1

𝑥4 + 𝑥 + 1

Hence the order is 4 . So, massage after 4 zero bits are appended: 110101101111100000

1100001010000

10011) 110101101111100000

10011

10011

10011

00001

00000

00010

00000

00101

00000

01011

00000

10111

10011

01001

00000

10011

10011

00000

00000

00000

00000

00000

00000

00000

00000

00000

00000

0000

Question No-2.

A fifteen bit hamming code is received as 110101100011001. What is the correct code?

Solution:

Finding parity bits 𝑃1 , 𝑃2 , 𝑃4 , 𝑃8 of received code.

Check parity bit of: 𝑃2 = ?0110101 = No

Check parity bit of: 𝑃4 = ?0111001 = No

Check parity bit of: 𝑃8 = ?0011001 = No

The correct code is: 1101011000110011

Question No-3.

The received code word is 1100100101011, check if there is error in the codeword if the

divisor is 10101.

Solution:

Dividing the code word by 10101, we get

111110001

10101) 1100100101011

10101

11000

10101

11010

10101

11111

10101

10100

10101

11011

10101

1110

Remainder is 1110.

Non-zero remainder indicates that there are errors in the received code word.

Question No-4.

Compute the checksum in CRC and calculate the CRC for the frame 110101011 and generate

Polynomial x4 +x+1 and write the transmitted frame also check the error with transmitted

Frame.

Solution:

Here we have to convert Generator polynomial into equivalent bits pattern. [Generator

polynomial is nothing but divisor]

Polynomial is 𝑋 4 +x+1

= 𝑋 4 . 1+ 𝑋 3 . 0+𝑋 2 . 0+𝑋1 . 1+𝑋 0 . 1

= 10011

1101010110000

110000011

10011) 1101010110000

10011

10011

10011

00000

00000

00001

00000

00011

00000

00110

00000

01100

00000

11000

10011

10110

10011

01010

00000

1010

Non-zero reminder indicates that there are error in the given frame.

The correct frame is: 1101010110101

Question No-5.

Assuming even parity, find the parity bit for each of the following data units.

a. 1001011

b. 0001100

c. 1000000

d. 1110111

Solution:

a 1001011 4 (Even) 0 0 1001011

b 0001100 2 (Even) 0 0 0001100

c 1000000 1(Odd) 1 1 1000000

d 1110111 6 (Even) 0 0 1110111

Question No-6.

Given the dataword 1010011110 and the divisor 10111,

a. Show the generation of the codeword at the sender site (using binary division).

b. Show the checking of the codeword at the receiver site (assume no error).

Solution:

The message bit after 4 zero are appended 10100111100000

1001101110

10111) 10100111100000

10111

00111

00000

01111

00000

11111

10111

10001

10111

01100

00000

11000

10111

11110

10111

10010

10111

01010

00000

1010

CRC Checksum was 1010

Codeword was 10100111101010

10111)10100111101010

10111

00111

00000

01111

00000

11111

10111

10001

10111

01100

00000

11001

10111

11100

10111

10111

10111

00000

00000

0000

Reminder is 0000

So code has no error.

Question No-7.

Using the code in Table 10.2, what is the data word if one of the following code words is

received?

a. 01011

b. 11111

c. 00000

d. 11011

Solution:

a 01011 01

b 11111 1111

c 00000 00

d 11011 1101

- 310237855-Sample-maths-exam.pdfUploaded byAnonymous oJ0Dl7rW
- Simply Modbus - Data Communication Test Software - About ModbusUploaded byAmet koko Taro
- Co Attainment Sheet for (Non Cbcs) EeeUploaded bysrinureddy2014
- Examining EvidenceUploaded bywwdt4h
- Error Due to Diaphragm ConstraintUploaded byChandeshwor Shah
- Acuro Industry SSI+BiSS Full ManualUploaded byrezakaihani
- 001-016-023_DR0056Uploaded byAtanu Maiti
- Hệ thống viễn thông - Chương 10Uploaded bymrphanhieuqt
- rd-example.pdfUploaded byKarthikBalasubramanian
- Srs 10 CommunicationUploaded byTiến Nguyễn
- Lecture 3Uploaded byraw.junk
- Haming EffectUploaded byctforever
- FORCE SENSOR RECEIVERSUploaded byBuay Buay
- GEK-113537JUploaded byDulmar Mamani
- AI 2006Uploaded byPritam Gandhi
- An information model is concerned with the structure and storage of informationUploaded bymandakumaraswamy
- 4Gb_DDR4_SDRAMUploaded bySoumyajit Chand
- s Aj Ma AssignmentUploaded byseebokya
- Basic Steps to Create Dynamic Modification Rule PPUploaded byAnonymous IVxadA7HR
- Foundations of Computational Linguistics_ Human-Computer Communication in Natural Language 3rd EditionUploaded byLucas Alves
- acceptancedashboard-RSRAN-WCEL-day-PM_12504-2018_12_28-16_04_05__435Uploaded byWassim Hamdi
- VCS vs Solaris-ClusterUploaded byz3v3
- Error Control Coding Fundamentals and Applications PDFUploaded byEve
- Cs8151 Unit II Notes1Uploaded byxa
- MPASM 5Uploaded byGustavo Morales
- Irssi Sys Info ScriptUploaded byFrank
- Following Multiple Unpredictable Coherent Targets Among ObstaclesUploaded byjmlien
- Estimation and Detection Project- MSc - Cairo universityUploaded byOmar
- GJRAJ0078125000(1)Uploaded byRamakant Prasad
- SDI Eye and Jitter MeasurementsUploaded byJoshua Hernandez

- particle_1_kana.pdfUploaded bymib
- Accord DEA GuidelinesUploaded bymib
- VLSI Interview QuestionsUploaded bymib
- Alliance Standard V1 1Uploaded bySarker Choton
- DEA GuidelinesUploaded byKawsar Alam
- Solve Questions of ICSUploaded bymib
- Microwind_v35Uploaded by10679488g
- Bangladesh Labour Act-2003.pdfUploaded bymib
- Minna No Nihongo 1 Renshuu B AnswerUploaded bymib
- Private Bank- Written Math Solution 2018.pdfUploaded bymib
- Private Bank- Written Math Solution 2018.pdfUploaded bymib
- JLPT N5 Exam Help in BanglaUploaded bymib
- Renewable EnergyUploaded bymib
- Aynate Oi MukUploaded bymib
- IELTS Writing Task 2 Band 9 Sample 1Uploaded bymib
- IELTS Writing Task 2 Band 9 Sample 1Uploaded bymib
- IELTS Writing Task 2 Band 9 Sample 1Uploaded bymib
- IELTS Writing Task 2 Band 9 Sample 1Uploaded bymib
- IELTS Writing Task 2 Band 9 SampleUploaded bymib
- Assignment on EEE-6902.docxUploaded bymib
- Chinese Universities ListUploaded byarahim_80@yahoo.com
- What is Intelligent Control SystemUploaded bymib
- Total Word Press Blog Site CostUploaded bymib
- Suggestion for AHVEUploaded bymib

- les_15_perf_sqlUploaded byvishnuselva
- Guia BeamerUploaded bybenyi1
- Using Ns2 Mobile NodesUploaded byktananya
- SUMaC 2014 Admission ExamUploaded bygauss202
- Simulate ONTAP 9.3 Installation and Setup GuideUploaded bysushant_beura
- MPLS QAsUploaded byLaxman Shrestha
- TGNMS ArcTools DescriptionV1 02eUploaded byehuesser
- Sgs Iso 9001 2015 Dl Final UpdatedUploaded byAndri
- SAS Formats_ Effiective and EfficientUploaded byshane
- FREE PDF PrinterUploaded by1brahims
- Primefaces User Guide 5 0Uploaded byeversonjlima3788
- Xps-One Service Manual en-usUploaded byMike Davis
- BiosUploaded byAleksandar Milosevic
- Tender Document RcsUploaded byAnshika Jain
- Presentation 2Uploaded bygoldfronts1
- CMPE 287&187 Homework 1 Spring 2012Uploaded bywhoisnull
- QWebUploaded byHarsh Jain
- Debug-DVEUploaded byAnandgauri Narasimha
- FI_FM_W_001 Budget v8Uploaded byAbdul Nahas V B
- Pseudo Wire ShortUploaded bykanfouch
- Robot ProgrammingUploaded byVarun Sharma
- Adding WBS Id Next to Activity IDUploaded byKatie Benson
- TRANSLATION 2 - CLASS 5 - MODUL 7&8 - ANOR.pptxUploaded byapi-234756813
- Talend manualUploaded byChristopher Milne
- WinOLS User ManualUploaded byFastcross Honda
- Hamiltonian Paths in K-alphabet Grid GraphsUploaded byJournal of Computing
- Converting ZeroShell 2GB Disk Image to a 1GB Disk Image With InstallationUploaded byAgus Kresna Ardiyana
- Antivirus Scanning Best Practices Guide(1)Uploaded bykamalkhcl
- Vendor Product Presentation Ratings FormUploaded bynelsondarla12
- QSP 8.3.1 Nonconforming Product -SampleUploaded byGladys Calvo