KR101194434B1 - Resource allocation and mapping in a wireless communication system - Google Patents

Abstract

Techniques for allocating and mapping resources in a wireless communication system are described. The system may use hop-ports to facilitate the assignment and use of subcarriers. In one form, hopping ports can be divided into a number of subzones, each subzone comprising a configurable number of hopping ports. The hopping ports in each subzone can be substituted or shuffled based on a permutation function. After substitution, the hopping ports of all subzones may be mapped to subcarriers based on local or global hopping. In another form, a set of hopping ports can be mapped to a set of subcarriers. The hopping port may be mapped to unavailable subcarriers, and thus may be remapped to other available subcarriers. In another form, the set of hopping ports can be mapped to avoid subcarriers in the zone reserved for the set of subcarriers that are distributed (eg, evenly) across all subcarriers.

Description

RESOURCE ALLOCATION AND MAPPING IN A WIRELESS COMMUNICATION SYSTEM}

This application claims priority to U.S. Preliminary Application No. 60 / 883,729 entitled "RESOURCE ALLOCATION AND MAPPING IN A WIRELESS COMMUNICATION SYSTEM" and U.S. Preliminary Application No. 60 / 883,758 named "WIRELESS COMMUNICATION SYSTEM." All of which were filed on January 5, 2007, are assigned to the assignee of this application and incorporated herein by reference.

FIELD The present disclosure relates generally to communications, and more particularly to techniques for allocating and mapping resources in a wireless communication system.

Wireless communication systems are widely deployed to provide various communication services such as voice, video, packet data, messaging, broadcast, and the like. These wireless systems can be multiple access systems that can support multiple users by sharing the available system resources. Examples of such multiple access systems include code division multiple access (CDMA) systems, time division multiple access (TDMA) systems, frequency division multiple access (FDMA) systems, orthogonal FDMA (OFDMA) systems, and single carrier FDMA (SC-FDMA) systems. Include.

The wireless communication system can include many base stations that can support communication for many terminals on the forward and reverse links. The forward link (or downlink) refers to the communication link from the base stations to the terminals, and the reverse link (or uplink) refers to the communication link from the terminals to the base stations. The system may have a certain amount of time frequency resources per link. It may be desirable to have an efficient way to allocate and map the resources available on each link.

Techniques for allocating and mapping resources in a wireless communication system are described herein. The system may have N _FFT subcarriers that can be obtained through orthogonal frequency division multiplexing (OFDM) or some other modulation technique. Hop-ports are defined to facilitate the allocation and use of N _FFT subcarriers. Hopping ports may be considered logical / virtual subcarriers that may be mapped to physical subcarriers. In the description herein, the term "subcarrier" refers to a physical subcarrier unless otherwise indicated.

In one form, multiple hopping ports can be divided into multiple subzones, each subzone comprising a configurable number of hopping ports. The hopping ports in each subzone may be substituted or shuffled based on a permutation function, and the substitution function may be different for each subzone and sector. After substitution, multiple hopping ports of multiple subzones may be mapped to multiple subcarriers based on, for example, local hopping (LH), global hopping (GH), block resource channel (BRCH) or distributed resource channel (DRCH). And these will be described in detail later.

In another form, a set of hopping ports can be mapped to a set of subcarriers based on at least one substitution function. At least one hopping port mapped to at least one unavailable subcarrier may be identified and remapped to at least one available subcarrier other than the set of subcarriers.

In another form, at least one zone of subcarriers that can be used for transmission but is avoided is determined. The set of hopping ports may be mapped to a set of subcarriers that are distributed (eg, evenly) over a plurality of subcarriers and avoid subcarriers in the at least one zone.

In another form, hopping may be performed after the exchange of hopping ports. A first hopping port assigned to the control segment can be determined. A second hopping port to exchange with the first hopping port can be determined. The first hopping port and the second hopping port may be mapped to the first subcarrier and the second subcarrier, respectively. The second subcarrier can be assigned to the control segment, and the first subcarrier can be assigned to a transmission assigned to the second hopping port.

In another form, local hopping (eg, LH or BRCH) may be performed at a first time interval, and global hopping (eg, GH or DRCH) may be performed at a second time interval. Local and global hopping may be performed, for example, at different time intervals for different HARQ interlaces. Local and global hopping may be performed at the same time interval, for example local hopping may be performed on subcarriers of a first group, and global hopping may be performed on subcarriers of a second group.

Various forms and features of the disclosure are described in further detail below.

1 illustrates a wireless communication system.

2 shows a superframe structure.

3 shows a CDMA segment.

4 shows CDMA hopping zones for a CDMA subsegment.

5 shows a hopping port structure.

6 illustrates hopping port splitting into subzones.

7 shows hopping port to subcarrier mapping for a GH structure.

8 shows hopping port to subcarrier mapping for an LH structure.

9A shows a BRCH structure.

9B shows a DRCH structure.

10A shows multiplexing mode 1 for BRCH and DRCH structures.

10B shows multiplexing mode 2 for BRCH and DRCH structures.

11 illustrates hopping port to subcarrier mapping for a BRCH structure.

12A and 12B show hopping port to subcarrier mapping of the DRCH structure for multiplexing modes 1 and 2, respectively.

13 illustrates hopping port exchange for the forward link control segment (FLCS).

14 shows a process for mapping hopping ports to subcarriers.

15 shows an apparatus for mapping hopping ports to subcarriers.

16 shows a process for hopping by remapping.

17 shows an apparatus for hopping by remapping.

18 shows a process for distributed hopping.

19 shows an apparatus for distributed hopping.

20 shows a process for hopping by swapped hopping ports.

21 shows an apparatus for hopping by exchanged hopping ports.

22 shows a process for performing local and global hopping.

23 illustrates an apparatus for performing local and global hopping.

24 shows a block diagram of one base station and two terminals.

등과 같은 무선 기술을 구현할 수 있다. UTRA 및 E-UTRA는 "3세대 파트너쉽 프로젝트"(3GPP)라는 명칭의 기구로부터의 문헌들에 기술되어 있다. cdma2000 및 UMB는 "3세대 파트너쉽 프로젝트 2"(3GPP2)라는 명칭의 기구로부터의 문헌들에 기술되어 있다. 이러한 다양한 무선 기술 및 표준은 공지되어 있다. 간결성을 위해, 하기에서 상기 기술들의 특정 형태들은 UMB에 대해 설명되고, UMB 기술이 하기 설명의 상당 부분에 사용된다. UMB는 2007년 8월자 "Physical Layer for Ultra Mobile Broadband (UMB) Air Interface Specification"이라는 명칭의 3GPP2 C.S0084-001에 기술되어 있으며, 이는 공공연하게 이용 가능하다.The techniques described herein can be used in various wireless communication systems such as CDMA, TDMA, FDMA, OFDMA, and SC-FDMA. The terms "system" and "network" are often used interchangeably. CDMA systems may implement radio technologies such as cdma2000, universal terrestrial radio access (UTRA), and the like. OFDMA systems include UMB (Ultra Mobile Broadband), E-UTRA (Evolved UTRA), IEEE 802.16, IEEE 802.20, Flash-OFDM

Wireless technology such as UTRA and E-UTRA are described in documents from an organization named "3rd Generation Partnership Project" (3GPP). cdma2000 and UMB are described in documents from an organization named "3rd Generation Partnership Project 2" (3GPP2). These various radio technologies and standards are known. For brevity, certain forms of the techniques are described below for UMBs, and UMB techniques are used in much of the description below. UMB is described in 3GPP2 C.S0084-001, entitled "Physical Layer for Ultra Mobile Broadband (UMB) Air Interface Specification", August 2007, which is publicly available.

1 illustrates a wireless communication system 100, which may also be referred to as an access network (AN). System 100 includes a number of base stations 110. A base station is a station that communicates with terminals, and may also be referred to as an access point, a Node B, an evolved Node B, and the like. Each base station 110 provides communication coverage for a particular geographic area 102. The term "cell" may refer to a base station and / or its coverage area depending on the context in which the term is used. In order to improve system capacity, the base station coverage area may be divided into a number of smaller areas, for example three smaller areas 104a, 104b, 104c. Each smaller area may be serviced by each base station subsystem. The term “sector” may refer to the minimum coverage area of a base station and / or the base station subsystem serving this coverage area.

The terminal 120 may be distributed throughout the system, and each terminal may be fixed or mobile. The terminal may also be referred to as an access terminal (AT), mobile station, user equipment, subscriber station, station, or the like. The terminal may be a cellular phone, a personal digital assistant (PDA), a wireless communication device, a wireless modem, a handheld device, a laptop computer, a wireless telephone, or the like. The terminal may communicate with zero, one or multiple base stations on the forward and / or reverse link at any given moment.

In a centralized architecture, system controller 130 may be coupled to base stations 110 to provide coordination and control for these base stations. System controller 130 may be a single network entity or may be a collection of network entities. In a distributed architecture, base stations can communicate with each other as needed.

