Implementation of Fixed Point DSP Based LDPC Decoder

TANG Jian,ZHANG Hai-bin,SONG Wen-tao

DOI: https://doi.org/10.3969/j.issn.1002-8692.2005.02.019

2005-01-01

Abstract:A simplified decoding algorithm is presented and a LDPC decoder based on TMS320C6416DSP is implemented. Results show that the simplified algorithm can effectively decrease decoder complexity and cost and increase decoding speed and data throughput.

What problem does this paper attempt to address?

Reduced-complexity decoding of low-density parity check codes based on adaptive convergence

Jianing Su,Zhenghao Lu,XiaoPeng Yu,Yang Liu

DOI: https://doi.org/10.1109/SOCDC.2010.5682908

2010-01-01

Abstract:Low-density parity-check (LDPC) codes have recently been considered as a viable candidate for forward error correction in system level hardware-redundant, fault-tolerant logics. An important factor that influences the choosing of a specific FEC technique in a nano-scale system implementation is its real-time performance, namely its computational complexity. In this paper, we propose a set of rules to decide whether a variable node in a LDPC decoder should update its value in subsequent iterations of the decoding process, or be considered as converged. We show that by carefully choosing the convergence rules for variable nodes, significant reduction of decoding complexity can be achieved with endurable performance loss.
VLSI Decoding Design of Low-Density Parity-Check Codes Based on Circulant Matrices

XI Li-ping,ZHAO Xiao-xiang,WANG Kuang

DOI: https://doi.org/10.3785/j.issn.1008-973x.2009.02.013

2009-01-01

Abstract:In order to resolve the problems of large area,complicated routing and high power in decoding low-density parity-check codes(LDPC),this work presented a LDPC decoding approach,which is specified with parity check matrices based on circulant matrices,with structured memory and a corresponding partial parallel decoding architecture.By studying the structured parity matrix,the characteristic of the message passing between bit nodes and check nodes was indicated,and then a predetermined scheme of message storing with high flexibility and efficiency was proposed.Based on this scheme,a partial parallel decoding architecture was provided which significantly reduced the power and critical paths.Simulation of the LDPC in Chinese digital terrestrial television broadcasting standard on FPGA platform showed that the proposed decoding approach over AWGN channel achieved good performance,and suffered negligible performance loss compared with the double precision while effectively reducing the operation complexity.
A Flexible LDPC Decoder Architecture Supporting TPMP and TDMP Decoding Algorithms.

Shuangqu Huang,Xiaoyang Zeng,Yun Chen

DOI: https://doi.org/10.1587/transinf.e95.d.403

2012-01-01

IEICE Transactions on Information and Systems

Abstract:In this paper a programmable and area-efficient decoder architecture supporting two main stream decoding algorithms for any Block-LDPC codes is presented. The novel decoder can be configured to decode in either TPMP or TDMP decoding mode according to different Block-LDPC codes. To verify our proposed architecture, a flexible LDPC decoder which supports IEEE 802.16e is implemented using a 0.13um CMOS process with a total area of 6.3 mm2 and maximum clock frequency of 260 MHz. The estimated comsumption is 270 mW when operates at 125 MHz and 1.2V supply.
Improved Decoding Algorithm for Irregular Low-Density Parity-Check Codes and Its Implementation with DSP

CHEN Weigang,YIN Liuguo,LU Jianhua

DOI: https://doi.org/10.3321/j.issn:1000-0054.2007.04.027

2007-01-01

Abstract:An improved decoding algorithm,which aims to reduce the decoding complexity of irregular low-density parity-check(LDPC) codes,is presented for implementation with digital signal processors(DSPs) with reduced computation complexity and low error floor.The algorithm uses the modified min-sum(MMS) algorithm for check node processing with the extrinsic information updated sequentially, so that it exhibits a low decoding threshold with a limited number of iterations,while reducing the node processing complexity and error floor.Tests with a fixed-point DSP show that the algorithm achieves a low error floor and low decoding threshold with low implementation complexity.
FPGA-Based Improved Decoding Algorithm of LDPC Codes

Qianhua Zhang,Jianwu Zhang,Jianrong Bao

DOI: https://doi.org/10.4028/www.scientific.net/amm.519-520.995

2014-01-01

Applied Mechanics and Materials

