A Study on High Speed LDPC Decoder Algorithm based on dc saperation

ABSTRACT In this paper, we proposed high speed LDPC decoding algorithm based on DVB-S2 standard . For implementing the high speed LDPC decoder, HSS algorithm which reduce the iteration numbers without performance degradation is applied. In HSS algorithm, check node update units are update at the same time of bit node update. HSS can be accelerated to the decoding speed because it does not need to separate calculation of the bit nodes, However, check node calculation blocks need many clocks because of just one memory is used. Therefore, this paper proposed dc-split memory structure in order to reduced the delay and high speed decoder is possible. Finally, this paper presented maximum split memory and throughput for various coding rates in DVB-S2 standard. 키워드 : DVB-S2, Horizontal Shuffle Scheduling(HSS), row weight, 체크 노드 업데이트 Key word : DVB-S2, Horizontal Shuffle Scheduling(HSS), row weight, Check Node Update(CNU) Journal of the Korea Institute of Information andCommunication Engineering

[1]  Chang-Soo Park,et al.  A novel partially parallel architecture for high-throughput LDPC Decoder for DVB-S2 , 2010, IEEE Transactions on Consumer Electronics.

[2]  D. Declercq,et al.  A DVB-S2 compliant LDPC decoder integrating the Horizontal Shuffle Scheduling , 2006, 2006 International Symposium on Intelligent Signal Processing and Communications.

[3]  Valentin Savin,et al.  Self-corrected Min-Sum decoding of LDPC codes , 2008, 2008 IEEE International Symposium on Information Theory.

[4]  Robert G. Gallager Low Density Parity Check Code , 1962 .

[5]  Ajay Dholakia,et al.  Efficient implementations of the sum-product algorithm for decoding LDPC codes , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[6]  Vincent Berg,et al.  Low cost LDPC decoder for DVB-S2 , 2006, Proceedings of the Design Automation & Test in Europe Conference.

[7]  Radford M. Neal,et al.  Near Shannon limit performance of low density parity check codes , 1996 .