Frequency-time based data compression method

[0001] Not Applicable

[0002] Not Applicable

[0003] Not Applicable

[0004] Current serial modem technologies support the movement of data one binary digit(bit) at a time. This technology creates a serious limitation as data is processed one bit at a time as the bits await the use of the serial medium.

[0005] Specifically, this invention solves this problem by providing a new and useful invention method allowing many bits of data to be represented in each serial transfer cycle. This invention relates to the field of data processing.

[0006] This invention relates to data processing. Specifically, the Frequency-Time Based Compression Method is a new and useful invention method which compresses and decompresses many bits of data. These bits of data can be processed such as sending them over a serial transport, encrypting them, or storing them on persistent storage media.

[0007] The Frequency-Time Based Compression Method gathers data and compressing it by representing it as a single frequency having the value of the gathered data and asserting the frequency to serial media for a predetermined amount of time. Serial Media can be, but not be limited to, a phone line, a floppy disk, a CD, a hard disk, a computer buss address or data line, a fiber optic cable strand, etc. where it can later be sensed, decoded and re-gathered into the originally compressed bits.

[0008] This invention relates generally to the field of data processing and more specifically to the Frequency-Time Based Digital Data Compression Method. Historically Data has been delivered to serial media by send a one frequency representing a one and another frequency representing a zero. Each frequency is transmitted one after another and effectively one bit at a time is sent over a serial medium. Historically each frequency representing one bit was applied to the serial medium for one serial transfer cycle.

[0009] My new and useful invention applies one frequency in one serial transfer cycle. Each frequency represents many binary digits(bits). The effect of representing many bits as one frequency allows data to be effectively sent as parallel data over serial media. Assuming one serial transfer cycle is the amount of time to detect and decode one frequency this invention removes the bottleneck of sending one bit at a time, by sending many bits at a time providing effective bandwidths compared to moving parallel data over a serial transport in each serial transfer cycle.

[0010] The primary object of this compression method is to process many bits of data making them available as one frequency to serial media. The Frequency-Time Based Data Compression Method method provides a means of compressing binary digits(bits) by gathering a number of bits as specified by the Data Gathering Rate(DGR) value, the decimal value of the gathered bits equals the frequency generated by a frequency generator device such as a Tone Encoder. The frequency generated by the frequency generating device is presented to the serial media. Serial Media existing today can be, but is not limited to, a phone line, optical cable strand, storage medium such as a floppy disk, CD disk, hard disk, or a computer's address or data lines. The frequency is asserted on a serial media for the Frequency Detection Period(FDP). The FDP is the amount of time necessary for a given frequency to be asserted(to serial media) and characterized as the asserted frequency. Each FDP contains one frequency followed by the next frequency in the next FDP, and so on. Each FDP(frequency) representing the number of bits gathered as specified by the Data Gathering Rate(DGR) value.

[0011] The second object of this compression method is the storage of massive amounts of data by storing frequencies with each frequency representing a collection of data.

[0012] The third object of this compression method is a realization of Energy Savings. The Frequency-Time Based Data Compression Method supports real-time medical monitoring over conventional transports such as phone lines. The Energy Savings results in the savings resulting from patients not needing to travel and from doctors offices. Another example of Energy Savings is the use of this invention to provide real-time Televideo Conferencing resulting in Energy Savings through the reduced number of trips necessary by business people who through real-time Televideo Conferencing can hold conferences and meetings remotely.

[0013] The fourth object of this compression method is it Counters Terrorism. The sender and receiver of data can agree upon a number of FDPs for each data transport(key). For instance say the number is 5, then an encryption code can be placed in every sixth frequency. If the encryption code is add1, then a value of one can be added to each of the five following data frequencies sent. Unless hackers knew the agreed upon number(key) they would not know where the next encryption code is versus the frequencies used to represent data.

[0014] The fifth object of the invention is it Enhances Quality Of Life. This invention accomplishes this object by providing a high speed Data Transport resulting in a more enjoyable lifestyle by not waiting for data when utilizing Virtual Reality Web Interaction, Real Time Virtual Reality Gaming, Real Time Multimedia, Video on Demand, etc.

