Patent US3317899A successfully refreshed from Google Patents.
US3317899A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Information processing system utilizing a key to address transformation circuit
Assignee: International Business Machines Corp
•
Filing: 1963-10-23
•
Granted: 1967-05-02
•
Expires: 1983-10-23
Abstract
No abstract record available.
Inventors
- 👤 Robert T Chien
- 👤 Charles V Freiman
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-22 21:55
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/90; G06F16/901; G06F16/9014
Claims Analysis
Total Claims: 2
Claim 1
Independent Claim
294 words
AN INFORMATION PROCESSING SYSTEM COMPRISING: AN INFORMATION PROCESSOR, SAID INFORMATION PROCESSOR PROVIDING VARIABLE LENGTH KEYS, DATA ASSOCIATED WITH SAID KEYS, AND CONTROL PULSES IDENTIFYING THE BEGINNING AND END OF SAID KEYS; KEY-TO-ADDRESS TRANSFORMATION CIRCUIT CONNECTED TO SAID INFORMATION PROCESSOR TO TRANSFORM SAID KEYS TO RESPECTIVE ADDRESSES BY POLYNOMINAL DIVISION, SAID ADDRESSES BEING OF DIGIT LENGTH M AND SAID KEYS BEING OF AT LEAST DIGIT LENGTH M+1, SAID DIGITS BEING THE INTEGERS MODULO-K (K=2, 3, . . .), SAID TRANSFORMATION CIRCUIT HAVING AN ALGEBRAIC-RING-WITH-UNIT ADDITION MEANS RECEPTIVE OF SAID KEYS, SAID ADDITION MEANS BEING CHARACTERIZED IN ACCORDANCE WITH SAID KEYS, DELAY MEANS CONNECTED TO SAID ADDITION MEANS FOR DELAYING IN TIME POSITIONS FROM SAID ADDITION MEANS, AND FEEDBACK MEANS CONNECTED BETWEEN THE OUTPUT OF SAID DELAY MEANS AND THE INPUT OF SAID ADDITION MEANS; FILE MEMORY MEANS CONNECTED TO SAID INFORMATION PROCESSOR AND SAID KEY-TO-ADDRESS TRANSFORMATION CIRCUIT FOR STORING SAID KEYS AND SAID DATA AT LOCATIONS THEREIN; TRANSFER CIRCUIT MEANS CONNECTED BETWEEN SAID KEY-TOADDRESS TRANSFORMATION CIRCUIT AND SAID FILE MEMORY MEANS TO TRANSFER SAID ADDRESSES THEREBETWEEN COMMENCING WHEN THE LAST OPERATIONAL DIGIT OF SAID KEY HAS BEEN INTRODUCED TO SAID KEY-TO-ADDRESS TRANSFORMATION CIRCUIT; AND CONTROL MEANS RESPONSIVE TO SAID CONTROL PULSES TO REGULATE THE OPERATION OF SAID KEY-TO-ADDRESS TRANSFORMATION CIRCUIT BY CONTROLLING SAID POLYNOMIAL DIVISION, SAID KEYS IN AN M-SPAN CLUSTER BEING TRANSFORMED TO DIFFERENT ADDRESSES, AND TO CONTROL THE TRANSFER THEREFROM VIA SAID TRANSFER CIRCUIT MEANS OF SAID ADDRESSES TO SAID FILE MEMORY MEANS, SAID CONTROL MEANS GENERATING A TWO-LEVEL CONTROL SIGNAL, SAID CONTROL SIGNAL TRANSFERRING FROM HIGH LEVEL TO LOW LEVEL AT THE OPERATIONAL END OF A KEY AND REMAINING IN THE LOW LEVEL UNTIL AFTER THE M-TH DIGIT OF THE SUCCEEDING KEY HAS BEEN INTRODUCED TO SAID KEY TO ADDRESS TRANSFORMATION CIRCUIT.
Claim 2
Dependent Claim
294 words
AN INFORMATION PROCESSING SYSTEM COMPRISING: AN INFORMATION PROCESSOR, SAID INFORMATION PROCESSOR PROVIDING VARIABLE LENGTH KEYS, DATA ASSOCIATED WITH SAID KEYS, AND CONTROL PULSES IDENTIFYING THE BEGINNING AND END OF SAID KEYS; KEY-TO-ADDRESS TRANSFORMATION CIRCUIT CONNECTED TO SAID INFORMATION PROCESSOR TO TRANSFORM SAID KEYS TO RESPECTIVE ADDRESSES BY POLYNOMINAL DIVISION, SAID ADDRESSES BEING OF DIGIT LENGTH M AND SAID KEYS BEING OF AT LEAST DIGIT LENGTH M+1, SAID DIGITS BEING THE INTEGERS MODULO-K (K=2, 3, . . .), SAID TRANSFORMATION CIRCUIT HAVING AN ALGEBRAIC-RING-WITH-UNIT ADDITION MEANS RECEPTIVE OF SAID KEYS, SAID ADDITION MEANS BEING CHARACTERIZED IN ACCORDANCE WITH SAID KEYS, DELAY MEANS CONNECTED TO SAID ADDITION MEANS FOR DELAYING IN TIME POSITIONS FROM SAID ADDITION MEANS, AND FEEDBACK MEANS CONNECTED BETWEEN THE OUTPUT OF SAID DELAY MEANS AND THE INPUT OF SAID ADDITION MEANS; FILE MEMORY MEANS CONNECTED TO SAID INFORMATION PROCESSOR AND SAID KEY-TO-ADDRESS TRANSFORMATION CIRCUIT FOR STORING SAID KEYS AND SAID DATA AT LOCATIONS THEREIN; TRANSFER CIRCUIT MEANS CONNECTED BETWEEN SAID KEY-TOADDRESS TRANSFORMATION CIRCUIT AND SAID FILE MEMORY MEANS TO TRANSFER SAID ADDRESSES THEREBETWEEN COMMENCING WHEN THE LAST OPERATIONAL DIGIT OF SAID KEY HAS BEEN INTRODUCED TO SAID KEY-TO-ADDRESS TRANSFORMATION CIRCUIT; AND CONTROL MEANS RESPONSIVE TO SAID CONTROL PULSES TO REGULATE THE OPERATION OF SAID KEY-TO-ADDRESS TRANSFORMATION CIRCUIT BY CONTROLLING SAID POLYNOMIAL DIVISION, SAID KEYS IN AN M-SPAN CLUSTER BEING TRANSFORMED TO DIFFERENT ADDRESSES, AND TO CONTROL THE TRANSFER THEREFROM VIA SAID TRANSFER CIRCUIT MEANS OF SAID ADDRESSES TO SAID FILE MEMORY MEANS, SAID CONTROL MEANS GENERATING A TWO-LEVEL CONTROL SIGNAL, SAID CONTROL SIGNAL TRANSFERRING FROM HIGH LEVEL TO LOW LEVEL AT THE OPERATIONAL END OF A KEY AND REMAINING IN THE LOW LEVEL UNTIL AFTER THE M-TH DIGIT OF THE SUCCEEDING KEY HAS BEEN INTRODUCED TO SAID KEY TO ADDRESS TRANSFORMATION CIRCUIT.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1970-05-01 | 1970-10-31 | 1971-05-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1974-05-01 | 1974-10-31 | 1975-05-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1978-05-01 | 1978-10-31 | 1979-05-02 | $7700.00 | Window Closed / Lapsed |