CFP last date
20 January 2025
Reseach Article

Analysis of Min Sum Iterative Decoder using Buffer Insertion

by Saravanan Swapna, M. Anbuselvi, S. Salivahanan
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 41 - Number 13
Year of Publication: 2012
Authors: Saravanan Swapna, M. Anbuselvi, S. Salivahanan
10.5120/5601-7855

Saravanan Swapna, M. Anbuselvi, S. Salivahanan . Analysis of Min Sum Iterative Decoder using Buffer Insertion. International Journal of Computer Applications. 41, 13 ( March 2012), 13-17. DOI=10.5120/5601-7855

@article{ 10.5120/5601-7855,
author = { Saravanan Swapna, M. Anbuselvi, S. Salivahanan },
title = { Analysis of Min Sum Iterative Decoder using Buffer Insertion },
journal = { International Journal of Computer Applications },
issue_date = { March 2012 },
volume = { 41 },
number = { 13 },
month = { March },
year = { 2012 },
issn = { 0975-8887 },
pages = { 13-17 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume41/number13/5601-7855/ },
doi = { 10.5120/5601-7855 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:29:30.752436+05:30
%A Saravanan Swapna
%A M. Anbuselvi
%A S. Salivahanan
%T Analysis of Min Sum Iterative Decoder using Buffer Insertion
%J International Journal of Computer Applications
%@ 0975-8887
%V 41
%N 13
%P 13-17
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

This paper presents the analysis of iterative decoder in terms of clock frequency/speed. Iterative decoding is a powerful technique for error correction in communication system. Low Density Parity Check Codes (LDPC), due to their near Shannon limit performance under iterative decoding has significant attention in real life communication applications. In the literature, various algorithms of iterative decoder have been addressed with trade off of computational complexity and decoding performance. Min-Sum (MS) algorithm, with reduced computational complexity is taken into the consideration. The architecture of MS decoder is designed at the transistor level transistor level targeted to 45 nm technology. The designed architecture is optimized using Wave pipelining, specifically buffer insertion. Timing optimization is done with the proper placement of buffer, at the various paths of the architecture. Wave pipelining is a method of high performance circuit design which implements pipelining in logic without the use of intermediate latches or registers. The maximum and minimum delay path is analyzed in the architecture. The performance metrics such as the clock frequency, power and delay are analyzed. The optimized architecture operates at a better speed with marginal increase in power.

References
  1. R. G. Gallager, "Low-Density Parity-Check Codes,". Cambridge MA: MIT Press, 1963.
  2. Keshab K. Parhi, VLSI Digital Signal Processing Systems, Chapter-16, pp 591-642.
  3. Todd K. Moon , Error Correction Coding Mathematical method and Algorithm, Chapter-15, pg 634-674.
  4. William E. Ryan , "An Introduction to LDPC codes" 2003.
  5. Saravanan Swapna , M. Anbuselvi and S. Salivahanan, "Design and analysis of iterative decoder using wave pipelining" Conference proceedings,ICCCE 2012.
  6. Papaharalabos et al, "Modified sum-product algorithms for decoding low-density parity-check codes," Communications, vol. 1, no. 3, 2007.
  7. J. Zhao, F. Zarkeshvari and A. H. Banihashemi, "On implementation of min-sum algorithm and its modifications for decoding LDPC codes," IEEE Trans. Comm. , vol. 53, no. 4, pp. 549-554, April 2005.
  8. Sina Tolouei and Amir H. Banihashemi, "Fpga Implementation Of Variants Of Min-Sum Algorithm," Dept. of sys. and compt. Engg,caleton university,Ottawa,ON,Canada,2008.
  9. Daesun Oh and Keshab K. Parhi,"Min-Sum Decoder Architectures With Reduced Word Length for LDPC Codes,". IEEE Transactions On Circuits And Systems—I: Regular Papers, vol. 57 IET,, no. 1, January 2010.
  10. V. Vireen, G. Seetharaman, and B. Venkataramani,"Synthesis Techniques for Implementation of Wave-Pipelined Circuits in ASICs," International Conference on Electronic Design, 2008.
  11. SurveyWayne P. Burleson, Maciej Ciesielski, Fabian Klass, and Wentai Liu, "Wave-Pipelining: A Tutorial and Research" IEEE Transactions On Very Large Scale Integration (VLSI) Systems, vol. 6, no. 3, September 1998.
  12. Interconnect Design for Deep Submicron ICs Jason Cong, Zhigang Pan, Lei He, Cheng-Kok Koh and Kei-Yong khoo Computer Science Department University of California, Los Angeles, CA 90095
  13. A. J. Blanksby and C. J. Howland, "A 690-mW 1-Gb/s 1024-b, rate-1/2 low-density parity-check code decoder," IEEE J. Solid-State Circuits, vol. 37, pp. 404-412, March 2002.
  14. Kai He, Jin Sha and Li LiZhongfeng Wang ,"Low Power Decoder Design for QC-LDPC Codes," IEEE 2010.
Index Terms

Computer Science
Information Sciences

Keywords

Vlsi Buffer Insertion Wave Pipelining Clock Frequency Ldpc Codes Min-sum Algorithm