B+ tree: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
 
(One intermediate revision by one other user not shown)
Line 1: Line 1:
[[File:beamforming.jpg|thumb|right|Beamforming|Beamforming]]
Last week I woke up and [http://www.squidoo.com/search/results?q=noticed+- noticed -] I have been solitary for a little while at the moment and after much bullying from pals I today locate myself registered for web dating. They assured me that there are plenty of enjoyable, sweet and ordinary visitors to meet up, therefore here goes the toss!<br>I attempt to keep as physically healthy as potential staying at the gym several-times a week. I appreciate my athletics and strive to perform or view as many a potential.   [http://www.ladyhawkshockey.org luke bryan concert videos] Being wintertime I am going to often at Hawthorn suits. Notice: Supposing that you will contemplated purchasing an activity I don't brain, I have observed the carnage of fumbling matches at stocktake sales.<br>My buddies and household are wonderful and spending some time with them at tavern gigs or meals is obviously vital. As I locate that you could not own a decent conversation against the sound I have never been in to nightclubs. Additionally, I got two undoubtedly cheeky and quite adorable dogs who are invariably eager to meet up new individuals.<br><br>[http://www.google.co.uk/search?hl=en&gl=us&tbm=nws&q=Feel+free&gs_l=news Feel free] to surf  [http://www.netpaw.org luke bryan tickets phoenix] to my web page :: [http://lukebryantickets.hamedanshahr.com avenged sevenfold tickets]
{{Antennas|Antenna Techniques}}
 
'''Beamforming''' or '''spatial filtering''' is  a [[signal processing]] technique used in sensor arrays for directional signal transmission or reception.<ref>{{Cite journal|url=http://www.engr.wisc.edu/ece/faculty/vanveen_barry/ASSP_Mag_88.pdf |doi=10.1109/53.665|title=Beamforming: A versatile approach to spatial filtering|year=1988|last1=Van Veen|first1=B.D.|last2=Buckley|first2=K.M.|journal=IEEE ASSP Magazine|volume=5|issue=2|pages=4}}</ref> This is achieved by combining elements in a [[phased array]] in such a way that signals at particular angles experience constructive [[Interference (wave propagation)|interference]] while others experience destructive interference. Beamforming can be used at both the transmitting and receiving ends in order to achieve spatial selectivity. The improvement compared with [[omnidirectional antenna|omnidirectional]] reception/transmission is known as the receive/transmit [[gain]] (or loss).
 
Beamforming can be used for [[radio]] or [[sound waves]]. It has found numerous applications in radar, sonar, [[seismology]], wireless communications, [[radio astronomy]], acoustics, and [[biomedicine]]. Adaptive beamforming is used to detect and estimate the signal-of-interest at the output of a [[sensor array]] by means of optimal (e.g., least-squares) spatial filtering and interference rejection.
 
==Beamforming techniques==
To change the directionality of the array when transmitting, a beamformer controls the [[Phase (waves)|phase]] and relative [[amplitude]] of the signal at each transmitter, in order to create a pattern of constructive and destructive interference in the wavefront. When receiving, information from different sensors is combined in a way where the expected pattern of radiation is preferentially observed.
 
For example in [[sonar]], to send a sharp pulse of underwater sound towards a ship in the distance, simply transmitting that sharp pulse from every [[sonar Projector|sonar projector]] in an array simultaneously fails because the ship will first hear the pulse from the speaker that happens to be nearest the ship, then later pulses from speakers that happen to be the further from the ship. The beamforming technique involves sending the pulse from each projector at slightly different times (the projector closest to the ship last), so that every pulse hits the ship at exactly the same time, producing the effect of a single strong pulse from a single powerful projector. The same thing can be carried out in air using [[loudspeaker]]s, or in radar/radio using [[antenna (radio)|antennas]].
 
In passive sonar, and in reception in active sonar, the beamforming technique involves combining delayed signals from each [[hydrophone]] at slightly different times (the hydrophone closest to the target will be combined after the longest delay), so that every signal reaches the output at exactly the same time, making one loud signal, as if the signal came from a single, very sensitive hydrophone. Receive beamforming can also be used with microphones or radar antennas.
 
With narrow-band systems the time delay is equivalent to a "phase shift", so in this case the array of antennas, each one shifted a slightly different amount, is called a [[phased array]]. A narrow band system, typical of [[radar]]s, is one where the [[Bandwidth (signal processing)|bandwidth]] is only a small fraction of the centre frequency. With wide band systems this approximation no longer holds, which is typical in sonars.
 
In the receive beamformer the signal from each antenna may be amplified by a different "weight." Different weighting patterns (e.g., [[window function#Dolph–Chebyshev window|Dolph-Chebyshev]]) can be used to achieve the desired sensitivity patterns. A main lobe is produced together with nulls and sidelobes. As well as controlling the main lobe width (the beam) and the sidelobe levels, the position of a null can be controlled. This is useful to ignore noise or [[Radio jamming|jammers]] in one particular direction, while listening for events in other directions. A similar result can be obtained on transmission.
 
For the full mathematics on directing beams using amplitude and phase shifts, see the mathematical section in [[phased array]].
 
Beamforming techniques can be broadly divided into two categories:
* conventional (fixed or [[switched beam]]) beamformers
* adaptive beamformers or [[phased array]]
** Desired signal maximization mode
** Interference signal minimization or cancellation mode
 
Conventional beamformers use a fixed set of weightings and time-delays (or phasings) to combine the signals from the sensors in the array, primarily using only information about the location of the sensors in space and the wave directions of interest. In contrast, adaptive beamforming techniques generally combine this information with properties of the signals actually received by the array, typically to improve rejection of unwanted signals from other directions. This process may be carried out in either the time or the frequency domain.
 
As the name indicates, an [[adaptive beamformer]] is able to automatically adapt its response to different situations. Some criterion has to be set up to allow the adaption to proceed such as minimising the total noise output. Because of the variation of noise with frequency, in wide band systems it may be desirable to carry out the process in the [[frequency domain]].
 
Beamforming can be computationally intensive. Sonar phased array has a data rate low enough that it can be processed in real-time in [[Computer software|software]], which is flexible enough to transmit and/or receive in several directions at once. In contrast, radar phased array has a data rate so high that it usually requires dedicated hardware processing, which is hard-wired to transmit and/or receive in only one direction at a time. However, newer [[field programmable gate array]]s are fast enough to handle radar data in real-time, and can be quickly re-programmed like software, blurring the hardware/software distinction.
 
==Sonar beamforming requirements==
Sonar itself has many applications, such as wide-area-search-and-ranging, underwater imaging sonars such as [[side-scan sonar]] and [[Fisheries acoustics#Acoustic cameras|acoustic cameras]].
 
[[Sonar]] beamforming implementation is similar in general technique but varies significantly in detail compared to electromagnetic system beamforming implementation. Sonar applications vary from 1&nbsp;Hz to as high as 2&nbsp;MHz, and array elements may be few and large, or number in the hundreds yet very small. This will shift sonar beamforming design efforts significantly between demands of such system components as the "front end" (transducers, preamps and digitizers) and the actual beamformer computational hardware downstream. High frequency, focused beam, multi-element imaging-search sonars and acoustic cameras often implement fifth-order spatial processing that places strains equivalent to Aegis radar demands on the processors.
 
Many sonar systems, such as on torpedoes, are made up of arrays of up to 100 elements that must accomplish [[beam steering]] over a 100 degree field of view and work in both active and passive modes.  
 
Sonar arrays are used both actively and passively in 1, 2, and 3 dimensional arrays.
 
* 1 dimensional "line" arrays are usually in multi-element passive systems towed behind ships and in single or multi-element side scan sonar.
* 2 dimensional "planar" arrays are common in active/passive ship hull mounted sonars and some [[side-scan sonar]].
* 3 dimensional spherical and cylindrical arrays are used in 'sonar domes' in the modern [[submarine]] and ships.
 
Sonar differs from radar in that in some applications such as wide-area-search all directions often need to be listened to, and in some applications broadcast to, simultaneously. Thus a multibeam system is needed. In a narrowband sonar receiver the phases for each beam can be manipulated entirely by signal processing software, as compared to present radar systems that use hardware to 'listen' in a single direction at a time.
 
Sonar also uses beamforming to compensate for the significant problem of the slower propagation speed of sound as compared to that of electromagnetic radiation. In side-look-sonars, the speed of the towing system or vehicle carrying the sonar is moving at sufficient speed to move the sonar out of the field of the returning sound "ping". In addition to focusing algorithms intended to improve reception, many side scan sonars also employ beam steering to look forward and backward to "catch" incoming pulses that would have been missed by a single sidelooking beam.
 
==Beamforming schemes==
* A conventional beamformer can be a simple beamformer also known as [[delay-and-sum beamformer]]. All the weights of the antenna elements can have equal magnitudes. The beamformer is steered to a specified direction only by selecting appropriate phases for each antenna. If the noise is uncorrelated and there are no directional interferences, the [[signal-to-noise ratio]] of a beamformer with <math>L</math> antennas receiving a signal of power <math>P</math> is <math>\frac{1}{\sigma_n^2}P\cdot L</math>, where <math>\sigma_n^2</math> is Noise variance or Noise power.
* [[Null-steering beamformer]]
* [[Frequency domain beamformer]]
 
=== Beamforming history in cellular standards ===
Beamforming techniques used in [[cellular phone]] [[Comparison of mobile phone standards|standards]] have advanced through the generations to make use of more complex systems to achieve higher density cells, with higher throughput.
* Passive mode: (almost) non-standardized solutions
** Wideband Code Division Multiple Access ([[WCDMA]]) supports [[direction of arrival]] (DOA) based beamforming {{Citation needed|date=May 2009}}
* Active mode: mandatory standardized solutions
** [[2G]] — Transmit antenna selection as an elementary beamforming {{Citation needed|date=May 2009}}
** [[3G]] — WCDMA: Transmit antenna array (TxAA) beamforming {{Citation needed|date=May 2009}}
** [[4G|3G evolution]] — LTE/UMB: [[MIMO|Multiple-input multiple-output]] (MIMO) precoding based beamforming with partial [[Multi-user MIMO#SDMA|Space-Division Multiple Access]] (SDMA) {{Citation needed|date=May 2009}}
** Beyond 3G (4G, 5G, …) — More advanced beamforming solutions to support [[Space-division multiple access|SDMA]] such as closed loop beamforming and multi-dimensional beamforming are expected
 
==Beamforming for speech audio==
Beamforming can be used to try to extract sound sources in a room, such as multiple speakers in the [[cocktail party problem]].   This requires the locations of the speakers to be known in advance, for example by using the [[time of arrival]] from the sources to mics in the array, and inferring the locations from the distances.
 
It is useful to use specialized [[filter bank]]s to separate frequency bands prior to beamforming. This is because different frequencies have different optimal beamform filters, so can be treated as separate problems.  (i.e. run many filters in parallel, then recombine the bands.)  Standard filters such as [[Fast Fourier transform|FFT]] bands are suboptimal for this purpose because they are not designed to isolate bands.  For example, the FFT assumes implicitly that the only frequencies present in the signal are exactly those [[harmonics]] present as FFT harmonics.  Frequencies which lie between these harmonics will typically activate all of the FFT channels, which is not what is wanted in a beamform analysis.  Instead, filters can be designed in which only local frequencies are detected by each channel.  The recombination property is also required: there must be enough information in these receptive field to reconstruct the signal.  These basis are typically non-orthogonal, unlike the FFT basis.
 
== See also ==
=== Beamforming solutions ===
* [[Aperture synthesis]]
* [[Inverse synthetic aperture radar]] (ISAR)
* [[Phased array]] antennas, which uses beamforming to steer the beam
* [[Sonar]], [[side-scan sonar]]
* [[Synthetic aperture radar]]
* [[Synthetic aperture sonar]]
* [[Thinned array curse]]
* [[Window function]]
* [[Magnetoencephalography]] (SAM)
* [[Microphone array]]
* [[Zero-forcing precoding]]
* [[Multibeam echosounder]]
 
=== Related issues ===
* [[Multiple-input multiple-output communications|MIMO]]
* [[Spatial multiplexing]]
* [[Antenna diversity]]
* [[Channel state information]]
* [[Space–time code]]
* [[Space–time block code]]
* [[Precoding]]
* [[Dirty paper coding (DPC)]]
* [[Smart antennas]]
* [[Multi-user MIMO#SDMA|Space-division multiple access]]
* [[Wsdma|Wideband Space Division Multiple Access]]
* [[Golomb ruler]]
 
== References ==
{{reflist|1}}
 
{{Refbegin|2}}
* Louay M.A. Jalloul and Sam. P. Alex, "Evaluation Methodology and Performance of an IEEE 802.16e System", Presented to the IEEE Communications and Signal Processing Society, Orange County Joint Chapter (ComSig), December 7, 2006. Available at: http://chapters.comsoc.org/comsig/meet.html
*
* H. L. Van Trees, Optimum Array Processing, Wiley, NY, 2002.
* [http://www.spectrumsignal.com/publications/beamform_primer.pdf "A Primer on Digital Beamforming"] by Toby Haynes, March 26, 1998
* [https://webspace.utexas.edu/gallen/Beamforming/index.html "What Is Beamforming?"], an introduction to sonar beamforming by Greg Allen.
* [http://www.vissta.ncsu.edu/publications/ahk/spm1996.pdf "Two Decades of Array Signal Processing Research"] by Hamid Krim and Mats Viberg in ''IEEE Signal Processing Magazine'', July 1996
* [http://www.antenna-theory.com/arrays/weights/dolph.php "Dolph-Chebyshev Weights"] ''antenna-theory.com''
* [http://bebec.eu/Downloads/Beamforming_Repository/beamforming_literature.html Acoustic Beamforming Literature]
* [http://www.lmsintl.com/acoustic-beamforming An introduction to Acoustic Beamforming]
* [http://www.lmsintl.com/sound-source-localization An introduction to Sound Source Localization]
* A collection of pages providing a simple introduction to [http://www.labbookpages.co.uk/audio/beamforming.html microphone array beamforming]
* [http://www.intechopen.com/source/pdfs/18871/InTech-Beamforming_narrowband_and_broadband_signals.pdf "Beamforming Narrowband and Broadband Signals"] by John E. Piper in ''Sonar Systems'', InTech, Sept. 2011
{{refend}}
 
== External links ==
*[http://www.youtube.com/watch?v=VBFsisCjpBk Animation of beam steering using phased arrays on YouTube]
 
[[Category:Signal processing]]
[[Category:Antennas (radio)]]
[[Category:Sonar]]
 
[[de:Beamforming]]
[[ko:빔포밍]]
[[nl:Microfoonarray]]
[[no:Stråleforming]]
[[pl:Kształtowanie wiązki]]
[[ru:Проектирование фазированных антенных решёток]]
[[zh:波束赋形]]

Latest revision as of 14:51, 9 January 2015

Last week I woke up and noticed - I have been solitary for a little while at the moment and after much bullying from pals I today locate myself registered for web dating. They assured me that there are plenty of enjoyable, sweet and ordinary visitors to meet up, therefore here goes the toss!
I attempt to keep as physically healthy as potential staying at the gym several-times a week. I appreciate my athletics and strive to perform or view as many a potential. luke bryan concert videos Being wintertime I am going to often at Hawthorn suits. Notice: Supposing that you will contemplated purchasing an activity I don't brain, I have observed the carnage of fumbling matches at stocktake sales.
My buddies and household are wonderful and spending some time with them at tavern gigs or meals is obviously vital. As I locate that you could not own a decent conversation against the sound I have never been in to nightclubs. Additionally, I got two undoubtedly cheeky and quite adorable dogs who are invariably eager to meet up new individuals.

Feel free to surf luke bryan tickets phoenix to my web page :: avenged sevenfold tickets