technical report arbrl-tr-02346 computer algorithms … · 2015-06-02 · 1p^^i-j\\^3^\\^....

59
1p^^i-J\\^3^\\^. TECHNICAL LIBRARY AD^y^.q ijg. TECHNICAL REPORT ARBRL-TR-02346 COMPUTER ALGORITHMS FOR THE DESIGN AND IMPLEMENTATION OF LINEAR PHASE FINITE IMPULSE RESPONSE DIGITAL FILTERS James N. Walbert July 1981 US ARMY ARMAMENT RESEARCH AND DEVELOPMENT COMMAND BALLISTIC RESEARCH LABORATORY ABERDEEN PROVING GROUND. MARYLAND Approved for public release; distribution unlimited.

Upload: others

Post on 28-Mar-2020

1 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: TECHNICAL REPORT ARBRL-TR-02346 COMPUTER ALGORITHMS … · 2015-06-02 · 1p^^i-j\\^3^\\^. technical library ad^y^.q ijg. technical report arbrl-tr-02346 computer algorithms for the

1p^^i-J\\^3^\\^. TECHNICAL

LIBRARY AD^y^.q ijg.

TECHNICAL REPORT ARBRL-TR-02346

COMPUTER ALGORITHMS FOR THE DESIGN AND

IMPLEMENTATION OF LINEAR PHASE FINITE

IMPULSE RESPONSE DIGITAL FILTERS

James N. Walbert

July 1981

US ARMY ARMAMENT RESEARCH AND DEVELOPMENT COMMAND BALLISTIC RESEARCH LABORATORY ABERDEEN PROVING GROUND. MARYLAND

Approved for public release; distribution unlimited.

Page 2: TECHNICAL REPORT ARBRL-TR-02346 COMPUTER ALGORITHMS … · 2015-06-02 · 1p^^i-j\\^3^\\^. technical library ad^y^.q ijg. technical report arbrl-tr-02346 computer algorithms for the

Destroy this report when it is no longer needed. Do not return it to the originator.

Secondary distribution of this report by originating or sponsoring activity is prohibited.

Additional copies of this report may be obtained from the National Technical Information Service, U.S. Department of Commerce, Springfield, Virginia 22161.

The findings in this report are not to be construed as an official Department of the Army position, unless so designated by other authorized docunents.

T'li' .(rt-i' ^■;" 'f'a.ifc -iconea or- manufaoturfvs' nnmei- in Lhi-.s fe(<or-L io-'is not .iimet.Ltut,-; indottiement of any aomneraial produat.

Page 3: TECHNICAL REPORT ARBRL-TR-02346 COMPUTER ALGORITHMS … · 2015-06-02 · 1p^^i-j\\^3^\\^. technical library ad^y^.q ijg. technical report arbrl-tr-02346 computer algorithms for the

UNGLASSIF-IH3 - - - SECURITY CL ALSl FKTA-ION OF THIL r*GE ^■hsr r.min Fr -rf)

REPORT DOCUMENTATION P- ^E READ INSTRUCTIONS

BEFORE COMPLETI?>G FORM 1. REPORT NUMBER

TECHNICAL REPORT ARBRL-TR-n2.^46

i. GOVT ACCESSION NO.

*. TITLE fand Sijfam;»;

COMPUTER ALGORITHMS FOR THE DESIGN AND IMPLEMENTATION OF LINEAR PHASE FINPTE IMPULSE RESPONSE DIGITAL FILTERS

7. AUTHORf*;

James N. Walbert

9. PERFORMING ORGANIZATION NAME AND ADDRESS U.S. Army Ballistic Research Laboratory ATTN: DRDAR-BLP Aberdeen Proving Ground, MD 21005

11. XONTRQLLING.OFFICE NAME AND ADDRESS , U.S. Army Armament Research 5 Development Command U.S. Army Ballistic Research Laboratory ATTN: DRDAR-BL

U. '\fe°NT#^lQG^Am^i9SASiS^^P^R^|gr» ^A°QS.^ 'rou, ConUoU.n, Office)

3. RECIPIENT'S CAT ALOG NUMBER

5. TYPE OF REPORT & PERIOD COVERED

TECHNICAL REPORT 6. PERFORMING ORG. REPORT NUMBER

8. CONTRACT OR GRANT NUMBER(»;

10. PROGRAM ELEMENT, PROJECT, TASK AREA a WORK UNIT NUMBERS

1L161102AH80

12. REPORT DATE

JULY 1981 13. NUMBER OF PAGES

61 15. SECURITY CLASS, fo/ thia isport)

UNCLASSIFIED ISa. DECLASSIFI CATION/DOWN GRADING

SCHEDULE

16. DISTRIBUTION STATEMENT fo/ thia Report)

Approved for public release; distribution unlimited.

17. DISTRIBUTION STATEMENT (of the ebattect entered In Block 20, II different from Report)

18. SUPPLEMENTARY NOTES

19. KEY WORDS (Continue on revere* aid* II neceaaary and Identify by block number)

Software Digital Filter Linear Phase Finite Impulse Response Hilbert Transform

Differentiation Passband Stopband Transition band Convolution

Phase Delay

2Q. ABSTT^ACT (TCoirtfaue e«i r*-nr** aidm ft rretretraary arri IderUIfy by block number) 1 mk

A FORTRAN program, published in the open literature, for the design of linear phase finite impulse response digital filters has been installed on the BRL CDC computer. Portions of this program have been extracted and combined to form a subroutine for filter design. Ancillary subroutines have been developed to assist in the formulation of filter design parameters. A subroutinje for convolution of data with digital filters of finite odd length has also been written.

DD/, FC>^I* AN 73 1473 EDITION OF 1 NOV 6S IS OBSOLETE

UNCLASSIFIED SECURITY CLASSIFICATION OF THIS PAGE frr7r<m Data Entered)

Page 4: TECHNICAL REPORT ARBRL-TR-02346 COMPUTER ALGORITHMS … · 2015-06-02 · 1p^^i-j\\^3^\\^. technical library ad^y^.q ijg. technical report arbrl-tr-02346 computer algorithms for the

TABLE OF CONTENTS

Page

LIST OF ILLUSTRATIONS 5

I. INTRODUCTION 7

II. A DESCRIPTION OF THE DIGITAL FILTER DESIGN PROGRAM .... 7

III. A DESCRIPTION OF THE DIGITAL FILTER DESIGN SUBROUTINE. . . 8

IV. CONSIDERATIONS IN THE USE OF THE DESIGN SOFTWARE 8

V. IMPLEMENTATION OF DIGITAL FILTERS 11

VI. CONCLUSIONS 15

VII. SUMMARY 15

VIII. ACKNOWLEDGEMENTS 16

REFERENCES 17

APPENDIX A. A LISTING OF PROGRAM DESIGN 19

APPENDIX B. A LISTING OF SUBROUTINE FILTER 41

APPENDIX C. SAMPLE OUTPUT FROM PROGRAM DESIGN 53

DISTRIBUTION LIST 57

Page 5: TECHNICAL REPORT ARBRL-TR-02346 COMPUTER ALGORITHMS … · 2015-06-02 · 1p^^i-j\\^3^\\^. technical library ad^y^.q ijg. technical report arbrl-tr-02346 computer algorithms for the

LIST OF ILLUSTRATIONS

Figure Page

1. Frequency response of a low pass filter 9

2. Frequency response of a low pass filter with narrow transition band 10

3. Graphical construction of new end points forix. i . . . . 13

Page 6: TECHNICAL REPORT ARBRL-TR-02346 COMPUTER ALGORITHMS … · 2015-06-02 · 1p^^i-j\\^3^\\^. technical library ad^y^.q ijg. technical report arbrl-tr-02346 computer algorithms for the

I. INTRODUCTION

12 In 1973, McClellan and Parks ' published a listing of a computer

program for the design of finite-duration impulse-response digital filters. This program was unique in that the authors had developed a unified theory for the design of the four types of filters: bandpass, bandstop, Hilbert-transform, and differentiation. The resulting soft- ware is one of the most flexible digital filter design programs available.

In the analysis of ballistic data which has been converted from an analog voltage record to a digital time series, it is generally desirable to be able to isolate various signal components for individual study. Such components are usually identifiable by frequency content, and as a consequence, are ideally suited for separation or removal by digital filtering techniques. This report describes the adaptation of the filter design program to the CDC computer at BRL, the modification of a portion of this program into a subroutine, the development of subroutines to specify filter design parameters, and a convolution subroutine for filters of odd length. A complete description of design considerations for digital filters and definitions of related terms is beyond the scope of this report. Any of the cited references will provide the necessary information. This report does provide sufficient design information to allow the reader to implement digital filters; a subsequent BRL Technical Report will cover in greater detail specific application techniques.

II, A DESCRIPTION OF THE DIGITAL FILTER DESIGN PROGRAM

Only minor changes were made to the program as it appeared in reference 2. The program statement added was

PROGRAM DESIGN(INPUT,OUTPUT,TAPE5=INPUT,TAPE6=0UTPUT,TAPE?)

In the original program, when the value of the variable JPUNCH was input as 1, values of the filter coefficients were output to punched cards. In the program, as it exists on the CDC computer, TAPE? may be specified in the jobstream to be any suitable device or file. The constants PI and PI2 (TT and lit, respectively) were extended to the full double precision word length for the CDC. The free-field input form of the original program was replaced with formatted input. Finally, a test for end-of- file on input was added to allow for multiple designs per computer run. A listing of program DESIGN is in Appendix A.

J.H. McClellan, T.W. Parks, "A Unified Approach to the Design of Optimum FIR Linear-Phase Digital Filters," IEEE Trans. Circuit Theory, CT-20(6), 69?-?01 (19?3).

2 J.H. McClellan, T.W. Parks, L.R. Rabiner, "A Computer Program for Designing Optimum FIR Linear Phase Digital Filters, "IEEE Trans Audio Electroacoustics, AU-21[6), 506-526 (19?3).

Page 7: TECHNICAL REPORT ARBRL-TR-02346 COMPUTER ALGORITHMS … · 2015-06-02 · 1p^^i-j\\^3^\\^. technical library ad^y^.q ijg. technical report arbrl-tr-02346 computer algorithms for the

III. A DESCRIPTION OF THE DIGITAL FILTER DESIGN SUBROUTINE

For most applications to analysis of ballistic data, optimum digital filter design specifications are the result of a systematic trial-and- error investigation. Frequently, the design specifications change from one data event to the next because certain aspects of the experiment were non-repeatable. In view of these factors, it seemed appropriate to formulate a filter design subroutine for use in interactive analysis computer programs, thereby permitting tailoring of the filter design on a round-by-round basis.

Subroutine FILTER, a listing of which appears in Appendix B, is extracted from program DESIGN. It will design bandpass filters of up to 10 bands, but will not design Hilbert Transformers or differentiators. The grid density (LGRID] has been fixed at 16, but the subroutine other- wise retains the full flexibility of program DESIGN. All variable names used in program DESIGN are also retained.

The subroutine statement is

SUBROUTINE FILTER(NFILT,NBANDS,EDGE,FX,WTX,IPRINT,H), where NFILT is the filter length; NBANDS is the number of pass/stop bands; EDGE is an array containing the band edges, expressed as fractions of the sampling frequency; FX is an array containing the desired filter shape, (1. in the pass bands and 0. in the stop bands); WTX is an array containing the desired relative weighting in each band; IPRINT is a control variable for printing the coefficients (0-print coefficients, 1-don't print coefficients); and H is the array containing the filter coefficients on output. The variables NFILT, NBANDS, AND IPRINT are integers; the arrays EDGE,FX,WTX, and H are real, dimensioned 2*NBANDS, NBANDS, AND CNFILT+l)/2, respectively. If NFILT is even, then the H array is dimensioned NFILT/2.

IV. CONSIDERATIONS IN THE USE OF THE DESIGN SOFTWARE

For the purposes of this discussion, assume that the data sequence X. " consists of points equally spaced in time; in particular, At will ^ i = l

denote the time between two consecutive samples. The sampling frequency, fs, is therefore 1/At, and the bandwidth of the data is .Sfg. The band- width of the data represents the highest unaliased frequency present in the data, provided due care has been given to the sampling process.

The essence of the design algorithm is to approximate the desired filter response function on the frequency-amplitude plane from -.5fs to +.5fs on the frequency axis. The coefficients are designed in a normalized form on the interval [-.5, .5]. Moreover, the frequency response has either odd or even symmetry about the origin on the frequency axis, so that the design problem is completely determined by specifying the desired response on the normalized frequency interval [0., .5].

In Figure 1, below, is shown the frequency response of a typical low pass filter. This is a two band filter: it has a pass band and a stop

band.

Page 8: TECHNICAL REPORT ARBRL-TR-02346 COMPUTER ALGORITHMS … · 2015-06-02 · 1p^^i-j\\^3^\\^. technical library ad^y^.q ijg. technical report arbrl-tr-02346 computer algorithms for the

Figure 1, Frequency response of a low pass filter

The pass band is from 0. to .2, or to 40% of the bandwidth. .Zfg is termed the cutoff frequency of the filter. It is a since frequencies in this band are "passed" unaltered (i.e. by 1). The stop band is from .3 to .5; frequencies in this "stopped" (i.e. multiplied by 0).

The frequency "pass" band are multiplied band are

The frequency band Selection of the width o the design of a digital tion band narrows, the s roll-off) increases. As compensates by increasin pass and stop bands. Th in increases and decreas frequencies. An example tion band is shown in Fi

