Lattices: A library for lattices

[ library, math ] [ Propose Tags ]

A library for lattices, in particular for computing an LLL reduced basis for a lattice and finding a close lattice vector

[Skip to Readme]

Modules

[Index]

Math
- Lattices
  - Math.Lattices.LLL
- LinearAlgebra
  - Math.LinearAlgebra.GramSchmidt

Downloads

Lattices-0.0.1.tar.gz [browse] (Cabal source package)
Package description (as included in the package)

Maintainer's Corner

Package maintainers

BartCoppens

For package maintainers and hackage trustees

edit package information

Candidates

No Candidates

Versions [RSS]	0.0.1, 0.0.2, 0.0.3
Dependencies	array (>=0.3), base (>=4 && <5), HaskellForMaths (>=0.4.0) [details]
License	LicenseRef-GPL
Author	Bart Coppens
Maintainer	Bart Coppens <kde@bartcoppens.be>
Category	Math
Source repo	head: git clone git://github.com/bcoppens/Lattices.git
Uploaded	by BartCoppens at 2011-12-04T16:51:14Z
Distributions
Reverse Dependencies	2 direct, 1 indirect [details]
Downloads	3875 total (25 in the last 30 days)
Rating	(no votes yet) [estimated by Bayesian average]
Your Rating	λ λ λ
Status	Docs uploaded by user Build status unknown [no reports yet]

Readme for Lattices-0.0.1

[back to package description]

A very basic LLL (Lenstra-Lenstra-Lovász) lattice reduction algorithm in Haskell.

* As of now, it seems to work on 2 small test cases and on some larger ones. I need to generate tests for it, for example comparing it to NTL's LLL output
* There are *no* optimizations implemented yet
* The interface is currently not well-designed, it should of course take at least Integer instead of Rational
* etc