Method and system to providing fast access channel

Information

  • Patent Grant
  • 7778149
  • Patent Number
    7,778,149
  • Date Filed
    Thursday, July 27, 2006
    18 years ago
  • Date Issued
    Tuesday, August 17, 2010
    14 years ago
Abstract
A system for providing a fast access channel is disclosed. The system includes a transmitter configured to transmit a first long contention symbol and one or more subsequent long contention symbols. The first long contention symbol is followed by the subsequent long contention symbols. The system further includes a receiver configured to receive the first and subsequent long contention symbols and determine a contention code and a contention channel transmitted with the contention code based on the first and subsequent long contention symbols. Each of the first and subsequent long contention symbols includes a long cyclic prefix and a number of identical contention symbols.
Description
FIELD OF THE INVENTION

The present invention generally relates to wireless communications and, in particular, to methods and systems that are capable of providing efficient channel access in wireless communications.


BACKGROUND OF THE INVENTION

IEEE 802.16a is a wireless communications specification for metropolitan area networks (MANs). The 802.16a standard was developed for wireless MANs operating on licensed and unlicensed radio-frequency (RF) bands between 2 GHz and 11 GHz, at data speeds of up to 75 megabits per second (Mbps), with low latency and efficient use of spectrum space. Security is enhanced by encryption features. The contention symbols are based on OFDM (orthogonal frequency division multiplexing) symbols similar in construction to 802.16a (OFDM mode) or 802.11a symbols.


The 802.16a focused contention transmission includes two (2) consecutive contention symbols, each beginning with a cyclic prefix and containing two hundred (200) usable subcarriers. The subcarriers are divided into fifty (50) contention channels of four (4) subcarriers apiece. The lowest numbered contention channel uses subcarriers 0, 50, 100 and 150. The highest numbered contention channel uses subcarriers 49, 99, 149 and 199. The symbol timeline is shown in FIG. 1. As shown in FIG. 1, under the 802.16a standard, the maximum permissible propagation delay for effective reception of symbols at a receiver is Tg, which represents the time it takes to transmit the cyclic prefix. In various instances, such maximum permissible propagation delay may be exceeded thereby rendering reception of symbols by the receiver ineffective.


Hence, it would be desirable to provide methods and systems that are capable of, amongst other things, providing channel access in an efficient manner and extending the maximum supported propagation delay.


SUMMARY OF THE INVENTION

In one embodiment, a system for providing a fast access channel is disclosed. The system includes a transmitter configured to transmit a first long contention symbol and a second long contention symbol. The first long contention symbol is followed by the second long contention symbol. The system further includes a receiver configured to receive the first and second long contention symbols and determine a contention code and a contention channel upon which that contention code was transmitted based on the first and second long contention symbols. Each of the first and second long contention symbols includes a long cyclic prefix and a number of identical contention symbols.


In another embodiment, a system for providing a fast access channel is disclosed. The system includes a transmitter configured to transmit a first long contention symbol and a second long contention symbol. The first long contention symbol is followed by the second long contention symbol. Each of the first and second long contention symbols includes a long cyclic prefix and a plurality of contention symbols. The system further includes a receiver configured to: receive the first and second long contention symbols, retrieve information relating to a selected contention channel from the first and second long contention symbols, remove phase ramp and phase offset information from the retrieved information to generate refined information relating to the selected contention channel, perform correlation coefficient computations between the refined information relating to the selected contention channel and a number of contention codes, and determine a contention code from the contention codes based on results of the correlation coefficient computations.


In some embodiments, the transmitter may be configured to send three (3), four (4) or more contiguous long contention symbols. Each such long contention symbol includes a long cyclic prefix and a plurality of contention symbols. The system further includes a receiver configured to: receive a plurality of long contention symbols, retrieve information relating to a selected contention channel from the plurality of long contention symbols, remove phase ramp and phase offset information from the retrieved information to generate refined information relating to the selected contention channel, perform correlation coefficient computations between the refined information relating to the selected contention channel and a number of contention codes, and determine a contention code from the contention codes based on results of the correlation coefficient computations.


Reference to the remaining portions of the specification, including the drawings and claims, will realize other features and advantages of the present invention. Further features and advantages of the present invention, as well as the structure and operation of various embodiments of the present invention, are described in detail below with respect to accompanying drawings, like reference numbers indicate identical or functionally similar elements.





BRIEF DESCRIPTION OF THE DRAWINGS

Aspects, advantages and novel features of the present invention will become apparent from the following description of the invention presented in conjunction with the accompanying drawings:



FIG. 1 shows a symbol timeline according to the 802.16a standard;



