Vector Quantization Codebook Encoding for Lower Bit Overhead

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing multi-rate lattice vector quantization methods face challenges in reducing the number of encoded bits, leading to increased complexity and inefficiency in encoding processes.

Innovation Solution

The proposed solution involves an encoder and decoder system that calculates and encodes the difference between the number of bits usable for encoding a sub-vector and the actual number of bits used for quantization parameters, using a method to reduce the number of encoded bits by converting the codebook indicator into information on the number of unused bits, thereby simplifying the encoding process.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If multi-rate lattice vector quantization is used for audio or speech encoding, then quantization accuracy is improved, but the number of encoded bits increases

Engineering Contradiction:

Improvequantization accuracyVSAvoidnumber of encoded bits

Core Design Contradiction:

Measurement precisionVSQuantity of substance

Solution Approach 1:

The codebook is divided into multiple sub-codebooks, and the codebook indicator is segmented into multiple parts. Each part corresponds to a specific sub-codebook, allowing selective encoding only for sub-codebooks that contain actual data, thereby reducing the total number of encoded bits while maintaining quantization accuracy

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

Instead of encoding all codebook indicators uniformly, the patent encodes only the necessary portions (sub-codebooks with data) and omits encoding for empty sub-codebooks. This partial action approach reduces bit consumption while preserving the essential quantization information

Inventive Principle:

Principle #16Partial or excessive action

2Productivity

If the number of encoded bits is reduced in vector quantization, then transmission efficiency is improved, but encoding complexity increases

Engineering Contradiction:

Improvetransmission efficiencyVSAvoidencoding complexity

Core Design Contradiction:

ProductivityVSDevice complexity

Solution Approach 1:

The patent performs preliminary organization of codebooks into sub-codebooks and pre-determines which sub-codebooks contain data before the encoding process. This preliminary action simplifies the actual encoding operation by providing a clear structure that reduces computational complexity during transmission

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The encoding scheme dynamically adapts to the actual data distribution by selectively encoding only necessary sub-codebook indicators. The encoding complexity varies based on the content requirements, optimizing the balance between transmission efficiency and processing load

Inventive Principle:

Principle #15Dynamics

Data Source

PatentUS12579989B2Encoding device, decoding device, encoding method, and decoding method

Publication Date: 2026.03.17 PANASONIC INTELLECTUAL PROPERTY CORP OF AMERICA

AI summary

An encoding device is provided with: a quantizing circuit which generates quantization parameters including first information on a vector quantization codebook, and second information on code vectors included in the codebook; and a control circuit which employs the second number of bits based on the difference between the first number of bits available for encoding of a sub-vector in the vector quantization, and the number of bits for the sub-vector quantization parameters, to control encoding of the first information with respect to the sub-vector.