A New Achievable Rate and the Capacity of a Class of Semi-Deterministic Relay Networks

In this paper, we propose an information-theoretic constructive scheme based on generalized block Markov encoding strategy for obtaining an achievable rate for multirelay networks. The coding scheme is based on partial decoding scheme where the relay decodes only part of the transmitted message. The proposed achievable rate is then used to establish the capacity of a class of semi-deterministic relay networks composed of semi- deterministic relay channels. It is shown that the proposed rate will include those of previously proposed rates based on decode- and-forward strategy in some special cases.