Skip to main content
SpringerLink
Log in

On Data Compression and Recovery for Sequences Using Constraints on the Spectrum Range

  • METHODS OF SIGNAL PROCESSING
  • Published:
Problems of Information Transmission Aims and scope Submit manuscript

Abstract

We investigate the possibility of data recovery for finite sequences with constraints on their spectrum defined by a special discretization of the spectrum range. These sequences are dense in the space of all sequences. We show that uniqueness sets for them can be singletons.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Candés, E., Romberg, J., and Tao, T., Robust Uncertainty Principles: Exact Signal Reconstruction from Highly Incomplete Frequency Information, IEEE Trans. Inform. Theory, 2006, vol. 52, no. 2, pp. 489–509. https://doi.org/10.1109/TIT.2005.862083

    Article  MathSciNet  Google Scholar 

  2. Candés, E. and Tao, T., Near Optimal Signal Recovery from Random Projections: Universal Encoding Strategies?, IEEE Trans. Inform. Theory, 2006, vol. 52, no. 12, pp. 5406–5425. https://doi.org/10.1109/TIT.2006.885507

    Article  MathSciNet  Google Scholar 

  3. Dokuchaev, N., On Recovery of Discrete Time Signals from Their Periodic Subsequences, Signal Process., 2019, vol. 162, pp. 180–188. https://doi.org/10.1016/j.sigpro.2019.04.008

    Article  Google Scholar 

  4. Dokuchaev, N., On Linear Weak Predictability with Single Point Spectrum Degeneracy, Appl. Comput. Harmon. Anal., 2021, vol. 53, pp. 116–131. https://doi.org/10.1016/j.acha.2021.01.005

    Article  MathSciNet  Google Scholar 

  5. Olevskii, A.M. and Ulanovskii, A., Functions with Disconnected Spectrum: Sampling, Interpolation, Translates, Providence, RI: Amer. Math. Soc., 2016.

    Book  Google Scholar 

  6. Venkataramani, R. and Bresler, Y., Sub-Nyquist Sampling of Multiband Signals: Perfect Reconstruction and Bounds on Aliasing Error, in Proc. 1998 IEEE Int. Conf. on Acoustics, Speech and Signal Processing (ICASSP’98), May 12–15, 1998, Seattle, WA, USA, vol. 3, pp. 1633–1636. https://doi.org/10.1109/ICASSP.1998.681767

  7. Baker, A., Transcendental Number Theory, London/New York: Cambridge Univ. Press, 1975.

    Book  Google Scholar 

  8. Smart, N.P., The Algorithmic Resolution of Diophantine Equations, New York: Cambridge Univ. Press, 1998.

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. ZJU-UIUC (Zhejiang University /University of Illinois at Urbana-Champaign) Institute, Zhejiang University, Haining, Zhejiang Province, China

    N. G. Dokuchaev

Authors
  1. N. G. Dokuchaev
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Translated from Problemy Peredachi Informatsii, 2021, Vol. 57, No. 4, pp. 74–78 https://doi.org/10.31857/S0555292321040069.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Dokuchaev, N. On Data Compression and Recovery for Sequences Using Constraints on the Spectrum Range. Probl Inf Transm 57, 368–372 (2021). https://doi.org/10.1134/S0032946021040062

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0032946021040062

Key words

Search

Navigation