Algebraic coding theory- Golay Code

Click For Summary

Homework Help Overview

The discussion revolves around the properties of the extended Golay Code, specifically the absence of codewords with a weight of 20. Participants explore the implications of the code's structure and weight distributions.

Discussion Character

  • Conceptual clarification, Assumption checking, Mixed

Approaches and Questions Raised

  • The original poster attempts to connect the absence of weight 20 to the weights of the codewords in the generator matrix. Some participants question the relationship between weights and suggest exploring symmetry in the code's structure.

Discussion Status

Participants are actively engaging with the problem, raising questions about the implications of the smallest distance and the divisibility of weights. There is a recognition of potential symmetry in the weights, but no consensus has been reached on the reasoning behind the absence of weight 20.

Contextual Notes

Participants note that the smallest distance for the code is 8, which influences the possible weights of codewords. The discussion also touches on the requirement that all weights must be divisible by 4 due to the code's properties.

hatsu27
Messages
9
Reaction score
0

Homework Statement


does anyone know why C24 (the extended Golay Code) doesn't have any words of weight 20? I know that it only has words of weight 0,8,12,16, & 24, but why is 20 skipped here?

Homework Equations


I am asked to deduce this from the fact after I have shown that the code does contain the word of all one's. I did this by showing how it is a linear combination of all 12 rows in the generator matrix [I,B] since each column has odd weight. But I am not sure how this is connected to the weights of all the words in C24.

The Attempt at a Solution


Now I was thinking that since the only weight of words in G are either 8 or 12 then any linear combination of the words would be multiples of 8 or 12, but I don't really see why that would be and just me wishful thinking since I have been mulling this question over for 2 days and everywhere I think it out I run into walls. Any ideas?
 
Physics news on Phys.org
Not an area I know anything about, but I note that 4 is also skipped. Do you know why that is? Is there perhaps some symmetry between case N and case 24-N?
 
the smallest distance for the code is 8 so that is the smallest weight possible. That means that the words must be separated by a distance of 8. The Golay is also a double self-dual code so all weights must be divisible by 4
 
hatsu27 said:
the smallest distance for the code is 8 so that is the smallest weight possible. That means that the words must be separated by a distance of 8. The Golay is also a double self-dual code so all weights must be divisible by 4
Ok, so how about a possible symmetry? Would the existence of a weight N imply the existence of a weight 24-N?
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 4 ·
Replies
4
Views
7K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 7 ·
Replies
7
Views
5K
Replies
15
Views
3K
Replies
4
Views
2K
  • · Replies 5 ·
Replies
5
Views
14K
  • · Replies 1 ·
Replies
1
Views
5K