[0015] The sixth object of this compression method is reduced Traffic Congestion on Telecommunications Switching Networks. Frequencies will be sent instead of data resulting in less traffic on and through all Telecommunications Switching Networks.

[0016] The seventh object of this compression method is to provide Extremely High Speed Communications in the National Interest in the areas of military communications, encryption, Virtual Reality Distributed Simulators, and many other Military oriented applications. The Frequency Based Digital Data Compression System and Method supports high volume data transfers over conventional serial mediums such as phone lines, optical cable, radiowaves, etc. and can likewise be applied to future serial mediums.

[0017] The eight object of the Frequency Based Digital Data Compression System and Method is one application of this technology could be a high compression modem or network device offering extremely high data rates over conventional rural phone systems.

[0018] The ninth object of the invention is it Enhances Quality Of Life through High Speed Delivery of Video On Demand, Virtual Reality Gaming, Distributed Virtual Reality Gaming, Virtual Reality Mall, Virtual Walkthrough, and Virtual Simulator data.

[0019] The tenth object of this compression method Enhances both Quality of Life and affords Energy Savings through its application to Remote Medicine. The medical field could apply this technology providing real-time remote monitoring of patients. Energy Savings will result through the reduced need for the patient to travel to the medical office. This application also Enhances Quality of Life by reducing the amount of time a patient spends driving to the medical facility, waiting at the medical facility waiting rooms, the amount of time while being seen by the doctor, and the amount of time while returning home.

[0020] Further objects and advantages of my invention will become apparent from a consideration of the drawings and ensuing description.

[0021] In accordance with a preferred embodiment of the invention, there is disclosed an invention that involves a series of steps yielding the compression and decompression of digital data based on the sending(and receiving) of frequencies comprising the steps of: 1. Gathering N bits of data, where N is equal to the current value specified in the Data Gathering Rate(DGR) from any useful application. 2. Presentation of the collected data to a Frequency Generating Device such as a Frequency Encoder. 3. which places the frequency on a serial medium for the agreed upon Frequency Detection Period. 4. Detection and decoding of the frequency received from the serial medium by a device such as a Frequency Decoder. 5. Decompression of the gathered data once again by utilizing the current value of the Data Gathering Rate. Zero filling or truncating the value received from the Frequency Decoder to make the number of bits equal to the current value specified in the Data Gathering Rate(DGR) possibly modifying the most significant bits. 6. Presentation of the bits to any useful application.

[0022] The drawings constitute a part of this specification and include exemplary embodiments to the invention, which may be embodied in various forms.

[0023] FIG. 1 is a schematic block diagram of the data processing system. It illustrate how binary data is presented to the Frequency Encoder, the Frequency(compressed data) is placed on the Serial Media, received by a Frequency Decoder and decompressed into binary data.

[0024] FIG. 2 is a timing diagram illustrates the sending of frequencies in a sequential form over the Serial Medium, each frequency is presented for one Frequency Detection Period and Decompressed by re-gathering into hexadecimal binary data values.

[0025] FIG. 3 is a table illustrating frequency values for frequencies representing data or frequencies having special meaning to the “Frequency-Time Based Data Compression Method”.

[0026] FIG. 4 is a block diagram depicting how the “Frequency-Time Based Data Compression Method” transfers eight bits of data as one frequency.

[0027] FIG. 5 is a timing diagram illustrating special valued frequencies. Each frequency having special meaning such as preamble frequencies signaling the start of data, data frequencies(one for each Data Gathering Rate number of binary digits), a frequency representing a binary zero data value, and so on.

[0028] FIG. 6 is a table illustrating the number of bits sent per Frequency Detection Period for various Data Gathering Rate values.

[0029] FIG. 7 is a block diagram illustrating how frequencies can be used to represent data stored on a persistent storage medium.

[0030] FIG. 8 is a timing diagram illustrating the real-time embedded encryption capabilities of the “Frequency-Time Based Data Compression Method”.

