Memory-Based Packet Compression Using Pattern Pointers
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In wireless communication systems, packet data traffic between mobile user equipment and the access network is often not encoded in a format that minimizes transmission packet size, leading to inefficiencies due to redundancy within and across packets.
Innovation Solution
A memory-based packet compression encoding method is employed, utilizing pattern encoding and entropy encoding to reduce packet size by identifying and replacing redundant data patterns across packets, thereby minimizing transmission packet size.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If packet data traffic is transmitted without compression encoding, then transmission speed is maintained, but transmission packet size is excessive due to redundancy
Solution Approach 1:
The patent segments the encoding process into two distinct stages: pattern encoding that identifies and replaces redundant byte sequences with pointers, and entropy encoding that further compresses the pattern-encoded data. This segmentation allows each encoding stage to focus on specific types of redundancy, achieving better overall compression while maintaining manageable complexity through modular processing.
Solution Approach 2:
The patent applies pattern encoding as a preliminary action before entropy encoding. By first identifying and replacing recurring byte patterns with shorter pointer references, the data structure is optimized in advance for the subsequent entropy encoding stage, enabling more effective compression of the remaining data and reducing the overall packet size.
2Quantity of substance
If memory-based compression encoding is applied, then transmission packet size is reduced, but processing time increases
Solution Approach 1:
The patent utilizes a memory component that stores copies of previously transmitted data patterns. When encoding subsequent packets, the system searches this memory for matching patterns and replaces them with pointer references. This copying mechanism enables rapid identification of redundant data without reprocessing the entire pattern database, significantly reducing processing time while maintaining effective compression.
3Productivity
If redundancy elimination is performed across multiple packets, then compression efficiency is improved, but device complexity increases
Solution Approach 1:
The patent implements a universal memory-based pattern database that serves multiple encoding functions across different packets and data types. The same memory structure and pattern matching mechanism handle compression for various protocols and data formats, eliminating the need for separate encoding systems for different applications. This multi-functionality achieves high compression efficiency across diverse traffic types while controlling system complexity through a unified approach.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
Methods and apparatus for wireless communication in a mobile device that includes receiving a transmission data packet and detecting a string of bytes in the transmission data packet that matches a preset string of bytes saved in a memory component. Aspects of the methods and apparatus include replacing the string of bytes of the transmission data packet that has been determined to match the preset string of bytes saved in the memory component with a location pointer, wherein after replacing the string of bytes in the data packet with the location pointer, the data packet comprises the location pointer and a set of literal bytes. Aspects of the methods and apparatus also include generating a compressed transmission data packet by entropy coding the transmission data packet comprising the set of literal-bytes and the location pointer.