Pulse Distribution Coding for Lower-Bit Vector Quantization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In vector coding technology, the existing algebraic codebook pulse coding methods require a large number of bits for encoding pulses, leading to redundancy and inefficiency, especially as the number of pulses increases, due to complex recursion-based coding processes.

Innovation Solution

A coding method that breaks down multiple pulses into fewer pulses by determining a pulse distribution and generating a coding index with a distribution identifier, reducing the information required and simplifying the coding process, thereby minimizing redundancy and saving bits.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If algebraic codebook pulse coding methods are used to encode multiple pulses, then the coding capability is improved, but the number of coding bits increases and redundancy accumulates

Engineering Contradiction:
Improvecoding capabilityVSAvoidcoding bits
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The patent segments the coding process into two distinct parts: (1) encoding the pulse distribution pattern using a distribution identifier, and (2) encoding the specific pulse positions within that distribution. This segmentation allows the decoder to reconstruct the original pulse sequence by first restoring the distribution pattern and then placing pulses at the encoded positions, thereby reducing the total number of bits required compared to directly encoding all pulse positions

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes the coding parameter from directly encoding pulse positions to encoding a distribution identifier that represents the pulse distribution pattern. By transforming the coding approach from position-based to pattern-based, the system reduces redundancy and minimizes the number of bits required while maintaining the ability to reconstruct the original signal

Inventive Principle:
Principle #35Parameter changes

2Productivity

If recursion-like coding method is applied to break down coding pulses, then the coding process becomes more manageable, but the complexity of the coding process increases

Engineering Contradiction:
Improvecoding efficiencyVSAvoidcoding process complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent extracts the pulse distribution pattern information from the overall coding process and represents it separately using a distribution identifier. This extraction allows the complex task of encoding multiple pulse positions to be simplified into two easier steps: encoding the distribution pattern and encoding the positions within that pattern, thereby improving coding efficiency without significantly increasing process complexity

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent performs preliminary action by first determining the pulse distribution pattern and assigning a distribution identifier before encoding the specific pulse positions. This preliminary step simplifies the subsequent encoding process by providing a structured framework within which pulse positions can be efficiently encoded, reducing the overall complexity of the coding process

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10425102B2Coding method, decoding method, coder, and decoder
Publication Date: 2019.09.24 HUAWEI TECH CO LTD
  • US10425102B2 patent drawing
  • US10425102B2 patent drawing
  • US10425102B2 patent drawing

AI summary

A coding method, a decoding method, a coder, and a decoder, where the coding method includes obtaining the pulse distribution, on a track, of the pulses to be encoded on the track, determining a distribution identifier for identifying the pulse distribution according to the pulse distribution, and generating a coding index that includes the distribution identifier. The decoding method includes receiving a coding index, obtaining a distribution identifier from the coding index, wherein the distribution identifier is configured to identify the pulse distribution, on a track, of the pulses to be encoded on the track, determining the pulse distribution, on a track, of all the pulses to be encoded on the track according to the distribution identifier, and reconstructing the pulse order on the track according to the pulse distribution.