Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
METHOD AND APPARATUS FOR PROCESSING PRIMARY AND SECONDARY SYNCHRONIZATION SIGNALS FOR WIRELESS COMMUNICATION
Document Type and Number:
WIPO Patent Application WO/2008/042874
Kind Code:
A2
Abstract:
Techniques for facilitating cell search by user equipments (UEs) in a wireless communication system are described. In an aspect, a primary synchronization code (PSC) sequence may be generated based on a Frank sequence and a constant amplitude sequence that is repeated multiple times. In another aspect, a set of PSC sequences may be generated based on complementary sequences having good aperiodic correlation properties and efficient implementations. In one design, PSC sequences A+B and B+A may be formed based on Golay complementary sequences A and B, there "+" denotes concatenation. In yet another aspect, a set of secondary synchronization code (SSC) sequences may be generated based on a set of base sequences and different modulation symbols of a modulation scheme. Each base sequence may be modulated by each of M possible modulation symbols for the modulation scheme to obtain M different SSC sequences.

Inventors:
MALLADI DURGA PRASAD (US)
KIM BYOUNG-HOON (US)
LUO TAO (US)
Application Number:
PCT/US2007/080120
Publication Date:
April 10, 2008
Filing Date:
October 01, 2007
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
QUALCOMM INC (US)
MALLADI DURGA PRASAD (US)
KIM BYOUNG-HOON (US)
LUO TAO (US)
International Classes:
H04B1/707; H04J13/00; H04J13/10
Domestic Patent References:
WO2000076080A12000-12-14
Foreign References:
US6567482B12003-05-20
US20050084035A12005-04-21
Other References:
QUALCOMM EUROPE: "SCH structure for E-UTRA" 3GPP TSG-RAN WG1 #46, [Online] vol. r1-062037, 28 August 2006 (2006-08-28), - 1 September 2006 (2006-09-01) pages 1-5, XP002476874 Tallinn, Estonia Retrieved from the Internet: URL:http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_46/Docs/R1-062037.zip> [retrieved on 2008-04-16]
POPOVIC B M: "Efficient matched filter for the generalized chirp-like polyphase sequences" IEEE Transactions on Aerospace and Electronic Systems USA, vol. 30, no. 3, July 1994 (1994-07), pages 769-777, XP002476875 ISSN: 0018-9251
QUALCOMM EUROPE: "Link analysis of initial cell search" 3GPP TSG-RAN WG1 #46BIS, [Online] vol. r1-062691, 19 October 2006 (2006-10-19), - 13 October 2006 (2006-10-13) pages 1-13, XP002476876 Seoul, Korea Retrieved from the Internet: URL:http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_46bis/Docs/R1-062691.zip> [retrieved on 2008-04-16]
QUALCOMM EUROPE: "SCH design considerations for WCDMA (LCR) based E-UTRA downlink" 3GPP TSG-RAN WG1 #43, [Online] no. r1-051495, 7 November 2005 (2005-11-07), - 11 November 2005 (2005-11-11) pages 1/9-9/9, XP002495525 Seoul, Korea Retrieved from the Internet: URL:www.3gpp.org/ftp/TSG_RAN/WG1_RL1/TSGR1 _43/Docs/R1-051495.zip> [retrieved on 2008-09-12]
Attorney, Agent or Firm:
BACHAND, Richard A. et al. (San Diego, California, US)
Download PDF:
Claims:

WHAT IS CLAIMED IS:

CLAIMS

1. An apparatus for wireless communication, comprising: at least one processor configured to obtain a primary synchronization code (PSC) sequence generated based on a Frank sequence and a repeated constant amplitude sequence obtained by repeating a constant amplitude sequence multiple times, and to generate a PSC signal based on the PSC sequence; and a memory coupled to the at least one processor.

2. The apparatus of claim 1, wherein the at least one processor is configured to obtain the repeated constant amplitude sequence of length N 2 by repeating N times the constant amplitude sequence of length N, where N is an integer value, and to generate the PSC sequence of length N 2 based on the Frank sequence of length N 2 and the repeated constant amplitude sequence of length N 2 .

3. The apparatus of claim 1, wherein the constant amplitude sequence is based on at least one of a Golay sequence, an M-sequence, and a pseudo-random number (PN) sequence.

4. The apparatus of claim 1, wherein the at least one processor is configured to generate the PSC signal by interpolating the PSC sequence and appending a cyclic prefix.

5. The apparatus of claim 1, wherein the at least one processor is configured to map elements of the PSC sequence to a set of subcarriers, to map zero values to subcarriers without mapped elements, to transform the mapped elements and zero values to obtain a sequence of time-domain samples, and to generate the PSC signal by appending a cyclic prefix to the sequence of time-domain samples.

6. A method for wireless communication, comprising:

obtaining a primary synchronization code (PSC) sequence generated based on a Frank sequence and a repeated constant amplitude sequence obtained by repeating a constant amplitude sequence multiple times; and generating a PSC signal based on the PSC sequence.

7. The method of claim 6, wherein the obtaining the PSC sequence comprises obtaining the repeated constant amplitude sequence of length N 2 by repeating N times the constant amplitude sequence of length N, where N is an integer value, and generating the PSC sequence of length N 2 based on the Frank sequence of length N 2 and the repeated constant amplitude sequence of length N 2 .

8. The method of claim 6, wherein the generating the PSC signal comprises generating a sequence of time-domain samples based on the PSC sequence, and appending a cyclic prefix to the sequence of time-domain samples to generate the PSC signal.

9. An apparatus for wireless communication, comprising: means for obtaining a primary synchronization code (PSC) sequence generated based on a Frank sequence and a repeated constant amplitude sequence obtained by repeating a constant amplitude sequence multiple times; and means for generating a PSC signal based on the PSC sequence.

10. The apparatus of claim 9, wherein the means for obtaining the PSC sequence comprises means for obtaining the repeated constant amplitude sequence of length N 2 by repeating N times the constant amplitude sequence of length N, where N is an integer value, and means for generating the PSC sequence of length N 2 based on the Frank sequence of length N 2 and the repeated constant amplitude sequence of length N 2 .

11. The apparatus of claim 9, wherein the means for generating the PSC signal comprises means for generating a sequence of time-domain samples based on the PSC sequence, and means for appending a cyclic prefix to the sequence of time-domain samples to generate the PSC signal.

12. A machine -readable medium comprising instructions which, when executed by a machine, cause the machine to perform operations including: obtaining a primary synchronization code (PSC) sequence generated based on a Frank sequence and a repeated constant amplitude sequence obtained by repeating a constant amplitude sequence multiple times; and generating a PSC signal based on the PSC sequence.

13. The machine -readable medium of claim 12 which, when executed by the machine, cause the machine to perform operations further including: obtaining the repeated constant amplitude sequence of length N 2 by repeating N times the constant amplitude sequence of length N, where N is an integer value; and generating the PSC sequence of length N 2 based on the Frank sequence of length N 2 and the repeated constant amplitude sequence of length N 2 .

14. The machine -readable medium of claim 12 which, when executed by the machine, cause the machine to perform operations further including: generating a sequence of time-domain samples based on the PSC sequence; and appending a cyclic prefix to the sequence of time-domain samples to generate the PSC signal.

15. An apparatus for wireless communication, comprising: at least one processor configured to obtain a primary synchronization code (PSC) sequence generated based on a Frank sequence and a repeated constant amplitude sequence obtained by repeating a constant amplitude sequence multiple times, and to correlate a received signal with the PSC sequence to detect for cells; and

a memory coupled to the at least one processor.

16. The apparatus of claim 15, wherein the at least one processor is configured to obtain the repeated constant amplitude sequence of length N 2 by repeating N times the constant amplitude sequence of length N, where N is an integer value, to generate the PSC sequence of length N 2 based on the Frank sequence of length N 2 and the repeated constant amplitude sequence of length N 2 , and to perform partial correlation of the received signal with multiple segments of the PSC sequence, each segment covering at least one repetition of the constant amplitude sequence.

17. The apparatus of claim 16, wherein the at least one processor is configured to non-coherently accumulate partial correlation results for the multiple segments of the PSC sequence to obtain a full correlation result, and to detect for the PSC sequence in the received signal based on the full correlation result.

