Methods and apparatus for partial interference reduction within wireless networks
10785783 ยท 2020-09-22
Assignee
Inventors
Cpc classification
H04L5/0007
ELECTRICITY
H04L25/4975
ELECTRICITY
H04W72/1263
ELECTRICITY
H04J11/0033
ELECTRICITY
H04L5/0048
ELECTRICITY
International classification
H04K1/10
ELECTRICITY
H04L25/497
ELECTRICITY
H04L27/28
ELECTRICITY
Abstract
Methods and apparatus that enable one or more wireless networks to minimize inter-cellular interference (ICI) at a receiver. In one embodiment, the network comprises an OFDM-based cellular network, and the method comprises utilizing a priori knowledge of non-data portions of signals from multiple base stations in order to schedule transmissions. In one variant, these non-data portions comprise pilot tones; the pilot tones can be scheduled onto various time-frequency resources of the network so as to minimize ICI. The mobility context of the receiver can also be used as a basis for dynamically adjusting the pilot tone density. In another variant, precoding (e.g., Tomlinson-Harashima precoding) can be applied to shape the non-data portions of the transmitted signals so as to mitigate ICI. In yet other variants, frame preambles and learning sequences are used as the basis for invoking selective transmission time shifts across the potentially interfering base stations so as to minimize ICI.
Claims
1. A method, comprising: at a base station of a multi-cell network comprising a plurality of base stations: receiving, from at least one other of the plurality of base stations of the multi-cell network, a transmission schedule for the at least one other base station; and scheduling transmissions for a mobile station connected to the base station based on the transmission schedule of the at least one other base station, wherein the scheduling comprises: negotiating at least one frame comprising at least one pilot tone to be transmitted to the mobile station by the base station based on signaling requirements of the mobile station, wherein the at least one other base station transmits a further pilot tone in a portion of the at least one frame comprising the at least one pilot tone at a first power level; transmitting the at least one pilot tone to the mobile station at a second power level that is greater than the first power level; and mitigating interference at the mobile station connected to the base station.
2. The method of claim 1, wherein the transmission schedule is received via an X2 communication link between the base station and the at least one other base station.
3. The method of claim 1, wherein a first coverage area of the base station partially overlaps a second coverage area of the at least one other base station.
4. The method of claim 1, wherein a first coverage area of the at least one other base station completely overlaps a second coverage area of the base station.
5. The method of claim 1, wherein the multi-cell network is one of a Long Term Evolution (LTE) network or an LTE Advanced (LTE-A) network.
6. The method of claim 1, wherein the at least one other base station is a plurality of other base stations and the scheduling is based on the transmission schedule of each of the other base stations.
7. The method of claim 1, wherein the base station is one of a macrocell or a femtocell.
8. The method of claim 1, wherein the base station transmits to the mobile station using one of frequency division duplexing (FDD) or time division duplexing (TDD).
9. A base station, comprising: a wireless interface configured to communicate with a mobile station connected to the base station; a network interface configured to communicate with at least one other base station of a multi-cell network including the base station; and a processor configured to receive, via the network interface, a transmission schedule for the at least one other base station, schedule transmissions for the mobile station connected to the base station based on the transmission schedule of the at least one other base station, wherein the scheduling comprises: negotiating at least one frame comprising at least one pilot tone to be transmitted to the mobile station by the base station based on signaling requirements of the mobile station, wherein the at least one other base station transmits a further pilot tone in a portion of the at least one frame comprising the at least one pilot tone at a first power level; transmitting the at least one pilot tone to the mobile station at a second power level that is greater than the first power level; and mitigating interference at the mobile station connected to the base station.
10. The base station of claim 9, wherein the network interface is an X2 communication link.
11. The base station of claim 9, wherein a first coverage area of the base station partially overlaps a second coverage area of the at least one other base station.
12. The base station of claim 9, wherein a first coverage area of the at least one other base station completely overlaps a second coverage area of the base station.
13. The base station of claim 9, wherein the multi-cell network is one of a Long Term Evolution (LTE) network or an LTE Advanced (LTE-A) network.
14. The base station of claim 9, wherein the at least one other base station is a plurality of other base stations and the scheduling is based on the transmission schedule of each of the other base stations.
15. The base station of claim 9, wherein the base station is one of a macrocell or a femtocell.
16. The base station of claim 9, wherein the base station transmits to the mobile station using one of frequency division duplexing (FDD) or time division duplexing (TDD).
17. A method, comprising: at a base station of a multi-cell network comprising a plurality of base stations: generating a transmission schedule for transmissions by the base station; communicating the schedule to at least one other of the plurality of base stations, wherein the at least one other base station uses the schedule to schedule transmissions to a connected mobile station, wherein the scheduling comprises: negotiating at least one frame comprising at least one pilot tone to be transmitted to the mobile station by the base station based on signaling requirements of the mobile station, wherein the at least one other base station transmits a further pilot tone in a portion of the at least one frame comprising the at least one pilot tone at a first power level; transmitting the at least one pilot tone to the mobile station at a second power level that is less than the first power level; and mitigating interference at the mobile stations connected to the at least one other base station.
18. The method of claim 17, wherein the transmission schedule is communicated via an X2 communication link between the base station and the at least one other base station.
19. The method of claim 17, wherein a first coverage area of the at least one other base station one of completely overlaps or partially overlaps a second coverage area of the base station.
20. The method of claim 17, wherein the multi-cell network is one of a Long Term Evolution (LTE) network or an LTE Advanced (LTE-A) network.
Description
BRIEF DESCRIPTION OF THE DRAWINGS
(1)
(2)
(3)
(4)
(5)
(6)
(7)
(8)
(9)
(10)
(11)
(12)
(13)
(14)
(15)
(16)
(17)
(18)
(19)
DETAILED DESCRIPTION OF THE INVENTION
(20) Reference is now made to the drawings, wherein like numerals refer to like parts throughout.
(21) As used herein, the terms client device, end user device and UE may include, but are not limited to cellular telephones, smartphones (such as for example an iPhone), personal computers (PCs), such as for example a wireless-enabled iMac, Mac Pro, Mac Mini or MacBook, and minicomputers, whether desktop, laptop, or otherwise, as well as mobile devices such as handheld computers, PDAs, video cameras, set-top boxes, personal media devices (PMDs), such as for example an iPod, or any combinations of the foregoing.
(22) As used herein, the term computer program or software is meant to include any sequence or human or machine cognizable steps which perform a function. Such program may be rendered in virtually any programming language or environment including, for example, C/C++, Fortran, COBOL, PASCAL, assembly language, markup languages (e.g., HTML, SGML, XML, VoXML), and the like, as well as object-oriented environments such as the Common Object Request Broker Architecture (CORBA), Java (including J2ME, Java Beans, etc.), Binary Runtime Environment (BREW), and the like.
(23) As used herein, the term integrated circuit (IC) refers to any type of device having any level of integration (including without limitation ULSI, VLSI, and LSI) and irrespective of process or base materials (including, without limitation Si, SiGe, CMOS and GaAs). ICs may include, for example, memory devices (e.g., DRAM, SRAM, DDRAM, EEPROM/Flash, and ROM), digital processors, SoC devices, FPGAs, ASICs, ADCs, DACs, transceivers, memory controllers, and other devices, as well as any combinations thereof.
(24) As used herein, the term memory includes any type of integrated circuit or other storage device adapted for storing digital data including, without limitation, ROM, PROM, EEPROM, DRAM, SDRAM, DDR/2 SDRAM, EDO/FPMS, RLDRAM, SRAM, flash memory (e.g., NAND/NOR), and PSRAM.
(25) As used herein, the terms microprocessor and digital processor are meant generally to include all types of digital processing devices including, without limitation, digital signal processors (DSPs), reduced instruction set computers (RISC), general-purpose (CISC) processors, microprocessors, gate arrays (e.g., FPGAs), PLDs, reconfigurable compute fabrics (RCFs), array processors, secure microprocessors, and application-specific integrated circuits (ASICs). Such digital processors may be contained on a single unitary IC die, or distributed across multiple components.
(26) As used herein, the terms network and bearer network refer generally to any type of data, telecommunications or other network including, without limitation, data networks (including MANs, PANs, WANs, LANs, WLANs, micronets, piconets, internets, and intranets), hybrid fiber coax (HFC) networks, satellite networks, cellular networks, and telco networks. Such networks or portions thereof may utilize any one or more different topologies (e.g., ring, bus, star, loop, etc.), transmission media (e.g., wired/RF cable, RF wireless, millimeter wave, optical, etc.) and/or communications or networking protocols (e.g., SONET, DOCSIS, IEEE Std. 802.3, 802.11, ATM, X.25, Frame Relay, 3GPP, 3GPP2, WAP, SIP, UDP, FTP, RTP/RTCP, H.323, etc.).
(27) As used herein, the terms network interface or interface typically refer to any signal, data, or software interface with a component, network or process including, without limitation, those of the FireWire (e.g., FW400, FW800, etc.), USE (e.g., USB2), Ethernet (e.g., 10/100, 10/100/1000 (Gigabit Ethernet), 10-Gig-E, etc.), MoCA, Serial ATA (e.g., SATA, e-SATA, SATAII), Ultra-ATA/DMA, Coaxsys (e.g., TVnet), radio frequency tuner (e.g., in-band or OOB, cable modem, etc.), WiFi (802.11a,b,g,n), WiMAX (802.16), PAN (802.15), IrDA or other wireless families.
(28) As used herein, the term wireless means any wireless signal, data, communication, or other interface including without limitation Bluetooth, 3G (e.g., 3GPP, 3GPP2, and UMTS), HSDPA/HSUPA, TDMA, CDMA (e.g., IS-95A, WCDMA, etc.), FHSS, DSSS, GSM, PAN/802.15, WiFi (IEEE-Std 802.11x, including 802.11n and 802.11 VHT), WiMAX (802.16), MWBA/802.20, narrowband/FDMA, OFDM, PCS/DCS, analog cellular, CDPD, satellite systems, millimeter wave or microwave systems, acoustic, and infrared (i.e., IrDA), IMT-Advanced, IMT 2000, and 3GPP LTE (long term evolution)/LTE-advanced.
(29) Overview
(30) In one fundamental aspect, the present invention provides methods and apparatus that enable a multi-cell wireless network (e.g., cellular telephone network) to schedule known data signals (such as pilot tones) or non-data signals (such as preambles or learning sequences) in order to minimize inter-cell interference (ICI). In one embodiment, the wireless network utilizes an OFDMA spectral access technique, and the base stations collaborate on dynamic modification of their non-data schedules, so as to mitigate ICI at the receiver (e.g., mobile device or UE). Unlike user data signals, the pilot tones or non-data signals can be rapidly communicated between the various base stations or known a priori, thereby avoiding any significant latency in implementing the aforementioned dynamic schedule modification. Furthermore, due to the regular nature of such scheduling, communication between base stations can be advantageously limited to relatively infrequent modification of pilot tone or non-data schedules. Hence, by applying the techniques of the present invention to only known or predictable portions of the transmitted signal (hence the term partial interference reduction), this aspect of the invention obtains a high level of ICI reduction, while not sacrificing latency or requiring excessive processing overhead or resources within the base stations or UEs.
(31) In one variant, pilot tones are chosen among neighboring base-stations on distinct time/frequency resources. The density of pilot tones (i.e., rotating from one symbol and/or frame to another) is dynamically adapted depending on the context of the target UE; e.g., a UE that is in a higher-mobility context will typically use a denser pilot pattern (in order to be able to track channel impulse response changes more quickly) as compared to the UE in a lower-mobility context. Some or all base stations exchange information with neighboring base stations regarding (i) when frames containing the pilot tones will be sent, and (ii) which pilot pattern will be used in the future. Additionally, some or all of the base stations may communicate the CIRs associated with all downstream (BS-to-UE) radio channels.
(32) In another aspect of the invention, the transmitted signals may be reshaped (by exploiting a priori knowledge on pilot symbols or other signals) such that the interference occurring at the target UE is reduced. In one variant, a BS sending a signal to a given target UE knows the transmit time and position of pilot signals that will be sent by other base stations. A portion of these pilot signals will interfere with the useful data to be decoded by the target UE. By exploiting knowledge of the pilot signals to be sent by the other base stations, the transmitting BS can apply preceding techniques (such as Tomlinson-Harashima preceding), such that only pilot tones are considered for interference cancellation, as opposed to the more complex and laborious approach of the prior art, which considers user data. Advantageously, the interference caused by the interfering BS pilots is substantially eliminated for the target UE. The target UE may also be informed about the OFDM carriers where interference suppression is applied by the transmitting BS such that the UE can take the reduced SINR (Signal-to-Noise-plus-Interference-Ratio) for the signals into account in the decoding process.
(33) In yet another aspect of the invention, a priori knowledge of other (non-data) signals such as learning sequences and/or frame preambles can be exploited for the reduction of ICI. Such learning sequences and preambles occupy larger parts of the frequency spectrum, as compared to the aforementioned pilot tones, which are distributed over the available time/frequency resources on a per-tone basis. As with pilot tones, however, the learning sequences and preambles can be readily known and circulated between relevant bases stations with low latency and limited inter-BS-signaling (e.g., over the X2 interface in the exemplary case of LTE). Since more of the frequency spectrum is known a priori for learning sequences and preambles (as compared to pilot tones), interference cancellation can be more efficient. A time shift of distinct frames is therefore invoked such that the preamble and learning sequence fields of the interfering BS frame lie in the same time interval as the data portion of the frame carrying useful data symbols from the transmitting BS.
(34) In yet another variant, a split (i.e., BS- and receiver-based) approach is used, wherein knowledge of the interference-reduced signals transmitted from the BS is utilized in order to extract useful data from corrupted received signals (e.g., OFDM signals).
(35) Improved UE and transmitter (e.g., base station) apparatus implementing one or more of the foregoing aspects are also disclosed.
DETAILED DESCRIPTION OF EXEMPLARY EMBODIMENTS
(36) Exemplary embodiments of the present invention are now described in detail. While these embodiments are primarily discussed in the context of an Orthogonal Frequency Division Multiple Access (OFDMA) cellular network, it will be recognized by those of ordinary skill that the present invention is not so limited. In fact, the various aspects of the invention are useful in any wireless network that can benefit from scheduled management of non-data signals and signal precoding as is disclosed herein.
(37) It will also be appreciated that while described primarily in the context of a single wireless network (e.g., WiMAX, LTE, WLAN, etc.), the methods and apparatus of the invention can be applied to two or more networks which may even be heterogeneous in nature (e.g., different air interfaces, etc.) for enhanced coexistence and interference suppression. For example, such coexistence and suppression may be achieved between distinct air interfaces (standards) whenever they are operating in the same or overlapping frequency band.
(38) Referring back to the architecture of
(39) The preamble 402 enables an initial fast synchronization between the BS 202 and the UE 206. The preamble provides rough timing alignment, and can be used to narrow the UEs initial search for a candidate BS.
(40) The CIR 404 learning sequence is a prior known sequence, used by the receiver, for estimating the impulse response of the channel. The OFDM receiver compares the received data, i.e., the output of the channel, with the prior known training sequence. Based on the resultant difference between received and expected results, the receiver may apply advanced signal processing algorithms to estimate the channel effects.
(41) The signal component (iii) is further divided into two types: a pilot tone or signal 406, and data 408. Pilot time-frequency resources 410 comprise a pilot tone, and provide a timing reference for the OFDM system. Data time frequency resources 412 are used for data transmission. Each UE demodulates the pilot signal to perfectly synchronize its timing reference with its serving base station. The pilot signal 406 is not a data signaling construct, despite being in a data field. The data payload 408 may be any form of data, which has been packetized and formatted for transport.
(42) These transmission components (e.g. preamble, learning sequence, and pilot tones) of the frame are simple, and advantageously may be quickly reconstructed. Scheduling information is also simple to transmit. Thus, these components can be communicated to other neighboring base stations without undue impact on the latency or overhead processing of the system. Once coordinated, each BS transmitter can exploit knowledge of non-data signals from neighboring base stations and adjust their corresponding transmissions to minimize ICI.
(43) In the present context, various definitions of a neighboring cell can be applied, depending on the particular network implementation (including e.g., the level of communications between cells, level of extant processing overhead, density of base stations, etc.). In one embodiment, a cell served by a BS #1 is considered to be a neighboring cell of cell (BS) #2 if: i) the transmission bands overlap at least partly between the BSs of cells #1 and #2; and ii) the maximum transmitted power spectral density from BS #1 perceived in cell #2 (i.e., typically the transmitted power spectral density of the BS in cell #1 combined with the propagation path loss which the signal undergoes prior to arriving in cell #2) is above a defined threshold. This threshold depends on the transmission parameters of the BS in cell #2, including for example the channel coding scheme, the signal constellation type (BPSK, QPSK, QAM16, QAM64, QAM256, etc.), the target Packet Error Rate (PER), etc. This threshold may be statically employed (i.e., does not change with time or operating conditions), or alternatively may be dynamically varied as a function of one or more of the foregoing parameters. For instance, if the target PER/BER increases, then more cells might be considered neighbors so as to account for or mitigate their interference effects. In one variant, a specific threshold value in the range from approx. 0 dB (assuming strong turbo coding or LDPC (low density parity check) coding, and very robust constellations such as BPSK) to approx. 45 dB (assuming channel coding and sensitive constellation types such as QAM256) is utilized, although it will be recognized that other values and ranges may be applied. Hence, with the foregoing definition, any cell that potentially impacts the decoding of the useful signal of a given cell is considered to be a neighboring of that latter cell.
(44) Other definitions and schemes for determining neighboring cells will also be recognized by those of ordinary skill given the present disclosure, the foregoing being merely exemplary.
(45) Methods
(46) Referring now to
(47) At step 502 of the method 500, the BS identifies or generates a transmission schedule. In one embodiment, the BS identifies a regular sequence of transmission, such as a regular transmission of non-data and data transmissions. Exemplary non-data signals might comprise (without limitation) preambles, learning sequences, pilot tones, and any combination thereof. Highly periodic transmission of simple non-data signals (such as the aforementioned preambles, learning sequences, and pilot tones) should ideally be identified and used first, as there is minimal signaling overhead required for information distribution (e.g. type of signal, schedule, modification data, etc.) associated with these signals. Note also that cyclically transmitted useful data, e.g. broadcasting of publicity or similar may be used as the basis for interference reduction as well. These sequences may be made known to multiple BS without adding a large overhead, if these identical sequences are transmitted multiple times.
(48) To this end, the present invention contemplates in one variant the use of a hierarchy selection algorithm which can, inter alia, select the best candidates for use first, the next best candidates for use second, and so forth. For instance, the best candidate may in one case be considered the most periodic (regular), the second best candidate the next most periodic, etc. Alternatively, a hierarchy based on known characteristics or type (e.g., LS or preamble first, since these give ostensibly the best frequency spectrum and hence interference reduction potential, followed by pilot tones which are more restricted) can be implemented. This decision analysis can be based on e.g., analysis of actual prior transmissions, prior knowledge of the transmission schedule (e.g., such as that stored in memory, distributed over the inter-cell communication network), etc. In this fashion, the implementation can dynamically optimize its selection of the non-data signals it uses as the basis for interference reduction.
(49) Moreover, this concept can even be extended to multi-standard scenarios (i.e., cases where multiple air interfaces are operating). For example, if the preambles (or similar portions) of one air interface standard are combined with interference suppression for data tones of another air interface standard (sharing the same frequency band in the context of flexible spectrum usage), a hierarchy of standards may be utilized, with the standard offering the best interfere reduction potential (e.g. the most preambles or similar) being selected first, and so on.
(50) It will be appreciated that in an alternate embodiment, the non-data signals may none-the-less be handled when irregularly or aperiodically occurring, if they are simply constructed. For irregular non-data signals, a threshold value (such as a minimum duration of transmission, a minimum number of affected users, and/or a minimum transmit power, maximum frequency of occurrence, etc.) or other such criteria may be required to be implemented in order to prevent unnecessary scheduling overhead among the various base stations.
(51) Moreover, if the irregularity or aperiodicity is deterministic, such information may be useful in utilizing the aperiodic non-data signals more effectively. Note also that periodic non-data signals only require the indication of a starting point, and the associated periodicity, as information to be exchanged between the BS (e.g., starts at time t and repeats every q seconds or the like) For irregular or aperiodic sequences, the transmission schedule for (a limited number of) forthcoming transmissions needs to be exchanged more explicitly and frequently.
(52) It is further noted that a BS may detect by itself the presence of non-data signals originating from neighboring BS, and decide itself whether to exploit this for interference suppression purposes or not. For example, if there is no data exchange between base stations, a BS #1 may detect that a neighboring BS #2 is starting a transmission of a WLAN frame or other such data structure. As soon as the BS detects the first elements of the preamble, it knows which further learning symbols will follow and which pilot tones will be used. It can thus exploit this knowledge by blind detection of the neighboring transmission only. However, the channel impulses of the interfering BS and the target UE still must be known. This latter information can be obtained in any number of ways that will be recognized by those of ordinary skill given the present disclosure, including e.g., by another BS, or even the UE itself.
(53) At step 504, the BS constructs a schedule of the neighboring BS transmissions. For regular, periodic transmissions, the BS may have a locally stored schedule (or may be able to determine it based on a known relationship and e.g., a timing or other alignment reference). For irregular transmissions, the BS must update its schedule, directly or indirectly. However, it is recognized that in some variants, the ES may not account for or ignore irregular transmissions due to the additional processing complexity required for runtime updates. In other variants, however, the BS may account for regularly scheduled data signals, as well as non-data signals. Ideally, the BS schedule construction computation does not significantly affect the latency of the system, although this variable (degree of latency) can be traded-off for other performance gains if desired, even on a dynamic basis. For instance, where latency is less critical, more computation or overhead may be sustained by the BS if it will lead to other gains in system performance or desired operational attributes.
(54) Furthermore, the level of possible/meaningful information exchange between base stations may be impacted by the BS connection technology. For instance, if there is a fiber connection between BS, the information exchange will occur at a high rate, and induce little if any latency. In case of coaxial cables or even wireless links, for example, the maximum rate or volume of information to be exchanged may be lower.
(55) In one exemplary embodiment, the BS community (i.e., two or more designated BS that cooperate) can directly communicate among one another to transmit future schedules. Such communications can occur over literally any type of communications or network interface, whether wireline or wireless, and ideally is supported via extant communication channels between the base stations that support operation of the cellular network. For deterministic non-data signals of high repetition, this communication is implemented according to a protocol, such as one comprising messaging that minimally includes a request and response, or alternatively a periodic broadcast (multi-cast). For non-deterministic non-data signals, messaging may comprise a notification and an acknowledgment. For example, in one exemplary implementation, the BS 202 communicates their scheduling information within a 3GPP LTE system via the X2 interface 208 and associated protocol of the type previously referenced herein.
(56) As an alternative to direct scheduling, the BS may also indirectly determine the schedule of neighboring BS. Enabled BS deployments with legacy devices may require the BS to determine the neighboring BS non-data transmissions in the same method that a UE typically would (e.g. reception and evaluation of a neighboring BS radio broadcast).
(57) Step 506 of the method 500 allows the BS to optionally negotiate its schedule to other base stations. Steps 504 and steps 506 may also be combined in some implementations, if expedient or otherwise desirable to do so. The BS may communicate its schedule to other enabled BS (or a determination/calculation entity such as a server or network proxy), and/or arbitrate conflicting schedules. In some circumstances, (such as with legacy devices) the BS may opt to forgo schedule negotiation. Alternatively, in other embodiments, the BS may only communicate its schedule only when affirmatively queried. The matching of an appropriate negotiation/coordination mechanism and/or scheduling between base stations for various types of non-data signal transmission schedules will be readily implemented by those of ordinary skill given the present disclosure, and accordingly is not described further herein.
(58) Once coordinated, the BS transmitter can exploit knowledge of the neighboring BSs and adjust its corresponding transmissions to minimize inter-cell interference, per step 508. This can be accomplished via any number of ways, including for example: (i) scheduling for transmission the BS's non-data tones so as to minimize overlap with the neighboring BS non-data tones; (ii) having a BS stagger its transmissions, such that its non-data tones maximally overlap the data of its neighboring BSs; or (iii) having a BS pre-code its transmissions such that its data tones are minimally affected by the non-data tones of its neighboring BSs. In this latter arrangement (iii), the BS pre-codes its data transmissions such that the ICI effects as experienced at its served UEs are minimized. In addition, it may also pre-code its non-data transmissions to minimize ICI for non-served UEs.
(59) At step 510, the BS enables its transceiver, and signaling proceeds according to the designated schedule.
Example
Scheduling Pilot Tones
(60) Referring again to the architecture of
(61) At step 502, each BS identifies its future signaling requirements. In this case, non-data signaling requires the density of (rotating from one symbol and/or frame to another) pilot tones to be adapted depending on the context of the target UE. Each BS is assumed to know the channel impulse response (CIR) to its corresponding UE (or group of UEs). The CIR provides input to the BS to determine appropriate signaling requirements. A UE who is in a higher-mobility context or otherwise undesirable CIR will typically require a denser pilot pattern (in order to be able to track channel impulse response changes more quickly) compared to a UE who is in a lower-mobility context (e.g., fixed or slowly moving).
(62) Each BS, having identified its signaling requirements, exchanges information with its neighboring BSs describing the schedule data, and data errata (per step 504). More specifically, each BS must successfully negotiate a schedule of frames containing the pilot tones, and corresponding pilot patterns. Thus, (some or all) neighboring BS are notified when other BS are going to send pilot tones. All BS should be in agreement (step 506) implicitly, if not explicitly (i.e., negotiation of schedule may not be possible with a legacy BS, and hence the passive or blind techniques of detection previously described herein may be used in such cases).
(63) In one exemplary embodiment, the communication between BS access networks may be implemented within a 3GPP LTE (Evolved UMTS) system, utilizing the X2 208 interface between eNodeBs 202. Other communications systems and protocols may be used with equal success, however.
(64)
(65) Steps 508 and 510 correspond to signal construction and transmission, which are not modified substantially in this example.
(66) Compensating for Pilot Tones
(67) The system for pilot tone scheduling previously described herein can be further improved with precoding compensation methods. As the BS 202 sending a signal to a given target UE 206 knows the transmit time and position of pilot signals that are going to be sent by other base stations, some of these pilot signals will interfere with the useful data to be decoded by the target UE. In order to keep the latency as low as possible, and minimally reduce the load on the links connecting adjoining base stations, a BS of the exemplary embodiment has no information about the user data to be sent in the future by other BSs. However, as pilot tones are easily represented and scheduled, they may be compensated to improve spectral efficiency.
(68) As previously discussed, the BSs 202 may collaborate on scheduling pilot tones, CIRs 208 of all radio channels from each BS to each UE 206, and timing synchronization. All these elements may be achieved using a suitable communication between the BS access networks.
(69) In addition to scheduling of pilot tones, the BS may also collect information to facilitate reconstruction of the pilot tones. During the actual transmission, the various BS 202 may thus applying a priori knowledge of the future transmissions of their neighbors in order to additionally reduce (or ideally cancel) the interference perceived by the receiver (per step 508). The transmitted signals are reshaped accordingly, in one embodiment, by applying Tomlinson-Harashima Precoding (THP) in such a way in the transmitter that partial interference cancellation (i.e., destructive interference cancellation) is achieved at the receiving UE. It will be appreciated, however, that other shaping techniques and algorithms may be applied to the transmitted signals consistent with the present invention, whether based on a destructive interference cancellation approach or otherwise. While using precoding techniques can be used for interference cancellation, the complexity of sharing data symbols with other BS (due to latency issues, etc.) is prohibitive; however, the details on non-data such as pilot tones and learning symbols are simple enough to be quickly shared, and therefore can be leveraged for marked improvement in performance (i.e., reduced ICI).
(70)
(71)
(72) Moreover, a codebook representation of h (and/or t/h), i.e. all possible h are represented by a comparatively small number of representative h values (the set of representative h being the codebook), and the communication between BS only indicated to the number of the representative h in the codebook known to all BS.
(73) These structures are saved within the BS, such as in memory or a mass storage device.
(74) At step 704, each interfering cell is sorted according to one or more characteristics of its relative CIR (h). In one variant, the pairs are sorted based on the magnitude of the absolute value of the CIR; i.e., lowest absolute value of h is the first pair, the next lowest CIR is the second pair, and so forth.
(75) Unlike the prior art, which was performed across the entire transmission (data and all), steps 702 and 704 are only active during pilot transmissions to, inter alia, minimize total network latency.
(76) In step 706 and 708, interference cancelation is performed and iterated. Note that while previous methods for interference cancellation may have been estimation dependent, step 706 uses information relating to the pilot sequences known a priori at the BS, and is therefore advantageously incorruptible. In one variant, the interference cancellation is applied on a transmitted data symbol at the time-frequency position (position(t/f)) for the first pair (n=1), and then iterated through n=2, etc. This interference cancellation comprises exploitation of the knowledge on pilot tone amplitudes for the interferers, and the CIRs of the interfering base stations at the target UE. For instance, application based on these factors might include varying the transmission phases and/or amplitudes at certain times so as to create destructive interference at the UE for the interferers.
(77) At step 710, the signal is transmitted, having been successfully pre-coded for partial interference cancellation.
(78) The aforementioned operation assumes limited UE device mobility. The channel impulse responses between the various BS and the target UE are assumed to change sufficiently slowly such that they can be communicated (by neighboring BSs) once and stay valid for a number of frames. While these frames are sent by neighboring BSs, the BS transmitting useful data to the target UE will exploit this knowledge (i.e., the channel impulse responses of the neighboring BS to the target UE and the pilot transmission time) in order to perform interference suppression. It is also noted that for high-mobility scenarios, it is not necessary to exchange the full estimates of the CIR cyclically, but an indication of the changes or deltas may be used as well (e.g., via a differential encoding scheme or similar mechanism). This approach advantageously allows for a continuous update of the CIR at a comparatively low overhead (i.e., the size of the delta data would be much smaller than the entire CIR data).
(79) Additional implementation complexity is required beyond a prescribed maximum mobility threshold. Specifically, in high mobility cases, the channel impulse responses between the various BS and the target UE are assumed to change during the frame duration, causing the initial estimate of the channel impulse responses to be invalid for interference suppression during the whole frame period. In such a context, continued updates of the channel impulse response estimates to the target UE are exchanged between all BSs. These estimates are always required to be accurate enough such that they can be employed for interference suppression.
(80) Various embodiments of the apparatus of the present invention include algorithms adapted to evaluate the sufficiency of the CIR data for ICI suppression, and selectively implement such suppression (or not). One such algorithm evaluates the position of the target UE periodically to estimate its movement, which can then be compared to a predetermined maximum threshold value to decide if suppression is useful. The UE's position can be obtained by any number of known means, including for example via a GPS/APS receiver on the UE and subsequent transmission of position information to the network, or via mechanisms intrinsic to the cellular network itself (see, e.g., co-owned and U.S. patent application Ser. No. 12/286,646 (now U.S. Pat. No. 8,103,287) filed contemporaneously herewith (on Sep. 30, 2008) and entitled METHODS AND APPARATUS FOR RESOLVING WIRELESS SIGNAL COMPONENTS, which is incorporated herein by reference in its entirety, that describes exemplary methods and apparatus for position estimation using triangulation based on a plurality of base stations in a cellular network such as a single frequency network (SFN)). Alternatively, a results-based approach might be used, such as where changes in CIR or other parameters are evaluated on an intra-frame basis to determine if they are changing, or channel quality might be evaluated to determine if applied ICI suppression is having the desired effect.
(81) In another variant, interference suppression may even be applied in cases where the CIR is time-variant. In such a context, the CIR used for interference suppression may not exactly coincide with the actual CIR (with the difference between the two becoming larger over time). Even if there is a difference between the CIR used for interference suppression purposes and the actual CIR, the results of the interference suppression may still improve the communication considerably (even though below the full potential of the technique). At the very least, the interference suppression may be applied starting from the moment the CIR is exchanged between the various BS (it is assumed that the actual CIR is perfectly known to all relevant BS at that stage), and the point where the correlation between the two CIRs (i.e., CIR used for interference suppression and the actual CIR) is so low that the interference suppression introduces additional interference compared to the suppressed interference for the target UE (i.e., adds no further value, but actually begins to detract).
(82) Scheduling Preambles and Learning Sequences
(83) In another aspect of the present invention, the preambles 402 and learning sequences 404 occupying all or larger parts of the spectrum (in comparison to pilot tones which are distributed over time-frequency resources 108), can be likewise pre-coded. Learning sequences 404 and preambles 402 are also typically predefined sequences which can be known a priori at neighboring BS without requiring an undue amount of inter-BS-signaling. Moreover, the interference reduction achieved by shifting the preamble and CIR learning sequence is greater than that achievable with pilot tone-based interference cancellation as previously described, since a larger part of the interfering signal is known a priori to neighboring base stations.
(84) As previously discussed with regards to
(85) Consequently, interference cancellation can be efficiently distributed by time-shifting the preamble 402 and CIR learning sequence 404 fields of the interfering BS; in one variant, these are shifted to maximally coincide with the same time interval as the data part 408 of the BS transmitting the useful data symbol as shown in
(86) One exemplary method of time-shifting for use in the context of OFDM and OFDMA systems (such as IEEE 802.16m and LTE Advanced) comprises each BS having an entire multiple (e.g., 1, 2, etc.) of the duration of an OFDM symbol, including its guard interval, as a time shift 802 between the interfering signals and the useful data signal. In this implementation, it is of particular importance that the OFDM symbol border of the interfering signal and the start of the useful data signal coincide. Specifically, consider a vector v=(v_0, v_1, . . . , v_{N1}).sup.T containing the time domain samples of OFDM symbol #1, and a second vector w=(w_0, w_1, . . . , w_{N1}).sup.T containing the time domain samples of an OFDM symbol from another BS. Assuming that the w vector contains the interfering signal and v contains the useful data signal, if the two OFDM symbols coincide perfectly, the frequency domain representation of the received mixture of both is r=FFT(v+w)=FFT(v)+FFT(w). That is, the carriers of the interfering signal FFT(w) can be used independently; i.e. each carrier of w only interferes with a single carrier of v. This largely reduces the complexity of the interference cancellation algorithms. If there is a small time shift (i.e., smaller than the Guard Interval or GI), this property still holds with the difference that each carrier of FFT(w) is multiplied with a complex phase coefficient (i.e., d.sup.{jx}) due to the Fourier Transform property: FFT(x(tt.sub.0))=FFT(x(t))*e.sup.{j . . . }.
(87) However, if the delay is larger than the GI, the interfering symbol would be a mixture of two partial OFDM symbols; i.e. something similar to r=FFT(v+w)=FFT(v)+FFT([w.sub.r(n, n+1, . . . , N1) w.sub.2(0, 1, . . . n1)]). Then, the expression FFT([w.sub.1(n, n+1+1, . . . , N1) w.sub.2(0, 1, . . . n1)]) produces an uncontrolled interference of all carriers of w.sub.1 and w.sub.2 onto each of the carries of v. This increases the interference reduction complexity considerably.
(88) Hence, it is preferred that aligned overlapping OFDM symbols are utilized to reduce overhead/processing complexity; however, non-aligned symbols can be handled (yet with increased complexity).
(89) Notwithstanding, however, it will be recognized that the order of the LS and preamble can feasibly be permuted within the illustrated data structure (frame); i.e., preamble after the LS. (i.e., the invention is not limited to the structure shown in
(90) Moreover, the LS can be placed after the data portion within the frame if desired. For example, certain standards/protocols utilize a small LS in the middle of the frame (so-called mid-ambles).
(91) It will also be appreciated that a complete shift of the LS and preamble (i.e., so that the preamble boundary of the useful data signal is aligned with the data portion 408 boundary of the interfering signal as shown in
(92) In a typical implementation, one BS 202 transmits useful data to a target UE 206 (or multiple target UEs) while other (neighboring) BS are expected to use the same (frequency) resources 108. In order to improve the communication of this useful data to the target UE, all BS are negotiating the time/frequency positions of the pilot tones such that a minimum pilot overlap between the simultaneously transmitting BSs are observed at the target UE. Furthermore all BSs negotiate time shifts of the frame start timing, such that the future interference cancellation effects are maximized.
(93) As illustrated in
(94) Target UEs receive the composition, comprised of the message from the appropriate BS, combined with interference from a neighboring BS. The various BS may send data simultaneously on identical time/frequency resources by applying interference cancellation algorithms to the signals to be transmitted. The serving BS (having pre-coded the transmission to maximally reduce interference from the neighboring BS coincident at the UE) transmission is received at the UE with minimal transmission corruption. If the channel impulse responses vary quickly (e.g., the target UE is moving quickly), the BS are required to more frequently exchange updated information on the channel estimates.
(95) As a result, the interference perceived in the target UE (or multiple target UEs) is minimized. Furthermore, no specific treatment is required in the UE processing capabilities; all complex preprocessing is localized to the BS residing in the Radio Access Network (RAN) of the system. Certain systems, such as 3GPP LTE, preferentially shift processing power from the mobile network operator's core network to the BS in the RAN, thereby assuring that sufficient processing power already resides at the ES in order to support the present invention.
(96) Also, the latency of the system is not increased significantly through use of the techniques described herein, since the information exchange related to pilot positions and learning sequences is independent of the useful data to be transmitted by the BS. Thus, distribution of non-signal data may be negotiated well before the actual data transmission, thereby reducing latency.
(97) Exemplary Receiver For Partial Interference Reduction
(98) As previously noted, the various embodiments disclosed above are entirely BS-centric (stated differently, all of the interference cancellation processing occurs at the serving BS). The BS-centric design is advantageous in that the UE population need not be upgraded for system operation; legacy devices will work equally well with the serving base stations. However, for UEs that are aware of the partial interference reduction component of the invention, a split (i.e., UE- and BS-based) interference reduction scheme can be utilized to further improve UE reception and system operation.
(99) Referring to
(100) Per step 904, the interfering signals for which interference reduction has been applied at the transmitter are suppressed (e.g., removed or subtracted out).
(101) Next, after all of the interference-reduced signals have been suppressed, the interfering signals for which no interference reduction was performed at the transmitter are suppressed (step 906).
(102) Lastly, at step 908, the remaining (useful) signal is decoded within the receiver.
(103) Referring now to
(104) At step 932, the OFDM symbol is received at the UE. The received symbol has been corrupted by other superimposed interfering OFDM symbols.
(105) Note that unlike the BS, the UE does not have access to a perfect model of the signals which were partially interference cancelled (reduced), and therefore this information must be transmitted a priori, or otherwise known to the UE For example, these preamble/pilot/LS, etc. signals are defined in the relevant air interface standard (e.g., IEEE-Std. 802.16e). The UE is programmed to have all such information as defined in the standard stored therein, or otherwise may receive the data (e.g., periodically) from another source.
(106) At step 934, the strongest interfering signal present on the OFDM carriers for which partial interference reduction was performed at the transmitter is first estimated (index n set to n=1). This estimation is performed by using the transmitted or indigenously known a priori information referenced above. Step 936 of the process decodes this strongest interfering signal obtained from step 934, re-encodes it, and subtracts it from the received signal.
(107) The fundamental concept of this step is to re-estimate received interferers, and to subtract them at the UE. This approach is somewhat akin to, e.g., the so-called BLAST MIMO scheme of the prior art, wherein various TX antennas transmit distinct signals. Each signal is assumed to be interfering to all others. In one variant of the present invention, so-called SIC (Successive Interference Cancellation) and/or PIC (Parallel Interference Cancellation) techniques of the type well known in the art can be applied in as part of steps 934 and 936 as applicable. The specific concept is that the UE tries to decode each of the interfering signals (as if it were the useful signal it wishes to decode), typically by using a decoder that maximizes the SINR for the desired interfering signal. Since interfering signals are typically weaker than the useful signals, the decoding result is often erroneous. Still, even at a relatively high BER (bit error rate), the subtraction of the re-encoded signal from the received vector can lead to a better SINR for the useful target signal.
(108) The UE then increments the index (n=n+1), and then repeats steps 934 and 936 until all interfering signals for which partial reduction were pc/formed at the transmitter have been suppressed (subtracted out) of the composite signal.
(109) At step 938, the UE determines if all previous partial interference reduction interferers have been suppressed (i.e., that the portions having previous partial interference reduction have been additionally processed to the best of the UE's ability and removed).
(110) At step 940, the index n is again set to n=1, and the UE estimates the strongest interfering signal having not previously been interference-cancelled at the BS. At step 942, the interfering signal is reconstructed and subtracted from the signal composition. After all such interferers have been removed, the remaining signal is processed (decoded) by the UE at step 944.
(111) Exemplary Receiver Apparatus
(112)
(113) The UE apparatus 1000 comprises an application processor subsystem 1012 such as a digital signal processor, microprocessor, field-programmable gate array, or plurality of processing components mounted on one or more substrates 1018. The processing subsystem may also comprise an internal cache memory 1012A. The processing subsystem 1012 is connected to a memory subsystem comprising memory 1014 which may for example, comprise SRAM, FLASH and SDRAM components. The memory subsystem may implement one or a more of DMA type hardware 1014A, so as to facilitate data accesses as is well known in the processor arts.
(114) The radio/modem subsystem comprises a digital baseband 1008, analog baseband 1006, RX frontend 1002 and TX frontend 1004. While a specific architecture is discussed with respect to the illustrated embodiment, in other embodiments some components may be obviated or may otherwise be merged with one another (such as RF RX, RF TX and ABB combined, as of the type used for 3G digital RFs) as would be readily appreciated by one of ordinary skill in the art given the present disclosure.
(115) In one embodiment, during operation, an exemplary UE digital baseband modem 1008 receives a schedule instructing the UE to change modes between interference cancellation operations for previously partially interference cancelled, and non-interference cancelled modes. The digital baseband modem fetches the configuration from the memory subsystem; in one variant, the schedules are pre-stored in non-volatile storage 1010 and loaded to the volatile memory subsystem during modem operation. The schedules are used by the digital baseband modem to appropriately schedule appropriate interference cancellation compensation according to the methods previously described herein (e.g.,
(116) 1) Legacy UEThe legacy UE inherently assumes that the SINR is constant over the whole frame (it is not aware that partial interference suppression is applied). The interference suppression will thus not achieve its full potential, since the SINR estimates used in the Maximum Likelihood (or similar) detection/decoding algorithm are not correct over the carriers where interference reduction is applied. Nonetheless, the performance gain under such circumstances is significant as compared to the case without interference reduction applied.
(117) 2) Non-legacy UEThe non-legacy UE adapted for interference reduction according to the invention knows where interference reduction is applied, and will use the optimum SINR values for each carrier/OFDM symbol for the Maximum Likelihood (or similar) decoder. Then, the maximum performance of the scheme is achieved.
(118) The Analog Baseband 1006 controls operation of the radio frontends and converts a digital signal (input from the digital baseband modem 1008) to an analog representation for transmission. Therefore, the digital baseband modern loads the analog baseband, with scheduling parameters for the upcoming frame. The control of TX and RX frontends are also controlled by the analog baseband 1006.
(119) The illustrated power management subsystem (PMS) 1016 provides power to the UE, and may comprise an integrated circuit and or a plurality of discrete electrical components. In one exemplary portable UE apparatus, the power management subsystem interfaces with a battery.
(120) Exemplary Serving Base Station Apparatus
(121) Referring now to
(122) In the illustrated embodiment, the base station apparatus 1050 comprises one or more substrate(s) 1068 (e.g., a plug-in card or the like) that further include a plurality of integrated circuits including a processing subsystem 1062 such as a digital signal processor (DSP), microprocessor, gate array, or plurality of processing components as well as a power management subsystem 1066 that provides power to the base station 1050.
(123) The embodiment of the apparatus 1050 shown in
(124) The processing subsystem 1062 may comprise a plurality of processors (or multi-core processor(s)). Additionally, the processing subsystem also may include a cache memory 1062A to facilitate processing operations.
(125) In the disclosed embodiment, interference cancellation techniques may be implemented in software, firmware or hardware which is coupled to the processing subsystem. Alternatively, in another variant, the operations may be directly performed at the radio subsystem.
(126) The processing subsystem 1062 is preferably connected to a memory subsystem 1064. The memory subsystem comprises a direct memory access (DMA) 1064A. Additionally the non-volatile memory 1060 may be incorporated within the memory subsystem 1064, or be separated (as shown).
(127) The apparatus 1050 also preferably implements a connection (e.g. IPsec VPN tunnel or the like) to the core network. In one embodiment, this is accomplished via the broadband access subsystem (e.g., a DSL connection). This may comprise an analog baseband 1070, a line driver 1072, and a line filter 1073.
(128) Finally, the apparatus 1050 also preferably implements a connection to its neighboring BS. In one embodiment, this is accomplished via the broadband access subsystem (e.g., the previously described X2 connection), although any number of other interfaces (whether wired or wireless) may be used as well. These communication interfaces should also be configured such that they do not impart excessive latency, the latter which could adversely impact the latency of the system (i.e., if inter-BS communication of LS, preamble, or pilot tone schedules or related data is too slow).
(129) Methods of Doing Business
(130) In another aspect of the invention, various business models and methods of doing business relating the aforementioned partial interference reduction techniques and apparatus are envisaged.
(131) Specifically, in one embodiment, subscribers of a given network operator's service may be given the opportunity to upgrade or enhance their service plan or package through availability of interference reduction capabilities, such as for additional consideration or as an incentive for a premium subscription. In practical terms, such as in the context of an LTE network, the subscriber's data rate when having partial interference reduction applied may be greater than that experienced without it; hence, the network operator might market this advantage as an accelerated (e.g., turbo) service.
(132) Advantageously, this capability could be applied to legacy devices as well as upgraded (split mode) devices, described below, without any modification to the legacy devices.
(133) In another business model, the aforementioned split-mode devices (i.e., those which also conduct a portion of the interference reduction processing at the UE itself; see e.g.,
(134) As yet another business model, users might be given the opportunity to differentiate their services based on mobility. For example, as previously discussed, the rate or density of pilot tones is adapted based on the mobility context (i.e., low mobility versus high mobility). In the high mobility context, more frequent intra-BS communications are required (since CIR is presumed to change more rapidly), and also the density of pilot tones must be greater. These two additional requirements also impose greater processing and communication requirements on the network infrastructure. Hence, for users wanting the accelerated or turbo rates while traveling at high speed (e.g., while riding in their car, on a train, etc.), a premium could be charged.
(135) It will be recognized that while certain aspects of the invention are described in terms of a specific sequence of steps of a method, these descriptions are only illustrative of the broader methods of the invention, and may be modified as required by the particular application. Certain steps may be rendered unnecessary or optional under certain circumstances. Additionally, certain steps or functionality may be added to the disclosed embodiments, or the order of performance of two or more steps permuted. All such variations are considered to be encompassed within the invention disclosed and claimed herein.
(136) While the above detailed description has shown, described, and pointed out novel features of the invention as applied to various embodiments, it will be understood that various omissions, substitutions, and changes in the form and details of the device or process illustrated may be made by those skilled in the art without departing from the invention. The foregoing description is of the best mode presently contemplated of carrying out the invention. This description is in no way meant to be limiting, but rather should be taken as illustrative of the general principles of the invention. The scope of the invention should be determined with reference to the claims.