Method and apparatus for digital storage and retrieval of data

• US 5,107,377 A
• Filed: 04/10/1989
• Issued: 04/21/1992
• Est. Priority Date: 04/10/1989
• Status: Expired due to Term

• Current Assignee: eAcceleration Corporation
• Original Assignee: Ballard Synergy Corporation
• Inventors: Ballard, Clinton
• Primary Examiner(s): SEVERIN, DAVID
• Application Number:
  US07/335,254
• Time in Patent Office: 1,107 Days
• Field of Search: 360/40, 360/44, 360/45
• US Class Current: 360/40
• CPC Class Codes: G06J 1/00 Hybrid computing arrangements digitally-programmed analogue computers G06G7/06
• CPC Class Codes: G11B 20/10527 Audio or video recording; Data buffering arrangements G11B20/12 - G11B20/18 take precedence
• CPC Class Codes: G11C 29/88 with partially good memories

Abstract

A method and apparatus for error detection and correction in the storage and retrieval of digital data on magnetic storage systems includes converting the digital data into analog waveforms, multiplexing the analog waveforms with reference values and storing same as a data stream, demultiplexing the reference values from the data stream and using the retrieved reference values to detect and reduce distortion or other errors in the data stream. Assignment of data to analog waveforms includes option of assigning arbitrary quantities of data to a compact analog waveform representation. Analog errors may be detected and corrected statistically, while digital errors may be detected and corrected using standard signal processing techniques.

Claims

1. A method for retrieving an arbitrary ordered digital data stream from a magnetic media, the arbitrary ordered digital data stream being uniquely represented by an ordered analog data waveform set made up of elements of analog reference waveform set stored on the magnetic media, comprising the steps of:

retrieving the set of analog reference waveforms from the magnetic media;

establishing a correspondence between the retrieved set of analog reference waveforms and the digital data;

retrieving the ordered set of analog data waveforms;

establishing correspondence between each retrieved analog data waveform and the analog reference waveforms; and

forming an ordered stream of digital data by comparing the retrieved ordered set of analog data waveforms to the retrieved set of reference data waveforms representing known assigned digital values.

2. The method of claim 1, wherein said reference waveforms are distinguished from said data waveforms by the location on the magnetic media of a marker signal.

3. The method of claim 1, wherein correspondence is a statistical correspondence.

4. The method of claim 1, further comprising the steps of establishing distinct time intervals and separating the elements of the set of analog data waveforms from one another based on said distinct time intervals.

5. The method of claim 4, wherein said step of establishing distinct time intervals is accomplished by determining the time at which said analog data waveforms assume a predetermined value.

6. A method for storing an arbitrary ordered digital data stream on a magnetic media, and retrieving same, comprising the steps of:

forming a set of analog reference waveforms;

assigning each analog reference waveform to a unique value of the digital data comprising the arbitrary ordered digital data stream;

ordering the analog reference waveforms into a set of analog data waveforms to correspond to the order of the arbitrary ordered digital data stream;

storing the set of ordered analog data waveforms on the magnetic media;

storing the set of analog reference waveforms on the magnetic media;

retrieving the set of analog reference waveforms from the magnetic media;

establishing the correspondence between the retrieved set of analog reference waveforms and the digital data;

retrieving the ordered set of analog data waveforms;

establishing correspondence between each retrieved analog data waveform and the analog reference waveforms;

forming an ordered stream of digital data by comparing the retrieved ordered set of analog data waveforms to the retrieved set of reference data waveforms representing known assigned digital values.

7. The method of claim 6, further comprising the steps of producing a marker signal, storing said marker signal in interposition between said data waveforms and said reference waveforms on the magnetic media, and distinguishing said reference waveforms from said data waveforms upon retrieval by the location on the magnetic media of said marker signal.

8. The method of claim 7, wherein the elements of said set of analog reference waveforms are predetermined and stored in memory and further wherein the step of forming the set of analog reference waveforms consists of retrieving said elements from said memory.

9. The method of claim 8, further comprising the steps of establishing distinct time intervals and separating the elements of the set of analog data waveforms from one another based on said distinct time intervals.

10. The method of claim 9, wherein said step of establishing distinct time intervals is accomplished by determining the time at which said analog data waveforms assume a predetermined value.

11. A method for storing an arbitrary ordered digital data stream on a magnetic media, and retrieving same, comprising the steps of:

forming a set of analog reference waveforms;

assigning a unique identifier to each of said reference waveforms;

converting the ordered digital data stream to be stored into an ordered stream of identifiers;

forming from said set of analog reference waveforms an ordered stream of analog data waveforms corresponding to the ordered stream of identifiers;

storing the ordered stream of analog data waveforms on the magnetic media;

storing the set of analog reference waveforms on the magnetic media;

retrieving the set of analog reference waveforms from the magnetic media;

determining which identifier has been assigned to each retrieved analog reference waveform;

retrieving the ordered stream of analog data waveforms;

establishing correspondence between each retrieved analog data waveform and the analog reference waveforms;

forming an ordered stream of identifiers corresponding to the retrieved ordered stream of analog data waveforms; and

converting the ordered stream of identifiers corresponding to the retrieved ordered stream of analog data waveforms into a corresponding stream of digital data.

12. The method of claim 11, wherein the elements of said ordered stream of identifiers are elements of the number system whose base is a power of 2.

13. The method of claim 15, wherein the number system is base 16.

14. The method of claim 12, further comprising the steps of producing a marker signal, storing said marker signal in interposition between said data waveforms and said reference waveforms on the magnetic media, and distinguishing said reference waveforms from said data waveforms upon retrieval by the location on the magnetic media of said marker signal.

15. The method of claim 14, wherein the elements of said set of analog reference waveforms are predetermined and stored in memory and further wherein the step of forming the set of analog reference waveforms consists of retrieving said elements from said memory.

16. The method of claim 15, further comprising the steps of establishing distinct time intervals and separating the elements of the set of analog data waveforms from one another based on said distinct time intervals.

17. The method of claim 16, wherein said step of establishing distinct time intervals is accomplished by determining the time at which said analog data waveforms assume a predetermined value.