Design and Analysis of a Low-Complexity Decoding Algorithm for Spinal Codes

In order to facilitate reliable and efficient data transmission in time-varying environments, a block dynamic decoding algorithm for spinal codes is proposed in this paper. First, the code tree is divided into several decoding units to scatter the decoding complexity. According to the results of the...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on vehicular technology Vol. 68; no. 5; pp. 4667 - 4679
Main Authors: Hu, Yingmeng, Liu, Rongke, Bian, Hongxiu, Lyu, Daiyi
Format: Journal Article
Language:English
Published: New York IEEE 01.05.2019
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
Algorithms
Binary system
capacity-achieving
Codes
Complexity
Complexity theory
Computer simulation
Data transmission
Decoding
Encoding
Heuristic algorithms
low decoding complexity
Maximum likelihood decoding
Parameter modification
rateless coding
Signal to noise ratio
spinal codes
Time-varying channels
Vehicle dynamics
ISSN:0018-9545, 1939-9359
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In order to facilitate reliable and efficient data transmission in time-varying environments, a block dynamic decoding algorithm for spinal codes is proposed in this paper. First, the code tree is divided into several decoding units to scatter the decoding complexity. According to the results of the last decoding, the decoder will modify the scope of nodes accessed with dynamic parameters, which improves the execution efficiency of the algorithm. Furthermore, the complexity and related parameters of the algorithm are analyzed and verified by some simulations. The results show that the proposed algorithm has the ability to enhance the bandwidth efficiency (or rate ) performance, and to reduce both complexity and frame error rate.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0018-9545
1939-9359
DOI:10.1109/TVT.2019.2901495