DIGITAL BEAMFORMING (DBF) - - demand for increased capacity is a major driving force for incorporating DBF marriage between antenna technology and digital technology 3 major components: antenna array, digital transceiver, digital signal processor based on capturing the RF signals at each of the antenna elements and converting them into two streams of binary baseband signals (I & Q). Included in the digital baseband signal are the amplitude and phase of signals received at each of the elements of array. Beamforming is carried out by weighting these digital signals, thereby adjusting this amplitude and phases such that when added together they form the desired beam. This process can be carried out by special purpose digital signal processor Attractive features: 1. A large number of independently steered high-gain beams can be formed without any resulting degradation in signal-to-noise ratio. 2. All of the information arriving at the antenna array is accessible to the signal processors so that system performance can be optimized. 3. Beams can be assigned to individual users, thereby assuring that all links operate with maximum gain 4. Adaptive beamforming can be easily implemented to improve the system capacity by suppressing cochannel interference. Any algorithm that can be expressed in mathematical form can be implemeneted. As a byproduct, adaptive beamforming can be used to enhance the system immunity to multipath fading. 5. DBF systems are capable of carrying out antenna system real-time calibration in the digital domain. Therefore, one can relax the requirements for a closematch of amplitude and phase between transceivers, because variation in these parameters can be corrected in real time. 6. DBF has potential for providing a major advantage when used in satellite communications. If, after the launch of the satellite, it is found that the performance of the beamformer needs to be upgraded, a new suite of software can be telemetered up to the satellite. This means that the life of the satellite can be expanded by retrofits at various intervals, during which the satellite’s capabilities are upgraded. Adaptive beamforming - adaptive beamformer: device that is able to separate signals collocated in the frequency band but separated in the spatial domain, separating a desired signal from interfering signals - algorithm based on maximization of SNR at the array output & least mean squares (LMS) errors - Minimum-variance distortionless response (MVDR) - Sample matrix inversion – fast adaptivity Benefits of using adaptive antennas 1. Coverage - increase the cell coverage range substantially through antenna gain and interference rejection. - Fewer sites required with adaptive antennas employed in base stations - Larger coverage if antenna at greater height above average terrain. Can be eased by using the number of antenna elements 2. - - Capacity It is possible to have multiple mobiles on the same RF channel but different spatial channels at a particular cell site allows a reuse factor of unity, that is a single frequency can be used in all cells. Can increase the number of available voice channels through directional communication links, depends on the propagation environment, the number of antenna elements and the amount of dynamic channel assignment allowed. Transmission bit rate can be increased due to the improved SIR at the output of the adaptive beamformer Allow RF channels to be adjusted through link power control to meet the requirements of userselectable data transfer rates. 3. 4. - Signal quality in noise-limited environment, minimum receiver thresholds are reduced by 10 logM dB on average. In interference-limited environments, the additional improvement in tolerable SIR at a single element results from interference rejection afforded against directional interferers. Can be considered as spatial equalizers - Access technology In uplink, paths from different angles of arrival are separated by using a particular adaptive beamforming technique Downlink: energy can be focused at the mobile so that long delay multipath components can be reduced substantially >>combat ISI through spatial discrimination of “interfering” signals on both links 5. - Power control Eased thru the inclusion of adaptive antenna technology 6. - Handover antenna tech provides mobile unit location information that can be used by the system to substantially improve handoffs in both the low and high tiers. Accurate position estimates, prediction of velocities is possible. 7. - Base station transmit power the maximum peak EIRP required per user on a particular channel is decreased compared to without adaptive beamforming 8. - Portable terminal transmit power with adaptive antennas at cells, the transmit power levels from and to the mobile can be kept minimum to provide the requested service. - DIFFERENT TYPES OF ADAPTIVE BEAMFORMING 1. Adaptive beamforming for uplink Reasons studies for uplink: traditionally used for radar, remote sensing and sonar reception system spatial channel information available on the uplink Adaptive criteria optimum weights using different criteria are all given by the Wiener solution because it provides the upper limit on the theoretical adaptive beamforming steady-state performance Adaptive Algorithms LMS algorithm: simple to implement , but limited in dynamic range over which it operates. Required power control or alternatively use normalized LMS algorithm SMI technique: fast convergence rate but increase computational complexity & numerical instability RLS algorithm: reduce computational complexity while maintaining similar performance, convergence rate faster than LMS provided that SNR is high, but has forgotten factor that is very dependent on fading rate of the channel Conjugate gradient method Eigenanalysis algorithm Rotational invariance based method Linear least squares error algorithm (LSSE) Hopfield neural network Reference Signals If explicit reference signal available in communication it should be used as much as possible for less complexity, high accuracy, fast convergence a) spatial reference: referred to as angle of arrival(AOA) information of desired signal and its multipath components AOA estimation techniques: wavenumber estimation: based on decomposition of a covariance matrix whose terms consist of estimates of the correlation between the signals at the elements of an array antenna. Example: Multiple signal classification (MUSIC), modified forward-backward linear prediction (FBLP), Principal Eigenvector Gram-Schmidt (PEGS), Estimation of Signal Parameters by Rotational Invariance Techniques (ESPRIT) parametric estimation: variety of maximum likelihood estimation (MLE) : particular likelihood function is formulated for the given radio signals, high computational complexity requirement for array calibration, extra processing load required for estimating AOA b) temporal reference: may be a pilot signal that is correlated with the wanted signal, or known PN code in CDMA Blind Adaptive Beamforming when explicit reference signal is not available a) Constant Modulus Algorithm (CMA) For both compensating fading and canceling cochannel interference Applied to advanced mobile phone services ( AMPS), IS-54 signals, GMSK signals, 16-QAM signals b) Decision-Directed Algorithm Low cost since not computationally intensive, and no array calibration required fast convergence, typically within 50 symbols locks on desired signal with probability of 99.9% at SIR levels as low as 1dB cochannel rejection is typically more than 20 dB implementation based on incoherent differential binary phase-shift keying (DBPSK) demodulation and LMS algorithm converge faster than CMA and SCORE c) Cyclostationary Algorithm Developed and applied to AMPS AMPS exhibit cyclostationary properties due to presence of supervisory audio tone Show considerable improvement in MSE compared to the case of omnidirectional antennas Cylic beamforming can be applied to GMSK signals, only require that cochannel users have slightly different frequencies. Used in GSM and DECT. Shown capacity improvement 2. Adaptive Beamforming for Downlink Objective: to maximize the received signal strength at the desired mobile and to minimize the interference to other mobiles and adjacent base stations, thereby maximizing the downlink SINR If transfer function of the channel at the downlink is known, the downlink SINR can be maximized by multiplying the desired signal with a set of downlink weights. The weights are a scale version of the uplink weights, provided that the frequency of both links is same and the channel is relatively static during reception and transmission. Weight reuse can be applied to TDD systems ( CT2/CT2+, DECT, PHP, DCS1800). In FDD system (IS-54, IS-95, GSM), weight reuse cannot be used because far frequency separation Essence of the problem: to estimate the downlink transfer function Feedback technique was proposed. Using probing signal transmitted by BS. The mobile measure it own response to the probe signal and report them back to BS. The transfer function is estimated using the report. Simple but require complete redesign of protocols and signaling & applicable only for slowly change environments Other way: mobile directly transmit a narrowband testing signal at downlink frequency so that the BS can directly estimate the downlink channel transfer function from that. Not interrupt the normal uplink transmission but still require complete protocol redesign & require additional hardware in MS. Approached using AOA info. Downlink weights are derived by maximizing SIRN based on the same AOA. Use fixed multiple beams for both reception and transmission at the BS. On uplink, BS determine the direction of the path on which the strongest component of the desired signal arrived. On downlink, the BS points the beam in the corresponding direction. Not optimal, but SINR improved since narrowband signal is pointed, and can use high power beam to boost the SINR. Ref: John Litva, Titus Kwok-Yeung Lo, “ Digital Beamforming in Wireless Communications”, pg 157-184, Artech House Publisher, 1996 Ref: John Litva, Titus Kwok-Yeung Lo, “ Digital beamforming In Wireless Communications”, Artech House, London, 1996 Receive beamforming concept - radiation pattern should match the energy profile in order to merge all the radiated power - In wide angular spread case, pointing to a specific direction with narrow beam pattern is not optimal because some part of power spills over Transmit beamforming - It is suitable to transmit pointing towards the most significant reflector in order to minimize the interference between different users located at different angles. - Suitable for narrowband transmission but not for MC-CDMA schemes where many carriers need to be considered. Ref: Santiago Zazo, Ivana Raos, “Transmit Beamforming Design in Wide Angle Spread Scenarios for B3G MC-CDMA Systems”, IEEE Workshop on Signal Processing Advances in Wireless Communications, 2004 BLAST - each antenna transmit an independently modulated signal simultaneously and on the same carrier frequency - minimize redundancy between the various antenna signals in order to favor maximum data rate Space-Time Coding - introduce a lot of redundancy in an effort to maximize the diversity gain and achieve a minimum bit error rate Space selectivity - occurs when the received signal amplitude depends on the spatial location of the antenna, and is a function of the spread of angles of departure of the multipaths from the transmitter, and the spread of angles of arrival of multipaths at the receiver General principle of LA is to: - define a channel quality indicator, or so-called channel state information (CSI), that provides some knowledge on the channel. Metrics used as CSI : SNR & SINR(available from physical layer), PER & BER (Link layer) - adjust a number of signal transmission parameters to the variations of that quality indicator over the signaling dimension explored (time, freq, space or combination thereof) Adaptation based on Mean SNR 1. Measure SNR at receiver (assessment of CSI) 2. Convert the SNR info into BER info for each mode candidate (computation of adaptation thresholds, the minimum required SNR for a given mode to operate at a given target BER) 3. Based on target BER, select for each SNR measurement the mode that yields the largest throughput while remaining within the BER target bounds (selection of the optimal mode) 4. Feedback the selected mode to the transmitter - this assuming ideal conditions (SNR can be measured instantaneously, ideal coherent detection, fading over time only, SNR measured in very short window so it is effectively nonfading) - in practice, feedback delays and other implementation limitations will not allow instantaneous mode adaptation. Conversion of SNR to BER is not simple because the channel may exhibit some fading within the SNR window. > use of second and higher order statistics of SNR instead of Mean. Adaptation based on Multiple Statistics of Received SNR - If multicarrier modulation is used, a two dimensional time- frequency window may be used. - The mapping between SNR and average BER is determined using pdf of the SNR over that window - In physical channel this pdf cannot be obtained via simple analysis because it is a function of many parameters - It can be simplify by estimating limited statistical info such as the k-order moment over the adaptation window, instead trying to estimate the full pdf - Moment based CSI > simplicity and flexibility to LA algorithm, do not depends on any assumption made on the number or transmit and receive antenna “How effective these methods can be in realistic traffic and bandwidth constraints is an open research problem. In particular, it is critical to measure the ability of the scheme to lend itself to a very fast adaptation scenario without significant bandwidth loss” Pros and cons of CSI - SNR based : offer flexibility to adapt the modes on a very fast basis; however, it relies on the computation and adaptation/switching thresholds that maybe inaccurate Error-based : captures accurate information of the modes, however this accuracy is reach only after a substantial amount of traffic observed. “An important topic of current research is to combine all types of CSI together to yield both accuracy and robustness over a wide range of channels, adaptation rates, and traffic conditions” In multiple antenna system the SNR varies not only over time and frequencies but also depends on: - the way the transmitting signals are mapped and weighed onto the transmit antennas - the processing techniques used at the receiver - antenna polarization and propagation Space-time-frequency adaptation> the adaptation algorithm desired to be able to select the best way of combining antennas at all time (choose between space-time coding approach, BLAST or beamforming approach) LA algorithm design challenges: - determination of adaptation thresholds: picking the least amount of statistical information to be computed while still describing the essence of channel behavior - adaptation rate: fast adaptation consumes higher bandwidth, trade-off btw performance gain and amount of resource allocated to control messages Ref: Adaptive algorithms for weight calculations in adaptive antenna arrays > determine the convergence rate and hardware complexity 1. Time domain processing Applebaum algorithm: applicable only when DOA of the desired signal is known beforehead Least Mean Square (LMS): has been widely used for tap coefficient adaptations of an adaptive processor in antenna array, but it causes signal acquisition and tracking problems due to its slow convergence in multipath fading channel Constant Modulus Algorithm (CMA): useful when the constant envelope of modulated signal is maintained. Direct Matrix Inversion (DMI): fast convergence, but computationally too complex and may cause numerical instability Recursive Least Square (RLS): achieve faster convergence than LMS, less computational than DMI 2. Spatial domain processing : focused on DOA estimation by spectral analysis in the space domain Discrete Fourier Transform (DFT) Maximum Entropy Method (MEM) Multiple Signal Classification (MUSIC) Estimation of Signal Parameters via Rotation Invariance Technique (ESPRIT) Ref: Jin Young Kim, Jae Hong Lee, “Performance of a Multicarrier DS/CDMA System with Adaptive Antenna Array in Nakagami Fading Channel”, IEEE Conference paper, 1998 - Steering vector contains the responses of all elements of the array to a narrow-band source of unit power associated with each directional source. For array of identical elements, each component of this vector has unit magnitude The phase of its ith component is equal to the phase difference between signals induced on the ith element and the reference element due to the source associated with the steering vector Also known as space vector and array response vector W= array weight vector = weights of the beamformer X= array signal vector= signals induced on all elements R= array correlation matrix = its element denote the correlation between various elements of the array Si= steering vector associated with ith source with direction (Øi, θi) It is useful to express R in terms of its eigenvalue and their associated eigenvectors - eigenvalues can be divided by two sets when the environment consists of uncorrelated direction sources and uncorrelated white noise - noise eigenvalues: eigenvalues in one set are of equal values and it does not depend upon directional sources and is equal to the variance of the white noise - 2nd set: signal eigenvalues: a function of the parameters of directional sources, their number is equal to the number of these sources. Each eigenvalue of this set is associated with a directional source, its value changes with the change in the source power, and bigger than those associated with white noise - R of an array of L elements immersed in M directional sources and the white noise has M signal eigenvalues and L-M noise eigenvalues - R can be represented in the form of spectral decomposition of R, matrix with eigenvalues as diagonal matrix and multiplied by their corresponding unit-norm eigenvectors BEAMFORMING METHODS 1. Conventional beamformer - simple, sometimes known as delay-and-sum beam former, with all its weights of equal magnitudes - the phases are selected to steer the array in particular direction, known as the look direction - has unity response in the look direction, that is, the mean output power of the processor due to a source in the look direction is the same as the source power - in environment consisting only uncorrelated noise and no directional interferences, this beam former provides maximum SNR - not effective in the presence of directional jammers, intentional or unintentional 2. Null-steering beam former - used to cancel a plane wave arriving from a known direction and thus produces a null in the response pattern in the DOA of the plane wave - DICCANE : estimate the signal arriving from a known direction by steering a conventional beam in the direction of the source and then substracting the output of this from each element. Very effective for canceling strong interference and could be repeated for multiple interference cancellation. Cumbersome when the number of interferences grow - Requires knowledge of the directions of interference sources, the beam former using the weights estimated does not maximize the outpur SNR 3. Optimal beamforming - use ML filter - the processor weights are selected by minimizing the mean output power of the processor while maintaining unity response in the look direction Minimum Variance Distortionless Response (MVDR) beamformer does not require the knowledge of the directions and power levels of the interferences as well as the level of the background noise power to maximize the output SNR. It requires only the direction of the desired signal 4. Optimization using reference signal - may be employed to acquire a weak signal in the presence of a strong jammer 5. Beam-Space processing - two-stage scheme where the first stage takes the array signals as input and produces a se of multiple outputs, which are then weighted and combined to produce the array output - first stage: fixed weighting of the array signal and amounts to produce multiple beams steered in different directions. The weights are not adaptive - weights applied to different beam outputs to produce the array outputs are optimized to meet a specific optimization criteria and are adjusted during the adaptation cycle - for an L element array, the processor consist of a main beam steered in the signal direction and a set of not more than L-1 secondary beams - weighted output of secondary beams is subtracted from the main beam - weights are adjust to produce an estimate of interference present in the main beam, subtracted to remove it - Secondary beams (auxiliary beams) designed such that they do not contain the desired signal form the look direction to avoid the signal cancellation in the subtraction process - Other names: Howell-Applebaum, partitioned processor, partially adaptive arrays, adaptiveadaptive arrays, multiple-beam antennas - Quiescent pattern (main beam pattern) chosen such that it has desired shape. - Schemes to generate the output of auxiliary beams such that no signal from the look direction is contained in them: subtracting the array signals from presteered adjacent pairs - If number of beams = number of elements of array, it is fully adaptive and has same capabilities as those array using element-space processing - Number of beams < number of elements: partially adaptive. Null-steering capabilities reduced to that equal to the number of auxiliary beams. Estimate weights using adaptive schemes leads to faster convergence. MSE higher than fully adaptive - Useful when number of interferers much less than number of elements. Computational advantage over element-space processing since only need to adjust M-1 weights compared to L weights. - Less computation because it solves an unconstrained optimization problem element-space: the constraints on weights to prevent the signal arriving from the look direction from being distorted and to make array more robust against errors beam-space: these are transferred to the main beam, leaving the adjustable weights free from constraints - beam-space shown superior performance in case of look-direction errors (shown in case of one interferer) - element-space depends on knowledge of the look direction, when actual signal direction is different from the one that is used to constrain weights it cancels this signal as if it was an interference close to the look direction - beam-space: designed to have the main beam steered in the known look direction and the auxiliary beams are formed to have null in this direction. Very small signal cancellation in main beam compared to element-space. - Auxiliary beam-forming techniques: formation of M-1 orthogonal beams , formation of beams in the direction of interferences if known - Auxiliary beam outputs are weighted and summed and the result is subtracted from the main beam output to cancel the unwanted interference present in the main beam. 6. Broad-band Beam Forming - TDL structure normally used - lattice structure consisting of a cascade of J simple lattice filters sometimes used - 7. Partitioned Realization 8. Frequency Domain Beamforming 9. Digital beamforming 10. Eigenstructure Method - eigenvalues R can be divided into two sets when environment consists of uncorrelated directional sources & uncorrelated white noise - largest M eigenvalues correspond to M directional sources, the eigenvector associated : signal eigenvectors - L-M smallest eigenvalues : background noise power, eigenvector associated: noise eigenvectors - eigenvectors of R are orthogonal to each other : as spanning an L-dimensional space, divided into two orthogonal subspaces -signal subspace: subspace spanned by signal eigenvectors - noise subspace: subspace spanned by noise eigenvectors - signal subspace spanned by M steering vectors associated with M directional sources. Exploited by eigenstructure method in number of ways - to cancel interference: array using a weight vector contained in the signal space such that it is orthogonal to the interference-direction steering vector - in case the direction of interference is not known the weight is estimated by minimizing a suitably selected cost function - application: estimating weights of beam-space processors using eigenvectors of the Rn (matrix with signal component removed) as is done for secondary beams: effective to cancel interference in beam space and for achieving the desired performance in short observation time application: for correcting errors in steering vectors, forming beams associated with the largest eigenvalues of R - ADAPTIVE BEAM FORMING 1. SMI algorithm Estimates the array weights by replacing R with its estimate unbiased estimate of R using N samples of array signals expression of optimal weights require inverse of R, using Matrix inversion Lemma as the number of samples grows the matrix update approaches its true value, so the estimated weights approaches it optimal value 2. LMS Constrained LMS : when the weight are subjected to constraints at each iteration 3. 4. 5. 6. RLS CMA Conjugate Gradient Method Neural Network Approach DOA ESTIMATION METHODS 1. Spectral Estimation Methods 2. MVDR Estimator 3. Linear Prediction Method 4. MEM 5. MLM 6. Eigenstructure Methods 7. MUSIC Algorithm 8. Min-Norm Method 9. CLOSEST Method 10. ESPRIT 11. WSF Method 12. Other Methods 13. Preprocessing Techniques 14. Estimating the number of Sources 15. Performance Comparison EFFECT OF ERRORS 1. Correlated Arrivals - Correlation between the desired signal and an unwanted interference exists in situations of multipath arrivals and deliberate jamming 2. Look Direction and Steering Vector Error - occur when the look direction is not the same as the desired signal direction. - The processor treats the desired signal source as an interference and attenuates it. Amount of attenuation depends upon the power of the signal and the amount of error. A stronger signal is canceled more and larger error causes more cancellation of the signal - Possible solutions: make the beam broader using multiple linear constraints and norm constraints, not require broadening of the main beam: use direction finding technique combined with a reduced dimensional ML formulation to estimate the direction of the desired signal accurately - Beam-space are more robust than element-spaced - Pointing error causes error occur in the steering vector, which is used in weight calculation - Factors of steering vector error: imperfection in the knowledge of the position of array elements, errors caused by finite word length arithmetic, 3. Element Failure & Element Position Error 4. Weight Errors Reference: LAL C. Godara, “Application of Antenna Arrays to Mobile Communications, Part II: BeamForming and Direction-of-Arrival Considerations” Proceeding of IEEE, August 1997 ----------------------------------------------------------------------------------------------------------------------------- ---1965: First fully adaptive array was conceived by Applebaum, designed to maximize the SNR at the array output Widrow introduce Least Mean Squares (LMS) error algorithm: Cancelling unwanted interference Frost and Griffiths further works on LMS algorithm to ensure that desired signals were not filtered out along with the unwanted signals. OPtimisation takes place as before, but antenna gain is maintained constant in the desired direction Ref: --------------------------------------------------------------------------------------------------------------------------------Summary of “Beamforming: A Versatile Approach to Spatial Filtering” by Barry D.Van Veen & Kevin M. Buckley, IEEE ASSP Magazine April 1988 Purpose of this paper: provide the overview of beamforming from signal processing perspective. Data independent, statistically optimum, adaptive and partially adaptive are discussed provide overview of beamformer design briefly discuss performance & implementation issues Beamformer: a processor used in conjunction with an array of sensors to provide a versatile form of spatial filtering.The sensor arrays collects spatial samples of propagating wave fields, which are processed by the beamformer objective: to estimate the signal arriving from desired direction in the presence of noise and interfering signals. Performs spatial filtering to separate signals that have overlapping frequency content but originate from differential spatial locations. - Desired and interfering signals usually originated from different spatial locations. This separation can be exploited to separate signal from interference using spatial filter at the receiver Implementing a spatial filter requires processing of data collected over spatial aperture Typically, beamformer linearly combines the spatially sampled time series from each sensor to obtain a scalar output time series in the manner that an FIR filter linearly combines temporally sampled data 2 advantages of spatial sampling with an array of sensors: Spatial discrimination depends on size of aperture. Aperture increases > discrimination improves Spatial filtering versatility offered by discrete sampling: many application need to change filtering function in real time. It is easily implemented in discretely system by changing the way in which the beamformer linearly combines the sensors data Basic Terminology & Concept A. Beamforming & Spatial Filtering Weight vector, w Data vector, x(k) H = Hermitian (complex conjugate transpose) Beamformer response, r(θ,ω): define as amplitude and phase presented to a complex plane wave as a function of location and frequency. Location is generally 3dimension quantity, but often only consider 1 or 2D direction of arrival (DOA) Array response vector (steering vector or direction vector), d(θ,ω) Θ: direction, ω: temporal frequency - the angles between w and d(θ,ω) determine the response r(θ,ω). If the angle=90˚, the response is 0. If angle close to 0˚, the response magnitude will be relatively large The ability to discriminate between sources at different locations and/or frequencies, say (Θ1,ω1) and (Θ2,ω2), is determined by the angle btw their array response vectors, d(θ1,ω1) and d(θ2,ω2) Problems in spatial sampling: - spatial aliasing: ambiguity in source locations. The source at different locations have same array response vector. Happens if the sensors are spaced too far apart. - If the sensors are too closed, spatial discrimination suffers as a result of smaller than necessary aperture, array vectors are not well dispersed in the N dimensional vector space. - Linear equispaced array when ω1 sinΘ1= ω2 sinΘ2 > in broadband signal when a source at one location and frequency cannot be distinguished from a source at one location and frequency FOCUS of this paper: designing response via weight selection. B. Second Order Statistics C. Beamformer Classification Data independent : the weights do not depend on the array data and are chosen to present a specified response for all signal/interference scenarios Statistically optimum: the weights are chosen based on the statistics of the array data to optimize the array response. In general, it place nulls in the direction of interfering sources in an attempt to maxi Second Order Statistics - evaluation on beamformer usually involves power of variance, so the second order statistics of the data play an important role Beamformer Classification Classified as data independent or statistically optimum, depending on how the weights are chosen Data Independent: the weights do not depends on the array data and are chosen to present a specified response for all signal/ interference scenarios Statistically optimum: weights chosen based on the statistics of the array data to “optimize” the array response. Places nulls in the directions of interfering sources in an attempt to maximize the signal to noise ratio at the beamformer output. The statistics of array data are not usually known and may change over time so adaptive algorithms are typically employed to determine the weights. Adaptive algorithm is designed so that the response converges to statistically optimum solution. 1. Data Independent Beamforming the weights are designed so the beamformer response approximates a desired response independent of the array data or data statistics design objective: approximating a desired response A.Classical beamforming B. General Data Independent Response Design apply to the design of beamformers that approximate an arbitrary desired response 2. Statistically Optimum Beamforming weights are chosen based on the statistics of the data received at the array the goal is to “optimize” the beamformer response so the output contains minimal contributions due to noise and signals arriving from directions other than the desired signal direction Assumptions: data are wide-sense stationary & its second order statistics are known A. B. C. D. E. Multiple Sidelobe Canceller Use of Reference Signal Maximization of Signal to Noise Ratio Linearly Constrained Minimum Variance Beamforming Signal Cancellation in Statistically Optimum Beamforming Adaptive Algorithms for Beamforming Block adaptation: statistics estimated from a temporal block of array data and used in an optimum weight equation Continuous adaptation: weights are adjusted as the data is sampled such that the resulting weight vector sequence converges to the optimum solution Interference Cancellation & Partially Adaptive Beamforming A. Interference Cancellation Vs Degrees of Freedom B. Partially Adaptive Beamformer Design Beamformer Implementations