A first value of a first data element in a first set of data elements is obtained, the first set of data elements being based on a first time sample of a signal. A second value of a second data element in a second set of data elements is obtained, the second set of data elements being based on a second, later time sample of the signal. A measure of similarity is derived between the first value and the second value. Based on the derived measure, a quantisation parameter useable in performing quantisation on data based on the first time sample of the signal is determined. Output data is generated using the quantisation parameter.

The present invention relates to a compressed sensing apparatus for compressed sensing of a set function consisting of a plurality of input sets containing a group of data. The apparatus includes: a plurality of sensing units acquiring a group of sampling data representing a plurality of sampling sets selected out of the plurality of input sets; a compression and computation unit enabling a compression to the group of data based on the group of sampling data in accordance with a Fourier basis set generated on the basis of the plurality of input sets and sampling sets, and a computation to compute a Fourier coefficient set based on a sparse regression technique which is in relation with the Fourier basis set; and a reconstruction unit predicting the group of data based on the Fourier coefficient set.

There is provided a calibration device including: a calibration signal supply unit configured to supply, as a calibration input signal, a multitone signal having tones in a plurality of frequency bands to a converter configured to multiply an input signal by each of a plurality of signal patterns and limit a band to obtain each of a plurality of bandpass signals, and reconstruct an output signal in accordance with an input signal from the plurality of bandpass signals; a calibration bandpass signal acquisition unit configured to acquire a plurality of calibration bandpass signals obtained by the converter in response to the multitone signal; and a calibration processing unit configured to calibrate a parameter for the reconstruction in the converter based on the plurality of calibration bandpass signals.

Systems and methods for providing a visualization capability to map magnetic fields. The system utilizes a high-sensitivity magnetic field sensor (e.g., a magnetometer inside a tube made of magnetic shielding material) disposed on one side of a magnetic field modulation screen to acquire measurement data representing an image of a magnetic field. The magnetic field modulation screen includes a multiplicity of magnetic field-generating pixel elements (e.g., current-carrying loops made of electrically conductive material). Optionally, the system also uses compressive sensing techniques to reduce the amount of measurement data required to reconstruct an image of the original magnetic field. Compressive sensing is enabled by not supplying current to a different selected individual magnetic field-generating pixel element of the magnetic field modulation screen at successive sampling times.

Representative embodiments are disclosed for a rapid and highly parallel decompression of compressed executable and other files, such as executable files for operating systems and applications, having compressed blocks including run length encoded (“RLE”) data having data-dependent references. An exemplary embodiment includes a plurality of processors or processor cores to identify a start or end of each compressed block; to partially decompress, in parallel, a selected compressed block into independent data, dependent (RLE) data, and linked dependent (RLE) data; to sequence the independent data, dependent (RLE) data, and linked dependent (RLE) data from a plurality of partial decompressions of a plurality of compressed blocks, to obtain data specified by the dependent (RLE) data and linked dependent (RLE) data, and to insert the obtained data into a corresponding location in an uncompressed file. The representative embodiments are also applicable to other types of data processing for applications having data dependencies.

An encoder determines a compression ratio for compressive sensing and a quantization level used to quantize a media signal based on a target indicator. The encoder accesses compressive sensing measurements performed using the compression ratio and quantizes the compressive sensing measurements based on the quantization level. A decoder receives a compressed signal generated from the signal acquired by the signal acquisition device using the compression ratio and the quantization level. The decoder also receives information indicating the compression ratio or the quantization level. The decoder decompresses the compressed signal based on the compression ratio and the quantization level.

An imaging system includes a Read-Out Integrated Circuit (ROIC) configured to receive high spatial resolution imagery having a detected amount of energy from a detection device. The ROIC includes a mask generator and a high-resolution image decode. The mask generator applies a pixel mask to the high spatial resolution imagery so as to generate compressed high spatial resolution imagery that preserves the detected amount of energy. The high-resolution image decoder receives the compressed high spatial resolution imagery and decompresses the compressed high spatial resolution imagery and obtain the high spatial resolution imagery having a detected amount of energy.

A system and method for compressive sensing using edge nodes of a distributed computing network. The method includes collecting a raw data signal continuously by a sensor of the edge node. A signal energy indicator is dynamically updated that quantifies an energy distortion in the raw data signal. One or more compression characteristics are determined as a function of the signal energy indicator as the signal energy indicator is updated. The raw data signal is subsampled in accordance with current values of the one or more compression characteristics to create a compressed data signal. An output is transmitted that includes the compressed data signal to a centralized node.

A method of compressive read mapping. A high-resolution homology table is created for the reference genomic sequence, preferably by mapping the reference to itself. Once the homology table is created, the reads are compressed to eliminate full or partial redundancies across reads in the dataset. Preferably, compression is achieved through self-mapping of the read dataset. Next, a coarse mapping from the compressed read data to the reference is performed. Each read link generated represents a cluster of substrings from one or more reads in the dataset and stores their differences from a locus in the reference. Preferably, read links are further expanded to obtain final mapping results through traversal of the homology table, and final mapping results are reported. As compared to prior techniques, substantial speed-up gains are achieved through the compressive read mapping technique due to efficient utilization of redundancy within read sequences as well as the reference.

In accordance with an embodiment, the method includes determining a second sequence of numbers of digits for encoding the respective integer coefficient values of the first sequence, the second sequence including, as first element, a first number of digits for encoding the first integer coefficient value of the first sequence, and as second and subsequent elements, constrained numbers of digits that are greater than or equal to respective minimum required numbers of digits for encoding the second and subsequent integer coefficient values of the first sequence. The constrained numbers of digits are such that any two successive elements of the second sequence do not differ from each other by more than a given threshold value. The method further includes encoding difference values between the successive elements of the second sequence; and encoding the integer coefficient values of the first sequence using the respective numbers of digits of the second sequence.