RU2433550C2 - Method and apparatus for exchanging codebooks in multiple access wireless communication system - Google Patents

Abstract

FIELD: information technology.

SUBSTANCE: methods and apparatus are disclosed for generating and exchanging codebooks in a multiple access wireless communication system. The codebooks include a plurality of preferred precoding matrices.

EFFECT: high accuracy of coding.

47 cl, 16 dwg

Description

This application claims priority to provisional patent application US serial number 60/854898, filed October 26, 2006, entitled "A method and apparatus for codebook exchange in a wireless communication system", and provisional patent application US serial number 60 / 863313, filed October 27, 2006, entitled "A method and apparatus for codebook exchange in a wireless communication system", both of which are also fully incorporated herein by reference.

FIELD OF THE INVENTION

The present disclosure relates generally to wireless communications, and more particularly to the exchange of coding tables in a wireless communication system, in particular in a multiple access communication system.

State of the art

Wireless communication systems are widely deployed to provide various types of communication content, such as speech, data, and the like. These systems may be multiple access systems capable of supporting communication with multiple users by sharing available system resources (eg, bandwidth and transmit power). 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, 3GPP LTE systems (Third Generation Partnership Project - long-term development) and orthogonal frequency division multiple access (OFDMA) systems.

In general, a multiple access wireless communication system can support simultaneous communication for multiple wireless terminals. Each terminal communicates with one or more access networks, referred to herein as access points or base stations, through transmissions on the forward and reverse links. The forward link (or downlink) refers to the communication line from access networks to the terminals, and the reverse link (or uplink) refers to the communication line from terminals to access networks. Such a communication line can be established through a system with one input and one output, with many inputs and one output, and with many inputs and many outputs (MIMO).

The MIMO system uses several (N _T ) transmit antennas and several (N _R ) receive antennas for data transmission. A MIMO channel formed by N _T transmit and N _R receive antennas can be decomposed into N _S independent channels, which are also referred to as spatial channels, where N _S ≤ min {N _T , N _R } . Each of the N _S independent channels corresponds to a spatial dimension. A MIMO system can provide increased performance (for example, higher peak speeds and / or greater coverage) if additional measurements created using multiple transmit and receive antennas are used.

MIMO can be used in systems with time division duplex (TDD) and frequency division duplex (FDD). In a TDD system, transmissions on the forward and reverse links are in the same frequency domain, so the reversibility principle provides an opportunity to estimate the forward link channel from the reverse link channel. This allows the access network to benefit from beamforming in the forward link transmission mode when several antennas are available at the access point.

Space Division Multiple Access (SDMA) systems are dependent on multiple antennas in a transmitter. SDMA is based on user spatial information and categorizes users based on their spatial location. SDMA is compatible with any multiple access schemes such as TDMA, FDMA, CDMA, etc.

Space Division Multiple Access (SDMA) provides the ability to create high-throughput parallel spatial trunks through spatial multiplexing to offer superior performance in multiple access wireless radio systems. By using MIMO technology and applying spatial location information of mobile modules within a cell, SDMA techniques have been developed. The radiation pattern of the access network, both in transmission and in reception, is adapted for each user to obtain the greatest gain in the direction of the mobile user. This is often done using phased array techniques.

Pre-coding is a way to achieve generalized beamforming in MIMO systems. Pre-coding provides several streams of signals from transmitting antennas with independent and appropriate weighting, so that the throughput of the communication line can be maximized at the output of the receiver.

Pre-coding defines the conversion from physical antennas to a signal transmitted to a specific user, although the user is not aware of the radiation pattern of the physical antennas and receives the signal from the design antennas specified by the preliminary encoder. A particular transform is specified by a precoding matrix. The columns of the precoding matrix define a set of spatial beams that can be used by the access network. The access network uses only one column (for example, one design antenna) of the precoding matrix in transmissions with one input and one output (SISO) and several columns (for example, several design antennas) in MIMO transmissions.

The definition of design antennas and thus the precoding matrix depends on implementation and deployment. Deployment entails many changing factors, such as the location of the access terminal, environmental conditions, time of day, etc. Thus, for each deployment, different sets of precoding matrices may be required. Network topology, physical terrain, and so on may contribute to the selection of a set of precoding matrices. A set of such precoding matrices forms a coding table.

In light of at least the above, there is a need for a system and / or methodology for efficiently and efficiently exchanging coding tables between an access network and an access terminal.

SUMMARY OF THE INVENTION

The following is a simplified summary of the disclosed aspects in order to provide a basic understanding of these aspects. This presentation of the essence is not a comprehensive overview of all the aspects considered, and it does not intend either to identify key or critical elements, or to delimit the scope of these aspects. Its sole purpose is to present some concepts of the disclosed aspects in a simplified form as an introduction to the more detailed description that is presented later.

According to an aspect, a method for exchanging coding tables in a wireless multiple-access communication system, such as spatial division multiple access (SDMA), is provided. The method includes providing a plurality of preferred precoding matrices and generating a coding table in an access network, otherwise referred to herein as an access point or base station. The coding table includes many preferred precoding matrices. The method also includes transmitting a codebook to one or more access terminals.

According to one aspect of the method, generating a codebook may further include generating a codebook that includes a codebook identifier assigned by the access network. The identifier of the encoding table, which in one particular aspect may be sixteen bits long, is used to identify the encoding table in the cache of the encoding tables of the access terminal in order to verify the reception of the encoding table and the assignment of the encoding table.

According to one aspect of the method, transmitting a codebook may further include querying one or more access terminals to determine the identity of one or more codebooks currently stored in each access terminal, receiving a response from the state of the codebooks from each of one or more access terminals indicating the identity of one or more coding tables stored in each of one or more access terminals, and transmitting the table s encoding one or more access terminals, if the answer as the coding table indicates that the codebook is not currently stored in one or more access terminals. The identification data of each coding table may be specified by the coding table identifier. In one aspect, the codebook identifier is further specified as a sixteen-bit codebook identifier, although other codebook identifiers having a different bit length are also possible and are within the scope of the disclosed aspects.

An additional aspect of the method provides the assignment of a codebook to one or more access terminals for a predetermined sector in the active set of communication lines. Assigning a codebook to a predetermined sector in the active set of communication lines may include querying one or more access terminals to determine the identity of one or more codebooks currently stored in each access terminal, receiving a response from the state of the codebooks from each of one or more access terminals indicating identification data of one or more coding tables stored in each of one or more access terminals a, and assigning a coding table to one or more access terminals for a predetermined sector in the active set of communication lines, if the status response of the coding tables for one or more access terminals indicates that the coding table is currently stored in one or more access terminals.

Additionally, the method may provide the formation of a coding table, which includes the identifier of one or more clusters. Clusters identify a set of precoding matrices and also a set of beams in a cluster. In this way, clusters can identify the initial beam index and the final beam index. The method may further include generating a coding table that includes a map of overlapping clusters that indicates one or more clusters that are allowed to potentially overlap.

According to another aspect, a network access device for generating and transmitting coding tables in a multiple access wireless communication system such as SDMA includes at least one processor and a storage device connected to the at least one processor. The device further includes a coding table generation module (shaper) stored in the memory and executed by said at least one processor. The coding table generator is configured to provide a plurality of preferred precoding matrices and generating a coding table that includes a plurality of preferred precoding matrices. The device also includes a coding table exchange module stored in a memory and executed by said at least one processor. The codebook exchange module is configured to transmit a codebook to one or more access terminals.

According to another aspect, an apparatus for generating and transmitting codebooks in a multiple access wireless communication system such as SDMA and the like includes means for providing a plurality of preferred precoding matrices and means for generating a codebook in an access network. The coding table includes many preferred precoding matrices. The device further includes means for transmitting a codebook to one or more access terminals.

