Dynamic Perturbation Decoding of Polar-CRC Cascaded Code

Xiao, Dongliang; Gu, Zhenzhen

doi:10.1109/iwcmc48107.2020.9148465

Cited by 6 publications

(7 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Artificially generated noises with different intensities are added to the received signal to avoid false convergence in a BP-based decoder. A dynamic perturbation decoding method for polar-CRC cascaded codes was proposed in [31]. Dynamic perturbation decoding can adjust the variance of the added perturbation noise according to the currently decoded codeword, so that the sequences obtained after each perturbation are as different as possible.…”

Section: Conventional Perturbation Based Decoding Algorithmsmentioning

confidence: 99%

“…The perturbed vector generated by the GA process in the PP-SSC decoding algorithm will be added to the received signal N y again for decoding, until a valid codeword is obtained or the prescribed maximum number of generations 2 T is reached. We refer the readers to [31] for further details on the PP-SSC decoding algorithm.…”

Section: Pp-ssc Decoding Algorithmmentioning

confidence: 99%

“…In [30], a belief propagation list (BPL) decoding algorithm was proposed, in which adding a small amount of noise enables the decoder to handle non-convergent errors. A dynamic perturbation decoding method for Polar-CRC concatenation codes through dynamically controlling the interference noise was proposed in [31]. In [32], a generalized framework for multi-round BP decoding with input perturbation for short low-density parity-check (LDPC) codes was proposed, where the perturbation is done iteratively on a few symbols to widen the search space.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Improving Decodability of Polar Codes by Adding Noise

et al. 2022

View full text Add to dashboard Cite

This paper presents an online perturbed and directed neural-evolutionary (Online-PDNE) decoding algorithm for polar codes, in which the perturbation noise and online directed neuro-evolutionary noise sequences are sequentially added to the received sequence for re-decoding if the standard polar decoding fails. The new decoding algorithm converts uncorrectable received sequences into error-correcting regions of their decoding space for correct decoding by adding specific noises. To reduce the decoding complexity and delay, the PDNE decoding algorithm and sole neural-evolutionary (SNE) decoding algorithm for polar codes are further proposed, which provide a considerable tradeoff between the decoding performance and complexity by acquiring the neural-evolutionary noise in an offline manner. Numerical results suggest that our proposed decoding algorithms outperform the other conventional decoding algorithms. At high signal-to-noise ratio (SNR) region, the Online-PDNE decoding algorithm improves bit error rate (BER) performance by more than four orders of magnitude compared with the conventional simplified successive cancellation (SSC) decoding algorithm. Furthermore, in the mid-high SNR region, the average normalized complexity of the proposed algorithm is almost the same as that of the SSC decoding algorithm, while preserving the decoding performance gain.

show abstract

Section: Conventional Perturbation Based Decoding Algorithmsmentioning

confidence: 99%

Section: Pp-ssc Decoding Algorithmmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Improving Decodability of Polar Codes by Adding Noise

et al. 2022

View full text Add to dashboard Cite

show abstract

“…In the signal processing and coding areas, it can be shown that, under certain conditions, additional performance gains for detectors and decoders can be achieved by introducing noises to the received signals [13][14][15][16][17]. The authors in [16] presented a generalized framework and improved perturbation selection criteria for multi-round LDPC decoding schemes, in which pulse perturbations were applied to only a few symbols.…”

Section: Introductionmentioning

confidence: 99%

Bilayer LDPC Codes Combined with Perturbed Decoding for MLC NAND Flash Memory

Kong,

Liu,

Hou

et al. 2024

Entropy

View full text Add to dashboard Cite

This paper presents a coding scheme based on bilayer low-density parity-check (LDPC) codes for multi-level cell (MLC) NAND flash memory. The main feature of the proposed scheme is that it exploits the asymmetric properties of an MLC flash channel and stores the extra parity-check bits in the lower page, which are activated only after the decoding failure of the upper page. To further improve the performance of the error correction, a perturbation process based on the genetic algorithm (GA) is incorporated into the decoding process of the proposed coding scheme, which can convert uncorrectable read sequences into error-correctable regions of the corresponding decoding space by introducing GA-trained noises. The perturbation decoding process is particularly efficient at low program-and-erase (P/E) cycle regions. The simulation results suggest that the proposed bilayer LDPC coding scheme can extend the lifetime of MLC NAND flash memory up to 10,000 P/E cycles. The proposed scheme can achieve a better balance between performance and complexity than traditional single LDPC coding schemes. All of these findings indicate that the proposed coding scheme is suitable for practical purposes in MLC NAND flash memory.

show abstract

“…The authors achieve this by applying noise with varying power levels to parallel BP (belief propagation) decoders and selecting the decoder output with the best characteristics. The authors in [28] study the application of a dynamic perturbation method for the decoding of a polar‐CRC cascaded code. Here, codewords are decoded each time by dynamically changing the variance of the perturbation noise.…”

Section: Introductionmentioning

confidence: 99%

Error correction in data storage systems using polar codes

2021

View full text Add to dashboard Cite

This paper investigates error correction in two-dimensional (2-D) intersymbol interference (ISI) channels using polar codes. 2-D channels offer high data storage capacity compared to traditional one-dimensional (1-D) channels but suffer from greater ISI effects. Error correction codes can be used to mitigate the effects of ISI in 2-D data storage systems and improve their performance and reliability. Polar codes achieve the symmetric capacity for the class of binary-input discrete memoryless channels (B-DMCs). A post-processing technique is proposed to improve the performance of polar codes in the 2-D ISI channel. The simplified successive cancellation (SSC) polar decoder is useful for data storage systems owing to its good waterfall region performance, low error floors and good throughput rates and is therefore adopted for the study. Simulation results indicate that the proposed technique has an error correction performance comparable to some existing decoders and has better performance than other decoding techniques.This is an open access article under the terms of the Creative Commons Attribution License, which permits use, distribution and reproduction in any medium, provided the original work is properly cited.

show abstract

Dynamic Perturbation Decoding of Polar-CRC Cascaded Code

Cited by 6 publications

References 14 publications

Improving Decodability of Polar Codes by Adding Noise

Improving Decodability of Polar Codes by Adding Noise

Bilayer LDPC Codes Combined with Perturbed Decoding for MLC NAND Flash Memory

Error correction in data storage systems using polar codes

Contact Info

Product

Resources

About