Title: Area-efficient TFM-based Stochastic Decoder Design for Non-binary LDPC Codes
Authors: Yang, Chih-Wen
Lee, Xin-Ru
Chen, Chih-Lung
Chang, Hsie-Chia
Lee, Chen-Yi
Department of Electrical and Computer Engineering
Keywords: TFM;stochastic decoding;non-binary LDPC codes
Issue Date: 1-Jan-2014
Abstract: This paper presents a non-binary LDPC decoder based on stochastic arithmetic. Although the previous stochastic works reduce the complexity of check node by transforming the convolution of the SPA algorithm to the finite field summation, the stochastic decoder still has a implementation bottleneck due to large storage introduced by the variable node process. Considering a balance between algorithm level and implementation level, we propose a shortened TFM architecture as well as its updating criterion. A compare-and-alter counter architecture is also proposed to avoid sorting among counters which decide the decoded codeword. With these features, the proposed (136, 68) fully-parallel stochastic NB-LDPC decoder over GF(32) implemented in UMC 90-nm can achieve 120 Mb/s throughput while operating under 455 MHz with 740 k gate counts which are only 10 % of the original TFM decoder.
URI: http://hdl.handle.net/11536/124894
ISBN: 978-1-4799-3432-4
ISSN: 0271-4302
Begin Page: 409
End Page: 412
Appears in Collections:Conferences Paper