Another aspect relates to computer-readable media. The medium includes code for instructing the computer to provide a plurality of preferred precoding matrices, and code for instructing the computer to form a coding table in the access network. The coding table includes many preferred precoding matrices. The medium further includes code for causing a computer to transmit a codebook to one or more access terminals.

An additional aspect is provided by an integrated circuit that executes computer-executable instructions for generating and transmitting coding tables in a multiple access wireless communication system such as SDMA. Instructions include providing a variety of preferred precoding matrices and generating a coding table in the access network. The coding table includes many preferred precoding matrices. The instructions further include transmitting a codebook to one or more access terminals.

According to an aspect, a method for receiving a coding table associated with a multiple access wireless communication system such as SDMA is provided. The method includes receiving a codebook from an access network and storing the received codebook in a cache of codebooks. The coding table includes one or more preferred precoding matrices.

According to another aspect, an access terminal apparatus for receiving and storing coding tables for a multiple access wireless communication system is provided. The device includes at least one processor and a storage device connected to the at least one processor. The device further includes a coding table module stored in a memory and executed by said at least one processor. The coding table module is configured to receive a coding table from an access network. The coding table includes one or more preferred precoding matrices. The device also includes a coding table cache stored in a storage device and configured to store a received coding table.

According to another aspect, an apparatus for receiving and storing codebooks in a multiple access wireless communication system includes means for receiving a codebook from an access network. The coding table includes one or more preferred precoding matrices. The device further includes means for storing the received codebook in the codebook cache.

Another aspect relates to computer-readable media. The medium includes code for causing a computer to receive a codebook from an access network. The coding table includes one or more preferred precoding matrices. The medium also includes code for causing the computer to store the received codebook in the codebook cache.

Another related aspect is provided by an integrated circuit that executes instructions for receiving and storing coding tables in a multiple access wireless communication system. The instructions include receiving the coding table from the access network and storing the received coding table in the coding table cache. The coding table includes one or more preferred precoding matrices.

To the accomplishment of the foregoing and related ends, one or more aspects include the features hereinafter fully described and particularly pointed out in the claims. The following description and the annexed drawings set forth in detail certain illustrative aspects of the disclosed aspects. However, these aspects are indicative of only a few of the various ways in which the principles of the various aspects can be used. Additionally, the disclosed aspects are intended to include all such aspects and their equivalents.

List of drawings

FIG. 1 illustrates a wireless communication system in accordance with various aspects set forth herein.

FIG. 2 is a block diagram of an example coding table detailing various parameters in accordance with various aspects described herein.

FIG. 3 is a flowchart illustrating aspects of a method for generating and exchanging coding tables in a multiple access wireless communication system in accordance with various aspects described herein.

FIG. 4 is a flowchart of a method for exchanging and assigning coding tables in a multiple access wireless communication system in accordance with various aspects described herein.

FIG. 5 is a block diagram of a network access device for generating and exchanging coding tables in accordance with various aspects described herein.

FIG. 6 is a block diagram of a network access device configured to generate and exchange coding tables in accordance with various aspects.

FIG. 7 is a flowchart illustrating aspects of a method for receiving and storing a codebook in an access terminal in accordance with various aspects.

FIG. 8 is a flowchart illustrating aspects of a method for receiving, storing, and assigning a codebook in an access terminal in accordance with an aspect.

FIG. 9 is a block diagram of an access terminal for receiving and storing coding tables in a multiple access wireless communication system in accordance with various aspects.

FIG. 10 is a block diagram of an access terminal for receiving and storing coding tables in a multiple access wireless communication system in accordance with various aspects.

FIG. 11 illustrates a block diagram of a multi-input multi-output (MIMO) transmitter for a single codeword (SCW) in accordance with various aspects described herein.

FIG. 12 illustrates a block diagram of a multi-input multi-output (MIMO) receiver for a single codeword (SCW) in accordance with various aspects described herein.

FIG. 13 illustrates a multiple access wireless communication system in accordance with various aspects described herein.

FIG. 14 illustrates a transmitter and a receiver in a multiple access wireless communication system in accordance with various aspects.

FIG. 15 is a block diagram of a system that coordinates the generation and transmission of detection information in accordance with various aspects.

FIG. 16 is a block diagram of a system that coordinates the detection of signals in a wireless communication environment in accordance with various aspects.

DETAILED DESCRIPTION OF THE INVENTION

Various aspects are described below with reference to the drawings, in which like reference numbers are used to refer to like elements. In the following description, for purposes of explanation, numerous specific details are set forth in order to provide a thorough understanding of one or more aspects. However, it may be obvious that these aspects can be practiced without these specific details. In other instances, common structures and devices are shown in block diagram form in order to facilitate describing one or more aspects.

When used in this application, the terms “component”, “module”, “system” and the like have the intention to refer to a computer-related object, whether it is hardware, firmware, a combination of hardware and software, software or software in progress of execution. For example, a component may be, but not limited to, a process running on a processor, a processor, an object, an executable, a thread of execution, a program, and / or a computer. By way of illustration, both an application running on a computing device and a computing device may be a component. One or more components may reside within a process and / or thread of execution, and the component may be localized on a computer and / or distributed between two or more computers. In addition, these components can be executed from various computer-readable media on which various data structures are stored. Components can exchange data through local and / or remote processes, for example, in accordance with a signal having one or more data packets (for example, data from one component interacting with another component in a local system, distributed system and / or network, for example over the Internet, with other systems through a signal).

In addition, various aspects are described herein in connection with an access terminal and / or access network. An “access terminal” may refer to a device providing voice and / or data transmission capabilities to a user. The wireless access terminal may be connected to a computing device, such as a travel computer or a desktop computer, or it may be a stand-alone device, such as a cell phone. An access terminal may also be called a system, subscriber unit, subscriber station, mobile station, mobile device, remote station, remote terminal, wireless access network, wireless terminal, user terminal, user agent, user device, or subscriber device. A wireless terminal may be a subscriber station, a wireless device, a cellular telephone, a PCS telephone, a radiotelephone, a Session Initiation Protocol (SIP) telephone, a Wireless Subscriber Access Station (WLL), a personal digital information device (PDA), and a handheld device having wireless support connection, or another processing device connected to the wireless modem. An access network, otherwise referred to as an access point, base station and / or base station controller (BSC), may refer to a device in an access network that communicates over the air, through one or more sectors, with wireless terminals. The access network can act as a router between the wireless terminal and the rest of the access network, which can include the Internet Protocol (IP) network, by converting the received frames of the air interface into IP packets. The access network also coordinates attribute management for the radio interface.

Moreover, various aspects or features described herein may be implemented as a method, device, or industrial product using standard programming and / or development techniques. The term “industrial product”, as used herein, is intended to encompass a computer program accessible from any computer-readable device, medium or medium. For example, computer-readable media can include, but not limited to, magnetic storage devices (e.g., hard disk, floppy disk, magnetic tape, etc.), optical disks (e.g., compact disc (CD), universal digital a disk (DVD), etc.), smart cards and flash memory devices (eg, card, card, flash disk, etc.) and integrated circuits such as read-only memory devices, programmable read-only memory devices and electrically erasable programmable read-only memory devices.

Various aspects are presented regarding systems, which may include a number of devices, components, modules, and the like. It should be understood and taken into account that various systems may include additional devices, components, modules, and so on and / or may not include all of the devices, components, modules, and so on, explained in connection with the drawings. A combination of these approaches may also be used.

