Name
Abstract | ||
|---|---|---|
The Hamming weight enumerator function of the formally self-dual even, binary extended quadratic residue code of prime p = 8m + 1 is given by Gleason¿s theorem for singly-even code. Using this theorem, the Hamming weight distribution of the extended quadratic residue is completely determined once the number of codewords of Hamming weight j Aj , for 0 = j = 2m, are known. The smallest prime for which the Hamming weight distribution of the corresponding extended quadratic residue code is unknown is 137. It is shown in this paper that, for p = 137 A2m = A34 may be obtained without the need of exhaustive codeword enumeration. After the remainder of Aj required by Gleason¿s theorem are computed and independently verified using their congruences, the Hamming weight distributions of the binary augmented and extended quadratic residue codes of prime 137 are derived. |
Year | Venue | Keywords |
|---|---|---|
2008 | Clinical Orthopaedics and Related Research | discrete mathematics,hamming weight,information theory,weight distribution |
Field | DocType | Volume |
Quadratic residue code,Enumerator polynomial,Discrete mathematics,Combinatorics,Hamming(7,4),Cyclic code,Hamming distance,Hamming bound,Hamming weight,Hamming graph,Mathematics | Journal | abs/0801.3 |
ISBN | Citations | PageRank |
978-3-8007-3077-3 | 2 | 0.48 |
References | Authors | |
3 | 4 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| C. Tjhai | 1 | 24 | 6.02 |
| Martin Tomlinson | 2 | 106 | 19.89 |
| A. Ambroze | 3 | 70 | 13.00 |
| Mohammed Ahmed | 4 | 8 | 2.50 |