The $N\times N$ trigonometric matrix $P(\omega)$ whose entries are $P(\omega)(i,j)=\frac{1}{2}(i + j - 2)\cos(i-j)\omega$ appears in connection with the design of finite impulse response (FIR) digital filters with real coefficients. We prove several results about its eigenvalues; in particular, assuming $N\geq 4$ we prove that $P(\omega)$ has one positive and one negative eigenvalue when $\frac{\omega}{\pi}$ is an integer, while it has two positive and two negative eigenvalues when $\frac{\omega}{\pi}$ is not an integer. We also show that for $\frac{\omega}{\pi}$ not being an integer and a sufficiently large $N$, the two positive eigenvalues converge to $\alpha_+N^2$ and the two negative eigenvalues to $\alpha_-N^2$, where $\alpha_\pm = (1\pm 2/\sqrt{3})/8$. Furthermore, an equivalent transformation diagonalizing $P(\omega)$ is described.
Eigenvalues and Equivalent Transformation of A Trigonometric Matrix Associated with Filter Design / Y. Liu, Z. Lin, G. Molteni, D. Zhang. - In: LINEAR ALGEBRA AND ITS APPLICATIONS. - ISSN 0024-3795. - 437:12(2012), pp. 2961-2972.
Eigenvalues and Equivalent Transformation of A Trigonometric Matrix Associated with Filter Design
G. Molteni;
2012
Abstract
The $N\times N$ trigonometric matrix $P(\omega)$ whose entries are $P(\omega)(i,j)=\frac{1}{2}(i + j - 2)\cos(i-j)\omega$ appears in connection with the design of finite impulse response (FIR) digital filters with real coefficients. We prove several results about its eigenvalues; in particular, assuming $N\geq 4$ we prove that $P(\omega)$ has one positive and one negative eigenvalue when $\frac{\omega}{\pi}$ is an integer, while it has two positive and two negative eigenvalues when $\frac{\omega}{\pi}$ is not an integer. We also show that for $\frac{\omega}{\pi}$ not being an integer and a sufficiently large $N$, the two positive eigenvalues converge to $\alpha_+N^2$ and the two negative eigenvalues to $\alpha_-N^2$, where $\alpha_\pm = (1\pm 2/\sqrt{3})/8$. Furthermore, an equivalent transformation diagonalizing $P(\omega)$ is described.File | Dimensione | Formato | |
---|---|---|---|
30-molteni-Eigenvalues_and_Equivalent_Transformation_of_A_Trigonometric_Matrix_Associated_with_Filter_Design.pdf
accesso aperto
Tipologia:
Post-print, accepted manuscript ecc. (versione accettata dall'editore)
Dimensione
148.96 kB
Formato
Adobe PDF
|
148.96 kB | Adobe PDF | Visualizza/Apri |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.