Beam-Forming Using Spatial Interpolation on Regular Sampling Grids

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing array antenna systems face limitations in beam-forming due to the need for irregular spatial sampling to estimate Direction of Arrival (DoA) angles, which increases complexity and degrades performance, especially in environments with multipath channels and interference.

Innovation Solution

The implementation of a beam-forming apparatus and method that uses regular spatial sampling to estimate spatial channels and form beams, employing spatial interpolation to compute beam-forming weights based on candidate angles of arrival, reducing complexity and improving performance without increasing the number of antenna elements.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If irregular spatial sampling is used to estimate DoA angles, then measurement precision is improved, but device complexity increases

Engineering Contradiction:
ImproveDoA estimation precisionVSAvoidbeam-forming system complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the continuous spatial sampling problem into discrete regular sampling points arranged in a grid pattern. Instead of using irregular spatial sampling across the entire space, the invention divides the spatial domain into discrete segments (grid points) that can be systematically processed, reducing computational complexity while maintaining estimation accuracy.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes the sampling parameter from irregular spatial distribution to regular grid-based spatial distribution. By transforming the sampling approach from arbitrary DoA angle measurements to structured grid point sampling, the system achieves comparable measurement precision with significantly reduced computational burden and simpler implementation.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If the number of antenna elements is increased, then beam-forming performance is improved, but device complexity and cost increase

Engineering Contradiction:
Improvebeam-forming performanceVSAvoidantenna element count
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent introduces virtual antenna elements through signal processing intermediaries. By using regular spatial sampling combined with interpolation algorithms, the system creates virtual sampling points that extend the effective aperture without physically adding more antenna elements, thereby improving beam-forming performance while maintaining a compact antenna array.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent creates copies of the existing antenna element signals through regular spatial sampling and interpolation. By generating virtual signal copies at regular spatial intervals and combining them through beam-forming, the system achieves enhanced directional performance equivalent to having more physical antenna elements without the associated complexity and cost.

Inventive Principle:
Principle #26Copying

3Device complexity

If regular spatial sampling is used, then device complexity is reduced, but measurement precision deteriorates

Engineering Contradiction:
Improvebeam-forming system complexityVSAvoidspatial channel estimation precision
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent performs preliminary spatial interpolation at regular grid points before the actual beam-forming operation. By pre-processing the spatial samples through interpolation to estimate channel responses at virtual grid points, the system maintains measurement precision while using a simple regular sampling structure, avoiding the need for complex irregular sampling during the main beam-forming process.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent transitions from one-dimensional irregular DoA angle sampling to two-dimensional regular grid sampling in the spatial domain. This dimensional transformation allows the use of systematic interpolation techniques that recover precision by exploiting the structured redundancy in the regular grid, turning a potential weakness into a computational advantage.

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

Data Source

PatentUS7342535B2Beam-forming apparatus and method using a spatial interpolation based on regular spatial sampling
Publication Date: 2008.03.11 SAMSUNG ELECTRONICS CO LTD
  • US7342535B2 patent drawing
  • US7342535B2 patent drawing
  • US7342535B2 patent drawing

AI summary

A beam-forming apparatus and method for improving system performance using a spatial interpolation and at least one Angle of Arrival (AoA) in a system based on regular spatial sampling is provided. The AoA is estimated using a carrier-to-interference ratio. Beam-forming angles are distributed and steered in a predefined scheme such that an identical process is applied in all directions. According to this steering, a linear system model is computed based on regular spatial sampling using regular spatial separation at beam angles. Beam-forming performance is improved by compensating for a difference between adaptive and sector-type arrays. Only the steps of computing a spatial interpolation and determining an angle range for beam-forming using at least one AoA are added. The precision of estimating an AoA and the precision of beam-forming increase without an additional antenna. Because the system is simpler than that of an adaptive beam-forming system, significant gain is obtained.