DETAILED DESCRIPTION

[0019] The detailed description set forth below in connection with the appended drawings is intended as a description of exemplary embodiments of the present invention and is not intended to represent the only embodiments in which the present invention can be practiced. The term “exemplary” used throughout this description means “serving as an example, instance, or illustration,” and should not necessarily be construed as preferred or advantageous over other embodiments. The detailed description includes specific details for the purpose of providing a thorough understanding of the present invention. However, it will be apparent to those skilled in the art that the present invention may be practiced without these specific details. In some instances, well-known structures and devices are shown in block diagram form in order to avoid obscuring the concepts of the present invention.

[0020] In an exemplary embodiment of a communications system, a data packet can be formed with various transmission parameters such as data rate and modulation format. A data compression algorithm can be applied to information identifying the transmission parameters of the data packet and transmitted over a control channel.

[0021] Various aspects of the present invention will be described in the context of a CDMA communications system supporting circuit-switch voice and high speed packet data applications. However, those skilled in the art will appreciate that these inventive aspects are likewise suitable for use in various other communications environments. Accordingly, any reference to a CDMA communications system is intended only to illustrate the inventive aspects of the present invention, with the understanding that such inventive aspects have a wide range of applications.

[0022] FIG. 1 is a simplified functional block diagram of an exemplary CDMA communications system supporting circuit-switched voice and high speed packet data applications. A base station controller 102 can be used to provide an interface between a network 104 and all base stations dispersed throughout a geographic region. The geographic region may be divided into subregions known as cells or sectors. A base station is generally assigned to serve all subscriber stations in a subregion. For ease of explanation, only one base station 106 is shown. A subscriber station 108 may access the network 104 , or communicate with other subscriber stations (not shown), through one or base stations under control of the base station controller 102 .

[0023] FIG. 2 is an exemplary functional block diagram illustrating the basic subsystems of the exemplary CDMA communications system of FIG. 1 . The base station controller 102 contains many selector elements, although only one selector element 202 is shown for simplicity. One selector element is used to control the transmissions between one or more base stations in communication with a single subscriber station 108 . When a call is initiated, a call control processor 204 can be used to establish the connection between the selector element 202 and the base station 106 . The base station 106 can then assign a MAC (Media Access Controller) ID to identify communications intended for the subscriber station 108 over that connection. The assigned MAC ID can be transmitted from the base station 106 to the subscriber station 108 with the exchange of signaling messages during call set up.

[0024] The selector element 202 can be configured to receive circuit-switched voice and data from the network 104 . The selector element 202 sends the circuit-switched voice and data to each base station in communication with the intended subscriber station 108 . The base station 106 generates a forward link transmission that includes a forward packet data channel for high speed delivery of the data from the base station 106 to one or more subscriber stations. The forward link refers to the transmission from the base station 106 to the subscriber station 108 . The forward packet data channel can be composed of any number of Walsh code subchannels depending on the demands of the circuit-switched voice and data users. The forward packet data channel generally serves one subscriber station at a time in a time-division multiplexed fashion.

[0025] The base station 106 may include a data queue 206 which buffers the data from the selector element 202 before transmission to the subscriber station 108 . The data from the data queue 206 can be provided to a channel element 208 . The channel element 208 partitions the data into multiple data packets. Depending on the number of data packets needed to support the communications from the selector element 202 , any number of Walsh code subchannels may be used. The channel element 208 then encodes the data packets using a coding process such as Turbo coding, scrambles the encoded symbols using a long pseudo-random noise (PN) sequence, and interleaves the scrambled symbols. Some or all of the interleaved symbols can then be selected to form data subpackets for the initial forward link transmission or retransmission. The data subpacket symbols can then be modulated by the channel element 208 using QPSK (Quadrature Phase Shift Keying), 8-PSK, 16-QAM (Quadrature Amplitude Modulation), or any other modulation scheme known in the art, demultiplexed into in-phase (I) and quadrature (Q) components and covered with distinct Walsh codes. The modulated symbols for each Walsh code subchannel can then be combined by the channel element 208 and quadrature spread using short PN codes. The short PN codes are a second layer of coding that is used to isolate one subregion from another. This approach allows the re-use of Walsh codes in every subregion. The quadrature spread channel can then be provided to a transmitter 210 for filtering, upconvertion, and amplification before transmission over the forward link from the base station 106 to the subscriber station 108 via an antenna 212 .