from .2 to .3 is termed the transition band. f this transition band is somewhat critical in filter, for the following reason: as the transi- lope of the frequency response (,t.e. the filter this slope increases, the design algorithm

g the deviation from the desired response in the is deviation is called the "ripple", and results es of amplitude in the signal at those particular of a filter designed with too narrow a transi- gure 2.

In any application software, it is advisable to have the capability of viewing the frequency response of the filter prior to its application, in order to be certain of its characteristics. The design program, as a part of its printed output, lists the normalized frequencies at which the maximum and minimum amplitudes of the ripple occur. Also listed are the deviations from the desired design, which provide a measure of the amplitude error to be expected as a result of applying the filter to the data. (See Appendix C).

Referring to the example of Figure 1, the input variables to design this filter were assigned the following values:

Page 9: TECHNICAL REPORT ARBRL-TR-02346 COMPUTER ALGORITHMS … · 2015-06-02 · 1p^^i-j\\^3^\\^. technical library ad^y^.q ijg. technical report arbrl-tr-02346 computer algorithms for the

Figure 2. Frequency response of a low pass filter with narrow transition band

NFILT 33

NBANDS = 2

EDGE(l) = 0

EDGE(2) = .2

EDGE(3) = .3

EDGE(l) = .5

FX(1) =^1.

FX(2) =0.

WTX(l) = 10.

WTX(2) = 100.

While NFILT is specified as 33, only 17 distinct coefficients are returned, since the design is symmetric about 0. The sample output in Appendix C indicates the ordering of the 17 coefficients, although this is not the filter of Figure 1.

As can be seen in this example, the EDGE array specifies the normalized band edges. The FX array specifies the desired amplitude

10

Page 10: TECHNICAL REPORT ARBRL-TR-02346 COMPUTER ALGORITHMS … · 2015-06-02 · 1p^^i-j\\^3^\\^. technical library ad^y^.q ijg. technical report arbrl-tr-02346 computer algorithms for the

response, which is usually (but not necessarily) 1 in the pass bands and 0 in the stop bands. The WTX array specifies a relative scaling of the magnitude of the deviation between the pass band and the stop band. In this example, the design algorithm allows 10 times less deviation in the stop band than in the pass band. This relative weighting may be adjusted arbitrarily to suit a particular need. For example, by relaxing the pass band weighting, say WTX(1)=1., one could design a filter with a more narrow transition band.

For additional information concerning the design of digital filters, ' the reader is referred to references 1,2, and 3.

V. IMPLEMENTATION OF DIGITAL FILTERS

A digital filter is applied to a data sequence by convoluting the filter weights, or coefficients, with the data points. Specifically, if

/x.t is a sequence of data points equally spaced in time, and if ih I Mi=l ( '')k=l are the filter coefficients, where N£n, then the filtered data sequence

has values given by K. N N z k=l

One notes that if i£N-l, then i+l-k£N-k, so that some subscripts of x in the summation may have values less than 1; we have no corresponding x values. There are two choices: either start the convolution process at i=N, or start at i=l and modify k to avoid subscripts of x less than 1 until we get to the Nth point. In the first case, N-1 data points at the beginning are unused, and the output sequence starts at i-N. In the second case, the first N-1 output points have not been transformed by the same set of filter coefficients as have the rest of the data; the first N-1 points are of questionable value. It will be noted that the same problem occurs for i>n-N. In what follows, we will discuss a method to avoid these diffi- culties. In particular, it will be shown that an n-point input sequence can be modified to provide n useful output points.

For nonreal-time applications, i.e.: for post-processing of data, one is in the admirable position of knowing in advance what is going to occur. That is, the convolution process can be numerically manipulated so as to provide one output point corresponding to each input point, with no lag. (Only filters of finite odd length, say N = 2M + 1, M = 1,2,...,63, will be discussed here.) This is accomplished simply by moving the filter coefficients M indeces in Eq. (1), so that

2M+1 z ^i = Z^ Vi-M-l+k • (2) k=l

Eq. (2) implies that the filter coefficients are centered at the i*" data

11

Page 11: TECHNICAL REPORT ARBRL-TR-02346 COMPUTER ALGORITHMS … · 2015-06-02 · 1p^^i-j\\^3^\\^. technical library ad^y^.q ijg. technical report arbrl-tr-02346 computer algorithms for the

point. If the coefficients are re-indexed as {h \ , then Eq. (2) is I ^/k=-M

more simply written as

M

k=-M

where h^ = h^^^^ .

Now, for the values i=l,2,...,M,n-M+l,n-M+2,...,n-l,n, Eq. (3) still has some values of i-k for which there is no corresponding x.

It is necessary to provide M values at the beginning and M values at the

end of the sequence f^X^ • This can be done with a minimum of frequency

distortion by using an oJd reflection of the first M and last M points. Speci- fically, for i-k<l, define x._, by

X. , = 2x,-x^ . „ . ^^^ i-k 1 k-x+2

Similary, for i-k>n, define x^_^ by

X. , = 2x -X, . (^\ i-k n k-i . v-'-'

Graphically, Eq. (4) reflects X2,X3,...xi4 about the vertical line through xi and then about the horizontal line through x^. The points X X ...X are reflected in a like manner about x , as shown n-M+1' n-M+2' n-1 ^ in Figure 3. '

This reflection process can be trivially incorporated into the convolution algorithm, as will be explained below.

The types of digital filters being considered here have an additional property which simplifies the convolution process: they are of either even or odd symmetry about their midpoint. That is,

h, = ± h , , k=l,2,...M . (6) k -k

12

Page 12: TECHNICAL REPORT ARBRL-TR-02346 COMPUTER ALGORITHMS … · 2015-06-02 · 1p^^i-j\\^3^\\^. technical library ad^y^.q ijg. technical report arbrl-tr-02346 computer algorithms for the

X.

+ + -^ 1

o o

Figure 3. Graphical construction of new end points for x.

As a consequence, Eq. (3) may be written as

M

y.=hx.+2 h, (x., ±x.,,) 1 ox k i-k i+k

k=l

(7)

Whereas Eq. (3) requires 2M + 1 multiplications and 2M additions to implement, Eq. (7) requires only M + 1 multiplications and M additions.

Utilizing Eqs. (4), (5), and (7), the following are three examples of convolution subroutines. The first, in FORTRAN, is in use on the BRL CDC system. The second is in standard BASIC. The third, in an enhanced BASIC, is in use on several BRL systems. In each case, x is the input/ output array of length N. The K=M+1 filter coefficients are stored in the array H. -

Example 1: FORTRAN Convolution Subroutine

SUBROUTINE CONVOL (H,K,X,N) DIMENSION H(K),X(N),S(127),SAVE(63) M = K-1 L = K + M IF(L.GT.127) STOP DO 5 1=1,M S(I) = 2.''>X(1) - X(K -I)

13

Page 13: TECHNICAL REPORT ARBRL-TR-02346 COMPUTER ALGORITHMS … · 2015-06-02 · 1p^^i-j\\^3^\\^. technical library ad^y^.q ijg. technical report arbrl-tr-02346 computer algorithms for the

S(L+1-I)=X(I) SAVE(I) = 2.*X(N) -X(N-I)

5 CONTINUE S(K)=X(1) LAST=N-M DO 20 1=1,N X(I) = 0. DO 10 J=1,M X(I)=X(I)+H(J)*(S(J)+S(L+1-J)

10 CONTINUE X(I)=X(I)+H(K)AS(K) DO 15 J=2, L S(J-1)=S(J)

15 CONTINUE IF(I.LE.LAST) S(L)=X(I+K) IF(I.GT.LAST) S(L)=SAVE(I-LAST)

20 CONTINUE RETURN END

Example 2: BASIC Convolution Subroutine

100 SUBROUTINE Convolution (H,K,X,N) 110 DIM H(K),X(N),S(127),SAVE(63) 120 M=K-1 130 L=K+M 140 IF L>127 THEN STOP 150 FOR 1=1 TO M 160 S(I) = 2.*X(1)-X(K-1) 170 S(L+1-I)=X(I) 180 SAVE(I)=2.*X(N)-X(N-I) 190 NEXT I 200 S(K)=X(1) 210 Last-N-M 220 FOR 1=1 TO N • 230 X(I)=0 240 FOR J=l TO M 250 X(I)=X(I)+H(J)*(S(J)+S(L+1-J)) 260 NEXT J 270 X(I)=X(I)+H(K)*S(K) 280 FOR J=2 TO L 290 S(J-1=S(J) 300 NEXT J p. 310 IF I<=Last THEN S(L)-X(I+K) ' 320 If I> Last THEN S(L)=SAVE(I-Last) 330 NEXT I . 340 RETURN ^ 350 SUBEND

14

Page 14: TECHNICAL REPORT ARBRL-TR-02346 COMPUTER ALGORITHMS … · 2015-06-02 · 1p^^i-j\\^3^\\^. technical library ad^y^.q ijg. technical report arbrl-tr-02346 computer algorithms for the

■,rWTKf!fT*?riW<hi ■_

I

In the third example, use is made of several matrix operations available in enhanced BASIC. The function DOT returns the dot product of the two input arrays. The function MAT REORDER rearranges the elements of one array according to the index order specified by another. In this example, the array B has the values 2,3,4,...,L,1, where L=2M+1, the filter length. Implementation of the routine in example 3 represents a decrease in execution time by a factor of 15 over the routine in example 2.

Example 3: BASIC Matrix convolution Subroutine

100 SUBROUTINE Convolution(H,L,X,N,B) 110 DIM H(L),X(N),S(127), Save(63),B(L) 120 IF L>127 THEN STOP 130 REDIM S(L) 140 M= INT(L/2) 150 FOR 1=1 TO M 160 S(I)=2.AX(1)-X(M+1-I) 170 S(L+1-I)=X(I) 180 Save(I)=2.*X(N)-X(N-I) 190 NEXT I 200 S(M+1)=X(1) 210 Last=N-M 220 FOR 1=1 TO N 230 X(I)=DOT(H,S) 240 MAT REORDER S BY B 250 IF I<=Last THEN S(L)=X(I+M+1) 260 IF I>Last THEN S(L)=SAVE(I-Last) 270 NEXT I 280 RETURN ' , 290 SUBEND

VI. CONCLUSIONS

Digital filters have a wide range of application for numerical analysis of time-series data. The filter design program presented here has been found to be one of the most versatile available. The reflection principle described in this report seems to introduce the least additional frequency content into the data of any of the methods available. This same technique has been used to produce periodic continuation of essentially transient phenomena, facilitating the use of numerical filters in their analysis.

In a forthcoming BRL Technical Report, the author will discuss specific techniques for the application of digital filters to the analysis of ballistic data. The report will also develop in greater detail the theory and applicability of digital filters to analysis of time series.

VII. SUMMARY

An open literature FORTRAN computer program for the design of finite

15

Page 15: TECHNICAL REPORT ARBRL-TR-02346 COMPUTER ALGORITHMS … · 2015-06-02 · 1p^^i-j\\^3^\\^. technical library ad^y^.q ijg. technical report arbrl-tr-02346 computer algorithms for the

impulse-response digital filters has been implemented on the BRL CYBER system. Algorithms have been developed and coded for the convolution of digital filters with time series data. These algorithms include a method for the removal of the filter delay, as well as elimination of the loss of data at the beginning and end of the particular data set being filtered.

VIII. ACKNOWLEDGEMENTS

The author is indebted to Mrs. Emma Wineholt, who made the necessary coding changes in program DESIGN and subroutine FILTER to convert them from IBM to CDC FORTRAN.

16

Page 16: TECHNICAL REPORT ARBRL-TR-02346 COMPUTER ALGORITHMS … · 2015-06-02 · 1p^^i-j\\^3^\\^. technical library ad^y^.q ijg. technical report arbrl-tr-02346 computer algorithms for the

F^^TliiT^"

REFERENCES

1. J.H. McClellan, T.W. Parks, "A Unified Approach to the Design of Optimum FIR Linear-Phase Digital Filters," IEEE Trans. Circuit Theory, CT-20(6), 697-701 (1973).

2. J.H. McClellan, T.W. Parks, L.R. Rabiner, "A Computer Program for Designing Optimum FIR Linear Phase Digital Filters," IEEE Trans Audio Electroacoustics, AU-21(6), 506-526 (1973).

17

Page 17: TECHNICAL REPORT ARBRL-TR-02346 COMPUTER ALGORITHMS … · 2015-06-02 · 1p^^i-j\\^3^\\^. technical library ad^y^.q ijg. technical report arbrl-tr-02346 computer algorithms for the

APPENDIX A

A LISTING OF PROGRAM DESIGN

19

Page 18: TECHNICAL REPORT ARBRL-TR-02346 COMPUTER ALGORITHMS … · 2015-06-02 · 1p^^i-j\\^3^\\^. technical library ad^y^.q ijg. technical report arbrl-tr-02346 computer algorithms for the

00300O0 0CO00OO0 0 0OO00OO0O0O00 ooo ooo 0r-<fVJrn<^J^£^-I3:^0r-<c\Jr*1<t•Lnxl^-xJ>or^;\lr^J■_n^Dr^cc>O'-^!\ln<t

o o •M V "u \i \j \i \j \i \j ,\i '-0 'n 1 -n -n n -n -n -^ -n ^ ;t t t i

--' _>_i -lOOOOOOOOOOOOO OOOOOO OO OO 30 OOOO OOOOOOOOOCOOOOOOOOOOOOOOOOOO o o o o o o

3 O O O ^ O O

N-

X <l 1- •> X h— E z ZJ t— X ■3 /) ,3 X t—1 » 0 3 7" J) X ^- o-i Jl yi -4- ►—< 5 4 3 X ►- 3 Ul 0 X 71 X n X 3 r J^ O J D ij

;T 3 3 -r t- z /) II D _1 t— 5 E .2 -4 3 - >C 0- T: -I X 3 ■3 •I ^ X J.I i —t iij — :T ^ TD • -4 rt yi 1 -> -U a- 3 i 3 « >- -n 'U —• 4 3 "0 yi X >- 3 Aj . 0 Y r f— xl Z r- n X -• X * X X v3 en 3 —< t—

** *— < J" /) uJ 3 U 3 0 —4 < (/I 3 i— .—1 r ^ < ►- 3 T jj X Y 1: '-:> Ki^ \f) • -D Z 0 a _j T 3 T XI Y 13 »- 1- 0 _) 'AJ J ^ < • "^- -1 1 —t —( r> t 3 > 3 3 0

_ i_ LJ ■^ . '-i. -" r /: \J ■^ a- - f _ n ~ 1 >-—* — ^ 1 u 3 3 —* U AJ 2 F. n • M il >J D £ . -^ 3 3 /) 3 ot i-H —• -< I— T) J) -J -1 1 X X 3 • n • ►- X U * .4. -> 1 0 ;AJ •■ X -> 3 -. =1 0 r :3 >- .3 0. T U T 0 LL 1- X u Y '.n —^ 3 X (- »- i 1. Tr a. UJ 'f 'r^ _J c T^ XI Y =r :z ■y> 3 '—' 1— ^—*

1— <r rs ? n —< 1— 3 X ►—♦ -£. 0 3 '' u.i tn oj * X 'oj 3 < .X ll- <f X X (n •—* «— =1 1- • Z X

H- ct r - -J X <i (—4 3 x X 1- j. 0 -X 1— 3 oJ )— y~ u h- 0 LL 1— 3 0 • '3 .3 >-< -( r .2 3 .V z 1— JZ 3 Z X 3 3 a- Z 3 • I— -I e

1— —' 0 >-i -1 t— j- iJ -X ^ Y ~ 3 3 3 0 -H 3 3 —• D _J 27 r> X j.! Y 3 i • 3 if X X «;/)-< 3 p—1 X U 'xl U- a 3 n :Ti 2^ D 3 y) Y 3 * '-i- Ti -ij X r 3 >- 'a- •• Y ":: •-• ►— -— r^ j 3 -<

»— O ^ > =t j — X •S) ■iJ "^ ::» r r a; ;^ a i^

o t—♦ f—♦ lyi »—4 CJ ■5 < 0 (3 z 0 1- 3 • X 0 a • a 2: iT) :? -j- T t— » ^ "^ C X ^—f <3 0 -• <£ 3 UJ X 7* 3 c; z j> r 3 Y y> T » <j 3 I— 3 ■-f a! 3 '71 r t- a t— «■

f—4 t—♦ LU iJ 3 1—t i— '>J ."^-^ .0 (3 t— a •3 3 H- .3 n ■-' ^; K u. H- *,: j-) 0 ■—t ^; ii CJ ^- i; H- 03 y> -AJ

j-^ _J 0 _t <i. £.' ^' «• U- • ^3 0 ^ X • 3 <; ^r ^, <r ^.. CJ t—» ♦-H *—♦ '~% ^x; 3 ,^ ■n U- X X 3 X X a ,0 -M >-i ■=! lA, <i • 3 U. :r -A. - 6 3 .^ iX 0 X t— .■" a . u.! V— -0 ►-1 UJ ,/) < X 3 .-N ,^ 0 -• 0 3 -. 3 3 <i •■

^ T — • U- j-. <t Y r Xi 3 y; 'X Y ►— •■ t— ►- uJ 3 0 .PI

'a-i t- X z 0 0 1— ^U X X X -y Y 0 X QC 0 -n i: 3 t 0 -n ^% »—* ■a. t— ■s. H- 3 -£: 0 i' ►—4 1— :3 0 3 Z C 2 C3 -< h- • " :r Ll. _) .n * ^ 3 V- 3 ;y —1 J^ <■ —< H- =3 -< T Y < 3 X 3 fV 3 T. D •— _i jj —1 ■-< 0 Z Si X u —1 X < ^ ■?■ 1- (X. 3 X ;^ » < j_ -U 1 1- (— X >. r, <r 3 r— s —• 0 o ^ y> X z- ;^ » AJ -t oJ 3 ^ z 3 1 3 • • X 1 Z" 1 z fr—t 3 -". 3 3 t-- *--4 —H 7^ ^ S /) u »- jj X 1 2 • >- 1 1 3 1 3H- 3 Z Z .U »• 0 0 D < ^ U X ^ -• < X ►— rvj a: n Y J- Y Y 3 Y at sT I! Y ijj AJ W- ^-4

ct y 6 2; LL' Lu *—< C IX »—» Xi XI 0 X X X sr X _1 • •-4 0 •■

CL 0 a U.J Ll_ 3 CO I— ■J^ Q X 3 X C X a >- i/1 CL 3 t- cx F-H » » r—1

D rt i: t X. u X y) 3 ^^ Y ^^ Y X Y u. o aJ 3 yi 3 3 3 >: • 0 ^-4 • r j_i — r -. X < a —* 3 J ^—4 4 >—4 J —1 Y r >-• < > —• 4 \J » » 0 CL r 3 1—3 L— 0 a X 0 3 s. (3 Q 0 3 Q. 1— X X tn =t X yi ro 3 3 —t

■^ ^ ^ u O U U 3 iJ O '3 3 'O 3 '3 ;3 U C3 '3 O (3 3 (.J (3 O C3 U a v3 U C3 C3 O

20

Page 19: TECHNICAL REPORT ARBRL-TR-02346 COMPUTER ALGORITHMS … · 2015-06-02 · 1p^^i-j\\^3^\\^. technical library ad^y^.q ijg. technical report arbrl-tr-02346 computer algorithms for the

0000 3 3000 0 00030000000000 0 00000 0 0003 J^ NO r- X J^ o .-> ;\j n -* LH sD f^ X! J^ o --» -vj ro <t- in sD (^ 00 cr o •-< "vj ^ * j^ \0 r^ "X ^ * t 4- * j- n n 0 o n n n n n n o -c o c D o -D o n o i^ '^ "^ •- ^ ^ •'- ^ >- "^ 3 o t3 3 o o 3 ri r> o -.:; 3 D ::> ^ o 3 o - c; 3 3 3 rj -T) o -3 :3 o o o o o o o o o o o 3 o o o o o o o o o o o o o o o _ _ _ _

00 0 0.2)0003 0 00 0 3 0000 OO 3000000 o o o o o o o

3 -3 ?! 3 3 r- J oooooooo

X s5

o Z t- ■z ^ 13

■i CO i32 X) iJ "-f aJ ij r 0 • r ^ — ^

X. —. X ►— —« _■> —« /T x^ -XJ ■"-" • t—^ •^ ■c -. 3 3

X x :r f- ^-* ^-^ ■^ iJ 3 M N. ■o XI < >- o 'j_ >-< ■y >-• rr) -,

aJ 1— •> ■—t 3 2"

3 • 5

—4 0 X u_ r »—# » "3 t— X <-> Ti _j t- O »— ij- <[ £■ _ < 1— !/> ♦ 2^ '» I^ f ~-- .f! <—t *^ ,"^ i..' f. ^ T. ^

i- i; K: t > T i.' \J j -LI " y r _J •• o iJ jj ■■>: X t—« -^ _l -• X H- 4 —. .—1 3 -I-* < 3 5

r •^ £) ^' » ■3 2; X =1 r> -> y) h- i> 1— —» ■£ oJ ^. Xi ->

»—1 UJ »—< ■?!t ■^ O 3 1: Ix -t^ » -T -oJ X V tr » —^ ■T :^ X ijj ?t u m '/) T .^ ~^ HH >- t— 3. 1—1 T* 1—• x' X .n K X X X! yi -z li- :ii 5 X o _J ^ t— a XJ 3 < <-< z; X 1— • »< •=f o ^ >- sr iJ S' X _> --I r— -J •> •M » »■ 3 3 y_ ij j_i • < —1 -^ ^- — < < z i— ,— » n -• X c 'iA X o r~% O » ■a ^ UJ .0 —< y— o ■O f~-t .—1 > ■—* o r X X a

u •— ^ ■— X —' X X 3 O 3 u » "Iv >- tr 1. '^ oJ i_' >- D SJ < 3 • C 3 X >- :^ >— t- o ^_ .X; I • ■3 •^ X 9- CM cc ro Xi » •^ -> =t _J t— :< »- ^-^ » 3 —' in 3^ X X x • ri in _J i^-^ »■ ,—, • n ,— < X O^ f^ 3 » » T' H-

J >— ^ > ^D j^ ■o ^- ij^ -?■ •-■i 3 0 3 H- X ►—t »—t ,u vC o ;\i 7' ^-^ -H X 1- <s I h-♦ ►—f ►—1

Z) i- :s. CJ •'^ — ^~ —t ^-' 6 C (^ if 1 X (3 a X h- 11-

1 "-< JJ i) w- ►— £. — 'jj »—* I—I O 1'^ -0 _i r\ u ^. ^ 5 -i-f 5: .—t c- X X) t/1 o y) >/) n in F- < uJ -^ ;/> 3 < XI »- .iJ 3 l-H •—1 i-n vC yi —1 » » y) ,^

ce 2" :/1 3 » 1—t X .'_3 XJ o O X iM ^ 5" 3 <n • ,^ J> o O m X" ^1 LU LU -< 0^ »—< <. XI ^-^ »— 0 2 f- X < =1 *—♦ ?* :^ ^ T' Q:. a fi in 5. _1 » (3 C\i •X 3 0 '—• -4 ^ X o ■~^ "5 3 X X X —< =1 H- + Vi XI X —4

•2 —* jj v/; ^ o —t »—* 1—1 »—* M d- X £ K /I l\J —< 3 0 i^ » O (- J> ~♦ r-( •• 2 ^yi v/) V) !/l Ll uJ • -« 3 xJ J-! >- \ II Z It r-t r _l ^ o O ."^ 2 _2' z; _l _J X) • 3 X H-« i < X -I xl _l jJ X >- y) » X iJ x! oj X' XI X II n X X X < < f- X 51 3 D X SI t— u >—f X .'>" S X X 3 3 :v II X 3 •/) nc. X •£ Z V ■=f < !A. LJ _J t—* ct ► J> o ►—* »-H t-4 1—t O O >—' •—• >- < li. u. 0 1- X tx

ii- 3 '-0 3 OJ • u 3 Ci i'-> o f^ 3 X X yi t/^ < 2' jc: U 3 0 X

J X X 2 .0 •■ o o r> —4 —* X li D X —■ > jJ —1 \j •■ • • X r X X 0 0 X ^- 3 i—♦ O X rO O r-t ,—t H- ^- it ^— r-4 0 X

U O O 3 03 3 LJ _> (3 O U O U U O U '3 C_) '3 O (3

21

Page 20: TECHNICAL REPORT ARBRL-TR-02346 COMPUTER ALGORITHMS … · 2015-06-02 · 1p^^i-j\\^3^\\^. technical library ad^y^.q ijg. technical report arbrl-tr-02346 computer algorithms for the

O—tOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO

OOOOOOOOOOOOOOOOOOOOCiOOOOOOOOOOOOCO 0000 0C30 0 0000 0 3 00 oooooooo ooooootpo ooo

a D U 3i X

a r ?—

-U AJ

t-4 .7" x U. J ^-t

D »-« _l a o < ,/) or Ul -> o H- UJ a •f Z

_) ~ -« "^ .j yi :j> — 1 ^ Tt '-1. ■"*

a Z -M II ♦

-i-

^^ 2^ -^ t/1 -v >- u. f»> => ,-. Ul 2 \ •y ►- _J • y-> o (J x: uJ '-H OJ

»— X» ^^ 3 -» u. < E ■yi o _» 1—I E ^ < ^ 5: V z H

« -) <: rs U- 3 'aJ #^ »— ij » £: --^ '•■ ,2 ::) —( _( i"

f—1 _-T * £ O "-' '•*» O •—t '-^ II •^ —* o • * uJ 3 o O Ij. II o o ") —« II T r: >p r »—* t—4

— >- T Z' »— .—* » II -> .:x i.; -< H- y n r cf • O II — ~) m LiJ • ^- ■ n -0 D '-' O X 2 o ,"> -) » ^^ o J5 • .^ •—4

•- 1- C <I ua ►—( -^ ^^ -> _J II UJ H- • ^- '- -• o • n r -v :uJ -) »-- _l ■■r> Z '.O 3 .—* o u. —' ,D X 7: "D J? D — X <I uJ 3 • • t—t H- -J •■ <J: ^J^ _1 -_i X (— O -2: O o --* ;x ♦ CO aJ ^ -- :£ — \r, aJ u. Zi o ^ -n .^ —. -t. C O •—• O ti. o < ^~ ^- -^ — ,^ •^ — ,~ ^-. ^ < TT X f--4 o O • - . ^r • o o o j o i—K * ■Al • O -xi K- ~-' Lk- Ij. (—

^^ X' • oJ ^ • ^^ • — » ,^ • * • CM ru •v -• U- i/1 o UJ -C _l — _J ►-I :^ h- ._j ►—( U.i X C.' -X' o X o 00 o o N. 1 1- • z —T Z o 4 UJ O • • • o • _J O '-^ u. AJ u. n LL OJ uJ H- t— _t o « UJ LLJ 3 3 3 • ^^

4- '- • LO >- • -2 o o o o o o • • _l _J >-i aJ O 3 _J uJ H-4 \ o -* -" LO -- c; H- '_i Jl »-4 —1 —4 r—1 .—i r-^ -U iU ,—t —* U. • »—t 11 X s\ uJ — iJ

- - _J 2' *—» —4 '^! 9' ' m- 9- — a X ij. u. - 3 -X ■xl X ^~ 3 » • ^j-l 3 1— 'j. —1 « J^ UJ. o: ^ T\ h- LTI f— n 1— >- >- Z ^ II O -D r UJ —4 _l o ■D O Z <r O u_ E 2' i/l .0 * — <r — <l — ■d t— .—t h- II II cn o _i 1— >— ~^ II II UJ 3 1—4

5: jj z .z D I—1 _i Al 3 X o 2 3 v; ~) 11 -) 3 3 Z 2 — ._J 3 u. U. 2 uJ >— X ~' — ^^ o « — II St i: < i: a: "C — J —■ 3 3 C_) — ~' X 1—4 :—t -1 -J —■ —' .■^

O Lk- Li. Li. a- LL X UL.' O LAJ o LU o ll. UJ u. O O u. u. u. 3 a. X UJ UJ U. U. o U_ »—< t—« »—< o UJ •—* -) ::r. u. a: U- or u. 1—« ^ t—( *i;. z 2 ■—" •—< —■ O G .—^ 1—4 4—4 u

t—4 r ^— o Oi »— o o o jJ y^ /> o o o *-^ OJ rn wO 4—4 -^ o o o 3 --4

o o o o o o o u

22

Page 21: TECHNICAL REPORT ARBRL-TR-02346 COMPUTER ALGORITHMS … · 2015-06-02 · 1p^^i-j\\^3^\\^. technical library ad^y^.q ijg. technical report arbrl-tr-02346 computer algorithms for the

■^V' ^■■i :i^ »S#*,

OOOOOOO:DOOOOOOOOOOOOOOOOOOOOOOOOOO ^ S) o r^ XI a^ Z2 ^ r\i r^ <t -S) ji r^ X' j^ z> r-^ -M m <t m -c f^ X) 'j^ :D '-t :\i r^ <t S) -c r^

o o -3 o o 3 o o ^ o o o ^ c; o o :3 o o o o o o o O O O O O ZJ o o o o o o o o o o o o o o o o

r> 3 O o o o

O O "3 C ^ O o ::i cj o o o

X

t—t 3 Li > 3

3 jj 3 X li >— —1

1 y> 3 3 ■—*

?: t—1

< 0- r

^ 11 r ■y »-^ —s ±i AJ D ■^^

6 Jj xi X a. »—• X 1 X >- >- X X j) >- V 1- I— 3 LiJ xi K— »— -> -> ■^ 3 r ->

