ON THRESHOLD DECODING OF CYCLIC CODES

被引：2

作者：

CHOW, DK

机构：

[1] United Aircraft Research Laboratories, East Hartford

来源：

INFORMATION AND CONTROL | 1968年 / 13卷 / 05期

关键词：

D O I：

10.1016/S0019-9958(68)90909-1

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Bose-Chaudhuri-Hocquenghem (BCH) codes are very powerful random error-correcting techniques. We have investigated whether all BCH codes can be L-step orthogonalized, and have found a specific class of double error-correcting BCH codes which cannot be L-step orthogonalized. We show further that all BCH codes with length qm - 1, where q is a power of any prime p(q = p8), and all Euclidean geometry codes, can be one-step decoded by parity checks to correct a significant number of errors. These parity vectors need not be orthogonal to each other. For the general case, we have not been able to determine whether they can or cannot be decoded to their minimum distances by such a technique. The above codes decoded by nonorthogonal parity checks in the manner given herein are comparable to projective geometry codes, decoded by Rudolph's method. © 1969 Academic Press, Inc.

引用

页码：471 / &