FIG. 2 shows a symbol timeline according to one embodiment of the present invention;



FIG. 3 is a simplified block diagram illustrating a transmitting station according to one embodiment of the present invention;



FIG. 4 shows the interface configuration of the transmitting station according to one embodiment of the present invention;



FIG. 5 is a table providing the interface description of the transmitting station according to one embodiment of the present invention;



FIG. 6 is a simplified block diagram illustrating a receiving station according to one embodiment of the present invention;



FIG. 7 shows the interface configuration of the receiving station according to one embodiment of the present invention;



FIG. 8 is a table providing the interface description of the receiving station according to one embodiment of the present invention;



FIG. 9 is a table showing a number of contention channels according to one embodiment of the present invention; and



FIG. 10 is a table showing a number of contention codes according to one embodiment of the present invention.





DETAILED DESCRIPTION

One or more embodiments of the present invention will now be described. The present invention extends the concept of 802.16a focused contention. In one embodiment, the present invention provides a fast access channel (FACH) which is a unidirectional (reverse) channel. FIG. 2 illustrates a symbol timeline according to one embodiment of the present invention. As shown in FIG. 2, each long contention symbol 200, 208 includes a long cyclic prefix 202 followed by multiple copies 204 of the same contention symbol. In this example shown, there are two (2) copies of the same contention symbol 204. However, it should be understood that the number of copies 204 to be included in each long contention symbol 200, 208 may vary depending on each application; in other instances, three (3), four (4), or more copies may be used. Based on the disclosure and teachings provided herein, a person of ordinary skill in the art will readily appreciate and understand how to implement the appropriate number of copies for use in each long contention symbol 200, 208.


Each of the contention symbols 204 may be constructed in a similar fashion as an 802.16a contention symbol. The length of a contention symbol 204 may be the same as the usable part of a data symbol. Depending on the version of the physical layer that is used, the contention symbol 204 may be, for example, similar to an 802.11a symbol or an 802.16a symbol. However, those of ordinary skill in the art will readily appreciate and understand that similarity to 802.11a or 802.16a symbols is not necessary and other types of contention symbols may be used. Each data symbol is constructed by populating a subset Nfft of the subcarriers of an IFFT (Inverse Fast Fourier Transform) of length Nfft-TOTAL with modulated data. Only Nfft subcarriers carry usable data.


The long cyclic prefix 202 is multiple times the length of a normal data symbol cyclic prefix 206. In one embodiment, the extension factor matches the number of contention symbols 204 in the long contention symbol 200. This produces a long contention symbol 200 that is exactly multiple times the length of a normal data symbol.


Contention codes and constellation as used in connection with an embodiment of the present invention will now be described. Each contention code defines four (4) BPSK (binary phase shift keying) states, which map onto four (4) subcarriers collectively corresponding to a contention channel. Those of ordinary skill in the art will readily appreciate and understand that a different number of subcarriers and different modulation schemes may alternatively be used. The subcarriers used by each contention channel are spaced at (Nfft/4)-subcarrier intervals, where Nfft is the number of usable subcarriers in the orthogonal frequency division multiplexed (OFDM) symbol, and each subcarrier is transmitted using BPSK modulation. All transmitted contention channels in the first long contention symbol 200 are sent with a calibration contention code. The calibration contention code is used by a receiving station as a reference against which subsequent contention codes are evaluated. All transmitted contention channels in the second long contention symbol 208 are sent with the information-bearing contention code selected by a transmitting station. The receiving station measures the contention channel's phase difference per subcarrier from the first long contention symbol 200 to the second long contention symbol 208 and determines the information content (i.e., identifies which contention code was sent by the transmitting station). Details of the transmitting and receiving stations will be further described below.


In embodiments in which more than two (2) long contention symbols 200, 208 are transmitted, the transmitted contention channels in the third and any subsequent long contention symbols are sent with the information-bearing contention code(s) selected by a transmitting station. A receiving station measures the contention channel's phase difference per subcarrier from the first long contention symbol 200 to the third (or subsequent) long contention symbol(s) and determines the information content (i.e., identifies which contention code was sent by the transmitting station).



FIG. 3 illustrates a transmitting station or transmitter 300 according to one embodiment of the present invention. In one embodiment, the transmitter 300 includes a finite state machine 302 and a memory control 304. FIG. 4 illustrates the interface configuration of the transmitter 300 according to one embodiment of the present invention. FIG. 5 further provides the interface description for the transmitter 300.


