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

Innovation Solution

A coding method that breaks down multiple pulses into fewer pulses, using a distribution identifier to generate a coding index that reduces the amount of information required, thereby simplifying the coding process and minimizing redundancy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If algebraic codebook pulse coding methods are used to encode multiple pulses, then the pulse order can be reconstructed, but the number of coding bits increases significantly leading to redundancy

Engineering Contradiction:
Improvelossless reconstructionVSAvoidcoding bits
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent segments the coding process into two independent parts: (1) coding the distribution pattern of pulses using a distribution identifier, and (2) coding the specific positions of pulses. This segmentation allows the decoder to reconstruct pulse order by combining these two pieces of information, reducing the total coding 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 the distribution pattern first. By introducing a distribution identifier that represents the arrangement pattern of pulses, the system reduces the information needed to describe pulse positions, thereby reducing coding bits while maintaining reconstruction capability

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 manageabilityVSAvoidcoding process complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent divides the coding task into two separate coding operations: distribution pattern coding and position coding. This segmentation eliminates the need for complex recursion-like breakdown methods while maintaining manageability, as each coding operation is independent and straightforward

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary action by first determining and coding the distribution pattern before coding specific pulse positions. This preliminary classification of pulse arrangements simplifies the subsequent position coding process, avoiding the need for complex recursive breakdown methods

Inventive Principle:
Principle #10Preliminary action

3Loss of information

If the number of coding pulses increases, then more information can be represented, but the redundancy of coding index increases causing waste of coding bits

Engineering Contradiction:
Improveinformation representationVSAvoidcoding bits
Core Design Contradiction:
Loss of informationVSQuantity of substance

Solution Approach 1:

The patent segments the information representation into distribution pattern information and position information. By separately coding these two aspects, the system efficiently represents information about multiple pulses without the redundancy that would occur if all pulse details were encoded in a single index

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes the coding approach from using a single comprehensive index to using two parameters: a distribution identifier and position indices. This parameter change enables efficient representation of multiple pulses by reducing the information required for each individual pulse while maintaining the ability to represent all necessary information

Inventive Principle:
Principle #35Parameter changes

Data Source

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