Monte Carlo determination of bounds on error correcting codes.
Holt, Richard Harold
MetadataShow full item record
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.
Showing items related by title, author, creator and subject.
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 ...
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 ...
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 ...