Compressed Sensing Data Compression for Wireless Links

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Current data compression methods require significant computational resources, which are limited in mobile devices, and often result in dense sampling that consumes excessive energy, making it inefficient for wireless data transfer.

Innovation Solution

The method employs compressed sensing to compress data using wavelet coefficients, allowing for reconstruction from smaller sampled information, and includes a reliability bit to manage errors during transmission over wireless links, enabling efficient and reliable data transfer even with lost data packets.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If Nyquist sampling frequency is used to compress multimedia content, then data reconstruction quality is improved, but computational resources and energy consumption increase significantly

Engineering Contradiction:

Improvedata reconstruction qualityVSAvoidcomputational energy consumption

Core Design Contradiction:

Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent changes the sampling parameter from traditional Nyquist frequency to compressed sensing sampling. By using random projection matrices and sparse representation in transform domains (wavelet, DCT, FFT), the system achieves accurate reconstruction with far fewer samples than Nyquist requires, dramatically reducing computational energy consumption while maintaining reconstruction quality

Inventive Principle:

Principle #35Parameter changes

Solution Approach 2:

The patent replaces conventional mechanical sampling systems with compressed sensing algorithms. Instead of physically sampling every pixel at Nyquist rate, the system uses mathematical transformations and sparse recovery techniques to reconstruct data from compressed measurements, substituting computational algorithms for traditional sampling mechanisms

Inventive Principle:

Principle #28Mechanics substitution (Replace mechanical system)

2Use of energy by moving object

If compressed sensing is used to reduce sampling data, then energy consumption is reduced, but data transmission reliability over wireless links deteriorates due to packet loss

Engineering Contradiction:

Improvecomputational energy consumptionVSAvoiddata transmission reliability

Core Design Contradiction:

Use of energy by moving objectVSReliability

Solution Approach 1:

The patent segments the compressed sensing measurement data into multiple packets for wireless transmission. Each packet contains a portion of the compressed data, allowing the system to transmit data in manageable units that can withstand packet loss while maintaining the compressed sensing reconstruction capability

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent incorporates error detection and correction mechanisms before transmission, including redundancy in the compressed sensing measurements and error handling protocols in the transmission layer. This beforehand cushioning ensures that even when packets are lost during wireless transmission, the system can still reconstruct the data accurately

Inventive Principle:

Principle #11Beforehand cushioning (Prior cushioning)

3Reliability

If data is split into multiple messages for wireless transmission, then transmission reliability is improved, but data processing complexity increases

Engineering Contradiction:

Improvedata transmission reliabilityVSAvoiddata processing complexity

Core Design Contradiction:

ReliabilityVSDevice complexity

Solution Approach 1:

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent implements feedback mechanisms where the receiving end acknowledges received packets and requests retransmission of lost packets. This feedback loop ensures reliable data transmission while the compressed sensing algorithms continue to process only the received valid data, managing processing complexity efficiently

Inventive Principle:

Principle #23Feedback

Data Source

PatentUS8588537B2Methods, apparatuses and computer program products for utilizing wireless links for communication of compressed data

Publication Date: 2013.11.19 WSOU INVESTMENTS LLC

AI summary

An apparatus for compressing data and optimizing transfer of the compressed data via a wireless link(s) may include a processor and memory storing executable computer code causing the apparatus to at least perform operations including compressing one or more samples of data corresponding to at least one image based in part on generating a plurality of wavelet coefficients. The wavelet coefficients correspond to the sampled data. The computer program code may further cause the apparatus to generate one or more messages including at least one of the wavelet coefficients. Each of the messages may include content denoting that one or more detected errors below a predetermined threshold are insufficient to inhibit reconstruction of the image. The computer program code may further cause the apparatus to enable transmission of the messages to a device(s) via at least one wireless link. Corresponding methods and computer program products are also provided.