Question

In: Computer Science

Suppose we want to transmit the message 0010 1101 and detect transmission errors using the CRC...

Suppose we want to transmit the message 0010 1101 and detect transmission errors using the CRC divisor polynomial (x3+x2+1).

A.) [15 marks] Determine the bit string that should be transmitted.

B.) [15 marks] If the leftmost 1-bit of the transmitted string is inverted due to noise on the link, what is the result of the receiver's CRC calculation?

Solutions

Expert Solution

A)

The CRC polynomial given is x3+x2+1=1101

The message given is 00101101

The number of bits in the divisor that 1101 is 4.

So,number of 0's to be appended to three

message = 4-1 = 3.

Thus the data to be transmitted is original message appended with the remainder obtained.

The data to be transmitted are 00101101010.

B)

These transmitted data 00101101010.

If the leftmost 1- bit is inverted due to noise during transmission, then

The transmitted data =10101101010.

The divisor using CRC polynomial is 1101.

So, to check the data from the receiver end append three 0's to the transmitted and divide it by the divisor.

The remainder obtained by the reciever is 101 and not 000. So, this implies that there is an error in the message.


Related Solutions

Suppose we want to transmit the message 10011010 and protect it from errors using the CRC...
Suppose we want to transmit the message 10011010 and protect it from errors using the CRC polynomial x2+1. (8 points) Encode the data bit sequence using the generator polynomial and give the code word. (8 points) Using this polynomial, can all single-bit errors be detected? If not, give an example scenario of errors that goes undetected.
Using CRC method, calculate the Checksummed message to send throw the medium if: Message = 101011...
Using CRC method, calculate the Checksummed message to send throw the medium if: Message = 101011 Cx=x3+x2+1 Q2) Explain how the ‘Stop and Wait’ flow control method is working? Q3) Explain the differences between Go-Back-N and Selective Repeat sliding window flow control methods? Using CRC method, calculate the Checksummed message to send throw the medium if: Message = 101011 Cx=x3+x2+1 Q2) Explain how the ‘Stop and Wait’ flow control method is working? Q3) Explain the differences between Go-Back-N and Selective...
a.Agent X and Agent Y are two spies who want to transmit a secret message to...
a.Agent X and Agent Y are two spies who want to transmit a secret message to their headquarters. In order to ensure secrecy, half of this message is to be transmitted in Urdu by Agent x while the other half in Pashto by Agent Y Both halves when decoded together at the headquarters can convey the complete information and therefore must be sent in a single transmission They have an AM transmitter but it has one problem that it can...
Design the format of the packet with which we want to transmit the current time with...
Design the format of the packet with which we want to transmit the current time with an accuracy of milliseconds. Are there more ways to design such a format?
Effect on pipelining We consider the transmission of a message between 2 host A and B...
Effect on pipelining We consider the transmission of a message between 2 host A and B via a router. We dispose of the following information : - the distance between each host and the router is 1500m. - the speed of propagation = 360.000 km/s(speed of light) - the size of each message = 1500 octets. - the speed of the link between host and router = 1Mb/s - the delay of treatment of a message in the router =...
6. Compute the frame check sequence using Cyclic Redundancy Check (CRC) for the following information: Message...
6. Compute the frame check sequence using Cyclic Redundancy Check (CRC) for the following information: Message = 111010110, Pattern = 101110
We want to compute Cyclic Redundancy Check (CRC) for the given the data bits D=110001, generator...
We want to compute Cyclic Redundancy Check (CRC) for the given the data bits D=110001, generator G=1001, and 3 CRC bits (i.e., r=3),. Explain the algorithm and implement the CRC computation in a programming language (e.g., C, C++, and Python) with the above setting.
Q4: Suppose you want to send a 5000 character message, using 7-bit ASCII encoding. How many...
Q4: Suppose you want to send a 5000 character message, using 7-bit ASCII encoding. How many TOTAL bits would need to be transmitted using an asynchronous connection? How many of those bits are overhead? How many TOTAL bits would need to be transmitted using a synchronous connection? How many of those bits are overhead? For the synchronous connection, each frame can hold 1000 characters, and has a start byte flag, a stop byte flag, a control byte, a 2 byte...
Question 1: Suppose we wish to transmit at a rate of 64kbps over a 3 kHz...
Question 1: Suppose we wish to transmit at a rate of 64kbps over a 3 kHz telephone channel. What is the minimum SNR required to accomplish this? Question 2: a) What is differential encoding? b) Define biphase encoding and describe two biphase encoding techniques.
Check the requirements for confidence intervals using the following information: Suppose we want to estimate the...
Check the requirements for confidence intervals using the following information: Suppose we want to estimate the proportion of American teenagers who would rather own movies physically vs those who would rather own movies digitally. A survey of 45 American teenagers finds that 12 of them would rather own movies physically. With this information, you plan to create a 95% Confidence Interval for the true proportion of Americans who would rather own movies physically. Conditions: i. The method of sampling      ...
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT