Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
A METHOD AND APPARATUS FOR ALLOCATING RESOURCES IN WIRELESS COMMUNICATION SYSTEM
Document Type and Number:
WIPO Patent Application WO/2007/050843
Kind Code:
A2
Inventors:
PALANKI RAVI (US)
KHANDEKAR AAMOD (US)
Application Number:
PCT/US2006/041928
Publication Date:
May 03, 2007
Filing Date:
October 27, 2006
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
QUALCOMM INC (US)
PALANKI RAVI (US)
KHANDEKAR AAMOD (US)
International Classes:
H04L5/02; H04B7/00; H04B7/26; H04J13/00; H04L1/00; H04L27/26; H04W52/54
Attorney, Agent or Firm:
WADSWORTH, Philip R. et al. (San Diego, California, US)
Download PDF:
Claims:

CLAIMS

We Claim:

1. A method of allocating resources in a wireless communication system, characterized in that: allocating sub-carriers to a non-guard hop-port by generating a hop permutation defined as a function of N C ARRIER_SIZE , NGUARD , NBLOCK, BF GLOBAL, H ij SECTOR and r where NcARRiERjsizE is a number of sub-carriers corresponding to carrier c, NGUARD is a number of guard sub-carriers in each Orthogonal Frequency Division Multiplexing (OFDM) symbol, H ij SECTOR is a permutation of non-guard hop-ports blocks b in the SDMA subtree q, carrier c and subband s, ηP GLOBAL is a permutation of all non-guard hop-ports in all sub-bands in carrier c and SDMA sub-tree q which has different values for different values of RLDiversityHoppingMode, r is the index of hop-port within a block to which it belongs and N BLOCK ϊS a number of hop-ports in each block into which a set of N S U BBAND hop-ports in each subband may be divided; mapping a guard hop-port within a subband to a guard sub-carrier or a quasi- guard sub-carrier based upon value of b where b is index of block to which a hop-port may belong; and transmitting on at least some of the subcarriers assigned to the non-guard hop- port.

2. The method as claimed in claim 1, characterized in that mapping the guard hop- port comprises mapping the hop-port to the guard sub-carrier if b is greater than B-I ' -[ (NGUARD/ NBLOCK)/ S] where B is equal to NSUBBAND/ NBLOCK -

