The man-machine interface at any terminal in a computer system is a likely source of error and can be regarded as a noisy channel. Certain data, such as ID numbers, can be precoded to protect against most-likely errors, including transposition of adjacent symbols and substitutions, as well as deletions and insertions. This paper first considers certain basic requirements for error detection with minimum redundancy. An efficient special coding scheme designed for decimal terminals is described next. Finally, certain cyclic codes are shown to be adaptable to transposition error control when appropriate decoding schemes are implemented.
Note: The Institute of Electrical and Electronics Engineers, Incorporated is distributing this Article with permission of the International Business Machines Corporation (IBM) who is the exclusive owner. The recipient of this Article may not assign, sublicense, lease, rent or otherwise transfer, reproduce, prepare derivative works, publicly display or perform, or distribute the Article.