Weight Distribution and List-Decoding Size of Reed–Muller Codes

@article{Kaufman2010WeightDA,
  title={Weight Distribution and List-Decoding Size of Reed–Muller Codes},
  author={Tali Kaufman and Shachar Lovett and Ely Porat},
  journal={IEEE Transactions on Information Theory},
  year={2010},
  volume={58},
  pages={2689-2696}
}
The weight distribution and list-decoding size of Reed-Muller codes are studied in this work. Given a weight parameter, we are interested in bounding the number of Reed-Muller codewords with weight up to the given parameter; and given a received word and a distance parameter, we are interested in bounding the size of the list of Reed-Muller codewords that are within that distance from the received word. Obtaining tight bounds for the weight distribution of Reed-Muller codes has been a long… CONTINUE READING

References

Publications referenced by this paper.
SHOWING 1-10 OF 12 REFERENCES

S

  • M. Sudan, L. Trevian
  • Vadhan Pseudorandom Generators without the XOR…
  • 2001
3 Excerpts

Similar Papers

Loading similar papers…