IP Library › Granted Patent US 10,349,150
Granted Patent B2
US 10,349,150 · App. 15/921,128 · Granted Jul 9, 2019

Low delay low complexity lossless compression system

Inventor: Dunling Li (Rockville, MD)
Assignee: BTS Software Software Solutions, LLC
H04Q9/00G06T9/00G06T9/001H04N19/119H04N19/12H04N19/174H04N19/20H04N19/50H04N19/88H03M7/30H04N19/46
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,349,150
App. No.
15/921,128
Granted
Jul 9, 2019
Kind
B2
Abstract

A method for compressing data is disclosed. The method may include receiving data from one or more data sources. The method may also include selectively classifying the data into one or more data streams, the one or more data streams including at least PCM-encoded data and image data. The method may further include separately compressing the PCM-encoded data and the image data into first and second compressed bit-streams. The method may also include shuffling the first and second compressed bit-streams.

Claims (51)

1. A data transmission system, comprising:

a local unit comprising a receiver; and

a remote unit comprising transducers, a processor, and a transmitter, wherein:

the transducers are configured to generate at least two data streams;

the processor is configured to compress the at least two data streams by:

selectively classifying the at least two data streams from the transducers into classifications including at least a one-dimensional data stream and an imagery data stream, and

separately compressing the one dimensional data stream into a first compressed bit-stream and the imagery data stream into a second compressed bit-stream;

the transmitter is configured to transmit the first compressed bit-stream and the second compressed bit-stream to the local unit;

the processor is further configured to:

tile the one dimensional data stream into non-overlap segments, wherein each of the non-overlap segments is a processing unit termed a segment, categorize, using a state detection algorithm, each of the non-overlap segments into one of a constant level state, a periodical change state, a slow variation state, a random noise state, and a transition state, as follows:

determining the segment to be in the constant level state based on first order derivatives of signals in the segment,

determining the segment to be in the periodical change state based on a correlation of the segment with itself,

determining the segment to be in a steady state based on signal statistic features of the segment, and if so,

 determining the segment to be in the slow variation state if zero crossing rates (ZCR) of the signals in the segment is less than a pre-defined threshold, and

 determining the segment to be in the random noise state if ZCR is greater than the pre-defined threshold, and

determining the segment to be in the transition state if the segment is not in the steady state, and compress each of the categorized segments using corresponding encoders.

2. The data transmission system of claim 1 , wherein the processor is further configured to tile by:

grouping the multiple one dimensional data streams into one or more similar groups comprising similar data, and

tiling each of the one or more groups into the non-overlap group segments.

3. The data transmission system of claim 1 , wherein determining the segment to be in the constant level state comprises determining if all of the first order derivatives are zeros.

4. The data transmission system of claim 1 , wherein determining the given non-overlap segment to be in the periodical change state comprises determining if a first peak, other than an origin peak, of correlation coefficients of the correlation is greater than a pre-defined threshold.

5. The data transmission system of claim 4 , wherein the correlation coefficients are autocorrelations R(τ) of the given non-overlap segment as a function of time-shifts (τ) and is given by following equation:

R (τ)= E [ X ( t −μ) X ( t +τ−μ)]/σ 2

wherein σ 2 is variance of X and wherein each peak of the correlation is the local maximum of the above equation as τ varies, and the τ value which yields maximum peak value is the estimated period.

6. The data transmission system of claim 1 , wherein the signal statistic features comprises at least one of a short-term mean, a long-term mean, a maximum, a minimum, and a variance of amplitudes in the given non-overlap segment.

7. The data transmission system of claim 1 , wherein the corresponding encoders use one or more of the following different compressors for the different states: a constant compressor for the constant state, a noise encoder for the random noise state, and an adaptive waveform encoder for remaining states.

8. A method for transmitting data, comprising:

receiving data from two or more data sources;

selectively classifying the data into at least a one dimensional data stream and an imagery data stream;

separately compressing the one dimensional data stream into a first compressed bit-stream and the imagery data stream into a second compressed bit-stream, wherein compressing the one dimensional data stream comprises:

tiling the one dimensional data stream into non-overlap segments;

categorizing, using a state detection algorithm, each of the non-overlap segments into one of different states as follows:

determining a given non-overlap segment to be in a constant level state based on first order derivatives of signals in the given non-overlap segment,

determining the given non-overlap segment to be in a periodical change state based on a correlation of the given non-overlap segment with itself,

determining the given non-overlap segment to be in a steady state based on signal statistic features of the given non-overlap segment, and if so,

determining the given non-overlap segment to be in a slow variation state if zero crossing rates (ZCR) of the signals in the given non-overlap segment is less than a pre-defined threshold, and

determining the given non-overlap segment to be in a random noise state if ZCR is greater than the pre-defined threshold, and

determining the given non-overlap segment to be in a transition state if the given non-overlap segment is determined to be not in the steady state, and

compressing each of the categorized segments using corresponding encoders;

combining the first compressed bit-stream and the second compressed bit-stream into a packetized bit-stream; and

encrypting the packetized bit-stream to generate encrypted data packets prepared for transmission.

9. The method of claim 8 , wherein tiling comprises:

grouping the one dimensional data stream into one or more similar groups comprising similar data, and

tiling each of the one or more groups into the non-overlap segments.

10. The method of claim 8 , wherein determining the given non-overlap segment to be in the constant level state comprises determining if a majority of the first order derivatives are zeros.

11. The method of claim 8 , wherein determining the given non-overlap segment to be in the periodical change state comprises determining if a first peak, other than an origin peak, of the correlation is greater than a pre-defined threshold.

12. The method of claim 8 , wherein the correlation is an autocorrelations R(τ) of the given non-overlap segment as a function of time-shifts (τ) and is given by following equation:

R (τ)= E [ X ( t −μ) X ( t +τ−μ)]/σ 2

and wherein each peak of the correlation is a coefficient of the above equation.

13. The method of claim 8 , wherein the signal statistic features comprises at least one of a short-term mean, a long-term mean, a maximum, a minimum, and a variance of amplitudes in the given non-overlap segment.

14. The method of claim 8 , wherein the corresponding encoders use one or more of the following different compressors for the different states: a constant compressor for the constant state, a noise encoder for the random noise state, and an adaptive waveform encoder for remaining states.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 24, 2019
From: LI, DUNLING
To: BTS SOFTWARE SOLUTIONS, LLC
Reel/Frame 049276/0014 →
Continuity (4)
Continuation 13927028 · Jun 25, 2013
Provisional Application 61665053 · Jun 27, 2012
Provisional Application 61664530 · Jun 26, 2012
Related Publication 20180213303A1 · Jul 26, 2018