The assignee for this patent, patent number 8775490, is
Reporters obtained the following quote from the background information supplied by the inventors: "This section introduces aspects that may help facilitate a better understanding of the inventions. Accordingly, the statements of this section are to be read in this light and are not to be understood as admissions about what is prior art or what is not prior art.
"A compressive sensing scheme allows compression of a sparse vector x of real or complex numbers (that is, a vector whose entries are primarily zeros, only few being non-zero) into a short vector y. The vector x can then be reconstructed from y with high accuracy. Such compressive sensing schemes have numerous applications.
"Typically the number of entries of y (say M) is much smaller than the number of entries of x (say N). The number N/M is the compression ratio. Thus, instead of keeping in memory (or instead of transmitting, working with, etc.) N real (complex) numbers we have to keep only M real (complex) numbers.
"Below is a list of references that are referred to throughout the present specification:
"The compressive sensing scheme proposed in [1,2] has good performance. In particular, it has a good compression ratio N/M, it affords a low-complexity decompression algorithm (i.e., reconstruction of x from y), and it has a good accuracy of decompression. However, it does have a high compression complexity, that is, the complexity of computing y from x.
"Thus, new techniques that are able to reduce compression complexity would meet a need and advance compression technology in general."
In addition to obtaining background information on this patent, VerticalNews editors also obtained the inventor's summary information for this patent: "Various methods and devices are provided to address the need for reduced compression complexity in the area of compressive sensing. In one method, a vector x is compressed to obtain a vector y according to y=.PHI..sub.RDx, where .PHI..sub.RD=U.PHI..sub.RM.PHI..sub.RM is a compressive sensing matrix constructed using a second-order Reed-Muller code or a subcode of a second-order Reed-Muller code and U is a unitary matrix from the real or complex Clifford group G. In another method, vector y is decompressed to obtain vector x also according to y=.PHI..sub.RDx. In some embodiments, decompression may involve computing y', U.sup.-1y and then determining the vector x using the computed y'. An article of manufacture is also provided, the article comprising a processor-readable storage medium storing one or more software programs which when executed by one or more processors performs the steps of any of these methods.
"A first and a second apparatus is also provided. Both apparatuses include interface circuitry and a processing device, coupled to the interface circuitry. In the first apparatus, the processing device is adapted to compress a vector x to obtain a vector y according to y=.PHI..sub.RDx, wherein .PHI..sub.RD=U.PHI..sub.RD, .PHI..sub.RM being a compressive sensing matrix constructed using a second-order Reed-Muller code or a subcode of a second-order Reed-Muller code and U being a unitary matrix from the real or complex Clifford group G. In the second apparatus, the processing device is adapted to decompress a vector y to obtain a vector x according to y=.PHI..sub.RDx, wherein .PHI..sub.RD=U.PHI..sub.RM, .PHI..sub.RM being a compressive sensing matrix constructed using a second-order Reed-Muller code or a subcode of a second-order Reed-Muller code and U being a unitary matrix from the real or complex Clifford group G."
For more information, see this patent: Ashikhmin, Alexei. Method and Apparatus for Compressive Sensing with Reduced Compression Complexity. U.S. Patent Number 8775490, filed
Keywords for this news article include:
Our reports deliver fact-based news of research and discoveries from around the world. Copyright 2014, NewsRx LLC
Most Popular Stories
- Criminal Investigation Opened Into James Foley's Death
- Is Diversity in the Eye of the Beholder?
- Apple Stock Bounces Back Big Time
- Rocket Explodes During U.S. Test Flight
- Koch Brothers Took Genes, Money in Different Directions
- 'Mythbusters' Build Team Gets the Boot
- Investors Betting on ECB Stimulus Measures
- Jennifer Lopez Would Marry Again
- Florida Judge Rules in Favor of GOP Voter Map
- Hackers Get Homeland Security Employee Records