# US 2008/0305822 A1 · Methods and Apparatus for Random Access in Multi-Carrier Communication Systems

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2008/0305822 A1
- Document ID: US20080305822A1
- Status: Published application
- Kind: A1
- Application number: 10/583,158
- Filed: 2005-03-09
- Published: 2008-12-11
- Earliest claimed: 2004-03-09
- Assignees: Neocific, Inc.
- Inventors: Xiaodong Li; Titus Lo; Kemin Li; Haiming Huang
- Web page: https://patentgrep.com/patent/US20080305822A1

## CPC

- H04L 27/2613: {Structure of the reference signals}
- H04L 5/0044: {Allocation of payload; Allocation of data channels, e.g. PDSCH or PUSCH}
- H04W 52/50: at the moment of starting communication in a multiple access environment
- H04W 74/08: Non-scheduled access, e.g. ALOHA (hybrid access H04W74/02)
- H04W 74/0833: Random access procedures, e.g. with 4-step access
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)

## Abstract

Methods and apparatus in a multi-carrier cellular wireless network (303, 304, 305, 320) with random access improve receiving reliability and reduce interference of uplink signals of a random access, while improving the detection performance of a base station receiver (310, 320) by employing specifically configured ranging signals.

## Claims

### Claim 1

In a wireless communication system, a method of establishing communication between a mobile and a base station using a ranging signal, the method comprising:
modulating, in the mobile station, ranging signals on at least one ranging subchannel:
wherein the ranging subchannel includes multiple subcarrier blocks;
wherein subcarriers in each subcarrier block are contiguous in frequency;
wherein ranging subchannels associated with the base station employ predetermined block configurations; and
a sequence of all modulating signals in a ranging subchannel is a ranging sequence;
estimating by the mobile station, using a received downlink signal from the base station, a path loss between the base station and the mobile station;
setting a power level of the ranging signals by an open-loop power control, wherein the mobile station adds a negative offset to the open-loop power setting to begin sending the ranging signal and gradually increases power as a number of failures and retries increases;
detecting, by the base station, a presence of the ranging signal, a time delay, and the power level, wherein the detection process comprises:
applying Fast Fourier Transform (FFT) to a selected window of the ranging signal;
correlating, in the frequency-domain, stored ranging sequences with the ranging signal, wherein the correlation is performed segment-wise, and wherein each segment of the correlation is performed on the subcarrier block using a correlation result to detect and identify the ranging signal; and
correlating, in the time-domain, the identified ranging signal with a corresponding one of the stored ranging sequences, in a sliding-window fashion, to determine the time delay and power level of the ranging signal.

### Claim 2 (depends on 1)

The method of claim 1, wherein a total energy of a correlation of all segments identify a presence of the ranging signal.

### Claim 3 (depends on 1)

The method of claim 1, wherein detection is performed using a matched filter, correlator, or both, and wherein the base station performs a hierarchical detection, first in frequency-domain and then in time-domain.

### Claim 4 (depends on 1)

The method of claim 1, wherein if the ranging sequences are Hadamard sequences, dot-products of the ranging signal and a ranging sequence in a particular segment are simultaneously evaluated using a Fast Hadamard Transform (FHT).

### Claim 5

In a wireless communication system of cells, base stations, and mobile stations, a method of transmitting ranging signals by a mobile station to a base station for initiating a random access and establishing communication between the mobile station and the base station, wherein the base station uses the ranging signals to identify the mobile station, determine the mobile station's signal power, and measure the mobile station's time delay, the method comprising:
constructing ranging subchannels:
wherein a ranging subchannel includes at least one block having multiple subcarriers;
wherein the subcarriers in a block are contiguous in frequency; and
wherein power of a block is shaped by assigning different signal power levels to different subcarriers of the block;
assigning specific block configurations to ranging subchannels for each cell; and
transmitting binary or non-binary ranging signals over the ranging subchannels by modulating the subcarriers.

### Claim 6 (depends on 5)

The method of claim 5, wherein a signal power towards both frequency boundaries of a subcarrier block is lower than a signal power of subcarriers towards the center of the block.

### Claim 7 (depends on 5)

The method of claim 5, wherein a sequence of all modulating signals in a ranging subchannel is a ranging sequence, and wherein the blocks of a ranging subchannel are allocated so that the subchannel's autocorrelation in time-domain exhibits a set of specified properties.

### Claim 8 (depends on 7)

The method of claim 7, wherein a cell uses a specific subcarrier configuration for its ranging subchannels, and uses a specific set of ranging sequences.

### Claim 9 (depends on 7)

The method of claim 7, wherein the ranging subchannel blocks are distributed to provide minimum redundancy in a co-sampling function, or that spacing between the blocks of a ranging subchannel in the frequency-domain has no or minimum repetition.

### Claim 10 (depends on 5)

The method of claim 5, wherein a sequence of all modulating signals in a ranging subchannel is a ranging sequence, each segment of a ranging sequence is a Hadamard sequence, a full ranging sequence is composed of multiple Hadamard sequences, and wherein each segment corresponds to a block of contiguous subcarriers.

### Claim 11 (depends on 5)

The method of claim 5, wherein a sequence of modulating signals of a ranging subchannel, in time-domain, can be approximated by a binary sequence for reducing complexity of a receiver correlator, and wherein the ranging signal has low peak-to-average power ratio.

### Claim 12

In a network of base stations and remote stations, a remote station transmitter configured to transmit ranging signals for initiating communication with the base station, wherein the base station uses ranging signals to identify the remote station and determine at least one transmitter attribute, the transmitter comprising:
a facility for constructing ranging subchannels:
wherein a ranging subchannel comprises multiple subcarrier blocks;
wherein the subcarriers of a block are contiguous in frequency; and
wherein different power levels are assigned to different subcarriers of the block; and
a modulator for modulating binary or non-binary ranging signals on the subcarriers of the ranging subchannels.

### Claim 13 (depends on 12)

The transmitter of claim 12, wherein the power level towards high-end and low-end frequency boundaries of a subcarrier block is lower than the signal power of subcarriers towards the center of the block, or wherein the power level of the two subcarriers at both ends of a subcarrier block is zero.

### Claim 14 (depends on 12)

The transmitter of claim 12, wherein the base station uses a specific subcarrier configuration and employs a specific set of ranging signals to identify an association with the remote station.

### Claim 15 (depends on 12)

The transmitter of claim 12, wherein the subchannel blocks of the ranging subchannel are assigned for autocorrelation in time-domain.

### Claim 16 (depends on 12)

The transmitter of claim 12, wherein the subchannel blocks are distributed for minimum redundancy.

### Claim 17 (depends on 12)

The transmitter of claim 12, wherein a sequence of all modulating signals in a ranging subchannel is a ranging sequence, and each segment of the ranging sequence is a Hadamard sequence.

### Claim 18 (depends on 12)

The transmitter of claim 12, wherein a sequence of all modulating signals in a ranging subchannel is a ranging sequence, and wherein a time-domain signal corresponding to the ranging sequence is associated with a binary sequence, and wherein the ranging signal has low peak-to-average power ratio.

### Claim 19

A communication system performing random access for establishing communication between two stations, the system comprising:
at least one remote station estimating a path loss between itself and a base station by utilizing a received downlink signal from the base station, wherein the remote station sets power levels of a ranging signal by adding a negative offset to the power setting at the beginning of a signal transmission and gradually increases power as a function of a number of random access failures and retries; and
at least one base station detecting a presence of each ranging signal, the ranging signal time delay, and the ranging signal power level,
wherein:
the base station performs hierarchical detection, in frequency- domain and in time-domain, when the ranging signal is modulated on subcarriers of a ranging subchannel and the ranging subchannel is composed of blocks of contiguous subcarriers; and
the detection process comprises:
applying Fast Fourier Transform (FFT) to a selected window of a received signal;
correlating, in the frequency-domain, the base-station-specific ranging sequences with a received signal:
wherein the correlation is performed segment-wise;
wherein each segment of the correlation is performed on a subcarrier block; and
wherein the correlation result identifies a ranging signal; and
correlating, in the time-domain, a full sequence of the identified ranging signal with the corresponding base-station-specific ranging sequence, in a sliding-window fashion, to find the ranging signal time-delay and power.

### Claim 20 (depends on 19)

The system of claim 19, wherein a sequence of all modulating signals in a ranging subchannel is a ranging sequence and if a ranging sequence is composed of Hadamard sequences, a dot-product of the received signal and the ranging sequence in a particular segment can simultaneously be evaluated using a Fast Hadamard Transform (FHT).

### Claim 21 (depends on 19)

The system of claim 19, wherein a given received ranging subchannel, {{right arrow over (r)}(k)}k=1K, is correlated in the frequency-domain with the ranging sequences associated with the base station, segment-wise, where K is the number of blocks in a ranging subchannel, and wherein if the mth sequence is denoted by {{right arrow over (b)}m(k)}k=1K, the correlation value, Pm, is computed by:
P
m
=
∑
k
=
1
K


|
〈
r
->

(
k
)
·
b
->
m

(
k
)
〉

|
2
,
where the dot-product is computed by:
〈
r
->

(
k
)
·
b
->
m

(
k
)
〉
=
∑
n
=
1
N


x

(
k
,
n
)
·
[
c
m

(
k
,
n
)
]
*
and where N denotes the number of subcarriers in a block, x(k, n) denotes the received version of the nth subcarrier of the kth block in the given ranging subchannel, and cm(k, n) represents the value of the nth subcarrier of the kh block in the given ranging subchannel for the mth sequence, and wherein a Pm greater than a given threshold indicates that a ranging signal corresponding to the mth sequence has been detected.

### Claim 22 (depends on 19)

The system of claim 19, wherein the time-domain correlation of a full sequence of the identified ranging signal is performed, in a sliding-window fashion, to find the time delay of the ranging signal, using:
C

(
τ
)
=
|
∑
t
=
0
T


s

(
t
+
τ
)
·
z
*

(
t
)
|


for


τ
=
0
,
1
,
…

,
D
where T denotes the length of the time-domain ranging sequence, D corresponds to a maximum time delay allowed by the system, and z·(t) represents the time-domain signal of the detected ranging sequence, and wherein the maximum value of C(τ) for τ=0,1, . . . , D is an estimate of the ranging signal power and the corresponding value of τ indicates the ranging signal time-delay.

### Claim 23

In a wireless communication system of geographic cells that include a first and second station, an apparatus for transmitting random access originating signals from the second station to the first station for establishing communication with the first station, wherein the first station uses the ranging signals to identify the second station and determine at least the first station's power or time delay, the apparatus comprising:
a transmitter at the second station producing sets of carrier groups:
wherein the first station employs a specific carrier configuration for the sets of carrier groups;
wherein a set of carrier groups comprises multiple carrier groups;
wherein the carriers in a group are substantially contiguous; and
wherein binary or non-binary ranging signals are modulated on carriers of the set of carrier groups.

### Claim 24 (depends on 23)

The apparatus of claim 23, wherein power levels of the carriers within a group are manipulated to avoid interference with other carrier groups.

### Claim 25 (depends on 23)

The apparatus of claim 23, wherein the first station is a base station and the second station is a mobile station, and wherein a cell is configured to have a specific set of carrier groups and use a specific set of ranging signals to identify a mobile station within its coverage.

### Claim 26

In a communication system including a first station and a second station, a random access method of initiating communication with the first station, the method comprising:
means, in the second station, for estimating path loss between the first station and the second station, using a received signal from the first station;
means for setting power levels of a ranging signal, at the second station, based on a number of random access failures and retries; and
means for detecting, by the first station, a ranging signal, a time-delay and the power level of the ranging signal, wherein the detection method comprises:
means for applying Fast Fourier Transform (FFT) to a selected segment of a received signal;
means for segment-wise correlating ranging sequences of the first station with a received signal, in the frequency domain, and detecting the ranging signal; and
means for performing a time-domain correlation of the ranging signal's full sequence and a corresponding ranging sequence of the first station, to find the ranging signal time-delay and power.

### Claim 27 (depends on 26)

The method of claim 26, wherein the first station is a base station and the second station is a remote station, and wherein if ranging sequences are Hadamard sequences, a dot-product of the received signal and the ranging sequence in a particular segment can simultaneously be evaluated using a Fast Hadamard Transform (FHT).