2 shows a design of the superframe structure 200. The transmission timeline for each link may be divided into units of superframes. Each superframe may span a certain time duration, which may be constant or configurable. In the case of the forward link FL, each superframe may include a preamble followed by M physical layer (PHY) frames, where M may be any integer value. In general, the term “frame” may refer to a time interval in a transmission timeline or a transmission transmitted during that time interval, depending on the context in which the term is used. In one design, each superframe includes M = 25 PHY frames with indices of 0 to 24. The superframe preamble may carry system information and acquisition pilots that allow the terminals to capture and access the system. Each PHY frame may carry traffic data, control information / signaling, pilot, and the like. In the reverse link (RL), each superframe may include M PHY frames, where the first PHY frame may extend by the length of the superframe preamble on the forward link. Superframes on the reverse link may be time aligned with superframes on the forward link.

The base stations may send data and control information to the terminals on respective FL PHY frames. Terminals may send data and control information to base stations on each RL PHY frame (eg, if scheduled). The base station and the terminal can simultaneously transmit and receive data and control information over the forward and reverse links.

The system may use OFDM on the forward and / or reverse link. OFDM can divide the system bandwidth for each link into multiple (N _FFT ) orthogonal subcarriers, which may also be referred to as tones, bins, and the like. Each subcarrier may be modulated by data. The spacing between adjacent subcarriers may be constant, and the number of subcarriers may depend on the system bandwidth. For example, the N _FFT may be equal to 128, 256, 512, 1024 or 2048 for a system bandwidth of 1.25, 2.5, 5, 10 or 20 MHz, respectively. Only a subset of the N _FFT total subcarriers may be used for transmission, and the remaining subcarriers may be used as guard subcarriers to allow the system to meet spectral mask requirements. N _FFT total subcarriers may include N _USABLE usable subcarriers and N _GUARD guard subcarriers, where N _FFT = N _USABLE + N _GUARD .

Table 1 lists some parameters for the system and provides example values for each parameter. Other values may be used for these parameters. For brevity, many of the examples below are based on the exemplary parameter values shown in Table 1.

The system can use a CDMA segment that can support the transmission of pilot, control information, and some traffic data on the reverse link. The CDMA segment may contain C CDMA subsegments, generally C ≧ 1. Each CDMA may occupy N _{CDMA-SUBSEGMENT} consecutive subcarriers in each CDMA frame. A CDMA frame is a PHY frame in which a CDMA segment is sent.

3 shows a design of a CDMA segment 300. In this design, the CDMA segment includes one CDMA subsegment and is transmitted every Q PHY frames, where Q may be equal to 4, 6, 8, and so forth. CDMA subsegments may hop between CDMA frames across system bandwidth to achieve frequency diversity.

4 shows a design of CDMA hopping zones for a CDMA subsegment. Multiple CDMA hopping zones may be defined for N _USABLE usable subcarriers, each CDMA hopping zone _covering N _{CDMA-SUBSEGMENT} consecutive subcarriers. Each pair of CDMA hopping zones may not overlap with other pairs of CDMA hopping zones. The two CDMA hopping zones of each pair may overlap as shown in FIG. 4, with the amount of overlap dependent on the number of guard subcarriers. The CDMA subsegment may occupy one CDMA hopping zone in each CDMA frame.

The C CDMA subsegments may occupy nominally C non-overlapping CDMA hopping zones. For example, CDMA subsegment c may occupy a nominal CDMA hopping zone 2 * c when each pair of CDMA hopping zones overlap, as shown in FIG. CDMA subsegment c may be occupied by hopping to a different CDMA hopping zone in each CDMA frame.

The subcarriers may be available for nominal transmission unless they are nominally occupied by the CDMA subsegment, and if they are not guard subcarriers. The nominally available subcarrier number N _AVAILABLE can be given as: N _AVAILABLE = N _FFT -N _GUARD -C * N _{CDMA-SUBSEGMENT} Equation (1) N _{CDMA-SUBSEGMENT} can be a function of the PHY frame index and the PHY frame Each can be different. In particular, N _{CDMA-SUBSEGMENT} may depend on whether any CDMA subsegment is being transmitted in the PHY frame, and if so, the number of CDMA subsegments being transmitted.

N _FFT total subcarriers may be assigned indices of 0 to N _FFT- 1, and N _AVAILABLE nominally available subcarriers may be assigned indices of 0 to N _AVAILABLE- 1. In the example shown in FIG. 4, one CDMA subsegment occupies nominally N _{CDMA-SUBSEGMENT} subcarriers in CDMA hopping zone 0, and the N _AVAILABLE nominally available subcarriers include the remaining available subcarriers. N _AVAILABLE nominally available subcarriers may not be contiguous if there are multiple CDMA subsegments.

The system may support spatial division multiple access (SDMA) on the forward and / or reverse link. In the case of SDMA on the forward link, a base station can transmit data simultaneously to multiple terminals on a given subcarrier through multiple transmit antennas. In the case of SDMA on the reverse link, the base station can simultaneously receive data from multiple terminals on a given subcarrier via multiple receive antennas. SDMA can be used to improve performance (eg, increase throughput) by supporting multiple simultaneous transmissions on a given subcarrier.

5 shows a design of an SDMA tree structure 500 that can be used for the forward and / or reverse link. The system can support simultaneous transmission of up to Q _SDMA on a given subcarrier. A tree structure can be formed with Q _SDMA SDMA subtrees, with each SDMA subtree containing N _FFT hopping ports. A total of Q _SDMA * N _FFT hopping ports can be defined and an index of 0 to Q _SDMA * N _FFT -1 can be assigned. Each hopping port may be associated with an index p, where p ∈ {0,... , Q _SDMA * N _FFT -1}.

식(2) 여기서 "

"는 다음으로 높은 정수값을 제공하는 천장 연산자(ceiling operator)를 나타낸다.6 shows a design of a hopping port structure 600. The N _FFT hopping ports for each SDMA subtree may be divided into N _FFT / N _SUBZONE-MAX subzones, each subzone _containing N _SUBZONE-MAX consecutive hopping ports in the SDMA subtree. Thus, subzone 0 may include hopping ports 0 through N _SUBZONE-MAX −1, subzone 1 may include hopping ports N through _SUBZONE-MAX through 2N _SUBZONE-MAX −1, and the like. N _SUBZONE-MAX may be a configurable value selected by the system. N _AVAILABLE hopping ports may be used and may be mapped to N _AVAILABLE nominally available subcarriers. The first S subzones may include available hopping ports and may be assigned indices of 0 through S-1. The number S of subzones available may be given as follows:

Equation (2) where "

"Represents the ceiling operator that gives the next highest integer value.

식(3) 여기서 "

"는 다음으로 낮은 정수값을 제공하는 바닥 연산자(floor operator)를 나타내고, "mod"는 모듈로 연산을 나타낸다.Since N _AVAILABLE / N _SUBZONE-MAX may not be an integer value, a given _subzone may contain fewer available hopping ports than N _SUBZONE-MAX . N _AVAILABLE available hopping ports may be allocated to the S subzones as evenly as possible, for example with a granularity of one block. The block includes N _BLOCK hopping ports and may be a minimum hopping port assignment for the terminal. The following quantities can be calculated:

Equation (3) where "

"Represents the next floor operator giving the lowest integer value, and" mod "represents the modulo operation.

N _SUBZONE-BIG is _equivalent to N _SUBZONE-MAX and contains more than N _BLOCK hopping ports than N _{SUBZONE-SMALL} . Each of the _subzones 0 to S _SPLIT- 1 may include N _SUBZONE-BIG available hopping ports, and each of the _subzones S _SPLIT to S-1 may include N _{SUBZONE-SMALL} available hopping ports. The number of hopping ports available in subzone s can be represented by N _SUBZONE (s), where s = 0,... , S-1. As a specific example for the numerology shown in Table 1 for one CDMA subsegment, N _AVAILABLE = 352, N _SUBZONE-MAX = 64, S = 6, S _SPLIT = 4, N _SUBZONE-BIG = 64, N _{SUBZONE-SMALL} = 48. Each of the first four subzones contains 64 usable hopping ports, each of the next two subzones contains 48 usable hopping ports, and the last two subzones contain unusable hopping ports.

6 shows one design for dividing hopping ports into subzones. This design can divide any number of available hopping ports into subzones with a block size of granularity. The available hopping ports may be divided into subzones in other ways. In general, the available hopping ports can be divided into a hopping port structure having any number of levels, with each level containing any number of units. Units of each level may have the same or nearly the same size as described above, or may have a wide variety of sizes.

식(4) 여기서 q는 호핑 포트(p)가 속하는 SDMA 서브트리의 인덱스이고, s는 호핑 포트(p)가 속하는 SDMA 서브트리(q) 내의 서브존의 인덱스이며, b는 호핑 포트(p)가 속하는 서브존(s) 내의 블록의 인덱스이고, r은 호핑 포트(p)에 대응하는 블록(b) 내의 호핑 포트의 인덱스이다. 이 설명에서, "인덱스(x)를 갖는 엘리먼트" 및 "엘리먼트(x)"가 교환할 수 있게 사용된다. 엘리먼트는 임의의 수량(quantity)일 수 있다.Each hopping port may have an index p that can be resolved as follows:

