Method and system for de-assignment of resources in a wireless communication system

Priority claim

This application claims the benefit of US Provisional Application No. 60 / 843,324 METHOD AND SYSTEM FOR DEASSIGNMENT OF RESOURCES IN A WIRELESS COMMUNICATION NETWORK filed on September 8, 2006, which is incorporated herein by reference in its entirety. ing. In addition, this application is a partial continuation of US Patent Application No. 11 / 369,494 METHOD AND SYSTEM FOR DEASSIGNMENT OF RESOURCES IN A WIRELESS COMMUNICATION NETWORK filed on March 7, 2006. Is incorporated here by.

The present disclosure relates generally to wireless communication systems, and more specifically to the management and operation of dynamic network resources by using reserved deallocation resources.

Wireless networking systems have become a widespread means for many to communicate around the world. Wireless communication devices have become smaller and more powerful to meet consumer needs and to improve portability and convenience. Increased processing power of mobile devices such as cellular phones has increased the demand for wireless network transmission systems. Such systems are generally not as easily updated as the cellular devices with which they communicate. As mobile device capabilities increase, it will be difficult to maintain old wireless network systems as equipment that takes full advantage of new and improved wireless device capabilities.

For example, in a wireless network environment, accurately representing channel allocation would be expensive (in terms of bits). This will be more prone when users (eg mobile devices) are not required to know the allocation of system resources to other users of the wireless system. In such cases, the allocation of system resources such as broadcast channels can request updates approximately every broadcast cycle to give each user proper bandwidth and / or networking power, which is a heavy burden on the wireless network system. And will accelerate the realization of network limits. Moreover, by requesting such continuous updates and / or reassignment termination messages to be sent to the user frequently, traditional methods of such system resource allocation are expensive simply to satisfy the system requirements. Moreover, it will require high power communication components (eg transceivers, processors, ...). A multiple access communication system generally uses a method of allocating system resources to multiple individual users of a system. When such allocations change rapidly over time, the system overhead needed solely to manage the allocations will account for the majority of the total system capacity. When the allocation is sent with a message that forces multiple resource blocks to be assigned to a subset of all possible permutations of the multiple blocks, the allocation cost can be reduced somewhat, but obviously the allocation is forced. To. This means that the network cannot distribute all bandwidth resources among users in the desired way. The network is forced to allocate and deallocate only those resources that can be indexed with the multiple bits available.

In addition, in systems where the allocation is "sticky" (eg, the allocation is maintained for as long as there is data that can be sent, without having a deterministic validity time), it dictates the resources that are immediately available. It would be difficult to form a coerced deallocation message. The set of available resources changes from frame to frame, so "immediately available source" refers to the set of resources available in any frame.

At least in the above respects, there is a need for systems and / or methods that improve deallocation notifications and reduce overhead in wireless communication systems.

Below is a brief summary of the disclosed aspects to give a basic understanding of such aspects. This summary is not a broad summary of all intended aspects, nor does it identify key or important elements, nor does it depict the extent of such aspects. Its main purpose is a simplified form, some concepts of the disclosed aspects, detailed theories from below is to provide a light of a prelude.

According to one aspect, the method is to decide whether to deallocate one or more resources allocated to the access terminal for at least two frames, and if deallocation is decided, deallocate the resources. Includes generating a message indicating the request. The method further comprises transmitting the message on a reserved deallocation channel.

According to yet another aspect, the device is a means of determining whether to deallocate one or more resources allocated to an access terminal for at least two frames, and if deallocation is determined, of the resources. Includes means to generate a message indicating a request for deallocation. The device further includes means of allocating transmission of the message on a reserved deallocation channel.

Yet another aspect is the code that lets the computer decide whether to deallocate one or more resources allocated to the access terminal for at least two frames, and if the computer decides to deallocate. With respect to computer-readable media, including code that causes a message to generate a request to deallocate resources. The medium further includes a code that causes the computer to send the message over a reserved deallocation channel.

A further aspect is provided by an integrated circuit that executes an instruction to generate an unassigned message to the wireless communication device. The instruction determines whether to deallocate one or more resources allocated to the access terminal for at least two frames, and if deallocation is determined, a message indicating a request to deallocate the resources. To generate and include. The instruction further includes transmitting the message on a reserved deallocation channel.

According to the other aspect, it decides whether to deal with one or more resources allocated to the access terminal, generates a message indicating a request to deal with the resource, and uses the reserved deallocation channel. Includes a processor configured to direct the transmission of the message. The processor may be attached to a memory attached to the processor.

According to one aspect, the method is that the deallocation message corresponding to the request for deallocation of one or more resources allocated to the access terminal for at least two frames is the communication channel resource reserved for the deallocation message. This includes determining whether the message was received through and, if the message was received, the resource to be deallocated through.

According to yet another aspect, the device acknowledges that the deallocation message corresponding to the request for deallocation of one or more resources allocated to the access terminal for at least two frames is reserved for the deallocation message. It includes means for determining whether it was received through a channel resource and, if the message is received, means for determining which resource should be deallocated.

Yet another aspect is that the computer has an deallocation message that corresponds to a request for deallocation of one or more resources allocated to the access terminal for at least two frames, and the communication channel resource reserved for the deallocation message. The present invention relates to a computer-readable medium including a code for determining whether or not the message was received through, and a code for causing the computer to determine the resource to be deallocated when the message is received.

Another relevant aspect is provided by an integrated circuit that executes instructions to interpret the deallocation message received through the wireless communication channel. The instruction indicates whether the deallocation message corresponding to the request for deallocation of one or more resources allocated to the access terminal for at least two frames was received through the communication channel resource reserved for the deallocation message. To determine which resource should be deallocated when the message is received.

According to another aspect, the wireless communication system reserves an deallocation message for the deallocation message that corresponds to a request for deallocation of one or more resources allocated to the access terminal for at least two frames. Includes a processor configured to determine if it was received through a communication channel resource. The device further includes a memory attached to the processor.

For the achievement of the aforementioned and related objectives, one or more aspects include features that are fully described below and specifically pointed out in the claims. The following description and accompanying drawings detail some exemplary aspects of the disclosed aspects. These aspects are indicators, but are merely a part of the various methods to which the gist of the various aspects can be applied. Moreover, the disclosed aspects are intended to include such aspects and all equivalents thereof.

<figref num="1">The figure explaining the wireless multiple access communication system according to various aspects described herein.</figref><figref num="2A">A flow diagram illustrating aspects of how to interpret a resource allocation message according to the various aspects described herein.</figref><figref num="2B">A block diagram illustrating aspects of a device that interprets a resource allocation message according to the various aspects described herein.</figref><figref num="3A">A flow diagram illustrating aspects of other methods of interpreting resource allocation messages, according to the various aspects described herein.</figref><figref num="3B">A block diagram illustrating aspects of other devices that interpret resource allocation messages, according to the various aspects described herein.</figref><figref num="4">A block diagram illustrating an access terminal that receives an acknowledgment and / or deallocation message according to various aspects.</figref><figref num="5A">A flow diagram illustrating aspects of a resource deallocation signaling method according to various aspects.</figref><figref num="5B">A block diagram illustrating an aspect of a device that grants resource deallocation according to one aspect.</figref><figref num="6">A block diagram illustrating an access point that determines the need for deallocation, generates a deallocation and / or acknowledgment message, and sends the deallocation and / or acknowledgment message to a destination access terminal according to various aspects.</figref><figref num="7A">The figure explaining the aspect of the mechanism of the signaling transmission in the deallocation channel according to the various aspects described herein.</figref><figref num="7B">The figure explaining the aspect of the set of subcarriers which can be used according to the various aspects described herein.</figref><figref num="8">A diagram illustrating aspects of a dichotomous channel tree containing logical resources for deallocation channels, according to the various aspects described herein.</figref><figref num="9A">A block diagram illustrating aspects of a communication message transmitted on an unassigned channel according to various aspects.</figref><figref num="9B">A block diagram illustrating aspects of a communication message transmitted on an unassigned channel according to various aspects.</figref><figref num="10">A diagram illustrating aspects of a dichotomous channel tree containing logical resources for interpreting deallocation messages, according to the various aspects described herein.</figref><figref num="11A">A phase diagram illustrating aspects of an acknowledgment message with deallocation instructions that may be transmitted on the acknowledgment channel, according to various aspects.</figref><figref num="11B">A phase diagram illustrating aspects of a SoP message with deallocation instructions that may be sent over a SoP (start-of-packet) instruction channel, according to various aspects.</figref><figref num="12">A block diagram illustrating an example of a wireless communication system in which one or more aspects described herein may function.</figref><figref num="13">A block diagram of a system that coordinates the generation and transmission of acquired information according to various aspects.</figref><figref num="14">A block diagram of a system that coordinates signal acquisition in a wireless communication environment according to various aspects.</figref>

