Computation of the Dual Frame: Forward and Backward Greville Formulas

Abstract

We study the computation of the dual frame for oversampled filter banks (OFBs) by exploiting Greville's formula, which was derived in 1960 to compute the pseudo inverse of a matrix when a new row is appended. In this paper, we first develop the backward Greville formula to handle the case of row deletion. Based on Greville's formula, we then study the dual frame computation of the Laplacian pyramid. Through the backward Greville formula, we investigate OFBs for robust transmission over erasure channels. The necessary and sufficient conditions for OFBs robust to one erasure channel are derived. A post- filtering structure is also presented to implement the dual frame when the transform coefficients in one subband are completely lost.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 01, 2007
Accession Number
ADA490569

Entities

People

  • Cong Ling
  • Lu Gan

Organizations

  • University of Liverpool

Tags

Communities of Interest

  • Engineered Resilient Systems

DTIC Thesaurus Topics

  • Abstracts
  • Coefficients
  • Computations
  • Computer Vision
  • Electrical Engineering
  • Engineering
  • Filters
  • Filtration
  • Frequency
  • Frequency Division Multiplexing
  • Frequency Domain
  • Index Terms
  • Information Operations
  • Low Pass Filters
  • Resilience
  • Signal Processing
  • Time Domain

Fields of Study

  • Mathematics

Readers

  • Adaptive Control and Estimation with Uncertainty in Dynamic Systems.
  • Computer Programming and Software Development.
  • Image Processing and Computer Vision.