IP Library Granted Patent US 9,247,438
Granted Patent B2
US 9,247,438 · App. 13/785,204 · Granted Jan 26, 2016

Search method for wireless communication system

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 9,247,438
App. No.
13/785,204
Granted
Jan 26, 2016
Kind
B2
Abstract

A searching method for finding a target location in a variable space is provided. The variable space is constructed by a set of variables and has multiple sub-spaces. The target location renders an output result of a wireless communication system to satisfy a target value. The search method includes steps of: providing the set of variables; identifying a target sub-space where the target location is located from the sub-spaces; obtaining a plurality of gradients of the output result at a predetermined location from the target sub-space, each of the gradients corresponding to a direction of change; and selecting one from the directions of change according to the gradients, and changing values of the set of variables according to the selected direction of change to find the target location.

Claims (64)

1. A search method for finding a target location in a variable space;

the variable space being constructed by a set of variables and having a plurality of sub-spaces, the target location rendering an output result of a wireless communication to satisfy a target value; the search method comprising:

providing the set of variables;

identifying a target sub-space where the target location is located from the sub-spaces;

obtaining a plurality of gradients of the output result at a predetermined location from the target sub-space, each of the gradients corresponding to a direction of change; and

selecting one from the directions of change according to the gradients, and changing values of the set of variables along the selected direction of change to find the target location,

wherein the step of selecting one from the directions of change according to the gradients, and changing the values of the set of variables along the selected direction of change to find the target location first changes the values of the set of variables utilizing a first step-size to find the target location, and then changes the values of the set of variables utilizing a second step-size to find the target location; the first step-size is greater than the second step-size.

2. The search method according to claim 1 , wherein the output result is a signal power of a signal, and the target location minimizes the signal power.

3. The search method according to claim 1 , wherein the step of identifying the target sub-space where the target location is located from the sub-spaces comprises:

obtaining a plurality of output results at a plurality of predetermined locations in the sub-spaces, respectively; and

determining the target sub-space according to the output results.

4. The search method according to claim 1 , wherein the step of selecting one from the directions of change according to the gradients, and changing the values of the set of variables along the selected direction of change to find the target location comprises:

changing the values of the set of variables according to the direction of change corresponding to a maximum gradient of the gradients to find the target location.

5. The search method according to claim 1 , wherein the step of selecting one from the directions of change according to the gradients, and changing the values of the set of variables along the selected direction of change to find the target location comprises:

changing the values of the set of variables according to the direction of change corresponding to a maximum gradient of the gradients to find the target location; and

changing the values of the set of variables according to the direction of change corresponding to a smaller gradient of the gradients to find the target location.

6. The search method according to claim 1 , wherein the step of selecting one from the directions of change according to the gradients, and changing the values of the set of variables along the selected direction of change to find the target location sequentially comprises:

changing the values of the set of variables according to the direction of change corresponding to a maximum gradient of the gradients utilizing a first step-size to find the target location;

changing the values of the set of variables according to the direction of change corresponding to a smaller gradient of the gradients utilizing a second step-size to find the target location;

changing the values of the set of variables according to the direction of change corresponding to the maximum gradient of the gradients utilizing a third step-size to find the target location; and

changing the values of the set of variables according to the direction of change corresponding to the smaller gradient of the gradients utilizing a fourth step-size to find the target location;

wherein, the first step-size is greater than the third step-size, and the second step-size is greater than the fourth step-size.

7. The search method according to claim 6 , after the step of changing the values of the set of variables according to the direction of change corresponding to the smaller gradient of the gradients utilizing the fourth step-size to find the target location, further comprising:

changing the values of the set of variables according to the direction of change corresponding to the maximum gradient of the gradients utilizing a fifth step-size to find the target location.

8. The search method according to claim 1 , providing two quadrature compensation signals, and wherein the set of variables is for controlling a signal strength of the compensation signals.

9. The search method according to claim 8 , wherein the set of variables is for further controlling a polarity of the compensation signals.

10. A search method for finding a target location in a variable space; the variable space being constructed by a set of variables and having a plurality of sub-spaces, the target location rendering an output result of a wireless communication to satisfy a target value; the search method comprising:

providing two quadrature compensation signals;

providing the set of variables for controlling the compensation signals;

feeding the compensation signals to an input of the wireless communication system to change the output result of the wireless communication system;

identifying a target sub-space where the target location is located from the sub-spaces;

obtaining a plurality of gradients of the output result at a predetermined location from the target sub-space, each of the gradients corresponding to a direction of change; and

