1. Introduction
We know that a basis is one of the most important concepts in a vector space. A sequence
in a Hilbert space,
H, is a (Schauder) basis if every
can be represented as a (infinite) linear combinations of
s. In recent years, there has been increasing interest in interval algebra and interval-valued functions and their applications. Replacing a precise value by an interval value generally reflects the variability or uncertainty circumstances in an observation process. In signal processing, in general, it is very difficult to deal with a process with reliable information about the properties of the expected variations. Such uncertainties in a process lead us to set up a mathematical foundation of set-valued data and interval-based signal processing, see, for example, ref. [
1] and references therein. Precisely, we want to study the mathematical analysis of set-valued and, in some special cases, interval-valued functions. In this regard, we will consider
and
-valued and
-valued square integrable functions. After saying that these are Hilbert quasilinear space structures, we will give the concept of basis in these spaces. Thus, we will talk about one-of-a-kind Fourier expansions in
and present some orthonormal basis. We will also prove the version of Shannon’s sampling theorem for interval-valued functions by constructing the quasi-Paley–Wiener space.
The general motivation of this study is to show how signals with data that are inexact or corrupted to a limited extent can be re-improved by using the Hilbert quasilinear space of set-valued and, especially, interval-valued functions. Accordingly, the set-valued Shannon’s sampling theorem that we have proven provides us with the advantage that such signals can be reconstructed from digital samples. Casting Representation Theorem provides a significant contribution to us in achieving this result. Thus, by using the set-valued Shannon’s sampling theorem, we can reveal a method of recovering signals with inexact data (for example slightly distorted signals due to some reasons (noise, overlapping, etc.)). The limitation or validity of this method is that the amount of distortion must be within certain limits. The distorted signal, that is, the function, must be confined within a set-valued or interval-valued function. Otherwise, the reconstruction forecast cannot be realized.
2. Preliminaries
Any non-empty set, X, is called a quasilinear space on field if it is a partially ordered set (poset) with a partial order relation “⪯”, is an abelian ordered monoid with an algebraic sum operation +, and with a scalar multiplication by with the following conditions: for any elements and any : if and and if Here, denotes the additive unit (zero) in
The most popular examples are
and
, which are defined as the sets of all non-empty compact and non-empty compact convex subsets of
respectively. The set
of all closed intervals constitutes the basics of the interval analysis and, for
and
, the Minkowski sum and scalar multiplication operations are defined by
and
respectively. Further, the product of two intervals
and
is given by
where
, [
2].
Suppose that
X is a quasilinear space and
. Then
Y is called a
subspace of X whenever
Y is a quasilinear space with the same partial order on
X [
3].
Y is subspace of quasilinear space
X if and only if
, for every
and
[
3]. An element,
x, in quasilinear space
X is said to be
symmetric if
and
denotes the set of all symmetric elements. An element,
x, in
X called
regular whenever it has an additive inverse, that is, there exist an element,
, such that
A non-regular element is called a
singular. Also,
denotes the set of all regular elements of
X, while
is the set of all singular elements with the zero in
X. Further, it can be easily shown that
, and
are subspaces of
They are called
regular, symmetric, and
singular subspaces of
respectively [
4].
A function
is called a
norm on the QLS
X whenever the classical conditions of normed linear spaces are satisfied on
X and following two extra conditions that are also satisfied on
X:
where
, and
is any scalar [
5]. A quasilinear space,
X, with a norm defined on it is called
a normed quasilinear space. A Hausdorff metric or norm metric on
X is defined by the equality
A norm on
is defined by
. Hence,
and
are normed quasilinear spaces [
5].
Now, let us give an extended definition of the inner product given in [
4]. We can say that the inner product in the following definition is a set-valued inner product on quasilinear spaces.
Definition 1 ([
4]).
Let X be a quasilinear space on the field . A mapping is called an inner product on X if for any and the following conditions are satisfied: A quasilinear space with an inner product is called as an
inner-product quasilinear space. Every IPQLS
X is a normed QLS, with the norm defined by
for every
This norm is called an inner-product norm. Further,
and
in an IPQLS implies
.
An IPQLS is called a Hilbert QLS if it is complete according to the inner-product (norm) metric. is a Hilbert QLS.
The space
consists of all set-valued measurable functions
, such that the Lebesque integral
exists.
is a quasilinear space over the field
with the algebraic operations
and the partial order relation
for almost everywhere (a.e.)
[
6].
is an inner-product quasilinear space with respect to the inner product
Throughout the paper,
means the Aumann integral of the set-valued function
Any set,
M, in an inner-product QLS is called
orthogonal whenever
for every
Further, if the norm of each element in an orthogonal set is 1, the set is called
orthonormal.
Let us give an algebraic concept from [
3,
4,
7]. For any non-empty subset,
A, of a QLS
the span of
A is given by
However,
the
quasispan (
q-span, for short)
of is defined as
Obviously,
Further,
for some linear QLS (linear space); hence, the notion of
is redundant in linear spaces. Moreover, we say
A quasispans X whenever
Definition 2. A quasilinear space, X, is called a consolidate (solid-floored) QLS whenever for each Otherwise, X is called a non-consolidate QLS, briefly, nc-QLS.
The supremum in this definition is taken on the order relation “⪯” in the definition of a QLS. The above definition assumes exists for each Implicitly, we say that X is consolidate if and only if for each
We signify that any linear space is a consolidate QLS: indeed,
for any linear space,
X, and so
for any element
y in
X.
Definition 3. A ql-independent subset A of a QLS X that q-spans X is called a basis (or Hamel basis) for X.
Remark 1. We know from our previous work that only consolidated quasilinear spaces can have bases; the others cannot. Also, a base of a quasilinear space is a subset of the regular subspace of the space. That is, the basis vectors of a quasilinear space must be chosen from its regular subspace.
For any , the singleton is a basis for and for . Further, is a basis for on the field . In general, if is a basis for , then is a basis for and . In general, any basis of generates a basis for and . Let us give a useful basis for in signal processing and in applied mathematics.
4. Set-Valued Shannon’s Sampling Theorem
Definition 6 ([
8]).
Support of a function is defined asThe Paley–Wiener space, for short, is defined as where is the set-valued Fourier transform of The -function is given by
Theorem 2 ([
8]).
(Shannon’s sampling theorem) The functions form an orthonormal basis for If is continuous, then A quick generalization of this theorem may be more useful.
Corollary 1. (Shannon’s sampling theorem) If , then Definition 7. The quasi-support of a function is defined asThe quasi-Paley–Wiener space, for short, is defined aswhere is the set-valued Fourier transform of Lemma 1. is a subspace of .
Proof. Suppose that
and
. Then we can write
i.e.,
are the subsets of
. Let us take an arbitrary
Then,
. Thus we observe that either
or
. If both
and
, then we have
This contradicts the assumption that
Therefore, we obtain from the hypothesis that
since
. □
Theorem 3. (Castaing Representation theorem) T is a domain in and is measurable if and only if there exists a sequence of measurable selections of F, such thatfor each [9,10]. Proposition 2. T is a domain in and is measurable if it is upper or lower semi-continuous, hence if it is continuous. Further, such an F has a measurable selection [9,10]. Now we will give the Shannon’s sampling theorem for interval-valued functions. First, let us give the following lemma, which can be proved usually.
Lemma 2. If , then each selection, f, of F is an element of the usual Paley–Wiener space Theorem 4. (Shannon’s sampling theorem for set-valued functions) If is continuous, then there exists a sequence of measurable continuous selections of F, such that for each where . Therefore, F has the representation,and this representation is unique, where is the set of orthonormal basis functions for Proof. By the Castaing Representation theorem and by the above proposition we say that there exists a sequence of measurable selections
of
F, such that
Further, the fact that
implies that each selection,
, of
F is in the space
by Lemma (2). These selections are continuous, since the set-valued function,
F, is continuous (see, [
10]). Therefore, by the classical Shannon’s sampling theorem we can write that
for each
and
. Consequently, we obtain the representation
in the quasi-Paley–Wiener space, and this representation is unique since each selection,
, is unique. □
Remark 5. In signal processing, functions that are elements of the are known as band-limited signals. Moreover, the classical Shannon sampling theorem expresses the following fundamental law in signal processing: “each band-limited signal can be reconstructed from its samples”. Band limited means that the frequency band of the signal lays into an interval, for example in . When we take the Fourier transform of a time signal, , the resulting function, , becomes a function of the frequency, w. Thus, the Fourier transform is a function that converts the time signal into frequency signals, or, in other words, moves it into the frequency band. The theorem we gave above can be used as follows. Interval valued functions can represent signals with inexact data. Functions whose value at a point is not exactly known, but whose value is known to be confined within an interval or a cluster, are called signals with inexact data. The theorem above states that a quasi-band-limited signal can be approximated step by step by a band-limited signal.
Example 3. Let us consider a piece of music that is 5 min or 300 s long. While listening to this piece of music, our ear, that is, the receiver, can make sense of frequencies of up to 20,000 Hertz. In other words, the frequency function of this 300-s function, that is, the function, which is the Fourier transform of f, should not exceed 20,000 Hz. We can say this to include this situation: for this function, f we can say thatIn this case, f is band-limited and . Hence, from Corollary 1, f can be represented asIn other words, function f can be reconstructed from these samples created with the help of the function. This rebuilding process is done by assimilating or approximating the seriesof partial sums to the function with an acceptable error, according to the norm in the space. Classic CD players work according to this principle. Now let us assume that for some reason there is distortion in this signal f (music piece) and that this distortion is in the form of a shift of at most in the values for each time moment, t. Such situations may occur for many reasons (for example, due to interference in the signal transmission environment, overlapping, etc.). Let us denote the distorted signal at this rate as and let us create our model interval-valued functionBy the information above, we can writeHence, For any is a measurable selection of Furthermore, all measurable selection of must be of the form Therefore, for any we can write Now, from Theorem 4 there exists a sequence with , such thatandin the norm of . We thus show that there is a computable way to correct or filter the distorted signal, These calculations are performed by calculating the samples, . Now let us guarantee that the error in these calculations will go towards zero. Again from Theorem 4, the setis dense in and in the same way we obtainin the norm of , hence of Conclusion 1. We conclude that a certain percentage, say 10%, of faulty or noise-contaminated signals can be recovered from their digital samples via the set-valued Shannon’s sampling theorem. Mathematical methods obtained with the help of quasilinear functional analysis allow signals with inexact data to be processed in signal processing. Moreover, this innovative approach can be used for many signal processing procedures, such as autocorrelation calculation or filtering, or frequency band determination. In subsequent studies, we aim to perform some other signal processing procedures for these signals in Hilbert quasilinear spaces.
5. Applications: Energy Spectral Density Estimation
In this section, we will try to estimate the energy spectral density of a signal with inexact data, e.g., a signal that is deformed to a certain extent. For example, let us determine that the signal is deformed due to noise contamination or other reasons and that the values of the deformed signal, , in the time interval, t, deviate by at most 1/100. In this case, we can use interval-valued functions to estimate the energy spectral density of the deformed signal, , using interval-valued functions. Let us try to see a simple example of this.
Now, let us give a lemma that is necessary to solve the following problem.
Lemma 3 ([
2]).
We define the interval integralIt follows from the continuity of that there are two continuous real-valued functions, and , such that, for real t,Moreover, the integral defined above is equivalent to where and are classical functions from into , which are the lower and upper bound functions of , respectively. From classical signal processing, we know that energy spectral density can be calculated for a signal,
f, as
where
is the Fourier transform of
f.
Problem: It is observed that the signal of
is distorted due to interference or noise at the rate of at most 1/100 and assume that the resulting noisy signal is
. Then, we can say that
. For the solution, we have to calculate the interval-valued Fourier transform of
. Now, firstly, in order to solve this problem we use Lemma 3.
Now, for this case, from the interval calculus we obtain ESD
For further cases of
and
the energy spectral density, ESD, can be calculated in a similar way. For the first case we can give the comment that the energy spectral density of the uncertain signal,
, must be confined within the complex interval-valued function,
. Thus, the energy spectral density of
, i.e., each value of the ESD function, is in the interval
.
Conclusion 2. We conclude that the energy spectral density function of the distorted signal, , cannot exceed the function . For many signals with inexact data, it is possible to give similar estimates for the power spectral density as well as the energy spectral density. Although our results are not precise, it is crucial in many cases to determine the energy density for each value of s and subsequently an upper bound on the total signal energy. In quasilinear functional analysis, in particular using some Hilbert quasilinear spaces, we can obtain a procedure to approximate the basic concepts of classical signal processing for signals with inexact data.