Referring now to the drawings, FIG. 1 illustrates a wireless communication system 100 in accordance with various aspects presented herein. Various modes can be used to improve communication in the wireless system 100, including precoding, SDMA, multi-input multi-output (MIMO) mode, and transmit / receive diversity. As illustrated, the access terminal 102 is in wireless communication with the access network 104. It will be appreciated that although one access terminal 102 and one access network 104 are illustrated for simplicity, there may be more than one for each of them.

Access network 104 includes transmit antennas that can form beams covering predefined areas, resulting in a fixed antenna pattern. Access network 104 supports techniques such as precoding, SDMA and / or MIMO. Access network 104 performs pre-processing for all the techniques that are applied. For example, a specific vector is used for precoding, which can modulate all user transmissions over a period of time. For pre-MIMO coding, a set of vectors can be used to modulate transmissions from access network 104.

The coding table 106 includes entries of various vectors and / or matrices that may correspond to several transmission modes, and this information may be predefined. Each record can correspond to a transmission mode or a form of spatial processing (for example, precoding, SDMA, MIMO, etc.). For example, the coding table 106 may contain a set of sixty-four entries, however, there may be any number of entries, and sixty-four is an arbitrary number. In accordance with the present aspects, coding table 106 may be configured for access network (s) 104 or access sectors or terminal (s) 102 in communication with access network (s) 104. For example, but not by way of limitation, coding table 106 may support multiple users employing multiple transmission modes. It should be noted that although one coding table 106 is shown, in the present aspects, more than one coding table in the system 100 and more than one coding table 106 may be associated with a given deployment.

Access terminal 102 may notify access network 104 of coding table entries that access terminal 102 prefers. Depending on the requirements of the communication system, the coding table 106 may be known to one of or both of the access terminal 102 and the access terminal 104. In systems related to the present aspects, an encoding table 106 must be generated by an access network 104, transmitted to an access terminal 102, and stored in a cache of an access terminal (i.e., temporary storage). Thus, in the present aspects, the encoding table 106 is known by both the access network 104 and the access terminal 102. As the access terminal 102 moves between different access networks 104, the access terminal 102 can receive and apply various coding tables 106 associated with the access network 104 in these specific geographical areas. The detection and / or assignment of a new encoding table 106 can be performed automatically by the access terminal 102 autonomously (for example, by accessing the processor to various encoding tables) or by the access network 104 notifying the access terminal 102 of the new assignment.

In SDMA, multiple users can be scheduled simultaneously on the same time-frequency resource, where their spatial signatures can vary. In SDMA, the sector is divided into virtual sectors, so that user devices in different areas use the same channel resources, thereby achieving higher spatial reuse. Thus, there may be a separate transmission mode in SDMA that potentially provides fail-safe signaling. This transmission mode can be used to transmit control and / or broadcast data. Each virtual sector can be further subdivided into a set of narrower spatial beams so that a particular beam (or linear combination of beams) in the virtual sector can be applied to a specific user device, thereby increasing the antenna gain for the user device and limiting the spatial distribution of interference caused by through transmission.

SDMA is useful in high SNR scenarios when bandwidth is close to the non-linear region. In these aspects, overlapping multiple users increases the number of channels available (dimensionality) by lowering the SNR for each user. Provided that with a high SNR, users are in the non-linear bandwidth area, this approach increases the system bandwidth. On the other hand, in low SNR modes (linear region of the bandwidth curve), it is usually disadvantageous to take power from the user with increasing measurements. In these aspects, it is advantageous to increase the user's SNR by techniques such as precoding, wherein precoding can be performed for multiple streams or information paths (MIMO precoding). These aspects use a predefined set of beams in order to transmit to the user. In the MIMO scheme, there are several streams transmitted to one user, while data can be transmitted in several directions of eigenvectors.

Using the disclosed techniques, transparent precoding work with many inputs and one output / many inputs and many outputs (MISO / MIMO) and SDMA is provided by applying precoding in the SDMA ray space. In particular, if there are few virtual sectors where SDMA is provided, each such area additionally consists of a set of narrow spatial beams. These narrow beams form the basis for transmissions that take place within a given virtual sector.

The decision about which mode to use (precoding, SDMA, MIMO, or a combination of the above) may be based on one or more channel characteristics. The technique for applying a channel quality indicator (CQI) can be used to determine which vector to use, for example, provides the largest or smallest value. For precoding, a particular record may be used that preprocesses user transmissions. For pre-MIMO coding, a set of vectors can be used to pre-process transmissions in the access network. Pre-coding provides a higher SNR, potentially resulting in higher peak rates and better coverage.

Referring to FIG. 2, in accordance with the present aspects, a block diagram illustrating an exemplary structure of an encoding table 200 is illustrated. Encoding table 200 may include some, but not all, of the following parameters described. For example, the encoding table 200 may include an encoding table identifier 202, which serves to distinguish this encoding table from other encoding tables. In some aspects, the codebook identifier 202 may be sixteen-bit identifiers assigned through an access network. A sixteen-bit coding table identifier guarantees minimal collisions in the identification of the coding table among various providers. However, the aspects disclosed herein are not limited to the configuration of a sixteen-bit codebook identifier, and codebook identifiers with a different length, in bits, are also possible and are within the scope of the disclosed aspects. As described in detail below, the codebook identifier 202 can be used during the exchange and assignment of codebooks in order to verify and retrieve the required codebook from the cache of the access terminal.

Additionally, the coding table 200 may include a beam index parameter 204 that indexes the beam in the coding table. Thus, the beam index parameter 204 may, by way of example, indicate one or more of the following: (1) the absence of a preferred precoding or SDMA matrix; (2) preferred SISO precoding (with one input and one output) or spatial beam SDMA transmission; and (3) preferred MIMO precoding (with many inputs and multiple outputs) or spatial beam SDMA transmission (for example, more than one precoding matrix column). Beam index parameter 204 may also indicate one or more sets of valid overlap rays.

The coding table 200 may also include a transmit antenna parameter 206 that identifies the maximum number of antennas implemented through the access network. Additionally, the coding table 200 may also include a parameter 208 supported levels, which identifies the maximum number of levels supported in the communication system. The maximum number of levels supported is otherwise referred to in the art as spatial order. The maximum number of antennas and the maximum number of supported levels are used to specify the size of the precoding matrices. Thus, the size of the precoding matrices can be defined as the product of the maximum number of transmitting antennas and the maximum number of supported levels.

The encoding table 200 may further include a precoding matrix parameter 210 that identifies the number of precoding matrices in the encoding table. As noted above, coding table 200 typically may include 64 precoding matrices; however, a different number of precoding matrices is also configurable.

Additionally, the coding table 200 should include many preferred precoding matrices 212 that provide a preferred conversion between the design antennas and the physical antennas.

Encoding table 200 may further provide clusters. Clusters are defined as a group of precoding matrices (for example, a set of beams) defined by a coverage space. Matrix columns in different clusters are used to form spatial beams covering a spatially distinct group of users / access terminals. If the access terminal returns the beam index within the cluster, then the access network processes this as an indication that it can dispatch other access terminals in different clusters, i.e. providing the ability to run SDMA. In fact, the encoding table 200 may include a cluster parameter 214, which sets the number of clusters in the encoding table. Each cluster should have a cluster subparameter 216 that identifies the number of rays in the cluster. The number of rays in the cluster can be identified by the initial index of the beam and the final index of the beam.

Additionally, coding table 200 may include an overlapping cluster map 218 that indicates clusters that are allowed to potentially overlap. An overlapping cluster map 218 may be formed as a size matrix (number of precoding matrices) × (number of precoding matrices). Thus, for a coding table having 64 precoding matrices, an overlapping cluster map can have a 4096 matrix. An overlap map matrix can be formed so that units can indicate allowable overlaps, and zeros can indicate unresolved overlaps. Additionally, the access terminal must take into account overlapping clusters when reporting CQI (channel quality indicator) to the access network.