[0026] The control and scheduling functions can be provided by a channel scheduler 214 . The channel scheduler 214 receives the queue size from the data queue 206 and an indication of the channel quality from the subscriber station 108 . With this information, the channel scheduler schedules the data subpacket size and data rate for the forward link transmission to maximize throughput and minimize transmission delay. The data packet or subpacket size is defined by the number of bits contained therein. Depending on the data packet size and the scheduled data rate, the data subpackets can be transmitted over one or more time slots. In one exemplary embodiment of a CDMA communications system, the data subpackets can be transmitted over one, two, four or eight 1.25 millisecond (ms) time slots.

[0027] The channel scheduler 214 may also schedule the modulation format of the data subpacket based on the quality of the communications channel between the base station 106 and the subscriber station 108 . By way of example, in a relatively distortion free environment with little or no interference, the channel scheduler 214 may schedule a high data rate to transmit each data subpacket over one time slot with a 16-QAM modulation format. Conversely, for subscriber stations with poor channel conditions, the channel scheduler 214 may schedule a low data rate to transmit each data subpacket over eight time slots with a QPSK modulation format. The optimal combination of data rate and modulation format to maximize the throughput of the system can be readily determined by those skilled in the art.

[0028] The forward link transmission generated by the base station 106 may also include one or more forward packet data control channels associated with the forward packet data channel. Conventional high speed packet data systems with multiple time slot arrangements often utilize two forward packet data control channels: a forward primary packet data control channel and a forward secondary packet data control channel. The forward secondary packet data control channel carries information subpackets which can be used by the subscriber station to receive or decode corresponding data subpackets on the forward packet data channel. Specifically, the information subpacket includes a 6-bit MAC ID which identifies the intended subscriber station for the corresponding data subpacket, a 2-bit subpacket ID which identifies the corresponding data subpacket, a 2-bit ARQ channel ID which identifies the data packet from which the corresponding data subpacket was derived, and a 2-bit length field which indicates the corresponding data subpacket size. In a manner similar to the forward packet data channel, the information subpackets carried by the forward secondary packet data control channel can be transmitted over one or more slots to optimize communications with various subscriber stations having different channel conditions. In one exemplary embodiment of a CDMA communications system, the information subpacket can be transmitted over the forward secondary packet data control channel in one, two or four 1.25 ms time slots depending on the number of time slots occupied by the corresponding data subpacket. By way of example, the information subpacket on the forward secondary packet data control channel can be transmitted over one time slot for a one time slot data subpacket, two time slots for a two time slot data subpacket, or four time slots for a four or eight time slot data subpacket. The forward primary packet data control channel carries a subpacket which includes information that indicates the number of time slots occupied by the corresponding information subpacket carried on the forward secondary packet data control channel.

[0029] In at least one embodiment of a CDMA communications system employing multiple slot transmissions, the primary and secondary packet data control channels can be consolidated into one forward packet data control channel. In this embodiment, the number of time slots occupied by the information subpacket carried on the forward packet data control channel can be determined from subpacket itself. This can be achieved in a variety of fashions. By way of example, a cyclic redundancy check (CRC) value can be included in the information subpacket carried on the forward packet data control channel. The CRC can be calculated by performing a known algorithm on the bit sequence forming the information subpacket. At the subscriber station, a CRC check function can be performed on information subpackets addressed to the subscriber station via the MAC ID. Specifically, the CRC can be recalculated over various time slot arrangements, and the recalculated CRC values can be compared to the CRC value included in the information subpacket. The length of the information subpacket, i.e., the number of time slots occupied by the information subpacket, can then be determined from the recalculated CRC value that matches the CRC value from the information subpacket. If none of the CRC values recalculated by the subscriber station match the CRC value from the information subpacket, then the subscriber station assumes that the corresponding data subpacket was intended for another subscriber station.

[0030] Once the number of time slots occupied by the information subpacket is determined, it can be used to decode the corresponding data packet. If the subscriber station can successfully decode the data packet, which includes the current data subpacket and any previously received data subpackets for the data packet, then the subscriber station sends can acknowledgment (ACK) response to the base station. If the data packet cannot be successfully decoded, the subscriber station then sends a negative acknowledgement (NACK) response requesting additional data subpackets. The data packet may be deemed successfully decoded if the data packet CRC checks.

