A New Achievable Rate and the Capacity of Some Classes of Multilevel Relay Network

A new achievable rate based on a partial decoding scheme is proposed for the multilevel relay network. A novel application of regular encoding and backward decoding is presented to implement the proposed rate. In our scheme, the relays are arranged in feed-forward structure from the source to the de...

Full description

Bibliographic Details
Main Authors: Mohammad Reza Aref, Leila Ghabeli
Format: Article
Language:English
Published: SpringerOpen 2008-04-01
Series:EURASIP Journal on Wireless Communications and Networking
Online Access:http://dx.doi.org/10.1155/2008/135857
_version_ 1818509468235726848
author Mohammad Reza Aref
Leila Ghabeli
author_facet Mohammad Reza Aref
Leila Ghabeli
author_sort Mohammad Reza Aref
collection DOAJ
description A new achievable rate based on a partial decoding scheme is proposed for the multilevel relay network. A novel application of regular encoding and backward decoding is presented to implement the proposed rate. In our scheme, the relays are arranged in feed-forward structure from the source to the destination. Each relay in the network decodes only part of the transmitted message by the previous relay. The proposed scheme differs from general parity forwarding scheme in which each relay selects some relays in the network but decodes all messages of the selected relays. It is also shown that in some cases higher rates can be achieved by the proposed scheme than previously known by Xie and Kumar. For the classes of semideterministic and orthogonal relay networks, the proposed achievable rate is shown to be the exact capacity. The application of the defined networks is very well understood in wireless networking scenarios.
first_indexed 2024-12-10T22:45:51Z
format Article
id doaj.art-40f54cbb54394b4a9490657321b60820
institution Directory Open Access Journal
issn 1687-1472
1687-1499
language English
last_indexed 2024-12-10T22:45:51Z
publishDate 2008-04-01
publisher SpringerOpen
record_format Article
series EURASIP Journal on Wireless Communications and Networking
spelling doaj.art-40f54cbb54394b4a9490657321b608202022-12-22T01:30:35ZengSpringerOpenEURASIP Journal on Wireless Communications and Networking1687-14721687-14992008-04-01200810.1155/2008/135857A New Achievable Rate and the Capacity of Some Classes of Multilevel Relay NetworkMohammad Reza ArefLeila GhabeliA new achievable rate based on a partial decoding scheme is proposed for the multilevel relay network. A novel application of regular encoding and backward decoding is presented to implement the proposed rate. In our scheme, the relays are arranged in feed-forward structure from the source to the destination. Each relay in the network decodes only part of the transmitted message by the previous relay. The proposed scheme differs from general parity forwarding scheme in which each relay selects some relays in the network but decodes all messages of the selected relays. It is also shown that in some cases higher rates can be achieved by the proposed scheme than previously known by Xie and Kumar. For the classes of semideterministic and orthogonal relay networks, the proposed achievable rate is shown to be the exact capacity. The application of the defined networks is very well understood in wireless networking scenarios.http://dx.doi.org/10.1155/2008/135857
spellingShingle Mohammad Reza Aref
Leila Ghabeli
A New Achievable Rate and the Capacity of Some Classes of Multilevel Relay Network
EURASIP Journal on Wireless Communications and Networking
title A New Achievable Rate and the Capacity of Some Classes of Multilevel Relay Network
title_full A New Achievable Rate and the Capacity of Some Classes of Multilevel Relay Network
title_fullStr A New Achievable Rate and the Capacity of Some Classes of Multilevel Relay Network
title_full_unstemmed A New Achievable Rate and the Capacity of Some Classes of Multilevel Relay Network
title_short A New Achievable Rate and the Capacity of Some Classes of Multilevel Relay Network
title_sort new achievable rate and the capacity of some classes of multilevel relay network
url http://dx.doi.org/10.1155/2008/135857
work_keys_str_mv AT mohammadrezaaref anewachievablerateandthecapacityofsomeclassesofmultilevelrelaynetwork
AT leilaghabeli anewachievablerateandthecapacityofsomeclassesofmultilevelrelaynetwork
AT mohammadrezaaref newachievablerateandthecapacityofsomeclassesofmultilevelrelaynetwork
AT leilaghabeli newachievablerateandthecapacityofsomeclassesofmultilevelrelaynetwork