The invention relates to a method for synchronization, in particular for synchronization in radio transmission. The invention relates also to a corresponding device.
With radio transmission using OFDM (Orthogonal Frequency Division Multiplex), it is important to know the exact carrier frequencies at the receiver in order to enable the demodulation. For this, it is necessary to estimate as precisely as possible a deviation of the transmitter from the setpoint frequency, the so-called carrier frequency offset (CFO). This deviation can have various causes, e.g. deviations in the clock of the transmitter or frequency shifts that occur with a mobile transmitter due to the Doppler effect. In some cases, e.g. with broadband time division multiple access (TDMA) transmission using OFDM, also a time synchronization is necessary, since the involved transmitters and receivers must work according to a common time frame.
The so-called Schmidl-Cox synchronization used in some systems can be used both for time synchronization and for an initial estimate of the carrier frequency offset. Although it is robust against reflective radio channels, it turned out to be unsuitable under the influence of narrowband interferers. To be able to cope with narrowband interferers within the broadband channel, a more robust synchronization method is required. With increasing radio transmission, also mutual interference increases. Narrowband interferers are devices causing interference that only effects individual frequencies or very narrow frequency ranges (compared to broadband systems such as OFDM).
A known type of synchronization uses a sequence that is based on the so-called Zadoff-Chu-(Z-C-) sequence. This is a complex-valued sequence with constant amplitude, the cyclic auto-correlation of which results in zero. Z-C-sequences are well suited to enable the most robust synchronization possible, both with a low signal-to-noise ratio (SNR) and with reflective radio channels as well as under the influence of narrowband interferers within the broadband channel. For the synchronization, the received signal is cross-correlated with the known reference signal. During the correlation, superimpositions of the transmitted signal are converted into individual maxima of the amplitude of the correlation output due to the special properties of the Z-C-sequence. As a result, reflections of the radio channel can be clearly separated, and the time synchronization can be based on the highest of all maxima.
However, when synchronizing with Z-C-sequences, it is no longer possible to estimate the carrier frequency offset (CFO), because the CFO leads to temporal shifts in the detection when conventional Z-C-sequences are detected by means of correlation. Since this temporal shift is unknown, the CFO can no longer be determined.
For the German priority application, the German Patent and Trademark Office has cited the following documents: DE 10 2013 001 790 A1, DE 11 2017 006 701 T5, US 2021/0083915 A1 and WO 2012/027880 A1.
It is therefore an object of the present invention to enable a robust method that allows both, a time synchronization and an estimation of the carrier frequency offset, and that works even with reflective radio channels, low SNR and under the influence of narrowband interferers.
The object is achieved by a method for synchronizing a receiver according to claim 1. The claim 6 relates to a method for generating a synchronization signal. Corresponding devices are disclosed in the claims 10 and 16.
The invention is based on two essential findings. First, it was recognized that the temporal shift of the detection of the Z-C-sequence is greater the greater a carrier frequency offset is. Second, it was found that the direction of the temporal shift is reversed if the Z-C-sequence is used in its complex conjugate form instead of its original form. Therefore, according to the invention, a Z-C-sequence is transmitted twice: once in its original form and then, after a precisely defined period of time, in its complex conjugate form. During reception, two correlation maxima result, namely one for the original form and one for the complex conjugate form. The time span between the correlation maxima is measured. From this, the time offset can be determined precisely by comparing the measured time span with the known predefined time span that is on the transmission side between the first and the complex conjugate second Z-C-sequence. If the time offset is known, it can be used to determine the CFO. In addition, the phase difference of the correlation results of the two correlation maxima can be used to further increase the accuracy of the estimation.
Further advantageous embodiments are disclosed in the dependent claims and the following detailed description.
Further details and advantageous embodiments are depicted in the drawings, showing in
Other Z-C-sequences (M>1) have a more complex structure with plural portions of increasing or decreasing frequencies, but the above-described observations apply also in that case. Therefore, these sequences can in principle also be used for the improved synchronization according to the invention. Z-C-sequences can be parameterized; each individual Z-C-sequence depends on two coprime parameters M and N according to
The phase of a sequence can be modified. In the examples described here, the phase of the sequence is set such that the high-frequency components are at the beginning and at the end of the sequence.
The radio spectrum of the synchronization sequence must meet certain prescribed requirements. In particular, only frequencies close to the carrier frequency may be used, while other frequencies must be attenuated. Thus, the spectrum must remain within a mask.
For example, a first correlation maximum indicating detection of the original Z-C-sequence being the first partial sequence is found in the received signal at a first point in time t′11, as shown in
Thus, the ideal (i.e. corrected) times t1, t2 of the correlation maxima can be determined to be
Without the influence of the carrier frequency offset, the correlation maxima would be at these ideal or corrected points in time. Depicted in
In both cases, the carrier frequency offset can be estimated or calculated respectively from the difference ΔtCFO between the ideal and the actual correlation times, according to (for M=1)
wherein N is the length of the Z-C-sequence and fS is the known sampling frequency used for generating the Z-C-sequence.
In the first example shown in
Determining mathematically the actual carrier frequency offset is not computationally complex and may be performed e.g. by a processor. According to Eq.(5), it follows that
It is therefore possible, with known system parameters (parameters of the Z-C-sequence, time difference Δt0 between the two partial sequences before transmission etc.), to determine in advance the time deviation ΔtCFO (including its sign) resulting from a particular carrier frequency offset, e.g. by measurement. The relation between carrier frequency offset and time deviation can then be stored, e.g. as a fixed value or as a table for each used combination of N, M and fS. The values are symmetric with respect to positive and negative time deviations, so that it is sufficient to store e.g. only the positive values. The sign then results from the sign of the time deviation. By multiplying a measured value of the time deviation ΔtCFO with the respectively valid fixed value, the carrier frequency offset (or its absolute value) can then easily be determined.
Moreover, the time control unit TCU also provides a signal towards a frequency offset determining unit FCU that determines a frequency offset from the time deviation. For this, a memory or optionally a table LUT may be used to determine from the measured time deviation or time offset the corresponding frequency offset. In an embodiment, the table LUT does not have a separate entry for each possible time offset, but the frequency offset determining unit FCU may interpolate between memory entries or table entries. In another embodiment, the frequency offset determining unit FCU comprises one or more programmed parameters that allow the conversion of the time offset into a frequency offset.
The correlation result C, C* comprises both time and phase information. From the phases of the correlation results of the partial sequences, the accuracy of the time and/or frequency offset and thus of the synchronization can be further improved.
The carrier frequency offset usually does not change over time, or it changes only very slowly. It is therefore usually not necessary, after having determined the carrier frequency offset and taken it into account for the reception, e.g. for demodulation, to determine the value again. In some cases it may be advantageous, however, to repeat the measurement and the carrier frequency offset determination process in regular intervals. But generally, the time synchronization must be repeated more often than the determination of the carrier frequency offset. This may be done based on the modified Z-C-sequence shown in
wherein S1 is a first sequence, e.g. according to
In one embodiment, the invention relates to a method for synchronizing a receiver based on a received signal that comprises at least one synchronization sequence consisting of at least two complex-valued partial sequences. A flow-chart is shown in
A time span Δt1, Δt2 between the first and the second point in time is measured 730, and a time offset ΔtCFO is determined 740 as explained above (Eq. 2-4) from the measured time span Δt1, Δt2 and the known time span Δt0. The known time span Δt0 is the one that is at the transmitting side between transmitting the first and the second partial sequence. Finally, the receiver is time synchronized 750 by correcting the receive time of the received synchronization sequence by the determined time offset ΔtCFO, wherein a corrected reference time is obtained. Alternatively, it is also possible to determine another point in time, e.g. in the middle between both maxima according to tRef=(t′21−t′11)/2=t′11+Δt1/2 or tRef=t′21−Δt1/2 respectively, and select it as a reference time that is independent from the carrier frequency offset and therefore a corrected reference time. The corrected reference time can be used to synchronize a clock in the receiver. Moreover, a carrier frequency offset Δf can be determined from the time offset ΔtCFO and the carrier frequency can be corrected by the determined carrier frequency offset Δf in further steps. With the corrected carrier frequency, it is possible to demodulate an OFDM signal, e.g. in a wireless receiver. Generally, complex-valued sequences with an auto-correlation of zero, and in particular Z-C-sequences, are suitable as partial sequences.
In one embodiment, an individual identifier may be inserted into the synchronization signal or into the transmitted signal respectively, in addition to the two partial sequences, in order to enable different, simultaneously operating neighboring radio systems to distinguish their synchronization signals. This allows such systems to be synchronized independently from each other. Further, also the sequence used in each case may vary, wherein the second partial sequence is always the complex conjugate of the first partial sequence.
A wireless receiver may comprise e.g. at least one synchronization device 600 and a frequency correction unit or frequency offset determination unit FCU adapted for generating a carrier frequency for demodulating a radio signal. The frequency correction unit obtains from the synchronization device 600 the determined carrier frequency offset Δf and uses it to correct a setpoint carrier frequency by the determined carrier frequency offset. In a simple case, the frequency correction unit may comprise a multiplier, or a correspondingly configured processor respectively.
In one embodiment, the invention relates to a method for generating a synchronization signal for a radio signal. The method comprises generating a first complex-valued partial sequence ZCS and generating a second complex-valued partial sequence ZCS*, which is a complex conjugate version of the first partial sequence. The first partial sequence ZCS is transmitted at a first point in time and the second partial sequence ZCS* is transmitted at a second point in time via the radio signal, wherein a predefined time span Δt0 is between the first and second point in time. The synchronization signal is formed by the total synchronization sequence, comprising the first partial sequence ZCS and the second partial sequence ZCS* within the predefined time span. The first or the second partial sequence may be a conventional Z-C-sequence. In one embodiment, each partial sequence has a spectrum of different frequencies, wherein the highest frequencies occur at the beginning and at the end of the partial sequence. The amplitudes of the synchronization signal may be reduced or attenuated at the beginning and at the end of each partial sequence (e.g. for 2-3 μs each, depending on the desired edge in the spectrum), compared to the center. This has the effect that the radio spectrum of the synchronization signal remains within the prescribed frequency mask, as described above.
In one embodiment, the invention relates to a device 800 having a processing unit PU configured for generating a synchronization signal for a radio signal.
The invention may be used for synchronization in general, particularly for time synchronization and carrier frequency offset determination of radio signals, but also of other signals such as ultrasound signals. Small modifications to the invention as described above may be made without departing from the scope of the invention. For example, the sequential order of the original sequence and the complex conjugate sequence may be switched (whereby the sequential order may also be used to encode an information), frequencies and sequence lengths may be adapted to various different requirements, the initial phase of the sequence, or partial sequence respectively, may be modified (wherein the partial sequences remain complex conjugates of each other), the above-mentioned sequences S1, S2 may be identical or differ from each other, the determined carrier frequency offset may be reported back to the transmitter, etc.
Various embodiments of the invention may be implemented using a configurable computer or processor, which may be configured by a computer-readable storage medium having stored thereon instructions that when executed by the computer or processor cause the computer or processor to perform the steps of one of the methods described above.
Number | Date | Country | Kind |
---|---|---|---|
10 2021 113 579.6 | May 2021 | DE | national |
This application is the National Stage entry under 35 U.S.C. § 371 of International Application No. PCT/EP2022/063539, filed on May 19, 2022, published on Dec. 1, 2022 under Publication Number WO 2022/248324 A1, which claims the benefit of priority to German Patent Application No. 10 2021 113 579.6 filed on May 26, 2021, the entireties of which are herein incorporated by reference.
Filing Document | Filing Date | Country | Kind |
---|---|---|---|
PCT/EP2022/063539 | 5/19/2022 | WO |