[0031] The CRC protected subpacket may also provide additional benefits. By way of example, increased system throughput may be realized by decreasing the false-alarm probability of the forward packet data control channel. The false-alarm probability is the probability that a subscriber station will attempt to erroneously decode a data subpacket intended for another subscriber station.

[0032] Further increases in user capacity and throughput may be achieved by expanding the length of the MAC ID from 6-bits to 8-bits to increase the number of users that can access the CDMA communications system. The exact number of bits used for the MAC ID is a matter of design and may vary depending on the overall design criteria of the communications system and the performance requirements. Regardless of the number of bits ultimately selected by the skilled artisan, an expanded MAC ID can reduce the delay and signaling overhead associated with frequent changes in active users. The expanded MAC ID length may also minimize the false-alarm probability by requiring more bits to be matched with the subscriber station MAC ID before the information subpacket is declared valid. By minimizing the false-alarm probability, the throughput of the CDMA communications system may be increased. Those skilled in the art will readily be able to assess performance tradeoffs of the system to ascertain the optimal bit length for the MAC ID to maximize user capacity and throughput.

[0033] In at least one exemplary embodiment of a CDMA communications system, a data compression algorithm can be used to minimize the overhead required to transmit the information needed for decoding the forward packet data channel. This can be achieved by establishing various forward link transmission formats and assigning a binary code to each transmission format. By way of illustration, the channel element 208 can partition the data into data packets having one of two possible sizes. Depending on the data rate scheduled by the channel scheduler 214 , the data packets can be transmitted over a fixed number of Walsh subchannels with a one, two, four or eight slot format. Assuming four possible data rates that can be scheduled, one for each multiple time slot format, eight binary codes would be needed to indicate the data packet size, the data rate, and the number of time slots for the data subpacket transmission. Eight binary codes can be represented by three bits. The number of forward link transmission formats and the overhead to support it can be varied depending on the overall design parameters, and those skilled in the art will be readily be able to assess system tradeoffs to optimize performance. By way of example, the channel element 208 may be configured to support more data subpacket sizes. This approach may improve system throughput by providing an increase in the data subpacket size for higher data rates that can be supported by the subscriber station 108 .

[0034] Table 1 illustrates one possible approach for transmitting the data subpackets over the forward link using twenty-eight 32-chip Walsh subchannels. In this embodiment, there are twenty-four possible forward link transmission formats with six different data packet sizes, fifteen different data rates, and three different modulation formats for transmission over one, two, four or eight time slots. 1

[0035] Table 2 illustrates an exemplary compression algorithm for specifying the data subpacket format and ID of Table 1. The data subpacket format specifies one of the forward link transmission formats for a fixed number of available Walsh subchannels and the data subpacket ID identifies the data subpackets. The described exemplary data subpacket format and ID is 6-bits in length, and therefore, has sixty-four values. The first twenty-four values, i.e., 00 _HEX to 17 _HEX , are reserved for the initial data subpacket transmission and provides various information for all data subpackets derived from the same data packet such as the data packet size, the data rate, the modulation scheme, and the number of slots occupied by each data subpacket. The initial data subpacket is transmitted repeatedly until the subscriber station acknowledges that it has been received. The next thirty-six values, i.e., 18 _HEX to 3C _Hex , are unused. The last three values, i.e., 3D _HEX to 3F _HEX , provide a data subpacket ID for data subpackets following the initial data subpacket transmission. Since the forward link transmission format has been sent with the initial data subpacket transmission, the only information required to decode subsequent data subpackets is the data subpacket ID. 2

[0036] The exemplary compression algorithm described in connection with Table 2 may also reduce the false-alarm probability, and thereby, increase system throughput. Since more than one-half of the binary codes for the data subpacket format and ID are not used, the probability that this 6-bit sequence, if corrupted by the communications channel, will match a valid sequence is less than one-half. Those skilled in the art will be readily able to ascertain system tradeoffs to determine the optimal compression algorithm to enhance system performance. By way of example, the bit sequence can be expanded to increase the number of transmission formats available and/or the throughput of the system at the cost of additional overhead. Alternatively, the compression algorithm can be fixed at 6-bits with additional transmission formats being assigned to the unused values at the risk of a higher false-alarm rate. Conversely, the number of transmission formats can be reduced resulting in more unused values which tends to decrease the false-alarm probability.