FIG. 3 is a flowchart of a method 300 for generating and exchanging coding tables in a multiple access wireless communication system. It should be appreciated that method 300 may be performed, for example, by an access network (eg, access network 104) and / or any other appropriate network entity. At 302, a plurality of preferred precoding matrices are provided. For example, in one aspect, 64 precoding matrices may be provided. Each matrix must specify the conversion between the design antennas and the physical antennas and, thus, provide for the formation of the beam. The access terminal should select a precoding matrix from a plurality of preferred precoding matrices based on implementation and deployment factors.

At 304, a coding table is generated in the access network. The coding table includes many preferred precoding matrices. Additionally, the generated codebook may include a codebook identifier, such as a sixteen-bit codebook identifier or a codebook identifier with any other suitable bit length. The generated coding table may include identification of clusters that are defined as groupings of precoding matrices. In addition to the number of clusters in the coding table, the coding table may include a beam index in the cluster, which indicates the number of rays in the cluster, the initial beam index and the final beam index. In some aspects, the generated coding table may further include an overlapping cluster map that identifies overlapping clusters.

At 306, a coding table is transmitted to one or more access terminals that are currently within the range of the access network. At optional step 308, a coding table is assigned to one or more of the access terminals. The transmission of the codebook may coincide with the purpose of the codebook, or the assignment may occur independently of the transmission of the codebook. FIG. 4, which is explained below, provides a detailed method for transmitting and assigning a codebook.

FIG. 4 is a flowchart of a method 400 for exchanging and assigning coding tables in a multiple access wireless communication system, in accordance with the present aspects. It should be appreciated that method 400 may be performed, for example, by an access network (eg, base station 104) and / or any other appropriate network entity. At 402, the access network transmits a status request message for the codebook to the access terminal. The coding table status request message is transmitted on the forward link. A request for the status of the coding table may be transmitted by each new access network added to the active set of access networks.

At step 404, the access network receives a response on the state of the codebooks, which indicates the codebooks that are currently stored in the cache of the access terminal. The response on the state of the codebooks is transmitted on the reverse link and identifies the cached codebooks according to the corresponding codebook identifier. By allowing each access network, such as a base station, to query access terminals for the current assignments of the coding table, there is no need to share the cache state of the coding tables of the access terminal with other access networks. This reduces the size and complexity of the session information that must be shared between access networks.

At decision block 406, the access network determines whether the access terminal currently has an associated coding table in the cache of the access terminal. This determination is made by checking the identifier of the coding table associated with the access network in the response according to the state of the coding tables. If a determination is made that the access terminal does not currently have an encoding table in the cache of the access terminal, then at step 408, the access network transmits the encoding table to the access terminal. The access network may transmit the codebook on the forward link as part of the codebook setup message.

At 408, after the coding table is transmitted to the access terminal or after the determination is made that the coding table is currently stored in the cache of the access terminal, the access network may assign the coding table to the access terminal. The purpose of the codebook provides the ability to implement a codebook for a specific sector in the active set. The purpose of the coding table is transmitted in a straight line.

FIG. 5 illustrates a block diagram of an access network 500 configured to generate and exchange code tables in a multiple access wireless communication system, in accordance with various aspects. The means disclosed herein may be implemented by a computer-readable medium (eg, software) available in the device memory, hardware such as processing subsystems and the like, or a combination of computer-readable medium and hardware. Access network 500 includes means 502 for providing a plurality of preferred precoding matrices. Each matrix must specify the conversion between the design antennas and the physical antennas and, thus, provide for the formation of the beam. The access terminal should select a precoding matrix from a plurality of preferred precoding matrices based on implementation and deployment factors.

The access network 500 further includes means for generating a coding table 504 including a plurality of preferred precoding matrices. Additionally, the generated codebook may include a codebook identifier, such as a sixteen-bit codebook identifier or an encoding table identifier with any other bit length. The generated coding table may include identification of clusters that are defined as groupings of precoding matrices. In addition to the number of clusters in the coding table, the coding table may include a beam index in the cluster, which indicates the number of rays in the cluster, the initial beam index and the final beam index. In some aspects, the generated coding table may further include an overlapping cluster map that identifies overlapping clusters.

Additionally, the access network includes means 506 for transmitting the codebook to one or more access terminals. Transmission of the encoding table may include making a request to the access terminals regarding the status of the encoding table, receiving a response to the request for the status of the encoding table, and transmitting the encoding table to the access terminal if the response indicates that the encoding table is not currently stored in the terminal memory access.

FIG. 6 illustrates a block diagram of an access network device 600, in accordance with various aspects. An access network device may be a single device or several devices configured to act synchronously to perform the functions described herein. The access network includes at least one processor 602 and a storage device 604 connected to the processor 602. The processor 602 may be a specialized integrated circuit (ASIC) or other chipset, processor, logic circuit, or other data processing device. Storage device 604 may include volatile and non-volatile storage, such as read-only and / or random-access memory (RAM and ROM), EPROM, EEPROM, flash cards, or any storage device standard on computing platforms. Additionally, the storage device 604 may include one or more flash memory cells, or may be a secondary or tertiary storage device, such as magnetic media, optical media, tape, or a flexible or hard disk.

The access network 600 further includes coding table generator 606 stored in memory 604 and executed by at least processor 602. Coding table generator 606 is configured to generate a coding table including a plurality of preferred precoding matrices. Additionally, the generated codebook may include a codebook identifier, such as a sixteen-bit codebook identifier or an encoding table identifier with any other bit length. The generated coding table may include identification of clusters that are defined as groupings of precoding matrices. In addition to the number of clusters in the coding table, the coding table may include a beam index in the cluster, which indicates the number of rays in the cluster, the initial beam index and the final beam index. In some aspects, the generated coding table may further include an overlapping cluster map that identifies potentially overlapping clusters.

The access network 600 further includes codebook exchange module 608 stored in memory 604 and executed by at least a processor 602. The codebook exchange module 608 is configured to transmit a codebook to one or more access terminals. Transmission of the encoding table may include making a request to the access terminals regarding the status of the encoding table, receiving a response to the request for the status of the encoding table, and transmitting the encoding table to the access terminal if the response indicates that the encoding table is not currently stored in the terminal memory access.

FIG. 7 provides a flowchart of a method 700 for receiving and storing a codebook in an access terminal in a multiple access wireless communication system. It will be appreciated that method 700 may be performed, for example, by an access terminal and / or any other appropriate device supporting wireless communication with the access network. At 702, the access terminal receives a coding table that includes a plurality of preferred precoding matrices. As described with respect to FIG. 8, explained below, reception of a coding table can be accelerated by requesting a status and subsequent response. Reception of the coding table may be performed on a forward link.

At step 704, the received codebook is stored in the codebook cache according to the codebook identifier included in the codebook. In general, if the access terminal is idle when the encoding table is received, the access terminal may be configured to cache the encoding table or, in an alternative aspect, the access terminal may be configured to ignore the encoding table cache entries. Additionally, the access terminal may be configured to delete coding tables from the cache when the terminal is turned off or otherwise goes through an energy cycle. In addition, in an example in which coding tables are cached in a non-volatile storage device, the access terminal may be configured to delete coding tables from the storage device in the absence of a power source (for example, a battery). In such aspects, restoring the power supply typically requires the access terminal to retrieve the necessary encoding tables from the access network, and restore the encoding table cache as necessary.

