Wireless Vector Quantisation with Incremental Direction Refinement

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing vector quantisation techniques for directional information in wireless communications often perform single-stage quantisation, resulting in fixed resolution, which is inefficient for dynamically changing accuracy and adaptive resolution, especially in correlated vector sources, leading to resource wastage and complexity in designing nested codebooks for varying vector dimensions.

Innovation Solution

A scalable spherical vector quantisation scheme using 'off-the-shelf' codebooks of decreasing dimensions, allowing incremental refinement of vector direction representation with the same set of codebooks, reducing encoding complexity and enabling efficient representation of vectors with different dimensions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If single-stage quantisation is used, then device complexity is reduced, but measurement precision and adaptability deteriorate

Engineering Contradiction:
Improvecodebook design complexityVSAvoiddirectional quantisation precision
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent segments the quantisation process into multiple stages, where each stage refines the directional representation of vectors. Instead of using a single complex codebook, the system divides the quantisation into sequential steps that progressively improve precision while keeping individual codebooks simpler and more manageable.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transitions from fixed-resolution single-stage quantisation to multi-stage quantisation that operates in different dimensional spaces. Each stage works with vectors of decreasing dimension, allowing the system to achieve higher overall precision without requiring an exponentially large single codebook.

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

2Device complexity

If fixed resolution quantisation is used, then device complexity is reduced, but adaptability to dynamically changing accuracy requirements deteriorates

Engineering Contradiction:
Improvequantisation scheme complexityVSAvoidadaptive resolution capability
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The patent implements a dynamic quantisation scheme where the resolution and codebook dimension can be adjusted based on current requirements. The multi-stage structure allows the system to adaptively select the appropriate number of refinement stages and codebook sizes to match dynamically changing accuracy demands without requiring a complete redesign of the quantisation system.

Inventive Principle:
Principle #15Dynamics

3Measurement precision

If nested codebooks are designed for varying vector dimensions, then measurement precision is improved, but device complexity increases

Engineering Contradiction:
Improvedirectional representation accuracyVSAvoidcodebook construction complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the nested codebook structure into modular stages, where each stage handles a specific dimension reduction. This segmentation allows each codebook to be designed and constructed independently with well-defined interfaces, reducing the overall complexity of managing nested codebooks across varying dimensions while maintaining high directional representation accuracy.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS8837624B2Wireless communication apparatus
Publication Date: 2014.09.16 KK TOSHIBA
  • US8837624B2 patent drawing
  • US8837624B2 patent drawing
  • US8837624B2 patent drawing

AI summary

Processing data presented in the form of a vector representation involves representing direction of the vector with incremental accuracy by using a set of vector codebooks of decreasing dimensions per accuracy increment.