Where q is the index of the SDMA subtree to which the hopping port p belongs, s is the index of the subzone within the SDMA subtree q to which the hopping port p belongs, and b is the hopping port p Is the index of the block in the subzone (s) to which r belongs, and r is the index of the hopping port in block (b) corresponding to the hopping port (p). In this description, "element with index x" and "element x" are used interchangeably. The element may be of any quantity.

Thus the hopping port index p can be expressed as a set of indices q, s, b, r and can be expressed as a function of these indexes as follows: p = q * N _AVAILABLE + s * N _{SUBZONE -MAX} + b * N _BLOCK + r equation (5)

The hopping port p is available if the following conditions are true: 1. s <S, and 2. (p mod N _SUBZONE-MAX ) <N _SUBZONE (s).

On the reverse link, a group of N _BLOCK hopping ports (also referred to as a hopping port block) may be mapped to a group of N _BLOCK contiguous subcarriers (also referred to as subcarrier blocks). This mapping may be fixed as is during the duration of the RL PHY frame. A tile is a block of N _BLOCK hopping ports during the duration of one PHY frame.

The system may support frequency hopping on the forward and / or reverse link. With frequency hopping, information can be transmitted on different subcarriers at different hopping intervals. The hopping interval may be any duration, for example a PHY frame, an OFDM symbol period, a plurality of OFDM symbol periods, or the like. A set of hopping ports can be assigned for transmission and can be mapped to a particular set of subcarriers in a predetermined hopping interval based on a mapping function. The sequence of hopping substitutions for different hopping intervals is referred to as a hopping sequence. The hopping sequence can obtain frequency diversity, randomize interference, and / or select different sets of subcarriers in different hopping intervals for different benefits.

In one design, the system may support global hopping (GH) and local hopping (LH) structures for the forward and / or reverse link. GH and LH may also be referred to as global hopping block (GHB) and local hopping block (LHB), respectively. In the GH structure, the hopping port may hop at full system bandwidth. In the LH structure, the hopping port may hop within a given subzone. In one design, N _GH hopping ports of each SDMA subtree may be allocated for _GH , and N _LH hopping ports of each SDMA subtree may be allocated for _LH , and generally N _GH ≥ 0, N _LH> 0. GH hopping ports may hop across the entire system bandwidth, while LH hopping ports may locally hop within their respective subzones. Localized hopping may be constrained to regions of different sizes, for example multiple subzones.

여기서

는 GH에 대한 섹터 특정 및 서브존 특정 치환 함수이고,

는 GH에 대한 글로벌 치환 함수이고,

는 서브존(s) 이전의 사용 가능한 호핑 포트 수이고, f_AVAIL-GH는 GH 호핑 포트에 대한 명목상 이용 가능한 부반송파의 인덱스이다.In one design of the GH structure, a given GH hopping port (GH, q, s, b, r) may be mapped to a nominally available subcarrier as follows:

here

Is a sector specific and subzone specific substitution function for GH,

Is the global substitution function for GH,

Is the number of available hopping ports before the subzone s, and f _{AVAIL -GH} is the nominally available subcarrier index for the GH hopping port.

에 제공된다.

는 섹터에 대해 특정할 수 있고 수퍼프레임 인덱스(i), PHY 프레임 인덱스(j), 서브트리 인덱스(q) 및 서브존 인덱스(s)의 함수일 수 있다.

의 출력은 b_MIN(s)와 합해져 중간 인덱스(v)를 얻는다. 인덱스(v)는 블록(v)을 N_AVAILABLE/N_BLOCK개의 명목상 이용 가능한 부반송파들 중 하나의 부반송파 블록에 매핑하는 치환 함수

에 제공된다.

는 모든 섹터에 대해 동일할 수 있고 수퍼프레임 인덱스(i) 및 PHY 프레임 인덱스(j)의 함수일 수 있다. GH 호핑 포트는

의 출력을 N_BLOCK과 곱하고 결과를 r과 합함으로써 인덱스가 결정되는 명목상 이용 가능한 부반송파에 매핑된다.The indices q, s, b, r can be determined as shown in equation set (4). In the design shown in equation (6), block index (b) is a substitution function that maps block (b) to one of N _SUBZONE (s) / N _BLOCK blocks in the _subzone (s).

Is provided.

May be specific for the sector and may be a function of the superframe index i, the PHY frame index j, the subtree index q and the subzone index s.

The output of is combined with b _MIN (s) to get the intermediate index (v). Index (v) is a permutation function that maps block (v) to one subcarrier block of N _AVAILABLE / N _BLOCK nominally available subcarriers

Is provided.

May be the same for all sectors and may be a function of the superframe index i and the PHY frame index j. GH hopping pot

By multiplying the output of by N _BLOCK and adding the result to r, the indices are determined and mapped to the nominally available subcarriers.

As described above, C CDMA subsegments may hop to different CDMA hopping zones in different CDMA frames. Some subcarriers can be replaced and other subcarriers can be newly-freed when CDMA subsegments hop. Substituted subcarriers are subcarriers actually occupied by hopping CDMA subsegments and are not nominally occupied subcarriers. Newly released subcarriers are subcarriers that are nominally occupied by CDMA subsegments but are not actually occupied by hopping. If subcarrier f _AVAIL-GH is not a substituted subcarrier, the GH hopping ports GH, q, s, b, r may be mapped to subcarrier f _AVAIL-GH . If subcarrier f _AVAIL-GH is a substituted subcarrier with index k, the GH hopping ports (GH, q, s, b, r) may be remapped to the newly released subcarrier with index k.

를 이용하여 서브존 내에서 국부적으로(locally) 치환된다. S개의 모든 서브존에 대한 N_AVAILABLE/N_BLOCK개의 치환된 호핑 포트 블록은

를 이용하여 전역적으로(globally) 치환되어 모든 명목상 이용 가능한 부반송파 블록에 매핑된다.

는 모든 섹터에 대해 동일하기 때문에, 각 서브존에 할당된 부반송파들은 모든 섹터에 대해 동일하다. 이는 부분 주파수 재사용(fractional frequency reuse) 방식들을 지원할 수 있다.

는 각 서브존 내에 간섭 다이버시티를 제공하기 위해 섹터마다 서로 다르다.

및

는 PHY 프레임마다 변경될 수 있고, 16개의 수퍼프레임마다 반복할 수 있으며, 공지된 임의의 치환 생성 알고리즘을 기초로 정의될 수 있다.In the GH design shown in equation (6), the N _SUBZONE (s) / N _BLOCK available hopping port blocks of each subzone are initially

Are substituted locally in the subzone using N _AVAILABLE / N _BLOCK displaced hopping port blocks for all S subzones

Is substituted globally and mapped to all nominally available subcarrier blocks.

Since is the same for all sectors, the subcarriers assigned to each subzone are the same for all sectors. This may support fractional frequency reuse schemes.

Is different from sector to sector to provide interference diversity within each subzone.

And

Can be changed per PHY frame, can be repeated every 16 superframes, and can be defined based on any known substitution generation algorithm.

에 의해 치환될 수 있다. 그 다음, 치환된 호핑 포트 블록들은

에 의해 부반송파 블록들에 매핑될 수 있다.7 shows an example of hopping port to subcarrier mapping for a GH structure. In this example, three subzones 0, 1, and 2 are formed by N _AVAILABLE available hopping ports, each subzone including 128 hopping ports, and one CDMA subsegment transmitted on 128 subcarriers. . The hopping port blocks of each subzone are initially

It may be substituted by. Then, the substituted hopping port blocks

It can be mapped to subcarrier blocks by.

In the example shown in FIG. 7, a CDMA subsegment may nominally occupy CDMA hopping zone 0 but may also hop to CDMA hopping zone 1. Substituted subcarriers are subcarriers of CDMA hopping zone 1 that are not CDMA hopping zone 0. The newly released subcarriers are subcarriers of CDMA hopping zone 0, not CDMA hopping zone 1. All hopping ports mapped to substituted subcarriers may be remapped to newly released subcarriers.

식(7) 여기서

는 LH에 대한 섹터 특정 및 서브존 특정 치환 함수이고,

는 서브존(s) 이전의 사용 가능한 호핑 포트 수이 고, f_AVAIL-LH는 LH 호핑 포트에 대한 명목상 이용 가능한 부반송파의 인덱스이다.In one design of the LH structure, a given LH hopping port (LH, q, s, b, r) may be mapped to a nominally available subcarrier as follows:

(7) where

Is a sector specific and subzone specific substitution function for LH,

Is the number of available hopping ports before the subzone (s), and f _AVAIL-LH is the nominally available subcarrier index for the LH hopping port.

에 제공된다. LH 호핑 포트는

의 출력을 N_BLOCK과 곱하고 결과를 r 및 f_AVAIL-LH(s)와 합함으로써 인덱스가 결정되는 명목상 이용 가능한 부반송파에 매핑된다. 부반송파 f_AVAIL-LH가 치환된 부반송파가 아니라면, LH 호핑 포트(LH, q, s, b, r)가 부반송파 f_AVAIL-LH에 매핑될 수 있다. 부반송파 f_AVAIL-LH가 인덱스 k를 갖는 치환된 부반송파라면, LH 호핑 포트(LH, q, s, b, r)는 인덱스 k를 갖는 새로 해방된 부반송파에 재매핑될 수 있다.The indices q, s, b, r can be determined as shown in equation set (4). In the design shown in equation (7), block index (b) is a substitution function that maps block (b) to one of N _SUBZONE (s) / N _BLOCK blocks in the _subzone (s).