18. The apparatus of claim 15, wherein the at least one processor is configured to obtain a first partial correlation result for a first part of the PSC sequence, to obtain a second partial correlation result for a second part of the PSC sequence, and to estimate frequency offset based on the first and second partial correlation results.

19. The apparatus of claim 15, wherein the at least one processor is configured to derive a channel estimate based on the received signal and the PSC sequence, and to detect for a secondary synchronization code (SSC) sequence in the received signal based on the channel estimate.

20. A method for wireless communication, comprising: obtaining a primary synchronization code (PSC) sequence generated based on a Frank sequence and a repeated constant amplitude sequence obtained by repeating a constant amplitude sequence multiple times; and correlating a received signal with the PSC sequence to detect for cells.

21. The method of claim 20, further comprising:

estimating frequency offset based on first and second partial correlation results for first and second parts of the PSC sequence.

22. The method of claim 20, further comprising: deriving a channel estimate based on the received signal and the PSC sequence; and detecting for a secondary synchronization code (SSC) sequence in the received signal based on the channel estimate.

23. An apparatus for wireless communication, comprising: at least one processor configured to obtain a primary synchronization code (PSC) sequence from among multiple PSC sequences generated based on at least one pair of complementary sequences, and to generate a PSC signal based on the PSC sequence; and a memory coupled to the at least one processor.

24. The apparatus of claim 23, wherein the at least one pair of complementary sequences comprises complementary sequences A and B, and wherein the multiple PSC sequences comprise a first PSC sequence A+B formed by concatenating complementary sequence A with complementary sequence B and a second PSC sequence B+A formed by concatenating complementary sequence B with complementary sequence A.

25. The apparatus of claim 23, wherein the at least one pair of complementary sequences comprises complementary sequences A and B, and wherein the multiple PSC sequences comprise a first PSC sequence formed by complementary sequence A and a second PSC sequence formed by complementary sequence B.

26. The apparatus of claim 23, wherein the at least one pair of complementary sequences comprises Golay complementary sequences.

27. The apparatus of claim 23, wherein the at least one processor is configured to generate a sequence of time-domain samples based on the PSC sequence, and to generate the PSC signal by appending a cyclic prefix to the sequence of time- domain samples.

28. A method for wireless communication, comprising: obtaining a primary synchronization code (PSC) sequence from among multiple PSC sequences generated based on at least one pair of complementary sequences; and generating a PSC signal based on the PSC sequence.

29. The method of claim 28, wherein the at least one pair of complementary sequences comprises complementary sequences A and B, and wherein the multiple PSC sequences comprise a first PSC sequence A+B formed by concatenating complementary sequence A with complementary sequence B and a second PSC sequence B+A formed by concatenating complementary sequence B with complementary sequence A.

30. The method of claim 28, wherein the generating the PSC signal comprises generating a sequence of time-domain samples based on the PSC sequence, and generating the PSC signal by appending a cyclic prefix to the sequence of time- domain samples.

31. An apparatus for wireless communication, comprising: at least one processor configured to obtain a primary synchronization code (PSC) sequence from among multiple PSC sequences generated based on at least one pair of complementary sequences, and to correlate a received signal with the PSC sequence to detect for cells; and a memory coupled to the at least one processor.

32. The apparatus of claim 31, wherein the at least one pair of complementary sequences comprises complementary sequences A and B, and wherein the at least one processor is configured to obtain a first correlation result for correlation

of a first part of the received signal with complementary sequence A, to obtain a second correlation result for correlation of a second part of the received signal with complementary sequence B, and to detect for the PSC sequence in the received signal based on the first and second correlation results.

33. The apparatus of claim 31, wherein the at least one pair of complementary sequences comprises complementary sequences A and B, wherein the multiple PSC sequences comprise a first PSC sequence A+B and a second PSC sequence B+A, and wherein the at least one processor is configured to obtain first and second correlation results for correlation of a first part of the received signal with complementary sequences A and B, to obtain third and fourth correlation results for correlation of a second part of the received signal with complementary sequences A and B, and to detect for the first and second PSC sequences in the received signal based on the first, second, third and fourth correlation results.

34. The apparatus of claim 32, wherein the at least one processor is configured to derive a frequency offset estimate based on the first and second correlation results.

35. The apparatus of claim 31, wherein the at least one processor is configured to derive a channel estimate based on the received signal and the PSC sequence, and to detect for a secondary synchronization code (SSC) sequence in the received signal based on the channel estimate.

36. A method for wireless communication, comprising: obtaining a primary synchronization code (PSC) sequence from among multiple PSC sequences generated based on at least one pair of complementary sequences; and correlating a received signal with the PSC sequence to detect for cells.

37. The method of claim 36, wherein the at least one pair of complementary sequences comprises complementary sequences A and B, wherein the multiple PSC

sequences comprise a first PSC sequence A+B and a second PSC sequence B+A, and wherein the correlating the received signal with the PSC sequence comprises obtaining first and second correlation results for correlation of a first part of the received signal with complementary sequences A and B, obtaining third and fourth correlation results for correlation of a second part of the received signal with complementary sequences A and B, and detecting for the first and second PSC sequences in the received signal based on the first, second, third and fourth correlation results.

38. The method of claim 36 , further comprising : deriving a channel estimate based on the received signal and the PSC sequence; and detecting for a secondary synchronization code (SSC) sequence in the received signal based on the channel estimate.

39. An apparatus for wireless communication, comprising: at least one processor configured to obtain a secondary synchronization code (SSC) sequence generated based on a base sequence and a modulation symbol from a modulation scheme, and to generate an SSC signal based on the SSC sequence; and a memory coupled to the at least one processor.

40. The apparatus of claim 39, wherein the at least one processor is configured to generate the SSC sequence by multiplying each element of the base sequence with a complex value for the modulation symbol.

41. The apparatus of claim 39, wherein the at least one processor is configured to generate a primary synchronization code (PSC) signal based on a PSC sequence, and to transmit the SSC signal next to the PSC signal.

42. The apparatus of claim 39, wherein the modulation scheme is binary phase shift keying (BPSK), and wherein the modulation symbol is selected from two possible modulation symbols for BPSK.

43. The apparatus of claim 39, wherein the modulation scheme is quadrature phase shift keying (QPSK), and wherein the modulation symbol is selected from four possible modulation symbols for QPSK.

44. The apparatus of claim 39, wherein the base sequence is based on at least one of a CAZAC (constant amplitude zero auto correlation) sequence, a pseudo-random number (PN) sequence, and a Golay sequence.

45. The apparatus of claim 39, wherein the at least one processor is configured to select the base sequence and the modulation symbol based on a cell identifier (ID).

46. A method for wireless communication, comprising: obtaining a secondary synchronization code (SSC) sequence generated based on a base sequence and a modulation symbol from a modulation scheme; and generating an SSC signal based on the SSC sequence.

47. The method of claim 46, further comprising: generating a primary synchronization code (PSC) signal based on a PSC sequence; and transmitting the SSC signal next to the PSC signal.

48. The method of claim 46, further comprising: selecting the base sequence and the modulation symbol based on a cell identifier (ID).

49. An apparatus for wireless communication, comprising:

at least one processor configured to correlate a received signal with a set of base sequences to detect for a base sequence transmitted by a cell, to detect for a modulation symbol transmitted in the detected base sequence, and to detect for a secondary synchronization code (SSC) sequence transmitted by the cell based on the detected base sequence and the detected modulation symbol; and a memory coupled to the at least one processor.

50. The apparatus of claim 49, wherein the at least one processor is configured to detect for a primary synchronization code (PSC) sequence transmitted by the cell, to derive a channel estimate based on the detected PSC sequence, and to detect for the modulation symbol based on the channel estimate.

51. The apparatus of claim 50, wherein the at least one processor is configured to derive channel gains for multiple subcarriers based on the detected PSC sequence, to estimate frequency offset based on the detected PSC sequence, to remove the estimated frequency offset from input samples to obtain frequency-corrected samples, to transform the frequency-corrected samples to obtain frequency-domain symbols, to perform coherent detection of the frequency-domain symbols with the channel gains to obtain detected symbols, and to detect for the base sequence and the modulation symbol based on the detected symbols.

52. The apparatus of claim 49, wherein the at least one processor is configured to determine a cell identifier (ID) based on the detected base sequence and the detected modulation symbol.

