Ask Your Question
1

Linear codes over finite ring

asked 2015-07-03 10:45:26 +0200

this post is marked as community wiki

This post is a wiki. Anyone with karma >750 is welcome to improve it.

I'd like to work over cyclic codes over chain rings. Now let R=F_2+uF_2+U^2F_2+u^3F_2, u^4=0. Consider C=(1+x+x^2+x^3+x^4) be a cyclic coder over R of length 5 . Give to me the codewords of C?

edit retag flag offensive close merge delete

1 Answer

Sort by ยป oldest newest most voted
1

answered 2015-07-03 21:51:15 +0200

dlucas gravatar image

updated 2015-07-06 09:21:56 +0200

vdelecroix gravatar image

Hello,

Finite chain rings are not (yet) supported in Sage. Someone posted a patch on it on the updtae system (see: http://trac.sagemath.org/ticket/13398).

I know it's not exactly the issue here, but for now you can try the following:

sage: F = GF(2)
sage: R.<x> = F[]
sage: g = 1+x+x^2+x^3+x^4
sage: C = codes.CyclicCode(5, g)

to build your code (sorry about the bad formatting). Of course, it's over GF(2), not over a chain ring...

edit flag offensive delete link more

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

Question Tools

Stats

Asked: 2015-07-03 10:45:26 +0200

Seen: 291 times

Last updated: Jul 06 '15