The transmitter 300 is used to provide symbol generation for use with the FACH. The transmitter 300 may be incorporated into a master station or a slave station. The master and slave stations can be any one of a base station, access point or subscriber terminal. In the case of a subscriber terminal, the subscriber terminal may comprise a mobile device such as, for example, a consumer product or a mobile phone or terminal. The transmitter 300 is configured to perform a number of functions. The transmitter 300 is able to generate an OFDM symbol including a calibration contention code on specifically programmed contention channels. The transmitter 300 is also able to generate an OFDM symbol including a programmable code transmitted on specifically programmed contention channels. The transmitter 300 employs a handshake mechanism for communication with a downstream IFFT processor and is further able to write symbols to IFFT input memories.


Once enabled, the transmitter 300 has exclusive control over the interface to the IFFT processor. This includes both the memory interface and handshaking mechanism. The transmitter 300 first generates an Nfft subcarrier symbol in the IFFT input memory. This symbol contains a calibration contention code on one (1), two (2) or three (3) specified contention channels, leaving all other contention channels unused. The number and positions of the contention channels are programmable.


Then, a similar symbol is generated in the IFFT input memory. This symbol uses the same contention channels. The value of the contention code placed on each contention channel is specified by an input value. Each symbol includes Nfft data subcarriers divided into Nfft/4 contention channels. Each contention channel has a set of four (4) subcarriers, with adjacent subcarriers in the same set spaced Nfft/4 subcarriers apart. For example, the first contention channel would have subcarrier channels 0, Nfft/4, 2*Nfft/4, 3*Nfft/4; the second contention channel would have subcarrier channels 1, Nfft/4+1, 2*Nfft/4+1, 3*Nfft/4+1, etc.


The purpose of having two (2) or more different symbols 204 is to allow measurement of phase difference between a known contention code on the first symbol 204 and an unknown contention code on a subsequent symbol 204 on corresponding subcarrier frequencies, thereby allowing a receiving station to remove phase noise from the second symbol 204 and obtain the correction contention information. Each transmitter 300 transmits on certain channel(s) so the phase relationship is only applicable to corresponding channels of each symbol.


Some of the functions described above are further illustrated with respect to the finite state machine 302 and the memory control 304. The finite state machine 302 is configured to control the overall operation of the transmitter 300. The finite state machine 302 will remain idle until it is set to an active state. The inputs “contention_code_0”, “contention_code_1”, “contention_code_2”, “nb_channel”, “channel_0”, “channel_1” and “channel_2” have valid values when the active state is initiated. The inputs “contention_code_1”, “contention_code_2”, “channel_1” and “channel_2” depend on the value of “nb_channel”. Once the active state is initiated, the finite state machine 302 loads two (2) contention symbols to the IFFT processor. Each contention symbol 204 includes Nfft subcarriers.


A symbol is constructed by assigning complex values to each of the Nfft usable data subcarriers. This is sub-divided into Nfft/4 contention channels. Each contention channel is made up of four (4) subcarriers separated by Nfft/4 frequency divisions (i.e., the lowest numbered contention channel uses subcarriers 0, Nfft/4, 2*Nfft/4, 3*Nfft/4).


The first contention symbol 204 is generated using a calibration contention code on the contention channels indicated by “channels_0:2”. The second contention symbol 204 is generated using the contention codes indicated by “contention_code_0:2” on the contention channels indicated by “channels_0:2”. All other channels are not populated. The number of channels transmitted is defined by “nb_channel”.


Once the first contention symbol 204 has been read from the “contention code_0:2” input, the FSM determines whether any subsequent contention symbols 204 must be generated. If present, subsequent contention symbols 204 are generated using the contention code indicated by “contention_code_0:2” and are transmitted on the same contention channels as described above.


Once the IFFT processor confirms that all symbols have been processed, the finite state machine 302 returns to the idle state.


The memory control 304 is configured to execute the interface protocol required to access external memory banks.



FIG. 6 illustrates a receiving station or receiver 600 according to one embodiment of the present invention. FIG. 7 illustrates the interface configuration of the receiver 600 according to one embodiment of the present invention. FIG. 8 further provides the interface description for the receiver 600.


As noted above, the transmitter 300 may transmit simultaneously on one (1), two (2) or three (3) selected OFDM contention channels during each FACH interval. Multiple transmitters 30 may transmit simultaneously on different contention channels during the same FACH interval. In one embodiment, the contention channels are provided in FIG. 9.


Each transmitter 300 may transmit more than one (1) contiguous contention symbols, each of which contains multiple channels. Each transmitter may transmit on channels which are elements of any one or more of the contiguous contention symbols.


The receiver 600 may be incorporated into a base station or terminal. The receiver 600 is configured to detect and decode all of the simultaneous transmissions from various transmitters 300.


