Method and device for distributing resources in communication system with multiple inputs and outputs

FIELD: technology for distributing resources of descending communication line in communication system with multiple inputs and multiple outputs.

SUBSTANCE: in accordance to method, for possible data transmission one or more sets of terminals is formed, while each set includes unique combination of one or more terminals and matches hypothesis subject to evaluation. Formed additionally may be one or more sub-hypotheses for each hypothesis, while each sub-hypothesis matches certain assignment of several transmitting antennas to one or more terminals in hypothesis. Then efficiency of each hypothesis is evaluated, one of evaluated sub-hypotheses is selected, based on their efficiency. Then terminal (terminals) in selected sub-hypothesis is planned for data transmission, and after that data are encoded, modulated and transferred to each terminal, planned for transmission, via one or more transmitting antennas, assigned to terminal.

EFFECT: increased efficiency.

7 cl, 9 dwg

The technical field

The present invention relates generally to data transmission, and more specifically to methods of resource allocation downlink in the communication system with multiple inputs and multiple outputs (MIMO).

The level of technology

Wireless communication systems are widely used to provide various types of communication, such as voice, data transmission and so on, for a number of users. Such systems can be based on multiple access code division (CDMA), multiple access with time division (TDMA), multiple access frequency division (FDMA), or some other method of multiple access.

Communication system with multiple inputs and multiple outputs (MIMO) uses to transmit multiple independent data streams many (N_T) transmit antennas and multiple (N_R) receiving antennas. In one of the most common variations of the implementation of the MIMO system all data streams in a given time is transmitted to one terminal. However, communication systems, multiple access, with a base station with multiple antennas can simultaneously communicate with a number of terminals. In this case, the base station uses multiple antennas, and each terminal uses N_Rantennas for reception od the CSO or more of the multiple data streams.

The connection between mnogorannoe base station and one megantoni terminal is called a MIMO channel. A MIMO channel formed by these N_Ttransmitting and N_Rreceiving antennas may be decomposed into NC independent channels, with N_C≤min{N_TN_R}. Each of the N_Cindependent channels is also referred to as a spatial subchannel of the MIMO channel and corresponds to a dimension. The MIMO system can provide improved performance (e.g., increase capacity during transmission), if you use an additional data dimension of subchannels, created by multiple transmitting and receiving antennas.

