I 1111111111111111 11111 1111111111 lllll 111111111111111 11111 111111111111111111
`US007312750B2
`
`c12) United States Patent
`Mao et al.
`
`(IO) Patent No.:
`(45) Date of Patent:
`
`US 7,312,750 B2
`Dec. 25, 2007
`
`(54) ADAPTIVE BEAM-FORMING SYSTEM
`USING HIERARCHICAL WEIGHT BANKS
`FOR ANTENNA ARRAY IN WIRELESS
`COMMUNICATION SYSTEM
`
`7,088,288 Bl*
`7,099,383 B2 *
`2003/0222818 Al
`2005/0143132 Al*
`
`8/2006 Margolese et al. .......... 342/377
`8/2006 Struhsaker et al.
`......... 375/222
`12/2003 Regnier et al.
`6/2005 Proctor et al. .............. 455/561
`
`(75)
`
`Inventors: Jian Mao, Gaithersburg, MD (US);
`Oscar Frederick Somerlok, III,
`Potomac, MD (US)
`
`(73) Assignee: Comware, Inc., Rockville, MD (US)
`
`( *) Notice:
`
`Subject to any disclaimer, the term of this
`patent is extended or adjusted under 35
`U.S.C. 154(b) by 300 days.
`
`(21) Appl. No.: 11/071,249
`
`(22) Filed:
`
`Mar. 4, 2005
`
`FOREIGN PATENT DOCUMENTS
`
`EP
`
`1394966 A2
`
`3/2004
`
`OTHER PUBLICATIONS
`
`Godara, L., "Application of Antenna Arrays to Mobile Connnuni(cid:173)
`cations, Part II: Beam-Forming and Direction-of-Arrival Consider(cid:173)
`ations," Proceedings of the IEEE, vol. 85, No. 8, Aug. 1997, pp.
`1195-1245.
`Van Veen et al., "Bearnforming: A Versatile Approach to Spatial
`Filtering," IEEE ASSP Magazine, Apr. 1988, pp. 4-24.
`
`(65)
`
`Prior Publication Data
`
`* cited by examiner
`
`US 2005/0206564 Al
`
`Sep. 22, 2005
`
`Related U.S. Application Data
`
`Primary Examiner-Dao Phan
`(74) Attorney, Agent, or Firm-Pillsbury Winthrop Shaw
`Pittman, LLP
`
`(60) Provisional application No. 60/554,408, filed on Mar.
`19, 2004.
`
`(57)
`
`ABSTRACT
`
`(51)
`
`Int. Cl.
`(2006.01)
`HOJQ 3122
`(2006.01)
`HOJQ 3/26
`(52) U.S. Cl. ....................................... 342/377; 342/373
`(58) Field of Classification Search ................ 342/367,
`342/373, 377,378, 383; 455/69, 101, 562.1
`See application file for complete search history.
`
`(56)
`
`References Cited
`
`U.S. PATENT DOCUMENTS
`
`6,049,307 A
`
`4/2000 Lim
`
`An adaptive beam-forming system using hierarchical weight
`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(cid:173)
`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.
`
`41 Claims, 10 Drawing Sheets
`
`CONNECTED TO MULTIPA1H DELAY
`PROFILE ESTIMATION UNITS- 460
`
`...
`
`SEAM FORMING
`UNIT! --465
`{I =1, 2, ... , L)
`
`

`

`U.S. Patent
`
`Dec. 25, 2007
`
`Sheet 1 of 10
`
`US 7,312,750 B2
`
`FIG. 1
`
`···~~ YI
`
`~[£]
`~-1~· --,
`!
`l I DOWN
`~ c~°:-
`
`421)---------·--~ CONVERr
`
`•••
`
`!
`
`AID
`
`I.
`
`AID
`
`460
`
`MULTIPATH DELAY PROFILE ESTIMATION
`I I
`I
`I
`
`I l
`
`I
`
`465 ... __ ------~_.
`
`RECEPTION BEAMFORMING UNIT 1
`
`MAXIMUM RATIO COMBINER
`(MAC)
`
`output y(n)
`
`430
`
`L
`
`

`

`U.S. Patent
`
`Dec. 25, 2007
`
`Sheet 2 of 10
`
`US 7,312,750 B2
`
`FIG. 2
`
`CONNECTED TO MULTIPAlH DELAY
`PROFILE ESTIMATION UNITS~ 460
`
`510
`
`710
`
`515
`
`BOU
`
`CONNECTED
`TOMRC-480
`
`SIGNALQUAUlY
`MEASUREMENT
`
`'----+------- 'M:IGHT SELECTION
`715---;:::::::::::'.:=====i=========----I
`
`815
`
`615
`
`815
`
`no
`
`620
`
`BEAMFORMING
`UNITI ~465
`(I =1, 2, ... , L)
`
`Best Weights
`
`790
`
`

`

