`
`United States Patent
`US 7,312,750 B2
`(10) Patent No.:
`(12)
`Maoetal.
`(45) Date of Patent:
`Dec. 25, 2007
`
`
`(54) ADAPTIVE BEAM-FORMING SYSTEM
`USING HIERARCHICAL WEIGHT BANKS
`FOR ANTENNA ARRAY IN WIRELESS
`COMMUNICATION SYSTEM
`
`7,088,288 B1*
`7,099,383 B2*
`2003/0222818 Al
`2005/0143132 Al*
`
`8/2006 Margoleseetal. .......... 342/377
`8/2006 Struhsaker et al.
`......... 375/222
`12/2003 Regnier etal.
`6/2005 Proctor et al. 0... 455/561
`
`(75)
`
`Inventors: Jian Mao, Gaithersburg, MD (US);
`Oscar Frederick Somerlok, II,
`Potomac, MD (US)
`
`(73) Assignee: Comware, Inc., Rockville, MD (US)
`
`EP
`
`FOREIGN PATENT DOCUMENTS
`1394966 A2
`3/2004
`
`(*) Notice:
`
`Subject to any disclaimer, the term ofthis
`patent is extended or adjusted under 35
`USC. 154(b) by 300 days.
`.
`(21) Appl. No.: 11/071,249
`“4.
`Filed:
`
`(22)
`(65)
`
`Mar.4, 2005
`Prior Publication Data
`US 2005/0206564 Al
`Sep. 22, 2005
`oo.
`Related U.S. Application Data
`(60) Provisional application No. 60/554,408, filed on Mar.
`19, 2004.
`
`($1)
`
`Int. CL.
`(2006.01)
`HO10 3/22
`(2006.01)
`HOIO 3/26
`342/377: 342/373
`52)
`,
`US. Cl
`?
`(52) cnaveeeae
`(58) Field of Classification Search cronies 342/367,
`S
`heaoe 378, “ee 455/ee 562.1
`ce application
`ie
`tor complete search
`iustory.
`References Cited
`U.S. PATENT DOCUMENTS
`
`(56)
`
`OTHER PUBLICATIONS
`“Applicat Ant
`At
`to Mobile C
`L..
`Godara.
`.
`pplication 0
`enna
`Tays
`to
`0
`oble Communi-
`a,
`L.,
`cations, Part Il: Beam-Forming and. Direction-of-Arrival Consider-
`ations,” Proceedings of the IEEE, vol. 85, No. 8, Aug. 1997, pp.
`1195-1245.
`Van Veen et al., “Beamforming: A Versatile Approach to Spatial
`Filtering,” IEEE ASSP Magazine, Apr. 1988, pp. 4-24.
`* cited by examiner
`Primary Examiner—Dao Phan
`(74) Attorney, Agent, or Firm—Pillsbury Winthrop Shaw
`Pittman, LLP
`
`(57)
`
`ABSTRACT
`
`An adaptive beam-forming system using hierarchical weight
`P
`1B SY
`&
`tuerare®
`&
`banks for antenna arrays in wireless communication systems
`is disclosed. The present invention can be applied for both
`reception and transmission beam-forming. The hierarchical
`weight banks contain weights that are pre-calculated based
`on pre-set beam look directions. By comparing measure-
`ments of chosen signal quality metrics for pre-set
`look
`directions, the best weights, and thus the best beam look
`direction, can be selected from the weight banks.
`
`6,049,307 A
`
`4/2000 Lim
`
`41 Claims, 10 Drawing Sheets
`
`CONNECTED TO MULTIPATH DELAY
`PROFILE ESTIMATION UNITS ~ 460
`
`
`
`os
`
`
`afAL 610
`eH ST
`
`———4JQNALQUALITY
`
`3
`MEASUREMENT
`=WEIGHT SELECTION
`
`
`
`
`
`
`
`BEAMFORMING
`UNIT) ~485
`(24,2...)
`
`LG 1006
`
`1
`
`LG 1006
`
`
`
`U.S. Patent
`
`Dec.25, 2007
`
`Sheet 1 of 10
`
`US 7,312,750 B2
`
`FIG. 1
`
`
`
`
`
`
`
`
`
`MAXIMUM RATIO GOMBINER
`
`(MAC)
`
`_——
`
`a
`
`Output
`
`(n)
`
`2
`
`
`
`U.S. Patent
`
`Dec.25, 2007
`
`Sheet 2 of 10
`
`US 7,312,750 B2
`
`FIG. 2
`
`CONNECTED TO MULTIPATH DELAY
`PROFILE ESTIMATION UNITS ~ 460
`
`
`
`SIGNAL QUALITY
`MEASUREMENT
`}¥
`
`SIGNAL QUALITY
`MEASUREMENT
`
`790
`
`
`
`
`515
`
`CONNECTED
`TOMRC~ 480
`
`BEAMFORMING
`UNIT I ~ 485
`(121, 2,...,L)
`
`3
`
`
`
`U.S. Patent
`
`Dec.25, 2007
`
`Sheet 3 of 10
`
`US 7,312,750 B2
`
`FIG. 3
`
`900
`
`SELECT ONE LOOK DIRECTION
`
`MEASUREMENT OF SIGNAL
`QUALITY
`
`510
`
`WEIGHT BANK 1
`(1 5 TIER
`WEIGHTS)
`
`oo‘
`
`910
`
`
`
`NEXT TIER
`WEIGHTS
`
` WEIGHT BANK i
`
`DETERMINING BEST SIGNAL
`QUALITY LOOK
`DIRECTION
`
`520
`
`
`
`
`
`
`FOUND BESTWEIGHTS?
`
`YES
`
`APPLY WEIGHTS TO RECEIVED
`SIGNAL
`(DEMFORMING)
`
`930
`
`OUTPUT
`
`940
`
`4
`
`
`
`
`
`eemeeeesamafreeecrscemcmeencicwm+4carympccomooem>cmesmemesemsoeseymsmsme+oreseeeeseefeeeeees
`
`FIG. 4
`
`US 7,312,750 B2
`
`
`
`£ANVELHOISM
`
`U.S. Patent
`
`Dec. 25, 2007
`
`Sheet 4 of 10
`
`
`
`bINVELHOISM
`
`The beam direction search resolution = 15°
`
`5
`
`
`
`U.S. Patent
`
`Dec.25, 2007
`
`Sheet 5 of 10
`
`US 7,312,750 B2
`
`FIG. 5
`
`330
`
`:
`
`: Beenre 0
`
`
`
`MIRROR BEAM 700
`
`MIRROR BEAM 700
`
`180
`
`MIRROR BEAM 700
`
`6
`
`
`
`U.S. Patent
`
`Dec.25, 2007
`
`Sheet 6 of 10
`
`US 7,312,750 B2
`
`FIG. 6
`
`410
`
`UP
`CONVERTER
`
`UP
`CONVERTER
`
`TT)
`CONVERTER
`
`oo ——L_]
`
`425
`
`415
`
`TRANSMIT —»
`SIGNALS (n)
`
`
`
`TRANSMIT BEAMFORMING UNIT
`
`7 RECEPTION BEAM
`DIRECTION
`465
`
`(465 )
`
`FROM RECEPTION
`BEAMFORMING
`
`7
`
`
`
`U.S. Patent
`
`Dec.25, 2007
`
`Sheet 7 of 10
`
`US 7,312,750 B2
`
`FIG. 7
`
`CONNECTED TO RECEPTION
`BEAMFORMING UNITS(465)
`
`
`
`
`
`735
`
`
`
`
`RECEPTION
`BEAM
`DIRECTION
`485
`
`510 ~ 520
`
`
`
`TRANSMIT
`SIGNAL s(n)
`960
`
`T
`T
`BEAMFORMING
`UNIT 475
`
`CONNECTION TO D/A (435)
`
`8
`
`
`
`U.S. Patent
`
`Dec.25, 2007
`
`Sheet 8 of 10
`
`US 7,312,750 B2
`
`FIG. 8
`
`400
`
`sevnene
`
`400
`
`.|AD} azo
`
`455
`
`DOWN
`CONVERT
`
`
`
`
`
`DIGITAL MULTIPLEXER / DEMULTIPLEXER
`
`MULTIPATH DELAY PROFILE ESTIMATION
`
`PQ
`
`465 RECEPTION BEAMFORMING UNITS
`(MRC)
`
`MAXIMUM RATIO COMBINER
`
`480
`
`Output y(n)
`
`9
`
`
`
`U.S. Patent
`
`Dec. 25, 2007
`
`Sheet 9 of 10
`
`US 7,312,750 B2
`
`FIG. 9
`
`410
`
`420
`
`430
`
`404
`
`445
`
`435
`
`D/A
`
`510~520
`
`WEIGHTBANKS
`
`|
`
`404
`
`402
`
`VARIATOR
`
`445
`
`435
`
`DIA
`
` 7620
`
`SIGNAL QUALITY
`MEASUREMENT
`
`WEIGHT
`
`SELECTION
`
`-
`
`720
`
`OUTPUT
`DIGITAL
`SIGNAL
`y(n)
`
`10
`
`
`
`U.S. Patent
`
`Dec. 25, 2007
`
`Sheet 10 of 10
`
`US 7,312,750 B2
`
`FIG. 10
`
`404
`
`402
`
`404
`
`445
`
`435
`
`620
`
`410
`
`425
`
`435
`
`van
`
`445
`
`510-520
`
`RECEIVED
`
`~,_|
`
`SIGNAL QUALITY
`
`SIGNAL a MEASUREMENT
`ain WEIGHT BANKS
`WEIGHT
`i
`
`SELECTION
`
`720
`
`INPUT DIGITAL
`TRANSMISSION
`SIGNAL
`x(n)
`
`11
`
`
`
`US 7,312,750 B2
`
`1
`ADAPTIVE BEAM-FORMING SYSTEM
`USING HIERARCHICAL WEIGHT BANKS
`FOR ANTENNA ARRAYIN WIRELESS
`COMMUNICATION SYSTEM.
`
`
`
`CROSS REFERENCE TO R:
`
` ELATED
`APPLICATION
`
`This application claims priority under 35 U.S.C. 119(e) to
`US. Provisional Application No. 60/554,408, filed Mar. 19,
`2004, the specification and drawings of which are incorpo-
`rated herein by reference.
`
`
`
`BACKGROUND OF THE INVENTION
`
`2
`
`30
`
`35
`
`40
`
`45
`
`1. Field of the Invention
`The present invention relates wircless communications
`systems and, more particularly, to beam-forming technolo-
`gies and associated methodologies.
`2. Description of the Related Art
`Antenna array systems with desired bheam-patterns have
`been considered as a solution to improve the spectral effi-
`ciency and communication quality for both uplink (Gmobile-
`to-base station) and downlink segments (base station-to-
`mobile) in wireless communication systems. The beam-
`forming technologies employed with antenna arrays can be
`a powerful means to increase system capacity,
`improve
`qualily of service (QoS), reduce co-channel
`interference
`(CCI), and multipath fading. Generally, this is because a
`transmitter/receiver using an antenna array can increase or
`decrease antenna gain in the intended look directions (i.e.,
`approximate direction of mobile terminal location).
`There are several ways to realize such beam-forming
`technologies. For example, switch beam antenna arrays
`select a beam pattern out of a set of previously fixed beam
`patterns, depending on the receiving signal power measure-
`ment and spatial location of the desired mobile terminal or
`base station. Such systems typically comprise multiple
`antenna elements, a fixed beam-forming network, multiple
`beam power measurement units, a beam selection unit, and
`transceiver. For switch beam antennaarray, the transmitting/
`receiving beam is selected by measuring the desired signal
`power within each beam and selecting the beam having the
`largest received signal power. The reccived signal power
`within each beam may be averaged over the fast fading
`pattern.
`Asecond example of beam-forming technology is what is
`employed in dynamically phased array systems. In such
`systems, the beam pattern is modified based on the look
`direction of the desired mobile or base station via phase 5
`shifter. Dynamically phased array systems typically com-
`prise multiple antenna array elements, multiple phase
`shifters (one for each antenna element), a weight computa-
`tion unit and a power combiner. Beam-forming technology
`using dynamically phased array has the advantages of
`simple weight calculation which based on the look direc-
`tions, high directivity and easy implementation. However,
`the direction of arrival (DOA)ofthe desired signal needs to
`be estimated or knowna priori in order to adjust the phase
`shifters and make the beam main lobe point to the target
`mobile or base station.
`A third example of beam-forming technology is what is
`used in fully adaptive antenna arrays. The adaptive antenna
`array system typically comprises multiple (M) antenna cle-
`ments, M RF units, M down converter to convert RF signals
`into base band signals, M A/D converters, a weight com-
`putation unit to generate the beam-forming weights, and a
`
`35
`
`60
`
`65
`
`12
`
`2
`beam-former. Adaptive antenna array beam-forming tech-
`nology is performed in base-band by using digital signal
`processing algorithms and the beam-forming weights are
`calculated according to weight computing algorithms. Sev-
`eral beam-forming weight computing approaches
`are
`described in the paper,
`“Beam-forming: A Versatile
`Approach to Spatial Filtering’, IEEE ASSP Magazine, Vol.
`April, 1988, pp. 4-24. Also, descriptions of beam-forming
`approaches using adaptive antenna arrays in wireless com-
`munication systems is also available in “Application of
`Antenna Array to Mobile Communications, Part II: Beam-
`
`forming and Direction-of-Arrival Considerations” disclosed
`R
`
`
`
`
`in Proceeding of IEEE, Vol. 85, No. 8, August 1997, pp.
`1195-1245.
`
`Beam-forming with adaptive antenna arrays, yields maxi-
`mum SINR(Signal-to-Interference plus Noise Ratio) and an
`adjustable beam pattern, which allows forming the peaks to
`the desired signal (S) and nulling of interference signals (I).
`Such a system is disclosed in U.S. Pat. No. 6,049,307,
`which features an adaptive phased antenna array using the
`weight memory unit to adjust the beam directions. This
`patent features an adaptive phased array, and the beam
`direction is scanned by adjusting the amplitudes and phases
`of reccived RF signals by using a weight memory unit which
`stores pre-computed weights (amplitudes and phases of RF
`signals supplied to each antenna element).
`For the application of beam-forming technology in wire-
`less communication systems, a technically and economically
`feasible method is to use switch beam antenna array where
`the fix-beams are formed by applying phase shift to the
`individual antenna elements in the antenna array. Generally,
`in switched beam-forming technology, one of a sect of
`fixed-beamsis selected to the desired mobile or basestation
`based on the best measurement of received signal power.
`‘This fixed-beam approach could offer feasible coverage and
`capacity extension especially in a macro cell environment
`but the performance of this approach will be degraded in
`large angle spread or multipath propagation environment.
`
`
`
`SUMMARY OF THE INVENTION
`
`It will be appreciated that the beam-forming technologies
`discussed above suffer
`from various drawbacks. For
`example, the beam beam-forming, technologies associated
`with switched beamarray systems requires the development
`of a method of beamselection, in such a way that cach
`mobile or base station can be quickly and accurately
`switched onto the correct beam that covers the area where
`the desired mobile and base station is located.
`
`the mobile terminal/base station
`For receiving modes,
`must determine which of the present beams should be
`selected in order to receive the signal from the desired
`mobile terminal/base station. Similarly, for transmission
`mode,
`the mobile terminal/base station must sclect
`the
`suitable beams to transmit the signal to the desired mobile
`terminal/base station. The cost of producing such a system
`is proportional the number oflook directions that must be
`supported and can become expensive due to the need for one
`set of analog hardware for each beam look direction.
`For
`the beam-forming technologies associated with
`dynamically phased array systems, the direction of arrival
`(DOA)ofthe desired signal needs to be estimated or known
`previously in order to adjust the phase shifters to make the
`beam main lobe point to the target mobile or base station.
`This dependence on DOA requires complicated direction
`
`12
`
`
`
`US 7,312,750 B2
`
`3
`finding algorithms and overall system performance hinges
`on the accuracy of the look direction information and
`angular spread effect.
`Finally, the beam-forming technologies associated with
`adaptive antenna array systems, require complex weight
`compuling algorithms and powerful DSP processors, which
`are expensive and consume a great deal ofbattery power.
`Also, the adaptive antenna array should be well calibrated.
`Further, with regard to U.S. Pat. No. 6,049,307, because the
`amplitude and phase adjusting procedure is carried out on
`the RF stage with phase shifter and the RF power combiner/
`feeder/divider are analog components, the application of this
`technique would be limited cost and size in the wireless
`communication systems. Also, this technique can not be
`applied in the multipath propagation environment as the
`multipath components can not be separated by this tech-
`nique.
`For at least these reasons, the principles of the present
`invention, as embodied and broadly described herein, pro-
`vide for the present invention is directed to providing an
`adaptive antenna array system for a wireless communication
`system that employs a beam-forming network having a set
`of hierarchical weight banks to suppress interference and
`background noise and to improve system performance, such
`as SINR (Signal-to-Interference plus Noise Ratio) and BER
`(Bit Error Rate), within a single-path or multipath propaga-
`tion environment.
`
`invention provides a
`the present
`In one embodiment,
`wireless communication system, comprising an antenna
`array structure having a plurality of antenna elements that
`receive and transmit radio-frequencysignals, one or more
`radio-frequency units and frequency converters configured
`to transform received RF signals to receive analog base-
`band signals and transform analog transmit base-band sig-
`nals into a transmit RF signals, one or more analog-to-digital
`converters configured to convert the receive analog, base-
`band signals into a receive digital base-band. signals and one
`or more digital-to-analog converters configured to convert
`transmit digital base-band signals into transmit analog base-
`band signals. The wireless communication system further
`comprises a multipath delay profile estimation unit config-
`ured to estimate delays of multipath signal components
`based on the receive digital base-band signals, and a plu-
`rality of beam-forming units configured to process the
`multipath signal components. Each of the beam-forming
`units comprise a set of hierarchical weight banks that store
`pre-calculated weights in accordance with pre-specified
`beam look directions, a digital processing unit configured to
`~i2
`eslimalte a signal metric, select the best weights from weight
`banks based on the estimated signal metric, and apply the ~
`selected weights to the received and/or transmitted signal to
`shift a beam pattern to point to the best beam lookdirection.
`The present invention is different from prior art as the
`beam-forming procedure is performed entirely in the digital
`base band using digital signal processing algorithms. The
`present invention has more flexibility than that of the fixed
`beam switch approach as the present invention implements
`digital beam-forming that can be implemented with software
`defined technology which reduces analog hardware costs
`and is more easily adapted and portable to different wireless
`systems.
`In the present invention, by using multiple beam-forming
`units and based on the look directions of a desired signal and
`digitally tuning the beam based on the best measurement of
`qualily metric for the received signal such as instant signal
`power, SINR or BER,and witha set ofpre-calculated weight
`
`4
`banks, the beam-former performance would be improved in
`angle spread and multipath propagation environments.
`The pre-calculated hierarchical weight banks are com-
`puted a priori based on data-independent beam-forming
`technology which uses pre-set look directions and array
`steering vector as beam-forming weights to provide the
`generated beams with high directivity and high resolution.
`The present
`invention does not require the pre-set
`look
`directions to be absolute directions from a fixed reference.
`Rather, the pre-set look directions must onlybe set at some
`known interval and knownoffset angle from adjacent look
`directions. Thus, the present invention does not require any
`absolute direction-of-arrival (DOA) information to be cal-
`culated in order to perform beam steering.
`The pre-calculated hierarchical weight banks consist of
`weights that define beamsfor pre-set look directions. In the
`case of a planar field, for example,
`the azimuth can be
`divided into pre-set look directions. or each look direction
`there exists a set of weights that defines a beam, which is
`centered on that look direction. These weights are stored in
`one or more tiers of weight banks, which coverall pre-set
`look directions. ‘The weights are applied to the signal to
`create a beam pattern pointing to a specific look direction.
`Whenthe present invention is used in a receiver, weights
`for different look directions can be applied to all or part of
`a received signal and the quality of the resulting signal from
`each beam can be compared so as to effectively search for
`the look direction that yields the highest signal quality.
`“Signal quality” may be defined as any desired signal
`attribute such as instant power of the received signal or
`SINR ofthe received signal, for example. ‘The signal quality
`metric that is used will depend onthe specific application for
`which the present invention is being used. Once the best
`look direction is determined, the optimal weights are applied
`to the entire received signal. With this beam-forming pro-
`cedure,
`the SINR and BER of a received signal can be
`improved. In a wireless network, an improvement in SINR
`yields great benefits such as increased network capacity,
`
`extended coverage and lowerbil-error-rates (BER).
`For multipath environments, multiple beam-forming units
`can be used to collect the multipath signal components if
`multipath components are collected by different beams.
`The processing time for the present invention is propor-
`tional to the number of pre-set look directions. In order to
`support moreefficient algorithms to search for the best look
`direction,
`the weights are stored in hicrarchical weight
`banks. An efficient
`look direction searching and weights
`selection scheme, using a binary treestructure, is presented
`in the detailed description of the present invention. Other
`structures may also be used for the weight banks. The
`present invention is not limited to any one particular weight
`bank structure.
`For uniformlinear antenna arrays, the mirror beam can be
`used. to further reduce beam direction searching time when
`the coverage of beam direction scarch is greater than 180
`degree.
`When an antenna array containing parasilic antenna ele-
`ments is employed, there is at
`least one active antenna
`element connected to a radio-frequency unit, which includes
`a frequency converter configured to transform received RF
`signals to receive analog base-band signals and transform
`analog transmit base-band signals into transmit RF signals,
`one or more analog-to-digital converters configured to con-
`vert the reccived analog base-band signals into basc-band
`signals, and one or more digital-to-analog converters con-
`figured to convert transmil digital base-band signals into
`transmit analog base-band signals. In addition to the active
`
`13
`
`13
`
`
`
`US 7,312,750 B2
`
`0
`
`a 5
`
`IcS
`
`2
`
`35
`
`5
`element(s), the parasitic antenna array mayalso include a
`plurality of parasitic antenna elements, each of which con-
`nects to either an adjustable passive impedance component
`or directly to electrical ground.
`In the present invention, the adaptive beam-forming sys-
`tem is based on the measurementof a signal quality metric
`with pre-set look directions and selection of the correspond-
`ing set of pre-calculated weights to beam-formto the desired
`look direction.
`The present invention offers a significant improvement
`overprior art in that there is no calibration required for the
`antenna array. By eliminating the need for calibration, the
`present invention reduces manufacturing costs and compo-
`nent costs for devices employing beam-forming technology.
`For transmission beam-forming,
`information from the
`receiver beam-forming process can be used to determine the
`best look direction for the transmission beam. For example,
`the transmitter may transmit in the same direction as the best
`receiver look direction. This is especially useful for wireless
`communication systems using time-division-duplex (TDD)
`modeof operation where uplink and downlink channels use
`the same frequency. ‘This technique may also be used for
`frequency-division-duplex (FDD) wireless communication
`systems. In the presence of received multipath signals,
`transmission weights can be selected from the same weight
`bank based on the received multipath component with the
`best signal quality (i.e. transmit only in the direction of the
`best received multipath component).
`In the present invention, the reception adaptive beam-
`forming, system based on the hierarchical weight banks
`includes an antenna array system where a plurality of
`antenna elements are structured as a linear array, a circular
`array, or any other two-dimensional or three-dimensional
`structure. The antenna elements may be omni-directional,
`sectored (directional), or a combination of omni-directional
`and sectored antennas. l"urther, the antenna elements may be
`“active” (i.c. connected to an RF recciver chain), or “para-
`sitic’ (i.e. connected to an adjustable passive impedance
`componentor directly to electrical ground).
`One or more RF units and down converters are used to
`transform RF signals into base band signals and are con-
`nected to one or a plurality of A/D converter units, which
`convert the analog base bandsignals into digital signals.An
`electronically-controlled switch may be employed to multi-
`plex signals from multiple antenna elements through a single
`RFchain, thereby cnabling multiple active antenna elements
`to share a single RF chain.
`A multipath delay profile estimation unit is then used to
`estimate the delayprofiles for each multipath component,
`i2
`separate the multipath components in the temporal domain 5
`and distribute these multipath signal components to multiple
`beam-forming units. The multipath delayprofile estimation
`unit detects multipath components received by the antenna
`array and separates the corresponding multipath compo-
`nents. For example,
`if two multipath components are 5
`received while using a three antenna array, the multipath
`delay profile estimation unil should identify a total
`two
`components and result in six outputs (.e. two multipath
`signals from each of the three antennas). The corresponding
`multipath components from each antennaare correlated and
`forwarded to the beam-forming units. The number of beam-
`forming, units employed is equal to the number of multipath
`components received. Each beam-forming unit accepts a
`number of input signals cqual to the number of antenna
`elements in the array.
`Each beam-forming unit applies weights lo ils inpul
`signals in order to implement the beam-forming and deter-
`
`40
`
`65
`
`14
`
`
`
`6
`mine the set of weights that yields the best output signal
`quality. Each beam-forming unit outputs one and only one
`signal.
`in a
`If multiple beam-forming units are employed (i.e.
`multipath environment), a Maximum Ratio Combiner can be
`used to combine the output signals from the different beam-
`forming unils.
`The apparatus for the reception adaptive beam-forming
`system based on the hierarchical weight banks include a
`plurality of antenna elements spaced in specific structure
`(e.g. linear, circular, etc.), a multipath delay profile estima-
`tion unit whichestimates the delay of multipath components
`and distributes the multipath components to the beam-
`forming units, a sct of hicrarchical weight banks which are
`computed off-line and pre-stored in some form of memory
`(e.g. Read-only Memory, Flash Memory, Random Access
`Memory, EPROM,etc.), and one or more receiver beam-
`forming units, which evaluate the quality of a received
`signal in various beam-formed look directions, determine
`the best look direction for each received multipath compo-
`nent of the signal and apply the appropriate weights asso-
`ciated with each look direction separately to each received
`multipath component and performs a weighted sum of the
`signals received from each antenna element.A Maximum
`Ratio Combiner may be used to combine multiple output
`multipath signal components from the beam-forming units
`in the case where multiple beam-forming units
`are
`employed.
`In another embodimentof the present invention, a trans-
`mission beam-forming systemfor use in a wireless commu-
`nication system is described. ‘lhe transmission beam-form-
`ing system includes an antenna array system anda plurality
`of RF units which may be shared with the receiver beam-
`forming system, a plurality of up-converters which trans-
`form base-band signals into RF signals, a plurality of
`digital-to-analog (D/A) conversion units which convert the
`digital signals to analog signals, and a transmit beam-
`forming unit.
`In the transmit beam-forming unit, the multipath selection
`unit is used to select the best path from received multipath
`components based on the received signal quality metric. The
`weight selection unit uses the same set of weights as the
`receiver beam-forming units and applies these weights for
`transmission beam-forming. In the case where multiple
`signal paths were received (i.e. multipath), the transmission
`beam-forming unit may employ only the sct of weights
`associated with the best received path, based on the received
`signal quality metric, and then apply that single set of
`weights to the transmitted signal. ‘lransmitting only in the
`same direction as the best received multipath componentis
`a simplification of the transmission beam-forming but may
`be desirable to simplify system designs, reduce production
`costs and reduce componentcosts.
`
`BRIEF DESCRIPTION OF DRAWINGS
`
`the invention will nowbe described, by
`Embodiments of
`way of example only, with reference to the accompanying
`schematic drawings in which:
`FIG. 1 depicts a receiver beam-forming system, in accor-
`dance with an embodiment of the present invention;
`FIG. 2 illustrates a receiver beam-forming unit, in accor-
`dance with an embodiment of the present invention;
`FIG. 3 provides a flow chart for the scarch process to
`determine the set of weights associated with the best
`receiver look direction, in accordance with an embodiment
`ofthe present invention;
`
`
`
`14
`
`
`
`US 7,312,750 B2
`
`5
`
`7
`FIG. 4 depicts a hierarchical weight bankstructure based
`on a binarytree, in accordance with an embodiment of the
`present invention;
`FIG. 5 illustrates beam pattern for the mirror beam
`generated by various look directions of a uniform linear
`antenna array, in accordance with an embodiment of the
`present invention;
`FIG.6 depicts a transmission beam-forming system for an
`antenna array in a wireless system, in accordance with an
`embodimentof the present invention; and
`FIG. 7 illustrates a transmission beam-forming unit, in
`accordance with an embodimentof the present invention;
`FIG. 8 depicts single RFreceiver beam-forming system in
`accordance with an embodiment of the present invention;
`FIG. 9 illustrates a reception beam-forming system using
`an antenna array containing one or more parasilic antenna
`elements, in accordance with an embodimentofthe present
`invention; and
`FIG. 10 illustrates a transmission beam-forming system
`using an antenna array containing one or more parasitic
`antenna elements, in accordance with an embodiment of the
`present invention.
`In the Figures, corresponding reference symbols indicate
`corresponding parts.
`
`DETAILED DESCRIPTION OF THE
`
`INVENTION
`
`30
`
`35
`
`40
`
`45
`
`The present invention provides a wireless communication
`system employing an adaptive beam-forming network that
`utilizes hierarchical weight banks. It will be appreciated that
`such a system may be employedat either a base station or
`mobile terminal, or both.
`FIG. 1 schematically depicts a receiver beam-forming
`system, in accordance with an embodiment of the present
`invention. The system comprises an antenna array with M
`antenna elements 400. These antenna elements may be
`configured as omni-directional, sectorized, or a combination
`of omni-directional and sectorized elements.
`The antenna array feeds into a plurality of RF units 410
`and down converters 420, and then converted into digital
`signals by A/D units 430. The M output digital signals from
`A/D converters are fed into a multipath delay profile esti-
`mation unit 460.
`To enhance performance in a multipath propagation envi-
`ronment, the multipath delay profile estimation unit 460 is
`used to distinguish the multipath signals and distribute the
`multipath signals to the beam-forming units 465. The delay
`profile estimation unit 460 is configured to distinguish the
`multipath components, separate the multipath components 5
`in temporal domain, as well as distribute these multipath
`signal components to different beam-forming units 465,
`labeled as 1, 2,..., 1.
`The beam-forming units operate in the digital domain
`with digital signal processing algorithms. The Maximum
`Ratio Combiner 480 is used to combine the output signals
`from the beam-forming units. In a multipath environment,
`all I. multipath components may be combined to yield a
`robust, high SINR output signal.
`For the multipath delay profile estimation 460 in the
`present invention, the approaches used for delay estimation
`may be different as they are system-specific. For example, in
`a CDMAsystem, the multipath delays can be estimated by
`using a code correlator to distinguish the delays for cach
`multipath component and to separate the multipath signal
`components in the temporal domain. These multipath signal
`components are distributed to the multiple beam-forming
`
`35
`
`60
`
`65
`
`15
`
`8
`units and combined by a combiner mechanism 480, such as
`a Maximum Ratio Combining (MRC) unit after beam-
`forming.
`Asnoted above, receiver beam-forming system comprises
`a plurality L of beam-forming units in order to process at
`least I. of multipath components. One beam-forming unit is
`assigned for each distinct multipath component. In a mul-
`tipath environment, the multipath componentsoften arrive at
`
`the receiver from different directions. Each beam-forming
`unit determines the best beam look directionfor its assigned
`multipath component. In this way,
`the present invention
`enables a separate beam to be focused on each multipath
`component, thereby maximizing the received signal quality
`of each multipath component.
`Each of the beam-forming units references a set of weight
`banks to determine the best look direction weights for its
`assigned multipath component. The best look direction for
`receiving each desired signal can be determined by measur-
`ing a quality metric, such as, for cxample, instant powcr,
`SINR,frameerrorrate, bit error rate, or any other metric, for
`each pre-set beam look direction.
`A directional beam is then formed by applying a pre-
`calculated set of weights to the received signals. These
`pre-calculated weights are computed for various different
`look directions. The exact direction and spacing betweenthe
`look directions depends on the direction search resolution
`and the azimuth of the desired region to be searched.
`For the weight computation in the present invention, a
`data-independent method whichuses pre-set look directions
`and array steering vector as beam-forming weights provides
`the generated beams with high directivity and high resolu-
`tion. In general, data-independent methods do not require
`any information about the received or transmitted signals to
`calculate the beam-forming weights. A detailed. description
`of data-independent methods can be found in the paper,
`“Beam-forming: A Versatile Approach to Spatial Filtering”,
`T.
`
`
`TEEE ASSP Magazine, Vol. April, 1988, pp. 4-24. In hier-
`archical weight banks, the pre-calculated weight vector may
`be computed off-line for the direction 4, as:
`
`
`
`1
`WO) = yi)
`
`where M is the number of antenna elements, a(@,) is the
`array steering vector, whichis the function of the direction
`O,. For the different array structure, a(0,) will be different,
`c.g. for the linear antennaarray:
`a(0)=[1 exp(-j-2-a-d/h-cos 0,).. . exp(-j-2-md/i-
`(M-1)-cos 0)]*
`
`where d is the interval of the elements, > is the signal
`wavelength. The direction 6, is selected from the tree-type
`beam direction search scheme for the different
`tiers in
`hierarchical weight banks.
`In order to facilitate efficient searching, the weights for
`each receiver look direction maybe stored in a hierarchical
`structure, such as a binary tree or B+ tree structure. In such
`a configuratio