IP Library › Granted Patent US 12,481,018
Granted Patent B2
US 12,481,018 · App. 18/020,572 · Granted Nov 25, 2025

Beamforming prediction device, method and program

Inventors: Yitu Wang (Musashino, JP); Takayuki Nakachi (Musashino, JP)
Assignee: NTT, Inc.
G01S5/02524G01S5/02525G01S5/0294G01S5/02529H01Q3/01H04B7/0617
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,481,018
App. No.
18/020,572
Granted
Nov 25, 2025
Kind
B2
Abstract

The present disclosure is to perform beamforming corresponding to the influence of a dynamic environment in which a user moves. The present disclosure relates to a beamforming prediction device that includes: a storage unit that stores a dictionary D obtained by learning fingerprints based on trajectories, and a fingerprint database based on trajectories; a trajectory prediction unit that calculates a trajectory of a mobile terminal, using location information about the mobile terminal; a fingerprint estimation unit that applies the trajectory of the mobile terminal to an input of the dictionary D, and calculates the sparse coefficient X corresponding to the trajectory of the mobile terminal; and a beamforming calculation unit that calculates beamforming of the mobile terminal, using the sparse coefficient X calculated by the fingerprint estimation unit and the fingerprint database.

Claims (21)

1 . A beamforming prediction device comprising:

a storage unit that stores a fingerprint database and a dictionary, where the fingerprint database stores a plurality of fingerprints, each fingerprint includes the trajectory for a mobile terminal, a received signal strength for the mobile terminal, and a pair of beam arrival angle and beam departure angles for the mobile terminal dictionary, and the dictionary stores a set of feature vectors extracted from the fingerprint database;

a trajectory prediction unit that calculates a trajectory of a mobile terminal, using location information about the mobile terminal;

a fingerprint estimation unit that calculates a sparse coefficient corresponding to the trajectory of the given mobile terminal using sparse coding and the dictionary, where the sparse coefficient represents weights assigned to different trajectories; and

a beamforming calculation unit that calculates beamforming of the mobile terminal, where beamforming is calculated by optimizing transmission rate of the given mobile terminal using the sparse coefficient and trajectories stored in the fingerprint database.

2 . The beamforming prediction device according to claim 1 , further comprising:

a fingerprint accumulation unit that acquires and accumulates a fingerprint corresponding to a trajectory of the mobile terminal from a base station; and

a dictionary updating unit that learns the dictionary D, when a new fingerprint is accumulated in the fingerprint accumulation unit, using the new fingerprint and updates the dictionary D and the fingerprint database stored in the storage unit.

3 . The beamforming prediction device according to claim 1 , wherein

each of the fingerprints includes a trajectory of the mobile terminal, a base station that communicates with the mobile terminal, and a parameter of beamforming for performing communication with the base station, and

the beamforming calculation unit calculates the base station to which the mobile terminal is to be connected, and the parameter of beamforming for performing communication with the base station, using the sparse coefficient X and the fingerprint database.

4 . A beamforming prediction method comprising:

calculating, by a trajectory prediction unit, a trajectory of a given mobile terminal using location information about the mobile terminal;

providing a fingerprint database that stores a plurality of fingerprints, each fingerprint includes the trajectory for a mobile terminal, a received signal strength for the mobile terminal, and a pair of beam arrival angle and beam departure angles for the mobile terminal;

calculating, by a fingerprint estimation unit, a sparse coefficient corresponding to the trajectory of the given mobile terminal using sparse coding and a dictionary, where the sparse coefficient represents weights assigned to different trajectories, and the dictionary stores a set of feature vectors extracted from the fingerprint database;

calculating, by a beamforming calculation unit, beamforming for the given mobile terminal, where beamforming is calculated by optimizing transmission rate of the given mobile terminal using the sparse coefficient and trajectories stored in the fingerprint database.

5 . A non-transitory computer-readable medium having computer-executable instructions that, upon execution of the instructions by a processor of a computer, cause the computer to:

calculating a trajectory of a given mobile terminal using location information about the mobile terminal;

storing a plurality of fingerprints in a fingerprint database, each fingerprint includes the trajectory for a mobile terminal, a received signal strength for the mobile terminal, and a pair of beam arrival angle and beam departure angles for the mobile terminal;

calculating a sparse coefficient corresponding to the trajectory of the given mobile terminal using sparse coding and a dictionary, where the sparse coefficient represents weights assigned to different trajectories, and the dictionary stores a set of feature vectors extracted from the fingerprint database;

calculating beamforming for the given mobile terminal, where beamforming is calculated by optimizing transmission rate of the given mobile terminal using the sparse coefficient and trajectories stored in the fingerprint database.

Assignments (2)
CHANGE OF NAME Recorded Oct 3, 2025
From: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
To: NTT, INC.
Reel/Frame 073005/0114 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 9, 2023
From: WANG, YITU; NAKACHI, TAKAYUKI
To: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
Reel/Frame 062645/0385 →
Continuity (1)
Related Publication 20230327724A1 · Oct 12, 2023
References Cited (17)
US 8914031B2 · Cho · 2014 [cited by examiner]
US 10686507B2 · Wang · 2020 [cited by examiner]
US 11304063B2 · Moon · 2022 [cited by examiner]
CN 106604228B · 2019 [cited by examiner]
EP 4171094A1 · 2023 [cited by examiner]
WO WO2019112499A1 · 2019 [cited by examiner]
WO WO2024033547A1 · 2024 [cited by examiner]
Z. Zhang et al., “Position Fingerprint-Based Beam Selection in Millimeter Wave Heterogeneous Networks”, School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqin… [cited by examiner]
S. Park et al., “Utilization of Beam Signatures Supporting High User Mobility With Extremely Low Feedback Overhead”, Department of Electronic Engineering, Sogang University, Seoul 04107, South Korea, Publication—May 3, … [cited by examiner]
K. Satyanarayana et al, “Deep learning aided fingerprint-based beam alignment for mmWave vehicular communication”, IEEE Trans. Veh. Technol., vol. 68, No. 11, pp. 10858-10871, Sep. 2019. [cited by applicant]
M. Li et al, “Explore and eliminate: optimized two-stage search for millimeter-Wave beam alignment”, IEEE Trans. Wireless Commun., vol. 18, No. 9, pp. 4379-4393, Jun. 2019. [cited by applicant]
J. Wright, A. Yang, A. Ganesh, S. Sastry, and Y. Ma, “Robust face recognition via sparse representation”, IEEE Trans. Pattern Anal. Machine Intell., vol. 31, No. 2, pp. 210-227, Feb. 2009. [cited by applicant]
“5G channel model for bands up to 100 GHz”, http://www.5gworkshops.com/5GCM.html, 2015. [cited by applicant]
V. V. Unhelkar et al, “Human-aware robotic assistant for collaborative assembly: Integrating human motion prediction with planning in time”, IEEE Robot. Autom. Lett., vol. 3, No. 3, pp. 2394-2401, Mar. 2018. [cited by applicant]
V. Raghavan et al, “Statistical blockage modeling and robustness of beamforming in millimeter-Wave systems”, IEEE Trans. Micro. Theory Tech., vol. 67, No. 7, pp. 3010-3024, Mar. 2019. [cited by applicant]
F. Negro et al, “On the MIMO interference channel”, Proc. of ITA, pp. 1-9, Feb. 2010. [cited by applicant]
I.K. Jain et al, “The impact of mobile blockers on milimeterwave cellular systems”, IEEE J. Sel. Areas Commun., vol. 37, No. 4, pp. 854-868, Apr. 2019. [cited by applicant]