English

Optimal shift-invariant spaces from uniform measurements

Information Theory 2025-04-03 v1 math.IT

Abstract

Let mm be a positive integer and C\mathcal{C} be a collection of closed subspaces in L2(R)L^2(\mathbb{R}). Given the measurements FY={{yk1}kZ,,{ykm}kZ}2(Z)\mathcal{F}_Y=\left\lbrace \left\lbrace y_k^1 \right\rbrace_{k\in \mathbb{Z}},\ldots, \left\lbrace y_k^m \right\rbrace_{k\in \mathbb{Z}} \right\rbrace \subset \ell^2(\mathbb{Z}) of unknown functions F={f1,,fm}L2(R)\mathcal{F}=\left\{f_1, \ldots,f_m \right\} \subset L^2( \mathbb{R}), in this paper we study the problem of finding an optimal space SS in C\mathcal{C} that is ``closest" to the measurements FY\mathcal{F}_Y of F\mathcal{F}. Since the class of finitely generated shift-invariant spaces (FSISs) is popularly used for modelling signals, we assume C\mathcal{C} consists of FSISs. We will be considering three cases. In the first case, C\mathcal{C} consists of FSISs without any assumption on extra invariance. In the second case, we assume C\mathcal{C} consists of extra invariant FSISs, and in the third case, we assume C\mathcal{C} has translation-invariant FSISs. In all three cases, we prove the existence of an optimal space.

Cite

@article{arxiv.2504.01793,
  title  = {Optimal shift-invariant spaces from uniform measurements},
  author = {Rohan Joy and Radha Ramakrishnan},
  journal= {arXiv preprint arXiv:2504.01793},
  year   = {2025}
}
R2 v1 2026-06-28T22:44:00.432Z