TWO METHODS OF HIGH-SPEED DECODING OF FIRE CODES FOR DISC ERROR-CORRECTION
D Chen · Chinese Journal of Computers · 1980
In this paper two methods of high-speed decoding of Fire codes for disc error-correction are presented.Method I. For determination of erroneous address, high-speed backward shift circuits are used to perform the cyclic shift of P(x). The maximum number of times of shifting operation for the decoding with a code length N is less than (c + N/C). The erroneous address will directly be given by the counter.Method II. On the basis of Chinese remainder theorem, the erroneous address will directly be given by the counter when P(x) and C are properly chosen. The maximum number of times of decoding shift is less than (e + c).Both methods are suitable for high-speed decoding in the disc storage system where arithmetic operation functions are not available and the zerofilling operation is not necessary. It is also suitable for arbitrary code length.