CONSTRAINED HOPPING IN WIRELESS COMMUNICATION SYSTEMS
Embodiments described provide for resource allocation for a transmission to a wireless device. The frequency band is partitioned into at least two contiguous subbands. A determination is made whether it is desirable to transmit in a single subband or in more than one subband. The transmission is assigned to occur in either the single subband or to operate in more than one subband. If the transmission is restricted to one subband, the hop pattern is also restricted to subcarriers within the particular subband.
Latest QUALCOMM Incorporated Patents:
- Path management with direct device communication
- Security for multi-link operation in a wireless local area network (WLAN)
- Data collection enhancements for secondary cell groups
- Downlink/uplink (DL/UL) switching capability reporting for systems with high subcarrier spacing (SCS)
- Method for reducing gamut mapping luminance loss
The present Application for Patent is a Divisional and claims priority to patent application No. 11/315,744 entitled “CONSTRAINED HOPPING IN WIRELESS COMMUNICATION SYSTEMS” filed Dec. 21. 2005, U.S. Pat. No. 8,571,132 to be issued on Oct. 29, 2013, including U.S. Provisional Patent application Ser. No. 60/638,494 entitled “Contiguous Hopping in an OFDMA Communication System” and filed Dec. 22, 2004, the entirety of which is hereby incorporated by reference.
BACKGROUNDI. Field
The disclosure generally relates to communication systems and, amongst other things, to constrained hopping and channel estimation in wireless communication systems.
II. Description of the Related Art
In digital communications, information is translated into digital data referred to as bits. A transmitter modulates an input bit stream into a waveform for transmission over a communication channel and a receiver demodulates the received waveform back into bits, thereby recovering the information. In an ideal communication system, the data received would be identical to the data transmitted. However, in reality, distortions or noise may be introduced during the transmission of data over a communication channel from the transmitter to the receiver. If the distortion is significant, the information may not be recoverable from the data received at the receiver.
Orthogonal Frequency Division Multiplexing (OFDM) is a modulation technique that effectively partitions the overall system bandwidth into a number of (N) orthogonal subcarriers. The subcarriers are also commonly referred to as tones, bins, and frequency channels.
OFDM is widely used in various communication systems. For example, an orthogonal frequency division multiple access (OFDMA) system utilizes OFDM and can support multiple users. The N subcarriers may be used for data and pilot transmission in various manners, depending on the system design. For example, the OFDMA system may partition the N subcarriers into multiple disjoint groups of subcarriers and allocate each subcarrier group to a different user. Multiple users can then be supported simultaneously via their assigned subcarrier groups.
Data is often distorted during transmission. To mitigate the effects of distortion, channel estimation is one technique used to compensate for the distortion introduced in data during its transmission. Channel estimation is sometimes accomplished by use of a broadband pilot signal, where a fraction of the total available tones are reserved for pilot symbols. These pilot symbols are typically spaced equally throughout the band for optimal performance. At the receiver, the channel response can then be estimated by processing the data received in a distorted manner. If a user needs to estimate multiple channels, such as a user in a multiple-input multiple-output communication system (MIMO), the system overhead increases. For example, in a four antenna MIMO transmission, three additional broadband pilot signals need to be transmitted.
A typical MIMO system employs multiple (NT) transmit antennas and multiple (NR) receive antennas for data transmission and is denoted as an (NT, NR) system. A MIMO channel formed by the NT transmit and NR receive antennas may be decomposed into NS spatial channels, where NS≦min {NT, NR}, as described below. NS data streams may be transmitted on the NS spatial channels. The MIMO system can provide increased transmission capacity if the NS spatial channels created by the multiple transmit and receive antennas are used for data transmission.
The transmission capacity of each spatial channel is dependent on the signal-to-noise-and-interference ratio (SINR) achieved by that spatial channel. The SINRs for the NS spatial channels are dependent on the channel conditions and may further be dependent on the manner in which the data streams are recovered at the receiver. In one conventional MIMO system, a transmitter encodes, modulates, and transmits each data stream in accordance with a rate selected based on a model of a static MIMO channel. Good performance can be achieved if the model is accurate and if the MIMO channel is relatively static (i.e., does not change much over time). In another conventional MIMO system, a receiver estimates the MIMO channel, selects a suitable rate for each spatial channel based on the channel estimates, and sends NS selected rates for the NS spatial channels to the transmitter. The transmitter then processes NS data streams in accordance with the selected rates and transmits these streams on the NS spatial channels. The performance of this system is dependent on the nature of the MIMO channel and the accuracy of the channel estimates.
When a user's symbols are transmitted in a hopping pattern over the full band, channel estimations need to be carrier out over the entire band. This is exacerbated in the case of a MIMO user, where broadband pilot signals are needed for every channel estimated. Further, having users operate over the entire band reduces channel variations and thus can diminish multi-user gains.
Accordingly, operating users across the available frequency band increases overhead. Further, it does not take advantage of scheduling users in favorable channel conditions. Therefore, there is a need for more efficient methods and systems for allocating resources.
SUMMARYIn certain aspects, in a wireless communication system operating over a given frequency band, a method for channel estimation comprises receiving a plurality of pilot signals in a more than subband of a frequency band and estimating a channel response based on some of the plurality of pilot signals received in one subband for that one subband.
In other aspects, in a wireless communication system operating in a given frequency band, a method of resource allocation for a transmission comprises determining whether it is desirable for a transmission to a user to be in a single subband or in more than one subband; wherein each subband includes non-overlapping subcarriers with respect to any other subband, and assigning the transmission to occur in either the single subband or to operate in more than one subband based upon the determination.
Other aspects may include means that provide the above functionality and other structures and methods to produce similar results.
Various embodiments will be described in detail with reference to the following drawings in which like reference numerals refer to like elements, wherein:
Accordingly, the embodiments described provide the ability to schedule users in a frequency band partitioned into one or more subbands, and to estimate a channel response based on pilot signals received in one or more subbands by each user. In some aspects, if the subcarrier of interest is near the edge of a subband, at least a portion of pilot signals received in neighboring subbands may be utilized to estimate the channel response.
Embodiments described also provide resource allocation for a transmission of a wireless device. The frequency band is partitioned into at least two subbands, which may or may not be contiguous. A determination is made whether it is desirable to transmit in a single subband or in more than one subband to, or from, a given user. The transmission is assigned to occur in either a single subband or to operate in more than one subband.
In the description below, the embodiments may be described as a process which is depicted as a flowchart, a flow diagram, a structure diagram, or a block diagram. Although a flowchart may describe the operations as a sequential process, many of the operations can be performed in parallel or concurrently. In addition, the order of the operations may be re-arranged. A process is terminated when its operations are completed. A process may correspond to a method, a function, a procedure, a subroutine, a subprogram, etc. When a process corresponds to a function, its termination corresponds to a return of the function to a calling function or a main function.
As disclosed herein, the term “communication channel” refers to both wireless and wireline communication channels. Examples of wireless communication channels are radio, satellite and acoustic communication channel. Examples of wireline communication channels include, but are not limited to optical, copper, or other conductive wire(s) or medium. The term “look-up table” refers to data within a database or various storage media. Storage medium may represent one or more devices for storing data, including read only memory (ROM), random access memory (RAM), magnetic disk storage mediums, optical storage mediums, flash memory devices and/or other machine readable mediums for storing information. The term “machine readable medium” includes, but is not limited to portable or fixed storage devices, optical storage devices, wireless channels and various other mediums capable of storing, containing or carrying instruction(s) and/or data. Also, for purposes of explanation, the embodiments will be described with reference to Orthogonal Frequency Division Multiplexing (OFDM) systems. However, it will be well understood that the invention can be applied to other types of systems that require channel estimation.
OFDM is an example of a multi-carrier communication technique that is well known. Generally, OFDM is a digital modulation technique that splits a signal into multiple sub-signals which are transmitted simultaneously at different frequencies. OFDM uses overlapped orthogonal signals to divide a channel into many sub-channels that are transmitted in parallel. Because OFDM allows high data rate transmission over degraded channels, OFDM has been successful in numerous wireless applications, such as in high speed wireless local area networks (LANs).
An orthogonal frequency division multiple access (OFDMA) system utilizes OFDM and can support multiple users simultaneously. The frequency bandwidth of operation is used for the transmission of signals is subdivided into a plurality of frequency subcarriers. By appropriately designing modulation symbol periods, adjacent frequency subcarriers are respectively orthogonal to each other. Orthogonality is a property of a set of functions such that the integral of the product of any two members of the set taken over the appropriate interval is zero. More specifically, orthogonal channels or frequencies do not interfere with each other. As a result, orthogonality allows a receiver to demodulate a selected subcarrier without demodulating other subcarriers that are transmitted in parallel through multiplexed communication channels. As a result, there is no cross-talk among subcarriers and inter-symbol-interference (ISI) is significantly reduced.
If there is an accurate estimate of the channel characteristics that can be used to adjust the received signal, the OFDM system performance can be improved by allowing for coherent demodulation. Accordingly, training sequences known as pilot symbol patterns or training symbols are transmitted by the transmitter. The training symbols are known to the receiver such that the receiver is able to perform channel estimation.
A system controller 130 couples to base stations 110 and may perform a number of functions such as (1) coordination and control for base stations 110, (2) routing of data among these base stations, and (3) access and control of the terminals served by these base stations.
Each base station 110 provides coverage for a respective geographic area 102. For simplicity, the coverage area of each base station is often represented by an ideal hexagon. To increase capacity, the coverage area of each base station may be partitioned into multiple sectors 104. For example, each cell may, or may not, be partitioned into three sectors, as shown in
It should be noted that unsectorized cells, and cells having different sized and/or a different number of sectors may also be utilized.
The encoded bits are grouped into a block, and each block is then interleaved by interleaver 230 and mapped to a sequence of modulation symbols by modulation mapping module 240. The encoded and interleaved bit stream of a selected length is grouped into various numbers of bits depending upon the modulation. Typically, the bit stream is grouped into one of 1, 2, 4 or 6 bit(s) and converted into a sequence of complex numbers representing a modulation symbol in Bi-phase shift keying (BPSK) modulation, Quadrature phase shift keying (QPSK) modulation, 16 Quadrature amplitude modulation (QAM) or 64-QAM respectively. BPSK, QPSK and QAM are modulation techniques well known in the art and will not be discussed in detail. It should be noted that other modulation formats may also be utilized, in addition to, or in lieu of the modulation formats described above.
Each OFDM symbol is then assigned to a subcarrier and inverse fast Fourier transformed. This results in time-domain samples of a single OFDM symbol. Here, a cyclic prefix can be added to each symbol. Pulse shaping may be performed by pulse shaping module 260, if pulse shaping functionality is provided by the transmitter 200, and the symbols are up-converted by up-converter 270 for transmission through a communication channel. Here, a programmable pulse shaping may be used.
In addition to the modulation symbols, the data packet may comprise other information. For example, headers, leadings and/or preambles may be appended as necessary to the packet before the scrambling. The header information may comprise the data rate and packet length information. The contents of the header are typically not scrambled.
Transmission of pilot signals are used to obtain an estimate of the channel response. The more pilot signals used, the better the estimate of channel response. However, pilot transmissions add a significant amount of overhead. Accordingly, use of pilot transmissions need be balanced with overhead considerations. Further, pilot transmissions across the entire band of interest add to overall noise in the system. If use of pilots are minimized, the channel response may often be inaccurate and/or unreliable, thereby failing to give satisfactory performance.
RF/IF front end 310 receives data through a communication channel. The signal is then input to FFT module 320 and converted from time domain to frequency domain. FFT is performed after removing the cyclic prefix as necessary. Channel estimating module 370 receives the frequency domain signal and provides a channel estimate. The frequency domain signal also may be input to a phase locked loop (PLL) that provides phase error correction in adjusting the received signal. The demodulated signal is de-interleaved by de-interleaver 340 and decoded by decoder 350. Decoder 350 may be a Viterbi decoder. The decoded data is then descrambled by descrambler 360 to recover the original data information. An additional buffer may also be implemented to hold the samples while the signal field is being decoded.
After FFT processing, the preambles are obtained and used to perform channel estimation for each subcarrier. Initial channel estimate(s) can be obtained based on the pilot signals.
Channel estimating module 370 performs channel estimation the frequency domain signal. For example, after FFT processing, a signal for a subcarrier can be represented in Equation [1] as follows,
Yn=HnXn+Nn [1]
However, other approaches and techniques may also be utilized.
For example, a 5 MHz system may have 512 total subcarriers. If the total bandwidth is divided into four contiguous subbands, each of the four subbands 404, 408, 412 and 416 are partitioned into 1.25 MHz, with each having 128 subcarriers. In certain aspects, each of the subbands may be divided into a number that is a power of two such that the number of subcarrier in the individual subbands is also a power of two. This property is useful in taking fast Fourier transforms (FFTs) and inverse fast Fourier transforms (IFFTs) over the individual subbands, which is useful for channel estimation purposes.
By partitioning the total bandwidth 400 into a plurality of subbands, hopping patterns maybe restricted such that subcarriers in a given subband always hop within the same subband. Thus, users that are signed to only one subband need only determine channel estimation over that given subband, and only using the pilot tones of that subband. For example, if a different channel tree is used per subband, a user may be scheduled on that channel tree, so long as they are assigned to that subband.
As indicted above, each of the subbands maybe divided into a plurality of subcarriers. For example, subband 404 comprises subcarriers C1,1, C1,2, . . . C1,N-1, and C1N . Similarly, subbands 408, 412 and 416 are divided into plurality of carriers.
Channel estimation may be performed by the use of a common broadband pilot signal. A fraction of the tones are reserved for pilot symbols.
A problem that may be incurred when a user estimates a channel over a given subband, is that large channel estimation error maybe incurred at subband carriers near the edge of the subband. For this purpose data for subcarriers near the edge of the band maybe intentionally blanked out. In other aspects, if a user is able to use excess pilots in neighboring subbands, channel estimation maybe improved at subcarriers at the edge of a given subband by use of these pilots from other subbands. In this case, the blank carriers may not be necessary.
For example, if one were estimating the channel for subcarrier C21, The user would use the pilot signals in subband 408 to estimate the channel response. However, large error maybe introduced when considering pilot signal received in subcarriers far away in frequency then the given subcarrier. For example, the pilot signal in subband subcarrier C2,N is far away in frequency from subcarrier C2,1. However, subcarrier C1N is adjacent to subcarrier C2,1, but in a different subband (404). Similarly, subband C1,N-1 is relatively close in frequency then the two subcarrier C2,1. In this embodiment, pilot signals received in the neighboring subband maybe used for some predetermined difference in frequency. In this case, line 424 represents a boundary by which subcarrier C2,1. Considers in estimating its channels response. In an alternate embodiment, pilot signals even within this subband of interest can be ignored if considered to be too far in frequency from the subcarrier of interest. In this embodiment, subcarriers lying outside of line 428 are not considered when determining the channel response of subcarrier C2,1.
In certain aspects, hopping may be provided by scheduling transmissions to, or from, a user so that consecutive transmission periods, or groups of periods, use different subcarriers, e.g. subcarriers with a subband, than each other. These may be provided by using patterns and pattern generators that are known.
Frequency reuse schemes, such as Active Set Based Restricted (ASBR), may use contiguous subbands as their reuse sets. ASBR techniques are described in more detail in the patent application entitled “Feedback to Support Restrictive Reuse”, Ser. No. 11/020,707, filed Dec. 22, 2004, and patent application “Restrictive Reuse Set Management”, Ser. No. 11/021,189, filed Dec. 22, 2004, assigned to the same assignee as the present application, and expressly incorporated by reference herein. To combat inter-cell interference, and to improve the signal to noise ratio, a wireless system may employ a frequency reuse scheme, whereby not all frequency bands available in the system are used in each cell.
For example, a system may employ a 7-cell reuse pattern and a reuse factor of K=7. For this system, the overall system bandwidth W is divided into seven equal frequency bands, and each cell in a 7-cell cluster is assigned one of the seven frequency bands. Each cell uses only one frequency band, and every seventh cell reuses the same frequency band. With this frequency reuse scheme, the same frequency band is only reused in cells that are not adjacent to each other, and the inter-cell interference observed in each cell is reduced relative to the case in which all cells use the same frequency band. However, a large reuse factor represents inefficient use of the available system resources since each cell is able to use only a fraction of the overall system bandwidth. The same reuse schemes may be applied to the pilot signals as well. As such, the improvements found in the signal to noise ratio with respect to transmitted data is also be seen by transmitted pilots.
When a user is restricted to use a certain portion of the bandwidth, his out-of-band emissions are substantially lower. The contiguous hopping scheme can be used on the reverse link to gain this benefit. To gain additional frequency diversity as well, the user can be assigned to a single subband at any given time, but this subband can be varied over time.
In another example, latency-sensitive users require frequency diversity. Therefore, latency sensitive user maybe assigned to subcarriers in multiple subbands. Since less frequency diversity is available over an individual subband, the potential for multi-user diversity gains is raised. Thus, having latency sensitive users operate in multiple subbands increases frequency diversity and reduces multi-user diversity gains.
The process by which such users may be processed is described in
An option for computing and transmitting the CQI include sending the CQI for each subband to the base station. The base stations can then take the best possible decision as to scheduling and rate prediction. Another option is to transmit the CQI for the last subband used. Or, if more then one subband is used, then sending the CQI over, the combined subbands. This method decreases the overhead but must be balanced with potential inaccuracy in the rate prediction algorithm when the base station wants to switch the user's subband. Another option is to transmit the CQI for the best subband for the user. This requires indication for the subband index as well. Another option is to transmit what the handset observes as being the best possible subband. Additionally, multiple CQIs for different subbands may be utilized.
Upon receipt of CQI from the mobile terminal, the base station 704 assigns 716 the user to a given subband. In addition, the base station sends 720 additional pilot signals within the assigned subband. Mobile terminal 708 then sends 724 the CQI corresponding to the additional pilot signals assigned within the chosen subband.
Referring to
Referring to
The pilot and data transmission schemes described herein may be implemented by various means. For example, these techniques may be implemented in hardware, software, or a combination thereof. For a hardware implementation, the elements used to perform the processing at the transmitter and receiver units may be implemented within one or more application specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs), programmable logic devices (PLDs), field programmable gate arrays (FPGAs), processors, controllers, micro-controllers, microprocessors, other electronic units designed to perform the functions described herein, or a combination thereof.
For a software implementation, the processing at the transmitter and receiver units for the transmission schemes described herein may be implemented with modules (e.g., procedures, functions, and so on) that perform the functions described herein. The software codes may be stored in memory and executed by processors. The memory units may be implemented within or external to the processors, in which case they can be communicatively coupled to the processors via various means as is known in the art.
The previous description of the disclosed embodiments is provided to enable any person skilled in the art to make or use the present invention. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the spirit or scope of the invention. Thus, the invention is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.
Claims
1. In a wireless communication system operating in a given frequency band, a method of resource allocation for a transmission for a wireless device, the method comprising:
- determining whether it is desirable for a transmission to a user to be in a single subband or in more than one subband; wherein each subband includes non-overlapping subcarriers with respect to any other subband;
- assigning the transmission to occur in either the single subband or to operate in more than one subband based upon the determination.
2. The method set forth in claim 1, further comprising assigning additional pilot signals in the single subband.
3. The method set forth in claim 1, wherein determining further comprises determining whether the wireless transmission is a MIMO transmission.
4. The method set forth in claim 1, wherein determining further comprises determining whether the transmission is a latency-sensitive transmission.
5. The method set forth in claim 1, further comprising utilizing the additional pilot signals for a MIMO transmission.
6. The method set forth in claim 1, further comprising receiving a channel quality indicator indicative of channel quality of each subband observed by a wireless device.
7. The method set forth in claim 1, further comprising receiving a channel quality indicator indicative of channel quality of the last subband observed by a wireless device.
8. The method set forth in claim 1, further comprising receiving a channel quality indicator indicative of channel quality of the best subband observed by a wireless device.
9. The method set forth in claim 1, further comprising restricting a hop pattern to subcarriers within a particular subband.
10. An apparatus comprising:
- means for determining whether it is desirable for the transmission to be in a single subband or in more than one subband; and
- means for assigning the transmission to occur in either the single subband or to operate in more than one subband.
11. The apparatus set forth in claim 10, further comprising means for assigning additional pilot signals in the single subband.
12. The apparatus set forth in claim 11, wherein the means for determining further comprises means for determining whether the wireless transmission is a MIMO transmission.
13. The apparatus set forth in claim 11, wherein the means for determining further comprises means for determining whether the transmission is a latency-sensitive transmission.
14. The apparatus set forth in claim 11, further comprising means for utilizing the additional pilot signals for a MIMO transmission.
15. The apparatus set forth in claim 11, further comprising means for receiving a channel quality indicator indicative of channel quality of each subband observed by a wireless device.
16. The apparatus set forth in claim 11 further comprising means for receiving a channel quality indicator indicative of channel quality of the last subband observed by a wireless device.
17. The apparatus set forth in claim 11, further comprising means for receiving a channel quality indicator indicative of channel quality of the best subband observed by a wireless device.
18. The apparatus set forth in claim 11, further comprising means for restricting a hop pattern to subcarriers within a particular subband.
Type: Application
Filed: Oct 28, 2013
Publication Date: Feb 20, 2014
Applicant: QUALCOMM Incorporated (San Diego, CA)
Inventors: Aamod Khandekar (San Diego, CA), Avneesh Agrawal (Bangalore)
Application Number: 14/064,482
International Classification: H04B 1/713 (20060101);