53. A method for wireless communication, comprising: correlating a received signal with a set of base sequences to detect for a base sequence transmitted by a cell; detecting for a modulation symbol transmitted in the detected base sequence; and detecting for a secondary synchronization code (SSC) sequence transmitted by the cell based on the detected base sequence and the detected modulation symbol.

54. The method of claim 53, further comprising: detecting for a primary synchronization code (PSC) sequence transmitted by the cell; and deriving a channel estimate based on the detected PSC sequence, and wherein the modulation symbol is detected based on the channel estimate.

55. The method of claim 53 , further comprising : determining a cell identifier (ID) based on the detected base sequence and the detected modulation symbol.

Description:

METHOD AND APPARATUS FOR PROCESSING

PRIMARY AND SECONDARY SYNCHRONIZATION

SIGNALS FOR WIRELESS COMMUNICATION

[0001] The present application claims priority to provisional U.S. Application Serial No. 60/828,055, entitled "A METHOD AND APPARATUS FOR P-SCH AND S-SCH SEQUENCES FOR E-UTRA," filed October 3, 2007, assigned to the assignee hereof and incorporated herein by reference.

BACKGROUND

I. Field

[0002] The present disclosure relates generally to communication, and more specifically to synchronization techniques for wireless communication.

II. Background

[0003] Wireless communication systems are widely deployed to provide various communication content such as voice, video, packet data, messaging, broadcast, etc. These wireless systems may be multiple-access systems capable of supporting multiple users by sharing the available system resources. Examples of such multiple-access systems include Code Division Multiple Access (CDMA) systems, Time Division Multiple Access (TDMA) systems, Frequency Division Multiple Access (FDMA) systems, Orthogonal FDMA (OFDMA) systems, and Single-Carrier FDMA (SC- FDMA) systems.

[0004] A wireless communication system may include any number of base stations that can support communication for any number of user equipments (UEs). A UE (e.g., a cellular phone) may be within the coverage of zero, one, or multiple base stations at any given moment. The UE may have just been powered on or may have lost coverage and thus may not know which base stations can be received. The UE may perform cell search to detect for base stations and to acquire timing and other information for the detected base stations.

[0005] Each base station may transmit synchronization signals to assist the UEs perform cell search. In general, a synchronization signal may be any signal that allows a receiver to detect for a transmitter and to obtain timing and/or other information. The synchronization signals represent overhead and should be transmitted as efficiently as possible. Furthermore, the synchronization signals should allow the UEs to perform cell search as quickly and efficiently as possible.

SUMMARY

[0006] Techniques for facilitating cell search by UEs in a wireless communication system are described herein. In an aspect, a primary synchronization code (PSC) sequence may be generated based on a Frank sequence and a constant amplitude sequence that is repeated multiple times. The Frank sequence can provide good frequency offset and channel estimation performance. The constant amplitude sequence can provide good partial correlation performance. The constant amplitude sequence may be based on a Golay sequence, an M-sequence, a pseudo-random number (PN) sequence, etc. In one design, a repeated constant amplitude sequence of length N 2 may be obtained by repeating N times the constant amplitude sequence of length N. The PSC sequence of length N 2 may be generated based on the Frank sequence of length N 2 and the repeated constant amplitude sequence of length N 2 .

[0007] In another aspect, a set of PSC sequences may be generated based on complementary sequences having good aperiodic correlation properties and efficient implementations. In one design, PSC sequences A+B and B+A may be formed based on Golay complementary sequences A and B, there "+" denotes concatenation. Detection of PSC sequences A+B and B+A may be efficiently performed with much fewer arithmetic operations than other types of PSC sequences.

[0008] In yet another aspect, a set of secondary synchronization code (SSC) sequences may be generated based on a set of base sequences and different modulation symbols of a modulation scheme. The base sequences may be CAZAC (constant amplitude zero auto correlation) sequences, PN sequences, complementary sequences, etc. Each base sequence may be modulated by each of M possible modulation symbols for the modulation scheme to obtain M different SSC sequences. A UE may derive a

channel estimate based on a detected PSC and may perform coherent detection with the channel estimate to determine a modulation symbol sent in a base sequence.

[0009] Various aspects and features of the disclosure are described in further detail below.

BRIEF DESCRIPTION OF THE DRAWINGS

[0010] FIG. 1 shows a wireless communication system.

[0011] FIG. 2 shows example transmission of PSC and SSC.

[0012] FIG. 3 shows a Golay complementary sequence (GCS) correlator.

[0013] FIG. 4 shows a block diagram of a Node B and a UE.

[0014] FIG. 5 shows a block diagram of a transmit (TX) data processor at the Node B.

[0015] FIGS. 6A and 6B show block diagrams of two PSC signal generators.

[0016] FIG. 6C shows a block diagram of an SSC signal generator.

[0017] FIG. 7 shows a block diagram of a sync processor at the UE.

[0018] FIGS. 8 through 19 show processes and apparatuses for generating PSC and

SSC signals by the Node B and for detecting for PSC and SSC signals by the UE.

DETAILED DESCRIPTION

[0019] The techniques described herein may be used for various wireless communication systems such as CDMA, TDMA, FDMA, OFDMA, SC-FDMA and other systems. The terms "system" and "network" are often used interchangeably. A CDMA system may implement a radio technology such as Universal Terrestrial Radio Access (UTRA), cdma2000, etc. UTRA includes Wideband-CDMA (W-CDMA) and Low Chip Rate (LCR). cdma2000 covers IS-2000, IS-95 and IS-856 standards. A TDMA system may implement a radio technology such as Global System for Mobile Communications (GSM). An OFDMA system may implement a radio technology such as Evolved UTRA (E-UTRA), Ultra Mobile Broadband (UMB), IEEE 802.11 (Wi-Fi), IEEE 802.16 (WiMAX), IEEE 802.20, Flash-OFDM®, etc. UTRA, E-UTRA and GSM are part of Universal Mobile Telecommunication System (UMTS). 3GPP Long Term Evolution (LTE) is an upcoming release of UMTS that uses E-UTRA, which employs OFDMA on the downlink and SC-FDMA on the uplink. UTRA, E-UTRA, GSM,

UMTS and LTE are described in documents from an organization named "3rd Generation Partnership Project" (3GPP). cdma2000 and UMB are described in documents from an organization named "3rd Generation Partnership Project 2" (3GPP2). These various radio technologies and standards are known in the art. [0020] FIG. 1 shows a wireless communication system 100 with multiple Node Bs 110. A Node B may be a fixed station used for communicating with the UEs and may also be referred to as an evolved Node B (eNB), a base station, an access point, etc. Each Node B 110 provides communication coverage for a particular geographic area. The overall coverage area of each Node B 100 may be partitioned into multiple (e.g., three) smaller areas. In 3GPP, the term "cell" can refer to the smallest coverage area of a Node B and/or a Node B subsystem serving this coverage area. In other systems, the term "sector" can refer to the smallest coverage area and/or the subsystem serving this coverage area. For clarity, 3GPP concept of cell is used in the description below. [0021] UEs 120 may be dispersed throughout the system. A UE may be stationary or mobile and may also be referred to as a mobile station, a terminal, an access terminal, a subscriber unit, a station, etc. A UE may be a cellular phone, a personal digital assistant (PDA), a wireless modem, a wireless communication device, a handheld device, a laptop computer, a cordless phone, etc. A UE may communicate with one or more Node Bs via transmissions on the downlink and uplink. The downlink (or forward link) refers to the communication link from the Node Bs to the UEs, and the uplink (or reverse link) refers to the communication link from the UEs to the Node Bs. In FIG. 1, a solid line with double arrows indicates communication between a Node B and a UE. A broken line with a single arrow indicates a UE receiving a downlink signal from a Node B. A UE may perform cell search based on the downlink signals transmitted by the Node Bs.

[0022] In system 100, Node Bs 110 may periodically transmit synchronization signals to allow UEs 120 to detect for the Node Bs and to obtain information such as timing, frequency offset, cell ID, etc. The synchronization signals may be generated and transmitted in various manners. In one design that is described in detail below, each Node B periodically transmits a PSC signal and an SSC signal. The PSC signal may be generated based on a PSC sequence and sent on a primary synchronization channel (P-SCH). The SSC signal may be generated based on an SSC sequence and

