Designing boundary filters for a biorthogonal filter bank

Abstract

A signal processing device includes a biorthogonal filter bank that processes a finite length signal including a left boundary and a right boundary. The biorthogonal filter bank includes an analysis filter bank. The analysis filter bank includes one or more left boundary filters, one or more right boundary filters, and one or more steady-state analysis filters. Each left boundary filter and each right boundary filter includes a row vector. The left and right boundary filters have been designed by generating, from the steady-state analysis filters, an analysis matrix representing the analysis filter bank, multiplying the analysis matrix by a permutation matrix to generate a permutated analysis matrix, truncating the permutated analysis matrix to a degree to generate a rectangular truncated analysis matrix, and selecting a number of left boundary filters and a number of right boundary filters such that, when the row vectors corresponding to the number of left boundary filters and the number of right boundary filters are added to the truncated analysis matrix, the truncated analysis matrix becomes square. Each row vector added to the truncated analysis matrix lies outside a row space of the truncated analysis matrix such that a row vector specifies a permissible design for a boundary filter. The biorthogonal filter bank also includes a synthesis filter bank corresponding to the analysis filter bank. The synthesis filter bank includes a number of left boundary filters, a number of right boundary filters, and a number of steady-state synthesis filters. A synthesis matrix specifies the left boundary filters, right boundary filters, and steady-state synthesis filters of the synthesis filter bank. The synthesis matrix has been created by calculating the dual, or inverse, of the square analysis matrix.