Technical Note
|
|
- Maria Robbins
- 5 years ago
- Views:
Transcription
1 ESD-TR Technical Note An Efficient Technique for the Calculation of Velocity-Acceleration Periodograms E. M. Hofstetter 18 May 1966 Lincoln Laboratory
2 ' The work reported in this document was performed at Lincoln Laboratory, a center for research operated by Massachusetts Institute of Technology. This research is a part of Project DEFENDER, which is sponsored by the U.S. Advanced Research Projects Agency of the Department of Defense; it is supported by ARPA under Air Force Contract AF 19(628)-5167 (ARPA Order 498). This report may be reproduced to satisfy needs of U.S. Government agencies. Distribution of this document is unlimited.
3 42 MASSACHUSETTS INSTITUTE OF TECHNOLOGY LINCOLN LABORATORY AN EFFICIENT TECHNIQUE FOR THE CALCULATION OF VELOCITY-ACCELERATION PERIODOGRAMS E. M. HOFSTETTER Group 42 TECHNICAL NOTE MAY 1966 LEXINGTON MASSACHUSETTS
4 ABSTRACT The Cooley-Tukey method for greatly reducing the number of computations required to evaluate a velocity periodogram has been extended to the evaluation of velocity-acceleration periodograms. For N data points, this method requires approximately a factor of 2/3 K fever computations than would be required by straightforward evaluation of the periodogram. Accepted for the Air Force Franklin C. Hudson Chief, Lincoln Laboratory Office iii
5 An Efficient Technique for the Calculation of Velocity Acceleration Periodograms The velocity acceleration periodogram associated with the (complex) data samples r,... r, is defined by P(f,a)- ^ e J2nfkA ^nadca) 2 (l) k=0 where A denotes the (uniform) time separation between successive data points P is periodic in f with period A and periodic in a with period A so that P need only he evaluated over the (f,a) region defined by 0 < f < A~, _2 0 < a < A. Furthermore, since the velocity and acceleration resolutions of -1-2 the periodogram are given (approximately) by (NA)"' and (NA) " respectively, it is usually sufficient to evaluate P at the discrete points given by f = n(na)~, a = m(na)" where n = 0, 1,... N-l and m = 0,... 1T-1. These considerations transform the original periodogram problem to the evaluation of the expression: N-l 2 P(n,m) = ^ \ ** ** < 2 > k=0 where n = 0, 1,... N-l; m = 0, 1,... 1T-1; W = exp(j 2«/N), V = exp(j 2n/K ).
6 Following Cooley and Tukey*, we assume that K = 2^ and proceed to express the integers k, n, m in binary form as follows: k = k_,2p-l F " k-2 + k p-l" "1" " "o n = n n 2 P " n-2 + n p-l 1 o 2p-l m = m?.2 * m-2 + m p-l J. o where k., n. and m. take on the values 0 and 1. In addition, it will be 2 convenient to express k in the form k 2 = (k 2 ) (k 2 ) where (k ). = those terms in k that depend on k. but not on k.., k,. Thus, p-l (k 2 ),. k, 2^+1 V k 2*"* + k 2, 2 2^"^ 'p-i p- /_, p-g p-i The derivation of this last formula is straightforward exercise. Note that * Cooley and Tukey, An Algorithm for the Machine Calculation of Complex Fourier Series, Math, of Comp. 1 ; April, 1965.
7 (k '* ) t, contains a factor fact" 2T except when Z = p. Next we note that W^-W (n o +... n p-1. 2P ~ 1 )(k o k p-1. a 5 ' 1 ) k, 2?~\_ = W ** " W k p-2 2P K + "l 2». w k (n n n 2 P ). o v o p-1 ' and (* 2 W m vi 2P " 1) = v p ^k 2 )^ ^3 2 2p -3) ^(k 2 )o(mo + _ + ^ 2 2p-l } because the exponent of W need only he computed modulo N = 2^ and the exponent of V need only be computer modulo N = 2 p. With some obvious changes of notation, equation (2) now can be written in the form P( V Vi' V * "Vi^ =
8 M n o + + vi 2P " 1) (k2) ok + + ^p-i 22p_1 ) W~ ~ p^ V k o Y r(k Q,... k p _ x ) W*" 1 P-1 V p - X P" 1 (3) For computational purposes, it is convenient to think of equation (3) as a sequence of p calculations as follows: First compute p i( k 0' k P-2' v v Vl* r-i k. 2P _1 n (k 2 ).(m +... m. 2 P " 1 ) = r(k Q,... k^) WP" 1 V P" 1 ' 0 P" 1 then successively compute P. from P-., I = i,... p-1, according to the formula P^(k o,... k v _ _ lf n Q,... n^, m Q,... m p+jg _ 2 ) =
9 Vl 2P "" (n o - n «2 '" X) W V (k2) P-* (m o V«rf^M (5) Finally, P is computed from the formula, P (n.... n,, m,... HL, ) v o' p-1' o' ^p-1' 2/1 k o, P P-1 ( V V * n p-2' V ' m 2p-3 ) /ok + - Vl ^ v (k2) ok V ^"^ The last computed function P is the desired function P given "by equation (3). XT A straightforward computation of the periodogram from equation (2) would require (H-l)N computations. (A computation is defined as being the performance of two complex multiplications followed by an addition. Thus, each evaluation of the sum in equation (2) requires N-l computations and, since there are N«l< = K values of n and m for which the sum must be evaluated, the resulting number of computations is (N-l)N.) The computation method just proposed requires many fewer computations as will now be demonstrated. (6) The calculation of P, requires 2p~ 2. % 2? = 2 * computations and the calculation of P, from P^ -, = 2,... p-1 requires 2 p ~' e 2 i 2 p+ ' e ~ 1 = 2 2p+^_1 computations. Finally, the calculation of P from P - requires 2^ 2 p = 2^p
10 computations. Thus, the total number of computations is given by.2=1 2 For large N, this figure is roughly a factor of -^ N smaller than the number of computations required by straightforward evaluation of equation (2). A further reduction in the number of computations can be effected if P need not be evaluated for all possible values of its arguments. For example, assume that P is to be evaluated for all velocity resolution cells but only for the M smallest acceleration cells where M is of the form M = 2r&, 0 < g < p. (The reason for assuming M to be of this form vill become apparent in a moment.) In this case, the binary expansion for m requires only p + g instead of 2p binary digits; i.e. m=m m, n 2 pg ". Examination o P+g-1 of equations (1+), (5), and (6) now reveals that the number of computations required for P - is equal to 2^" for i = 1,..., g and equal to 2 ^s" for Z = g +1,... p. It follows that the total number of computations C M is given by C M - V 2 2 * (p-g) 2 2^-i 4=1 H(M-H) + f logg ( gl) (7)
11 It is interesting to compare the value of C M given by equation (6) with the number of computations required by(two other methods) for evaluating P for N velocity resolutions cells and M acceleration resolution cells. Straightforward evaluation of equation (2) requires UM(N-l) computations; thus the efficiency of the above proposed method can be assessed by evaluating the ratio C N 2 M M 1.. / ITx NM(N-l) = N-l 2(H-1) &2 * M ; (8) As a numerical example, consider the numbers N = M = 32 for which equation (8) C M yields ^-./^,\ = This illustrates the considerable computational advantage the proposed method has over straightforward evaluation of equation (2). Another way of calculating P for N velocity resolution cells and M acceleration resolution cells is to combine the acceleration factor v with the data r, in equation (2) and then apply the Cooley-Tukey method for a pure velocity periodogram for each desired value of m. This approach results in a total of KM logpn computations which when compared with C M yields 0 K (1 - g) I 10^ ( g) NM loggn lo^k Substituting N = M = 32 in equation (8) results in 0./NM log 2 H = l/2 which means that, in this case, our method is only a factor of two more efficient than the modified Cooley-Tukey method.
12 Distribution: A. Bertolini S. Catalano D. Clark D. DeLong A. Galvin A. Grometstein H. Hoffman (3) E. Hofstetter (5) H. Jones L. Martin S. Miller J. Morriello J. Penhune J. Perry E. Schwarz F. Schweppe C. Slade R. Straw F. Vogt R. Wishner 8
13 UNCLASSIFIED Security Classification DOCUMENT CONTROL DATA - R&D (Security classification of title, body ot abstract and indexing annotation must be entered when the overall report is classified) ORIGINATING ACTIVITY (Corporate author) Lincoln Laboratory, M.I.T. 3. REPORT TITLE 2a. REPORT SECURITY CLASSIFICATION Unclassified 2b. GROUP None An Efficient Technique for the Calculation of Velocity-Acceleration Periodograms DESCRIPTIVE NOTES (Type of report and inclusive dates) Technical Note AUTHOR(S) (Last name, first name, initial) Hofstetter, Edward M. 6. REPORT DATE 18 May a. TOTAL NO. OF PAGES 14 lb. NO. OF REFS I CONTRACT OR GRANT NO. AF 19(628)-5167 PROJECT NO. ARPA Order 498 9a. ORIGINATOR'S REPORT NUMBER(S) Technical Note b. OTHER REPORT NO(S) (Any other numbers that may be assigned this report) ESD-TR AVAILABILITY/LIMITATION NOTICES Distribution of this document is unlimited. II. SUPPLEMENTARY NOTES None 12. SPONSORING MILITARY ACTIVITY Advanced Research Projects Agency, Department of Defense 13. ABSTRACT The Cooley-Tukey method for greatly reducing the number of computations required to evaluate a velocity periodogram has been extended to the evaluation of velocity-acceleration periodograms. For N data points, this method requires approximately a factor of 2/3 N fewer computations than would be required by straightforward evaluation of the periodogram. 14. KEY WORDS periodograms UNCLASSIFIED Security Classification
Technical Note
OO.St ^o o r I o B ti I rh W Technical Note 1967-42 1. B. Goodenouch Tetrahedral-Site Copper in Chalcogenide Spinels Augus Lincoln Laboratory Lexington, Massac The work reported in this document was performed
More informationS 3 j ESD-TR W OS VL, t-i 1 TRADE-OFFS BETWEEN PARTS OF THE OBJECTIVE FUNCTION OF A LINEAR PROGRAM
I >> I 00 OH I vo Q CO O I I I S 3 j ESD-TR-65-363 W-07454 OS VL, t-i 1 P H I CO CO I LU U4 I TRADE-OFFS BETWEEN PARTS OF THE OBECTIVE FUNCTION OF A LINEAR PROGRAM ESD RECORD COPY ESD ACCESSION LIST ESTI
More information( Final Report) Theory of the Cylindrical Dipole on a Sphere. L. L. Tsai D. V. Otto. Prepared by. The Ohio State University
ESD-TR-69-202 ESD ACCESSION LIS1 ESTI Call No, 66630 I Copy No. / Of Z cys. ESD RECORD COPY RETURN TO SCIENTIFIC & TECHNICAL INFORMATION DIVISION (ESTI), BUILDING 1211 Final Summary Report 2648-2 17 May
More informationNORWEGIAN SEISMIC ARRAY NORSAR ESD ACCESSION LIST, Approv. Royal Norwegian Council for Scientific and Industrial Research. Copy No.
ESD-TR-73-(23 & o 03 Royal Norwegian Council for Scientific and Industrial Research ESD ACCESSION LIST, DR> call No. t fl± Copy No. of _cys, OS O OSLO Approv.. 1.I-- I Wilimifarl. DATA CENTER h\) W">f
More informationTHE MINIMUM NUMBER OF LINEAR DECISION FUNCTIONS TO IMPLEMENT A DECISION PROCESS DECEMBER H. Joksch D. Liss. Prepared for
PJSD-TDR-64-171 TM-03903 THE MINIMUM NUMBER OF LINEAR DECISION FUNCTIONS TO IMPLEMENT A DECISION PROCESS TECHNICAL DOCUMENTARY REPORT NO. ESD-TDR-64-171 DECEMBER 1964 H. Joksch D. Liss Prepared for DIRECTORATE
More informationTechnical Note
I'R-68-249 ESD ACCESSION LIST ew Gem No. Copy NQ. of en. ESD RECORD COPY RET SCIENTIDC & TFj SI0W Technical Note 1968-26 Practical Designs for RC Active Filters Using Operational Amplifiers J. W. Craig
More informationPrimes of the Form n! ± 1 and p ± 1
mathematics of computation volume 38, number 158 april 1982, pages 639-643 Primes of the Form n! ± 1 and 2-3-5 p ± 1 By J. P. Buhler, R. E. Crandall and M. A. Penk Abstract. All primes less than 101000
More informationUNCLASSIFIED AD NUMBER LIMITATION CHANGES
TO: UNCLASSIFIED AD NUMBER AD450636 LIMITATION CHANGES Approved for public release; distribution is unlimited. FROM: Distribution authorized to U.S. Gov't. agencies and their contractors; Administrative/Operational
More informationcot* SEPTEMBER 1965 a CC 0^\ 0 «*«***
CM 1 1 I >> 1 a, i CO 8! 1 ESD-TR-65-132 vo a! 1 n 1 oc tl. 1 H I 1 -» 1 f- 1 8 CO 1 U4 UJ ESD ACCb^iui^u.-. ESTl Call No._ Copy. No. J Qt 1 ** TM-4187 LIGHT REFLECTIONS FROM SYSTEMS OF PLANE MIRRORS TECHNICAL
More informationTechnical Note. On Estimating Explosive Source Parameters at Teleseismic Distances. * c Oft 0. PfrtfCfftl** J. R. Filson.
TR-70-196 ESD ACCESSION LIST ESTI Call No.?d jfyjfr of / cys. Technical Note J. R. Filson On Estimating Explosive Source Parameters at Teleseismic Distances 8 July 1970 Prepared for the Advanced Research
More informationKULTIWAVELENGTH LASER PROPAGATION STUDY ~ III. Quarterly Progress Report No. h March 16, June 15, J. Richard Kerr
CO o KULTIWAVELENGTH LASER PROPAGATION STUDY ~ III i> Quarterly Progress Report No. h March 16, 1971 - June 15, 1971 J. Richard Kerr Oregon Graduate Center for Study and Research Portland, Oregon July,
More informationurn DISTRIBUTED BY: National Technical Information Service U. S. DEPARTMENT OF COMMERCE AD-A
,. W..i..1. IN, U,IM,,,L.. iu
More informationCSE 20 DISCRETE MATH. Fall
CSE 20 DISCRETE MATH There are 10 types of people in the world: those who understand binary and those who don't. Fall 2017 http://cseweb.ucsd.edu/classes/fa17/cse20-ab/ Today's learning goals Define the
More information*!5(/i,*)=t(-i)*-, fty.
ON THE DIVISIBILITY BY 2 OF THE STIRLING NUMBERS OF THE SECOND KIND T* Lengyel Occidental College, 1600 Campus Road., Los Angeles, CA 90041 {Submitted August 1992) 1. INTRODUCTION In this paper we characterize
More informationThe discrete and fast Fourier transforms
The discrete and fast Fourier transforms Marcel Oliver Revised April 7, 1 1 Fourier series We begin by recalling the familiar definition of the Fourier series. For a periodic function u: [, π] C, we define
More informationVolume 6 Water Surface Profiles
A United States Contribution to the International Hydrological Decade HEC-IHD-0600 Hydrologic Engineering Methods For Water Resources Development Volume 6 Water Surface Profiles July 1975 Approved for
More informationHIGH-SPEED CONVOLUTION AND CORRELATION*
HIGH-SPEED CONVOLUTION AND CORRELATION* Thomas G. Stockham, Jr. Massachusetts Institute of Technology, Project MAC Cambridge, Massachusetts INTRODUCTION Cooley and Tukeyl have disclosed a procedure for
More informationCramer-Rao Bound Analysis for Frequency Estimation of Sinusoids in Noise
AP/A ESD-TR-85-323 Technical Report 727 Cramer-Rao Bound Analysis for Frequency Estimation of Sinusoids in Noise J.M. Skon 24 March 1986 Lincoln Laboratory MASSACHUSETTS INSTITUTE OF TECHNOLOGY LEXINGTON,
More informationTHE EULER FUNCTION OF FIBONACCI AND LUCAS NUMBERS AND FACTORIALS
Annales Univ. Sci. Budapest., Sect. Comp. 40 (2013) nn nnn THE EULER FUNCTION OF FIBONACCI AND LUCAS NUMBERS AND FACTORIALS Florian Luca (Morelia, Mexico) Pantelimon Stănică (Monterey, USA) Dedicated to
More informationMATH 4400 SOLUTIONS TO SOME EXERCISES. 1. Chapter 1
MATH 4400 SOLUTIONS TO SOME EXERCISES 1.1.3. If a b and b c show that a c. 1. Chapter 1 Solution: a b means that b = na and b c that c = mb. Substituting b = na gives c = (mn)a, that is, a c. 1.2.1. Find
More informationCSE 20 DISCRETE MATH. Winter
CSE 20 DISCRETE MATH There are 10 types of people in the world: those who understand binary and those who don't. Winter 2017 http://cseweb.ucsd.edu/classes/wi17/cse20-ab/ Today's learning goals Define
More informationAD-AISS "3 IMPACT OF DETECTOR LOCATION AND ORIENTATION ERRORS ON in THE PERPENDICULAR METHOD AN INTRODUCTION(U) JET PROPULSION LAB PASADENA CA 03 OCT
AD-AISS "3 IMPACT OF DETECTOR LOCATION AND ORIENTATION ERRORS ON in THE PERPENDICULAR METHOD AN INTRODUCTION(U) JET PROPULSION LAB PASADENA CA 03 OCT 05 JPL-D-4301 UNCLASSIFIED, F/G 17/11 NL if I 258 KiE
More informationTechnical Note
Technical Note 1975-50 The Use of Finite Fields and Rings to Compute Convolutions I. S. Reed 6 June 1975 undi P n Lincoln Laboratory MASSACHUSETTS INSTITUTE OF TECH LEXINGTON, MASSACHI Approved for pn
More informationComputer Aided Modeling of Soil Mix Designs to Predict Characteristics and Properties of Stabilized Road Bases
University of Nebraska - Lincoln DigitalCommons@University of Nebraska - Lincoln Final Reports & Technical Briefs from Mid-America Transportation Center Mid-America Transportation Center 2009 Computer
More informationAD-A ROCHESTER UNIV NY GRADUATE SCHOOL OF MANAGEMENT F/B 12/1. j FEB 82.J KEILSON F C-0003 UNCLASSIFIED AFGL-TR NL
AD-A115 793 ROCHESTER UNIV NY GRADUATE SCHOOL OF MANAGEMENT F/B 12/1 F EFFORTS IN MARKOV MODELING OF WEATHER DURATIONS.(U) j FEB 82.J KEILSON F1962980-C-0003 UNCLASSIFIED AFGL-TR-82-0074 NL A'FGL -TR-82-0074
More informationSums of the Thue Morse sequence over arithmetic progressions
Sums of the Thue Morse sequence over arithmetic progressions T.W. Cusick 1, P. Stănică 2 1 State University of New York, Department of Mathematics Buffalo, NY 14260; Email: cusick@buffalo.edu 2 Naval Postgraduate
More informationTechnical Report. Lincoln Laboratory. Quantization Effects in Digital Filters. fl'fttfote&k^ ESD RECORD COPY. C. J. Weinstein.
ESD-TR-69-348 ESD ACCESSION LIST ESTI Call No. *_50 Copy No. / of _[_ cys. Technical Report 468 C. J. Weinstein Quantization Effects in Digital Filters 1 November 1969 Prepared under Electronic Systems
More informationAllows us to work with very large or small numbers more easily. All numbers are a product of 10.
Unit 1: Measurements Scientific Notation : Allows us to work with very large or small numbers more easily. All numbers are a product of 10. M x 10n M= signif. digit [ 1 < M < 10 ] n = an integer move the
More informationA GENERALIZED RADAR OUTPUT SIMULATION. J. F. A. Ormsby S. H. Bickel JULY Prepared for
00 JT- z: a. i o Ov (j " V I 0) V"- Q 1= «/> 1,0 ESD-TR-69-183 ESD ACCESSION LIST ESTI Call No. B G 6 2 \ Copy No. ( of 2^ cys. A GENERALIZED RADAR OUTPUT SIMULATION W-7346 ESD RECORD COPY RETURN TO SCIENTIFIC
More informationMath 4603: Advanced Calculus I, Summer 2016 University of Minnesota Notes on Cardinality of Sets
Math 4603: Advanced Calculus I, Summer 2016 University of Minnesota Notes on Cardinality of Sets Introduction In this short article, we will describe some basic notions on cardinality of sets. Given two
More informationE. DROR, W. G. DWYER AND D. M. KAN
Self Homotopy Equivalences of Postnikov Conjugates Author(s): E. Dror, W. G. Dwyer, D. M. Kan Reviewed work(s): Source: Proceedings of the American Mathematical Society, Vol. 74, No. 1 (Apr., 1979), pp.
More informationS 7ITERATIVELY REWEIGHTED LEAST SQUARES - ENCYCLOPEDIA ENTRY.(U) FEB 82 D B RUBIN DAAG29-80-C-O0N1 UNCLASSIFIED MRC-TSR-2328
AD-A114 534 WISCONSIN UNIV-MADISON MATHEMATICS RESEARCH CENTER F/B 12/1 S 7ITERATIVELY REWEIGHTED LEAST SQUARES - ENCYCLOPEDIA ENTRY.(U) FEB 82 D B RUBIN DAAG29-80-C-O0N1 UNCLASSIFIED MRC-TSR-2328 NL MRC
More informationCRS Report for Congress
CRS Report for Congress Received through the CRS Web Order Code RS21396 Updated May 26, 2006 Summary Iraq: Map Sources Hannah Fischer Information Research Specialist Knowledge Services Group This report
More informationNUMERICAL SOLUTIONS FOR OPTIMAL CONTROL PROBLEMS UNDER SPDE CONSTRAINTS
NUMERICAL SOLUTIONS FOR OPTIMAL CONTROL PROBLEMS UNDER SPDE CONSTRAINTS AFOSR grant number: FA9550-06-1-0234 Yanzhao Cao Department of Mathematics Florida A & M University Abstract The primary source of
More information173 ENERGETIC ION BERN-PLASMA INTERACTIONS(U) PRINCETON i/i UNIV N J PLASMA PHYSICS LAB P KULSRUD 09 MAR 84 RFOSR-TR AFOSR
,-AD-A14@ 173 ENERGETIC ION BERN-PLASMA INTERACTIONS(U) PRINCETON i/i UNIV N J PLASMA PHYSICS LAB P KULSRUD 09 MAR 84 RFOSR-TR--84-9228 AFOSR-83-0203 UNCLRSSIFIED F/G 20/9 NL iii LL~ -A M ma -wn STMaRCS1g3-
More informationREPORT TYPE Conference Proceedings. 2o xo;ui3s/
REPORT DOCUMENTATION PAGE Form Approved OMB No. 0704-0188 The public reporting burden for this collection of information is estimated to average 1 hour per response, including the time for reviewing instructions,
More informationNEW METHODOLOGY FOR SIMULATING FRAGMENTATION MUNITIONS
NEW METHODOLOGY FOR SIMULATING FRAGMENTATION MUNITIONS V. Gold, E. Baker *, K. Ng and J. Hirlinger U.S. Army, TACOM-ARDEC, Picatinny Arsenal, NJ *Presented By: Dr. Ernest L. Baker Report Documentation
More informationThe Composite Two-Step
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 20 (2017), Article 17.9.1 The Composite Two-Step Eric Kaper Department of Mathematics University of Kentucky Lexington, KY 40506 USA eric.kaper@uky.edu
More informationON ANALOGUES OF POINCARE-LYAPUNOV THEORY FOR MULTIPOINT BOUNDARY-VALUE PROBLEMS
. MEMORANDUM RM-4717-PR SEPTEMBER 1965 ON ANALOGUES OF POINCARE-LYAPUNOV THEORY FOR MULTIPOINT BOUNDARY-VALUE PROBLEMS Richard Bellman This research is sponsored by the United StUes Air Force under Project
More informationGROUPS. Chapter-1 EXAMPLES 1.1. INTRODUCTION 1.2. BINARY OPERATION
Chapter-1 GROUPS 1.1. INTRODUCTION The theory of groups arose from the theory of equations, during the nineteenth century. Originally, groups consisted only of transformations. The group of transformations
More informationNOL UNITED STATES NAVAL ORDNANCE LABORATORY, WHITE OAK, MARYLAND NOLTR ^-z ^ /
NOLTR 64-25 RESIDUAL BORE STRESS IN AN AUTOFRETTAGED CYLINDER CONSTRUCTED OF A STRAIN HARDENING MATERIAL ^7 to QUALIFIED REQUESTERS MAY ORT/mr COPIES DIRECT FROM DDC ^ r'> NOL 18 DECEMBER 1964 v..- iv-
More informationPC -It-. AMEFilCAN OPTICAL CORPORATION WAR 7. t :;.,;.. i..;.,^%i%>^r- " :^i::i\ v-:^. : / ;';;.:. ^
-.,, " :^i::i\ v-:^. : / ;';;.:. ^ ^;"^'. ::v^-::.' rv Roproducod by NATIONAL TECHNICAL INFORMATION SERVICE Springfield, V». 22151 AMEFilCAN OPTICAL CORPORATION PC -It-. WAR 7 t :;.,;.. i..;.,^%i%>^r-
More informationAD FIXED POINTS OF ANALYTIC FUNCTIONS Peter Henrici Stanford University Stanford, California July 1969
AD 698 801 FIXED POINTS OF ANALYTIC FUNCTIONS Peter Henrici Stanford University Stanford, California July 1969 OittribitM...'to foster, serve and promote the nation's economic development and technological
More informationA STUDY OF SEQUENTIAL PROCEDURES FOR ESTIMATING. J. Carroll* Md Robert Smith. University of North Carolina at Chapel Hill.
A STUDY OF SEQUENTIAL PROCEDURES FOR ESTIMATING THE LARGEST OF THREE NORMAL t4eans Ra~nond by J. Carroll* Md Robert Smith University of North Carolina at Chapel Hill -e Abstract We study the problem of
More informationDISTRIBUTION A: Distribution approved for public release.
AFRL-AFOSR-JP-TR-2017-0059 Nanostructured catalytic hybrid materials Kap Seung Yang UNIVERSITY INDUSTRY LIAISON OF CHONNAM NATIONAL UN 08/28/2017 Final Report DISTRIBUTION A: Distribution approved for
More informationSt>-T*-4*-te.» ESD RECORD COPY. ,om*' ESD ACCESSION LIST ESTI Call M - 4H THIRD QUARTERLY TECHNICAL REPORT October to 30 December 1967
St>-T*-4*-te.» THIRD QUARTERLY TECHNICAL REPORT-2430-3 1 October to 30 December 1967 January 1968 ESD RECORD COPY RETURN TO SCIENTIFIC & TECHNICAL INFORMATION DIVISION (ESTI), BUILDING 1211 ESD ACCESSION
More informationNotes for Math 290 using Introduction to Mathematical Proofs by Charles E. Roberts, Jr.
Notes for Math 290 using Introduction to Mathematical Proofs by Charles E. Roberts, Jr. Chapter : Logic Topics:. Statements, Negation, and Compound Statements.2 Truth Tables and Logical Equivalences.3
More informationz-transforms 21.1 The z-transform Basics of z-transform Theory z-transforms and Difference Equations 36
Contents 21 z-transforms 21.1 The z-transform 2 21.2 Basics of z-transform Theory 12 21.3 z-transforms and Difference Equations 36 21.4 Engineering Applications of z-transforms 64 21.5 Sampled Functions
More informationThe Discrete Fourier transform
453.70 Linear Systems, S.M. Tan, The University of uckland 9- Chapter 9 The Discrete Fourier transform 9. DeÞnition When computing spectra on a computer it is not possible to carry out the integrals involved
More informationUMASS AMHERST MATH 411 SECTION 2, FALL 2009, F. HAJIR
UMASS AMHERST MATH 411 SECTION 2, FALL 2009, F. HAJIR HOMEWORK 2: DUE TH. OCT. 1 READINGS: These notes are intended as a supplement to the textbook, not a replacement for it. 1. Elements of a group, their
More informationREPORT DOCUMENTATION PAGE
REPORT DOCUMENTATION PAGE Form Approved OMB No. 0704-0188 Public reporting burden for this collection of information is estimated to average 1 hour per response, including the time for reviewing instructions,
More informationCSE 20 DISCRETE MATH. Fall
CSE 20 DISCRETE MATH Fall 2017 http://cseweb.ucsd.edu/classes/fa17/cse20-ab/ Today's learning goals Describe and use algorithms for integer operations based on their expansions Relate algorithms for integer
More informationNAVAL SHIP RESEARCH AND DEVELOPMENT CENTER Bethesda, Maryland 20034
GVTDOC D 211. 9: 4231 NAVAL SHIP RESEARCH AND DEVELOPMENT CENTER Bethesda, Maryland 20034 SOME APPLICATIONS OF THE FAST FOURIER TRANSFORM Feodor Theilheimer 0 z #r Approved for public release; distribution
More informationFIBONACCI NUMBERS AND SEMISIMPLE CONTINUED FRACTION. and Ln
Commun Korean Math Soc 29 (204), No 3, pp 387 399 http://dxdoiorg/0434/ckms204293387 FIBONACCI NUMBERS AND SEMISIMPLE CONTINUED FRACTION Eunmi Choi Abstract The ratios of any two Fibonacci numbers are
More informationC-) ISUMMARY REPORT LINEAR AND NONLINEAR ULTRASONIC INTERACTIONS ON LIQUID-SOLID BOUNDARIES
AD-AI13 682 GEORGETOWN UF4IV WASHINGTON DC DEPT OF PHYSICS F/G 20/1 LINEAR AND NONLINEAR ULTRASONIC INTERACTIONS OH LIQUID-SOLID 9O--ETC(U) APR 82 A S WATER UNCLASSIFIED SUUS-042-S N0OOIA-78-C-0584 NL
More informationMATH 433 Applied Algebra Lecture 21: Linear codes (continued). Classification of groups.
MATH 433 Applied Algebra Lecture 21: Linear codes (continued). Classification of groups. Binary codes Let us assume that a message to be transmitted is in binary form. That is, it is a word in the alphabet
More informationRelations. Binary Relation. Let A and B be sets. A (binary) relation from A to B is a subset of A B. Notation. Let R A B be a relation from A to B.
Relations Binary Relation Let A and B be sets. A (binary) relation from A to B is a subset of A B. Notation Let R A B be a relation from A to B. If (a, b) R, we write a R b. 1 Binary Relation Example:
More informationA note on the generalization performance of kernel classifiers with margin. Theodoros Evgeniou and Massimiliano Pontil
MASSACHUSETTS INSTITUTE OF TECHNOLOGY ARTIFICIAL INTELLIGENCE LABORATORY and CENTER FOR BIOLOGICAL AND COMPUTATIONAL LEARNING DEPARTMENT OF BRAIN AND COGNITIVE SCIENCES A.I. Memo No. 68 November 999 C.B.C.L
More informationISOMORPHISMS KEITH CONRAD
ISOMORPHISMS KEITH CONRAD 1. Introduction Groups that are not literally the same may be structurally the same. An example of this idea from high school math is the relation between multiplication and addition
More informationAIRFOIL DESIGN PROCEDURE A MODIFIED THEODORSEN E-FUNCTION. by Raymond L. Barger. Langley Research Center NASA TECHNICAL NOTE NASA TN D-7741
NASA TECHNICAL NOTE NASA TN D-7741 AND 1- I- 6~7 (NASA-TN-D-7741) A MODIFIED THEODORSEN N74-33428 EPSILON-FUNCTION AIRFOIL DESIGN PROCEDURE (NASA) 19 p BC $3.00 CSCL 01A Unclas H1/01 48910 rr A MODIFIED
More informationI I ! MICROCOPY RESOLUTION TEST CHART NATIONAL BUREAU OF STANDARDS-1963-A
, D-Ri33 816 ENERGETIC ION BERM PLASMA INTERRCTIONS(U) PRINCETON / UNIV N J PLASMA PHYSICS LAB R MI KULSRUD 30 JUN 83 UNCLSSIFEDAFOSR-TR-83-0816 AFOSR-81-0106F/209 N EEEEONEE"_ I I 11111.!2 1.1. IL MICROCOPY
More informationDISTRIBUTION A: Distribution approved for public release.
AFRL-AFOSR-UK-TR-2016-0035 Solar Wind Earth Exchange Project 140200 Steven Sembay UNIVERSITY OF LEICESTER 10/28/2016 Final Report DISTRIBUTION A: Distribution approved for public release. Air Force Research
More informationDADA17-69-C-9182 ; FEASIBILITY STUDY OF CYTOCHALASIN B ENUCLEATION OF CELLS FINAL REPORT. Richard D. Estensen, M. D. 15 June 1973
DTIO FILE COPY AD DADA17-69-C-9182 ; FEASIBILITY STUDY OF CYTOCHALASIN B ENUCLEATION OF CELLS FINAL REPORT Richard D. Estensen, M. D. 15 June 1973 i i Supported by II * 11 * U. S. ARMY MEDICAL RESEARCH
More informationPUTNAM TRAINING NUMBER THEORY. Exercises 1. Show that the sum of two consecutive primes is never twice a prime.
PUTNAM TRAINING NUMBER THEORY (Last updated: December 11, 2017) Remark. This is a list of exercises on Number Theory. Miguel A. Lerma Exercises 1. Show that the sum of two consecutive primes is never twice
More informationJumping Sequences. Steve Butler Department of Mathematics University of California, Los Angeles Los Angeles, CA
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 11 (2008), Article 08.4.5 Jumping Sequences Steve Butler Department of Mathematics University of California, Los Angeles Los Angeles, CA 90095 butler@math.ucla.edu
More informationIF A PRIME DIVIDES A PRODUCT... ζ(s) = n s. ; p s
IF A PRIME DIVIDES A PRODUCT... STEVEN J. MILLER AND CESAR E. SILVA ABSTRACT. One of the greatest difficulties encountered by all in their first proof intensive class is subtly assuming an unproven fact
More informationAD-A MASSACHUSETTS INST OF TECH LEXINGTON LINCOLN LAB FIG 20/6 ZERN IKE ABERRATIONS AND THEIR FAR FIELDS INTENSITIES.(U) SEP So J HERRMANN
AD-A093 175 MASSACHUSETTS INST OF TECH LEXINGTON LINCOLN LAB FIG 20/6 ZERN IKE ABERRATIONS AND THEIR FAR FIELDS INTENSITIES.(U) SEP So J HERRMANN F19628-80-C-0002 UNCLAS I TN-1980-422ESD-TR-8-88 L iiii'.,!ii
More informationChapter 1 The Real Numbers
Chapter 1 The Real Numbers In a beginning course in calculus, the emphasis is on introducing the techniques of the subject;i.e., differentiation and integration and their applications. An advanced calculus
More informationSolutions to Practice Final
s to Practice Final 1. (a) What is φ(0 100 ) where φ is Euler s φ-function? (b) Find an integer x such that 140x 1 (mod 01). Hint: gcd(140, 01) = 7. (a) φ(0 100 ) = φ(4 100 5 100 ) = φ( 00 5 100 ) = (
More informationICS141: Discrete Mathematics for Computer Science I
ICS141: Discrete Mathematics for Computer Science I Dept. Information & Computer Sci., Jan Stelovsky based on slides by Dr. Baek and Dr. Still Originals by Dr. M. P. Frank and Dr. J.L. Gross Provided by
More informationBasic counting techniques. Periklis A. Papakonstantinou Rutgers Business School
Basic counting techniques Periklis A. Papakonstantinou Rutgers Business School i LECTURE NOTES IN Elementary counting methods Periklis A. Papakonstantinou MSIS, Rutgers Business School ALL RIGHTS RESERVED
More informationAD-At AN OUTPUT MATCHING APPROACH TO MULTIVARIABLE LINEAR Il 0001 UNCLASSIFIED AFOSR-TR AFOSR U/ 14/2 NL 1
AD-At28 662 AN OUTPUT MATCHING APPROACH TO MULTIVARIABLE LINEAR Il DIGITAL MATHEMATICS CONTROL(U) ANDSTATISTIC. WRIGHT STATE D FMLLER30DNOV82 UNIV DAYTON OH DEPT 0001 OF UNCLASSIFIED AFOSR-TR-83-0400 AFOSR-82-0208
More informationWavelet Spectral Finite Elements for Wave Propagation in Composite Plates
Wavelet Spectral Finite Elements for Wave Propagation in Composite Plates Award no: AOARD-0904022 Submitted to Dr Kumar JATA Program Manager, Thermal Sciences Directorate of Aerospace, Chemistry and Materials
More informationMEMORANDUM No THE CHINESE R EMA IN DER TH EOR EM AND MULTI**PRF RADARS. Authorý J Clarke
MEMORANDUM No. 3650 0AL SIGNALS & RADAR THE CHINESE R EMA IN DER TH EOR EM AND MULTI**PRF RADARS Authorý J Clarke f~.4 PROCUREMENT EXECUTIVE, MlINiSYRY OF DEFENCE, RSP.F MALVERN, WORC 4 t' AfELECTE 4 ~A05
More information1.0~ O. 1*1.8.2IIII II5 uuu11~ I 1 I6 MICROCOPY RESOLUTION TEST CHART NATIONAL BUREAU OF STANDARDS 1963-A
6AD-Ai5@ 148 NUMERICAL ALGORITHMS AND SOFTWARE FOR MATRIX.RICCATI i/i EGUATIONS(U) UNIVERSITY OF SOUTHERN CALIFORNIA LOS ANGELES A J LAUB 25 OCT 84 RlRO-i8289 15-MAl UNCLASSIFIED MEOMONEE OAAG29-i-K-8i3i
More informationAttribution Concepts for Sub-meter Resolution Ground Physics Models
Attribution Concepts for Sub-meter Resolution Ground Physics Models 76 th MORS Symposium US Coast Guard Academy Approved for public release distribution. 2 Report Documentation Page Form Approved OMB No.
More informationComputer Arithmetic. MATH 375 Numerical Analysis. J. Robert Buchanan. Fall Department of Mathematics. J. Robert Buchanan Computer Arithmetic
Computer Arithmetic MATH 375 Numerical Analysis J. Robert Buchanan Department of Mathematics Fall 2013 Machine Numbers When performing arithmetic on a computer (laptop, desktop, mainframe, cell phone,
More informationReport Documentation Page
Report Documentation Page Report Date 14 Jul 2000 Title and Subtitle Army Ergonomics Program Author(s) Report Type N/A Dates Covered (from... to) - Contract Number Grant Number Program Element Number Project
More informationTO Approved for public release, distribution unlimited
UNCLASSIFIED AD NUMBER AD463752 NEW LIMITATION CHANGE TO Approved for public release, distribution unlimited FROM Distribution authorized to U.S. Gov't. agencies and their contractors; Administrative/Operational
More informationMath 8A. Content Description Content Location U01-L01-A05. Learn: Text. Video U04-L18-A05. Learn: Text and. Video. Learn: Text and U04-L19-A03.
Know that there are numbers that are not rational, and approximate them by rational numbers. NS.A.1 Know that numbers that are not rational are called irrational. Understand informally that every number
More informationEven Cycles in Hypergraphs.
Even Cycles in Hypergraphs. Alexandr Kostochka Jacques Verstraëte Abstract A cycle in a hypergraph A is an alternating cyclic sequence A 0, v 0, A 1, v 1,..., A k 1, v k 1, A 0 of distinct edges A i and
More informationTHE STÄTIONARITY OF AN ESTIMATED AUTOREGRESSIVE PROCESS BY T. W. ANDERSON TECHNICAL REPORT NO. 7 NOVEMBER 15, 1971
H. V. JOHNS JR. THE STÄTIONARITY OF AN ESTIMATED AUTOREGRESSIVE PROCESS BY T. W. ANDERSON TECHNICAL REPORT NO. 7 NOVEMBER 15, 1971 PREPARED UNDER CONTRACT NQ0014-67-A-0112-0030 (NR-042-034) FOR THE OFFICE
More informationi of 6. PERFORMING ORG. REPORT NUMBER Approved for public Dtatibuft Unlimited
SECURITY CLASSIFICATION OF THIS PAGE (When Data Entered) REPORT DOCUMENTATION PAGE READ INSTRUCTIONS BEFORE COMPLETING FORM I. REPORT NUMBER 2. GOVT ACCESSION NO. 3. RECIPIENT'S CATALOG NUMBER WP-MDSGA-65-4
More informationBasic elements of number theory
Cryptography Basic elements of number theory Marius Zimand By default all the variables, such as a, b, k, etc., denote integer numbers. Divisibility a 0 divides b if b = a k for some integer k. Notation
More informationBasic elements of number theory
Cryptography Basic elements of number theory Marius Zimand 1 Divisibility, prime numbers By default all the variables, such as a, b, k, etc., denote integer numbers. Divisibility a 0 divides b if b = a
More informationGENERAL INSTRUCTIONS FOR COMPLETING SF 298
GENERAL INSTRUCTIONS FOR COMPLETING SF 298 The Report Documentation Page (RDP) is used for announcing and cataloging reports. It is important that this information be consistent with the rest of the report,
More informationAlgebraic Number Theory Notes: Local Fields
Algebraic Number Theory Notes: Local Fields Sam Mundy These notes are meant to serve as quick introduction to local fields, in a way which does not pass through general global fields. Here all topological
More informationq-counting hypercubes in Lucas cubes
Turkish Journal of Mathematics http:// journals. tubitak. gov. tr/ math/ Research Article Turk J Math (2018) 42: 190 203 c TÜBİTAK doi:10.3906/mat-1605-2 q-counting hypercubes in Lucas cubes Elif SAYGI
More informationTHE frequent use of transcendental functions in
1959 PROCEEDINGS OF THE WESTERN JOINT COMPUTER CONFERENCE 103 Automatic Design of Logical Networks* T. C.BARTEEt THE frequent use of transcendental functions in digital computer programs has presented
More informationDISYRI'3UTED BY: National Technical Information Service U. S. DEPARTMENT OF COMMERCE 5282 Port Royal Road, Springfield Va.
AD-753 391 CHEMICAL MODIFICATIONS OF SILICA SURFACES Manfred J. D. Low New York University Prepared for: Army Research Office (Durham) 12 November 1972 DISYRI'3UTED BY: National Technical Information Service
More informationMetrology Experiment for Engineering Students: Platinum Resistance Temperature Detector
Session 1359 Metrology Experiment for Engineering Students: Platinum Resistance Temperature Detector Svetlana Avramov-Zamurovic, Carl Wick, Robert DeMoyer United States Naval Academy Abstract This paper
More informationOn the Splitting of MO(2) over the Steenrod Algebra. Maurice Shih
On the Splitting of MO(2) over the Steenrod Algebra Maurice Shih under the direction of John Ullman Massachusetts Institute of Technology Research Science Institute On the Splitting of MO(2) over the Steenrod
More informationOFFICE OF NAVAL RESEARCH. Contract Nonr-4756(07) Task No. NR Determination of the Rate Constants
OFFICE OF NAVAL RESEARCH a Contract Nonr-4756(07) Task No. NR 015-816 CD O I - J > HI l! Determination of the Rate Constants of the Intersyntem Crossing Processes to the Individual Multlplets of the Lowest
More informationMA3232 Numerical Analysis Week 9. James Cooley (1926-)
MA umerical Analysis Week 9 James Cooley (96-) James Cooley is an American mathematician. His most significant contribution to the world of mathematics and digital signal processing is the Fast Fourier
More informationCounting Methods. CSE 191, Class Note 05: Counting Methods Computer Sci & Eng Dept SUNY Buffalo
Counting Methods CSE 191, Class Note 05: Counting Methods Computer Sci & Eng Dept SUNY Buffalo c Xin He (University at Buffalo) CSE 191 Discrete Structures 1 / 48 Need for Counting The problem of counting
More informationMathematical Induction
Mathematical Induction Representation of integers Mathematical Induction Reading (Epp s textbook) 5.1 5.3 1 Representations of Integers Let b be a positive integer greater than 1. Then if n is a positive
More informationInterim Research Performance Report (Monthly) 4. TITLE AND SUBTITLE 5a. CONTRACT NUMBER
REPORT DOCUMENTATION PAGE Form Approved OMB No. 0704-0188 Public reporting burden for this coltection of information is estimated to average 1 hour per response, including the time for reviewing instructions,
More informationDISTRIBUTION A: Distribution approved for public release.
AFRL-AFOSR-VA-TR-2016-0112 Ultra-Wideband Electromagnetic Pulse Propagation through Causal Media Natalie Cartwright RESEARCH FOUNDATION OF STATE UNIVERSITY OF NEW YORK THE 03/04/2016 Final Report Air Force
More information;E (" DataEntered,) 1.GOVT ACCESSION NO.
;E (" DataEntered,) AD-A 196 504:NTATION PAGE 1.GOVT ACCESSION NO. fitic f ILE GUM. BEFORCOMLETINFOR 3. RECIPIENT'S CATALOG NUMBER ALGO PUB 0120 4. TITLE (and Subtitle) S. TYPE OF REPORT & PERIOD COVERED
More information