Ask Your Question

Liner Code over IntegerRing

asked 2015-09-09 12:15:07 +0200

this post is marked as community wiki

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

I want to make linear code over ring that is not field. I try to do this

sage: MS = MatrixSpace(IntegerModRing(4),3,3);
sage: G = MS([[1,0,0],[0,1,0],[0,0,1]])
sage: C=LinearCode(G)

But, there is error such as below

NotImplementedError: Echelon form not implemented over 'Ring of integers modulo 4'

Of course, there is no problem if I use IntegerModRing(n) with prime number n, but it is ring that is also field. I hope I can make Linear Code over Ring. Could somebody help me? Thanks.

edit retag flag offensive close merge delete

1 Answer

Sort by ยป oldest newest most voted

answered 2015-09-14 00:26:16 +0200

vdelecroix gravatar image


It does not seem to be supported. There is no support for submodules of $\mathbb{Z} / n \mathbb{Z}$

sage: F = Zmod(4)**3
sage: v0 = F((1,0,0))
sage: v1 = F((1,1,1))
sage: F.submodule([v0,v1])
Traceback (most recent call last):
NotImplementedError: Echelon form not implemented over 'Ring of integers modulo 4'.

There is an old ticket (#6452) on the Sage development website that aimed to implement it. There is some code with it but sadly not in final stage. If you have some programming skill you might have a look and contribute to Sage!

edit flag offensive delete link more


Ok. Thanks.

nur_hamid gravatar imagenur_hamid ( 2015-10-08 04:08:16 +0200 )edit

Your Answer

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

Add Answer

Question Tools


Asked: 2015-09-09 12:15:07 +0200

Seen: 424 times

Last updated: Sep 14 '15