Question

A 8 bit code consists of the three code words, 00001111, 10100010, 11111101 A) if no...

A 8 bit code consists of the three code words, 00001111, 10100010, 11111101

A) if no correction is necessary, what is the maximum number of errors that can be detected?

B) What is th maximum numbers of errors that can be corrected? with the capability of correction, up to how many errors can be detected?

Homework Answers

Answer #1

The maximum no.of code words detected or corrected is calculated by hamming distance.

* If the minimum hamming distance between any two code words is N then

The maximum no.of errors are detected is N-1

The maximumno.of errors can be corrected is(N-1)/2

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
A 4-bit data is transmitted using a Hamming code to ensure that the receiver can detect...
A 4-bit data is transmitted using a Hamming code to ensure that the receiver can detect and correct single bit errors. Show the bit pattern transmitted for data 1010 (left to right: from the most significant bit to the least significant bit). Assume that even parity is used in the Hamming code. How many redundant bits are needed in the Hamming code? And what is the value of each Hamming code bit? In your answer, please indicate the data bit...
1a) A memory unit has 28-bit address lines and 64-bit input/output data lines. How many bytes...
1a) A memory unit has 28-bit address lines and 64-bit input/output data lines. How many bytes of data can this memory hold? How many words does it contain, and how large is each word? b) A memory unit consists of 32M words of 16-bit each. How many bits wide address lines and input-output data lines are needed to access this memory? c) A memory unit consists of 512K bytes of data. How many bits wide address lines are needed to...
Concern the following 16-bit floating point representation: The first bit is the sign of the number...
Concern the following 16-bit floating point representation: The first bit is the sign of the number (0 = +, 1 = -), the next nine bits are the mantissa, the next bit is the sign of the exponent, and the last five bits are the magnitude of the exponent. All numbers are normalized, i.e. the first bit of the mantissa is one, except for zero which is all zeros. 1. How many significant binary digits do numbers in this representation...
a) How many English words of 3 bit strings are there that either starts with an...
a) How many English words of 3 bit strings are there that either starts with an A or ends with Z. b) A biased die is rolled. The probability of getting 4 and 5 is twice as compared to other so what is the probability of having even number on dice. Please solve these completely.
Your I-phone has a numeric passcode to press to access it. This code consists of 4...
Your I-phone has a numeric passcode to press to access it. This code consists of 4 numbers. If someone tries the codes and gets them incorrect, the phone will shut down after three incorrect attempts. What is the probability that a person who is just guessing the code will get it correct within three guesses (hint…how does this compare to the probability of not getting it right in three attempts)? also How does the situation (and probability) change with the...
Consider a noisy communication channel, where each bit is flipped with probability p (the probability that...
Consider a noisy communication channel, where each bit is flipped with probability p (the probability that a bit is sent in error is p). Assume that n−1 bits, b1,b2,⋯,b(n−1), are going to be sent on this channel. A parity check bit is added to these bits so that the sum b1+b2+⋯+bn is an even number. This way, the receiver can distinguish occurrence of odd number of errors, that is, if one, three, or any odd number of errors occur, the...
1. (4 pts) Consider all bit strings of length six. a) How many begin with 01?...
1. (4 pts) Consider all bit strings of length six. a) How many begin with 01? b) How many begin with 01 and end with 10? c) How many begin with 01 or end with 10? d) How many have exactly three 1’s? 2. (8 pts) Suppose that a “word” is any string of six letters. Repeated letters are allowed. For our purposes, vowels are the letters a, e, i, o, and u. a) How many words are there? b)...
A keypad code consists of a string of symbols of length 6 from set {1, 2,...
A keypad code consists of a string of symbols of length 6 from set {1, 2, 3, 4, 5, 6, 7, 8, 9}. Note that the digit 0 is not allowed. A) how many keypad codes of length 6 have at least one repeated symbol? B) how many such keypad codes use the symbol 6 at least once and use the symbol 7 at least once?
The access code for a safe consist of three digits. Each digit can be any number...
The access code for a safe consist of three digits. Each digit can be any number from 1 through 8, and each digit can be repeated . complete parts a through c a. Find the number of possible access codes b what is the probability of randomly selecting the correct access code on the first try c. what is the probability of not selecting the correct access code on the first try. a. Find the number of possible access codes
Lottery The lottery game matches three different integer numbers between 1 and 10. Winning depends on...
Lottery The lottery game matches three different integer numbers between 1 and 10. Winning depends on how many matching numbers are provided by a player. The player provides three different integers between 1 and 10. If there is a match of all 3 numbers, the winning $ 1000. If there is a match with 2 numbers, the winning $ 10. If there is a match with 1 number, the winning $ 1. With no match, the winning is $0. Write...