Pulse Distribution Coding for Lower-Bit Algebraic Codebooks

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 coding processes and redundancy in coding indices.

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 carried in the coding index and thus minimizing the number of bits required, simplifying the coding process and reducing redundancy.

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 bits required increases and redundancy accumulates

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

Solution Approach 1:

The patent segments the coding process into two parts: first encoding the pulse distribution pattern (using distribution identifiers) and then encoding individual pulse positions. This segmentation allows the system to handle multiple pulses efficiently by separating the structural information from the positional information, reducing overall bit requirements.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a new dimension of coding by adding distribution identifiers that classify pulse distribution patterns. This dimensional addition allows the system to compactly represent multiple pulse configurations by categorizing them into predefined distribution types, thereby reducing the bits needed to encode the same information.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Adaptability or versatility

If the number of coding pulses increases, then the coding coverage is improved, but the redundancy of coding index increases causing bit waste

Engineering Contradiction:
Improvecoding coverageVSAvoidbit waste
Core Design Contradiction:
Adaptability or versatilityVSLoss of substance

Solution Approach 1:

The patent performs preliminary classification of pulse distributions by assigning distribution identifiers to different pulse arrangement patterns before actual pulse position encoding. This preliminary action enables the system to adapt the subsequent encoding process to the specific distribution type, minimizing redundancy for each case.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes the coding parameters dynamically based on the detected pulse distribution pattern. By adjusting the encoding strategy according to the distribution identifier (e.g., using different bit allocations for different pulse arrangements), the system optimizes the balance between coding coverage and bit efficiency.

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If recursion-like coding method is applied to break down coding pulses, then the coding flexibility is improved, but the coding process complexity increases

Engineering Contradiction:
Improvecoding flexibilityVSAvoidcoding process complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the complex pulse coding task into simpler sub-tasks: determining pulse distribution pattern, assigning distribution identifier, and then encoding individual positions within that distribution framework. This segmentation reduces overall process complexity while maintaining flexibility.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces dynamic adaptation in the coding process by selecting encoding strategies based on the detected pulse distribution pattern. The system dynamically adjusts its approach according to the distribution identifier, providing flexibility without requiring complex predetermined rules for all possible cases.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS10666287B2Coding method, decoding method, coder, and decoder
Publication Date: 2020.05.26 HUAWEI TECH CO LTD
  • US10666287B2 patent drawing
  • US10666287B2 patent drawing
  • US10666287B2 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.