Method and apparatus for compressive sensing with reduced compression complexity
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=Φ RD x, where Φ RD =UΦ RM ·Φ 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=Φ RD x. In some embodiments, decompression may involve computing y′=U −1 y and then determining the vector x using the computed y′.
1. An apparatus comprising:
interface circuitry; and
a processing device, coupled to the interface circuitry,
adapted to compress a vector x to obtain a vector y according to y=Φ RD x,
wherein Φ RD =UΦ RM , Φ 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.
2. The apparatus of claim 1 , further comprising
a storage device, operatively coupled to the interface circuitry, adapted to store vector y as a compressed form of vector x.
3. The apparatus of claim 1 , further comprising
a transmission device, operatively coupled to the interface circuitry, adapted to transmit vector y to convey the information of vector x.
4. An apparatus comprising:
interface circuitry; and
a processing device, coupled to the interface circuitry,
adapted to compress a vector x to obtain a vector y according to y=Φ RD x,
wherein Φ RD =UΦ RM , Φ 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.
5. The apparatus of claim 4 , wherein being adapted to decompress the vector y to obtain the vector x comprises being adapted
to compute y′=U −1 y and
to determine the vector x using the computed y′.
6. The apparatus of claim 4 , further comprising
a storage device, operatively coupled to the interface circuitry, adapted to store vector y as a compressed form of vector x.
7. The apparatus of claim 4 , further comprising
a receiving device, operatively coupled to the interface circuitry, adapted to receive communication conveying vector y.