Optimization Online


Time Offset Optimization in Digital Broadcasting

Carlo Mannino (mannino***at***dis.uniroma1.it)
Fabrizio Rossi (rossi***at***di.univaq.it)
Antonio Sassano (sassano***at***dis.uniroma1.it)
Stefano Smriglio (smriglio***at***di.univaq.it)

Abstract: We investigate a planning problem arising in the forthcoming Digital Video Broadcasting (DVB-T) system. Unlike current analog systems, the DVB-T standard allows a mitigation of the interference by means of a suitable synchronization of the received signals. The problem we describe in this paper is that of finding a time offset to impose to the signal emitted by each transmitter of the network, so as to maximize the network (territory) coverage (Time Offset Problem, TOP). We show that, unlike related problems in which other transmitter parameters are taken as decision variables (e.g., emission powers or frequencies), TOP has a nice and algorithmically exploitable combinatorial structure. Namely, we introduce an exponentially sized Set Covering formulation of TOP, in which constraints are dynamically generated by a polynomial time oracle. We show the effectiveness of the approach through extensive experiments on the reference test bed of the Italian DVB-T Frequency Plan.

Keywords: Digital Terrestrial Broadcasting, Testpoints, OFDM, Set Covering, Shortest Paths, Maximum Feasible Subsystem, Irreducible Inconsistent System

Category 1: Applications -- OR and Management Sciences (Telecommunications )

Citation: Discrete Applied Mathematics, (156/3), February 2008, 339--351


Entry Submitted: 07/21/2004
Entry Accepted: 07/21/2004
Entry Last Modified: 05/23/2008

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society