Is provided. LH hopping port

By multiplying the output of by N _BLOCK and adding the result with r and f _AVAIL-LH (s), the index is mapped to the nominally available subcarrier whose index is determined. If subcarrier f _AVAIL-LH is not a substituted subcarrier, LH hopping ports LH, q, s, b, r may be mapped to subcarrier f _AVAIL-LH . If subcarrier f _AVAIL-LH is a substituted subcarrier with index k, then LH hopping ports LH, q, s, b, r can be remapped to the newly released subcarrier with index k.

를 이용하여 서브존 내에서 국부적으로 치환된다. 각 서브존의 N_SUBZONE(s)/N_BLOCK개의 사용 가능한 호핑 포트 블록들은 다음 N_SUBZONE(s)/N_BLOCK개의 명목상 이용 가능한 부반송파 블록들로 이루어진 대응하는 세트에 매핑된다.

는 각 서브존 내에 간섭 다이버시티를 제공하기 위해 섹터마다 서로 다르다. 부반송파 블록들에 대한 각 서브존의 치환된 호핑 포트 블록 들의 매핑은 모든 섹터에 대해 동일하다.

는 PHY 프레임마다 변경될 수 있고, 16개의 수퍼프레임마다 반복할 수 있으며, 공지된 임의의 치환 생성 알고리즘을 기초로 정의될 수 있다.In the LH design shown in equation (7), the N _SUBZONE (s) / N _BLOCK available hopping port blocks of each subzone are initially

Is substituted locally in the subzone using The N _SUBZONE (s) / N _BLOCK available hopping port blocks in each _subzone are mapped to the corresponding set of the next N _SUBZONE (s) / N _BLOCK nominally available subcarrier blocks.

Is different from sector to sector to provide interference diversity within each subzone. The mapping of substituted hopping port blocks in each subzone to subcarrier blocks is the same for all sectors.

Can be changed per PHY frame, can be repeated every 16 superframes, and can be defined based on any known substitution generation algorithm.

에 의해 치환될 수 있다. 그 다음, 치환된 호핑 포트 블록들은 미리 결정된 순서로 부반송파 블록들에 매핑될 수 있다. CDMA 서브세그먼트는 명목상 CDMA 호핑 존 0을 점유할 수 있지만 CDMA 호핑 존 1로 호핑할 수도 있다. 치환된 부반송파들에 매핑된 모든 호핑 포트는 새로 해방된 부반송파에 재매핑될 수 있다. 소정의 서브존에 대한 호핑 포트들은 재매핑으로 인해 비연속적인 부반송파들에 매핑될 수 있다.8 shows an example of hopping port to subcarrier mapping for an LH structure. In this example, three subzones 0, 1, and 2 are formed by N _AVAILABLE available hopping ports, each subzone including 128 hopping ports, and one CDMA subsegment transmitted on 128 subcarriers. . The hopping port blocks of each subzone are initially

It may be substituted by. Substituted hopping port blocks may then be mapped to subcarrier blocks in a predetermined order. CDMA subsegments may nominally occupy CDMA hopping zone 0 but may also hop to CDMA hopping zone 1. All hopping ports mapped to substituted subcarriers may be remapped to newly released subcarriers. Hopping ports for a given subzone may be mapped to discontinuous subcarriers due to remapping.

In the above design, each CDMA subsegment may nominally occupy a set of subcarriers but may hop to another set of subcarriers. The available hopping ports may be remapped to newly released subcarriers from substituted subcarriers based on a predetermined remapping scheme. In general, the C CDMA subsegments may hop based on the substitution function H _CDMA , which may be independent of the substitution functions for the available hopping ports. Whenever a collision occurs between a CDMA subsegment and an available hopping port, the available hopping port may be remapped based on a suitable remapping scheme.

The system can use Hybrid Automatic Repeat Request (HARQ) to improve reliability for data transmission. With HARQ, a transmitter can transmit one or more transmissions for a packet one at a time. The receiver may receive each transmission sent by the transmitter and may attempt to decode all the received transmissions to recover the packet. The receiver can send an acknowledgment (ACK) if the packet is decoded correctly. The transmitter may terminate the transmission of the packet upon receipt of the ACK.

Multiple (L) interlaces may be defined, each interlace comprising PHY frames spaced by L PHY frames, where L may be equal to 4, 6, 8, and so on. All transmissions of a packet can be sent on one interlace, and each transmission is sent on one PHY frame of that interlace.

GH and LH structures can be used in a variety of ways. In one design, GH or LH may be used for each PHY frame and may be configurable. In another design, both GH and LH may be used for a given PHY frame, for example GH may be used for N _GB subcarriers, and LH may be used for N _LB subcarriers. In another design, GH may be used for some PHY frames, LH may be used for some other PHY frames, and both GH and LH may be used for some other PHY frames.

In other designs, GH or LH may be used for each interlace and may be configurable. In another design, both GH and LH can be used for a given interlace. In another design, GH may be used for some interlaces, LH may be used for some other interlaces, and both GH and LH may be used for some other interlaces.

식(8)On the forward link, N _FFT -N _GUARD subcarriers may be available for transmission, and N _FFT -N _GUARD hopping ports may be available for each SDMA subtree. N _FFT hopping ports for each SDMA subtree may be divided into N _FFT / N _SUBZONE-MAX subzones, and each subzone includes N _SUBZONE-MAX consecutive hopping ports in the SDMA subtree. The subzone size for the forward link may be the same as or different from the subzone size for the reverse link. The first S subzones may contain the available hopping ports, where S may be given as follows:

Formula (8)

The N _AVAILABLE this was replaced with _{N FFT -N GUARD, N FFT -N} GUARD usable hop ports evenly as possible to the S sub-zone, for instance a particle size of one block, as shown in equation set (3) Can be assigned. Each of the _subzones 0 through S _SPLIT- 1 may include N _SUBZONE-BIG available hopping ports, and the subzones S _SPLIT through S-1 may include N _{SUBZONE-SMALL} available hopping ports.

In one design, the system may support BRCH and DRCH structures for the forward and / or reverse link. In a BRCH structure, a set of hopping ports can be mapped to a set of consecutive subcarriers that can change over time in frequency. The BRCH structure can be used for frequency selective transmission. In the DRCH structure, the set of hopping ports can be mapped to a set of subcarriers that can be distributed over all or a large portion of the system bandwidth. The DRCH structure can be used to achieve frequency diversity.

9A shows a BRCH structure. Each BRCH user may be assigned a block of N _BLOCK consecutive subcarriers for the entire PHY frame. The transmission for each BRCH user may be sent in a particular portion of the system bandwidth.

9B shows a DRCH structure. For example, as shown in FIG. 9B, each DRCH user may be allocated N _BLOCK subcarriers which may be spaced by 32 subcarriers. The subcarriers for each DRCH user may hop across two PHY frames, for example every two OFDM symbol periods, as shown in FIG. 9B. The transmission for each DRCH user may be sent over the system bandwidth.

The system can support several multiplexing modes for the BRCH and DRCH structures. In one design, two multiplexing modes 1 and 2 can be supported, and one multiplexing can be selected for use.

10A shows a design of multiplexing mode 1. In this design, the DRCH structure punctures the BRCH structure, and whenever a collision occurs, the DRCH transmission is replaced with the BRCH transmission.

10B shows a design of multiplexing mode 2. FIG. In this design, DRCH and BRCH structures are used for the DRCH and BRCH zones, respectively. The interval between subcarriers for each DRCH user in the DRCH structure may depend on the number of subcarriers in the DRCH zone.

In one design, S subzones may be placed in DRCH, BRCH, and reserved zones. The DRCH zone may include first N _{DRCH-SUBZONES} subzones 0 to N _{DRCH-SUBZONES} -1. The reserved zone may include the last N _{RESERVED-SUBZONES} subzones SN _{RESERVED-SUBZONES} to S-1. The BRCH zone may include the remaining subzones. Each subzone of the reserved zone may be mapped to a set of consecutive subcarriers.

식(9) 여기서

는 BRCH에 대한 섹터 특정 및 서브존 특정 치환 함수이고, N_OFFSET-BRCH(s)는 서브존(s) 이전의 호핑 포트 수이고, f_AVAIL-BRCH는 BRCH 호핑 포트에 대한 부반송파의 인덱스이다.In one design of the BRCH structure, a given BRCH hopping port (BRCH, q, s, b, r) may be mapped to the corresponding subcarrier as follows:

(9) where

Is a sector specific and subzone specific substitution function for _BRCH , N _OFFSET-BRCH (s) is the number of hopping ports before subzone (s), and f _{AVAIL -BRCH} is the index of subcarriers for the BRCH hopping port.

에 제공된다. BRCH 호핑 포트는