[0031] Detailed descriptions of the preferred embodiment are provided herein. It is to be understood, however, that the present invention may be embodied in various forms. Therefore, specific details disclosed herein are not to be interpreted as limiting, but rather as a basis for the claims and as a representative basis for teaching one skilled in the art to employ the present invention in virtually any appropriately detailed system, structure or manner.

[0032] The Frequency-Time Based Data Compression Method is described by the accompanying figures, but first let's describe the terms used:

[0033] The Data Gathering Rate(DGR) is the number of bits to be compressed, encrypted or persisted to a serial medium or decompressed, decrypted, or unpersisted from a serial medium. This is a settable value.

[0034] The Frequency Detection Period(FDP) is the minimal amount of time necessary for a frequency to be asserted and identified to/from a serial medium. This too is a settable value.

[0035] The Encryption Control Command specified how to encrypt Data Frequencies which follow. Encryption Control Commands can be, but not limited to, Add, Subtract, None, or Invert Data.

[0036] The Encryption Data Value is a user specified number to be used with Add or Subtract Encryption Control Commands.

[0037] The Encryption Control Period specifies the number of Data Frequencies encrypted as defined by the Encryption Control Command and Encryption Data Value pair. The Encryption Control Period is a user settable value agreed upon by both the encryptor and decryptor of Data Frequencies(or the sending and receiving ends). The Encryption Control Period is the number of FDPs between the last Encryption Data Value and the next Encryption Control Command.

[0038] The Base Frequency is a frequency used to represent a binary zero. This is also a settable value.

[0039] The Data Frequency is a frequency representing the number of bits gathered as specified by the Data Gathering Rate. The Data Frequency is calculated as:
Data Frequency=Base Frequency+binary data value, the result modified by the Encryption Control Command of the Encryption Data Value(such as Add 5, Subtract 10, etc.)

[0040] A Control Frequency is a frequency used to represent special control codes used for PreAmble1 and 2(Start of Data), Encryption Control Command and Encryption Data Value, and PostAmble1 and 2(End of Data).

[0041] Let's begin by describing FIG. 1 assuming a Data Gathering Rate(DGR) set to four, an Encryption Control Command of Add, an Encryption Data Value of zero, and a Base Frequency of one(binary zero equals 1 hertz).

