Weights & Code Words of H(4) & H(5)

  • Thread starter RRRonald199
  • Start date
  • Tags
    Code
In summary, the question asks for the weights and code words per weight of the generalized Hamming codes H(4) and H(5). The generalized Hamming code is defined as a code where each column of a matrix Q contains all possible words in F^{m}_{2} except for the zero word, and satisfies h . v = 0 for each v as a row of Q. Finding the enumerating polynomials and using Mac Williams identity may help to solve this problem.
  • #1
RRRonald199
1
0

Homework Statement


The question is as follows:
Give the appearing weights of the generalized Hamming codes H(4) and H(5). Also give the amount of code words per weight.


Homework Equations


The generalized Hammingcode is defined code existing of all h [itex]\in [/itex] F[itex]^{n}_{2}[/itex] which satisfy h . v = 0 for each v as a row of matrix Q. Where Q contains as colums all the possible words in F[itex]^{m}_{2}[/itex] except for the zero word.


The Attempt at a Solution



Obviously this leads to finding the enumerating polynomials of those codes, and maybe use Mac Williams identity along the way. Yet I can't seem to find a way to do this.
 
Physics news on Phys.org
  • #2
So is there a direct way to do this, or is there no other solution than to find the enumerating polynomials?
 

Related to Weights & Code Words of H(4) & H(5)

1. What is the purpose of using weights in H(4) and H(5)?

The weights in H(4) and H(5) are used to measure the error-correcting capability of a code. They determine the minimum number of errors that can be detected and corrected by the code.

2. How are weights calculated in H(4) and H(5) codes?

The weights in H(4) and H(5) codes are calculated by counting the number of non-zero elements in a code word. For example, a code word with 3 non-zero elements will have a weight of 3.

3. What are the possible weights in H(4) and H(5) codes?

In H(4) and H(5) codes, the possible weights range from 0 (all elements are zero) to 4 and 5 respectively (all elements are non-zero).

4. Can weight distributions vary in H(4) and H(5) codes?

Yes, weight distributions can vary in H(4) and H(5) codes. This means that different code words can have the same weight, and the number of code words with a particular weight can also vary.

5. How do weights affect the performance of H(4) and H(5) codes?

The weights in H(4) and H(5) codes directly affect the error-correcting capability of the code. Higher weight codes are more resistant to errors, while lower weight codes may not be able to correct as many errors. Therefore, the weight distribution of a code is an important factor in determining its performance.

Similar threads

  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
858
  • Calculus and Beyond Homework Help
Replies
3
Views
627
  • Engineering and Comp Sci Homework Help
Replies
4
Views
1K
  • Calculus and Beyond Homework Help
Replies
3
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
8
Views
1K
  • Calculus and Beyond Homework Help
Replies
2
Views
1K
  • Calculus and Beyond Homework Help
Replies
5
Views
2K
Replies
1
Views
2K
  • MATLAB, Maple, Mathematica, LaTeX
Replies
1
Views
2K
  • Calculus and Beyond Homework Help
Replies
9
Views
1K
Back
Top