How many codewords are there in an even weight code

Assignment Help Data Structure & Algorithms

Reference no: EM131249054

(Code lengthening) A code can be lengthened by one bit by adjoining a parity bit. If this is done, what happens to d and to the error-correcting and error-detecting properties of the code? 8. (Even-weight codes) An even-weight binary code of length n consists of all possible words of length n that have even weight (that is, have an even number of 1's).

(a) How many codewords are there in an even-weight code of length n?

(b) The dual of a code C whose words are of length n is the code C^⊥ consisting of all words of length n orthogonal to C. (A word w is in C^⊥ if and only if for all code words c in C, where here w · c is defined as n i=1 wici. mod 2.) Find C⊥ for the even-weight code C of length n.

Reference no: EM131249054

Questions Cloud

Determining the healthcare information systems : Find two healthcare information systems described or demonstrated on the internet. Briefly illustrate each system. Make a list of the features the systems have in common. What are the features that differ?

Constructs a thesis statement based upon the examples : Considers the controversial issue announced by the professor in the initial threads for conferencing. Identifies at least four examples of primary sources (i.e., letters, diaries, publications) related to the issue. Constructs a thesis statement base..

Managerial decision making : Explain how economic research influences managerial decision making. Min 100 words, in-text citation and references.

Opening an office in mexico : The Marcel Company is opening an office in Mexico. The cost to obtain electrical service is $500, but the clerk suggests that service could be started faster if an additional $50 is paid, which the clerk will keep. If the Marcel official pays the ..

How many codewords are there in an even weight code : How many codewords are there in an even-weight code of length n? - Find C⊥ for the even-weight code C of length n.

Predictions of the stolper-samuelson theorem : Why will eliminating a tariff on clothing have a different effect on income distribution from eliminating a tariff on computers? In which case are the predictions of the Stolper-Samuelson theorem more relevant?

Supply function for the rest of the world : If the U.S. supply function of corn is Qa= 10+10p and the supply function for the rest of the world is Qr=5+20p what is the world supply function? (hint: note that there is a kink in the world supply function)

How many errors can this code detect : Find the corresponding code words. - How many errors can this code detect? - How many errors can this code correct?

What is the probable effect of such restrictions : Why might those opposing free trade in the short run differ from those opposing it over a longer period? What groups in an industrialized country might feel a conflict on this issue, because they realize that the short- and long-run impacts of fre..

User Account

All Pages