GENERALIZED THRESHOLD DECODING AND REED-SOLOMON CODES

被引:3
作者
GORE, WC
机构
[1] Johns Hopkins University, Baltimore, Md.
关键词
D O I
10.1109/TIT.1969.1054269
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A necessary condition for the existence of a set of J orthogonal parity check equations is developed, and it is demonstrated that, except for the trivial codes, the Reed-Solomon codes are not L-step orthogonalizable. Massey's concept of threshold decoding is generalized, and it is demonstrated that the Reed-Solomon codes are completely threshold decodable. Since every BCH code is a subcode of some Reed-Solomon code, every BCH code has a generalized threshold decoder. © 1969, IEEE. All Rights Reserved.
引用
收藏
页码:78 / +
相关论文
共 5 条
[1]  
FORNEY G, 1966, CONCATENATED CODES
[2]  
KASAMI T, 1966, AFCRL66622 AF CAMBR
[3]  
Massey J. L., 1963, THRESHOLD DECODING
[4]   POLYNOMIAL CODES OVER CERTAIN FINITE FIELDS [J].
REED, IS ;
SOLOMON, G .
JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1960, 8 (02) :300-304
[5]   DIFFERENCE-SET CYCLIC CODES [J].
WELDON, EJ .
BELL SYSTEM TECHNICAL JOURNAL, 1966, 45 (07) :1045-+