sent on a secondary synchronization channel (S-SCH). PSC and SSC may also be referred to by other names such as primary and secondary synchronization sequences. [0023] FIG. 2 shows example transmission of the PSC and SSC in accordance with one design. The transmission timeline for the downlink may be partitioned into units of radio frames. Each radio frame may have a predetermined duration, e.g., 10 milliseconds (ms). In the design shown in FIG. 2, the PSC is sent near the start and middle of the radio frame, and the SSC is sent just before the PSC. In general, the PSC may be sent at any rate, e.g., any number of times in each radio frame. The SSC may also be sent at any rate, which may be the same as or different from the rate of the PSC. The SSC may be sent near the PSC (e.g., either immediately before or after the PSC) so that a channel estimate derived from the PSC may be used for coherent detection of the SSC, as described below.

[0024] In one design, all cells may transmit the same PSC sequence to allow the UEs to detect for these cells. Different cells may transmit different SSC sequences to allow the UEs to identify these cells and to possibly obtain additional information from the cells. The number of SSC sequences may be dependent on the number of supported cell identifiers (IDs) and/or other information to send in the SSC.

[0025] A UE may perform cell search (e.g., at power up) using a two-stage detection process. In one design, the two-stage detection process may include:

1. PSC detection stage - a. Detect for cells based on the PSC transmitted by the cells, b. Obtain symbol timing and possibly frame timing for each detected cell, and c. Estimate frequency offset and channel response for each detected cell; and

2. SSC detection stage - a. Identify each detected cell based on the SSC transmitted by the cell, and b. Obtain frame timing if not provided by the PSC detection stage.

The UE may also obtain other information (e.g., cyclic prefix information, transmit antenna information, etc.) based on the PSC and SSC.

[0026] Cell search may be relatively complex and may consume much battery power for a handheld device. For the PSC detection stage, the symbol/frame timing may be unknown, so the UE may correlate a received signal with a locally generated

PSC sequence at different timing hypotheses (or time offsets) in order to detect for the PSC sequence transmitted by a cell. For the SSC detection stage, the symbol/frame timing may be known from the PSC detection stage, but there may be many SSC hypotheses (e.g., cell IDs) to test. The UE may correlate the received signal with different candidate SSC sequences in order to detect for the SSC sequence transmitted by the cell. The PSC and SSC sequences may be designed to reduce the complexity of the PSC and SSC detection by the UE.

[0027] Low complexity and high detection performance are desirable for both the PSC and SSC. To improve SSC detection performance, the UE may perform coherent detection of the SSC for each detected cell based on a channel estimate obtained from the PSC for that cell. The PSC may thus be designed to have good auto-correlation properties, to provide good frequency offset and channel estimation capabilities, and to have low detection complexity.

[0028] A CAZAC sequence may be used for the PSC. Some example CAZAC sequences include a Frank sequence, a Chu sequence, a generalized chirp-like (GCL) sequence, etc. A CAZAC sequence can provide zero auto-correlation, which is a large value for the correlation of the CAZAC sequence with itself at zero offset and zero values for all other offsets. The zero auto-correlation property is beneficial for accurately estimating the channel response and reducing timing search time. However, the GCL and Chu sequences have ambiguity between time offset and frequency offset, which means that a timing error at a receiver causes a corresponding phase ramp in the time domain or an equivalent frequency offset in the frequency domain. Thus, frequency offset estimation performance may be degraded since it would not be known whether a detected frequency offset at the receiver is due to a frequency error or a timing error at the receiver. The Frank sequence has degraded partial correlation performance. Partial correlation refers to correlation of a received signal with a portion of a sequence instead of the entire sequence. Partial correlation may provide improved detection performance over full correlation (which is correlation across the entire sequence) when a large frequency offset is present at the receiver. Partial correlation may be performed over a suitable time duration, which may be determined based on the maximum expected frequency offset at the receiver. However, the auto-correlation peak for the Frank sequence may be wide for partial correlation. For good performance, the

PSC should provide good channel estimation capability with no potential problem in estimating frequency offset and no problem with partial correlation.

[0029] In an aspect, a PSC sequence may be generated based on the Frank sequence and a constant amplitude sequence that is repeated multiple times. The Frank sequence can provide good frequency offset and channel estimation performance. The constant amplitude sequence can provide good partial correlation performance.

[0030] The Frank sequence f(n) may be expressed as:

2π p O div N) (« mod N) f(n) = e N , for « = 0, ..., N - I , Eq (I)

where N and/? may be any positive integer values relatively prime of each other, and N 2 is the length of the Frank sequence.

In equation (1), p is a sequence index for the Frank sequence. Different Frank sequences may be generated with different values of/?.

[0031] The constant amplitude sequence may be any sequence having a constant amplitude and good auto-correlation properties. For example, the constant amplitude sequence may be based on a Golay sequence, a Golay complementary sequence, a maximum-length (M) sequence, a PN sequence, etc. Golay sequences and Golay complementary sequences of different lengths may be generated in a manner known in the art. An M-sequence is a PN sequence of maximum length 2 L - 1 and is generated based on a primitive polynomial, where L may be any integer value. A constant amplitude sequence of length 2 L may be obtained from an M-sequence of length 2 L - 1 by adding either +1 or -1 to the M-sequence so that the number of +1 is equal to the number of -1. In general, the length of the constant amplitude sequence may be any integer divisor of N 2 , so that the length of the Frank sequence is integer multiple times the length of the constant amplitude sequence.

[0032] In one design, a constant amplitude sequence of length N is repeated N times to obtain a repeated constant amplitude sequence of length N 2 , as follows:

c(n) = [c o (n) C 1 (H) ... C N-1 (ZI)] , Eq (2)

where C 1 (H) is the z-th copy of the constant amplitude sequence, for i = 0, ..., N - I , with c o (n) = c v (n) = ... = C 1 (H) = ... = c^_ v (n) , and c(n) is the repeated constant amplitude sequence of length N 2 .

[0033] The PSC sequence may then be generated as follows:

p(n) = f(n) - c(n) , for n = 0, ..., N 2 - 1 , Eq (3)

where p(n) is the PSC sequence of length N τ2.

[0034] In one example design, a PSC sequence of length 64 may be generated by multiplying a Frank sequence of length 64 with a repeated constant amplitude sequence of length 64. The repeated constant amplitude sequence may be obtained by repeating an 8-long Golay complementary sequence {1, 1, 1, -1, 1, 1, -1, 1} eight times. [0035] The product of the N 2 -long Frank sequence and the N 2 -long repeated constant amplitude sequence (e.g., generated by N repetitions of an N-long constant amplitude sequence with good auto-correlation property) may improve partial correlation and energy combining performance. The repeated constant amplitude sequence may suppress multi-path interference, which may contribute to improvement in partial correlation performance. After timing and frequency offset correction, an accurate channel estimate (due to the CAZAC property of the Frank sequence) may be obtained by removing the PSC sequence, as described below.

[0036] In another aspect, a set of PSC sequences may be generated based on complementary sequences having good aperiodic correlation properties and efficient implementations. A pair of complementary sequences A and B may be expressed as:

