US8532084B2 - Method and system for synchronization in communication system - Google Patents

Method and system for synchronization in communication system Download PDF

Info

Publication number
US8532084B2
US8532084B2 US13/560,887 US201213560887A US8532084B2 US 8532084 B2 US8532084 B2 US 8532084B2 US 201213560887 A US201213560887 A US 201213560887A US 8532084 B2 US8532084 B2 US 8532084B2
Authority
US
United States
Prior art keywords
transceiver
sequences
sequence
signal
signature
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
US13/560,887
Other versions
US20120287863A1 (en
Inventor
Branislav Popovic
Oskar Mauritz
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Family has litigation
Priority to PCT/CN2006/000077 priority Critical patent/WO2007082409A1/en
Priority to US12/175,685 priority patent/US8254367B2/en
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to US13/560,887 priority patent/US8532084B2/en
Publication of US20120287863A1 publication Critical patent/US20120287863A1/en
Application granted granted Critical
Publication of US8532084B2 publication Critical patent/US8532084B2/en
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=38287231&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=US8532084(B2) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application status is Active legal-status Critical
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W74/00Wireless channel access, e.g. scheduled or random access
    • H04W74/08Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access]
    • H04W74/0833Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using a random access procedure
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J13/00Code division multiplex systems
    • H04J13/0007Code type
    • H04J13/0055ZCZ [zero correlation zone]
    • H04J13/0059CAZAC [constant-amplitude and zero auto-correlation]
    • H04J13/0062Zadoff-Chu
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J3/00Time-division multiplex systems
    • H04J3/02Details
    • H04J3/06Synchronising arrangements
    • H04J3/0635Clock or time synchronisation in a network
    • H04J3/0682Clock or time synchronisation in a network by delay compensation, e.g. by compensation of propagation delay or variations thereof, by ranging
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/26Systems using multi-frequency codes
    • H04L27/2601Multicarrier modulation systems
    • H04L27/2602Signal structure
    • H04L27/261Details of reference signals
    • H04L27/2613Structure of the reference signals per se
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/26Systems using multi-frequency codes
    • H04L27/2601Multicarrier modulation systems
    • H04L27/2647Arrangements specific to the receiver
    • H04L27/2655Synchronisation arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/26Systems using multi-frequency codes
    • H04L27/2601Multicarrier modulation systems
    • H04L27/2647Arrangements specific to the receiver
    • H04L27/2655Synchronisation arrangements
    • H04L27/2668Details of algorithms
    • H04L27/2673Details of algorithms characterised by synchronisation parameters
    • H04L27/2675Pilot or known symbols
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W56/00Synchronisation arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W56/00Synchronisation arrangements
    • H04W56/0005Synchronisation arrangements synchronizing of arrival of multiple uplinks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W56/00Synchronisation arrangements
    • H04W56/0055Synchronisation arrangements determining timing error of reception due to propagation delay
    • H04W56/0065Synchronisation arrangements determining timing error of reception due to propagation delay using measurement of signal travel time
    • H04W56/007Open loop measurement
    • H04W56/0075Open loop measurement based on arrival time vs. expected arrival time
    • H04W56/0085Open loop measurement based on arrival time vs. expected arrival time detecting a given structure in the signal
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00Arrangements affording multiple use of the transmission path
    • H04L5/0001Arrangements for dividing the transmission path
    • H04L5/0003Two-dimensional division
    • H04L5/0005Time-frequency
    • H04L5/0007Time-frequency the frequencies being orthogonal, e.g. OFDM(A), DMT
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00Arrangements affording multiple use of the transmission path
    • H04L5/003Arrangements for allocating sub-channels of the transmission path
    • H04L5/0048Allocation of pilot signals, i.e. of signals known to the receiver
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W92/00Interfaces specially adapted for wireless communication networks
    • H04W92/04Interfaces between hierarchically different network devices
    • H04W92/10Interfaces between hierarchically different network devices between terminal device and access point, i.e. wireless air interface

Abstract

A method can be used for facilitating an uplink synchronization between a first transceiver and a second transceiver within a cell in a multi-user cellular communication system. The first transceiver receives a reference from the second transceiver and generates a set of signature sequences based on the reference. The first transceiver selects a first signature sequence from the set of signature sequences and incorporates the first signature sequence into a signal. The first transceiver transmits the signal to the second transceiver. The signal is used for a uplink synchronization between the first transceiver and the second transceiver. The set of signature sequences are generated from sequences with zero-correlation zone.

Description

CROSS-REFERENCE TO RELATED APPLICATIONS

This application is a continuation of U.S. patent application Ser. No. 12/175,685, entitled filed on Jul. 18, 2008, which is a continuation of International Application No. PCT/CN2006/000077, filed on Jan. 18, 2006, both of which are incorporated herein by reference.

This application is also related to U.S. patent application Ser. No. 13/560,877, which is filed concurrently herewith and is a continuation of the same priority chain.

TECHNICAL FIELD

The disclosure relates to the field of radio communication systems, and in particular to a method for uplink synchronization of a base station and a mobile terminal in a multi-user cellular communication system.

BACKGROUND

In most mobile communication systems of today, there are specific requirements regarding synchronization of a base station and a mobile terminal in order to secure a correct data transmission. Examples of such systems are the Universal Terrestrial Radio Access (UTRA) and Evolved UTRA.

In Evolved UTRA, Single-Carrier Frequency Division Multiple Access (SC-FDMA) may be used as multiple access scheme for the uplink communication. The transmission scheme of SC-FDMA is the so-called Discrete Fourier Transform-spread Orthogonal Frequency Domain Multiplexing (DFT-spread OFDM), which can be seen as OFDM with pre-coding. Whereas OFDM, which produces a multi-carrier signal, has a high peak-to-average ratio (PAPR), the DFT pre-coding gives a single-carrier signal with lower PAPR. The low PAPR serves to extend the coverage and to reduce the battery drain in the mobile.

In DFT-spread OFDM, cyclic prefix is used to achieve equalization in the frequency domain. However, a requirement for successful equalization in DFT-spread OFDM, as well as in OFDM, is that the signals transmitted from all mobile terminals in the cell are synchronized in such a manner that the delay spread of the signal plus the spread in the time of arrival is less than the duration of the cyclic prefix. Therefore, it is required that each transmitting mobile terminal is synchronized to within a fraction of the duration of the cyclic prefix before it can transmit data.

In Evolved UTRA, synchronization is performed both in uplink and downlink. In one step of the synchronization, downlink synchronization, the mobile terminal synchronizes (or locks) to the carrier frequency and the frame timing of the base station. This synchronization, however, is not sufficient to ensure that the base station can properly receive the signals from the mobile terminal, since mobile terminals may be located at various distances relative to the base station.

Consequently, further synchronization, uplink synchronization, is needed since the distance between a base station and a mobile terminal, and hence the round trip time, is in general unknown.

In Evolved UTRA, a random access channel (RACH) supports uplink synchronization of the mobile terminals. RACH in Evolved UTRA is contention-based, i.e. any mobile terminal within the cell may transmit on the resource allocated to RACH. Consequently, several mobile terminals may attempt to transmit synchronization signals simultaneously, and in order to reduce the risk that the base station fails to distinguish signals from different mobile terminals, a set of signature sequences is provided, wherein each mobile terminal randomly selects one signature sequence.

In UTRA and Evolved UTRA a binary pseudo-random sequence generated by a shift register is modulated by 16-bit Hadamard sequences to produce these signature sequences. Even though these signature sequences in many instances provide good correlation properties, there still exists a need for enhanced detection capabilities to detect a specific signature in presence of other simultaneous signatures, especially at low SIR values.

SUMMARY OF THE INVENTION

In one aspect, the disclosure provides a method and a system for uplink synchronization in a multi-user cellular communication system, which has enhanced capabilities to detect a single signature in presence of a number of other simultaneous signatures, especially at low signal-to-interference ratio (SIR) values, as compared to the known prior art.

In accordance with the present disclosure, a signature sequence is transmitted from a second transceiver to a first transceiver. The signature sequence is selected from a first set of signature sequences, and the received signal is correlated with at least one signature sequence in the first transceiver to estimate the time of arrival to synchronize transmission between the second transceiver and the first transceiver. The disclosure is characterized by a signature sequence comprising, at least in part, a zero-correlation zone sequence. The signature sequence may be selected from a group of signature sequences.

