Journal of Spacecraft TT&C Technology

A Soft-Input Soft-Output Decoding Algorithm for LDPC Codes

Lixin Wang

Published Jan 1, 2011• 0 citations

Abstract

A new soft-input,soft-output algorithm for decoding LDPC codes is described in this paper.Using soft squared Euclidean distance as the metric,the algorithm realizes decoding by iterating the antilog-sum of the Euclidean distance.A simplified algorithm is also put forward to reduce computational complexity.The proposed algorithm does not require knowledge of the signal-to-noise ratio of the received signal and is less complex to implement than other soft decision algorithms.The results of simulation show that the performance is very close to that of sum-product algorithm while the computational complexity is sharply reduced.

Related papers

Study on blind decoding algorithm for LDPC codes based on Soft-Input Soft-Output

Wang Li-xin

To deal with the complexity of traditional BP decoding algorithm,a kind of blind decoding algorithm for LDPC codes based on soft-input,soft-output is put forward in this paper.The algorithm uses soft squared Euclidean distance as the metric,realizes decoding by iterating the antilog-sum of the Euclidean distance as the process taken in BP algorithm.The proposed algorithm does not require knowledge of the signal-to-noise ratio of the received signal,and is less complex to implement than other soft decision algorithms.At the same time,a simplified algorithm is also put forward to reduce the computational complexity.What's more,the proposed SBSD decoding algorithm can not only decode Binary LDPC codes,but also can be used for Qary-LDPC codes.Simulations results show that the proposed algorithm can achieve good performance not only on the AWGN channels but also on Rayleigh channel,and the performance is very close to that of the sum-product algorithm,but the computational complexity is reduced sharply.

Journal of Circuits and SystemsJan 1, 20120 citations

Euclidean distance soft-input soft-output decoding algorithm for low-density parity-check codes

Patrick Guy Farrell, Leonardo J. Arnone, Jorge Castiñeira Moreira

A new antilog–sum algorithm for decoding error-correcting codes is described. The soft-input, soft-output (SISO) algorithm uses squared Euclidean distance as the metric, does not require knowledge of the signal-to-noise ratio of the received signal and is less complex to implement than other SISO algorithms. The results of simulations show that the performance is very close to that of the log–sum–product algorithm.

IET CommunicationsNov 4, 201113 citations

Field programmable gate arrays implementations of low complexity soft-input soft-output low-density parity-check decoders

Leonardo J. Arnone, J. Castiñeira Moreira, Patrick Guy Farrell

Low-density parity-check (LDPC) codes are very efficient error control codes that are being considered for use in many next-generation communication systems. In this study low complexity soft-input, soft-output (SISO) field programmable gate arrays (FPGA) implementations of a novel logarithmic sum-product (LogSP) iterative LDPC decoder and a recently proposed simplified soft Euclidean distance (SSD) iterative LDPC decoder are presented, and their complexities and performance are compared. These implementations operate over any choice of parity check matrix (including those randomly generated, structurally generated and either systematic or non-systematic) and can be parametrically adapted for any code rate. The proposed implementations are both of very low complexity, because they operate using only sums, subtractions, comparisons and look-up tables, which makes them particularly suitable for FPGA realisation. The SSD decoder has a lower implementation complexity than the LogSP LDPC decoder and it also offers the advantage of not requiring knowledge of the channel signal-to-noise ratio, unlike most other LDPC decoders.

IET CommunicationsAug 14, 20125 citations

높은 무게 LDPC 부호의 저복잡도 고성능 복호 알고리즘

Jun-Ho Cho, 성원용

A high-performance low-complexity decoding algorithm for LDPC codes is proposed in this paper, which has the advantages of both bit-flipping (BF) algorithm and sum-product algorithm (SPA). The proposed soft bit-flipping algorithm requires only simple comparison and addition operations for computing the messages between bit and check nodes, and the amount of those operations is also small. By increasing the utilization ratio of the computed messages and by adopting nonuniform quantization, the signal-to-noise ratio (SNR) gap to the SPA is reduced to 0.4dB at the frame error rate of 10-4 with only 5-bit assignment for quantization. LDPC codes with high column or row weights, which are not suitable for the SPA decoding due to the complexity, can be practically implemented without much worsening the error performance.

한국통신학회논문지Jan 1, 20090 citations

A Soft-Input Soft-Output Decoding Algorithm for LDPC Codes Based on Euclidean Distance

Paper has been removed due to plagiarism. The original paper was in an extended form in: Published in IET Communications, Vol 5, Issue 16, pp 2364-2370, 2011 Received on 23rd November 2010 Revised on 21st April 2011 doi: 10.1049/iet-com.2010.1040 Euclidean distance soft-input soft-output decoding algorithm for low-density parity-check codes P.G. Farrell1, L.J. Arnone, J. Castineira Moreira

Applied Mechanics and MaterialsJun 1, 20110 citations

An Iterative Soft-Decision Decoding Algorithm

Shu Wen Lin, Takuya Koumoto, Toyoo Takata +1 more

This paper presents a new minimum-weight trellis-based soft-decision iterative decoding algorithm for binary linear block codes. Simulation results for the RM(64,22), EBCH(64,24), RM(64,42) and EBCH(64,45) codes show that the proposed decoding algorithm achieves practically (or near) optimal error performance with significant reduction in decoding computational complexity. The average number of search iterations is also small even for low signal-to-noise ratio.

Jul 10, 19967 citations