Hi,

Thank you for your reply. I will look into the implementation of QR codes over 
non-prime fields. 

All the best,
Gerli

esmaspäev, 24. märts 2014 12:54.29 UTC+2 kirjutas David Joyner:
> On Mon, Mar 24, 2014 at 6:28 AM, Gerli Viikmaa wrote:
> 
> > Hi,
> 
> >
> 
> > I'm working on vectors of varying sizes on GF(4) and I'm currently trying 
> > to implement the code given in 
> > http://www.iks.kit.edu/home/grassl/codetables/BKLC/BKLC.php?q=4&n=8&k=2
> 
> >
> 
> > The first step (Extend the QRCode over GF(4) of length 11) should give me a 
> > [12, 6, 6] linear code - vectors of length 12, dimension 6, minimum 
> > (Hamming) distance 6.
> 
> >
> 
> > But the execution
> 
> > sage: codes.ExtendedQuadraticResidueCode(11, GF(4,'a'))
> 
> > Linear code of length 12, dimension 11 over Finite Field in a of size 2^2
> 
> >
> 
> > gives me a linear code of dimension 11. If my field size is prime, then I 
> > do get a code with dimension 6. According to that source, the dimension 
> > should be 6 with field size 4 as well. Why isn't it?
> 
> >
> 
> 
> 
> Quadratic residue codes are defined over prime fields:
> 
> http://en.wikipedia.org/wiki/Quadratic_residue_code
> 
> If there is a generalization of QR codes to the extension field case,
> 
> it is not implemented in Sage. Sorry.
> 
> Feel free to implement it and submit a patch:-)  (Alternatively, share
> 
> your code on sage-devel.)
> 
> 
> 
> > I'm running Sage Version 6.1.1, Release Date: 2014-02-04 on Ubuntu 12.04.
> 
> >
> 
> > Thank you in advance,
> 
> > Gerli
> 
> >
> 
> > --
> 
> > 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 http://groups.google.com/group/sage-support.
> 
> > For more options, visit https://groups.google.com/d/optout.

-- 
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 http://groups.google.com/group/sage-support.
For more options, visit https://groups.google.com/d/optout.

Reply via email to