Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

International Conference on Consumer Electronics

Efficient implementation of enhanced min-sum algorithm for DVB-S2 LDPC decoder

Sung-Ik Park, Heung Mook Kim, Jeongchang Kim

Published Jan 1, 2014• 2 citations
Publisher

Abstract

This paper proposes an efficient implementation of enhanced min-sum algorithm (EMSA) for DVB-S2 LDPC decoding. In order to minimize complexity of check node update, the proposed method uses forward and backward algorithm. Simulation results show that the EMSA does not cause serious performance degradation, as compared with sum-product algorithm when decoder input is 9-bit quantized.

DOI
10.1109/icce.2014.6776078

Related papers

Alternative Approximation of Check Node Algorithm for DVB-S2 LDPC Decoder

O. Eljamaly Toumaz, P. Sweeney

In this paper, a new approximation of the check node rule algorithm is proposed for updating the check nodes messages in LDPC decoding. The new technique evaluates the check node min-sum magnitude algorithm using the Taylor series and results in reduced computational complexity and hardware implementation. The architecture of a check node processing unit, implementing the new alternative approximation of the check node, is also presented. The proposed method can achieve the same BER performance with a reduction of ~20% hardware complexity in the LDPE decoder. The simulation results obtained shows that the packet error rate performance of 10-7, which is the DVB-S2 requirement for MPEG packets transmitted, can be achieved with this new method.

International Conference on Systems and Networks Communications•Aug 1, 2007•5 citations

Enhanced min-sum decoding for DVB-T2 LDPC codes

Sung-Ik Park, Young Min Choi, Heung Mook Kim +2 more

In this paper, we propose an enhanced min-sum decoding algorithm for DVB-T2 LDPC codes. It is obtained by two step approximation of the function ln cosh(x) on the sum-product algorithm. Simulation results show that the proposed algorithm does not cause serious performance degradation, as compared with sum-product algorithm. In addition, it shows better performance than conventional min-sum algorithm and its modifications.

International Conference on Consumer Electronics•Jan 1, 2013•2 citations

Modified Scaled Min Sum LDPC Decoder for DVB-S2/S2X/T2

Fady Tadros, Saleh M. Eisa, Hanady H. Issa +1 more

Min sum algorithm (MSA) is widely used for decoding Low Density Parity Check (LDPC) codes in many modern Digital Video Broadcasting (DVB) as a simplification for Sum Product Algorithm (SPA) which greatly reduce the implementation complexity. This paper presents a design of modified variable scaling min sum LDPC decoding algorithm for DVB-S2/S2X/T2. The proposed design is a combination between the variable Normalized Min Sum Algorithm (NMSA) and the Offset Min Sum Algorithm (OMSA) which provides a trade-off between decoding complexity and error correcting performance. It improves the use of the Min Sum Algorithm (MSA) by 39%. A proposal for how to implement the proposed algorithm using FPGA is also introduced. The structure used is partially parallel layered decoder architecture.

•Dec 1, 2018•1 citation

Adaptive normalized min-sum algorithm for LDPC decoding

Liwen Fan, Changyong Pan, Kewu Peng +1 more

This paper proposes an adaptive normalized min-sum algorithm for the decoding of low-density parity check (LDPC) codes, which utilizes an adaptive normalization factor to improve the accuracy of the soft information transferred during the iterative decoding process, and provides superior performance accordingly. This adaptive normalization factor can be adjusted dynamically and adaptively at each decoding iteration according to a look-up table obtained via training and simulation. Its implementation facility and independence from the channel characteristics make the proposed adaptive normalized min-sum algorithm expect a wide application. Simulation results show that the proposed algorithm can achieve performance much closer to the sum-product algorithm and a coding gain of around 0.2dB compared to the conventional normalized min-sum algorithm for DVB-S2's rate 2/5 and 3/5 LDPC codes over the additive white Gaussian noise (AWGN) channel.

International Wireless Communications and Mobile Computing Conference (IWCMC)•Jul 1, 2013•23 citations

A novel hardware-friendly self-adjustable offset min-sum algorithm for ISDB-S2 LDPC decoder

Wen Ji, Makoto Hamaminato, Hiroshi Nakayama +1 more

In this paper, a novel self-adjustable offset min-sum LDPC decoding algorithm is proposed for ISDB-S2 (Integrated Services Digital Broadcasting via Satellite — Second Generation) application. We present for the first time a uniform approximation of the check node operation through mathematical induction on Jacobian logarithm. The approximation theoretically shows that the offset value is mainly dependent on the difference between the two most unreliable inputs from the bit nodes and the algorithm proposed can adjust the offset value according to the inputs during the iterative decoding procedure. Simulation results for all 11 code rates of ISDB-S2 demonstrate that the proposed method can achieve an average of 0.15dB gain under the same Bit Error Rate (BER) performance, compared to the Min-sum based algorithms, and consumes only 1.21% computation complexity compared to BP-based algorithms in the best case.

