Data processing: structural design – modeling – simulation – and em – Modeling by mathematical expression
Reexamination Certificate
2000-09-29
2010-06-22
Shah, Kamini S (Department: 2128)
Data processing: structural design, modeling, simulation, and em
Modeling by mathematical expression
C703S013000
Reexamination Certificate
active
07742900
ABSTRACT:
A compression technique compresses interaction data. A fast method processes the compressed data without the need to first decompress the data. In one embodiment, the compression technique is used to compress data in an interaction matrix. The interaction matrix (such as a moment method impedance matrix) contains interaction data between sources (e.g., basis functions or expansion functions) and testers (e.g., testing functions). The sources are collected into groups of sources according to specified criteria. One useful criteria is based on grouping sources relatively close to one another. For each group of sources, a composite source is calculated. The testers are also collected into groups and composite testers are calculated. The use of composite sources and composite testers to compute couplings when the source and tester are not close to each other allows the interaction matrix to be computed as a sparse matrix with a block format.
REFERENCES:
patent: 5548798 (1996-08-01), King
patent: 5615288 (1997-03-01), Koshi et al.
patent: 5867416 (1999-02-01), Feldmann et al.
patent: 6051027 (2000-04-01), Kapur et al.
patent: 6064808 (2000-05-01), Kapur et al.
patent: 6182270 (2001-01-01), Feldmann et al.
patent: 6353801 (2002-03-01), Sercu et al.
patent: 6675137 (2004-01-01), Toprac et al.
patent: 2004/0010400 (2004-01-01), Canning
patent: 2004/0078174 (2004-04-01), Canning
patent: 2006/0195306 (2006-08-01), Canning
patent: 2006/0265200 (2006-11-01), Canning
patent: 2008/0046225 (2008-02-01), Canning
patent: 2008/0065361 (2008-03-01), Canning
patent: 2008/0091391 (2008-04-01), Canning
patent: 2008/0091392 (2008-04-01), Canning
patent: 2008/0097730 (2008-04-01), Canning
Francis X. Canning, Kevin Rogovin; “Fast Direct Solution of Standard Moment-Method Matrices”, Jun. 1998, IEEE Antenna and Propagation Magazine, vol. 40, No. 3, pp. 15-26.
Mobile/Cellular Technology website http://www.mobilecomms-technology.com/contractors/antennas/poynting/press2.html, Oct. 2003.
D.C. Nitch and A.P.C. Fourie; “A Redesign of NEC2 Using Object-Oriented Paradigm”; 1994; IEEE.
Massachusetts Institute of Technology; “The Method of Moments in Electromagnetics 6.635 lecture notes”.
Andre Fourie and Derek Nitch; “SuperNEC: Antenna and Indoor-Propagation Simulation Program”; Poynting Software (Pty) Ltd; Jun. 2000.
D.C. Nitch and A.P.C. Fourie; “Investigating three methods for improving the Performance of the SIM Algorithm”; 1994; IEEE.
James C. West and J. Michael Sturm; “On Iterative Approaches for Electromagnetic Rough-Surface Scattering Problems”; Aug. 1999; IEEE transactions on Antennas and Propagation, vol. 47, No. 8.
A.P.C. Fourie and D.C. Nitch; “A fast Sparse Iterative Method (SIM) for Method of Moment”; 1994; IEEE.
W.C. Chew, J.M. Jin, C.C. Lu, E. Michielssen, J.M. Song; “Fast Solution Methods in Electromagnetics”; Mar. 1997; IEEE transactions on Antennas and Propagation; vol. 45 No. 3 pp. 533-543.
Francis X. Canning; “A Sparse Approximate Inverse to the IML Matrices Allows Solution in 5 Iterations”, 1992, IEEE.
Massachusetts Institute of Technology, “The Method of Moments in Electromagnetics 6.635 lecture notes”, Jan. 2004.
Shared Kapur, et al., “Efficient Full-Wave Simulation in Layered, Lossy Media,” Custom Integrated Circuits Conference, May 11-14, 1998.
Shared Kapur, et al., “IES3: A Fast Integral Equation Solver for Efficient 3-Dimensional Extraction,” International Conference on Computer-Aided Design, Nov. 9-13, 1997.
Shared Kapur, et al., “Efficient Electrostatic and Electromagnetic Simulation Using IES3,” IEEE Journal on Comp. Eng., Dec. 1998.
Shared Kapur, et al. “Efficient Three-Dimensional Extraction Based on Static and Full-Wave Layered Green's Functions,” Design Automation Conference, Jun. 16, 1998.
Shared Kapur, et al., “High-Order Nyström Schemes for Efficient 3-D Capacitance Extraction,” International Conference on Computer-Aided Design, Nov. 8-12, 1998.
Aram K. Kevorkian, et al. “Sparse Complete Orthogonal Factorization as Applied to Bistatic Target Strength Prediction,” DOD High Performance Computing 7thUsers Group Conference, Jun. 26, 1997.
Eric Michielssen, et al., “Multilevel Evaluation of Electromagnetic Fields for the Rapid Solution of Scattering Problems,” Microwave and Optical Technology Letters, vol. 7, No. 17, Dec. 1994, pp. 790-795.
Eric Michielssen, et al., “A Multilevel Matrix Decomposition Algorithm for Analyzing Scattering from Large Structures,” IEEE, vol. 44, No. 8, Aug. 1996, pp. 1086-1093.
Eric Michielssen, et al., “Reduced Representation of Matrices Generated by the Method of Moments,” IEEE, vol. 1, No. 94CH3466-0, Jun. 1994, pp. 419-423.
Douglas M. Photiadis, “The relationship of singular value decomposition to wave-vector filtering in sound radiation problems,” J. Acoust. Soc. Am. 88(2), Aug. 1990, pp. 1152-1159.
Juan M. Rius, et al., “The Multilevel Matrix Decomposition Algorithm in 3-D,” Proceedings of the International Conference on Electromagnetics in Advanced Applications, Sep. 1999, pp. 728-732.
Vladimir Rokhlin, “Sparse Diagonal Forms for Translation Operators for Helmholtz Equation in Two Dimensions,” Research Report YALEU/DCS/RR-1095, Dec. 1995.
V. Rakhlin, “Diagonal Forms of Translation Operators for the Helmholtz Equation in Three Dimensions,” Research Report YALEU/DCS/44-894, Mar. 1992.
Harry A. Schenck, et al., “A hybrid method for predicting the complete scattering function from limited data,” J. Acoust. Am. 98(6), Dec. 1995, pp. 3469-3481.
Robert L. Wagner, “A Ray-Propagation Fast Multipole Algorithm,” Microwave and Optical Technology Letter, vol. 7, No. 10, Jul. 1994, pp. 435-438.
Anderson, Soren, “On Optimal Dimension Reduction for Sensor Array Signal Processing,” Signal Processing, Jan. 1993, 245-256.
Bomholdt, James M., et al, “Mixed-Domain Galerkin Expansions in Scattering Problems,” IEEE Transactions on Antennas and Propagation, vol. 36, No. 2, Feb. 1988, 216-227.
Canning, Francis X., “Improved Impedance Matrix Localization Method,” IEEE Transactions on Antennas and Propagation, vol. 41, No. 5, May 1993, 659-667.
Herrmann, Gabriel F., “Note on Interpolational Basis Functions in the Method of Moments,” IEEE Transactions on Antennas and Propagation, vol. 38, No. 1, Jan. 1990, 134-137.
PCT International Search Report.
Amir Boag, et al., “Complex Multipole Beam Approach to Electromagnetic Scattering Problems,” IEEE Transactions on Antennas and Propagation. vol. 42, No. 3, Mar. 1994.
Giorgio V. Borgiotti, et al., “The determination of the far field of an acoustic radiator from sparse measurement samples in the near field,” Journal of the Acoustical Society of America, vol. 92, Aug. 1992.
Ovidio M. Bucci, et al., “On the Degrees of Freedom of Scattered Fields,” IEEE Transactions on Antennas and Propagation, vol. 37, No. 7, Jul. 1989.
Hai Deng, et al., “Fast Solution of Electromagnetic Integral Equations Using Adaptive Wavelet Packet Transform,” IEEE Transactions on Antennas and Propagation, vol. 47, No. 4, Apr. 1999.
G. K. Gothard, et al., “A New Technique to Generate Sparse Matrix Using the Method of Moments—Applications to Two-Dimensional Problems,” Presented at the URSI Meeting, Jun. 1995, Newport Beach, California, p. 302 of the meeting digest.
Y.W. Liu, et al., “Scattering of 2-D Conducting Concave Object by MoM Matrix Decomposition Technique,” Microwave and Optical Technology Letters, vol. 25, No. 2, Apr. 20, 2000.
Ronald J. Porgorzelski, “Improved Computational Efficiency via Near-Field Localization,” IEEE Transactions on Antennas and Propagation, vol. 41, No. 8, Aug. 1993.
Sadasiva M. Rao, et al., “A New Technique to Genera
Day Herng-Der
Knobbe Martens Olson & Bear LLP
Shah Kamini S
LandOfFree
Compression and compressed inversion of interaction data does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Compression and compressed inversion of interaction data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compression and compressed inversion of interaction data will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4204041