Various aspects are described herein with reference to the drawings. Throughout the drawings, similar reference numbers are used to refer to similar elements. In the following description, for the purposes of the description, many clear details are provided so that one or more aspects can be fully understood. However, it will be clear that such aspects can be implemented without these clear details. In other examples, well-known configurations and devices are shown in the form of block diagrams to facilitate the description of one or more aspects.

As used in this application, terms such as "component," "module," and "system" refer to computer-related entities, hardware, firmware, hardware-to-software combinations, software, or running software. It is intended to refer to either. For example, a component can be a processor, an integrated circuit, a processor, an object, an executable file, an execution thread, a program, or a process running on a computer, without limitation. For purposes of illustration, applications and computing devices running on computing devices can be components. One or more components may exist within a process and / or execution thread, and the components may be localized to one computer and / or distributed to one or more computers. In addition, these components can be run from different computer-readable media stored in different data structures. The components may also communicate by local and / or remote processes according to a signal with one or more data packets (eg, data from one component may be signaled to the local system, within the distributed system, And / or communicate with other components on other systems through networks such as the Internet).

In addition, various aspects are described herein in connection with access terminals and / or access points. The access terminal may be a device that provides the user with voice and / or data connectivity. The access wireless terminal may be connected to a computing device such as a laptop computer or desktop computer. Alternatively, it may be a built-in device such as a cellular telephone. The access terminal is also called a system, a subscriber unit, a subscriber station, a mobile station, a mobile, a remote station, a remote terminal, a wireless access point, a wireless terminal, a user terminal, a user agent, a user device, or a user device. Wireless terminals include subscriber stations, wireless devices, cellular phones, PCS phones, cordless phones, SIP (Session Initiation Protocol) phones, wireless local loop (WLL) stations, and PDAs (Personal digital). It may be an Assistant), a handheld device with wireless connectivity, or another processing device that connects to a wireless modem. An access point, also referred to as a base station or base station controller (BSC), may be a device within an access network that communicates with a wireless terminal via an air interface through one or more sectors. The access point may act as a router by converting received air interface frames into IP packets between the wireless terminal and other devices in the access network, including the Internet (IP) protocol. The access point also coordinates the management of air interface attributes.

In addition, various aspects of the features described herein may be implemented as products using methods, equipment, or standard programming and / or engineering techniques. As used herein, the term "product" is intended to include computer programs accessible from any computer-readable device, carrier, or medium. For example, computer-readable media are, but are not limited to, magnetic storage devices (eg, hard disks, floppy® discs, magnetic stripes, ...), optical discs (eg, compact discs (CDs)). , DVD (digital versatile disk), ...), smart cards, and flash memory devices (eg, cards, sticks, key drives, ...) and read-only memory, programmable read-only memory, and electrically erasable. May include integrated circuits such as programmable read-only memory.

Various aspects will be described in terms of systems that may include many devices, components, modules, etc. It is understandable that the various systems may include additional devices, components, modules, etc., or may not include all of the devices, components, modules, etc. discussed in connection with the figures. Let's go. A combination of these approaches may also be used.

With reference to the figure here, FIG. 1 is a specific example of the wireless multiple access communication system 100 according to various aspects. In one example, the wireless multiple access communication system 100 includes a plurality of base stations 110 and a plurality of terminals 120. Further, one or more base stations 110 can communicate with one or more terminals 120. The base station 110 may be, but is not limited to, an access point NodeB and / or other suitable network entity. Each base station 110 provides a communication area for a particular geographical area 102a-c. As used herein as a general technique, the term "cell" can be said to mean base station 110 and / or its service area 102, depending on the context in which the term is used.

To improve the system capacity, the service area 102 corresponding to the base station 110 can be divided into a plurality of smaller areas (eg, areas 104a, 104b, and 104c). BTS (base transceiver subsystem) not shown in each small area 104a, 104b, and 104c ). As used herein as a general technique, the term "sector" can be said to mean BTS and / or its service area, depending on the context in which the term is used. In one example, sector 104 within cell 102 can be formed by a plurality of groups of antennas (not shown) at base station 110, each antenna group being a plurality of groups located on a portion of cell 102. Involved in communication with terminal 120. For example, the base station 110 that provides the service to the cell 102a can have a first antenna group corresponding to the sector 104a, a second antenna group corresponding to the sector 104b, and a third antenna group corresponding to the sector 104c. However, it should be understood that the various aspects disclosed herein are used in systems with sector-divided cells and / or non-sector-divided cells. Further understand that all suitable radio communication networks with cells divided into any number of sectors and / or cells not divided into sectors are included within the scope of the claims attached herein. Should be. For simplicity, the term "base station" as used herein can correspond to both a station that functions in a cell and a station that functions in a sector.

According to one aspect, the terminals 120 are distributed throughout the system 100. Each terminal 120 may be a fixed terminal or a mobile terminal. Although not a limiting example, the terminal 120 may be an access terminal (AT), a mobile station, a user device, a subscriber station, or any other suitable network entity. The terminal 120 may be a wireless device, a cellular phone, a PDA (Personal digital Assistant), a wireless modem, a handheld device, or any other suitable device. Further, the terminal 120 may or may not communicate with any number of base stations 110 at any time.

In another example, system 100 can utilize a centralized architecture by using system controller 1301 coupled with one or more base stations 110, coordinating and controlling multiple base stations 110. Can be given. According to another aspect, the system controller 130 is either a single network entity or a collection of network entities. Further, the system 100 can utilize a distributed architecture in which a plurality of base stations 110 can communicate with each other as needed. In one example, the system controller 130 may further include one or more connections to multiple networks. These networks can include voice network circuit switching capable of providing information from / to the Internet, other packet-based networks, and / or multiple terminals communicating with one or more base stations 110 in system 100. In another example, the system controller 130 may include (not shown) a scheduler capable of scheduling transmissions from and to multiple terminals 120, or may be linked to a scheduler. Alternatively, the scheduler can be placed in each individual cell 102, each sector 104, or a combination thereof.

According to one aspect, each sector 104 can operate with one or more carriers. At zero, each carrier is part of the wider bandwidth in which the system 100 can operate. Alternatively, each carrier can be a portion of the system bandwidth available for communication. According to another aspect, a single sector 104 can use one or more carriers and is scheduled for each carrier used for sector 104 at any time interval (eg, physical layer frame or superframe). Can have multiple terminals 120.

Further, one or more terminals 120 can be scheduled to multiple carriers at the same time according to the capabilities of each terminal 120. In one example, these capabilities include pre-negotiation session information or some of the session information generated when terminal 120 attempts to acquire communication. Session information can include a session identification token, which can be generated by querying terminal 120 or by transmitting it to determine terminal 120. Alternatively, these capabilities may be part of the identifying information transmitted by the terminal 120. The capabilities of terminal 120 can also be set according to any other suitable approach.

According to another aspect, signal acquisition is possible with only one carrier for any superframe. Further, signal acquisition is possible with the super frame preamble. The carrier used for signal acquisition can change over time, for example based on a hop sequence. By reducing the signal acquisition by one carrier, the diffusion effect caused by the acquisition by the terminal 120 can be reduced. Further, in an example where each base station 110 can have a different hop sequence or pattern, the likelihood of signal acquisition collisions is reduced and thus the acquisition capability of the terminal 120 is improved.

Further, although the system 100 is illustrated to include a plurality of physical sectors 104, it goes without saying that other approaches can be used. For example, multiple fixed "beams" can be used, each in frequency space, to cover different areas of cell 102, either instead of physical sectors or in combination with physical sectors.

