Multi-Channel Entropy Coding for Variable-Length Packet Compression

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing compression devices fail to achieve expected compression efficiency when entropy coding is performed, leading to suboptimal utilization of non-volatile memory storage.

Innovation Solution

A compression device configuration that includes an interleaving unit, multiple coding units, packet generating units, and a multiplexer to distribute and encode symbols across multiple channels, allowing for variable length packets and adaptive packet sizing to optimize entropy decoding and reduce padding data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of substance

If entropy coding is performed to compress write data, then compression efficiency should improve, but the expected compression efficiency cannot be obtained in some cases

Engineering Contradiction:

Improvedata sizeVSAvoidcompression efficiency

Core Design Contradiction:

Loss of substanceVSProductivity

Solution Approach 1:

The patent divides the input data stream into multiple channels (first channel, second channel, etc.), each processing different portions of the data independently. This segmentation allows parallel processing and enables more effective entropy coding by distributing the coding workload across multiple independent streams, thereby achieving the expected compression efficiency that was not attainable with single-channel processing

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent introduces a new dimension of processing by organizing data into multi-channel parallel streams with different packet size configurations. This dimensional approach to data organization enables more flexible packet size adaptation and improves compression efficiency by exploiting statistical variations across different channels rather than treating all data uniformly

Inventive Principle:

Principle #17Another dimension (Dimensionality change)

2Ease of manufacture

If fixed size packets are used in entropy coding, then processing is simplified, but padding data increases and compression efficiency decreases

Engineering Contradiction:

Improveprocessing simplicityVSAvoidpadding data

Core Design Contradiction:

Ease of manufactureVSLoss of substance

Solution Approach 1:

The patent implements dynamic packet sizing where each channel can have different packet sizes configured according to the statistical characteristics of the data it processes. This dynamic approach allows the system to adapt packet sizes to match the actual data distribution, minimizing padding requirements while maintaining processing simplicity through the structured multi-channel framework

Inventive Principle:

Principle #15Dynamics

Solution Approach 2:

The patent changes the packet size parameter for different channels based on the specific characteristics of the data being processed. By allowing packet sizes to vary across channels rather than using a single fixed size for all data, the system reduces the amount of padding data required while maintaining ease of processing through the organized channel structure

Inventive Principle:

Principle #35Parameter changes

3Productivity

If multiple channels with different packet sizes are used, then compression efficiency improves, but device complexity increases

Engineering Contradiction:

Improvecompression efficiencyVSAvoidsystem structure

Core Design Contradiction:

ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the compression system into multiple independent channels, each with its own packet size configuration. This segmentation allows each channel to be optimized independently for compression efficiency while the overall system complexity is managed through the modular structure, where each channel operates as a self-contained processing unit

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent creates a universal multi-channel processing framework that can handle different packet sizes and data characteristics through a standardized architecture. This universal structure reduces device complexity by providing a reusable template for each channel rather than requiring custom implementations for different compression scenarios

Inventive Principle:

Principle #6Universality (Multi-functionality)

Data Source

PatentUS11742876B2Compression device and decompression device

Publication Date: 2023.08.29 KIOXIA CORP

AI summary

According to one embodiment, an interleaving unit divides a symbol string into first and second symbols. A first coding unit converts the first symbols to first codewords. A first packet generating unit generates first packets including the first codewords. A first request generating unit generates first packet requests including sizes of variable length packets. A second coding unit converts the second symbols to second codewords. A second packet generating unit generates second packets including the second codewords. A second request generating unit generates second packet requests including sizes of variable length packets. A multiplexer outputs a compressed stream including the first and second variable length packets cut out from the first and second packets.