← Latest papers
🤖 AI

AudioTQ: A Data-Oblivious 6-Bit CPU Audio Codec via Randomized Hadamard Rotation and Lloyd-Max Quantization

This paper introduces AudioTQ, a data-oblivious, time-domain audio codec that achieves real-time 6-bit compression on standard CPUs by combining randomized Fast Walsh-Hadamard rotation with Lloyd-Max quantization and a residual correction layer, resulting in significant file size reduction while maintaining approximately 30 dB SQNR.

Original authors: Sahil Gangurde

Published 2026-08-18
📖 6 min read🧠 Deep dive

Original authors: Sahil Gangurde

Original paper licensed under CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). This is an AI-generated explanation of the paper below. It is not written or endorsed by the authors. For technical accuracy, refer to the original paper. Read full disclaimer

Digital audio, the sound we hear in our phones and computers, is fundamentally a record of air pressure changing over time. To store this sound, computers take snapshots of these pressure changes thousands of times every second, assigning a number to each snapshot. The more precise these numbers are, the better the sound, but also the larger the file becomes. For decades, the standard way to shrink these files without losing too much quality has been to translate the sound into a different language: instead of looking at pressure changes moment by moment, engineers analyze the sound as a mix of different musical pitches. They then use complex rules about human hearing to decide which pitches are so quiet or so hidden by louder sounds that the brain would never notice them, and they delete those parts. This method works well, but it requires heavy mathematical machinery and deep knowledge of how human ears function.

A new approach, however, suggests that we might not need to understand the human ear at all to compress audio effectively. Instead of trying to mimic biology, this new method treats sound simply as a stream of numbers that can be rearranged. By borrowing a technique originally designed to shrink the massive memory requirements of artificial intelligence models, researchers have created a system that compresses audio by mathematically reshaping the data itself. The result is a codec that runs quickly on standard computer processors, requires no specialized hardware, and achieves a level of compression that rivals the most established audio formats, all while operating in a completely different way.

The researchers behind this work, led by Sahil Gangurde, developed a system they call AudioTQ. Their goal was to create a lossy audio codec, a tool that reduces file size by permanently discarding some information, but one that operates directly on the raw time-domain signal without converting it into frequencies first. Traditional methods rely on psychoacoustic models, which are intricate maps of human hearing sensitivity, to decide what to throw away. AudioTQ rejects this entirely. Instead, it relies on a mathematical property where randomizing the arrangement of numbers tends to make them settle into a predictable, bell-shaped pattern. This is the same statistical behavior that allows large language models to function with fewer bits of memory.

The process begins by taking a block of raw audio data. Imagine a short snippet of a song, perhaps half a second long, containing hundreds of individual volume measurements. In a standard computer, these measurements are stored as large, precise numbers. The AudioTQ system first applies a specific mathematical rotation to this block of numbers. This rotation is not random in the sense of chaos; it is a structured, fast calculation that mixes the values together. The researchers found that this mixing process smooths out the extreme spikes and quiet valleys of the audio, transforming the jagged, unpredictable shape of the original sound into a much more uniform distribution. The data effectively becomes "Gaussian," meaning it clusters neatly around a central average with fewer extreme outliers.

Once the data is reshaped into this predictable pattern, the system can compress it with surprising efficiency. Because the numbers now follow a standard, known shape, the system can use a pre-calculated map to replace each number with a much smaller code. Instead of storing the full, precise value, the system simply records which "bucket" or category the number falls into. In this specific design, the researchers used a 6-bit code, which allows for 64 different categories. This is a significant reduction from the original 24-bit or 32-bit precision used in high-quality studio recordings. However, simply dropping the precision would introduce a harsh, static-like noise. To fix this, the system adds a tiny, single-bit correction. It checks whether the original number was slightly higher or lower than the center of its bucket and records that direction. This extra bit acts as a fine-tuning knob, allowing the system to reconstruct the sound with a resolution that feels like 7 bits, even though it only stores 6 bits of main data plus one bit of correction.

The final step involves packing these codes into standard computer memory. Since computers process data most efficiently in chunks of 8 bits (bytes), the system cleverly combines the 6-bit code and the 1-bit correction into a single 8-bit container, leaving one bit empty. This alignment ensures the software can run at high speeds on a single processor core without needing special hardware accelerators. The result is a file that is significantly smaller than the original. In tests, the system reduced the size of a high-quality studio recording by roughly 74 percent, meaning a file that was originally 20 megabytes became just over 5 megabytes.

Despite the drastic reduction in data, the quality of the reconstructed sound remains remarkably high. When the researchers compared the compressed audio to the original, they found that the waveforms matched with a correlation of over 99.95 percent. The system preserved the sharp attacks of drums and the subtle details of speech without the distortion that usually plagues aggressive compression. The signal-to-quantization-noise ratio, a measure of how much useful sound remains compared to the noise introduced by compression, reached approximately 30 decibels. This is a level of fidelity that competes with established formats like MP3 or AAC, yet it was achieved without ever analyzing the frequency content of the sound or modeling human hearing.

The researchers also identified a specific scenario where this method could fail. If the audio signal happened to align perfectly with the mathematical structure of the rotation itself, the data would not spread out evenly, and the compression would break down, resulting in severe distortion. To prevent this, the system includes a safety mechanism that can detect such an alignment and slightly shift the data before processing, ensuring the method remains robust. This self-correcting feature, combined with the ability to run on standard hardware, suggests that data-oblivious techniques could offer a new path for audio compression. It demonstrates that by understanding the statistical nature of the data itself, rather than the biology of the listener, it is possible to build efficient, high-quality audio tools that are both lightweight and powerful.

Drowning in papers in your field?

Get daily digests of the most novel papers matching your research keywords — with technical summaries, in your language.

Try Digest →