.3 o _ X) O

XI o i^> O ?- z- ^ —. a- JS V ;3 z in < a: r—t u. 1 o <I fX »*H if c J

.— •0 'D _j __t 3 ,ri xJ y

•—* -I _J —/ •> » H- 0 —N o ^ •> •« t— K < —f 7 —* o ,-, 'n X < f- (— 3) ,j-i t— .:^ ,-.

'^X H- ^— ■D ■■=; :? -D o « -t 'J 3

ST .& •^

O 5< ^„^

1— o *—1 o --.. — x!

3 3 O • X < ^~ a_ ii. jy 3 ft < J en ►— 1—» ,^

liJ ■.^ Lt- i-L. 'a- a. •> • o 3 t— o r, r—* 2; ^ i- >—. •< •^ _J 3 a. a «^. o Ci. <~^ •- O 3 (3 r

.... 1—1 -X 0. LT UJ U- 3 3 <j ^ -^ ft a (X o 3 f—* * 0 'Jl .D >: '^, O • 14- 'j- T, _l 3 ,-, a X f^ X -• \

~ X- aj xl •f 1— a »-' «—( ^^ ' 3 3 •■■X —^ —. X — —t ^~ ,^ UJ k— h- a ■J!> 3 u. !U 4 • UJ O ^—4 3 •• r-4 ■C^ — 3 ♦ -> X ~^ ~— X • u. u. (— ,3 i- a Z" i ^ < o ft » J^ — _i — ui i— ij. -U uu ,— tl .-U ^i :^ 3 O • 3 a_! ^i. r^ ■> r—< 0 v/"j >—• -^ X u. t— t— -> ,ri —^ II '^ < • td O 1—* <xl ^ --7 k—1 ^-< XJ II 0 ix -..U —< ^— i.l_ -U <r It — -t ,—I -~ li i* 3 II ;t 1 z -' ij.! 3 ft 3 3 .3

■—( .5 Y o II "H -—. .D ^—4 1 —1 ^-* _i ■;T _„^ —t ~> ft 3 3 ~kl- ♦—< .— 3 II II II r^ D xi -^ II ~> >—4 -> 1 —4 II < 3 II f-l »—t 2^ r X 3 3 X> jj ~ -J „u II (— ^"; -) —. —1 »-' o: O — -> 1 Ci iV X( — O r^ -ij a: t—« f— '_J O-- ^■^

i>- 3 3 2 II a. < —> — ~> + 3 ^ t— O — T ^ •f _J 3 h- ^—« z 3 t— ^ Z —« Z "— « a. s: _J —1 y) -^ ~> ?—< ■— *-4 J) — « -J ■—• 1—t X — ~^ ■;:' •X XJ — -' i Ji X; 3 LiJ r> t— !iJ t- It Or. u. o CK oJ H- CD tl u. a: r^j O u. u. C^ 3 I Ix Ix —^ X X _l

_i a: 3

Li.

"> ^ -) .■ »> )—i c •J5 o _J _J «-. C! o ♦—t t—t (3

in 3 1—

h-* 0 3

'3 3 U 0 3 3 3

23

Page 22: TECHNICAL REPORT ARBRL-TR-02346 COMPUTER ALGORITHMS … · 2015-06-02 · 1p^^i-j\\^3^\\^. technical library ad^y^.q ijg. technical report arbrl-tr-02346 computer algorithms for the

oooooooooooooo ooooooooooooooo oooooo i>0'^rNjn^irivOf^xcro---<-\jrn>*Ln^or^aoc^O'-«c\jrn^Lri43'^-i)£ro--<f\jrn 4- n n j^ n n p n n ji n D n n o o r" £) r> o o "^ ^ f^ "^ ^ ^ ^ f~- "^ '^ T' o r c

o o o o o o o o o c>

c o o o o o O C! 3 O O O

ooooooooooooooooooo^o O OO 3000 ooooooooo ooooo

o •—•

V \m-

_l < J c <t »-* 3 »< 3 o xl X 1 X 1 a

i/T < ^U >-i 4j

u r. 3' ►—

UJ D o C .m. o lU t/> cr Z o u. CJ h-

_j z X uJ a <w -«« /) s 1— £ y

..^^ LlJ < H- 5 o ,-^ „^ X o t-k —» a 3

> _^ -> I— _) ■X -T! /I —1

—4

o Jj

Si. .—1

-3 Z

.u X

■-^, ^^ ~ :: o t—• w — + Q _J < o o -7>

'd >- —i ^ iU r ^' 'jj .Jj 3 .-4 X t—4 < x. ;ij fVi 1- 1 ^ :t: <i ^ o <r ri T ►-t 1 It X -^ /I r\ "Nl — -^ --^ r~ e X z o * X ■ ^ »— 'X 1—1 en UJ o UJ •' -J ' o '^. r—t

a 5 ►-1*0 < HH (V u < •^ •—1 7 »— 2: o LU w O <i %-^ -*^ X Lt •-* \ X. JC —H \ r -X X w) « II z o iX 3 »—1 < <I o — s> a. — CJ o CL o o jJ o u. ^^ ,— <t Q s <^ ^ ^ X X * ^ Z -^ ~) « ^'_ -) * Uu r ^ -<- r-^ r-l X ijj 1—< •■ O i-. X X --* • •« z — » 2' ^— , f— — •> 1 + .—1 o ^^ o • •■ _l _J ~) 3 ^ ^ in -> »—< *—* C/1 -> t/) K- —^ -) U1 « .-^ >< Ni oJ o O r—4 <t 4 — O LU II vn uj c II tn aJ — (/) s> =1 II — z _n + uJ LU X m UJ II 4: II h- O • -) .3 O h- o -1 r> :i t— ■d z. o -> II u ,-?• i/l >■

h— • -) J'y --

^ ;\J O II II 3i. '.\J II II jii 3 -■^, J ^-. a. u i-. :NJ jJ — o • r M C LD IJL.1 — II s> ijj II O -J u. o T Z u, >_) aJ X ■-U ^ -O x> '^ *:!- — O O X >i -^ o y- r. -> ,— ^ II r—4 •— ^^ 2 U- :>; 1— ^Xj O o II o T ^- Z -* 2 ~- ~) 1— <—* ,^ — -) _J a. AJ 1— t— II z jj X -J 4 z z -0 ^^ Li.

< ^/) <t y> ~- < o .E < X —1 II X uJ -I _1 ~" ■— -) Z t- o u. O T LU h- O o X laJ >— »—1 1x1 Lij O Ui UJ X NJ _) <t r> U- LJU o —' — ^ LD •—< C O Q 5 o o o a 3: 1—

< H- Q *—« 1—1 ^ z X

a o 1—• t-< o X X

J~l o -n o iD ,:^ X o o <! X =1 -D p h- X X > :> »—1 (/) o r-l O a u o o —1 r-l ^-4 r-l r—* C\J {NJ r*> -o

\ *

:_> o u u o o o a o u u

24

Page 23: TECHNICAL REPORT ARBRL-TR-02346 COMPUTER ALGORITHMS … · 2015-06-02 · 1p^^i-j\\^3^\\^. technical library ad^y^.q ijg. technical report arbrl-tr-02346 computer algorithms for the

OOOOOOOOOOOOOOOOOOOOOOOOOCJOOOOOOOOO 4 'Ti ^ '■^ X J^ zi r^ !\i rn <t 'J^ •€ r^ c a^ a r-< '\i n ^ \S\ 'D >- X) 3^ ■::> ■-< r\j m <t Si -^O r^ It x o n c T; r r T T T> > 7' ^ T 'f' > w - o 3 3 ^ r 3 :? o .-• —I .-• ^ —I -t —' -< -< -•—•-•-•—•-I—•-!-«—i-i-i-i-.-.—i-viM MMVIM MM VJMvJ-UVJXiAjVIAiXJ-VJ o o ~. C O O 3 O O O O O O O O O O O O O O O 3 o o o o o o o r> -D o o o ■^ 3 o O O O O O O O O O O O O O O O 3 O O O O O O Ci o o o o o o o o o

rt 2 -1 X

X \ ^

--* ^■^ ^^ -J-' * * '— <« -*«« '/I ?: * ~> ^ T J J,, > 1 1 i o —< *

M 1 V X ri 4 ♦ --^ ♦ -^ ♦ ^^ > u 1/) rvj /I n J^ \j f—i 3 ,^ aJ 7! —' t- ■"* z '■*' -^ \ n O <t u <r o SC •JL) X \ » ,«« ^,: LL. r U. X ll, I H- LU - X \ o 2 X ^ a. ^ a. K-» >- s; >-» UJ -0 X -^ -j — _i «-' J 2 _i t—i X —« •^ »—* /) <t < ■^ 4 < < K—1 r—t r » \ X » ■xi X « X * X * O- Li_ f- X • o • X i Tl X n X ji • —4 iJ v^ a- II _J VJ _) \j _t M » _l r 5 J) i: u <r • <t • < • x- <r o n _J o ^— ■ri 2 i— /) * o D 1 o 1 o ,n >— 3 /) fc-H r- J: N. <i D J -^ -^ ♦ "O -~ — 1 ^, — 1 -\j —. _I rl x ■^

•—> "O X -r -~1

n ~i -^ .-n /> -^ — /) ~) \ D -i: t— 1— jJ X ^ i —4 z -^ 1 -> 2 1 r^ s^ 1—1 1— ■X, t— ^ (— _l jr u Ni *- _/ u 1—( ■NJ — u ■Si ;;7 ,~~ ^> aJ 2^ en <r.. aJ 2 1— r-i

'O- ,7 <c 4— U- ?■ 2 -* LL_ -^ < O •«• n :—t <r t—4 X t—( X X

2' X' p. — X 7- — X I—1 X -jj 2 X a X LU X UJ u * "-^ <I Q- o "-^ ^^ <l X —• «3' Q- »— ■—1 y^ «a X a X a- X X t— * -1 r -1 i^ < < X -I < X _J o — <t X u. _l t— _) « X —1 i a X X ^^ 0- <I X r—i X < aJ o X u ^^ < ..-^ H-l ^>. ►—» _) »—* * LL ^ _i * -^ a. a. X _l * Q. ^ _l ■^ CT r- X < —4 v^ ru O <r\ X »—t U- * _J z <r -P s _t _i TT <r LO _l ^ -a: ■S: -iJ • ^ • » • u. < •• ^-' • * < 4 » ^-^ • < •> -^ • 1— » X o » o » .—* » 2 •• » * t\j ^ o ^:- :> * f^/ * o « !\J * O 3 1—1 < rsi oJ X UJ >< a-i X •' X K

o Ln II ij^. II c; aJ J^ J-. II •r. II o c .0 II LO II X o X jj x; • u"-. • s\ * J^ 30 LA o XT j"' v "^ -xj ^~ r. • M AJ -> \i — • ■fl ■M -> \j — H- c —4 -T' T. ^jj \i .u \J X) C\J r^ ,—t f ;—* ■n • • '.r 'n "^ • • • 'f) ^. '■0 • • :/) 3 ^, ^— . 1 u X — X »^ X — •^n — ^ ^^

o .n o >'■ d o O X) o e H O ..n o P' O (— _J X >- (— >- »— >- ►- H- r— -> II -—* II a O O M II ■,\J II u -» o II ro II U 1— <r » f_ <I \— < 1— <l ►— =t t— -t f— -~ ."0 — uA, U-. 2 — n '^ J- ■SI 1— ,-, -0 ^^ ■j- >" 2 5" •> •> ~> ^ —> r -> S" 2 X ^ > .—^ ~> 2 ■— —• \) ~) z 3 —* -) ^ =t —< X < < -' X ~-^ X >-- X .—1 X ^—1 X O ~' c — ^^ 3 U- —' — D >— — — o — o ~^ ^- X Q: o LT. S\ O- o U- o u. o X o X o ■^.'2 X X X O

o ru n

X X -^ X X

/I ru

X X

o

c X

n n

X o H X

a.

o .—(

MH

n

1—*

o

t—< X a -a.

O

X X

'sJ o u

25

Page 24: TECHNICAL REPORT ARBRL-TR-02346 COMPUTER ALGORITHMS … · 2015-06-02 · 1p^^i-j\\^3^\\^. technical library ad^y^.q ijg. technical report arbrl-tr-02346 computer algorithms for the

ooooooooooooooooooooooooooooooooooo c^o-^\J:■^4•J^-•o^-^oc>or-.^vJ^n<t■'J^^D^-x:^0'-t'^J^o.tLn>o^-'I;c^o•-•^un -< \j M Ai ^ \i Ai \i \i \) M -n t "o ^ ^ -n -n n -n 1 * t t t t J^ * * * t n n n n M -V) -M Vl \J U AJ AJ Al \; Al XJ V \1 -VJ .\1 -VJ \] \J \l AJ \1 ^J "U \J "U "VJ "^ '^ "^ "^l '^ ^ ^ "^

OOOOOOOOOOOOOO OOOOOOOOOOOOOO 300 3 OO o

► 4- ■t —• .—» —V

H-i •■ rvi X X •■ - ' z .3 0

» —• • :*.' j;

-' X * ..ii*. •> ^... » .— r 1 X) ~ jv <: T V :^ —

m jv • II • II • J» It II • 'n -) U^ T J> •

v; h- '.n —• » r^ •< : 1 --* *"^ ^ LO -^ \i • -~ ^ u. -~ b- ^ U. O^ •> -~ —' X!

