Search

Polar codes, as the coding scheme for the control channel in fifth-generation mobile communication technology (5G), have attracted widespread attention since their proposal. As a mainstream decoding algorithm for polar codes, the successive cancellation list (SCL) decoder usually improves the error correction performance by increasing the list size, but this method suffers from the problems of high decoding complexity. To address this problem, this paper proposes a layered-search bit-flipping (LS-SCLF) decoding algorithm based on SCL decoding. Firstly, a new flip-bit metric is proposed, which derives a formula to approximate the probability of an error occurring in an information bit. This formula introduces a perturbation parameter to improve the calculation accuracy. Secondly, a compromise scheme for determining the perturbation parameter is proposed. The scheme uses Monte Carlo simulation to determine an optimized parameter for the precise positioning of the first erroneous decoded bit under different decoding conditions. Finally, a layered search strategy is adopted to sequentially search the erroneous decoded bits from the low order to high order, which can correct up to multiple bits at the same time. Simulation results show that the proposed algorithm achieves improved error correction performance with a slight increase in decoding complexity compared to the generalized SCL-Flip (GSCLF) decoding algorithm. This algorithm also achieves a good balance between the error correction performance and decoding complexity. [ABSTRACT FROM AUTHOR]

This algorithm considers the tap delay channel model in 5G protocol, and does not consider the influence of SNR on the log-likelihood ratio of the received sequence for the segmented cyclic redundancy bit adaptive (SCADSCL) polarization decoding algorithm. This paper proposes the post-processing (PSCAD-SCL) decoding algorithm for SCAD-SCL. The algorithm determines the number of constant and unreliable log-likelihood ratio used to improve the reliability setting through simulation, and flips and appropriately enlarges the unreliable log-likelihood ratio to improve the bit error rate performance. The simulation results show that the bit error rate of PSCAD-SCL is better than the original SCAD-SCL decoding algorithm in the signal-to-noise ratio of 1～3dB. When the bit error rate is 10-4, the performance of PSCAD-SCL algorithm is about 0.3dB higher than that of SCAD-SCL algorithm. The proposed algorithm can improve 5G transmission performance. [ABSTRACT FROM AUTHOR]

A novel permuted fast successive-cancellation list decoding algorithm with fast Hadamard transform (FHT-FSCL) is presented. The proposed decoder initializes $L$ $(L\geq 1)$ active decoding paths with $L$ random codeword permutations sampled from the full symmetry group of the codes. The path extension in the permutation domain is carried out until the first constituent RM code of order 1 is visited. Conventional path extension of the successive-cancellation list decoder is then utilized in the information bit domain. The simulation results show that for a RM code of length 512 with 46 information bits, by running 20 parallel permuted FHT-FSCL decoders with $L=4$ , we reduce 72% of the computational complexity, 22% of the decoding latency, and 84% of the memory consumption of the state-of-the-art simplified successive-cancellation decoder that uses 512 permutations sampled from the full symmetry group of the code, with similar error-correction performance at the target frame error rate of $10^{-4}$. [ABSTRACT FROM AUTHOR]

A novel recursive list decoding (RLD) algorithm for Reed-Muller (RM) codes based on successive permutations (SP) of the codeword is presented. A low-complexity SP scheme applied to a subset of the symmetry group of RM codes is first proposed to carefully select a good codeword permutation on the fly. Then, the proposed SP technique is integrated into an improved RLD algorithm that initializes different decoding paths with random codeword permutations, which are sampled from the full symmetry group of RM codes. Finally, efficient latency and complexity reduction schemes are introduced that virtually preserve the error-correction performance of the proposed decoder. Simulation results demonstrate that at the target frame error rate of 10−3 for the RM code of length 256 with 163 information bits, the proposed decoder reduces 6% of the computational complexity and 22% of the decoding latency of the state-of-the-art semi-parallel simplified successive-cancellation decoder with fast Hadamard transform (SSC-FHT) that uses 96 permutations from the full symmetry group of RM codes, while relatively maintaining the error-correction performance and memory consumption of the semi-parallel permuted SSC-FHT decoder. [ABSTRACT FROM AUTHOR]

