Open Access

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

EURASIP Journal on Wireless Communications and Networking20082008:135857

DOI: 10.1155/2008/135857

Received: 1 August 2007

Accepted: 3 March 2008

Published: 13 March 2008


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.

Publisher note

To access the full article, please see PDF

Authors’ Affiliations

Information Systems and Security Lab, Department of Electrical Engineering, Sharif University of Technology


© L. Ghabeli and M. R. Aref. 2008

This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.