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 :