Abstract:In this paper, a low-complexity LDPC decoder structure was proposed by optimizing the confidence propagation algorithm based on the deep space standard LDPC codes developed by the Consultative Committee for Space Data Systems (CCSDS). With the improved decoding algorithm, the structure made full use of the quasi-cyclic structure to reduce the variables in the decoder and the storage unit use for the index position of the check nodes, which saves the hardware resources greatly. Furthermore, the updating of the check nodes takes advantages of the information iterative structure of the JPL-LDPC decoder, which can reduce the computational complexity. By improving the searching methods, the computational complexity and the difficulty in FPGA implementation were reduced. The decoding performance of the decoder is close to that of the floating-point BP algorithm, which can be widely used in deep space communication with low signal-to-noise ratio.performance close to a floating-point the BP algorithm performance, can be widely used in deep space communications suitable for low signal-to-noise ratio transmission.
A Fixed Bits LDPC Decoder

Fen Xu,Liang Zhou,Hong Wen,Chen Huang

DOI: https://doi.org/10.1109/iceie.2010.5559810

2010-01-01

Abstract:With iterative decoding, most LDPC codes have a weakness known as error floor. In this work, we propose a fixed bits LDPC decoding scheme to improve the ability of LDPC transmission. The method is universal as it can be applied to any code/channel model/decoding algorithm and it improves performance greatly, without losing the code regularity, without changing the decoding algorithm. Simulation results show that the error floor performance also can be significantly improved with this decoding scheme.
Memory Efficient Block-Serial Architecture for Programmable, Multi-Rate Multi-Length LDPC Decoder

Xiyu Zhou,Zhaoyang Zhang

DOI: https://doi.org/10.1109/CHINACOM.2007.4469593

2007-01-01

Abstract:This paper presents a flexible decoder architecture which supports twelve combinations of code lengths-576, 1152, 1728, 2304 bits and code rates-1/2, 2/3, 3/4 for block-serial irregular LDPC codes based on the IEEE 802.16e standard [1]. Approximate-Min Scheme is used to increase memory efficiency during message processing. At least 68.4% extrinsic message memory is saved and this reduction increases with the code rate. A prototype of the LDPC decoder has been implemented and tested on an Ateral FPGA.
The Improved Turbo-decoding Message-passing Algorithm and Corresponding Decoder for LDPC Based on LTE

Lingling Lao,Lixin Li,Meng Zhu,Huisheng Zhang

DOI: https://doi.org/10.1109/icspcc.2014.6986326

2014-01-01

Abstract:The Turbo-decoding Message-passing (TDMP) algorithm of Low-Density Parity-Check (LDPC) codes has a faster convergence speed, lower hardware implementation complexity, and less storage units than the Belief-Passing (BP) algorithms. However, because of the integer quantization operations for initial information, restriction of storage units will cause the problem of decoding information overflowing. This paper gives the reason of overflow errors, proposes the improved decoding algorithm which can partially eliminate overflow errors, and designs the corresponding decoder which only requires some extra subtractors and shift operations. We analyze the computation complexity and compute decoder throughput. Finally, we simulate the error performances of the LDPC codes over the LTE channel, and simulation results show that the proposed algorithm effectively suppresses the overflow errors with a low decoder complexity and a high throughput.
An Area-Efficient Reconfigurable Ldpc Decoder with Conflict Resolution

Changsheng Zhou,Yuebin Huang,Shuangqu Huang,Yun Chen,Xiaoyang Zeng

DOI: https://doi.org/10.1587/transele.e95.c.478

2012-01-01

IEICE Transactions on Electronics

Abstract:Based on Turbo-Decoding Message-Passing (TDMP) and Normalized Min-Sum (NMS) algorithm, an area efficient LDPC decoder that supports both structured and unstructured LDPC codes is proposed in this paper. We introduce a solution to solve the memory access conflict problem caused by TDMP algorithm. We also arrange the main timing schedule carefully to handle the operations of our solution while avoiding much additional hardware consumption. To reduce the memory bits needed, the extrinsic message storing strategy is also optimized. Besides the extrinsic message recover and the accumulate operation are merged together. To verify our architecture, a LDPC decoder that supports both China Multimedia Mobile Broadcasting (CMMB) and Digital Terrestrial/ Television Multimedia Broadcasting (DTMB) standards is developed using SMIC 0.13µm standard CMOS process. The core area is 4.75mm2 and the maximum operating clock frequency is 200MHz. The estimated power consumption is 48.4mW at 25MHz for CMMB and 130.9mW at 50MHz for DTMB with 5 iterations and 1.2V supply.
Fast Encoding of All LDPC Codes Based on DSP

