Optimal distributed codes with delay four and constant decoding complexity

Francis Lu*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

A novel transmission scheme based on the non-orthogonal selection decode-and-forward protocol is presented in this paper for cooperative relay networks. The proposed scheme assumes a low rate feedback channel from the destination to the relays. Benefited from the feedback information, an optimal distributed code that has an extremely short delay equal to four is constructed, and the same code can be applied to networks with arbitrary number of relays to yield optimal cooperative diversity gains. The proposed code is sphere-decodable with decoding complexity again independent of the number of relays. In particular, when operating at multiplexing gain ≥ 1 over 2, the lattice decoder at the destination has a zero complexity exponent, meaning a constant decoding complexity and independent of transmission rate. Analyses for the decoding complexity of other existing diversity-optimal distributed codes are also provided. It is shown that these codes have a linear growth in delay and an exponential growth in decoding complexity as the number of relays increases.

Original languageEnglish
Title of host publicationProceedings - 2015 IEEE International Symposium on Information Theory, ISIT 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2026-2030
Number of pages5
ISBN (Electronic)9781467377041
DOIs
StatePublished - 28 Sep 2015
EventIEEE International Symposium on Information Theory, ISIT 2015 - Hong Kong, Hong Kong
Duration: 14 Jun 201519 Jun 2015

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
Volume2015-June
ISSN (Print)2157-8095

Conference

ConferenceIEEE International Symposium on Information Theory, ISIT 2015
Country/TerritoryHong Kong
CityHong Kong
Period14/06/1519/06/15

Fingerprint

Dive into the research topics of 'Optimal distributed codes with delay four and constant decoding complexity'. Together they form a unique fingerprint.

Cite this