[0042] Since the Data Gathering Rate value is four, four bits are gathered by the Data Compressor(10) from any useful application(let's assume a binary value 1011₂ is gathered) and the Data Frequency is calculated:
Data Frequency=Base Frequency+binary data value+Encryption Data Value
12 hertz=1 hertz+11₁₀+0

[0043] This value twelve is presented to the digital side(12) of a frequency generating device such as a Frequency Encoder(14). The Frequency Encoder asserts a 12 hertz frequency for one Frequency Detection Period(FDP) onto a serial medium(16). The asserted frequency is received by a Frequency Detection Device such as a Frequency Decoder (18) and identified as 12 hertz. The Frequency Decoder(18) converts the 12 hertz frequency to a binary value 12 presented on the digital output side(20) of the Frequency Decoder(18) where it is decompressed by the Data Decompressor(22) by reversing the Data Frequency Calculation:
Binary Data Value=asserted Data Frequency—Encryption Data Value—Base Frequency
11₁₀=12 hertz−0−1hertz
to a binary data value of 11₁₀ or 1011₂. Applying the Data Gathering Rate(DGR) value of four, the bits are adjusted to four bits(if necessary) either by truncating or zero filling the most significant bits and presented to any useful application as the originally sent four bits of 1011₂ as gathered by the Data Compressor(10).

[0044] Turning to FIG. 2 let's assume a Data Gathering Rate of eight, a Base Frequency of zero, and an Encryption Data Value of zero. The Data Gathering Rate value of eight results in one Frequency assertion for every 8 data bits. The Data Frequency is asserted for one Frequency Detection Period.

[0045] Frequencies are presented in Hertz and Data Values in Hexadecimal notation(24).

[0046] Assume we want to move the hexadecimal value FF8008E6 over a serial medium. To do so we send four frequencies:

[0047] The first eight bits having the hexadecimal value 0xFF(26). The Frequency is calculated as: 0+11111111₂+0 or a Frequency of 255 hertz(26) is asserted for a Frequency Detection Period of Time(t1−t2).

[0048] The next eight bits having a hexadecimal value 0x80(32) are sent as a frequency of 128 hertz(30) for the next FDP(t2−t3). To next bits having a hexadecimal value Ox08(36) are sent as a frequency of 8 hertz(34) in the next FDP(t3−t4) and the last eight bits having a hexadecimal value 0xE6(40) are sent as a frequency of 230 hertz(38) for the last FDP(t4−t5).

[0049] Turning to FIG. 3 find a table illustrating how each Data Frequency can represent binary data values.

[0050] Also shown are special frequencies each known as one Control Frequency. A Control Frequency is used to send special values such as a hexadecimal zero(if Base Frequency is zero), a preamble condition which allows internal synchronization of both the sender and receiver indicating that data is about to be sent and a post amble indicating completion of data. The first Encryption value Encryption1 is the Encryption Control Command and indicates how to encrypt the following Data Frequencies. There is one each for: No Encryption, Add, Subtract, or Invert Data. Each of these frequencies are user settable.

[0051] The second Encryption value Encryption2 is the Encryption Data Value. The Encryption Data Value is the value added if the Encryption1 specifies an Add or the value subtracted if Encryption1 specifies a Subtract. This value is ignored for a Invert or No Encryption. This value is also user settable.

[0052] FIG. 4 is an application of this invention. Assuming a Base Frequency of zero and an Encryption Control Command of No Encryption, the hexadecimal value 0x8F(42) is presented as is by the Data Compressor to the Frequency Generator(44), the Frequency Generator asserts a frequency of 143 hertz on the serial medium(46) and is received(48) by a Frequency Detector(50) which presents it once again to the hexadecimal value of 0x8F(52) as is by the Data Decompressor.

[0053] Turning to FIG. 5 is timing diagram illustrating the order of Control and Data Frequencies sent. This illustration assumes an Encryption Control Period of 5.

[0054] We begin with s1 representing a PreAmble1, s2 is PreAmble2 and are sent twice in succession to indicate the start of data. They are followed by the Encryption Control Command(Ec) and the Encryption Data Value(Ev). The following data d1 through d5 is encrypted using this Encryption Control Command(Ec) and Encryption Data Value(Ev) pair, followed by another Encryption Control Command(Ec) and Encryption Data Value(Ev) pair indicating how to encrypt(or decrypt) the next five Data Frequencies d6 through d10, followed by another Encryption Control Command(Ec) and Encryption Data Value(Ev) pair indicating how to encrypt(or decrypt) the next five Data Frequencies, but there is no more data. The PostAmble1(e1) and PostAmble(e2) Control Frequencies are sent to indicate end of data and Ed is detected.

[0055] Turning to FIG. 6 we see larger amounts of data can be transported or persisted when the Data Gathering Rate setting is increased. This is important when talking about packing densities to serial persistent devices as an increase in the Data Gathering Rate with a resulting increase in Data Frequency stores more data per measure of storage real estate.

[0056] Using a Data Gathering Rate of 1000 stores 1000 times more data than is stored based on today's storage technologies.

[0057] FIG. 7 illustrates digital data peristence using the Frequency-Time Based Data Compression Method. Assuming a Base Frequency of 1 hertz, a Data Gathering Rate of 16, Encryption Control Command of Add, Encryption Data Value of 10, the Data Compressor(10) gathers the first 16 bits. Let's assume it gathers a hex value of 0x0200, the Data Compressor calculates a Data Frequency of 523 hertz:
Data Frequency=Base Frequency+binary data value+Encryption Data Value
523 hertz=1 hertz+512₁₀+10₁₀

[0058] The value of 523 is presented to the digital side(12) of the Frequency Encoder(14), the Frequency Encoder outputs a Data Frequency of 523 hertz(122) to the Persistent Storage(124) where the Data Frequency is placed on the Persistent Storage Media. The data is read from the Persistent Storage(124) as a Data Frequency. The Data Frequency is sensed at the analog side of the Frequency Decoder(18) as a 523 hertz frequency.

[0059] The value of 523 appears on the digital side(20) of the Frequency Decoder where Data Decompression (22) calculates:
Binary Data Value=523 hertz−1hertz−10₁₀
512₁₀=523 hertz−1hertz−10₁₀
where the value of 512₁₀ or 0x200 is the value of the persisted data.

[0060] FIG. 8 shows a series of Data Frequencies. The first frequency starting at 130, frequencies 132, 134, 136, 138, 140, 142, 144, 146, 148, 150, 152, and 154 show transitions from one frequency to the next. These transitions are used to synchronize an internal clock. The internal clock is used for repeat frequencies. If the frequency is repeated, then the data it represents is also repeated. This occurs for the number of Frequency Detection Periods as is necessary to indicate that data is repeating and the data should be presented to any useful application as such.

Qualities & Benefits:

[0061] Energy Savings through reduced computer power-on time as data will transfer at higher rates of speed.

[0062] Energy Savings through application of method improving Televideo Conferencing reducing the reliance on ground and air transportation.

[0063] Energy Savings realized through Real Time Remote Medical Monitoring creating less dependency on patients traveling to see doctor.

[0064] Energy Savings through reduced Traffic Congestion on Telecommunications Switching Networks possibly thereby also providing Energy Savings.

[0065] Counters Terrorism by providing high data rates supporting a Real Time Dynamic Encryption Algorithm. A Dynamic Encryption Algorithm can be realized by embedding the Encryption Algorithm in the transmitted data.

[0066] In the National Interest, another application of the Method increases computer data and address buss widths through data expansion. Example: a 32 bit computer could become a 32,000 bit computer.

[0067] Enhances Quality Of Life by providing a Data Transport method for Real Time Virtual World Web Navigation.

[0068] Enhances Quality Of Life through High Speed Delivery of Video On Demand, Virtual Reality Gaming, Macromedia Players, and Virtual Reality Malls.

[0069] Enhances Quality of Life through Remote Medical Monitoring. Patients do not have to spend many hours traveling or at the doctor's office.

[0070] Enhances many applications by providing extremely high data transfer rates.

[0071] Supports Extremely High Speed Communications which can be used in the National Interest.

[0072] One application of the Method provides High Speed Internet Connectivity(WAN) in Rural Areas.

[0073] Another application of this method is a replacement Modem and Networking Device Technology providing low cost Wide Area Networking.

Primary Elements:

[0074] Collecting a number of binary digits from any useful application.

[0075] Compressing the number of binary digits through a Frequency Generator.

[0076] Presenting the Frequency on a Serial Transport Medium.

[0077] Representing zero valued data, start of data, end of data, and no data by Frequencies representing each.

[0078] Detecting the Frequency on the Serial Transport Medium.

[0079] Decompressing the Detected Frequency received by a Frequency Detector into the original Collected number of binary digits

[0080] Presenting the binary digits to any useful application.

Secondary Elements:

[0081] Reduction in Time When Waiting for Data Receipt through a Real Time Transport of Data Application of Method.

[0082] Avoid Airline or Other Travel through Real Time Televideo Conferencing Application of Method.

[0083] Data Gathering Rate is defined as the number of bits to collect and present through the Method.

[0084] Frequency Detection Period is defined as the Amount Of Time a Frequency has to be presented on a Serial Transport Medium prior to it's Frequency being Detected.

[0085] A method of using frequencies to represent data patterns such as but not limited to Start of Data, Zero Data Value, No Data To Send, End of Data, etc.

[0086] Use different assignments for each data pattern such as but not limited to Start of Data, Data Value Zero, End of Data, etc.

[0087] Use different transmission and reception devices other than Tone Encoders and Decoders.

[0088] Use any form of Medium not limited to Sound, Light, or Electrical sinusoidal waves.

[0089] While the invention has been described in connection with a preferred embodiment, it is not intended to limit the scope of the invention to the particular form set forth, but on the contrary, it is intended to cover such alternatives, modifications, and equivalents as may be included within the spirit and scope of the invention as defined by the appended claims.