Galois field arithmetic logic unit

Details Galois field arithmetic logic unit Galois field arithmetic logic unit

1987-12-08

1989-10-17

Smith, Jerry

Excavating

G06F 1110

Patent

active

048752118

ABSTRACT:
The present invention relates to a Galois field arithmetic logic unit of a code error check/correct apparatus to be employed when recording/reproducing data on an optical disk. The arithmetic logic unit uses a combination including a parallel multiplication circuitry of a primitive element .alpha. of a Galois field, an EX-OR addition circuitry for the multiplication resuts, a 0 element decision circuitry for the results of the addition, the registers to which the multiplication results are fed back so as to accomplish a parallel computation of a polynomial, thereby enabling a root and an error value of an error location equation to be obtained at a high speed. The arithmetic logic unit develops a remarkable reduction of the amount of computation particularly when the code system has a great code length and the degree of the error location polynomial associated with the long distance code is as high as d=17.

REFERENCES:
patent: 4142174 (1979-02-01), Chen et al.
patent: 4665523 (1987-05-01), Citron
patent: 4694455 (1987-09-01), Koga
patent: 4763332 (1988-08-01), Glover

Affiliated with

Also associated with

Rating

Galois field arithmetic logic unit does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Galois field arithmetic logic unit, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Galois field arithmetic logic unit will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1747864