Variable-Length Decoding Using Parallel Permute Processing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current encoding and decoding methods are inefficient, requiring significant processing time due to the handling of unnecessary data, which increases data size on communication paths and slows down decoding processing.
Innovation Solution
A method for simultaneous processing of variable length encoded data, utilizing a permute instruction to reduce conditional branching and arithmetic instructions, allowing for higher-speed processing by collecting data lengths, obtaining necessary parameters, and performing operations in parallel, thereby minimizing processing time.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If traditional sequential decoding methods are used, then data integrity is maintained, but decoding processing time is excessive and processing performance is poor
Solution Approach 1:
The patent segments the decoding process into distinct phases: collecting data to be decoded, determining encoded data lengths, obtaining parameters based on lengths, and performing operations. This segmentation allows for optimized processing at each stage and enables parallel processing of multiple data elements simultaneously, thereby improving decoding speed while maintaining accuracy
Solution Approach 2:
The patent performs preliminary actions by collecting all data to be decoded and determining their encoded lengths before actual decoding operations. Parameters are obtained in advance based on these lengths, allowing the decoding process to proceed efficiently without repeated calculations or conditional branching during execution, thus reducing processing time
2Quantity of substance
If traditional encoding schemes are used, then data is encoded with simplicity, but unnecessary data is processed increasing communication path size
Solution Approach 1:
The patent extracts and processes only the necessary parameters for decoding by first determining the encoded data length and then obtaining only the required parameters based on those lengths. This extraction approach eliminates unnecessary data processing and reduces the amount of data transmitted over communication paths while maintaining decoding accuracy
Data Source
AI summary
An embodiment of the present inventions is a method for encoding/decoding data of variable length format and is used to omit unnecessary pieces of data for the purpose of improving processing performance, reducing the size of data on communication paths and efficiently using limited physical memory. As examples of such variable length encoding, BER compression and UTF-8 encoding of UNICODE text, etc., are cited. While the amount of data can be reduced through encoding, before the data is actually used, it is necessary to restore (decode) it to the original data, which requires a great deal of processing time. One aspect of the present invention is improving decoding by reducing the processing time required to decode the encoded data.