Reference no: EM131008201
1) (a) Give an example (with justification) of a linear code which can detect:
i) up to 1 error in any codeword.
ii) up to 2 errors in any codeword.
iii) up to 3 errors in any codeword.
(b) Give an example (with justification) of a linear code which can correct:
i) up to 1 error in any codeword.
ii) up to 2 errors in any codeword.
iii) up to 3 errors in any codeword.
2) (a) Recall that F = F3[x]/ < x2 + 1 > is a finite field of order 32. Find a primitive element and write out the cyclotomic cosets along with their minimal polynomials.
(b) Use F to construct a BCH code C of length n = 8 and design distance 5. Give a generator polynomial and generator matrix for C. What is the dimension of C?
(c) Give a check polynomial for C and find a parity check matrix H.
(d) What is the minimum distance of C? Justify your answer. How many errors can C correct in any codeword?
(e) Is C a perfect code? If so, prove it. If not, give an example of a received vector which C cannot correct.
3) (a) Recall that F = F2[x]/ < x3 + x2 + 1 > is a finite field of order 23. Find a primitive element and write out the cyclotomic cosets along with their minimal polynomials.
(b) Use F to construct a BCH code C of length n = 7 and design distance 5. Give a generator polynomial and generator matrix for C. What is the dimension of C?
(c) Give a check polynomial for C and find a parity check matrix H.
(d) What is the minimum distance of C? Justify your answer. How many errors can C correct in any codeword?
(e) Is C a perfect code? If so, prove it. If not, give an example of a received vector which C cannot correct.
4) Give an example of a BCH code which is equivalent to a Hamming code. Justify your answer.
5.) (a) Is every binary Hamming code equivalent to a BCH code? Prove it, or provide a counterexample.
(b) Is every binary BCH code equivalent to a Hamming code? Prove it, or provide a counterexample.
(c) Is every perfect binary BCH code equivalent to a Hamming code? Prove it, or provide a counterexample.
Research aspects of the material - concrete in situ
: Understand the interrelationships, behaviour and function of building components in residential buildings- Describe different residential construction systems.
|
How fast is the length of the side decreasing
: An ice cube that is 8 cm on each side is melting at a rate of 5 cm3 per minute. How fast is the length of the side decreasing?
|
Chi-square goodness-of-fit test
: He wonders if this evidence contradicts his belief in a uniform distribution of miles across the days of the week. Is it appropriate to test his hypothesis using the chi-square goodness-of-fit test? Explain.
|
Chi-square goodness-of-fit test
: a) Explain why the chi-square goodness-of-fit test is not an appropriate way to find out. b) What might you do instead of weighing the nuts in or- der to use a x2 test?
|
Find a primitive element
: Recall that F = F3[x]/ is a finite field of order 32. Find a primitive element and write out the cyclotomic cosets along with their minimal polynomials
|
Find the error in the linear approximation
: Find the error in the linear approximation to the value of f(3 + 0.06) that we found in part b). Find the percentage that results from approximation f(3 + 0.06) by the value in part b).
|
Problem regarding the advertised proportions
: a) If the M&M's are packaged in the advertised proportions, how many of each color should the author have ex- pected in his bag of M&M's? b) To see if his bag was unusual, should he test goodness- of-fit, homogeneity, or independence?
|
Determining the degrees of freedom
: To see if these results are unusual, will you test goodness- of-fit, homogeneity, or independence? State your hypotheses. Check the conditions. How many degrees of freedom are there?
|
Chi-square goodness-of-fit test
: Concepts. For each of the following situations, state whether you'd use a chi-square goodness-of-fit test, chi- square test of homogeneity, chi-square test of indepen- dence, or some other statistical test.
|