CAO Hui,WANG Jin,BAI Peng,LIN Zhiguo

DOI: https://doi.org/10.3969/j.issn.1002-8692.2012.23.016

2012-01-01

Abstract:The punctured Quasi-Cyclic Low-Density Parity-Check(QC-LDPC) codes for use in deep space applications proposed by CCSDS 131.1-O-2 is investigated in this paper.Two common encoding methods are analysised,improve the method called "Greedy Algorithm" and then,design a new scheme for matrix compression.This scheme is common to all kinds of LDPC codes.Finally,based on the DSP platform TMS320C6416 with the matrix compression method,high speed of LDPC codes encoding is realied which reaches 100 Mbit/s.
Optimized Design and Implement of LDPC Decoder in DTMB

Wang Jun,TN List

2009-01-01

Abstract:In this paper,we introduce a new structure LDPC decoder for DTMB.A reuse method based on check matrix splitting is proposed to increase the resource efficiency of this decoder.Simulation results demonstrate that the new structure decoder has higher resource utilization efficiency than usual partial parallel decoder.In addition,the new structure can also be applied to other LDPC decoder,especially to LDPC codes with long code words.
DSP-based MP3 decoder algorithm optimization and implementation

YE Xiao-zhou,DENG Feng,ZENG Xue-wen,WANG Jin-lin

DOI: https://doi.org/10.3321/j.issn:1002-8331.2007.23.030

2007-01-01

Abstract:Design and implement MP3 decoder based on 16 bit fixed-point DSP-LSI403LP.Introduce the LSI403LP features,design the fixed algorithm conversion for MP3 decoder,study both the algorithm and the instruction optimization methods for major functions.Decoder needs 10.36 MIPS,which satisfies real-time playout with good output quality.
Design and Implementation for High Speed LDPC Decoder with Layered Decoding

Hong Ding,Shuai Yang,Wu Luo,Mingke Dong

DOI: https://doi.org/10.1109/CMC.2009.284

2009-01-01

Abstract:This paper presents a layered decoding algorithm for LDPC code and analyzes the advantages and challenge for high speed implementation. Simulation result indicates that layered decoding algorithm converge two times faster than traditional decoding algorithm. A new code construction scheme aimed to design high speed LDPC decoder with layered decoding algorithm is put forward. This code construction method helps to increase the parallel degree of decoder by suffering with little performance loss. Using the layered decoding algorithm and code construction scheme, a length 2304, rate 1/2 LDPC decoder which can achieve about 768 Mbps information throughput has been implemented on FPGA platform.
Improved Layered Modified Minimal Sum LDCP Decoding Algorithm and LDPC Decoder Design

倪俊枫,甘小莺,张海滨,徐友云

DOI: https://doi.org/10.3321/j.issn:1001-506x.2008.12.059

2008-01-01

Abstract:The paper proposes an improved layered modified minimal sum algorithm(ILMMS algorithm) that can reduce the data width of the processing data in the decoder by means of stopping message updating of some bit nodes during iteration.Based on the ILMMSA,a simple,semi-parallel decoder structure is proposed.Such kind of decoder structure can decode LDPC code at a very high speed with rather low logic resource usage while keeping the decoding performance as good as float decoding algorithm.Also by properly designing H matrix and data processing unit,the decoder can decode multi code length and multi code rate LDPC code.Such kind of features is very useful in areas that need low power and multi code length and code rate data communication.
A Reconfigurable 74-140Mbps LDPC Decoding System for CCSDS Standard

Yun Chen,Jimin Wang,Shixian Li,Jinfou Xie,Qichen Zhang,Keshab K. Parhi,Xiaoyang Zeng

DOI: https://doi.org/10.1587/transfun.2020kep0006

2021-01-01

IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences

Abstract:AccumulateRepeat-4 Jagged-Accumulate (AR4JA) codes, which are channel codes designed for deep-space communications, are a series of QC-LDPC codes. Structures of these codes' generator matrix can be exploited to design reconfigurable encoders. To make the decoder reconfigurable and achieve shorter convergence time, turbo-like decoding message passing (TDMP) is chosen as the hardware decoder's decoding schedule and normalized min-sum algorithm (NMSA) is used as decoding algorithm to reduce hardware complexity. In this paper, we propose a reconfigurable decoder and present its FPGA implementation results. The decoder can achieve throughput greater than 74 Mbps.
Study on LDPC Decoder Design Based on Parallel Layered Decoding

YAO Yuan,YE Fan,REN Junyan

DOI: https://doi.org/10.3778/j.issn.1002-8331.2012.04.017

2012-01-01

Computer Engineering and Applications Journal

Abstract:Recently researches show that LDPC decoder design based on parallel layered decoding algorithm can achieve a higher throughput using a smaller chip area. A decoder hardware design method for this algorithm is proposed. This method uses shift register chain to reduce the required chip area of decoder design for parallel layered decoding algorithm further. The decoder hardware design is implemented in TSMC 65 nm process based on the rate-1/2 LDPC in IEEE 802.16e. The decoder design achieves a throughput of 1.2 Gb/s at 10 iterations with an chip area of 1.1 mm2. Puncturing technique is used to produce arbitrary rate between 1/2 and 1 in this decoder design.
Simulating and Fixed-Point Implementation of DTS Audio Decoding Algorithm

Jin ZOU,Zhi-qiang WEI,Ming-jiang WANG

DOI: https://doi.org/10.3969/j.issn.1002-2279.2011.01.009

2011-01-01

Microprocessors

Abstract:Digital Theatre System Coherent Acoustics(DTS) Algorithm is widely applied in consumer electronics,such as film,DVD,DTV,etc..This paper presents encoding feature and decoding flow of DTS,then based on the particular features of the fixed-point DSP chip TMS320DM642,the fixed-point programming and the optimization of the DTS decoding is discussed in detail.Test results show that the speed of the algorithm is improved greatly,implementing real-time decoding,with the precision and quality of audio guaranteed.
Low complexity, memory efficient decoder architecture for Quasi-Cyclic LDPC codes

Jin Sha,MingLun Gao,Zhongjin Zhang,Lì Lì,Zhongfeng Wang

2006-01-01

WSEAS TRANSACTIONS ON CIRCUITS AND SYSTEMS

Abstract:Low Density Parity Check (LDPC) codes have received lot of attention for the excellent error correcting performance they can offer. However, to implement the inherent parallelism involved in decoding them is not trivial because of routing congestions. This paper presents an implementation of Quasi-Cyclic Low-Density Parity-Check decoder by using FPGA. Modified Min-Sum decoding algorithm and the memory partition scheme are applied to reduce the memory size needed for information storage. To avoid the memory access conflict, the memory addressing is discussed. The pipelining scheme is adopted for faster clock speed.

Implementation of Fixed Point DSP Based LDPC Decoder

Reduced-complexity decoding of low-density parity check codes based on adaptive convergence

VLSI Decoding Design of Low-Density Parity-Check Codes Based on Circulant Matrices

A Flexible LDPC Decoder Architecture Supporting TPMP and TDMP Decoding Algorithms.

Improved Decoding Algorithm for Irregular Low-Density Parity-Check Codes and Its Implementation with DSP

FPGA-Based Improved Decoding Algorithm of LDPC Codes

A Fixed Bits LDPC Decoder

Memory Efficient Block-Serial Architecture for Programmable, Multi-Rate Multi-Length LDPC Decoder

The Improved Turbo-decoding Message-passing Algorithm and Corresponding Decoder for LDPC Based on LTE

An Area-Efficient Reconfigurable Ldpc Decoder with Conflict Resolution

Fast Encoding of All LDPC Codes Based on DSP

Optimized Design and Implement of LDPC Decoder in DTMB

DSP-based MP3 decoder algorithm optimization and implementation

Design and Implementation for High Speed LDPC Decoder with Layered Decoding

Improved Layered Modified Minimal Sum LDCP Decoding Algorithm and LDPC Decoder Design

A Reconfigurable 74-140Mbps LDPC Decoding System for CCSDS Standard

Study on LDPC Decoder Design Based on Parallel Layered Decoding

Simulating and Fixed-Point Implementation of DTS Audio Decoding Algorithm

Low complexity, memory efficient decoder architecture for Quasi-Cyclic LDPC codes