selecting a direction of one from the directions of change according to the gradients, and changing values of the set of variables along the selected direction of change to find the target location,

wherein the step of selecting one from the directions of change according to the gradients, and changing the values of the set of variables along the selected direction of change to find the target location first changes the values of the set of variables utilizing a first step-size to find the target location, and then changes the values of the set of variables utilizing a second step-size to find the target location; wherein, the first step-size is greater than the second step-size.

11. The search method according to claim 10 , wherein the output result is a signal power of a signal, and the target location minimizes the signal power.

12. The search method according to claim 10 , wherein the step of identifying the target sub-space where the target location is located from the sub-spaces comprises:

obtaining a plurality of output results at a plurality of predetermined locations in the sub-spaces, respectively; and

determining the target sub-space according to the output results.

13. The search method according to claim 10 , wherein the step of selecting one from the directions of change according to the gradients, and changing the values of the set of variables along the selected direction of change to find the target location comprises:

changing the values of the set of variables according to the direction of change corresponding to a maximum gradient of the gradients to find the target location.

14. The search method according to claim 10 , wherein the step of selecting one from the directions of change according to the gradients, and changing the values of the set of variables along the selected direction of change to find the target location comprises:

changing the values of the set of variables according to the direction of change corresponding to a maximum gradient of the gradients to find the target location; and

changing the values of the set of variables according to the direction of change corresponding to a smaller gradient of the gradients to find the target location.

15. The search method according to claim 10 , wherein the step of selecting one from the directions of change according to the gradients, and changing the values of the set of variables along the selected direction of change to find the target location sequentially comprises:

changing the values of the set of variables according to the direction of change corresponding to a maximum gradient of the gradients utilizing a first step-size to find the target location;

changing the values of the set of variables according to the direction of change corresponding to a smaller gradient of the gradients utilizing a second step-size to find the target location;

changing the values of the set of variables according to the direction of change corresponding to the maximum gradient of the gradients utilizing a third step-size to find the target location; and

changing the values of the set of variables according to the direction of change corresponding to the smaller gradient of the gradients utilizing a fourth step-size to find the target location;

wherein, the first step-size is greater than the third step-size, and the second step-size is greater than the fourth step-size.

16. The search method according to claim 15 , after the step of changing the values of the set of variables according to the direction of change corresponding to the smaller gradient of the gradients utilizing the fourth step-size to find the target location, further comprising:

changing the values of the set of variables according to the direction of change corresponding to the maximum gradient of the gradients utilizing a fifth step-size to find the target location.

17. The search method according to claim 10 , wherein in the step of providing the set of variables for controlling the compensation signals, the set of variables is for controlling a signal strength of the compensation signals.

18. The search method according to claim 10 , wherein in the step of providing the set of variables for controlling the compensation signals, the set of variables is for controlling a polarity of the compensation signals.

19. A search method for finding a target location in a variable space; the variable space being constructed by a set of variables and having a plurality of sub-spaces, the target location rendering an output result of a wireless communication to satisfy a target value; the search method comprising:

providing the set of variables;

identifying a target sub-space where the target location is located from the sub-spaces;

obtaining a plurality of gradients of the output result at a predetermined location from the target sub-space, each of the gradients corresponding to a direction of change; and

selecting one from the directions of change according to the gradients, and changing values of the set of variables along the selected direction of change to find the target location,

wherein the step of selecting one from the directions of change according to the gradients, and changing the values of the set of variables along the selected direction of change to find the target location sequentially comprises:

changing the values of the set of variables according to the direction of change corresponding to a maximum gradient of the gradients utilizing a first step-size to find the target location;

changing the values of the set of variables according to the direction of change corresponding to a smaller gradient of the gradients utilizing a second step-size to find the target location;

changing the values of the set of variables according to the direction of change corresponding to the maximum gradient of the gradients utilizing a third step-size to find the target location; and

changing the values of the set of variables according to the direction of change corresponding to the smaller gradient of the gradients utilizing a fourth step-size to find the target location;

wherein, the first step-size is greater than the third step-size, and the second step-size is greater than the fourth step-size.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 18, 2021
From: MEDIATEK INC.
To: XUESHAN TECHNOLOGIES INC.
Reel/Frame 056593/0167 →
MERGER Recorded Jun 8, 2020
From: MSTAR SEMICONDUCTOR, INC.
To: MEDIATEK INC.
Reel/Frame 052871/0833 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 5, 2013
From: SHENG, LI-WEI; CHIANG, YING-CHIEH
To: MSTAR SEMICONDUCTOR, INC.
Reel/Frame 029924/0887 →