WO2005032181A1 - Dynamic allocation of resources - Google Patents

Dynamic allocation of resources Download PDF

Info

Publication number
WO2005032181A1
WO2005032181A1 PCT/GB2004/004117 GB2004004117W WO2005032181A1 WO 2005032181 A1 WO2005032181 A1 WO 2005032181A1 GB 2004004117 W GB2004004117 W GB 2004004117W WO 2005032181 A1 WO2005032181 A1 WO 2005032181A1
Authority
WO
WIPO (PCT)
Prior art keywords
processing
base station
signal processing
units
band
Prior art date
Application number
PCT/GB2004/004117
Other languages
French (fr)
Inventor
Timothy John Lunn
Alan Geoffrey Carr
Charles Donald
Diego Giancola
Original Assignee
Pa Consulting Services Limited
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Pa Consulting Services Limited filed Critical Pa Consulting Services Limited
Publication of WO2005032181A1 publication Critical patent/WO2005032181A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W88/00Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/08Access point devices

Definitions

  • the invention relates to participants in wireless communications networks, such as base stations and mobile telephones.
  • a wireless-communications network comprises one or more subscriber units and one or more base stations for conducting communications between subscriber units.
  • Each base station will normally be capable of handling simultaneously calls made by a plurality of subscriber units in the vicinity of the base station.
  • the subscriber units will be mobile telephones.
  • the subscriber units can be termed "users" of the base stations.
  • a modern base station will perform some of its signal processing in the analogue domain and some of its signal processing in the digital domain.
  • the analogue signal processing will usually comprise the down conversion of a received RF (radio frequency) signal to base-band with the digital signal processing involving the recovery of an information signal from the base-band signal by descrambling and despreading, etc.
  • the digital signal processing will typically comprise the spreading and scrambling of an information signal with the analogue signal processing involving the modulation of the resulting spread-spectrum signal onto an RF carrier wave for transmission from an antenna.
  • 3G third generation wireless communications network
  • UMTS Universal Mobile Telephone System
  • the amount of digital signal processing that a base station has to perform on signals being sent to, and received from, users can be burdensome, particularly where the number of users serviced by a given base station is large.
  • a base station with one or more high-speed, general-purpose signal processors which can be programmed with appropriate software for carrying out the digital signal processing functions of the base station, including those that would be performed by the specially designed hardware elements in the traditional type of base station design.
  • a base station of this type is sometimes referred to as a soft base station.
  • a plurality of such general purpose signal processors are employed in a soft base station, they are often referred to collectively as the base-band processing resources of the soft base station since between them the processors have to carry out the majority of the base-band processing of the base station.
  • the signal processors forming the pool of base-band processing resources are each dedicated to the performance of a certain type (or types) of signal processing task. For example, consider a UMTS soft base station that receives signals that variously require code-despreading, correlation with synchronisation words and turbo-decoding. Some of the signal processors will be dedicated to perform despreading exclusively, others will be dedicated to perform exclusively synchronisation word correlation and yet others to perform just turbo-decoding.
  • Figure 1 shows the processing of six signals within a UMTS soft base station. Each of the signals is received at the base station from a different user U1-U6. Each of the signals undergoes similar processing within the soft base station and Figure 1 shows three of the main signal processing operations being performed on the signals.
  • the triangles denote multi-path searching, the circles denote code-despreading by rake receivers and the squares denote turbo-decoding.
  • Figure 2 demonstrates how signal processors in the conventional UMTS soft base station are dedicated to these operations.
  • Figure 2 illustrates the base-band processing resources within the conventional soft base station, comprising three high-speed, digital signal processors (DSPs). DSP #1 is dedicated to multi-path searching and therefore undertakes such operations for the six users.
  • DSPs digital signal processors
  • DSP #2 is dedicated to rake receiver despreading and therefore undertakes such operations for the six users.
  • DSP #3 is dedicated to turbo decoding and therefore undertakes such operations for the six users. It will be noted that this dedication of the DSPs to certain tasks is indicated in Figure 2 by the allocation of the triangle, circle and square symbols to the DSPs.
  • One aim of the invention is to provide a scheme for using processing resources within a participant for a wireless-communication network, such as a soft base station.
  • the invention provides a participant for a wireless-communications network, comprising a plurality of digital signal processing units for performing elements of digital signal processing required by a signal and allocation means for dynamically allocating the elements to the units for processing.
  • the invention also consists in a method of performing base-band signal processing with a participant for a wireless-communications network, the participant comprising a plurality of digital signal processing units for performing elements of digital signal processing required by a signal, the method comprising dynamically allocating elements to the units for processing.
  • the invention provides a scheme wherein elements of digital signal processing are dynamically allocated to digital signal processing units for execution.
  • the dynamic allocation is arranged to maximise the proportion of the collective processing capacity of the digital signal processing units that is in use at a given time, thereby enhancing the throughput of the units.
  • the participant is soft base station, for example a UMTS soft base station.
  • the participant is a subscriber terminal, for example a mobile telephone.
  • Figure 1 illustrates, schematically, the concurrent processing within a UMTS base station of signals received from six distinct users
  • Figure 2 illustrates, schematically, a conventional allocation of base-band processing tasks to DSPs in a soft base station
  • Figure 3 illustrates, schematically, the allocation of base-band processing load to DSPs in a soft base station
  • Figure 4 illustrates in greater detail an example of dynamic allocation of tasks involved in base-band processing a channel received from a user by a soft base station.
  • Figure 3 illustrates how the processing tasks illustrated in Figure 1 are allocated to the base-band processing resources of a UMTS soft base station in an embodiment of the invention.
  • FIG. 3 shows three digital signal processors DSP #1, DSP #2 and DSP #3. Between them the three DSPs perform all the base-band signal processing of the UMTS soft base station of the embodiment.
  • a base-band resource management algorithm (RMA) within the base station is responsible for allocating to the DSPs the various base-band tasks required in the handling of the signals from users.
  • the RMA is performed in response to various events, for example the addition to, or removal from, the base station of users or the reconfiguration of user signals (e.g. upon a switch to a different UMTS transport format).
  • RMA base-band resource management algorithm
  • the RMA looks at the current usage of the processing resources within the DSPs to measure the spare processing capacity, if any, that each of the DSPs has. On the basis of the measured amount of spare processing capacity, the RMA allocates the base-band tasks of the new user to the DSPs in a manner that provides a best fit to the spare processing capacity. That is, the base-band tasks of the new user are allocated in a way that maximises the usage of the base-band processing resources offered by the DSPs.
  • Figure 3 shows how the RMA allocates the base-band tasks of the signals shown in Figure 1 to the three DSPs.
  • the RMA allocates to DSP #1 the multipath searching for users Ul, U2, U3 and U5, rake receiver despreading for Ul and U5 and turbo decoding for Ul and U3; to DSP #2 the multipath searching for U4, rake receiver despreading for U3, U4 and U6 and turbo decoding for U2; and to DSP #3 the multipath searching for U6, rake receiver despreading for U2 and turbo decoding for U4, U5 and U6.
  • FIG. 4a shows some of the base-band processing that might need to be performed in a UMTS base station on a signal received from a user.
  • the base-band processing tasks shown in Figure 4 are DPCCH processing, TCFI processing, DPDCH processing and bit rate processing (e.g. for turbo decoding the signal received from the user).
  • the DPCCH processing is for multipath searching (i.e. estimation of the channel power delay profile for use by finger detection/allocation and timing tracking algorithms), channel estimation (i.e. estimation of the gain and phase of the channel for the particular multipath component associated with a particular rake finger, for use in the finger combining algorithm), SIR estimation (i.e. estimation of the signal to interference ratio on a particular channel), BER estimation (i.e.
  • the TCFI processing is for determining the traffic format applied by the user to the received signal.
  • the DPDCH processing is for despreading the received signal to recover an estimate of the raw coded bits transmitted and combining the raw bit estimates from several multipath components to give a better estimate of the signal transmitted.
  • the base-band tasks shown in Figure 4a are allocated to the DSPs of the soft base station by the RMA.
  • the DPCCH processing and the TFCI processing are performed sequentially on a digital signal processor, DSP#1.
  • the RMA evaluates the base-band tasks that are waiting to be processed, i.e. the DPDCH processing and the bit rate processing.
  • the RMA determines that for best usage of the available the base-band processing resources, the DPDCH processing is carried out on DSP #1 but the bit rate processing is now allocated to another digital signal processor, DSP #2.

Abstract

A participant for a wireless-communications network, comprising a plurality of digital signal processing units for performing elements of digital signal processing required by a signal and allocation means for dynamically allocating the elements to the units for processing.

Description

DYNAMIC ALLOCATION OF RESOURCES
The invention relates to participants in wireless communications networks, such as base stations and mobile telephones.
A wireless-communications network comprises one or more subscriber units and one or more base stations for conducting communications between subscriber units. Each base station will normally be capable of handling simultaneously calls made by a plurality of subscriber units in the vicinity of the base station. Typically, the subscriber units will be mobile telephones. The subscriber units can be termed "users" of the base stations.
Typically, a modern base station will perform some of its signal processing in the analogue domain and some of its signal processing in the digital domain. For example, in the context of signal reception by a UMTS (Universal Mobile Telecommunications System) base station, the analogue signal processing will usually comprise the down conversion of a received RF (radio frequency) signal to base-band with the digital signal processing involving the recovery of an information signal from the base-band signal by descrambling and despreading, etc. In the context of signal transmission by a base station, the digital signal processing will typically comprise the spreading and scrambling of an information signal with the analogue signal processing involving the modulation of the resulting spread-spectrum signal onto an RF carrier wave for transmission from an antenna. Obviously, the foregoing description gives only the briefest of outlines of how signal processing operations can be divided between the analogue and digital domains and many variations will exist. For example, it is possible for part of the conversion between base-band and RF to be done digitally by digitally converting a signal between base-band and IF (intermediate frequency) with the conversion between IF and RF being performed in the analogue domain.
In a so-called 3G (third generation) wireless communications network, for example a network conforming to the UMTS (Universal Mobile Telephone System) standards, the amount of digital signal processing that a base station has to perform on signals being sent to, and received from, users can be burdensome, particularly where the number of users serviced by a given base station is large.
Traditionally, the design proposed for a 3G base station requires hardware elements that are specifically designed to carry out particular digital signal processing tasks at high speed. However, it is also possible to provide a base station with one or more high-speed, general-purpose signal processors which can be programmed with appropriate software for carrying out the digital signal processing functions of the base station, including those that would be performed by the specially designed hardware elements in the traditional type of base station design. A base station of this type is sometimes referred to as a soft base station. Where a plurality of such general purpose signal processors are employed in a soft base station, they are often referred to collectively as the base-band processing resources of the soft base station since between them the processors have to carry out the majority of the base-band processing of the base station.
In a conventional soft base station, the signal processors forming the pool of base-band processing resources are each dedicated to the performance of a certain type (or types) of signal processing task. For example, consider a UMTS soft base station that receives signals that variously require code-despreading, correlation with synchronisation words and turbo-decoding. Some of the signal processors will be dedicated to perform despreading exclusively, others will be dedicated to perform exclusively synchronisation word correlation and yet others to perform just turbo-decoding.
For the purposes of illustration, Figure 1 shows the processing of six signals within a UMTS soft base station. Each of the signals is received at the base station from a different user U1-U6. Each of the signals undergoes similar processing within the soft base station and Figure 1 shows three of the main signal processing operations being performed on the signals. The triangles denote multi-path searching, the circles denote code-despreading by rake receivers and the squares denote turbo-decoding. Figure 2 demonstrates how signal processors in the conventional UMTS soft base station are dedicated to these operations. Figure 2 illustrates the base-band processing resources within the conventional soft base station, comprising three high-speed, digital signal processors (DSPs). DSP #1 is dedicated to multi-path searching and therefore undertakes such operations for the six users. DSP #2 is dedicated to rake receiver despreading and therefore undertakes such operations for the six users. DSP #3 is dedicated to turbo decoding and therefore undertakes such operations for the six users. It will be noted that this dedication of the DSPs to certain tasks is indicated in Figure 2 by the allocation of the triangle, circle and square symbols to the DSPs.
One aim of the invention is to provide a scheme for using processing resources within a participant for a wireless-communication network, such as a soft base station.
According to one aspect, the invention provides a participant for a wireless-communications network, comprising a plurality of digital signal processing units for performing elements of digital signal processing required by a signal and allocation means for dynamically allocating the elements to the units for processing.
The invention also consists in a method of performing base-band signal processing with a participant for a wireless-communications network, the participant comprising a plurality of digital signal processing units for performing elements of digital signal processing required by a signal, the method comprising dynamically allocating elements to the units for processing.
Thus, the invention provides a scheme wherein elements of digital signal processing are dynamically allocated to digital signal processing units for execution.
In one embodiment, the dynamic allocation is arranged to maximise the proportion of the collective processing capacity of the digital signal processing units that is in use at a given time, thereby enhancing the throughput of the units. In a preferred embodiment, the participant is soft base station, for example a UMTS soft base station. In another embodiment, the participant is a subscriber terminal, for example a mobile telephone.
By way of example only, some embodiments of the invention will now be described by reference to the accompanying drawings, in which:
Figure 1 illustrates, schematically, the concurrent processing within a UMTS base station of signals received from six distinct users;
Figure 2 illustrates, schematically, a conventional allocation of base-band processing tasks to DSPs in a soft base station;
Figure 3 illustrates, schematically, the allocation of base-band processing load to DSPs in a soft base station; and
Figure 4 illustrates in greater detail an example of dynamic allocation of tasks involved in base-band processing a channel received from a user by a soft base station.
The processing of multiple, concurrently-received signals within a UMTS base station was explained earlier with reference to Figure 1. Figure 3 illustrates how the processing tasks illustrated in Figure 1 are allocated to the base-band processing resources of a UMTS soft base station in an embodiment of the invention.
Figure 3 shows three digital signal processors DSP #1, DSP #2 and DSP #3. Between them the three DSPs perform all the base-band signal processing of the UMTS soft base station of the embodiment. A base-band resource management algorithm (RMA) within the base station is responsible for allocating to the DSPs the various base-band tasks required in the handling of the signals from users. The RMA is performed in response to various events, for example the addition to, or removal from, the base station of users or the reconfiguration of user signals (e.g. upon a switch to a different UMTS transport format). Consider the situation where a new user is to be supported by the base station. The RMA looks at the current usage of the processing resources within the DSPs to measure the spare processing capacity, if any, that each of the DSPs has. On the basis of the measured amount of spare processing capacity, the RMA allocates the base-band tasks of the new user to the DSPs in a manner that provides a best fit to the spare processing capacity. That is, the base-band tasks of the new user are allocated in a way that maximises the usage of the base-band processing resources offered by the DSPs.
Figure 3 shows how the RMA allocates the base-band tasks of the signals shown in Figure 1 to the three DSPs. During the course of processing the signals from users U1-U6, it transpires that the RMA allocates to DSP #1 the multipath searching for users Ul, U2, U3 and U5, rake receiver despreading for Ul and U5 and turbo decoding for Ul and U3; to DSP #2 the multipath searching for U4, rake receiver despreading for U3, U4 and U6 and turbo decoding for U2; and to DSP #3 the multipath searching for U6, rake receiver despreading for U2 and turbo decoding for U4, U5 and U6.
Figure 4a shows some of the base-band processing that might need to be performed in a UMTS base station on a signal received from a user. The base-band processing tasks shown in Figure 4 are DPCCH processing, TCFI processing, DPDCH processing and bit rate processing (e.g. for turbo decoding the signal received from the user). The DPCCH processing is for multipath searching (i.e. estimation of the channel power delay profile for use by finger detection/allocation and timing tracking algorithms), channel estimation (i.e. estimation of the gain and phase of the channel for the particular multipath component associated with a particular rake finger, for use in the finger combining algorithm), SIR estimation (i.e. estimation of the signal to interference ratio on a particular channel), BER estimation (i.e. estimating the fraction of the DPCCH bits that are received in error), power control (where the transmit power control bits embedded in the DPCCH are extracted in the receiver for controlling the power output for that channel by the transmitter) and transmit diversity feedback (where the closed-loop transmit diversity bits embedded in the DPCCH are extracted in the receiver for controlling the gain and phase of the transmitter's second "diversity" channel). The TCFI processing is for determining the traffic format applied by the user to the received signal. The DPDCH processing is for despreading the received signal to recover an estimate of the raw coded bits transmitted and combining the raw bit estimates from several multipath components to give a better estimate of the signal transmitted.
In a soft base station according to an embodiment of the invention, the base-band tasks shown in Figure 4a are allocated to the DSPs of the soft base station by the RMA. As a result, and as shown in Figure 4b, the DPCCH processing and the TFCI processing are performed sequentially on a digital signal processor, DSP#1. Once the TFCI processing has been completed, the RMA evaluates the base-band tasks that are waiting to be processed, i.e. the DPDCH processing and the bit rate processing. The RMA determines that for best usage of the available the base-band processing resources, the DPDCH processing is carried out on DSP #1 but the bit rate processing is now allocated to another digital signal processor, DSP #2.

Claims

1. A participant for a wireless-communications network, comprising a plurality of digital signal processing units for performing elements of digital signal processing required by a signal and allocation means for dynamically allocating the elements to the units for processing.
2. A participant according to claim 1, wherein the allocation means is arranged to allocate elements for processing in a manner which optimises the throughput of the units.
3. A method of performing base-band signal processing with a participant for a wireless-communications network, the participant comprising a plurality of digital signal processing units for performing elements of digital signal processing required by a signal, the method comprising dynamically allocating elements to the units for processing.
4. A method according to claim 3, wherein said dynamic allocation is arranged to allocate elements for processing in a manner which optimises the throughput of the units.
5. A participant for a wireless-communications network, substantially as hereinbefore described with reference to Figure 3 or 4.
6. A method of performing base-band signal processing with a participant for a wireless-communications network, substantially as hereinbefore described with reference to Figure 3 or 4.
PCT/GB2004/004117 2003-09-26 2004-09-27 Dynamic allocation of resources WO2005032181A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB0322624A GB0322624D0 (en) 2003-09-26 2003-09-26 Dynamic allocation of resources
GB0322624.8 2003-09-26

Publications (1)

Publication Number Publication Date
WO2005032181A1 true WO2005032181A1 (en) 2005-04-07

Family

ID=29286931

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/GB2004/004117 WO2005032181A1 (en) 2003-09-26 2004-09-27 Dynamic allocation of resources

Country Status (2)

Country Link
GB (1) GB0322624D0 (en)
WO (1) WO2005032181A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013027128A1 (en) * 2011-08-25 2013-02-28 Telefonaktiebolaget L M Ericsson (Publ) Method and system for wireless communication baseband processing

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1997022220A2 (en) * 1995-12-11 1997-06-19 Airnet Communications Corporation Multichannel broadband transceiver system making use of a distributed control architecture for digital signal processor array
US6338130B1 (en) * 1999-03-11 2002-01-08 International Business Machines Corporation Adaptive method and apparatus for allocation of DSP resources in a communication system
WO2003015432A1 (en) * 2001-08-06 2003-02-20 Morpho Technologies Cellular base station architecture with soft partitioning

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1997022220A2 (en) * 1995-12-11 1997-06-19 Airnet Communications Corporation Multichannel broadband transceiver system making use of a distributed control architecture for digital signal processor array
US6338130B1 (en) * 1999-03-11 2002-01-08 International Business Machines Corporation Adaptive method and apparatus for allocation of DSP resources in a communication system
WO2003015432A1 (en) * 2001-08-06 2003-02-20 Morpho Technologies Cellular base station architecture with soft partitioning

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013027128A1 (en) * 2011-08-25 2013-02-28 Telefonaktiebolaget L M Ericsson (Publ) Method and system for wireless communication baseband processing
US9380597B2 (en) 2011-08-25 2016-06-28 Telefonaktiebolaget Lm Ericsson (Publ) Method and system for wireless communication baseband processing
US10108457B2 (en) 2011-08-25 2018-10-23 Telefonaktiebolaget Lm Ericsson (Publ) Method and system for wireless communication baseband processing

Also Published As

Publication number Publication date
GB0322624D0 (en) 2003-10-29

Similar Documents

Publication Publication Date Title
US9544044B2 (en) Systems and methods for parallel signal cancellation
EP0720794B1 (en) A method and apparatus for identifying a coded communication signal
US6717976B1 (en) Method and apparatus for signal to noise power ratio estimation in a multi sub-channel CDMA receiver
US7340017B1 (en) System and method for finger management in a rake receiver
US8526965B2 (en) Distributed micro instructions set processor architecture for high-efficiency signal processing
US8254432B2 (en) Method and system for single antenna receiver system for W-CDMA
US20050083875A1 (en) Cellular system
JP2002515676A (en) Handoff execution method in mobile communication system supporting transmission diversity
EP1779539A1 (en) Apparatus and method for hybrid traffic and pilot signal quality determination of finger lock status of rake receiver correlators
JP2734952B2 (en) CDMA base station receiver
US7933314B2 (en) Method and apparatus for communication receiver despreading resource management
JP2001203619A (en) Wireless base station device and wireless communication method
JP2003509892A (en) Processing method of CDMA signal component
US6959070B2 (en) Radio base station apparatus and radio communication method
CA2435385C (en) Rake receiver for cdma wireless communications
WO2005032181A1 (en) Dynamic allocation of resources
EP1164734A1 (en) Radio base station device and radio communication method
JP3785076B2 (en) Demodulator and demodulation method
JPH0774694A (en) Demodulator
US7756191B2 (en) Deconvolution searcher for wireless communication system
WO2005032168A2 (en) Allocation of resources within a participant of a wireless-communications network
JP4592188B2 (en) Mobile communication terminal and its baseband signal processing module
KR100855384B1 (en) Apparatus and method for hybrid traffic and pilot signal quality determination of finger lock status of rake receiver correlators
KR20010050813A (en) Method and apparatus for reverse link energy estimation in a wireless network
JPH07297806A (en) Code division multiple access demodulation method for spread spectrum communication

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
122 Ep: pct application non-entry in european phase