의 출력을 N_BLOCK과 곱하고 결과를 r, N_OFFSET-BRCH(s) 및 N_GUARD,LEFT와 합함으로써 인덱스가 결정되는 부반송파에 매핑된다. N_OFFSET-BRCH(s)는 다중화 모드 1과 다중화 모드 2에 대해 서로 다른 방식으로 계산될 수 있다. BRCH 호핑 포트(BRCH, q, s, b, r)가 사용 가능하며, 예약된 호핑 포트에 의해 부반송파 f_AVAIL-BRCH가 사용되지 않는다면 이 부반송파에 매핑될 수 있다. 그렇지 않으면, BRCH 호핑 포트(BRCH, q, s, b, r)는 사용 불가능하다.The indices q, s, b, r can be determined as shown in equation set (4). In the design shown in equation (9), block index (b) is a substitution function that maps block (b) to one of N _SUBZONE (s) / N _BLOCK blocks in the _subzone (s).

Is provided. BRCH hopping port

The output of is multiplied by N _BLOCK and the result is _summed with r, N _OFFSET-BRCH (s) and N _{GUARD, LEFT} to map to the subcarrier whose index is determined. N _OFFSET-BRCH (s) may be calculated in different ways for multiplexing mode 1 and multiplexing mode 2. BRCH hopping ports BRCH, q, s, b, r are available and may be mapped to this subcarrier if subcarrier f _AVAIL-BRCH is not used by the reserved hopping port. Otherwise, the BRCH hopping ports BRCH, q, s, b, r are unavailable.

를 이용하여 서브존 내에서 국부적으로 치환된다. 각 서브존의 N_SUBZONE(s)/N_BLOCK개의 치환된 호핑 포트 블록은 서브존에 대한 N_SUBZONE(s)/N_BLOCK개의 부반송파 블록들의 대응하는 세트에 매핑된다.

는 각 서브존 내에 간섭 다이버시티를 제공하기 위해 섹터마다 서로 다르다.

는 PHY 프레임마다 변경될 수 있고, 16개의 수퍼프레임마다 반복할 수 있으며, 공지된 임의의 치환 생성 알고리즘을 기초로 정의될 수 있다.In the BRCH design shown in equation (9), the N _SUBZONE (s) / N _BLOCK available hopping port blocks of each BRCH subzone are initially

Is substituted locally in the subzone using The N _SUBZONE (s) / N _BLOCK substituted hopping port blocks of each subzone are mapped to the corresponding set of N _SUBZONE (s) / N _BLOCK subcarrier blocks for the _subzone .

Is different from sector to sector to provide interference diversity within each subzone.

Can be changed per PHY frame, can be repeated every 16 superframes, and can be defined based on any known substitution generation algorithm.

에 의해 치환될 수 있다. 각 BRCH 서브존의 치환된 호핑 포트들은 BRCH 서브존에 대한 대응하는 세트의 부반송파 블록들에 매핑될 수 있다.11 shows an example of hopping port to subcarrier mapping for a BRCH structure. In this example, four subzones 0 to 3 are formed, subzone 0 is used for DRCH, subzone 1 is reserved, and subzones 2 and 3 are used for BRCH. The hopping port blocks of each BRCH subzone are initially

It may be substituted by. Substituted hopping ports in each BRCH subzone may be mapped to a corresponding set of subcarrier blocks for the BRCH subzone.

In one design of the DRCH structure, a given DRCH hopping port (DRCH, q, s, b, r) may be mapped to the corresponding subcarrier as follows: f _AVAIL-BRCH = {N _OFFSET-DRCH (s, b ) + N _DRCH-BLOCKS * r} mod N _DRCH-AVAIL Formula (10) where N _DRCH-AVAIL is the number of subcarriers available for DRCH, and N _DRCH-BLOCKS = N _DRCH-AVAIL / N _BLOCK is the number of subcarrier blocks available. Where N _OFFSET-DRCH (s, b) is the offset for block b in the subzone s and f _AVAIL-BRCH is the index of the subcarrier for the DRCH hopping port.

식(11) 여기서 ZoneOffset_DRCH는 전체 DRCH 존에 대한 의사 랜덤 오프셋이고, RefPos_DRCH는 서브존 특정 및 섹터 특정 오프셋 InnerOffset_DRCH에 좌우되는 오프셋이며, N_{MIN-DRCH-SPACING}은 DRCH 부반송파들 간의 최소 간격이고, N_{MAX-DRCH-SPACING}은 DRCH 부반송파들 간의 최대 간격이다.The offset N _OFFSET-DRCH (s, b) can be given as:

Where ZoneOffset _DRCH is a pseudo random offset for the entire DRCH zone, RefPos _DRCH is an offset that depends on subzone specific and sector specific offset InnerOffset _DRCH , and N _MIN-DRCH- SPACING is the minimum interval between DRCH subcarriers , N _{MAX-DRCH-SPACING} is the maximum interval between DRCH subcarriers.

The indices q, s, b, r can be determined as shown in equation set (4). In the design shown in equations (10) and (11), the block index (b) and the subzone index (s) are used to calculate the pseudo random offset N _OFFSET-DRCH (s, b). The DRCH hopping port is mapped to a subcarrier whose index is determined by multiplying N _DRCH-BLOCKS by r and _{constraining the} result with N _OFFSET-DRCH (s, b) to N _DRCH-AVAIL available subcarriers for the _DRCH .

12A illustrates an example of hopping port to subcarrier mapping of a DRCH structure for multiplex mode 1. FIG. In this example, five subzones 0 through 4 are formed by N _FFT hopping ports on the SDMA subtree, subzone 0 includes N _DRCH additional hopping ports for _DRCH , subzone 1 is reserved, Subzones 2 through 4 are used for BRCH. The hopping ports of each block in the DRCH subzone may be mapped to evenly spaced subcarriers across the system bandwidth, but avoid the set of subcarriers for the reserved subzone.

12B shows an example of hopping port to subcarrier mapping of the DRCH structure for multiplex mode 2. FIG. In this example, four subzones 0 through 3 are formed by N _FFT hopping ports on the SDMA subtree, subzone 0 is used for DRCH, subzone 1 is reserved, and subzones 2 and 3 are used for BRCH. do. The hopping ports of each block in the DRCH subzone may be mapped to equally spaced subcarriers within the DRCH zone.

A set of N _FLCS-BLOCKS hopping port blocks may be assigned to the forward link control segment (FLCS) of each forward link PHY frame. The FLCS can carry control information on the forward link. The hopping port blocks for the FLCS may be located in the DRCH zone if the UseDRCHForFLCS field is set to '1', otherwise it may be located in the BRCH zone. Assigned hopping port blocks for FLCS may be exchanged with other hopping port blocks, which may be mapped to subcarrier blocks based on the BRCH or DRCH structure. The FLCS may occupy subcarrier blocks to which swapped hopping port blocks are mapped.

The following procedure can be used to list all the hopping ports available in the zone to which FLCS is assigned. 1. Initialize the hopping port block counter (b) to zero. Initialize counter k of available hopping port blocks to zero. 2. If the hopping port block (b) of SDMA subtree 0 consists only of available hopping ports and one of the following conditions is maintained: a. UseDRCHForFLCS field is equal to '1' and b is part of the DRCH zone; b. UseDRCHForFLCS field is equal to '0' and b is part of the BRCH zone; Set FLCSUsableBlock [k] = b and increment k by one. 3. Increment b by 1. 4. Repeat steps (2) and (3) until one of the following conditions is maintained: a. The UseDRCHForFLCS field is equal to '1' and the DRCH hopping port blocks are exhausted. b. The UseDRCHForFLCS field is equal to '0' and the BRCH hopping port blocks are exhausted. 5. Set TotalNumBlocks = k.

Hopping port blocks may be assigned to FLCS as follows: 1. Initialize tile counter k of FLCS hopping port blocks to zero. The subzone counter s is initialized to zero. The S counters b ₀ , b ₁ ,..., B _s-1 of the hopping port blocks in the S subzones are initialized to zero. 2. If b _s <N _SUBZONE (s) / N _BLOCK and one of the following conditions is maintained: a. The UseDRCHForFLCS field is equal to '1', the subzone _s is part of the DRCH zone, and b _s is an available hopping port block within this subzone; b. The UseDRCHForFLCS field is equal to '0', the subzone _s is part of the BRCH zone, and b _s is an available hopping port block within this subzone; Then a. If the UseDRCHForFLCS field is equal to '0', the kth hopping port block FLCSHopPortBlock [k] of FLCS is N _BLOCK consecutive hopping ports (BRCH, 0, s, b _s , 0) to (BRCH, 0, s, b _s). , N _BLOCK -1). If the UseDRCHForFLCS field is equal to '1', N _BLOCK consecutive hopping ports (DRCH, 0, s, b _s , 0) to (DRCH, 0, s, b _s , Defined as a block consisting of N _BLOCK -1). b. Increments b _s by 1. c. Increment k by 1. 3. Set s to (s + 1) mod S 4. If k <N _FLCS-BLOCKS , repeat steps (2) and (3).

, TotalNumBlocks mod 3 = 2라면

, 그렇지 않다면 M₁

, 그리고

