Monte Carlo determination of bounds on error correcting codes.
Abstract
Analytical bounds on the capabilities of error correcting codes have
been found for most known codes. There are only a limited number of
coding theorists available for the solution of such problems; however,
new coding techniques are constantly being proposed to meet new communication
system problems. This paper develops and describes a Monte Carlo
method for estimating bounds experimentally. A bound on the block error
rate is developed for use in evaluating optimum codes. The random sampling
technique evolved is used to evaluate the bounds on four representative
error correcting codes. The close agreement between the theoretical and
experimental results establishes confidence in the method's use to determine
bounds and capabilities. The technique and problems described can
also be used to simulate error correction in system coding studies.
Collections
Related items
Showing items related by title, author, creator and subject.
-
Examining a subproblem of the frequency assignment problem using a conflict graph
Hintze, Donald W. (Monterey, California. Naval Postgraduate School, 1990-03);There are many problems associated with communication networks. One of the more familiar ones is the frequency assignment problem. Many approaches and techniques have been used in the past in an attempt to solve this ... -
Expanding the targeting process into the space domain
Riley, Sean P. (Monterey, California. Naval Postgraduate School, 2008-06);The current targeting cycle used by the services relies heavily upon the use of space assets. The Global Positioning System (GPS) and satellite communications are just a few of these assets accessed thousands of times a ... -
Implementing realistic helicopter physics in 3D game environments
Perkins, Keith M. (Monterey, California. Naval Postgraduate School, 2002-09);The U.S. Army contracted the MOVES Institute at the Naval Postgraduate School to create a first person action game, America's Army, in support of Army strategic communication. The Army Game Project Team licensed Epic Game's ...