According to one aspect, the allocation of communication resources to one or both of the forward and reverse links for a given access terminal is defined as "sticky". In contrast to allocating only a predetermined amount of time, a "sticky" allocation is until the next subsequent allocation signal is received, otherwise the terminal is notified, or a predetermined event occurs. Stay valid until it occurs (packet error, etc.).

According to one aspect, reduced allocations can be used to partially remove from "sticky" allocations (eg, allocations that are valid until the next allocation signal is received), rather than being completely deallocated. .. The reduced allocation described can provide a more robust user experience with reduced overhead costs than would be achieved by traditional systems and / or methods, and more, especially with respect to temporarily available system resources. Robust system resource allocation can be facilitated.

In addition, channels (eg, predetermined resources) can be all or part (eg, decremented) assigned to send deallocation messages to provide effective deallocation of resources. .. In some aspects, the communication system resource may be a subcarrier, an OFDM (Orthogonal Frequency Division Multiplexing) symbol, or a physical resource such as a combination of a subcarrier and an OFDM symbol. In another aspect, communication system resources may correspond to logical resources that are subsequently allocated to physical resources based on mapping techniques, frequency hopping algorithms, or some other algorithm. On one side, the resource deallocation decision may be somewhat based on the type of resource allocated, such as physical or logical.

In an additional aspect, resource deallocation need not be decremented for one or more frames, superframes, or some OFDM symbols, and may be a complete deallocation.

Figure 2A shows method 300 for interpreting a resource allocation message. Method 300 is performed, for example, by an access terminal (eg, terminal 120) and / or any other network entity. In block 302, it is determined whether the deallocation message has been received on the deallocation channel reserved for communication of the deallocation message. In block 304, if no deallocation message is detected, the current allocation is maintained. Maintaining the current allocation until the deallocation message is received is characteristic of the "sticky" network resource allocation described above.

Block 306 determines which resource is deallocated when an deallocation message is received. Aspects of the approach for determining which resources will be deallocated are described below with reference to Figure 8-10. In block 308, when a decision is made, the network resource instructed by the decision in block 306 is deallocated and the use of the instructed resource is stopped. Finally, method 300 optionally proceeds to block 310, where network operations continue with unallocated resources. As mentioned above, in one aspect, the deallocation message may be configured to unallocate all of the currently allocated network resources. In the example where all of the currently allocated network resources are deallocated, it is not feasible to continue to use the allocated network resources. As used herein, discontinuing the use of a network resource means discontinuing the transmission of the signal and listening to the signal received by the network resource, such as a network channel, ie attempting demodulation. It may suggest one or both of them.

Figure 2B shows an example of device 350 interpreting a resource allocation message. The device 350 is represented to include a plurality of functional blocks representing functions implemented by a processor, software, or a combination thereof (eg, firmware). The device 350 can be implemented within a terminal (eg, terminal 120) and / or other suitable network entity and includes means 352 to determine if an deallocation message has been received on a reserved deallocation channel. When the deal 352 receives the deallocation message, the means 352 can communicate with the means 354 that determines the resource to be deallocated. In addition, the device includes means 356 that communicates with means 354 and deallocates network resources that are determined to request deallocation.

Figure 3A illustrates an example of another method 400 for interpreting resource allocation messages. It goes without saying that method 300 is performed, for example, by an access terminal, and / or other suitable network entity. Block 402 determines whether an acknowledgment or SoP (start-of-packet) message has been received on the channel reserved for each communication of the acknowledgment or SoP message. At block 404, the state of the message is determined. As used herein, a state can mean a characteristic of a message such as value, power, timing, or some other criterion. According to some aspects, acknowledgment messages are: (1) off state, eg {negative response (NACK) and no deallocation}, (2) acknowledgment state, eg {acknowledgement (ACK) and no deallocation; }, (3) acknowledgment and deallocation states, such as {ACK and deallocation}, and (4) deallocation states, eg {NACK and deallocation}, may contain one of four states. According to other aspects, SoP messages are (1) off state, eg {no SoP}, (2) SoP state, eg {SoP and no deallocation}, (3) deassignment state, eg {no SoP and Includes one of three states of deallocation}. Aspects of such conditions are depicted and described in FIGS. 11A and 11B.

At block 406, it is determined whether the state of the acknowledgment or SoP message indicates deallocation. In block 408, if the state does not indicate deallocation, the currently allocated resource is maintained, as is the characteristic of "sticky" allocation of network resources. If the state indicates deallocation, in block 410 it is determined which resource to deallocate. In one aspect, an acknowledgment message indicating deallocation and / or SoP message indicates that all currently active network resources are completely deallocated. In block 412, if a decision is made, the entity running Method 400 can deallocate (eg, deallocate) the deallocated resource if not all of the network resources are deallocated. Continues to use network resources that have not been deallocated. As mentioned above, discontinuing the use of a network resource, as used herein, is centered on transmitting the signal, discontinuing listening to the signal received by the network resource, i.e. trying to demodulate. It can be said to suggest one or both of the things to do.

Figure 3B shows an example of device 450 interpreting a resource allocation message. The device 450 is represented to include a plurality of functional blocks representing functions implemented by a processor, software, or a combination thereof (eg, firmware). Device 450 can be implemented within a terminal and / or other suitable network entity, with an acknowledgment message or SoP (start-of). packet) Means 452 for receiving messages, means 454 for communicating with means 452 and determining the state of an acknowledgment or SoP message. As mentioned above, the acknowledgment message contains one of four states: (1) off state, (2) acknowledgment state, (3) acknowledgment and deallocation state, and (4) deallocation state. Sometimes. A SoP message may contain one of three states: (1) off state, (2) SoP state, and (3) deallocation state. The device 450 further includes means 456 that communicates with means 454 and determines which network resource to deallocate if an acknowledgment message or SoP indicates deallocation. In addition, device 450 includes means 458 that communicates with means 456 and deallocates the source determined to request deassignment.

With reference to FIG. 4, a detailed block diagram of the access terminal 120 is drawn according to one aspect. As described above, the access terminal may be a system, a subscriber unit, a subscriber station, a mobile station, a mobile, a remote station, a remote terminal, a wireless access point, a wireless terminal, a user terminal, a user agent, a user device, or a user device. Can be called. Access terminals are subscriber stations, wireless devices, cellular phones, PCS phones, cordless phones, SIP (Session Initiation Protocol) phones, wireless local loop (WLL) stations, PDAs (personal digital). Includes any type of computer-controlled communication device, such as an assistant), a handheld device with wireless connectivity, a separate computer platform with a wireless communication portal and may also have a wired connection to the network or the Internet. Sometimes. The access terminal may be a remote slave or other device, such as a remote sensor, diagnostic tool, data relay, etc., which has no end user but simply communicates data over a wireless network. The device and method are therefore, but not limited to, wireless access terminals or wireless computers, including, but not limited to, wireless modems, PCMCIA cards, desktop computers, or any combination, or wireless communication portals that include subcombinations thereof. It can be realized in any form of module.

The access terminal 120 includes a computer platform 132 capable of transmitting data over a wireless network and is capable of receiving and executing a set of defined programs and applications. Computer platform 132 includes memory 134 consisting of volatile and non-volatile memory, such as read-only and / or random access memory (RAM and ROM), EPROM, EEPROM, flash card, or any memory common to computer platforms. .. Further, the memory 134 may include one or more flash memory cells and may be a magnetic medium, an optical medium, a tape, or any secondary or tertiary storage device such as soft or hard disk.

In addition, the computer platform 132 also includes a processor 136, which may be an application specific integrated circuit (ASIC), another chipset, processor, logic circuit, or other data processing device. Other processors, such as processor 136 or ASIC, are not all aspects, but in some aspects, service / application modules that require allocation of network resources stored in memory 134 of the access terminal 120. It may execute application programming interface (API) layer 138, which controls the interface with any resident program, such as 140. API138 is generally a runtime environment that runs on each wireless device. One such runtime environment is the BREW® (Binary Runtime Environment for) developed by Qualcomm Inc. in California, San Diego. Wireless® software. For example, other run-time environments that operate to control application execution on wireless access terminals may be used.

