Device and method for compressing a data stream

Patent metadata

Field	Value
Publication number	US-10826535-B2
Application number	US-201916375286-A
Country	US
Kind code	B2
Filing date	Apr 4, 2019
Priority date	Apr 5, 2018
Publication date	Nov 3, 2020
Grant date	Nov 3, 2020

Abstract

We provide a method of compressing a data stream for transmission, including: generating a data sequence representing a received data stream, generating a plurality of data substreams, each comprising a portion of the data sequence, identifying a formal concept defining a dependency between a first one of the data substreams and one or more further ones of the data substreams that are dependent on the first data substream, removing those dependent data substreams from the plurality of data substreams, and transmitting the remaining data substreams, and a method of reconstructing a data stream at a receiver, including: receiving a received data sequence representing a received data stream, identifying that a substream has been removed from the data stream prior to transmission, identifying a formal concept definition for regenerating the removed substream based on an identified substream of the received data sequence, regenerating a data substream using the formal concept definition and the identified substream of the received data sequence, and adding the regenerated data substream to the received data sequence.

First claim

The invention claimed is:

1. A method of compressing a data stream for transmission, including:
generating a data sequence representing a received data stream,
generating a plurality of data substreams, each comprising a portion of the data sequence, including quantizing the data sequence, writing the data sequence as a sequence of symbols that depend on an adopted modulation, and dividing the data sequences into data substreams,
identifying a formal concept defining a dependency between a first one of the data substreams and one or more further ones of the data substreams that are dependent on the first data substream,
removing those dependent data substreams from the plurality of data substreams,
transmitting the remaining data substreams.

2. A method according to claim 1 , wherein the step of identifying a formal concept includes identifying a plurality of formal concepts, each defining a dependency between a first one of the data substreams and one or more of the further ones of the data substreams that are dependent on the first data substream.

3. A method according to claim 1 , further including the step of transmitting data representative of the formal concept for use in reconstructing the removed data substreams at the receiver.

4. A method according to claim 1 further including transforming the data stream using a Fast Fourier Transform or its inverse to convert the data stream from the time domain to the frequency domain.

5. A method according to claim 4 further including applying a threshold δ to the data stream such that values less than δ are rounded to zero.

6. A method according to claim 5 further including a step of further compressing the data stream by
removing occurrences of sequential consecutive zero values in the data stream and
replacing those removed sequences of zeros with data representing the length of the sequence of consecutive zeros removed.

7. A system including a transmitter and a processor, wherein the processor is configured to:
generate a data sequence representing a received data stream,
generate a plurality of data substreams, each comprising a portion of the data sequence, including quantizing the data sequence, writing the data sequence as a sequence of symbols that depend on an adopted modulation, and dividing the data sequences into data substreams,
identify a formal concept defining a dependency between a first one of the data substreams and one or more further ones of the data substreams that are dependent on the first data substream, and
remove those dependent data substreams from the plurality of data substreams, wherein the transmitter is configured to transmit the remaining data substreams.

8. A system according to claim 7 , wherein the transmitter and processor is further configured as an Orthogonal Frequency Division Multiplexing Transceiver, the Orthogonal Frequency Division Multiplexing Transceiver including a Threshold-based Compression module that operates on the plurality of substreams.

9. A method of compressing a data stream for transmission, including:
generating a data sequence representing a received data stream,
generating a plurality of data substreams, each comprising a portion of the data sequence,
identifying a formal concept defining a dependency between a first one of the data substreams and one or more further ones of the data substreams that are dependent on the first data substream, including identifying an existing correlation between the first one of the data substreams and one or more further ones of the data substreams, the existing correlation considering both the attributes and the negation of the attributes of the data substreams,
removing those dependent data substreams from the plurality of data substreams, and
transmitting the remaining data substreams.

10. A method according to claim 9 , wherein the step of identifying a formal concept includes identifying a plurality of formal concepts, each defining a dependency between a first one of the data substreams and one or more of the further ones of the data substreams that are dependent on the first data substream.

11. A method according to claim 9 , further including the step of transmitting data representative of the formal concept for use in reconstructing the removed data substreams at the receiver.

12. A method according to claim 9 , further including transforming the data stream using a Fast Fourier Transform or its inverse to convert the data stream from the time domain to the frequency domain.

13. A method according to claim 9 , further including applying a threshold δ to the data stream such that values less than δ are rounded to zero.

14. A method according to claim 13 further including a step of further compressing the data stream by removing occurrences of sequential consecutive zero values in the data stream and replacing those removed sequences of zeros with data representing the length of the sequence of consecutive zeros removed.

15. A system including a transmitter and a processor, wherein the processor is configured to:
generate a data sequence representing a received data stream,
generate a plurality of data substreams, each comprising a portion of the data sequence,
identify a formal concept defining a dependency between a first one of the data substreams and one or more further ones of the data substreams that are dependent on the first data substream, including identifying an existing correlation between the first one of the data substreams and one or more further ones of the data substreams, the existing correlation considering both the attributes and the negation of the attributes of the data substreams, and
remove those dependent data substreams from the plurality of data substreams, wherein the transmitter is configured to transmit the remaining data substreams.

16. A system according to claim 15 , wherein the transmitter and processor is further configured as an Orthogonal Frequency Division Multiplexing Transceiver, the Orthogonal Frequency Division Multiplexing Transceiver including a Threshold-based Compression module that operates on the plurality of substreams.

Assignees

• Qatar Found Education Science & Community Dev

Inventors

• Abdellatif Alaa Awad
• Mohamed Amr
• Chiasserini Carla-Fabiana

Classifications

• A61B5/369

  Electroencephalography [EEG] · CPC title

• H03M7/30 Primary

  Compression (speech analysis-synthesis for redundancy reduction G10L19/00; for image communication H04N); Expansion; Suppression of unnecessary data, e.g. redundancy reduction · CPC title

• H03M7/55

  Compression Theory, e.g. compression of random number, repeated compression · CPC title

• H03M13/156 Primary

  Encoding or decoding using time-frequency transformations, e.g. fast Fourier transformation · CPC title

• A61B5/7257

  using Fourier transforms · CPC title