if we want to be able to detect two bit errors, what should be the minimum Hamming distance?
Minimum hamming distance = s+1
Where s =2 I.e two bit error
=>minimum hamming distance = 2+1
=3
if we want to be able to detect two bit errors, what should be the minimum...
6. Suppose we want an error-correcting code that will allow all single-bit errors to be corrected for memory words of length 10. a) How many parity bits are necessary? b) Assuming we are using the Hamming algorithm presented in this chapter to design our error-correcting code, find the code word to represent the 10-bit information word: 1001100110
4/7/2015 Error Detection 4530 Error Detection Assignment Please note that you will only be able to submit this assignment ONCE. You need to double-check the answers that you have entered before you click the submit button It is HIGHLY recommended that you print out a copy of this page, do the assignment, filling in your answers on paper, and once you are satisfied with your results then come back to this page, type in your answers and submit. Working in...
assume we want to send a dataword of two bits using FEC based on the Hamming distance. Show how the following list of dataword/codewords can automatically correct up to a one bit error in transmission dataword-codeword 00- 00000 01- 01011 10- 10101 11- 11110
Suppose we want to transmit the message 10011010 and protect it from errors using the CRC polynomial x^2+1. Encode the data bit sequence using the generator polynomial and give the code word. Using this polynomial, can all single-bit errors be detected? If not, give an example scenario of errors that goes undetected.
assume we want to transmit the message 10001111 and protect it from errors using the CRC polynomial x3 + 1 Use polynomial long division to determine the message that should be transmitted. 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?
1. What is the minimum voltage change that the ADC can detect (the resolution) for a voltage swing of 0VDC to 5VDC? To 10VDC? To 2VDC? 2. What are the maximum voltage input values that the ADC can handle? What should you do if you need to read voltages that are above the maximum voltage inputs? 3. How many output values are possible with an n-bit A/D converter? Why would one choose an 8-bit ADC over a 10-bit ADC? Why...
a) What is the Hamming distance for each of the following codewords: - (11010,01110) - (10101, 11011) - (11011, 11011) - (0100, 1011) b) Find the minimum Hamming distance required for the following cases: - Detection of three errors - Correction of two errors - Detection of 5 errors and correction of 2 errors - Detection of 5 errors and correction of 3 errors
Design a magnitude comparator that is able to detect whether ? > ?, ? = ?, ? < ?, where ? and ? are two 4-bit binary numbers. Use equations to design the circuit instead of truth table (truth table becomes length approach). Hint: You may first design a 1-bit comparator, and extend it to design 2-bit comparator. Now use the same method of extension to design 4-bit comparator from 2-bit comparator.
Question: 1. To correct 12 errors, the Hamming distance between each pair of codewords should be at least_________. Subject: 2. Data Communications AND Networking.
we want to multiply two two-bit numbers A1A2 and B1B2 and its output will be C1C2C3 C4 where A2, B2 and C4 are the least significant bits. Determine the minimized logical function for C4.