» «-^ » •' *—1 a u- tft -) •J^ n J^ • • 3 3 ~^ — -> X 13 X — 3 ;n -~ • ^ « — - tn ^ 'r» ~- —. ri m

~> — . • a - i/i — :s£: * X » X X X X '-• X --< 1— X •■ r—K

-' r _n ji o o — - - 13 UJ U. AJ lj_ AI U. 3 ix <£ 3 » 11

r •• —<—*.-* • < .<; xJ i: ^ ^ e ^ ► ^ r> i; -T, —' v; i^ 3

» o aJ jj —• O < ii II D - 3 »■ "• » • X *" » •• j » 3 * ~> » •• •■ • CO •■ -> a ii 'jj o ixi i/i ,jJ 3 < i; X o xl ^ —

•• r^/ - - 3 II -^^ •^ •■ ij 11 o ^ o a vr o II -0 P 3 II Z — A. r II 11 U u — — -> o J- -1 <f D - • 3 - J- w -> H-( 3

r r", X — •■ ■-• o » z <r _j Y- - • • o •■ ^^ m » » 3 - r> a - 1 z — < (- > f- i/> 11 o »~ —• z o —< —. Z ■—

(— » • o •■ <t i; D O -) < ~> X. 2 Z -) 2 -) -) O 1- .2 3 O X

H- Z. ■^ i-n o n » ^ Z * T! * *—1 O *—* O •■ '—• ^^ ^-- ►—♦ 3 — —' xJ

P. —' »—<►—» ^ •—» LA ^.^ - < ru iM x X xJ X xJ — H- X 1- t- o _I H- ^- t—t

(/) 1-. a. »*•••- (/* i-x—x — uj(xxax~»x I— < <. o ■a <i < *^ at a - - CJ - 5 -■■^ II - ijj lii Lij a >-i i-( — >:3 -5 »—4 ►—» :)l ►—1 *—( O

C) X ^ w- ^^ w < 5 -) — O -SOX ^ LO — LO X ►-! X V > > — X O > > 1—4

u. r X <r X Xl <r •• <t Q O 3 O .V 'xl >AJ jj 1— xJ 3 > LU !xl -< 3 • xJ ;xl X ^ , ^^ » » • * 2 X -> •• lU _l UJ ■' • O • O ?: 3 }<r ixl 3 3 • y: o 3 3 o •■ n O '-^ » » *—4 * » j^. — X ~- - -' » UJ - -3 » — - » 3 >— » IX' • Al ~- - •

_, 1 • • XX. • >< r—H • •- <i w' » •■ X 2 •■ LU •■ •■ •• It: 11 •■ • z ■x: 11 •• - » tl •-< o o oooo II h- LH ru o X iTi fvi • X • X o X II —. LT, X • 11 ^ LH X iO

■) ■» xJ xl xj \l '\J jJ Al jc: ^ 0) N 7^ :\J i> -' Ixl Al .xl AJ -1 Ai 3 -) A) ;\) 'xl 3 3 "n Al xl -D

►— • • 3 , ^ r\ • 'O — :^ — i-n X - X - <t - -' 4- — X — <i ^ 3 <r r^ _l ^0 LO Z" »— H- v3 ►— o + X ►- 1- 1- >- r— > 1— 1— O 1— 1— >- Oh- t— z x 1—« Jd lU ^ ^^ < aJ < IP a; 3 h- 5l t— < >— a t— -a. H- -4 f— < Al 4 »- <t i— (3 < *- < 1—1 f—

ro u. z z 1- Z Z Z X <f II :J^ z T z X i: z 3 £ -) £ Z S <f t—4 z s: 3 i '-* T. ^ 1— z 2^ ^^ «^ Z a: 3^ — X X ^-* >-• X -t X -• X — X -- X --• X > ►-H X ~- > —< X Z •—'

C 11 U. Li- O 3 O li. O O 33 ' u_ X o X o a: o U. O U. C X 3 O UJ X O U- C 1x1 X O 3 X

^ 1—1 t—t O LJ- b. •-' LL o y: H-i X u. a uu Q. u. >-' U. >-i U. Q. U_ o 3 X Lx *-• c 3 a IX o a

—< At n J- n o ri O :/l O o P O Tl o X' O O Xj Xs CT- !> O O —' AJ ■Al ;♦> CO .n .•*i n ro 'n r^ fO m <t 4^ -* <t <f <t <f >t

26

Page 25: TECHNICAL REPORT ARBRL-TR-02346 COMPUTER ALGORITHMS … · 2015-06-02 · 1p^^i-j\\^3^\\^. technical library ad^y^.q ijg. technical report arbrl-tr-02346 computer algorithms for the

.■fs, jis- ■ 'WW^

oooooooo

r 0 n r^ p .n r. c "VJ V \i V V AJ \J \l

3 o o -:> c o 3 o

-^ ;/) "V- Z.

■■ • Li ■Vi U. -^ z u. • u^ r—f » 11 < ->

M » ""^ «^ V -> • '^^ u: X ijj ^^ ■—1 u .^ 2 o oJ o O o :J \t

-L-t •■ o 1 — *^ o

< \ »—» ►—

>— * X

r 3 i

X ^- z> ,^ , Jj o • X- 3 » r^ Uj • • » •> -tT iP i_U < i<r • *-4 ^ .r\j 3 1—4 X OJ • V D \ u S) ^— --' 4- ~-- TT -' _) ! »— 3 ,— 1—*

a. h- < a. < X y r^ i- -) S' ,-T x X —< r ~- £ -^ o o ,—> .1 o Li- o u. ^- ;^ u. n. u. H-i U- 1—< t/i UJ

.n 3 3 3 X: >£) O ^ <f ^

^^j r^

27

Page 26: TECHNICAL REPORT ARBRL-TR-02346 COMPUTER ALGORITHMS … · 2015-06-02 · 1p^^i-j\\^3^\\^. technical library ad^y^.q ijg. technical report arbrl-tr-02346 computer algorithms for the

ooooooooooooooooooooooooooooooooooo

or 0 CO o -0 D f^ f^ •^ "^ f^ !^ '~- ^ "^ >- c n r, JO 1-) r T> t) r T > > ^ 7< > ^ > M ;>J >J A.1 \J A) \J \1 .\J \J AJ "Vl \1 V '\l \J \1 'V AJ \j rvj AJ AJ AJ "vi AJ \1 VJ V V -U \j V \1 VI 0000000000 0 00000 0 030 0 00 00000=300 D ooo ooooooooooooooooooooooooooooooooooo

> »—i

xl jJ .U ^/> X Tt .?• -ij r d r u 3 in

TO'-'r^-xo H- z AJ

T. Z) >- y- l->-_l< » h- 3 O Z JC =* _) LO X -• Z D • O a. jJ 2 3 2 3 X -• X /) O E X J 3 Oi— B^Z J-UJ .X — */) -0 2 3 < D /) ►- i 2 O ^ _I "D 'J^ <►-«/) UJ < 3 •> £1 3

< 3 *- jj r ;j-i t— ^- •—• iJ V 3 3 1- Z >< >- t—

aJ 4 r 3 2 3 'iJ -U Xl » 3 < 3 >- z 3 =/) r r ►-H — •* r ^U. UJU-JUJH-^- • » •X> a ■X

< O O O < N4 2 < vO — » \- r I— '-^ 1 1 —t ji. 3 'j t — o ■■r' •—t

3 ^ ^ r >- ': r ' -« X < i •> ■< 3 /) X 0 -• -• ^ *- 3 ► o X X jJ-iH-U.-t222 4 =r ^^ ^-4 ■> 3

(—3 oJ*—•'-•O'^S ♦ o — X >vi, < ,X -U '« X >-• 3i >-■ t— ..D ►- t— X iL.iTT'T z: t-3X 3 ^^ ■? 3 X j- -. _» ^- 'd < T < r 3 » -tf » •■ Ti uJ >< T < 3 X X ;/> X '- "^ £

,^ iX3 cn^-ox3uja. X a. j^ IX 3 o r. ,X • jJ 2 3 _J LL 3 3 -* 3 Z. o 3 a-:auio*<3 s<r •< <i. o — 3 >- -* ,7 r X iJ « 3 X »- 3 3 •■ —• n - •< 2 ^ r- <i 2 3 —< • X 71 i: f— ■—1 —* ^--• D X. < 3 3

n -< X X ^ Xl '-' -0 X C 3 — 3 » r H-

/;■ :> S) uJ 3 '.ii jj T v: 'xi 3 £1 >-' 3 2 > »—1

U-i

t- jj 3 X z X « r it X 3 LA >-' 1— X "■' >-

^ X • 3 X 3

>< =1 3 ^

^ uJ 3 X >-< 71 T UJ » < •• in !AJ » 5. rv 5 2.>-U-UXO t-U-X X —. *- .^ ^ «—I O '*^ i>ij xtr>0>--4f-3 • 3'— » o — _n — Q. ■if <l X

3 -U r 1/13 r> !A1 £» ^ X .—1 ^ 3 *

^ (X X £ JB Z: u. '.X ^ wC. 'a. UJ — X O » ^ 2! 'J\ ♦ 5C

UJ 5; 3 3 O O ►-•>-' t— o r^ LL' —4 '^ o o 'A 3 X

>-i tn 3 2 2' *• 3 1 >0 -1 1—t 3 t—4 1— X X

LLJ O 3 i" X 2 >-• —' oO 3 3 K ^ XI n /) 3 X .—4 1—t Nl X I—

-X. UJ uJ « •-< o X X s: 3 f— <; X U Xl -^ ♦—* ►—i 3 3 4- • 2 »—• o 2H- X>-<Xi3XX;^ » « o <r 3 3 < 'M ^ X y- » ■^^ ^-*

uJ ►-• X I 3 1— 5" O XJ' ^ uJ Aj 2 X X »—t •f iF iX 3 »—4 3 i71

7-'' t— 3>— U3XH- »-i .—4 3 2 2 2 X X 5 Jl o •»• iTI '— 1— • It —• 3

►—< 3—t»-<X Z 2XuU^0 3 X -13 3 3 X X <1 >a • r> Z x ■NI ■-• x 3 X 3

1— 3 X j5 in 3 u. 3 X —' LH —• '-" •—4 X II f—* 2*- 3 O 3 NI 2 X 3 Q

D X X 2' a. uJ —< X -• 2 -n ^ ^ X X 3 < 1 3 X II 2 2 II >— O 11 II

O n ^ ij r 3 >• o X 3 X 2 Z 7. 3 3 3 <t II X 2 X »—4 *—' X —• /-4 X X X 3X3 3 3 f— < n 2 X S T. X X 'X c u X 5: 3 2 II X 1— ►— ■X 2 —• i T. T* :/l I —< X 2 J 3 X -• i s: 2 3 o X X > II Nl >— -y < I— — X X 3 (-1—<a. •xx3c> o ^ h-* »—* -< 3 —> ^- X rsj N4 ►—« O U.i 1-1 X o 1— f—

</) ^ 3 >-< O UJ 3 O —IX2X-/1—•»— X XX E 3 3 X 'X r < X X r

»— X U. « 3 3 X xJ X ►-

(3 o c O Cl ^"-^

X 1—

>—* c^ ^ 2 ^', 3

O

H-4 2 •—• f^_

J 3 3 3 a 3 3 O U 3 3 3 3

28

Page 27: TECHNICAL REPORT ARBRL-TR-02346 COMPUTER ALGORITHMS … · 2015-06-02 · 1p^^i-j\\^3^\\^. technical library ad^y^.q ijg. technical report arbrl-tr-02346 computer algorithms for the

o o o o o c; O :J> o o o o c o o o o o o o o o o o o o o o o

.T' > J "J O J .~) 3 "> 2 r/ D -D —I —< -iH —• -H —t —1 —. —I -1 \l \) \J \1 \J vj '<J

rj o o ^ o o o o o o o o :; o =5 o C) o o 3 3 o c; -j OOi3p3 OOOOOOOOOOOOOO r'S

—^ rj D o o o :2 o o o o J o o

o o o

■<J AJ \J nil -J 3 O

o o

o o

^^ 1 —1 ^ _J II C' ■¥ —. J *—' 3 — a D LT' t— — >- 4~ _l ■^

r—* ij-' I/") a. "S CL —' 'a>' —« \ -> ■jj T' V 5. _ t— »— _i , >Si » Nl ~^ LIJ ,^ !iJ Z o •SI 5 ■3 ,-7> —1 :? .NJ ^ * t— -) ^- U-! • r' X ♦ lU -^

1 r ~^ » ^ .-—\ »— -^ "' o '> » > —« 3 ■Ni

i f. —1 » r~( -) ■♦ VTJ + .j • ^L) F—* ■-U -J • ,^ ^.'- £" *:. II -> II ^-. — r; ^ i^ V t— C II -- o — •-iJ r o —< —' :iJ !J ~) —' ^ O ~) -> .~? 5 * 'XI 5- * -) -) * /> D o r; > ^-^ — ^— >— -I. tl • • — ''S j^ •< .-N b * _; — 5t -U • _) ;r -U II >— < "^ -J ? o II o c; ■D 1— II -";; 11 O ■^ J> £- o F- 11 -> :> 3 3 u < aJ —> irl II -^ \J -. It II -^ < v ii a. II Zi iJ 1 * X i II iJ o II n oJ >—« II 1 — M —1 -> "T- ;^ —< oJ S" T. :?" 2 ii II —< 3 II 3 —♦ ,jj T —. t: Ji _l s— -J :» >—• II « II ~> »- — 3 llJ —t —1 li D -M -U 1 > II ~- -> ■iT '-•.iJ -) 1 -' J > X II ^ D 1— _« '— aJ ~N o TT" C" II o II h- 4L'. f- O II UJ —1 U_ UJ II O II h- — II 'u. < 3 a.' U F—4 ^ _1 3; II X -> CIT- ^ — ^, i^ — _t C C ■"^ i^ Y. Q i' *—( ■iTj V •■^, _i r; V ^ r—t U 3 ^ -) i^ v: ^ .'^ -) o o ■P 3 r> •^ fVJ ■*> 4 n

■_)

29

Page 28: TECHNICAL REPORT ARBRL-TR-02346 COMPUTER ALGORITHMS … · 2015-06-02 · 1p^^i-j\\^3^\\^. technical library ad^y^.q ijg. technical report arbrl-tr-02346 computer algorithms for the

000 0 000 0 00000000000000000 0 0030 0 0000 f\jf^<tin£ir^x>oo'-iAjn<f;ri^cr-x>cro^rvjn.tir)X)r>-xcro'-<^n-*ji-^ -n ^ ^ n -^ -^ r) ^ :t t 4 t f i f i ttnnonnrnnrnrcoDO^r o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o

3

<

■xi

X z ►- c

o <

r >< o o

< i

o M

O

^ o Nl Z O >- ::

a. o u II

CM

o J3

■Vj t-si -) ♦ — Z ^ — '- CM • •!--)►- •

J! jj >< ~- o cr ■jJ J3 LU ^ Z: uJ • •■—<■< I •

-) -) II UJ II ") ^ w X *-< I U. U. 3 II 3 Li- t-i — y: _J .z >-'

o o

_1

■3 1 ^0

_J I

en r

-t _J f^ S)

o -< a. o — o —

SI

> O II *

Q. _J S — o u.

I »- •r ri X T uJ II — a II ^ o

t- II 0.

o

^ u o j _i I •

^ ~- 1 o — >4 i/) !i: • a: CL Z UJ 'Jj IjJ Of -< 3 •■ Q * _) uJ I x: _J I t— • * o _i • -' a: 3 X I > II -•

■xJ XJ sX Z E 3 Al — I 1:3 jJ xl II jJ Z ~> —I

-I • ij> — X r- II O -^ -< II ♦ _l II II S O X I- *- ♦ je J-'XXoJ— X X-)0

II U. X X H- U. O O UJ II i-io_i>-''a.iLiJO>-'U(j>>-i~):it:

o •-4

!V

0 ;n ~ -u j

c y— h- < Q..

0 '- Ci r-H 0 ^ 0 •f _i 1

LU .n. ^ — X ^0 -S; INI tn r ^- 6 Z UJ LU X _i » 0 « CJ 0 :«: _J 1 1- -5 0 • ^ X .D II AJ jJ ^:JJ X Z u _i Xt Li.) II

J3 a .—1 r-« • 5 - X ^ ^- 1 1 _i II 11 s E _i -J — X X -U 0 0 II II U- X X H- ~) J

0

_l

n 1 ►-« lu! uJ C

fVJ (\J f\j ru

000

30

Page 29: TECHNICAL REPORT ARBRL-TR-02346 COMPUTER ALGORITHMS … · 2015-06-02 · 1p^^i-j\\^3^\\^. technical library ad^y^.q ijg. technical report arbrl-tr-02346 computer algorithms for the

ooooooooooooooooooooooooooooo oooo oo

c £> D >- >. r>- '^ ^- >- N- r>- r^ r^ x> XI X! X) o » D -n X) x > > > T y- T > > > 7 o ^ n rn -n ,-n *) ,-^ rn -') -n ■o -n -o ^ -n -o rn -n .^ "o "O "o "n "n n -n -n -^ -^ n ■n "n -n ^ t * 00 00000000000000000 oo 00 00000000 33 OS 00000000000000000000000000000000000

.—4 X 0 ' n ■^ ij "O /> 0 n n , ry f\t * ,-rt oj < II

M 0 M M U ■Ni

0 -t '- 0 ^— 0 -:T

•- 0 ■A) _) 0 3 .0 _j V II ^' H- ^^ 1— 1- ru — m -^

0 0 1- H- Q y: .^ ■i> 0 ^ f- :-i Q D ■■-_> 0 =S a D 0 ^^

■■ .-^ , * X ^ •3 t— * X 1— ^-~ s) #*"* 0 •-» 0 — ^~ 0 — — ^ O'—. 0 — o a. i-i c ^^ <ji 0 0 ^ • 0 _i 1 • « 0 3 _l 1 • '3 -- >—

0 • --» -^ — at 0 UJ • — ^ ar 0 1— X • jJ a; 5 Ni t/) rx • rr —. ■3 1— ^^ ^ /> T; • X -^ -^ X UJ

t- _l ii a z. \jj jJ 'aJ -x -) f—< -^ —4 3 a Z' J.i uJ UJ X ~) rxi uJ >—* u2 • 'Xi _i - Cl * _J O-i ■— ♦ x ■f • 3 » Q * -I UJ — •St •-< • • UJ 0 * :«; _i 1 1- • * LO t— _J 0 ;;> — UJ ^ _l 1 1— • * o- 1— 0 -? • I—