At optional step 706, the assignment of the codebook is received for the codebook stored in the cache of the codebooks. By this assignment, an identified coding table is assigned to a predetermined sector in the active set of communication lines. The assignment of the encoding table may be carried out together with the transmission of the encoding table, or the assignment may be carried out at any time after the encoding table is transmitted and stored in the access terminal. The access terminal is typically configured to store (i.e., not delete) all cache entries that are currently assigned by sectors in the active set of communication lines.

FIG. 8 is a flowchart of a method 800 for receiving and assigning a codebook in an access terminal in a multi-access wireless communication system, in accordance with the present aspects. It will be appreciated that method 800 may be performed, for example, by an access terminal and / or any other appropriate device supporting wireless communication with the access network. At 802, the access terminal receives a coding table status request message transmitted from the access network. The coding table status request message may be transmitted on the forward link. A status request for the coding table may be transmitted from each new access network added to the active set of access networks.

At 804, a response on the state of the coding tables is transmitted to the access network, the response indicates the coding tables that are currently stored in the cache of the access terminal. The response on the state of the codebooks can be transmitted on the reverse link and identifies the cached codebooks according to the corresponding codebook identifier. By allowing each access network, such as a base station, to query access terminals for the current assignments of the coding table, there is no need to share the cache state of the coding tables of the access terminal with other access networks. This reduces the size and complexity of the session information that must be shared between access networks.

At 806, the coding table is received by the access terminal if the response to the status request of the coding table indicates that the coding table associated with the access network that initiated the request is not currently stored in the coding table of the access terminal. An access terminal may receive a forward link coding table as part of a codebook establishment message.

At 808, after the coding table is received by the access terminal, the terminal can accept the assignment of the coding table to which the coding table is assigned for a particular sector in the active set of communication lines. The purpose of the coding table may be transmitted in a forward link.

FIG. 9 illustrates a block diagram of an access terminal 900 configured to receive and store a codebook in a multiple access wireless communication system, in accordance with various aspects. The means disclosed herein may be performed by a computer-readable medium (eg, software) stored in the device memory, hardware such as processing subsystems and the like, or a combination of computer-readable medium and hardware. Access terminal 900 includes means for receiving a coding table 902, which includes a plurality of preferred precoding matrices. Each matrix must specify the conversion between the design antennas and the physical antennas and, thus, provide for the formation of the beam. The access terminal should select a precoding matrix from a plurality of preferred precoding matrices based on system configuration and deployment.

Access terminal 900 further includes means 904 for storing the received codebook in the codebook cache. The codebook may be stored according to the codebook identifier, such as a sixteen-bit identifier or codebook identifier with any other bit length included in the codebook. The coding tables may be stored during the idle state of the access terminal or otherwise be ignored during the idle state. Encoding tables typically should remain in the encoding table cache until the device is turned off or otherwise undergoes a change in power state.

FIG. 10 illustrates a block diagram of an access terminal 1000, in accordance with various aspects. The access terminal can be any type of computerized communication device, such as a cell phone, personal digital assistant (PDA), two-way text pager, laptop computer and even a separate computer platform that has a wireless communication portal and which can also have a wired network connection or The internet. The access terminal may be a remote slave or other device that does not have an end user, but simply transmits data through a wireless network, such as remote sensors, diagnostic tools, data relays, etc. The present devices and methods, respectively, can be implemented in any form of a wireless communication device or a wireless computer module including a wireless communication portal, including, without limitation, wireless modems, PCMCIA cards, wireless devices, or any combination or subcombination of the above.

Access terminal 1000 includes at least one processor 1002 and memory 1004 coupled to processor 1002. Processor 1002 may be a specialized integrated circuit (ASIC) or other chipset, processor, logic circuit, or other data processing device. Storage device 1004 may include volatile and non-volatile storage, such as read-only and / or random access memory (RAM and ROM), EPROM, EEPROM, flash cards, or any storage device standard on computing platforms. Additionally, the storage device 1004 may include one or more flash memory cells, or may be a secondary or tertiary storage device, such as magnetic media, optical media, tape, or a flexible or hard disk.

Access terminal 1000 further includes coding table module 1006 stored in memory 1004 and executed by at least processor 1002. Coding table module 1006 is configured to receive a coding table including a plurality of preferred precoding matrices. Additionally, coding table module 1006 may be configured to receive and respond to coding table requests to inform access networks of currently coding coding tables. In addition, the coding table module 1006 may be configured to assign one of the cached coding tables to a predetermined sector of the active set of communication lines.

Access terminal 1000 further includes codebook cache 1008 stored in memory 1004 and implemented by at least processor 1002. Codebook cache 1008 is configured to store received codebooks in memory. As noted above, received coding tables must remain in the cache for the duration of the power-on period and may be cached during the idle state. The access terminal may further be configured to delete a coding table based on the location of the access terminal or setting the maximum time; however, in a typical embodiment, the assigned coding table cannot be deleted from the cache.

FIG. 11 is a block diagram representation of a transmitter 1100 (e.g., an access network) with multiple inputs and multiple outputs (MIMO) for one codeword (SCW), according to the present aspect. The input data stream is in communication with a turbo encoder 1102 that uses a selected code rate input from a rate prediction unit 1106. The turbo encoded data stream is then converted to the selected QAM constellation (quadrature amplitude shift keying) in the QMA transform module 1104. The modulation symbol stream is then further multiplexed into parallel substreams in the demultiplexer 1108. The number M (M is set by the receiver 1118) of the substreams output by the demultiplexer 1108 is mapped to physical antennas by the calculation antenna overhead module 1110, thereby adapting the speed and rank to channel implementations. The substreams are then separately modulated according to orthogonal frequency division multiplexing (OFDM) in the individual OFSM modulators 112, 114 and 116. After the modulation, the substreams are transmitted through the respective antennas 1120, 1122 and 1124.

FIG. 12 is a block diagram representation of a receiver 1200 (e.g., an access terminal) with multiple inputs and multiple outputs (MIMO) for one codeword (SCW), according to the present aspect. The transmitted substreams are received via antennas 1202, 1204 and 1206 and are subjected to OFDM demodulation in the corresponding OFDM demodulators 1206, 1208 and 1208. The demodulated substreams are then transmitted to the MMSE module 1212 (minimum mean square error), which implements a linear MMSE filter for received demodulated subflows. The linear MMSE filtering results are passed to rank prediction and CQI quantization module 1214 to determine rank and determine CQI. The MMSE module 1212, together with the parallel-to-serial conversion module 1216, splits the incoming M substreams and provides soft modulation symbol estimates. Soft estimates of the modulation symbols are then transmitted to the LLR computer 1218, and the output is transmitted to the turbo decoder 1220, resulting in decoded bits. The receiver may use more sophisticated detectors; however, complexity can be relatively low if only linear MMSE is used.

FIG. 13 illustrates an example wireless multiple-access communication system. A multiple access wireless communication system 1300 includes several cells, for example, cells 1302, 1304, and 1306. In the exemplary system illustrated in FIG. 13, each cell 1302, 1304, and 1306 may include an access point 1350 that includes several sectors. Several sectors are formed by groups of antennas, each of which is responsible for communication with access terminals in the cell. In cell 1302, antenna groups 1312, 1314, and 1316 correspond to different sectors. In cell 1304, antenna groups 1318, 1320, and 1322 correspond to different sectors. In cell 1306, antenna groups 1324, 1326, and 1328 correspond to different sectors.

Each cell includes several access terminals that communicate with one or more sectors of each access network. For example, access terminals 1330 and 1332 communicate with an access point (or base station) 1342, access terminals 1334 and 1336 communicate with an access point (or base station) 1344, and access terminals 1338 and 1340 communicate with an access point (or base station) station) 1346.

