The present invention generally relates to communication systems, and more particularly relates to a system and a method for determining a transmission format at an access terminal to communicate with an access network.
Multiple-access modulation, such as Code Division Multiple Access (CDMA), and multi-channel modulation, such as Orthogonal Frequency Division Multiplexing (OFDM), are examples of techniques commonly used for broadband high data rate communications. In a CDMA2000 High Rate Packet Data (HRPD) system, rate control is generally used to achieve multi-user diversity. Each Access Terminal (AT) in the system reports a data rate request, which is derived from measured pilot Signal-to-Noise Ratios (SNRs), to an Access Network (AN), and the AN applies a scheduling algorithm to process the data rate requests and choose which AT or group of ATs is granted the next time slot on the forward link. In HRPD, a Data Rate Control (DRC) channel is typically used by the AT to request a forward traffic channel data rate to the AN. The AN can either serve the AT at the requested data rate, serve the AT from a set of compatible data rates, or decline service to the AT. To determine the transmission format, the AN generally requires access to all of the data rate requests, such as for each channel or time slot, associated with each of the ATs requesting a forward traffic channel. Acquiring all of these data rate requests from the ATs significantly increases the overhead of the system.
To determine the requested data rate in the HRPD system, the AT measures or determines the SNR of the pilot, adds a margin to the measured SNR, maps the value of the measured SNR adjusted by the margin to a data rate, and reports the requested data rate to the AN on the DRC channel. The margin is typically set to accommodate a minimum forward error rate. The performance of this HRPD system is affected by the accuracy of the determined pilot SNR. Conventional measurements of the pilot SNR may be inadequate due to variations of pilot SNRs over frequency or time. The margin added to the data rate may be increased to compensate for such variations, but increasing the margin may result in a selected data rate that is lower than the system conditions are capable of supporting.
Accordingly, a method for determining a transmission format at a receiver is desired. More particularly, a method for determining a transmission format is desired that more accurately determines an optimum transmission data rate. In addition, a system for communicating with an access network is desired that more accurately determines an optimum transmission data rate at a receiver. Furthermore, other desirable features and characteristics of the present invention will become apparent from the subsequent detailed description of the invention and the appended claims, taken in conjunction with the accompanying drawings and this background of the invention.
The present invention will hereinafter be described in conjunction with the following drawing figures, wherein like numerals denote like elements, and
The following detailed description of the invention is merely exemplary in nature and is not intended to limit the invention or the application and uses of the invention. Furthermore, there is no intention to be bound by any theory presented in the preceding background of the invention or the following detailed description.
Referring to the drawings,
AT 14 measures or determines SNRs and transforms the measured or determined SNRs to produce an effective SNR that reproduces an Additive White Gaussian Noise (AWGN) performance under a wide range of channel conditions, modulation and coding schemes (MCSs), and transmission parameters (e.g., forward error rates). Typically, the measured or determined SNRs are referred to as pilot SNRs, although the measured or determined SNRs can be derived from the pilot or data. In one exemplary embodiment, AT 14 applies an Equivalent SNR method based on Convex Metric (ECM) to produce the effective SNR. In another exemplary embodiment, AT 14 applies an Exponential Effective SNR Method (EESM) to produce the effective SNR. Each modulation and coding scheme has a different effective SNR for operating within an expected Forward Error Rate (FER) and has a corresponding data rate, and AT 14 selects the transmission format based on the effective SNRs and the expected FER associated with each of the transmission formats. The expected FER may be determined from a table of SNRs required to obtain given level of performance for each transmission format, for example, a table of a one percent (1%) frame error rate SNR. The transmission format is preferably selected to optimize the data rate for one or more predetermined system constraints. Examples of such system constraints include predefined modulation and coding schemes for a particular communication technique, data error rates, packet size, throughput, delay, nominal transit duration, bandwidth, bandwidth efficiency, etc. AT 14 transmits the optimum data rate to AN 12.
The expected FERs vary for each of the transmission formats. For example, a first transmission format may have a one-hundred percent (100%) error at a corresponding effective SNR, a second transmission format may have a fifty percent (50%) error at a corresponding effective SNR, a third transmission format may have a ten percent (10%) error at a corresponding effective SNR, and a fourth transmission format may have a 0.001% error at a corresponding effective SNR. When selecting the transmission format, the acceptable expected FER may vary for a particular system constraint. For example, AT 14 may request a transmission format having high reliability, or AT 14 may request a transmission format having a higher data rate but with a one percent (1%) error, or AT 14 may request a transmission format that is capable of transmitting using one time slot rather than transmitting additional bits using four time slots. Alternatively, the expected FERs may simply be one-hundred percent (100%) or N % based on a table of SNRs required to obtain a given level of performance for each transmission format, for example, a table of an N % frame error rate SNR.
In a multiple channel embodiment of system 10, AT 14 additionally determines effective SNRs for the channels. In one exemplary embodiment, AT 14 negotiates a superset of channels in advance with AN 12 and determines an effective SNR for each of the negotiated channels in the superset. Alternatively, AT 14 calculates one effective SNR for the entire superset of channels. In another exemplary embodiment, AT 14 determines which set of superset of channels AN 12 uses by additionally determining the pilot SNRs for each available channel, determining the effective SNR for each set of the available channels and for each transmission format, determining the transmission format and set of channels which optimizes one or more of the system constraints, and reporting the determined transmission format and requested set of channels to AN 12. The set of channels is less than or equal to the superset of channels. For example, the superset may be channels {f1, f2}, and possible sets of the superset include {f1}, {f2}, and {f1, f2}. In yet another exemplary embodiment, AT 14 determines an effective SNR for each channel and for at least one transmission format, determines a transmission format that optimizes one or more of the system constraints, and reports the determined transmission format for each channel along with the corresponding channel information.
To select the transmission format for a single channel system, processor 26 divides the time resources into time sections and determines the SNR for each of these sections. For example, processor 26 divides a time slot into M number of time periods and determines a pilot signal SNR for each of the M time periods. In one exemplary embodiment, processor 26 determines the effective SNR for each possible transmission format using the ECM. The scaled SNR is determined by scaling the determined SNR by a factor Q that is predetermined based on the stored system parameters (e.g., mobile speed, general estimation error, modulation, coding amounts, and the like) in data storage 36. Each of the scaled SNRs is mapped to capacity by processor 26 using the capacity mapping functions stored in data storage 36 for each transmission format. Processor 26 averages the capacities of the scaled SNRs (e.g., the scaled SNRs of the M time periods in a time slot or a frame) for each transmission format, and the averaged capacity is mapped to an effective SNR using the capacity mapping functions for each transmission format.
In another exemplary embodiment, processor 26 determines the effective SNR for each possible transmission format using the EESM, and the effective SNR (SNReff) follows from
where M is the number of samples for a time-frequency unit (e.g., a frame), SNRm is the measured SNR associated with the mth time sample, and β is a predetermined optimized constant.
The selected transmission format is then determined from the set of effective SNRs. In an exemplary embodiment, processor 26 applies a margin to the effective SNR for each possible transmission format. This margin can be different for each transmission format and may also be zero (0). Because the margin is based on maintaining a minimum forward error rate, among other system constraints, and the effective SNR more accurately reflects the SNRs of the available channels, the amount of added margin may be reduced in system 10 when compared to a system without application of the ECM or EESM. Processor 26 selects the transmission format that optimizes one or more system constraints such as data rate, reliability, or delay. For example, where one system constraint is the data rate, the SNRs are determined in one time slot and the selected transmission format is transmitted in a later time slot to AN 12. In an alternative embodiment, processor 26 does not apply margin to the effective SNR but applies a margin directly to the selected transmission format to determine a newly selected transmission format. The margin is implemented by selecting a transmission format with less stringent SNR requirements than the original selected transmission format. The frequency at which the transmission format is reported may vary such as every 1 time slot, every 2 time slots, every 4 time slots, every 8 time slots, etc.
Multi-channel systems (e.g., having N channels) may permit selection of multiple channels. For example, CDMA with a twenty (20) MHz bandwidth may have fifteen (15) channels each occupying 1.25 MHz, OFDM with a five (5) MHz bandwidth may have three-hundred thirty-six (336) channels, and OFDM with a twenty (20) MHz bandwidth may have one-thousand three-hundred forty-four (1344) channels.
In one multi-channel embodiment, AT 20 determines effective SNRs for a plurality of sets of channels from a pre-negotiated superset of channels. For example, processor 26 divides a time slot into M number of time periods and F channels, where F defines the number of channels in each set, and determines a pilot signal SNR for each of the M time periods and F channels. In an exemplary embodiment, processor 26 determines the effective SNR for each possible transmission format using the ECM as follows: 1) processor 26 determines the scaled SNR by scaling the measured SNR by a factor Q that is predetermined based on stored parameters (e.g., mobile speed, general estimation error, modulation, coding amounts, and the like) in data storage 36 for each transmission format; 2) processor 26 maps each of the scaled SNRs to capacity using the capacity mapping functions stored in data storage 36 for each transmission format; 3) processor 36 averages the capacities of the scaled SNRs (e.g., averages the scaled SNRs of the M time periods and F channels in the time slot or frame) for each transmission format; and 4) processor 26 maps the averaged capacity to an effective SNR using the capacity mapping functions for each transmission format. This process is repeated for each of the plurality of sets of channels.
In another multi-channel embodiment, processor 26 determines the effective SNR for each possible transmission format using the EESM, and the effective SNR (SNReff) follows from
where M is the number of samples for a time unit (e.g., a frame), F is the number of channels, SNRm,f is the measured SNR associated with the mth time sample for the fth channel, and β is a predetermined optimized constant. The transmission format is then determined from the set of effective SNRs and reported to AN 12.
In one exemplary embodiment, AT 20 separately determines an effective SNR for each channel, separately as in the single channel system embodiment, determines a transmission format as in the single channel system embodiment, and reports the determined transmission format to AN 12 and corresponding channel information for each channel. In another exemplary embodiment, AT 20 determines a particular set of channels from a superset of pre-negotiated channels. In this exemplary embodiment, processor 26 calculates the effective SNR for each possible transmission format using different combinations of channels. The combination of channels and transmission format meeting a set of constraints is selected by processor 26 and reported, including the corresponding channels, to AN 12. For multi-channel systems, examples of the constraints include, but are not necessarily limited to, the total number of available channels, a measure of bandwidth efficiency (bits/sec/Hz), bandwidth, throughput, delay, nominal transmit duration, expected FER, and the like. AN 12 uses the information reported from AT 20 to schedule subsequent transmissions. Typically, AN 12 serves AT 20 using the requested transmission format on the requested set of channels. Alternatively, AN 12 serves AT 20 using a compatible transmission format or a compatible set of channels. A compatible transmission format is typically one with a less stringent or equivalent SNR requirement than the reported transmission format. A compatible set of channels is typically a subset of the set of channels which were reported, where the subset of channels is less than or equal to the set of channels.
System overhead may be traded to report more than one set of channels to AN 12. The multiple sets of channels may be useful in the event of channel conflict arising from multiple ATs requesting similar channels. Additionally, the available bandwidth may be divided into resource elements to assist AT 20 in determining which channels are grouped into channel sets and for SNR reporting. For example, using fifteen (15) 1.25 MHz CDMA channels in a twenty (20) MHz bandwidth, fifteen (15) bits are used to represent every possible set of channels (e.g., 215=32,768) of channels available for selection at AT 20. With resource elements, the AN 12 and AT 20 may predetermine that 256 sets of channels are possible (e.g., using eight (8) bits for 28=256) to indicate the valid combinations of carriers and thereby decrease system overhead. In this example, the combination of carrier 1 and carrier 15 may not be a valid resource element. These sets of channels are stored at AN 12 and AT 20. In this example, using resource elements allows AT 20 to used only eight (8) bits when reporting a set of channels, thereby reducing overhead.
In a multi-channel embodiment of system 10 (e.g., having F channels), the SNRs of the pilot signals are determined for M time periods of a frame and for each of F channels, each pilot SNR is scaled to a scaled SNR for each transmission format and using a Q factor for each transmission format, a set of scaled SNRs is mapped to an effective SNR for each set of channels and for each transmission format, and the transmission format is selected based on the effective SNRs, a maximum number of channels, and one or more predetermined system constraint. To produce the effective SNRs, each of the scaled SNRs is mapped to a capacity, a frame capacity for each of F channels is determined by averaging M×F capacities of the scaled SNRs in the frame for each of F channels, and the frame capacities for each of the different sets of F channels are mapped to an effective SNR. A combination of channels with a transmission format is selected based on the effective SNRs, and the transmission format preferably optimizes one or more of the system constraints. The selected transmission format, including the corresponding channels, is reported to the access network.
where M is the number of pilot SNRs in the frame, and β is a predetermined optimized constant. The predetermined margin is added to the effective SNR at step 215. The transmission format that optimizes one or more of the system constraints is then determined from the value of the effective SNR and the added margin at step 220. The determined transmission format is then reported to the access network at step 225.
By having local access to all pilot SNRs, channel information, and time slot information at AT 14 and by determining the transmission format at AT 14, overhead in system 10 is reduced that would conventionally be used to transmit such information to AN 12. Additionally, converting the measured pilot SNRs to an effective SNR using ECM or the EESM reduces the amount of margin added to the effective SNR by providing a more accurate indication of data rate. In a multi-channel embodiment of system 10, an optimal combination of channels is determined using the effective SNR. Additionally, system 10 may trade some minimal increase in overhead for a greater flexibility in channel combinations. This trade-off may be particularly useful to overcome channel conflicts by transmitting information for more than a single set of channels, but less than all of the channels, and allowing the AN to make the final decision concerning any subsequent transmissions.
While at least one exemplary embodiment has been presented in the foregoing detailed description, it should be appreciated that a vast number of variations exist. It should also be appreciated that the exemplary embodiment or exemplary embodiments are only examples, and are not intended to limit the scope, applicability, or configuration of the invention in any way. Rather, the foregoing detailed description will provide those skilled in the art with a convenient road map for implementing the exemplary embodiment or exemplary embodiments. It should be understood that various changes can be made in the function and arrangement of elements without departing from the scope of the invention as set forth in the appended claims and the legal equivalents thereof.