Skip to main content

Advertisement

Log in

Weight distribution moments of random linear/coset codes

  • Published:
Designs, Codes and Cryptography Aims and scope Submit manuscript

Abstract

A simple method is proposed for the calculation of moments of the weight function of a random linear code. Applying this method we compute the exact expression for the third-order covariance of the weight function. The results are also extended to random coset codes.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Blinovsky V.: A lower bound on the number of words of a linear code in an arbitrary sphere with given radius in \({\mathbb{F}^n_q}\). Problemy Peredachi Informatsii (Russian) 23(2), 50–53 (1987)

    Google Scholar 

  2. Blinovsky V.: Asymptotic Combinatorial Coding Theory. Kluwer, Boston (1997)

    MATH  Google Scholar 

  3. Blinovsky V.: A uniform estimate for the spectrum of a linear code. Problemy Peredachi Informatsii (Russian) 37(3), 3–5 (2001)

    Google Scholar 

  4. Cohen G., Honkala I., Litsyn S., Lobstein A.: Covering Codes. Elsevier, Amsterdam (1997)

    MATH  Google Scholar 

  5. Dobrushin R.L.: Asymptotic optimality of group and systematic codes for some channels. Theory Probab. Appl. 8, 52–66 (1963)

    Article  Google Scholar 

  6. Gallager R.G.: Low-Density Parity-Check Codes. MIT Press, Cambridge, MA (1963)

    Google Scholar 

  7. Kløve T.: Codes for Error Detection. World Scientific, Singapore (2007)

    Book  Google Scholar 

  8. Landau H.J.: Classical background on the moment problem. In: Landau H.J. (ed.) Moments in Mathematics. Proc. Sympos. Appl. Math., Amer. Math. Soc., Providence, RI. Series III, vol. 37, pp. 1–15 (1987).

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Simon Litsyn.

Additional information

Communicated by J.D. Key.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Blinovsky, V., Erez, U. & Litsyn, S. Weight distribution moments of random linear/coset codes. Des. Codes Cryptogr. 57, 127–138 (2010). https://doi.org/10.1007/s10623-009-9356-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-009-9356-1

Keywords

Mathematics Subject Classification (2000)

Navigation