Abstract
Pseudo-differential operators, viewed as superpositions of time-frequency shifts, are natural models for communication channels. Channel identification is thus to find a proper input signal that induces an injective map on certain spaces of pseudo-differential operators. It is known that this is possible for channels with finite energy and spreading support area less than 1 (resp. 1/2) if the location and shape of the support area is known (resp. unknown) and the identifier depends on the spreading support. We will construct a universal input signal, which is independent of the spreading support, that identifies all such spaces of channels. The novelty of this result lies in the universality of this identifier.
Similar content being viewed by others
References
Tse, D., Viswanath, P.: Fundamentals of Wireless Communication. Cambridge University Press, Cambridge (2005)
Strohmer, T.: Pseudo-differential operators and Banach algebras in mobile communications. Appl. Comput. Harmon. Anal. 20(2), 237–249 (2006)
Matz, G., Hlawatsch, F.: Fundamentals of time-varying communication channels. In: Wireless Communications over Rapidly Time-Varying Channels, pp. 1–63. Elsevier, Amsterdam (2011)
Matz, G., Bolcskei, H., Hlawatsch, F.: Time-frequency foundations of communications: concepts and tools. IEEE Signal Process. Mag. 30(6), 87–96 (2013)
Kozek, W., Pfander, G.: Identification of operators with band-limited symbols. SIAM J. Math. Anal. 37(3), 867–888 (2005)
Pfander, G., Walnut, D.: Operator identification and Feichtinger’s algebra. Sampl. Theory Signal Image Process. 5(2), 183–200 (2006)
Gröchenig, K.: Foundations of Time-Frequency Analysis. Springer, Berlin (2013)
Folland, G.: Harmonic analysis in phase space. Princeton University Press, Princeton (1989)
Pfander, G., Walnut, D.: Sampling and reconstruction of operators. IEEE Trans. Inf. Theory 62(1), 435–458 (2016). The inner kernel theorem for a certain Segal algebra. ar**v:1806.06307 (2018)
Kailath,T.: Sampling models for linear time-variant filters. Master’s thesis, Massachusetts Institute of Technology (1959)
Gröchenig, K., Pauwels, E.: Uniqueness and reconstruction theorems for pseudo-differential operators with a bandlimited Kohn–Nirenberg symbol. Adv. Comput. Math. 40, 49–63 (2014)
Heckel, R., Bölcskei, H.: Identification of sparse linear operators. IEEE Trans. Inf. Theory 59(12), 7985–8000 (2013)
Feichtinger, H.: Banach convolution algebras of Wiener type. In: Proceedings of Conferences on Functions, Series, Operators, Budapest 1980, volume 35 of Colloquia Mathematica Societatis Janos Bolyai, pp. 509–524 (1983)
Janssen, A.: Gabor representation of generalized functions. J. Math. Anal. Appl. 83, 377–394 (1981)
Feichtinger, H.: On a new Segal algebra. Monatshefte für Mathematik 92(4), 269–289 (1981)
Feichtinger, H., Zimmerman, G.: A Banach pace of test functions for Gabor analysis. In: Gabor Analysis and Algorithms, pp. 123–170. Springer, Berlin (1998)
Heil, C., Walnut, D.: Continuous and discrete wavelet transforms. SIAM Rev. 31(4), 628–666 (1989)
Gröchenig, K., Leinert, M.: Wiener’s lemma for twisted convolution and Gabor frames. J. Am. Math. Soc. 17(1), 1–18 (2004)
Feichtinger, H., Gröbner, P.: Banach spaces of distributions defined by decomposition methods I. Math. Nachr. 123(1), 97–120 (1985)
Feichtinger, H., Kozek, W.: Quantization of TF lattice-invariant operators on elementary LCA groups. In: Gabor Analysis and Algorithms, pp. 233–266. Birkhäuser (1998)
Feichtinger, H.: A compactness criterion for translation invariant Banach spaces of functions. Anal. Math. 8, 165–172 (1982)
Feichtinger, H., Kaiblinger, N.: Varying the time-frequency lattice of Gabor frames. Trans. Am. Math. Soc. 356(5), 2001–2023 (2004)
Cordero, E., Feichtinger, H., Luef, F.: Banach Gelfand triples for Gabor analysis. In: Pseudo-differential Operators, volume of 1949 Lecture Notes in Mathematics, pp. 1–33. Springer, Berlin (2008)
Jakobsen, M.: On a (no longer) new Segal algebra: a review of the Feichtinger algebra. J. Fourier Anal. Appl. 24(6), 1579–1660 (2018)
Feichtinger, H.: A sequential approach to mild distributions. Axioms 9(1), 1–25 (2020)
Feichtinger, H., Jakobsen, M.: Distribution theory by Riemann integrals. In: Mathematical Modelling, Optimization, Analytic and Numerical Solutions, pp. 33–76. Springer, Berlin (2020)
Feichtinger, H.: Ingredients for Applied Fourier analysis. Computational Science and Its Applications, Taylor & Francis Group, London (2020)
Feichtinger, H.: Atomic characterizations of modulation spaces through Gabor-type representations. In: Proceedings of the Conference on Constructive Function Theory, volume 19 of Rocky Mountain Journal of Mathematics, pp. 113–126 (1989)
Cordero, E., Nicola, F.: Metaplectic representation on Wiener-Amalgam spaces and applications to the Schrödinger equation. J. Funct. Anal. 254(2), 506–534 (2008)
Qiu, S., Feichtinger, H.: Discrete Gabor structures and optimal representations. IEEE Trans. Signal Process. 43(10), 2258–2268 (1995)
Qiu, S.: Discrete Gabor transforms: the Gabor–Gram matrix approach. J. Fourier Anal. Appl. 4(1), 1–17 (1998)
Casazza, P., Kovačević, J.: Equal-norm tight frames with erasures. Adv. Comput. Math. 18(2–4), 387–430 (2003)
Krovi, H., Rötteler, M.: An efficient quantum algorithm for the hidden subgroup problem over Weyl-Heisenberg groups. In: Mathematical Methods in Computer Science, pp. 70–88. Springer, Berlin (2008)
Lawrence, J., Pfander, G., Walnut, D.: Linear independence of Gabor systems in finite dimensional vector spaces. J. Fourier Anal. Appl. 11(6), 715–726 (2005)
Malikiosis, R.: A note on Gabor frames in finite dimensions. Appl. Comput. Harmon. Anal. 38(2), 318–330 (2015)
Cordero, E., Gröchenig, K.: Time-frequency analysis of localization operators. J. Funct. Anal. 205(1), 107–131 (2003)
Feichtinger, H., Jakobsen, M.: The inner kernel theorem for a certain Segal algebra. Monatshefte für Mathematik (2021)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Major parts of this research was supported by the Deutsche Forschungsgemeinschaft (DFG) project 111001434 when the author resided in Germany.
Appendix: Rectification and discretization
Appendix: Rectification and discretization
This part contain exposition material of the method used in [9] to discretize the identification map on irregular compact underspread Jordan measurable sets. The decomposition formula in Proposition 1 below is only vaguely implied there but not explicitly stated. We adopted a different approach which uses the adjoint relation between the identification map and the short time Fourier transform, as a result, the derivation here should be simpler and clearer.
The Zak transform \(Z_r\) of a function \(f\in L^2(\mathbb R)\) is defined as
where the right hand side is defined a.e. and \(r>0\) is a parameter.
The short time Fourier transform (STFT) \(V_{\phi }\) with respect to a window \(\phi \) on \(\mathbb R^n\) can be written in several ways:
The integral form is well defined for \(f,\phi \) being \(L^2(\mathbb R)\) functions, while the bracket form can be applied to any dual pairing.
Comparing the definition in (6) and (7), one can see that \(g_r\) links STFT to Zak transforms (see also [6, Section 3.3]):
Moreover, for nice functions such as Schwartz class funcitons \(f,g,\eta \), we have
which can be further written as
under proper dual pairing. In particular [6, Theorem 4.1] (which is based on kernel theorems in [7, Chapter 14.4] and [36, Lemma 4.1]) shows that (8) holds for \(g\in W^{A',\ell ^{\infty }}(\mathbb R)\), \(f\in W^{A,\ell ^1}(\mathbb R)\) and \(\eta \in L^2(U)\) where \(U\subset \mathbb R^2\) is compact. See also [11, 37].
Now for \(\eta \in L^2(U)\), we can define \(\Phi _{g_{\vec c}}\) to be the element in \(L^2(\mathbb R)\) that satisfies (8), then by the density in (2) we get that
holds for any \(f\in L^2(\mathbb R)\) and \(\eta \in L^2(U)\) with \(U\subset \mathbb R^2\) compact.
The original case that Kailath considered becomes somewhat trivial under this perspective. Indeed, if the spreading function is supported in a rectangle with width r and height 1/r, then (9) already shows \(\Phi _{\sqrt{r}g_r}\) is unitary from \(L^2(U_r)\) to \(L^2(\mathbb R)\), since its adjoint, \(V_{\sqrt{r}g_r}\) restricted to \(U_r\), is essentially the corresponding Zak transform, which is unitary onto such a rectangle.
Hence we now consider a bit more complicated case where the channel is still underspread but the spreading support can not be included in a rectangle of area 1. Let U be a compact underspread Jordan measurable set, we include it in a \(\sqrt{n}\times \sqrt{n}\) square where \(n\in \mathbb N\) is large enough, and view the time-frequency plane as a torus with this \(\sqrt{n}\times \sqrt{n}\) square being its fundamental domain. Under this setting without loss of generality we may assume that U is in the first sector of the time-frequency plane and take the square to be \([0,\sqrt{n}]\times [0,\sqrt{n}]\). The discretization procedure, proposed in [9] and presented with a different and simpler proof here, consists of three steps: rectification, vectorization and assembling the matrix.
Rectification:
We split the this square into a grid consists of cells with size \(1/\sqrt{n}\times 1/\sqrt{n}\), so that the grid has \(n\times n\) cells in total. We index each cell by a member in the additive group \(\mathbb Z_n\times \mathbb Z_n\). The intersection cell of the j-th column from left to right and kth-row from bottom to top will be indexed as \(E_{(j-1,k-1)}^{(n)}\), the superscript (n) indicates grid and cell sizes.
If \(\Lambda \subseteq \mathbb Z_n\times \mathbb Z_n\), we use the notation \(E^{(n)}_{\Lambda }\) to denote the union of all cells indexed by \(\Lambda \), i.e.,
The full grid can thus be written as \(E^{(n)}_{\mathbb Z_n\times \mathbb Z_n}\). In particular, the area of \(E^{(n)}_{\Lambda }\) is \(|\Lambda |/n\). We consider all cells that intersects U and set
Vectorization:
Given \(\Lambda \subset \mathbb Z_n\times \mathbb Z_n\), define the vectorization operator
so that if \((j,k)\in \Lambda \), then the (j, k)-th entry of \(S_{\Lambda }\eta \) is \(\eta \) restricted to the cell \(E_{(j,k)}^{(n)}\), i.e.,
where \((t,v)\in E_{(0,0)}^{(n)}\), and \(r=\sqrt{n}\). The action of \(S_{\Lambda }\) is best described by the figure below (Fig. 3):
Assembling the matrix:
Take \(\vec c\in \mathbb C^n\), for any \(\eta \in L^2(U)\), we instead view it as an element in \(L^2(E_{\Gamma }^{(n)})\), then since
we obtain
where \({\bar{c}}\) denotes the complex conjugate of \(\vec c\) , and
Now if we move horizontally by one cell, with quasi-periodicity and \(r^2=n\) we get
alternatively if we move vertically by one cell, then with similar reasoning we obtain
combing the above altogether we get the following conclusion:
Proposition 1
Let \(\vec c\in \mathbb C^n\), denote its complex conjugate as \(\bar{c}\). Let U be a compact Jordan measurable set, let \(r=\sqrt{n}\), and \(\Gamma \) be as defined in (11), then for any \(\eta \in L^2(U)\), we have
where D is a unitary diagonal scaling, and the ordering of columns in \(G_{\Gamma }({\bar{c}})\) is the same as the ordering of entries in \(S_{\Gamma }\). Moreover, we also have
where \(\sigma _{\max }\left( G_{\Gamma }({\bar{c}})\right) \) and \(\sigma _{\min }\left( G_{\Gamma }({\bar{c}})\right) \) are respectively the largest and the smallest singular values of of the Gabor matrix \(G_{\Gamma }({\bar{c}})\).
Proof
With above derivations (14) and (15) we may decompose and vectorize \(V_{g_{\vec c}}f\) on \(E^{(n)}_{\Gamma }\) into
where \(*\) denotes the adjoint, and \(D^*\) is the unitary diagonal scaling that collects the exponential factor \(e^{-2\pi i\frac{t}{r}}\) emerged in (15). The adjoint relation in (9) then gives the decomposition formula (It is easy to see that \(S_{\Gamma }\) and \(S_{\mathbb Z\times \{0\}}\) are unitary, thus their adjoints and their inverses coincide).
The norm estimate follows by noticing that \(S_{\mathbb Z_n\times \{0\}}^{-1}, D, S_{\Gamma }\) are unitary, while the range of \(S_{\mathbb Z_n\times \{0\}}^{-1}\) is \(L^2([0,r]\times [0,1/r])\), on which \(\Phi _{g_r}\) (\(r=\sqrt{n}\)) is, up to a scaling factor \(\sqrt{r}\), also unitary. \(\square \)
Consequently, injectivity of \(\Phi _{g_{\vec c}}\), and in particular the upper and lower bound of \(\Phi _{g_{\vec c}}\) depends solely on the Gabor matrix \(G_{\Gamma }({\bar{c}})\). Notice that it requires \(|\Gamma |=n\) for \(G_{\Gamma }({\bar{c}})\) to be a square matrix, which means \(E_{\Gamma }^{(n)}\) has area 1. On the other hand, for any compact underspread Jordan measurable set U we can always choose n large enough to cover it by such a set \(E_{\Gamma }^{(n)}\).
This decomposition also complies with the definition of discretized channels in application. A discrete channel on \(\mathbb C^{n\times n}\) is a weighted superposition of discrete translations and modulations, it takes the form of a linear combination \(\sum _{(j,k)\in \Gamma }a_{jk}M^jT^k\) with \(\Gamma \subset \mathbb Z_n\times \mathbb Z_n\). Therefore its response on an input \(\vec c\) is simply \(\sum _{(j,k)\in \Gamma }a_{jk}M^jT^k\vec c\), which can be viewed as the Gabor matrix \([M^jT^k\vec c]_{(j,k)\in \Gamma }\) multiplying the vector \(\vec a=(a_{jk})_{(j,k)\in \Gamma }^T\).
Rights and permissions
About this article
Cite this article
Zhou, W. A universal identifier for communication channels. J. Pseudo-Differ. Oper. Appl. 13, 4 (2022). https://doi.org/10.1007/s11868-021-00436-5
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11868-021-00436-5