Processor 136 includes hardware, firmware, and various processing subsystems 142 embodied in combinations thereof, enabling the functionality of the access terminal 120 and the operability of the access terminal on the wireless communication network. For example, processing subsystem 142 allows the initiation and maintenance of communication and data exchange with other network devices. In the aspect where the communication device is defined as a cellular phone, the processor 136 is a sound, non-volatile memory, file system, transmit, receive, searcher, layer 1, layer 2, layer 3, main control, remote procedure, handset. , Power Management, Digital Signal Processor, Messaging, Call Management, Bluetooth® Systems, Bluetooth® LPOS, Position Engine, User Interface, Sleep, Data Services, Security, Authentication, USIM / SIM, Voice Services One or a combination of multiple processing subsystems 142 such as, graphics, USB, multimedia such as MPEG, GPRS, etc. (not all of these are individually depicted in Figure 2 for clarity). including. In the disclosed aspect, the processing subsystem 142 of processor 136 may include any subsystem components that interact with the service / application module 140. Alternatively, in other aspects, the function of allocating and deallocating network resources is performed by any or all of the plurality of service / application modules 140 that may be present in the processing subsystem 142.

The computer platform 132 further includes a communication module 148 embodied in hardware, firmware, and a combination thereof, and communicates between the access terminal 120 and the wireless communication network and between various components of the access terminal 120. To enable. In this way, the communication module operates to receive the deallocation message 150 and / or the acknowledgment message 152 and / or the SoP (start-of packet) message 153.

Memory 134 of computer platform 132 includes one or more service / application modules such as service / application module 140 that requires access to one or more network resources such as communication channels. The service / application module 140 may include a deallocation message determination unit 154 that determines whether a deallocation message has been received through a dedicated reserved deallocation channel. When the deallocation message is not received, based on the network resource's "sticky" allocation, the network resource allocation is for the network resource until the deallocation message is received or another appropriate action is taken to prompt the deallocation. Maintain quotas. The service / application module may also include an deallocation decision unit 156 that determines which resource to deal with based on the indicator in the deallocation message. In addition, the service / application module may include a deallocation unit 158 that deallocates network resources that are determined to request deallocation.

Alternatively, one or more service / application modules 140 may include an acknowledgment message or SoP decision unit 160 that determines receipt of an acknowledgment message or SoP message, respectively. The service / application module 140 may further include a state determination unit 162 that determines one of the four states of the acknowledgment message and one of the three states of the SoP message. is there. As mentioned above, the four acknowledgment states include (1) off state, (2) acknowledgment state, (3) acknowledgment and deallocation state, and (4) deallocation state. The SoP message contains one of three possible states: (1) off state, (2) SoP state, and (3) deallocation state. Therefore, the service / application module may further include an deallocation decision unit 164 that determines which network resource to deal with if the acknowledgment message or SoP message indicates a network resource deallocation. In addition, the service / application module may include a deallocation unit 166 that deallocates network resources that are determined to request deallocation.

Further, the access terminal 120 may include an input mechanism 168 that generates input to the access terminal and an output mechanism 170 that generates information used by the user of the access terminal. For example, the input mechanism 168 may include a key or a mechanism such as a keyboard, mouse, touch screen display, microphone, and the like. In one aspect, the input mechanism 170 provides user input that interfaces with the service application module 140. Further, for example, the output mechanism 170 may include a display, an audio speaker, a haptic feedback mechanism, and the like.

FIG. 5A illustrates method 500 for signaling resource deallocation. It goes without saying that method 500 can be performed, for example, by an access point (eg, base station 110) and / or other suitable network entities. At block 502, a decision is made as to whether to deallocate resources to one or more access terminals for further transmission. Decisions are made on a plurality of subsets of all or a portion of a plurality of terminals to which resources are allocated, for each terminal or for a sector or cell. The resource may be a logical resource such as a node in a channel tree, or a physical resource such as a subcarrier, an OFDM symbol, or a combination thereof. In addition, the resource may be a code used as a dimension that is further orthogonal to one or more channels of the radio communication system, such as Walsh or other orthogonal code.

In block 504, when deallocation is determined for one or more access terminals, the number of resources to be deallocated is determined for each of the determined access terminals. The number of resources to be deallocated may be based on arbitrary scheduling optimizations and / or system criteria. In one aspect, if reduced allocation cannot be used, this block may be omitted when the network resource is deallocated for each terminal determined to be deallocated.

Block 508 therefore generates a message indicating one or more deallocations. In some aspects, the message indicating deallocation may be, but is not limited to, an independent deallocation message, and in other aspects, the message may be an acknowledgment message or a SoP (start-of). -packet) May be included in the message. In the aspect that the message is an independent deallocation message, the message is a network resource identifier capable of identifying one or more network resources to be deallocated and a forward transmit link associated with the identified one or more network resources. It may include a reverse transmit link or an transmit link identifier that identifies both the forward and reverse transmit links. See, for example, Figure 9A and the related discussion below. In an alternative aspect, the deallocation message may include a time period identifier indicating the timing and also the time period for resource deallocation. See, for example, Figure 9B and the related discussion below.

In the aspect that the acknowledgment message contains a message indicating disassignment, the acknowledgment message may contain at least one of four states. These states may include (1) off state, (2) acknowledgment state, (3) acknowledgment and deallocation state, and (4) deallocation state. See, for example, Figure 11A and the relevant discussion below.

In the aspect that a message indicating disassignment is included in the SoP message, the SoP message may contain at least one of three states. These states may include (1) off state, (2) SoP state, and (3) deallocation state. See, for example, Figure 11B and the relevant discussion below.

At block 510, the generated message is transmitted on a reserved deallocation channel. In the aspect that the message is an unassigned message, the message may be transmitted on a dedicated reserved deallocation channel. In the aspect that the message is an acknowledgment message, the message may be transmitted on a reserved acknowledgment channel. In the aspect that the message is a SoP message, the message may be transmitted on a reserved SoP channel. The reserved deallocation / acknowledgment channel may be a subcarrier, an OFDM symbol, or a logical resource that maps to a physical resource such as a combination of a subcarrier and an OFDM symbol. In one aspect, the logical resource used for the deallocation message may be the same as the resource reserved for acknowledgment / SoP or for both acknowledgment / SoP and deallocation channel messages. .. Alternatively, the reserved deallocation / acknowledgment / SoP channel may be a physical resource reserved for sending the deallocation message.

FIG. 5B illustrates device 550 that provides resource deallocation. The device 550 is represented to include a plurality of functional blocks representing the functions implemented by the processor, software, or a combination thereof (eg, firmware). Device 500 determines whether to deallocate one or more resources that are implemented on an access point (eg, base station 110) and / or other suitable network entity and are allocated for at least two frames of the access terminal. Including means 552, if a deallocation decision is made, it communicates with means 554 that generates a message indicating a resource deallocation request. The device 550 further includes means 556 that communicates with means 554 and allocates the transmission of a message on a reserved deallocation channel.

Referring to FIG. 6, a detailed block diagram of the access point 110 that generates and sends an deallocation message and / or an acknowledgment message associated with the deallocation function is shown according to another aspect. The access point 110 shall consist of at least one of any type: hardware, servers, personal computers, minicomputers, large general purpose computers, or computer devices that are either purpose-built or general purpose computer devices. There is. Further, all the modules and applications described here may be executed on the access point 110 as if they are operated or executed on the access point 110. Alternatively, in other aspects, to provide the party with data in a usable format, and / or to provide a separate layer of control of the data flow between the modules and applications executed by the access terminal 120 and the access terminal 110. To do so, separate servers and computer devices may work together.

The access point 110 includes a computer platform 180 capable of transmitting and receiving data over a wireless network and yet executing routines and applications. Computer platform 180 provides memory 182 consisting of volatile and non-volatile memory, such as read-only and / or random access memory (RAM and ROM), EPROM, EEPROM, flash cards, or any memory common to computer platforms. Including. Further, the memory 182 may include one or more flash memory cells, or may be a magnetic medium, an optical medium, a tape, or any secondary or tertiary storage device such as soft or hard disk.

