The generator function G for your Layer 2 Protocol’s Cyclic Redundancy Check is 1001. You have received the data D, 101000011. Answer the following questions with reference to G and D. You may assume that any error detection bits are found after the data bits. Which of the bits in D are the error detection bits and what is their value?
Try an answer before revealing the guidance below.
Key Concepts
- CRC field length r
- Data bits
- Check bits appended at the end
Answer Approach
- Find r from the generator length.
- Use the note that error detection bits come after the data bits.
- Split D into the data bits and the last r bits.
Full Answer
Answer status: Draft answer (unofficial). Revision notes, not an official marking scheme.
With r = 3, the last three bits of D are the CRC bits: 011. The first six bits, 101000, are the data.
Shortcuts: K concepts · A approach · F answer · R reviewed · B bookmark · ← / → previous / next