Catalogue Search | MBRL
Search Results Heading
Explore the vast range of titles available.
MBRLSearchResults
-
DisciplineDiscipline
-
Is Peer ReviewedIs Peer Reviewed
-
Item TypeItem Type
-
SubjectSubject
-
YearFrom:-To:
-
More FiltersMore FiltersSourceLanguage
Done
Filters
Reset
2,600
result(s) for
"Low density parity check codes"
Sort by:
Polar-Coded Transmission over 7.8-km Terrestrial Free-Space Optical Links
by
Mikio Fujiwara
,
Ryosuke Shimizu
,
Masahide Sasaki
in
Applied optics. Photonics
,
Atmospheric turbulence
,
channel equalization
2023
Free-space optical (FSO) communications can offer high-capacity transmission owing to the properties of the laser beams. However, performance degradation caused by atmospheric turbulence is an urgent issue. Recently, the application of polar codes, which can provide capacity-achieving error-correcting performance with low computational cost for decoding, to FSO communications has been studied. However, long-distance and real-field experiments have not been conducted in these studies. To the best of our knowledge, this study is the first to present the experimental results of polar-coded transmission over 7.8-km FSO links. Using experimental data, we investigated the performance of polar codes over atmospheric channels, including their superiority to regular low-density parity-check codes. We expect that our results will offer a path toward the application of polar codes in high-speed optical communication networks including satellites.
Journal Article
Blind recognition of sparse parity‐check matrices of low‐density parity‐check codes in the presence of noise
2023
This paper studies the blind recognition method of the sparse parity‐check matrices of low‐density parity‐check codes in noncooperative communication, which is critical to the reverse analysis of communication protocols using LDPC codes. In this paper, two improvements are made to the algorithm of Liu Qian et al. (2021) for this problem. Firstly, a Gaussian elimination method based on random column exchange and soft information is proposed to enhance the fault tolerance of the elimination process. Secondly, according to the sparse property of the parity‐check matrices of LDPC codes, a random extraction method is proposed to further improve the fault tolerance of the algorithm, and it is verified theoretically. Finally, simulations verify the superior performance of the algorithm proposed in this paper. This paper studies the blind recognition method of the sparse parity‐check matrices of low‐density parity‐check (LDPC) codes in noncooperative communication, which is critical to the reverse analysis of communication protocols using LDPC codes.
Journal Article
Enhancing Data Communication Performance: A Comprehensive Review and Evaluation of LDPC Decoder Architectures
by
Alani, Omar
,
Al-Doori, Qusay
,
Subhi, Maryam Imad
in
Algorithms
,
Codes
,
Communications systems
2023
Error Correction Codes (ECCs) stand as a linchpin in ensuring data accuracy in wireless communication. As the landscape of modern communication standards continues to expand, there is a mounting inclination towards efficient ECC technologies, such as Low-Density Parity-Check codes (LDPCs). Distinguished by their near-capacity performance and low computational complexity, LDPCs are increasingly utilized in the successful encoding and decoding of data. This study undertakes an exploration of recent advancements in LDPC research, encompassing the analysis of decoding algorithms, architectures, applications, simulations, real-world implementations, and complexities across various hardware platforms. The central research problem addressed within this work is the identification of the most efficacious LDPC decoder implementation, with an emphasis placed on Field-Programmable Gate Array (FPGA) technology. From the outcomes of this study, the Min-Sum algorithm emerged as the favored choice for LDPC decoding, particularly within FPGA implementations. The selection of this algorithm is attributable to its simplicity and implementation feasibility, thus directly addressing the posed research problem. The inherent simplicity of the Min-Sum algorithm's structure renders it a practical choice for real-world applications. Further, its proficiency in error correction and compatibility with FPGA hardware underscore its potential for augmenting the reliability of data transmission in communication systems. The findings of this study advocate for the Min-Sum algorithm as a valuable asset in LDPC decoding, notably within FPGA implementations. This positions it as a promising candidate for optimizing data communication systems. The selection of FPGA as the implementation platform reaffirms its practicality and relevance in contemporary communication technology, thus offering a comprehensive solution to the identified research problem.
Journal Article
Optimized Design of Distributed Quasi-Cyclic LDPC Coded Spatial Modulation
2023
We propose a distributed quasi-cyclic low-density parity-check (QC-LDPC) coded spatial modulation (D-QC-LDPCC-SM) scheme with source, relay and destination nodes. At the source and relay, two distinct QC-LDPC codes are used. The relay chooses partial source information bits for further encoding, and a distributed code corresponding to each selection is generated at the destination. To construct the best code, the optimal information bit selection algorithm by exhaustive search in the relay is proposed. However, the exhaustive-based search algorithm has large complexity for QC-LDPC codes with long block length. Then, we develop another low-complexity information bit selection algorithm by partial search. Moreover, the iterative decoding algorithm based on the three-layer Tanner graph is proposed at the destination to carry out joint decoding for the received signal. The recently developed polar-coded cooperative SM (PCC-SM) scheme does not adopt a better encoding method at the relay, which motivates us to compare it with the proposed D-QC-LDPCC-SM scheme. Simulations exhibit that the proposed exhaustive-based and partial-based search algorithms outperform the random selection approach by 1 and 1.2 dB, respectively. Because the proposed D-QC-LDPCC-SM system uses the optimized algorithm to select the information bits for further encoding, it outperforms the PCC-SM scheme by 3.1 dB.
Journal Article
New quantum LDPC codes based on projective geometry
2024
With the progress in techniques for correcting errors in quantum computing, quantum low density parity check (QLDPC) codes have gained increasing significance within the field of quantum error correction. This paper focuses on different strategies for the construction of QLDPC codes, which are based on all points and lines as well as partial points and lines from projective geometry. Finally, a series of simulation analyses are presented.
Journal Article
Low-Density Parity-Check Decoding Algorithm Based on Symmetric Alternating Direction Method of Multipliers
by
Zhang, Ying
,
Ji, Baofeng
,
Xu, Hengzhou
in
Accuracy
,
Algorithms
,
alternating direction method of multipliers
2025
The Alternating Direction Method of Multipliers (ADMM) has proven to be an efficient approach for implementing linear programming (LP) decoding of low-density parity-check (LDPC) codes. By introducing penalty terms into the LP decoding model’s objective function, ADMM-based variable node penalized decoding effectively mitigates non-integral solutions, thereby improving frame error rate (FER) performance, especially in the low signal-to-noise ratio (SNR) region. In this paper, we leverage the ADMM framework to derive explicit iterative steps for solving the LP decoding problem for LDPC codes with penalty functions. To further enhance decoding efficiency and accuracy, We propose an LDPC code decoding algorithm based on the symmetric ADMM (S-ADMM). We also establish some contraction properties satisfied by the iterative sequence of the algorithm. Through simulation experiments, we evaluate the proposed S-ADMM decoder using three standard LDPC codes and three representative fifth-generation (5G) codes. The results show that the S-ADMM decoder consistently outperforms conventional ADMM penalized decoders, offering significant improvements in decoding performance.
Journal Article
Deep learning assisted LDPC decoding for 5G IoT networks in fading environments
by
Tera, Sivarama Prasad
,
Chinthaginjala, Ravikumar
,
Al-Turjman, Fadi
in
639/166
,
639/4077
,
Algorithms
2025
With the deployment of 5G networks, the Internet of Things (IoT) has experienced a transformative boost, enabling higher data rates, reduced latency, and the connection of millions of devices across applications like smart cities, healthcare, and industrial automation. However, in real-world scenarios, the performance of Low-Density Parity-Check (LDPC) codes, the preferred channel coding scheme in 5G, is severely affected by noise and fading environments, particularly colored noise, which distorts signals over certain frequency bands. Colored noise introduces correlation in the interference, unlike white noise, thereby posing a challenge in decoding, especially in fading channels such as Rayleigh, Rician, and Nakagami-m. In this work, we propose a novel approach that combines the Iterative Offset Min-Sum (OMS) algorithm with a Convolutional Neural Network (CNN) to enhance LDPC decoding efficiency in 5G-enabled IoT networks. Our proposed OMS-CNN hybrid architecture addresses the limitations imposed by colored noise in fading channels by employing deep learning techniques for accurate noise estimation and mitigation. Furthermore, the OMS algorithm mitigates the overestimation of noise correction, refining the output in iterative decoding steps. Through comprehensive simulations, the OMS-CNN decoder demonstrates substantial improvements over traditional decoding approaches. Specifically, it achieves a performance enhancement of 2.7 dB at a bit error rate (BER) of
across a range of fading channels. The study examines the decoder’s performance in environments characterized by Rayleigh, Rician, and Nakagami-m fading models, highlighting the robustness of the proposed solution under different channel conditions. Additionally, this research explores the influence of parameters such as the correlation coefficient of the noise, the scaling factor in the cost function, and the number of iterations between the CNN and OMS decoding steps.
Journal Article
Adaptive Learned Belief Propagation for Decoding Error-Correcting Codes
2025
Weighted belief propagation (WBP) for the decoding of linear block codes is considered. In WBP, the Tanner graph of the code is unrolled with respect to the iterations of the belief propagation decoder. Then, weights are assigned to the edges of the resulting recurrent network and optimized offline using a training dataset. The main contribution of this paper is an adaptive WBP where the weights of the decoder are determined for each received word. Two variants of this decoder are investigated. In the parallel WBP decoders, the weights take values in a discrete set. A number of WBP decoders are run in parallel to search for the best sequence- of weights in real time. In the two-stage decoder, a small neural network is used to dynamically determine the weights of the WBP decoder for each received word. The proposed adaptive decoders demonstrate significant improvements over the static counterparts in two applications. In the first application, Bose–Chaudhuri–Hocquenghem, polar and quasi-cyclic low-density parity-check (QC-LDPC) codes are used over an additive white Gaussian noise channel. The results indicate that the adaptive WBP achieves bit error rates (BERs) up to an order of magnitude less than the BERs of the static WBP at about the same decoding complexity, depending on the code, its rate, and the signal-to-noise ratio. The second application is a concatenated code designed for a long-haul nonlinear optical fiber channel where the inner code is a QC-LDPC code and the outer code is a spatially coupled LDPC code. In this case, the inner code is decoded using an adaptive WBP, while the outer code is decoded using the sliding window decoder and static belief propagation. The results show that the adaptive WBP provides a coding gain of 0.8 dB compared to the neural normalized min-sum decoder, with about the same computational complexity and decoding latency.
Journal Article
Generalized Adaptive Diversity Gradient Descent Bit-Flipping with a Finite State Machine
by
Ivaniš, Predrag
,
Milojković, Jovan
,
Brkić, Srdjan
in
Algorithms
,
Binary codes
,
bit-flipping algorithm
2025
In this paper, we introduce a novel gradient descent bit-flipping algorithm with a finite state machine (GDBF-wSM) for iterative decoding of low-density parity-check (LDPC) codes. The algorithm utilizes a finite state machine to update variable node potentials—for each variable node, the corresponding finite state machine adjusts the update value based on whether the node was a candidate for flipping in previous iterations. We also present a learnable framework that can optimize decoder parameters using a database of uncorrectable error patterns. The performance of the proposed algorithm is illustrated for various regular LDPC codes, both in a binary symmetric channel (BSC) and the channel with additive white Gaussian noise (AWGN). The numerical results indicate a performance improvement when comparing our algorithm to previously proposed GDBF-based approaches.
Journal Article
Estimation of the Impulse Response of the AWGN Channel with ISI within an Iterative Equalization and Decoding System That Uses LDPC Codes
by
Grava, Adriana-Marcela
,
Morgoș, Florin Lucian
,
Cuc, Adriana-Maria
in
Algorithms
,
Bit error rate
,
Codes
2024
In this paper, new schemes have been proposed for the estimation of the additive white Gaussian noise (AWGN) channel with intersymbol interference (ISI) in an iterative equalization and decoding system using low-density parity check (LDPC) codes. This article explores the use of the least squares algorithm in various scenarios. For example, the impulse response of the AWGN channel h was initially estimated using a training sequence. Subsequently, the impulse response was calculated based on the training sequence and then re-estimated once using the sequence estimated from the output of the LDPC decoder. Lastly, the impulse response was calculated based on the training sequence and re-estimated twice using the sequence estimated from the output of the LDPC decoder. Comparisons were made between the performances of the three mentioned situations, with the situation in which a perfect estimate of the impulse response of the channel is assumed. The performance analysis focused on how the bit error rate changes in relation to the signal-to-noise ratio. The BER performance comes close to the scenario of having a perfect estimate of the impulse response when the estimation is performed based on the training sequence and then re-estimated twice from the sequence obtained from the output of the LDPC decoder.
Journal Article