이다.The N _FLCS-BLOCKS hopping port blocks assigned to the _FLCS may be exchanged with other hopping blocks to improve diversity. The association of assigned hopping port blocks for FLCS with swapped hopping port blocks may be defined as follows. The set of available hopping port blocks can be divided into three control hopping zones of approximately the same size (M ₀ , M ₁ , M ₂ ), where M ₀ =

, If TotalNumBlocks mod 3 = 2

, Otherwise M ₁

, And

to be.

The intra-zone substitution H ₀ ^ij , H ₁ ^ij , H ₂ ^{ij of} the size M ₀ , M ₁ , M ₂ corresponding to the forward link PHY frame j of the superframe i is defined as follows. Can be: 1. SEED _k = f _PHY-HASH (15 × 2 ¹⁰ × 32 × 4 + PilotID × 32 × 4 + (i mod 32) × 4 + k), where PilotID is the sector ID and f _PHY-HASH is a hash function. 2. H _k ⁱ is a substitution of the size M _k produced by the seed SEED _k using a substitution generation algorithm, where 0 ≦ k <3. H _k ⁱ is independent of the forward link PHY frame index and is therefore constant for the superframe. 3. The m-order cyclic shift of substitution H _k ⁱ , where H _k ^ij : H _k ^ij (n) = H _k ⁱ ((n + m) mod M _k ), where 0 ≤ n <M _k , m = (f _{PHY -HASH} (PilotID + j + 1)) mod M _k .

The association of the hopping port blocks exchanged with the assigned hopping port blocks for the FLCS in the forward link PHY frame j of the superframe i may be performed according to the following procedure. 1. Initialize counter k of FLCS hopping port blocks to zero. Reset the counter m of swapped hopping ports to zero. Initialize three counters C ₀ , C ₁ , C ₂ of available hopping port blocks in the three control hopping zones to zero. 2. Set d = m mod 3. 3. If c _d <M _d : a. The swapped hopping port block ExchHop-portBlockij [k] associated with the kth hopping port block FLCSHop-portBlock [k] of FLCS is the (D + H _d ^ij (c _d )) th available hopping port block FLCSUsableBlock [D + H _d ^ij (c _d )] where D = 0 if d = 0, D = M ₀ if d = 1, and D = (M ₀ + M ₁ ) if d = 2. b. increments c _d by 1; c. increment m by 1; d. increments k by 1; e. Proceed to 4; Otherwise a. increment m by 1; b. Repeat 2 and 3. 4. Repeat k and n if k <N _FLCS-BLOCKS .

When the k-th hopping port block FLCSHopPortBlock [k] of FLCS is exchanged with the ExchHopPortBlockij [k] hopping port block of the forward link PHY frame j of the superframe i, the subcarrier block corresponding to the hopping port block FLCSHopPortBlock [k]. May be mapped by the hopping port block ExchHopPortBlockij [k], while the subcarrier block corresponding to the hopping port block ExchHopPortBlockij [k] may be mapped by the hopping port block FLCSHopPortBlock [k]. Specifically, p ₀ , p ₁ ,... , p _NBLOCK-1 is called a set of contiguous hopping ports in the hopping port block FLCSHopPortBlock [k], and p ' ₀ , p' ₁ ,. , p ' _NBLOCK-1 is referred to as a set of consecutive hopping ports in the hopping port block ExchHopPortBlockij [k]. In the OFDM symbol t of the forward link PHY frame j in superframe i, the m th hopping port in the hopping port block FLCSHopPortBlock [k] is the hopping port p ' _m according to the mapping algorithm for the BRCH or DRCH hopping port. Can be mapped to the subcarrier mapped by, 0 ≤ m <N _BLOCK . Similarly, the m th hopping port in the hopping port block ExchHopPortBlockij [k] may be mapped to a subcarrier mapped by the hopping port p _m according to a mapping algorithm for the BRCH or DRCH hopping port, where 0 ≦ m <N _BLOCK .

The allocation of hopping port blocks for a FLCS is static, while the allocation of associated switching hopping port blocks depends on the forward link PHY frame index and the superframe index and is sector specific.

13 shows an example of hopping port exchange for FLCS. In this example, four subzones 0 through 3 are formed by the N _FFT hopping ports of the SDMA subtree, and four hopping port blocks F0 through F3 are assigned to the FLCS, which is the first of the subzones 0 through 3, respectively. It may be a hopping port block. Three control hopping zones 0, 1, and 2 may be defined, each containing about one third of the available hopping port blocks. The hopping port block F0 may be associated with the hopping port block E0 exchanged in the control hopping zone 0, the hopping port block F1 may be associated with the hopping port block E1 exchanged in the control hopping zone 1, and the hopping port block F2 is controlled. Hopping port block E2 exchanged in hopping zone 2 may be associated, and hopping port block F3 may be associated with hopping port block E3 exchanged in control hopping zone 0. The exchanged hopping port blocks may be selected in a pseudo random manner.

The hopping port block F0 may be mapped to the subcarrier block Sa, and the hopping port block E0 may be mapped to the subcarrier block Sb. The FLCS may occupy the subcarrier block Sb to which the exchanged hopping port block E0 is mapped, instead of the subcarrier block Sa to which the assigned hopping port block F0 is mapped. The mapping of other hopping port blocks to subcarrier blocks may occur in a similar manner.

Equations (6) through (11) represent several designs for mapping hopping ports to subcarriers. Mapping of hopping ports to subcarriers may be performed in other ways using other functions, substitutions, combinations of substitutions, parameters, and the like.

The global and sector specific substitution functions described above can be generated in a variety of ways. In one design, the substitution function H ^{ab. d} can be generated by first deriving the seed based on the function of all parameters for the substitution function as follows: SEED = f _HASH (a, b,…, d), where (12) where f _HASH (a, b, ..., d) may be a hash function of the values obtained by all input parameters a, b, ..., d. Substitution H ^{ab. d} can be generated for a particular size and by SEED using any known substitution generation algorithm.

14 shows a design of a process 1400 for mapping hopping ports to subcarriers. Multiple hopping ports can be divided into multiple subzones, each subzone comprising a configurable number of hopping ports (block 1412). The hopping ports in each subzone may be substituted based on the substitution function, and the substitution function may be different for each subzone and sector (block 1414).

After substitution, multiple hopping ports of multiple subzones may be mapped to multiple subcarriers (block 1416). In the LH and BRCH structures, a block of hopping ports of a subzone may be mapped to consecutive subcarriers of a designated block of a plurality of subcarriers. In the GH structure, a block of hopping ports of a subzone may be mapped to consecutive subcarriers of one of the plurality of subcarriers based on the second permutation function, the second permutation function being common for all subzones and all sectors. Can be. In the DRCH structure, a block of hopping ports of a subzone may be mapped to a set of subcarriers distributed over multiple subcarriers.

Mapping of hopping ports to subcarriers may be performed only for the available hopping ports of multiple subzones, and if present, may avoid a group of reserved subcarriers. At least one hopping port may be mapped to at least one subcarrier occupied by a control segment (eg, CDMA subsegment) and may be remapped to at least one subcarrier assigned to the control segment.

15 shows a design of an apparatus 1500 for mapping hopping ports to subcarriers. The apparatus 1500 includes means for dividing a plurality of hopping ports into a plurality of subzones each including a configurable number of hopping ports (module 1512), and means for substituting hopping ports within each subzone based on a substitution function. (Module 1514), and means (module 1516) for mapping the plurality of hopping ports of the plurality of subzones to the plurality of subcarriers after substitution.

16 shows a design of a process 1600 for hopping by remapping. A set of hopping ports may be mapped to a set of subcarriers based on at least one substitution function (block 1612). The set of hopping ports may be a block of hopping ports, a subzone of hopping ports, or the like. At least one hopping port mapped to at least one unavailable subcarrier may be identified (block 1614) and may be remapped to at least one available subcarrier other than the set of subcarriers (block 1616).

At blocks 1614 and 1616, the first group of subcarriers assigned to the control segment (eg, CDMA subsegment) and the second group of subcarriers occupied by the control segment can be determined. The control segment may hop from the first group to the second group, and each group may include consecutive subcarriers. Subcarriers of the second group may be unavailable, and at least one unusable subcarrier may be between the subcarriers of the second group. Subcarriers of the first group other than the second group may be available for remapping by hopping ports, and at least one available subcarrier may be between these subcarriers.

17 shows a design of an apparatus 1700 for hopping by remapping. The apparatus 1700 includes means for mapping a set of hopping ports to a set of subcarriers based on at least one permutation function (module 1712), and means for identifying at least one hopping port mapped to at least one unavailable subcarrier. (Module 1714), and means for remapping the at least one hopping port to at least one available subcarrier other than the set of subcarriers (module 1716).

18 shows a design of a process 1800 for distributed hopping while avoiding certain subcarriers. At least one zone of subcarriers that may be used for transmission but avoided may be determined (block 1812). The at least one zone may include a zone of reserved subcarriers for the control segment, a zone of subcarriers for the BRCH, and the like. The set of hopping ports may be mapped to a set of subcarriers distributed over multiple subcarriers and avoiding subcarriers in at least one zone (block 1814). Subcarriers in the set may be evenly spaced across multiple subcarriers. Multiple subcarriers may span the entire system bandwidth, and at least one zone may include consecutive subcarriers located away from the left and right edges of the system bandwidth, for example as shown in FIG. 12A. Multiple subcarriers may span a portion of the system bandwidth, and at least one zone of subcarriers may span the remainder of the system bandwidth, for example, as shown in FIG. 12B.

