As a newly invented type of rateless codes, Spinal codes can be capacity-achieving with short message length and thus hold great prospects for the design of Ultra-Reliable Low-Latency Communication (URLLC) systems. However, the error probability of Spinal codes over Binary Symmetric Channel (BSC) in the finite-length regime lacks explicit analysis in the literature, which in turn hinders efforts to the analytical design of high-efficiency associated techniques, such as the puncturing strategy. In this paper, with the bound on the number of erroneous bits in the Maximum Likelihood (ML) decoding result, we derive the asymptotically tight bound on the Bit Error Rate (BER) of Spinal codes over BSC. Based on this result, we then design the optimal puncturing strategy for Spinal codes over BSC by formulating a rate maximization problem under the constraint of low error probability. In addition, we carry out extensive simulations to verify the correctness of the error probability analysis and the effectiveness of the puncturing strategy design.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Spinal Codes over BSC: Error Probability Analysis and the Puncturing Design


    Contributors:
    Li, Aimin (author) / Wu, Shaohua (author) / Wang, Ying (author) / Jiao, Jian (author) / Zhang, Qinyu (author)


    Publication date :

    2020-05-01


    Size :

    147626 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English




    MEMBRANE PUNCTURING MECHANISM

    ZAJAC PIOTR / CZECHOWSKI KAMIL | European Patent Office | 2023

    Free access

    Membrane puncturing mechanism

    CZECHOWSKI KAMIL / ZAJAC PIOTR | European Patent Office | 2022

    Free access

    MEMBRANE PUNCTURING MECHANISM

    CZECHOWSKI KAMIL / ZAJAC PIOTR | European Patent Office | 2020

    Free access

    A Hybrid ARQ Scheme Based on Equivalent Puncturing Patterns of Polar Codes

    Zhang, Yunmei / Qin, Kangjian / Jiao, Chunxu et al. | IEEE | 2018