arrow
Return

A Low Complexity Sequential Decoding Algorithm for Rateless Spinal Codes

delete2015-07-01
delete24
PRE
AI
Y
Ying Li
X
Xiaopu Yu
李
李娟 (Juan Li)
DOI:10.1109/LCOMM.2015.2438062delete
deleteOriginal
deleteShare
deleteSave
Abstract

Abstract

En 中文
A forward stack decoding (FSD) algorithm for rate-less spinal codes is proposed in this letter. This decoding algorithm divides the decoding tree of the spinal code into several layers, and then searches the decoding paths in each single layer. Compared with the bubble decoder, which was initially designed for spinal codes, the proposed FSD algorithm can decrease the complexity significantly without sacrificing the rate performance. We also illustrate that the complexity of the FSD algorithm decreases with the increase of the signal-to-noise ratio (SNR). Simulation shows that the complexity of the FSD algorithm is only 15.37% of that of the bubble decoder when SNR is 20 dB.
Keywords:
Rateless spinal codes
sequential decoding
forward stack decoding algorithm

Journal

IEEE Communications Letters cover
IEEE Communications Letters
IF:
4.4
Papers:
1.3W
Citations:
2.4W

Organization

X
xidian university
Scholars:
3.4K
Papers: 1.1K
Citations: 3
Cited Papers

Cited Papers

errShare
errSave
Structural Basis of the Ferrous Iron Specificity of the Yeast Ferroxidase, Fet3p
err2006-10-03
err0
PREAI
errChristopher S. Stoj; Anthony J. Augustine; Lynn Zeigler; Edward I. Solomon; Daniel J. Kosman
errShare
errSave
The International Incidence of Traumatic Brain Injury: A Systematic Review and Meta-Analysis
err2016-09-27
err0
errOAAI
errRita Nguyen; Kirsten M. Fiest; Jane McChesney; Churl-Su Kwon; Nathalie Jette; Alexandra D. Frolkis; Callie Atta; Sarah Mah; Harinder Dhaliwal; Aylin Reid; Tamara Pringsheim; Jonathan Dykeman; Clare Gallagher
errShare
errSave
errShare
errSave
RELIABLE VEHICULAR CONSUMPTION PREDICTION BASED ON MACHINE LEARNING
err2014-01-01
err0
errOAAI
errMichail Masikos; Konstantinos Demestichas; Evgenia Adamopoulou; Michael Theologou
errShare
errSave
no more