[0037] The compression algorithm for specifying the data subpacket format and ID of Table 1 can be reduced twofold by using the slot duration of the information subpacket to specify the slot duration of the corresponding data subpacket. By way of example, the information subpacket on the forward packet data control channel can be transmitted over one time slot for a one time slot data subpacket, two time slots for a two time slot data subpacket, or four time slots for a four or eight time slot data subpacket. This approach reduces the number of possible subpacket formats from twenty-four to twelve. As a result, only the first twelve values, i.e., 00 _HEX to 0C _HEX , are required for the initial data subpacket transmission leaving the next forty-eight values, i.e., 0D _HEX to 3C _HEX , unused. With more unused values in the compression algorithm, the false-alarm probability tends to decrease. Alternatively, the bit length of the compression algorithm can be reduced to save overhead.

[0038] The channel element 208 can be used to generate the information for the forward packet data control channel. Based on the number of Walsh subchannels available for the forward packet data channel, the channel element 208 generates a 6-bit subpacket format and ID for the initial information subpacket transmission as a function of the data subpacket size, the scheduled data rate, and the scheduled modulation format. This information can be obtained from the channel scheduler 214 . The channel element 208 also generates the 6-bit subpacket format and ID for the information subpackets that follow the initial transmission. The channel element 208 generates an information subpacket payload by packaging the 6-bit subpacket format and ID with a 2-bit ARQ ID identifying the data packet from which the corresponding data subpacket was derived, and an 8-bit MAC ID identifying the intended subscriber station of the information subpacket.

[0039] The channel element 208 can be implemented in electronic hardware, in computer software, or in a combination of the two. The channel element 208 may be implemented with a general or special purpose processor, a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other programmable logic device, discrete gate or transistor logic, discrete hardware components, or any combination thereof designed to perform one or more of the functions described herein. In one exemplary embodiment of the channel element 208 , the channel element functions can be performed with a general purpose processor such as a microprocessor, or a special purpose processor such as a programmable DSP having an embedded communications software layer to implement the channel element functions. In this embodiment, the communications software layer can be used to invoke various encoders, modulators and supporting functions to accommodate various multiple slot transmissions.

[0040] FIG. 3 is a functional block diagram of a channel element configuration for generating an exemplary forward packet data control channel for a one slot transmission. In this configuration, the 16-bit payload is provided to a CRC generator 302 . The CRC generator 302 can be used to calculate the CRC value over the entire payload or any portion thereof. By calculating the CRC value over only a portion of the payload, a reduction in computational complexity may be achieved. The CRC value can be any number of bits depending on the design parameters. In the described exemplary embodiment, the CRC generator 302 appends 8-bits to the payload.

[0041] The 24-bit CRC protected payload can be provided to an encoder tail generator 304 . The encoder tail generator 304 generates a sequence of bits that is appended to the end of the payload. The bit sequence that makes up the tail is used to ensure that decoder at the subscriber station is provided with a sequence that ends at a known state, thus facilitating accurate decoding. An 8-bit tail can be generated by the tail generator, however, as those skilled in the art will readily recognize, the tail can be any length.

[0042] The 32-bit CRC protected payload with the encoder tail can be provided to a convolutional encoder 306 . The convolutional encoder 306 provides forward error correction capability at the subscriber station and can be implemented with any code rate and constraint length depending on the particular design parameters and the overall system constraints. In the exemplary embodiment shown in FIG. 3 , the convolutional coding is performed at a ⅓ rate with a constraint length of 9. As a result, the 32-bit sequence input to the convolutional encoder 306 is encoded into a 96-symbol sequence. Convolutional encoding is well known, and those skilled in the art will readily be ascertained performance tradeoffs to determine the appropriate rate and constraint length to optimize performance.

[0043] The 96-symbol sequence generated by the convolutional encoder 306 can be coupled to a demultiplexer 308 which demultiplexes the symbols into two 48-symbol sequences. The 48-symbol sequence results in a 38.4 ksps (kilo-symbols per second) rate for a one slot transmission having a duration of 1.25 ms.

[0044] Various processing techniques can be applied to the two 48-symbol sequences to minimize the affect of burst errors on the ability of the decoder at the subscriber station to decode the symbol sequence. By way of example, the two 48-symbol sequences from the demultiplexer 308 can be provided to respective block interleavers 310 a and 310 b which alters the sequence of the symbols. The two interleaved 48-symbol sequences can then be shifted in time with respect to one another by a half-slot. This can be achieved with a cyclic shifter 312 that shifts the 48-symbol sequence from one of the block interleavers 310 b in time by 24 symbols.