A = [a 0 O 1 ... α N _J , and Eq (4)

where a n and b n are the n-th element of complementary sequences A and B, respectively. [0037] An aperiodic auto-correlation function R λ (k) for sequence A and an aperiodic auto-correlation function R B (k) for sequence B may be expressed as:

N-i-l N-i-1

R A (k) = ∑a n - a n+k and R B (k) = ∑b n - b n+k , * = O, ..., N - 1 . Eq (5)

J = O κ = 0

[0038] For complementary sequences A and B, the sum of their aperiodic correlation functions is zero for all positions except at zero delay, as follows:

R(k) = R A (k) + R B (k) = Eq (6) I .

[0039] PSC sequences may be generated based on various types of complementary sequences such as Golay complementary sequences (GCS), hierarchical Golay complementary sequences, etc. Golay complementary sequences have good aperiodic correlation properties as shown in equations (5) and (6). Furthermore, for binary Golay complementary sequences of length N, a GCS correlator may be efficiently implemented using only 2 log 2 (N) complex additions, as described below. [0040] Golay complementary sequences of different lengths may be generated in various manners. A direct construction method for generating different pairs of Golay complementary sequences of any length N is described by Marcel J.E. Golay in a paper entitled "Complementary Series," IRE Trans. Inform. Theory, IT-7:82-87, 1961. N different pairs of Golay complementary sequences of length N may also be obtained by multiplying a pair of Golay complementary sequences of length N with an NxN Hadamard matrix.

[0041] PSC sequences may be generated based on complementary sequences A and B in various manners. In one design, a pair of PSC sequences PSCi and PSC 2 of length 2N may be generated as follows:

PSC 1 = A + B , and Eq (7)

PSC 2 = B + A .

[0042] In the design shown in equation (7), PSCi is generated by concatenating complementary sequence A with complementary sequence B, and PSC 2 is generated by concatenating complementary sequence B with complementary sequence A. For

example, PSC sequences of length 64 may be generated by concatenating complementary sequences A and B of length 32.

[0043] In another design, a pair of PSC sequences of length N may be generated as follows:

PSC 1 = A , and Eq (8)

PSC 2 = B .

[0044] In the design shown in equation (8), PSC sequences of length 64 may be generated based on complementary sequences A and B of length 64. The use of longer complementary sequences A and B for the PSC may reduce detection complexity. The longer 64-length complementary sequences may also have lower side lobe level than the 32-length complementary sequences used for the design shown in equation (7). [0045] Other PSC sequences may also be generated, e.g., PSC 1 = A + A and PSC 2 = B + B . In any case, for PSC sequences generated based on Golay complementary sequences A and B, a GCS correlator may be efficiently implemented by exploiting the properties of the Golay complementary sequences. [0046] FIG. 3 shows a design of a GCS correlator 300 that may be used to perform sliding correlation for Golay complementary sequences A and B. GCS correlator 300 includes S sections, where S = log 2 (N) and N is the length of the Golay complementary sequences. For example, S = 5 sections may be used for correlation of Golay complementary sequences of length N = 32 .

[0047] The first section receives input samples r{ή). Each subsequent section s, for s = 2, ..., S , receives partial correlation results a s _ y {n) and b s _ y {n) from the prior section and provides partial correlation results a s {n) and b s (n) to the next section. The last section S provides correlation results A(n) and B(n) for Golay complementary sequences A and B, respectively.

[0048] Each section includes a delay unit 322, a multiplier 324, and summers 326 and 328. For section s, delay unit 322 receives a s _ { (n) from prior section s - l and provides a delay of D s samples. Multiplier 324 receives b s _ γ {n) from prior section s - l and multiplies b s _ γ {n) with weight W * . Summer 326 sums the outputs of delay unit

322 and multiplier 324 and provides a s (n) to the next section. Summer 328 subtracts the output of multiplier 324 from the output of delay unit 322 and provides b s (n) to the next section.

[0049] After an initial delay of N - 1 chips, the last section S provides one pair of correlation results A(n) and B(n) for each input sample r(n). Summer 326 in the last section S provides the correlation result A(n) for the correlation of the N most recent input samples with Golay complementary sequence A. Summer 328 in the last section S provides the correlation result B(n) for the correlation of the N most recent input samples with Golay complementary sequence B.

[0050] Delays through Ds and weights W\ through Ws for the S sections may be determined based on the specific Golay complementary sequences A and B selected for use. In one design, delays D \ through Ds for the S sections may be such that D 1 = N/2 for the first section and D s = D s λ /2 for each subsequent section. Weights W \ through Ws for the S sections may be such that W s e {+1, - 1} for binary Golay complementary sequences. Different delays D\ through Ds and/or different weights W\ through Ws may be used for different pairs of Golay complementary sequences A and B. [0051] An output section includes delay units 332 and 334 and summers 336 and 338. Delay units 332 and 334 delay correlation results A(n) and B(n), respectively, by N sample periods. Summer 336 sums the correlation result A(n) from summer 326 with a delayed correlation result i?(/?-N) from delay unit 334 and provides a final correlation result for PSC 1 = A + B . Summer 338 sums the correlation result B(n) from summer 328 with a delayed correlation result A(n-N) from delay unit 332 and provides a final correlation result for PSC 2 = B + A .

[0052] For the design shown in equation (7), GCS correlator 300 can perform correlation for each half of the PSC to obtain partial correlation results A(n) and B(n) for that PSC half. Since weights W \ through Ws are +1 or -1, the correlation complexity is determined by the number of complex additions/subtractions. For each half of the PSC with N = 32 , GCS correlator 300 can perform correlation for both complementary sequences A and B with only 21og 2 (32) = 10 complex additions. Two partial correlation results A(n) and B(n) may be obtained for the later half of the PSC for a

given timing hypothesis n. Two partial correlation results A(n-N) and B(n-N) may be obtained for the earlier half of the PSC for the same timing hypothesis in prior sample period n - N and stored in delay units 332 and 334. One more addition may then be performed by summer 336 to combine the two partial correlation results A(ή) and B(n- N) to obtain the final correlation result for PSC 1 = A + B . One more addition may be performed by summer 338 to combine the two partial correlation results B(n) and A(n- N) to obtain the final correlation result for PSC 2 = B + A .

[0053] For the design shown in equation (7), partial correlation may be performed for each half of the PSC in order to combat large frequency offset at the receiver. The complexity for coarse timing acquisition may be reduced using the results of the partial correlation. For each timing hypothesis, the partial correlation results are for sequences A+0 and 0+B and may be used to eliminate many candidates. For example, if the partial correlation results are below a threshold, then the full correlation for sequences A+B and A+B may be skipped. The same detection techniques may also be used for the design of A+A and B+B.

[0054] The partial correlation results for each half of the PSC are complex values and may be used to estimate frequency offset. A phase offset θ(n) may be estimated based on the partial correlation results, as follows:

θ(n) = Z [A\n) - B(n - H)] , or Eq (9a)

θ(n) = Z [B\n) - A(n -H)] , Eq (9b)

where "*" denotes a complex conjugate. Equation (9a) may be used if A+B is detected, and equation (9b) may be used if B+A is detected.

[0055] A frequency offset estimate may be derived based on the phase offset estimate, as follows:

f Offset (n) = ?& , Eq (IO)

^ GCS

where T GCS is the duration of the Golay complementary sequences, in units of seconds.

[0056] The detection complexity of PSC sequences A+B and B+A are essentially the same. One information bit may be conveyed by transmitting either A+B or B+A. For example, A+B may be transmitted to convey a bit value of ' 1 ', and B+A may be transmitted to convey a bit value of '0'. The information bit may indicate one of two possible cyclic prefix lengths or may convey other information. With two more additions, both hypotheses A+B and B+A may be tested, and the information bit may be recovered from the winning hypothesis. If the PSC is transmitted multiple times in a radio frame, then more than one information bit may be conveyed by transmitting different combinations of PSC sequences in one radio frame.

[0057] For the design of PSC sequences A and B shown in equation (8), one information bit may be conveyed by transmitting either A or B. For example, the PSC may be transmitted twice in one radio frame, A followed by B may be transmitted to convey a bit value of ' 1 ', and B followed by A may be transmitted to convey a bit value of '0'. One information bit may also be embedded for the design with PSC = C+A and the PSC transmitted once or twice in one frame. [0058] It can be shown that N - log 2 (N) ! different pairs of Golay complementary sequences of length N may be generated for a given N. If one pair of Golay complementary sequences is used for all cells, then this GCS pair may be selected to have (i) low side lobe level in aperiodic auto-correlations, or low R A (k) and R B (k) for k = \, ..., N - I , (ii) low cross-correlation between the two Golay complementary sequences, and (iii) low variation in frequency response in order to provide good channel estimate performance.

[0059] Multiple pairs of Golay complementary sequences may also be used to generate more PSC sequences. For example, two pairs of Golay complementary sequences (A 1 , Bi) and (A 2 , B 2 ) may be used to generate four PSC sequences PSCi through PSC 4 , as follows:

PSC 1 = A 1 -^ B 1 , Eq (I l)

PSC 2 = A 2 + B 2 , PSC 3 = B 1 -F A 1 , and

PSC 4 = B 9 + A 9

[0060] With four PSC sequences, the cells in the system may be partitioned into four groups 1 through 4, with each cell belonging in only one group. Groups 1 through 4 may be associated with PSCi through PSC 4 , respectively. The cells in each group may use the PSC sequence for that group. Detection complexity may be reduced by reusing partial correlation results to derive final correlation results for different PSCs. For example, the partial correlation result A 1 (H) for Golay complementary sequence Ai for the later half of PSCi may be reused as the partial correlation result A 1 (H - N) for Golay complementary sequence Ai for the earlier half of PSC 3 .

