Compared with binarypolarcodes, non-binary polar codes exhibit better performance, which is suitable for short packet services of Internet of Things. But its decoding complexity is high (O(2Nlog(2)(N)), where N is t...
详细信息
ISBN:
(数字)9781665480536
ISBN:
(纸本)9781665480536
Compared with binarypolarcodes, non-binary polar codes exhibit better performance, which is suitable for short packet services of Internet of Things. But its decoding complexity is high (O(2Nlog(2)(N)), where N is the length of the symbol sequence). To make it practical, this paper proposes a sparse neural network (SNN) decoder. Firstly, the polar factor graph is transformed into a bipartite graph which contains variable node and check node. Then, we propose a pruning algorithm to prune the bipartite graph so as to get a sparse graph. After that, the sparse graph is expanded to get the structure of the deep neural network. Optimized by the training of deep learning, the proposed SNN decoding scheme has competitive performance to the traditional Belief-Propagation (BP) decoding scheme. Moreover, the SNN decoder achieves a reduction of 51.7% in the number of connections compared with BP decoding scheme and its decoding latency is significantly lower than the traditional BP.
In this paper, one of the constituent codes, Rate-1 node, is used to simplify Successive-Cancellation List (SCL) decoding of non-binary polar codes for reducing the decoding complexity. First, we derive the Logarithmi...
详细信息
ISBN:
(纸本)9781728131061
In this paper, one of the constituent codes, Rate-1 node, is used to simplify Successive-Cancellation List (SCL) decoding of non-binary polar codes for reducing the decoding complexity. First, we derive the Logarithmic Likelihood Ratio based (LLR-based) path metric of non-binary polar codes in SCL decoding. Then we propose that the path metric only depends on the LLR value at the top of Rate-1 node tree, which avoids traversing a complete decoding tree in non-binary SCL decoding. Finally, we design a novel reliability metric, which is used to select the unreliable symbols from the LLRs at the top of Rate-1 node tree. By the proposed metric, we select the unreliable symbols to generate the candidate paths, which avoids splitting paths for all symbols of Rate-1 node in the conventional SCL decoding. Simulation results show that the proposed non-binary SCL decoding reduces significantly the computation and time complexity without the performance loss.
Conventional construction of non-binary polar codes divides the synthesized channels into the frozen channels and information channels. Each information channel carries one symbol i.e. q bits. However, there are many ...
详细信息
ISBN:
(纸本)9798350348941;9798350348934
Conventional construction of non-binary polar codes divides the synthesized channels into the frozen channels and information channels. Each information channel carries one symbol i.e. q bits. However, there are many middle channels with insufficient polarization, which can not carry one symbol of q bits but only i bits, 1 <= i < q, i <= Z, at finite block lengths. In this paper, we consider the bit-level construction for multiplicative repetition (MR) based non-binary polar codes and propose bit-level improved construction for channel degradation method and Monte-Carlo method. Simulation results show that the proposed construction can significantly improve the decoding performance compared with the conventional construction scheme.
In this paper, we associate the Cyclic Code-Shift Keying (CCSK) modulation to non-binarypolar (NB-polar) codes to have good decoding performance at ultra-low signal-to-noise ratios (SNRs). We show that the kernel tra...
详细信息
A method for construction of non-binarypolar (sub)codes with shaping is proposed. It is based on the Honda-Yamamoto scheme and does not require multilevel (ML) coding framework. polarcodes with conventional Reed-Sol...
详细信息
polarcodes based on 2 x 2 non-binary kernels are discussed in this work. The kernel over GF(q) is selected by maximizing the polarization effect and using Monte-Carlo simulation. Belief propagation (BP) and successiv...
详细信息
ISBN:
(纸本)9781538670484
polarcodes based on 2 x 2 non-binary kernels are discussed in this work. The kernel over GF(q) is selected by maximizing the polarization effect and using Monte-Carlo simulation. Belief propagation (BP) and successive cancellation (SC) based decoding algorithms are extended to non-binarycodes. Additionally, a successive cancellation list (SCL) decoding with a pruned tree is proposed. Simulation results show that the proposed decoder performs very close to a conventional SCL decoder with significantly lower complexity.
This study proposes modular arithmetic erasure channels (MAECs), a novel class of erasure-like channels with an input alphabet that need not be binary. This class contains the binary erasure channel (BEC) and some oth...
详细信息
This study proposes modular arithmetic erasure channels (MAECs), a novel class of erasure-like channels with an input alphabet that need not be binary. This class contains the binary erasure channel (BEC) and some other known erasure-like channels as special cases. For MAECs, we provide recursive formulas of Arikan-like polar transform to simulate channel polarization. In other words, we show that the synthetic channels of MAECs are equivalent to other MAECs. This is a generalization of well-known recursive formulas of the polar transform for BECs. Using our recursive formulas, we also show that a recursive application of the polar transform for MAECs results in multilevel channel polarization, which is an asymptotic phenomenon that is characteristic of non-binary polar codes. Specifically, we establish a method to calculate the limiting proportions of the partially noiseless and noisy channels that are generated as a result of multilevel channel polarization for MAECs. In the particular case of MAECs, this calculation method solves an open problem posed by Nasser (2017) in the study of non-binary polar codes.
This paper presents non-binary polar codes for the two-user multiple-access channel (MAC). The bit error rate (BER) performances of the non-binary polar codes with different kernel factors have been investigated in de...
详细信息
ISBN:
(数字)9781538683477
ISBN:
(纸本)9781538683477
This paper presents non-binary polar codes for the two-user multiple-access channel (MAC). The bit error rate (BER) performances of the non-binary polar codes with different kernel factors have been investigated in detail to select a proper parameter from GF(q) for the generator matrix. Furthermore, the successive cancellation decoding for the non-binary polar codes in the two-user MAC is introduced in detail. Simulation results show that the choice of the kernel factors has a significant impact on the block error rate (BLER) performance;moreover, the non-binary polar codes provide a better BLER performance than their binary counterpart in the two-user MAC.
暂无评论