QADPCM Audio Compression for Low-Overhead IoT Decompression

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Low-power, low-computational-resource devices such as IoT devices face challenges in efficiently decompressing audio data due to limited processing speed and memory, requiring high compression ratios while maintaining low computational overhead.

Innovation Solution

The implementation of a low-overhead audio decompression method using a quantized, adaptive-delta PCM (QADPCM) algorithm that combines per-sample quantization, difference coding, and variable block sizes, allowing for efficient compression and decompression with minimal computational and memory resources.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If conventional audio compression algorithms are used, then compression ratio is improved, but computational overhead and memory requirements increase beyond what low-power devices can handle

Engineering Contradiction:
Improvecompression ratioVSAvoidcomputational overhead
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The audio signal is divided into fixed-size blocks of 10 samples each. This segmentation allows the decompression algorithm to process small, manageable units independently, reducing the computational burden on low-power devices while maintaining acceptable audio quality through block-based processing

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The invention changes the quantization parameter from traditional high-precision values to a reduced set of 32 quantization levels. This parameter change enables efficient encoding using only 5 bits per sample while maintaining perceptual audio quality, significantly reducing both storage requirements and decompression complexity for resource-constrained devices

Inventive Principle:
Principle #35Parameter changes

2Quantity of substance

If higher compression ratios are achieved, then storage requirements are reduced, but decompression time and processing load increase

Engineering Contradiction:
Improvestorage requirementsVSAvoiddecompression time
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

All complex compression operations including quantization mapping, delta calculation, and variable-length encoding are performed in advance during the audio encoding phase. The resulting compressed bitstream uses simple fixed-width 5-bit codes that require minimal processing during decompression, effectively shifting computational burden from the resource-constrained playback device to the encoding stage

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

Instead of using complex variable-length codes that require lengthy decoding tables and iterative parsing, the invention inverts the approach by using uniform fixed-width 5-bit codes for all quantization levels. This inversion simplifies the decompression algorithm to basic arithmetic operations, dramatically reducing decompression time and processor requirements while maintaining high compression ratios

Inventive Principle:
Principle #13The other way round (Inversion)

3Measurement precision

If more memory is allocated for audio data, then audio quality is improved, but available storage on low-power devices is exhausted

Engineering Contradiction:
Improveaudio qualityVSAvoidstorage capacity
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The invention transforms the audio representation by applying delta encoding to capture only changes between consecutive samples, followed by quantization to 32 levels requiring 5 bits per sample. This parameter transformation achieves approximately 3:1 compression ratio compared to traditional 16-bit PCM, preserving perceptual audio quality while reducing storage requirements from 2 bytes to less than 1 byte per sample

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The invention extracts and removes redundant information from the audio signal by using delta encoding to store only the difference between consecutive samples rather than full sample values. This extraction of essential information while discarding redundancy enables significant storage reduction while maintaining audio fidelity for resource-constrained devices with limited memory capacity

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS11935550B1Audio compression for low overhead decompression
Publication Date: 2024.03.19 THE ADT SECURITY CORPORATION
  • US11935550B1 patent drawing
  • US11935550B1 patent drawing
  • US11935550B1 patent drawing

AI summary

A system comprising an audio compression device is provided. The audio compression device receives a plurality of pulse code modulated (PCM) samples, performs a quantization of the plurality of the PCM samples, and determines a plurality of time windows for the plurality of quantized PCM samples. The audio compression device further determines a first number of delta bits and a first sample count for a first time window of a plurality of time windows, where the first time window includes a first group of time-domain consecutive samples according to the first sample count. The audio compression device encodes the sample into the first number of delta bits based on a difference from a previous sample to generate a first stream of delta bits, and encodes the first sample count and the first number of delta bits in a corresponding first header for the first time window.