Estimation Techniques for OFDM with application to Digital Video Broadcasting Standards

This thesis deals with three among the major tasks of a receiver designed for Orthogonal Frequency Division Multiplex (OFDM): i) timing and frequency synchronization, ii) channel estimation and iii) data detection. These problems are very general, since OFDM is used in many different telecommunication environments, however the techniques involved are strongly dependent on the particular scenario. Here we focus on digital video broadcasting standards for terrestrial television. Terrestrial Digital Video Broadcasting, also known as DVB-T, is a broadcasting standard from the European consortium DVB. It is the most widely deployed Digital Terrestrial Television (DTT) system worldwide. The system is based on a transmission of an audio/video stream from the MPEG-2 family, using an OFDM modulation. Besides, in March 2006, the desire to improve the service quality as well as to increase the number of services and the power of the digital television system, has stimulated the DVB group to study some new options for an improved DVB-T standard. A call for technology has been published in 2007, followed in 2009 by the release of the standard for the new generation DVB-T, called DVB-T2. Deployment tests have been studied, and field tests show that DVB-T2, still based on OFDM, can guarantee a 30% increase of the system capacity with respect to its predecessor. As already stated, in both DVB-T standards the elected modulation scheme is OFDM. In fact, OFDM is widely used thanks to its low complexity structure allowing for simple demodulation and modulation by means of Fast Fourier ransform (FFT) and inverse FFT, respectively. The FFT algorithm is well optimized for computing blocks of samples with power of two sizes, i.e. 2048, 8096, etc. However, to allow simple equalization procedures and avoid interblock interference, a guard interval (GI) has to be appended to the OFDM block. GI reduces the efficiency of the transmission, because it is discarded at the receiver. The first part of this thesis proposes a receiver structure which takes advantage of the GI to improve data detection exploiting the redundancy of the signal. The performance of this structure is then analyzed comparing it with other two structures in a simulation scenario arisen from DVB-T2 reception configurations. The impact of low-density parity check codes (LDPC) which are part of the standard is also outlined. The second part of the thesis focuses on the channel estimation which is the basis for most of the signal processing techniques involved in the reception of an OFDM signal. In particular we focus on channel estimation using known pilot symbols. Transmission of pilot symbols on a sub-set of subcarriers in an orthogonal frequency division multiplexing system allows for an efficient channel estimation at the receiver by means of the Least-Square (LS) method. Usually, for these systems channel estimation is performed on pilots and then interpolated over the time and the frequency axis. We propose to improve the LS estimate on pilots by filtering the estimated channel both across the subcarriers and across different OFDM blocks, with adaptive filters in order to exploit the inter-carrier correlation and reduce the noise on the stimate. We consider various adaptive techniques to let the filter track the time-varying channel conditions: least mean square and Kalman filter theory are applied to design the finite impulse response filters. Besides, also infinite impulse response filters have been designed. Aim of the design is to obtain simple structures suitable for large FDM blocks and receivers with limited computational/memory resources, while still being adaptive to time-varying channel conditions. However, while most pproaches consider a single smoothing filter over time-interpolated estimates, i.e. after time interpolation, we propose the innovative use of multiple adaptive filters that take into account the different correlation among pilot estimates and interpolated estimates. In other words, we propose to design multiple adaptive frequency filters to perform frequency filtering in order to decrease the degree of noisiness of the time-interpolated samples. The idea is to leverage the fact that time-interpolated estimates have different reliability with respect to pilot LS estimates, and thus weighting accordingly the estimates during filtering, performance can be improved. Moreover, as a simpler approach we consider also the use of a single adaptive filter updated taking into account the reliability of the various estimates. Performance results are reported with reference to the DVB-T and DVB-T2 standards showing that the proposed multiple filters technique performs similar or better than existing approaches at a much lower complexity. Although these techniques have been developed considering the DVB-T/T2 pilot patterns, they can be applied to whatever system using pilot-patterned OFDM symbols. The last part of the thesis deals with the initial signal ynchronization for DVB-T2. In fact, the new standard for DTT provides a specific symbol, called P1 symbol, to ease initial signal acquisition and synchronization. We revise a synchronization technique based on the correlation of parts of the received signal showing that it fails to synchronize in practical channel conditions, e.g. single-frequency network (SFN) channels. Hence, we first propose a modified version of the existing technique to better exploit the correlation signal, then we analytically derive the maximum likelihood (ML) time and carrier frequency offset synchronization function. Unfortunately, the maximization of the likelihood function requires numerical methods, therefore we decided to simplify the scheme by considering a ML time (MLT) synchronization scheme, while resorting to a suboptimal estimator for carrier frequency offset (CFO). The proposed schemes are compared with existing solutions on both flat and frequency selective channels typically encountered in DVB-T2 transmissions, showing that both ML and MLT approaches are able to achieve synchronization with probability higher than 99%. The last chapter collects all the simulation results supporting the topics covered in the previous chapters.

