Sparsity estimation for data transmission
First Claim
1. A device comprising:
- a sensor configured to output sensor data corresponding to at least one physical property;
a transmitter;
one or more processing unit(s) coupled to the sensor and the transmitter;
one or more computer storage media; and
one or more program modules stored on the one or more computer storage media and executable by the one or more processing unit(s) to;
receive a plurality of samples of the sensor data from the sensor;
determine a plurality of bits based on the plurality of sample of the sensor data, in which each bit has a substantially equal probability of being determined as a 0 bit or of being determined as a 1 bit;
estimate a sparsity value of the sensor data based at least in part on the sequence of bits and the sensor data by estimating a respective scale factor of each of a plurality of distributions based at least in part on the plurality of bits and the sensor data and combining the estimated respective scale factors to determine the sparsity value;
compress the received samples of the sensor data based at least in part on the determined sparsity value to provide compressed data; and
transmit the compressed data via the transmitter to a receiver.
1 Assignment
0 Petitions
Accused Products
Abstract
Disclosed herein are systems and methods for compressing data and for estimating sparsity of datasets to aid in compressing data. A device receives a plurality of samples of the sensor data from the sensor and determine a plurality of bits, in which each bit has a substantially equal probability of being determined as a 0 bit or of being determined as a 1 bit. The device estimates a sparsity value of the sensor data based at least in part on the sequence of bits. The device compresses the received samples of the sensor data based at least in part on the determined sparsity value to provide compressed data and transmits the compressed data via the transmitter to a receiver. Sparse data other than sensor data may also be compressed based at least in part on an estimated sparsity value.
29 Citations
20 Claims
-
1. A device comprising:
-
a sensor configured to output sensor data corresponding to at least one physical property; a transmitter; one or more processing unit(s) coupled to the sensor and the transmitter; one or more computer storage media; and one or more program modules stored on the one or more computer storage media and executable by the one or more processing unit(s) to; receive a plurality of samples of the sensor data from the sensor; determine a plurality of bits based on the plurality of sample of the sensor data, in which each bit has a substantially equal probability of being determined as a 0 bit or of being determined as a 1 bit; estimate a sparsity value of the sensor data based at least in part on the sequence of bits and the sensor data by estimating a respective scale factor of each of a plurality of distributions based at least in part on the plurality of bits and the sensor data and combining the estimated respective scale factors to determine the sparsity value; compress the received samples of the sensor data based at least in part on the determined sparsity value to provide compressed data; and transmit the compressed data via the transmitter to a receiver. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A device, comprising:
-
a connection for a battery, wherein the device is powered by the battery; a circuit comprising at least one of a specialized integrated circuit, a programmable integrated circuit, or a programmable logic device; a bit-sequence generator of the circuit, the bit-sequence generator configured to provide a sequence of bits in which each successive bit has a substantially equal probability of being a 0 bit or a 1 bit; a sparsity estimator configured to estimate a sparsity value of a data sequence based at least in part on the sequence of bits and a plurality of samples of the data sequence by estimating a respective scale factor of each of a plurality of distributions based at least in part on the plurality of bits and the plurality of samples of the data sequence and combining the estimated respective scale factors to determine the sparsity value; a compressor configured to compress the data sequence based at least in part on the estimated sparsity value; and a transmitter configured to transmit the compressed data sequence. - View Dependent Claims (10, 11, 12, 13)
-
-
14. A data-compression method, comprising:
-
receiving a plurality of samples of sensor data from a sensor configured to output sensor data corresponding to at least one physical property; determining a plurality of bits based on the plurality of samples of the sensor data, in which each individual bit has a substantially equal probability of being determined as a 0 bit or of being determined as a 1 bit; estimating a sparsity value of data to be compressed based at least in part on the plurality of bits by estimating a respective scale factor of each of a plurality of distributions based at least in part on the plurality of bits and the data to be compressed and combining the estimated respective scale factors to determine the sparsity value; and compressing the data based at least in part on the determined sparsity value to provide compressed data. - View Dependent Claims (15, 16, 17, 18, 19, 20)
-
Specification