Digital Signal Sorting with Permutation Encoding for Compression
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current methods for compressing digital signals are inadequate in achieving efficient compression while allowing for easy restoration of the original signal, particularly in encoding schemes where sorted signals are desired.
Innovation Solution
A system and process for sorting digital signals, such as audio samples, into ascending or descending order, generating a permutation value to encode the sorted signals, and using this value to restore the original order during decompression, employing techniques like insertion sort and factoradics for efficient encoding and decoding.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If digital signals are sorted into ascending or descending order to enable compression, then compression efficiency is improved, but the complexity of encoding and decoding increases due to permutation tracking
Solution Approach 1:
The patent extracts the sorting operation from the compression process and handles it separately through permutation encoding. The original signal is sorted to improve compression, but the sorting permutation is captured and stored separately rather than being integrated into the main compression algorithm, reducing the complexity burden on the core compression logic
Solution Approach 2:
The patent introduces permutation values as an intermediary representation between the sorted signal and the original signal. Instead of directly managing the complex sorting and unsorting operations, the system uses permutation values as a mediator that encodes the sorting information in a compact form, simplifying both encoding and decoding processes
2Reliability
If permutation values are used to track signal sorting, then signal restoration is enabled, but the amount of data to be encoded and transmitted increases
Solution Approach 1:
The patent changes the parameter representation of sorting information from full permutation sequences to compact permutation values. By transforming the sorting state into a condensed numerical representation, the system maintains complete signal restoration capability while dramatically reducing the data volume required to encode the sorting information
3Ease of operation
If insertion sort algorithm is used to sort digital signals, then sorting capability is achieved, but processing time increases for large datasets
Solution Approach 1:
The patent applies insertion sort selectively rather than to all possible datasets. The sorting is applied to blocks of samples where it provides sufficient improvement, while allowing other processing paths for cases where the overhead would be excessive. This partial application of sorting maintains ease of operation for appropriate cases while avoiding time losses for large or already-sorted datasets
Data Source
AI summary
Embodiments of methods, apparatuses, devices and systems associated with ordering and/or reordering a set of digital signal sample values are disclosed.