As mentioned above, the FACH transmission may include two (2) or more consecutive long contention symbols 200, 208. Each long contention symbol 200, 208 begins with a long cyclic prefix 202 and includes Nfft usable subcarriers. The subcarriers are divided into Nfft/4 contention channels of four (4) subcarriers apiece, as shown in FIG. 9.


Each long contention symbol 200, 208 includes a long cyclic prefix 202 followed by multiple copies of the same contention symbol 204, each of which may be constructed in a similar fashion as an 802.16a contention symbol. A contention symbol 204 may represent one of a number of contention codes as shown in FIG. 10. The number of contention codes may vary depending on the design of each system or application. Also, as noted above, the number of copies of the same contention symbol 204 may vary. For example, the number of copies may be two (2), three (3), four (4) or more. In one embodiment, the long cyclic prefix 202 is multiple times the length of the normal cyclic prefix 206, where the extension factor matches the number of contention symbols 204 in the long contention symbols 200. The long cyclic prefix 202 and the redundant contention symbols 204 are removed by the physical layer of the receiver 600 before the FFT (Fast Fourier Transform) operation.


All transmitted contention channels in the first long contention symbol 200 are sent with a calibration contention code (which may correspond to the contention code “0” in FIG. 10). All transmitted contention channels in the second long contention symbol 208 are sent with the information-bearing contention code selected by the transmitter 300. The receiver 600 measures the contention channel's phase difference per subcarrier from the first long contention symbol 200 to the second long contention symbol 208 and determines the information content (i.e., identifies which contention code was sent).



FIG. 6 illustrates one embodiment of the receiver 600. The receiver 600 includes a FFT memory controller 602, a removal module 604, an FHT (Fast Hadamard Transform) module 606, a power calculator 608, a code detector 610, a threshold calculator 612 and a finite state machine 614.


The FFT memory controller 602 reads two (2) complex numbers simultaneously from corresponding FFT memory banks. These complex numbers are scaled down to a predetermined number of bits, e.g., eight (8) bits. The FFT memory controller 602 then further reads the FFT memory banks for a contention channel in a predetermined number of clock cycles, e.g., eight (8) clock cycles. In each two-clock cycle, two subcarrier components are read simultaneously from the memory banks for the first and second long contention symbols 200, 208 respectively. The outputs from the FFT memory controller 602 are then forwarded to the removal module 604.


The removal module 604 is configured to remove the phase ramp and local oscillator (LO) phase offset from the input signals by multiplying the complex conjugate value of xn,k by xn+1,k and outputting the real part of the result, i.e.,

{tilde over (y)}n,k=Re{x*n,k*xn+1,k}
{tilde over (y)}n,k=Re{xn,k}Re{xn+1,k}+Im{xn,k}Im{xn+1,k}

For a contention channel, the removal module 604 processes its inputs on a predetermined number of clock cycles, e.g., eight (8) clock cycles. During the first two clocks, xn,0 and xn+1,0 are read from the inputs and yn,0 is computed and stored in an output buffer. For the subsequent clocks, the remaining three (3) subcarrier components (xn,k and xn+1,k) are processed in a similar manner.


Outputs from the removal module 604 are then forwarded to the FHT module 606. The FHT module 606 correlates the outputs {tilde over (y)}n,k received from the removal module 604 with the contention codes as shown in FIG. 10. In this example, the correlation is performed with eight (8) contention codes. However, based on the disclosure and teachings provided herein, the number of contention codes to be used for correlation may vary depending on the design of each system or application. The correlation to be performed is represented as follows:







[





ρ
~

0







ρ
~

1







ρ
~

2







ρ
~

3




]

=

[






y
~


n
,
0


+


y
~


n
,
1


+


y
~


n
,
2


+


y
~


n
,
3










y
~


n
,
0


-


y
~


n
,
1


+


y
~


n
,
2


-


y
~


n
,
3










y
~


n
,
0


+


y
~


n
,
1


-


y
~


n
,
2


-


y
~


n
,
3










y
~


n
,
0


-


y
~


n
,
1


-


y
~


n
,
2


+


y
~


n
,
3






]






[{tilde over (ρ)}0 {tilde over (ρ)}1 {tilde over (ρ)}2 {tilde over (ρ)}3 {tilde over (ρ)}4 {tilde over (ρ)}5 {tilde over (ρ)}6 {tilde over (ρ)}7]T=[{tilde over (ρ)}0 {tilde over (ρ)}1 {tilde over (ρ)}2 {tilde over (ρ)}3 −{tilde over (ρ)}0 −{tilde over (ρ)}1 −{tilde over (ρ)}2 −{tilde over (ρ)}3]T

The computed correlated coefficients {tilde over (ρ)}0, . . . , 7 are then transferred to the code detector 610.


