Plaque It!
Sponsored by: Flash of Genius |
[0001] Cross Reference
[0002] This application is a divisional application of co-pending application Ser. No. 09/503,869, filed Feb. 14, 2000 which is a divisional application of co-pending application Ser. No. 08/931,535, filed Sep. 16, 1997, both of which are entitled “Channel Structure For Communication Systems.”
[0003] 1. Field of the Invention
[0004] The present invention relates to communications. More particularly, the present invention relates to a channel structure for communication systems.
[0005] 2. Description of the Related Art
[0006] The use of code division multiple access (CDMA) modulation techniques is one of several techniques for facilitating communications in which a large number of system users are present. Although other techniques such as time division multiple access (TDMA) and frequency division multiple access (FDMA) are known, CDMA has significant advantages over these other techniques. The use of CDMA techniques in a multiple access communication system is disclosed in U.S. Pat. No. 4,901,307, entitled “SPREAD SPECTRUM MULTIPLE ACCESS COMMUNICATION SYSTEM USING SATELLITE OR TERRESTRIAL REPEATERS,” and assigned to the assignee of the present invention and incorporated by reference herein. The use of CDMA techniques in a multiple access communication system is further disclosed in U.S. Pat. No. 5,103,459, entitled “SYSTEM AND METHOD FOR GENERATING SIGNAL WAVEFORMS IN A CDMA CELLULAR TELEPHONE SYSTEM”, assigned to the assignee of the present invention and incorporated by reference herein. The CDMA system can be designed to conform to the “TIA/EIA/IS-95 Mobile Station-Base Station Compatibility Standard for Dual-Mode Wideband Spread Spectrum Cellular System”, hereinafter referred to as the IS-95 standard. Another code division multiple access communication system includes the GLOBALSTAR communication system for world wide communication utilizing low earth orbiting satellites.
[0007] CDMA communication systems are capable of transmitting traffic data and voice data over the forward and reverse links. A method for transmitting traffic data in code channel frames of fixed size is described in detail in U.S. Pat. No. 5,504,773, entitled “METHOD AND APPARATUS FOR THE FORMATTING OF DATA FOR TRANSMISSION”, assigned to the assignee of the present invention and incorporated by reference herein. In accordance with the IS-95 standard, the traffic data and voice data are partitioned into traffic channel frames which are 20 msec in duration. The data rate of each traffic channel frame is variable and can be as high as 14.4 Kbps.
[0008] In the CDMA system, communications between users are conducted through one or more base stations. A first user on one remote station communicates to a second user on a second remote station by transmitting data on the reverse link to a base station. The base station receives the data and can route the data to another base station. The data is transmitted on the forward link of the same base station, or a second base station, to the second remote station. The forward link refers to transmission from the base station to a remote station and the reverse link refers to transmission from the remote station to a base station. In IS-95 systems, the forward link and the reverse link are allocated separate frequencies.
[0009] The remote station communicates with at least one base station during a communication. CDMA remote stations are capable of communicating with multiple base stations simultaneously during soft handoff. Soft handoff is the process of establishing a link with a new base station before breaking the link with the previous base station. Soft handoff minimizes the probability of dropped calls. The method and system for providing a communication with a remote station through more than one base station during the soft handoff process are disclosed in U.S. Pat. No. 5,267,261, entitled “MOBILE ASSISTED SOFT HANDOFF IN A CDMA CELLULAR TELEPHONE SYSTEM,” assigned to the assignee of the present invention and incorporated by reference herein. Softer handoff is the process whereby the communication occurs over multiple sectors which are serviced by the same base station. The process of softer handoff is described in detail in U.S. Pat. No. 5,933,787, entitled “METHOD AND APPARATUS FOR PERFORMING HANDOFF BETWEEN SECTORS OF A COMMON BASE STATION”, filed Dec. 11, 1996, assigned to the assignee of the present invention and incorporated by reference herein.
[0010] Given the growing demand for wireless data applications, the need for very efficient wireless data communication systems has become increasingly significant. An exemplary communication system which is optimized for data transmission is described in detail in U.S. Pat. No. 5,930,230, entitled “HIGH DATA RATE CDMA WIRELESS COMMUNICATION SYSTEM”, filed May 28, 1996, assigned to the assignee of the present invention, and incorporated by reference herein. The system disclosed in U.S. Pat. No. 5,930,230 is a variable rate communication system capable of transmitting at one of a plurality of data rates.
[0011] A significant difference between voice services and data services is that the former requires a fixed and common grade of service (GOS) for all users. Typically, for digital systems providing voice services, this translates into a fixed and equal data rate for all users and a maximum tolerable value for the error rates of the speech frames, independent of the link resource. For the same data rate, a higher allocation of resource is required for users having weaker links. This results in an inefficient use of the available resource. In contrast, for data services, the GOS can be different from user to user and can be a parameter optimized to increase the overall efficiency of the data communication system. The GOS of a data communication system is typically defined as the total delay incurred in the transfer of a data message.
[0012] Another significant difference between voice services and data services is the fact that the former imposes stringent and fixed delay requirements. Typically, the overall one-way delay of speech frames must be less than 100 msec. In contrast, the data delay can become a variable parameter used to optimize the efficiency of the data communication system.
[0013] The parameters which measure the quality and effectiveness of a data communication system are the total delay required to transfer a data packet and the average throughput rate of the system. Total delay does not have the same impact in data communication as it does for voice communication, but it is an important metric for measuring the quality of the data communication system. The average throughput rate is a measure of the efficiency of the data transmission capability of the communication system.
[0014] A communication system designed to optimize transmission of data services and voice services needs to address the particular requirements of both services. The present invention provides a channel structure which facilitate transmissions of data and voice services.
[0015] The present invention is a novel and improved channel structure for use in communication systems. The present invention provides for two sets of physical channels, one for the forward link and another for the reverse link, to facilitate communication of a variety of logical channels. The physical channels comprise data and control channels. In the exemplary embodiment, the data channels comprise fundamental channels which are used to transmit voice traffic, data traffic, high speed data, and other overhead information and supplemental channels which are used to transmit high speed data. In the exemplary embodiment, the forward and reverse traffic channels can be released when the remote stations are idle to more fully utilized the available capacity. The control channels are used to transmit control messages and scheduling information.
[0016] It is an object of the present invention to provide a channel structure which supports voice services and data services. In the exemplary embodiment, the traffic channels comprise fundamental and supplemental channels. The fundamental channels can be used to transmit voice traffic, data traffic, high speed data, and signaling messages. The supplemental channels can be used to transmit high speed data. In the exemplary embodiment, the fundamental and supplemental channels can be transmitted concurrently. In the exemplary embodiment, to improve reliability (especially for signaling messages) the fundamental channels are supported by soft handoff.
[0017] It is another object of the present invention to provide a channel structure which maximizes the throughput rate of a communication system. In the exemplary embodiment, the supplemental channels transmit at one of a plurality of data rates. The data rate is selected based on a set of parameters which can comprise the amount of information to be transmitted, the transmit power available for the remote station, and the required energy-per-bit. The data rate is assigned by a scheduler such that the system throughput rate is maximized.
[0018] It is yet another object of the present invention to provide a channel structure which optimizes transmissions from multi-cell and multi-carrier. In the exemplary embodiment, the power levels of all base stations in the active set of the remote station are measured periodically during a communication. The multi-cell Δ power levels are transmitted to the base stations which use the information to transmit high speed data from the “best” set of base stations, thereby increasing capacity. In addition, the power levels of all carriers are also measured periodically and the multi-carrier Δ power levels are transmitted to the base stations. The base stations can use the information to increase the power level of weak carriers or to reassign the remote station to a new carrier assignment.
[0019] It is yet another object of the present invention to provide a channel structure which minimizes power consumption and increase system capacity. In the exemplary embodiment, the remote station operates in one of three operating modes which comprise the traffic channel mode, the suspended mode, and the dormant mode. If the period of inactivity since the termination of the last transmission exceeds a first predetermined threshold, the remote station is placed in the suspended mode. In the exemplary embodiment, in the suspended mode, the traffic channel is released but the state information is retained by both the remote station and the base station and the remote station monitors the paging channel in the non-slotted mode. Thus, the remote station can be brought back to the traffic channel mode in a short time period. If the period of inactivity exceeds a second predetermined threshold, the remote station is placed in the dormant mode. In the exemplary embodiment, in the dormant mode, the state information is not retained by neither the remote station nor the base station but the remote station continues to monitor the paging channel in the slotted mode for paging messages.
[0020] It is yet another object of the present invention to provide a channel structure which minimizes processing delay for high speed data transmissions. In the exemplary embodiment, the control data are transmitted over control frames which are a fraction of the traffic channel frame. In the exemplary embodiment, the data rate request by the remote station and other information are transmitted by the remote station using a control channel frame format which minimizes the processing delay between the time a data rate request is made to the time of actual transmission at the assigned data rate. In addition, the present invention provides for erasure-indicator-bits for both the forward and reverse links which can be used in place of NACK RLP frames defined by the IS-707 standard.
[0021] The features, objects, and advantages of the present invention will become more apparent from the detailed description set forth below when taken in conjunction with the drawings in which like reference characters identify correspondingly throughout and wherein:
[0022]
[0023]
[0024]
[0025]
[0026]
[0027]
[0028]
[0029]
[0030]
[0031]
[0032]
[0033] FIGS.
[0034]
[0035] FIGS.
[0036] FIGS.
[0037] I. System Description
[0038] Referring to the figures,
[0039] A block diagram illustrating the basic subsystems of an exemplary communication system is shown in
[0040] Base station controller
[0041] Data source
[0042] The data is sent, in data packets, from data queue
[0043] At remote station
[0044] The communication system supports data and message transmissions on the reverse link. Within remote station
[0045] Modulator
[0046] In the second embodiment, modulator
[0047] For both embodiments, at base station
[0048] The hardware, as described above, supports transmissions of data, messaging, voice, video, and other communications over the forward link. Other hardware architecture can be designed to support variable rate transmissions and are within the scope of the present invention.
[0049] Scheduler
[0050] As shown in
[0051] II. Forward Link Channels
[0052] In the exemplary embodiment, the forward link comprises the following physical channels : pilot channel, sync channel, paging channel, fundamental channel, supplemental channel, and control channel. The forward link physical channels facilitate transmissions of a variety of logical channels. In the exemplary embodiment, the forward link logical channel comprises: the physical layer control, media access control (MAC), user traffic stream, and signaling. A diagram illustrating the relationship between the physical and logical channels on the forward link is shown in
[0053] III. Forward Pilot Channel
[0054] In the exemplary embodiment, the forward pilot channel comprises an unmodulated signal which is used by remote stations
[0055] IV. Forward Sync Channel
[0056] In the exemplary embodiment, the forward sync channel is used to transmit system timing information to remote stations
[0057] V. Forward Paging Channel
[0058] In the exemplary embodiment, the forward paging channel is used to transmit system overhead information and specific messages to remote stations
[0059] VI. Forward Fundamental Channel
[0060] In the exemplary embodiment, forward traffic channels are used to transmit voice, data, and signaling messages from base stations
[0061] In the exemplary embodiment, the fundamental channel is a variable rate channel which can be used in one of two modes : the dedicated mode and the shared mode. In the dedicated mode, the fundamental channel is used to transmit voice traffic, IS-707 data traffic, high speed data traffic, and signaling traffic. In the exemplary embodiment, in the dedicated mode, the signaling information is transmitted via dim-and-burst or blank-and-burst format as described in the aforementioned U.S. Pat. No. 5,504,773.
[0062] Alternatively, if remote station
[0063] The shared mode increases the capacity of the forward link. When no voice or circuit-switched data service is active, using a dedicated fundamental channel is inefficient because the fundamental channel is under-utilized by intermittent packet data services and signaling traffic. For example, the fundamental channel may be used to transmit the TCP acknowledgments. In order to minimize the transmission delay in the delivery of the signaling messages and data traffic, the transmission rate of the fundamental channel is not reduced significantly. Several under-utilized fundamental channels can adversely affect the performance of the system (e.g., causing reduction in the data rate of the high speed users).
[0064] In the exemplary embodiment, the use of the fundamental channel in the shared mode for a particular remote station
[0065] VII. Forward Supplemental Channel
[0066] In the exemplary embodiment, the supplemental channel is used to support high speed data services. In the exemplary embodiment, the supplemental channel frame can be transmitted using one of a plurality of data rates and the data rate used on the supplemental channel is transmitted to the receiving remote station
[0067] VIII. Forward Control Channel
[0068] In the exemplary embodiment, the control channel is a fixed rate channel associated with each remote station
[0069] The usage of the fundamental channel can be regulated by signaling channel frames which are transmitted on the control channel. In the exemplary embodiment, allocation of the logical signaling channel frames is performed by an indicator bit within the control channel frame. The process fundamental indicator bit informs remote station
[0070] The control channel is also used to transmit reverse power control bits. The reverse power control bits direct remote station
[0071] In the exemplary embodiment, the control channel is supported by soft handoff to increase reliability in the reception of the control channel. In the exemplary embodiment, the control channel is placed in and out of soft handoff in the manner specified by the IS95 standard. In the exemplary embodiment, to expedite the scheduling process for the forward and reverse links, the control frames are each one quarter of the traffic channel frame, or 5 msec for 20 msec traffic channel frames.
[0072] IX. Control Channel Frame Structure
[0073] The exemplary control channel frame formats for the forward and reverse link schedules are shown in Table 1 and Table 2, respectively. Two separate scheduling control channel frames, one for the forward link and another for the reverse link, allow for independent forward and reverse link scheduling.
[0074] In the exemplary embodiment, as shown in Table 1, the control channel frame format for the forward link schedule comprises the frame type, the assigned forward link rate, and the duration of the forward link rate assignment. The frame type indicates whether the control channel frame is for the forward link schedule, the reverse link schedule, the supplemental channel active set, or the erasure-indicator-bit (EIB) and fundamental frame indicator. Each of these control channel frame formats is discussed below. The forward link rate indicates the assigned data rate for the upcoming data transmission and the duration field indicates the duration of the rate assignment. The exemplary number of bits for each field is indicated in Table 1, although different number of bits can be used and are within the scope of the present invention.
TABLE 1 Description # of Bits Frame Type 2 Forward Link Rate 4 Duration of Forward Link Rate Assignment 4 Total 10
[0075] In the exemplary embodiment, as shown in Table 2, the control channel frame format for the reverse link schedule comprises the frame type, the granted reverse link rate, and the duration of the reverse link rate assignment. The reverse link rate indicates the data rate which has been granted for the upcoming data transmission. The duration field indicates the duration of the rate assignment for each of the carriers.
TABLE 2 Description # of Bits Frame Type 2 Reverse Link Rate (Granted) 4 Duration of Reverse Link Rate Assignment 12 (4 per carrier) Total 18
[0076] In the exemplary embodiment, base station
[0077] The exemplary control channel frame format that is used by base station
TABLE 3 Description # of Bits Frame Type 2 Supplemental Active Set 6 Total 8
[0078] The exemplary control channel frame format used to transmit the process fundamental channel indicator bit and the EIBs is shown in Table 4. In the exemplary embodiment, this control channel frame comprises the frame type, the fundamental and supplemental channel EIBs, and the process fundamental channel bit. The fundamental EIB indicates whether a previously received reverse link fundamental channel frame was erased. Similarly, the supplemental EIB indicates whether a previously received reverse link supplemental channel frame was erased. The process fundamental channel bit (or the indicator bit) informs remote station
TABLE 4 Description # of Bits Frame Type 2 EIB for Reverse Fundamental Channel 1 EIB for Reverse Supplemental Channel 1 Process Fundamental Channel 1 Total 5
[0079] X. Reverse Link Channels
[0080] In the exemplary embodiment, the reverse link comprises the following physical channels: access channel, pilot/control channel, fundamental channel, and supplemental channel. In the exemplary embodiment, the reverse link physical channels facilitate transmissions of a variety of logical channels. The reverse link logical channels comprise: the physical layer control, MAC, user traffic stream, and signaling. A diagram illustrating the relationship between the physical and logical channels on the reverse link is shown in
[0081] XI. Reverse Access Channel
[0082] In the exemplary embodiment, the access channel is used by remote stations
[0083] XII. Reverse Fundamental Channel
[0084] In the exemplary embodiment, reverse traffic channels are used to transmit voice, data, and signaling messages from remote stations
[0085] In the exemplary embodiment, the frame structure of the reverse fundamental channel is similar to that of the IS-95 system. Therefore, the data rate of the fundamental channel can vary dynamically and a rate determination mechanism is utilized to demodulate the received signal at base station
[0086] XIII. Reverse Supplemental Channel
[0087] In the exemplary embodiment, the supplemental channel is used to support high speed data services. In the exemplary embodiment, the supplemental channel supports a plurality of data rates but the data rate does not change dynamically during a transmission. In the exemplary embodiment, the data rate on the supplemental channel is requested by remote station
[0088] XIV. Reverse Pilot/Control Channel
[0089] In the exemplary embodiment, the pilot and control information on the reverse link are time multiplexed on the pilot/control channel. In the exemplary embodiment, the control information comprises the physical layer control and MAC. In the exemplary embodiment, the physical layer control comprises the erasure indicator bits (EIBs) for the forward fundamental and supplemental channels, the forward power control bits, inter-cell Δ power levels, and inter-carrier power levels. In the exemplary embodiment, the MAC comprises the queue size which is indicative of the amount of information to be transmitted by remote station
[0090] In the exemplary embodiment, two EIB bits are used to support the forward fundamental and supplemental channels. In the exemplary embodiment, each EIB bit indicates an erased frame received two frames back of the respective forward traffic channel for which the EIB bit is assigned. The discussion on the implementation and use of EIB transmission are disclosed in U.S. Pat. No. 5,568,483, entitled “METHOD AND APPARATUS FOR THE FORMATTING OF DATA FOR TRANSMISSION”, assigned to the assignee of the present invention and incorporated by reference herein.
[0091] In the exemplary embodiment, the forward fundamental and/or supplemental channel can be transmitted from the “best” set of base stations
[0092] In the exemplary embodiment, the inter-cell Δ power levels identify the pilot in the active set of remote station
TABLE 5 Description # of Bits Fundamental EIB 1 Supplemental EIB 1 Inter-Cell Δ Power Levels 8 (3 + 5) Inter-Carrier Power Levels 12 (4 bits/carrier) Queue Size 4 Power Headroom 4
[0093] An exemplary illustration of the use of the inter-cell Δ power levels to control the forward supplemental channel transmission is shown in
[0094] In the exemplary embodiment, the inter-carrier power levels is used to report the received power on each of the carriers. In the multi-carrier environment, different carriers may fade independently and it is possible that one or more of the carriers experience a deep fade while the remaining carriers are received significantly stronger. In the exemplary embodiment, remote station
[0095] An exemplary diagram of the spectrum of the received multi-carrier signal is shown in
[0096] In the exemplary embodiment, a maximum of 16 rates for the reverse link require scheduling. Thus, 16 levels of quantization is sufficient to specify the power headroom of remote station
[0097] where E
[0098] Once base station
[0099] Queue_Size=Reverse_Rate•Assignment_Duration (2)
[0100] Therefore, the granularity of the queue size should be the same as the granularity with which base station
[0101] The above discussion assumes a maximum of 16 rates which require scheduling and a maximum of three carriers. Different number of bits can be used to support different number of carriers and rates and are within the scope of the present invention.
[0102] XV. Timing and Scheduling
[0103] As stated above, the control information is time-multiplexed with the pilot data. In the exemplary embodiment, the control information is spread within a frame such that continuous transmission occurs. In the exemplary embodiment, each fame is further divided into four equal control frames. Thus, for a 20 msec frame, each control frame is 5 msec in duration. The partition of a forward channel frame into different number of control frames can be contemplated and is within the scope of the present invention.
[0104] A diagram of an exemplary reverse link pilot/control channel frame format is shown in
[0105] An exemplary timing diagram illustrating the reverse link high speed data transmission is shown in
[0106] Base station
[0107] Base station
[0108] In the exemplary embodiment, the EIB bits are transmitted in the third control frame on the pilot/control channel to indicate an erased frame received on the fundamental and supplemental channels by remote station
[0109] The reverse link pilot/control channel frame format as described above is an exemplary format which minimizes the processing delays for the processes which utilize the information contained in the pilot/control channel frame. For some communication systems, some of the information described above are not applicable nor required. For example, a communication system which operates with one carrier does not require the inter-carrier power levels. For other communication systems, additional information are utilized to implement various system functions. Thus, pilot/control channel frame formats containing different information and utilizing different ordering of the information can be contemplated and are within the scope of the present invention.
[0110] XVI. Remote Station Operating Modes
[0111] In the exemplary embodiment, to more fully utilize the available forward and reverse link capacity, the traffic channels are released during periods of inactivity. In the exemplary embodiment, remote station
[0112] An exemplary timing diagram showing the transitions to the suspended and dormant modes is shown in
[0113] XVII. Remote Station Suspended Mode
[0114] Remote station
[0115] In the exemplary embodiment, while in the suspended mode, remote station
[0116] In the exemplary embodiment, the location update messages are routed to base station controllers
[0117] XVIII. Remote Station Dormant Mode
[0118] In the exemplary embodiment, remote station
[0119] In the exemplary embodiment, no call related state information is retained by base station
[0120] XIX. Transition to Traffic Channel Mode
[0121] In the exemplary embodiment, the transitions of remote station
[0122] The exemplary diagram illustrating the protocol for the remote station initiated transitions from the suspended and dormant mode to the traffic channel mode are shown in
[0123] The present invention has been described by a number of physical channels which facilitate communication of the plurality of logical channels described above. Other physical channels can also be utilize to implement additional functions which may be required for the communication system wherein the channels are used. Furthermore, the physical channels described above can be multiplexed and/or combined such that the required functions can be performed and these various combinations of the physical channels are within the scope of the present invention.
[0124] The previous description of the preferred embodiments is provided to enable any person skilled in the art to make or use the present invention. The various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without the use of the inventive faculty. Thus, the present invention is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.