Skip to main content

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 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

Author information

Authors and Affiliations


Corresponding author

Correspondence to Leila Ghabeli.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and Permissions

About this article

Cite this article

Ghabeli, L., Aref, M.R. A New Achievable Rate and the Capacity of Some Classes of Multilevel Relay Network. J Wireless Com Network 2008, 135857 (2008).

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI:


  • Information System
  • Wireless Networking
  • General Parity
  • System Application
  • Full Article