DocumentCode
911609
Title
The equivalence of L-step orthogonalization and a Reed decoding procedure (Corresp.)
Author
Gore, Warren
Volume
15
Issue
1
fYear
1969
fDate
1/1/1969 12:00:00 AM
Firstpage
184
Lastpage
186
Abstract
This correspondence shows the formal equivalence between Massey\´s decoding scheme called threshold decoding involving
-step orthogonalizable codes and Reed\´s decoding scheme originally conceived for the Muller codes. Upon examining these two decoding algorithms it is shown that each can be described in terms of a decoding logic circuit. The formal equivalence of the algorithms is proved by showing the formal equivalence of their respective decoding circuits.
-step orthogonalizable codes and Reed\´s decoding scheme originally conceived for the Muller codes. Upon examining these two decoding algorithms it is shown that each can be described in terms of a decoding logic circuit. The formal equivalence of the algorithms is proved by showing the formal equivalence of their respective decoding circuits.Keywords
Majority logic decoding; Reed-Muller codes; Threshold decoding; Adders; Circuit noise; Decoding; Displays; Equations; Integrated circuit interconnections; Logic circuits; Parity check codes; Summing circuits;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.1969.1054241
Filename
1054241
Link To Document