MathGroup Archive 2005

[Date Index] [Thread Index] [Author Index]

Search the Archive

Re: Complete solution to a modular System of equations


mumat wrote:
> In coding theory one is intersted to find the dual code of a given
> code. To do this one has to solve a modular linear equation such as:
> 
> 
> 
> eq = {a + b + d == 0, a + c + d == 0, b + c + d == 0}
> 
> lhs = {{1, 1, 0, 1}, {1, 0, 1, 1}, {0, 1, 1, 1}}; rhs = {0, 0, 0};
> 
> LinearSolve[lhs,{0,0,0},Modulus->2]
> 
> Out[52]=
> {0,0,0,0}
> 
> as you see it returns only one solution. How can I find all solutions.
> The number of solutions is a power of 2. For about example there is
> exacly one more solution which is
> 
> {1,1,1,0}.
> 
> Is there any function in Mathematica to do this? or I should start
> writing my own code?
> 
> thanks for your help in advance!
> 
> regards,
> 
> chekad
> 
  	
Igor Gachkov's package _Error-correcting codes with Mathematica_ may be 
of interest. Check

http://library.wolfram.com/infocenter/MathSource/5085/

Hope this helps,
/J.M.


  • Prev by Date: Re: number of digits in n^p
  • Next by Date: Re: number of digits in n^p
  • Previous by thread: Re: Re: Complete solution to a modular System of equations ( Correction)
  • Next by thread: Re: Complete solution to a modular System of equations