[0061] In general, the cells may be partitioned into any number of groups, and a sufficient number of PSC sequences may be generated for these groups. Partitioning the cells into multiple groups may allow a UE to derive a more accurate channel estimate since a channel estimate derived for a given PSC would observe interference from only cells using that PSC (instead of all cells if only one PSC is used by all cells). [0062] PSC sequences generated based on Golay complementary sequences may have much lower detection complexity than PSC sequences generated based on PN sequences or complex sequences. For each timing hypothesis, a full correlation for a 64-length PSC sequence may be performed with (i) 12 complex additions for Golay complementary sequences (ii) 63 complex additions for a PN sequence, or (iii) 64 complex multiplications and 63 complex additions for a complex sequence. [0063] For all of PSC sequences described above, multiple PSC sequences may be transmitted in one radio frame and may be non-uniformly placed in the radio frame. For example, one PSC sequence may be transmitted at or near the start of a 10-ms radio frame, and another PSC sequence may be transmitted approximately 4.5 ms from the start of the radio frame. In this case, a UE may perform parallel pattern searching and may search all possible combinations of non-uniformly spaced patterns and choose the best candidate for each hypothesis.

[0064] The SSC may be used to convey cell ID and/or other information. A large set of SSC sequences may be defined, and neighboring cells may be assigned different SSC sequences that may be used to distinguish these cells. For example, a large set of orthogonal or pseudo-orthogonal sequences may be used for the SSC sequences. These

orthogonal or pseudo-orthogonal sequences may be generated based on the Chu or GCL sequence with different sequence indices, frequency-domain PN sequences, etc. Different time shifts may also be used to generate many pseudo-orthogonal sequences. The set of orthogonal or pseudo-orthogonal sequences should be selected based on correlation property and complexity. In any case, regardless of the particular type of orthogonal or pseudo-orthogonal sequences selected for use, detection complexity may be high for a large set size since complexity is proportional to the number of sequences in the set. Detection complexity may be reduced by using a small set size, but this may not provide a sufficient number of cell IDs.

[0065] In yet another aspect, phase-modulated sequences may be used to obtain a larger set size and/or to reduce detection complexity for the SSC. A set of base sequences may be generated based on a CAZAC sequence with different sequence indices, different PN sequences, different complementary sequences, etc. The CAZAC sequence may be the Chu sequence, the Frank sequence, the GCL sequence, etc. Each base sequence may be modulated with different possible modulation symbols from a selected modulation scheme to obtain different possible SSC sequences. If binary phase shift keying (BPSK) is used, then each base sequence may be modulated with two possible BPSK symbols (e.g., +1 and -1) to obtain two SSC sequences. If quadrature phase shift keying (QPSK) is used, then each base sequence may be modulated with four possible QPSK symbols (e.g., 1 + j , - 1 + j , 1 - / and - 1 - j ) to obtain four SSC sequences. The number of SSC sequences may thus be increased by M, where M is the number of modulation symbols for the selected modulation scheme. [0066] For the SSC detection stage, the UE may first correlate the received signal with different possible base sequences. The detection complexity may be reduced by 1/M since the number of base sequences is 1/M times the number of SSC sequences. Alternatively, a larger set of SSC sequences may be supported for a given detection complexity. In any case, after detecting a particular base sequence from the correlation with different possible base sequences, coherent detection may be performed for the detected base sequence with the channel estimate derived from the PSC to determine which one of the M possible SSC sequences was sent. This coherent detection or modulated-phase identification may be performed with minimal additional operations.

[0067] A set of Q phase-modulated SSC sequences may have similar performance as a set of Q orthogonal or pseudo-orthogonal sequences. However, the detection complexity may be reduced by 1/M (e.g., 1/4 for QPSK or 1/2 for BPSK), or M times more hypotheses may be resolved. Higher order modulation (e.g., 8-PSK, 16-QAM, etc.) may also be used to further reduce detection complexity or further increase the number of SSC sequences.

[0068] FIG. 4 shows a block diagram of a design of a Node B 110 and a UE 120, which are one of the Node Bs and one of the UEs in FIG. 1. In this design, Node B I lO is equipped with T antennas 424a through 424t, and UE 120 is equipped with R antennas 452a through 452r, where in general T > 1 and R > 1 .

[0069] At Node B 110, a transmit (TX) data processor 414 may receive traffic data for one or more UEs from a data source 412. TX data processor 414 may process (e.g., format, encode, and interleave) the traffic data for each UE based on one or more coding schemes selected for that UE to obtain coded data. TX data processor 414 may then modulate (or symbol map) the coded data for each UE based on one or more modulation schemes (e.g., BPSK, QSPK, PSK or QAM) selected for that UE to obtain modulation symbols.

[0070] A TX MIMO processor 420 may multiplex the modulation symbols for all UEs with pilot symbols using any multiplexing scheme. Pilot is typically known data that is processed in a known manner and may be used by a receiver for channel estimation and other purposes. TX MIMO processor 420 may process (e.g., precode) the multiplexed modulation symbols and pilot symbols and provide T output symbol streams to T transmitters (TMTR) 422a through 422t. In certain designs, TX MIMO processor 420 may apply beamforming weights to the modulation symbols to spatially steer these symbols. Each transmitter 422 may process a respective output symbol stream, e.g., for orthogonal frequency division multiplexing (OFDM), to obtain an output chip stream. Each transmitter 422 may further process (e.g., convert to analog, amplify, filter, and upconvert) the output chip stream to obtain a downlink signal. T downlink signals from transmitters 422a through 422t may be transmitted via T antennas 424a through 424t, respectively.

[0071] At UE 120, antennas 452a through 452r may receive the downlink signals from Node B I lO and provide received signals to receivers (RCVR) 454a through 454r,

respectively. Each receiver 454 may condition (e.g., filter, amplify, downconvert, and digitize) a respective received signal to obtain input samples and may further process the input samples (e.g., for OFDM) to obtain received symbols. A MIMO detector 460 may receive and process the received symbols from all R receivers 454a through 454r based on a MIMO receiver processing technique to obtain detected symbols, which are estimates of the modulation symbols transmitted by Node B 110. A receive (RX) data processor 462 may then process (e.g., demodulate, deinterleave, and decode) the detected symbols and provide decoded data for UE 120 to a data sink 464. In general, the processing by MIMO detector 460 and RX data processor 462 is complementary to the processing by TX MIMO processor 420 and TX data processor 414 at Node B I lO. [0072] On the uplink, at UE 120, traffic data from a data source 476 and signaling may be processed by a TX data processor 478, further processed by a modulator 480, conditioned by transmitters 454a through 454r, and transmitted to Node B 110. At Node B 110, the uplink signals from UE 120 may be received by antennas 424, conditioned by receivers 422, demodulated by a demodulator 440, and processed by an RX data processor 442 to obtain the traffic data and signaling transmitted by UE 120. [0073] Controllers/processors 430 and 470 may direct the operation at Node B 110 and UE 120, respectively. Memories 432 and 472 may store data and program codes for Node B I lO and UE 120, respectively. A synchronization (Sync) processor 474 may perform cell search based on the input samples and provide detected Node Bs and their timing. A scheduler 434 may schedule UEs for downlink and/or uplink transmission and may provide assignments of resources for the scheduled UEs. [0074] FIG. 5 shows a block diagram of a design of TX data processor 414 at Node B 110. Within TX data processor 414, a generator 510 generates a PSC signal based on one of the techniques described herein. A generator 520 generates an SSC signal as described below. A data processor 530 processes traffic data and provides modulation symbols for data. A signaling processor 540 processes signaling and provides modulation symbols for signaling. A combiner 550 receives and combines the outputs of generators 510 and 520 and processors 530 and 540 using code division multiplexing (CDM), time division multiplexing (TDM), frequency division multiplexing (FDM), OFDM, and/or some other multiplexing scheme. For example, the PSC and SSC

signals may each be sent on a designated set of subcarriers in a designated symbol period.

