Algebraic coding theory- Golay Code

Click For Summary
The discussion centers on the absence of weight 20 in the extended Golay Code C24, which contains words of weights 0, 8, 12, 16, and 24. Participants explore the relationship between the weights of codewords and their linear combinations, noting that since the weights in the generator matrix are either 8 or 12, any combination would yield multiples of these weights. The concept of symmetry is introduced, suggesting that if a weight N exists, it may imply the existence of a weight 24-N, which could explain the skipped weights. Additionally, the double self-dual nature of the Golay Code indicates that all weights must be divisible by 4, further supporting the absence of certain weights. The discussion highlights the complexities of understanding weight distributions within algebraic coding theory.
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?
 
Question: A clock's minute hand has length 4 and its hour hand has length 3. What is the distance between the tips at the moment when it is increasing most rapidly?(Putnam Exam Question) Answer: Making assumption that both the hands moves at constant angular velocities, the answer is ## \sqrt{7} .## But don't you think this assumption is somewhat doubtful and wrong?

Similar threads

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