In addition, the computer platform 280 also includes application specific integrated circuits (ASIC) and processors 184 such as other chipsets, logic circuits, or other data processing devices. Processor 184 includes hardware, firmware, software, and various processing subsystems 186 embodied in combinations thereof that enable the functionality of the access point 110 and the maneuverability of the access point over the wireless network. For example, processing subsystem 186 allows the initiation and maintenance of communication with network devices and the exchange of data. In the disclosed aspect, the processing subsystem 186 of processor 184 may include any subsystem component that interacts with the deallocation module 188. In this alternative aspect, some or all of the functions of the deallocation module 188 may be included in the processing subsystem 186. In the example where all the silk tails of the deallocation module 188 are present in the processing subsystem 186, it may not be necessary to separate the deallocation module 188.

Memory 182 of access point 120 determines the need for deallocation of network resources and generates and responds to deallocation and / or configuration response messages with deallocation and / or SoP (start-of-packet) messages with deallocation. It also includes a deallocation module 188 that initiates message communication to the accessing terminal. In this way, the deallocation module 188 may include a deallocation decision unit 192 that determines the need for deallocation of one or more network resources for at least one access terminal. The deallocation module 188 may further include deallocation and / or acknowledgment / SoP message generator 194 to generate appropriate messages for deallocation if it is determined that deallocation is required. As mentioned above, the deallocation message 150 is an independent message having network resource deallocation as its sole function. Acknowledgment message 152 defines the deallocation function from four defined states: (1) off state, (2) affirmative response state, (3) acknowledgment and deallocation state, and (4) deallocation state. It is configured to do. SoP message 153 may include one of three possible states: (1) off state, (2) SoP state, and (3) deallocation state. The deallocation module 188 may further include a deallocation message transmitter 196 that sends the deallocation message 150 through a dedicated reserved deallocation channel. Communication of acknowledgment message 152 and / or SoP message 153 may be communicated through each of any available acknowledgment channel or SoP channel, as it may not require its own channel.

The computer platform 180 is further embodied in hardware, firmware, software, or a combination thereof, enabling communication between the access point 110 and the access terminal 120 and between the various components of the access point 110. Includes communication module 190. The communication module 190 may include the hardware, firmware, software, or a combination thereof necessary to establish a wireless communication connection. According to this aspect, the communication module 180 transmits the deallocation message 150 having the deallocation function and / or the acknowledgment message 152, and / or the SoP message 153 having the deallocation function to one or more access terminals 120.

Deassignment Messe 0 The following formats and message types are represented and described in Figures 9A, 9B, and 11A, 11B. In some cases, deallocation is implicit and no deallocation message is sent on the reserved resource.

Both implicit and explicit deallocation on reserved resources allows for more efficient use of system resources, depending on power allocation, user location within the sector, and / or other factors.

FIG. 7A illustrates aspects of the signaling transmission scheme 500 in the deallocation channel. In one aspect, deallocation and / or acknowledgment channels are mapped to one or more subcarrier sets and reserved for use with this channel. Traffic channels are scattered around these resources. That is, the traffic channel uses only subcarrier sets that are not assigned to the deallocation and / or acknowledgment channels. As shown in FIG. 510 of FIG. 7B, the subcarrier set 520 consists of one or more subcarriers. In one aspect, the subcarrier set 520 comprises, for example, four subcarriers assigned in a 2x2 square with two adjacent subcarriers in the frequency domain and two consecutive OFDM symbols in the time domain. Can be done. A single deallocation and / or acknowledgment can occupy more than one subcarrier set to gain frequency and interference diversity (eg, occupy the three subcarrier sets indicated by transmission scheme 500). Sometimes). In addition, multiple deallocations and / or acknowledgments may be multiplexed into the same subcarrier set by using an orthogonal code such as the Walsh code. For example, the first deallocation / acknowledgment may be sent in any subcarrier set with the code [1111], and the first deallocation / acknowledgment may be in the same subcarrier set with the code [1]. It may be transmitted using -11-1]. These two deallocation / acknowledgments are orthogonal to each other and can be distinguished at the receiver because the channels are nearly constant with two consecutive subcarriers and two consecutive OFDM symbols. Some other orthogonal codes, such as exponential codes, may also be used in place of the Walsh code.

In one aspect, deallocation channels are mapped from logical resources to physical resources allocated for transmission. In general, deallocation channels may be mapped to time-frequency blocks in a pseudo-random or deterministic way, which may be the same as or different from the method used when mapping traffic and / or control channels. There is. The deallocation channels may be mapped to different subcarrier sets to achieve frequency diversity, eg, as shown in FIG. 7A. In one aspect, the deallocation channels are pseudo-random with respect to the traffic channels and puncture the traffic channels equally. This may be achieved by hopping the traffic channel by hopping the deallocation channel, or by hopping both the deallocation channel and the traffic channel. The FH (Frequency Hopping) pattern may show a mapping to a time-frequency block for the deallocation channel in each frame. This FH pattern may be transmitted to the access terminal or may be known in advance by the terminal. In any case, the terminal has information on the time-frequency block occupied by the deallocation channel.

As mentioned above, the deallocation channel may share logical and physical resources with the acknowledgment channel. Alternatively, since acknowledgment and / or SoP messages may be used for deallocation, the above discussion can also be applied to acknowledgment channels or SoP channels to send deallocation messages. With respect to Figure 7A, ACK / SoP / deallocation channel resources can be allocated to different locations on three different data tiles for diversity purposes. Acknowledgment channel resources can be assigned to four or more subcarrier / time subtiles at each time, and multiple users are multiplexed into them. For code division multiple access (CDM), each user uses each of the four sections depending on the code.

FIG. 8 illustrates an aspect of the dichotomy tree 600 that contains the logical resources to interpret the deallocation message. On the side shown in FIG. 8, a subcarrier set of S = 32 is used. A set of traffic channels may be defined by 32 subcarrier sets. Each traffic channel is uniquely assigned a channel ID and mapped to one or more subcarrier sets at each time interval. For example, one traffic channel may be defined for each node in the channel tree 600. Traffic channels are numbered consecutively from top to bottom and from left to right in each hierarchy.

The largest traffic channel corresponding to the top node is assigned channel ID "0" and is mapped to all 32 subcarrier sets. The 32 traffic channels in the lowest layer "1" have channel IDs from "31" to "62" and are called basic traffic channels. Each basic traffic channel is mapped to one subcarrier set.

The tree structure shown in Figure 8 imposes some restrictions on the use of traffic channels in orthogonal systems. For each assigned traffic channel, all traffic channels that are a subset (or descendants) of the assigned traffic channel and all traffic channels of which the assigned traffic channel is a subset are constrained. A constrained traffic channel cannot be used at the same time as an assigned traffic channel, so two traffic channels cannot use the same subcarrier set at the same time.

On one side, one resource is allocated to each traffic channel allocated for use. Resources may also be referred to as subchannels or other terms. The resource contains the relevant resource used to send the message at each frame. In this aspect, messages for each traffic channel may be sent with the allocated resources. The allocated resources may be transmitted to the terminal.

In another aspect, resources are associated with each of the multiple basic traffic channels at the bottom of the channel tree. This aspect allows the allocation of the maximum number of minimum size traffic channels. Larger traffic channels corresponding to nodes above the bottom layer are (1) resources of all basic traffic channels under the larger traffic channel, (2) one of multiple basic traffic channels, For example, the resources of the basic traffic channel with the lowest channel ID, or (3) the resources of a subset of the basic traffic channels below the larger traffic channel can be used. In the case of the above options (1) and (3), a message for the larger traffic channel may be sent using a plurality of resources in order to improve the likelihood of being correctly received. Multiple data streams are, for example, MIMO (multiple-input) Multiple-output) transmissions are used to send in parallel, and thus larger traffic channels with multiple basic traffic channels may be assigned to such transmissions. The number of basic traffic channels is greater than or equal to the number of packets. Each packet may be mapped to a different base traffic channel.

In yet another aspect, resources are allocated to each packet that is confirmed to be received. If one packet is sent in one frame, the terminal may be allocated one resource. For example, if multiple packets are sent in one frame with a larger traffic channel or spatial multiplexing transmitted over multiple antennas, the terminal will be allocated multiple resources.

In aspects that include reserved deallocation channels or acknowledgment channels used for both deallocation and acknowledgment, reserved logical resources are a single primary node in Tier 2 or multiple resources on each primary node. It may correspond to a part, for example, N subcarriers, N OFDM symbols, or a combination thereof.

