In this paper, we propose a new ordered statistics decoding (OSD) algorithm called representative OSD (ROSD), specifically designed for polar codes. The generator matrices of polar codes are composed of the rows indexed by an information index set in a lower triangular matrix with ones on the diagonal. Therefore, the generator matrices of polar codes have a staircase-like structure that enables us to present the parallel implemen-tation of Gaussian elimination (GE) in ROSD avoiding the serial GE in conventional OSD. Different from the conventional OSD which forms the most reliable basis (MRB) by selecting reliable bits globally, the proposed ROSD forms an extended basis by selecting relatively reliable bits locally at least one from each staircase. Simulation results show that the ROSD has a similar performance to the LC-OSD and conventional OSD for 5G polar codes and Reed-Muller (RM) construction polar codes.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Representative Ordered Statistics Decoding of Polar Codes


    Contributors:
    Wang, Yiwen (author) / Wang, Qianfan (author) / Liang, Jifan (author) / Ma, Xiao (author)


    Publication date :

    2024-06-24


    Size :

    368887 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Adjustable Soft List Decoding for Polar Codes

    Feng, Bowen / Jiao, Jian / Liang, Kexin et al. | IEEE | 2019


    Mutual-Information-Based Successive Cancellation List Decoding of Polar Codes

    Jha, Shubham K. / Deka, Kuntal / Rao, Shilpa | IEEE | 2019


    A Fano Decoding for Polar Codes Based on Node Acceleration

    Jiang, Yupeng / Zhang, Lijun | IEEE | 2023