Tail-Biting Trellis Decoding for Channel State Vector Quantization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current wireless communication systems face challenges in efficiently quantizing channel state information, especially with a large number of transmit antennas, leading to high computational requirements and bandwidth issues in MIMO systems, particularly in multi-cell downlink transmissions and cooperative MIMO operations with relay nodes.

Innovation Solution

The implementation of tail-biting trellis decoding and encoding methods to efficiently quantify channel state vectors, reducing the computational burden on receivers and allowing for the use of less powerful processors, while also minimizing the size of the codebook required for quantization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If traditional codebook quantization is used for channel state information, then feedback bandwidth is reduced, but computational complexity at the receiver increases significantly with large number of transmit antennas

Engineering Contradiction:
Improvefeedback bandwidthVSAvoidcomputational complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The patent segments the large codebook into multiple smaller sub-codebooks, where each sub-codebook corresponds to a specific antenna subset or spatial region. This segmentation reduces the computational burden at the receiver by limiting the search space, while maintaining feedback efficiency through selective indexing of the appropriate sub-codebook based on channel conditions.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements dynamic codebook selection where the receiver adaptively chooses which sub-codebook to use based on real-time channel state measurements. This dynamic approach allows the system to optimize between feedback overhead and computational complexity by selecting the most appropriate codebook structure for current channel conditions, particularly effective in multi-cell and relay scenarios.

Inventive Principle:
Principle #15Dynamics

2Measurement precision

If codebook size is increased to improve quantization accuracy, then storage requirements increase, but computational requirements also increase

Engineering Contradiction:
Improvequantization accuracyVSAvoidcomputational requirements
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent divides a large codebook into multiple smaller sub-codebooks, each optimized for specific spatial regions or antenna configurations. This segmentation maintains quantization accuracy by ensuring each sub-codebook is densely populated for its specific domain, while reducing overall computational requirements by limiting the search space to relevant sub-codebooks only.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies local quality optimization by creating sub-codebooks with different properties tailored to specific spatial regions or antenna subsets. Each sub-codebook is optimized locally for its specific domain, providing high quantization accuracy for local channel conditions while avoiding the computational burden of a single large global codebook.

Inventive Principle:
Principle #3Local quality

3Productivity

If the number of transmit antennas is increased to improve system capacity, then channel state information quantization becomes more complex

Engineering Contradiction:
Improvesystem capacityVSAvoidquantization complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the antenna array into multiple subsets, with each subset having its own dedicated sub-codebook. This segmentation allows the system to support a large total number of transmit antennas while keeping the quantization complexity manageable by limiting the codebook search to the relevant antenna subset based on which antennas are currently active or most significant.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a new dimension to the codebook structure by organizing codebooks along the antenna dimension, creating a hierarchical codebook architecture. This dimensional organization allows the system to scale to large numbers of transmit antennas by adding more antenna subsets and corresponding sub-codebooks, rather than increasing the size of a single codebook, thus managing complexity through structural organization.

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

Data Source

PatentUS8411776B2System and method for quantization of channel state vectors
Publication Date: 2013.04.02 FUTUREWEI TECHNOLOGIES INC
  • US8411776B2 patent drawing
  • US8411776B2 patent drawing
  • US8411776B2 patent drawing

AI summary

A system and method for the quantization of channel state vectors is provided. A method for communications node operation includes measuring a communications channel between the communications node and a controller, generating channel state information based on the measurement, computing a bit representation of the channel state information, transmitting the bit representation to the controller, and receiving a transmission from the controller. The computing makes use of tail-biting trellis decoding, and the transmission makes use of the channel state information transmitted by the communications node.