Symbol Timing Recovery for QPSK (digital modulations)

1 Star2 Stars3 Stars4 Stars5 Stars (13 votes, average: 4.54 out of 5)

What is Symbol timing Recovery :

When transmitting data across a communication system, three things are important: frequency of transmission, phase information and the symbol rate.

In coherent detection/demodulation, both the transmitter and receiver posses the knowledge of exact symbol timing and symbol phase (and/or symbol frequency). While everything is set at the transmitter, the receiver is at the mercy of recovery algorithms to regenerate these information from the incoming signal itself. If the transmission is a passband transmission, the carrier recovery algorithm also recovers the carrier frequency. For phase sensitive systems like BPSK, QPSK etc.., the carrier recovery algorithm recovers the symbol phase so that it is synchronous with the transmitted symbol.

The first part in such a receiver architecture of a MPSK transmitting system is multiplying the incoming signal y(t) with sine and cosine components of the carrier wave.

Synchronization in receivers

The sine and cosine components are generated using a carrier recovery block (Phase Lock Loop-PLL or setting a local oscillator and tracking the variations).

Synchronization in receivers

Once the in-phase and quadrature signals are separated out properly, the next task is to match each symbol with the transmitted pulse shape such that the overall SNR of the system improves.

Synchronization in receivers

Implementing this in digital domain, the architecture described so far would look like this (Note: the subscript of the incoming signal has changed from analog domain to digital domain – i.e. \(y(t)\) to \(y[n]\))

Synchronization in receivers

In the digital architecture above, the Matched Filter is implemented as a simple FIR (Finite Impulse Response) filter whose impulse response is matched to that of the transmitter pulse shape. It helps the receiver in timing recovery and also it improves the overall SNR of the system by suppressing some amount of noise. The incoming signal up to the point before the matched filter may have fluctuations in the amplitude. The matched filter also behaves like an averaging filter that smooths out the variations in the signal.

Note that in this digital version, the incoming signal y[n] is already a sampled signal. It has already passed through an analog to digital converter that sampled the signal at some sampling rate. From the symbol perspective, the symbols have to be sampled at optimum sampling instant to extract its content properly.

This requires a re-sampler, which resamples the averaged signal at the optimum sampling instant. If the original sampling is before or after the optimum sampling point, the timing recovery signal will help to re-sample it accordingly.

Let’s take a simple BPSK transmitter for illustration. This would be equivalent to any of the single arms (in-phase and quadrature phase arms) of a QPSK transmitter or receiver.

An alternate data pattern (symbols) – \([+1,-1,+1,+1,\cdots,]\) is transmitted across the channel. Assume that each symbol occupies Tsym=8 sample time.

Lets add some noise. A random noise of standard deviation \(0.25\) is generated and added with the generated BPSK symbols.

BPSK Timing Recovery

From the first plot, we see that the transmitted pulse is a rectangular pulse that spans \(T_{sym}\) samples. In the illustration, \(T_{sym}=8\). The best averaging filter (matched filter) for this case is a rectangular filter that spans \(8\) samples. Such a rectangular pulse can be mathematically represented in terms of unit step function as
$$ u[n]-u[n-8] $$

(Another type of averaging filter – “Moving Average Filter” is implemented here)

The resulting rectangular pulse will have a value of \(0.5\) at the edges of the sampling instants (index \(0\) and \(7\)) and a value of ‘1’ at the remaining indices in between the edges. Such a rectangular function is indicated below.

BPSK Timing Recovery

The incoming signal is convolved with the averaging filter and the resultant output is given below

BPSK Timing Recovery

We can note that the averaged output peaks at the locations where the symbol transition occurs. Thus, when the signal is sampled at those ideal locations, the BPSK symbols \([+1,-1,+1, \cdots]\) can be recovered perfectly.

BPSK Timing Recovery

In practice, a Square Root Raised Cosine (SRRC) Filter is used both at the transmitter and the receiver (as a matched filter) to mitigate inter-symbol interference. An implementation of SRRC filter in Matlab is given here

