WO2010000312A1 - Apparatus for ranging, in particular for use in a multiple user multiple input multiple output wireless telecommunications network - Google Patents

Apparatus for ranging, in particular for use in a multiple user multiple input multiple output wireless telecommunications network Download PDF

Info

Publication number
WO2010000312A1
WO2010000312A1 PCT/EP2008/058454 EP2008058454W WO2010000312A1 WO 2010000312 A1 WO2010000312 A1 WO 2010000312A1 EP 2008058454 W EP2008058454 W EP 2008058454W WO 2010000312 A1 WO2010000312 A1 WO 2010000312A1
Authority
WO
WIPO (PCT)
Prior art keywords
signal
code
ranging
dependent
value
Prior art date
Application number
PCT/EP2008/058454
Other languages
French (fr)
Inventor
Hai Jiang
Jianfeng Kang
Shaohua Li
Original Assignee
Nokia Siemens Networks Oy
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 Nokia Siemens Networks Oy filed Critical Nokia Siemens Networks Oy
Priority to PCT/EP2008/058454 priority Critical patent/WO2010000312A1/en
Publication of WO2010000312A1 publication Critical patent/WO2010000312A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006Arrangements for removing intersymbol interference
    • H04L25/03343Arrangements at the transmitter end
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J3/00Time-division multiplex systems
    • H04J3/02Details
    • H04J3/06Synchronising arrangements
    • H04J3/0635Clock or time synchronisation in a network
    • H04J3/0682Clock or time synchronisation in a network by delay compensation, e.g. by compensation of propagation delay or variations thereof, by ranging
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006Arrangements for removing intersymbol interference
    • H04L2025/0335Arrangements for removing intersymbol interference characterised by the type of transmission
    • H04L2025/03426Arrangements for removing intersymbol interference characterised by the type of transmission transmission using multiple-input and multiple-output channels
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/0202Channel estimation
    • H04L25/0204Channel estimation of multiple channels
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/0202Channel estimation
    • H04L25/0224Channel estimation using sounding signals
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/0202Channel estimation
    • H04L25/024Channel estimation channel estimation algorithms
    • H04L25/0242Channel estimation channel estimation algorithms using matrix methods
    • H04L25/0244Channel estimation channel estimation algorithms using matrix methods with inversion

