Wireless Channel Direction Quantisation With Scalable 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 handling correlated vector sources with adaptive resolution and constant rate, particularly in applications like mobile stations reporting channel directions to base stations.

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 refinement of vector directions across 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:
Improvequantisation scheme complexityVSAvoidvector direction quantisation precision
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The quantisation process is divided into multiple stages: a first stage quantiser provides coarse quantisation of the vector direction, and subsequent refinement stages provide progressively finer quantisation. Each stage processes the residual error from the previous stage, enabling precise representation without requiring a single complex codebook.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transforms the problem from quantising the original high-dimensional vector directly to quantising the residual error vectors in progressively lower-dimensional subspaces. This dimensional reduction at each refinement stage simplifies the codebook requirements while maintaining or improving precision.

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

2Device complexity

If fixed resolution quantisation is used, then device complexity is reduced, but adaptability deteriorates

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

Solution Approach 1:

The quantisation resolution is made dynamic through multiple refinement stages. The system can adaptively allocate bits across stages based on channel conditions and correlation properties, transitioning from coarse to fine resolution as needed rather than maintaining fixed resolution throughout.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the quantisation parameter (resolution) across different stages by using different codebook sizes and dimensions. Early stages use coarser quantisation with smaller codebooks, while later refinement stages use finer quantisation with larger codebooks matched to the reduced dimensionality of residual errors.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If hierarchical codebook construction is used, then measurement precision improves, but device complexity increases

Engineering Contradiction:
Improvevector direction quantisation precisionVSAvoidcodebook construction complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

Instead of constructing a single large hierarchical codebook, the patent segments the quantisation into independent stages, each with its own codebook. The first stage codebook handles coarse quantisation, and subsequent stages handle refinement, avoiding the complexity of managing a monolithic hierarchical structure.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent reduces complexity by operating in progressively lower dimensions at each stage. The first stage operates in the original M-dimensional space, while refinement stages operate in (M-1)-dimensional and lower subspaces, reducing the size and complexity of subsequent codebooks.

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

4Adaptability or versatility

If differential encoding is used, then adaptability improves, but device complexity increases

Engineering Contradiction:
Improvecorrelated source handling capabilityVSAvoidencoding complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the encoding process into independent stages where each stage encodes the residual error from the previous stage. This modular approach handles correlated sources by processing differences incrementally rather than requiring complex differential encoding of the entire vector sequence.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

By transforming to a new basis at each stage and quantising residual errors in reduced dimensions, the patent simplifies the encoding of correlated sources. The dimensionality reduction naturally captures correlations without requiring explicit differential encoding mechanisms.

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

Data Source

PatentUS9106466B2Wireless communication apparatus
Publication Date: 2015.08.11 KK TOSHIBA
  • US9106466B2 patent drawing
  • US9106466B2 patent drawing
  • US9106466B2 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.