[0045] The symbol sequence from the block interleaver 310 a and the symbol sequence from the cyclic shifter 312 can be provided to respective modulators which may support various modulation schemes such as QPSK, 8-PSK, 16-QAM, or any other modulation scheme known in the art. In the described exemplary embodiment, two QPSK modulators 314 a and 314 b , one for each 48-symbol sequence, are used. The modulated symbols from each of the modulators 314 a and 314 b can then be separated into their respective I and Q components and covered with a distinct WALSH code by multipliers 316 a and 316 b before being combined with the forward packet data channel and other Walsh subchannels. The combined Walsh subchannels can then be quadrature spread using the short PN codes and coupled to the transmitter 210 for filtering, upconvertion, and amplification before transmission over the forward link from the base station 106 to the subscriber station 108 (see FIG. 2 ).

[0046] Alternatively, the forward packet data control channel can be transmitted over a single Walsh subchannel to conserve resources during periods of high demand among the packet data users. With this approach, the demultiplexer 308 can be configured to punctures 48 symbols from the 96-symbol sequence generated by the convolution encoder 306 . The nonpunctured or remaining 48 symbols can be interleaved, modulated, separating into their respective I and Q components, and spread with a distinct Walsh code as shown in the upper demultiplexed symbol sequence of FIG. 3 . With this approach, the block interleaver 310 b , the cyclic shifter 312 , the modulator 314 b , and the multiplier 316 b are not used.

[0047] FIG. 4 is a functional block diagram of a channel element configuration for generating an exemplary forward packet data control channel for a two slot transmission. In a manner similar to the one slot transmission format, the 16-bit payload can be appended with an 8-bit CRC value produced by the CRC generator 302 and an 8-bit encoder tail produced by the encoder tail generator 304 . The resultant 32-bit sequence can be encoded with the convolutional encoder 306 at a ⅓ rate with a constraint length of 9 to produce a 96-symbol sequence.

[0048] The main difference between the one and two slot transmission formats is the addition of a sequence repeater 402 following the convolutional encoder 306 to produce the two slot transmission format. In the described exemplary embodiment, the sequence repeater 402 is positioned at the output of the convolutional encoder 306 , however, the sequence repeater 402 could alternatively be positioned downstream. The sequence repeater 402 can be configured to repeat the symbol sequence as many times as desired depending on the system requirements. By way of example, the 96-symbol sequence from the convolutional encoder 306 can be repeated twice to produce a 192-symbol sequence for a two slot transmission. Alternatively, the 96-symbol sequence from the convolutional encoder 306 could be repeated four times to produce a 384-symbol sequence for a four slot transmission. The repetition number can be preset by the designer, or alternatively programmed either manually or on the fly in an automated fashion. In the described exemplary embodiment of FIG. 4 , the repetition number is set at two resulting in a 192-symbol sequence.

[0049] The 192-symbol sequence can be coupled to the demultiplexer 308 which demultiplexes the symbols into two 96-symbol sequences to support a 38.4 ksps symbol rate for a two slot transmission having a 1.25 ms duration. The two 96-symbol sequences can then be provided to their respective block interleavers 310 a and 310 b with one interleaved symbol sequence being shifted one time slot with respect to the other interleaved symbol sequence by the cyclic shifter 312 . This can be achieved by configuring the cyclic shifter 312 to shift the 96-symbol sequence from one of the block interleavers 310 b in time by 48 symbols.

[0050] The symbol sequence from the block interleaver 310 a and the symbol sequence from the cyclic shifter 312 can be provided to their respective modulators 314 a and 314 b . The modulated symbols from each modulator 314 a and 314 b can then be separated into their I and Q components and covered with a distinct WALSH code with the multipliers 316 a and 316 b before being combined with the forward packet data channel and other Walsh subchannels. The combined Walsh subchannels can then be quadrature spread using the short PN codes, and provided to the transmitter for filtering, upconvertion, and amplification before transmission over the forward link from the base station 106 to the subscriber station 108 (see FIG. 2 ).

[0051] Alternatively, the forward packet data control channel can be transmitted over a single Walsh subchannel. This can be accomplished in a variety of fashions. By way of example, the demultiplexer 308 can be configured to puncture 96 symbols of the 192-symbol sequence from the sequence repeater 402 . The nonpunctured or remaining 96 symbols can then be interleaved, modulated, separated into their I and Q components, and spread with a distinct Walsh code. With this approach, the block interleaver 310 b , the cyclic shifter 312 , the modulator 314 b , and the multiplier 316 b are not used.

