Patent US3657699A successfully refreshed from Google Patents.
← Back to Patent Explorer
US3657699A Expired / Lapsed US ⏱️ 0.0 years remaining

Multipath encoder-decoder arrangement

Assignee: International Business Machines Corp
•
Filing: 1970-06-30
•
Granted: 1972-04-18
•
Expires: 1990-06-30
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A multipath encoder-decoder arrangement which consists of a plurality of storage devices such as memory cells, for example, which can be shifted from one series configuration into at least a second series configuration. The storage devices or at least a portion of them are switched from a first series path to a second series path. In one configuration, the outputs of all the storage devices are switched to the input of a succeeding storage device in a first path to the input of a different storage device in a second series path. In another embodiment, only a portion of the storage devices in one path are switched to form a series arrangement of storage devices in a second path in conjunction with fixed interconnections between certain other of the storage devices. By simply switching between paths, the order of information can be changed, i.e., interleaved, in such a way that errors which occur in bursts when transmitting data are spread out over the entire message with an inter-error space large enough to improve error correction. By providing control means which controls the shifting of data along the series configurations and the switching between configurations, in accordance with a given key, it is possible to scramble transmitted data at various levels of complexity. The complexity at one level, for example, is provided by a feedback loop connected between the input and output of the series configurations which permits data held in the series paths to be changed in both position and polarity. Another level of complexity can be achieved by modifying the key with another key which has been logically combined with previously transmitted encoded data. After transmission, the data is received and unscrambled in a similar encoder-decoder arrangement except that the decoding process is effectively reversed.

Inventors

  • 👤 Edouard Y Rocher
  • 👤 Stanley E Schuster

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-23 12:51
CPC Classifications
H; H04; H04K; H04K1/00; H04K1/06; G; G11; G11C; G11C19/00; G11C19/18; G11C19/182; G11C19/184; H04L; H04L9/00; H04L9/06; H04L9/0618; H04L9/0637; H04L9/34; H04L2209/00; H04L2209/12

Claims Analysis

Total Claims: 18
Claim 1
Independent Claim 89 words
A multipath shift register encoding-decoding arrangement comprising: a plurality of storage devices serially connected in a first configuration, and means connected to at least a portion of said storage devices for switching said first configuration to at least a second series configuration said switching means including means for switching a terminal of each of said storage devices of said at least a portion from a terminal of another storage device in said first configuration to a terminal of a different storage device in said at least said second configuration.
Claim 2
Dependent Claim 89 words
A multipath shift register encoding-decoding arrangement comprising: a plurality of storage devices serially connected in a first configuration, and means connected to at least a portion of said storage devices for switching said first configuration to at least a second series configuration said switching means including means for switching a terminal of each of said storage devices of said at least a portion from a terminal of another storage device in said first configuration to a terminal of a different storage device in said at least said second configuration.
Claim 3
Dependent Claim 34 words
An arrangement according to claim 1 further including fixed interconnection means connecting storage devices different from said at least a portion of said storage devices to storage devices of said at least a portion.
Claim 4
Dependent Claim 65 words
An arrangement according to claim 1 wherein said means connected to said at least a portion of said storage devices for switching includes means for switching the output of each of said storage devices of said at least a portion from the input of a succeeding device in said first configuration to the input of a different storage device in at least said second configuration.
Claim 5
Dependent Claim 30 words
An arrangement according to claim 1 further including input means connected to said first and second configurations for applying a train of data to at least one of said configurations.
Claim 6
Dependent Claim 91 words
An arrangement according to claim 3 wherein said means for switching the output of each of said storage devices includes a switch having at least two positions connected to the output of each of said storage devices of said at least a portion, said switch in one position being connected to the input of another storage device to form said first series configuration, said switch in another position connected to the input of a storage device different from said another storage device to form said at least a second series configuration.
Claim 7
Dependent Claim 30 words
An arrangement according to claim 4 further including output means connected to said first and second confiGurations for removing a train of data from at least one of said configurations.
Claim 8
Dependent Claim 21 words
An arrangement according to claim 6 wherein the order of said storage devices in said first and second configurations is different.
Claim 9
Dependent Claim 23 words
An arrangement according to claim 6 further including means connected to said storage devices for shifting data to and from said storage devices.
Claim 10
Dependent Claim 41 words
An arrangement according to claim 8 further including means connected to said switching means and to said shifting means to control the switching of data between said configurations and the shifting of data within said configurations in accordance with a key.
Claim 11
Dependent Claim 45 words
An arrangement according to claim 9 wherein said means to control the shifting of data includes means connected between the input and output of said configurations for recirculating data from said output to said input to change the position of said data in said configurations.
Claim 12
Dependent Claim 47 words
An arrangement according to claim 9 wherein said means to control the shifting of data includes means connected between the input and output of said configurations for recirculating data from said output to said input to change the position and kind of said data in said configurations.
Claim 13
Dependent Claim 46 words
An arrangement according to claim 9 wherein said means to control the shifting and switching of said data within and between said configurations in accordance with said key further includes means connected to said control means for modifying said key in accordance with a pre-selected pattern.
Claim 14
Dependent Claim 15 words
An arrangement according to claim 10 wherein said means for recirculating includes a feedback path.
Claim 15
Dependent Claim 41 words
An arrangement according to claim 11 wherein said means for recirculating information to change the position and kind of said data includes a feedback path and an inverter serially disposed in said feedback path to change the polarities of said data.
Claim 16
Dependent Claim 32 words
An arrangement according to claim 12 wherein said means for modifying said key in accordance with a pre-selected pattern includes means for logically combining said key with a previously transmitted data train.
Claim 17
Dependent Claim 17 words
An arrangement according to claim 15 wherein said means for logically combining includes an exclusive OR circuit.
Claim 18
Dependent Claim 16 words
An arrangement according to claim 15 wherein said means for logically combining includes an AND circuit.

References Cited (Backward Citations)

US2802047A Cited
US3155818A Cited
US3456200A Cited
US3460112A Cited
US3515805A Cited
US3493872A Cited
US3557307A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1975-04-18 1975-10-18 1976-04-18 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1979-04-18 1979-10-18 1980-04-18 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1983-04-18 1983-10-18 1984-04-18 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag