CFP last date
20 January 2025
Reseach Article

FPGA Implementation of Non-binary LDPC Decoder using Stochastic Computation

Published on March 2013 by S. Naveen, M. Anbuselvi
National Conference on VLSI and Embedded Systems
Foundation of Computer Science USA
NCVES - Number 2
March 2013
Authors: S. Naveen, M. Anbuselvi
c6089168-5f84-45a0-8144-3a744cbda803

S. Naveen, M. Anbuselvi . FPGA Implementation of Non-binary LDPC Decoder using Stochastic Computation. National Conference on VLSI and Embedded Systems. NCVES, 2 (March 2013), 29-32.

@article{
author = { S. Naveen, M. Anbuselvi },
title = { FPGA Implementation of Non-binary LDPC Decoder using Stochastic Computation },
journal = { National Conference on VLSI and Embedded Systems },
issue_date = { March 2013 },
volume = { NCVES },
number = { 2 },
month = { March },
year = { 2013 },
issn = 0975-8887,
pages = { 29-32 },
numpages = 4,
url = { /proceedings/ncves/number2/11318-1315/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Proceeding Article
%1 National Conference on VLSI and Embedded Systems
%A S. Naveen
%A M. Anbuselvi
%T FPGA Implementation of Non-binary LDPC Decoder using Stochastic Computation
%J National Conference on VLSI and Embedded Systems
%@ 0975-8887
%V NCVES
%N 2
%P 29-32
%D 2013
%I International Journal of Computer Applications
Abstract

Low density parity check (LDPC) codes, a class of linear block code has the superior performance closer to the Shannon's limit. Non-binary LDPC (NB-LDPC) is an extension of the binary LDPC, works on the higher order Galois field. The design of efficient hardware architecture for the NB-LDPC code depends on various factors like input message format, code length, kind of modulation and the type of channel. Non-Binary LDPC codes are designed with the better performance metrics using stochastic computation. The increased computation complexity of the NB-LDPC put forth the major challenge on the hardware realization of the decoder architecture. This paper presents the design of efficient hardware architecture for NB-LDPC decoder based on stochastic computation. The designed architecture is targeted to Xilinx VIrtex device and the synthesis reports are tabulated.

References
  1. MacKay, D. J. C. , & Neal, R. M. 1996. "Near Shannon limit performance of low density parity check codes". Electronics Letters, 32(18), 1645–1646.
  2. Gaudet, V. , & Rapley, A. 2003. " Iterative decoding using stochastic computation". Electronics Letters, 39(3), 299–301.
  3. Sharifi Tehrani, S. , Gross, W. J. , & Mannor, S. 2006. "Stochastic decoding of LDPC codes". IEEE Communication Letters, 10(10), 716–718
  4. Winstead, C. , Gaudet, V. , Rapley, A. , & Schlegel, C. 2005. "Stochastic iterative decoders". In IEEE ISIT pp. 1116–1120.
  5. Gross, W. J. , Gaudet, V. , & Milner, A. 2005. "Stochastic implementation of LDPC decoders". In The 39th Asilomar conf. on signals, systems, and computers pp. 713–717 Pacific Grove, CA.
  6. Rapley, A. , Winstead, C. , Gaudet, V. , & Schlegel, C. 2003. "Stochastic iterative decoding on factor graphs". In Proc. of the 3rd int. symp. on turbo codes and related topics pp. 507–510 Brest, France.
  7. Winstead, C. 2005. "Error-control decoders and probabilistic computation". In Tohoku Univ. 3rd SOIM-COE conf. (pp. 349–352). Sendai, Japan.
  8. harifi Tehrani, S. , Mannor, S. , & Gross, W. J. 2008. "Fully parallel stochastic LDPC decoders". IEEE Transactions on Signal Processing, 56(11), 5692–5703.
  9. Sharifi Tehrani, S. , Jego, C. , Zhu, B. , & Gross, W. J. 2008 "Stohastic decoding of linear block codes with high-densiy parity-check matrices". IEEE Transactions on Signal Processing, 56(11), 5733–5739.
  10. Sarkis, G. , Mannor, S. , & Gross, W. 2009. "Stochastic decoding of LDPC codes over GF(q)". In ICC 2009 symposium on selected areas in communications. Dresden, Germany
  11. Ali Nandrei, Shie Mannor, Mohamad Sawan Warren J. Gross 2011. "Relaxed stochastic decoder of LDPC codes" IEEE transaction on signal processing vol 59 pp5617-5626.
  12. Anthony Rapley, Vincent Gaudet and Chris Winstead 2005. "On the simulation of stochastic iterative decoder architectures". IEEE.
Index Terms

Computer Science
Information Sciences

Keywords

Xilinx Vertex Stochastic Decoding Latching