La tesi discute tre tra le principali operazioni svolte da un ricevitore per segnali OFDM: i) sincronizzazione di simbolo e di frequenza, ii) stima di canale e iii) demodulazione del segnale. Dal momento che la modulazione OFDM è adottata in molti sistemi diversi, ognuno dei quali fa fronte agli stessi problemi con tecniche caratteristiche, gli argomenti proposti assumono un carattere molto generale. In questo lavoro, perciò, si tratteranno alcune tecniche OFDM applicate agli standard di diffusione terrestre della televisione digitale. La radiodiffusione terrestre della TV digitale ha come standard più diffuso in ambito mondiale il DVB-T. Il sistema è basato sulla trasmissione di un flusso audio/video della famiglia MPEG-2, mediante modulazione OFDM. Recentemente, nel Marzo 2006, il desiderio di migliorare la qualità del servizio, e migliorare la potenza del sistema televisivo hanno stimolato il gruppo DVB a studiare delle nuove opzioni per il miglioramento dello standard DVB-T. Nel 2007 è iniziata l’opera di standardizzazione del nuovo sistema. Dopo due anni, nel 2009, è stato pubblicato lo standard del sistema DVB-T di nuova generazione, che ha preso il nome di DVB-T2. Test sul campo hanno dimostrato che la nuova tecnologia, ancora basata su OFDM, può garantire un incremento di capacità del 30% in più rispetto al sistema precedente. I primi a trasmettere secondo la modalità DVB-T2 sono state alcune reti inglesi. Tuttavia, benché BBC, ITV1 e Channel 4, trasmettessero già in DVB-T2 su uno o due canali, nell’Ottobre 2010, l’emittente televisiva italiana Europa 7 ha lanciato il suo bouquet di 12 canali che trasmettono con tecnologia DVB-T2, divenendo di fatto il primo broadcaster al mondo a trasmettere esclusivamente in DVB-T2. Nel Novembre 2010, i 14 paesi componenti la comunità dei paesi Sud-Africani ha selezionato DVB-T2 come standard di diffusione televisivo della regione. La comunità prevede di operare lo switch-over digitale indicativamente nel Dicembre 2013. Come già abbiamo detto, entrambi gli standard DVB-T hanno scelto OFDM come schema di modulazione. Infatti, il largo utilizzo dell’OFDM si deve alla sua praticità di utilizzo, dovuta alla possibilità di realizzare modulatori e demodulatori a ridotta complessità. Le operazioni di demodulazione e modulazione sono realizzate rispettivamente tramite Trasformata di Fourier (FFT) e la sua operazione inversa (IFFT). FFT e IFFT sono entrambe realizzate mediante lo stesso algoritmo che è ottimizzato per operare su blocchi di campioni di lunghezza pari alle potenze di due, per esempio 2048 e 8096. Comunque, per permettere la realizzazione di procedure semplici di equalizzazione e quindi evitare l’interferenza tra simboli successivi, un Intervallo di Guardia (GI) deve essere trasmesso prima del blocco OFDM. Il GI riduce l’efficienza di trasmissione, in quanto è subito scartato dal ricevitore. La prima parte di questa tesi propone una struttura per il ricevitore che permetta di usare il GI per migliorare la decodifica dei dati. Le prestazioni di questa struttura sono analizzate confrontandola con altre due strutture in uno dei possibili scenari per il DVB-T2. Successivamente, è anche valutato l’impatto dei codici LDPC sulle prestazioni della struttura proposta. La seconda parte della tesi si concentra sulla stima di canale, che in molti casi rappresenta la base per le tecniche di elaborazione di segnale utilizzate nella ricezione di un segnale OFDM generico. In particolare noi consideriamo la stima di canale per sistemi OFDM che utilizzano delle portanti note al ricevitore. La trasmissione di simboli pilota in un sottoinsieme di portanti in un sistema OFDM permette di ottenere una efficiente stima di canale Least Square (LS) al ricevitore. Per questi sistemi la stima di canale è realizzata prima sulle portanti pilota, e successivamente interpolata nel tempo e in frequenza. In questo lavoro si propone di migliorare la stima LS sulle portanti filtrando la stima di canale con dei filtri adattativi. L’operazione di filtraggio è realizzata prima tra simboli OFDM successivi e poi tra portanti di un medesimo simbolo, in modo da sfruttare le correlazioni tra i diversi campioni stimati e ridurre così il livello di rumore. Si sono considerati diverse tecniche adattative per permettere ai filtri di seguire le condizioni di tempo-varianza del canale. Sono state applicate le teorie sui filtri least mean square e Kalman, per progettare filtri a risposta impulsiva limitata o infinita. Lo scopo degli algoritmi adattativi sviluppati è di ottenere delle strutture semplici, in grado di operare su simboli OFDM di grandi dimensioni, e con ricevitori con limitate risorse in termini di potenza di calcolo e memoria. Comunque, mentre molte tecniche considerano un singolo filtro per operare nel dominio della frequenza, cioé dopo l’interpolazione temporale, questa tesi propone l’utilizzo innovativo di più filtri che tengano in considerazione le diverse statistiche di correlazione tra le stime ottenute sulle portanti pilota e quelle ottenute tramite interpolazione temporale. In altre parole, si è proposto di progettare in parallelo più filtri adattativi, ognuno che operi su un sottoinsieme indipendente di portanti. L’idea è quella di sfruttare il fatto che le stime ottenute per interpolazione temporale hanno un’affidabilità diversa rispetto alle stime ottenute con il metodo LS, e quindi pesando le correlazioni in modo appropriato, al momento della procedura di filtraggio adattativo, è possibile un miglioramento delle prestazioni di stima. I risultati sono riportati con riferimento agli standard DVB-T e DVB-T2, dimostrando che la tecnica proposta è competitiva, o addirittura migliore, rispetto alle tecniche utilizzate in precedenza, permettendo una riduzione sostanziale della complessità di calcolo. Sebbene i risultati siano presentati con riferimento agli standard televisivi, queste tecniche possono essere applicate a qualsiasi sitema che utilizzi una modulazione OFDM con portanti pilota note al ricevitore. L’ultima parte della tesi si occupa di sincronizzazione del segnale DVB-T2. Lo standard DVB-T2 definisce un simbolo specifico, detto simbolo P1, per facilitare l’acqusizione iniziale del segnale e la sincronizzazione. In questa parte della tesi si rivisita la tecnica di sincronizzazione basata su correlazione delle parti ridondanti del segnale ricevuto, definita nelle linee guida dello standard. Dopodiché si mostra che essa fallisce quando certe configurazioni reali di canale si presentano, per esempio nel caso di canale caratteristico di una single-frequency network (SFN). Perciò, prima si propone una versione modificata della tecnica base che sfrutti meglio la correlazione del segnale, successivamente si ricava l’espressione analitica della funzione di massima verosimiglianza (ML) per la sincronizzazione di tempo e frequenza. Sfortunatamente non è possibile trovare una forma analitica dello stimatore ML che massimizza la funzione di massima verosimiglianza, perciò è stato introdotto uno schema semplificato che considera la stima ML solo del tempo (MLT), lasciando la stima dell’offset di frequenza ad uno stimatore sub-ottimo. Gli schemi proposti sono confrontati con soluzioni pre-esistenti sia con canali selettivi in frequenza che non. I risultati mostrano che sia la tecnica ML, che la tecnica MLT, sono in grado di raggiungere una corretta sincronizzazione con una probabilità maggiore del 99%. Infine, l’ultimo capitolo raccoglie i risultati di tutte le simulazioni delle tecniche trattate nei capitoli precedenti.