As a type of newly invented rateless codes, Spinal codes are characterized by capacity achieving over both additive white Gaussian noise (AWGN) and binary symmetric channel (BSC) with short message length and pseudo-random like codewords. For the emerging ultra- reliable low-latency communication (URLLC) scenarios such as information exchanging between self-drive cars, Spinal codes hold great prospects. However, the high decoding complexity of Spinal codes remains a bottleneck for its practical applications. In this work, a novel low complexity decoding algorithm named sliding feedback decoding (SFD) for Spinal codes is proposed. By 'sliding', the decoding tree is layered by a sliding window. By 'feedback decoding', the optimal parent node decision for each layer located by the sliding window is made by the feedback from the best leaf node in the located layer. And the final decoding path is composed of all the optimal parent nodes selected layer by layer. The complexity of the proposed algorithm is analyzed theoretically, and the results show that it is lower than the complexity of other algorithm . Extensive simulations are carried out to verify the effectiveness of the proposed algorithm. Compared with the bubble decoder and the forward stack decoding (FSD) proposed in the literature, SFD can significantly reduce the decoding complexity without any harming to the rate performance.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Low Complexity Decoding for Spinal Codes: Sliding Feedback Decoding


    Contributors:
    Xu, Siyue (author) / Wu, Shaohua (author) / Luo, Junxin (author) / Jiao, Jian (author) / Zhang, Qinyu (author)


    Publication date :

    2017-09-01


    Size :

    275843 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English





    Erasure Decoding for Gabidulin Codes

    Babindamana, R. F. / Gueye, C. T. | British Library Online Contents | 2011


    A* Decoding of Block Codes

    Online Contents | 1996


    A* Decoding Of Block Codes

    Ekroot, Laura / Dolinar, Samuel J., Jr. | NTRS | 1996