Panos, I had write patterson algorithm here http://juaninf.blogspot.com.br/2013/04/function-make-div-with-id-mycell-sage.html .
2017-03-07 9:47 GMT-03:00 Johan S. H. Rosenkilde <maill...@atuin.dk>: > Hi Panos, > > > I finally implement the decoder using lattice basis reduction (using LLL) > > I presume you mean F[x]-lattice basis reduction, i.e. row reduction of > F[x] matrices (the LLL is for integer matrices). > > > The only thing left is to reduce the execution time of the decoder by > > finding the most efficient way to locate the errors via the error locator > > poynomial (something better than chien search). > > Look up "multi-point evaluation" for asymptotically fast algorithms. > > > If you are interesting in Goppa codes there is a module named codinglib > at > > bitbucket witch is very helpful and a really great base. > > I know - I'm the author ;-) But thanks. > > Best, > Johan > > > Panos Phronimos writes: > > > Thanks Johan, > > > > I finally implement the decoder using lattice basis reduction (using LLL) > > The only thing left is to reduce the execution time of the decoder by > > finding the most efficient way to locate the errors via the error locator > > poynomial (something better than chien search) > > If you are interesting in Goppa codes there is a module named codinglib > at > > bitbucket witch is very helpful and a really great base. > > > -- > > -- > You received this message because you are subscribed to the Google Groups > "sage-support" group. > To unsubscribe from this group and stop receiving emails from it, send an > email to sage-support+unsubscr...@googlegroups.com. > To post to this group, send email to sage-support@googlegroups.com. > Visit this group at https://groups.google.com/group/sage-support. > For more options, visit https://groups.google.com/d/optout. > -- --------------------------------------------------------------------- MSc. Juan del Carmen Grados Vásquez Laboratório Nacional de Computação Científica Tel: +55 21 97633 3228 (http://www.lncc.br/) http://juaninf.blogspot.com --------------------------------------------------------------------- -- You received this message because you are subscribed to the Google Groups "sage-support" group. To unsubscribe from this group and stop receiving emails from it, send an email to sage-support+unsubscr...@googlegroups.com. To post to this group, send email to sage-support@googlegroups.com. Visit this group at https://groups.google.com/group/sage-support. For more options, visit https://groups.google.com/d/optout.