DocumentCode
946707
Title
Bit loss and gain correction code
Author
Sellers, F.F.
Volume
8
Issue
1
fYear
1962
fDate
1/1/1962 12:00:00 AM
Firstpage
35
Lastpage
38
Abstract
A block code is presented that will correct an error consisting of the gain or loss of a bit (binary digit) within the block. The code can be generalized to correct the loss or gain of a burst of bits. A further feature is the possibility of correcting additive errors appearing in the vicinity of the bit loss or gain. An additive error is a bit changed from 0 to 1 or from 1 to 0. The code is constructed by inserting a known character into a burst-error-correcting code at periodic intervals. The known character locates the approximate position of the bit loss or gain. At the location a bit is inserted or removed from the block, depending on whether a loss or a gain has occurred. The error-correcting code then corrects the erroneous bits between where the error occurred and where the correction took place.
Keywords
Error-correcting codes; Additives; Block codes; Data communication; Data systems; Decoding; Digital communication; Error correction; Error correction codes; Information theory; Propagation losses; Transmitters;
fLanguage
English
Journal_Title
Information Theory, IRE Transactions on
Publisher
ieee
ISSN
0096-1000
Type
jour
DOI
10.1109/TIT.1962.1057684
Filename
1057684
Link To Document