Beefy Boxes and Bandwidth Generously Provided by pair Networks
Pathologically Eclectic Rubbish Lister

Re: Code for Constraint Satisfaction Problems

by blokhead (Monsignor)
on Jan 16, 2010 at 17:42 UTC ( #817780=note: print w/replies, xml ) Need Help??

in reply to Code for Constraint Satisfaction Problems

If you just want the optimal binary code for a certain set of parameters, then the easiest way would be to track down the references from that website and get ahold of the actual articles/books (or perhaps the authors). ;)

If you really want to do be able to do it computationally, this seems exceedingly difficult. One possible simplifying idea that I can suggest is to only look for linear codes. This will add some much-needed structure to the search space to exploit. You "only" need to search for a good parity-check matrix for the code. However, this might still be pretty computationally intensive. And since the numbers in that table are mostly powers of two, it is at least plausible that a linear code (whose number of codewords is always a power of two) can achieve the optimal parameters.


  • Comment on Re: Code for Constraint Satisfaction Problems

Log In?

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://817780]
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others exploiting the Monastery: (5)
As of 2021-01-23 20:36 GMT
Find Nodes?
    Voting Booth?