Optimal H-infinity deconvolution filter theory is exploited for the design of robust fault detection and isolation (FDI) units for uncertain polytopic linear systems. Such a filter is synthesized under frequency domain conditions which ensure guaranteed levels of disturbance attenuation, residual decoupling and deconvolution performance in pre-scribed frequency ranges. By means of the Projection Lemma, a quasi-convex formulation of the problem is obtained via LMIs. A FDI logic based on adaptive thresholds is also proposed for reducing the generation of false alarms. The effectiveness of the design technique is illustrated via a numerical example. (C) 2005 Elsevier Ltd. All rights reserved.