In one implementation, the code detector 610 is configured to compare each correlation coefficient {tilde over (ρ)}0, . . . , 7 with a threshold coefficient {tilde over (ρ)}threshold. If the comparisons show that any correlation coefficient {tilde over (ρ)}k is above the threshold coefficient, then a valid contention code is detected. A detection indicator flag is set to “1” to indicate the presence of a valid contention code; otherwise, the detection indicator flag is set to “0”.


Outputs from the removal module 604 are also forwarded to the power calculator 608. The power calculator 608 is configured to compute the power of the signal in the contention channel as follows:











y
~

n



2

=




k
=
0

3








y
~


n
,
k

2







The computed power is compared to a threshold level. In one implementation, this threshold level is programmable. In another implementation as described below, the threshold level is adaptive. The power calculator 608 outputs the result of this comparison to the threshold calculator 612. The result is used to indicate whether the power level in the contention channel is suitable for code detection. If the result indicates that the power level in the contention channel is suitable for code detection, the threshold calculator 612 accordingly directs the code detector 610 to perform code detection as described above; otherwise, the threshold calculator 612 directs the code detector 610 to perform error handling processes.


In one implementation, the threshold calculator 612 is configured to update the estimate of the noise level that is used by the code detector 610 to perform code detection. Since code detection is based on the measured noise floor. The threshold calculator 612 maintains an estimate of the noise floor by exponentially averaging the received power in subcarriers that are inactive. The averaging formula is as follows:

σn2(k+1)=ασn2(k)+(1−α){circumflex over (σ)}n2(k)


σn2(k+1): next estimation


ασn2(k): current estimation


{circumflex over (σ)}n2(k): current instantaneous estimation


α<1: exponential weighting factor


The finite state machine 614 is configured to generate and control all the signals, such as, the reset, clock, timing and control signals, for the components as shown in FIG. 6 within the receiver 600.


The receiver 600 generally processes the signals received from the transmitter 300 as follows. Information from the first and second long contention symbols 200, 208 is stored in the appropriate memory banks. A first contention channel is identified and selected. The selected contention channel's subcarrier components of the first and second long contention symbols 200, 208 are retrieved from the corresponding memory banks. The phase ramp and LO phase offset are then removed from the respective subcarrier components by the removal module 604. Outputs from the removal module 604 are then forwarded to the FHT module 606. The FHT module 606, in turn, correlates the outputs received from the removal module 604 with a number of contention codes, i.e., a number of correlation coefficients are computed. The computed correlation coefficients and outputs from the threshold calculator 612 are then used by the code detector 610 to identify the transmitted contention code. The foregoing process may then be repeated for other contention channels.


If more than one (1) information-bearing long contention symbols 208 are received, the process described above is repeated for each subsequent long contention symbol 208. Each subsequent long contention symbol 208 is likewise decoded by reference to the first (calibration) long contention symbol 200. This provides a mechanism by which the information content of the FACH process may be increased without incurring the overhead of a linear increase in the time taken to transmit multiple FACH events.


The methods or algorithms described in connection with the embodiments disclosed herein may be embodied directly in hardware, in a software module executable by a processor, or in a combination of both, in the form of control logic, programming instructions, or other directions, and may be contained in a single device or distributed across multiple devices. 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, DVD or any other form of storage medium known in the art. A storage medium may be coupled to the processor such that 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 previous description of the disclosed embodiments is provided for purposes of illustration and description to enable any person skilled in the art to make or use the present invention. It is not intended to be exhaustive or to limit the invention to the precise form disclosed. 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 full scope consistent with the claims, wherein reference to an element in the singular is not intended to mean “one and only one” unless specifically so stated, but rather “one or more”. All structural and functional equivalents to the elements of the various embodiments described throughout this disclosure that are known or later come to be known to those of ordinary skill in the art are expressly incorporated herein by reference and are intended to be encompassed by the claims. Moreover, nothing disclosed herein is intended to be dedicated to the public regardless of whether such disclosure is explicitly recited in the claims. No claim element is to be construed under the provisions of 35 U.S.C. §112, sixth paragraph, unless the element is expressly recited using the phrase “means for” or, in the case of a method claim, the element is recited using the phrase “step for”.

