On 22/05/15 13:03, David Joyner wrote:
On Fri, May 22, 2015 at 3:46 AM, Vincent Delecroix
<20100.delecr...@gmail.com> wrote:
Hello,



On 22/05/15 04:33, Rob Beezer wrote:

The code below fails on 6.7 with a RuntimeError.

r = 2
C = codes.HammingCode(r, GF(2))
C.minimum_distance()


This is a bug in the algorithm since it does not handle the case where all
your vectors have non zero entries.

This statement should be interpreted to mean that all the entries of
the generator matrix of C are non-zero.

Nope. It will fail if and only if your linear code is 1 dimensional and the generating vector has no zero entry. This works

sage: V = LinearCode(matrix(GF(5), 2, 3, [[1,2,3],[1,1,1]]))
sage: V.minimum_distance()
2

It might be because of me in #17452

For  r > 5  it seems to hang interminably, while back in November/December
I could do  r = 7  in a few seconds, and do  r = 10  without waiting too
long.


From your traceback, it seems that there is a problem with calling
some C code in GAP's kernel?

No. It is just an explicit RuntimeError raised by the current code. The name of the Python function in which this error is raised is min_wt_vec_gap. Which does not imply that it is a problem with GAP.

Vincent

--
You received this message because you are subscribed to the Google Groups 
"sage-devel" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to sage-devel+unsubscr...@googlegroups.com.
To post to this group, send email to sage-devel@googlegroups.com.
Visit this group at http://groups.google.com/group/sage-devel.
For more options, visit https://groups.google.com/d/optout.

Reply via email to