Weight Distributions of Hamming Codes
Abstract
We derive a recursive formula determing the weight distribution of the [n=(q^m-1)/(q-1), n-m, 3] Hamming code H(m,q), when (m, q-1)=1. Here q is a prime power. The proof is based on Moisio's idea of using Pless power moment identity together with exponential sum techniques.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2007
- DOI:
- 10.48550/arXiv.0710.1467
- arXiv:
- arXiv:0710.1467
- Bibcode:
- 2007arXiv0710.1467S
- Keywords:
-
- Computer Science - Information Theory;
- Mathematics - Number Theory;
- 94B05;
- 11T71;
- 11T23