Decomposed LT codes for cooperative relay communications

Rui Cao, Liuqing Yang

Research output: Contribution to journalArticlepeer-review

30 Scopus citations


Forward error correction (FEC) is commonly adopted in cooperative relay communications to ensure link-layer communication reliability. Among those schemes, rateless fountain codes, such as Luby Transform (LT) codes, are favorable for their low complexity and rate adaptability to channel fading dynamics. However, the cooperative transmission schemes based on primitive fountain codes induce either heavy computation cost or large end-to-end latency. To address these issues, we explore decomposed LT (DLT) codes, which comprise of two layers of random encoding but only a single layer of decoding. By implementing the two layers of encoding at the source and the relay(s) respectively, the cooperative system can ensure communication reliability on both source-relay and relay-destination links with reduced computation cost and latency. In this work, we first develop a general decomposition technique for the DLT code construction. Based on this, we further propose a hybrid decomposition algorithm tailored for LT codes with robust Soliton distribution (RSD). The resultant hybrid DLT (h-DLT) codes facilitate flexible computation cost allocation. The h-DLT codes based cooperative relay communication protocol is then developed and analyzed in terms of the transmission latency and energy consumption.

Original languageEnglish (US)
Article number6136825
Pages (from-to)407-414
Number of pages8
JournalIEEE Journal on Selected Areas in Communications
Issue number2
StatePublished - Feb 2012
Externally publishedYes

Bibliographical note

Funding Information:
Manuscript received 22 June 2011; revised 20 July 2011. Part of the results in this paper is presented at the IEEE Global Communications Conference (GLOBECOM), Houston, TX, 2011, and the IEEE Military Communications Conference (MILCOM), Baltimore, MD, 2011. This work is in part supported by National Science Foundation under grant #1129043 and Office of Naval Research under grant #N00014-11-1-0667.


  • Cooperative relay communications
  • LT codes
  • distribution decomposition
  • forward error correction


Dive into the research topics of 'Decomposed LT codes for cooperative relay communications'. Together they form a unique fingerprint.

Cite this