a j c ^— • -' X 3 a w- ■v> >< II ~1 0 3 3 • ^^ X 3 a H- —* X 0 • »- _J V— 5: ? r\i 3 ■d jJ 1. 2! 5 3 ;\J '-L> —~ II \j —' :?• .AJ .u X -;* -5" 3 \J iiJ M i- 3 • 3 3 oJ X ^_ -J jJ LU II jJ Z *~-t ~> aJ y— I 0 oJ 'M 11 jJ ^7- "—t '3 • Ni X 11 t- u o tl —4 » J} ^ O- 1- II 3 II — ^-t 3 3 X v_> 1-^ • 0 >—• X »— n ^ II —H 0 • —4 '^l II 1 D O H- a 1 _l II II 5: 3 a ►- s h- + "2 H- .j-i -) ♦ _) H II >. 0 a. t— s ♦■ ^ ~i si ^ -4 II '— — z _J — a: 1: uJ ^ 5: 3 X -) X 1—I -— _j ~- 2: X UJ —' X. 3 ~) — ►— t— u. li. 0 0 II u. a: a: t- u. 0 0 _i ILJ It 0 0 II u. II u. or ■X »— U. C 0 !J 11 0 U^ U. U_ _J 3 •—1 <—t 0 u _J >-* liJ UJ 0 •-< 0 0 i: ►—< -1 -> 0 _i »—* _i t—( Ul UJ r'^ '-' (3 3 ;i(i ~) 13 1—4 1—4 '-' ^ 2'

0 n 0 0 n -, .■5

en m "■<» XI j^ XJ 0 rvj rvj M .\» OJ ru n

31

Page 30: TECHNICAL REPORT ARBRL-TR-02346 COMPUTER ALGORITHMS … · 2015-06-02 · 1p^^i-j\\^3^\\^. technical library ad^y^.q ijg. technical report arbrl-tr-02346 computer algorithms for the

ooooooooooooooooooooooooooooooooooo O O O 3 O O O O —» -• -H ^ ,-^ ,-• -4 -H ^ —I AJ AJ \J M C\) M "VJ M "VJ i\i '"0 "H ^ f*) ■*> n *1

0000000000000000000 0 0000 0 0 000030000 0OO0OOOOO0OOOOO00000O0O0OCOO3O0O00O

o —«

o

-o o o

?n o

LD ^ o w/^ X 4^ — 3 t^ —» ^-* J »- r^ 5 ^ _l h- •n 3 m

(- o O

O O O H- O o fNj

^1^ a ■* a. o 1- II h- s a. CD t— 'i~- m* t— « X. 1—i ^^ * z "^^ o -- o — O > i—1 O -^ o ^ o ■J) 1- o o — U O o o O '^ U o o 2: X o o _l 1 • —. o _( 1 • U 'aJ o ^^ — JC o .-^ f—« o ^^ ^-^ — X o —» U. *-< • ■— M en a: • cc 0^ >■ — o 3 NJ tn 0- • :i O v£> T: II

■ —^ Q. 2r LU UJ L4J -r • • NJ • O ^ UJ UJ aJ cn -> • •• ^-* ■•^ 3 » Q « _l uJ (— h- rsi r-H ._i »• Ci 4 _l ijj' ♦ /-> -< 3 «..■ iC _1 1 1- • « o LH o o Z f-H .—H ~' ic: _J 1 ►- • « \i J> UJ 11 1 IN« • -^ T: 3 i »— .—t rv ■ • ^- ♦ •xi (— * • ■— I 3 a H- U ^'H • 3 Nl z UJ IjJ j; 2 X 3 ru ;-0 i: a. ^- o V 3 r-4 -d iJ X z: z. 3 3 ."VJ X. •Nl

«—• >- r—4 O aJ U II UJ 2' X) o x X ►—« ^Z 2 >- _l LU Xl II J.J ^ _1 o J^ Z ^ II II r-^ • ''> — a. 1- 11 ■Vi o M O 3 O .jj x II 1 II r-H • S> — a. H- .•Nl II II 3 3 <t - II a. ^ * _l II II 51 o a. Nl ►- ^ ^- _J ' J *—« -i) 3r II a 1 -I M II S 3 NI X JC t— -I ■n V-

o a. x j _l — a: y. \ii ^ s: 2 'O — ~- II 2 O t— s: _l -' a: j; UJ — -^ z o ~- < II 3 O 3 II u. ct ct t— u. c It o 3 O u. u. f—1 II _J 3 o II u_ a: Q: 1- u. II O 3 o Uu O UJ _J ii U _J _l ►-' UJ UJ O >-' o 3 o _l o ►—» »—» ^ _J •^ ^ o _J 1—1 uJ UJ O >-< 3 U _l o •—1 o -<

o X) o O o 3 r\ r-^ ^-t (\J '\J m <f <t n n n .^ n n ro

32

Page 31: TECHNICAL REPORT ARBRL-TR-02346 COMPUTER ALGORITHMS … · 2015-06-02 · 1p^^i-j\\^3^\\^. technical library ad^y^.q ijg. technical report arbrl-tr-02346 computer algorithms for the

ooooooooooooooooooooooooooooooooooo f^coc^o■--•^urn4•ir)\0^-aoc^o.-^^vJr^~Jl^>\Or^aOi>o--tr^J^^^Jt^)^o^'aoc^O'-« ,-n fO (^ 4- 4- <f 4- 4- <t 4- t ^ <t T) D S\ Ti iTi n Tt f\ n T) X> O -O O V H ^ ^ C X> r^ >~ <t^^^<t<t^^^:tf<tt<t *4- :t4^4-*:f<t4-dr4-4- t :t t <t * 4 ^ t cT o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o ooooooooooooooooooooooooooooooooooo

II ^ ^ y:

Z o *-* H4

»- >n < • ' s. o !~l

< • o 3 X lU a • a.

•■ <r T. tn

t— rr Q (/> o 2: :iJ 1- :$ '":

2" UJ 4 «" r a: OJ K 1— 1-*

b. a: 0 , O UJ 0

Ui i»^

Ul a s- 1— D 3 ^ D • .^

o ±J U. 0 — o 1—t 2r 0 f •"•

—t

UJ 1— • n

— f-4 TL w

O U- u 0 *-< 3 :jj «—* h- u.

• II >t

/■^

-z _ Q <f

o o tn 0 y: 0 >—1 0 X 0 -^ vS o >—» :^ 1— fX r-^ r> X ►— I/) r-« Q • :s<: ^ .X 2 — ■J-) <V4 ^ ♦ '^ uJ 0 0 « J5 0 5- .£ U ~) o I liJ UI <-^ 0 rvj * 1 3 0 y- -D a. IJ- -' « ►- ;/) —. • n 1—< rvj a U. U. U. < N ^ ^ (— t— a: —f «-4 • ^^ a ^^ X 0 7" J * -~ < -,

Nj • >< 2: o u. UJ r-~i ^ — O 1 2 — :jj —1 1. 'JJ + • 'xJ rvj —1 N. t— r-t N4 —• UJ -^ • o > 1 O Q • (/) O r—1 _1 • •j) •^ y— a. r-l 3 r-4 • — >; ^ o 2r II ►-< II o UJ z (/i 1 •-• M 2: \ -^ • ,->. 0 I/"; a z 11 if a 3 i£ ~- It o — -) II — o -^ :P' —4 jj 2 UJ Ct 1 JO jJ n UJ 0 0 ■UJ 'aJ 3 — ^ 'jj D -n -~ .—ft— — iSI '-• .^ o 3 u o »:> II u_ • 0 z. • 0 u \ 1— 3 —1 '71 •13 .—* «: o -) z: r r—4 Ui ^ u. . II — z ^ 0 0 si II 3 0 3 0 1 0 :^ t- 0 ^-' O UJ >D — — O o 1— r ^—* z —• LL >4 * II o UJ U- iT a. II • 1—* n 3 0^x3: ^— f— >-• ,"n 1— f- h- -> <t >— >— II M X Nl \J U. II — z i: 5: X M 1 H- ^ -' 3 :*: ~- <t X II < < — -I :?■ ■—1 r xi 3: II _j -< v: — ij 3 II II Z II II — It II LU O 2 O LU UJ O L». Z) vD O 5: 1/1 H- ~- 2 UJ It it U. u_ u. 1— ^ < lE 0 0 1- h- U- 1— 1— 1—* (Z> it d •—•►-' '»!> H-t O ^ C_) •z u. O x: u Q _l :^ ^-* 1—i 1—1 0 0 <l •TJ u 3 U- K H-. X U. _) •—4

o o o <r y) o LTI >/> ■£> f^ o 3 o n n 1^

u o o o -* 5

33

Page 32: TECHNICAL REPORT ARBRL-TR-02346 COMPUTER ALGORITHMS … · 2015-06-02 · 1p^^i-j\\^3^\\^. technical library ad^y^.q ijg. technical report arbrl-tr-02346 computer algorithms for the

- -yitf^ ^ .

ooooooooooooooooooooooooooooooocooo

<^ 4- t 4- 4- * 4- 4- <t 4- 4- st * * * 4- ^ t 4- 4- 4- * * 4- <t <»■ 4- t n n n j-i n r ri ooooooooooooooooooooo.oooooooooooooo ooooooooooooooooooooooooooooooooooo

^ -'in

tf> in x ^ ^

3 + a o o ^ c — r

o r> 3 ;? n * z _i n ru o o , o '_) y j '^ o < -• .+ 0 o .no— % z ;r> 'y) u. I IT

Oo. U- I i;' 20 )c (1. ^x^-o — CL2 o

H- K- 'SI il QL IJU CS X<t'-UXU-_JX T<U.2

• ^- O — LTI LU U. ^ ^ O \ II O '-^ >- II UJ O II II II II 3 * * I II i' < X; ^- ^ '-t_jc\ixiMjLi:xf •ujii'M~> •l_li;^- •'~~5^'-JJOOX") •<QJJ

_l • aJ V I— -H iO 2 O <2 ^ Q. O 11 — r-t O II II — 3 -^ — iji AJ r^j < =: _l >n J^ ^ w H_ :< ^ o II o X — II M • —I — II ^ 0. II X o a X =1 i/1 =r < St: II 11 11 4 • • • -•

,i^^_j -) w^-)2— ^—'oJ IU3-' Lij'jjx xx--'-<\i-< — II II z; UJI1.I1. II O — OU.Ct--OU.OXOOI-2'ij-OH-l-_JO_l_ltjL. — ~-— OU.<lXO XH-..-._io<0»-ii5<UH-iUOCQr, Q'-'C03<IQ<<I'->a.XC?0M<X-U

o n o Ti o 3 n 3 3 >/> ,^ ^ruvAjn 00—<ji •*;; ^ 4--t~t4 S) iTi <Pi Sf '*'

34

Page 33: TECHNICAL REPORT ARBRL-TR-02346 COMPUTER ALGORITHMS … · 2015-06-02 · 1p^^i-j\\^3^\\^. technical library ad^y^.q ijg. technical report arbrl-tr-02346 computer algorithms for the

oooooooooooooooooooooooo

ri j\ n in n XI Tt m r. r> n n n JD T» in in ^n n j^ .n n vi st oooooooooooooooooooooooo oooooooooooooooooooooooo

> o' 1 --i ^ ^ m -y

< »- in H a: * < ^» O o o « -• o u. 1^ o o • 4 • 1- z uJ « •

— ru <t itC «-- I/) t£ o o ;^ * ♦ — o <l -^ II II ~- '^ 1—• —. r-t d o X u <^ ^^ — <r '-I 5: ^ a « 0. U- — n r-i tv

-) * — -> — -> < -» -) -1 :^ -> • ■f ♦ » X < m- a » <I ^ ► < • ^-• 1— ■j) (n o i—1 r + <—4 + ro ♦ 5. -« .~. + r-t a. o 2! Z • It -—» * -~ II ^-v II — 2: II ^ ^^ II II • O U o ^ ^ O 'M ii i: ^ ^ • ic ^^ r~4 UJ -) — :jj LH U- u. II — • *--• r-t — f—1 -- 3 < — -> -) Z> 7- ^ -^ -^ => 0. oj a. 1 LA Q- ♦ o a. uj :n 1 3 z n ^ z. O — — 2- ^—t ru II It It -) OJ II -> i*^ II • -n II II 1—* <t 4 »—1 u. <t < X •♦■ XI .—. — —. tl -n .— II x> '^ -) n -^ -^ >— S> X 1— ;3 X X :D -^ ^ i<; (M —1 ^ —4 ^ — y: •—4 :z a. z ^— a. X ►- 3 — o ■—■

— »^ 2: o —' a o >- u. O ■—■ o O _l o U. _J _l LU Z a. o <t Q. Q. -) o a ~> O 1 H-i o a o O Q < u H-l 4 < or UJ

o -O o n o -•I n ru i\i n m <f -t 4- tn in in LT in in n

35

Page 34: TECHNICAL REPORT ARBRL-TR-02346 COMPUTER ALGORITHMS … · 2015-06-02 · 1p^^i-j\\^3^\\^. technical library ad^y^.q ijg. technical report arbrl-tr-02346 computer algorithms for the

ooooooooooooooo

T) s\ Tt xt SI irt j\ \n Ti J> n n s\ s) n ooooooooooooooo ooooooooooooooo

o 2 3 u. < t/i <

.^ ■^

AJ _^ 1. 1—«

>- »— »— u -> z. » 3 o U. (V» 2 < >- o OD x »~ -I o » »—• o < iJ o H- 3 5 .-, » :xl ^» .-1 -^ < X LO o U- ►- -- o o CL » X 1- o X

Q- uJ t— • ul X t— a: o o >- UJ < - o • \ »- _i ^-« ^^ >- ^ «-. *- 3 J^ — 3 _l O 3 UJ O — (\J Z • z Z »- _J X • < -- < < < < U_ O X Q X X .3 u • UJ _l Z _J _l

>- z • «— < ~- »- Z o o o UJ X t) X X o t— z -•a. (— _i 1- t— H-1 LU ji >- 3 Z — * z -.* z ►- z 3 Z 1- M a X 11 a: II cc u 3 3 jj 3 UJ 3 U. UJ 3 -U 3 z *—• jj 2: — ^- »- '- 1— »- H- (- 3 3 1— cm i-i u^ < UJ U. < UJ < U) 2 li. o

7 u. a •-♦ 3t a ►-H i CK i a UJ

3 u. r-* t\»

0. o

ou u o

X ]

36

Page 35: TECHNICAL REPORT ARBRL-TR-02346 COMPUTER ALGORITHMS … · 2015-06-02 · 1p^^i-j\\^3^\\^. technical library ad^y^.q ijg. technical report arbrl-tr-02346 computer algorithms for the

O Q O O O \0 P^ OD ^ O <f ^^ -t d- f> i/> tn in srt x> o o o o o o o o o o

* * *

<

3 a. 2

a:. o en

o

LiJ

-z

« *

*

o ►- < i: ;z X a. 33 —I a: o o 3 CK O h- Z tn CL u. tn iij

37

Page 36: TECHNICAL REPORT ARBRL-TR-02346 COMPUTER ALGORITHMS … · 2015-06-02 · 1p^^i-j\\^3^\\^. technical library ad^y^.q ijg. technical report arbrl-tr-02346 computer algorithms for the

oo. oooooooooo ji ir» XI'/».n ifi tn tr» lii vo <o >o .n in m in .n m if> ifi m in x> in oooooooooooo oooooooooooo

Ui o 3 1— —4 T ■

3 < X

bJ ifl

.-. 2! VAJ 3 ■X. a. >■ in 1— ij -> ac »

Q Q Z UJ < X X> t-H

J ;n »• ^

>< o • t— >- •i UJ o —. —« » X z LT X »- lU — O u. 3 X t~ » UJ 3 »- a.

Q. »- !jj B o X ::^ < i • o UJ aJ _l u. *-. 1- H- 3 in — # -' O li. — \j ,.. -^ Li. _l o X • Q o U. < u. o Z z 'LU u z Ui < <

o z • OD OD ^ O ^-• O UJ _l _1 o ►- 1- »-i a. -^ ^-^ »—« o in >- X z X z »— z z Z H- LL Ct U- X o O 3 UJ 3 II 3 11 3 z >-• u. Si — U. 1- Uw ►- o o »- <-• u. u. UU Uu UJ z U- o < (3 «-< Lu cr UJ a UJ

z 3 .n f—1

U. 4

O <_) o o

38

Page 37: TECHNICAL REPORT ARBRL-TR-02346 COMPUTER ALGORITHMS … · 2015-06-02 · 1p^^i-j\\^3^\\^. technical library ad^y^.q ijg. technical report arbrl-tr-02346 computer algorithms for the

ooooooooooooooooooooooooooooooo -O O >0 -O ^0 X> O r~ r^ >- ^- ^- ^- f^ ^- *^ *^ -o -«-i ^^ -r. -n T r^ rv -YI Ti 'T -»\ IS -n ;r> m ^n jn s\ n r\ n

i) X) X> T, f X C O X X) T 3^ •> 7^ -.. ;j. j. j. j. j > j. ^. n in 'n n /^ 'ji /i _n n r» ji n .n ^ n n r> n T> n n .n n ooooooooooooooooooooooooooooooo ooooooooooooooooooooooooooooooo

« a: * j « 2 ♦ i" » « uJ CK y) ' « X O Z « t- u. D * U_ -^ « 3 U z o « ,-» ►-! » vO * N. -• :r ( * - A t- < >-

X 3 2 aJ • ixJ O UJ t—1 ^^

o cr !xl U - ^ QC ft: V ly) V <•£!■— xi U - z r I. — J^ :> i— 3 ;(. ■L «, t .? 3) U X ii J » O o e it -~ n tl -^ ^ D -• sr - ^^ OJ 'Jj •■ i3 -'

o a: Lu z. iX X (- i) t- o -z a <ri » h- T5 —■ T>t

t- o u -z i<r V » cl •- o o -' <_) z tn r —

UJ X UJ a. !jj z ■-< oJ X Jl CC Xt lO uJ UJ Q _J J- 3 UJ UJ o 3 < » < o V ^ Z >- X 3 -1 3 •- -• #> -1 i-H 4: J? xi 3 »-« -^ ^^ x < < T T >- o "r X X O Q "< •^ u. ;j O *—4 U- X 3 r >-• » :>

<l iJ 2' (— 3 • — X 0 ,iJ * T -0 'U u jJ '1. >- 3 3 » 3 * Z 3 -z. X » < » 0 (\i » * v/) O O 3 H- Z X •■ -- •■ f—* 3 * ■-< a. UJ u. 3 - — -T) X X < * 1/1 cr uJ '—• -> X> <f * UJ UJ u. 2L h- 1— LU >c o i! ^ 2