Definitions

  • the present invention relates to a method and apparatus and, in particular but not exclusively, to an improved apparatus for use in a multiple user multiple input multiple output wireless telecommunications network.
  • the data rate can be increased by transmitting independent information streams from different antennas but using the same channel as defined by frequency, time slot and/or spreading code.
  • M1M0 multiple input multiple output
  • Multi-stream single user MIMO transmission has been proposed and forms part of WCDMA, 3GPP LTE and WiMax system standards.
  • a MIMO receiver In order to receive multi-stream transmission, a MIMO receiver has to be applied in order to allow the separation and detection of the spatially multiplexed data streams using multiple antennas and receiving circuitry.
  • Multi-user MIMO In contrast to single-user MIMO mentioned above, for multi-user (MU) MIMO, data streams are transmitted to several terminals in the same physical transmission resource by space division multiple access (SDMA).
  • SDMA space division multiple access
  • Multi-user MIMO is has been proposed to be part of future 3GPP LTE and WiMax standards.
  • the IEEE 802.16 working group has established a new task group, 802,16m, to provide an advanced air interface which amends IEEE 802.16-2004 "IEEE Standard for Local and Metropolitan Area Networks - Part 16: Air Interface for Fixed Broadband Wireless Access Systems," published on Jun. 24, 2004, and 802.16e (also known as IEEE 802.16e-2005, "IEEE Standard for Local and Metropolitan Area Networks - Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems," published Feb. 28, 2006).
  • Ranging is one of the most important processes in the IEEE 802.16e standard, and include activities including initial ranging for network entry or handover ranging for re-entry, periodic ranging to maintain uplink synchronization and bandwidth request.
  • the initial ranging process is a contention-based procedure.
  • the procedure specifies that a base station (BS) may allocate some time-frequency resources, i.e. ranging channels, to ail the users (user equipment (UE) or mobile stations (MS)) who request access to the base station.
  • UE user equipment
  • MS mobile stations
  • Each unsynchronized user equipment (UE) may, in order to communicate with the base station, randomly select and transmit a pseudo random (PN) code on the ranging channel. This enables the base station to recognize different user equipment from the different code used.
  • PN pseudo random
  • the current contention resolution procedure is one within which at least one user equipment fails (by not receiving any acknowledgement of the original message) and the failed user equipment has to wait for another ranging opportunity to attempt to send the message again using a different ranging code. This causes the problem that there may be a significant delay in initial connection or in connection during handover as the ranging time is extended.
  • the ranging code set contains only 256 codes, which are divided into 4 non-overlapping groups, with each group of codes assigned to a different purpose, i.e. initial ranging, periodic ranging, bandwidth request and handover ranging.
  • One possible method for decreasing the collision probability and so prevent the delays is for the base station to allocate more time- frequency resources to ranging channels. This although reducing the probability of delays does so only by decreasing the available system spectrum availability for data transmission and thus reducing the system spectrum efficiency.
  • an apparatus configured to: generate a signal for combining with a code signal; and generate a further signal dependent on a combination of the code signai and the signal.
  • the apparatus may be further configured to generate the signal dependent on an estimate of a channel transfer function between the apparatus and a further apparatus.
  • the apparatus may be further configured to: receive a downlink signal from the further apparatus; and estimate the channel transfer function between the apparatus and the further apparatus dependent on the downlink signal.
  • the apparatus may be further configured to: select one of a plurality of orthogonal vectors; and wherein the apparatus preferably is abie to generate the signal so that a combination of the estimate of a channel transfer function and the signal forms the one of a plurality of orthogonal vectors selected.
  • the apparatus may be further configured to generate the plurality of orthogonal vectors dependent on at least one of: a number of antennas in the apparatus; and a number of antennas in the further apparatus.
  • the apparatus may be further configured to select the code signal from a plurality of code signals.
  • the apparatus may be further configured to select the code signal from a plurality of code signals dependent on a number of antennas in the apparatus.
  • the code signal is preferably a ranging code.
  • the apparatus is preferably a user equipment.
  • the apparatus may be further configured to transmit the further signal to at least one further apparatus.
  • an apparatus configured to: receive at least one signal from a further apparatus, wherein the further signal comprises: a ranging code value; a ranging channel value; and an orthogonal vector value.
  • the apparatus is preferably configured to identify the further apparatus dependent on the combination of the ranging code value and the ranging channel value and the orthogonal vector vaiue.
  • the apparatus may be further configured to determine a number of antennas at the further apparatus dependent on the ranging code value.
  • the apparatus may be further configured to receive at least one further signal from at least one additional further apparatus, the at least one further signal may comprise: a further signal ranging code value; a further signal ranging channel value; and a further signal orthogonal vector value.
  • the apparatus is preferably configured to discriminate between the further apparatus and the at least one additional further apparatus dependent on a difference in at least one of: ranging code value; ranging channel value; and orthogonal vector value.
  • the apparatus may comprise a base station.
  • an apparatus configured to: generate a precoding matrix for combining with a code signal; and generate a further signal dependent on a combination of the code signal and the precoding matrix.
  • the apparatus may be further configured to generate the precoding matrix dependent on an estimate of a channel transfer function between the apparatus and a further apparatus.
  • the apparatus may be further configured to: receive a downlink signal from the further apparatus; and estimate the channel transfer function between the apparatus and the further apparatus dependent on the downlink signal.
  • a method comprising: generating a signal for combining with a code signal; and generating a further signal dependent on a combination of the code signal and the signal.
  • the method may further comprise generating the signal dependent on an estimate of a channel transfer function between an apparatus and a further apparatus.
  • the method may further comprise: receiving a downlink signal from the further apparatus; and estimating the channel transfer function between the apparatus and the further apparatus dependent on the downlink signal.
  • the method may further comprise: selecting one of a plurality of orthogonal vectors; wherein generating the signal may comprise generating the signal so that combining the estimate of the channel transfer function and the signal forms the one of a plurality of orthogonal vectors selected.
  • the method may further comprise generating the plurality . of orthogonal vectors dependent on at least one of: a number of antennas in the apparatus; and a number of antennas in the further apparatus.
  • the method may further comprise selecting the code signal from a plurality of code signals.
  • the method may further comprise selecting the code signal from a plurality of code signals dependent on a number of antennas in an apparatus.
  • the code signal is preferably a ranging code.
  • the method is preferably performed in a user equipment.
  • the method may further comprise transmitting the further signal to at least one further apparatus.
  • a method comprising: receiving at least one signal from an apparatus, wherein the further signal comprises: a ranging code value; a ranging channel value; and an orthogonal vector value.
  • the method may further comprise: identifying the apparatus dependent on the combination of the ranging code value and the ranging channel value and the orthogonal vector value.
  • the method may further comprise: determining a number of antennas at the apparatus dependent on the ranging code value.
  • the method may further comprise: receiving at least one further signal from at least one additional apparatus, the at least one further signal may comprise: a further signal ranging code value; a further signal ranging channel value; and a further signal orthogonal vector value.
  • the method may further comprise: discriminating between the apparatus and the at least one additional apparatus dependent on a difference in at ieast one of: ranging code value; ranging channel value; and orthogonal vector value.
  • the method is preferably performed in a base station.
  • a method comprising: generating a precoding matrix for combining with a code signal; and generating a further signal dependent on a combination of the code signal and the precoding matrix.
  • the method may further comprise generating the precoding matrix dependent on an estimate of a channel transfer function between an apparatus and a further apparatus.
  • the method may further comprise: receiving a downlink signal from the further apparatus; and estimating the channel transfer function between the apparatus and the further apparatus dependent on the downlink signal.
  • An electronic device may comprise apparatus as described above.
  • a chipset may comprise apparatus as discussed above.
  • a computer program product configured to perform a method comprising: generating a signal for combining with a code signal; and generating a further signal dependent on a combination of the code signal and the signal.
  • a computer program product configured to perform a method comprising: receiving at least one signal from an apparatus, wherein the further signal comprises: a ranging code value; a ranging channel value; and an orthogonal vector value.
  • a computer program product configured to perform a method comprising generating a precoding matrix for combining with a code signal; and generating a further signal dependent on a combination of the code signal and the precoding matrix.
  • an apparatus comprising: signal processing means for generating a signal for combining with a code signal; and further signal processing means for generating a further signal dependent on a combination of the code signal and the signal.
  • an apparatus comprising: processing means for receiving at least one signal from an apparatus, wherein the further signal comprises: a ranging code value; a ranging channel value; and an orthogonal vector value.
  • an apparatus comprising: processing means for generating a precoding matrix for combining with a code signal; and further processing means for generating a further signal dependent on a combination of the code signal and the precoding matrix.
  • FIG. 1 shows a schematic view of a system including an schematic base. station and user equipment configuration within which embodiments of the invention may be implemented;
  • Figure 2 shows a schematic view of an IEEE 802.16e time division duplex frame
  • Figure 3 shows a flow diagram of a method according to embodiments of the invention from the point of view of the user equipment
  • Figure 4 shows a flow diagram of a method according to embodiments of the invention from the point of view of the base station.
  • Figure 1 shows a communication network 30 in which some embodiments of the present invention may be implemented, in particular, some embodiments of the present invention may relate to the implementation of radio modems for a range of devices that may include: user equipment 201 , access points or base stations 101 which communicate over a wireless environment 151.
  • embodiments of the present invention may be applicable to communication networks implemented according to a range of standards including: WCDMA (Wideband Code Division Multiple Access), 3GPP LTE (Long Term Evolution), WiMax (Worldwide interoperability for Microwave Access), UMB (Ultra Mobile Broadband), CDMA (Code Division Multiple Access), IxEV-DO (Evolution-Data Optimized), WLAN (Wireless Local Area Network), UWB (Ultra-Wide Band) receivers.
  • WCDMA Wideband Code Division Multiple Access
  • 3GPP LTE Long Term Evolution
  • WiMax Worldwide interoperability for Microwave Access
  • UMB User Mobile Broadband
  • CDMA Code Division Multiple Access
  • IxEV-DO Evolution-Data Optimiz
  • the communication system 30 is shown with a base station 101 which may be a node B (NB), an enhanced node B (eNB) or any access server suitable for enabling user equipment 201 to access wirelessly a communication system.
  • NB node B
  • eNB enhanced node B
  • Figure 1 shows a system whereby the base station (BS) 101 may transmit to the user equipment (UE) 201 via the wireless environment communications channel 151 , which may be known as the downlink (DL), and the user equipment (UE) 201 may transmit to the base station (BS) 101 via the wireless environment communications channel 151 , which may be known as the uplink (UL).
  • DL downlink
  • UL uplink
  • the base station 101 can comprise a processor 105 which may be configured to control the operation of the receiver/transmitter circuitry 103.
  • the processor may be configured to run software stored in memory 106.
  • the memory 106 may be further configured to store data to be transmitted and/or received.
  • the memory 106 may further be used to store configuration parameters used by the processor 105 in operating the base station 101.
  • the transmitter/receiver circuitry 103 may be configured to operate as a configurable transmitter and/or receiver converting between radio frequency signals of a specific protocol for transmission over (or reception via) the wireless environment and baseband digital signals.
  • the transmitter/receiver circuitry 103 may be configured to use the memory 106 as a buffer for data to be transmitted over or received from the wireless environment 151.
  • the transmitter/receiver circuitry 103 may further be configured to be connected to at least two antenna for receiving and transmitting the radio frequency signals over the wireless environment to the user equipment 201.
  • the base station is shown comprising 2 antenna, the first antenna 107i and the second antenna 107 2 both configured to transmit and receive signals.
  • the base station may have more antennas represented by the dotted antenna 107 m in figure 1.
  • the base station 101 may be connected to other network elements via a communications link 111.
  • the communications link 111 may receive data to be transmitted to the user equipment 201 via the downlink and transmits data received from the user equipment 201 via the uplink. This data may comprise data for all of the user equipment within the cell or wireless communications range operated by the base station 101.
  • the communications link 111 is shown in figure 1 as a wired link. However it would be understood that the communications link may further be a wireless communications link.
  • FIG 1 there is shown three user equipment 201 within the range of the base station 101.
  • the user equipment may be a mobile station, or any other apparatus or electronic device suitable for communication with the base station.
  • the user equipment may be personal data organisers or laptop computers suitable for wireless communication in the environment as described hereafter.
  • Figure 1 in particular shows a first user equipment UEi 201 1 , a second user equipment LJE 2 201 2 and a KTH user equipment UE ⁇ 201 ⁇ -
  • the first user equipment 201 1 may comprise a processor 205 configured to control the operation of a receiver/transmitter circuitry 203.
  • the processor may be configured to run software stored in memory 207.
  • the processor may further control and operate any operation required to be carried out by the user equipment such as operation of the user equipment display, audio and/or video encoding and decoding in order to reduce spectrum usage, etc.
  • the memory 207 may be further configured to store data to be transmitted and/or received.
  • the memory 207 may further be used to store configuration parameters used by the processor 205 in operating the user equipment 2011.
  • the transmitter/receiver circuitry 203 may be configured to operate as a configurable transmitter and/or receiver converting between radio frequency signals of a specific protocol for transmission over (or reception via) the wireless environment and baseband digital signals.
  • the transmitter/receiver circuitry 203 may be configured to use the memory 207 as a buffer for data to be transmitted over or received from the wireless environment 151.
  • the transmitter/receiver circuitry 203 may further be configured to be connected to at least one antenna for receiving and transmitting the radio frequency signals over the wireless environment to the base station 101 ,
  • the user equipment is shown comprising 2 antennas, the first antenna 251 n and the second antenna 25112.
  • both the first 251 n and the second 25112 antenna may be used for receiving but only the first antenna 251 n may be configured to be used for transmitting.
  • different numbers of antennas may be connected to transmitter/receiver circuitry 203 and different numbers of antennas used for transmitting and receiving the signals over the wireless environment 151.
  • the third user equipment 201 k is shown with only one antenna 251 ki configured to both transmit and receive signals.
  • figure 1 and the examples described hereafter describe the user equipment as having a processor arranged to carry out the operations described below, it would be understood that in embodiments of the invention the user equipment may comprise separate circuitry or processors configured to carry out separate processes.
  • digital signal processors suitable for performing matrix and/or vector calculations may be used to perform the matrix calculations described hereafter.
  • figures 2 to 4 examples of embodiments of the invention are shown in further detail. In the below examples we discuss the embodiments of a
  • Communications system between a base station employing two antennas with receive and transmit capability and a user equipment (the first user equipment 20I 1 ) with two antennas capable of transmitting to the base station 101 It would be appreciated that in further embodiments of the invention other numbers of antennas may be employed. Furthermore in other embodiments of the invention there may be different numbers of user equipment and base stations capable of performing embodiments of the invention.
  • the Frame 391 may have a period in a first embodiment of the invention of 5ms.
  • the frame 391 may be divided into a downlink portion 351 where the base station 101 may transmit signals over a set of spectrum resources to the user equipment 201 , and an uplink portion 353 where the user equipment 201 may transmit signals over the spectrum resources to the base station 101.
  • the downlink portion 351 may comprise a preamble 301 which may be transmitted at the start of the frame and received by the user equipment.
  • the uplink portion 353 may comprise a ranging channel portion 307.
  • FIG 3 an example of the present invention is shown with respect to the first user equipment UE2 01 .
  • the user equipment 201 may receive the downiink preamble as shown in figure 2 above. This receiving of the preamble is shown in figure 3 as step 401.
  • the user equipment 201 may estimate the downlink channel state information (CSl) H D k L from the preamble information according to known channel state information estimation processes. Due to the time division duplexing of the channel the channel can be modelled as having characteristics both for the uplink and downlink which may be simply the inverse of each other.
  • [-f denotes the matrix transposition
  • the superscript k denotes the k-th subcarrier. All of the mathematic operations may be dependent on their subcarriers, in other words the calculations may have to be made for each of the sub-carriers suitable for time division duplexing between the base station and user equipment. However for simplicity the superscript k is omitted in the following equations.
  • step 403 The step of estimating the downlink channel state information (CSI) from the preamble and the uplink channel state information from the downlink channel state information is shown in Figure 3 by step 403.
  • CSI downlink channel state information
  • the user equipment 201 may then select a ranging code xi (where the sub-script value represents the user equipment and thus in this example the value xi is the ranging code selected by the first user equipment) from the set of ranging codes Xj.
  • the selection may be made by a random or pseudo-random selection process from the set of ranging codes passed to the user equipment 201 from the base station or stored in the user equipment 201 previously.
  • the ranging code X 1 for the first user equipment 2011 can be generated from a random or pseudorandom generator capable of generating a PN sequence of known length.
  • the selection of the ranging code may be dependent on the number of transmitting antenna used for transmitting to the base station.
  • the ranging codes may be partitioned into groups of codes associated with a number of transmitting antenna. This partition information may be received at the user equipment from the base station or may be generated in the user equipment by using predefined rules.
  • the full set of ranging codes x may be partitioned into two groups of codes.
  • the partition in some embodiments, may be dynamically configured dependent on the number of user equipment and the distribution of user equipment transmitting antennas.
  • the user equipment may then select a precoding matrix P-
  • the precoding matrix may be chosen in such a manner that possible collisions between the first user equipment 201 1 and a second user equipment 201 1 may be minimised.
  • the received signal matrix Y can be divided into the received signal vectors (yi y 2 ) ⁇ received on the base station first antenna 107- ⁇ and the base station second antenna 107 2 which be modelled as
  • H i UL e C 2xl may be the uplink channel from the i'th user, x ⁇ and
  • n can be made orthogonal to xi in other words r x _L r 2 then the signal from two users can be separated at the base station receiver by the application of spatial processing,
  • the values are n and r 2 may be any orthogonal vectors thus for example
  • the value of the precoding matrix may be generated by first selecting an orthogonal vector from a set of orthogonal vectors, for example the processor may select at random one of n or r 2 from one of the examples shown above, or randomly or pseudorandomly select one orthogonal vector from a set of orthogonal vectors.
  • step 407 This operation of selecting an orthogonal vector r x from the set of orthogonal vectors r is shown in figure 3 by step 407.
  • the apparatus may be considered to be configured to generate a signal, in the form of a precoding matrix signal for combining with a code signal, in the form of a ranging signal code; and may generate a further signal, in other words a modified ranging signal with the advantageous characteristics disclosed, dependent on a combination of the code signal and the signal.
  • the user equipment 201 may thus precode the uplink ranging code to generate a spatially separated signal and furthermore may indicate to the base station which precoding vector/matrix has been chosen together with which of the ranging vectors may have been chosen.
  • step 411 The precoding of the ranging vector and the signalling of the choices of the precoding and ranging vector are shown in figure 3 by step 411.
  • the chances or probability of collision between ranging signals of any two user equipment at the base station may be reduced.
  • the reduction of the probability of a collision may be by a factor of 2, as there are 2 possible selections of precoding vector. It would be understood that by using a higher number of dimensionality (for example the higher dimensions may be reached by increasing the rank of the CSI by increasing the number of transmitting and receiving antennas) the possibility of collision may be reduced further as the choice of codes may increase significantly.
  • the base station 101 processor 105 may, as shown in step 501 of figure 4, determine the resource for ranging and its location within the frame.
  • User equipment 201 in step 502 in the coverage of the base station 101 may send the ranging code on the given resource.
  • the base station 101 in step 503 may receive the ranging codes from all of the user equipment 201 in coverage of the base station 101.
  • the cell serviced by the base station 101 is likely to comprise a number of user equipment with single (IxTx) antenna configurations and a further number of user equipment with dual (2xTx) antenna configurations.
  • the whole ranging code range may be shared by user equipment 201 in the range of the base station 101.
  • the ranging code set S may be partitioned into two subsets, i.e., S1 (for IxTx configurations) and S2 (for 2xTx configurations), according to some algorithm.
  • the partition may be predefined and known for the base station 101 and the user equipment 201 in the range of base station 101.
  • the ranging codes received by the base station 101 may be discriminated within the processor 105 according to one of two possible discriminating variables ⁇ ranging channel, ranging code ⁇ . Furthermore for
  • the ranging codes received by the base station 101 may be discriminated within the processor 105 according to one of three possible discriminating variables ⁇ ranging channel, ranging code, (selected) orthogonal vector
  • the two user equipment can be both equipped with IxTx antenna configurations then no collision may occur where the two user equipment select different ranging channels, or select different ranging codes.
  • one user equipment can be equipped with a IxTx antenna configuration, while another user equipment can be equipped with a 2xTx antenna configuration then collision may not occur, since the user equipment with the IxTx configuration may select a ranging code from the first set S1 or partition of ranging codes S, while the other user equipment with the 2xTx configuration may select a ranging code from the second set S2 or partition of ranging codes S.
  • the sets S1 and S2 can be non- overlapping partitions of the set S the codes selected by two user equipment may be different.
  • the two user equipment can be both equipped with a 2xTx antenna configuration a collision may not occur where the two user equipment can select different ranging channels, or the two user equipment can select different ranging codes, or the two user equipment can select different orthogonal vectors.
  • the advantages of these embodiments to summarize the above can be that by utilizing the TDD channel reciprocity and spatial orthogonality, the ranging opportunity may be increased (in the 2x2 example above by a factor of 2 and by a factor which may be dependent on the rank of the uplink/downlink channel model in general), without sacrificing spectrum efficiency and detection performance.
  • the decreased collision probability in the ranging procedure and/or bandwidth request procedure may benefit users especially moving at the low to medium speed, in which the channel can vary slowly.
  • embodiments may have been described in relation to user equipment or mobile devices such as mobile terminals, embodiments of the present invention may be applicable to any other suitable type of apparatus suitable for communication via access systems.
  • a mobile device may be configured to enable use of different access technologies, for example, based on an appropriate multi- radio implementation.
  • access system may be understood to refer to any access system configured for enabling wireless communication for user accessing applications.
  • the above described operations may require data processing in the various entities.
  • the data processing may be provided by means of one or more data processors.
  • various entities described in the above embodiments may be implemented within a single or a plurality of data processing entities and/or data processors.
  • Appropriately adapted computer program code product may be used for implementing the embodiments, when loaded to a computer.
  • the program code product for providing the operation may be stored on and provided by means of a carrier medium such as a carrier disc, card or tape. A possibility may be to download the program code product via a data network. Implementation may be provided with appropriate software in a server.
  • the embodiments of the invention may be implemented as a chipset, in other words a series of integrated circuits communicating among each other.
  • the chipset may comprise microprocessors arranged to run code, application specific integrated circuits (ASICs), or programmable digital signal processors for performing the operations described above.
  • ASICs application specific integrated circuits
  • programmable digital signal processors for performing the operations described above.
  • Embodiments of the inventions may be practiced in various components such as integrated circuit modules.
  • the design of integrated circuits can be by and large a highly automated process. Complex and powerful software tools may be available for converting a logic level design into a semiconductor circuit design ready to be etched and formed on a semiconductor substrate. Programs, such as those provided by Synopsys, Inc. of Mountain View, California and Cadence Design, of San Jose, California may automatically route conductors and locate components on a semiconductor chip using well established rules of design as well as libraries of pre-stored design modules. Once the design for a semiconductor circuit may have been completed, the resultant design, in a standardized electronic format (e.g., Opus, GDSII, or the like) may be transmitted to a semiconductor fabrication facility or "fab" for fabrication.
  • a standardized electronic format e.g., Opus, GDSII, or the like

Landscapes

  • Engineering & Computer Science (AREA)
  • Power Engineering (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

The present invention relates to a method and apparatus, and in particular to an improved apparatus for use in a multiple user multiple input multiple output wireless telecommunications network. According to a first aspect there is provided an apparatus configured to generate a signal for combining with a code signal; and generate a further signal dependent on a combination of the code signal and the signal. Thus in embodiments it may be possible to reduce the probability of a code or ranging code signal collision between apparatus as the generated signal may enable a spatial orthogonality to be exploited. According to a second aspect there is provided an apparatus configured to: receive at least one signal from a further apparatus, wherein the further signal comprises a ranging code value; a ranging channel value; and an orthogonal vector value. According to a third aspect there is provided an apparatus configured to generate a precoding matrix for combining with a code signal; and generate a further signal dependent on a combination of the code signal and the precoding matrix

Description

APPARATUS FOR RANGING , IN PARTICULAR FOR USE IN A MULTI PLE USER MULTI PLE INPUT MULTIPLE OUTPUT WIRELESS TELECOMMUNICATIONS NETWORK
Field of the Invention
The present invention relates to a method and apparatus and, in particular but not exclusively, to an improved apparatus for use in a multiple user multiple input multiple output wireless telecommunications network.
Background
it has been proposed to improve the capacity of communication by use of spatial diversity or spatial multiplexing. By using spatial multiplexing, the data rate can be increased by transmitting independent information streams from different antennas but using the same channel as defined by frequency, time slot and/or spreading code.
These systems may be referred to as multiple input multiple output (M1M0) systems. These systems require complex controllers to control both the transmission and receiving elements of both the base station and the mobile station.
Multi-stream single user MIMO transmission has been proposed and forms part of WCDMA, 3GPP LTE and WiMax system standards. In order to receive multi-stream transmission, a MIMO receiver has to be applied in order to allow the separation and detection of the spatially multiplexed data streams using multiple antennas and receiving circuitry.
In contrast to single-user MIMO mentioned above, for multi-user (MU) MIMO, data streams are transmitted to several terminals in the same physical transmission resource by space division multiple access (SDMA). Multi-user MIMO is has been proposed to be part of future 3GPP LTE and WiMax standards. Recently, the IEEE 802.16 working group has established a new task group, 802,16m, to provide an advanced air interface which amends IEEE 802.16-2004 "IEEE Standard for Local and Metropolitan Area Networks - Part 16: Air Interface for Fixed Broadband Wireless Access Systems," published on Jun. 24, 2004, and 802.16e (also known as IEEE 802.16e-2005, "IEEE Standard for Local and Metropolitan Area Networks - Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems," published Feb. 28, 2006). One of the issues to be examined is that of Ranging. Ranging is one of the most important processes in the IEEE 802.16e standard, and include activities including initial ranging for network entry or handover ranging for re-entry, periodic ranging to maintain uplink synchronization and bandwidth request.
In 802.16e the initial ranging process is a contention-based procedure. The procedure specifies that a base station (BS) may allocate some time-frequency resources, i.e. ranging channels, to ail the users (user equipment (UE) or mobile stations (MS)) who request access to the base station. Each unsynchronized user equipment (UE) may, in order to communicate with the base station, randomly select and transmit a pseudo random (PN) code on the ranging channel. This enables the base station to recognize different user equipment from the different code used.
However there is a possibility that a collision will occur if two (or more) user equipment transmit to the base station using the same ranging code. The current contention resolution procedure is one within which at least one user equipment fails (by not receiving any acknowledgement of the original message) and the failed user equipment has to wait for another ranging opportunity to attempt to send the message again using a different ranging code. This causes the problem that there may be a significant delay in initial connection or in connection during handover as the ranging time is extended.
In the present standards such as 802.16e, the ranging code set contains only 256 codes, which are divided into 4 non-overlapping groups, with each group of codes assigned to a different purpose, i.e. initial ranging, periodic ranging, bandwidth request and handover ranging. One possible method for decreasing the collision probability and so prevent the delays is for the base station to allocate more time- frequency resources to ranging channels. This although reducing the probability of delays does so only by decreasing the available system spectrum availability for data transmission and thus reducing the system spectrum efficiency.
Thus conventional systems have to be designed with the trade off between increasing ranging opportunity and thus keeping ranging delays small and maintaining high spectrum efficiency and thus keeping data throughput high.
Summary
It is an aim of some embodiments of the present invention to address, or at least mitigate, some of these problems. In these embodiments of the invention, we propose a new method that could be used in multiple input multiple output communication systems which increases the ranging opportunity, reducing user equipment access time and bandwidth request time whilst not impacting significantly on the spectral allocation and thus impacting on the spectral efficiency of the system.
According to a first aspect of the present invention there is provided an apparatus configured to: generate a signal for combining with a code signal; and generate a further signal dependent on a combination of the code signai and the signal.
Thus in embodiments of the invention it may be possible to reduce the probability of a code or ranging code signal collision between apparatus as the generated signal may enable a spatial orthogonality to be exploited.
The apparatus may be further configured to generate the signal dependent on an estimate of a channel transfer function between the apparatus and a further apparatus. The apparatus may be further configured to: receive a downlink signal from the further apparatus; and estimate the channel transfer function between the apparatus and the further apparatus dependent on the downlink signal.
The apparatus may be further configured to: select one of a plurality of orthogonal vectors; and wherein the apparatus preferably is abie to generate the signal so that a combination of the estimate of a channel transfer function and the signal forms the one of a plurality of orthogonal vectors selected.
The apparatus may be further configured to generate the plurality of orthogonal vectors dependent on at least one of: a number of antennas in the apparatus; and a number of antennas in the further apparatus.
The apparatus may be further configured to select the code signal from a plurality of code signals.
The apparatus may be further configured to select the code signal from a plurality of code signals dependent on a number of antennas in the apparatus.
The code signal is preferably a ranging code.
The apparatus is preferably a user equipment.
The apparatus may be further configured to transmit the further signal to at least one further apparatus.
According to a second aspect of the invention there is provided an apparatus configured to: receive at least one signal from a further apparatus, wherein the further signal comprises: a ranging code value; a ranging channel value; and an orthogonal vector value. The apparatus is preferably configured to identify the further apparatus dependent on the combination of the ranging code value and the ranging channel value and the orthogonal vector vaiue.
The apparatus may be further configured to determine a number of antennas at the further apparatus dependent on the ranging code value.
The apparatus may be further configured to receive at least one further signal from at least one additional further apparatus, the at least one further signal may comprise: a further signal ranging code value; a further signal ranging channel value; and a further signal orthogonal vector value.
The apparatus is preferably configured to discriminate between the further apparatus and the at least one additional further apparatus dependent on a difference in at least one of: ranging code value; ranging channel value; and orthogonal vector value.
The apparatus may comprise a base station.
According to a third aspect of the invention there is provided an apparatus configured to: generate a precoding matrix for combining with a code signal; and generate a further signal dependent on a combination of the code signal and the precoding matrix.
The apparatus may be further configured to generate the precoding matrix dependent on an estimate of a channel transfer function between the apparatus and a further apparatus.
The apparatus may be further configured to: receive a downlink signal from the further apparatus; and estimate the channel transfer function between the apparatus and the further apparatus dependent on the downlink signal. The apparatus may be further configured to: select one of a plurality of orthogonal vectors; and wherein the apparatus is generate the precoding matrix so that a combination of the estimate of a channel transfer function and the precoding matrix forms the one of the plurality of orthogonal vectors selected according to the equation: r = Hl UL -Pt = Hf01 - P1 , where P is the precoding matrix, r is the one of the plurality of orthogonal vectors and HJ,UL is the channel transfer function.
According to a fourth aspect of the invention there is provided a method comprising: generating a signal for combining with a code signal; and generating a further signal dependent on a combination of the code signal and the signal.
The method may further comprise generating the signal dependent on an estimate of a channel transfer function between an apparatus and a further apparatus.
The method may further comprise: receiving a downlink signal from the further apparatus; and estimating the channel transfer function between the apparatus and the further apparatus dependent on the downlink signal.
The method may further comprise: selecting one of a plurality of orthogonal vectors; wherein generating the signal may comprise generating the signal so that combining the estimate of the channel transfer function and the signal forms the one of a plurality of orthogonal vectors selected.
The method may further comprise generating the plurality . of orthogonal vectors dependent on at least one of: a number of antennas in the apparatus; and a number of antennas in the further apparatus.
The method may further comprise selecting the code signal from a plurality of code signals. The method may further comprise selecting the code signal from a plurality of code signals dependent on a number of antennas in an apparatus.
The code signal is preferably a ranging code.
The method is preferably performed in a user equipment.
The method may further comprise transmitting the further signal to at least one further apparatus.
According to a fifth aspect of the invention there is provided a method comprising: receiving at least one signal from an apparatus, wherein the further signal comprises: a ranging code value; a ranging channel value; and an orthogonal vector value.
The method may further comprise: identifying the apparatus dependent on the combination of the ranging code value and the ranging channel value and the orthogonal vector value.
The method may further comprise: determining a number of antennas at the apparatus dependent on the ranging code value.
The method may further comprise: receiving at least one further signal from at least one additional apparatus, the at least one further signal may comprise: a further signal ranging code value; a further signal ranging channel value; and a further signal orthogonal vector value.
The method may further comprise: discriminating between the apparatus and the at least one additional apparatus dependent on a difference in at ieast one of: ranging code value; ranging channel value; and orthogonal vector value. The method is preferably performed in a base station.
According to a sixth aspect of the invention there is provided a method comprising: generating a precoding matrix for combining with a code signal; and generating a further signal dependent on a combination of the code signal and the precoding matrix.
The method may further comprise generating the precoding matrix dependent on an estimate of a channel transfer function between an apparatus and a further apparatus.
The method may further comprise: receiving a downlink signal from the further apparatus; and estimating the channel transfer function between the apparatus and the further apparatus dependent on the downlink signal.
The method may further comprise: selecting one of a plurality of orthogonal vectors; and generating the precoding matrix comprises generating the precoding matrix so that a combination of the estimate of the channel transfer function and the precoding matrix forms the one of the plurality of orthogonal vectors selected according to the equation: r =
Figure imgf000010_0001
-P1 , where P is the precoding matrix, r is the one of the plurality of orthogonal vectors and H,,UL is the channel transfer function.
An electronic device may comprise apparatus as described above.
A chipset may comprise apparatus as discussed above.
According to a seventh aspect of the invention there is provided a computer program product configured to perform a method comprising: generating a signal for combining with a code signal; and generating a further signal dependent on a combination of the code signal and the signal. According to an eighth aspect of the invention there is provided a computer program product configured to perform a method comprising: receiving at least one signal from an apparatus, wherein the further signal comprises: a ranging code value; a ranging channel value; and an orthogonal vector value.
According to a ninth aspect of the invention there is provided a computer program product configured to perform a method comprising generating a precoding matrix for combining with a code signal; and generating a further signal dependent on a combination of the code signal and the precoding matrix.
According to a tenth aspect of the invention there is provided an apparatus comprising: signal processing means for generating a signal for combining with a code signal; and further signal processing means for generating a further signal dependent on a combination of the code signal and the signal.
According to an eleventh aspect of the invention there is provided an apparatus comprising: processing means for receiving at least one signal from an apparatus, wherein the further signal comprises: a ranging code value; a ranging channel value; and an orthogonal vector value.
According to a twelfth aspect of the invention there is provided an apparatus comprising: processing means for generating a precoding matrix for combining with a code signal; and further processing means for generating a further signal dependent on a combination of the code signal and the precoding matrix.
Brief Description of the Drawings
The present invention is now described by way of example only with reference to the accompanying Figures, in which:- Figure 1 shows a schematic view of a system including an schematic base. station and user equipment configuration within which embodiments of the invention may be implemented;
Figure 2 shows a schematic view of an IEEE 802.16e time division duplex frame; Figure 3 shows a flow diagram of a method according to embodiments of the invention from the point of view of the user equipment; and Figure 4 shows a flow diagram of a method according to embodiments of the invention from the point of view of the base station.
Description of Exemplary Embodiments
Embodiments of the present invention are described herein by way of particular examples and specifically with reference to preferred embodiments. It will be understood by one skilled in the art that the invention may not be limited to the details of the specific embodiments given herein.
Figure 1 shows a communication network 30 in which some embodiments of the present invention may be implemented, in particular, some embodiments of the present invention may relate to the implementation of radio modems for a range of devices that may include: user equipment 201 , access points or base stations 101 which communicate over a wireless environment 151. Furthermore, embodiments of the present invention may be applicable to communication networks implemented according to a range of standards including: WCDMA (Wideband Code Division Multiple Access), 3GPP LTE (Long Term Evolution), WiMax (Worldwide interoperability for Microwave Access), UMB (Ultra Mobile Broadband), CDMA (Code Division Multiple Access), IxEV-DO (Evolution-Data Optimized), WLAN (Wireless Local Area Network), UWB (Ultra-Wide Band) receivers.
With respect to figure 1 , a schematic view of a system within which an embodiment of the invention may be implemented is shown. The communication system 30 is shown with a base station 101 which may be a node B (NB), an enhanced node B (eNB) or any access server suitable for enabling user equipment 201 to access wirelessly a communication system.
Figure 1 shows a system whereby the base station (BS) 101 may transmit to the user equipment (UE) 201 via the wireless environment communications channel 151 , which may be known as the downlink (DL), and the user equipment (UE) 201 may transmit to the base station (BS) 101 via the wireless environment communications channel 151 , which may be known as the uplink (UL).
The base station 101 can comprise a processor 105 which may be configured to control the operation of the receiver/transmitter circuitry 103. The processor may be configured to run software stored in memory 106.
The memory 106 may be further configured to store data to be transmitted and/or received. The memory 106 may further be used to store configuration parameters used by the processor 105 in operating the base station 101.
The transmitter/receiver circuitry 103 may be configured to operate as a configurable transmitter and/or receiver converting between radio frequency signals of a specific protocol for transmission over (or reception via) the wireless environment and baseband digital signals. The transmitter/receiver circuitry 103 may be configured to use the memory 106 as a buffer for data to be transmitted over or received from the wireless environment 151.
The transmitter/receiver circuitry 103 may further be configured to be connected to at least two antenna for receiving and transmitting the radio frequency signals over the wireless environment to the user equipment 201. In figure 1 the base station is shown comprising 2 antenna, the first antenna 107i and the second antenna 1072 both configured to transmit and receive signals. In other embodiments of the invention the base station may have more antennas represented by the dotted antenna 107m in figure 1. The base station 101 may be connected to other network elements via a communications link 111. The communications link 111 may receive data to be transmitted to the user equipment 201 via the downlink and transmits data received from the user equipment 201 via the uplink. This data may comprise data for all of the user equipment within the cell or wireless communications range operated by the base station 101. The communications link 111 is shown in figure 1 as a wired link. However it would be understood that the communications link may further be a wireless communications link.
In figure 1 , there is shown three user equipment 201 within the range of the base station 101. However it would be understood that there may be more or fewer user equipment 201 within range of the base station 101. The user equipment may be a mobile station, or any other apparatus or electronic device suitable for communication with the base station. For example in further embodiments of the invention the user equipment may be personal data organisers or laptop computers suitable for wireless communication in the environment as described hereafter.
Figure 1 in particular shows a first user equipment UEi 2011, a second user equipment LJE22012 and a KTH user equipment UEκ201κ-
Furthermore figure 1 shows in more detail the first user equipment UEi 20I1. The first user equipment 2011 may comprise a processor 205 configured to control the operation of a receiver/transmitter circuitry 203. The processor may be configured to run software stored in memory 207. The processor may further control and operate any operation required to be carried out by the user equipment such as operation of the user equipment display, audio and/or video encoding and decoding in order to reduce spectrum usage, etc. However these additional operations are not described in any further detail and do not assist in the understanding of the operation of the invention. The memory 207 may be further configured to store data to be transmitted and/or received. The memory 207 may further be used to store configuration parameters used by the processor 205 in operating the user equipment 2011.
The transmitter/receiver circuitry 203 may be configured to operate as a configurable transmitter and/or receiver converting between radio frequency signals of a specific protocol for transmission over (or reception via) the wireless environment and baseband digital signals. The transmitter/receiver circuitry 203 may be configured to use the memory 207 as a buffer for data to be transmitted over or received from the wireless environment 151.
The transmitter/receiver circuitry 203 may further be configured to be connected to at least one antenna for receiving and transmitting the radio frequency signals over the wireless environment to the base station 101 , In figure 1 the user equipment is shown comprising 2 antennas, the first antenna 251 n and the second antenna 25112. In a first embodiment of the invention both the first 251 n and the second 25112 antenna may be used for receiving but only the first antenna 251 n may be configured to be used for transmitting. However it would be appreciated that in other embodiments of the invention different numbers of antennas may be connected to transmitter/receiver circuitry 203 and different numbers of antennas used for transmitting and receiving the signals over the wireless environment 151. For example in figure 1 the third user equipment 201 k is shown with only one antenna 251 ki configured to both transmit and receive signals.
Although figure 1 and the examples described hereafter describe the user equipment as having a processor arranged to carry out the operations described below, it would be understood that in embodiments of the invention the user equipment may comprise separate circuitry or processors configured to carry out separate processes. For example in some embodiments of the invention digital signal processors suitable for performing matrix and/or vector calculations may be used to perform the matrix calculations described hereafter. With respect to figures 2 to 4 examples of embodiments of the invention are shown in further detail. In the below examples we discuss the embodiments of a
Communications system between a base station employing two antennas with receive and transmit capability and a user equipment (the first user equipment 20I 1) with two antennas capable of transmitting to the base station 101. It would be appreciated that in further embodiments of the invention other numbers of antennas may be employed. Furthermore in other embodiments of the invention there may be different numbers of user equipment and base stations capable of performing embodiments of the invention.
With respect to figure 2 a frame showing both the downlink (DL) and uplink (UL) components of a single IEEE 802.16e frame period is shown. The Frame 391 may have a period in a first embodiment of the invention of 5ms. The frame 391 may be divided into a downlink portion 351 where the base station 101 may transmit signals over a set of spectrum resources to the user equipment 201 , and an uplink portion 353 where the user equipment 201 may transmit signals over the spectrum resources to the base station 101.
The downlink portion 351 may comprise a preamble 301 which may be transmitted at the start of the frame and received by the user equipment.
The uplink portion 353 may comprise a ranging channel portion 307.
With respect to figure 3, an example of the present invention is shown with respect to the first user equipment UE201.
Firstly, the user equipment 201 may receive the downiink preamble as shown in figure 2 above. This receiving of the preamble is shown in figure 3 as step 401. The user equipment 201 may estimate the downlink channel state information (CSl) HD k L from the preamble information according to known channel state information estimation processes. Due to the time division duplexing of the channel the channel can be modelled as having characteristics both for the uplink and downlink which may be simply the inverse of each other. Thus the downlink channel state information may be used as an estimated uplink channel state information profile simply by carrying out a matrix transposition on the downlink channel state information matrix HD k L\o generate the estimated uplink channel state information. This may be represented in equation form by HU k L = [HD k L J
Where, [-f denotes the matrix transposition, and the superscript k denotes the k-th subcarrier. All of the mathematic operations may be dependent on their subcarriers, in other words the calculations may have to be made for each of the sub-carriers suitable for time division duplexing between the base station and user equipment. However for simplicity the superscript k is omitted in the following equations.
The step of estimating the downlink channel state information (CSI) from the preamble and the uplink channel state information from the downlink channel state information is shown in Figure 3 by step 403.
The user equipment 201 may then select a ranging code xi (where the sub-script value represents the user equipment and thus in this example the value xi is the ranging code selected by the first user equipment) from the set of ranging codes Xj. The selection may be made by a random or pseudo-random selection process from the set of ranging codes passed to the user equipment 201 from the base station or stored in the user equipment 201 previously. In other embodiments of the invention the ranging code X1 for the first user equipment 2011 can be generated from a random or pseudorandom generator capable of generating a PN sequence of known length. In some embodiments of the invention the selection of the ranging code may be dependent on the number of transmitting antenna used for transmitting to the base station. In such embodiments of the invention the ranging codes may be partitioned into groups of codes associated with a number of transmitting antenna. This partition information may be received at the user equipment from the base station or may be generated in the user equipment by using predefined rules. For example in an embodiment of the invention the full set of ranging codes x may be partitioned into two groups of codes. The first set of n codes may be assigned to transmissions where 1 transmitter antenna is used Xtχ=i={x1,...,xn}, and the remainder m-n codes may be assigned to transmissions where 2 transmitter antennas are used
Figure imgf000018_0001
where m is the total number of ranging codes. The partition, in some embodiments, may be dynamically configured dependent on the number of user equipment and the distribution of user equipment transmitting antennas.
The selection/generation of the ranging code xi for the first user equipment 2011 is shown in figure 3 by step 405.
The user equipment may then select a precoding matrix P-|. The precoding matrix may be chosen in such a manner that possible collisions between the first user equipment 2011 and a second user equipment 2011 may be minimised.
To more easily explain the process of selection of the precoding matrix we can for this example use two user equipment each equipped with two transmit antennas, in such an example, the received signal matrix Y can be divided into the received signal vectors (yi y2)τ received on the base station first antenna 107-ι and the base station second antenna 1072 which be modelled as
!U_,L " P2 ■ X2 +
Figure imgf000018_0002
where Hi UL e C2xl may be the uplink channel from the i'th user, xι and
P1 = ^pn Pi 2J may be the ranging code and precoding matrix of the i'th user, nj may be the thermal noise on the j'th receiver antenna, and i=1 ,2 (in other words there can be 2 user equipment) and j=1 ,2 (in other words there can be 2 receiver antennas).
If n can be made orthogonal to xi in other words rx _L r2 then the signal from two users can be separated at the base station receiver by the application of spatial processing, The values are n and r2 may be any orthogonal vectors thus for example
Figure imgf000019_0001
Thus in a first embodiment of the invention the value of the precoding matrix may be generated by first selecting an orthogonal vector from a set of orthogonal vectors, for example the processor may select at random one of n or r2 from one of the examples shown above, or randomly or pseudorandomly select one orthogonal vector from a set of orthogonal vectors.
This operation of selecting an orthogonal vector rx from the set of orthogonal vectors r is shown in figure 3 by step 407.
The user equipment can calculate the precoding matrix required in order to orthogonalize the uplink channel by solving the following equation: r = HIJϋL -Pl
Figure imgf000019_0002
-P1
The operation of generating the precoding matrix Pi is shown in figure 3 by step 409. Therefore the apparatus may be considered to be configured to generate a signal, in the form of a precoding matrix signal for combining with a code signal, in the form of a ranging signal code; and may generate a further signal, in other words a modified ranging signal with the advantageous characteristics disclosed, dependent on a combination of the code signal and the signal.
The user equipment 201 may thus precode the uplink ranging code to generate a spatially separated signal and furthermore may indicate to the base station which precoding vector/matrix has been chosen together with which of the ranging vectors may have been chosen.
The precoding of the ranging vector and the signalling of the choices of the precoding and ranging vector are shown in figure 3 by step 411.
Thus in the embodiments of the invention the chances or probability of collision between ranging signals of any two user equipment at the base station may be reduced. In the above example the reduction of the probability of a collision may be by a factor of 2, as there are 2 possible selections of precoding vector. It would be understood that by using a higher number of dimensionality (for example the higher dimensions may be reached by increasing the rank of the CSI by increasing the number of transmitting and receiving antennas) the possibility of collision may be reduced further as the choice of codes may increase significantly.
With respect to Figure 4, the operation of the base station 101 and user equipment 201 is described in further detail with regards to embodiments of the invention.
The base station 101 processor 105 may, as shown in step 501 of figure 4, determine the resource for ranging and its location within the frame.
User equipment 201 in step 502 in the coverage of the base station 101 may send the ranging code on the given resource. The base station 101 in step 503 may receive the ranging codes from all of the user equipment 201 in coverage of the base station 101.
In the examples described previously the cell serviced by the base station 101 is likely to comprise a number of user equipment with single (IxTx) antenna configurations and a further number of user equipment with dual (2xTx) antenna configurations. In such an example the whole ranging code range may be shared by user equipment 201 in the range of the base station 101. The ranging code set S may be partitioned into two subsets, i.e., S1 (for IxTx configurations) and S2 (for 2xTx configurations), according to some algorithm. The partition may be predefined and known for the base station 101 and the user equipment 201 in the range of base station 101.
Then discrimination of ranging codes received may be improved over the prior art process in that for IxTx user equipment, the ranging codes received by the base station 101 may be discriminated within the processor 105 according to one of two possible discriminating variables { ranging channel, ranging code }. Furthermore for
2xTx user equipment (and for user equipment with more transmitting antennas in embodiments of the invention) the ranging codes received by the base station 101 may be discriminated within the processor 105 according to one of three possible discriminating variables { ranging channel, ranging code, (selected) orthogonal vector
}•
Therefore in an example where there are two possible user equipment (using the 1xTx and 2xTx configurations described above) attempting to access the system there may be three possible options.
Firstly if the two user equipment can be both equipped with IxTx antenna configurations then no collision may occur where the two user equipment select different ranging channels, or select different ranging codes. Secondly if one user equipment can be equipped with a IxTx antenna configuration, while another user equipment can be equipped with a 2xTx antenna configuration then collision may not occur, since the user equipment with the IxTx configuration may select a ranging code from the first set S1 or partition of ranging codes S, while the other user equipment with the 2xTx configuration may select a ranging code from the second set S2 or partition of ranging codes S. As the sets S1 and S2 can be non- overlapping partitions of the set S the codes selected by two user equipment may be different.
Thirdly if the two user equipment can be both equipped with a 2xTx antenna configuration a collision may not occur where the two user equipment can select different ranging channels, or the two user equipment can select different ranging codes, or the two user equipment can select different orthogonal vectors.
The advantages of these embodiments to summarize the above can be that by utilizing the TDD channel reciprocity and spatial orthogonality, the ranging opportunity may be increased (in the 2x2 example above by a factor of 2 and by a factor which may be dependent on the rank of the uplink/downlink channel model in general), without sacrificing spectrum efficiency and detection performance.
Thus the decreased collision probability in the ranging procedure and/or bandwidth request procedure, which are contention-based, may benefit users especially moving at the low to medium speed, in which the channel can vary slowly.
It is noted that whilst embodiments may have been described in relation to user equipment or mobile devices such as mobile terminals, embodiments of the present invention may be applicable to any other suitable type of apparatus suitable for communication via access systems. A mobile device may be configured to enable use of different access technologies, for example, based on an appropriate multi- radio implementation. [t is also noted that although certain embodiments may have been described above by way of example with reference to the exemplifying architectures of certain mobile networks and a wireless local area network, embodiments may be applied to any other suitable forms of communication systems than those illustrated and described herein. It is also noted that the term access system may be understood to refer to any access system configured for enabling wireless communication for user accessing applications.
The above described operations may require data processing in the various entities. The data processing may be provided by means of one or more data processors. Similarly various entities described in the above embodiments may be implemented within a single or a plurality of data processing entities and/or data processors. Appropriately adapted computer program code product may be used for implementing the embodiments, when loaded to a computer. The program code product for providing the operation may be stored on and provided by means of a carrier medium such as a carrier disc, card or tape. A possibility may be to download the program code product via a data network. Implementation may be provided with appropriate software in a server.
For example the embodiments of the invention may be implemented as a chipset, in other words a series of integrated circuits communicating among each other. The chipset may comprise microprocessors arranged to run code, application specific integrated circuits (ASICs), or programmable digital signal processors for performing the operations described above.
Embodiments of the inventions may be practiced in various components such as integrated circuit modules. The design of integrated circuits can be by and large a highly automated process. Complex and powerful software tools may be available for converting a logic level design into a semiconductor circuit design ready to be etched and formed on a semiconductor substrate. Programs, such as those provided by Synopsys, Inc. of Mountain View, California and Cadence Design, of San Jose, California may automatically route conductors and locate components on a semiconductor chip using well established rules of design as well as libraries of pre-stored design modules. Once the design for a semiconductor circuit may have been completed, the resultant design, in a standardized electronic format (e.g., Opus, GDSII, or the like) may be transmitted to a semiconductor fabrication facility or "fab" for fabrication.
It is noted herein that while the above describes exemplifying embodiments of the invention, there are several variations and modifications which may be made to the disclosed solution without departing from the scope of the present invention as defined in the appended claims.

Claims

1. An apparatus configured to: generate a signal for combining with a code signal; and generate a further signal dependent on a combination of the code signal and the signal.
2. The apparatus as claimed in claim 1 , further configured to generate the signal dependent on an estimate of a channel transfer function between the apparatus and a further apparatus.
3. The apparatus as claimed in claim 2, further configured to: receive a downlink signal from the further apparatus; and estimate the channel transfer function between the apparatus and the further apparatus dependent on the downlink signal.
4. The apparatus as claimed in claims 2 and 3, further configured to: select one of a plurality of orthogonal vectors; and wherein the apparatus is generate the signal so that a combination of the estimate of a channel transfer function and the signal forms the one of a plurality of orthogonal vectors selected.
5. The apparatus as claimed in claim 4, further configured to generate the plurality of orthogonal vectors dependent on at least one of: a number of antennas in the apparatus; and a number of antennas in the further apparatus.
6. The apparatus as claimed in claims 1 to 5, further configured to select the code signal from a plurality of code signals.
7. The apparatus as claimed in claim 6, further configured to select the code signal from a plurality of code signals dependent on a number of antennas in the apparatus.
8. The apparatus as claimed in claims 1 to 7, wherein the code signal is a ranging code.
9. The apparatus as claimed in claims 1 to 8, wherein the apparatus is a user equipment.
10. The apparatus as claimed in claims 1 to 9, further configured to transmit the further signal to at least one further apparatus.
11. An apparatus configured to: receive at least one signal from a further apparatus, wherein the further signal comprises: a ranging code value; a ranging channel value; and an orthogonal vector value.
12. The apparatus as claimed in claim 11 , wherein the apparatus is configured to identify the further apparatus dependent on the combination of the ranging code value and the ranging channel value and the orthogonal vector value.
13. The apparatus as claimed in claims 11 and 12, further configured to determine a number of antennas at the further apparatus dependent on the ranging code value.
14. The apparatus as claimed in claims 11 to 13, further configured to receive at least one further signal from at least one additional further apparatus, the at least one further signal comprising: a further signal ranging code value; a further signal ranging channel value; and a further signal orthogonal vector value.
15. The apparatus as claimed in claim 14, wherein the apparatus is configured to discriminate between the further apparatus and the at least one additional further apparatus dependent on a difference in at least one of: ranging code value; ranging channel value; and orthogonal vector value.
16. The apparatus as claimed in claims 11 to 15, wherein the apparatus comprises a base station.
17. An apparatus configured to: generate a precoding matrix for combining with a code signal; and generate a further signal dependent on a combination of the code signal and the precoding matrix.
18. The apparatus as claimed in claim 17, further configured to generate the precoding matrix dependent on an estimate of a channel transfer function between the apparatus and a further apparatus.
19. The apparatus as claimed in claim 18, further configured to: receive a downlink signal from the further apparatus; and estimate the channel transfer function between the apparatus and the further apparatus dependent on the downlink signal.
20. The apparatus as claimed in claims 18 and 19, further configured to: select one of a plurality of orthogonal vectors; and wherein the apparatus is generate the precoding matrix so that a combination of the estimate of a channel transfer function and the precoding matrix forms the one of the plurality of orthogonal vectors selected according to the equation:
where P is the precoding matrix, r is the one of the plurality of orthogonal vectors and HΪ.UL is the channel transfer function.
21. A method comprising: generating a signal for combining with a code signal; and generating a further signal dependent on a combination of the code signal and the signal.
22. The method as claimed in claim 21 , further comprising generating the signal dependent on an estimate of a channel transfer function between an apparatus and a further apparatus.
23. The method as claimed in claim 22, further comprising: receiving a downlink signal from the further apparatus; and estimating the channel transfer function between the apparatus and the further apparatus dependent on the downlink signal.
24. The method as claimed in claims 22 and 23, further comprising: selecting one of a plurality of orthogonal vectors; wherein generating the signal comprises generating the signal so that combining the estimate of the channel transfer function and the signal forms the one of a plurality of orthogonal vectors selected.
25. The method as claimed in claim 24, further comprising generating the plurality of orthogonal vectors dependent on at least one of: a number of antennas in the apparatus; and a number of antennas in the further apparatus.
26. The method as claimed in claims 21 to 25, further comprising selecting the code signal from a plurality of code signals.
27. The method as claimed in claim 26, further comprising selecting the code signal from a plurality of code signals dependent on a number of antennas in an apparatus.
28. The method as claimed in claims 21 to 27, wherein the code signal is a ranging code.
29. The method as claimed in claims 21 to 28, wherein the method is performed in a user equipment.
30. The method as claimed in claims 21 to 29, further comprising transmitting the further signal to at least one further apparatus.
31. A method comprising: receiving at least one signal from an apparatus, wherein the further signal comprises: a ranging code value; a ranging channel value; and an orthogonal vector value.
32. The method as claimed in claim 31 , further comprising: identifying the apparatus dependent on the combination of the ranging code value and the ranging channel value and the orthogonal vector value.
33. The method as claimed in claims 31 and 32, further comprising: determining a number of antennas at the apparatus dependent on the ranging code value.
34. The method as claimed in claims 31 to 33, further comprising: receiving at least one further signal from at least one additional apparatus, the at least one further signal comprising: a further signal ranging code value; a further signal ranging channel value; and a further signal orthogonal vector value.
35, The method as claimed in claim 34, further comprising: discriminating between the apparatus and the at least one additional apparatus dependent on a difference in at least one of: ranging code value; ranging channel value; and orthogonal vector value.
36. The method as claimed in claims 31 to 35, wherein the method is performed in a base station.
37. A method comprising: generating a precoding matrix for combining with a code signal; and generating a further signal dependent on a combination of the code signal and the precoding matrix,
38. The method as claimed in claim 37, further comprising generating the precoding matrix dependent on an estimate of a channel transfer function between an apparatus and a further apparatus.
39. The method as claimed in claim 38, further comprising: receiving a downlink signal from the further apparatus; and estimating the channel transfer function between the apparatus and the further apparatus dependent on the downlink signal.
40. The method as claimed in claims 38 and 39, further comprising: selecting one of a plurality of orthogonal vectors; and generating the precoding matrix comprises generating the precoding matrix so that a combination of the estimate of the channel transfer function and the precoding matrix forms the one of the plurality of orthogonal vectors selected according to the equation:
Figure imgf000030_0001
1 S i where P is the precoding matrix, r is the one of the plurality of orthogonal vectors and HJ1UL is the channel transfer function.
41. An electronic device comprising apparatus as claimed in claims 1 to 20.
42, A chipset comprising apparatus as claimed in claims 1 to 20.
43. A computer program product configured to perform a method comprising: generating a signal for combining with a code signal; and generating a further signal dependent on a combination of the code signal and the signal.
44. A computer program product configured to perform a method comprising: receiving at least one signa! from an apparatus, wherein the further signal comprises: a ranging code value; a ranging channel value; and a orthogonal vector value.
45. A computer program product configured to perform a method comprising: generating a precoding matrix for combining with a code signal; and generating a further signal dependent on a combination of the code signal and the precoding matrix.
46. An apparatus comprising: signal processing means for generating a signal for combining with a code signal; and further signal processing means for generating a further signal dependent on a combination of the code signal and the signal.
47. An apparatus comprising: processing means for receiving at least one signal from an apparatus, wherein the further signal comprises: a ranging code value; a ranging channel value; and a orthogonal vector value.
48. An apparatus comprising, processing means for generating a precoding matrix for combining with a code signal; and further processing means for generating a further signal dependent on a combination of the code signal and the precoding matrix.
PCT/EP2008/058454 2008-07-01 2008-07-01 Apparatus for ranging, in particular for use in a multiple user multiple input multiple output wireless telecommunications network WO2010000312A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/EP2008/058454 WO2010000312A1 (en) 2008-07-01 2008-07-01 Apparatus for ranging, in particular for use in a multiple user multiple input multiple output wireless telecommunications network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/EP2008/058454 WO2010000312A1 (en) 2008-07-01 2008-07-01 Apparatus for ranging, in particular for use in a multiple user multiple input multiple output wireless telecommunications network

Publications (1)

Publication Number Publication Date
WO2010000312A1 true WO2010000312A1 (en) 2010-01-07

Family

ID=40848445

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2008/058454 WO2010000312A1 (en) 2008-07-01 2008-07-01 Apparatus for ranging, in particular for use in a multiple user multiple input multiple output wireless telecommunications network

Country Status (1)

Country Link
WO (1) WO2010000312A1 (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012062095A1 (en) * 2010-11-08 2012-05-18 中兴通讯股份有限公司 Method and apparatus for detecting multi-antenna ranging
WO2012082575A1 (en) * 2010-12-13 2012-06-21 Motorola Mobility, Inc. Closed-loop feedback during initial ranging procedure
US20120327872A1 (en) * 2011-06-22 2012-12-27 Samsung Electronics Co., Ltd. Apparatus and method for network entry in a wireless communication system
WO2013029274A1 (en) * 2011-09-02 2013-03-07 富士通株式会社 Multi-user precoding method and device
US9967866B2 (en) 2009-10-01 2018-05-08 Interdigital Patent Holdings, Inc. Uplink control data transmission
US10123343B2 (en) 2010-01-08 2018-11-06 Interdigital Patent Holdings, Inc. Channel state information transmission for multiple carriers

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003094460A2 (en) * 2002-04-30 2003-11-13 Ericsson Inc. Mobile station loop-back signal processing
WO2004038951A2 (en) * 2002-10-25 2004-05-06 Qualcomm, Incorporated Random access for wireless multiple-access communication systems
WO2008023324A1 (en) * 2006-08-22 2008-02-28 Koninklijke Philips Electronics N.V. Methods of transmitting and receiving data, and apparatus therefor

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003094460A2 (en) * 2002-04-30 2003-11-13 Ericsson Inc. Mobile station loop-back signal processing
WO2004038951A2 (en) * 2002-10-25 2004-05-06 Qualcomm, Incorporated Random access for wireless multiple-access communication systems
WO2008023324A1 (en) * 2006-08-22 2008-02-28 Koninklijke Philips Electronics N.V. Methods of transmitting and receiving data, and apparatus therefor

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
DANIEL BOUDREAU ET AL: "Wide-Band CDMA for the UMTS/IMT-2000Satellite Component", IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, IEEE SERVICE CENTER, PISCATAWAY, NJ, US, vol. 51, no. 2, 1 March 2002 (2002-03-01), XP011080634, ISSN: 0018-9545 *
SCHULIST M ET AL: "Link level performance results for a WCDMA random access scheme with preamble power ramping and fast acquisition indication", VEHICULAR TECHNOLOGY CONFERENCE, 1999. VTC 1999 - FALL. IEEE VTS 50TH AMSTERDAM, NETHERLANDS 19-22 SEPT. 1999, PISCATAWAY, NJ, USA,IEEE, US, vol. 5, 19 September 1999 (1999-09-19), pages 2581 - 2585, XP010353371, ISBN: 978-0-7803-5435-7 *
WHEATLEY C: "CDMA's dependence on good timing and related issues", FREQUENCY CONTROL SYMPOSIUM, 1996. 50TH., PROCEEDINGS OF THE 1996 IEEE INTERNATIONAL. HONOLULU, HI, USA 5-7 JUNE 1996, NEW YORK, NY, USA,IEEE, US, 5 June 1996 (1996-06-05), pages 1211 - 1218, XP010200033, ISBN: 978-0-7803-3309-3 *

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10904869B2 (en) 2009-10-01 2021-01-26 Interdigital Patent Holdings, Inc. Uplink control data transmission
US11743898B2 (en) 2009-10-01 2023-08-29 Interdigital Patent Holdings, Inc. Uplink control data transmission
US9967866B2 (en) 2009-10-01 2018-05-08 Interdigital Patent Holdings, Inc. Uplink control data transmission
US10039087B2 (en) 2009-10-01 2018-07-31 Interdigital Patent Holdings, Inc. Uplink control data transmission
US10368342B2 (en) 2009-10-01 2019-07-30 Interdigital Patent Holdings, Inc. Uplink control data transmission
US10904895B2 (en) 2010-01-08 2021-01-26 Interdigital Patent Holdings, Inc. Channel state information transmission for multiple carriers
US10123343B2 (en) 2010-01-08 2018-11-06 Interdigital Patent Holdings, Inc. Channel state information transmission for multiple carriers
CN102468889A (en) * 2010-11-08 2012-05-23 中兴通讯股份有限公司 Detection method of multi-antenna range finding and apparatus thereof
WO2012062095A1 (en) * 2010-11-08 2012-05-18 中兴通讯股份有限公司 Method and apparatus for detecting multi-antenna ranging
CN102468889B (en) * 2010-11-08 2015-01-28 中兴通讯股份有限公司 Detection method of multi-antenna range finding and apparatus thereof
WO2012082575A1 (en) * 2010-12-13 2012-06-21 Motorola Mobility, Inc. Closed-loop feedback during initial ranging procedure
US20120327872A1 (en) * 2011-06-22 2012-12-27 Samsung Electronics Co., Ltd. Apparatus and method for network entry in a wireless communication system
US9226297B2 (en) * 2011-06-22 2015-12-29 Samsung Electronics Co., Ltd. Apparatus and method for network entry in a wireless communication system
WO2013029274A1 (en) * 2011-09-02 2013-03-07 富士通株式会社 Multi-user precoding method and device

Similar Documents

Publication Publication Date Title
JP4871372B2 (en) Random access channel design based on OFDMA conditions for mobile radio communications
CN106575988B (en) Parallel channel training in multi-user, multiple-input multiple-output systems
EP3197077B1 (en) Radio communication device and radio communication method
US20190044588A1 (en) Apparatus and method for uplink transmission in wireless communication system
KR100606040B1 (en) Method and apparatus for generating preamble in broadband wireless communication system using multiple antennas
US9166666B2 (en) Terminal station apparatus, base station apparatus, transmission method and control method
EP2452444B1 (en) Signalling of reference signals for single user spatial multiplexing transmission schemes
EP3905828A1 (en) Transmission device, reception device, transmission method, and reception method
WO2010000312A1 (en) Apparatus for ranging, in particular for use in a multiple user multiple input multiple output wireless telecommunications network
US11477053B2 (en) Method and apparatus for estimating channel in wireless communication system
CN107710853B (en) Method and device for transmitting information
US20110310944A1 (en) Long term evolution (lte) uplink canonical channel estimation
KR102184073B1 (en) Method and apparatus for transmitting data based on frequency hopping
CN110050451B (en) Pilot sequence generator and corresponding method and channel estimator and corresponding method
US11451276B2 (en) Method and apparatus for generating spreading sequence codebooks
WO2016062066A1 (en) Receiving method, transmitting method, receiving apparatus and transmitting apparatus for data
Jiao et al. An antenna switching based NOMA scheme for IEEE 802.15. 4 concurrent transmission
JP2011254355A (en) Radio communications system, mobile station device and base station device

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08774600

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 08774600

Country of ref document: EP

Kind code of ref document: A1