Name
Abstract | ||
|---|---|---|
High-speed cyclic code decoders, which are central to modern communication systems, when implemented in dense very large scale integration (VLSI), are susceptible to pernicious momentary internal soft fails presenting a demanding error-control challenge. However, special structures inherent in such decoders offer new methods for incorporating distributed error control throughout their designs. The underlying design principles and motivations are emphasized providing a variety of options to meet various requirements. Bose-Chaudhuri-Hocquenghem (BCH) codes are used to exemplify the new techniques as applied to the usual three standard subsystems present in a decoder. The first and last parts, syndrome calculations and transform inversion, both involve finite field transforms suggesting the effective application of fast transform algorithms. Error control features are based upon the chord properties of the transform coefficients including even fast algorithms. The third subsystem, the Berlekamp-Massey algorithm, can be protected through a chord recursion property affiliated with the error location connection polynomial. The propagation and spread of internal errors are studied and a special sink register compares several quantities, available in close proximity, to their easily recomputed counterparts. Most of these results are applicable to generalized to decoders for codes over higher ordered alphabets such as Reed-Solomon codes. |
Year | DOI | Venue |
|---|---|---|
1987 | 10.1109/TC.1987.5009448 | IEEE Trans. Computers |
Keywords | Field | DocType |
error location connection polynomial,error control,special sink register,chord recursion property,chord property,internal error,error control feature,new method,fast algorithm,fault-tolerant decoder,cyclic error-correcting code,new technique,decoding,berlekamp massey algorithm,fast fourier transforms,galois fields,fault tolerant,error correction code,generators,finite fields,polynomials,data mining | Polynomial,Computer science,Parallel computing,Cyclic code,Algorithm,BCH code,Error detection and correction,Fast Fourier transform,Decoding methods,Chord (music),Berlekamp–Massey algorithm | Journal |
Volume | Issue | ISSN |
36 | 1 | 0018-9340 |
Citations | PageRank | References |
7 | 0.95 | 4 |
Authors | ||
1 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| G. Robert Redinbo | 1 | 54 | 15.28 |