As illustrated in FIG. 13, each access terminal 1330, 1332, 1334, 1336, 1338, and 1340 is located in a part of a corresponding cell that is different from all other access terminals in the same cell. Additionally, each access terminal may be at a different distance from the respective antenna groups with which it exchanges data. Both of these factors provide situations also caused by the environment and other conditions in the cell to enable different channel characteristics to occur between each access terminal and the corresponding antenna group with which it is exchanging data.

As used herein, an access point may be a fixed station used to communicate with terminals, and it may also be referred to as including part or all of the functionality of a base station, node B, or some other terminology. An access terminal may also be referred to as and include part or all of the functionality of a subscriber equipment (UE), wireless communication device, terminal, mobile station, access terminal, or some other terminus.

In one example, a set of known beams can be used in a base station to provide SDMA, for example, fixed or adaptive sectors. If the access network knows about the best beam for each user, it can allocate the same channel to different users if they must receive data on different beams. In another example, system 1300 may include an omnidirectional beam that corresponds to a lack of precoding. The access network must use this beam for broadcast or multicast. In yet another example, system 1300 can use precoding without SDMA if such channel information is communicated to the user.

This channel information may be used by the access terminal in order to calculate the beam of its preference and indicate this beam of the access network. Even without power allocation, knowing the channel in the transmitter increases throughput, especially for those systems where the number of transmit antennas T _{M is} greater than the number of receive antennas R _M. The increase in throughput is obtained by transmitting the channel eigenvectors along the directions. Channel postback requires service information.

SDMA provides a sufficiently wide range of beams in the transmitter, which provides complete flexibility in scheduling and scheduling. Users are dispatched according to beams, which are reported in service signals to the access network through some feedback mechanism. For effective scheduling, the transmitting device must have information about the quality of the channel for each user, if some beam is used to dispatch the user.

FIG. 14 illustrates a transmitter (transmitter) and a receiver (receiver) in a multiple access wireless communication system 1400 according to various aspects presented herein. In a wireless communication system 1400, one access network and one user device are shown for brevity. However, it should be appreciated that the system may include more than one access network and / or more than one user device, while additional access networks and / or user devices may be much similar or different from the exemplary access network and user devices described below. In addition, it should be appreciated that the access network and / or user device may use the systems and / or methods described herein to facilitate wireless communication with each other.

In the transmitter system 1410, traffic data for a number of data streams is provided from a data source 1412, which includes a codebook of the present aspects, to a transmit (TX) data processor 1414. In some aspects, each data stream is transmitted on a respective transmit antenna. TX data processor 1414 formats, codes, and interleaves the traffic data for each data stream based on a particular coding scheme selected for that data stream to provide encoded data. In some aspects, TX data processor 1414 applies beamforming weights to the symbols of the data streams based on the user to whom the symbols are transmitted and the antenna from which the symbols are transmitted. In some aspects, beamforming weights may be generated based on channel characteristics information that indicates the state of transmission paths between the access network and the access terminal. Channel characteristics information may be generated using CQI information (channel quality indicator) or channel estimates provided by the user. Additionally, in cases of scheduling transmissions, TX data processor 1414 may select a packet format based on rank information that is transmitted from the user.

The encoded data for each data stream can be multiplexed with pilot data using orthogonal frequency division multiplexing (OFDM) techniques. The control data is typically a known data template that is processed in a known manner and can be used in the receiver system in order to evaluate channel characteristics. The multiplexed control and coded data for each data stream is then modulated (i.e., mapped to symbols) based on a particular modulation scheme (e.g., BPSK, QSPK, M-PSK or M-QAM) selected for that data stream to provide modulation symbols. The data rate, coding, and modulation for each data stream may be determined by instructions executed or provided by processor 1430. In some aspects, the number of parallel spatial streams may vary according to rank information that is transmitted from the user.

Modulation symbols for all data streams are then provided to the TX MIMO processor 1420, which can further process modulation symbols (e.g., for OFDM). The TX MIMO processor 1420 further provides N _T symbol streams to N _T transmitters (TMTR) 1422a-1422t. In some aspects, the TX MIMO processor 1420 applies beamforming weights to the symbols of the data streams based on the user to whom the symbols are transmitted and the antenna from which the symbols are transmitted from this user channel sensitivity information.

Each transmitter 1422 receives and processes a corresponding symbol stream to provide one or more analog signals, and further leads to the desired parameters (e.g., amplifies, filters, and upconverts) the analog signals to provide a modulated signal suitable for transmission over MIMO channel. N _T modulated signals from transmitters 1422a through 1422t are then transmitted from N _T antennas 1424a through 1424t, respectively.

In the receiver system 1450, the transmitted modulated signals are received by N _R antennas 1452a-1452r, and the received signal from each antenna 1452 is provided to a respective receiver (RCVR) 1454. Each receiver 1454 leads to the desired parameters (for example, filters, amplifies and converts with decreasing frequency) the corresponding received signal, digitizes the signal adjusted to the required parameters to provide samples, and additionally processes the samples to provide the corresponding aemy "symbol stream.

An RX data processor 1460 then receives and processes the N _R received symbol streams from N _R receivers 1454 based on a particular receiver processing technique. Processing by the RX data processor 1460 is described in more detail below. Each detected symbol stream includes symbols that are estimates of the modulation symbols transmitted for the corresponding data stream. The RX data processor 1460 then demodulates, interleaves, and decodes each detected symbol stream to recover traffic data for the data stream. The processing by the RX data processor 1460 is complementary to that performed by the TX MIMO processor 1420 and TX data processor 1414 in the transmitter system 1410.

The channel response estimate generated by the RX processor 1460 can be used to perform spatial, spatial / temporal processing at the receiver, adjust the power level, change the speed or modulation scheme, or perform other actions. The RX processor 1460 may further evaluate the signal level to total noise and interference (SNR) ratios of the detected symbol streams and possibly other channel characteristics and provide these values to the processor 1470. The RX data processor 1460 or processor 1470 may further derive an estimate of " effective "SNR for the system. Further, processor 1470 provides estimated channel information (CSI), which may contain various types of information regarding the communication link and / or received data stream. For example, a CSI may contain only a working SNR and / or rank. The CSI is then processed by TX data processor 1418, which also receives traffic data for a number of data streams from a data source 1416 modulated by modulator 1480, adjusted to desired parameters by transmitters 1454a-1454r and transmitted back to transmitter system 1410.

In the transmitter system 1410, modulated signals from the receiver system 1450 are received by the antennas 1424, adjusted by the receivers 1422, demodulated by the demodulator 1440, and processed by the RX data processor 1442 to recover the CSI reported by the receiver system. The reported CSI is then provided to the processor 1430 and used to (1) determine the data rates and coding and modulation schemes that should be used for the data streams, and (2) generate various controls for the TX data and TX processor 1414 MIMO processor 1420.

At the receiver, various processing techniques may be used to process N _R received signals to detect N _T transmitted symbol streams. These receiver processing techniques can be grouped into two main categories: (i) spatial and spatio-temporal receiver processing techniques (also referred to as correction techniques) and (ii) receiver processing techniques with “successive dipping / correction and suppression” interference "(which are also referred to as" sequential interference suppression "or" sequential suppression "receiver processing techniques).

A MIMO channel formed by N _T transmit and N _R receive antennas can be decomposed into N _S independent channels, where N _S ≤ min {N _T , N _R }. Each of the N _S independent channels may also be referred to as a spatial subchannel (or transmission channel) of the MIMO channel and corresponds to a measurement.

