Pulse Distribution Indexing 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 coding pulses increases, due to complex recursion-based coding processes.

Innovation Solution

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

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If traditional algebraic codebook pulse coding methods are used to encode multiple pulses, then the coding process can handle a variable number of pulses, but the number of coding bits increases significantly and redundancy accumulates

Engineering Contradiction:
Improvecapability to encode variable number of pulsesVSAvoidnumber of coding 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 system to handle variable numbers of pulses efficiently by only encoding the necessary components, thereby reducing overall coding bit requirements while maintaining adaptability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a new dimension to the coding space by adding the distribution identifier as a separate coding layer. Instead of directly encoding pulse positions in traditional one-dimensional space, the system adds a distribution pattern dimension, creating a two-dimensional coding structure that reduces redundancy and bit requirements.

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

2Productivity

If recursion-like coding methods are applied to break down coding pulses, then the coding process can handle multiple pulses, but the coding process becomes complex

Engineering Contradiction:
Improvecapability to encode multiple pulsesVSAvoidcoding process complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent divides the complex task of encoding multiple pulses into two simpler sub-tasks: determining the distribution pattern and encoding specific positions within that pattern. This segmentation eliminates the need for complex recursion-like breakdown methods while maintaining the capability to handle multiple pulses efficiently.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary action by first determining and encoding the distribution pattern before encoding the specific pulse positions. This preliminary classification of pulse distributions simplifies the subsequent encoding process, avoiding the need for complex real-time recursive breakdown operations.

Inventive Principle:
Principle #10Preliminary action

3Loss of information

If the number of coding pulses increases, then more information can be represented, but coding bit redundancy increases and bits are wasted

Engineering Contradiction:
Improveinformation representation capabilityVSAvoidcoding bit waste
Core Design Contradiction:
Loss of informationVSLoss of energy

Solution Approach 1:

The patent segments the information representation into distribution pattern identification and position encoding, allowing the system to efficiently represent variable numbers of pulses without proportional increases in bit redundancy. Each segment is encoded independently with optimal bit allocation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes the coding parameter structure by introducing distribution identifiers that categorize pulse patterns. This parameter transformation allows the system to represent more information with fewer bits by exploiting the statistical structure of pulse distributions rather than treating each pulse independently.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9444491B2Coding method, decoding method, coder, and decoder
Publication Date: 2016.09.13 HUAWEI TECH CO LTD
  • US9444491B2 patent drawing
  • US9444491B2 patent drawing
  • US9444491B2 patent drawing

AI summary

A coding method, a decoding method, a coder, and a decoder are disclosed herein. A 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. A 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.