Figures 9A and 9B describe aspects of the deallocation message that may be sent on the deallocation channel. Figure 9A shows an example of a deallocation message, which may be sent as part of a unicast or multicast packet containing multiple deallocation messages. In Figure 9A, the message indicates the first part 802, which contains the node identifier, or other ethical resource identifier, and the second, which indicates whether the deallocation applies to forward link communication, reverse link communication, or both. Includes part 904 and. The second part 904 can be a 1-bit message indicating that the deallocation applies to one of the forward link, the reverse link, or both to reduce the overhead.

A node or resource identifier can identify multiple logical or physical resources to be deallocated. Alternatively, the node or resource identifier can identify a single node or resource to be deallocated. In a further aspect, the node or resource identifier can identify a single base node of at least two base nodes, eg, a node at hierarchy 1 of channel tree 600, with deallocation above that base node. It may be interpreted as deallocating all basic nodes associated with the nodes in the hierarchy. For example, FIG. 10 shows another example of a dichotomous channel tree 600 that highlights a node identified as deallocated. For example, if node 32 is identified, the deallocation is interpreted to apply to node 31 as well. In another aspect, deallocation can also be applied to all nodes below Hierarchy 3, ie nodes 31, 33, and 34. In addition, hierarchies and base nodes may be identified in the first part, which can provide greater flexibility regarding the amount of resources to be deallocated.

FIG. 9B is similar to the message format of FIG. 9A, except that part 906 is added to indicate the timing and / or duration of the resource to be deallocated. If an overhead is available, this information may be useful in other aspects, such as being able to deallocate during periods of high load.

Figure 10 depicts the highest node ID of multiple related basic nodes used to deal with multiple related basic nodes in a hierarchy, and vice versa, and the lowest node ID. May be used. Further, not all nodes in hierarchy 2 or 3 need to have deallocable resources, for example, only some part of the channel tree may have deallocable resources.

FIG. 11A illustrates an aspect of an acknowledgment message with an acknowledgment instruction sent on the acknowledgment channel. Generally, an acknowledgment channel (eg, F-ACKCH) is used to indicate successful decoding of reverse link data. Further, according to one aspect, acknowledgment channels can be used simultaneously for deallocating reverse links as described herein. The acknowledgment message indicating deallocation is S₀920, S₁922, S₂924, and S₃It can have four states of 926. In some cases, this message sent on the acknowledgment channel allows the acknowledgment channel to be reused for other resources.

In Figure 11A, S₀The 920 may respond to an acknowledgment that does not have resource deallocation (eg, acknowledgment state), S₁922 may correspond to an acknowledgment with deallocation (eg, acknowledgment and deallocation state), S₂The 924 may respond to a negative response (eg, off state), S₃926 is an acknowledgment consisting of an acknowledgment to an erase or keepalive sequence used in the case of sticky assignments that require the user to send a response when not sending data and / or control messaging on the resource. There may be (for example, unassigned state). S₃Since the message in the 926 state can be an erase sequence or other message and is given to achieve this functionality, the resource deallocation used by the keepalive message is S on the acknowledgment channel.₃May be due to 926 messages.

In a further aspect, acknowledgment messages may be scrambled by an identifier assigned to the terminal (eg MAC ID or terminal ID) to protect against error events. On one side, S₀920, S₁922, and S₃The 926 may be transmitted using 3-PSK signaling, but other signaling types can be used. Bit sequence selection for constellation is off state S₂924, and on state S₀920, S₁922, and S₃May be based on maintaining maximum distance to each of the 926.

In one other aspect, a fixed identifier can be used to identify the resource that is deallocated by the acknowledgment message. The deallocation corresponding to the resource used by a particular terminal may be sent to the lowest or highest node ID that is part of the resource being used. The deallocation is sent to the lowest or highest node ID to know where the terminal should look for this particular deallocation message.

FIG. 11B illustrates aspects of a SoP (start-of-packet) message with deallocation instructions that may be sent over the SoP channel. In general, the SoP channel (eg, F-SPCH) directs the start of a forward link packet. Further, according to one aspect, the SoP channel can be used to direct forward link deallocation. The SoP message indicating the deallocation is S₀930, S₁932, S₂It can have three states of 934. In some cases, this message sent on the SoP channel allows the reuse of the SoP channel for other resources.

In Figure 11B, S₀The 930 may correspond to SoPs that do not have resource deallocations (eg SoP state), S₁The 932 may correspond to a negative response (eg, off state). Further state S₂934 is an acknowledgment message consisting of an acknowledgment to an erase or keepalive sequence used in the case of sticky assignments that require the user to send a response when not sending data and / or control messaging on the resource. There may be (for example, unassigned state). S₂Since the message in the 934 state can be an erase sequence or other message and is given to achieve this functionality, the resource deallocation used by keepalive messages is S on the SoP channel.₂May be due to 934 messages.

Further conditions are introduced in some aspects. In addition, according to one aspect, state S₀930 and S₂The 934 may be transmitted using 3-PSK signaling in a manner similar to the ACK states 920, 922, and 926. This is, for example, the off state S₁This is done with 932 by using two of the three given PSK states. However, it goes without saying that other signaling types are also used. In one aspect, the acknowledgment message that allows the resource to be deallocated is channelized to a terminal and / or a resource-assigned reverse link data channel, for example, time-frequency allocation, subband, subcarrier, etc., as described above. It covers 3 modulation symbols.

Here, FIG. 12 is given a block diagram illustrating an example of a wireless communication system 1200 in which one or more aspects described herein function. In one example, system 1200 is a MIMO (multi-input multiple-output) system that includes a transceiver system such as access point / base station 1210 and a receiver system such as access terminal 1250. However, the access point / base station 1210 and / or access terminal 1250 may have, for example, multiple transmitting antennas (eg, included in the base station) capable of transmitting one or more symbol streams to a single antenna device (eg, mobile station). Needless to say, it can also be applied to an input-one-output system. Further, it goes without saying that the access point / base station 1210 and / or access terminal 1250 described herein can be used by being connected to a single output single input antenna system.

According to one aspect, traffic data for multiple data streams is provided from the access point / base station 1210 data source 1212 to the transmit (TX) data processor 1214. In one example, each data stream can then be transmitted via its respective transmit antenna 1224. In addition, the TX data processor 1214 formats, encodes and interleaves the traffic data for each data stream based on the specific coding scheme selected for each data stream in order to obtain the encoded data. I have something to do. In one example, the encoded data in each data stream may then be multiplexed with pilot data using OFDM technology. The pilot data may be, for example, a known data pattern that is processed in a known way. In addition, pilot data may be used to estimate channel response at the access terminal. Returning to access point / base station 1210, the pilot and encoded data multiplexed on each data stream will have a specific modulation scheme selected for each data stream (eg, BPSK, QPSK, etc.) to obtain the modulation symbols. It may be modulated based on M-PSK or M-QAM). In one example, the data rate, coding, and modulation for each data stream may be determined by the instructions performed and / or given by the processor 1230.

Modulation symbols for all data streams are then given to the TX processor 1220, where the modulation symbols are further processed (eg for OFDM). The TX MIMO processor 1220 then N_TN modulation symbol streams_TIt can be given to one transceiver (TMTR) 1222a ~ 1222t. In one example, each transceiver 1222 can receive and process its own symbol stream to obtain one or more analog signals. Each transceiver can further tune the analog signal (eg, amplify, filter, upconvert) to obtain a modulated signal suitable for transmission over MIMO channels. As a result, N from transceivers 1222a ~ 1222t_TThe number of modulated signals is N_TIt is transmitted from each of the antennas 1224a to 1224t.

