#4495: [with algorithm, needs implementation] weight distribution for binary
codes
---------------------+------------------------------------------------------
Reporter: rlm | Owner: tbd
Type: defect | Status: new
Priority: major | Milestone:
Component: algebra | Resolution:
Keywords: |
---------------------+------------------------------------------------------
Comment (by wdj):
> This ...
> would remove the dependence (unmerged) ticket #4320
> has on Guava, which will make the Windows port
> even harder...
Just to clarify a few points.
First, the patch #4320 to the spectrum method in
http://www.sagemath.org/hg/sage-
main/file/3859ace86968/sage/coding/linear_code.py
does the following:
(a) if no option is called and q>3 then
spectrum calls the function wtdist (approximately line 180),
which does not use GUAVA (or leon or tjhal) code at all, but rather a GAP
kernel function,
(b) if q=2 or q=3 and no option is called then spectrum calls the C code
written by CJ Tjhal (which does not have the same problems as the leon
code), so adding the binary case in Cython would be nice but still there
is the issue of q=3,
(c) there is a new optional method which I added for the user's
convenience, to call Leon's C code, which works for q=2,3,5,7. I don't
understand why an optional method is bad. If there is a faster way added
later, why would anyone use that option?
Second, GUAVA is cross-platform, as is GAP, though both have parts which
are written in C. Does all the C code have to be rewritten for the windows
port?
Right now, leon and tjhal are only used for minimum distance and spectrum
computations, q<=7. It would be nice to have the luxury of replacing them
by Cython code but they are used for cases other than q=2.
Are these comments worthwhile?
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/4495#comment:1>
Sage <http://sagemath.org/>
Sage - Open Source Mathematical Software: Building the Car Instead of
Reinventing the Wheel
--~--~---------~--~----~------------~-------~--~----~
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To post to this group, send email to [email protected]
To unsubscribe from this group, send email to [EMAIL PROTECTED]
For more options, visit this group at
http://groups.google.com/group/sage-trac?hl=en
-~----------~----~----~----~------~----~------~--~---