But the problem here is: “How does the receiver know the ideal sampling instants?”. The solution is “someone has to supply those ideal sampling instants”. A symbol time recovery circuit is used for this purpose.

Coming back to the receiver architecture, lets add a symbol time recovery circuit that supplies the recovered timing instants. The signal will be re-sampled at those instants supplied by the recovery circuit.

Synchronization in receivers

The Algorithm behind Symbol Timing Recovery:

Different algorithms exist for symbol timing recovery and synchronization. An “Early/Late Symbol Recovery algorithm” is illustrated here.

The algorithm starts by selecting an arbitrary sample at some time (denoted by \(T\)). It captures the two adjacent samples (on either side of the sampling instant \(T\)) that are separated by δ seconds. The sample at the index \(T-\delta\) is called Early Sample and the sample at the index \(T+\delta\) is called Late Sample. The timing error is generated by comparing the amplitudes of the early and late samples. The next symbol sampling time instant is either advanced or delayed based on the sign of difference between the early and late sample.

1) If the \(Early\;Sample = Late\;Sample\) : The peak occurs at the on-time sampling instant \(T\). No adjustment in the timing is needed.
2) If \( \mid Early\;Sample \mid \gt \mid Late\;Sample \mid \) : Late timing, the sampling time is offset so that the next symbol is sampled \(T- \delta/2\) seconds after the current sampling time.
3) If \( \mid Early\;Sample \mid \lt \mid Late\;Sample \mid \) : Early timing,the sampling time is offset so that the next symbol is sampled \(T+ \delta/2\) seconds after the current sampling time.

These three situations are shown next.

Synchronization in receivers

There exist many variations to the above mentioned algorithm. The Early/Late synchronization technique given here is the simplest one taken for illustration.

Let’s complete the architecture with a signal quantization and constellation de-mapping block which gives out the estimated demodulated symbols.

Synchronization in receivers

For Further Reading:

[1] Technique for implementing an Early-Late Gate Synchronization structure for DPSK
[2] Ying Li et al,”Hardware Implementation of Symbol Synchronization for Underwater FSK”, IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC), p 82 – 88, 2010.
[3] Heinrich Meyr & Gerd Ascheid,”Digital Communication Receivers: Synchronization in Digital Communication Volume I, Phase-, Frequency-Locked Loops, and Amplitude Control (Wiley and Signal Processing)”,John Wiley & Sons; Volume 1 edition (March 1990),ISBN-13: 978-0471501930
[4] Umberto Mengali,”Synchronization Techniques for Digital Receivers (Applications of Communications Theory)”,Springer; 1997 edition (October 31, 1997),ISBN-13: 978-0306457258

Recommended Books:

  • Eshwar Varma

    hello Mathranathan , i implemented qpsk demodulator in that for timing recovery i used algorithm proposed by fm gardener. Now iam trying to build a Offset Qpsk demodulator . so what should i change in qpsk timing recovery to work it for OQPSk . Or suggest me a good standard algorithm.

    thanks in advance

  • Yuan

    Any suggestion for techniques or improvement method on the practical case (Root raised cosine) matched filters? Cuz i found the output a bit tricky to lock to the ‘right’ sampling point (since it is not a sawtooth waveform any more) in that case. Hope can get a reply from you.

  • Roshan Sai

    “Timing recovery is an essential part of any
    digital receiver.this will be demonstrated for a single carrier BPSK data
    signal using a ardunio boards”

    any help??design hardware and matlab coding..(using raised cosine waves)
    thank you

  • hamed bastami

    hi , my name is hamed , some times ago i saw this Ebook(”

    Simulation of Digital Communication Systems Using Matlab [eBook] – Second Edition”), i enjoy from it and i want to buy it but i have a questions, other topics such as synchronization theory and Estimation theroy are there in this Ebook?
    also MATLAB codes are in it or attached by it, please answer my questions please..!

  • Rudheesh Rk

    Thank you for a very simple and useful post…. Keep up the good work…