In another aspect, the transmitted modulated signal is N at access terminal 1250._RReceived by two antennas 1252a to 1252r. The signal received by each antenna 1252 is then fed to its respective transceiver (RCVR) 1254. In one example, each transceiver 1254 tunes its own received signal (eg, filtering, amplifying and down-converting), converts the tuned signal into a digital signal to obtain a sample, and further processes this sample. Get the corresponding "received" symbol stream. And the RX MIMO / Data Processor 1260 is N_RN from 1254 transceivers_RReceives and processes an incoming symbol stream based on a particular receiver processing technique, N_TGet a stream of "detected" symbols. In one example, each detected symbol stream may contain symbols that are estimates of the modulated symbols transmitted to the corresponding data stream. The RX processor 1260 can then process each symbol stream and replay traffic data for the corresponding data stream by at least some of the demodulation, deinterleaving, and decoding for each detected symbol stream. Therefore, the processing by the RX data processor 1260 may be complementary to the processing of the TX MIMO processor 1220 and TX data processor 1214 of the transmitter system 1210. The RX processor 1260 can also feed the processed symbol stream to data crimson 1264.

According to one aspect, the channel response estimates generated by the RX processor 1260 are used to perform spatial / temporal processing at the receiver, to adjust power levels, to change modulation rates or schemes, and / or others. May be used for proper action. Further, the RX processor 1260 can estimate channel characteristics such as SNR (signal-to-noise-and-interference) of the detected symbol stream. RX processor 1260 can provide estimated channel characteristics to processor 1270. In one example, the RX processor 1260 and / or processor 1270 can further derive an estimate of the system's "operating" SNR. Processor 1270 can then provide channel state information (CSI), including information about communication links and / or received data streams. This information may include, for example, the operating SNR. The CSI is then processed by the TX data processor 1218, modulated by the modulator 1280, tuned by the transmitters 1254a to 1254r, and sent back to the transmitter system 1210. In addition, the data source 1216 in the receiver system may provide additional data to be processed by the TX data processor 1218.

Returning to the access point / base station 1210, the modulated signal from the access terminal 1250 is then received by multiple antennas 1224, tuned by multiple receivers 1222, demodulated by demodulator 1240, and further on the RX data processor. The CSI processed by 1242 and reported by the access terminal 1250 can be replayed. In one example, the reported CSI may be given to processor 1230 and used to determine the data rate and code and modulation scheme used for one or more data streams. The determined code and modulation scheme is given to multiple transceivers 1222 for use in quantization and / or subsequent transmission to access terminal 1250. In addition to this, and / or instead, the reported CSI may be used in processor 1230 to generate various controls over TX data processor 1214 and TX MIMO processor 1220. In another example, the CSI and / or other information processed by the RX data processor 1242 may be given to the data sink 1244.

In one example, the processor 1230 at the access point / base station 1210 and the processor 1270 at the access terminal 1250 direct operations in their respective systems. Further, the memory 1232 in the access point / base station 1210 and the memory 1272 in the access terminal 1250 provide storage for program code and data used in the processors 1230 and 1270, respectively. Furthermore, in the access terminal 1250, various processing technologies are available._RProcess N received signals_TUsed to detect a stream of transmitted symbols. These receive processing techniques include spatial and spatial-time receiver processing techniques, also known as equalization, and "continuous nullification / equalization and interference removal" receivers, also known as "continuous interference removal" or "continuous removal" receiver processing techniques. May include processing techniques.

FIG. 13 is a block diagram of a system 1300 that integrates the generation and transmission of information acquisition according to the various aspects described herein. In one example, system 1300 includes a base station or access point 1302. As illustrated, access point 1302 can receive signals from one or more access terminals 1304 via receive (Rx) antenna 1306 and also transmit (to) one or more access terminals 1302. Tx) Can be transmitted via antenna 1308.

In addition, the access point 1302 may include a receiver 1310 that receives information from the receiving antenna 1306. In one example, the receiver 1310 may be operably associated with a demodulator (Demod) 1312 that demodulates the received information. The demodulated symbols are then analyzed by processor 1314. Processor 1314 may be attached to memory 1316, which can store information about code clusters, access terminal assignments, related lookup tables, unique scramble sequences, and / or other suitable types of information. In one example, access point 1302 may apply processor 1314 to perform the procedures described herein and / or other suitable procedures. Access point 1302 includes a modulator 1318 capable of multiplexing signals for transmission by transmitter 1320 to one or more access terminals 1304 via transmit antenna 1308.

FIG. 14 is a block diagram of a system 1400 that integrates information acquisition in a wireless communication environment according to the various aspects described herein. In one example, system 1400 includes access terminal 1402. As illustrated, access terminal 1402 can receive one or more signals from one or more access points 1404 and can transmit to one or more access points 1404 via antenna 1408. .. Further, the access terminal 1402 may include a receiver 1410 that receives information from the antenna 1406. In one example, the receiver 1410 may be operably associated with a demodulator (Demod) 1412 that demodulates the received information. The demodulated symbols are then analyzed by processor 1414. Processor 1414 may be coupled to memory 1416, which can store data and / or program code associated with access terminal 1402. In addition, access terminal 1402 may apply processor 1414 to perform the procedures described herein and / or other suitable procedures. Access terminal 1402 includes a modulator 1418 capable of multiplexing signals for transmission to one or more access points 1404 via transmit antenna 1406 by transmitter 1420.

It goes without saying that the plurality of aspects described herein can be implemented by hardware, software, firmware, middleware, microcode, or any combination thereof. When systems and / or methods are implemented in software, firmware, middleware or microcode, program code or code segments, they may be stored on machine-readable media such as storage components. A code segment represents a procedure, function, subprogram, program, routine, subroutine, module, software package, class, or any combination of instructions, data structure, or program statement. A code segment may be linked to another code segment or hardware circuit by passing and / or receiving information, data, arguments, parameter data or memory contents. Information, arguments, parameters, data, etc. are passed, forwarded, or transmitted using any suitable means, including memory sharing, message passing, token passing, network transmission, and the like.

In the case of software implementation, the techniques described here may be implemented by modules (eg, procedures, functions, etc.) that perform the functions described individually. Software code is stored in a memory unit and may be executed by multiple processors. The memory unit may be mounted inside or outside the processor, and in the latter case, it may be connected to the processor by various means well known in the art.

