Abstract
Second-order sampling has been discussed in the contexts of 2-D frequency distributions made up of two tiling clusters with lattice systems having the same periodicity, while mixed-order sampling has been discussed for those made up of tiling clusters with lattice systems having different periodicities. However, there has been no discussion when the 2-D frequency distribution is made up of a large number of tiling clusters with lattice systems having the same periodicity. This paper describes a method of finding higher-order samplings for the frequency distributions made up of one main body of frequency components and deleted components in these situations. Smith normal forms and Vandermonde determinants play an important role in this method by guaranteeing the existence of higher-order samplings and finding, in practice, the sampling positions and sampling functions. The positions and functions of fifth-order sampling of a 2-D checkerboard-shaped frequency distribution are explicitly presented as an application of the proposed method.
Similar content being viewed by others
References
Bamberger, R. H., & Smith, M. J. T. (1992). A filter bank for the directional decomposition of images: Theory and design. IEEE Transactions on Signal Processing, 40(4), 882–893.
Bracewell, R. (1965). The Fourier transform and its applications. New York: MacGraw-Hill Inc.
Brown, J. L, Jr. (1980). First-order sampling of bandpass signals—A new approach. IEEE Transactions on Information Theory, 26(5), 613–615.
Coulson, A. J. (1995). A generalization of nonuniform bandpass sampling. IEEE Transactions on Signal Processing, 43(3), 694–704.
Eldar, Y. C. (2015). Sampling theory—beyond bandlimited systems. Cambridge: Cambridge University Press.
Feldman, C. B., & Bennett, W. R. (1949). Bandwidth and transmission performance. Bell System Technical Journal, 28(3), 490–595.
Gantmacher, F. R. (1977). The theory of matrices (Vol. 1). New York: Chelsea Publishing Co.
Hori, T. (2014). Novel one-dimensional sampling method to calculate two-dimensional diamond-shaped discrete frequency distributions. IEEE Transactions on Circuits and Systems-II, 61(4), 269–273.
Hori, T. (2016). Relationship between Smith normal form of periodicity matrices and sampling of 2-D discrete frequency distributions with tiling capability. IEEE Transactions on Circuits and Systems-II, 63(2), 191–195.
Hori, T. (2017). Second-order sampling of 2-D frequency distributions by using the concepts of tiling clusters and pair regions. Institute of Electronics, Information and Communication Engineers Transactions on Fundamentals, E100–A(6), 1286–1295.
Hori, T. (2019). Mixed-order sampling of 2-D frequency distributions by using the concept of common superset. Multidimensional Systems and Signal Processing, 30(3), 1237–1262.
Jerri, A. J. (1977). The Shannon sampling theorem—its various extensions and applications: A tutorial review. Proceedings of the IEEE, 65(11), 1565–1595.
Kailath, T. (1980). Linear systems. Englewood Cliffs, NJ: Prentice Hall Inc.
Kohlenberg, A. (1953). Exact interpolation of band-limited functions. Journal of Applied Physics, 24(12), 1432–1436.
Lancaster, P., & Tismenetsky, M. (1985). The theory of matrices with application, Computer Science and applied mathematics. San Diego, CA: Academic Press.
Lin, Y.-P., & Vaidyanathan, P. P. (1996). Theory and design of two-parallelogram filter banks. IEEE Transactions on Signal Processing, 44(11), 2688–2706.
Lin, Y.-P., & Vaidyanathan, P. P. (1998). Periodically nonuniform sampling of bandpass signals. IEEE Transactions on Circuits and Systems-II, 45(3), 340–351.
Linden, D. A. (1959). A discussion of sampling theorems. Proceedings of the IRE, 47(7), 1219–1226.
Marks, R. J, I. I. (2009). Handbook of Fourier analysis & its applications. Oxford: Oxford University Press.
Marvasti, F. (1996). Nonuniform sampling theorems for bandpass signals at or below the Nyquist density. IEEE Transactions on Signal Processing, 44(3), 572–576.
Marvasti, F. (2001). Nonlinear sampling—Theory and practice. New York: Springer.
Petersen, D. P., & Middleton, D. (1962). Sampling and reconstruction of wave-number-limited functions in N-dimensional Euclidean spaces. Information and Control, 5(4), 279–323.
Pfander, G. E. (2015). Sampling theory—A renaissance. Basel: Springer.
Unser, M. (2000). Sampling—50 years after Shannon. Proceedings of the IEEE, 88(4), 569–587.
Vaidyanathan, P. P. (1993). Multirate systems and filter Banks (p. 552). Upper Saddle River, NJ: Prentice Hall Inc.
Vaughan, R. G., Scott, N. L., & White, D. R. (1991). The theory of bandpass sampling. IEEE Transactions on Signal Processing, 39(9), 1973–1984.
Vidyasagar, M. P. (1985). Control system synthesis: A factorization approach. Cambridge, MA: MIT Press.
Zayed, A. I., & Schmeisser, G. (2014). New perspectives on approximation and sampling theory—Festschrift in Honor of Paul Butzer’s 85th Birthday. Basel: Springer.
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.
Toshihiro Hori: Retired.
Rights and permissions
About this article
Cite this article
Hori, T. Higher-order sampling of 2-D frequency distributions by using Smith normal forms and Vandermonde determinants. Multidim Syst Sign Process 31, 385–410 (2020). https://doi.org/10.1007/s11045-019-00665-4
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11045-019-00665-4