Patent US3317899A successfully refreshed from Google Patents.
← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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)

US3054987A Cited
US3093814A Cited
US3185823A Cited
US3242470A Cited

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag