IP Library Granted Patent US 7,616,679
Granted Patent B2
US 7,616,679 · App. 11/394,044 · Granted Nov 10, 2009

Method and apparatus for searching cells utilizing down link preamble signal

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,616,679
App. No.
11/394,044
Granted
Nov 10, 2009
Kind
B2
Abstract

An apparatus for searching for a cell in a mobile communication system, including: a preamble sequence storage unit storing preamble sequences each of which corresponds to one preamble index, and a cell searching unit correlating a received signal and the stored preamble sequences in a time domain and identifying the preamble index corresponding to the received signal. The cell searching apparatus correlates a received signal and stored preamble sequences in a time domain. The apparatus employs binary quantization of preamble sequences to reduce calculation and memory size. Also, the stored preamble sequences are phase pre-rotated according to a segment number, to prevent from a burden of frequency offset correction caused by three different hypotheses. Accordingly, a complexity of the cell searching apparatus is reduced and cell searching performance becomes more accurate.

Claims (35)

1. An apparatus for searching for a cell in an orthogonal frequency division multiplexing (OFDM) communication system, comprising:

a preamble sequence storage unit storing a plurality of pre-compensated preamble sequences, each of the pre-compensated preamble sequences phase rotated by a predetermined amount with respect to a preamble index; and

a cell searching unit correlating a received time domain signal with the stored pre-compensated preamble sequences and identifying the preamble index corresponding to the received time domain signal.

2. The apparatus of claim 1 , wherein the cell searching unit further determines a cell identification number and a segment number according to the preamble index.

3. The apparatus of claim 1 , wherein the cell searching unit sets a size of a correlation window with respect to the received time domain signal and iteratively correlates the received signal and the pre-compensated preamble sequences over the correlation window size.

4. The apparatus of claim 3 , wherein the correlation window size is determined by a certain ratio of a cyclic prefix size.

5. The apparatus of claim 4 , wherein the correlation window size is 96 samples.

6. The apparatus of claim 3 , wherein the cell searching unit extracts a timing index having a maximum peak, from results of the iterated correlations over the correlation window to detect a frame boundary.

7. The apparatus of claim 1 , wherein the pre-compensated preamble sequences are binary quantized preamble sequences.

8. The apparatus of claim 1 , wherein the pre-compensated preamble sequences are complex conjugated preamble sequences.

9. The apparatus of claim 1 , wherein the predetermined amount is determined according to a segment number.

10. The apparatus of claim 1 , wherein a received signal from a radio access station is pre-compensated by a predetermined phase offset to obtain the time domain signal.

11. The apparatus of claim 1 , wherein a number of samples of the received time domain signal utilized for the correlation is determined based on a repeated pattern length of the received time domain signal.

12. The apparatus of claim 11 , wherein the number of samples of the received time domain signal is 341 samples.

13. A portable device of an orthogonal frequency division multiplexing (OFDM) communication system, comprising:

an initial frame boundary detector detecting a frame boundary of a received signal;

an initial frequency offset estimator estimating a frequency offset of a frame identified by the detected frame boundary; and

a cell searching apparatus searching for a cell by using the estimated frequency offset of the frame identified by the detected frame boundary,

wherein the cell searching apparatus comprises:

a preamble sequence storage unit storing a plurality of preamble sequences each of which corresponds to one preamble index; and

a cell searching unit correlating the received signal with the stored preamble sequences in a time domain and identifying the preamble index corresponding to the received signal.

14. A method of searching for a cell in an orthogonal frequency division multiplexing (OFDM) communication system, comprising the steps of:

receiving a time domain signal transmitted from a radio access station; and

identifying a preamble index corresponding to the received time domain signal by correlating the received time domain signal with a plurality of pre-compensated preamble sequences, each of the pre-compensated preamble sequences phase rotated by a predetermined amount with respect to a preamble index.

15. The method of claim 14 , wherein the pre-compensated preamble sequences are binary quantized preamble sequences.

16. The method of claim 14 , further comprising:

repeating cell searching with respect to a plurality of consecutively received frames, responsive to a result of cell searching not satisfy a predetermined criterion.

17. A method for searching for a cell in an orthogonal frequency division multiplexing (OFDM) communication system, comprising the steps of:

a receiving device, detecting a frame boundary of a received signal;

the receiving device, estimating a frequency offset of a frame identified by the detected frame boundary;

the receiving device, sampling a preamble signal of the corresponding frame identified by the detected frame boundary; and

the receiving device, identifying a preamble index by applying the frequency offset to the sampled preamble signal and correlating the sampled preamble signal, with a plurality of preamble sequences each of which corresponds to one preamble index in a time domain, for a correlation window based on the frame boundary.

18. A computer readable record medium storing instructions thereon, the instructions when executed by a processor in a receiving device causing the processor to:

receive a time domain signal transmitted from a radio access station; and

identify a preamble index corresponding to the time domain signal by correlating the time domain signal with a plurality of pre-compensated preamble sequences, each of the pre-compensated preamble sequences phase rotated by a predetermined amount with respect to a preamble index.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 4, 2020
From: INTELLECTUAL DISCOVERY CO. LTD
To: WIRELESS ALLIANCE, LLC
Reel/Frame 054637/0207 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 6, 2013
From: SEAH NETWORKS CO., LTD.
To: INTELLECTUAL DISCOVERY CO., LTD.
Reel/Frame 030354/0651 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 7, 2010
From: POSCO ICT CO., LTD.
To: SEAH NETWORKS CO., LTD.
Reel/Frame 025466/0887 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 29, 2006
From: CHOI, JOONSANG; YUN, JUNGNAM; KIM, JAEHYEONG
To: POSDATA CO., LTD.
Reel/Frame 017743/0239 →