DocumentCode
912831
Title
Generalized threshold decoding of linear codes
Author
Gore, Willis C.
Volume
15
Issue
5
fYear
1969
fDate
9/1/1969 12:00:00 AM
Firstpage
590
Lastpage
592
Abstract
It is proved that every linear code of dimension 
can be decoded by a threshold decoding circuit that is guaranteed to correct 
errors if 
where 
is the minimum distance of the code. Moreover it is demonstrated that the number of levels of threshold logic is less than or equal to by giving an algorithm for generating the decoding logic employing levels.
can be decoded by a threshold decoding circuit that is guaranteed to correct errors if where is the minimum distance of the code. Moreover it is demonstrated that the number of levels of threshold logic is less than or equal to by giving an algorithm for generating the decoding logic employing levels.Keywords
Linear codes; Threshold decoding; Circuits; Decoding; Distortion measurement; Equations; Error correction codes; Information theory; Linear code; Logic; Parity check codes; Vectors;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.1969.1054356
Filename
1054356
Link To Document