2026-09-18T20:27:39Zhttps://dspace.mit.edu/server/oai/requestoai:dspace.mit.edu:1721.1/287322022-01-13T07:54:29Zcom_1721.1_7582com_1721.1_7581col_1721.1_131022
Muriel Médard.
Peranginangin, Nathanael, 1969-
Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science.
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
2005-09-27T18:02:12Z
2005-09-27T18:02:12Z
2004
2004
http://hdl.handle.net/1721.1/28732
59667219
Thesis (Sc. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2004.
Includes bibliographical references (p. 125-132).
(cont.) the length of relay memory and the number of relay stages.
In this thesis, we examine the effect of relay memory on the capacity of two types of relay channels. In the first part of the thesis, we present a parallel relay channel model. Under this particular model, intermediate processing at the relays is distributed and cooperative. We derive the capacity by making use of the direct relation between capacity and estimation theory. We show that the capacity of the channel under distributed relay processing by a Kalman filter and that of the channel under optimal relay processing are equal. Using a one dimensional (1D) Kalman filter, processing at individual relays requires infinite memory, assuming that the channel is subject to inter-symbol interference (ISI). For a channel with ISI, we show that a two dimensional (2D) Kalman filter allows the memory for processing at individual relays to be finite. In the second part of the thesis, we present a serial relay channel model. Under this particular model, one section of the channel is coupled with the next by a memoryless relay. Assuming the channel is subject to energy constraints and finite end-to-end noise power, we show that the capacity tends to infinity asymptotically in the number of relay stages. Given a finite number of relay stages, finding maximum mutual information subject to energy constraints alone is difficult. Thus, in addition to energy constraints, we propose entropy constraints. We give an explicit upper bound to capacity, assuming the channel is subject to the proposed set of constraints on the channel input as well as the relay outputs. We illustrate the use of our upper bound numerically and contrast it versus several lower bounds. Next, we relax the memoryless restriction, thus allow coding and decoding at the relays. We show two trade-offs concerning
by Nathanael Peranginangin.
Sc.D.
132 p.
5580658 bytes
5597643 bytes
application/pdf
application/pdf
en_US
Massachusetts Institute of Technology
M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission.
http://dspace.mit.edu/handle/1721.1/7582
Electrical Engineering and Computer Science.
On the capacity of relay networks with finite memory relays
Thesis
application/pdf
Publication
unknown
unknown
<Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="1d676bee-8f52-40b4-abe4-af1b1774335b">
<Type xmlns="https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types">http://purl.org/coar/resource_type/c_1843</Type>
<Language>en_US</Language>
<Title>On the capacity of relay networks with finite memory relays</Title>
<PublishedIn>
<Publication>
</Publication>
</PublishedIn>
<PublicationDate>2004</PublicationDate>
<Authors>
<Author>
<DisplayName>Peranginangin, Nathanael, 1969-</DisplayName>
<Affiliation>
<OrgUnit>
</OrgUnit>
</Affiliation>
</Author>
</Authors>
<Editors>
</Editors>
<Publishers>
<Publisher>
<DisplayName>Massachusetts Institute of Technology</DisplayName>
<OrgUnit />
</Publisher>
</Publishers>
<License>http://dspace.mit.edu/handle/1721.1/7582</License>
<Keyword>Electrical Engineering and Computer Science.</Keyword>
<Abstract>(cont.) the length of relay memory and the number of relay stages.</Abstract>
<Abstract>In this thesis, we examine the effect of relay memory on the capacity of two types of relay channels. In the first part of the thesis, we present a parallel relay channel model. Under this particular model, intermediate processing at the relays is distributed and cooperative. We derive the capacity by making use of the direct relation between capacity and estimation theory. We show that the capacity of the channel under distributed relay processing by a Kalman filter and that of the channel under optimal relay processing are equal. Using a one dimensional (1D) Kalman filter, processing at individual relays requires infinite memory, assuming that the channel is subject to inter-symbol interference (ISI). For a channel with ISI, we show that a two dimensional (2D) Kalman filter allows the memory for processing at individual relays to be finite. In the second part of the thesis, we present a serial relay channel model. Under this particular model, one section of the channel is coupled with the next by a memoryless relay. Assuming the channel is subject to energy constraints and finite end-to-end noise power, we show that the capacity tends to infinity asymptotically in the number of relay stages. Given a finite number of relay stages, finding maximum mutual information subject to energy constraints alone is difficult. Thus, in addition to energy constraints, we propose entropy constraints. We give an explicit upper bound to capacity, assuming the channel is subject to the proposed set of constraints on the channel input as well as the relay outputs. We illustrate the use of our upper bound numerically and contrast it versus several lower bounds. Next, we relax the memoryless restriction, thus allow coding and decoding at the relays. We show two trade-offs concerning</Abstract>
<Access xmlns="http://purl.org/coar/access_right"
>
</Access>
</Publication>