3. The method as claimed in claim 1, characterized in that mapping the guard hop- port comprises mapping the hop-port to the guard sub-carrier if b is equal to B-I -[ (NGUARD/ NBLOCK)/ S J ma I @/2) - (l/4)-s \ is greater than S- [(NGUARD/ 'NBLOCK) mod S] /2 where S is number of subbands into which a set of N C AR R IERJI ZE hop-ports in each carrier in each SDMA sub-tree is divided and s is index of subband.

4. A computer-readable medium including instructions stored thereon, characterized in that: a first set of instructions for allocating sub-carriers to a non-guard hop-port by generating a hop permutation defined as a function of ' N γ CARRIER_SIZE , N GUARD , NBLOCK, EF GLOB A L , H iJ SECTOR and r where NCARRIERJIZE is a number of sub-carriers corresponding to carrier c, N GU A RD is a number of guard sub-carriers in each Orthogonal Frequency Division Multiplexing (OFDM) symbol, H ij SECTOR is a permutation of non-guard hop- ports blocks b in the SDMA sub-tree g, carrier c and subband s, BF GLOBAL is a permutation of all non-guard hop-ports in all sub-bands in carrier c and SDMA sub-tree q which has different values for different values of RLDiversityHoppingMode, r is the index of hop-port within a block to which it belongs and N BLOCK is number of hop-ports in each block into which a set of N S U BB A ND hop-ports in each subband may be divided; a second set of instructions for mapping a guard hop-port within a subband to a guard sub-carrier or a quasi-guard sub-carrier based upon value of b where b is index of block to which a hop-port may belong; and a third set of instructions for transmitting on at least some of the subcarriers assigned to the non-guard hop-port.

5. The computer-readable medium as claimed in claim 4, characterized in that a fourth set of instructions for mapping the hop-port to the guard sub-carrier if b is greater than B-J -[(NGUARD/ NBLOCK)/ SJ where B is equal to NSUBBAND/ NBLOCK ■

6. The computer-readable medium as claimed in claim 4, characterized in that a fifth set of instructions for mapping the hop-port to the guard sub-carrier if b is equal to B-l-[ (NGUARD/ NBLOCK)/ S] and I (S/2) - (l/4)-s | is greater than S - [(N GU ARD/ NBLOCK) mod SJ /2 where S is number of subbands into which a set of N CARRIER JI ZE hop-ports in each carrier in each SDMA sub-tree is divided and s is index of subband.

7. An apparatus operable in a wireless communication system, characterized in that: means for allocating sub-carriers to a non-guard hop-port by generating a hop permutation defined as a function of NCARRIERJIZE , NGUARD , NBLOCK, EP GLOBAL, H υ SECTOR and r where NCARR IER J IZE is a number of sub-carriers corresponding to carrier c, N G UA RD

is a number of guard sub-carriers in each Orthogonal Frequency Division Multiplexing (OFDM) symbol, H ij SECTOR is a permutation of non-guard hop-ports blocks b in the SDMA sub-tree q, carrier c and subband s, B? G L O BA L ^ a permutation of all non-guard hop-ports in all sub-bands in carrier c and SDMA sub-tree q which has different values for different values of RLDiversityHoppingMode , r is the index of hop-port within a block to which it belongs and N BLOC K^ number of hop-ports in each block into which a set of Nsu BBAND hop-ports in each subband may be divided; means for mapping a guard hop-port within a subband to a guard sub-carrier or a quasi-guard sub-carrier based upon value of & where b is index of block to which a hop- port may belong; and means for transmitting on at least some of the subcarriers assigned to the non- guard hop-port.

8. The apparatus as claimed in claim 7, characterized in that means for mapping the hop-port to the guard sub-carrier if b is greater than B-l-[ (N GU A RD / N BLOC K)/ S '] where B is equal to NSUBBAND/NBLOCK -

9. The apparatus as claimed in claim 7, characterized in that means for mapping the hop-port to the guard sub-carrier if & is equal to B-l-[ (N GUARD / N BLOCK )! S ] and | (S/2) - (l/4)-s \ is greater thaa S- [(NGUARD /NBLθcκ) m °d SJ /2 where S is number of subbands into which a set of N C A R RI ER _ SIZE hop-ports in each carrier in each SDMA subtree is divided and s is index of subband.

Description:

A METHOD AND APPARATUS FOR ALLOCATING RESOURCES IN WIRELESS COMMUNICATION SYSTEM

CLAIM OF PRIORITY UNDER 35 U.S.C. § 119

[0001] The present Application for Patent claims priority to Provisional Application Ser. No. 60/731,128 , entitled " WIRELESS COMMUNICATION", filed 10/27/2005 , assigned to the assignee hereof, and expressly incorporated herein by reference.

BACKGROUND Field

[0002] The present disclosure relates generally to wireless communication and more particularly to methods and apparatus for allocating resources.

Background

[0003] Wireless communication systems have become a prevalent means by which a majority of people worldwide have come to communicate. Wireless communication devices have become smaller and more powerful in order to meet consumer needs and to improve portability and convenience. The increase in processing power in mobile devices such as cellular telephones has lead to an increase in demands on wireless network transmission systems. Such systems typically are not as easily updated as the cellular devices that communicate there over. As mobile device capabilities expand, it can be difficult to maintain an older wireless network system in a manner that facilitates fully exploiting new and improved wireless device capabilities. [0004] Wireless communication systems generally utilize different approaches to generate transmission resources in the form of channels. These systems may be code division multiplexing (CDM) systems, frequency division multiplexing (FDM) systems, and time division multiplexing (TDM) systems. One commonly utilized variant of FDM is orthogonal frequency division multiplexing (OFDM) that effectively partitions the overall system bandwidth into multiple orthogonal subcarriers. These subcarriers may also be referred to as tones, bins, and frequency channels. Each subcarrier can be modulated with data. With time division based techniques, each subcarrier can comprise a portion of sequential time slices or time slots. Each user may be provided with a one or more time slot and subcarrier combinations for transmitting and receiving

information in a defined burst period or frame. The hopping schemes may generally be a symbol rate hopping scheme or a block hopping scheme.

[0005] Code division based techniques typically transmit data over a number of frequencies available at any time in a range. In general, data is digitized and spread over available bandwidth, wherein multiple users can be overlaid on the channel and respective users can be assigned a unique sequence code. Users can transmit in the same wide-band chunk of spectrum, wherein each user's signal is spread over the entire bandwidth by its respective unique spreading code. This technique can provide for sharing, wherein one or more users can concurrently transmit and receive. Such sharing can be achieved through spread spectrum digital modulation, wherein a user's stream of bits is encoded and spread across a very wide channel in a pseudo-random fashion. The receiver is designed to recognize the associated unique sequence code and undo the randomization in order to collect the bits for a particular user in a coherent manner. [0006] A typical wireless communication network {e.g., employing frequency, time, and/or code division techniques) includes one or more base stations that provide a coverage area and one or more mobile (e.g., wireless) terminals that can transmit and receive data within the coverage area. A typical base station can simultaneously transmit multiple data streams for broadcast, multicast, and/or unicast services, wherein a data stream is a stream of data that can be of independent reception interest to a mobile terminal. A mobile terminal within the coverage area of that base station can be interested in receiving one, more than one or all the data streams transmitted from the base station. Likewise, a mobile terminal can transmit data to the base station or another mobile terminal. In these systems the bandwidth and other system resources are assigned utilizing a scheduler.

[0007] The signals, signal formats, signal exchanges, methods, processes, and techniques disclosed herein provide several advantages over known approaches. These include, for example, reduced signaling overhead, improved system throughput, increased signaling flexibility, reduced information processing, reduced transmission bandwidth, reduced bit processing, increased robustness, improved efficiency, and reduced transmission power.

SUMMARY

[0008] The following presents a simplified summary of one or more aspects in order to provide a basic understanding of such aspects. This summary is not an extensive overview of all contemplated aspects, and is intended to neither identify key or critical elements of all aspects nor delineate the scope of any or all aspects. Its sole purpose is to present some concepts of one or more aspects in a simplified form as a prelude to the more detailed description that is presented later.

[0009] According to an embodiment, a method is provided for allocating resources in a wireless communication system, the method comprising allocating sub-carriers to a non-guard hop-port by generating a hop permutation defined as a function of NcARRiERjsizE, N GUARD , NBLOCK, EP GLOBAL, H l} SECTOR and r where N cARRiERjizE is a number of sub-carriers corresponding to carrier c, N GU A RD is a number of guard sub- carriers in each Orthogonal Frequency Division Multiplexing (OFDM) symbol, H ij SEC T OR ^ a permutation of non-guard hop-ports blocks b in the SDMA sub-tree q, carrier c and subband s, EF ' GLOBAL is a permutation of all non-guard hop-ports in all sub- bands in carrier c and SDMA sub-tree q which has different values for different values of RLDiversityηoppingMode, r is the index of hop-port within a block to which it belongs and NBL OCK ϊS a number of hop-ports in each block into which a set of N SUBBA N D hop-ports in each subband may be divided and mapping a guard hop-port within a subband to a guard sub-carrier or a quasi-guard sub-carrier based upon value of & where b is index of block to which a hop-port may belong and transmitting on at least some of the subcarriers assigned to the non-guard hop-port.

[0010] According to another embodiment, a computer-readable medium is described having a first set of instructions for allocating sub-carriers to a non-guard hop-port by generating a hop permutation defined as a function of " N 'CARRIER JIZE, NG U ARD , NBLOCK, EF G LOB A L, H iJ S ECTOR and r where N C A R RIERJ IZ E is a number of sub-carriers corresponding to carrier c, N G UAR D is a number of guard sub-carriers in each Orthogonal Frequency Division Multiplexing (OFDM) symbol, H ^ S E CTOR is a permutation of non-guard hop- ports blocks b in the SDMA sub-tree q, carrier c and subband s, IP G L O BA L is a permutation of all non-guard hop-ports in all sub-bands in carrier c and SDMA sub-tree q which has different values for different values of RLDiversityηoppingMode, r is the index of hop-port within a block to which it belongs and N BLOC K^ number of hop-ports in each block into which a set of N SUB BAND hop-ports in each subband may be divided

and a second set of instructions for mapping a guard hop-port within a subband to a guard sub-carrier or a quasi-guard sub-carrier based upon value of b where b is index of block to which a hop-port may belong and a third set of instructions for transmitting on at least some of the subcarriers assigned to the non-guard hop-port. [0011] According to yet another embodiment, an apparatus operable in a wireless communication system is described which includes means for allocating sub-carriers to a non-guard hop-port by generating a hop permutation defined as a function of NcARRiERjizE, N GUARD , NBLOCK, HP GLOBAL, H u SECTOR and r where N cARRiERjizE is a number of sub-carriers corresponding to carrier c, N GU A RD is a number of guard sub- carriers in each Orthogonal Frequency Division Multiplexing (OFDM) symbol, H ij S Ecτo R ϊs a permutation of non-guard hop-ports blocks b in the SDMA sub-tree q, carrier c and subband s, EF GLOBAL is a permutation of all non-guard hop-ports in all sub- bands in carrier c and SDMA sub-tree q which has different values for different values of RLDiversityηoppingMode , r is the index of hop-port within a block to which it belongs and N BLOCK ^ number of hop-ports in each block into which a set of N SUBB AN D hop-ports in each subband may be divided and means for mapping a guard hop-port within a subband to a guard sub-carrier or a quasi-guard sub-carrier based upon value of b where b is index of block to which a hop-port may belong and a means for transmitting on at least some of the subcarriers assigned to the non-guard hop-port. [0012] To the accomplishment of the foregoing and related ends, the one or more aspects comprise the features hereinafter fully described and particularly pointed out in the claims. The following description and the annexed drawings set forth in detail certain illustrative aspects of the one or more aspects. These aspects are indicative, however, of but a few of the various ways in which the principles of various aspects may be employed and the described aspects are intended to include all such aspects and their equivalents.

BRIEF DESCRIPTION OF THE DRAWINGS

[0013] Fig. 1 illustrates aspects of a multiple access wireless communication system;

[0014] Fig. 2 illustrates aspects of a transmitter and receiver in a multiple access wireless communication system;

[0015] Figs. 3 A and 3B illustrate aspects of superframe structures for a multiple access wireless communication system;

[0016] Fig. 4A illustrates a flow diagram of a process by an access terminal; and

[0017] Fig. 4B illustrates one or more processors configured for allocating resources.

DETAILED DESCRIPTION

[0018] Various aspects are now described with reference to the drawings, wherein like reference numerals are used to refer to like elements throughout. In the following description, for purposes of explanation, numerous specific details are set forth in order to provide a thorough understanding of one or more aspects. It may be evident, however, that such aspect(s) may be practiced without these specific details. In other instances, well-known structures and devices are shown in block diagram form in order to facilitate describing one or more aspects.

[0019] Referring to Fig. 1, a multiple access wireless communication system according to one aspect is illustrated. A multiple access wireless communication system 100 includes multiple cells, e.g. cells 102, 104, and 106. In the aspect of Fig. 1, each cell 102, 104, and 106 may include an access point 150 that includes multiple sectors. The multiple sectors are formed by groups of antennas each responsible for communication with access terminals in a portion of the cell. In cell 102, antenna groups 112, 114, and 116 each correspond to a different sector. In cell 104, antenna groups 118, 120, and 122 each correspond to a different sector. In cell 106, antenna groups 124, 126, and 128 each correspond to a different sector.

[0020] Each cell includes several access terminals which are in communication with one or more sectors of each access point. For example, access terminals 130 and 132 are in communication base 142, access terminals 134 and 136 are in communication with access point 144, and access terminals 138 and 140 are in communication with access point 146.

[0021] Controller 130 is coupled to each of the cells 102, 104, and 106. Controller 130 may contain one or more connections to multiple networks, e.g. the Internet, other packet based networks, or circuit switched voice networks that provide information to, and from, the access terminals in communication with the cells of the multiple access wireless communication system 100. The controller 130 includes, or is coupled with, a

scheduler that schedules transmission from and to access terminals. In other aspects, the scheduler may reside in each individual cell, each sector of a cell, or a combination thereof.

[0022] As used herein, an access point may be a fixed station used for communicating with the terminals and may also be referred to as, and include some or all the functionality of, a base station, a Node B, or some other terminology. An access terminal may also be referred to as, and include some or all the functionality of, a user equipment (UE), a wireless communication device, terminal, a mobile station or some other terminology.

[0023] It should be noted that while Fig. 1, depicts physical sectors, i.e. having different antenna groups for different sectors, other approaches may be utilized. For example, utilizing multiple fixed "beams" that each cover different areas of the cell in frequency space may be utilized in lieu of, or in combination with physical sectors. Such an approach is depicted and disclosed in co-pending US Patent Application Serial No. 11/260,895, entitled "Adaptive Sectorization in Cellular System." [0024] Referring to Fig.2, a block diagram of an aspect of a transmitter system 210 and a receiver system 250 in a MEVIO system 200 is illustrated. At transmitter system 210, traffic data for a number of data streams is provided from a data source 212 to transmit (TX) data processor 214. hi an aspect, each data stream is transmitted over a respective transmit antenna. TX data processor 214 formats, codes, and interleaves the traffic data for each data stream based on a particular coding scheme selected for that data stream to provide coded data.

[0025] The coded data for each data stream may be multiplexed with pilot data using OFDM, or other orthogonalization or non-orthogonalization techniques. The pilot data is typically a known data pattern that is processed in a known manner and may be used at the receiver system to estimate the channel response. The multiplexed pilot and coded data for each data stream is then modulated (i.e., symbol mapped) based on one or more particular modulation schemes (e.g., BPSK, QSPK, M-PSK, or M-QAM) selected for that data stream to provide modulation symbols. The data rate, coding, and modulation for each data stream may be determined by instructions performed on provided by processor 230.

[0026] The modulation symbols for all data streams are then provided to a TX processor 220, which may further process the modulation symbols (e.g., for OFDM).

TX processor 220 then provides N T modulation symbol streams to N T transmitters (TMTR) 222a through 222t. Each transmitter 222 receives and processes a respective symbol stream to provide one or more analog signals, and further conditions (e.g., amplifies, filters, and upconverts) the analog signals to provide a modulated signal suitable for transmission over the MIMO channel. N T modulated signals from transmitters 222a through 222t are then transmitted from N T antennas 224a through 224t, respectively.

[0027] At receiver system 250, the transmitted modulated signals are received by N R antennas 252a through 252r and the received signal from each antenna 252 is provided to a respective receiver (RCVR) 254. Each receiver 254 conditions (e.g., filters, amplifies, and downconverts) a respective received signal, digitizes the conditioned signal to provide samples, and further processes the samples to provide a corresponding "received" symbol stream.

[0028] An RX data processor 260 then receives and processes the N R received symbol streams from N R receivers 254 based on a particular receiver processing technique to provide N T "detected" symbol streams. The processing by RX data processor 260 is described in further detail below. Each detected symbol stream includes symbols that are estimates of the modulation symbols transmitted for the corresponding data stream. RX data processor 260 then demodulates, deinterleaves, and decodes each detected symbol stream to recover the traffic data for the data stream. The processing by RX data processor 218 is complementary to that performed by TX processor 220 and TX data processor 214 at transmitter system 210. [0029] RX data processor 260 may be limited in the number of subcarriers that it may simultaneously demodulate, e.g. 512 subcarriers or 5 MHz, and such a receiver should be scheduled on a single carrier. This limitation may be a function of its FFT range, e.g. sample rates at which the processor 260 may operate, the memory available for FFT, or other functions available for demodulation. Further, the greater the number of subcarriers utilized, the greater the expense of the access terminal. [0030] The channel response estimate generated by RX processor 260 may be used to perform space, space/time processing at the receiver, adjust power levels, change modulation rates or schemes, or other actions. RX processor 260 may further estimate the signal-to-noise-and-interference ratios (SNRs) of the detected symbol streams, and possibly other channel characteristics, and provides these quantities to a processor 270.

RX data processor 260 or processor 270 may further derive an estimate of the "operating" SNR for the system. Processor 270 then provides channel state information (CSI), which may comprise various types of information regarding the communication link and/or the received data stream. For example, the CSI may comprise only the operating SNR. In other aspects, the CSI may comprise a channel quality indicator (CQI), which may be a numerical value indicative of one or more channel conditions. The CSI is then processed by a TX data processor 278, modulated by a modulator 280, conditioned by transmitters 254a through 254r, and transmitted back to transmitter system 210.

[0031] At transmitter system 210, the modulated signals from receiver system 250 are received by antennas 224, conditioned by receivers 222, demodulated by a demodulator 240, and processed by a RX data processor 242 to recover the CSI reported by the receiver system. The reported CSI is then provided to processor 230 and used to (1) determine the data rates and coding and modulation schemes to be used for the data streams and (2) generate various controls for TX data processor 214 and TX processor 220. Alternatively, the CSI may be utilized by processor 270 to determine modulation schemes and/or coding rates for transmission, along with other information. This may then be provided to the transmitter which uses this information, which may be quantized, to provide later transmissions to the receiver.

[0032] Processors 230 and 270 direct the operation at the transmitter and receiver systems, respectively. Memories 232 and 272 provide storage for program codes and data used by processors 230 and 270, respectively.

[0033] At the receiver, various processing techniques may be used to process the N R received signals to detect the NT transmitted symbol streams. These receiver processing techniques may be grouped into two primary categories (i) spatial and space-time receiver processing techniques (which are also referred to as equalization techniques); and (ii) "successive nulling/equalization and interference cancellation" receiver processing technique (which is also referred to as "successive interference cancellation" or "successive cancellation" receiver processing technique).

[0034] While Fig. 2 discusses a MEVIO system, the same system may be applied to a multi-input single-output system where multiple transmit antennas, e.g. those on a base station, transmit one or more symbol streams to a single antenna device, e.g. a mobile

station. Also, a single output to single input antenna system may be utilized in the same manner as described with respect to Fig. 2.

[0035] The transmission techniques described herein may be implemented by various means. For example, these techniques may be implemented in hardware, firmware, software, or a combination thereof. For a hardware implementation, the processing units at a transmitter 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, electronic devices, other electronic units designed to perform the functions described herein, or a combination thereof. The processing units at a receiver may also be implemented within one or more ASICs, DSPs, processors, and so on. [0036] For a software implementation, the transmission techniques 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 a memory (e.g., memory 230, 272x or 272y in FIG. 2) and executed by a processor (e.g., processor 232, 27Ox or 27Oy). The memory may be implemented within the processor or external to the processor.

[0037] It should be noted that the concept of channels herein refers to information or transmission types that may be transmitted by the access point or access terminal. It does not require or utilize fixed or predetermined blocks of subcarriers, time periods, or other resources dedicated to such transmissions.

[0038] Referring to Figs. 3 A and 3B, aspects of superframe structures for a multiple access wireless communication system are illustrated. Fig. 3A illustrates aspects of superframe structures for a frequency division duplexed (FDD) multiple access wireless communication system, while Fig. 3B illustrates aspects of superframe structures for a time division duplexed (TDD) multiple access wireless communication system. The superframe preamble may be transmitted separately for each carrier or may span all of the carriers of the sector.

[0039] In both Figs. 3 A and 3B, the forward link transmission is divided into units of superframes. A superframe may consist of a superframe preamble followed by a series of frames. In an FDD system, the reverse link and the forward link transmission may occupy different frequency bandwidths so that transmissions on the links do not, or

for the most part do not, overlap on any frequency subcaπiers. In a TDD system, N forward link frames and M reverse link frames define the number of sequential forward link and reverse link frames that maybe continuously transmitted prior to allowing transmission of the opposite type of frame. It should be noted that the number of N and M may be vary within a given superframe or between superframes. [0040] In both FDD and TDD systems each superframe may comprise a superframe preamble. In certain aspects, the superframe preamble includes a pilot channel that includes pilots that may be used for channel estimation by access terminals, a broadcast channel that includes configuration information that the access terminal may utilize to demodulate the information contained in the forward link frame. Further acquisition information such as timing and other information sufficient for an access terminal to communicate on one of the carriers and basic power control or offset information may also be included in the superframe preamble. In other cases, only some of the above and/or other information maybe included in this superframe preamble. [0041] As shown in Figs. 3 A and 3B, the superframe preamble is followed by a sequence of frames. Each frame may consist of a same or a different number of OFDM symbols, which may constitute a number of subcarriers that may simultaneously utilized for transmission over some defined period. Further, each frame may operate according to a symbol rate hopping mode, where one or more non-contiguous OFDM symbols are assigned to a user on a forward link or reverse link, or a block hopping mode, where users hop within a block of OFDM symbols. The actual blocks or OFDM symbols may or may not hop between frames.

[0042] Communication between an access terminal and an access network for allocating resources may occur using a communication link based upon predetermined timing, system conditions, or other decision criteria. The communication link may be implemented using communication protocols/standards such as World Interoperability for Microwave Access (WiMAX), infrared protocols such as Infrared Data Association (IrDA), short-range wireless protocols/technologies, Bluetooth® technology, ZigBee® protocol, ultra wide band (UWB) protocol, home radio frequency (HomeRF), shared wireless access protocol (SWAP), wideband technology such as a wireless Ethernet compatibility alliance (WECA), wireless fidelity alliance (Wi-Fi Alliance), 802.11 network technology, public switched telephone network technology, public heterogeneous communications network technology such as the Internet, private

wireless communications network, land mobile radio network, code division multiple access (CDMA), wideband code division multiple access (WCDMA), universal mobile telecommunications system (UMTS), advanced mobile phone service (AMPS), time division multiple access (TDMA), frequency division multiple access (FDMA), orthogonal frequency division multiple (OFDM), orthogonal frequency division multiple access (OFDMA), orthogonal frequency division multiple FLASH (OFDM- FLASH), global system for mobile communications (GSM), single carrier (IX) radio transmission technology (RTT), evolution data only (EV-DO) technology, general packet radio service (GPRS), enhanced data GSM environment (EDGE), high speed downlink data packet access (HSPDA), analog and digital satellite systems, and any other technologies/protocols that may be used in at least one of a wireless communications network and a data communications network. [0043] RL hop Permutation generation is described for both MultiCarrierOn and MultiCarrierOff modes. In MulticaπierOff mode, the hop permutation depends on several parameters which are obtained from the Overhead Message Protocol. In MultiCarrierOn mode, the hop permutation on carrier c, where c is in {0, 1... NcAR MER _sizE-i} depends on several parameters obtained from the Overhead Messages Protocol for the carrier c. These parameters may vary from carrier to carrier. A parameter that can vary from carrier to carrier may be indexed by the carrier index c. [0044] Space Division Multiple Access (SDMA) may be supported on the Reverse link. There may be a total of N CARRIERJIZEQSDMA hop ports on carrier c which are mapped to the NCARRIERJIZE subcarriers corresponding to the carrier c. Here, Q SD MA is equal to RLNumSDMADimensions, which is apart of public data of Overhead Messages Protocol for carrier c. The set of hop-ports maybe divided into Q S D M A groups, each of which has N C ARRIE R J IZ E hop-ports and may be referred to as SDMA sub-free. The sub-trees may be numbered {0,1,....,Q-I } where Q= Q SD MA- The hop-port with index p may belong to sub-free with index q, where q=[p /N C A RR I ER SIZ E]- The hop-ports in different SDMA sub-trees can get mapped to the same sub-carrier. [0045] The set of N C A RR I ER J IZ E hop-ports in each carrier in each SDMA sub-tree is divided into S subbands where S may be equal to RLNumSubbands, which is part of public data of Overhead Messages Protocol for carrier c. The subbands maybe numbered {0. 1...S-1} and each subband may have N SUBB AN D hop-ports, where

N SUBBAND =N C A RRIER J I Z E /- The hop-ports with index p may belong to subband with index s, where s= f(p mod NCARRIER_SIZE)/ NSUBBAND J-

[0046] The reverse link may implement block hopping. For this reason, the set of N S U BBAN D hop-ports in each subband may be divided into a number of blocks, each of which has N BLOC K hop-ports. The blocks may be numbered {0,1,...B-I) where B= N SUBBAN D /N B L OC K -The hop-port with index p may belong to block with index b, where b= [(p mod N S U B BAN D ) /N BLOCK }- The index of hop-port p within the block which it belongs to maybe denoted as r, where r =p mod NB LOC K- Thus, there is a one to one correspondence between hop-port p and tuple (c,q,s,b,r).

[0047] The hop-ports within each subband may be divided into two groups - non- guard hop-ports and guard hop-ports. The guard hop-ports may be mapped to either the guard sub-carriers or the quasi-guard subcarriers. The individual elements of this mapping are not specified since these hop-ports may not be modulated. A hop- port(c,q,s,b,r) may be mapped to a guard subcarrier or a quasi-guard subcarrier either if b >B-l-f (N GUARD / N B L OC K)/ S J or if b =B-l-[(N GUARD / NB LOC K)/ S] md | (S/2) - (l/4)-s I . The idea behind the equation is that all subbands have approximately the same number of non-guard hop-ports. When NQU ARD / N BLOCK ϊS a multiple of S, the first equation may ensure that the highest numbered blocks in each subband are mapped to the guard subcarriers. When N GU AR D / N BLOCK is not a multiple of S, the second equation may ensure that subbands most distant from the centre of the carrier have one additional guard hop-port blocks.

[0048] The hop-ports that are not guard hop-ports may be referred to as non-guard hop-ports. Note that hop-ports in a block are either all guard hop-ports or all non-guard hop-ports. A hop-port block consisting of only non-guard hop-ports may be referred to as a non-guard hop-port block. The number of non-guard hop-port blocks in subband s may be denoted as BNON- G UARD (S). Note that BN O N- GUARD (S)≤ B and a hop-port (c,q,s,b,r) is non-guard if 0< b < B N0N . G UA RD (S) -1 •

[0049] Some non-guard hop-ports may be allocated to the control segment in any given interlace. The non-guard hop-ports are not allocated to the control segment in a given interlace may be referred to as usable hop-ports for that interlace, which can be used by the data segment, Some hop-ports which are not usable may be used by the control segment.

[0050] Let H iJ (c, q,s, b, r) denote the subcarrier allocated to non-guard hop- port(c,q,s,b,r) in RL PHY frame j in superframe i. H ij \s referred to as the hop permutation and may be given by the following equation :

H lJ (c, q, s, b, r) = c N C ARRIER_SIZE + N GUA RD /2 + NBLOCK & J GLOBAL (C, q, s, H

1 'SECTOR(C, q, s, b))+ r

Here, H' J S E CTOR (C, q, s, b) is a permutation of non-guard hop-port blocks b in SDMA sub-tree q, carrier c, and subband s and IP GLOBAL (C, q, s, b ') \s a. permutation of all non- guard hop-port blocks in all subbands in carrier c and SDMA sub-tree q. The generation of H ij is different for different values of RLDiversirtHoppingMode, which is part of the public data of the Overhead Messages Protocol for carrier c. If ' GLOBAL (c,q,s,b) is determined as b + ∑BNON-GUARD (k) for k: IP suBBANDs(k)< EP SUBBAND S (S) such that IP SUBB A ND is generated which may satisfy IP S UB B AND(S) = s for all the subbands except for the following subbands: a. lPsUBBANDsf SMIN-CTRL-SUBBAND + k)= SswAP-LOCATION + k for 0<k< NcTRL- SUBBANDS-I b. If I SswAP-LocATiON - SMIN-CTRL-SUBBAND I ≥ N cTRL-suBBANDs, then IP SUBBANDS (SSWAP-LOCAΏON + k) = SMIN-CTRL-SUBBAND + k for 0 <k< NCTRL-SUBBANDS-1- c. If O≤SMJN-CTRL-SUBBAND - S SWAP-LOCATION <N CTRL-SUBBANDS, then IP SUBBANDS

(SsWAP-LOCATION + k) = S SWAP-LOCATION + ^ CTRL-SUBBANDS + k for 0 ≤k<SMIN-CTRL- SUBBAND ~ S SWAP-LOCATION • d. If 0 < S SWAP-LOCATION - SMIN-CTRL-SUBBAND then ^SUBBANDS

(SsWAP-LOCATION + NcTRL-SUBBANDS ~l~k) = S SWAP-LOCATION "1" kfor 0<ji< SsWAP-

LOCATiON - SMIN-CTRL-SUBBAND

[0051] Fig.4A illustrates a flow diagram of process 400, according to an embodiment. At 402, sub-carriers are allocated to a non-guard hop-port by generating a hop permutation defined as a function OϊNCARRIERJIZE, NGUARD , IP GLOBAL, H U SECTOR and r. At 404, a guard hop-port within a subband is mapped to a guard sub-carrier or a quasi-guard sub-carrier based upon value of & where b is index of block to which a hop- port may belong. At 406, transmission is carried out on at least some of the subcarriers assigned to the non-guard hop-port.

[0052] Fig. 4B illustrates a processor 450 for allocating resources. The processors referred to may be electronic devices and may comprise one or more processors

configured to allocate resources according to the embodiment. A processor 452, is configured for allocating sub-carriers to a non-guard hop-port by generating a hop permutation defined as a function of NCARRIERJIZE , NGUARD , HP GLOBAL, H ij SECTOR and r. A processor 454 is configured for mapping a guard hop-port within a subband to a guard sub-carrier or a quasi-guard sub-carrier based upon value of b where b is index of block to which a hop-port may belong. A processor 456 is configured for transmitting on at least some of the subcarriers assigned to the non-guard hop-port. The functionality of the discrete processors 452 to 456 depicted in the figure may be combined into a single processor 458. A memory 460 is also coupled to the processor 458. [0053] In an embodiment, an apparatus is described for allocating resources. The apparatus comprises a means for allocating sub-carriers to a non-guard hop-port by generating a hop permutation defined as a function of N CARRIERJIZE, NGUARD, BF GLOBAL, H ij SECTOR and r. A means is also provided for mapping a guard hop-port within a subband to a guard sub-carrier or a quasi-guard sub-carrier based upon value of b where b is index of block to which a hop-port may belong .A means is further provided for transmitting on at least some of the subcarriers assigned to the non-guard hop-port. The means described herein may comprise one or more processors. [0054] Furthermore, embodiments may be implemented by hardware, software, firmware, middleware, microcode, or any combination thereof. When implemented in software, firmware, middleware or microcode, the program code or code segments to perform the necessary tasks may be stored in a machine readable medium such as a separate storage(s) not shown. A processor may perform the necessary tasks. A code segment may represent a procedure, a function, a subprogram, a program, a routine, a subroutine, a module, a software package, a class, or any combination of instructions, data structures, or program statements. A code segment may be coupled to another code segment or a hardware circuit by passing and/or receiving information, data, arguments, parameters, or memory contents. Information, arguments, parameters, data, etc. may be passed, forwarded, or transmitted via any suitable means including memory sharing, message passing, token passing, network transmission, etc. [0055] Various modifications to these aspects will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other aspects. Thus, the description is not intended to be limited to the aspects shown herein

but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.