X « in :£ O < ^ O "-^ •—' 0 0 0 u * 3 < *—1 3 _J • t— "- •—i 1—4 t—4 U- 3 « < UJ en _1 O o X y) to LH to < o •-:> (_) in X H-» 4 X < UJ UJ »—( t—* i—t *

4 _J 1- o > X •■•-13 u 0 0 •v\J

UJ * i^ 3 ►-. UJ UJ UJ Ai ij UJ '.XJ .^ r—« -;::• ,~. 2 _l Q. 3 ac y- — Z 2 X X X ^ X • '- 0 3

1—4 - r, X a. 3 Z X 3 O X X X ~- ~- —4 3 N. — 1— -< — ^ •-• x: ►— —. »—1 »—1 3 ^/l 11 — — ■>- 3 3 t- X u 2 UJ Z LO i/> LlJ .u u ►—« 3 3 < 3 4 X 2 C (- fll O jJ jj a _i Z. UJ c ^ z _J _l _) 0 X 0 0 1 — <_) 3 X 1; X z X cc r X D 3 U O J> s: uj if X \D .D • 3 3 • —• U. 3 ♦ -f II 3 D >-• jr 0. H- o (— ^ 3 >-« 2 2; X x 3 3 3 0 II II 0 X ■% 3 X -U (- 3 3 Ct O O O O UJ UJ O t- < 3 H-t ►-1 3 0 0 II U- U II 0 II It II II UJ UJ 2 J1 Q. U. » - - a: o

Z 3 3 4 U 1

000 O a i3 X X X c C u a C: X 3 X UJ

0000

39

Page 38: TECHNICAL REPORT ARBRL-TR-02346 COMPUTER ALGORITHMS … · 2015-06-02 · 1p^^i-j\\^3^\\^. technical library ad^y^.q ijg. technical report arbrl-tr-02346 computer algorithms for the

o o o ooooooooooooooooooo

SMTi J^ -nniD ^-o^^ c o x) x> ^ ^o ^JDO ■D.D oooooooooooooooooooooo oooooooooooooooooooooo

a z » (/I z o

z. o

< >

o

o

o

3

>—* o UJ

O Q

O a • a: oJ u JJ I- o

o UJ •-•

Z O < z (X o

< r

UJ t- r t- z

UJ t— UJ < l/l _t 3 3 U X _J o < Ix. O

O I-

Ui

o o

t- U. u u.

3 3 U. O

< >0 — X — n X < * _l - o ■i ^ -» ► X) — I- ,D »- -* — :s » < »

en X -~ UJ X in o -I >t » 4 O >- 3 •• —• •• ^ -^ — < X X) Q •■ O ^ ^ >• . — X iJ

>- 3 -I) 3 » < » » CM

X •■ -"^ Q "-• •■ --. J1 < O X

:> .o 4- Ui ND O Z 2 Z Q ~- r-H O O O » I— ^— »—I ►—» ►—«

3 X l/^ yi yi l^ < UJ UJ •-•*-• '-' •■ >-i 3 O O O

rvj ui UJ UJ r-« Z Z X X X X O 3 X X X

X ^ ><

5: z (\j o

--> _| ^ * UJ UJ „ _ II II - a 3 3 3

Z-nLOaJUJUJ --_I3^*ZZXZ

X >aJ UJ :D TO B • r ■"' ^ 3 A*. •; "^ ^ 2 3 ^5:S:333'-«X -''MZZ—'f-^ O*-"-OOO II II 03U. II OOIIUJ-:' 0aC)303Q03Q>-'QU00Xuj

—I CVJ l*>

o u o o

40

Page 39: TECHNICAL REPORT ARBRL-TR-02346 COMPUTER ALGORITHMS … · 2015-06-02 · 1p^^i-j\\^3^\\^. technical library ad^y^.q ijg. technical report arbrl-tr-02346 computer algorithms for the

APPENDIX B

A LISTING OF SUBROUTINE FILTER

41

Page 40: TECHNICAL REPORT ARBRL-TR-02346 COMPUTER ALGORITHMS … · 2015-06-02 · 1p^^i-j\\^3^\\^. technical library ad^y^.q ijg. technical report arbrl-tr-02346 computer algorithms for the

oo ooooooo o o o o o o oooooooooooooooooo o o o^c\jn^in«of^ooa>o rH(vin^invOf^toa>o^oan>TLn>or-Jc cro. —t rvi fM -T

r-« •^ <—( »-i -^ .^ .^ .-^ 1—1 -^(\ir\ic\j'\JOjt\jMrvi'\J(\i'*>i^i'0<*>'^~^"^~^ 3- T <r -T o o o O O o o o o o o o o o o ooooo-soooooo^soon: r> - o o 0:3 OOOOOOO o o o o o o oooooooooooooooooo o o

o o o o o o o o o o o o o o o oooooooooooooooo •

o o o o

• • -^ « (\i • '^ « »-< z Q (VJ « I— »-< Ul V 4i I I/) ,. o »- »— 4i H- UJ n ^ • o Ul Z -J Ul « O CD l-l o z X >-• -1 X

« z z -J >- < < a o u. t- 4i UJ UJ UJ _l CD Q X h- Z « _l X Ul < Z U) en — z <l »— i • U Q < 3 h- ^- ^ X -•

« ^ r 1— O jJ Z Z O

'^ * r- 3 Q Ul '-t z z (/) < xl Z X 1- H-

X « > H Z X) 1—• (—1 3 X H-t 3 3 3

» 4 .—1 »—• ►—• n u. Z U) U UJ X 3 —'

t- # X li. ^* iX HI z Ul • < en ►-« X U- X U.

z « a: < X: Jj O 3 • D 4 U. <i < z -1 4i UJ z o • ' n X -• o CO X U_ 3 t 4 T) h- 1- 3r 3 -n I/) II ■ n xl !/1 UJ U Z a * jr u. z 3 X z -• ~ <i z 3 I- X -• O HI « UJ 3 X *-* z >-4 UJ .-1 X »—t <_> Z ■xl X -•

•■ * ::> X ac X X ijJ-^ • xl O ►- -0 X. « O 3 h- • a. Q < »-• O UJ ■y • O H-. 2 Ul Z t- « z Z ►-« IX >-* Q X 3 Q O I—t o II U 3 X UJ

3: » < cr O •• o Ul O t—< K- -. Z X X

• ♦ » o ac X • • \xi • Z U. > H-1

>< * H- >/) O i t— z p. J) • —* -*- —< X. ' -r, ::■

'j. * X D _i jj 3 ■^ a xj tn • -J X xl >-

>- 4> ijj z < » Z 3 3 aJ yi 3 X 3 « -H xJ !Xl * n < > X Ul < 3 Z t— *—t =t —1 U X —• >

J) * _j D oJ U) u. 3D X! Ul < <f 3 ♦ X <

O * < ^ X '» X X X t/l U. —' < >- X

UJ « 5 O Z l/> UJ 1— • CL Q Z u. 3 «-l II < •■ * r-< < >- o lyi Ul o z 4 o • • 1— ^- X 3

(/) * • X CD Q 3:>>-<t\iZin • • J\ • Z Z X 3 o * Z O O Ul Ul "F t-H t/1 03 •-• • z X 3 iU -' xl < 3 « z * t— X X *■ tn 1 !jj _i II o 3 Z 3 X •-» 3 X

< 41 CO UJ o U) • 3 U) 13 OD X ^^ H-« 1— < X X O Ul X SI

.0 4 Jj 1 o X _i u) z :^ S) f- 3 E t -I -1 r Jl X

-Z * 2_ 3 vj J1 z ^ (_) a ^ f- i 3 3 4 X —< u. i- 5 1 » 4i <r UJ ^ < 3 Z X Z 'Jl t/) z z U. 3 X u. ix >- 3

t- * -) u. X rvj CD ?• .-. H-. o X < 3 • 1— « >-< xJ • < X 3

_J * O UJ »-♦ z. 1 ■JJ u. u. r >- X u. i/1 3 cn > 3 -1 i X xl i-< if • T s: » _J • 3 uJ U T 3 2 • U ■♦■ i 3

u. * Qt CE •-. h- tn (^ O X Z 4 G z ►-* z 3 Q nj <r 3

2! * S; UJ UJ z _) Ul ct (vi a: < Ul (Vi uJ < H- ►-• c UJ a N z < •^ * o H- X i-< ►—• -I UJ '-< UJ >- Ct 3 — X X» X X t— ixl 1- c 1—t '3

.i: * CL _j K 5: U. en »— CD < O O Ul >-< X o • t- Z 1- 3 3

U_; * 1—< z < _J oxctcuj'sStnO'-' O Z >—I _J HI UJ 3 U)

h- # 1 u. en X •—* ►—1 z 3 ct a: cr O UJ K UJ O 3 X H-i u. X <1 ^ _J * aJ O a: ci: u. < z < a. u. .jJ 3 Ul -S -. 3 X U- Z t- ■o < -. » ■r _J Ul •-« UJ < X

o o li. * UJ < 3 X H- > 1 1 1 1 1 1 1

* t— >- X _l UJ 4 _i »—* LLJ H-4 u. X

X D

^ * H-* J3 Z Z U- o I/) h- >-« « u. •—t 1—t o (— 3 z 1- 4 3 I- >-• _l z _J Z 'xl H-I 3

:3 4 .ij 3 ►- -I o f—• <t <D x: X 'J\

o * z < O < < »—• u^ ,X1 3 X V- X

;z ♦ <—1 a X O (— z Z 'xl u. s HH X Z. o n « H- Ul 33 ►-« 1 CL

^ « 3 Z 3 X H-»

»- 1/1 4 o o u) o UJ a 4 QL H^ -x. -3 a 2

3 4 D LO ^ 1 < ;n 4 3 UJ X a U) Ul 4 l/l 3 t- < 3 3 u. O0OU0U003OOUO0 3a0(_>OCJOOUU00U30 3UU'3U

42

Page 41: TECHNICAL REPORT ARBRL-TR-02346 COMPUTER ALGORITHMS … · 2015-06-02 · 1p^^i-j\\^3^\\^. technical library ad^y^.q ijg. technical report arbrl-tr-02346 computer algorithms for the

o o o o tn vo h- 00 4^ -» ^ t 0 0 0 3 o o o o o o o o

z o

o •—♦ ill »-«

a: a

_i CD 3 O o

J1 o o o 4

«

*

«

♦ 4 «

*

4 4 4 4 4 4

4 4 4 4 4 -*■

4 4 4

4 4 4 4 * 4 4 4 4 4 4

oooooooooooooo '^f\jro>tirtvOt^xoo-Ht\if»>-* n r> x> r» n s\ x» r> j^ o o -x) X) is o o :J o o o o o o o o o o o oooooooooooooo oooooooooooooo

ooooooooooooooo Lfl^Dr--a;c^O'-«oJ^^<tirl^o^-Joa^ C £) 4D O O -^ f^ "^ -"^ P^ ?^ ^- N- f^ "^ O O O O O 3 O O O O O O O -D ^ O O O O O O O O O O O O O O O OOOOOOOOOOOOOOO

4 4 4 4 4

4 » 4

— < o —

— ~ n >- o 4^ • rvj o

X)

< X

< —

D IT)

-' o LiJ ^-<

^ a. X •■

5" UJ

■a a. x.

'■t c

— •• o

jj

o

O i/i

X) vC I— — <

UJ

3 -—I

I] ►—*

o

UJ ^•.

u. ^ X O \

z o UJ Z

►-4 O o u

-• a. ■*^ 9-

X >- t— •- « X

^ > —1 UJ — -3 X •■ U_ Q » <

^ o 111 t—I

o —• {-U CJ

UJ 5» a:

i/) ;jj 2 _l

•-< o

X n S\ (>

<-< nc h- LTi •-• -~ O C) + r-l r^ .n !\J — ^ u. iXf vO X bj :z _i X; f\i ►- o (_) LU

'-> (> _J O b. O i"n j^ H-i UJ ir \ X) -< U. II 4 J"1 rg >t z — XI • • •—• II r-< ,—t O

X^ • i/l -- II II II -^ ^ 3 U. a. ^11 U -< _J _J -• ^ '-' Li. Ql UJ UJ II Q. a. Z O Q 3 3

o in

o

3

+ 3 _l _l

u. a. _J 3

+

3 3

<l. <1 X' 2-

X _l _J —• D -- — -f

U- X X 3

-I <£ II li

-- O X X »— 3 Tl ^ II -7 < liJ •-* a_ I— II ~ J --i ^ II r 3 X Hi —• ": -4 I —I ^ _( 33'- II 3— 3I-.II J.J II 3 — ^ — t 3 — 3 I -:i A.) lia.-'3*33>-3-'3Z ♦ X5:r)-'3-t— —•/)— :!_( 3 UJ UJ I- II .1 U. O >X. a^ h- a II U.»-i3Je30>-«0;33.S_)_l

O U !_>(_) U U '_)

o m t 4-

o

43

Page 42: TECHNICAL REPORT ARBRL-TR-02346 COMPUTER ALGORITHMS … · 2015-06-02 · 1p^^i-j\\^3^\\^. technical library ad^y^.q ijg. technical report arbrl-tr-02346 computer algorithms for the

ooooooooooooooooooooooooooooooooooo o^(vj<^>*in^r^QOC>or-«Mro>*m>or-flOO*0'^(\jf^-*LriyDf^coi>o^(Mn>*

ooooooooooooooooooooooooooooooooooo ooooooooooo^o^ooooooo O OOOOOOOOOOOOO

in

o o ft z

o o »— o »- <

o o 4^

o _I f-4

o o -. 1- (V

7- 1— r-^ —.

^^ ^ * Ct -^ .—1 Jj —• —

(/) t—1 (!.•-• O '^ Q. r~4 -> » ^ a 1 T Ct ^^ eJ -) * -f •■ OJ ^

2 Q (/I UJ O ♦ -' a LTl t- tvj a> ^ < — ^ Z t- z Q '^ 1- 2: >—4 aj ^- —t X

Ts _l 3: o * II 1-^ in !^ X UJ >v rsl -) •. ^ 1 >4 2r —' o u. cr ^ ru z UJ t- ~ Z • _J » ~ Z • UJ z z ^ ^ o ♦ • •■ t-H 0 —» » r-« _) ^ ~) »

1- CD ^^ •■ 1 ♦ ^ ru z Ct 1— -^ ~- ^ 1 »~* II II 0 ~- D •^ o o t- —1 -> to 1 »—• + II UJ 0 II Q en a o) 11 _l ^ '-' X \ II

• LU o ^ < II — z t/> + t/) ,-, 1— • ~> •-. 0 5; z -) _l ii ^ — 0 n Q II <t 1 3 -) II (_) Z •_n • z LlJ ,N1 — rr cr a ui 0 ^ * iJ UJ • 0 0

2 ^ »-^ -> _l ^ U. O z r—i o o 3 fNj Z U-' 0 0 0 ^- U- 0 n ru -> i: 3 0 f—4 « • 0

< -) II U. O ~> 2 U. o 1 u. II .3 2 II H- 0 II II 0 z 0 j» j' 1 * 2 -<i- II 0 0 0

CD ^ o Q II r-l — w ^^ u. M Z J:: ^—1 — ar >-•'-« a. a. II — OJ —< -^ y 0 »—t r—« — II II i-0

_l O 1— "-« X CU 1- 1- II z _l 11 U 1- !— uJ Z -i X s. ^ II -1 • -^ r-H :^ • >— 1— -> X 2 f—1

^-^ 1—1 J: z X < '-• II > Pvi t— Z X h- — UJ uJ -> t- r-^ — -vj Z 3 — 3 jj -—4

u. ct O O liJ O UJ LiJ 2 iNl Ul Nl ^-4 o U.I >-• u. 0 >- 1- - UJ 0 It C 0 U_ II 0 0 0 z 0 II 0

t-iOOZt—Q'-<'-'Z z O z z u *—* z »-• 0 c c X -5 Q c 0 C <-i Q u 0 <I 0 Ci ^ a

o 0 f—( OJ m 0

o o o o 0 a« 0 o^ 0

sO o ^ o —t »—* —1 »—• OJ -4 fVl CM f* r-H *—* r—4 —4 ^^

44

Page 43: TECHNICAL REPORT ARBRL-TR-02346 COMPUTER ALGORITHMS … · 2015-06-02 · 1p^^i-j\\^3^\\^. technical library ad^y^.q ijg. technical report arbrl-tr-02346 computer algorithms for the

ooooooooooooooooooooooooooooooooooo LnvOr^cDO^Or^rvjn^LTivOh-aooo'-^fvjn ^inor^xo o —t (\i m <t .nor-xo^

ooooooooooooooooooooooooooooooooooo 000O0OOOO0OOOOO0OO0OC30O0O0 0OOOOO00O

a ui an

> < z

jj (/) z o a /> 1}

o

« * «

UJ 13 X UJ > z o o

-* a: 3 J3

a _l a o i\J r"* t— 1—1 5: r; (\J

^^ 1 < 3 —I tl 3 i-i. O 3 X -> -I ^- r5 'O. CL 3 II 1— ? H- ^- 1— z _l i « INl c tn iX ^ a. — UJ .^ * *'_ o o O aJ r. X x .~ rsi ^- (— _1 * >- 3 tl 3 D UJ .— jj 2 o z ji o >» « — —* * H- ~> ►- LU • » X •f IjJ •• .-~ ^- ^-~ r—1 >- ^^ ^ Q »-- Q o o •> ^^ > ,-, O » >-4 "sj NJ ♦ .—I a -> ♦ o ♦ Q • UJ II UJ _l • .—4 o o ^^ t:^ rM fM 3 * .-^ 3

— — ^ <. 2. >s 1— 3 -) — d — UJ o I o r—4 ~- -z z — -^ ru JC_