[0075] FIG. 6A shows a block diagram of a PSC signal generator 510a, which is one design of PSC signal generator 510 in FIG. 5. Within PSC signal generator 510a, a generator 610 generates a Frank sequence of length N 2 , e.g., as shown in equation (1). A generator 612 generates a constant amplitude sequence, which may be a Golay segment, a PN sequence, etc. A repetition unit 614 repeats the constant amplitude sequence multiple times and provides a repeated constant amplitude sequence of length N 2 . A multiplier 616 multiplies the Frank sequence with the repeated constant amplitude sequence, element by element, and provides a PSC sequence. [0076] A signal generator 618 generates a PSC signal based on the PSC sequence. In one design, for time-domain processing, generator 618 may interpolate the PSC sequence of length N 2 to obtain a time-domain PSC signal of length K, which may be sent in K chip periods. In one design, for frequency-domain processing, generator 618 may map the N 2 samples of the PSC sequence to N 2 consecutive (or evenly spaced) subcarriers, map zero values to remaining subcarriers, and perform an inverse discrete Fourier transform (IDFT) on the mapped values to obtain a time-domain PSC signal of length K. For both time-domain and frequency-domain processing, signal generator 618 may append a cyclic prefix of length L, where L may be selected based on the expected delay spread in the system. L may be a fixed value or a configurable value. Signal generator 618 may also generate the PSC signal in other manners. [0077] FIG. 6B shows a block diagram of a PSC signal generator 510b, which is another design of PSC signal generator 510 in FIG. 5. Within PSC signal generator 510b, a generator 620 generates Golay complementary sequences A and B of length N. A unit 622 may concatenate the complementary sequences A and B as A+B, B+A, A+A, or B+B. Alternatively, unit 622 may simply provide one of the complementary sequences A and B. A signal generator 624 generates a PSC signal based on the PSC sequence, as described above for FIG. 6A.

[0078] FIG. 6C shows a block diagram of a design of SSC signal generator 520 in FIG. 5. A cell ID and/or other information may be provided to a generator 630 and a selector 632. Generator 630 may select or generate a base sequence based on the received information, and selector 632 may select a modulation symbol based on the

received information. The base sequence may be a CAZAC sequence, a PN sequence, a Golay sequence, etc., and may be selected from a set of base sequences available for use. A multiplier 634 multiplies each element of the base sequence with the complex value for the selected modulation symbol and provides an SSC sequence. A signal generator 636 generates an SSC signal based on the SSC sequence, e.g., using time- domain processing or frequency-domain processing described above for FIG. 6A. [0079] FIG. 7 shows a block diagram of a design of sync processor 474 at UE 120 in FIG. 4. Sync processor 474 includes a PSC detector 710 and an SSC detector 730. PSC detector 710 may detect for each of the possible PSC sequences in each timing hypothesis, e.g., each sample period. For clarity, PSC detection for one PSC sequence for one timing hypothesis (e.g., the current sample period ή) is described below. A sample buffer 708 receives and stores the input samples and provides appropriate input samples to PSC detector 710 and SSC detector 730.

[0080] Within PSC detector 710, a partial PSC correlator 712 performs partial correlation on the input samples with segments of the PSC sequence and provides partial correlation results for the PSC segments for the timing hypothesis being evaluated. For a PSC sequence generated based on the Frank sequence and the repeated constant amplitude sequence, the partial correlation result for one PSC segment of length N may be obtained by (i) multiplying N input samples with N elements of the PSC segment and (ii) coherently accumulating the N multiplication results. Coherent accumulation refers to accumulation of complex values whereas non-coherent accumulation refers to accumulation of magnitude or power. Partial correlation may also be performed over PSC segments of other lengths that are integer multiple of N, e.g., N 2 /2. For a PSC sequence generated based on Golay complementary sequences, partial PSC correlator 712 may be implemented with GCS correlator 300 in FIG. 3 and may provide correlation results for the two halves of the PSC sequence for the timing hypothesis being evaluated. An accumulator 714 non-coherently accumulates the partial correlation results for all PSC segments and provides a final correlation result for the timing hypothesis. A peak detector 716 determines whether or not a PSC sequence has been detected for the timing hypothesis, e.g., by comparing the final correlation result against a threshold. If a PSC is detected, then detector 716 provides an indication of a detected PSC and its symbol timing.

[0081] If a PSC is detected, then a unit 718 may estimate frequency offset based on the partial correlation results from unit 712, e.g., as shown in equations (9) and (10). A unit 722 receives the input samples for the detected PSC and removes the estimated frequency offset from these samples. A DFT unit 724 transforms the frequency- corrected samples from unit 722 and provides frequency-domain symbols. A channel estimator 726 removes the detected PSC sequence from the frequency-domain symbols and provides channel gains for different subcarriers.

[0082] SSC detector 730 detects for the SSC whenever a PSC is detected. Within SSC detector 730, units 732 and 734 process the input samples for a potential SSC in similar manner as units 722 and 724, respectively. A coherent detector 736 performs coherent detection of the frequency-domain symbols from unit 734 with the channel gains from unit 726 and provides detected symbols. A base sequence correlator 738 correlates the detected symbols with each of the candidate base sequences (after DFT) and provides a correlation result for each base sequence. A base sequence detector 740 receives the correlation results for all candidate base sequences and determines whether or not any base sequence has been detected. If a base sequence has been detected, then a unit 742 determines which modulation symbol was sent on the base sequence. A unit 744 then determines which SSC sequence was received based on the detected base sequence and the detected modulation symbol and provides the cell ID corresponding to this SSC sequence. Unit 744 may also provide detected frame timing. [0083] FIG. 7 shows specific designs of PSC detector 710 and SSC detector 730. PSC detection and SSC detection may also be performed in other manners. As an example, for SSC detection, unit 738 may correlate the detected symbols with each of the possible phase-modulated base sequences, and unit 742 may be omitted. The channel estimation and coherent detection may be performed in the frequency-domain (as shown in FIG. 7) or in the time domain.

[0084] FIG. 8 shows a design of a process 800 for generating a PSC signal. Process 800 may be performed by a Node B or some other transmitter. The Node B may obtain a PSC sequence generated based on a Frank sequence and a repeated constant amplitude sequence obtained by repeating a constant amplitude sequence multiple times (block 812). The constant amplitude sequence may be based on a Golay sequence, an M- sequence, a PN sequence, etc. In one design, the repeated constant amplitude sequence

of length N 2 may be obtained by repeating N times the constant amplitude sequence of length N. The PSC sequence of length N 2 may be generated based on the Frank sequence of length N 2 and the repeated constant amplitude sequence of length N 2 . [0085] The Node B may generate a PSC signal based on the PSC sequence (block 814). The PSC signal may be generated by interpolating the PSC sequence and appending a cyclic prefix. Alternatively, the PSC signal may be generated by mapping elements of the PSC sequence to a set of subcarriers, mapping zero values to remaining subcarriers, transforming the mapped elements and zero values to obtain a sequence of time-domain samples, and appending a cyclic prefix to the sequence of time-domain samples.

[0086] FIG. 9 shows a design of an apparatus 900 for generating a PSC signal. Apparatus 900 includes means for obtaining a PSC sequence generated based on a Frank sequence and a repeated constant amplitude sequence obtained by repeating a constant amplitude sequence multiple times (module 912), and means for generating a PSC signal based on the PSC sequence (module 914).

[0087] FIG. 10 shows a design of a process 1000 for detecting for a PSC signal. Process 1000 may be performed by a UE or some other receiver. The UE may obtain a PSC sequence generated based on a Frank sequence and a repeated constant amplitude sequence obtained by repeating a constant amplitude sequence multiple times (block 1012). The UE may correlate a received signal with the PSC sequence to detect for cells (block 1014). For block 1014, the UE may perform partial correlation of the received signal with multiple segments of the PSC sequence, with each segment covering at least one repetition of the constant amplitude sequence. The UE may non- coherently accumulate partial correlation results for the multiple segments of the PSC sequence to obtain a full correlation result. The UE may then detect for the PSC sequence in the received signal based on the full correlation result. [0088] The UE may obtain first and second partial correlation results for first and second parts (e.g., halves) of the PSC sequence and may estimate frequency offset based on these partial correlation results. The UE may derive a channel estimate based on the received signal and the PSC sequence (block 1016). The UE may detect for an SSC sequence in the received signal based on the channel estimate (block 1018).

