Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
3, JUNE 1984
I. INTRODUCTION
tral areas of application. A summary and conclusions are pre-
I N a conventional beamformer the measurement of a propa-
gating, coherent wavefront, relative to ambient background
noise and spatially localized interferences is enhanced by co-
sented in Section 111. An overview is presentedin Table I,
summarizing the beamformingproceduresexaminedand the
herent processing of data collected with an array of sensors, associated hardware considerations
and
spectral areas of
i.e., by timedelaying and summingweighted sensor data as application.
shown in Fig. 1. Sophisticated beamformingapplications in-
11. DISCUSSIONOF BEAMFORMING TECHNIQUES
volving large numbers of sensors frequently are implemented
digitally, due to the availability of relativelylow cost, small In a conventional time domain beamformer, the beam out-
size, and high speed digital circuitry, such as analog to digital put b ( t ) is given by
(A/D) converters, random access memory, andmicroprocessors.
Time domain and frequency domain techniques whichaid in
the design and implementation of a digital beamformer and in
the minimization of hardware requirements are discussed in
thispaper. Emphasis is placed onnonadaptive,conventional where NE denotes the number of sensors, the x, denote the
procedures such as delay-sum, partial-sum, interpolation with sensor outputs, the a, denote the constant gains applied to the
first order sampling, interpolationwithcomplex sampling, sensor outputs, and the r, denote the time delays required to
shifted sideband, and phase shift beamforming. Adaptive pro- point or steer the beam to the specified direction.
cedures for noise cancellation [ l ] , [2] andprocedures based The rn steering delays compensate for differences in propa-
on principal component [3] and maximum entropy [4] -[6] gationtimes fromthe signal source tothe individualarray
concepts are not discussed. elements or sensors. For distant sources, frequently the prop-
The techniques presented have played an important role in agating signal is modeled as a plane wave and the r, are pro-
reducing the cost of beamforming in large sonar systems for portional to the projection of the sensor positionvector r,,
underwater applications [7], [8]. However, due to the versa- relative to a reference point, onto a unit vector K B pointing
tility of a digital,microprocessor based configuration, these in the direction of wave propagation 0 , i.e.,
concepts are well suited to seismic applications, aeroacoustic
applications, andultrasonic imaging in medicalapplications
[9] , [ 101 . Due to recent advances in very large scale .integra- where C denotes the speed of wave propagation in the medium
tion (VLSI) and very high speed integratedcircuit (VHSIC) and denotes dot or inner product of two vectors. Generally,
technologies, these procedures are also being considered for the reference point is selected so that the minimum value of
radar applications. r , is zero.
In the next section a concise description, summarizing each The spatial shading or weighting coefficients, the a,, are gen-
technique, is presented in a manner that addresses important erally applied to the individual sensors to control the spatial
issues relating to digital beamformer implementation and spec- response or beam pattern achieved with the given array. Nu-
merous procedures for synthesis of the weighting coefficients
Manuscript received May 5, 1982; revised December 22, 1982 and have been presented in the literature [ l 11 , [12] which provide
October 27, 1983.
The author is with Bolt Beranek and Newman, Inc., Cambridge, MA the designer withcontrol over mainlobe width andsidelobe
02238. level. However, a reduction in the level of the sidelobes of the
NE
b(kTo)= a,x,(kTo - M, Ti) (3)
n=l
where Fi(= l/Ti) and Fo (= lJTo) denote the input and out-
put sampling rates, respectively, the a, and x, are as pre- Fig. 2. Discrete-time, delay-sum beamformer.
viously defined, and M, is an integer such that
i.e., only the value of b(kTo) required at the time intervals
T, - Ti/2 <M, Ti < T , + TJ2, (4) kTo are computed.
i.e., the exact steering delays, the r,, are approximated by an
integer number of increments of the input sampling interval Partial-Sum Beamformer
Ti. This process is depicted in Fig. 2. The significant amount of memory needed in a conventional
In order to permit reconstruction of the desired waveform, delay-sum beamformer to store the sensor data for the pur-
the beam output b ( k T o ) must be computed at the Nyquist pose of beam steering is reduced considerably in a partial-sum
rate [13] or greater; for low-pass signals, this minimum rate or sum-delay beamformer whichutilizes the sensor data im-
required to avoid objectionable frequency aliasing is twice the mediately after sampling, as shown in Fig. 3.
highest frequency of the signal spectrum. However, an input The partial-sum technique can be explained as follows. Let
sampling rate F j , significantlygreater than that required for b(kTo) denote the beam output at time kTo and let Mnl Ti
waveform reconstruction, is needed t o achieve acceptable ap- denote the maximum delay, i.e., Mnl Ti > M,Tj for n = 1,
proximations totheexact steeringdelays; frequently,the , NE. At time kTo - M,, Ti, the partial sumP(kTo)is ini-
input sampling rate is five to ten times that required for wave- tialized by shading and summing all sensors which are to be
form reconstruction. delayed Mnl Ti s. If Mn2 Ti is the maximum of the remaining
delays, at time kTo - Mn2 Ti the partial sum P(kTo) is in-
Delay-Sum Beamformer cremented by the shaded sum of all sensors which are to be
In a delay-sum beamformerimplementation,the digitized delayed Mn2 Ti s. At time kTo the continuation of thisprocess
sensor data, sampled at the rate of Fj samples/s, are buffered will produce a partial sum P(kTo) which is equal to b(kTo),
or stored prior to beamforming. When the last data sample re- i.e., all sensor data will have been correctly delayed, shaded,
quired for b(kTo) arrives, the beam output can be computed. and summed in the partial sum storage element.
The obvious disadvantages of this direct approach to imple- In order to produce a beam output at times k T o , it is neces-
mentation are as follows. sary to initialize a partial sum every To s. Conceptually, this is
1) The sensor data must be sampled at a rate much greater similar to apipeliningprocess.However,since the initializa-
than the Nyquist rate to approximate the time delays required tion and accumulation process is repeated in exactly the same
for beam steering. way for every output sample of a given beam, the control of
2 ) Large amounts of memoryor storagearegenerally the data flow in the pipeline is relatively simple.
needed to achieve long delays associated with large arrays and The number of partial sums Sj which must be maintained for
high input sampling rates. a given beam pointing in direction Bi is given by
3) The cable bandwidth required for transmission of high
data rates may be difficult to achieve if a large physical dis-
Sj = ma+. (7,)/T0
tance separates the A/Dconverters and the beamformer. J (5)
The costsassociated with achieving the required A/D con- where maxe. (7,) denotes the maximum delay corresponding
J
version throughput of N E F ~samples/s and the required stor- to the jth beam. Hence, the total number of partial sums ST
age of NE maxe (7,) Fi words, where maxe (7,) denotes the required to form NB beams is given by
maximum delayrequiredforbeamsteering,generally repre-
sent an appreciablepercentage of the overall cost ofimple- NE
menting adelay-sum beamformer. This is especially true if s,=k si
ten or more bits of accuracy are required for input data rep- j= 1
resentation. Since the requirements are proportional to F j , a NB maxe (7, )/To (6)
reduction in the input sampling rate can produce significant
hardware savings. It is important to note, however, that the where maxe (7,) denotes the maximum delay required for all
computationaloperations necessary to performthe shading beams. The amount of memory generally required to store the
and summing generally can be performed at the output Sam- sensor data for a conventional delay-sum beamformer is equal
pling rate Fa, where Fo is consistent with the Nyquist rate, to N E maxe (r,)/Tj. Hence, if NE > N E and To is significantly
550 IEEE TRANSACTIONS ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL. ASSP-32, NO. 3, JUNE 1984
BEAM COMPLETE
I
,ADDRESS
READ
ADDRESS
j
ADDRESS
1 ]RELATIVE 4 PARTIALSUM I
COEFFICIENT ABSOLUTE ADDRESS
DATA BEAM
SUM
STORAGE OUTPUT
MEMORY
2' x NE WORDS
' -
F, = T,-'
easily modified to accommodate on-line changes in the num- Fig. 4. Charge coupled device beamformer implementation: @ ( T ) de-
ber of beams, number of sensors, shading, beam steering, etc. notes change proportional to signal amplitude x&).
The partial-sum concept also has been used in conjunction
with chargecoupled devices(CCD's) forbeamformingpur-
poses as shown in Fig. 4. The CCD's are operated as a series of
storage elements which can be clocked in a delay line manner.
x (nT)
INTERPOLATION
i ,InT. 1
1
A charge which is proportional to the sensor voltage is injected
into an element of this delay line by properly illuminating the
photosensitive exposed surface of the storage element. The in-
jected charge combines (adds) with an existing charge which is
I I
DELAY- SUM
OR PARTIAL-SUM
I BEAMFORMER c
DIGITAL
I
I
blkT,)
I t
FILTER
t ZERO
PAD
INTERPOLATION
H(f)
I
v (rnTi)
I 1
I
totheinterpolation filterconsistsprimarily ofnonzeros.
Hence, if NE and NB differ significantly, one approach will be
computationally more efficient than the other since the same
N , filtercoefficientsare used forprebeamformingorpost-
beamforming interpolation.
Whether the partial-sum or deiay-sum concept is used is also
a consideration in the placement of the interpolation filters.
For example, if postbeamforming interpolation is performed
in conjunctionwith delay-sum beamforming, the input data
FIR FILTER IMPLEMENTATION storage requirementsareproportional tothe lower input
sampling rateconsistentwiththe Nyquist frequency. How-
ever, if postbeamforming interpolation is used in conjunction
with partial-sum beamforming,thenthe partial-sumstorage
Fig. 7. Finite impulse response, nonrecursive digital filter. requirements are proportional to the higher sampling rate re-
quired for beam steering, since the reduction in the sampling
istics can be obtained through the proper design or synthesis rate occurs at the output of the interpolation filter.
Filter dynamic range and arithmetic quantization errors are
of the filter coefficient set.
also aconsiderationin filter placement, since eachofthe
This two-step process incorporatinga nonrecursivefilter
postbeamforming interpolation filters
must accommodate
structure offers thefollowing advantages.
peak amplitudes correspondingto the coherent addition of the
1) An interpolation filter with a linear phase response can
weighted signals of the NE sensors whereas the prebeamform-
be achieved withasymmetric set of coefficients;generally
ing interpolation filters need only accommodate peaks corre-
approximately 5K (i.e, five timestheinterpolationfactor
sponding to data of a single channel.
K ) coefficients are sufficient to achieve the filterresponse
Although additional circuitry is required t o perform the in-
required.
terpolation, the cost can be minimized by proper design and
2) Acomputationally efficientfilter implementation can
configuration, and generally is offset by significant savings in
be realized bynot performing the calculations involving the
A/Dconverter circuitry,datastorage,anddata transmission
padded zeros.
bandwidth.
3) Various algorithms have been presented in the literature
for synthesizing FIR filter coefficients
for interpolation Interpolation Beamforming-Bandpass Applications
[18] -[21]. The techniques discussed previously are concerned pri-
The optimumplacementoftheinterpolation filter also is marily with the implementation of beamformers for low-pass
an important consideration. Since both the interpolation and frequency applications. Additional savings in A/D converters,
beamforming operations are linear, the placement of the two connecting cable bandwidths, data storage, and computational
processes can be interchanged as shown in Figs. 8 and 9. throughput can be realized inbandpass applications 1221.
Theappropriate piacement oftheinterpolation filters de- Such savings result from the sampling of the bandpass sensor
pends upon the beamforming scenario [ 151 . For example, if data at a rate consistent with the signal bandwidth rather than
NB beams are formed simultaneously, each requiring the data at a rate consistent with the highest frequency; these savings
of NE sensors, thenapproximately 2NEN,F0 arithmetic can be appreciable if the bandwidth is significantly less than
operations(additionsandmultiplications) per second are the center frequency of the band.
required forprebeamforminginterpolation assuming compu- In order to avoid objectionable frequency aliasing, complex
tations involving padded zeros arenotperformed.Approxi- sampling procedures must be used to sample thebandpass
mately 2NBN,F0 calculationspersecondarerequired for sensor data. Three sampling proceduresthatarefrequently
postbeamforming interpolation assuming the upsampled input used,analytic signal sampling, second-order sampling,and
552 IEEE TRANSACTIONS ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL. ASSP-32, NO, 3, JUNE 1984
r
INTERPOLATION AID (nTl
FILTER
. CONVERTER
0
BEAMFORMER
0
CONVERTER
CONVERTER
F I L T E RB E A M F O R M E R
- SAMPLING
k,(mT)
PROCEDURE
ZERO
ZERO
PAD
-_
COMPLEX
INTERPOLATION
FILTER
1
$,(mT,I
.. .
COMPLEX
SHADE,
. .. DELAY.,
AND SUM
BEAMFORMER
I
PAU
COMPLEX COMPLEX
xN,(t) INTERPOLATION
GNE(mTi)
t- SAMPLING
PROCEDURE
FILTER ZERO
PAD
Fig. 11. Interpolation beamforming with complex sampling and prebeamforming interpolation.
COMPLEX
ten or more times the highest signal frequency after transla-
SHADE.
tion. However, if the band has been translated down in fre-
quencybya significant amount,thenthis sampling rate is
proportionately less than the sampling rate needed in a con-
ventionaldigital approach.Therefore,themaximumreduc-
tion insampling rate andassociated hardware savings occur
whenthe sensor data arebasebandedand sampled,forex-
Fig. 12. Interpolation beamforming with complex sampling and post-
beamforming interpolation. ample, at five times the signal bandwidth. However, in certain
applications it might be more important to operate atan inter-
plex, and hence. only needs to be computed at a rate consistent mediate frequency rather than at baseband to avoid contami-
with the signal bandwidth rather than with the highest fre- nationordistortionofthedatabythe signal conditioning
quency of the originalbandpass signal. Hence,a significant electronics that occur near dc.
reduction in the computational throughput required to shade It is important tonotethatthe accuracy of thebeam-
and sum the sensor data can also be realized when the signal dependent phase shifts,the 27rf, T,, affectsperformance.
bandwidth is much less than the center frequency of the band. However, frequently a total of 16 bits is sufficient for repre-
sentation of the real and imaginary parts of exp { - i 2 n f , ~ ~ } ,
Shifted Sideband Beamformer and since the phase shifts are achieved independently of the
Another technique, which is intended primarily for bandpass time delays,thisaccuracy is not affected by the input sam-
applications and is commonly referred to as shifted sideband pling rate.
beamforming, forms beams using frequency translated, single There is a grating lobephenomenon associated withthe
sideband, complex sensor data [27]. Since the sensor data is shifted sidebandbeamformer which occurs for certain array
translated down in frequency, the signals are less rapidly vary- geometries, e.g., planar and linearrays ofuniformly spaced
ing functions of time than the original signals, and hence they sensors. These grating lobes occur when,duetothe coarse
can be aligned more coarsely in time in the beam steering op- time delay quantization, small groups of two or more adjacent
eration. This results in a lowering of the input sampling rate sensors receive the same steeringdelay. The net effect is an
required for beam steering and an associated hardware savings equivalent sparse array of subgroups of two or more adjacent
in the areas of A/D conversion, data transmission bandwidth, sensors whichspatiallyundersamples the wave. Fig. 13 is a
and input data storage. beam pattern demonstrating this effect fora line array of
h
The sampled beam output, b(mT,), is merely the frequency twenty-two equispaced sensors. The sensor data have been
translation of the conventionalbeam output, i.e., translated from 11 kHz to 1 kHz and sampled atarateof
15K samples/s. As a result of the quantization associated with
a sampling rate of 15K samples/s for a beam pointing direction
45 degrees from broadside, pairs of sensors receive the same
NE
-i 2 nfqrn time delays. This produces the grating lobes shown in Fig. 13
= a,&(nT, - M n T i ) e
n=l corresponding to the beam pattern or spatialresponse for a
frequency of 11 kHz. The grating lobes roll off as a result of
where the Xhn denote the sensor data translated down in fre- the spatial directivity achieved by combining the outputs of
quency by an amount f q , and Ti and T, denotetheinput the individualsensors in forming the subgroups. For a more
and output sampling rates, respectively. The phase shift by detailed discussion of this and a comparison with phase shift
27rfq7, compensates in the phase modulation process asso- beamforming see [28] .
5 54 IEEE TRANSACTIONS ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL. ASSP-32, NO. 3, J U N E 1984
=F {5,=I I
a,x,[t- 7n(om)l
Since no actual time delays are inserted in this beamforming
procedure,andthedatatransformed are of finite duration
KIFi, the DFT of each sensor output will act on a different
NE
temporal region of the signal portion of the received data as a
= a,Xn(f)e-'*~fGl(Om) (10) result ofthe propagation delay across thearray. Hence, the
n=l transform size must be consistent with the array size and signal
MUCCI: COMPARISON O F EFFICIENT BEAMFORMING ALGORITHMS
x, It1
FREQUENCY TRANSLATION BY W I
. r C0SW.i-u. A
cos W,TNE
where
... b(kTI
portional to the cosine ofthe beam pointingdirection e m ,
measured from the array axis passing through the sensors, i.e.,
and
Nu
ings in A/D converters, data transmission, and input data storage
generally offset the additional complexity required for inter-
Hence,the phaseshift beamformer can be implemented polation. The application of frequency domain concepts was
digitally by merely sampling the narrow-band sensor data at a shown to eliminate the need for a high input sampling rate
rate consistent with the bandwidth of interest and summing also. Although the DFT's required for a discrete-timeimple-
the sampled data, shaded bythe beam dependent weighting mentation can be performedefficientlywith an FFT algo-
-iznfoTn(Om) rithm, a large amount of input data storage is generally re-
an e , as shown in Fig. 16. quired for frequency domain beamforming.
Note that the phase shift beamforming concept is related to
For bandpass applications, both interpolation with complex
the DFT approach, described previously, in the following way.
sampling and shiftedsidebandbeamformingwere shownto
Each bin of the DFT of the sensor data, which represents a
reduce theinput sampling requirements significantly and,
narrow frequency band, is phase shifted by a constant phase
hence, the input data storage requirements, data transmission
2 7 ~ 4 ~ ~ ( 0 which
,) dependsonthe beam pointingdirection
bandwidth,andcomputationalthroughput.Finally,for very
and is matched to the center frequency fi of the jth bin. If a
narrow bandpass applications, the frequency domain approach,
beam is formed, using only a single frequency bin from each
commonly referred to as phase shift beamforming, was shown
sensor, then the phase shift beamformer structure results. The
t o be very efficient. Since beam steering is accomplished with
phase shift beamformer is also equivalent to the shifted side-
constant phase shifts, the input sampling rate and input data
band beamformer when thepropagation delayacross the
storage requirements are minimized. However, for other than
entire array is less than one half of the sampling interval [28],
very narrow bandpass applications, performance of the phase
1.e.,
shift beamformer degrades rapidly and it becomes advisable to
max [.rn(O,)] < TJ2. (20) consider interpolation with complex sampling or shifted side-
Althoughthe phase shift beamformer requires a relatively band techniques. These results are summarized in Table I.
It is worth noting that frequently an optimum method of
small amount of analog or digital circuitry to implement, good
implementation is not easily determined. Generally,system
resultsare achieved foronly very narrowfrequencybands
specifications such as the number of sensors, the number of
since degradation in the beam pattern occurs atfrequencies
beams formedsimultaneously, beamsteering resolution,the
otherthanbandcenter.Forexample,errors in the beam
pointing direction are shown in [ 2 8 ] to occur for frequencies frequency band(s) ofinterest,postbeamforming processing,
dynamic range, faulttolerance,etc.,contributeto decisions
other than band center such as line arrays and planar arrays.
affecting the implementation. For example, incertain band-
For other array geometries such as conformal arrays, there is a
pass applications the bandwidth is not significantly less than
loss in array gain due to the phase errors at frequencies other
thecenterfrequency,andinterpolation beamforming with
than band center.
first-order sampling may be the most cost effective approach.
111. SUMMARY A N D CONCLUSIONS In certain low-pass applications, the savings in A/D circuitry
and associated hardware may not offset the additional com-
Various important concepts, which aid in the efficientim-
plexity requiredfor interpolation, andpartialsumbeam-
plementationof discrete-time beamformers, were presented
forming may be the most cost effective approach. The intent
and the associatedhardware considerations, primarilyin the
of this paper was to provide an overview and understanding of
areas of A/D conversion, input data storage, and beamformer
important concepts which in themselves should not affect the
computationalthroughput, were discussed. The delay-sum
overall system objectives or performance, but rather, will aid
technique was shown to require alarge amount of data storage
the system designer in the design of a cost effectivebeam-
and a high input sampling rate for most applications. Although
former architecture and subsequent implementation.
theinputdata storage requiremeilt is reducedsignificantly
with the partial-sum approach, this approach requires partial-
ACKNOWLEDGMENT
sum memory and addressing,and also a high input sampling
rate equal to that requiredfordelay-sumbeamforming. The Theauthor wishes to acknowledge theimportant recom-
interpolation beamformer was shown to eliminate the need for mendations provided by the reviewers and incorporated into
a high input sampling rate, and in most applications, the sav- this paper.
MUCCI: COMPARISON O F EFFICIENT BEAMFORMING ALGORITHMS 557
TABLE I
BEAMFORMING
TECHNIQUES
AND ASSOCIATED
HARDWARECONSIDERATIONS
AND SPECTRAL
AREAOF APPLICATION:
H-HIGH; M-MODERATE; L-Low
Interpolation with * L L M
Complex Sampling
Discrete Fourier * * L H M
Transform
Phase-shift * L L L
1
‘A low sampling rate is consistent with the Nyquist sampling criterion. A high sampling rate indicates five times the
Nyquist criterion for low-pass applications and many moretimes this rate for bandpass applications.
2Low data storagerequirementsareconsistent with the number of sensors and a sampling rate consistent with the
Nyquist sampling criterion. High data storage requirements in excess of five times the low rate are common for delay-sum
and full band Fourier transform techniques.
3Amount of additional circuitry required relative to delay-sum approach.
REFERENCES proach to interpolation,” Proc. IEEE, vol. 61, pp. 692-720, June
1973.
[ l ] B. Widrow, J. R. Glover, Jr., J. M. McCool, J.Kaunitz, C. S . [17] R. E. Crochiere and L. R. Rabiner, “Optimum FIR digital filter
Williams, R.H. Hearn, J. R. Zeidler, E. Dong, Jr., and R. C. implementationfordecimation,interpolationand narrowband
Goodlin, “Adaptive noise cancelling: Principles and
applica- filtering,” IEEE Trans. Acoust., Speech, Signal Processing, vol.
tions,”Proc. IEEE, vol. 63, pp. 1692-1716, Dec. 1975. ASSP-23, pp. 444-456, Oct. 1975.
[2] W. R. Gabriel, “Adaptive arrays-An introduction,” Proc. IEEE, [ 181 R. A. Gabel and R. R. Kurth, “Synthesis of efficient digital beam-
vol. 64, pp. 329-272, Feb. 1976. formers,”J. Acoust. Soc. Amer., vol. 70, no. S1, p. 517, 1981.
[3] R.R. Kneipfer, E. S. Eby, and H. S . Newman, “An eigenvector [ 191 H. S. Hersey, D. W. Tufts, and J. T. Lewis, “Interactive minimax
interpretation of an array’s bearing-response pattern,” Tech. Rep. design of linear-phase nonrecursive digital filters subject to upper
‘1098, Navy Underwater Sound Laboratory,May 1970. and lower function constraints,” TEEE Trans. Audio Electro-
[4] D. P. Skinner, S . M. Hedicka,and A. D. Matthews, “Maximum acoust., vol. AU-20, pp. 171-173, June 1972.
entropy array processing,” J. Acoust. Soc. Amer., vol. 66; no. 2, [20] R.A. Gabel, “On asymmetric FIR interpolators withminimum
pp. 488-493, Aug. 1979. LP error,” presented at IEEE Int. Conf. Acoust., Speech, Signal
[SI S. Holm andJ. M. Hovem, “Estimation of scalar ocean wave Processing, Denver, CO, 1980.
spectra by the maximum entropy method,” IEEE J. Ocean. Eng., I211J. H. McClellan, T. W. Parks, and L. R. Rabiner, “A computer
V O ~ .OE-4, pp. 76-83, July 1979. program for designing optimum FIR linear phase digital filters,”
[6] T. E. Barnard, “TWO maximum entropy beamforming algorithms IEEE Trans. Audio Electroacoust., vol. AU-21, pp. 506-516,
for equally spaced linearrays,” IEEE Trans. Acoust.,Speech, Dec. 1973.
Signal Processing, vol. ASSP-30, pp. 175-189, Apr. 1982. [22] .R. G . Pridham and R. A. Mucci, “Digital interpolation beamform-
[ 71 W. C. Knight, R. G. Pridham, and S . M. Kay, ,“Digital signal pro- ing for lowpass and bandpass signals,” Proc. IEEE, vol. 67, pp.
cessingforsonar,”Proc. IEEE,vol.69,pp.1451-1507,Nov.1981. 904-919, June 1979.
[8] T. E. Curtis and R. J. Ward, ‘‘Digital beam forming for sonar sys- [23] D. A. Linden, “A discussion of sampling theorems,” Proc. IRE,
tems,” Proc. IEE, vol. 127, pp. 257-265, Aug. 1980. V O ~ .47, pp. 1219-1226, July 1959.
[9] D. White and E. A. Lyons, Ultrasound in Medicine. New York: [24] C. L. Byrne, “Reconstruction from partial information with ap-
Plenum, 1978. plications to tomography,” SIAM J. Appl. Math,vo1.42,pp.933-
[ l o ] A. Macovski, “Ultrasonic imaging using acousticarrays,”Proc. 940, Aug. 1982.
IEEE, V O ~ .67, pp. 484-495, Apr. 1979. [25] 0. D. Grace and S . P. Pitt, “Sampling and interpolation of band-
[ 111 S . A. Schelkunoff, “A mathematical theory of linear arrays,’’ Bell limited signals by quadrature methods,” J. Acoust. Soc. Amer.,
Syst. Tech. J., vol. XXII, no. 1, pp. 80-107, 1943. vol.48,no.6,pp. 1311-1318,1970.
[ 121 F. J. Harris, “On the use of windows for harmonic analysis with [26] J. L. Brown, Jr., “On quadrature sampling of bandpass signals,”
the discrete Fourier transform,” Proc. IEEE, vol. 66, pp. 51-83, IEEE Trans. Aerospace Electron. Syst., vol. AES-15, pp. 366-
Jan. 1978. 371, May 1979.
[ 131 C. E, Shannon, “Communication in the presence of noise,” Proc. [27] R. G. Pridham andR. A. Mucci, “Shiftedsidebandbeamform-
IRE, VOI. 3 7 , ~ 10-21,1942.
~ . ing,” IEEE Trans, Acoust., Speech, Signal Processing, vol. ASSP-
[ 141 W. Martin, “The microprogrammable beamformer,” Tech. Rep. 27, pp. 713-722, Dec. 1979.
Raytheon Co., 1974. I281 R. A. Mucci and R. G. Pridham, “Impact of beam steering errors
[ 151 R. G. Pridham and R. A. Mucci, “A novel approach to digital on shiftedsideband and phase shift beamforming techniques,”
beamforming,” J. Acoust. SOC.Amer., vol. 63, pp. 425-434, Feb. J. Acoust. SOC.Amer., vol. 69, pp. 1360-1368, May 1981.
1978. [29] P. Rudnick, “Digital beamforming in thefrequencydomain,”
[ 161 R. W. Schafer and.L. R. Rabiner, “A digital signal processing ap- J. Acoust. SOC.Amer., vol. 46, pp. 1089-1090,1969.
558 IEEE
TRANSACTIONS ON ACOUSTICS,
SPEECH, AND SIGNAL
PROCESSING, VOL. ASSP-32,
NO. 3, JUNE 1984
[30] G . L. DeMuth, “Frequency domain beamforming techniques,” in Ronald A. Mucci (S’71-M’75) received the B.S.
Proc. IEEE Int. Con$ Acoust., Speech, Signal Processing, 1977, degree in electrical engineering from Worcester
pp. 713-715. Polytechnic Institute, Worcester, MA, the M.S.
[31] J. W. Cooley, P. A.W. Lewis, and P. D. Welch, “Applications of degree in electrical engineering from the Univer-
the fast Fourier transform to computation of Fourier integrals, sityof Michigan, AnnArbor, andthe Ph.D.
Fourier series, and convolution integrals,” IEEE Trans. Audio degree in electrical engineering from the Univer-
Electroacoust., vol. AU-15, pp. 19-84, June 1967. sity of Rhode Island, Kingston.
[32] J. R. Williams, “Fastbeamformingalgorithm,” J. Acousr. SOC. He was a member of the Technical Staff of
Amer., vol. 44, pp. 1454-1455, 1968. Bell Telephone Laboratories, Holmdel, NJ,
(331 W. J. Hughes and W. Thompson, Jr., “Tilted directional response from1967to1969. From 1969to1978 he
patterns formed by amplitude weighting and a single 90 degree was employed by Raytheon Co., Portsmouth,
phase shift,” J. Acoust. SOC.Amer., vol. 59, pp. 1040-1045, May RI. Presently he is with Bolt Beranek and Newman, Inc., Cambridge,
1976. MA. His technical interests are in the area of digital signal processing
[34] S . P. Pitt, W. T. Adams, and J. K. Vaughan, “Design and imple- with specific applications in adaptivebeamforming,targettracking,
mentation of a digital phase shift beamformer,” J. Acoust. SOC. image processing, and parameter and spectral estimation.
Amer., vol. 64, pp. 808-814, Sept. 1978. Dr. Mucci is a member of Tau Beta Pi and Eta Kappa Nu.