CFP last date
20 May 2024
Reseach Article

Analysis of Wave-Pipelined Architecture of ARA-LDPC Codes

by M. Anbuselvi, S.Salivahanan, P. Saravanan
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 24 - Number 3
Year of Publication: 2011
Authors: M. Anbuselvi, S.Salivahanan, P. Saravanan
10.5120/2927-3872

M. Anbuselvi, S.Salivahanan, P. Saravanan . Analysis of Wave-Pipelined Architecture of ARA-LDPC Codes. International Journal of Computer Applications. 24, 3 ( June 2011), 43-47. DOI=10.5120/2927-3872

@article{ 10.5120/2927-3872,
author = { M. Anbuselvi, S.Salivahanan, P. Saravanan },
title = { Analysis of Wave-Pipelined Architecture of ARA-LDPC Codes },
journal = { International Journal of Computer Applications },
issue_date = { June 2011 },
volume = { 24 },
number = { 3 },
month = { June },
year = { 2011 },
issn = { 0975-8887 },
pages = { 43-47 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume24/number3/2927-3872/ },
doi = { 10.5120/2927-3872 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:10:03.849608+05:30
%A M. Anbuselvi
%A S.Salivahanan
%A P. Saravanan
%T Analysis of Wave-Pipelined Architecture of ARA-LDPC Codes
%J International Journal of Computer Applications
%@ 0975-8887
%V 24
%N 3
%P 43-47
%D 2011
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Accumulate Repeat Accumulate -Low Density Parity Check Codes (ARA-LDPC) are a class of linear block codes having self error correcting capabilities. It is used to transmit messages efficiently over noisy transmission channels. Due to this, the probability of information loss can be made as small as possible. The inherent feature of these codes is that the data transmission rate approaches Shannon limit, which is the theoretical maximum data transfer rate for a particular noise level. The ARA codes have a fast encoder structure and a protograph representation which allows for high speed iterative decoding. Because of these unique features, the ARA-LDPC codes are the most suitable for deep space applications. In this project, an architectural model of ARA-LDPC encoder is designed and simulated in Modelsim, synthesized using Xilinx ISE, for sequential, pipelined and wave pipelined architectures and the performance is analyzed in SYNOPSYS and XILINX environments. The most efficient wave pipelined architecture is implemented in Spartan 3E FPGA for a block size of 1024 bits.

References
  1. Robert G. Gallager (1962) ‘Low Density Parity Check Codes’, Cambridge, IRE Transactions on Information Theory, MIT Press.
  2. Aliazam, Abbasafar, Dariush Divsalar, and Kung Yao (2007), “AccuY.T. Yu, M.F. Lau, "A comparison of MC/DC, MUMCUT and several other coverage criteria for logical decisions", Journal of Systems and Software, 2005, in press.
  3. Yifei Zhang and William E. Ryan (2007) ‘Structured IRA Codes: Performance Analysis and Construction’ , IEEE transactions on communications, vol. 55, No. 5.
  4. Marjan Karkooti, Joseph R. Cavallaro and Predag Radosavljevic (2008) ‘Configurable LDPC Decoder Architecture for Regular and Irregular Codes’, IEEE transactions on communications, vol.53, pp. 73 – 88.
  5. Aliazam Abbasfar, D.Divsalar and Kung Yao (2004) Maximum Likelihood Decoding Analysis of ARA Codes’, IEEE Communications Society, Globecom, pp. 514-519
  6. K.Andrews, S.Dolinar, D.Divsalar and J.Thorpe (2004) ‘Design of Low-Density Parity-Check (LDPC) codes for Deep-Space Application’, IPN Progress Report, pp.42-159
  7. Dariush Divsalar, Samuel Dolinar, Christopher Jones, Jeremy Thorpe, and Kenneth Andrews (2009), ‘Constructing LDPC Codes From Loop-Free Encoding Modules’, NPO-42042, NASA Tech Briefs, pp. 31
  8. S. Dolinar, D. Divsalar, and F. Pollara (1998) ‘Code Performance as a Function of Block Size’, TMO Progress Report, pp.42-133
  9. Henry D. Pfister and Igal Sason (2007) ‘Accumulate–Repeat–Accumulate Codes: Capacity-Achieving Ensembles of Systematic Codes for the Erasure Channel with Bounded Complexity’, IEEE transactions on information theory, vol. 53, no. 6.
  10. S.Dolinar and K.Andrews (2007) ‘Performance and Decoder Complexity Estimates for Families of Low-Density Parity-Check Codes’, IPN Progress Report , pp. 42-168
  11. Wayne P Burleson and Wentai Liu (1998) ‘Wave Pipelining: A Tutorial and Research Survey ‘, IEEE transactions on VLSI Systems, Vol. 6, No. 3.
  12. Hirak Kumar Maity, Mitra Barun Sarkar and A. chakrobarty (2009) ‘Wave Pipelining: An Analysis for High Performance Digital Circuits’, International Journal of Electronic Engineering Research , ISSN 0975 – 6450, Volume 1, Number 3, pp. 269–278.
Index Terms

Computer Science
Information Sciences

Keywords

ARA-LDPC decoder architectures wave-pipelining