Claims
  • 1. A system for providing a fast access channel, comprising: a transmitter configured to transmit a first long contention symbol and a second long contention symbol, the first long contention symbol being followed by the second long contention symbol; anda receiver configured to receive the first and second long contention symbols and determine a contention code and a contention channel transmitted with the contention code based on the first and second long contention symbols;wherein each of the first and second long contention symbols includes a long cyclic prefix and a plurality of contention symbols;wherein the plurality of contention symbols in the first long contention symbol are identical; andwherein the plurality of contention symbols in the second long contention symbol are identical.
  • 2. The system of claim 1 wherein the plurality of contention symbols in each of the first and second long contention symbols include at least three contention symbols.
  • 3. The system of claim 1 wherein the plurality of contention symbols in each of the first and second long contention symbols are constructed based on a 802.16a standard.
  • 4. The system of claim 1 wherein a length of the long cyclic prefix of each of the first and second long contention symbols is an integer multiple times a length of a normal cyclic prefix based on a 802.16a standard.
  • 5. The system of claim 1 wherein a length of the long cyclic prefix of each of the first and second long contention symbols equals a length of a normal cyclic prefix based on a 802.16a standard multiplied by a total number of contention symbols included in each of the plurality of contention symbols.
  • 6. The system of claim 1 wherein the first long contention symbol includes a calibration contention code and the second long contention symbol includes a selected contention code.
  • 7. The system of claim 1 wherein the receiver is further configured to measure a phase difference of the contention channel on a per subcarrier basis between the first and second long contention symbols and determine the contention code.
  • 8. The system of claim 1 wherein the transmitter is further configured to transmit one or more additional long contention symbols; and wherein the receiver is further configured to receive the one or more additional long contention symbols and determine respective contention codes and contention channels transmitted with the respective contention codes based on the first long contention symbol, wherein the first long contention symbol includes a calibration contention code.
  • 9. A system for providing a fast access channel, comprising: a receiver configured to: receive first and second long contention symbols, wherein the first long contention symbol is followed by the second long contention symbol, and each of the first and second long contention symbols includes a long cyclic prefix and a plurality of identical contention symbols;retrieve information relating to a selected contention channel from the first and second long contention symbols;remove phase ramp and phase offset information from the retrieved information to generate refined information relating to the selected contention channel;perform correlation coefficient computations between the refined information relating to the selected contention channel and a plurality of contention codes; anddetermine a contention code from the plurality of contention codes based on results of the correlation coefficient computations.
  • 10. The system of claim 9 wherein the receiver is further configured to: compute a power level of the selected contention channel;compare the power level against a threshold value resulting in a comparison; andutilize the comparison to assist in determining the contention code.
  • 11. The system of claim 9 wherein the receiver is further configured to use Fast Hadamard Transform to perform the correlation coefficient computations.
  • 12. The system of claim 10 wherein the plurality of identical contention symbols in each of the first and second long contention symbols include at least three contention symbols.
  • 13. The system of claim 9 wherein the plurality of identical contention symbols in each of the first and second long contention symbols are constructed based on a 802.16a standard.
  • 14. The system of claim 9 wherein a length of the long cyclic prefix of each of the first and second long contention symbols is an integer multiple times a length of a normal cyclic prefix based on a 802.16a standard.
  • 15. The system of claim 9 wherein a length of the long cyclic prefix of each of the first and second long contention symbols equals a length of a normal cyclic prefix based on a 802.16a standard multiplied by a total number of contention symbols included in each of the plurality of contention symbols.
  • 16. The system of claim 9 wherein the first long contention symbol includes a calibration contention code and the second long contention symbol includes a selected contention code.
  • 17. A method for providing a fast access channel, the method comprising: receiving a first long contention symbol, wherein the first long contention symbol includes a long cyclic prefix and a plurality of identical contention symbols;receiving a second long contention symbol, wherein the second long contention symbol includes a long cyclic prefix and a plurality of identical contention symbols; anddetermining a contention code and a contention channel on which the contention code was transmitted based on the first and second long contention symbols;wherein the first long contention symbol is followed by the second long contention symbol.
  • 18. The method of claim 17 wherein the plurality of identical contention symbols in each of the first and second long contention symbols are constructed based on a 802.16a standard.
  • 19. The method of claim 17 wherein a length of the long cyclic prefix of each of the first and second long contention symbols equals a length of a normal cyclic prefix based on a 802.16a standard multiplied by a total number of contention symbols included in each of the plurality of contention symbols.
  • 20. The method of claim 17 wherein the first long contention symbol includes a calibration contention code and the second long contention symbol includes a selected contention code.
  • 21. A device for operating on a fast access channel, comprising a receiver configured to: receive a first long contention symbol, wherein the first long contention symbol includes a long cyclic prefix and a plurality of identical contention symbols;receive a second long contention symbol, wherein the second long contention symbol includes a long cyclic prefix and a plurality of identical contention symbols; anddetermine a contention code and a contention channel on which the contention code was transmitted based on the first and second long contention symbols;wherein the first long contention symbol is followed by the second long contention symbol.
  • 22. The method of claim 21 wherein the plurality of identical contention symbols in each of the first and second long contention symbols are constructed based on a 802.16a standard.
  • 23. The method of claim 21 wherein a length of the long cyclic prefix of each of the first and second long contention symbols equals a length of a normal cyclic prefix based on a 802.16a standard multiplied by a total number of contention symbols included in each of the plurality of contention symbols.
  • 24. The method of claim 21 wherein the first long contention symbol includes a calibration contention code and the second long contention symbol includes a selected contention code.
  • 25. A device for operating on a fast access channel, comprising a transmitter configured to: transmit a first long contention symbol, wherein the first long contention symbol includes a long cyclic prefix and a plurality of identical contention symbols; andtransmit a second long contention symbol, wherein the second long contention symbol includes a long cyclic prefix and a plurality of identical contention symbols;wherein the first and second long contention symbols are for a receiver to determine a contention code and a contention channel on which the contention code was transmitted based on the first and second long contention symbols; andwherein the first long contention symbol is followed by the second long contention symbol.
  • 26. The method of claim 25 wherein the plurality of identical contention symbols in each of the first and second long contention symbols are constructed based on a 802.16a standard.
  • 27. The method of claim 25 wherein a length of the long cyclic prefix of each of the first and second long contention symbols equals a length of a normal cyclic prefix based on a 802.16a standard multiplied by a total number of contention symbols included in each of the plurality of contention symbols.
  • 28. The method of claim 25 wherein the first long contention symbol includes a calibration contention code and the second long contention symbol includes a selected contention code.
  • 29. A system for providing a fast access channel using a contention symbol comprising a plurality of contention channels, wherein at least one of the plurality of contention channels is assigned to one of a plurality of transmitters, and wherein each of the plurality of contention channels is configured to carry a contention code selected from a plurality of contention codes, the system comprising a receiver configured to: receive a first long contention symbol and a second long contention symbol, each including a long cyclic prefix and a plurality of identical contention symbols;determine which contention channel of the plurality of contention channels is carrying a contention code based on at least one of the first and second long contention symbols;determine the contention code based on the determined contention channel and the first and second long contention symbols, wherein the determined contention code comprises variable information; anddetermine a transmitter that transmitted the determined contention code based on the determined contention channel.
  • 30. The system of claim 29 wherein each of plurality of contention channels comprises a subset of a plurality of subcarriers.
  • 31. The system of claim 29 wherein at least one of the plurality of contention channels is assigned to a second one of the plurality of transmitters, wherein the receiver is further configured to: determine which second contention channel of the plurality of contention channels is carrying a second contention code based on at least one of the first and second long contention symbols;determine the second contention code based on the determined second contention channel and the first and second long contention symbols, wherein the determined second contention code comprises variable information; anddetermine a second transmitter that transmitted the determined second contention code based on the determined second contention channel.
  • 32. The system of claim 29 wherein at least two of the plurality of contention channels are assigned to the transmitter, wherein the receiver is further configured to: determine which second contention channel of the plurality of contention channels is carrying a second contention code based on at least one of the first and second long contention symbols; anddetermine the second contention code based on the determined second contention channel and the first and second long contention symbols, wherein the determined second contention code comprises variable information.
