# US 5,703,787 A · Wave analyzing apparatus and wave analyzing method > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 5,703,787 A - Document ID: US5703787A - Status: Granted - Kind: A - Application number: 08/606,822 - Filed: 1996-02-26 - Granted: 1997-12-30 - Earliest claimed: 1995-06-28 - Assignees: Fujitsu Limited - Inventors: Takefumi Namiki - Web page: https://patentgrep.com/patent/US5703787A ## CPC - G01R 29/0892: {Details related to signal analysis or treatment; presenting results, e.g. displays; measuring specific signal features other than field strength, e.g. polarisation, field modes, phase, envelope, maximum value} - G06F 30/23: using finite element methods [FEM] or finite difference methods [FDM] - G06F 30/367: Design verification, e.g. using simulation, simulation program with integrated circuit emphasis [SPICE], direct methods or relaxation methods - G01R: MEASURING ELECTRIC VARIABLES; MEASURING MAGNETIC VARIABLES (indicating correct tuning of resonant circuits H03J3/12) - G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N) ## Abstract A wave analyzing apparatus and method reduce the amount of time required for wave analysis. When changing wave data of a specified discrete point within an analysis domain expressed by a plurality of discrete points, the wave analyzing apparatus analyzes propagation of the changes in the form of spatial and time variations of wave data of other discrete points. The apparatus stores wave data about each of a plurality of discrete points forming the analysis domain, divides the analysis domain into a plurality of blocks, manages the blocks, determines whether magnitudes of the wave data about some pre-designated discrete points for determination contained in an interior of the block are all smaller than a predetermined value for every block managed, calculates for blocks in which the magnitudes of the wave data corresponding to the determination discrete points are determined to be smaller than the predetermined value, the wave data about the discrete points after a fixed time has elapsed on the basis of the wave data about the respective discrete points within these blocks (the wave data being stored), then treats, with respect to the blocks exclusive of the above-mentioned blocks, the wave data about the respective discrete points within these blocks that have been stored as wave data about those discrete points after the fixed time has elapsed. ## Claims ### Claim 1 A wave analyzing apparatus for analyzing, when changing wave data of a specified discrete point within an analysis domain expressed by a plurality of discrete points, such a state that the changes thereof are propagated in the form of spatial and time variations of wave data of other discrete points, said apparatus comprising: storage means for storing the wave data about each of the plurality of discrete points; dividing/managing means for dividing the analysis domain into a plurality of blocks and managing these blocks; determining means for determining whether or not magnitudes of the wave data about some pre-designated discrete points for determination that are contained in an interior of the block are all smaller than a predetermined value for every block managed by said dividing/managing means; and analyzing means for treating, with respect to blocks in which the magnitudes of the wave data corresponding to the determination discrete points are determined to be smaller than the predetermined value by said determining means, the wave data about the respective discrete points within these blocks that have been stored in said storage means as wave data about the discrete points after the fixed time has elapsed, and for calculating, with respect to the blocks exclusive of the above-mentioned blocks, the wave data about the discrete points after a fixed time has elapsed on the basis of the wave date about the respective discrete points within these blocks the wave data being stored in said storage means. ### Claim 2 (depends on 1) A wave analyzing apparatus according to claim 1, wherein said analyzing means, in the case of calculating the wave data about the discrete points in the vicinity of a boundary of a certain block, uses the wave data about the discrete points within other block contiguous to this boundary. ### Claim 3 (depends on 2) A wave analyzing apparatus according to claim 2, wherein said determining means performs the determinations about all the blocks managed by said dividing/managing means at one time, and said analyzing means sequentially performs the analyses relative to all the blocks in which the determinations have been made by said determining means. ### Claim 4 (depends on 2) A wave analyzing apparatus according to claim 2, wherein said determining means effects the determinations about the respective blocks managed by said dividing/managing means, and said analyzing means performs, each time said determining means makes the determination about a certain block, the analysis relative to this block. ### Claim 5 (depends on 4) A wave analyzing apparatus according to claim 4, wherein the wave data is defined as electromagnetic wave data, and said analyzing means calculates the electromagnetic wave data after the fixed time has elapsed by a finite difference time domain method. ### Claim 6 (depends on 5) A wave analyzing apparatus according to claim 5, wherein the wave data at the specified discrete point is defined as pulse-like electromagnetic wave data. ### Claim 7 A wave analyzing apparatus for analyzing, when changing wave data of a specified discrete point within an analysis domain expressed by a plurality of discrete points, such a state that the changes thereof are propagated in the form of spatial and time variations of wave data of other discrete points, said apparatus comprising: dividing/managing means for dividing the analysis domain into a plurality of blocks and managing these blocks; main storage means for storing the wave data about the discrete points for one block among the plurality of blocks; auxiliary storage means for storing the wave data about the discrete points within the blocks the wave data of which are not stored in said main storage means; calculating means for calculating the wave data about the discrete points within one block after a fixed time has elapsed, the wave data being stored in said main storage means, and storing said main storage means with the wave data defined as a result of the calculation; and exchanging means for exchanging the one-block wave data with which said calculating means has stored said main storage means for one-block wave data to be calculated next, which are stored in said auxiliary storage means. ### Claim 8 (depends on 7) A wave analyzing apparatus according to claim 7, further comprising: determining means for determining whether or not magnitudes of the wave data about some pre-designated discrete points for determination that are contained in an interior of the block are all smaller than a predetermined value for every block managed by said dividing/managing means, and wherein said calculating means omits the calculations relative to blocks in which the magnitude of the wave data corresponding to the determination discrete points are determined to be smaller than the predetermined value by said determining means. ### Claim 9 A wave analyzing method of analyzing, when changing wave data of a specified discrete point within an analysis domain expressed by a plurality of discrete points, such a state that the changes thereof are propagated in the form of spatial and time variations of wave data of other discrete points, said method comprising: a dividing step of dividing the analysis domain into a plurality of blocks; a determining step of determining whether or not magnitudes of the wave data about some pre-designated discrete points for determination that are contained in an interior of the block are all smaller than a predetermined value for every block divided in said dividing step; and an analyzing step of treating, with respect to the blocks in which the magnitudes of the wave data corresponding to the determination discrete points are determined to be smaller than the predetermined value in said determining step, the wave data about the respective discrete points within these blocks as wave data about the discrete points after the fixed time has elapsed, and calculating, with respect to the blocks exclusive of the above-mentioned blocks, the wave data about these discrete points after a fixed time has elapsed on the basis of the wave data about the respective discrete points within these blocks. ### Claim 10 (depends on 9) A wave analyzing method according to claim 9, wherein said analyzing step involves, in the case of calculating the wave data about the discrete points in the vicinity of a boundary of a certain block, using the wave data about the discrete points within other block contiguous to this boundary. ### Claim 11 (depends on 10) A wave analyzing method according to claim 10, wherein said determining step involves performing the determinations about all the blocks divided in said dividing step at one time, and said analyzing step involves sequentially performing the analyses relative to all the blocks in which the determinations have been made in said determining step. ### Claim 12 (depends on 10) A wave analyzing method according to claim 10, wherein said determining step involves individually effecting the determinations about the respective blocks divided in said dividing step, and said analyzing step involves performing, each time the determination about a certain block is made in said determining step, the analysis relative to this block. ### Claim 13 (depends on 11) A wave analyzing method according to claim 11, wherein the wave data is defined as electromagnetic wave data, and said analyzing step involves calculating the electromagnetic wave data after the fixed time has elapsed by a finite difference time domain method. ### Claim 14 (depends on 13) A wave analyzing method according to claim 13, wherein the wave data at the specified discrete point is defined as pulse-like electromagnetic wave data. ### Claim 15 A wave analyzing method, used for an electronic computer including a main storage unit and an auxiliary storage unit, of analyzing, when changing wave data of a specified discrete point within an analysis domain expressed by a plurality of discrete points, such a state that the changes thereof are propagated in the form of spatial and time variations of wave data of other discrete points, said method comprising: a dividing step of dividing the analysis domain into a plurality of blocks; a writing step of writing the wave data about the discrete points for one block among the plurality of blocks to said main storage unit and writing the wave data about the discrete points within other blocks to said auxiliary storage unit; a calculating step of calculating the wave data about the discrete points within one block after a fixed time has elapsed, the wave data being stored in said main storage unit, and storing said main storage unit with the wave data defined as a result of the calculation; and an exchanging step of exchanging the one-block wave data stored in said main storage unit in said calculating step for one-block wave data to be calculated next, which are stored in said auxiliary storage unit. ### Claim 16 (depends on 15) A wave analyzing method according to claim 15, further comprising: a determining step of determining whether or not magnitudes of the wave data about some pre-designated discrete points for determination that are contained in an interior of the block are all smaller than a predetermined value for every block divided in said dividing step, and wherein said calculating step omits the calculations relative to the blocks in which the magnitude of the wave data corresponding to the determination discrete points are determined to be smaller than the predetermined value in said determining step.