European Signal Processing Conference (EUSIPCO)•Aug 1, 2010•2 citations

Fast convergence algorithm for decoding of low density parity check codes

Jin Xie, Liuguo Yin, Ning Ge +1 more

Abstract: In this paper, a fast-convergence algorithm is proposed for the decoding of low-density parity-check (LDPC) codes. By putting more weight on the message update from check node to variable node in current iteration, the proposed method speeds up the decoding significantly. Simulation results show that compared with the standard layered min-sum decoding algorithm, the proposed scheme may reduce about 1/6 iteration numbers for LDPC codes used in DVB-S2, with hardware complexity overhead less than 2%. Key–Words: LDPC code, fast convergence decoding algorithm, layered decoding, min-sum algorithm, hardware implementation 1

WSEAS TRANSACTIONS on COMMUNICATIONS archive•Jul 1, 2009•1 citation
This paper proposes an efficient implementation of enhanced min-sum algorithm (EMSA) for DVB-S2 LDPC decoding. In order to minimize complexity of check node update, the proposed method uses forward and backward algorithm. Simulation results show that the EMSA does not cause serious performance degradation, as compared with sum-product algorithm when decoder input is 9-bit quantized.
In this paper, a new approximation of the check node rule algorithm is proposed for updating the check nodes messages in LDPC decoding. The new technique evaluates the check node min-sum magnitude algorithm using the Taylor series and results in reduced computational complexity and hardware implementation. The architecture of a check node processing unit, implementing the new alternative approximation of the check node, is also presented. The proposed method can achieve the same BER performance with a reduction of ~20% hardware complexity in the LDPE decoder. The simulation results obtained shows that the packet error rate performance of 10-7, which is the DVB-S2 requirement for MPEG packets transmitted, can be achieved with this new method.
Min sum algorithm (MSA) is widely used for decoding Low Density Parity Check (LDPC) codes in many modern Digital Video Broadcasting (DVB) as a simplification for Sum Product Algorithm (SPA) which greatly reduce the implementation complexity. This paper presents a design of modified variable scaling min sum LDPC decoding algorithm for DVB-S2/S2X/T2. The proposed design is a combination between the variable Normalized Min Sum Algorithm (NMSA) and the Offset Min Sum Algorithm (OMSA) which provides a trade-off between decoding complexity and error correcting performance. It improves the use of the Min Sum Algorithm (MSA) by 39%. A proposal for how to implement the proposed algorithm using FPGA is also introduced. The structure used is partially parallel layered decoder architecture.
This paper proposes an adaptive normalized min-sum algorithm for the decoding of low-density parity check (LDPC) codes, which utilizes an adaptive normalization factor to improve the accuracy of the soft information transferred during the iterative decoding process, and provides superior performance accordingly. This adaptive normalization factor can be adjusted dynamically and adaptively at each decoding iteration according to a look-up table obtained via training and simulation. Its implementation facility and independence from the channel characteristics make the proposed adaptive normalized min-sum algorithm expect a wide application. Simulation results show that the proposed algorithm can achieve performance much closer to the sum-product algorithm and a coding gain of around 0.2dB compared to the conventional normalized min-sum algorithm for DVB-S2's rate 2/5 and 3/5 LDPC codes over the additive white Gaussian noise (AWGN) channel.
In this paper, a novel self-adjustable offset min-sum LDPC decoding algorithm is proposed for ISDB-S2 (Integrated Services Digital Broadcasting via Satellite — Second Generation) application. We present for the first time a uniform approximation of the check node operation through mathematical induction on Jacobian logarithm. The approximation theoretically shows that the offset value is mainly dependent on the difference between the two most unreliable inputs from the bit nodes and the algorithm proposed can adjust the offset value according to the inputs during the iterative decoding procedure. Simulation results for all 11 code rates of ISDB-S2 demonstrate that the proposed method can achieve an average of 0.15dB gain under the same Bit Error Rate (BER) performance, compared to the Min-sum based algorithms, and consumes only 1.21% computation complexity compared to BP-based algorithms in the best case.
Abstract: In this paper, a fast-convergence algorithm is proposed for the decoding of low-density parity-check (LDPC) codes. By putting more weight on the message update from check node to variable node in current iteration, the proposed method speeds up the decoding significantly. Simulation results show that compared with the standard layered min-sum decoding algorithm, the proposed scheme may reduce about 1/6 iteration numbers for LDPC codes used in DVB-S2, with hardware complexity overhead less than 2%. Key–Words: LDPC code, fast convergence decoding algorithm, layered decoding, min-sum algorithm, hardware implementation 1