Local and global phaseless sampling in real spline spaces

Sun, Wenchang

doi:10.1090/mcom/3620

Local and global phaseless sampling in real spline spaces
HTML articles powered by AMS MathViewer

by Wenchang Sun HTML | PDF

Math. Comp. 90 (2021), 1899-1929 Request permission

Abstract:

We study the recovery of functions in real spline spaces from unsigned sampled values. We consider two types of recovery. The one is to recover functions locally from finitely many unsigned samples. And the other is to recover functions on the whole line from infinitely many unsigned samples. In both cases, we give characterizations for a set of points to be a phaseless sampling set, at which any nonseparable function is determined up to a sign on an interval or on the whole line by its unsigned sampled values. Moreover, for the case of local recovery, we also study the almost phaseless sampling and give a necessary and sufficient condition for a set of points to admit a local recovery for almost all functions.

References

Rima Alaifari, Ingrid Daubechies, Philipp Grohs, and Gaurav Thakur, Reconstructing real-valued functions from unsigned coefficients with respect to wavelet and other frames, J. Fourier Anal. Appl. 23 (2017), no. 6, 1480–1494. MR 3735589, DOI 10.1007/s00041-016-9513-7
Rima Alaifari, Ingrid Daubechies, Philipp Grohs, and Rujie Yin, Stable phase retrieval in infinite dimensions, Found. Comput. Math. 19 (2019), no. 4, 869–900. MR 3989716, DOI 10.1007/s10208-018-9399-7
Akram Aldroubi and Karlheinz Gröchenig, Beurling-Landau-type theorems for non-uniform sampling in shift invariant spline spaces, J. Fourier Anal. Appl. 6 (2000), no. 1, 93–103. MR 1756138, DOI 10.1007/BF02510120
Saeid Bahmanpour, Jameson Cahill, Peter G. Casazza, John Jasper, and Lindsey M. Woodland, Phase retrieval and norm retrieval, Trends in harmonic analysis and its applications, Contemp. Math., vol. 650, Amer. Math. Soc., Providence, RI, 2015, pp. 3–14. MR 3441730, DOI 10.1090/conm/650/13047
Radu Balan, Pete Casazza, and Dan Edidin, On signal reconstruction without phase, Appl. Comput. Harmon. Anal. 20 (2006), no. 3, 345–356. MR 2224902, DOI 10.1016/j.acha.2005.07.001
Afonso S. Bandeira, Jameson Cahill, Dustin G. Mixon, and Aaron A. Nelson, Saving phase: injectivity and stability for phase retrieval, Appl. Comput. Harmon. Anal. 37 (2014), no. 1, 106–125. MR 3202304, DOI 10.1016/j.acha.2013.10.002
Afonso S. Bandeira, Yutong Chen, and Dustin G. Mixon, Phase retrieval from power spectra of masked signals, Inf. Inference 3 (2014), no. 2, 83–102. MR 3311450, DOI 10.1093/imaiai/iau002
Bernhard G. Bodmann and Nathaniel Hammen, Algorithms and error bounds for noisy phase retrieval with low-redundancy frames, Appl. Comput. Harmon. Anal. 43 (2017), no. 3, 482–503. MR 3683672, DOI 10.1016/j.acha.2016.03.005
Jameson Cahill, Peter G. Casazza, and Ingrid Daubechies, Phase retrieval in infinite-dimensional Hilbert spaces, Trans. Amer. Math. Soc. Ser. B 3 (2016), 63–76. MR 3554699, DOI 10.1090/btran/12
Jameson Cahill, Peter G. Casazza, John Jasper, and Lindsey M. Woodland, Phase retrieval in wavelets and sparsity XVI, Proceedings of SPIE, edited by Manos Papadakis, Vivek K. Goyal, and Dimitri Van De Ville, Vol. 9597, 2015, DOI 10.1117/12.2185187., DOI 10.1117/12.2185187
Jameson Cahill, Peter G. Casazza, Jesse Peterson, and Lindsey Woodland, Phase retrieval by projections, Houston J. Math. 42 (2016), no. 2, 537–558. MR 3529968
Peter G. Casazza, Dorsa Ghoreishi, Shani Jose, and Janet C. Tremain, Norm retrieval and phase retrieval by projections, Axioms 6 (2017), no. 1.
Huibin Chang, Yifei Lou, Michael K. Ng, and Tieyong Zeng, Phase retrieval from incomplete magnitude information via total variation regularization, SIAM J. Sci. Comput. 38 (2016), no. 6, A3672–A3695. MR 3573313, DOI 10.1137/15M1029357
Yang Chen, Cheng Cheng, Qiyu Sun, and Haichao Wang, Phase retrieval of real-valued signals in a shift-invariant space, Appl. Comput. Harmon. Anal. 49 (2020), no. 1, 56–73. MR 4091190, DOI 10.1016/j.acha.2018.11.002
Cheng Cheng, Junzheng Jiang, and Qiyu Sun, Phaseless sampling and reconstruction of real-valued signals in shift-invariant spaces, J. Fourier Anal. Appl. 25 (2019), no. 4, 1361–1394. MR 3977121, DOI 10.1007/s00041-018-9639-x
Dinh Dũng, B-spline quasi-interpolant representations and sampling recovery of functions with mixed smoothness, J. Complexity 27 (2011), no. 6, 541–567. MR 2846705, DOI 10.1016/j.jco.2011.02.004
Dinh Dũng, Sampling and cubature on sparse grids based on a B-spline quasi-interpolation, Found. Comput. Math. 16 (2016), no. 5, 1193–1240. MR 3552844, DOI 10.1007/s10208-015-9274-8
Dinh Dũng and Mai Xuan Thao, Dimension-dependent error estimates for sampling recovery on Smolyak grids based on B-spline quasi-interpolation, J. Approx. Theory 250 (2020), 105338, 30. MR 4035964, DOI 10.1016/j.jat.2019.105338
P. Devaraj, Peter Massopust, and S. Yugesh, Local average sampling and reconstruction with fundamental splines of fractional order, Numer. Funct. Anal. Optim. 40 (2019), no. 10, 1215–1229. MR 3948384, DOI 10.1080/01630563.2019.1604544
Dan Edidin, Projections and phase retrieval, Appl. Comput. Harmon. Anal. 42 (2017), no. 2, 350–359. MR 3591243, DOI 10.1016/j.acha.2015.12.004
Matthew Fickus, Dustin G. Mixon, Aaron A. Nelson, and Yang Wang, Phase retrieval from very few measurements, Linear Algebra Appl. 449 (2014), 475–499. MR 3191879, DOI 10.1016/j.laa.2014.02.011
D. Gross, F. Krahmer, and R. Kueng, Improved recovery guarantees for phase retrieval from coded diffraction patterns, Appl. Comput. Harmon. Anal. 42 (2017), no. 1, 37–64. MR 3574560, DOI 10.1016/j.acha.2015.05.004
Jeffrey A. Hogan and Peter R. Massopust, Quaternionic fundamental cardinal splines: interpolation and sampling, Complex Anal. Oper. Theory 13 (2019), no. 7, 3373–3403. MR 4020038, DOI 10.1007/s11785-019-00943-w
Kejun Huang, Yonina C. Eldar, and Nicholas D. Sidiropoulos, Phase retrieval from 1D Fourier measurements: convexity, uniqueness, and algorithms, IEEE Trans. Signal Process. 64 (2016), no. 23, 6105–6117. MR 3562709, DOI 10.1109/TSP.2016.2601291
Mark Iwen, Aditya Viswanathan, and Yang Wang, Robust sparse phase retrieval made easy, Appl. Comput. Harmon. Anal. 42 (2017), no. 1, 135–142. MR 3574564, DOI 10.1016/j.acha.2015.06.007
Mark A. Iwen, Aditya Viswanathan, and Yang Wang, Fast phase retrieval from local correlation measurements, SIAM J. Imaging Sci. 9 (2016), no. 4, 1655–1688. MR 3556067, DOI 10.1137/15M1053761
Luc Knockaert and Frank Olyslager, Modified $B$-splines for the sampling of bandlimited functions, IEEE Trans. Signal Process. 47 (1999), no. 8, 2328–2332. MR 1732531, DOI 10.1109/78.774780
Youming Liu, Irregular sampling for spline wavelet subspaces, IEEE Trans. Inform. Theory 42 (1996), no. 2, 623–627. MR 1381369, DOI 10.1109/18.485731
W. R. Madych, The limiting behavior of certain sampling series and cardinal splines, J. Approx. Theory 249 (2020), 105298, 26. MR 4019791, DOI 10.1016/j.jat.2019.105298
Stéphane Mallat and Irène Waldspurger, Phase retrieval for the Cauchy wavelet transform, J. Fourier Anal. Appl. 21 (2015), no. 6, 1251–1309. MR 3421917, DOI 10.1007/s00041-015-9403-4
Volker Pohl, Fanny Yang, and Holger Boche, Phaseless signal recovery in infinite dimensional spaces using structured modulations, J. Fourier Anal. Appl. 20 (2014), no. 6, 1212–1233. MR 3278866, DOI 10.1007/s00041-014-9352-3
Volker Pohl, Fanny Yang, and Holger Boche, Phase retrieval from low-rate samples, Sampl. Theory Signal Image Process. 14 (2015), no. 1, 71–99. MR 3317202
Cheng Qian, Nicholas D. Sidiropoulos, Kejun Huang, Lei Huang, and Hing Cheung So, Phase retrieval using feasible point pursuit: algorithms and Cramér-Rao bound, IEEE Trans. Signal Process. 64 (2016), no. 20, 5282–5296. MR 3548838, DOI 10.1109/TSP.2016.2593688
Tianyu Qiu, Prabhu Babu, and Daniel P. Palomar, PRIME: phase retrieval via majorization-minimization, IEEE Trans. Signal Process. 64 (2016), no. 19, 5174–5186. MR 3546725, DOI 10.1109/TSP.2016.2585084
Larry L. Schumaker, Spline functions: basic theory, Pure and Applied Mathematics, John Wiley & Sons, Inc., New York, 1981. MR 606200
Y. Shechtman, Y. C. Eldar, O. Cohen, H. N. Chapman, J. Miao, and M. Segev, Phase retrieval with application to optical imaging: A contemporary overview, IEEE Signal Processing Magazine 32 (2015May), no. 3, 87–109.
Basty Ajay Shenoy, Satish Mulleti, and Chandra Sekhar Seelamantula, Exact phase retrieval in principal shift-invariant spaces, IEEE Trans. Signal Process. 64 (2016), no. 2, 406–416. MR 3446219, DOI 10.1109/TSP.2015.2481871
Wenchang Sun, Local sampling theorems for spaces generated by splines with arbitrary knots, Math. Comp. 78 (2009), no. 265, 225–239. MR 2448704, DOI 10.1090/S0025-5718-08-02151-0
Wenchang Sun and Xingwei Zhou, Characterization of local sampling sequences for spline subspaces, Adv. Comput. Math. 30 (2009), no. 2, 153–175. MR 2471446, DOI 10.1007/s10444-008-9062-y
Gaurav Thakur, Reconstruction of bandlimited functions from unsigned samples, J. Fourier Anal. Appl. 17 (2011), no. 4, 720–732. MR 2819174, DOI 10.1007/s00041-010-9144-3
Andreas M. Tillmann, Yonina C. Eldar, and Julien Mairal, DOLPHIn—dictionary learning for phase retrieval, IEEE Trans. Signal Process. 64 (2016), no. 24, 6485–6500. MR 3566614, DOI 10.1109/TSP.2016.2607180
Michael Unser, Akram Aldroubi, and Murray Eden, Polynomial spline signal approximations: filter design and asymptotic equivalence with Shannon’s sampling theorem, IEEE Trans. Inform. Theory 38 (1992), no. 1, 95–103. MR 1146070, DOI 10.1109/18.108253
Fanny Yang, Volker Pohl, and Holger Boche, Phase retrieval via structured modulations in Paley-Wiener spaces, Proceedings of the 10th International Conference on Sampling Theory and Applications, SampTA, 2013.
Wei Zhong, Almost phase retrieval with few intensity measurements, Mathematical Problems in Engineering 2014 (2014). 9 pages.