Boots – shoes – and leggings
Patent
1992-08-31
1995-01-03
Envall, Jr., Roy N.
Boots, shoes, and leggings
364761, G06F 752
Patent
active
053792432
ABSTRACT:
An apparatus and method are provided for simplifying a finite field division, including inputs for the initial condition signals a(x), b(x), and p(x), and providing at an output node the signal c(x), where c(x)=a(x)/b(x) without intermediate inverter circuitry for finding 1/b(x). A reference register initialized to b(x), and a divider register initialized to a(x). Both registers are manipulated in parallel by a logic circuit which responds to the contents of the reference register, converting its contents to 1.Claim By applying the same manipulations to the divider register, its contents are converted from a(x) to a(x)/b(x).
One embodiment of a finite field divider according to the present invention is used to provide a single finite field division of a single set of values a(x), b(x) and p(x). Another embodiment processes continuous streams of a(x), b(x) and p(x) values, to provide a continuous stream of c(x) values delayed by a calculation time. In yet another embodiment, p(x) is not a stream of values, but a constant either applied to the p(x) input of the finite field divider circuit or a constant defined by fixed circuit elements within the divider circuit.
REFERENCES:
patent: 4567568 (1986-01-01), Inagawa et al.
patent: 4574361 (1986-03-01), Inagawa et al.
patent: 4975867 (1990-12-01), Weng
patent: 4989171 (1991-01-01), Hollman
patent: 4994995 (1991-02-01), Anderson et al.
patent: 5185711 (1993-02-01), Hattori
Lin, Khuang Yung, "Architecture for VLSI Design of Reed-Solomon Decoders," IEEE Transactions on Computers, vol. C-33, No. 2 pp. 178-189 (Feb. 1984).
Hsu, I. S., et al, "The Design Plan of a VLSI Single Chip (255, 223) Reed-Solomon Decoder," TDA Progress Report, 42-91 Jetg Propulsion Laboratory, Pasadena, Calif, pp. 186-199 (Jul.-Sep. 1987).
Berlekamp, Algebraic Coding Theory, pp. 36-44 (McGraw-Hill, 1968).
Clark, G. C., et al, Error-Correction Coding for Digital Communications, Plenum Press 1981, pp. 195-201.
Greenberger Haim
Hebron Yoav
Raghavan Sreenivasa A.
Comstream Corporation
Envall Jr. Roy N.
Ngo Chuong D.
LandOfFree
Method and apparatus for performing finite field division does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for performing finite field division, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for performing finite field division will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2216146