Process and device for the decoding of a shortened, cyclic binar

Details Process and device for the decoding of a shortened, cyclic binar Process and device for the decoding of a shortened, cyclic binar

1994-01-03

1995-01-10

Beausoliel, Jr., Robert W.

Excavating

371 45, 371 381, G06F 1110, H03M 1300

Patent

active

053814231

ABSTRACT:
Process and device to decode a shortened cyclic binary code, able to correct single errors bursts of given length t or shorter, specially for an F(n-b,k-b) shortened Fire code. It is based on the calculation of two syndrome polynomials, s1(x) and s2(x), in two specific registers (SR1, SR2), on the shifting in a first direction of the polynomial s1(x) .GAMMA.1 times until the errors burst is trapped in the t less significant positions of the first (SR1) register and on the shifting of the syndrome polynomial s2(x) .GAMMA.2 times in an opposite second directon in a third (MEL) register until it becomes equal to the t less significant positions of the first (SR1) register. Alternatively the second register can be a bidirectional shift register (SRb) where the shifting takes place also in the second direction. Moreover all computations in the process are made as simple as possible.

REFERENCES:
patent: 3278729 (1966-10-01), Chien
patent: 3568148 (1971-03-01), Clark
patent: 3648238 (1972-03-01), Yarrington
patent: 3801955 (1974-04-01), Howell
patent: 4059825 (1977-11-01), Greene
patent: 4382300 (1983-05-01), Crupta
patent: 4677623 (1987-06-01), Iwasaki et al.
patent: 4698813 (1987-10-01), Erdel
patent: 5297153 (1994-03-01), Baggen et al.
IBM Technical Disclosure Bulletin, vol. 30, No. 5, Oct. 1987, pp. 41-44.
IEEE Transactions on Information Theory, vol. 15, No. 1, Jan. 1969, pp. 109-113.
IBM Technical Disclosure Bulletin, vol. 31, No. 7, Dec. 1988, pp. 332-335.

Affiliated with

Also associated with

Rating

Process and device for the decoding of a shortened, cyclic binar does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Process and device for the decoding of a shortened, cyclic binar, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Process and device for the decoding of a shortened, cyclic binar will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-856436