The disclosure provides the advantage that, apart for maintaining favorable features of prior art signature sequences, such as good autocorrelation properties for allowing accurate timing estimation, good cross-correlation properties to allow for accurate timing estimation of different simultaneous and partially synchronized signature sequences, and a small peak-to average power ratio, zero, or substantially zero cross-correlation for synchronous and simultaneous signature sequences is achieved, which substantially improves the detection probability of a particular signature sequence since the sequences are easily distinguished from each other. The improved detection capabilities provide the further advantage that in situations with more than one simultaneously transmitted signature sequence, less retransmissions have to occur due to missed detections, and, accordingly, system resources are more efficiently used. Further, as it is becoming more and more important to obtain a fast access to the network and to be able to quickly transmit data using high power, the improved detection capabilities allow faster detection of a specific mobile terminal that wishes to transmit data, which also facilitates interoperability with the IP protocol.

The use of signature sequences according to the present disclosure further has the advantage that, even if the signal level of one signature sequence is strong while the signal level of a substantially simultaneous signature sequence is considerably weaker, e.g., due to distance, shadowing or (perhaps most probably) fast fading, the probability of a correct detection is substantially improved.

The zero-correlation zone of said first signature sequence may be of a length such that it substantially corresponds to the maximum expected delay of a transmission from the second transceiver to the first transceiver. Further, the received signal may be correlated with at least one signature sequence for a predetermined number of delays of the signal, e.g., corresponding to the maximum expected delay. The delay may be determined using the cell size. This approach has the advantage that a desired length of the zero-correlation zone may be obtained, whereby the number of signature sequences may be varied to provide the required zero-correlation zone length. The more sequences, the shorter zero-correlation zone.

A set of matched filters may be used in the first transceiver to correlate the received signal with at least one signature sequence or each signature sequence in a group of signature sequences for a predetermined number of delays of the signals, whereupon a peak output from each matched filter is detected, and after which the detected peak output from each filter is used to estimate the time of arrival to synchronize the transmission from the second transceiver. This has the advantage that the correlation may be performed in a simple manner.

The signature sequences may be taken from a set of Generalized Chirp-Like sequences obtained by modulating a Zadoff-Chu sequence with an orthogonal set of complex sequences. For example, the orthogonal set of modulating sequences is a set of rows and/or columns of a discrete Fourier transform matrix, or a set of rows and/or columns in a Hadamard matrix. This has the advantage that the signature sequences may be accomplished in a simple manner.

BRIEF DESCRIPTION OF THE DRAWINGS

The invention will become more readily apparent from the Detailed Description of Illustrative Embodiments, which proceeds with reference to the drawings, in which:

FIG. 1 shows a conventional DFT-spread OFDM transmitter structure for synchronized data transmission;

FIG. 2 shows absolute values of the autocorrelation and cross-correlation functions of exemplary signature sequences according to the present disclosure;

FIG. 3 shows a magnified portion of the graph in FIG. 2 in greater detail;

FIG. 4 shows the probability of missed detection for one transmitted sequence according to the present disclosure; and

FIG. 5 shows the probability of missed detection for a transmitted sequence in the presence of one or more other transmitted sequences according to the present disclosure.

DETAILED DESCRIPTION OF ILLUSTRATIVE EMBODIMENTS

The present disclosure will now be described more in detail in relation to a communication system employing DFT-spread OFDM.

In FIG. 1 is shown a basic transmitter 10 for DFT-spread OFDM. Blocks of M complex modulated symbols xn, n=0,1, . . . ,M−1, are transformed by a DFT 11 which results in M coefficients Xk:

X k = n = 0 M - 1 x n - j2π nk M , k = 0 , 1 , , M - 1. ( 1 )

The output from the DFT is mapped by a sub-carrier mapping module 12 on equidistant sub-carriers lk=l0+kL, where l0 is a frequency offset, and L is an integer larger than or equal to 1. All other inputs to the N-point Inverse Discrete Fourier Transform (IDFT) are set to zero.

The output of the IDFT 13, yn, is given by

y n = 1 M k = 0 M - 1 X k j2π nl k N , n = 0 , 1 , , N - 1 ( 2 )

Finally, to avoid inter-symbol interference (ISI) and inter-channel interference (ICI), a cyclic prefix inserter 14 inserts a cyclic prefix, i.e., a copy of the last portion of each OFDM symbol is inserted before the beginning of the same symbol. A time window may be applied after the cyclic prefix to reduce out-of-band emissions.

The cyclic prefix enables equalization in the frequency domain. However, a requirement for successful equalization in DFT-spread OFDM, as well as OFDM, is synchronization of the transmitted signals from all mobile terminals in a cell so that the delay spread of the signal plus the spread in the time of arrival is less than the duration of the cyclic prefix. It is therefore required that the mobile terminal is synchronized to within a fraction of the duration of the cyclic prefix before it can transmit data.

As stated above, in a first synchronization step in a DFT-spread OFDM system, the mobile terminal uses the carrier frequency and frame timing of the base station to perform synchronization. Although this synchronization step ensures that the downlink synchronized mobile can receive the signals from the base station, further synchronization is needed to compensate for the, generally unknown, distance between the mobile terminal and the base station so as to ensure that the base station can properly receive the signals from the mobile terminal. A mobile terminal far away from the base station will receive downlink signals with a larger delay than a mobile terminal close to the base station and the transmitted signals in uplink will take longer time to propagate to the base station for this mobile terminal, as compared to signals from a mobile terminal closer to the base station. Once the base station has estimated the time it will take for a signal transmitted from the mobile terminal to reach the base station, the base station may transmit a command to the mobile terminal to adjust its transmit timing so that transmissions from various mobile terminals arrive at the base station at desired points in time.

An important aspect of the second step of synchronization is that the mobile terminals have already synchronized the reception of the downlink signal and that all variations in time of arrival at the base station of the signals transmitted from the mobile terminals are due to the different round-trip times. Since the cell size is known, the range of time of arrivals is known a priori in the base station.

In Enhanced UTRA, the random access channel (RACH) in uplink supports uplink synchronization of mobile terminals. It is mapped onto certain resources in time (access slots) and frequency. In each access slot there should be a guard interval, so that all the transmitted signals arrive within the allocated time and do not interfere with data transmissions no matter where the transmitting mobile terminal is located in the cell. Since the RACH in Evolved UTRA is contention-based, i.e. any mobile terminal within the cell may transmit on the time-frequency resource allocated to RACH, more than one mobile terminal may simultaneously, or substantially simultaneously, attempt to transmit synchronization signals. In order to reduce the risk that the base station fails to distinguish the signals from the different mobile terminals, a set of signature sequences is used, wherein each mobile terminal, normally in a random fashion, selects one signature sequence out of the set of signature sequences.

Since successful detection of the signature sequence is necessary for the mobile terminal to access the network, it is important that the transmitted signature sequence requires a low power amplifier back-off to allow for high average transmit power and hence good coverage.

The signature sequences in uplink should have the following properties:

good autocorrelation properties to allow for accurate timing estimation,

good cross-correlation properties to allow for accurate timing estimation of different simultaneous and partially synchronized (i.e. downlink synchronized) signature sequences, wherein the phase difference is limited by the maximum round-trip time in the cell,

zero cross-correlation for synchronous and simultaneous signature sequences, and

a small peak-to-average power ratio.

These properties are satisfied to a large extent by the RACH signatures in UTRA used today, and, at least partially, these also constitute the current suggestion for Evolved UTRA. In UTRA, a binary pseudo-random sequence generated by a shift register is modulated by 16-bit Hadamard sequences to produce the signature sequences. Further, rotation of the signal constellation is applied to reduce the PAPR of the signal.

The modulation using Hadamard sequences allows for complexity reduction in the receiver: For each delay, the received signal is multiplied element-wise with the complex conjugate of the pseudo-random scrambling sequence. Every 16th sample is summed to produce a vector of 16 elements. Finally, the Hadamard sequences are correlated with the received vector to produce correlation outputs of the signature sequences.

However, some of the properties of these known signature sequences, such as mutual cross-correlation, i.e., the detection probability of a single signature in presence of one or more other simultaneous signatures could be better, especially at low SIR values.