[0089] FIG. 11 shows a design of an apparatus 1100 for detecting for a PSC signal. Apparatus 1100 includes means for obtaining a PSC sequence generated based on a Frank sequence and a repeated constant amplitude sequence obtained by repeating a constant amplitude sequence multiple times (module 1112), means for correlating a received signal with the PSC sequence to detect for cells (module 1114), means for deriving a channel estimate based on the received signal and the PSC sequence (module 1116), and means for detecting for an SSC sequence in the received signal based on the channel estimate (module 1118).

[0090] FIG. 12 shows a design of a process 1200 for generating a PSC signal. Process 1200 may be performed by a Node B or some other transmitter. The Node B may obtain a PSC sequence from among multiple PSC sequences generated based on at least one pair of complementary sequences, e.g., Golay complementary sequences (block 1212). The at least one pair of complementary sequences may comprise complementary sequences A and B, and the multiple PSC sequences may comprise a first PSC sequence A+B and a second PSC sequence B+A.

[0091] The Node B may generate a PSC signal based on the PSC sequence (block 1214). The Node B may generate a sequence of time-domain samples in either the time domain or frequency domain based on the PSC sequence. The Node B may then generate the PSC signal by appending a cyclic prefix to the sequence of time-domain samples.

[0092] FIG. 13 shows a design of an apparatus 1300 for generating a PSC signal. Apparatus 1300 includes means for obtaining a PSC sequence from among multiple PSC sequences generated based on at least one pair of complementary sequences (module 1312), and means for generating a PSC signal based on the PSC sequence (module 1314).

[0093] FIG. 14 shows a design of a process 1400 for detecting for a PSC signal. Process 1400 may be performed by a UE or some other receiver. The UE may obtain a PSC sequence from among multiple PSC sequences generated based on at least one pair of complementary sequences (block 1412). The UE may correlate a received signal with the PSC sequence to detect for cells (block 1414). The at least one pair of complementary sequences may comprise complementary sequences A and B, and the multiple PSC sequences may comprise a first PSC sequence A+B and a second PSC

sequence B+A. The UE may obtain first and second correlation results for correlation of a first part of the received signal with complementary sequences A and B, respectively. The UE may obtain third and fourth correlation results for correlation of a second part of the received signal with complementary sequences A and B, respectively. The UE may detect for the first and second PSC sequences in the received signal based on the first, second, third and fourth correlation results.

[0094] The UE may derive a frequency offset estimate based on the first and four correlation results or the second and third correlation results. The UE may derive a channel estimate based on the received signal and the PSC sequence (block 1416). The UE may then detect for an SSC sequence in the received signal based on the channel estimate (block 1418).

[0095] FIG. 15 shows a design of an apparatus 1500 for detecting for a PSC signal. Apparatus 1500 includes means for obtaining a PSC sequence from among multiple PSC sequences generated based on at least one pair of complementary sequences (module 1512), means for correlating a received signal with the PSC sequence to detect for cells (module 1514), means for deriving a channel estimate based on the received signal and the PSC sequence (module 1516), and means for detecting for an SSC sequence in the received signal based on the channel estimate (module 1518). [0096] FIG. 16 shows a design of a process 1600 for generating PSC and SSC signals. Process 1600 may be performed by a Node B or some other transmitter. The Node B may generate a PSC signal based on a PSC sequence (block 1612). The Node B may obtain an SSC sequence generated based on a base sequence and a modulation symbol from a modulation scheme (block 1614). The SSC sequence may be generated by multiplying each element of the base sequence with a complex value for the modulation symbol. The base sequence and the modulation symbol may be selected based on a cell ID and/or other information.

[0097] The Node B may generate an SSC signal based on the SSC sequence, e.g., in the time domain or frequency domain as described above (block 1616). The Node B may transmit the SSC signal next to the PSC signal (block 1618).

[0098] FIG. 17 shows a design of an apparatus 1700 for generating PSC and SSC signals. Apparatus 1700 includes means for generating a PSC signal based on a PSC sequence (module 1712), means for obtaining an SSC sequence generated based on a

base sequence and a modulation symbol from a modulation scheme (module 1714), means for generating an SSC signal based on the SSC sequence (module 1716), and means for transmitting the SSC signal next to the PSC signal (module 1718). [0099] FIG. 18 shows a design of a process 1800 for detecting for PSC and SSC signals. Process 1800 may be performed by a UE or some other receiver. The UE may detect for a PSC sequence transmitted by a cell (block 1812). The UE may correlate a received signal with a set of base sequences to detect for a base sequence transmitted by the cell (block 1814). The UE may detect for a modulation symbol transmitted in the detected base sequence (block 1816). The UE may then detect for an SSC sequence transmitted by the cell based on the detected base sequence and the detected modulation symbol (block 1818).

[00100] The UE may derive a channel estimate based on the detected PSC sequence and may detect for the modulation symbol based on the channel estimate. In one design of blocks 1814 and 1816, the UE may derive channel gains for multiple subcarriers based on the detected PSC sequence, estimate frequency offset based on the detected PSC sequence, remove the estimated frequency offset from input samples to obtain frequency-corrected samples, transform the frequency-corrected samples to obtain frequency-domain symbols, perform coherent detection of the frequency-domain symbols with the channel gains to obtain detected symbols, and detect for the base sequence and the modulation symbol based on the detected symbols, as described above for FIG. 7. The UE may determine a cell ID and/or other information based on the detected base sequence and the detected modulation symbol (block 1820). [00101] FIG. 19 shows a design of an apparatus 1900 for detecting for PSC and SSC signals. Apparatus 1900 includes means for detecting for a PSC sequence transmitted by a cell (module 1912), means for correlating a received signal with a set of base sequences to detect for a base sequence transmitted by the cell (module 1914), means for detecting for a modulation symbol transmitted in the detected base sequence (module 1916), means for detecting for an SSC sequence transmitted by the cell based on the detected base sequence and the detected modulation symbol (module 1918), and means for determining a cell ID and/or other information based on the detected base sequence and the detected modulation symbol (module 1920).

[00102] The modules in FIGS. 9, 11, 13, 15, 17 and 19 may comprise processors, electronics devices, hardware devices, electronics components, logical circuits, memories, etc., or any combination thereof.

[00103] Those of skill in the art would understand that information and signals may be represented using any of a variety of different technologies and techniques. For example, data, instructions, commands, information, signals, bits, symbols, and chips that may be referenced throughout the above description may be represented by voltages, currents, electromagnetic waves, magnetic fields or particles, optical fields or particles, or any combination thereof.

[00104] Those of skill would further appreciate that the various illustrative logical blocks, modules, circuits, and algorithm steps described in connection with the disclosure 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 steps 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 disclosure.

[00105] The various illustrative logical blocks, modules, and circuits described in connection with the disclosure herein may be implemented or performed with a general- 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 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.

[00106] The steps of a method or algorithm described in connection with the disclosure 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 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 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.

[00107] In one or more exemplary designs, the functions described may be implemented in hardware, software, firmware, or any combination thereof. If implemented in software, the functions may be stored on or transmitted over as one or more instructions or code on a computer-readable medium. Computer-readable media includes both computer storage media and communication media including any medium that facilitates transfer of a computer program from one place to another. A storage media may be any available media that can be accessed by a general purpose or special purpose computer. By way of example, and not limitation, such computer-readable media can comprise RAM, ROM, EEPROM, CD-ROM or other optical disk storage, magnetic disk storage or other magnetic storage devices, or any other medium that can be used to carry or store desired program code means in the form of instructions or data structures and that can be accessed by a general-purpose or special-purpose computer, or a general-purpose or special-purpose processor. Also, any connection is properly termed a computer-readable medium. For example, if the software is transmitted from a website, server, or other remote source using a coaxial cable, fiber optic cable, twisted pair, digital subscriber line (DSL), or wireless technologies such as infrared, radio, and microwave, then the coaxial cable, fiber optic cable, twisted pair, DSL, or wireless technologies such as infrared, radio, and microwave are included in the definition of medium. Disk and disc, as used herein, includes compact disc (CD), laser disc, optical disc, digital versatile disc (DVD), floppy disk and blu-ray disc where disks usually reproduce data magnetically, while discs reproduce data optically with lasers.

Combinations of the above should also be included within the scope of computer- readable media.

[00108] The previous description of the disclosure is provided to enable any person skilled in the art to make or use the disclosure. Various modifications to the disclosure will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other variations without departing from the spirit or scope of the disclosure. Thus, the disclosure is not intended to be limited to the examples and designs described herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.