[0052] Further reductions in computational complexity for a single Walsh subchannel transmission can be achieved by simply eliminating the sequence repeater 402 . With this approach, the 96-symbol sequence from the convolutional encoder 306 can be provided directly to the block interleaver 310 a . As a consequence, more encoder functions can be eliminated than with the previous approach discussed earlier including the sequence repeater 402 , the block interleaver 310 b , the cyclic shifter 312 , the modulator 314 b , and the multiplier 216 b.

[0053] FIG. 5 is a functional block diagram of a channel element configuration for generating an exemplary forward packet data control channel for a four slot transmission. In a manner similar to the one and two slot transmission formats, the 16-bit payload can be appended with an 8-bit CRC value produced by the CRC generator 302 and an 8-bit tail produced by the encoder tail generator 304 . The resultant 32-bit sequence can be encoded with the convolutional encoder 306 at a ⅓ rate with a constraint length of 9 to produce a 96-symbol sequence.

[0054] The 96-symbol sequence can be provided to the sequence repeater 402 . The repetition number of the sequence repeater 402 can be set at four to produce a 384-symbol sequence for a four slot transmission. Alternatively, as illustrated in the exemplary embodiment of FIG. 5 , the repetition number of the sequence repeater 402 can be set at two to produce a 192-symbol sequence with a pair of sequence repeaters 502 a and 502 b downstream of the demultiplexer 308 .

[0055] The demultiplexer 308 demultiplexes the 192-symbol sequence into two 96-symbol sequences. The two 96-symbol sequences can be provided to their respective block interleavers 310 a and 310 b with one interleaved symbol sequence being shifted in time with respect to the other interleaved symbol sequence by one time slot with the cyclic shifter 312 . This can be achieved by shifting the 96-symbol sequence from one of the block interleavers 310 b in time by 48 symbols.

[0056] The symbol sequence from the block interleaver 310 a and the symbol sequence from the cyclic shifter 312 can be provided to their respective sequence repeaters 502 a and 502 b . The sequence repeaters 502 a and 502 b can be configured to repeat their respective symbol sequences twice to produce two 192 -symbol sequences to support a 38.4 ksps symbol rate for a four slot transmission having a 1.25 ms duration.

[0057] The symbol sequences from the sequence repeaters 502 a and 502 b can be provided to their respective modulators 314 a and 314 b . The modulated symbols from each modulator 314 a and 314 b can then be separated into their I and Q components and covered with a distinct WALSH code with the multipliers 316 a and 316 b before being combined with the forward packet data channel and other Walsh subchannels. The combined Walsh subchannels can then be quadrature spread using the short PN codes, and provided to the transmitter 210 for filtering, upconvertion, and amplification before transmission over the forward link from the base station 106 to the subscriber station 108 (see FIG. 2 ).

[0058] The configuration of the channel element 208 can further be arranged to accommodate a four slot transmission using a single Walsh subchannel by eliminating the sequence repeater 402 and providing the 192-symbol sequence from the convolutional encoder 306 directly to the block interleaver 310 a before being repeated, modulated, separated into its I and Q components, and spread with a distinct Walsh code. The sequence repeaters 402 and 502 b , the demultiplexer 308 , the block interleaver 310 b , the cyclic shifter 312 , the modulator 314 b , and the multiplier 316 b are not used with this approach. Alternatively, the sequence repeater 502 a following the block interleaver 310 a can be eliminated instead of the sequence repeater 402 following the convolutional encoder 306 .

[0059] In yet another approach for a single Walsh subchannel transmission having a four-slot format, the demultiplexer 308 can be configured to puncture 96 symbols from the 192-symbol sequence from the sequence repeater 402 . The nonpunctured or remaining 96 symbols can then be interleaved, repeated twice to generate a 192-symbol sequence, modulated, separated in its I and Q components, and spread with a distinct WALSH code. Those skilled in the art will readily be able to ascertain the optimal configuration of the channel element 208 to maximize throughput and minimize the false-alarm probability.