19 shows a design of an apparatus 1900 for distributed hopping while avoiding certain subcarriers. Apparatus 1900 can be used for transmission, but means for determining at least one zone of subcarriers to be avoided (module 1912), and distributing a set of hopping ports across multiple subcarriers and avoiding subcarriers in at least one zone. Means for mapping to a set of subcarriers (module 1914).

20 shows a design of a process 2000 for hopping by switched hopping ports. A first hopping port assigned to a control segment (eg, FLCS) may be determined (block 2012). A second hopping port may be determined to exchange with the first hopping port (block 2014). The first hopping port may be mapped to the first subcarrier (block 2016) and the second hopping port may be mapped to the second subcarrier (block 2018). The second subcarrier can be assigned to a control segment (block 2020) and the first subcarrier can be assigned to a transmission assigned to the second hopping port (block 2022).

The exchange of hopping ports and mapping to subcarriers may be performed for any number of hopping ports assigned to the control segment. In one design, a first set of hopping ports assigned to a control segment and distributed over a configurable number of subzones may be determined. A second set of hopping ports can be determined that are distributed over a number of hopping zones to exchange with the first set of hopping ports. The first set of hopping ports can be mapped to the first set of subcarriers and the second set of hopping ports can be mapped to the second set of subcarriers. The second set of subcarriers can be assigned to a control segment, and the first set of subcarriers can be assigned to one or more transmissions assigned to the second set of hopping ports.

21 shows a design of an apparatus 2100 for hopping by exchanged hopping ports. The apparatus 2100 includes means for determining a first hopping port assigned to a control segment (module 2112), means for determining a second hopping port to exchange with the first hopping port (module 2114), and a first hopping port. Means for mapping to a first subcarrier (module 2116), means for mapping a second hopping port to a second subcarrier (module 2118), means for assigning a second subcarrier to a control segment (module 2120), and a first Means for assigning a subcarrier to a transmission assigned to a second hopping port (module 2122).

22 shows a design of a process 2200 for performing local and global hopping. Local hopping (eg, LH or BRCH) may be performed at the first time interval (block 2212). Global hopping (eg, GH or DRCH) may be performed at the second time interval (block 2214). In one design, a block of hopping ports can be mapped to a block of subcarriers in a subzone for local hopping, and a block of hopping ports can be mapped to a subcarrier at any location within the system bandwidth for global hopping. Can be mapped. In another design, for local hopping, a block of hopping ports can be mapped to one block of contiguous subcarriers in a subzone, and for global hopping, a block of hopping ports is placed in a set of subcarriers distributed over multiple subcarriers. Can be mapped.

Local and global hopping may be performed at different time intervals, for example, the first time interval is for the first interlace, and the second time interval is for the second interlace for hybrid automatic repeat request (HARQ). . Local and global hopping may be performed at the same time interval, for example local hopping may be performed on subcarriers of a first group, and global hopping may be performed on subcarriers of a second group.

23 shows a design of an apparatus 2300 for performing local and global hopping. Apparatus 2300 includes means for performing local hopping in a first time interval (module 2312), and means for performing global hopping in a second time interval (module 2314).

The modules of FIGS. 15, 17, 19, 21, and 23 may include a processor, an electronic device, a hardware device, an electronic component, a logic circuit, a memory, or the like, or any combination thereof.

24 shows a block diagram of one base station 110 and two terminals 120x and 120y in the system 100. Base station 110 is equipped with multiple (T) antennas 2434a-2434t. Terminal 120x has a single antenna 2452x. The terminal 120y includes a plurality of R antennas 2452a-2452r. Each antenna may be a physical antenna or an antenna array.

At base station 110, a transmit (TX) data processor 2420 may receive traffic data from a data source 2412 for one or more terminals scheduled for data transmission. The processor 2420 may process (eg, encode, interleave, and symbol map) traffic data to generate data symbols. The processor 2420 may generate signaling and pilot symbols and multiplex the data symbols. The TX MIMO processor 2430 may perform transmitter spatial processing (eg, direct MIMO mapping, precoding, beamforming, etc.) on data, signaling, and pilot symbols. Multiple data symbols may be transmitted in parallel on a single subcarrier via T antennas. The processor 2430 may provide T output symbol streams to T transmitters (TMTR) 2432a-2432t. Each transmitter 2432 may perform modulation on the output symbols (eg, for OFDM) to obtain output chips. Each transmitter 2432 may further process (eg, convert to analog, filter, amplify and upconvert) the output chips to generate a forward link signal. T forward link signals from transmitters 2432a-2432t may each be transmitted via T antennas 2434a-2434t.

At each terminal 120, one or more antennas 2452 may receive forward link signals from base station 110. Each antenna 2452 may provide a received signal to each receiver (RCVR) 2454. Each receiver 2454 may process (eg, filter, amplify, downconvert and digitize) the received signal to obtain samples. Each receiver 2454 may also perform demodulation (eg, for OFDM) on the samples to obtain received symbols.

At single antenna terminal 120x, data detector 2460x may perform data detection (eg, match filtering or equalization) on the received symbols to provide data symbol estimates. The receive (RX) data processor 2470x may process (eg, symbol demap, deinterleave, and decode) the data symbol estimates to provide decoded data to the data sink 2472x. In the multi-antenna terminal 120y, the MIMO detector 2460y may perform MIMO detection on the received symbols to provide data symbol estimates. The RX data processor 2470y may process the data symbol estimates and provide decoded data to the data sink 2472y.

The terminals 120x and 120y may transmit traffic data and / or control information to the base station 110 on the reverse link. At each terminal 120, traffic data from data source 2492 and control information from controller / processor 2480 are processed by TX data processor 2494 and TX MIMO processor 2496 (if applicable). May be further processed by one or more transmitters 2454 and transmitted via one or more antennas 2452. At base station 110, reverse link signals from terminals 120x and 120y are received by antennas 2434a-2434t, processed by receivers 2432a-2432t, MIMO detector 2436 and RX data processor ( 2438) to recover the traffic data and control information transmitted by the terminals.

The controller / processors 2440, 2480x, and 2480y may control operations at the base station 110 and the terminals 120x and 120y, respectively. The processors 2440, 2480x, and 2480y are each a process 1400 of FIG. 14, a process 1600 of FIG. 16, a process 1800 of FIG. 18, a process 2000 of FIG. 20, a process 2200 of FIG. 22, and And / or implement other processes relating to the techniques described herein. Scheduler 2444 may schedule terminals for transmission on the forward and / or reverse link. The memories 2442, 2482x, and 2482y may store data and program codes for the base station 110 and the terminals 120x and 120y, respectively.

The techniques described herein may be implemented by various means. For example, these techniques may be implemented in hardware, firmware, software, or a combination thereof. In the case of a hardware implementation, the processing units used to perform the techniques in an entity (eg, base station or terminal) may include 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, microcontrollers, microprocessors, electronic devices, other electronic units designed to perform the functions described herein, computers, or combinations thereof. Can be.

In the case of firmware and / or software implementations, the techniques may be implemented in code (eg, procedures, functions, modules, instructions, etc.) that perform the functions described herein. In general, any computer / processor readable medium that tangibly implements firmware and / or software code may be used in the implementation of the techniques described herein. For example, firmware and / or software code may be stored in memory (eg, memory 2442, 2482x or 2482y in FIG. 24) and executed by a processor (eg, processor 2440, 2480x or 2480y). The memory may be implemented within the processor or external to the processor Firmware and / or software code may include random access memory (RAM), read-only memory (ROM), nonvolatile random access memory (NVRAM), and programs. Computer / processor readable media such as removable read-only memory (PROM), electrically erasable PROM (EEPROM), FLASH memory, floppy disks, compact disks (CD), digital general purpose disks (DVD), magnetic or optical data storage devices, etc. The code may be executable by one or more computers / processors, the computer / processor (s) being described herein. It may also be possible to perform certain forms of twill.

The previous description of the disclosure is provided to enable any person skilled in the art to make or use the disclosure. Various modifications to the disclosure will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other variations without departing from the spirit or scope of the disclosure. Thus, the present disclosure is not intended to be limited to the examples and designs described herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.

Claims (50)