Polar codes are one of the most effective methods of error correction coding. Currently, these codes are used in 5G communication systems and are the main candidate for 6G. Symmetry plays an important role in coding and decoding algorithms for polar codes. Modulation and multiple access methods are the basis for a physical layer along with error correction codes. Non-Orthogonal Multiple Access (NOMA) methods are a promising technology for future telecommunication systems. They allow the increase of both spectral efficiency and the quantity of subscribers of a communication system. In this paper, we consider a communication system with polar codes, traditional orthogonal multiple access (OMA), and NOMA. The channel with multipath propagation, which can be defined by the Rayleigh channel model, is especially difficult to transmit. We propose a method for adapting signals with polar codes to a channel state based on the analysis of channel matrix and permutation of logical subchannels. The results obtained demonstrate efficiency compared to classical solutions and do not really increase the computational complexity of signal processing and decoding. [ABSTRACT FROM AUTHOR]

Soft-Input Soft-Output (SISO) polar decoding algorithms, such as Belief Propagation (BP) and Soft Cancellation (SCAN) polar decoding, offer iteration capability for facilitating turbo-style detection. However, at lower Signal-to-Noise Ratios (SNRs), the performance of the BP and SCAN decoders is about 1.5 dB and 0.5 dB worse than that of the state-of-the-art hard-decision Successive Cancellation List (SCL) decoding algorithm, respectively, despite iteratively exchanging information with a Multiple Input Multiple Output (MIMO) detector. Motivated by this gap, we conceive a novel G-SCAN polar decoder, which generates both soft-decision and hard-decision outputs. This is achieved by intrinsically amalgamating a list decoder with a novel SISO decoder. These soft-decision outputs may be used for turbo-detection, but they also support the hard-decision outputs of the SCL algorithm for achieving superior block error rate (BLER) performance. As a result of these benefits, the proposed G-SCAN algorithm using a list size of $L = 2$ offers around 1 dB BLER gain compared to the conventional hard-decision SCL decoder relying on $L = 32$. Furthermore, we have carried out its Extrinsic Information Transfer (EXIT) chart analysis, and characterized the performance vs. the complexity of the proposed G-SCAN algorithm, and compared it to various soft- and hard-decision output benchmarks for a wide variety of different rate-matching modes and block lengths. Furthermore, in order to reduce the complexity of the proposed algorithm, a novel Cyclic Redundancy Check (CRC)-aided G-SCAN algorithm is also proposed, which facilitates early termination and improves the BLER performance. [ABSTRACT FROM AUTHOR]

Cellular vehicle-to-everything (C-V2X) communication has recently gained attention in industry and academia. Different implementation scenarios have been derived by the 3rd Generation Partnership Project (3GPP) 5th Generation (5G) Vehicle-to-Everything (V2X) standard, Release 16. Quality of service (QoS) is important to achieve reliable communication and parameters which have to be considered are reliability, end-to-end latency, data rate, communication range, throughput and vehicle density for an urban area. However, it would be desirable to design a dynamic selecting system (with emphasis on channel coding parameters selection) so that all QoS parameters are satisfied. Having this idea in mind, in this work we examine nine V2X implementation scenarios using Long Term Evolution (LTE) turbo coding with a geometry−based efficient propagation model for vehicle-to-vehicle communication (GEMV), where we consider the above QoS parameters for SOVA, log-MAP and max-log-MAP decoding algorithms. Our study is suitable for 3GPP cooperative sensing, for the eight scenarios considering medium and large signal-noise-ratio (SNR) values. The proposed model is sustainable despite a doubled data rate, which results in a minimal bit error rate (BER) performance loss up to 1.85 dB. In this case tripling the data rate results in a further 1 dB loss. Moreover, a small loss up to 0.4 dB is seen for a vehicle speed increase from 60 km/h to 100 km/h. Finally, increasing vehicle density has no effect on the implemented 3GPP scenario considering end-to-end latency, irrespectively from the decoding algorithm. [ABSTRACT FROM AUTHOR]

Multi-input multi-output (MIMO) transmission schemes have become the techniques of choice for increasing spectral efficiency in bandwidth-congested areas. However, the design of cost-effective receivers for MIMO channels remains a challenging task. The maximum likelihood detector can achieve excellent performance—usually, the best performance—but its computational complexity is a limiting factor in practical implementation. In the present work, a novel MIMO scheme using a practically feasible decoding algorithm based on the phase transmittance radial basis function (PTRBF) neural network is proposed. For some practical scenarios, the proposed scheme achieves improved receiver performance with lower computational complexity relative to the maximum likelihood decoding, thus substantially increasing the applicability of the algorithm. Simulation results are presented for MIMO-OFDM under 5G wireless Rayleigh channels so that a fair performance comparison with other reference techniques can be established. [ABSTRACT FROM AUTHOR]