Error-correcting codes derived from combinatorial games

Details Error-correcting codes derived from combinatorial games Error-correcting codes derived from combinatorial games

1995-04-11

arxiv.org/abs/math/9504211v1

Mathematics

Combinatorics

15 pages

Scientific paper

The ``losing positions" of certain combinatorial games constitute linear error detecting and correcting codes. We show that a large class of games that can be cast in the form of *annihilation games*, provides a potentially polynomial method for computing codes (*anncodes*). We also give a short proof of the basic properties of the previously known *lexicodes*, which are defined by means of an exponential algorithm, and are related to game theory. The set of lexicodes is seen to constitute a subset of the set of anncodes. In the final section we indicate, by means of an example, how the method of producing lexicodes can be applied optimally to find anncodes. Some extensions are indicated.

Affiliated with

Also associated with

No associations

Rating

Error-correcting codes derived from combinatorial games does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Error-correcting codes derived from combinatorial games, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Error-correcting codes derived from combinatorial games will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-490155