Pulse Distribution Coding for Lower-Bit Vector 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 the complexity of the recursion-like coding process and accumulation of coding redundancy.

Innovation Solution

A coding method that breaks down multiple pulses into fewer pulses by using a distribution identifier to generate a coding index, reducing the information required and simplifying the coding process, thereby saving bits and minimizing 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 coding bits increases and redundancy accumulates

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

Solution Approach 1:

The patent segments the coding process into two distinct stages: first encoding the pulse distribution pattern (using distribution identifiers), then encoding individual pulse positions within that distribution. This segmentation allows the system to handle multiple pulses efficiently by breaking down the complex coding task into manageable parts, reducing overall bit requirements while maintaining coding capability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent merges the encoding of pulse distribution patterns with the encoding of pulse positions by using distribution identifiers that capture the essential structure of pulse arrangements. This merging eliminates redundant information that would otherwise be required to describe each pulse position independently, thereby reducing the total number of coding bits needed.

Inventive Principle:
Principle #5Merging (Combining)

2Ease of operation

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:
Improvemanageability of coding processVSAvoidcoding process complexity
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by first determining and encoding the pulse distribution pattern before encoding individual pulse positions. This preliminary step establishes a structured framework that simplifies subsequent encoding operations, making the overall process more manageable without requiring complex recursive breakdowns during the main coding phase.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces distribution identifiers as an intermediary element that mediates between the pulse distribution pattern and the individual pulse positions. This intermediary captures the essential structural information in a compact form, simplifying the coding process by providing a clear intermediate representation that guides the encoding of detailed pulse positions.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Reliability

If more pulses are encoded on each track, then the coding completeness is improved, but the redundancy of coding index increases

Engineering Contradiction:
Improvecoding completenessVSAvoidcoding redundancy
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The patent extracts the essential distribution pattern information from the complete set of pulse positions and encodes only this extracted pattern using distribution identifiers. This extraction process separates the essential structural information from the detailed position information, allowing the system to maintain coding completeness while minimizing redundancy by not encoding all position details explicitly.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

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