`U.S. Patent
`
`Dec. 25, 2007
`
`Sheet 3 of 10
`
`US 7,312,750 B2
`
`900
`
`FIG. 3
`
`START
`
`SELECT ONE LOOK DIRECTION
`
`MEASUREMENT OF SIGNAL
`QUALITY
`
`WEIGHT BANK i
`NEXTTIER
`WEIGHTS
`
`DETERMINING BEST SIGNAL
`QUALl"TY LOOK
`DIRECTION
`
`WEIG HT SELECTION
`
`NO
`
`510
`
`WEIGHTBANK1
`(1 st TIER
`WEIGHTS)
`
`910
`
`920
`
`710 ~715
`
`YES
`
`APPLY WEIGHTS TO RECEIVED
`SIGNAL
`(BEM FORMING)
`
`OUTPUT
`
`930
`
`940
`
`

`

`U.S. Patent
`
`Dec. 25, 2007
`
`Sheet 4 of 10
`
`US 7,312,750 B2
`
`FIG. 4
`
`C)
`U')
`
`....
`
`C> co -
`
`0
`N ._
`
`C)
`
`N ,.....
`
`0
`(0
`
`0
`(0
`
`C)
`
`._
`~
`
`~
`co
`I-
`:c
`C)
`w
`;:
`
`N
`~
`
`~
`CI]
`I-
`:::c
`(!)
`w
`~
`
`CW')
`
`~ j
`I-:c
`(!)
`iii
`~
`
`The beam direction search resolution = 15°
`
`

`

`U.S. Patent
`
`Dec. 25, 2007
`
`Sheet 5 of 10
`
`US 7,312,750 B2
`
`FIG. 5
`
`90
`
`3
`
`.
`
`, •~•
`
`o
`
`I
`
`o o o o
`
`, o
`
`•
`
`,
`
`•
`
`•
`
`o O
`
`,
`
`I
`
`.
`
`180
`
`0
`
`0 o I•-."'"
`~ ............ ...
`
`. -. · .. :..~·-
`
`MIRROR BEAM 700
`
`~
`
`_ ........ ..
`~ ... .
`..
`.
`
`.
`- :
`,,
`"""
`
`MIRROR BEAM 700
`
`270
`
`MIRROR BEAM 700
`
`

`

`U.S. Patent
`
`Dec. 25, 2007
`
`Sheet 6 of 10
`
`US 7,312,750 B2
`
`FIG. 6
`
`---
`
`400
`
`UP
`CONVERTER
`
`UP
`CONVERTER
`
`UP
`CONVERTER
`
`410
`
`425
`
`475
`
`-
`
`TRANSMIT
`SIGNALs(n)
`960
`
`TRANSMIT BEAM FORMING UNIT
`
`RECEPTION BEAM
`~
`DIRECTION
`. - - - - - - - - - - - - - , 485
`FROM RECEPTION
`BEAMFORMING
`(465)
`
`

`

`U.S. Patent
`
`Dec. 25, 2007
`
`Sheet 7 of 10
`
`US 7,312,750 B2
`
`FIG. 7
`
`CONNECTED TO RECEPTION
`BEAMFORMING UNITS (465)
`
`r ·-··-··-··-··
`
`··-··-··-· -··-··-··-··-··-··-· -··-··-··-··-··-··-··-··-··-··-··
`I
`805
`
`I
`
`RECEPTION
`BEAM
`DIRECTION
`485
`
`MULTIPATH SELECTION
`
`WEIGHT SELECTION
`
`WEIGHT BANK 1
`
`735
`
`TRANSMIT
`SIGNAL s(n)
`960
`
`TRAj- --.... -_--_-·_c~_-_N-~-e-~_r-_10_:_r_~---~-'A_--_,m_-_:_--_· _· ...... ·-··-.. -· ·-··-· ·-· ·----. ·-.. ___ J
`
`BEAMFORMING
`UNIT 475
`
`

`

`U.S. Patent
`
`Dec. 25, 2007
`
`Sheet 8 of 10
`
`US 7,312,750 B2
`
`FIG. 8
`
`400
`
`400
`
`460
`
`465
`
`455
`
`480
`
`DIGITAL MULTIPLEXER/DEMULTIPLEXER
`
`MULTIPATH DELAY PROFILE ESTIMATION
`
`RECEPTION BEAMFORMING UNITS
`
`MAXIMUM RATIO COMBINER
`(MRC)
`
`Output y(n)
`
`