Each MIMO channel between the base station and the terminal usually has different characteristics and is associated with a different capacity in the transmission, since the spatial subchannels available for each terminal have different effective capacity. Efficient use of available resources descending (direct) communication line (and higher throughput can be achieved if N_Cavailable spatial subchannels allocated efficiently, so that data is transmitted on these subchannels on the "appropriate" number of terminals in the MIMO system.

Thus, a need exists for methods of resource allocation Nisha is the present line of communication in the MIMO system to improve the efficiency of the system.

The INVENTION

Aspects of the present invention provide methods of increasing the efficiency of the downlink wireless communication system. In one aspect, data may be transmitted from the base station to one or more terminals using one of a number of different modes. In the MIMO mode, all available data streams in downlink are allocated to a single terminal that uses multiple antennas (i.e., the terminal MIMO). In the N-SIMO single data stream is allocated to each of a number of different terminals, each terminal uses multiple antennas (i.e., the terminal SIMO). In mixed mode, the resources of the downlink can be allocated to the combination terminal MIMO and SIMO, both terminal type supported simultaneously. When transferring data simultaneously on multiple SIMO terminals, one or more MIMO terminals, or a combination of them, increasing the transmission capacity of the system.

In another aspect, feature planning schemes for scheduling data transmission to the active terminal. The scheduler selects the best mode based on various factors, such as the service requested by the terminal. Additionally, the scheduler may implement an additional level is optimizatsii, choosing a specific set of terminals for simultaneous transmission of data and allocating available transmit antennas to the selected terminal, so that high efficiency system, and other requirements. Below are described several schemes of planning and the allocation of antennas.

A particular variant embodiment of the invention provides a method of scheduling data transmission on the downlink, the number of terminals in a wireless communication system. In accordance with this method, for possible data transmission are formed one or more sets of terminals, each set of terminals includes a unique combination of one or more terminals, corresponding to the hypothesis, which is subject to assessment. For each hypothesis can be formed from one or more polypores, with each pidgeotto corresponds to a specific purpose, a certain number of transmitting antennas to one or more terminals in the hypothesis. Then measured the effectiveness of each poggipolini, and selects one of the estimated polypores on the basis of their effectiveness. Then the terminal (terminals) in the selected pidgeotto planned to transfer data, and then data is transmitted at scheduled for transmission to the terminal through one or more transmit antennas are assigned to the terminal./p>

Each antenna can be used to transmit independent data stream. To achieve high efficiency, each data stream may be encoded and modulated based on the selected scheme, for example, based on the evaluation of the signal-to-noise-plus-noise (SNR) for the antenna used for transmission of the data stream.

Terminals requiring data transfer (i.e., the active terminals) can be assigned a priority based on various metrics and factors. The priority of active terminals can then be used to determine which terminal (terminals) should be considered for planning and/or destination are available antennas for the selected terminal. The present invention provides methods, systems and devices that implement various aspects, embodiments of and characteristics of the present invention, as described in more detail below.

BRIEF DESCRIPTION of DRAWINGS

Signs, nature and advantages of the present invention will become more apparent from the following detailed description together with the drawings in which the same references refer to the same elements.

Figure 1 is a block diagram of a communication system with multiple inputs and multiple outputs (MIMO), which can be designed and function, the realization of the UYa various aspects and embodiments of the present invention.

Figure 2 is a block diagram of the planning process terminal for data transmission, according to a variant implementation of the present invention.

Figure 3 is a block diagram of the process for the appointment of transmitting antennas using the criterion of "max-max", according to a variant implementation of the present invention.

Figure 4 is a block diagram schematic of planning based on the priority in which to plan considers the set of one or more terminal with the highest priority, according to a variant implementation of the present invention.

Figure 5 is a block diagram of a base station and a number of terminals in the communication system MIMO.

6 is a block diagram of a variant of implementation of the transmitter of the base station, capable of processing data for transmission to the terminal based on the available CSI.

7 is a block diagram of a variant of implementation of the receiving part of the terminal.

Figa and 8B are block diagrams of embodiments of the channel processor MIMO/data and devices suppressor, respectively, the receiver (RX) MIMO processor/data terminal; and

figure 9 shows the average throughput for a communication system MIMO with four transmit antennas (i.e. N_T=4) and four foster ante the us on each terminal (i.e. N_R=4) two different modes of operation.

DETAILED description of the INVENTION

Figure 1 is a block diagram of a communication system 100 with multiple inputs and multiple outputs (MIMO), which can be developed and maintained by implementing various aspects and embodiments of the present invention. The MIMO system 100 uses data set (N_T) transmit antennas and multiple (N_R) receiving antennas. The MIMO system 100 effectively formed for communication systems, multiple access, with a base station (BS) 104, which can simultaneously communicate with a number of terminals (T) 106. In this case, the base station 104 uses multiple antennas and represents the set of inputs (MI) for transmission on the downlink from the base station to the terminal. A set of one or more "related" terminal 106 together represents multiple outputs (MO) for transmission on the downlink. As used in the present description, the term "communication terminal is a terminal that receives the data specific to the user from the base station, and "active" terminal is a terminal that requires data in the coming or the next transmission interval. Active terminal may include a terminal, to the which are currently connected.

The MIMO system 100 may be designed to implement any number of standards and designed for CDMA, TDMA, FDMA, and other multiple access methods. The CDMA standards include standards IS-95, cdma2000, and W-CDMA, and TDMA standard includes the standard global System for Mobile communications (GSM). These standards are known in the art and are included in the present description in its entirety by reference.

The MIMO system 100 can operate to transfer data through a number of transmission channels. Each terminal 106 communicates with the base station 104 via the MIMO channel. The MIMO channel can be decomposed in N_Cindependent channels with N_C≤min{N_TN_R}. Each of the N_Cindependent channels is also referred to as a spatial subchannel of the MIMO channel. For MIMO systems that use modulation with orthogonal frequency division (OFDM), there is usually one frequency sub-channel, and each spatial sub-channel may be referred to as "transmission channel". And for a MIMO system utilizing OFDM, each spatial sub-channel of each frequency subchannel may be referred to as a transmission channel.

For the example shown in figure 1, the base station 104 simultaneously exchanged with the terminal 106a through 106d (as shown in solid lines) through a variety of antennas available at the base station and multiple antennas, DOS is available at each terminal. The terminal 106a through 106d can receive pilot signals and other signaling information from the base station (as shown by dashed lines), but not receive from the base station-specific information to the user.

Each terminal 106 in the system 100 MIMO uses N_Rantennas for receiving one or more data flows. In General, the number of antennas at each terminal is equal to or greater than the number of data streams transmitted by the base station. However, it is not necessary that all terminals in the system were equipped with the same number of receiving antennas.

System 100 MIMO number of antennas at each terminal (N_R) is typically greater than or equal to the number of antennas at the base station (N_T). In this case, for the downlink, the number of spatial subchannels limited to the number of transmit antennas at the base station. Each transmitting antenna can be used to send independent data stream, which may be encoded and modulated based on the schema supported by spatial subchannel associated with the MIMO channel between the base station and the selected terminal.

Aspects of the present invention provide methods for increasing the efficiency of wireless communication systems. These methods can be success is but used to increase the efficiency of the downlink of a cellular system with multiple access. These methods can also be used in combination with other multiple access methods.

In one aspect, data can be transmitted from the base station to one or more terminals using a number of different modes. In the MIMO mode available resources downlink are allocated to one terminal (i.e. the terminal MIMO). In the N-SIMO available resources downlink are allocated a number of terminals, each terminal demodulates one data flow (i.e. the terminal SIMO). In mixed mode, the resources of the downlink can be allocated to the combination terminal MIMO and SIMO, both types of terminals are simultaneously maintained in the same channel, which may be a slot (interval time code channel, frequency subchannel, etc. When transferring data simultaneously at multiple terminals SIMO one or more MIMO terminals, or a combination of them, increasing the transmission capacity of the system.

In another aspect, feature planning schemes for scheduling data transmission to the active terminal. The scheduler chooses to use the best mode based on various factors, such as the service requested by the terminal. Additionally, the scheduler may implement an additional level of optimization, choosing a specific set of terminology is Alov for simultaneous transmission of data and allocating available transmit antennas to the selected terminal, so to achieve high system efficiency and other requirements. The following describes in more detail some of the planning schemes and the allocation of antennas.

In MIMO from the base station can transmit multiple independent data streams through multiple transmit antennas to one or more scheduled for transmission to the terminal. If the distribution environment has a significant scattering in the terminal can be used processing methods MIMO receiver for the effective use of the spatial dimensions of the MIMO channel to increase capacity in the transmission. How MIMO processing at the receiver can be used if the base station communicates simultaneously with multiple terminals. From the point of view of the terminal can be used the same methods of processing when the reception processing of the N_Tvarious signals intended for the terminal (i.e. one terminal MIMO) or only one of the N_Tsignals (i.e. terminals SIMO).

As shown in figure 1, the terminals can be randomly distributed in a service area of a base station (or "cell") or can be located together. Wireless communication systems are usually the characteristics of the connection change over time due to a number of factors, such as fading and multipath rasprostranenie specific point in time, the channel response between an array of N _Ttransmitting antennas of the base station and N_Ra reception antenna for a single terminal may be characterized by a matrix H, whose elements are independent random variables with Gaussian distribution:

where N is the matrix of the channel response for the terminal, and h_ijrepresent the connection between the i-th transmitting antenna of the base station and the j-th receiving antenna of the terminal.

As shown in equation (1), channel estimation for each terminal can be represented by a matrix with N_TxN_Relements corresponding to the number of transmitting antennas of the base station and the number of receiving antennas of the terminal. Each element of the matrix H describes the response to a respective pair of reception-transmitting antenna between the base station and one terminal. For simplicity, equation (1) describes the characteristics of a channel, according to the model amplitude fading in the channel (i.e. one complex value for the entire bandwidth of the system). In a real production environment, the channel can be selective in terms of frequency (i.e., the channel response varies across the bandwidth of the system) and can be used more detailed characterization of the system (for example, each element of the matrix N can include multiple values for different frequency subchannels reprimanded delays).

Active terminal in the MIMO system periodically perform an assessment of channel response for each pair of reception-transmitting antenna. Channel estimation can be facilitated in various ways, such as methods based on the use of the pilot signal and/or data for decision-making, known in the art. Evaluation of the channels may contain Kompleksnye the magnitude of the channel response for each pair of reception-transmitting antenna, as shown above in equation (1). Channel estimation will give the information about the transmission characteristics in each of the spatial subchannels, i.e. what data rate can be supported in each subchannel with a given set of transmission parameters. The information given by the estimated channel may be processed in obtained after processing the estimate of the signal-to-noise-plus-noise (SNR) for each spatial subchannel (described below), or any other statistic, which allows the transmitter to select the appropriate transmission parameters for a given spatial subchannel. Usually this process of obtaining the necessary statistics reduces the amount of data required for characterization of the channel. In any case, this information represents one of the forms of information about the state of the channel (CSI, the CLAIM)that can be transmitted to the base stancioiu can be transferred to other forms of ACTION, described below.

The total CLAIM is derived from the set of terminals that can be used for (1) selecting the "best" set of one or more terminals for data transmission, (2) assigning the available transmit antennas are selected terminals in the set, and (3) selecting a suitable coding scheme and modulation for each transmitting antenna. When available, the CLAIM can be designed in various planning schemes to maximize the efficiency of the downlink by evaluating a particular combination of terminal and destination antennas, providing the best efficiency of the system (e.g., higher throughput) depending on the constraints and requirements of the system. Using spatial (and possibly frequency) "signature" hotel of active terminals (for example, channel estimation), can be increased average throughput downlink.

Terminals can be scheduled for data transmission on the basis of various factors. One set of factors may relate to the limitations and requirements of the system, such as the required quality of service (QoS), maximum delay, average data rate, etc. it is Possible that in the communication system with multiple access will require the satisfaction of some or all of these factors in the term is Ino (i.e. for each terminal). Another set of factors may relate to the efficiency of the system, which can be quantified as the average system throughput or other performance indicators of the system. These various factors are described in more detail below.

Planning schemes can be developed to select the best set of terminals for simultaneous transmission of data through the available transmission channels, so that the system efficiency becomes maximum when addressing the limitations and requirements of the system. For simplicity, various aspects of the invention are described below for a system without MIMO OFDM, in which the base station through each transmitting antenna can transmit one independent data stream. In this case, the base station in N_Ttransmitting antennas can simultaneously be transmitted (up to) N_Tindependent data streams directed to one or more terminals, each equipped with N_Ra reception antenna (i.e. N_TxN_RMIMO), where N_R≥N_T.

For simplicity, it is assumed that the number of receiving antennas is equal to the number of transmitting antennas (i.e. N_R=N_Tfor the most part descriptions below. This is not a necessary condition, since the entire analysis is applicable to the case of N_RT.

Scheduling data transmission on downlink includes two parts: (1) selecting one or more sets of terminals for evaluation, and (2) the appointment of available transmit antennas to the terminals in each set. For planning can be considered all or only a subset of the active terminals, and these terminals can be combined, forming one or more sets (i.e. hypotheses), which will be evaluated. For each hypothesis, the available transmit antennas can be assigned to terminals in the hypothesis, based on any scheme of destination antennas. Terminals in the best hypothesis can then be scheduled for data transmission in the upcoming interval. Flexibility as selecting the best set of terminals for data transmission, and the purpose of transmitting antennas selected terminal allows the scheduler to optimize the efficiency of using the environment with multi-user diversity.

In order to determine the "optimal" transfer for a set of terminals for each terminal and each spatial subchannel SNR is provided or any other sufficient statistics. If the statistics represents the SNR, then for each set of terminals being evaluated for data transmission in the upcoming transmission interval, the matrix hypothesis G SNR after processing" (the definition is Lenna below) for this set of terminals can be expressed as:

where γ_i,jrepresents the SNR after processing for the stream data (hypothetically)transmitted from the i-th transmit antenna to the j-th terminal.

In the N-SIMO N_Trows in the matrix G hypotheses correspond to N_Tvectors SNR for N_Tdifferent terminals. In this mode, each row in the matrix G hypotheses gives the SNR of each data flow for a single terminal. And in mixed mode for a specific MIMO terminal intended to receive two or more data streams, the SNR vector of this terminal can be replicated in such a way that the vector appears in many rows, how much should be transferred to the data streams to the terminal (i.e. one line per data stream). Alternatively, one row in the matrix G of the hypotheses can be used for each SIMO or MIMO terminal, and the scheduler may be designed to, respectively, marking and evaluate these different types of terminals.

Each terminal set is intended for evaluation, (hypothetically) transmitted N_Tthe data streams are received via the N_Rreceiving antennas of the terminal and N_Rthe received signals may be processed using a spatial or space-time compensation for the separation of N_Ttransmitted data streams, the AK is described below. Can be estimated SNR of data stream after processing (i.e. after payment) and represents the SNR after processing for the stream data. For each terminal may be provided with a set of N_TSNR after processing for N_Tdata streams that can be received by the terminal.

If the terminal for the processing of received signals is used a method of processing at reception, followed by compensation and noise suppression (or subsequent suppression"), the SNR after processing attainable in the terminal for each stream of data transferred depends on the order in which streams of data transferred are detected (i.e. demodulated and decoded to recover the transmitted data, as described below. In this case, for each terminal may be provided a number of sets of SNR for several possible orders of detection. Can then be generated and evaluated many matrices hypotheses to determine which specific combination of terminals and the order of detection provides the best efficiency of the system.

In any case, each matrix G of the hypotheses includes SNR after processing for a specific set of terminals (i.e. hypotheses)for evaluation. Such SNR after processing represent the SNR achievable in the terminals, and are used to evaluate hypotheses.

Figure 2 represents the th block diagram of a process 200 of schedule terminals for data transmission in accordance with the embodiment of the present invention. For clarity, the first gives a General description of the process, and then describes the details of some stages of the process.

First, at step 212 is initialized metric that should be used to select the best set of terminals for data transmission. To assess sets of terminals can be used different metrics of efficiency, and some of them are described in more detail below. For example, can be used metric of efficiency, which maximizes system throughput.

Then at step 214 from all active terminals considered for planning, selects the (new) set of one or more active terminals. This set of terminals forms a hypothesis, designed for the evaluation. To limit the number of active terminals considered for scheduling, can be used in different ways, which then reduce the number of hypotheses intended for evaluation as described below. For each terminal in the hypothesis stage 216 is restored vector SNR (for example,). Vectors SNR for all terminals in the hypothesis form the matrix G of the hypotheses given in equation (2).

For each matrix G hypotheses for N_Ttransmitting antennas and N_Tterminal exists N_Tfactorial possible combinations naznacheniya antenna terminals (i.e. N_T! polypores). Thus, to assess formed concrete (new) combination of assignments antenna/terminal. This particular combination of assignments antenna/terminal forms pidgeotto to be evaluated.

Then at step 220 poggipolini evaluated and determined by the metric (e.g., system throughput), corresponding to pidgeotto (for example, on the basis of SNR for poggipolini). Then, in step 222, the efficiency metric is used to update the metric of efficiency corresponding to the current best pidgeotto. More precisely, if the metric of effectiveness for poggipolini better than the metric for the best poggipolini, then this sub-hypothesis becomes the new best pidgeotto, and the efficiency metric and other metrics terminal corresponding to pidgeotto remain. Metrics of effectiveness and metrics terminal is described below.

Then at step 224 determines whether all poggipolini current hypotheses were evaluated. If not all poggipolini have been evaluated, the process returns to step 218 and to evaluate selected other, not yet evaluated, the combination of assignments antenna/terminal. Steps 218 through 224 are repeated for each poggipolini intended for evaluation.

If at step 224 it is determined that all poggipolini for this hypothesis were evaluated, then at step 226 PR is taken off, the definition, all hypotheses were considered. If not all the hypotheses were considered, then the process returns to step 214 and to evaluate selected other, not yet considered the set of terminals. Steps 214 through 226 are repeated for each hypothesis to be considered.

If at step 226 reviewed all the hypotheses, then then a specific set of terminal scheduled for data transmission in the next transmission interval, and assigned antenna are known. SNR after processing corresponding to the set terminal and the destination antennas, can be used to select appropriate coding schemes and modulation for data streams intended for transmission to the terminal. At step 228 the planned terminal may be communicated (e.g., via the control channel) scheduled transmission interval, the destination antennas, the coding scheme and modulation. Alternatively, the terminal may perform a "blind" detection and try to detect all threads transmitted data to determine which of the data streams, if any, is intended for them.

If the planning scheme requires to support other metrics system and terminal (for example, the average data rate over the last intervals To the transmission delay in data transmission and so on), then these metrics update is camping at step 230. Metric terminal can be used to assess the effectiveness of individual terminals, and is described below. Planning is usually performed for each transmission interval.

For a given matrix G hypotheses scheduler evaluates various combinations of pairs of transmitting antennas and terminals (i.e. poggipolini) to determine the best assignment hypotheses. Can be used various schemes destination to destination terminals transmitting antennas to achieve various goals, such as fairness, maximum efficiency and so on

In one of the schemes of destination antennas all possible poggipolini evaluated based on specific metrics of effectiveness, and selects pidgeotto with the best metric of efficiency. For each matrix G hypotheses exist N_Tfactorial (i.e. N_T!) possible polypores that can be evaluated. Each pidgeotto suitable for the particular purpose of each transmitting antenna to the appropriate terminal. Each pidgeotto can, thus, be represented by a vector SNR after processing, which can be expressed as:

whererepresents the SNR after processing the i-th transmit antenna to the j-th terminal, and subscripts {a,b,and r...} identify specific term is Nala in pairs of antenna/terminal for poggipolini.

Each pidgeotto additionally associated with a metric of efficiency, R_sub-hubthat may be a function of various factors. For example, the efficiency metric based on SNR after processing, can be expressed as

where f(·) is a certain positive real function argument (arguments), located in parentheses.

To determine the efficiency metrics can be used various functions. In one of the embodiments of the invention can be used function is achievable throughput for all N_Ttransmitting antennas for this poggipolini, which can be expressed as:

where r_iis a bandwidth associated with the i-th transmitting antenna in poggipolini, and can be expressed as:

where c_iis a positive constant that reflects the fraction of theoretical capacity achieved by the coding scheme and modulation selected for the data stream transmitted by the i-th transmitting antenna and γ_irepresents the SNR after processing for the i-th data stream.

The first scheme of destination antennas, shown in figure 2 and described above, is con the specific scheme, which evaluates all possible combinations of assignments of transmission antennas of the terminal. The total number of possible polypores designed to assess the scheduler, for each hypothesis is equal to N_T!, that can be a great value, considering that you may need to estimate a large number of hypotheses. The first scheduling scheme performs an exhaustive search to determine poggipolini, which ensures optimal system efficiency, which is numerically expressed by the metric of effectiveness used to select the best poggipolini.

To reduce the complexity of the processing in the appointment of transmitting antennas can be used several ways. One of these methods is described below, and can also be implemented in other ways without leaving the scope of the invention. These methods can also provide high system efficiency, while simultaneously reducing the amount of processing required for the purpose of antennas of the terminal.

In the second scheme, the destination antenna terminals to evaluate the hypothesis uses the criterion of maximum of maximum ("max-max"). Using the specified criteria "max-max", each transmit antenna is assigned to a specific terminal, which gives the best SNR for a given transmitting antenna. The purpose of the antenna is performed for one transmit antenna at a time.

Figure 3 represents the Wallpaper is a block diagram of a process 300 for the purpose of transmitting antennas to the terminals using the criterion of "max-max" in accordance with the embodiment of the present invention. The processing shown in Figure 3, is performed for a particular hypothesis, which corresponds to a particular set of one or more terminals. First, at step 312 is determined by the maximum SNR after processing in the matrix G of the hypotheses. Specified maximum SNR corresponding to a particular pair of transmit antenna/terminal, and the transmitting antenna is assigned to this terminal, at step 314. This transmitting antenna and the terminal then, at step 316, are removed from the matrix G, and the matrix is reduced to the dimension (N_T-1)x(N_T-1) by removing a column corresponding to a transmitting antenna and a line corresponding to the terminal, which appointment was made.

At step 318 determines if all transmitting antennas hypothesis were appointed. If all antennas were appointed, then at step 320 is provided the purpose of the antennas, and the process ends. Otherwise, the process returns to step 312 and similarly, you can assign a different transmitting antenna.

After completion of the destination antennas for a given matrix G hypotheses can be defined (for example, on the basis of the SNR corresponding to the destination antennas) metric of effectiveness (e.g., system bandwidth corresponding to this hypothesis, as shown in equations (3 and 4). This efficiency metric is updated for the each hypothesis. After evaluation of all hypotheses of the best set of terminals and destinations of antennas is selected for data transmission in the next transmission interval.

Table 1 shows an example of the matrix G for the SNR after processing received by the terminal in a 4x4 MIMO system, in which the base station has four transmit antennas, and each terminal has four receiving antennas. For the schema of the destination antennas, based on the criteria of max-max, the best SNR (16 dB) in the matrix is achieved by transmitting antenna 3 and is assigned to the terminal 1, as shown by the shaded cells in the third row of the fourth column. Then, the antenna 3 and the terminal 1 is removed from the matrix. The best SNR (14 dB) in the reduced 3x3 matrix is achieved by antennas 1 and 4, which are respectively assigned to terminals 3 and 2. Then the remaining transmit antenna 2 is assigned to the terminal 4.

Table 2 shows the assignment of antennas using the criterion max-max, for example, the matrix G are given in table 1. For terminal 1, the best SNR (16 dB) is achieved when processing the signal transmitted from the transmitting antenna 3. The best transmitting antenna for the other terminals are also shown in table 2. The scheduler can use this information to select the appropriate coding scheme and modulation for use when transferring data.

The scheduling scheme presented in figure 2 and 3, represents a specific scheme, which evaluates various hypotheses, corresponding to different possible sets of active terminals that require data in the upcoming transmission interval. The total number of hypotheses for assessing the scheduler can be quite large even for a small number of active terminals. In fact, overall the number of hypotheses, N_hypcan be expressed as:

where N_Uis the number of active terminals considered for planning. For example, if N_U=8 and N_T=4, N_hyp=70. Can be used exhaustive search to determine the specific hypotheses (and specific assignments antennas, providing optimal system efficiency, quantified metric of effectiveness used to select the best hypothesis and the destination antennas.

Can also be implemented in other planning schemes, which reduces the complexity and the scope of the present invention. These schemes can also provide high system efficiency while reducing the amount of processing required to schedule terminals for data transmission.

In another planning scheme for the active terminal scheduled for data transmission on the basis of their priority. The priority of each terminal can be obtained based on one or more metrics (e.g., high bandwidth), the limitations and requirements of the system (for example, maximum delay), other factors, or combinations thereof, as described below. Can be maintained a list of all active terminals that require data in the upcoming transmission interval (also called "frame"). what if the terminal requires a data transfer, it is added to the list, and its metrics are initialized (e.g., zeroed). Metrics of each terminal in the list is then updated at each frame. If the terminal does not require data transfer, it is removed from the list.

For each frame, all or a subset of the terminals in the list may be considered for planning. The specific number of terminals can be based on many factors. In one of the embodiments of the invention only N_Tterminal with the highest priority are selected for data transmission. In another embodiment of the invention for scheduling is considered N_Xterminal with the highest priority and N_X>N_T.

Figure 4 is a flow diagram for the circuit 400 planning, based on priority, and according to a variant embodiment of the invention, for planning considers N_Tterminal with the highest priority. In each frame interval, at step 412, the scheduler checks the priority of all active terminals in the list and selects a set of N_Tterminal with the highest priority. Remaining in the list of terminals are not considered for scheduling. Then, at step 414, derive estimates for each of the selected terminal. For example, for the selected terminal may be received SNR after which the processing and used to form the matrix G hypotheses.

Then at step 416, the selected terminal appoint N_Ttransmitting antennas based on the estimated channels and using one of several schemes of destination antennas. For example, the appointment of antennas may be based on a comprehensive search or criteria max-max, described above. In another assignment scheme antennas transmitting antenna designate terminals in such a way that after the update metrics terminals, their priorities are normalized as close as possible.

Then at step 418, based on the destination antennas, the terminal determines the data rate and coding scheme and modulation. Scheduled transmission interval and the transmission speed of the data may be communicated scheduled for transfer to the terminal. At step 420 updates the metrics planned (and unplanned) for transmission to the terminal in the list to reflect the planned data (or lack of transfer), as well as update the metric system.

To determine the priority of active terminals can be used different metrics and factors. In one of the embodiments of the invention for each terminal in the list, and for each metric used in planning, supported "metric". In one of the embodiments of the invention for each active terminal support is provided for the quantitative index, reflecting the average throughput for a specific time interval averaging. In one of the embodiments of the invention, the quantitative indicatorfor terminal n in frame k is calculated as a linear average throughput obtained in a certain time interval, and can be expressed as:

whererepresents the realized data rate (in units of bits/frame) for the terminal n in the frame i and can be calculated as shown in equation (4). Usually,limited to a particular maximum achievable data rate,and a particular minimum data rate (e.g., zero). In another embodiment of the invention, the quantitative indicatorfor terminal n in frame k is an exponential average throughput obtained in a certain time interval, and can be expressed as:

where α is a constant for exponential averaging, and more important α corresponds to a larger time interval averaging.

If the terminal requires a data transfer, it is added to the list and its quantitative indicator is initialized by zero. The quantitative indicator for each terminal in the list sequentially updated in each frame. Whenever the terminal is not scheduled for transmission in the frame, its data rate for a given interval is set to zero (i.e.), is updated accordingly its quantitative measure. If the frame is accepted by the terminal with errors, the effective data transmission rate of the terminal for this frame can be set to 0. Error frame may not be known immediately (for example, due to delays in the passage of the signal at both ends in the scheme confirmation/refutation (Ack/Nak)used during data transfer), but the quantitative measure may be adjusted accordingly as soon as the information becomes available.

The priority of active terminals may be determined, in particular, on the basis of the limitations and requirements of the system. For example, if the maximum delay for a specific terminal exceeds the threshold value, then this terminal may be assigned a high priority.

To determine the priority of active terminals can also be considered other factors. One of these factors may relate to the type of data intended for transmission to the terminal. Data that are sensitive to time delay is, can be associated with a high priority, and the data is not sensitive to delay, can be associated with a lower priority. The data re-transmitted due to errors in decoding in the previous transmission, can also be associated with a high priority, because the re-transmitted data can wait for other processes. Another factor may relate to the type of data services provided to these terminals. To determine the priority can be considered other factors, not going beyond the scope of the present invention.

Thus, the priority of the terminal may be a function of an arbitrary combination of (1) measure supported by the terminal for each of the considered metrics, (2) the values of other parameters supported for limitations and requirements of the system, and (3) other factors. In one of the embodiments of the invention the restrictions and requirements of the system are "hard" values (e.g., high or low priority, depending on whether disturbed or not the restrictions and requirements), and quantitative indicators is "flexible" values. For the specified variant of the invention, the terminals for which the system constraints and requirements are not met, are considered immediately along the other terminal, based on quantitative indicators.

Can be developed scheme planning based on priorities, to achieve equal throughput (i.e. the same QoS (quality of service)for all terminals in the list. In this case, the active terminal is assigned a priority, having reached their average throughput, which can be determined as shown in equations (6) or (7). In such a scheduling scheme based on priority, the scheduler uses quantitative measures to determine the priority of the terminal to assign the available transmit antennas. Quantitative indicators of the terminal is updated, based on whether or not they have the purpose of transmitting antennas. The priority of the terminals in the list can be assigned in such a way that the terminal with the lowest score will be assigned the highest priority, and on the contrary, the terminal with the highest score will be assigned the lowest priority. Can also be used other ways of ranking terminal. The assignment of priorities can also assign different weights quantitative indicators terminalogy planning schemes, in which terminals are selected and scheduled for data transmission on the basis of their priorities, it is possible that the time from the belts will be weak grouping of terminals. A set of "weak" terminal is a set that gives the same matrix H_kresponse of the channel, giving equal and low SNR for all terminals on all the threads of transmitted data, as it is given in the matrix G of the hypotheses. Subsequently, this leads to a low total throughput for each terminal in the set. If this happens, the priorities of the terminals can basically not change over several frames. In this case, the scheduler can be bound to the set of terminals as long as the priorities do not change substantially in order to lead to a change in the composition of the group.

In order to avoid the above-described effect of "clustering", the scheduler can be designed to recognize the specified situation to the destination terminal available transmission antennas and/or to determine the situation immediately after its occurrence. To determine the degree of linear dependence in the matrix H_kthe feedback channel can be used several ways. A simple way to determine is to use the matrix G defined threshold. If all SNR is below this threshold, there is a condition clustering. In the case of determination of the terms of clustering, the scheduler can change the order of the terminals (e.g., randomly), trying at the ensite linear dependence in the matrix hypothesis. Can also be developed schema mixing in order to force the scheduler to select a set of terminals, giving a "good" matrix hypothesis (i.e. a matrix that has the minimum level of linear dependence).

Some planning schemes described above, use ways to reduce the amount of processing required to select the terminal and assigned to the selected terminal transmitting antennas. These and other methods can also be combined to obtain other planning schemes, without going outside the scope of the present invention. For example, planning can be considered N_Xterminal with the highest priority, using any of the schemes described above.

Can also be developed more complex planning schemes, enabling them to achieve throughput close to optimal. Such schemes may be required to evaluate a large number of hypotheses and purposes of antennas to determine the best set of terminals and the best destination antennas. Can also be developed by other planning schemes to take advantage of the statistical distribution of the data rates achievable by each terminal. This information can be useful to reduce the number of hypotheses to be evaluated. Additionally, for some applications, m is may be possible to establish, what group of terminals (i.e. hypotheses) have been successful, through an analysis of the efficiency in for some time. This information can then save, update, and use the scheduler in subsequent intervals planirovanie described above can be applied to the scheduled terminals for data transmission using MIMO, N-SIMO and mixed mode. For each of these modes can be applied to other types of analysis, as described below.

MIMO

In the MIMO mode (up to) N_Tindependent data streams can be simultaneously transmitted to the base station through the N_Ttransmitting antennas designed one terminal MIMO with N_Ra reception antenna (i.e., N_TxN_RMIMO), and N_R≥N_T. The terminal may use the spatial compensation (for MIMO channel without dispersion, flat frequency response), or spatio-temporal compensation (for MIMO channel with dispersion, frequency response of the channel, depending on the frequency) for processing and separation of N_Tstreams of data transferred. SNR for each data stream after processing (i.e., after payment) can be assessed and communicated to the base station as CSI (channel state-ACTION), which then uses this information to select the appropriate schema is tiravanija and modulation for use in each of the transmitting antenna so to set the terminal was able to detect each transmitted data stream at the required level of performance.

If all data streams are transmitted on one terminal, as in the case of MIMO mode, then in the terminal for processing N_Rreceived signals to recover N_Tstreams of data transferred can be used a method of processing a subsequent suppression. This method sequentially processes the N_Rreceived signals several times (iterations) for the recovery of signals transmitted from the terminals, and for each iteration restored one signal. For each iteration, the method performs a linear or non-linear processing (i.e., spatial or spatio-temporal compensation) for N_Rreceived signals to recover one of the received signals, and suppresses interference associated with the restored channel from the received signals to obtain the "modified" signals with a remote component interference.

Then on the next iteration, the modified signals are processed to recover other received signal. Using the noise reduction associated with the restored signal from the received signals, improving SNR for transmitted signals included in the modified signals, but not yet rebuilt the. Improved SNR leads to improved efficiency of the terminal as well as system. In fact, in certain operating conditions the efficiency achievable when using processing when receiving a subsequent suppression in combination with spatial compensation on the minimum mean-square error (MMSE), comparable to the efficiency when processing with the full SUIT. The method of processing a subsequent suppression described in more detail in the application for U.S. patent No.[Attorney Docket No. PD010210], entitled "METHOD AND APPARATUS FOR PROCESSING DATA IN A MULTIPLE-INPUT MULTIPLE-OUTPUT (MIMO) COMMUNICATION SYSTEM UTILIZING CHANNEL STATE INFORMATION", filed may 11, 2001, the rights to which belong to the legal owner of the present application and which is incorporated in the present description in its entirety by reference.

In one of the embodiments of the present invention, each terminal in MIMO system evaluates and sends back N_Tvalues of the SNR after processing for N_Ttransmitting antennas. SNR from the active terminal can be evaluated by the scheduler to determine which terminal to perform transmission and when, and to determine the appropriate coding scheme and modulation for use on the basis of the distribution of each transmitting antenna is selected for each terminal.

The MIMO terminals for data transmission can be selected based on specific metrics effective is Yunosti, formed to achieve the desired goals of the system. The efficiency metric may be based on one or more functions and any number of parameters. For forming efficiency metrics can be used various functions such as a function of the achievable throughput for MIMO terminals, which is given by equations (3 and 4), above.

The N-SIMO

In the N-SIMO (up to) N_Tindependent data streams can be simultaneously transmitted to the base station through the N_Ttransmitting antennas for (up to) N_Tdifferent terminals SIMO. To maximize efficiency, the scheduler may consider data a large number of possible sets of terminals. Then the scheduler determines the best set of N_Tterminals for simultaneous transmission in a given channel (i.e. time slot, code channel, frequency subchannel and so on). In the communication system with multiple access in the General case, there are limits to the satisfaction of certain requirements for each terminal, such as the maximum delay or the average data rate. In this case, the scheduler can be designed in such a way that it selects the best set of terminals that satisfy these constraints.

In one of the embodiments of the invention for N-SIMO used for processing received signals linear spatial compensation, and SNR after processing corresponding to each transmitting antenna, is provided by the base station. Then the scheduler uses this information to select the terminal for data transmission and destination of transmitting antennas to the selected terminal.

In another embodiment of the invention for N-SIMO terminals can be used for processing a received signal processing when receiving a subsequent suppression to achieve the highest SNR after processing. In the case of processing when receiving a subsequent suppression SNR after processing streams of data transferred depends on the order in which detected (i.e. demodulated and decoded) data streams. In some cases, a specific terminal SIMO may not be able to suppress interference from the transmitted data stream destined for another terminal, because the scheme of coding and modulation used for this data flow, were selected based on the SNR after processing another terminal. For example, the flow of transmitted data may be destined for a terminal u_xand is encoded and modulated for correct detection when (e.g., 10 dB) SNR after processing, achievable in the target terminal u_xbut another terminal u_ycan't take the same stream of data transmitted in the worst-case SNR after processing and, thus, no pic is Ben appropriately to detect the data stream. If the data stream intended for another terminal cannot be detected without error, then the suppression associated with this data flow is impossible. Processing admission with subsequent suppression of viable if the SNR after processing corresponding to the transmitted data stream, allows reliable detection.

In order for the scheduler to take advantage of improving the SNR after processing provided by the terminal SIMI using the processing when receiving a subsequent suppression, each terminal can determine the SNR after processing, corresponding to different possible orders of detection for streams of data transferred. N_Tstreams of transmitted data can be detected on the basis of N_Tfactorial (..N_T!) possible orders of SIMO terminals, and every order associated with N_Tthe values of the SNR after processing. Thus, each active terminal may inform the base station N_T·N_T! the SNR values (e.g., if N_T=4, then each terminal SIMO can communicate 96 SNR values). Then the scheduler can use this information to select the terminal for data transmission and for the further purpose of transmitting antennas to the selected terminal.

If the terminal is processed and then under what pressure, the planner can also look for each terminal possible orders of detection. However, a large number of these orders are usually incorrect, as the specific terminal may not be able to correctly detect the data streams transmitted to another terminal due to low SNR after processing received at this terminal for redetecting data stream.

As stated above, the transmitting antenna can be assigned to the selected terminals based on various schemes. In one of the schemes of destination antennas transmitting antennas are assigned in such a way as to achieve high efficiency of the system and based on the priorities of the terminal.

Table 3 shows an example of the SNR after processing defined for each terminal in the considered hypothesis. For terminal 1, the best SNR is achieved for the detection of data flow transmitted through the transmitting antenna 3, which is shown shaded cell in row 3 column 4 of the table. The best transmitting antenna to the other terminals in the hypothesis is also indicated by shading of the cells.

If each terminal identifies another transmitting antenna, which is detected the best SNR after processing, then transmitting antennas can be assigned to the terminal based on the best SNR after processing. For example, in table 3, the terminal 1 can be assigned to a transmitting antenna 3 and the terminal 2 can be assigned to a transmitting antenna 2.

If more than one terminal prefer the same transmitting antenna, then the scheduler can determine the purpose of antennas, based on various criteria (e.g., fairness, efficiency metric and others). For example, table 3 indicates that the best SNR after processing for terminals 3 and 4 are obtained for a data stream transmitted over the same transmitting antenna 1. If we assume the maximum throughput, the scheduler may assign a transmitting antenna 1 to the terminal 3 and the transmitting antenna 2 to the terminal 4. However, if the antennas are assigned based on the requirements of ravnodostupnosti is, then the transmitting antenna 1 can be assigned to terminal 4, if the terminal 4 has a higher priority than terminal 3.

Mixed mode

The methods described above can be generalized to the case of mixed terminal SIMO and MIMO. For example, if the base station are four transmitting antennas, the four independent data stream may be transmitted on one of the 4x4 MIMO terminal, two 2x4 terminal MIMO, four 1x4 terminal SIMO, one 2x4 terminal MIMO plus two 1x4 terminal SIMO or any other combination of terminals designed to accept a total of four data streams. The scheduler can be designed to select the best combination of terminals, based on the SNR after processing for various hypothetical sets of terminals, each hypothetical set may include a combination of a terminal MIMO and SIMO terminals.

Even if supported traffic mixed mode, using the processing when receiving a subsequent suppression of terminals (e.g., MIMO) imposes an additional constraint on the scheduler due to these dependencies. These restrictions can result in a greater number of evaluated hypothetical sets, because in addition to considering different sets of terminals, the scheduler must also be rossmar is to different orders demodulation of each terminal data streams. The purpose of transmitting antennas and the choice of coding schemes and modulation may account for these dependencies to improve efficiency.

Transmitting antennas

The set of transmit antennas at the base station can be a physically defined set of apertures, each of which can be used for direct transmission of the corresponding data stream. Each aperture can be formed by a set of one or more antenna elements distributed in space (e.g., physically located in one location or distributed across multiple locations). Alternatively, the antenna aperture can have one or more (fixed) matrixes, located at the front and forming the beam, and each matrix is used for the synthesis of a single set of antenna beams from a set of apertures. In this case, the above description of the transmit antennas are similarly applicable to the transformed antenna beams.

Can be defined in advance a certain amount forming rays matrices, and the terminal can estimate the SNR after processing for each of the possible matrices (or sets of antenna beams) and send the SNR vectors back to the base station. Usually for different sets of transformed antenna beams is achieved in various efficiency (i.e. the SNR after processing), and this is covered by the s in the reported SNR vectors. Then the base station may perform the scheduling and assignment of antennas for each of the possible beam forming matrices (using the reported SNR vectors), and to select a specific beam forming matrix as the set of terminals and assigned to antennas that allows you to achieve the best use of available resources.

The application of the beam forming matrix provides additional flexibility when planning a terminal and additionally can provide improved efficiency. As an example, the following situations may well be suitable for forming the beam transformation:

the high correlation in the MIMO channel, so that the best efficiency can be achieved with a small number of data streams. However, the transfer only through a subset of the available transmit antennas (and associated amplifiers transfer) results in a lower total transmission power. Can be chosen to be converted to use most or all of the transmitting antennas and amplifiers) to send data streams. In this case, the streams of data to be transferred is large transmit power;

- physically isolated terminals can be somehow isolated in their location. In this case, the terminal can be served by using the standard who CSOs fast Fourier transform for apertures with horizontal diversity in the set of rays, aimed at different azimuths.

Performance

The methods described in the present description, can be regarded as a special form of multiple access with spatial diversity (SDMA), where each transmit antenna in the antenna array of the base station used for the transmission of individual data stream using the information about the channel state (e.g., SNR or any other relevant parameters that define the supported data rate)received by the terminal in the service area. High efficiency is achieved on the basis of information about the channel state a CLAIM, which is used for scheduling terminals and data processing.

The methods described in the present description, can provide increased efficiency (e.g., higher throughput). Was modelling for quantitative description of possible system throughput for some of these methods. In the simulation it was assumed that the matrix of H_kresponses of the channels associated with the array of transmitting antennas and receiving antennas of the k-th terminal, consists of a complex Gaussian random variables with the same variance and zero mean. The simulations were performed for MIMO and SIMO.

In the MIMO mode for each implementation (i.e. each is the transmission interval) was considered four terminal MIMO (each with four receiving antennas) and the best terminal was chosen and planned data. Scheduled for transfer to the terminal is transmitted four independent data stream, and the terminal used processing when receiving a subsequent suppression (c compensated MMSE) for processing received signals and restore streams of data transferred. Recorded average throughput for scheduled for transfer of MIMO terminals.

In the N-SIMO for each implementation was considered four terminal SIMO, each with four receiving antennas. SNR after processing for each terminal SIMO was determined using linear spatial MMSE compensation (without processing when receiving a subsequent suppression). Transmitting antennas assigned to the selected terminals based on the criteria of max-max. Four scheduled for transfer to the terminal was transferred to four independent data stream, and each terminal used the MMSE compensation for processing the received signal and recover the data stream. Bandwidth for each scheduled for transmission to the terminal SIMO were recorded separately, and also recorded the average throughput for all scheduled for transmission to the terminal.

Figure 9 shows the average throughput for a communication system MIMO with four transmit antennas (i.e. N_T=4) and four receiving antennas is at each terminal (i.e. N_R=4) for MIMO and N-SIMO. The simulated bandwidth associated with each mode of operation are presented as a function of the average SNR after processing. The average throughput for the MIMO mode is shown on the graph 910, and the average throughput for the N-SIMO shown in the graph 912.

As shown in Figure 9, the simulated throughput associated with mode N-SIMO using the criterion max-max destination antennas, shows better efficiency than achieved in MIMO mode. In the MIMO terminals benefit from treatment admission with subsequent suppression to achieve higher SNR after processing. In the SIMO mode planning schemes ability to use diversity with multi-user selection to achieve high efficiency (i.e. higher throughput), despite the fact that each terminal uses a linear spatial compensation. In fact, multiuser diversity, which is provided in the N-SIMO, leads to the average bandwidth downlink, which exceed the bandwidth achievable by dividing the transmission interval for four putinterval same duration and purpose of each terminal MIMO corresponding putinterval.

Planning schemes, COI is Lituanie when modeling these two modes of operation, was not designed to ensure proportional fairness, and some terminals display a higher average throughput than others. If we take the criterion of equitable services, the differences in bandwidth between the two modes can be reduced. However, the possibility of a consistent use of a MIMO terminals, and terminal N-SIMO provides additional flexibility in providing services to wireless data transmission.

For simplicity, various aspects and embodiments of the present invention have been described for a communication system in which (1) the number of receiving antennas is equal to the number of transmitting antennas (i.e. N_R=N_T), and (2) through each antenna of the base station is transmitted one data flow. In this case, the number of transmission channels equal to the number of available spatial subchannel of the MIMO channel. For a MIMO system utilizing OFDM, each spatial subchannel may be associated a set of frequency subchannels, and the specified frequency subchannels can be assigned to the terminal, based on the above methods. For a channel with variance matrix H will represent a three-dimensional cube of estimated responses of the channel for each terminal.

Every scheduled for transmission to the terminal can also be equipped the receiving antennas with the number, greater than the total number of data streams. Moreover, many terminals can share this transmitting antenna and sharing can be achieved through seal (multiplexing) with time division (for example, by assigning a different share of the transmission interval to different terminals), seal code division (for example, by assigning a different orthogonal codes of different terminals), other schemes seal or any combination of these schemes.

Planning schemes set forth in the present description, select the terminal and assign antennas for data transmission, based on information about the channel state (e.g., SNR after processing). SNR after processing for data terminal depends on the specific level of transmission power used for the data streams transmitted by the base station. For simplicity, it is assumed that all data flows the power level the same (i.e., no power control transfer). However, using the control transmission power for each antenna can be changed achievable SNR. For example, reducing the transmit power for a particular transmitting antenna by using power control, reduced SNR associated with the data stream transmitted through the antenna, the interference caused by data flows the om data in other data streams will also decrease, and other data streams can be achieved best SNR. Thus, power control can also be used in conjunction with planning schemes set forth in the present description, without going outside the scope of the present invention.

The planning terminal for transmission based on the priority, also described in application for U.S. patent No. 09/675,706, entitled "METHOD AND APPARATUS FOR DETERMINIMG AVAILABLE TRANSMIT POWER IN A WIRELESS COMMUNICATION SYSTEM" filed September 29, 2000 Planning data for downlink is also described in application for U.S. patent No. 08/798,951, entitled "METHOD AND APPARATUS FOR FORWARD LINK RATE SHEDULING", filed September 17, 1999, the Rights to these patent applications are owned by the copyright holder of this application and are incorporated into the present description in its entirety as references.

Planning schemes set forth in the present description, include a number of signs and provide many benefits. Some of these features and advantages are described below.

First, planning schemes to support different modes, including a mixed mode in which data downlink can be planned for different combinations of terminals SIMO and MIMO. Each terminal SIMO or MIMO associated with the SNR vector (i.e. one row in which the equation (2)). Planning schemes can evaluate the data any number of possible combinations of the terminal.

Secondly, planning schemes provide planning for each transmission interval that includes a set of (optimal or nearly optimal) "mutually compatible" terminals on the basis of their spatial signatures. Compatibility can be interpreted as the coexistence of transmission in the same channel at the same time, given the specific constraints related to the speed requirements of the data transmission terminal, power transmission, energy reserve of the communication line, the terminal capability SIMO and MIMO, and possibly other factors.

Thirdly, planning schemes support different data transfer rate based on the SNR after processing attainable in the terminal. Every scheduled for transmission to the terminal can be informed about when to expect the transmission data assigned to the antenna (antennas) and speed (speed) data transmission (for example, for each transmitting antenna).

Fourth, planning schemes can be developed for the consideration of sets that have the same power supply line. Terminals can be grouped according to the parameters of their energy reserve line. Then the scheduler can rossmar is to combinations of terminals in the same group in the energy supply line when searching for a mutually compatible spatial signatures. Such grouping according to the energy reserve of the communication line can improve the overall spectral efficiency of planning schemes compared to the achievable while ignoring the power supply line. Moreover, planning for transmission to the terminal with the same energy reserves of the communication line can more easily manage capacity downlink (for example, on a whole set of terminals) to improve the General reuse of the spectrum. You can look at this as a combination of planning, adaptive reuse downlink in combination with SDMA for SIMO/MIMO. Planning, based on the energy reserve of the communication line, described in more detail in the application for U.S. patent No. 09/539,157, entitled "METHOD AND APPARATUS FOR CONTROLLING TRANSMISSIONS OF A COMMUNICATIONS SYSTEM", filed March 30, 2000, and the application for U.S. patent No.[Attorney Docket No. PA010071], entitled "METHOD AND APPARATUS FOR CONTROLLING UPLINK TRANSMISIONS OF A WIRELESS COMMUNICATION SYSTEM", FILED may 3, 2001, the rights to which belong to the legal owner of the present application and which are incorporated in the present description in its entirety by reference.

Communication system MIMO

Figure 5 shows the block diagram of the base station 104 and terminal 106 in the communication system 100 MIMO. In the base station 104 source 512 data provides data (i.e. information is s bits) processor 514 transmit (TX) data. For each transmitting antenna TX processor 514 data (1) encodes the data in accordance with a particular encoding scheme, (2) performs interleaving (i.e. changes the order of) the coded data in accordance with a particular scheme of alternation, and (3) converts the bits subjected to interleaving, modulation symbols for one or more transmission channels selected for data transmission. Coding increases the reliability of data transmission. Interleaving provides a temporary separation for the coded bits, allowing you to transmit data based on an average SNR for the transmitting antenna, to combat fading and additionally eliminate the correlation between coded bits used to form each modulation symbol. Interleaving can optionally provide frequency diversity, if the coded bits are transmitted over multiple frequency subchannels. In one aspect of the encoding and converting into symbols may be carried out on the basis of control signals provided by the scheduler 534.

Coding, interleaving and signal conversion can be performed based on various schemes. Some such schemes are described in the aforementioned application for U.S. patent No.[Attorney Docket No. PA010210]; the application for U.S. patent No. 09/826,481, entitled "METHOD AND APPARATUS FOR UTILIZING CHANNEL STATE INFORMATIN IN A WIRELESS COMMUNICATION SYSTEM", filed March 23, 2001; and in the application for U.S. patent No. 09/776,075, entitled "CODING SCHEME FOR A WIRELESS COMMUNICATION", filed February 1, 2001, the rights to which belong to the legal owner of the present application and which are incorporated in the present description in its entirety by reference.

TX processor 520 adopts MIMO and further demultiplexes the modulation symbols from TX processor 514 data and produces a stream of modulation symbols for each transmission channel (for example, each of the transmitting antenna), one modulation symbol for one time slot (the time interval). TX processor 520 MIMO can optionally perform the preliminary preparation of the modulation symbols for each selected transmission channel, if available in a full SUIT (for example, the matrix N of the feedback channels). The MIMO processing and handling with a full SUIT described in more detail in the application for U.S. patent No. 09/532,492, entitled "HIGH EFFICIENCY, HIGH PERFORMANCE COMMUNICATION SYSTEM EMPLOYING MULTI-CARRIER MODULATION", filed March 22, 2000, the rights to which belong to the legal owner of the present application and which is incorporated in the present description in its entirety by reference. If you are not using OFDM, the TX processor 520 MIMO produces a stream of modulation symbols for each antenna used for data transmission. And if OFDM is used, the TX processor 520 MIMO giving each antenna used for data transmission, the stream of vectors of modulation symbols. And if the processing is performed with the full SUIT, TX processor 520 MIMO gives for each antenna used to transmit the data stream is pre-processed modulation symbols or pre-processed vectors of modulation symbols. Then each stream is received and modulated by the corresponding modulator (MOD) 522 and transmitted via an antenna 524.

Each is scheduled for transmission to the terminal 106 a certain number of receiving antennas 552 receives the transmitted signals, and each antenna produces a signal corresponding demodulator (DEMOD) 554. Each demodulator (or input device) 554 performs processing complementary performed in the modulator 552. Then the modulation symbols from all demodulators 554 issued the receiving (RX) processor 556 MIMO/data and processed to recover one or more data streams transmitted to a specific terminal. RX processor 556 MIMO/data performs processing complementary TX performed by the CPU 514 of the data and the TX processor 520 MIMO and outputs the decoded data to the receiver 560 data. Processing terminal 106 described in more detail in the aforementioned application for U.S. patent No.[Attorney Docket No. PA010210] and 09/776,075.

Each active terminal 106 RX processor 556 MIMO/data additionally evaluates the status of the communication line and outputs the CLAIM (for example, assessing the SNR after processing or evaluation to the ratio of the transmission channel). Then TX processor 562 data receives and processes the CLAIM and outputs the processed data, reflecting the LAWSUIT, one or more modulators 554. Modulator(modulator) 554 performs additional processing of the processed data and transmits the CLAIM back to the base station 104 via a reverse channel. The CLAIM may be provided by the terminal using a variety of signaling methods (for example, fully differential representation or combination thereof), as described in the aforementioned application for U.S. patent No. 09/826,481.

In the base station 104 is transferred to the feedback signal is received by antennas 524, is demodulated by the demodulator 522 and is available in the RX processor 532 MIMO/data. RX processor 532 MIMO/data performs processing complementary completed TX processor 562 data and restores the reported CLAIM, which is then passed to the scheduler 534.

The scheduler 534 uses reported the CLAIM to perform a number of functions such as (1) selection of the best set of terminals for data transmission, (2) assigning the available antennas to the selected terminal, and (3) determining the coding scheme and the modulation that will be used for each assigned transmit antenna. The scheduler 534 may schedule terminals in order to achieve high throughput, or based on other criteria or metrics of efficiency, as uh what about the above. Figure 5 scheduler 534 shown is included with the base station 104. In another embodiment of the invention, the scheduler 534 may be implemented as an integral part of any other element of the communication system 100 (e.g., base station controller, which is connected and communicates with multiple base stations).

6 is a block diagram of a variant of implementation of the base station h capable of processing data for transmission to the terminal on the basis of the CLAIM, the available base station (e.g., communicated by the terminal). The base station h represents one of the embodiments, the transmission of the base station 104 figure 5. The base station h includes (1) TX processor h data, which receives and processes the bits of information to obtain modulation symbols, and (2) TX processor h MIMO, which further demultiplexes the modulation symbols for N_Ttransmitting antennas.

In the private embodiment shown in Fig.6, TX processor h data includes a demultiplexer 608 associated with a number of channel processors 610 data, one processor for each of the N_Ctransmission channels. The demultiplexer 608 receives and further demultiplexes the combined bits of information in several (up to N_C) data streams, one data channel for each channel per the villas, used for data transfer. Each data stream is issued to the relevant channel processor 610 data.

In the embodiment shown in Fig.6, each channel processor 610 data includes an encoder 612, block 614 interleave channel and the element 616 character conversion. Encoder 612 receives and encodes the information bits of the received data stream in accordance with a particular coding scheme to obtain coded bits. Block 614 interleave channel exposes the interleaving coded bits based on a specific schema alternation, to provide temporary explode. And the element 616 character conversion converts the bits subjected to interleaving, modulation symbols for transmission channel used for transmission of the data stream.

Together with the processed information bits can be encoded and multiplicious pilot data (for example, data with a known structure (template)). Processed pilot data may be transmitted (e.g., using seal split time (TDM)) all transmission channels or a subset, is used to transmit information bits. The pilot data may be used in the terminal to perform channel estimation.

As shown in Fig.6, coding, interleaving and modulation data (or a combination of them may be, based on the available ACTION (for example, to inform the terminal). In one of the coding schemes and modulation, adaptive coding is performed by using a fixed base code (e.g., turbo code with rate coding 1/3) and adjust punching (periodic exceptions characters) to achieve the required data rate supported this CLAIM in the transmission channel used for data transmission. For this scheme, the perforation can be performed after alternation in the channel. In another scheme of coding and modulation can be used different coding schemes, based on the reported CLAIM. For example, each of the data streams may be encoded independent code. With this scheme, the terminal can be applied to the processing circuit when receiving a subsequent suppression for detection and decoding of data streams, as described in more detail below.

Element 616 character conversion can be developed for grouping sets of bits subjected to alternation for the formation of non-binary symbols and converting each non-binary symbol to a point in the set of signals corresponding to a particular modulation scheme (e.g., QPSK, M-PSK, QAM, or some other scheme), for a given transmission channel. Each transformed point whitefish is Alov corresponds to a symbol modulation. The number of information bits that can be transmitted with each symbol of the modulation at a given level of effectiveness (e.g., one percent packet error)depends on the SNR of the communication channel.

The modulation symbols from TX processor h data transmitted in the TX processor h MIMO, which is one of the options for implementing the TX processor 520 MIMO figure 5. In the TX processor h MIMO demultiplexer 622 takes (up to) N_Cstreams of modulation symbols from N_Cchannel processors 610 data and further demultiplexes the received modulation symbols into a number (N_Tstreams of modulation symbols, one stream for each antenna used for transmitting the modulation symbols. Each stream of modulation symbols is served in the appropriate modulator 522. Each modulator 522 converts the modulation symbols into an analog signal and additionally amplifies, filters, performs quadrature modulation and increases the frequency signal to obtain a modulated signal suitable for transmission over a wireless link.

The design of the transmitter that implements OFDM described in the aforementioned patent U.S. No.[Attorney Docket No. PA010210], 09/826,481, 09/776,075 and 09/532,492.

7 is a block diagram of a variant of implementation of the terminal h capable of implementing various aspects and embodiments of the present from which retene. Terminal h is one of the options for receiving part of the terminal a-106n in Figure 5 and implements a method of processing a subsequent suppression to receive and recover the transmitted signals. The transmitted signals from the (up to) N_Ttransmitting antennas are accepted each of the N_Rantennas with a on 552r and sent to the respective demodulator (DEMOD) 554 (also called input processor). Each demodulator 554 performs the conversion to the desired view (e.g., filters and amplifies) a respective received signal, lowers the frequency of the cast to the desired type of signal to an intermediate frequency or band and digitizes the signal with the reduced frequency for obtaining samples. Each demodulator 554 may further demodulate the sample with the received pilot signal to obtain a stream of received modulation symbols, which is served in the RX processor h MIMO/data.

In the embodiment shown in Fig.7, the RX processor h MIMO/data (which is one of the options for implementing the RX processor 556 MIMO/data Figure 5) includes a certain number of consecutive (i.e. cascaded) cascades 710 processing receiver, one cascade for each transmitted data stream destined for recovery in the terminal h. In one of the schemes treatments is key when transmitting a single data stream is transmitted through each transmission channel, assigned to the terminal h, and each data stream is independently processed (for example, in his own scheme of coding and modulation) and is transmitted through the corresponding transmit antenna. For the specified schema processing when transmitting the number of data streams equal to the number assigned to the transmission channels, which also equals the number of transmit antennas assigned to the terminal h data (which may also be a subset of the available transmit antennas). For simplicity, the RX processor h MIMO/data describes, for a specified pattern in the transmission.

Each stage 710 processing when the reception (except for the last cascade 710n) includes a channel processor 720 MIMO/data associated with the suppressor 730 interference, and the last cascade 710n includes only the channel processor 720 MIMO/data. On the first cascade a processing when receiving a channel processor 720 MIMO/data receives and processes N_Rstreams of modulation symbols from the demodulator with 554a on 554r to receive the stream of decoded data for the first transmission channel (or for the first transmitted signal). And for each cascade, the second 710b on 710n channel processor 720 MIMO/data on these cascades receives and processes N_Rstreams of modified characters from the canceller 730 noise of the preceding stage processing to produce sweat the ka decoded data to the transmission channel, processed at this stage. Each channel processor 720 MIMO/data additionally provides an ACTION (e.g., SNR) for the associated transmission channel.

For the first stage a processing when receiving the suppressor a interference takes N_Rstreams of modulation symbols from all N_Rdemodulators 554. And for each stage, with the second on the penultimate, the suppressor 730 interference takes N_Rstreams of modified characters from a suppressor of the previous cascade. Each suppressor 730 interference also receives and decodes the data stream from the channel processor 720 MIMO/data of the same cascade, and performs processing (e.g., encoding, interleaving, modulation, receiving the channel response and the like) to obtain the N_Rthread re-modulated symbols, which are estimates of the interference components received streams of modulation symbols from the stream of decoded data. The threads are re-modulated symbols are then subtracted from the received streams of modulation symbols to obtain the N_Rstreams of modified characters, which include all except deducted (i.e. remote) components of the interference. N_Rstreams of modified symbols are then fed to the next stage.

7 shows the controller 740 associated with the RX processor h MIMO/data, and it can be used on the I control of the various stages in the processing of a subsequent suppression, executed by the processor h.

7 shows the structure of the receiver, which can be used directly, if each data stream is transmitted through the corresponding transmit antenna (i.e. each transmitted signal corresponds to one data flow). In this case, each stage 710 processing when receiving can work, restoring one of the transmitted signals, and receiving the stream of decoded data corresponding to the recovered transmitted signal. For some other processing schemes when transmitting the data stream can be transmitted through multiple transmission antennas, frequency subchannels, and/or time intervals to provide, respectively, frequency and time diversity. For these schemes the processing when receiving a first network, the stream of received modulation symbols transmitted signal of each transmitting antenna for each frequency subchannel. The modulation symbols for the multiple transmitting antennas of frequency subchannels and/or time intervals can then be combined method, complementary to the demuxing process performed by the base station. Then thread the combined modulation symbols is processed to obtain a corresponding decoded data stream.

Fig. 8A is a block diagram of a variant of implementation of channel% the quarrel h MIMO/data which is one of the options for implementing the channel processor 720 MIMO/data 7. In this embodiment, the channel processor h MIMO/data includes spatial/space-time processor 810, the processor 812 LAWSUIT, the selector 814, item 816 demodulation device 818 reverse alternation and decoder 820.

Spatial/space-time processor 810 performs a linear spatial processing of N_Rreceived signals for MIMO channel without dispersion (i.e., amplitude sinking) or spatio-temporal processing of N_Rreceived signals for MIMO channel with dispersion (i.e. sinking, depending on the frequency). The spatial processing may be performed using linear spatial processing, such as the method of inversion of the correlation matrix of the channel (CCMI), the method of minimum mean square error (MMSE) and other These methods can be used to eliminate unwanted signals or to maximize the received SNR of each of the constituent signals in presence of noise and interference from other signals. Spatial-temporal processing can be performed using linear-time processing, such as MMSE linear corrector (MMSE-LE), corrector with decision feedback (DFE), the device assessment mA the maximum plausible sequence (MLSE) and other How CCMI, MMSE, MMSE-LE and DFE described in more detail in the aforementioned application for U.S. patent No.[Attorney Docket No. PA010210]. How the DFE and MLSE is also described in more detail S.L. Ariyavistakul et.al. in the work entitled "Optimum Space-Time Processor with Dispersive Interference: Unified Analysis and Required Filter Span", IEEE Trans. On Communication, Vol.7, No. 7, July 1999 and which is incorporated in the present description in its entirety by reference.

The processor 812, the CLAIM defines the ACTION for each transmission channel used for data transmission. For example, the processor 812 LAWSUIT can estimate the noise covariance matrix based on the received pilot signals, and then calculate the SNR for the k-th transmission channel used for data stream intended for decoding. SNR can be measured by methods similar to the methods using the pilot signal in systems with single and multiple bearing known in the art. SNR for all transmission channels used for data transmission, can make a CLAIM that is reported to the base station for the specified channel. The processor 812 LAWSUIT additionally gives to the selector 814 a control signal that identifies a particular data stream, intended for recovery at this stage of the processing at the reception.

The selector 814 receives a number of streams of characters from the spatial/space-time processor 810, wydase is a stream of characters, corresponding to the data stream intended for decoding, which is indicated by the control signal from the processor 812 LAWSUIT. A dedicated stream of modulation symbols is then issued to the element 814 demodulation.

For the variant of implementation, shown in Fig.6, in which the data stream for each transmission channel independently coded and modulated based on the SNR of the channel, the recovered modulation symbols for the selected transmission channel demodulators according to the demodulation scheme (e.g., M-PSK, M-QAM), which is complementary to the modulation scheme used in the transmission channel. Then demodulated data item 816 demodulation subjected to reverse the interleaving device 818 reverse alternation, by the way, complementary performed by the device 614 interleave channel, and the data obtained were subjected to reverse alternation, are decoded by the decoder 820 by way of complementary performed by the encoder 612. For example, the decoder 820 may be used turbo decoder or a Viterbi decoder, if the base station is applied, respectively, turbomotive or convolutional coding. Stream the decoded data from the decoder 820 represents the estimate of the transmitted data stream, recovered at this time.

FIGU is a block diagram of suppressor h interference that PR is dstanley a variant implementation canceller 730 interference 7. In the suppressor h interference of the decoded stream data from the channel processor 720 MIMO/data of the same cascade re-encoded, is subjected to interleaving and re-modulation channel processor h data to produce characters re-modulation, which are estimates of the modulation symbols at the base station before processing MIMO and distortion in the channel. Channel processor h data performs the same processing (e.g., encoding, interleaving and modulation), which is performed in a base station for a given data flow. Characters re-modulation then fed into the simulator 830 channel that processes the modulation symbols together with an estimate of the channel response to obtain estimatesnoise associated with the flow of decoded data. Assessment of channel response can be obtained based on pilot data and/or data transmitted from the base station in accordance with the methods described in the aforementioned application for U.S. patent No.[Attorney Docket No. PA010210]. N_Rthe elements of the vectorinterference correspond to components of the received signal in each of the N_Rreceiving antennas associated with a stream of symbols transmitted through the k-th transmitting antenna. Each element of the vector represents the evaluation of the component associated with the flow of decterov is the R data in the corresponding stream of received modulation symbols. These components represent an obstacle for the remaining (not yet detected) transmitted signals in N_Rstreams of received modulation symbols (i.e. vector), and deducted (i.e. removed) from the vectorthe received signals, the adder 832 for receiving the modified vectorwith remote components, corresponding to the decoded data stream. The modified vectorserved as an input vector for the next stage of processing, as shown in Fig.7.

Various aspects of the processing when receiving a subsequent suppression described in more detail in the aforementioned application for U.S. patent No.[Attorney Docket No. PA010210].

Design of receiving devices that do not use the method of processing a subsequent suppression, can also be used for receiving, processing and recovery of streams of data transferred. Some designs of receiving devices described in the aforementioned patent U.S. No. 09/776,075 and 09/826,481 and the application for U.S. patent No. 09/532,492, entitled "HIGH EFFICIENCY, HIGH PERFORMANCE COMMUNICATIONS SYSTEM EMPLOYING MULTI-CARRIER MODULATION", filed March 30, 2000, the rights to which belong to the legal owner of the present application and which is incorporated into this description in all its what anote as a reference.

For simplicity, various aspects and embodiments of this invention have been described, based on the fact that the LAWSUIT represents the SNR. In the General case, the CLAIM may include information of any type, which reflects the characteristics of the communication line. As the CLAIM can be applied to various types of information, some examples of which are described below.

In one of the embodiments of the invention the CLAIM contains the signal-to-noise-plus-noise (SNR), which is calculated as the ratio of signal power to noise power plus interference. Typically, the SNR is estimated and provided for each transmission channel used for data transmission (for example, for each data flow), although it can also be represented by complex SNR for a number of transmission channels. Evaluation of the SNR can be expressed numerically as a value represented by a certain number of bits. In one of the embodiments of the invention estimate the SNR is converted to the index of the SNR, for example, using the conversion table.

In another embodiment of the invention the CLAIM contains the signal power and the noise power plus interference. These two components can be determined separately and provided for each transmission channel used for data transfer.

In yet another embodiment of the invention the CLAIM contains the power signal is La, the interference power and the noise power. These three components can be determined and provided for each transmission channel used for data transmission. In yet another embodiment of the invention the CLAIM contains the signal-to-noise plus the list of capacities interference for each monitored element interference. This information may be determined and provided for each transmission channel used for data transfer.

In yet another embodiment of the invention the CLAIM contains signal components in a matrix form (e.g., N_TxN_Rcomprehensive records for all pairs (transmitting antenna receiving antenna) and the components of the noise plus interference in a matrix form (e.g., N_TxN_Rcomprehensive records). The base station can then be combined in a suitable form of signal components and noise components plus a hindrance to a respective pair of the transmitting antenna, the receiving antenna to determine the quality for each transmission channel used in the transmission of data (for example, SNR after processing for each transmitted data stream received by the terminal).

In yet another embodiment of the invention the CLAIM contains the indicator data rate for the data flow. The quality of the transmission channel, intended for data transmission, can be defined inside the (for example, based on the SNR estimate for the transmission channel), and then can be identified, the data transmission speed corresponding to a specific channel (for example, based on the conversion table). The identified data transfer rate reflects the maximum data rate that can be transmitted in the transmission channel at the required level of efficiency. Then the data rate is converted to a speed indicator data (DRI - ISPD), which can be efficiently coded, and submitted them. For example, if the base station for each transmitting antenna is supported by seven (seven) possible data transmission speeds, then to represent ISPD can be used three-bit number, where, for example, 0 may denote a zero data rate (i.e. the failure of the transmitting antenna), and 1 through 7 can be used to refer to seven different data transmission speeds. In a typical implementation of quality measurement (e.g., assessment SNR) is converted directly into ISPD, based on, for example, in the conversion table.

In another embodiment of the invention the CLAIM contains information power control for each transmission channel. Information power control may include one bit for each Kana is and transfer to the display request, or to increase power, or decrease, or may include multiple bits to indicate the requested change value of power level. In the specified embodiment, the base station can use the information of the power control feedback from the terminal to configure the data processing and/or transmission power.

In yet another embodiment of the invention the CLAIM contains an indicator of a particular processing scheme to be used in the base station for each data flow. In this embodiment of the invention, the indicator may identify a particular coding scheme and a particular modulation scheme used for transmitting a data stream, so that it achieves the desired level of efficiency.

In yet another embodiment of the invention the CLAIM contains various indicators for a specific measurement quality of the transmission channel. First SNR or ISPD, or any other numerical characteristic of the transmitting channel is determined and reported as the reference value characteristics. Then continues monitoring the quality of the transmission channel, and is determined by the difference between the last reported characteristics and current characteristics. Then the difference can be digitized into one or more bits, and the digitized difference is Preobrazhenka in the indicator differences and submitted them the indicator is then reported. Indicator differences may indicate the increase or decrease of the last reported characteristics for a particular step size (either to confirm the last reported characteristic). For example, the indicator of the differences may indicate that (1) the observed SNR for a particular transmission channel is increased or decreased by a specific value of the step, or (2) the data rate should be adjusted to a specific value, or any other changes. The reference value characteristics can be transmitted periodically in order to ensure that errors in indicators of differences and/or erroneous definitions of these indicators do not accumulate.

Other forms of the SUIT can also be used and are within the scope of the present invention. In the General case, the LAWSUIT includes essential information in the form in which it can be used to adjust processing in the base station, so that achieves the desired level of efficiency for the transmitted data streams.

The ACTION may be determined based on the signals transmitted by the base station and received by the terminal. In one embodiment, the implementation of the ACTION is determined based on the reference pilot signal included in the transmitted signals. Alternatively or EXT is log the CLAIM can be determined, based on the data included in the transmitted signals.

In another embodiment of the invention, the COMPLAINT contains one or more signals transmitted on the return line from the terminal to the base station. In some systems, the degree of correlation existing between the forward and reverse links (for example, in duplex systems with time division (TDD), where the reverse link and a direct link share the same band by way of a temporary multiplexing). In such systems the quality of a straight line can be estimated (with a reasonable level of accuracy), based on the quality of the reverse link, which can be estimated based on signals (e.g., pilot signals)transmitted from the terminal. The pilot signals will then represent the value for which the base station can estimate the LAWSUIT, which is observed in the receiver.

The quality of the signals can be estimated in the terminal, based on different methods. Some of these methods are described in the following patents, the rights to which belong to the legal owner of the present application and which are incorporated in this description in its entirety by reference:

U.S. patent No. 5799005, entitled "SYSTEM AND METHOD FOR DETERMINING RECEIVED PILOT POWER AND PATH LOSS IN A CDMA COMMUNICATION SYSTEM", published on 25 August 1998,

U.S. patent No. 5903554, entitled "METHOD AND APPARATUS FOR MEASURING LINK QUALITY IN A SPREAD SPECTRUM COMMUNICATION SYSTEM", published on 11 may 1999,

U.S. patents Nos. 5056109 and 5265119, both entitled "METHOD AND APPARATUS FOR CONTROLLING TRANSMISSION POWER IN A CDMA CELLULAR MOBILE TELEPHONE SYSTEM", respectively, published on 8 October 1991 and November 23, 1993, and

U.S. patent No. 6097972, entitled "METHOD AND APPARATUS FOR PROCESSING POWER CONTROL SIGNALS IN a CDMA MOBILE TELEPHONE SYSTEM", published August 1, 2000.

Evaluation methods one transmission channel based on a pilot signal or data transfer, can also be found in some works, known in the art. One such method of channel estimation is described F. Ling in the work entitled "Optimal Reception, Performance Bound, and Cutoff Rate Analysis of References-Assisted Coherent CDMA Communications with Applications" Ieee Transaction On Communication, October, 1999.

Various types of information for the CLAIM and the various mechanisms LAWSUIT also described in application for U.S. patent No. 08/963,386, entitled "Method and apparatus for high rate packet data transmission", filed November 3, 1997, the rights to which belong to the legal owner of the present application, and the ' TIE/EIA/IS-856 cdma2000 High Rate Packet Data Air Interface Specification", both included in this description in its entirety by reference.

The COMPLAINT may be reported to the base station, using different transmission schemes LAWSUIT. For example, a CLAIM may be sent in full, differential (difference), or a combination of these methods. In one embodiment, about what westline the CLAIM is reported periodically, and is sent to a differential update, based on the previous transmitted CLAIM. In another embodiment of the invention, the CLAIM is sent only if there is a change (for example, if the change exceeds a certain threshold), which may reduce the effective data rate in the feedback channel. For example, the SNR can be sent (for example, in differential form, only when they change. For OFDM systems (with or without MIMO) correlation in the frequency domain can be used to reduce the amount of the reported CLAIM. For example, for a system ODFM, if the SNR corresponding to a specific spatial subchannel for N_Mfrequency subchannels is the same, you can communicate SNR and the first and last frequency subchannels for which this condition is true. Other methods of compression and error correction in the feedback channel to reduce the amount of data reported, the SUIT can also be used and are within the scope of the invention.

The elements of the base station and terminal can be implemented using one or more digital signal process (DSP), specific integrated circuits (ASICS), microprocessors, controllers, microcontrollers, programmable gate arrays (FPGA), programmable logic devices, other electronic e is the elements, or any combination thereof. Some of the functions and types of processing described in this description can also be implemented by software executed by the processor.

Some aspects of the present invention can be implemented as a combination of software and hardware. For example, processing for planning (i.e. the selection terminal and the purpose of transmitting antennas) can be performed by software code executed by the processor (scheduler 534 figure 5).

Titles included in this description for links and to facilitate finding the desired section. These headings are not intended to limit the scope of the concepts described under these headings, and these concepts can be applied in other sections of the description.

The previous description of the disclosed embodiments of the invention is intended to enable any person skilled in the art to make or use the present invention. Various modifications of these embodiments of the invention are obvious to those skilled in the art machinery and the General principles defined in the present description, can be applied in other embodiments of the invention without separation from the form and scope of the present invention. Thus the m the present invention is not limited to the variants of the implementation described in the present description, but should be considered according to the widest scope consistent with the principles and new features set forth in the present description.

1. A method of scheduling data transmission to multiple terminals in a straight line in a wireless communication system, comprising stages of: forming one or more sets of terminals for possible data transmission, and each set includes a combination of one or more terminals and corresponds to the hypothesis, designed for evaluation; assign multiple transmit antennas to one or more terminals in each set; evaluate the effectiveness of each hypothesis, partially based on the purpose of antennas for this hypothesis; select one of the one or more evaluated hypotheses based on efficiency; plan data transfer to one or more terminals in the selected hypothesis.

2. The method according to claim 1, further comprising stages: form many polypores for each hypothesis, each pidgeotto meets the specific purpose of transmitting antennas to one or more terminals in the hypothesis, at this rate the effectiveness of each poggipolini and one of the estimated polypores choose, based on performance.

4. The method according to claim 1, in which each hypothesis is evaluated, in particular based on the information about the state of the channel (CLAIM) for each terminal in the hypothesis, and the CLAIM reflects the characteristics of the channel between the transmitting antennas and the terminal.

5. The method according to claim 4, in which the CLAIM for each terminal contains an estimation of the signal-to-noise-plus-noise (SNR), defined in the terminal, based on signals transmitted through the transmitting antenna.

6. The method according to claim 5, in which each set of one or more terminals for assessing associated with a corresponding matrix SNR received at one or more terminals of the set.

7. The method according to claim 4, further containing the step: define the coding scheme and modulation for each transmitting antenna based on the ACTION associated with the transmitting antenna.

8. The method according to claim 1, in which one or more terminals in each set are chosen from the set of the terminal.

9. The method according to claim 8, in which the set of terminals includes od is n or more terminals SIMO, and each configured to receive one data stream.

10. The method according to claim 9, in which the selected hypothesis includes a number of terminals SIMO.

11. The method according to claim 8, in which the set of terminals includes one or more MIMO terminals, each configured to receive multiple data streams from multiple transmit antennas.

12. The method according to claim 11, in which the selected hypothesis includes one terminal MIMO.

13. The method according to claim 11, in which each scheduled for transmission to the terminal performs MIMO processing at the reception and subsequent suppression for recovering data transmitted to the MIMO terminal.

14. The method according to claim 5, in which one or more sets of rays antennas is evaluated each terminal, designed for planning to obtain one or more SNR vectors, one vector for each set of rays antennas.

15. The method according to claim 1, in which each set includes a terminal having the same power supply line.

16. The method according to claim 1, wherein the evaluation stage involves calculating metrics of effectiveness for each hypothesis.

17. The method according to clause 16, in which the metric of efficiency is a function of the throughput achievable by each terminal in the hypothesis.

18. The method according to clause 16, in which to schedule the selected hypothesis is for, having the best metric of efficiency.

19. The method according to claim 1, additionally containing prioritizing terminal, subject to consideration for planning.

20. The method according to claim 19, in which each set of the multiple transmit antennas are assigned to one or more terminals based on the priorities of the terminals in the set.

21. The method according to claim 20, in which the terminal in the set with the highest priority is assigned to the transmitting antenna associated with the highest bandwidth and the terminal with the lowest priority in the set is assigned to the transmitting antenna associated with the lowest bandwidth.

22. The method according to claim 19, further containing a limited number of terminals to be considered for the planning, to the group of the N terminal with the highest priority, where N is equal to or greater than one.

23. The method according to claim 19, additionally containing maintaining one or more metrics for each terminal, subject to review for planning, priority of each terminal is defined, in part, based on one or more metrics that are supported for the terminal.

24. The method according to item 23, which is one metric that is supported for each terminal, refers to the average throughput achieved by the terminal.

25. The method according to claim 19, in which in which) for each terminal is additionally defined by, based on one or more factors that are supported for the terminal and associated with the quality of service (QoS).

26. The method according to claim 1, in which one or more terminals in the selected hypothesis is scheduled for data transmission on the channel, which includes multiple spatial subchannels.

27. The method according to claim 1, in which one or more terminals in the selected hypothesis is scheduled for data transmission on the channel, which includes many frequency subchannels.

28. A method of scheduling data transmission to multiple terminals in a wireless communication system, comprising stages of: forming one or more sets of terminals for possible data transmission, and each set includes a unique combination of one or more terminals and corresponds to a hypothesis to be evaluated; form one or more polypores for each hypothesis, each pidgeotto corresponding to a particular destination multiple transmit antennas to one or more terminals in the hypothesis; evaluate the effectiveness of each poggipolini; choose one of the many estimated polypores based on their effectiveness, plan data transfer to one or more terminals in the selected pidgeotto and transmit data each scheduled for transmission to the terminal in the selected pidgeotto through about the well, or more transmitting antennas, assigned to the terminal.

29. The method according to p, in which the step of evaluating includes the step: define the bandwidth for one or more terminals in poggipolini based on specific assignments antennas, thus choose pidgeotto with higher bandwidth.

30. The method according to p, which form one set of terminals and in which the terminals in the set is chosen based on the priorities of terminals requiring data transfer.

31. Communication system with multiple inputs and multiple outputs (MIMO)containing the base station containing multiple transmitting antennas, the scheduler is configured to receive information about the state of the channel (the CLAIM), reflecting estimates channels for multiple terminals in a communication system, selecting a set of one or more terminals for data transmission in a straight line and assign multiple transmit antennas to one or more selected terminals, the transmitted data processor, configured to receive and process the data for one or more selected terminals based on the CLAIM to receive multiple data streams, and many modulators made with the possibility of processing multiple streams of data to produce a modulated signal suitable for transmission through many peredumaete; one or more terminals, each terminal contains many receiving antennas, each antenna configured to receive a variety of modulated signals transmitted by the base station, a multitude of input devices, each input device configured to process a signal from the associated receiving antenna for receiving a corresponding received signal, the processor receiving made with the possibility of processing multiple received signals from multiple input devices to receive one or more streams of decoded data and for the subsequent receipt of a CLAIM for a variety of modulated signals, and transmitted data processor, configured to processing the CLAIM, for transmission back to the base station.

32. A base station in a communication system with multiple inputs and multiple outputs (MIMO), which contains the transmitted data processor, configured to receive and process the data to obtain multiple data streams for transmission to one or more terminal scheduled for data transmission, and data is processed based on the information about the state of the channel (the CLAIM)that indicates channel estimation for one or more scheduled terminals; many modulators, made possible the awn processing multiple data streams to obtain a variety of modulated signals; many transmitting antennas, configured to transmit and receive multiple modulated signals to one or more terminals that are scheduled for transmission; a scheduler configured to receive a CLAIM for a multitude of terminals in the communication system, selecting a set of one or more terminals for data transmission, and assign multiple transmit antennas to one or more selected terminals.

33. The base station b, in which the data stream for each transmitting antenna is processed based on the coding scheme and modulation selected for the transmitting antenna on the basis of the CLAIM associated with the transmitting antenna.

34. The base station p, optionally containing a number of demodulators configured to handle multiple signals received through the multiple transmit antennas to obtain a set of received signals, and a received data processor, made with the possibility of additional processing multiple received signals to obtain a CLAIM for a multitude of terminals in the communication system.

35. The terminal in the communication system with multiple inputs and multiple outputs (MIMO)containing the set of receiving antennas, each antenna configured to receive multiple modulated is Ignatov, transmitted by the base station; a multitude of input devices, each input device configured to process a signal from the associated receiving antenna for receiving a corresponding received signal; the processor receiving made with the possibility of processing multiple received signals from multiple input devices to receive one or more streams of decoded data and for further information on the state of the channel (CLAIM) for each decoded data stream; the transmitted data processor, configured to processing the CLAIM, for transmission back to the base station in which the terminal is one of the one or more terminals contained in the set, is scheduled to receive data transmitted from the base station in the specific time interval, and in which the set of one or more terminal scheduled to receive the transmitted data is selected from one or more sets of terminals, based on the efficacy, evaluated for each set.

36. The terminal p, in which the terminal is scheduled to receive data transmission from one or more transmitting antennas of the base station assigned to the terminal.

37. Device planning data to multiple terminals in a wireless communication system, steriade the means for forming one or more sets of terminals for possible data transmission, each set includes a combination of one or more terminals and corresponds to the hypothesis, designed for evaluation; a means to assign multiple transmit antennas to one or more terminals in each set; means for evaluating the effectiveness of each hypothesis, partially based on the purpose of antennas for this hypothesis; means for selecting one of the one or more evaluated hypotheses based on performance; means for scheduling transmission of data to one or more terminals in the selected hypothesis.

38. The device according to clause 37, further containing means for forming multiple polypores for each hypothesis, each pidgeotto meets the specific purpose of transmitting antennas to one or more terminals in the hypothesis, when it evaluated the effectiveness of each poggipolini and selecting one of the estimated polypores based on performance.

39. The device according to clause 37, in which the means for assigning includes means for identifying pairs of the transmitting antenna and the terminal with the best performance among all unassigned transmitting antennas; means for assigning the transmitting antenna of the pair terminal of the pair; means for removing assigned to the transmitting antenna and terminal from consideration.

40. The device according to clause 37, the which each hypothesis is evaluated, in particular, based on the information about the state of the channel (CLAIM) for each terminal in the hypothesis, and the CLAIM reflects the characteristics of the channel between the transmitting antennas and the terminal.

41. The device according to p in which the CLAIM for each terminal contains estimates of the signal-to-noise-plus-noise (SNR)based on the signals transmitted through the transmitting antenna.

42. The device according to p additionally contains means for determining the coding scheme and modulation for each transmitting antenna based on the ACTION associated with the transmitting antenna.

43. The device according to § 42, in which the means for evaluating includes means for computing metrics of effectiveness for each hypothesis.

44. The device according to item 43, in which the metric of efficiency is a function of the throughput achievable by each terminal in the hypothesis.

45. The device according to clause 37, further containing a means for assigning priorities to the terminal, subject to consideration for planning.

46. The device according to item 45, in which each set of the multiple transmit antennas are assigned to one or more terminals based on the priorities of the terminals in the set.

47. The device according to item 45, further containing a means for maintaining one or more metrics for each terminal, subject to review for the planning of the project, the priority of each terminal is defined, in part, based on one or more metrics that are supported for the terminal.

48. Device planning data to multiple terminals in a wireless communication system containing means for forming one or more sets of terminals for possible data transmission, and each set includes a unique combination of one or more terminals and corresponds to a hypothesis to be evaluated; means for forming one or more polypores for each hypothesis, each pidgeotto meets the specific assignments of multiple transmit antennas to one or more terminals in the hypothesis; means for evaluating the effectiveness of each poggipolini; means for sampling one of the many estimated polypores based on their effectiveness, the means for scheduling transmission of data to one or more terminals in the selected poggipolini, the means for data transmission for each scheduled for transmission to the terminal in the selected pidgeotto through one or more transmit antennas are assigned to the terminal.

49. The device according to p, in which the means for evaluating includes means for determining the bandwidth for one or more terminals in poggipolini, based on the particular assigned to the th antenna, this selects pidgeotto with higher bandwidth.