-) Q O * uJ T o * 3 if \ri ■3 <t f—* o > ^ w 1— • • 1— 3 1— • > • ~- < 2 Jt 3 5 • 3 o — ^ ■jj • ^~H ~- 4^ JJ II t— < Z? 3 .iJ >< — 3 -X xl U t- H O II 3 z: :> yr o H- w li >- 1— 3 UJ < jJ o JC" ii-i 3 Ui !— ■^ JJ .."5 3 X a II a. II Q ixl 1 <t X a- tl UJ 1— <t 3 It O oJ 1—i tl 1 • • ►—1 X 1 • II • jj x s: z 2 :^ II -^ 3 II 3 —^ 'jJ r —. ^ .3 2 5: ^- _J £_ •—« tl s II 3 3 11 .U II 3 a 3 -> liJ 3 jj UJ 1 > II »-' > 2 HH 'aJ 3 1 ~- *—1 r > r tl ^>J :J (— ■—1 — ■^ i 1 1— — s — II h- z 1— a It UJ 3 U- UJ II o II 1- —- II U_ ct o o UJ u 1—« z _J 3 II U- U. 3 11 3 U. 3 U _l O Q Q C i: Q 2 1—1 o i: o _J o >- id >—1 a u. o r^ ~> ^ •^ ^ *' 3 ►—« >—» ^ _l 2^ »—( (_) 1—(

o o ^^ o o o o o o o r> 4- -t r. o •-4 —* ^^ —< OJ

45

Page 44: TECHNICAL REPORT ARBRL-TR-02346 COMPUTER ALGORITHMS … · 2015-06-02 · 1p^^i-j\\^3^\\^. technical library ad^y^.q ijg. technical report arbrl-tr-02346 computer algorithms for the

ooooooooooooooooooooooooooooooooooo

ooooooooooooooooooooooooo ooooooooooooo oooooooooooo

oooooooooo oooooooooo

o o O o ■^ o ~ Jl >^ o :3 '-« o >- M >- ■-• >- ^ n >- J^ » rvi •> rvj o •> rvj ("u o •• AJ

3 O CD o O "M -^ O <r ~ o n < — o X) < — o t < - 3

•■ _j ►- ^ ► _i \— rvj » _i 1- o Ol ► _j t—

X •— OJ X "^ X — 1- X — » t- o • f- o O » I- o O •■ 1- O

— 3t Q. ID O ^ S CL ^ h- ^ ^ a .5 o »— — « i 3 -J * X 1- _l » X _l » X o 3 * X — ^ o -- — ^ o — o o ■- O '^ "^ C — O '^ CJ o o c -- o c r-» O Q '^ U O — O Q — O O »-t _J 1 • O —• _J 1 • ♦ >-« _l 1 • o -• 3 1 • a: '- 3: o oc — a: o UJ — X — o: o • ~ a: ~- a o 'J l/l ct • ct -- o 1/1 cc • a: o •« o t/1 a: • '-U a: 5 3 1/) a: • a: • iij Lu uj cr a » 'aJ ui ix) a: —< z O » UJ UJ 1— _l ar O • Ul UJ UJ a

M Q * _l UJ 3 fvj O * _l LU o 1 X O _J iSI o « o • o UJ 3 NJ 3 * 3 UJ 2 1 t- • ♦ v: 2 1 H- • « o _l o o iC Z 1 1- • UJ o * :x: z. 1 t- • 4 -' X 3) 0. h- • ~- a: 3 a. >- I—1 It —1 -> o . -- a: 3 X '3 ■^ »— • -- X 3 X >- .u a: ir 3: Z) 'oJ UJ X 2 51 o rvj -» 1 II fM jj !AJ a: z 51 z ru 3 xi ijj x: r X 3 oJ uJ M txi z vD LU LJJ II 1x1 Z -) _l UJ _1 UJ UJ II xl X :7 3 oJ LU II UJ z ^ — a. H- II ^^ • o — a. 1- II O ^' ^^ II '^ 3 r-4 (—1 • o -^ a ►- o O II —* . (3 — a 1- II II II X o CL ■♦• _l II II X 3 Q. ^- h- ♦ * z »— 1 1 _l II II X o -) H- a. 1 3 11 II X 3 OL ,Tr 3: uj ~- z -J — cr ai UJ — X X -i O X _l _i -- a: a: uJ — -^ X _l — X X uJ — X ct a: ►- u. o II u- a: a: 1- u. o o UJ II _J u o II II u. a: a; 1— u. u. o o II u. ct a: 1- u. o ui LU a ►-< o _J 1 t-i LU UJ C >—1 <_) o ft—* -) v: -) O -1 _J 1 t-i UJ UJ Q •-• •-< o (3 _J ft—< UJ UJ Q ►"-• O

o o o o o o o in O Jl o 'J^ 1—1 r^ ru (M r-1 -n ai (V C\J ^M (\J ;v

46

Page 45: TECHNICAL REPORT ARBRL-TR-02346 COMPUTER ALGORITHMS … · 2015-06-02 · 1p^^i-j\\^3^\\^. technical library ad^y^.q ijg. technical report arbrl-tr-02346 computer algorithms for the

00000000000000000000000000000000 300 tn>or^oo(>o.-MC\jn-4'in\or^coa<o-Hr\jro<t-LnvOi^'OO^o^i'\jfn~tLn\Dr-xj^ O X) XI X) t) > C7> .> :> 7- j> T- :i> ^ !> o 3 o o o o => 3 o o -t -4 -I -• —I -1 —' -« -I -t •-^-'•-•'-•-<--«--«'-«---'--H--^-H-«-i_irvj'\J\J\J\J'VJ'\l'>J\IAJ\J\i\l\J-U-\J\l-VJAJ\i 00 0 000 0 0000000000003000000000000000 0 0000000000000000000 0.0 003 00 00000 0 00

Nl

o .». S\ - jJ ,-^ o .n >- SI >- —t

—« » \i X 11 » :■■<>

rvj O o < ^^ o

3 x) NJ O ►-( ,?

o 3 3 ~

o >r • -I t— ;\j II j^ —1 ». 3 >— 1— i\i x:

h- o n r-l ^ X

H- ~, o o — 'S a s> o — *i<i* O _ 51 a 3 o h- _i 4

o ^.^ 1 Nl 1—1

O h— 3 * X

<—> '^ i—' o »-. u o o -• — c ■^' O ^^ 3 o ■f o o ^™4 _t 1 • O — h- o o t—4 3 1 • uJ • cc —• a: o H- < o .r J-. o ^^ :0 h- -^ •v3 tn cr • -r .-^ — X UJ • _^ 3 LO X • X ~> -> Z .—* O CL » UJ jj UJ x ~) rsi UJ •-< ■-< CL » .3 3 3 X c •— + X o ■♦■ • 3 rsi o * _l UJ o ^- o NJ 1—1 • — 3 'Nl 3 * 3 'j-i

LO ^- _i <_> o ^^ UJ ^ Z 1 1— • * o H- 3 7! • 1- * }<; ^_ 1 H- • * i-n X II -) o -> 'S> • — 3: Z3 X k- r-H X 3 • >- J t— iSi ■ 1. D T. t- .-u a ^ II (\J >-• 2 'it aJ a: "T^ s: a "U LU i\J <- S> » 3 3 ^' J-.' xJ X >: 3 >-* -> :.jj »— T -D UJ oJ II jj z h-t O • 'M z -£: .—-* ,>- _4 -0 U .3 il" iJ ^ D II — ^-* J> o X _) .—I • J> — X *- II 3 II r—♦ O • -< z II 1 si II II —1 • 'D a. r- II H- X ►- ♦ Z »— LU -) ♦ _l II II r n Q. h- ar ♦ •— -> ^ a: r-4 II II X ic: + _J II II 3 X

O < -) r ■—• — _l — :i: X UJ — X O ■-) t- 1— 3 0. T !3 3 -r X -3 ^ >: O _l UJ II o O 11 U. II li- or a: h- u. o o _l 11 o U. U_ U- 3 3 II 3 O 3 M u. X X (— u. o (J3 yr i-i -) -) O _l »—t _) 1—* UJ UJ Q >-' u t3 iiT 3 C; »—* 1—^ >—t Z ~r _J ^ (3 3 3 1H-4 UJ 3 '- >-> u

o o o O o o o o Lfl O o 3 -t m 'f) 4a o .—t M CM (M <M n r^

47

Page 46: TECHNICAL REPORT ARBRL-TR-02346 COMPUTER ALGORITHMS … · 2015-06-02 · 1p^^i-j\\^3^\\^. technical library ad^y^.q ijg. technical report arbrl-tr-02346 computer algorithms for the

ooooooooooooooooooooooooooooooocooo

rM A4 fU \i oj rvj ru cvj CM c\J n tn i») ^ ro r^ ro rn ro -n 4- * 4^ :t 4^ ^ ^ t ^ t {] Jj f^ ^H i^ \i :>j r^ ry^ cy^ !\i '\i c>^ (yi :^ cu yt r\i ^ '\i -^ '\t yi (\i yi ^yt '^ ^ ^ "^ ^ y^ ^y^ ^ }i ^ y, ^ }i ooSoooooooooooooooooooooooooooooooo

o 3 • ro o o O f^ un a. <r <f — m X fO •■ _| D

o X -- 1- o o O • 1- h- II 1 5 a. o

.—t >— _J » X i3 o >- »—1 O — '^ o o o O Q '^ O —

o —• _J 1 • .*-«. f—4 C3 — a: — a: o ON > ~ O 2 O IX) Q: • • • rv4 • O • lU UJ UJ

o O 1- »- M w-t _| fvl O « _J o Jl O O Z r-l t—t —■ "SI: z: 1 >- • ^-^ ru • • ^^ + >4 1— « • — '3: r> a. AJ r) ^ a. 1- 3 z 3 r^ ijj oJ JC 2 Z

sC CJ S X »—1 ^ 2 >- _J LU LU II oJ Nl o II O 3 O aJ CE II 1 II r^ . ^ — a H- Nl t— ^ H- _l O -< iO X II Q. 1 _j II II 2: a z o — ~- 11 z. o ►— £ _j -' ac a: -u ~- II o 3 O LL. ll- --• II _l 3 O II u. cr ct I- u. -> o _| (J H-l H-t ^ _J it: Z U _j i-H UJ LU Q •-'

o o o o St o in o —t (V rvj ro ro n n n

o

m I

in o z o o X UJ

II

LH '- z ^ o ♦ u. ~>

O o

o

a: o Q^,-H •,—1,.-* hsf*—•XZ uj+ooii ~)<^ofviii Lu:it:o * :siLnuj-) I x:o2-)K-iii o I— On» ^slIlO-' II ~o

z_i utnZ'-' xo~>z iSJII l|30<t^— OiJX3^ — O Nji-^i-_ir)»-i-f-—«mt-t-»- Z2:o — XX II XX

11 030L1.0LUUJ0Z0UJUJ0

o o

o

4- rn

c o c

v5 -< £> • 1 o

LU </) 1 O aJ Z 'Jj Z 3 O o X Z U- • O '-' z —< 3 h- II II ~- Z -• X U. O X !/> KH o Z U.

o o o o !>- O r^ 4-

1^.

48

Page 47: TECHNICAL REPORT ARBRL-TR-02346 COMPUTER ALGORITHMS … · 2015-06-02 · 1p^^i-j\\^3^\\^. technical library ad^y^.q ijg. technical report arbrl-tr-02346 computer algorithms for the

ooooooooooooooooooooooooooooooooooo

JiLTi/iJ^ nx>o^vO>cx)OX)-Oi)f^>-r^f>-f>-r~-'>-r-i*~'^x) on ox x> 'C o o TO '>J AJ AJ AJ ru ru fM AJ ru 'V Al Al \) ^ XJ AJ \J ;\i ^J \J f>J \i >J "XJ AJ AJ \J AJ AJ "VJ AJ AJ ^J ooooooooooooooooooooooooooooooooooo ooooooooooooooooooooooooooooooooooo

< o J u.

o o 4> in m X »4 •ii* 3 <t > Z

o o * Ci •— ^ o ;/^ o o ,^ Jl O ^ -n AJ O o >- o o ■3 ^ D in o

* r-l

% ^ u

o

o -~ '^ < o — — -> v in >- X T - lyi H- .—« < LH -' -» o • • z CO <r> X i—1 z ♦ -» ^ < •—» O C- O

u .^ O U. u. •■ 1 o Z /^^ --^ ^ a o X ^- II II u. »— o • • *— _1 u. LU 5 X ^ X a Uu Q. < --^ >-* —* 2 U. LL. H- H- U. II z O Z <l UJ 5 ^. _1 X -V, ^ Al

^^ •■ _J * — -I -I •■ -I » ;;2^, -* » + ►- iLl *■ <f a • ♦ ♦ o 1 z .-t IxJ rvi LiJ • o • rsi Z I—1 * _f —4 a. .3 1— Al * ._i h- J) (/) • LO u II a X '- o LO — .Z _ u II —. ■ II s: * :^ II t\i <i ^ z Z

OJ z >s -) « a • h- o —. AJ LU ~- »—* \ ~> »-^ ►- Y: ijU o II -) II II • o t_> 1 o o ^^ ^-' 1- X ^-4 _l <!• X jJ i.' • Jui A( • 1 _i *— ■ --* ^» --* /^ a- 'O, u II • O —1 i/i ^» ^ 1 4^ 1 jJ D »— ^ ^-^ o o -> • o o i\J -> o -) ^-4 z z ^ 3

z *-4 O 1 o _l • LU >- a ^ ^S) ,3 -5 ^J a => II — r—* o II II -^ o ^- ~- o — —' z ■>i 4 II n -) o 1- X ,«4 o II t— X 11 !—* • t—* II r-^ a. II > o a. a. X s\ 4 < ■a. -J =1 t—♦

'vj AJ u. * ~- CJ X X — ♦ 1— ^i. »- ^^ 1- _l H- ^ XI z X Z T» z s X n r X z r X 1—

z II _J ^ II II II _J -) D -- -) :? ~-' z :jj uJ D -' !-U ijj 'i. i X — X X z z LiJ II o ►- t- UJ u. u. II o ~- O b. - o u. O CJ o »- z u. O 1- 1- _J o _i -J b 1 _J o

X U Q _l o u. X X I—1 1—I -J o < ►-< < (_> ¥—4 u *-> o OQ »—t C2 c o 4 Q < < ►-. < < u

o o o o o o o o o o LTI o in o o Ln O o <r ft

t AJ ■J-

AJ -4-

o 1J>

o r—4 J1 -3

49

Page 48: TECHNICAL REPORT ARBRL-TR-02346 COMPUTER ALGORITHMS … · 2015-06-02 · 1p^^i-j\\^3^\\^. technical library ad^y^.q ijg. technical report arbrl-tr-02346 computer algorithms for the

ooooooooooooooooooooooooooooooooooo o^(Mn>a-in>or^co(j>or-«t\in<t-in>Of^aoo«0'-«rvjr><i-vri43r-x)(>o.-iA]^<t- (^J*:7^^^;>>(^>J>^^ooo^^ooooo-^'-^--^--•-•'-^-<--^-;•-•2:''VJ^^^2: ooooooooooooooooooooooooooooooooooo 00000000000000000000 0000000 0 0 30 0 0.30

X ►I u. ■*'

UJ Ji z o iX *^ J) • xl V. <«.

■■ x - .~ » ■7 » »

Lu tr> « 4- en •-< « 1^ _j -n « »' r) jj * «►

CL O « ^■^ -"^ s: ^.^ X ^-* >^ J^

►-« a — N, UJ cr 7^ •' ■xl X tn en II • • in

UJ 1— • H-l 2 ~ -j^ in r-t ^-.

»- _l x »^ o m -3. -. -• Lu cr

fc—« »—• X \ ^ X m 3 U- — U. j^ •

Z LL. t— en CD :^ TI X in • s\ — »—1 >—1 a: II UJ • en -^ » ► o • X -H X

U I cc :jj a: ■SI Q -~ ^ - i: " OJ — Lu 3

- < o (— X —« Z < M jJ • jJ —^ •> X nt C

o » >- D —I t— jj U 4 X) ") J3 J:: D X • D - » o >< M _| >—t ^f> j\ *> X » • O II 3 3 LU y; < ^ r^ n D < LL. 2r -1 » ^ m — :iJ 3 aJ ^ 3 •■ o II

CM «-* jj :D M Ti —. f-t —I •■ » _) y: • 3

o V O LU en j a .^ X ■i - I 3 - 3 si < II - ^ ,^ ^— X LO en TS. » 3 3 - -) 2 -) Z II > 3 3 — -» —) — UJ 2 < cr 1—* » ^ ii :^ Q * <l * < 3 ♦ ,^ 3 3

1 o * en < iX iij yr CO 9^ •> Z (Vi r ru X » O — -• ^-' *— >J '^ JD X < X CD h- 4 •* t—1 S) '^ ^ < — -' — LJ.1 3 1— X t—

2 »—1 -< X o 2: h- _( * en » a en II a. uJ X LU X 3 X — X \— <1

— Q. >C < _J *-* * 2: -) » z o ~i - eo oj o iL. ■^^ •-« X. ^ 3- ►->

—1 < < —t O 'jj CD >-i u. « o — ^-- < z • -^ O 3 3 X X in 1— i-< X \ > X X X • f*- cr Ll. • # u. X . X ■XI < 3 ^ x! O loJ X Lu ijj 3 LU 3 > oJ

2 a Q. O < NJ 2 - 2 •> » ^1. cc> -' ► — _l — 3 ■"^ 3 — ^ )C UJ 3

• _i _l LU • LU Lu » » » » -> -) » » z X - - • ^ » r-H < < • ^ z 5: X • X X --< 1 » X ■—t • » -J •■ » » • » *^ » V il II •

II « II 1— oXi-iLuinLnootr. o in M i—i (\i o II 1— in rvj o X ji X O X o X II — en ~) tn -» z vO .-t _l X XI rvj f~ 1 r -* -) 4- TO oi ;\i ^ 0 X) X r> oa j> Aj 3 fM —« \J 3 3 VI

• en i-H n «- - - n — r) — ^ — »— ."0 o ~- m • (T, ^ ,,-r) — ro — * — ;t — "^ J'

St O Z X H- »— ^- »— —• _J z t- o •♦• X »-»->- >— t— o i—

O II o a. »—<«•» (- < >- < 1- < 00 ^-4 h- —1 4 en "*: 3 H- <»—<(— <£ h— <t *- <t ru <l \—

^ ^ LL >^ Z S X X z z z s: Z Z ^ LJ^ Z H- r * II ^ z £ z z z 5: Z s z z <}• —• Z

->;:' — "-< fr n x> H-t a: !-• a: —1 X Z *—# Z X X ^-* —1 X -• X ►-• X ►—» X >-< X >• 1—1

O — ^^ Ll. a: o fvj (V a: o a: o X o o II X o o o 3 U. X O CC O X o X 3 X O o UJ .X

3 I 3^'-' Q. li_ CL U. X Lu X U- o ^ X OIL. o ii: •—* Q. Ll- X ll. X U. X Lu X Lu 3 3 X

—• Al O LD x» o en => -n o o o

XI X> r- no ■XI a> ■> O —1 ru

in o m fO n r) ^ rvj m m ."^ 4^ <r <f

o Lfl XI cc ro (*) m n

50

Page 49: TECHNICAL REPORT ARBRL-TR-02346 COMPUTER ALGORITHMS … · 2015-06-02 · 1p^^i-j\\^3^\\^. technical library ad^y^.q ijg. technical report arbrl-tr-02346 computer algorithms for the

ooooooooooooooooooooooooooo M "vj -M rv rvi n 1^ -») ^ 'H n -n ro <») -n 4- * 4- 4- -t 4- t i- t * A Ji

ooooooooooooooooooooooooooo ooooooooooooooooooooooooooo

M Z >-« z U. ««)« •u 1- » <«^ K O' M -Jl- — u. .^ V « — » •v r-- /I ln« ■ ijJ a. rg in « •—t z «k LL. 0 -> ■c ;X •»' • /)

-^ 'i.U X U •^ J^ at M X K • tn