The above description includes one or more aspects. Of course, it is not possible to describe all possible combinations of components and methods for the purposes of explaining the aforementioned aspects, but those skilled in the art will be able to make many additional combinations and replacements of the various aspects. It's easy to understand. Accordingly, the aspects described are intended to include all amendments and changes contained within the spirit and scope of the appended claims. In addition, to the extent that the term "includes" is used in the detailed description or claims, the term "comprising" is used as the transitional term in the claims. It is intended to be as inclusive as it is interpreted in the case. Further, as used in the detailed description or claims, the term "or / or (or)" means "non-exclusive or".<u style="single"> The inventions described in the claims of the original application of the present application are described below.</u><u style="single"> [1] A method of generating an unassigned message for a wireless communication device.</u><u style="single"> Determining whether to deallocate one or more resources allocated to an access terminal for at least two frames,</u><u style="single"> If an deallocation decision is made, generate a message indicating a resource deallocation request, and</u><u style="single"> Sending the message over a reserved deallocation channel,</u><u style="single"> How to include.</u><u style="single"> [2] The method according to [1], wherein generating the message comprises generating the message as an acknowledgment message having at least one of four states.</u><u style="single"> [3] Generating the message includes generating the message as an acknowledgment message having at least one state of an acknowledgment state, an acknowledgment state, an acknowledgment and deallocation state, and an acknowledgment state. [2] The method described.</u><u style="single"> [4] Sending the message conveys the off state and uses the acknowledgment state, acknowledgment and deallocation state, and at least one of the deallocation states using the 3-PSK constellation. The method described in [3], which includes one or more of transporting.</u><u style="single"> [5] The method according to [2], wherein the reserved deallocation channel comprises a reserved acknowledgment channel.</u><u style="single"> [6] The method according to [1], wherein generating the message comprises generating the message as a SoP (start-of-packet) message having at least one of three states.</u><u style="single"> [7] The method of generating the message as a SoP (start-of-packet) message having at least one of an off state, a SoP state, and an unassigned state [6].</u><u style="single"> [8] Sending the message is one of carrying the off state and using the 3-PSK constellation to carry at least one of the SoP state and the deallocation state. Or the method described in [7], which includes more than one.</u><u style="single"> [9] The method according to [7], wherein generating the message comprises identifying a single logical resource in order to identify multiple logical resources to be deallocated.</u><u style="single"> [10] The method according to [1], wherein transmitting the message includes transmitting the message using a plurality of subcarrier sets.</u><u style="single"> [11] Sending the above message</u><u style="single"> Multiplexing multiple messages into multiple subcarrier sets, and</u><u style="single"> Sending the plurality of messages using the plurality of subcarrier sets,</u><u style="single"> [1] The method described.</u><u style="single"> [12] The method according to [1], wherein the one or more resources are nodes of a channel tree.</u><u style="single"> [13] The method according to [1], wherein the deallocation channel resource is allocated only to the deallocation channel message.</u><u style="single"> [14] Generating the message</u><u style="single"> Generating the message as a deallocation message with a network resource identifier that can identify one or more network resources to be deallocated.</u><u style="single"> [1] The method described.</u><u style="single"> [15] Generating the message as a deallocation message</u><u style="single"> Generating the message as an unassigned message with an outgoing link identifier that identifies a forward outgoing link, a reverse outgoing link, or both forward and reverse outgoing links associated with one or more network resources identified.</u><u style="single"> [14] The method described.</u><u style="single"> [16] The method according to [1], wherein the one or more resources consist of logical resources.</u><u style="single"> [17] A device that generates a deallocation message for a wireless communication device.</u><u style="single"> A means of deciding whether to deallocate one or more resources allocated to an access terminal for at least two frames,</u><u style="single"> Means to generate a message indicating a request to deallocate a resource when deallocation is decided, and</u><u style="single"> Sending the message over a reserved deallocation channel,</u><u style="single"> Equipment including.</u><u style="single"> [18] Code that causes the computer to decide whether to deallocate one or more resources allocated to the access terminal for at least two frames.</u><u style="single"> Code that causes the computer to generate a message indicating a request to deallocate a resource if it is decided to deallocate, and</u><u style="single"> A code that causes the computer to send the message over a reserved deallocation channel,</u><u style="single"> Computer-readable media, including.</u><u style="single"> [19] An integrated circuit that executes a computer-executable instruction for generating a deallocation message for a wireless communication device.</u><u style="single"> Determining whether to deallocate one or more resources allocated to an access terminal for at least two frames,</u><u style="single"> When the deallocation is decided, generate a message indicating the request for deallocation of the resource, and</u><u style="single"> Sending the message over a reserved deallocation channel,</u><u style="single">Integrated circuit including.</u><u style="single"> [20] A device that generates a deallocation message for a wireless communication device.</u><u style="single"> Determines whether to deal with one or more resources allocated to the access terminal for at least two frames, generates a message indicating a request to deal with the resource, and said on the reserved deallocation channel. With a processor configured to direct the sending of messages,</u><u style="single"> The memory attached to the processor and</u><u style="single"> Equipment including.</u><u style="single"> [21] The device according to [20], wherein the processor is configured to generate the message as an acknowledgment message having at least one of four states.</u><u style="single"> [22] The processor is configured to generate the message as an acknowledgment message having at least one state of an acknowledgment state, an acknowledgment state, an acknowledgment and deallocation state, and an acknowledgment state [22]. 21] The device described.</u><u style="single"> [23] The device according to [21], wherein the reserved deallocation channel resource comprises a reserved acknowledgment channel resource.</u><u style="single"> [24] The device according to [20], wherein the processor is configured to generate the message as a SoP (start-of-packet) message having at least one of three states.</u><u style="single"> [25] The device according to [24], wherein the processor is configured to generate the message as an acknowledgment message having at least one of an off state, a SoP state, and an unassigned state.</u><u style="single"> [26] The device according to [20], wherein the deallocation channel resource is allocated only to deallocation channel messages.</u><u style="single"> [27] The device according to [20], wherein the one or more resources are nodes of a channel tree.</u><u style="single"> [28] The device according to [20], wherein the processor is configured to generate the message as an unassignment message having a network resource identifier capable of identifying one or more network resources to be deallocated.</u><u style="single"> [29] The processor comprises the message as an unassigned message having a forward transmit link, a reverse transmit link, or an transmit link identifier that identifies both forward and reverse transmit links associated with one or more network resources to be identified. [28] The device according to description, which is configured to produce.</u><u style="single"> [30] A method of interpreting a deallocation message received on a wireless communication channel.</u><u style="single"> Determining if an deallocation message corresponding to a request for deallocation of one or more resources allocated to an access terminal for at least two frames was received on the communication channel resource reserved for the deallocation message. When,</u><u style="single"> When the message is received, determine which resource to deallocate and</u><u style="single"> How to include.</u><u style="single"> [31] The communication channel resource reserved for the deallocation message is a communication resource reserved for the acknowledgment message.</u><u style="single"> The method according to [30], wherein the determination comprises determining a state from among at least four states of the received acknowledgment message and determining whether or not a deallocation message has been received.</u><u style="single"> [32] The communication channel resource reserved for the deallocation message is a communication resource reserved for the SoP (start-of packet) message.</u><u style="single"> The method according to [30], wherein the determination comprises determining a state from among at least three states of the received SoP message and determining whether or not a deallocation message has been received.</u><u style="single"> [33] The method according to [30], wherein the one or more resources are logical resources.</u><u style="single"> [34] The method according to [33], wherein determining the resource identifies a single logical resource that indicates a request for deallocation of a plurality of logical resources.</u><u style="single"> [35] Determining the resource includes determining whether the deallocation message indicates deallocation of one resource of reverse link, forward link transmission, or forward and reverse link communication [35] 30] The method described.</u><u style="single"> [36] The method according to [30], wherein the deallocation channel resource is allocated only to deallocation channel messages.</u><u style="single"> [37] The method according to [30], wherein the one or more resources are nodes of a channel tree.</u><u style="single"> [38] Determining whether an deallocation message has been received further includes accessing the bottom or top node of the channel tree corresponding to the one or more resources to be deallocated [38] 37] The method described.</u><u style="single"> [39] A device that interprets deallocation messages received on a wireless communication channel.</u><u style="single"> A means of determining whether an deallocation message corresponding to a request for deallocation of one or more resources allocated to an access terminal for at least two frames was received on a communication channel resource reserved for the deallocation message. When,</u><u style="single"> When the message is received, the means for determining the resource to be deallocated, and</u><u style="single"> Equipment including.</u><u style="single"> [40] The computer receives an deallocation message corresponding to a request for deallocation of one or more resources allocated to the access terminal for at least two frames on the communication channel resource reserved for the deallocation message. The code that lets you decide if</u><u style="single"> When the message is received, the code that lets the computer decide which resource to deallocate,</u><u style="single"> Computer-readable media, including.</u><u style="single"> [41] An integrated circuit that executes computer-executable instructions to interpret a deallocation message received on a wireless communication channel.</u><u style="single"> Determining if an deallocation message corresponding to a request for deallocation of one or more resources allocated to an access terminal for at least two frames was received on the communication channel resource reserved for the deallocation message. When,</u><u style="single"> When the message is received, determine which resource to deallocate and</u><u style="single"> Integrated circuit including.</u><u style="single"> [42] A device that processes deallocation messages received on a wireless communication channel.</u><u style="single"> Determine if the deallocation message corresponding to the request for deallocation of one or more resources allocated to the access terminal for at least two frames was received on the communication channel resource reserved for the deallocation message. With a processor configured in</u><u style="single"> The memory attached to the processor and</u><u style="single"> Equipment including.</u><u style="single"> [43] The communication channel resource reserved for the deallocation message is a communication resource reserved for the acknowledgment message.</u><u style="single"> The device according to [42], wherein the processor determines a state from at least four states of an acknowledgment message received and determines whether an deallocation message has been received.</u><u style="single"> [44] The device according to [42], wherein the one or more resources are logical resources.</u><u style="single"> [45] The device according to [44], wherein the processor is configured to determine that an deallocation message that identifies a single logical resource indicates a request for deallocation of a plurality of logical resources.</u><u style="single"> [46] The processor is configured to determine whether the deallocation message indicates deallocation of one resource of reverse link, forward link transmission, or forward and reverse link communication [42]. ] Described device.</u><u style="single"> [47] The device according to [42], wherein the one or more resources are nodes of a channel tree.</u><u style="single"> [48] The device according to [47], wherein the processor is configured to access the lowest or highest node of the channel tree corresponding to the one or more resources to be deallocated.</u>