Decoding method and apparatus for cyclic codes

Details Decoding method and apparatus for cyclic codes Decoding method and apparatus for cyclic codes

1984-11-08

1987-06-30

Atkinson, Charles E.

Excavating

371 39, G06F 1110

Patent

active

046776230

ABSTRACT:
In an apparatus for decoding cyclic codes generated by a generator polynomial ##EQU1## (where P.sub.i (x) is a m.sub.i -order irreducible polynomial) including 0-th to l-th feedback shift registers corresponding to the terms (x.sup.c +1) and P.sub.i (x), a coincidence circuit for detecting coincidence of a predetermined number of low order bits of said 0-th to l-th feedback shift registers and all-zero conditions of a high order bits, the predetermined number being a minimum one of numbers of bits (c, m.sub.1, m.sub.2, . . . m.sub.l) of the feedback shift register, the 0-th feedback shift register having an output terminal thereof connected to an input terminal thereof, and the 1st to l-th feedback shift registers each having an output terminal thereof connected to an input terminal thereof and having exclusive OR gates inserted between stages determined by the associated simple polynomial, exclusive OR gates each receiving the output of the associated feedback shift register as one input thereto; a method for decoding the cyclic code for correcting a burst error by shifting the 0-th to l-th feedback shift registers until the coincidence circuit detects the coincidence, comprising the steps of; shifting at least one of said 0-th to l-th feedback shift registers a predetermined number of times; and simultaneously shifting the 0-th to l-th feedback shift registers after the predetermined number of shifting until the coincidence circuit detects the coincidence.

REFERENCES:
patent: 3159810 (1964-12-01), Fire
patent: 4151510 (1979-04-01), Howell et al.
patent: 4377863 (1983-03-01), Legory et al.
patent: 4486881 (1984-12-01), de Couasnon
patent: 4498178 (1985-02-01), Ohhashi
S. Lin et al., Error Control Coding: Fundamentals and Applications, Prentice-Hall, Inc., Englewood Cliffs, N.J., pp. 257-269.

Affiliated with

Also associated with

Rating

Decoding method and apparatus for cyclic codes does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Decoding method and apparatus for cyclic codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Decoding method and apparatus for cyclic codes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-452042