Stochastic Polynomial Decomposition-Based Energy-Efficient Hybrid DLT Codes

Xilin Cheng, Rui Cao, Liuqing Yang

Research output: Contribution to journalArticlepeer-review


Forward error correction codes are commonly adopted in dual-hop relay communications, among which Luby transform (LT) codes are favorable because of their low-complexity decoder and rate adaptability to erasure channels. To alleviate the high computational cost in the primitive LT-based cooperative communications, hybrid decomposed LT (h-DLT) codes are proposed recently. By dispersing the computational cost of LT codes into the source and the relay, the computational cost of both nodes can be reduced considerably. However, there are some practical limitations. First, the nonnegative decomposition algorithm developed for h-DLT codes construction has no control of decomposition accuracy. Second, the cooperative relay communication protocol based on the original h-DLT codes can induce high communication cost. In this paper, we propose a stochastic nonnegative polynomial decomposition algorithm, which achieves robust decomposition and higher decomposition accuracy for h-DLT codes construction. Based on the new algorithm, a new type of h-DLT codes is proposed for cooperative relay communications with higher energy efficiency. Simulations are conducted to manifest the performance of the new h-DLT codes and benefits of the corresponding cooperative relay communication system. In addition, multiple design factors are investigated.

Original languageEnglish (US)
Article number7467460
Pages (from-to)4897-4909
Number of pages13
JournalIEEE Transactions on Communications
Issue number12
StatePublished - Dec 2016
Externally publishedYes

Bibliographical note

Funding Information:
Manuscript received October 2, 2015; revised February 9, 2016 and April 26, 2016; accepted April 29, 2016. Date of publication May 10, 2016; date of current version December 15, 2016. This work was in part supported by the National Science Foundation (Grant No. CNS-1343189). This paper was presented at the IEEE Military Communications Conference, Orlando, FL, USA, 2012 [1]. The associate editor coordinating the review of this paper and approving it for publication was M. Ardakani.


  • Hybrid decomposed LT codes
  • cooperative relay communications
  • stochastic polynomial decomposition


Dive into the research topics of 'Stochastic Polynomial Decomposition-Based Energy-Efficient Hybrid DLT Codes'. Together they form a unique fingerprint.

Cite this