[0060] Returning to FIG. 2 , the forward link transmission from the base station 106 is received by an antenna 215 at the subscriber station 108 . The received signal may be routed from the antenna 215 to a receiver 216 . The receiver filters and amplifies the signal, downconverts the signal to baseband, and quadrature demodulates the baseband signal. The baseband signal can then be sampled and stored in memory 218 . The memory 218 should be sufficiently sized to store enough samples to cover the maximum allowable number of time slots for a forward link subpacket transmission.

[0061] In an exemplary CDMA communications system, the samples are released from the memory 218 to a processor 220 in one, two, or four time slot formats. The processor 220 can be configured to perform numerous functions some of which are illustrated in FIG. 2 by a demodulator 222 , an encoder 224 , a CRC generator 226 , and a comparator 228 . These functions may be implemented directly in hardware, in software executed by the processor, or in a combination of the two. The processor may be implemented with a general or special purpose processor, a DSP, an ASIC, a FPGA or other programmable logic device, discrete gate or transistor logic, discrete hardware components, or any combination thereof designed to perform one or more of the aforesaid functions. As those skilled in the art will appreciate, a separate processor can be used to perform each function, or alternatively, multiple functions can be partitioned among any number of processors.

[0062] To reduce computation complexity and conserve processor resources, one time slot worth of samples are initially released from the memory 218 to the demodulator 222 where they are quadrature demodulated with the short PN codes and despread into symbols using Walsh codes. The symbol sequences for the forward packet data control channel can then be demodulated using QPSK, 8 -PSK, 16-QAM, or any other modulation scheme employed by the base station 106 . The demodulated symbol sequences can be provided to the decoder 224 which performs the inverse of the signal processing functions done at the base station, specifically the de-interleaving and decoding.

[0063] Assuming that the decoded bit sequence includes the MAC ID for the subscriber station, the decoded bit sequence can then provided to a CRC generator 226 . The CRC generator 226 generates a CRC value and compares the locally generated CRC value with the decoded CRC value from the information subpacket with the comparator 228 . The results of the comparison are used to determine whether the information subpacket carried on the forward packet data control channel is one time slot. If the locally generated CRC value matches the decoded CRC value from the information subpacket, the information subpacket is determined to be one time slot in length and the payload can be used by the processor 220 to decode the corresponding data subpacket. Conversely, if the locally generated CRC value does not match the decoded CRC value from the information subpacket, then the processor 220 releases two time slots worth of samples from the memory 218 for demodulation, decoding and CRC check functions. This process continues until the processor 220 finds a set of samples spanning over one, two, or four time slots in which the locally generated CRC value matches the decoded CRC value from the information subpacket. If none of the locally generated CRC values match the decoded CRC value from the information subpacket, a NACK can be sent from the subscriber station 108 to the base station 106 over the reverse link indicating that the information subpacket could not be successfully decoded.

[0064] Those skilled in the art will appreciate that the various illustrative logical blocks, modules, circuits, and algorithms described in connection with the embodiments disclosed herein may be implemented as electronic hardware, computer software, or combinations of both. To clearly illustrate this interchangeability of hardware and software, various illustrative components, blocks, modules, circuits, and algorithms have been described above generally in terms of their functionality. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the overall system. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present invention.

[0065] The various illustrative logical blocks, modules, and circuits described in connection with the embodiments disclosed herein may be implemented or performed with a general purpose processor, a digital signal processor DSP, an ASIC, a FPGA or other programmable logic device, discrete gate or transistor logic, discrete hardware components, or any combination thereof designed to perform the functions described herein. A general purpose processor may be a microprocessor, but in the alternative, the processor may be any conventional processor, controller, microcontroller, or state machine. A processor may also be implemented as a combination of computing devices, e.g., a combination of a DSP and a microprocessor, a plurality of microprocessors, one or more microprocessors in conjunction with a DSP core, or any other such configuration.

[0066] The methods or algorithms described in connection with the embodiments disclosed herein may be embodied directly in hardware, in a software module executed by a processor, or in a combination of the two. A software module may reside in RAM memory, flash memory, ROM memory, EPROM memory, EEPROM memory, registers, hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art. An exemplary storage medium is coupled to the processor such the processor can read information from, and write information to, the storage medium. In the alternative, the storage medium may be integral to the processor. The processor and the storage medium may reside in an ASIC. The ASIC may reside in a user terminal. In the alternative, the processor and the storage medium may reside as discrete components in a user terminal.

[0067] The previous description of the disclosed embodiments is provided to enable any person skilled in the art to make or use the present invention. 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 departing from the spirit or scope of the invention. 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.