US Referenced Citations (108)
Number Name Date Kind
4062015 Litva Dec 1977 A
4114157 Hirata Sep 1978 A
4564838 Boulogne et al. Jan 1986 A
4835463 Baran et al. May 1989 A
4929958 Hodel May 1990 A
4939726 Flammer Jul 1990 A
5007052 Flammer Apr 1991 A
5075696 Wilby Dec 1991 A
5079768 Flammer Jan 1992 A
5095535 Freeburg Mar 1992 A
5115433 Baran et al. May 1992 A
5130987 Flammer Jul 1992 A
5223790 Baran et al. Jun 1993 A
5243536 Bradford Sep 1993 A
5338332 Baran et al. Aug 1994 A
5365516 Jandrell Nov 1994 A
5400338 Flammer, III Mar 1995 A
5406249 Pettus Apr 1995 A
5412654 Perkins May 1995 A
5453977 Flammer, III et al. Sep 1995 A
5465398 Flammer Nov 1995 A
5471469 Flammer, III et al. Nov 1995 A
5479176 Zavrel, Jr. Dec 1995 A
5479400 Dilworth et al. Dec 1995 A
5485393 Bradford Jan 1996 A
5488608 Flammer, III Jan 1996 A
5515369 Flammer, III et al. May 1996 A
5526357 Jandrell Jun 1996 A
5570084 Ritter et al. Oct 1996 A
5636216 Fox et al. Jun 1997 A
5664194 Paulsen Sep 1997 A
5703602 Casebolt Dec 1997 A
5736959 Patterson Apr 1998 A
5745483 Nakagawa et al. Apr 1998 A
5745884 Carnegie Apr 1998 A
5764487 Natsume Jun 1998 A
5767807 Pritchett Jun 1998 A
5774344 Casebolt Jun 1998 A
5787077 Kuehnel Jul 1998 A
5790604 Kelton et al. Aug 1998 A
5793842 Schloemer Aug 1998 A
5802447 Miyazaki Sep 1998 A
5818828 Packer et al. Oct 1998 A
5892908 Hughes Apr 1999 A
5901143 Rotter May 1999 A
5903566 Flammer, III May 1999 A
5946615 Holmes et al. Aug 1999 A
6026303 Minamisawa Feb 2000 A
6028853 Haartsen Feb 2000 A
6041232 Jennings, III Mar 2000 A
6049593 Acampora Apr 2000 A
6072994 Phillips Jun 2000 A
6104712 Robert et al. Aug 2000 A
6160647 Gilliland Dec 2000 A
6173191 Jennings, III Jan 2001 B1
6192230 van Bokhorst et al. Feb 2001 B1
6198728 Hulyalkar Mar 2001 B1
6298053 Flammer, III et al. Oct 2001 B1
6304556 Haas Oct 2001 B1
6307843 Okanoue Oct 2001 B1
6314163 Acampora Nov 2001 B1
6327918 Lawless Dec 2001 B1
6329902 Lee et al. Dec 2001 B1
6330438 McClelland Dec 2001 B1
6349206 Reichelt Feb 2002 B1
6430395 Arazi Aug 2002 B2
6456675 Wagner Sep 2002 B2
6522881 Feder Feb 2003 B1
6580700 Pinard Jun 2003 B1
6590928 Haartsen Jul 2003 B1
6728554 Wegner Apr 2004 B1
6801790 Rudrapatna Oct 2004 B2
6816706 Hohnstein Nov 2004 B1
6888811 Eaton May 2005 B2
7015809 Sayers Mar 2006 B1
7042394 Sayers May 2006 B2
7221268 Sayers May 2007 B2
7280073 Sayers Oct 2007 B2
20010002908 Rune et al. Jun 2001 A1
20010003191 Kovacs et al. Jun 2001 A1
20010005368 Rune Jun 2001 A1
20010012757 Boyle Aug 2001 A1
20010013856 Hamakada et al. Aug 2001 A1
20010016909 Gehrmann Aug 2001 A1
20010018336 Okajima et al. Aug 2001 A1
20010022780 Mizutani et al. Sep 2001 A1
20010024443 Alriksson et al. Sep 2001 A1
20010029166 Rune et al. Oct 2001 A1
20010031626 Lindskog et al. Oct 2001 A1
20010033248 Owechko Oct 2001 A1
20010033556 Krishnamurthy et al. Oct 2001 A1
20010045914 Bunker et al. Nov 2001 A1
20010049295 Matsuoka Dec 2001 A1
20020004817 Pham et al. Jan 2002 A1
20020016838 Geluc et al. Feb 2002 A1
20020018448 Amis et al. Feb 2002 A1
20020054575 Cho May 2002 A1
20030038747 Patel Feb 2003 A1
20030087650 Aarnio May 2003 A1
20030161268 Larsson Aug 2003 A1
20040223476 Jose Nov 2004 A1
20050277808 Sonnenschein Dec 2005 A1
20060058022 Webster et al. Mar 2006 A1
20070002551 Ger Jan 2007 A1
20070071036 Okunev et al. Mar 2007 A1
20070109980 Awater May 2007 A1
20070254592 McCallister et al. Nov 2007 A1
20080310531 Bai et al. Dec 2008 A1
Foreign Referenced Citations (19)
Number Date Country
0789468 Aug 1997 EP
0852407 Aug 1998 EP
1202389 May 2002 EP
09-083528 Mar 1997 JP
11-239154 Aug 1999 JP
9528780 Oct 1985 WO
WO 9528780 Oct 1995 WO
9600468 Jan 1996 WO
WO 9600468 Jan 1996 WO
97109673 Mar 1997 WO
WO 9709673 Mar 1997 WO
0126328 Apr 2001 WO
0186850 Nov 2001 WO
WO 0186850 Nov 2001 WO
0219740 Mar 2002 WO
WO 0219740 Mar 2002 WO
0016508 Mar 2003 WO
2004040692 May 2004 WO
2005074197 Aug 2005 WO