FIG. 15 illustrates a system for exchanging coding tables in a wireless communication environment in accordance with various aspects. System 1500 comprises an access network 1502 with a receiver 1510 that receives signal (s) from one or more user devices 1504 (e.g., access terminals) via one or more receive antennas 1506 and transmits to one or more user devices 1504 via multiple transmit antennas 1508. In one or more aspects, receive antennas 1506 and transmit antennas 1508 may be implemented using one set of antennas. The receiver 1510 may receive information from the receiving antennas 1506, and it is functionally associated with a demodulator 1512 that demodulates the received information. The receiver 1510 can be, for example, a multi-tap coherent receiver (for example, a technique that separately processes the components of a multipath signal using multiple baseband correlators, etc.), an MMSE receiver (MMSE, minimum mean square error), or some or another appropriate receiving device for separating user devices assigned to it, as should be taken into account by specialists in this field of technology. According to various aspects, several receivers can be used (for example, one per receiving antenna), and these receivers can communicate with each other to provide improved estimates of user data. Demodulated symbols are analyzed by a processor 1514, which is similar to the processor described below with reference to FIG. 16, and is connected to a storage device 1516 that stores information related to user device assignments, lookup tables associated with them, and the like.

The output of the receiver for each antenna can be jointly processed by the receiver 1510 and / or processor 1514. A modulator 1518 can multiplex the signal for transmission using the transmitter 1520 via transmit antennas 1508 to the user devices 1504.

FIG. 16 is a block diagram of a system 1600 that coordinates the reception of signals in a wireless communication environment in accordance with various aspects described herein. In one example, system 1600 includes an access terminal 1602. As illustrated, access terminal 1602 may receive signal (s) from one or more access networks 1604 and transmit to one or more access networks 1604 through antenna 1606. Additionally, access terminal 1602 may include a receiver 1610 that receives information from antenna 1606. In one example, receiver 1610 may be operatively associated with a demodulator 1612 that demodulates received information. The demodulated symbols may then be analyzed by processor 1614. Processor 1614 may be coupled to memory 1616, which may store data and / or program codes associated with access terminal 1602. Additionally, access terminal 1602 may use a processor 1614 to execute the techniques described herein and / or other appropriate techniques. Access terminal 1602 may also include a modulator 1618 that can multiplex a signal for transmission through a transmitter 1620 through an antenna 1606 to one or more access networks 1604.

It should be understood that the aspects described herein may be implemented by hardware, software, firmware, middleware, microcode, or any combination of the above. When the systems and / or methods are executed in software, firmware, firmware or microcode, program code or code segments, they can be stored on a computer-readable medium, such as a storage component. A code segment can represent a procedure, function, subprogram, program, standard procedure, nested procedure, module, software package, class, or any combination of instructions, data structures, or program statements. A code segment may be associated with another code segment or a hardware circuit by transmitting and / or receiving information, data, arguments, parameters, or memory contents. Information, arguments, parameters, data, and so on, can be transmitted, forwarded, or forwarded by any appropriate means, including memory sharing, messaging, handoff, network transmission, etc.

When implemented in software, the techniques described in this document can be implemented using modules (for example, procedures, functions, etc.) that perform the functions described in this document. Program codes may be stored in a memory and executed by a processor. The storage device can be implemented in the processor or externally with respect to the processor, and in the second case, it can be functionally connected to the processor using various means known in the art.

What is described above includes examples of one or more aspects. Of course, it is not possible to describe every possible combination of components or techniques in order to describe the above aspects, but those skilled in the art may recognize that many additional combinations and permutations of various aspects are permissible. Therefore, the described aspects are intended to cover all such transformations, modifications, and variations that fall within the spirit and scope of the appended claims. Moreover, to the extent that the term “includes” is used either in the detailed description or in the claims, this term should be inclusive, similar to the term “contains”, how “contains” is interpreted when used as a transition word in the claims. In addition, the term “or” when used in the detailed description or claims is intended to be “non-exclusive or”.

Claims (47)