`

`U.S. Patent
`
`Dec. 25, 2007
`
`Sheet 9 of 10
`
`US 7,312,750 B2
`
`FIG. 9
`
`410
`
`420
`
`430
`
`510-520
`
`WEIGHT BANKS
`
`435
`
`402
`••
`
`404
`
`445
`
`435
`
`0/A
`
`AID
`
`,,,.-620
`
`SIGNAL QUALITY
`MEASUREMENT
`
`WEIGHT
`SELECTION
`
`720
`
`OUTPUT
`DIGITAL
`SIGNAL
`y(n)
`
`

`

`U.S. Patent
`
`Dec. 25, 2007
`
`Sheet 10 of 10
`
`US 7,312,750 B2
`
`402
`
`FIG. 10
`
`--
`
`425
`
`435
`
`D/A
`
`0/A
`
`435
`
`435
`
`510-520
`
`WEIGHT BANKS
`
`620
`
`SIGNAL QUALITY
`MEASUREMENT
`
`WEIGHT
`SELECTION
`
`720
`
`INPUT DIGITAL
`TRANSMISSION
`SIGNAL
`x(n)
`
`

`

`US 7,312,750 B2
`
`1
`ADAPTIVE BEAM-FORMING SYSTEM
`USING HIERARCHICAL WEIGHT BANKS
`FOR ANTENNA ARRAY IN WIRELESS
`COMMUNICATION SYSTEM
`
`CROSS REFERENCE TO RELATED
`APPLICATION
`
`This application claims priority under 35 U.S.C. 119(e) to
`U.S. Provisional Application No. 60/554,408, filed Mar. 19,
`2004, the specification and drawings of which are incorpo(cid:173)
`rated herein by reference.
`
`BACKGROUND OF THE INVENTION
`
`10
`
`2
`beam-former. Adaptive antenna array beam-forming tech(cid:173)
`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(cid:173)
`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(cid:173)
`munication systems is also available in "Application of
`Antenna Array to Mobile Communications, Part II: Beam(cid:173)
`forming and Direction-of-Arrival Considerations" disclosed
`in Proceeding of IEEE, Vol. 85, No. 8, August 1997, pp.
`15 1195-1245.
`Beam-forming with adaptive antenna arrays, yields maxi(cid:173)
`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 received 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(cid:173)
`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 set of
`fixed-beams is selected to the desired mobile or base station
`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.
`
`20
`
`1. Field of the Invention
`The present invention relates wireless communications
`systems and, more particularly, to beam-forming technolo(cid:173)
`gies and associated methodologies.
`2. Description of the Related Art
`Antenna array systems with desired beam-patterns have
`been considered as a solution to improve the spectral effi(cid:173)
`ciency and communication quality for both uplink (mobile(cid:173)
`to-base station) and downlink segments (base station-to(cid:173)
`mobile) in wireless communication systems. The beam- 25
`forming technologies employed with antenna arrays can be
`a powerful means to increase system capacity, improve
`quality 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 30
`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 35
`patterns, depending on the receiving signal power measure(cid:173)
`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 40
`transceiver. For switch beam antenna array, 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 received signal power
`within each beam may be averaged over the fast fading
`pattern.
`A second 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
`shifter. Dynamically phased array systems typically com(cid:173)
`prise multiple antenna array elements, multiple phase
`shifters (one for each antenna element), a weight computa(cid:173)
`tion unit and a power combiner. Beam-forming technology
`using dynamically phased array has the advantages of 55
`simple weight calculation which based on the look direc(cid:173)
`tions, high directivity and easy implementation. However,
`the direction of arrival (DOA) of the desired signal needs to
`be estimated or known a priori in order to adjust the phase
`shifters and make the beam main lobe point to the target 60
`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 ele(cid:173)
`ments, M RF units, M down converter to convert RF signals 65
`into base band signals, M AID converters, a weight com(cid:173)
`putation unit to generate the beam-forming weights, and a
`
`45
`
`50
`
`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 beam array systems requires the development
`of a method of beam selection, in such a way that each
`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.
`For receiving modes, the mobile terminal/base station
`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 select 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 of look 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) of the 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
`
`

`

`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
`computing algorithms and powerful DSP processors, which
`are expensive and consume a great deal of battery 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 10
`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 15
`multipath components can not be separated by this tech(cid:173)
`nique.
`For at least these reasons, the principles of the present
`invention, as embodied and broadly described herein, pro(cid:173)
`vide for the present invention is directed to providing an 20
`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 25
`(Bit Error Rate), within a single-path or multipath propaga(cid:173)
`tion environment.
`In one embodiment, the present invention provides a
`wireless communication system, comprising an antenna
`array structure having a plurality of antenna elements that
`receive and transmit radio-frequency signals, one or more
`radio-frequency units and frequency converters configured
`to transform received RF signals to receive analog base(cid:173)
`band signals and transform analog transmit base-band sig(cid:173)
`nals into a transmit RF signals, one or more analog-to-digital
`converters configured to convert the receive analog base(cid:173)
`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- 40
`band signals. The wireless communication system further
`comprises a multipath delay profile estimation unit config(cid:173)
`ured to estimate delays of multipath signal components
`based on the receive digital base-band signals, and a plu(cid:173)
`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
`estimate 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 look direction.
`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
`quality metric for the received signal such as instant signal
`power, SINR or BER, and with a set of pre-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(cid:173)
`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 only be set at some
`known interval and known offset angle from adjacent look
`directions. Thus, the present invention does not require any
`absolute direction-of-arrival (DOA) information to be cal(cid:173)
`culated in order to perform beam steering.
`The pre-calculated hierarchical weight banks consist of
`weights that define beams for pre-set look directions. In the
`case of a planar field, for example, the azimuth can be
`divided into pre-set look directions. For 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 cover all pre-set
`look directions. The weights are applied to the signal to
`create a beam pattern pointing to a specific look direction.
`When the 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
`30 attribute such as instant power of the received signal or
`SINR of the received signal, for example. The signal quality
`metric that is used will depend on the specific application for
`which the present invention is being used. Once the best
`look direction is determined, the optimal weights are applied
`35 to the entire received signal. With this beam-forming pro(cid:173)
`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 lower bit-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(cid:173)
`tional to the number of pre-set look directions. In order to
`45 support more efficient algorithms to search for the best look
`direction, the weights are stored in hierarchical weight
`banks. An efficient look direction searching and weights
`selection scheme, using a binary tree structure, is presented
`in the detailed description of the present invention. Other
`50 structures may also be used for the weight banks. The
`present invention is not limited to any one particular weight
`bank structure.
`For uniform linear antenna arrays, the mirror beam can be
`used to further reduce beam direction searching time when
`55 the coverage of beam direction search is greater than 180
`degree.
`When an antenna array containing parasitic antenna ele(cid:173)
`ments is employed, there is at least one active antenna
`element connected to a radio-frequency unit, which includes
`60 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(cid:173)
`vert the received analog base-band signals into base-band
`65 signals, and one or more digital-to-analog converters con(cid:173)
`figured to convert transmit digital base-band signals into
`transmit analog base-band signals. In addition to the active
`
`

`

`US 7,312,750 B2
`
`6
`mine the set of weights that yields the best output signal
`quality. Each beam-forming unit outputs one and only one
`signal.
`If multiple beam-forming units are employed (i.e. in a
`multipath environment), a Maximum Ratio Combiner can be
`used to combine the output signals from the different beam(cid:173)
`forming units.
`The apparatus for the reception adaptive beam-forming
`system based on the hierarchical weight banks include a
`10 plurality of antenna elements spaced in specific structure
`(e.g. linear, circular, etc.), a multipath delay profile estima(cid:173)
`tion unit which estimates the delay of multipath components
`and distributes the multipath components to the beam(cid:173)
`forming units, a set of hierarchical weight banks which are
`15 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(cid:173)
`forming units, which evaluate the quality of a received
`signal in various beam-formed look directions, determine
`20 the best look direction for each received multipath compo(cid:173)
`nent of the signal and apply the appropriate weights asso(cid:173)
`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
`25 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 embodiment of the present invention, a trans-
`30 mission beam-forming system for use in a wireless commu(cid:173)
`nication system is described. The transmission beam-form(cid:173)
`ing system includes an antenna array system and a plurality
`of RF units which may be shared with the receiver beam(cid:173)
`forming system, a plurality of up-converters which trans-
`35 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(cid:173)
`forming unit.
`In the transmit beam-forming unit, the multipath selection
`40 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
`45 signal paths were received (i.e. multipath), the transmission
`beam-forming unit may employ only the set 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. Transmitting only in the
`50 same direction as the best received multipath component is
`a simplification of the transmission beam-forming but may
`be desirable to simplify system designs, reduce production
`costs and reduce component costs.
`
`BRIEF DESCRIPTION OF DRAWINGS
`
`5
`element(s), the parasitic antenna array may also include a
`plurality of parasitic antenna elements, each of which con(cid:173)
`nects to either an adjustable passive impedance component
`or directly to electrical ground.
`In the present invention, the adaptive beam-forming sys(cid:173)
`tem is based on the measurement of a signal quality metric
`with pre-set look directions and selection of the correspond(cid:173)
`ing set of pre-calculated weights to beam-form to the desired
`look direction.
`The present invention offers a significant improvement
`over prior 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(cid:173)
`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)
`mode of 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(cid:173)
`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 onmi-directional,
`sectored ( directional), or a combination of omni-directional
`and sectored antennas. Further, the antenna elements may be
`"active" (i.e. connected to an RF receiver chain), or "para(cid:173)
`sitic" (i.e. connected to an adjustable passive impedance
`component or 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(cid:173)
`nected to one or a plurality of AID converter units, which
`convert the analog base band signals into digital signals. An
`electronically-controlled switch may be employed to multi(cid:173)
`plex signals from multiple antenna elements through a single
`RF chain, thereby enabling multiple active antenna elements
`to share a single RF chain.
`A multipath delay profile estimation unit is then used to
`estimate the delay profiles for each multipath component,
`separate the multipath components in the temporal domain
`and distribute these multipath signal components to multiple
`beam-forming units. The multipath delay profile estimation
`unit detects multipath components received by the antenna
`array and separates the corresponding multipath compo(cid:173)
`nents. For example, if two multipath components are 55
`received while using a three antenna array, the multipath
`delay profile estimation unit should identify a total two
`components and result in six outputs (i.e. two multipath
`signals from each of the three antennas). The corresponding
`multipath components from each antenna are correlated and 60
`forwarded to the beam-forming units. The number ofbeam(cid:173)
`forming units employed is equal to the number of multipath
`components received. Each beam-forming unit accepts a
`number of input signals equal to the number of antenna
`elements in the array.
`Each beam-forming unit applies weights to its input
`signals in order to implement the beam-forming and deter-
`
`Embodiments of the invention will now be described, by
`way of example only, with reference to the accompanying
`schematic drawings in which:
`FIG. 1 depicts a receiver beam-forming system, in accor(cid:173)
`dance with an embodiment of the present invention;
`FIG. 2 illustrates a receiver beam-forming unit, in accor(cid:173)
`dance with an embodiment of the present invention;
`FIG. 3 provides a flow chart for the search process to
`65 determine the set of weights associated with the best
`receiver look direction, in accordance with an embodiment
`of the present invention;
`
`

