Professional Documents
Culture Documents
4, APRIL 2010
Abstract—A fundamental problem in any communication power transferred (square of the singular values) on each one
system is: given a communication channel between a transmitter of these subchannels to calculate the channel capacity.
and a receiver, how many “independent” signals can be exchanged The waterfilling formula has been used extensively in order
between them? Arbitrary communication channels that can be
described by linear compact channel operators mapping between to calculate the capacity of channels that use different forms
normed spaces are examined in this paper. The (well-known) of diversity. In particular, the capacity of multiple-input mul-
notions of degrees of freedom (DOF) at level and essential tiple-output (MIMO) antenna systems has been calculated
dimension of such channels are developed in this general setting. using this waterfilling formula for various conditions imposed
We argue that the DOF at level and the essential dimension on the transmitting and the receiving antennas (see e.g., [5] and
fundamentally limit the number of independent signals that can
be exchanged between the transmitter and the receiver. We also references therein). Waterfilling type formulas have been used
generalize the concept of singular values of compact operators to for other multiaccess schemes such as OFDM-MIMO [6] and
be applicable to compact operators defined on arbitrary normed CDMA [7] (see also Tulino [8, sec 1.2] and references therein).
spaces which do not necessarily carry a Hilbert space structure. More recently, several papers have examined the number of
We show how these generalized singular values, which we call (DOF) 1 available in spatial channels [9]–[13]. Questions of this
DOF singular values, can be used to calculate the DOF at level
and the essential dimension of compact operators that describe nature have also been studied in other contexts such as optics
communication channels. We describe physically realistic chan- [14] and spatial sampling of electromagnetic waves [15], [16].
nels that require such general channel models. Both types of results, the modes of communication used for
Index Terms—Degrees of freedom (DOF), essential dimension, the waterfilling formula and the number of DOF of spatial chan-
modes of communication, operator channels, singular values. nels use the singular value decomposition (SVD) theorem. One
can use SVD to diagonalize the channel operator and the mag-
nitude of the singular values determines the power transferred
I. INTRODUCTION on each of the subchannels. The magnitude of these singular
values can therefore be used to calculate the number of DOF of
the channel (see e.g., [9], [12]). However, the SVD theorem is
T HE basic consideration in this paper can be stated as
follows: given an arbitrary communication channel, is it
possible to evaluate the number of independent subchannels or
only applicable to compact operators defined on Hilbert spaces.
An implicit and valid assumption that is used in these papers
modes available for communication. Though this question is is that the operators describing the communication channels are
not generally examined explicitly, it plays an important role in defined on Hilbert spaces. These results can therefore not be
various information theoretic problems. generalized directly to communication systems that are mod-
A rigorous proof of Shannon’s famous capacity result [1] for eled by operators defined on normed spaces that do not admit
continuous-time band-limited white Gaussian noise channels an inner product structure. There are several instances of prac-
requires a calculation of the number of approximately time-lim- tical channels that can not be modeled using operators defined
ited and band-limited sub-channels (see e.g., [2, ch. 8], and on innerproduct spaces (see Section II-A for examples). In this
[3], [4]). This result can be generalized to dispersive/nonwhite paper, we develop a general theory that enables one to evaluate
Gaussian channels using the waterfilling formula [1], [2]. In the number of DOF of such systems.
order to use this formula, one needs to diagonalize the channel We wish to examine if it is possible to evaluate the number
operator and allocate power to the different subchannels or of parallel subchannels available in general communication
modes based on the singular values of the corresponding sub- systems that can be described using linear compact operators.
channel. One therefore needs to calculate the modes and the Any communication channel is subject to various physical con-
straints such as noise at the receiver or finite power available for
transmission. If the channel can be modeled via a linear com-
Manuscript received September 11, 2008; revised October 16, 2009. Current pact operator, then these constraints ensure that only finitely
version published March 17, 2010.
R. Somaraju is with the School of Information Technology and Electrical many independent channels are available for communication.
Engineering, University of New South Wales at the Australian Defence Force Roughly speaking, we call the number of such channels the
Academy, Canberra ACT 2600, Australia (e-mail: a.somaraju@gmail.com). number of DOF of the communication system (see Section III
J. Trumpf is with the School of Engineering, The Australian National Univer-
sity, Canberra ACT 0200, Australia (e-mail: jochen.trumpf@rsise.anu.edu.au). for a precise definition). Note that if the channel is modeled
Communicated by L. Zheng, Associate Editor for Communications. using a linear operator that is not compact then it will in fact
Color versions of Figures 1 and 2 in this paper are available online at http://
ieeexplore.ieee.org. 1Note that other terms such as modes of communication, essential dimension
Digital Object Identifier 10.1109/TIT.2010.2040895 etc. have been used instead of DOF in some of these papers.
have infinitely many parallel subchannels, or some channels We now restrict ourselves to situations where there is a source
that can transfer an infinite amount of power (see Theorem 3.10 constraint that can be imposed on the space of
below and the discussion following it). It could hence be argued transmitter functions , and where the operator is compact.
that the theory presented in this paper is the most general theory Roughly speaking, the norm on the space of transmitter func-
needed to model physically realistic channels. tions captures the physical restriction that the transmitter
We give novel definitions for the terms DOF and essential di- functions can not be arbitrarily big, while the norm on the space
mension in the following section. Even though these terms have of receiver functions can be interpreted as a measure of how big
been used interchangeably in the literature, we distinguish be- the received signals are compared to a prespecified noise level.
tween the two. The essential dimension of a channel is useful We therefore try to find how many linearly independent signals
for channels that have numbers of DOF that are essentially in- can be generated at the receiver that are big enough by trans-
dependent of the receiver noise level (e.g., the timewidth/band- mitter functions that are not too big. The compactness of the
width limited channels in Slepian’s work [17]). Also, we gener- operator ensures that only finitely many independent signals
alize the notion of singular values to compact operators defined can be received (see Section II-A for examples of such chan-
on normed spaces and explain how these generalized singular nels). This vague idea is clarified further in the following two
values, which we call DOF singular values can be used to com- sections.
pute DOF and the essential dimension.
B. Outline
A. Channel Model
The remainder of this paper is organized as follows: in the
We assume that a communication channel between a trans- next section we consider a finite dimensional example and
mitter and a receiver can be modeled as follows. Let be a motivate the definition of degrees of freedom. We also discuss
linear vector space of functions that the transmitter can gen- several examples of practical communication systems to which
erate and let be a linear vector space of functions that the the theory developed in this paper may be applied. Section III
receiver can measure. We assume the existence of a linear op- presents the main results of this paper as well as formal defi-
erator that maps each signal generated by a trans- nitions of degrees of freedom, essential dimension and DOF
mitter to a signal that a receiver can measure. We also assume singular values. Conclusions are presented in Section IV.
that there is a norm on and a norm on . This Detailed proofs of the theorems in this paper are presented in
model is very general and can be applied to various situations the Appendix.
of practical relevance. Most of the material presented in this paper forms part of the
For instance, consider a MIMO communication system first author’s Ph.D. thesis [18].
wherein the transmitter symbol waveform shape on each an-
tenna is a raised cosine. In this case we can think of the space
of transmitter functions to be (more precisely, to be parame- II. MOTIVATION
trized by) the -dimensional complex space that determines
the phase and amplitude of the raised cosine waveform on each We motivate our definition of DOF at level for compact
antenna. Here is the number of transmitting antennas. Also, operators on normed spaces by considering linear operators on
we can think of the space of receiver functions as , where finite dimensional spaces. Consider a communication channel
is the number of receiving antennas. in this context is a that uses transmitting antennas and receiving antennas
channel matrix, representing the linearized channel operator which can be mathematically modeled as follows. Let the
that depends on the scatterers in the environment. current on the transmitting antennas be given by .
Alternatively, consider a MIMO communication system in This current on the transmitting antennas generates a current
which the transmitter symbols are not fixed but can be any wave- in the receiving antennas according to the equation
form of time. Suppose the symbol time is fixed to seconds.
In this case, we can think of the space of transmitter functions,
, as the space of -valued square integrable
functions defined on . Similarly, we can think of the space Here, is the channel matrix. We can define the op-
of receiver functions, , as the space . Again, erator by . Also, for ,
is the channel operator. , with denoting the complex conjugate
Irrespective of the precise form of the underlying spaces transpose, is the standard norm in . In this context, the norm
and , we always call elements of transmitter functions and determines the power of the signal on the antennas.
the elements of receiver functions. Also, we call the space The singular value decomposition theorem tells us that there
the space of transmitter functions and the space the space of exist sets of orthonormal basis vectors and
receiver functions. In particular, we do not distinguish between such that the matrix representation for
the two different physical situations: a) the elements of are in these bases is diagonal. Let be such a matrix with
functions of time and b) the elements of are vectors in some the basis vectors ordered such that the diagonal elements (i.e.,
finite dimensional space. This should cause no confusion and the singular values of ) are in nonincreasing order. A simple
we use this convention for the remainder of this document. examination of the diagonal matrix proves that for all
Authorized licensed use limited to: Aristotle University of Thessaloniki. Downloaded on March 14,2024 at 12:30:57 UTC from IEEE Xplore. Restrictions apply.
1562 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 56, NO. 4, APRIL 2010
there exist a number and a set of linearly independent vec- definition can be extended to compact operators defined on
tors such that for all 2 arbitrary normed spaces.
Now consider the situation where the singular values of the
operator show a step like behavior. For instance, suppose the
singular values are . In this
particular case, the number of DOF is essentially independent
of the actual value of chosen because for , the
number of DOF is a constant. This range (0.1–0.5) is big com-
For a given , call the smallest number that satisfies the above
pared to the total range (0.0005 – 1.0) which contains all the sin-
condition . Note that the vectors span the space
gular values. Such a situation arises in several important cases
of all linear combinations of the left singular vectors of whose
(see eg. [4], [9], [14], [16], [17]). It would be useful to have a
corresponding singular values are greater than or equal to .
general way in which one can specify a number of DOF of a
A simple examination of the diagonal matrix tells us that
channel that is independent of the arbitrarily chosen level . In
is equal to the number of singular values of that are
this paper we provide a novel definition for such a number and
greater than and is hence clearly independent of the bases
call it the essential dimension of the channel. This definition is
chosen. This leads us to our definition for DOF in finite dimen-
sufficiently general to be applicable to a variety of channels and
sional spaces.
quantifies the essential dimension of any channel that can be de-
Definition 2.1: Let be a linear operator and
scribed using a compact operator.
let be given. Then the number of DOF at level for is
the smallest number such that there exists a set of vectors
such that for all A. Examples
Authorized licensed use limited to: Aristotle University of Thessaloniki. Downloaded on March 14,2024 at 12:30:57 UTC from IEEE Xplore. Restrictions apply.
SOMARAJU AND TRUMPF: DEGREES OF FREEDOM OF A COMMUNICATION CHANNEL: USING DOF SINGULAR VALUES 1563
One concludes that the element from the source alphabet that Now consider the case where angle modulation is used. In
corresponds to is (most likely) the transmitted signal. Gen- this case all the transmitted signals have the same power and the
erally, this metric determines the abstract space of re- total power available for transmission places no restrictions on
ceiver function. the space of transmitter functions. However, the space of trans-
Now consider a MIMO antenna system with transmitting mitter functions can be subjected to other forms of constraints.
and receiving antennas. Suppose that the receiver measures For instance, if frequency modulation is used then the maximum
the signals on the receiving antennas for a period of sec- frequency deviation used might be bounded by some number
onds. One can describe the received signal by a function , to minimize cochannel interference (see e.g., [19, p. 110, 513]).
where . In order to implement the receiver one Similarly if phase modulation is used the maximum phase vari-
can use a matched filter if the shapes of all noiseless receiver sig- ation has to be less than . This bound may also depend on
nals are known. In this case the distance between two received other practical considerations such as linearity of the modulator.
signals can be described using the metric In this case one might constrain the space of transmitter func-
tions as
Another way of understanding the connection between the the connection between Hilbert space singular values and the
number of DOF at level and DOF singular values is as follows. number of DOF at level . The theorems are important in their
Proposition 3.3: Suppose and are normed spaces and own right because they show that there are two other equivalent
is a compact operator. Let denote the number ways of calculating the DOF of a Hilbert space operator.
of DOF of at level . Then is equal to the number of DOF Theorem 3.5: Suppose and are Hilbert spaces and
singular values that are greater than . is a compact operator. Then for all there
The intuition behind the definition for DOF singular values exist an and a set of mutually orthogonal vectors
needs further clarification. In the finite dimensional case, if such that if
is the singular value of some operator , then
there exist corresponding left and right singular vectors and
and such that is of unit norm, and
the norm of is . This is not necessarily true for arbitrary then
compact operators on normed spaces as the following example
proves.
Example 3.3: Let and be defined as in Ex-
ample 3.1. Define the operator by Moreover, the smallest that satisfies the above condition for
for all . Then is well defined and compact. Also, the a given is equal to the number of Hilbert space singular values
number of DOF of at level is of that are greater than .
Theorem 3.6: Suppose that and are Hilbert spaces and
if is a compact operator. Then the number of DOF
if at level is equal to the number of Hilbert space singular values
of that are greater than .
So . However, for any vector in the unit sphere in , As a corollary of Theorem 3.6 we get the following result.
. Corollary 3.1: Suppose and are Hilbert spaces and
The above example motivates the slightly more complicated is a compact operator. Suppose are the DOF
statement in the following theorem which explains the intuition singular values of and are the possibly repeated Hilbert
behind the definition of DOF singular values. space singular values of written in nonincreasing order. Then
Theorem 3.4: Suppose and are normed spaces with
norms and , respectively, and is a
compact operator. Let be a DOF singular value of the oper-
ator . Then for all there exists a , , for all .
such that This corollary, reassuringly, proves that the DOF singular
values are in fact generalizations of the traditionally accepted
notion of Hilbert space singular values. We will therefore use
the terms DOF singular values and singular values interchange-
ably unless specified otherwise for the remainder of this paper.
The above theorem shows how the DOF singular values are re-
In Hilbert spaces we have three characterizations for DOF: 1)
lated to the traditionally accepted notion of singular values of
as in Definition 3.2, 2) as in Theorem 3.6 in terms of singular
compact operators on Hilbert spaces. In general, they are values
values and 3) as in Theorem 3.5 in terms of mutually orthogonal
the operator restricted to the unit sphere can get arbitrarily close
functions in the domain.
to in norm. However, we still need to prove that in the spe-
We have used the first two characterizations in the general-
cial case of Hilbert spaces the new definition for DOF singular
ization to normed spaces. However, the final characterization is
values agrees with the traditionally accepted definition for sin-
more difficult to generalize. It would be extremely useful to gen-
gular values.
eralize the final characterization because, for the Hilbert space
Recall that if and are Hilbert spaces with inner prod-
case, the functions in Theorem 3.5 are in some sense the
ucts and respectively and if is a
best functions to transmit (see e.g., [14]). One could possibly
compact operator then the Hilbert adjoint operator for is de-
replace the mutual orthogonality by almost orthogonality using
fined as the unique operator that satisfies [20,
the Riesz lemma (see e.g., [20, pp. 78]).
Sec. 3.9],
Lemma 3.7 (Riesz’s Lemma): Let and be subspaces of
a normed space and suppose that is closed and is a proper
subspace of . Then for all there exists a ,
, such that for all
for all and . The singular values of are
defined to be the square roots of the eigenvalues of the oper-
ator . We will refer to these as Hilbert space
singular values to distinguish them from DOF singular values. The following conjecture is still an open question.
Note that we always count repeated eigenvalues or (DOF) sin- Conjecture 3.1: Let and be reflexive Banach spaces
gular values repeatedly. The following two theorems establish and let be compact. Given any and some
Authorized licensed use limited to: Aristotle University of Thessaloniki. Downloaded on March 14,2024 at 12:30:57 UTC from IEEE Xplore. Restrictions apply.
1566 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 56, NO. 4, APRIL 2010
, there exists a finite set of vectors such then the number of DOF at the “knee” in this graph is the essen-
that for all , tial dimension of . The following definition for the essential
dimension tries to identify this “knee” in the set of DOF sin-
gular values.
Each level defines a unique number of DOF for a given
(1)
compact operator . So for each positive integer we
can calculate . Here is the
implies Lebesgue measure. The function is well defined because
of the properties of DOF singular values discussed in Theorem
3.2. We can now define the essential dimension of as follows.
Definition 3.3: The essential dimension of a compact oper-
Comparing with Theorem 3.5, condition (1) is analogous to re- ator is
quiring that be orthogonal to all the . The conjecture is def-
initely not true unless we impose additional conditions such as
reflexivity on and/or as the next example proves. where is defined as above. If above is not unique
Example 3.4: Let , and the compact operator then choose the smallest of all the that maximize as
be defined as in Example 3.1. Now let . For the essential dimension.
any , if and if for all In this definition we are simply calculating the maximum
then . Hence no finite set of vectors can range of values of the arbitrarily chosen over which the number
satisfy the conditions in the conjecture. of DOF of an operator does not change. It uniquely determines
In the following subsection, we use DOF and DOF singular the essential dimension of all compact operators. Further, it is
values to define the essential dimension of a communication equal to the number of DOF at level for the maximum range
channel. of . Choosing this value for the number of DOF in order to
model communication systems has the big advantage that it is
C. Essential Dimension for Compact Operators
independent of the noise level at the receiver. Further, if for a
The definition for DOF given in Section III-A depends on the given noise level the number of DOF is greater than the essen-
arbitrarily chosen number and therefore this definition does tial dimension then one can be sure that even if the noise level
not give a unique number for a given channel. The physical in- varies by a significant amount the number of DOF will always
tuition behind choosing this arbitrary small number is nicely be greater than the essential dimension.
explained in Xu and Janaswamy [12]. In that paper de- The essential dimension of is the smallest number of DOF
notes the noise level at the receiver and the authors state that the singular values of after which the change in two consecutive
number of DOF fundamentally depends on this noise level. singular values is a maximum. One could also look at how the
However, in several important cases the number of DOF of DOF singular values are changing gradually and the above def-
a channel is essentially independent of this arbitrarily chosen inition is a special case of the following notion of essential di-
positive number [4], [9], [11], [13], [14], [16]. This is due to mension of order , namely the case where .
the fact that in these cases the singular values of the channel Definition 3.4: Let be normed spaces and let
operator show a step like behavior. Therefore, for a range of be a compact operator. Let be the set of DOF singular
values of , the number of DOF at level is constant. This leads values of numbered in nonincreasing order. Then define the
us to the concept of essential dimensionality7 which is only a essential dimension of of order to be if is even and
function of the channel and not the arbitrarily chosen positive
number . Some of the properties that one might require from
the essential dimension of a channel operator are: for all . If there are several that satisfy the above
1) It must be uniquely defined for a given operator . condition then choose the smallest such . If is odd then
2) The definition must be applicable to a general class of oper- choose the smallest that satisfies
ators under consideration so that comparisons can be made
between different operators.8
3) It must in some sense represent the number of DOF at level
. for all .
The last requirement above needs further clarification. Obvi- A simple example illustrates the concepts of essential dimen-
ously the essential dimension of can not in general be equal sionality and DOF.
to the number of DOF at level because the latter is a func- Example 3.5: Fig. 2 shows the singular values of some oper-
tion of . However, if the singular values of plotted in nonin- ator . For this operator the number of DOF at level 0.75 is 7
creasing order change suddenly from being large to being small and at level 0.1 is 8.
The essential dimension of the channel is 7. This is because
7Note that the term “essential dimension” has been used instead of “degrees
for , . Therefore which
of freedom” in several papers. As far as we are aware, this is the first time an
explicit distinction is being made between the two terms. is greater than for all . The essential dimension
8This requirement is in contrast to the essential dimension definition in [17] of order 2 is 8 because which is greater than
that is only applicable to the time-bandwidth problem. for all .
Authorized licensed use limited to: Aristotle University of Thessaloniki. Downloaded on March 14,2024 at 12:30:57 UTC from IEEE Xplore. Restrictions apply.
SOMARAJU AND TRUMPF: DEGREES OF FREEDOM OF A COMMUNICATION CHANNEL: USING DOF SINGULAR VALUES 1567
With this notation we can now prove that the DOF singular
values of a linear operator defined on a finite dimensional
normed space can be expressed as the solution of an optimiza-
tion problem.
Theorem 3.9: Let be two finite dimensional Banach
spaces and let be a linear operator. Also let be
the closed unit ball in and suppose is defined as explained
above. Then
(2)
Theorem 3.10 (Converse to Theorem 3.1): Suppose and Proof: The proof is by contradiction. Let be given.
are normed spaces with norms and , respectively, Suppose no such exists.
and is a bounded linear operator. If for all Let be any vector. Choose . Suppose
there exist and a set such that for all that and have been chosen. Then,
by our assumption, there exists an such that
(4)
9It could hence be argued that noncompact channel operators are unphysical, (5)
however, we will leave it to the reader to make this judgement.
Authorized licensed use limited to: Aristotle University of Thessaloniki. Downloaded on March 14,2024 at 12:30:57 UTC from IEEE Xplore. Restrictions apply.
SOMARAJU AND TRUMPF: DEGREES OF FREEDOM OF A COMMUNICATION CHANNEL: USING DOF SINGULAR VALUES 1569
On the other hand, since , for all sets Moreover, the smallest that satisfies the above condition for
there exists an such that a given is equal to the number of Hilbert space singular values
of that are greater than .
Proof: We first prove that such an is given by the number
(6) of Hilbert space singular values of that are greater than and
then prove that this is the smallest such .
Let be given. Because is compact, we can use the
But (5) contradicts (6) for . Hence singular value decomposition theorem which says [21, p. 261]
and is upper semicontin-
uous. (9)
4) This follows from Parts 1 and 3.
Proposition 3.3: Suppose and are normed spaces and Here, , and with are the Hilbert space sin-
is a compact operator. Let denote the number gular values and left and right singular vectors of , respec-
of DOF of at level . Then is equal to the number of DOF tively. We assume w.l.o.g. that the Hilbert space singular values
singular values that are greater than . are ordered in nonincreasing order. We denote by the
Proof: This follows from careful counting of the numbers number of Hilbert space singular values of that are greater
of DOF at level including repeated counting according to the than , i.e., if and only if .
height of any occurring “jumps”. Now, if is orthogonal to and if
Theorem 3.4: Suppose and are normed spaces with then from (9)
norms and , respectively, and is a com-
pact operator. Let be a DOF singular value of the operator
. Then for all there exists a , , such
that
and
then
for all , . Because we assume that
, there exists a which is orthog-
Authorized licensed use limited to: Aristotle University of Thessaloniki. Downloaded on March 14,2024 at 12:30:57 UTC from IEEE Xplore. Restrictions apply.
1570 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 56, NO. 4, APRIL 2010
onal to all the . Let . Then where of approaches that of and consequently so do the singular
by (9). We can assume w.l.o.g. that the are values. The details are as follows.
normalized so that . If this is done then Proof: We will prove this theorem in two parts. Assume
that exists. In part a) we will prove that if exists for
some then exists for all , and the
(10) form a nondecreasing sequence indexed by that is bounded
from above by . In part b) we prove by contradiction that
exists for some and that must converge to
(11) .
We will use the following notation in the proof:
(12)
(13)
In the above we get (10) from the fact that is orthogonal to all
the , inequality (12) from for and (13) from and .
. The inequality (10) –(13) is the required contradic- Part a: Let and be defined as in the theorem and let
tion. This proves that and hence . and be the numbers of DOF at level of and ,
Corollary 3.1: Suppose and are Hilbert spaces and respectively. Assume that exists and let .
is a compact operator. Suppose are the Then for all sets there is a
DOF singular values of and are the possibly repeated such that
Hilbert space singular values of written in nonincreasing
order. Then
Because we have and
for all .
Proof: This follows immediately from Theorem 3.6 and
Therefore for all
Proposition 3.3 by a simple counting argument.
Theorem 3.8: Suppose and are normed spaces
(14)
and is a compact operator. Also suppose
that has a complete Schauder basis and let
Because
. Let , .
If , the singular value of , exists then for large (15)
enough , the singular value of , will exist and
Now there are two situations to consider. Firstly, might We get the first inequality above from the triangle inequality,
not exist for any . Secondly, might exist for some the second one from inequality (21) and the final one from in-
but the limit might be strictly less than . We consider the equality (22). From inequality (19) and the definition of the
two situations separately and arrive at the same set of inequali- number of DOF, we know that for all there exists a
ties in both situations. We then derive a contradiction from that set of vectors such that
set.
Situation 1: Assume that does not exist for any (24)
. Then
for all .
(16) But, from the definition of the number of DOF and inequality
(20) we know that for all and all sets of vectors
for all and . Using the definition of DOF for there exists a vector such that
there exist constants such that
for all and Therefore, for all there exists a such that
(25)
Because , we know that there exist numbers and This directly contradicts condition (24). Therefore, if exists
, such that then exists for large enough and
These are the same conditions as (17) and (18). Therefore, in Theorem 3.9: Let be two finite dimensional Banach
both situations we need to prove that the inequalities(19) and spaces and let be a linear operator. Also let
(20) cannot be simultaneously true. be the closed unit ball in and suppose is defined as in
Because is compact, is totally bounded [20, ch. 8]. Section III-D. Then
Therefore, has a finite -net for all . Hence there
exists a set of vectors such that for all
there exists a , with
and for all
(21)
(23)
Authorized licensed use limited to: Aristotle University of Thessaloniki. Downloaded on March 14,2024 at 12:30:57 UTC from IEEE Xplore. Restrictions apply.
1572 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 56, NO. 4, APRIL 2010
(27)
(28)
Therefore and From inequalities (31) and (28) and the triangle inequality we
get for all
(32)
[18] R. Somaraju, “Essential Dimension and Degrees of Freedom for Spa- Jochen Trumpf (M’04) received the Dipl.-Math. and Dr. rer. nat. degrees in
tial Waveform Channels,” Ph.D. disseration, The Australian National mathematics from the University of Würzburg, Würzburg, Germany, in 1997
Univ., Canberra, 2008. and 2002, respectively.
[19] S. Haykin, Communication Systems, 4th ed. New York: Wiley, 2000. He is currently a Senior Lecturer at the School of Engineering, The Australian
[20] E. Kreyszig, Introductory Functional Analysis With Applications. National University, Canberra. His research interests include observer theory
New York: Wiley, 1989. and design, linear systems theory, and optimization on manifolds.
[21] T. Kato, Perturbation Theory for Linear Operators. New York:
Springer, 1980.
Ram Somaraju received B.Sc. and B.E. degrees in physics and computer sys-
tems engineering from the University of Auckland, New Zealand, in 2001 and
2003, respectively, and the Ph.D. degree from the Research School of Informa-
tion Sciences and Engineering, The Australian National University, Canberra.
He is currently a Postdoctoral Researcher at the Australian Defence Force
Academy, University of New South Wales, Kensington, Australia. His research
interests include wireless communication channels theory, stochastic systems,
and quantum control.
Authorized licensed use limited to: Aristotle University of Thessaloniki. Downloaded on March 14,2024 at 12:30:57 UTC from IEEE Xplore. Restrictions apply.