Welcome to MathOverflow

Question

0

The MacWilliams identities relate the weight enumerators of a code and its dual code. I treated the version for linear codes in my combinatorics class, but felt unsatisfied because I didn't have a use for them (and judging from the feedback, some students shared this feeling).

So... do you know of any neat application of the MacWilliams relations? Preferably one that I can treat in one lecture. I'm thinking about trying to prove the non-existence of codes with certain parameters, but anything is welcome.

One application that I'm aware of is the role these relations played in the proof of the nonexistence of a projective plane of order 10, but this is not ideal material for a lecture.

flag	asked Feb 2 2012 at 20:49 fan 215●5

3

Some applications are mentioned in Elkies' Lattices, Linear Codes, and Invariants, Part II (ams.org/notices/200011/fea-elkies-2.pdf). – Qiaochu Yuan Feb 2 2012 at 21:09

Chris Godsil · Accepted Answer · 2012-02-03 05:02:06Z UTC

2

There is a very nice proof that there is no projective plane with order 6 mod 8 in Assmus, E. F., Jr.; Maher, David P. Nonexistence proofs for projective designs. Amer. Math. Monthly 85 (1978), no. 2, 110–112. This uses the weight enumerator.

answered Feb 3 2012 at 5:02

Chris Godsil
5,674●1●8●22

Thanks, Chris! That's just the sort of thing I was looking for. – fan Feb 6 2012 at 20:34

What are the key applications of the MacWilliams identities in coding theory?

Remember to vote up questions/answers you find interesting or helpful (requires 15 reputation points)

1 Answer

You can accept an answer to one of your own questions by clicking the check mark next to it. This awards 15 reputation points to the person who answered and 2 reputation points to you.