Communications: electrical – Digital comparator systems
Patent
1977-01-28
1979-07-24
Atkinson, Charles E.
Communications: electrical
Digital comparator systems
364200, G06F 1112
Patent
active
041624807
ABSTRACT:
Errors are corrected in a cyclic encoded data stream, consisting of sequential groups of data bits and check bits, by means of a novel digital computer. The computer employs a stored program and is organized into three distinct substructures, each having an independent internal addressable memory and all capable of synchronous concurrent operation. An arithmetic unit substructure including a data memory implements finite field arithmetic operations upon received data.
The arithmetic unit includes a Galois field manipulative subunit for producing finite field products and sums over the field GF(2.sup.5) from operands selected from three registers which derive data from the memory of the arithmetic unit, another register, or the result of a currently executed Galois field operation. The preferred embodiment is especially suitable for correcting data encoded in the Reed-Solomon (31,15) code.
An address generator realizes address modification in the Galois field GF(2.sup.7), whereby consecutive addresses in data memory are characterized by a shift register sequence. The address generator includes a counter memory array and an equality test facility. Counter memory words of the address generator may selectably retain either the modified or non-modified address. A control unit substructure includes a control memory for storage and execution of the instruction sequence, branching logic for determining the transfer of control in response to logical functions of up to 16 logical variables, and select means and gating means for execution of instructions in all three substructures. Provision for data dependent arithmetic function selection, not employed for decoding the (31,15) Reed Solomon Code, permits the operation of the apparatus to yield solutions at high speed to simultaneous linear binary equations.
REFERENCES:
patent: 3533067 (1970-10-01), Zierler et al.
patent: 3648236 (1972-03-01), Burton
patent: 3771126 (1973-11-01), Apple, Jr.
patent: 3781791 (1973-12-01), Sullivan
patent: 3818442 (1974-06-01), Solomon
patent: 3930239 (1975-12-01), Salters et al.
patent: 3949380 (1976-04-01), Barbour et al.
patent: 3996565 (1976-12-01), Nakao et al.
patent: 4037093 (1977-07-01), Gregg et al.
Atkinson Charles E.
Berkowitz Edward H.
Cyclotomics, Inc.
LandOfFree
Galois field computer 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 computer, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Galois field computer will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1289624