Next: Coding theory exercises using
Up: Error-correcting codes
Previous: Quadratic residue codes
  Contents
  Index
To begin, a ``code'' in this section is any subset of
, where
is a finite field. More precisely,
a code is a map
,
where
represents the original message space and
the space of transmitted messages.
Question: Given
and
, what is the largest
for which there is a code
of size
and
minimum distance
?
At the moment, this is only known for
or
if
and
is relatively small (depending on
).
To make the problem easier, let use restrict to
the subclass of linear codes.
In the case of linear codes, the question can be worded more precisely.
Question: Given
and
, what is the largest
for which there is a linear code
of length
,
dimension
, and minimum distance
?
Again, this isn't known, except in special cases.
Back to general codes.
Question: Given
and
, what is the smallest
for which there is a code
of size
and
minimum distance
?
This related problem is not known either (except for
some very special cases, as above).
Again, to make the problem easier, let use restrict to
the subclass of linear codes.
In the case of linear codes, the question can be worded more precisely.
Question: Given
and
, what is the smallest
for which there is a code
of length
,
dimension
, and minimum distance
?
Again, in general this isn't known.
In another attempt to make these problems easier,
we could ask for something less accurate but still
useful. For example, in the last question,
instead of fixing
we could
allow
and simply ask
for a sequence of
's which asymptotically
approach the optimally best dimension. This
isn't known either!
Next: Coding theory exercises using
Up: Error-correcting codes
Previous: Quadratic residue codes
  Contents
  Index
David Joyner
2002-08-23