Suppose we want to transmit the message 1011 0010 0100 1011 and protect it from errors using the CRC8 polynomial x8 + x² + x¹ +1. (a) Use polynomial long division to determine the message that should be transmitted. (b) Suppose the leftmost bit of the message is inverted due to noise on the transmission link. What is the result of the receiver's CRC calculation? How does the receiver know that an error has occurred?

Suppose we want to transmit the message 1011 0010 0100 1011 and protect it from errors using the CRC8 polynomial x8 + x² + x¹ +1. (a) Use polynomial long division to determine the message that should be transmitted. (b) Suppose the leftmost bit of the message is inverted due to noise on the transmission link. What is the result of the receiver's CRC calculation? How does the receiver know that an error has occurred?

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

Compute the CRC for a message to be transmitted M(x) = 101100110 and a generator Y polynomial G(x) = x³+x²+1 (C
You want to transfer a data frame with 3 characters: 00110101 11100110 10101010, determine (1) LRC code using odd parity (2) the whole message to be transmitted by the sender.
A transmitter uses a single error correcting code for the message using odd parity. The messagereceived at the receiver end is 001101110. Check and correct the code. Assume the 1direction ofgenerated code is left to right direction?
Suppose Alice and Bob are going to communicate using AES in CBC mode. Unfortunately Alice's message length (in bytes) is not a multiple of 16. Suppose the last block of her message is just a single zero byte. How can she pad out the last block so that she can use CBC mode? Since this needs to be a reversible operation, how does Bob recognize the padding and remove it?
4. Assume a receiver got the message 1001111100 and the polynomial pattern is 1100. Use CRC to find whether this message has an error or not. Show your work.
2. Show how the receiver would verify the checksum to detect errors in transmitted segments.
Problem 7pin For the CRC error detection scheme, consider the 5-bit generator G = 10101, and suppose that data D has the value: a) 1001100101; b) 0101001101. What is the value of reminder R for these 2 cases? What are the final resulting messages to be transmitted for these 2 cases? Show detailed procedures for full credits.
For each of the following sets of codewords, please give the appropriate (n,k,d) designation where n is number of bits in each codeword, k is the number of message bits transmitted by each code word and d is the minimum Hamming distance between codewords. Also give the code rate. {111, 100, 001, 010}
A block of bits with n rows and k columns uses horizontal and vertical parity bits for error detection. Suppose that exactly 4 bits are inverted due to transmission errors. Drive a mathematical expression of n and k for the total number of different cases where these 4 error bits will be undetected. Show each important step of your derivation. (Hint: the error bits will be undetected if all the parity bits computed from the block remain unchanged.)
Using the CRC polynomial 1101, compute the CRC code word for the information word, 1011101. Check the division performed at the receiver. You must show modulo 2 division at the receiver to receive full points. Show work 1011101001 1011101100 1011101110 1011101101
A message has the following number of each letter. Find a Huffman Encoding for the message. Indicate the bit pattern you would use for each letter. 1. 17 A's 14 B's 10 C's 4 D's 3 E's 3 F's 2 G's 2 H's
(i) Apply the cyclic redundancy check (CRC) based error detecting scheme for the message 11001001 is to be transmitted using the CRC generator polynomial x³+1 to protect it from errors. Then what should be transmitted bits and also verify at receiver end the code word is re-form the original data or not. (ii) List out the available error detection methods in DLL.