1. A method for exchanging coding tables in a wireless multiple-access communication system, comprising the steps of:
provide many preferred precoding matrices;
form a coding table in the access network, while the coding table contains many preferred precoding matrices; and
transmitting a codebook to one or more access terminals. 2. The method according to claim 1, in which when generating the codebook additionally form the codebook so that it is identified by the identifier of the codebook assigned by the access network. 3. The method according to claim 2, in which, when generating the encoding table, an encoding table is additionally formed so that it is identified by a sixteen-bit identifier of the encoding table assigned by the access network. 4. The method according to claim 1, wherein transmitting the coding table further comprises the steps of:
querying one or more access terminals to determine the identity of one or more coding tables currently stored in each access terminal;
receiving a response according to the state of the coding tables from each of said one or more access terminals indicating the identification data of one or more coding tables stored in each of said one or more access terminals; and
transmitting the encoding table to one or more access terminals if the status response of the encoding tables indicates that the encoding table is not currently stored in said one or more access terminals. 5. The method according to claim 4, in which when receiving a response according to the state of the codebooks, an additional answer is received on the state of the codebooks from each of the one or more access terminals, indicating the identification data of one or more codebooks stored in each of the one or more access terminals, wherein the identification data is specified by the identifier of the encoding table. 6. The method according to claim 1, further comprising the step of assigning a codebook to one or more access terminals for a predetermined sector in the active set of communication lines. 7. The method according to claim 6, in which the appointment of the coding table for a predetermined sector in the active set of communication lines further comprises the steps of
querying one or more access terminals to determine the identity of one or more coding tables currently stored in each access terminal;
receive a response on the state of the coding tables from each of the one or more access terminals, indicating the identification data of one or more coding tables,
stored in each of said one or more access terminals; and
assign a coding table to one or more access terminals for a predetermined sector in the active set of communication lines, if the status response of the coding tables for said one or more access terminals indicates that the coding table is currently stored in said one or more access terminals. 8. The method according to claim 1, in which, when generating the coding table, a coding table is further formed so that it includes the identification of one or more clusters. 9. The method according to claim 8, in which, when generating the coding table, an additional coding table is further formed so that each of the one or more clusters mentioned identifies a set of precoding matrices and a set of beams in the cluster. 10. The method according to claim 9, in which when generating the codebook additionally form the codebook so that each of the one or more clusters identified the initial index of the beam and the final index of the beam. 11. The method according to claim 8, in which, when generating the coding table, a coding table is further formed so that the coding table includes a map of overlapping clusters that indicates one or more clusters that are allowed to potentially overlap. 12. A device for generating and transmitting coding tables in a multiple access wireless communication system, comprising
means for providing a plurality of preferred precoding matrices;
means for generating a coding table in an access network, wherein the coding table comprises a plurality of preferred precoding matrices; and
means for transmitting the codebook to one or more access terminals. 13. A computer-readable medium on which computer-executable instructions are stored that, when executed by a computer, instruct the computer to perform a method for exchanging coding tables in a multiple access wireless communication system, comprising providing a plurality of preferred precoding matrices;
generating a coding table in the access network, wherein the coding table contains a plurality of preferred precoding matrices; and
transmitting a codebook to one or more access terminals. 14. An access network device for generating and transmitting coding tables in a multiple access communication network, comprising
at least one processor;
a storage device connected to this at least one processor;
a codebook generation module stored in the memory and executed by said at least one processor, wherein the codebook generation module is configured to provide a plurality of preferred precoding matrices and generate a coding table including a plurality of preferred precoding matrices; and
a coding table exchange module stored in a storage device and executed by said at least one processor, and this exchange module is configured to transmit a coding table to one or more access terminals. 15. The apparatus of claim 14, wherein the codebook generation module is further configured to generate a codebook including a sixteen-bit codebook identifier. 16. The device according to 14, in which the module for exchanging coding tables is further configured to query one or more access terminals to determine the identity of one or more coding tables currently stored in each access terminal, to receive a status response coding tables from each of said one or more access terminals indicating identification data of one or more coding tables stored in each of said one or more terms access logs, and transmit the codebook to one or more access terminals if the response from the status of the codebooks indicates that the codebook is not currently stored in the one or more access terminals. 17. The apparatus of claim 16, wherein the codebook exchange module is further configured to receive a status response from the codebooks from each of said one or more access terminals indicating identification data of one or more codebooks stored in each of said one or more access terminals, wherein the identification data is specified by the identifier of the encoding table. 18. The device of claim 14, wherein the codebook exchange module is further configured to assign a codebook to one or more access terminals for a predetermined sector in the active set of communication lines. 19. The apparatus of claim 18, wherein the codebook exchange module is further configured to query one or more access terminals to determine the identity of one or more codebooks currently stored in each access terminal to receive a status response coding tables from each of said one or more access terminals indicating identification data of one or more coding tables stored in each of said one or more terms access logs, and assign a coding table to one or more access terminals for a predetermined sector in the active set of communication lines if the status response of the coding tables for said one or more access terminals indicates that the coding table is currently stored in said one or more terminals access. 20. The device according to 14, in which the module for generating codebooks is further configured to generate a codebook so that the codebook includes identification of one or more clusters. 21. The device according to claim 20, in which the codebook generation module is further configured to generate a codebook so that each of the one or more clusters mentioned identifies a set of precoding matrices and a set of beams in the cluster. 22. The device according to item 21, in which the module for generating codebooks is additionally configured to generate a codebook so that each of the one or more clusters identifies an initial beam index and an end beam index. 23. The apparatus of claim 20, wherein the codebook generation module is further configured to generate a codebook so that the codebook includes a map of overlapping clusters that indicates one or more clusters that are allowed to potentially overlap. 24. A method of receiving a coding table associated with a wireless multiple-access communication system, comprising the steps of:
receiving a coding table transmitted from the access network, wherein the coding table includes one or more preferred precoding matrices; and
store the received coding table in the coding table cache. 25. The method according to paragraph 24, in which when receiving a codebook additionally receive a codebook from the access network, wherein the codebook has an associated codebook identifier. 26. The method according to paragraph 24, in which when receiving a codebook additionally receive a codebook from the access network, the codebook has an associated sixteen-bit codebook identifier. 27. The method according to paragraph 24, in which the reception of the coding table further comprises the steps of
receiving a request from the access network to identify one or more coding tables currently stored in the coding of the coding tables;
respond to the request by identifying one or more coding tables currently stored in the coding of the coding tables; and
receiving a coding table from the access network if the identification of one or more coding tables currently stored in the coding of the coding tables does not include a coding table associated with the access network. 28. The method according to item 27, in which when responding to a request by identifying one or more codebooks, they additionally respond to the request by identifying one or more codebooks currently stored in the cache of codebooks, the identification being specified by the codebook identifier for each from these one or more coding tables. 29. The method according to paragraph 24, further comprising accepting the assignment of a coding table from an access network associated with a coding table stored in a coding of coding tables, wherein assigning a coding table assigns a coding table for a predetermined sector in the active set of communication lines . 30. The method according to paragraph 24, in which the appointment of the coding table for a predetermined sector in the active set of communication lines further comprises the steps of
receiving a request from the access network to identify one or more coding tables currently stored in the coding of the coding tables;
respond to the request by identifying one or more coding tables currently stored in the coding of the coding tables; and
accepting the assignment of a coding table from an access network that assigns a coding table for a predetermined sector in the active set of communication lines if the response to the request indicates that the coding table is currently stored in the coding table cache. 31. The method according to paragraph 24, in which upon receiving the coding table from the access network, an additional coding table is received from the access network, wherein the coding table includes the identification of one or more clusters. 32. The method according to p, in which upon receiving a coding table from the access network, an additional coding table is received from the access network, wherein each of the one or more clusters identifies a set of precoding matrices and a set of beams in the cluster. 33. The method according to p, in which upon receiving the codebook from the access network, an additional codebook is received from the access network, wherein each of the one or more clusters identifies the initial beam index and the final beam index. 34. The method according to p, in which upon receiving the coding table from the access network, an additional coding table is received from the access network, wherein the coding table includes a map of overlapping clusters that indicates one or more clusters that are allowed to potentially overlap. 35. An apparatus for receiving and storing coding tables in a multiple access wireless communication system, comprising
means for receiving a coding table transmitted from the access network, wherein the coding table includes one or more preferred precoding matrices; and
means for storing the received codebook in the codebook cache. 36. A machine-readable medium on which machine-executable instructions are stored that, when executed by a computer, instruct the computer to perform a method of receiving a codebook associated with a multiple access wireless communication system, comprising
receiving a coding table transmitted from the access network, wherein the coding table includes one or more preferred precoding matrices; and
storing the received coding table in the coding table cache. 37. An access terminal device for receiving and storing coding tables in a multiple access wireless communication system, comprising
at least one processor;
a storage device connected to this at least one processor;
a codebook module stored in the memory and executed by said at least one processor, wherein the codebook module is adapted to receive a codebook transmitted from the access network, the codebook including one or more preferred precoding matrices; and
a cache of coding tables stored in a storage device and configured to store a received coding table. 38. The device according to clause 37, in which the coding table module is further configured to receive a coding table from an access network, wherein the coding table has an associated coding table identifier. 39. The device according to clause 37, in which the module coding tables are further configured to receive a coding table from the access network, the coding table has an associated sixteen-bit code table identifier. 40. The device according to clause 37, in which the module coding tables, configured to receive a coding table, is further configured to receive a request from the access network to identify one or more coding tables currently stored in the cache of coding tables, respond to a request by identifying one or more encoding tables currently stored in the cache of the encoding tables, and receiving the encoding table from the access network if the identification of one or more encoding tables is in toyaschy moment cached codebook does not include a coding table associated with the access network. 41. The apparatus of claim 40, wherein the codebook module, configured to respond to a request by identifying one or more codebooks, is further configured to respond to a request by identifying one or more codebooks currently stored in the codebook cache, wherein the identification is specified by means of an identifier of a codebook for each of said one or more codebooks. 42. The device according to clause 37, in which the coding table module is further configured to receive the coding table assignment from the access network associated with the coding table stored in the coding table cache, wherein the assignment of the coding table assigns a coding table for a predetermined sector in the active set of communication lines. 43. The device according to p, in which the module coding tables, configured to accept the appointment of the coding table, is additionally configured to receive a request from the access network to identify one or more coding tables currently stored in the cache of coding tables, respond upon request, by identifying one or more encoding tables currently stored in the cache of the encoding tables, and accepting the assignment of the encoding table from the access network that assigns the encoded table I for predetermined sectors in the active set of communication lines, if the answer to the request indicates that the codebook currently cached codebooks. 44. The device according to clause 37, in which the coding table module is further configured to receive a coding table from the access network, wherein the coding table includes the identification of one or more clusters. 45. The apparatus of claim 44, wherein the coding table module is further configured to receive a coding table from an access network, wherein each of said one or more clusters identifies a set of precoding matrices and a set of beams in the cluster. 46. The apparatus of claim 45, wherein the coding table module is further configured to receive a coding table from an access network, wherein each of said one or more clusters identifies an initial beam index and an end beam index. 47. The device according to clause 37, in which the coding table module is further configured to receive a coding table from the access network, the coding table includes a map of overlapping clusters that indicates one or more clusters that are allowed to potentially overlap.

Images