`

`US 7,312,750 B2
`
`7
`FIG. 4 depicts a hierarchical weight bank structure based
`on a binary tree, 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
`embodiment of the present invention; and
`FIG. 7 illustrates a transmission beam-forming unit, in
`accordance with an embodiment of the present invention;
`FIG. 8 depicts single RF receiver beam-forming system in
`accordance with an embodiment of the present invention;
`FIG. 9 illustrates a reception beam-forming system using 15
`an antenna array containing one or more parasitic antenna
`elements, in accordance with an embodiment of the present
`invention; and
`FIG. 10 illustrates a transmission beam-forming system
`using an antenna array containing one or more parasitic 20
`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
`
`8
`units and combined by a combiner mechanism 480, such as
`a Maximum Ratio Combining (MRC) unit after beam(cid:173)
`forming.
`As noted above, receiver beam-forming system comprises
`a plurality L of beam-forming units in order to process at
`least L of multipath components. One beam-forming unit is
`assigned for each distinct multipath component. In a mul(cid:173)
`tipath environment, the multipath components often arrive at
`the receiver from different directions. Each beam-forming
`10 unit determines the best beam look direction for 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 example, instant power,
`SINR, frame error rate, bit error rate, or any other metric, for
`each pre-set beam look direction.
`A directional beam is then formed by applying a pre(cid:173)
`calculated set of weights to the received signals. These
`25 pre-calculated weights are computed for various different
`look directions. The exact direction and spacing between the
`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 which uses pre-set look directions
`and array steering vector as beam-forming weights provides
`the generated beams with high directivity and high resolu(cid:173)
`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",
`IEEE ASSP Magazine, Vol. April, 1988, pp. 4-24. In hier(cid:173)
`archical weight banks, the pre-calculated weight vector may
`be computed off-line for the direction 8, as:
`
`The present invention provides a wireless communication
`system employing an adaptive beam-forming network that 30
`utilizes hierarchical weight banks. It will be appreciated that
`such a system may be employed at 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 35
`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 40
`and down converters 420, and then converted into digital
`signals by AID units 430. The M output digital signals from
`AID converters are fed into a multipath delay profile esti(cid:173)
`mation unit 460.
`To enhance performance in a multipath propagation envi- 45
`ronment, the multipath delay profile estimation unit 460 i