Ik X >- 1 ..« —. —« (/» — 0 »

<r -~ u. 0 in z •« • -) — in U 'jj •JJ >< n — i » « t—1 3 U. r*< (- 3 - ^«w 0 0 ♦ Li- <. ■:^ a> •-« z uJ uJ J\ >-* - ^ * .^ x) ^~. r 5 •* > .< z N 3 Nl Li_ D 5< Lu II 2r z Z 3 z ^^ UJ X) 0 ■-) -^ 1 » ijj » U. »—# * *• '—' •> r-l ■««< a r—« 0 X Nl » 0 — 2 s. 11 --i. II r-H 7! 2; -.-JO .-. z -> -) UJ v » r> 0 ^^ ►-I ^-w ^- »■ _J •> Q —, a >-( 0 1- »- -) X ^^ < _ 3 « ^-H 5 t- _l < < —' * 3 X -) »— X nj <t <. cl 1—1 1—* H- • ^^ UJ ^— H-1 i—t N » »—t * i" > ^ X r-f (\J LU Ct Q. z — UJ > Q- 0 IjJ UJ cn loJ 5: ♦ a: H- X 0 0 >- ^H or UJ => • Q 0 fNl Z- — z - li. X < <x t»- a ♦ ^^ 0 ^ 0 — » z 0 — •■ -> ^— UJ ^' X en z 3 ^- » •* OJ •■ U- 0 -H —• » > » ^ » v.- < • ^ II "^ » »—* 7^ H-* II Q. » •^ » •^ X z r-t — t- X II - tn X II "- ct Z X in X sD X 0 — <I II X 0 rvi -> -> r»i ry ^xS -> r ^ z < UJ uJ Jl rvj if) i\J ■c \ LT 3 U- iJ (— '-' -- <!■ ~ 3 ru II II M 3 _>■ 4^ — 4 ^- 4- — z II 3 -1 H- 0 t— (— :^ (—1 r\j -^ -^ >-<4 ,—.. Z Z i— t— ►- * 0 ^^ Z x z < m •a c- < H-* a Ji -) -) J^ -) I—< t—* ►— < I— < 1- < OJ 1^ 3 »—i or £ 4^ -« Z £ H- II 4 -- — 4- ^ »— t— z X Z X Z X II 4- t— -J 3 X > >- X z M a. aJ a. z z »—t "K >—♦ cc -. X (— < -^ _J 1- .0 0 0 UJ or: 0 0 »—• 0 X a: 0 X 0 0 ct 0 ac 0 X 0 a. 0 X 0 <i UJ z u. C 0 a u- U 0. 0 < Uu 0 < 0 a Q. u. Q. u. a. u. z a> u. 0 u cr UJ

.n 0 j> 0 —• •M j-t 4D 0 0 rvj n n in in Jl ij-i sn .0 !>^ <t <t ^ 4- <»• 4^ <t 4 4- 4- 0

51

Page 50: TECHNICAL REPORT ARBRL-TR-02346 COMPUTER ALGORITHMS … · 2015-06-02 · 1p^^i-j\\^3^\\^. technical library ad^y^.q ijg. technical report arbrl-tr-02346 computer algorithms for the

oooooooooooooooooo

oooooooooooooooooo oooooooooooooooooo

< < a. _1

I :> o I

■£> o

o o

UJ

UJ CD Q

O —I >-

z -

u. ^ :z >- o - CO '-^ 4/1

a? in J^ t^ I—I

o n in 00 I—I

m oo CM

UJ (/) tiJ • _) 2 -J .O

II rvi

Ui ac z Q- O

Jl uJ

O -<

fVJ

a. SI >-> o

TJ Q • II II O U. U. II

* ~ o -t -5 >v II w ^ ~> X

I -• u. O II

-y « — 33 O ♦ ♦ < 3 X II II II

3 V 2! a i II 3 lU ^ Q UJ LU

CLQ.x:>cQ300QQ.0Q::uJ

o a

52

Page 51: TECHNICAL REPORT ARBRL-TR-02346 COMPUTER ALGORITHMS … · 2015-06-02 · 1p^^i-j\\^3^\\^. technical library ad^y^.q ijg. technical report arbrl-tr-02346 computer algorithms for the

APPENDIX C

SAMPLE OUTPUT FROM PROGRAM DESIGN

53

Page 52: TECHNICAL REPORT ARBRL-TR-02346 COMPUTER ALGORITHMS … · 2015-06-02 · 1p^^i-j\\^3^\\^. technical library ad^y^.q ijg. technical report arbrl-tr-02346 computer algorithms for the

« « « « « « « » « « « « « -Z- « '3 « *-t « U) « UJ « -^ o * oc « >-> ex * U. ijJ # — H- r « _i ►-• 4 'jj ►-• X * 7) U- >- * -2 '—' * O _1 X * a. i o * C/1 1- o * LU •-' _i « ct o < « »—4 oc 4 LU O UJ lU 4 Ji o 1- « _l lij z^ _J « o tr, < »—t

* a. < X u. « 5" I o « H-t CL X LO * UJ (n ro « LU ce < ro * ►- <i rsi CL * ^ uJ UJ o II * z z.^ 2 X * 1—• >-i LU < 1— * U- -I .X CD ^ 4 z 4 -U « _l 4 * ct * ■xl * h- 4 _J * "1—1

* U. 4 4 « * 4 4 « 4 4 4 4 4 4 4

n^jr^oc^TDh- X)in 4^mru—•o-^x>^- (n^on^O!Vf^JM■\l'^J'M'^i^u(\J^M—•—>-<

r r r X X X c X r r r X r L r r X

II it II II II II II II II H I II II II I'

if .■\j,_,_t,^--«-t^^'VJ^-»—1—1--*—'—'OO ^ 4 CO0OOO0000COO03OO 4IIIIIIIIIII'''*** 4 LU LU 'Jj '-U UJ UJ -U lU 'U LU UJ LU U ^JJ UJ lU :U

<t m r- iD XI TO o '5^ o i'*! <f r»- X) m j- X) —' uJ oj r; o —• -d- 4- i^ x o^ ^o '-• o OJ f^. a fn a.

znr^vOCVi—<4-cr<tcvj,cD^-7> J^LOJIX) 0 4-or^ X)Ln—«r-(\jOf*- aoLr>'^■:^c^o—• txrO'-^Lno^n—•LDLnojooor^^ixiovD

li .......•• I I I I I I

Ln II II II II II II II M II II II I) II II 11 I* >■

"""rxxxxxxxxxrcx nr r c 4 4 4

54

Page 53: TECHNICAL REPORT ARBRL-TR-02346 COMPUTER ALGORITHMS … · 2015-06-02 · 1p^^i-j\\^3^\\^. technical library ad^y^.q ijg. technical report arbrl-tr-02346 computer algorithms for the

o z-

Z> O -3 3> O M rvj p rj o o '\j o

o o o o —• •♦■ o o o o xj- 'j

,:i o o o o r^ o .^ o o o o o (^ <t O O O O If) ^C Oj '"M o o o ro ru

-< ;^ o o o o • • • • • o

o O t—i O O

I O O O O Ij^ —<

.-< o o o o Lfi o o o o o rvj ♦ 0000-^3

O O O O O ^* X! 2 o o o o r-- o < O O O O O {\i X O O O O LD ^

o —• o o n rvj • • • • • o

o --< o o

LU uJ

3 O UJ •'Xl Ui D

_J -1 .0 .4 ^ 2 >

■D £r .0 LU

OL -X \X ijj i-ii H-*

I

5 2- ?r zoo

T <I < o I—I •—I

0 0 rvj 0 0 :X 0 0 ao ,^ 0 0 .:3 n "0 AJ ^ 0 --• \j <r

o o rvj a C3 X, o in ri o r^ X) 3 n —I o —« f>~ '^ I'M ro

vO O O O (^000 vO O tT) O m i/i r- o 'X» ;\i XI o r^ CO m o o ^ m J1

{/) ^ -4 uJ :^ in *-^ o <—♦ u • •

O O O C\J Lft 4-

o -D

■* Q. tn t-i >^ > O a IjJ !jj UJ LU -Jon -2 3 ::i

o lU o X o U. O

o _) o < o X c LU •

x:

o s\

«

«

* *

«

*

*

if

* *

*

*

*

55

Page 54: TECHNICAL REPORT ARBRL-TR-02346 COMPUTER ALGORITHMS … · 2015-06-02 · 1p^^i-j\\^3^\\^. technical library ad^y^.q ijg. technical report arbrl-tr-02346 computer algorithms for the

DISTRIBUTION LIST

No, of No. of Copies Organization Cop: Les Organization

12 Commander 9 Commander Defense Technical Info Center US Army Armament Research ATTN: DDC-DDA and Development Command Cameron Station ATTN: DRDAR-LC, T. Moore Alexandria, VA 22314 W.

K. Williver Reuben

1 Director Defense Advanced Research

Projects Agency 1400 Wilson Boulevard Arlington, VA 22209

H. S. G. W. B. G.

Fair Bernstein Demitrack Benson Knutulski Bubb

1 Director Dover, NJ 07801

r ■■f

Defense Nuclear Agency Arlington, VA 22209

Commander US Army BMD Advanced Technology Center

ATTN: BMDATC-M P. 0. Box 1500 Huntsville, AL 35807

Commander US Army Materiel Development

and Readiness Command ATTN: DRCDMD-ST 5001 Eisenhower Avenue Alexandria, VA 22333

Commander US Army Armament Research

and Development Command ATTN: DRDAR-TSS Dover, NJ 07801

Commander US Army Armament Research

and Development Command ATTN: L. Goldsmith Dover, NJ 07801

Commander US Army Armament Research

and Development Command ATTN: DRDAR-SC, B. Shulman

Mr. Webster Dover, NJ 07801

Commander US Army Armament Research

and Development Command ATTN: DRDAR-SE Dover, NJ 07801 ■

Commander US Army Armament Research

and Development Command ATTN: DRDAR-FU Dover, NJ 07801

Commander US Army Armament Research

and Development Command ATTN: DRDAR-DP Dover, NJ 07801

Commander US Army Armament Research

and Development Command ATTN: DRDAR-QA Dover, NJ 07801

57

Page 55: TECHNICAL REPORT ARBRL-TR-02346 COMPUTER ALGORITHMS … · 2015-06-02 · 1p^^i-j\\^3^\\^. technical library ad^y^.q ijg. technical report arbrl-tr-02346 computer algorithms for the

DISTRIBUTION LIST

No. of Copies Organization

Commander US Army Armament Materiel

Readiness Command ATTN: DRSAR-LEP-L, Tech Lib Rock Island, IL 61299

Director US Army ARRADCOM Benet Weapons Laboratory ATTN: DRDAR-LCB-TL Watervliet, NY 12189

Director US Army ARRADCOM Benet Weapons Laboratory ATTN: DRDAR-LCB, T. Simkins

T. Davidson Watervliet, NY 12189

Commander US Army Aviation Research

and Development Command ATTN: DRDAV-E 4300 Goodfellow Blvd. St. Louis, MO 63120

Director US Army Research and

Technology Laboratories (AVRADCOM) Ames Research Center Moffett Field, CA 94035

Director US Army Air Mobility Research

and Development Laboratory Ames Research Center Moffett Field, CA 94035

Commander US Army Communications Research

and Development Command ATTN: DRDCO-PPA-SA Fort Monmouth, NJ 07703

No. of Copies Organization

Commander US Army Electronics Research

and Development Command Technical Support Activity ATTN: DELSD-L Fort Monmouth, NJ 077 03

Commander US Army Harry Diamond Labs 2800 Powder Mill Road Adelphi, MD 20783

Commander US Army Missile Command ATTN: DRSMI-R Redstone Arsenal, AL 35809

Commander US Army Missile Command ATTN: DRSMI-RBL Redstone Arsenal, AL 35809

Commander US Army Missile Command ATTN: DRSMI-YDL Redstone Arsenal, AL 35809

Commander US Army Mobility Equipment

Research !i Development Command Fort Belvoir, VA 22060

Commander US Army Tank Automotive Research

and Development Command ATTN: DRDTA-UL

Technical Director Warren, MI 48090

Project Manager Division Air Defense Gun ATTN: DRCPM-ADG Dover, NJ 07801

58

Page 56: TECHNICAL REPORT ARBRL-TR-02346 COMPUTER ALGORITHMS … · 2015-06-02 · 1p^^i-j\\^3^\\^. technical library ad^y^.q ijg. technical report arbrl-tr-02346 computer algorithms for the

DISTRIBUTION LIST

No. of Copies Organization

No. of Copies

Project Manager 1 Cannon Artillery Weapons System ATTN: DRCPM-CAWS Dover, NJ 07801

Project Manager Nuclear Munitions ATTN: DRCPM-NUC 1 Dover, NJ 07801

Project Manager Tank Main Armament Systems 2 ATTN: DRCPM-TMA Dover, NJ 07801

Product Manager for 30mm Ammo. 1 ATTN: DRCPM-AAH-30mm Dover, NJ 07801

Product Manager 2 M110E2 Weapon System, DARCM ATTN: DRCPM-M110E2 Rock Island, IL 61299

Commander 1 US Army Research Office P.O. Box 12211 ATTN: Technical Director

Engineering Division Metallurgy £r Materials 1

Division Research Triangle Park NC 27709

2

Commander US Army Research Office ATTN: Dr. J. Chandra Research Triangle Park 2 NC 27709

Director US Army Mechanics and 2

Materials Research Center ATTN: Director (3 cys)

DRXMR-ATL (1 cy) Watertown, MA 02172

Organization

Director US Army TRADOC Systems Analysis Activity

ATTN: ATAA-SL, Tech Lib White Sands Missile Range NM 88002

Commander Naval Air Systems Command Washington, DC 20360

Commander Naval Ordnance Systems Command Washington, DC 20360

Commander Naval Sea Systems Command Washington, DC 20362

Commander Naval Ship Research and

Development Command Bethesda, MD 20084

Commander Naval Air Developmentment Center,

Johnsville Warminster, PA 18974

Commander Naval Missile Center Point Mugu, CA 95041

Commander Naval Surface Weapons Center Dahlgren, VA 22448

Commander Naval Surface Weapons Center Silver Spring, MD 20910

Commander Naval Weapons Center China Lake, CA 93555

59

Page 57: TECHNICAL REPORT ARBRL-TR-02346 COMPUTER ALGORITHMS … · 2015-06-02 · 1p^^i-j\\^3^\\^. technical library ad^y^.q ijg. technical report arbrl-tr-02346 computer algorithms for the

DISTRIBUTION LIST

No. of Copies

1

No. of Copies Organization

Commander Naval Research Laboratory- Washington, DC 20375

Superintendent Naval Postgraduate School ATTN: Dir of Lib Monterey, CA 93940

Commander Naval Ordnance Station Indian Head, MD 20640

AFRPL ATTN: W. Andrepont

T. Park Edwards AFB, CA 93523

AFATL Eglin AFB, FL 32542

AFWL Kirkland AFB NM 87117

ASD Wright-Patterson AFB

OH 45433

Director Lawrence Livermore Laboratory Livermore, CA 94550

Director Los Alamos Scientific Laboratory Los Alamos, NM 87544

Headquarters National Aeronautics and

Space Administration Washington, DC 20546

1

Organization

Director National Aeronautics and

Space Administration Langley Research Center Hampton, VA 23365

Director National Aeronautics and

Space Administration Manned Spacecraft Center ATTN: Lib Houston, TX 77058

BLM Applied Mechanics Consultants ATTN: Dr. A. Boresi 3310 Willett Drive Laramie, WY 82070

CALSPAN Corp. ATTN: E. Fisher P. 0. Box 400 Buffalo, NY 14225

SSD Dynamics, Inc. ATTN: Dr. M. Soifer 755 New York Avenue Huntington, NY 11743

Southwest Research Institute ATTN: P. Cox 8500 Culebra Road San Antonio, TX 78228

Stanford University Stanford Linear Accelerator

Center ATTN: Eric Grosse, Numerical

Analysis Consultant ALAC, P. 0. Box 4349 Stanford, CA 94305

Towson State University Department of Mathematics ATTN: Miss Margaret Zipp Towson, MD 21204

60

Page 58: TECHNICAL REPORT ARBRL-TR-02346 COMPUTER ALGORITHMS … · 2015-06-02 · 1p^^i-j\\^3^\\^. technical library ad^y^.q ijg. technical report arbrl-tr-02346 computer algorithms for the

No. o£ Copies Organization

DISTRIBUTION LIST

No. of Copies Organization

University of Delaware Department of Mathematics Department of Mechanical Engr. Newark, DE 19711

University of Illinois Department of Mathematics ATTN: Dr. Evelyn Frank Urbana, IL 61801

University of Kentucky Department of Computer Science ATTN: Prof. H. C. Thacher, Jr. 915 Patterson Office Tower Lexington, KY 40506

University of Wisconsin-Madison Mathematics Research Center ATTN: Dr. John Nohel

Dr. Carl de Boor Dr. George Box

610 Walnut Street Madison, WI 53706

Virginia Commonwealth Univ. Department of Math. Sciences ATTN: Mr. V. Benokraitis 901 W. Franklin Richmond, VA 23284

Virginia Polytechnic Institute Dept. of Aerospace Engineering ATTN: Prof. G. Inger Blacksburg, VA 24061

Aberdeen Proving Ground

Dir, USAMSAA ATTN:

Dir, MTD ATTN:

DRXSY-D DRXSY-MP, H. Cohen

1

6

Cdr,

H. King P. Paulas

USATECOM ATTN:

Cdr/Dir USACSL,

ATTN:

DRSTE-TO-F

EA DRDAR-CL DRDAR-CLB DRDAR-CLB-PA DRDAR-CLD DRDAR-CLN DRDAR-CLY

61

Page 59: TECHNICAL REPORT ARBRL-TR-02346 COMPUTER ALGORITHMS … · 2015-06-02 · 1p^^i-j\\^3^\\^. technical library ad^y^.q ijg. technical report arbrl-tr-02346 computer algorithms for the

USER EVALUATION OF REPORT

Please take a few minutes to answer the questions below; tear out this sheet, fold as indicated, staple or tape closed, and place in the mail. Your comments will provide us with information for improving future reports.

1. BRL Report Number

2. Does this report satisfy a need? (Comment on purpose, related project, or other area of interest for which report will be used.)

3. How, specifically, is the report being used? (Information source, design data or procedure, management procedure, source of ideas, etc.)

4. Has the information in this report led to any quantitative savings as far as man-hours/contract dollars saved, operating costs avoided, efficiencies achieved, etc.? If so, please elaborate.

5. General Comments (Indicate what you think should be changed to make this report and future reports of this type more responsive to your needs, more usable, improve readability, etc.)

1

6. If you would like to be contacted by the personnel who prepared this report to raise specific questions or discuss the topic, please fill in the following information.

Name:

Telephone Number:

Organization Address: