Skip to main content

Lattice Reduction and Its Applications in Wireless Sensors Network

  • Living reference work entry
  • First Online:
Book cover Encyclopedia of Wireless Networks
  • 72 Accesses

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

Access this chapter

Institutional subscriptions

References

  • Afflerbach L, Grothe H (1985) Calculation of Minkowski-reduced lattice bases. Computing 35:269–276

    Article  MathSciNet  Google Scholar 

  • Agrell E, Eriksson T, Vardy A, Zeger K (2002) Closest point search in lattices. IEEE Trans Inf Theory 48:2201–2214

    Article  MathSciNet  Google Scholar 

  • Brun V (1919) En generalisation av kjedebrøken I. Skr Vid ensk Selsk Kristiana. Mat Nat Klasse 6:1–29

    Google Scholar 

  • Brun V (1920) En generalisation av kjedebrøken II. Skr Vid ensk Selsk Kristiana. Mat Nat Klasse 6:1–24

    Google Scholar 

  • Chen J, Hu K, Wang Q, Sun Y, Shi Z, He S (2017) Narrowband internet of things: implementations and applications. IEEE Internet Things J 4(6):2309–2314

    Article  Google Scholar 

  • Deng R, He S, Cheng P, Sun Y (2017) Towards balanced energy charging and transmission collision in wireless rechargeable sensor networks. J Commun Netw 19(4):341–350

    Article  Google Scholar 

  • Gauss CF (1801) Disquisitiones arithmeticae. Springer, Berlin

    MATH  Google Scholar 

  • Hassibi A, Boyd S (1998) Integer parameter estimation in linear models with applications to GPS. IEEE Trans Signal Process 46:2938–2952

    Article  MathSciNet  Google Scholar 

  • Helfrich B (1985) Algorithms to construct Minkowski reduced and Hermite reduced lattice bases. Theory Comput Sci 41:125–139

    Article  MathSciNet  Google Scholar 

  • Hermite C (1850) Extraits de lettres de M. Hermite à M. Jacobi sur différents objets de la théorie des nombres, deuxiéme lettre. Journal für die reine und angewandte Mathematik 40:279–290

    Article  MathSciNet  Google Scholar 

  • Jayaweera SK (2007) V-BLAST-Based virtual MIMO for distributed wireless sensor networks. IEEE Trans Commun 55:1867–1872

    Article  MathSciNet  Google Scholar 

  • Kannan R (1983) Improved algorithms for integer programming and related problems. In: 15th ACM symposium on theory of computing, pp 193–206

    Google Scholar 

  • Korkine A, Zolotareff G (1873) Sur les formes quadratiques. Mathematische Annalen 6:366–389

    Article  MathSciNet  Google Scholar 

  • Lagrange JL (1773) Recherches d’arithmétique. Nouveaux Mémoires de l’Académie de Berlin

    Google Scholar 

  • Lenstra AK, Lenstra HW, Lovász L (1982) Factoring polynomials with rational coefficients. Mathematische Annalen 261:515–534

    Article  MathSciNet  Google Scholar 

  • Minkowski H (1896) Geometrie der Zahlen. Teubner-Verlag

    MATH  Google Scholar 

  • Nguyen PQ, Stehlé D (2009) Low-dimensional lattice basis reduction revisited. ACM Trans Algorithms, Article 46 5(4):1–48

    Article  MathSciNet  Google Scholar 

  • Nguyen PQ, Vallée B (2010) The LLL algorithm. Springer, Berlin/Heidelberg

    Book  Google Scholar 

  • Semaev I (2001) A 3-dimensional lattice reduction algorithm. In: Cryptography and lattices conference, pp 181–193

    MATH  Google Scholar 

  • Seysen M (1993) Simultaneous reduction of a lattice basis and its reciprocal basis. Combinatorica 13:363–376

    Article  MathSciNet  Google Scholar 

  • Teunissen PG, Jonge PD, Tiberius C (1997) The least-squares ambiguity decorrelation adjustment: its performance on short GPS baselines and short observation spans. J Geod 71:589–602

    Article  Google Scholar 

  • Wen J, Chang XW (2015) A modified KZ reduction algorithm. In: 2015 IEEE international symposium on information theory (ISIT), pp 451–455

    Google Scholar 

  • Wen J, Chang XW (2017) GfcLLL: a Greedy selection based approach for fixed-complexity LLL reduction. IEEE Commun Lett 21:1965–1968

    Article  Google Scholar 

  • Wübben D, Seethaler D, Jaldén J, Matz G (2011) Lattice reduction: a survey with applications in wireless communications. IEEE Signal Process Mag 28:70–91

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jinming Wen .

Editor information

Editors and Affiliations

Section Editor information

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Wen, J. (2019). Lattice Reduction and Its Applications in Wireless Sensors Network. In: Shen, X., Lin, X., Zhang, K. (eds) Encyclopedia of Wireless Networks. Springer, Cham. https://doi.org/10.1007/978-3-319-32903-1_264-1

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-32903-1_264-1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-32903-1

  • Online ISBN: 978-3-319-32903-1

  • eBook Packages: Springer Reference Computer SciencesReference Module Computer Science and Engineering

Publish with us

Policies and ethics