An apparatus for wireless communication, Splitting a plurality of hop-ports into a plurality of subzones each comprising a configurable number of hopping ports, and hopping ports within each subzone based on a permutation function At least one processor configured to replace and to map the plurality of hopping ports in the plurality of subzones to a plurality of subcarriers after substitution; And And a memory coupled to the at least one processor. The method of claim 1, Wherein the substitution function is different for each subzone. The method of claim 1, And the substitution function is different for a plurality of subzones. delete The method of claim 1, And the at least one processor is configured to map the plurality of hopping ports to the plurality of subcarriers based on a second substitution function common to all of the plurality of subzones. The method of claim 1, The at least one processor is configured to identify at least one hopping port mapped to at least one subcarrier occupied by a control segment and to remap the at least one hopping port to at least one subcarrier assigned to the control segment. Device for wireless communication. The method of claim 1, And the at least one processor is configured to further map the plurality of hopping ports to avoid a group of reserved subcarriers. The method of claim 1, Wherein the at least one processor is configured to map a block of hopping ports in one of the plurality of subzones to a block of consecutive subcarriers of the plurality of subcarriers based on a second substitution function after substitution. Device for. The method of claim 1, And the at least one processor is configured to map a block of hopping ports in one of the plurality of subzones to a designated block of consecutive subcarriers of a plurality of subcarriers after substitution. The method of claim 1, And the at least one processor is configured to map a block of hopping ports in one of the plurality of subzones to a set of subcarriers distributed over a plurality of subcarriers after substitution. The method of claim 1, The at least one processor is configured to determine available hopping ports in the plurality of subzones and to map only the available hopping ports in the plurality of subzones to a plurality of subcarriers available for transmission after substitution. Device for wireless communication. A method for wireless communication, Dividing the plurality of hopping ports into a plurality of subzones each comprising a configurable number of hopping ports; Replacing hopping ports in each subzone based on a substitution function; And Mapping a block of hopping ports in one of the plurality of subzones to a set of subcarriers distributed over a plurality of subcarriers after substitution. 13. The method of claim 12, Mapping a block of hopping ports in one of the plurality of subzones after substitution to a block of consecutive subcarriers of a plurality of subcarriers based on a second substitution function. 13. The method of claim 12, Mapping a block of hopping ports in one of the plurality of subzones to a designated block of consecutive subcarriers of a plurality of subcarriers after substitution. delete An apparatus for wireless communication, Means for partitioning the plurality of hopping ports into a plurality of subzones each comprising a configurable number of hopping ports; And Means for replacing hopping ports in each subzone based on a substitution function; And Means for mapping a block of hopping ports in one of the plurality of subzones after substitution to a set of subcarriers distributed over a plurality of subcarriers. 17. The method of claim 16, And means for mapping a block of hopping ports in one of the plurality of subzones after substitution to a block of consecutive subcarriers of a plurality of subcarriers based on a second substitution function. . 17. The method of claim 16, And means for mapping a block of hopping ports in one of the plurality of subzones after substitution to a designated block of consecutive subcarriers of a plurality of subcarriers. delete A computer readable medium, Code for causing at least one computer to divide the plurality of hopping ports into a plurality of subzones each including a configurable number of hopping ports; Code for causing the at least one computer to replace hopping ports in each subzone based on a substitution function; And And code for causing the at least one computer to map the plurality of hopping ports in the plurality of subzones to a plurality of subcarriers after substitution. An apparatus for wireless communication, Map a set of hopping ports to a set of subcarriers based on at least one permutation function, identify at least one hopping port in the set of hopping ports mapped to at least one unavailable subcarrier of the set of subcarriers, and At least one processor configured to remap at least one hopping port to at least one available subcarrier other than the set of subcarriers; And And a memory coupled to the at least one processor. 22. The method of claim 21, The at least one processor determines a first group of subcarriers assigned to a control segment, determines a second group of subcarriers occupied by the control segment, and determines the at least one unavailable subcarrier of the second group of subcarriers. And identify the at least one available subcarrier as belonging to the first group of subcarriers. 23. The method of claim 22, And the control segment hops from the first group of subcarriers to the second group of subcarriers. 23. The method of claim 22, Wherein the control segment comprises a code division multiple access (CDMA) subsegment that occupies a group of consecutive subcarriers in each frame, wherein the CDMA subsegment is transmitted in each frame. 23. The method of claim 22, The first group and the second group overlap, the subcarriers of the second group are unavailable, and the subcarriers of the first group that are not the second group are used for remapping by hopping ports. Possible apparatus for wireless communication. A method for wireless communication, Mapping a set of hopping ports to a set of subcarriers based on at least one substitution function; Identifying at least one hopping port within the set of hopping ports mapped to at least one unavailable subcarrier of the set of subcarriers; And Remapping the at least one hopping port to at least one available subcarrier other than the set of subcarriers. 27. The method of claim 26, Determining a first group of subcarriers assigned to a control segment; Determining a second group of subcarriers occupied by the control segment; Identifying the at least one unavailable subcarrier as belonging to the second group of subcarriers; And Identifying the at least one available subcarrier as belonging to the first group of subcarriers. An apparatus for wireless communication, Determine at least one zone of subcarriers that are available for transmission but avoided, and map a set of hopping ports to a set of subcarriers distributed across a plurality of subcarriers, wherein the set of hopping ports is mapped to the at least one zone Mapping to subcarriers of the at least one processor configured to avoid; And A memory coupled to the at least one processor, And the at least one zone comprises a zone of reserved subcarriers. 29. The method of claim 28, And the zone of the reserved subcarriers is reserved for a control segment. 29. The method of claim 28, And the at least one zone comprises a zone of subcarriers used for a block resource channel (BRCH). 29. The method of claim 28, And the subcarriers in the set are evenly distributed across the plurality of subcarriers. 29. The method of claim 28, And the plurality of subcarriers spans the entire system bandwidth, and the at least one zone comprises consecutive subcarriers located at a left edge and a right edge of the system bandwidth. 29. The method of claim 28, And the plurality of subcarriers span a portion of a system bandwidth, and the at least one zone of the subcarriers spans the remainder of the system bandwidth. A method for wireless communication, Determining at least one zone of subcarriers that can be used for transmission but avoided; And Mapping a set of hopping ports to a set of subcarriers distributed over a plurality of subcarriers, wherein mapping the set of hopping ports to the subcarriers of the at least one zone comprises avoiding, And the at least one zone comprises a zone of reserved subcarriers. An apparatus for wireless communication, Determine a first hopping port assigned to a control segment, determine a second hopping port to exchange with the first hopping port, map the first hopping port to a first subcarrier, and map the second hopping port to a second At least one processor configured to map to a subcarrier and to assign the second subcarrier to the control segment; And And a memory coupled to the at least one processor. 36. The method of claim 35, And the at least one processor is configured to assign the first subcarrier to a transmission assigned to a second hopping port. 36. The method of claim 35, The at least one processor includes a first hopping port and determines a first set of hopping ports assigned to the control segment and includes the second hopping port for exchanging with the first set of hopping ports. Determine a second set of hopping ports, map the first set of hopping ports to a first set of subcarriers, map the second set of hopping ports to a second set of subcarriers, and set the second set And assign subcarriers of the control segment to the control segment. 39. The method of claim 37, And the first set of hopping ports are distributed over a configurable number of subzones, and the second set of hopping ports are distributed over a number of hopping zones. A method for wireless communication, Determining a first hopping port assigned to the control segment; Determining a second hopping port for exchanging with the first hopping port; Mapping the first hopping port to a first subcarrier; Mapping the second hopping port to a second subcarrier; And Assigning the second subcarrier to the control segment. 40. The method of claim 39, Determining a first set of hopping ports that includes the first hopping port and is assigned to the control segment; Determining a second set of hopping ports that includes the second hopping port and for exchanging with the first set of hopping ports; Mapping the first set of hopping ports to a first set of subcarriers; Mapping the second set of hopping ports to a second set of subcarriers; And Allocating the second set of subcarriers to the control segment. 40. The method of claim 39, And the first set of hopping ports are distributed over a configurable number of subzones, and the second set of hopping ports are distributed over a number of hopping zones. An apparatus for wireless communication, At least one processor configured to map hopping ports to a plurality of subcarriers by performing local hopping during the first time interval and by performing global hopping during the second time interval; And A memory coupled to the at least one processor, Device for wireless communication. 43. The method of claim 42, The at least one processor Map the block of hopping ports to a block of subcarriers within a subzone for local hopping and the block of hopping ports to a block of subcarriers at any location within a system bandwidth for global hopping. Device for. 43. The method of claim 42, The at least one processor maps the block of hopping ports to a block of consecutive subcarriers in a subzone for local hopping and the block of hopping ports distributed over the plurality of subcarriers for global hopping. And map to the device. 43. The method of claim 42, Wherein the first time interval and the second time interval are for a first interlace and a second interlace for a hybrid automatic repeat request (HARQ). 43. The method of claim 42, And the at least one processor is configured to perform local hopping for a first group of subcarriers in the first time interval and to perform global hopping for a second group of subcarriers in the first time interval. Device for. A method for wireless communication, Mapping hopping ports to a plurality of subcarriers by performing local hopping during the first time interval and by performing global hopping during the second time interval. 49. The method of claim 47, Performing local hopping includes mapping the block of hopping ports to a block of subcarriers in a subzone for local hopping, and performing the global hopping comprises mapping the block of hopping ports for global hopping. Mapping to a block of subcarriers at any location within the system bandwidth. 49. The method of claim 47, Performing local hopping includes mapping the block of hopping ports to a block of contiguous subcarriers in a subzone for local hopping, and wherein performing global hopping comprises: Mapping a block to a set of subcarriers distributed over the plurality of subcarriers. 49. The method of claim 47, Local hopping is performed on subcarriers of a first group in the first time interval, and the method includes: And performing global hopping for a second group of subcarriers in the first time interval.

Images