According to the present disclosure, the above problem is overcome by using zero-correlation zone sequences, i.e., a downlink synchronized mobile terminal transmits a signal, which is a signature sequence from a set of zero-correlation zone sequences.

A set of M sequences {dx(k)}, x=0 ,1, . . . , M−1, k=0,1, . . . , N−1, of length N is said to be a set of zero-correlation zone sequences if all the sequences in the set satisfy the following autocorrelation and cross-correlation properties:

The periodic autocorrelation function Σk=0 N−1dx(k)d*x((k+p) mod N) is zero for all p such that 0<|p|≦T and the periodic cross-correlation function Σk=0 N−1dx(k)d*y((k+p) mod N) is zero for all p such that |p|≦T (including p=0). T is the length of the zero-correlation zone.

In an exemplary embodiment of the invention, the set of zero correlation zone sequences is constructed by using Generalized Chirp-Like (GCL) sequences. A GCL sequence {c(k)} is defined as
c(k)=a(k)b(k mod m), k=0,1, . . . , N−1.  (3)
where N=sm2, s and m are positive integers, {b(k)} is any sequence of m complex numbers of unit magnitude, and {a(k)} is the Zadoff-Chu sequence

a ( k ) = { W N k 2 / 2 + qk , N even W N k ( k + 1 ) / 2 + qk , N odd , k = 0 , 1 , , N - 1 , q is any integer , ( 4 )
where WN=exp(−j2πr/N) and r is relatively prime to N (i.e., the greatest common divisor of r and N equals 1).

Any GCL sequence has an ideal periodic autocorrelation function, i.e. it is a Constant Amplitude Zero Auto-Correlation (CAZAC) sequence.

If the two GCL sequences cx(k) and cy(k) are defined by using the same Zadoff-Chu sequence {a(k)} but different, arbitrary modulation sequences {bx(k)} and {by(k)}, it can be shown (in a manner similar to what is disclosed in B. M. Popovic, “New Complex Space-Time Block Codes for Efficient Transmit Diversity,” IEEE 6th Int. Symp. on Spread-Spectrum Tech. & Appl (ISSSTA 2000)., NJ, USA, pp. 132-136, September 2000.) that the periodic cross-correlation is zero for all time shifts p in the delay zones
0<|p|<sm, sm<|p|<2sm, . . . , (m−1)sm,<|p|<sm 2.

Thus, if the above two modulation sequences are orthogonal, the resulting GCL sequences will be not just orthogonal, but also will have a zero-correlation zone of length sm−1.

Based on this property, the set of m zero correlation zone sequences can be defined as the set of GCL sequences obtained by modulating a common Zadoff-Chu sequence {a(k)} with m different orthogonal modulation sequences {bi(k)}, i=0,1,2, . . . , m−1, k=0,1,2, . . . , m−1. The periodic cross-correlation between any two sequences from the set will be zero for all the delays between −sm and +sm.

The sequences from the set of zero-correlation zone sequences are used as the synchronization signatures. Although the matched filters for such signatures actually calculate the aperiodic cross-correlations, it is expected that the ideal periodic cross-correlation properties in the search window will be to a large extent preserved. The reason is that for delays in the search window that are much smaller than the length of the sequence, the sums for the aperiodic and periodic cross-correlation values only differ in a small number of terms. This expectation is confirmed by numerical evaluations, as will be shown later.

For the GCL sequences, possible choices for the selection of orthogonal modulation sequences would, for example, be either the sets of Hadamard sequences or Discrete Fourier Transform (DFT) sequences. The set of DFT sequences is defined as
b i(k)=W m ik , i,k=0,1, . . . , m−1,  (5)
while the set of Hadamard sequences is defined as the rows (or columns or possibly both rows and columns) in a m×m Hadamard matrix, defined as follows: A Hadamard matrix Hm of order m, consists of only 1s and −1s and has the property HmHm T=mI where I is the identity matrix and T denotes transpose. Hence, the Hadamard sequences are orthogonal. For m=2n, where n is a positive integer, Hadamard sequences can be defined as

b i ( k ) = ( - 1 ) l = 0 m - 1 i l · k l , i , k = 0 , 1 , m - 1 , ( 6 )
where il, kl are the bits of the m-bits long binary representations of integers i and k.

The actual numbers m and N can be selected to fit into the requirements of the Evolved UTRA. For a given length of the sequence, there is then a tradeoff between the length of the zero-correlation zone and the number of signatures that can be provided.

For example, for a 1.25 MHz bandwidth in Evolved UTRA, an exemplary time available for signature sequence transmission is 500 μs, and with a guard time of about 110 μs, the duration of the sequence is 390 μs. Assuming a sampling rate of, e.g., 1.024 MHz, it follows that the length of the sequences is
N=400=sm2.

The cell size is generally known, and thereby the maximum time difference between signals from two mobile terminals in the cell (i.e., the sum of the additional propagation times to and from the one mobile terminal relative to the other). Advantageously, the zero-correlation zone length is adapted to this time difference, i.e. to obtain a low correlation for all possible time differences up to the maximum possible difference. If, for example, the cell size is 14 km, the maximum travel time for a signal corresponds to 96 symbols with the above presumptions. The low cross-correlation in this delay range will, according to the above, be ensured if sm=100, so it follows that m=4, and s=25 (a larger m would result in a shorter, and thereby unsatisfactory, zero-correlation zone length). For simplicity, we choose q=0 in equation (4). It is to be understood, however, that other values of q may be used. A non-zero q will cause a shift in the sequence. Hence, there are 4 different signature sequences of length 400.

In FIG. 2 is shown the absolute values of the autocorrelation and cross-correlation functions of the sequences with the received signal.

The amplitude of the aperiodic cross-correlation function

R xy ( p ) = k = 0 N - 1 - p c x ( k ) c y * ( k + p ) ,
where p is the delay and “*” denotes complex conjugate, is shown in FIG. 2 for the DFT-modulated GCL sequence, with N=400 (s=25 and m=4), and r=1.

A set of Hadamard-modulated GCL sequences has autocorrelation and cross-correlation functions similar to the ones shown in FIG. 2. The peaks of the cross-correlation functions are located near multiples of sm=100. The peaks exhibit a certain broadening, i.e. the correlation values close to multiples of sm have considerable non-zero values, which are not otherwise present for the periodic cross-correlation functions. However, for the given parameters, the cross-correlation functions do not exceed 20 for delays less than 96. Accordingly, for a cell of size 14 km, only the portion of the plot up to p=96 is of interest, and in this interval the result of the correlation is unambiguous. The portion of the plot in FIG. 2 showing delays from 0 to 100 is shown more in detail in FIG. 3.

The actual synchronization is performed by the base station using a set of matched filters to correlate the received signal with the signature sequences in the set of signature sequences for all delays within the search window, and detecting a peak output from each matched filter. A threshold is used to reduce the probability of false detection, i.e., the threshold is set to a value such that when the received signal only consists of noise it results in a detection with a certain probability, e.g. 0.0001.

The detected peak output from each filter is then used to estimate the time of arrival, i.e. the delay, to synchronize the transmission from the mobile terminal.

The comparison signal in the base station may be non-periodic, i.e., consist of only one period. Alternatively, this signal may be periodic or consist of one period plus a portion of a period on either or both sides. If a periodic signal is used, the threshold must be increased since the probability of an erroneous detection increases. On the other hand, the robustness is increased when more than one signature sequence are present. Further, it is, of course, also possible to extend the signature sequence transmitted by the mobile terminal a portion of a period on either or both sides of the sequence. The length of the additional portion(s) may be determined by the time available for transmitting the signature sequence.

In one embodiment of the present invention, all cells in a system are provided with the same number of signature sequences, preferably this number is selected based on the largest cell in the system. As is apparent, however, the specific signature sequences may vary from cell to cell. This has the advantage that when a mobile terminal is present at the border between two cells, it can be determined which cell it tries to connect to. If neighboring cells have the same set of signature sequences, two or more base stations may attempt to answer the call from the mobile terminal. On the other hand, it may be determined which base station provides the best signal quality, and thereby which base station should answer. As also is apparent from the above, however, it is also possible to have different sets of signature sequences in different cells. The various sets of signature sequences can easily be obtained by varying r. Which r value to use may be transmitted to the mobile terminal, which thereby can produce the set of signature sequences according to the equations above. Further, if the cell size is smaller, the number of signature sequences may be increased with maintained sequence length. If, for example, the cell size is 7 km, the number of delay steps needed is only half of the above example. Accordingly, m can be set to 7 and s to 8. This will result in a signature sequence of length 392, and 7 signature sequences fulfilling the requirements of the cell size, i.e. during sm−1=55 steps. In this example, the above guard time has been maintained. It is, however, also possible to reduce the guard time in smaller cells and thereby enable longer signature sequences, and consequently also an increased number of sequences.

The detection performances of these proposed signature sequences, or preambles, have been evaluated by link-level simulations. The truncated WCDMA RACH preamble has been used as a reference with modulating Hadamard sequences that are 4 bits long, instead of 16 bit long sequences, to keep the same number of signature sequences as for the proposed sequences. The number of receive antennas is two and correlations from the two antennas at the same delay are combined non-coherently, i.e., the absolute values of the squared matched filter outputs from the two antennas at the same delay are added. The number of trials is 100000.

Two scenarios have been simulated. In both scenarios the detector correlates the received signal with all possible signature sequences in the search window. A threshold is set to give a false alarm probability of 0.0001 for a signature sequence at a single delay. Missed detection is declared if the transmitted signature sequence is not detected.

In the first scenario, only one preamble is transmitted in a time-frequency resource for RACH. The delay is randomly distributed within the search window, i.e., in this example, ranging from 0 to 96 samples, corresponding to randomly distributed mobiles in the cell.

In the second scenario, two or more different signature sequences from the same set are transmitted in the same time-frequency resource. The signal-to-noise ratio (SNR) of signature S1 is fixed (SNR=−15 dB) and the other interfering signatures are transmitted with various power offsets to signature 1. However, all interfering signatures are transmitted with the same power. All signatures are transmitted with independent random delays within the search window. The probability of missed detection of the weaker signal, signature S1, is recorded. The SIR is the ratio of the power of signature S1 to the power of any of the interfering signatures.

Simulation results are shown for scenarios 1 and 2 in FIGS. 4 and 5, respectively. In FIG. 4, the probability of missed detection for one transmitted sequence is shown, and in FIG. 5 the probability of missed detection of a transmitted sequence in presence of another transmitted sequence is shown. From FIG. 4 it is clear that there is no difference in the probability of missed detection in the case without an interfering sequence as compared to the prior art. Hence, in this situation, the signature sequences according to the present disclosure perform as well as the prior art sequences.

Regarding the second scenario, however, with two or more simultaneously, or substantially simultaneously transmitted sequences, the results shown in FIG. 5 clearly demonstrate significantly improved detection performance in the presence of one or several interfering sequences for the set of sequences according to the present disclosure. For the proposed set of sequences, the detection performance does not change with an increased number of interferers, not even for very low SIR values, whereas for the reference sequences, the performance deteriorates substantially, both as the number of interferers increases, and with decreasing SIR. This substantial difference can, at least partially, be explained by the condition that when a strong signal and a weak signal are simultaneously present, parts of the stronger signal will, during correlation, be interpreted as part of the weaker signal, with an incorrectly calculated delay as result. The use of signature sequences according to the present disclosure has the advantage that, as can be seen in FIG. 5, even if the signal level of one signature sequence is strong while the signal level of a substantially simultaneous signature sequence is considerably weaker, the probability of a correct detection is substantially improved.

The lower probability of missed detection exhibited for the proposed set of sequences is due to the good cross-correlation properties of the zero-correlation zone sequences, and consequently, the present disclosure provides a substantial improvement as compared to the prior art. Further, this improvement of the detection probability by the use of zero-correlation zone sequences can allow reduction of the transmitted power for RACH preamble, thereby reducing the overall interference in the system and increased battery life.

Further, in the above description the disclosure has been described as utilizing full zero-correlation zone sequences. It is, however, also possible to use truncated sequences, i.e, not all of the zero-correlation zone sequences are used. This will reduce the detection probability, however with the advantage that the freedom in selecting number of signature sequences for a particular signature length increases. The truncation may vary with the cell size. In smaller cells a larger truncation may be accepted with maintained satisfactory performance.

As has been disclosed above, the present disclosure has several advantages. There are, however, other characteristics that have to be considered in order for the system to operate properly. For example, as has been mentioned above, it is important that the transmitted signature sequence requires a low power amplifier back-off to allow for high average transmit power and hence good coverage. Two measures related to the power back-off are the peak-to-average power ratio (PAPR) and the cubic metric (CM).

In the following, the impact of the present disclosure on these measures will be disclosed.

Let z(t) be the normalized baseband signal, such that its expectation value E(Iz(t)|2)=1. The PAPR at the 99.9th percentile is defined as the value x such that the probability that 10 log10(Iz(t)|2)<×equals 0.999.

The CM is defined as
CM=[20 log10((v_norm3)rms)−20 log10((v_norm_ref3)rms)]/1.85  (7)
where

v_norm is the normalized voltage waveform of the input signal

v_norm_ref is the normalized voltage waveform of the reference signal (12.2 kbps AMR Speech in WCDMA).

Table 1 lists the PAPR values at the 99.9th percentile for a reference WCDMA RACH preamble truncated to 400 samples with 4-bit Hadamard modulating sequences, and for the GCL sequences with DFT and Hadamard modulating sequences. Table 2 lists the corresponding CM values.

TABLE 1 PAPR (99.9th percentile) values Pulse-shaping filter WCDMA GCL-DFT GCL-Hadamard Sinc 3.9-5.9 dB 2.8 dB 4.5 dB Root-raised cosine, 2.6-3.4 dB 3.0 dB 3.6 dB roll-off factor = 0.15

TABLE 2 Cubic metric values Pulse-shaping filter WCDMA GCL-DFT GCL-Hadamard Sinc 0.1-0.5 dB −0.6 dB 1.4 dB Root-raised cosine, −0.3 to −0.1 dB −0.6 dB 1.1 dB roll-off factor = 0.15

In all cases the maximum PAPR value is given over all modulating sequences. The range of values given for the WCDMA RACH preamble is over all scrambling codes. For the GCL sequences, the Zadoff-Chu sequence with r=1 has been used. It is to be understood that this specific example of the value of r only is exemplary. Two different pulse-shaping filters are applied, a simple sinc filter and a root-raised cosine filter with roll-off factor 0.15.

From the tables, it is clear that the DFT-modulated sequence has both lower PAPR and lower cubic metric than the Hadamard-modulated GCL sequence. Furthermore, applying a root-raised cosine filter improves neither PAPR nor the cubic metric of the DFT-modulated sequence.

Finally, the PAPR of the DFT-modulated GCL sequence is essentially as good as the WCDMA sequences with a root-raised cosine filter, while the cubic metric is somewhat better than for the WCDMA sequences. Apparently, it is possible to find sets of zero-correlation zone sequences that allow for a low power back-off.

Claims (20)

What is claimed is:
1. A method for facilitating an uplink synchronization between a first transceiver and a second transceiver within a cell in a multi-user cellular communication system, the method comprising:
receiving, by the first transceiver, a reference from the second transceiver;
generating, by the first transceiver, a set of signature sequences based on the reference;
selecting, by the first transceiver, a first signature sequence from the set of signature sequences;
incorporating, by the first transceiver, the first signature sequence into a signal; and
transmitting, by the first transceiver, the signal to the second transceiver, wherein the signal is used for a uplink synchronization between the first transceiver and the second transceiver, the set of signature sequences being generated from sequences with zero-correlation zone, and the sequences with zero-correlation zone being obtained from a Zadoff-Chu sequence, the Zadoff-Chu sequence being:
a ( k ) = { W N k 2 / 2 + qk , N even W N k ( k + 1 ) / 2 + qk , N odd , k = 0 , 1 , , N - 1 , where W N = exp ( - j 2 π r / N ) ,
where r, q and N are integers and r is relatively prime to N.
2. The method of claim 1, wherein each of the sequences with zero-correlation zone is obtained by modulating the Zadoff-Chu sequence with an orthogonal modulation sequence.
3. The method of claim 1, wherein the reference received from the second transceiver is designated for the parameter r.
4. The method of claim 1, further comprising incorporating a cyclic prefix into the signal.
5. The method of claim 1, wherein the first signature sequence is used in a preamble portion of the signal and the signal is transmitted over a random access channel.
6. The method of claim 1, further comprising receiving a command from the second transceiver, wherein the command corresponds to a time of arrival of the signal from the first transceiver to the second transceiver and the command is used for adjusting a transmission timing of the first transceiver.
7. The method of claim 2, wherein the orthogonal modulation sequence is a Hadamard sequence originated from a Hadamard matrix Hm of order m, the Hadamard matrix consists of only 1 and/or −1, and the Hadamard matrix has the property HmHmT=mI, where I is the identity matrix, m is an integer and T denotes transpose.
8. An apparatus operable to communicate in a wireless communications system, the apparatus comprising a processor coupled to a memory, wherein the processor is programmed to operate in the wireless communication system by:
receiving a reference from a transceiver;
generating a set of signature sequences based on the reference;
selecting a first signature sequence from the set of signature sequences;
incorporating the first signature sequence into a signal; and
transmitting the signal to the transceiver, wherein the signal is used for a uplink synchronization between the apparatus and the transceiver, the set of signature sequences being generated from sequences with zero-correlation zone, and the sequences with zero-correlation zone being obtained from a Zadoff-Chu sequence, the Zadoff-Chu sequence being:
a ( k ) = { W N k 2 / 2 + qk , N even W N k ( k + 1 ) / 2 + qk , N odd , k = 0 , 1 , , N - 1 , where W N = exp ( - j 2 π r / N ) ,
where r, q and N are integers and r is relatively prime to N.
9. The apparatus of claim 8, wherein each of the sequences with zero-correlation zone is obtained by modulating the Zadoff-Chu sequence with an orthogonal modulation sequence.
10. The apparatus of claim 8, wherein the reference received from the transceiver is designated for the parameter r.
11. The apparatus of claim 8, wherein the processor is further programmed to incorporate a cyclic prefix into the signal.
12. The apparatus of claim 8, wherein the first signature sequence is used in a preamble portion of the signal, and the signal is transmitted over a random access channel.
13. The apparatus of claim 8, wherein the processor is further programmed to receive a command from the transceiver, wherein the command corresponds to a time of arrival of the signal from the apparatus to the transceiver and wherein the command is used for adjusting a transmission timing of the apparatus.
14. The apparatus of claim 9, wherein the orthogonal modulation sequence is a Hadamard sequence originated from a Hadamard matrix Hm of order m, the Hadamard matrix consisting of only 1 and/or −1, and the Hadamard matrix having the property HmHm T=mI, where I is the identity matrix, m is an integer and T denotes transpose.
15. A wireless communication system, comprising:
a first transceiver; and
a second transceiver,
wherein the first transceiver comprises a processor coupled to a memory, wherein the processor is programmed to:
receive a reference from the second transceiver;
generate a set of signature sequences based on the reference;
select a first signature sequence from the set of signature sequences;
incorporate the first signature sequence into a signal; and
transmit the signal to the second transceiver, wherein the signal is used for a uplink synchronization between the first transceiver and the second transceiver, the set of signature sequences being generated from sequences with zero-correlation zone, and the sequences with zero-correlation zone being obtained from a Zadoff-Chu sequence, the Zadoff-Chu sequence being:
a ( k ) = { W N k 2 / 2 + qk , N even W N k ( k + 1 ) / 2 + qk , N odd , k = 0 , 1 , , N - 1 , where W N = exp ( - j 2 π r / N ) ,
where r, q and N are integers and r is relatively prime to N.
16. The wireless communication system of claim 15, wherein each of the sequences with zero-correlation zone is obtained by modulating the Zadoff-Chu sequence with an orthogonal modulation sequence.
17. The wireless communication system of claim 15, wherein the reference received from the second transceiver is designated for the parameter r.
18. The wireless communication system of claim 15, wherein the first signature sequence is used in a preamble portion of the signal, and the signal is transmitted over a random access channel.
19. The wireless communication system of claim 15, wherein the processor is further programmed to receive a command from the second transceiver, the command corresponding to a time of arrival of the signal from the first transceiver to the second transceiver, and the command being used for adjusting a transmission timing of the first transceiver.
20. The wireless communication system of claim 16, wherein the orthogonal modulation sequence is a Hadamard sequence originated from a Hadamard matrix Hm of order m, the Hadamard matrix consists of only 1 and/or −1, and the Hadamard matrix has the property HmHm T=mI, where I is the identity matrix, m is an integer and T denotes transpose.
US13/560,887 2006-01-18 2012-07-27 Method and system for synchronization in communication system Active US8532084B2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
PCT/CN2006/000077 WO2007082409A1 (en) 2006-01-18 2006-01-18 Method and system for synchronization in a communication system
US12/175,685 US8254367B2 (en) 2006-01-18 2008-07-18 Method and system for synchronization in communication system
US13/560,887 US8532084B2 (en) 2006-01-18 2012-07-27 Method and system for synchronization in communication system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US13/560,887 US8532084B2 (en) 2006-01-18 2012-07-27 Method and system for synchronization in communication system

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US12/175,685 Continuation US8254367B2 (en) 2006-01-18 2008-07-18 Method and system for synchronization in communication system

Publications (2)

Publication Number Publication Date
US20120287863A1 US20120287863A1 (en) 2012-11-15
US8532084B2 true US8532084B2 (en) 2013-09-10

Family

ID=38287231

Family Applications (6)

Application Number Title Priority Date Filing Date
US12/175,685 Active 2028-04-05 US8254367B2 (en) 2006-01-18 2008-07-18 Method and system for synchronization in communication system
US13/560,887 Active US8532084B2 (en) 2006-01-18 2012-07-27 Method and system for synchronization in communication system
US13/560,877 Active US8897286B2 (en) 2006-01-18 2012-07-27 Method and system for synchronization in communication system
US14/482,821 Active US9277568B2 (en) 2006-01-18 2014-09-10 Method, apparatus and system for random access
US15/006,372 Active US10009928B2 (en) 2006-01-18 2016-01-26 Method, apparatus and system for random access
US15/991,168 Pending US20180279382A1 (en) 2006-01-18 2018-05-29 Method, Apparatus and System for Random Access

Family Applications Before (1)

Application Number Title Priority Date Filing Date
US12/175,685 Active 2028-04-05 US8254367B2 (en) 2006-01-18 2008-07-18 Method and system for synchronization in communication system

Family Applications After (4)

Application Number Title Priority Date Filing Date
US13/560,877 Active US8897286B2 (en) 2006-01-18 2012-07-27 Method and system for synchronization in communication system
US14/482,821 Active US9277568B2 (en) 2006-01-18 2014-09-10 Method, apparatus and system for random access
US15/006,372 Active US10009928B2 (en) 2006-01-18 2016-01-26 Method, apparatus and system for random access
US15/991,168 Pending US20180279382A1 (en) 2006-01-18 2018-05-29 Method, Apparatus and System for Random Access

Country Status (7)

Country Link
US (6) US8254367B2 (en)
EP (3) EP2816738B1 (en)
JP (1) JP5096373B2 (en)
CN (1) CN101326739B (en)
ES (1) ES2428388T5 (en)
PT (1) PT1952549E (en)
WO (1) WO2007082409A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10003489B2 (en) * 2016-08-12 2018-06-19 Qualcomm Incorporated Communication device using a spectral shaped low peak-to-average power discrete Fourier transform waveform

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101300754B (en) 2005-10-31 2012-02-22 Lg电子株式会社 The method of transmitting and receiving information in a wireless access mobile radio communication system
WO2007061272A2 (en) 2005-11-28 2007-05-31 Lg Electronics Inc. Method and apparatus for generating and transmitting code sequence in a wireless communication system
ES2349148T5 (en) 2006-01-18 2017-12-19 Huawei Technologies Co., Ltd. Method to improve the synchronization and transmission of information in a communication system
CN101326739B (en) 2006-01-18 2011-08-03 华为技术有限公司 Synchronization method and system for mobile communication
US8457076B2 (en) * 2006-01-20 2013-06-04 Lg-Ericsson Co., Ltd. Apparatus and method for transmitting and receiving a RACH signal in SC-FDMA system
US20070237113A1 (en) * 2006-04-03 2007-10-11 Motorola, Inc. Method and apparatus for fast cell search
CN101056132B (en) * 2006-04-13 2011-04-20 上海贝尔阿尔卡特股份有限公司 Method and device for processing the base band of the space-time/space frequency/space diversity transmitter
US8908655B2 (en) * 2006-04-28 2014-12-09 Panasonic Intellectual Property Corporation Of America Radio communication system, mobile station apparatus, and RACH transmission method
TWI459770B (en) 2006-06-09 2014-11-01 Tq Lambda Llc Method and apparatus of transmitting data in a mobile communication system
EP2030344A4 (en) * 2006-06-20 2013-04-24 Intel Corp Random access request extension for an additional resource request
US8223700B2 (en) * 2007-01-08 2012-07-17 Samsung Electronics Co., Ltd. Filtering and guard band for non-synchronized transmission
CN101394226A (en) * 2007-09-18 2009-03-25 Nxp股份有限公司 Random access preamble having multiple Zadoff-Chu sequence for cellular telephone system
CN101132383B (en) 2007-09-26 2014-09-10 中兴通讯股份有限公司 Pseudorandom sequence generating method
US8219891B2 (en) * 2007-11-06 2012-07-10 Qualcomm Incorporated Method and apparatus for creating beamforming profiles in a wireless communication network
US8189455B1 (en) * 2007-11-07 2012-05-29 Research In Motion Limited Coding information for communication over an orthogonal frequency division multiple access (OFDMA)-based wireless link
US8107428B2 (en) * 2007-12-06 2012-01-31 Ntt Docomo, Inc. Method of ranging signal design and transmission for MIMO-OFDMA initial ranging process
KR100939722B1 (en) 2008-08-11 2010-02-01 엘지전자 주식회사 Data transmission method and user equipment for the same
US8068458B2 (en) * 2008-08-19 2011-11-29 Telefonaktiebolaget L M Ericson (Publ) Random access preamble selection
US8223743B2 (en) 2008-08-28 2012-07-17 Ntt Docomo, Inc. Methods for over-the-air blind synchronization of two OFDMA-based networks that minimizes interference and by using an extended correlation window length
EP2389732A4 (en) * 2009-02-01 2012-06-06 Huawei Tech Co Ltd Method for transmitting reference signals
DE102009040477A1 (en) * 2009-09-08 2011-03-10 Deutsche Telekom Ag Authentication in the mobile network by authentication cell
CN102316054B (en) * 2010-07-01 2014-02-26 普天信息技术研究院有限公司 Timing estimation method and device of wireless broadband communication system
JP5619074B2 (en) * 2012-05-28 2014-11-05 ホアウェイ・テクノロジーズ・カンパニー・リミテッド Method and system for synchronization in a communication system
US20140169409A1 (en) * 2012-12-14 2014-06-19 Futurewei Technologies, Inc. Systems and Methods for Open-loop Spatial Multiplexing Schemes for Radio Access Virtualization
US9055528B2 (en) * 2013-02-06 2015-06-09 Qualcomm Incorporated Determination of NCS parameter and logical root sequence assignments
CN104052523B (en) * 2014-05-28 2016-06-08 晨星半导体股份有限公司 A cell search method and apparatus
KR20160064823A (en) * 2014-11-28 2016-06-08 삼성전자주식회사 Apparatus and method for frequency offset estimation of received signal
US20170012729A1 (en) * 2015-07-09 2017-01-12 Nokia Solutions And Networks Oy Timing acquisition techniques for mobile station in wireless network
CN106603131A (en) * 2017-01-31 2017-04-26 东南大学 Frame synchronization method for MIMO system

Citations (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1140369A (en) 1995-03-01 1997-01-15 休斯航空公司 Fast acquisition of GMSK-modulated signal for CDPD applications
EP0760564A2 (en) 1995-08-28 1997-03-05 Telia Ab Random access in multicarrier systems
WO1999041845A1 (en) 1998-02-12 1999-08-19 Nokia Networks Oy A data transmission method and a radio system
WO2000045530A1 (en) 1999-01-29 2000-08-03 Toyo Communication Equipment Co., Ltd. Adaptive interference-free spread-spectrum system employing binary code sequence sets with zero correlation zone properties
CN1264964A (en) 2000-03-22 2000-08-30 信息产业部电信传输研究所 Design method for frequency-extending sequential code blocks for non-interference quasi-synchronous CDMA communication system
WO2000054424A2 (en) 1999-03-05 2000-09-14 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for efficient synchronization in spread spectrum communications
JP2001094466A (en) 1999-09-17 2001-04-06 Katsuyoshi Azeyanagi Cdma communication system employing code sequence set with noncross-correlation area
WO2002001742A1 (en) 2000-06-24 2002-01-03 Samsung Electronics Co., Ltd Apparatus and method for synchronization of uplink synchronous transmission scheme in a cdma communication system
JP2002511709A (en) 1998-04-14 2002-04-16 フラウンホッファー−ゲゼルシャフト ツァー フォルデルング ダー アンゲヴァンドテン フォルシュング イー.ヴイ. Frame structure and frame synchronization for multi-carrier system
US20020154680A1 (en) * 2001-02-28 2002-10-24 The Research Institute Of Telecommunications Transmission Method for two-level variable chip rate spreading and despreading used in CDMA system
US20020181509A1 (en) * 2001-04-24 2002-12-05 Mody Apurva N. Time and frequency synchronization in multi-input, multi-output (MIMO) systems
US6549594B1 (en) 1999-05-28 2003-04-15 Nortel Networks Timing phase recovery method and apparatus
CN1553621A (en) 2003-05-30 2004-12-08 电子科技大学 Guiding plan based on time frequency synchronous training sequence
CN1595835A (en) 2004-06-29 2005-03-16 中兴通讯股份有限公司 A method and apparatus for increasing synchronous detection precision
JP2005175849A (en) 2003-12-10 2005-06-30 Yamaguchi Univ Optical approximate synchronizing cdma system and optical radio system using the same
CN1691659A (en) 2004-04-23 2005-11-02 北京三星通信技术研究有限公司 A method for synchronization in OFDM system
WO2005104412A1 (en) 2004-03-30 2005-11-03 Motorola, Inc., A Corporation Of The State Of Delaware Method and apparatus for pilot signal transmission
JP2006005435A (en) 2004-06-15 2006-01-05 Daiei Electronics Kk Communication system, transmitter and receiver
US20060008034A1 (en) 2002-12-23 2006-01-12 Glyn Wyman Spreading codes for quasisynchronous code division multiple access systems
US7155237B2 (en) 2000-09-23 2006-12-26 Koninklijke Philips Electronics N.V. Method and system for determining position of a mobile terminal utilizing time of arrival calculation in combination with a time difference of arrival calculation
WO2007061272A2 (en) 2005-11-28 2007-05-31 Lg Electronics Inc. Method and apparatus for generating and transmitting code sequence in a wireless communication system
US7349462B2 (en) 2002-12-23 2008-03-25 International Business Machines Corporation Acquisition and adjustment of gain, receiver clock frequency, and symbol timing in an OFDM radio receiver
US7411894B2 (en) 2002-10-08 2008-08-12 Samsung Electronics Co., Ltd Apparatus and method for guard interval inserting/removing in an OFDM communication system
US20080199440A1 (en) 2005-05-26 2008-08-21 Mike Leek Tissue Repair Using Allogenic Dermal Fibroblasts
US7706461B2 (en) 2003-11-06 2010-04-27 Yokohama Tlo Company, Ltd. Communication method, transmission signal forming method, and data structure of transmission signal
US7720161B1 (en) 2002-07-09 2010-05-18 Intel Corporation Generating training sequences in a communications system

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6785257B1 (en) 1999-02-24 2004-08-31 Kokusai Electric Co., Ltd. Base station
JP3522178B2 (en) 1999-02-24 2004-04-26 株式会社日立国際電気 Code division multiple access base station
JP4005365B2 (en) 2000-03-23 2007-11-07 シーメンス モービル コミュニケイションズ ソシエタ ペル アチオニ Access channel scheduling in wireless communication systems
CN1138428C (en) 2001-06-11 2004-02-11 华为技术有限公司 Method for selecting synchronous code in synchronizing system of mobile communication
CN1241422C (en) 2002-05-14 2006-02-08 华为技术有限公司 Method for connecting mobile station into network in mobile communication system
CN1527513A (en) 2003-03-07 2004-09-08 北京三星通信技术研究有限公司 Information processing method and device using time domain pilot sequence in OFDM system
JP4583054B2 (en) 2004-03-05 2010-11-17 株式会社エヌ・ティ・ティ・ドコモ Mobile station and base station
US7599327B2 (en) 2004-06-24 2009-10-06 Motorola, Inc. Method and apparatus for accessing a wireless communication system
US7643832B2 (en) 2004-07-12 2010-01-05 Motorola, Inc. Method and apparatus for reference signal selection in a cellular system
US8000305B2 (en) 2006-01-17 2011-08-16 Motorola Mobility, Inc. Preamble sequencing for random access channel in a communication system
CN101326739B (en) 2006-01-18 2011-08-03 华为技术有限公司 Synchronization method and system for mobile communication
CN102325116B (en) 2006-01-18 2014-06-25 华为技术有限公司 Synchronization method and system in communication system
JP5619074B2 (en) 2012-05-28 2014-11-05 ホアウェイ・テクノロジーズ・カンパニー・リミテッド Method and system for synchronization in a communication system

Patent Citations (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1140369A (en) 1995-03-01 1997-01-15 休斯航空公司 Fast acquisition of GMSK-modulated signal for CDPD applications
US5625573A (en) 1995-03-01 1997-04-29 Hughes Electronics Fast acquisition of GMSK-modulated signal for CDPD applications
EP0760564A2 (en) 1995-08-28 1997-03-05 Telia Ab Random access in multicarrier systems
WO1999041845A1 (en) 1998-02-12 1999-08-19 Nokia Networks Oy A data transmission method and a radio system
US6993084B1 (en) 1998-04-14 2006-01-31 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Coarse frequency synchronisation in multicarrier systems
JP2002511709A (en) 1998-04-14 2002-04-16 フラウンホッファー−ゲゼルシャフト ツァー フォルデルング ダー アンゲヴァンドテン フォルシュング イー.ヴイ. Frame structure and frame synchronization for multi-carrier system
JP2002536870A (en) 1999-01-29 2002-10-29 ピンツィ ファン No interference adaptive spread spectrum communication system using a binary code sequence having uncorrelated region
CN1297628A (en) 1999-01-29 2001-05-30 范平志 Adaptive interference-free spread-spectrum system employing binary code sequence sets with zero correlation zone properties
WO2000045530A1 (en) 1999-01-29 2000-08-03 Toyo Communication Equipment Co., Ltd. Adaptive interference-free spread-spectrum system employing binary code sequence sets with zero correlation zone properties
US6963600B1 (en) 1999-01-29 2005-11-08 Pingzhi Fan Adaptive interference-free spread-spectrum system employing binary code sequence sets with zero correlation zone properties
WO2000054424A2 (en) 1999-03-05 2000-09-14 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for efficient synchronization in spread spectrum communications
US6567482B1 (en) * 1999-03-05 2003-05-20 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for efficient synchronization in spread spectrum communications
JP2002539667A (en) 1999-03-05 2002-11-19 テレフオンアクチーボラゲット エル エム エリクソン(パブル) Method and apparatus for efficiently acquiring synchronization in spread spectrum communication
US6549594B1 (en) 1999-05-28 2003-04-15 Nortel Networks Timing phase recovery method and apparatus
JP2001094466A (en) 1999-09-17 2001-04-06 Katsuyoshi Azeyanagi Cdma communication system employing code sequence set with noncross-correlation area
EP1143651A1 (en) 1999-09-17 2001-10-10 Daiei Electronics Co., Ltd. Cdma communication system employing code sequence set having non-cross correlation region
CN1264964A (en) 2000-03-22 2000-08-30 信息产业部电信传输研究所 Design method for frequency-extending sequential code blocks for non-interference quasi-synchronous CDMA communication system
WO2002001742A1 (en) 2000-06-24 2002-01-03 Samsung Electronics Co., Ltd Apparatus and method for synchronization of uplink synchronous transmission scheme in a cdma communication system
JP2004502324A (en) 2000-06-24 2004-01-22 サムスン エレクトロニクス カンパニー リミテッド Apparatus and method for synchronizing uplink synchronous transmission scheme in a CDMA communication system
US7120132B2 (en) 2000-06-24 2006-10-10 Samsung Electronics Co., Ltd. Apparatus and method for synchronization of uplink synchronous transmission scheme in a CDMA communication system
US7155237B2 (en) 2000-09-23 2006-12-26 Koninklijke Philips Electronics N.V. Method and system for determining position of a mobile terminal utilizing time of arrival calculation in combination with a time difference of arrival calculation
US20020154680A1 (en) * 2001-02-28 2002-10-24 The Research Institute Of Telecommunications Transmission Method for two-level variable chip rate spreading and despreading used in CDMA system
US20020181509A1 (en) * 2001-04-24 2002-12-05 Mody Apurva N. Time and frequency synchronization in multi-input, multi-output (MIMO) systems
US7720161B1 (en) 2002-07-09 2010-05-18 Intel Corporation Generating training sequences in a communications system
US7411894B2 (en) 2002-10-08 2008-08-12 Samsung Electronics Co., Ltd Apparatus and method for guard interval inserting/removing in an OFDM communication system
US20060008034A1 (en) 2002-12-23 2006-01-12 Glyn Wyman Spreading codes for quasisynchronous code division multiple access systems
US7349462B2 (en) 2002-12-23 2008-03-25 International Business Machines Corporation Acquisition and adjustment of gain, receiver clock frequency, and symbol timing in an OFDM radio receiver
CN1553621A (en) 2003-05-30 2004-12-08 电子科技大学 Guiding plan based on time frequency synchronous training sequence
US7706461B2 (en) 2003-11-06 2010-04-27 Yokohama Tlo Company, Ltd. Communication method, transmission signal forming method, and data structure of transmission signal
JP2005175849A (en) 2003-12-10 2005-06-30 Yamaguchi Univ Optical approximate synchronizing cdma system and optical radio system using the same
WO2005104412A1 (en) 2004-03-30 2005-11-03 Motorola, Inc., A Corporation Of The State Of Delaware Method and apparatus for pilot signal transmission
US7426175B2 (en) 2004-03-30 2008-09-16 Motorola, Inc. Method and apparatus for pilot signal transmission
CN1691659A (en) 2004-04-23 2005-11-02 北京三星通信技术研究有限公司 A method for synchronization in OFDM system
JP2006005435A (en) 2004-06-15 2006-01-05 Daiei Electronics Kk Communication system, transmitter and receiver
CN1595835A (en) 2004-06-29 2005-03-16 中兴通讯股份有限公司 A method and apparatus for increasing synchronous detection precision
JP2008542252A (en) 2005-05-26 2008-11-27 インターサイテックス リミティド Tissue repair using allogeneic dermal fibroblasts
US20080199440A1 (en) 2005-05-26 2008-08-21 Mike Leek Tissue Repair Using Allogenic Dermal Fibroblasts
JP2009517915A (en) 2005-11-28 2009-04-30 エルジー エレクトロニクス インコーポレイティド Method and apparatus for generating and transmitting a code sequence in a wireless communication system
WO2007061272A2 (en) 2005-11-28 2007-05-31 Lg Electronics Inc. Method and apparatus for generating and transmitting code sequence in a wireless communication system
US20100220695A1 (en) 2005-11-28 2010-09-02 Seung Hee Han Method and apparatus for generating and transmitting code sequence in a wireless communication system

Non-Patent Citations (28)

* Cited by examiner, † Cited by third party
Title
3GPP TR 25.814 V2.0.1 (Nov. 2005), "3rd Generation Partnership Project; Technical Specification Group Radio Access Network; Physical Layer Aspects for Evolved UTRA (Release 7)," dated Nov. 2005, 72 pages.
3GPP TS 25.213 V6.1.0 (Dec. 2004), "3rd Generation Partnership Project; Technical Specification Group Radio Access Network; Spreading and modulation (FDD) (Release 6)," dated Dec. 2004, 32 pages.
3GPP TS 25.213 V6.8.0 (Jun. 2005), "3rd Generation Partnership Project; Technical Specification Group Radio Access Network; User Equipment (UE) radio transmission and reception (FDD) (Release 6)," dated Jun. 2005, 118 pages.
3GPP TS RAN WG1 Meeting #42bis, RI-051058, "RACH Preamble Design," Agenda Item: 8.2, Texas Instruments, San Diego, CA, US, dated Oct. 10-14, 2005, 7 pages.
3GPP TS RAN WG1 Meeting #42bis, RI-051058, "RACH Preamble Design," Texas Instruments, dated Oct. 10-14, 2005, Power Point presentation, 10 pages.
3GPP TSG RAN WG1 #43, "Optimum family of spectrum-shaping functions for PAPR reduction in SC-FDMA," Source: Huawei, Agenda Item: 8.1, R1-051434, Nov. 7-11, 2005, 7 pages.
3GPP TSG RAN WG1 Meeting #43, "Pilot structure of SC-FDMA in Evolved UTRA uplink," Source: Huawei, Agenda Item: 8.1, R1-051432, Nov. 7-11, 2005, 3 pages.
Chinese Office Action, CN Application No. 2006800462019, dated Jul. 3, 2009, 14 pages.
Chu, D., Polyphase Codes with Good Periodic Correlation Properties (Corresp.), IEEE Transactions on Information Theory, vol. 18, Iss. 4, 1972, pp. 531-532.
Ericsson, "E-UTRA Random Access," TSG-RAN WG1 #43, R1-051445, Seoul, Korea, Nov. 7-11, 2005, 4 pages.
European Office Action received in European Application No. 06705498.1, mailed May 9, 2012, 4 pages.
European Search Report for Application No. 13170558.4-1808, Mailed Jul. 5, 2013, 6 pages.
Fan, P, et al., "A Novel Interface-free CDMA System," The 10th International Symposium on Person Indoor and Mobile Communications, PIMRC'99, pp. 440-444.
First Chinese Office Action, Application No. 201110200872.9, dated Mar. 26, 2012, 13 pages.
First Japanese Office Action for Application No. 2012-120666 with English Translation, Mailed Jun. 11, 2013, 7 pages.
Heimiller, R.C., et al., "Phase Shift Pulse Codes with Good Periodic Correlation Properties," IRE Transactions on Information Theory (Correspondence), pp. 381-382.
Heimiller, R.C., Phase Shift Pulse Codes with Good Periodic Correlation Properties, IRE Transactions on Information Theory, vol. 7, Iss. 4, Oct. 1961, pp. 254-257.
International Search Report & Written Opinion of the International Searching Authority, PCT/CN2006/000077, dated Aug. 10, 2006, 6 pages.
Japanese Decision of Rejection, Application No. 2008-550604, Mailed: Jan. 31, 2012, 3 pages.
Japanese Notice of Reasons for Rejection, JP Application No. 2008-550604, dated Jul. 5, 2011, 5 pages.
Liao, J., et al., "The effect of filling unique words to guard interval for OFDM system," IEEE 802.16 Broadband Wireless Access 2002, pp. 1-8 XP002532811.
Liao, J., et al., "The Effect of Filling Unique Words to Guard Interval for OFDM System," IEEE c802.16 Broadband Wireless Access Working Group, IEEE c802.16a-02/87, Sep. 18, 2002.
Popovic, B.M., "New Complex Space-Time Block Codes for Efficient Transmit Diversity," 2000, IEEE, pp. 132-136.
Texas Instruments, "On Uplink Pilot on EUTRA SC-FDMA," 3GPP TSG RAN WG1 Ad Hoc on LTE, R1-051062, San Diego, USA, Oct. 10-14, 2005, 7 pages.
US Office Action for U.S. Appl. No. 13/560,877, Applicant Huawei Technologies Co., Ltd., mailed Jan. 2, 2013, 15 pages.
US Office Action for U.S. Appl. No. 13/560,877, Huawei Technologies Co., Ltd., mailed Jan. 2, 2013, 15 pages.
US Office Action for U.S. Appl. No. 13/560,877, mailed Jul. 19 2013, 18 pages.
Zhuang, et al., "GCL-based Preamble Design for 1024,512 and 128 FFT sizes in the OFDMA PHY Layer," IEEE C80216e-04/241r1; 2004; pp. 1-29.

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10003489B2 (en) * 2016-08-12 2018-06-19 Qualcomm Incorporated Communication device using a spectral shaped low peak-to-average power discrete Fourier transform waveform

Also Published As

Publication number Publication date
US10009928B2 (en) 2018-06-26
JP5096373B2 (en) 2012-12-12
EP2816738A1 (en) 2014-12-24
CN101326739B (en) 2011-08-03
US20140376505A1 (en) 2014-12-25
US9277568B2 (en) 2016-03-01
EP2637318B1 (en) 2014-10-01
US20160143062A1 (en) 2016-05-19
EP1952549A1 (en) 2008-08-06
EP2816738B1 (en) 2017-06-21
ES2428388T5 (en) 2017-06-21
EP1952549A4 (en) 2009-08-05
US8254367B2 (en) 2012-08-28
US20080318567A1 (en) 2008-12-25
US20120287898A1 (en) 2012-11-15
EP2637318A1 (en) 2013-09-11
PT1952549E (en) 2013-09-30
US20180279382A1 (en) 2018-09-27
EP1952549B2 (en) 2016-12-07
ES2428388T3 (en) 2013-11-07
JP2009524300A (en) 2009-06-25
WO2007082409A1 (en) 2007-07-26
US20120287863A1 (en) 2012-11-15
US8897286B2 (en) 2014-11-25
EP1952549B1 (en) 2013-07-03
CN101326739A (en) 2008-12-17

Similar Documents

Publication Publication Date Title
US9113401B2 (en) Method of performing cell search in wireless communication system
KR101190633B1 (en) Transmitter, receiver, mobile communication system and synchronization channel transmission method
US9246648B2 (en) Method and apparatus for transmitting and receiving control information to randomize inter-cell interference in a mobile communication system
CN1985451B (en) Method for accessing a wireless communication system
EP1755301B1 (en) Guard interval setting method and apparatus in OFDM communication
JP3694479B2 (en) Multicarrier transceiver, multi-carrier radio communication method, and a multi-carrier wireless communication program
KR100450936B1 (en) Apparatus for generating preamble sequence in broadband wireless access communication system using orthogonal frequency division multiplexing scheme and method thereof
US8218496B2 (en) Random access cyclic prefix dimensioning in wireless networks
US9357564B2 (en) Signaling of random access preamble parameters in wireless networks
US7957361B2 (en) Transmitter, transmitting method, receiver, and receiving method for MC-CDMA communication system
US8218481B2 (en) Method of transmitting data in a mobile communication system
EP2076980B1 (en) Tdm based cell search method for ofdm system
JP4000057B2 (en) Ofdm communication device
JP6031137B2 (en) Configurable random access channel structure for distance extension in wireless communication systems
US8175029B2 (en) Method and apparatus for transmitting synchronization signals in an OFDM based cellular communication system
CN1805422B (en) Method for transmitting and receiving preamble sequences in an orthogonal frequency division multiplexing communication system using a multiple input multiple output scheme
US8687617B2 (en) Wireless communication system with improved broadcast coverage
EP1922830B1 (en) Code division multiplexing in a single-carrier frequency division multiple access system
US20050002369A1 (en) Apparatus and method for cell search in mobile communication system using a multiple access scheme
US10257011B2 (en) Preamble configuring method in the wireless LAN system, and a method for a frame synchronization
EP2158688B1 (en) Device for designing a sequence for code modulation of data and channel estimation
CN1148902C (en) Transmitting and receiving method and radio system
EP2122843B1 (en) Apparatus, method and computer program product for detecting non-synchronized random access channel preamble
US20060126491A1 (en) Cell search apparatus and method in a mobile communication system using multiple access scheme
KR100865251B1 (en) Method and apparatus for pilot signal transmission

Legal Events

Date Code Title Description
STCF Information on status: patent grant

Free format text: PATENTED CASE

FPAY Fee payment

Year of fee payment: 4