Title
Evaluating alternative implementations for LDPC decoder check node function
Abstract
Low density parity checks (LDPC) are a method of error detection and correction that are able to achieve near Shannon-limit channel communication. LDPC decoders involve a series of computations between two units, the check node and the bit node. In this paper we propose the use of an approximation unit to perform the check node operation. Additionally, we propose a ROM based look-up table (LUT) as a function approximation technique, to be used with an LDPC decoder. The paper shows that a ROM based LUT achieves better performance than using a piecewise linear approximation method to approximate the LDPC computation function. Furthermore, this paper shows that the ROM LUT method can gradually take over as the selected function approximation technique for computationally intensive demanding VLSI designs as the technology shifts to the nanometer era.
Year
DOI
Venue
2004
10.1109/ISVLSI.2004.1339511
ISVLSI
Keywords
Field
DocType
function approximation technique,ldpc decoder,random-access storage,computationally intensive vlsi designs,approximation theory,bit node,error detection codes,computation function,nanometer technology,error detection method,alternative implementations evaluation,shannon-limit channel communication,check node function,piecewise linear approximation method,error correction codes,check node operation,approximation unit,rom based look-up table,vlsi,channel capacity,piecewise linear techniques,parity check codes,low density parity checks,error correction,table lookup,look up table,function approximation,error detection and correction,low density parity check,vlsi design
Lookup table,Function approximation,Computer science,Low-density parity-check code,Algorithm,Communication channel,Approximation theory,Electronic engineering,Error detection and correction,Very-large-scale integration,Channel capacity
Conference
ISSN
ISBN
Citations 
2159-3469
0-7695-2097-9
3
PageRank 
References 
Authors
0.57
6
6
Name
Order
Citations
PageRank
Theo Theocharides172.75
Greg M. Link238120.21
Eric J. Swankoski3232.53
Narayanan Vijaykrishnan46955524.60
Mary Jane Irwin55185605.00
Herman Schmit655380.32