FPGA based hardware architectures for iterative algorithms implementations

The paper describes the FPGA technology together with its possibility to exploit spatial and temporal parallelism in order to implement hardware architectures for iterative algorithms. The development of hardware architecture using FPGA technology represents a reliable solution in case of various applications where fast processing in case of iterative algorithms it's mandatory. Two applications are presented where the FPGA technology is used for processing. Thus, on one hand, automatic microarray grid alignment is performed using FPGA based hardware architecture, while on the other hand, an FPGA based LDPC decoder implementation is proposed in order to improve the decoder throughput compared to state of the art approaches.

[1]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[2]  Bertrand Le Gal,et al.  FPGA based system for automatic cDNA microarray image processing , 2012, Comput. Medical Imaging Graph..

[3]  Jianming Cui,et al.  An multi-rate LDPC decoder based on ASIP for DMB-TH , 2009, 2009 IEEE 8th International Conference on ASIC.

[4]  Gerald E. Sobelman,et al.  A Reduced-Complexity Architecture for LDPC Layered Decoding Schemes , 2011, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[5]  Gerhard Fettweis,et al.  ASIP decoder architecture for convolutional and LDPC codes , 2009, 2009 IEEE International Symposium on Circuits and Systems.

[6]  X. Jin Factor graphs and the Sum-Product Algorithm , 2002 .

[7]  C. T. Johnston Implementing Image Processing Algorithms on FPGAs , 2005 .

[8]  Brendan J. Frey,et al.  Factor graphs and the sum-product algorithm , 2001, IEEE Trans. Inf. Theory.

[9]  Guido Masera,et al.  Scalable, High Throughput LDPC Decoder for WiMAX (802.16e) Applications , 2011, ACC.

[10]  N. Wehn,et al.  FlexiChaP: A reconfigurable ASIP for convolutional, turbo, and LDPC code decoding , 2008, 2008 5th International Symposium on Turbo Codes and Related Topics.

[11]  Ke Liu,et al.  Hardware efficient decoding of LDPC codes using partial-min algorithms , 2006, IEEE Transactions on Consumer Electronics.

[12]  Leonel Sousa,et al.  How GPUs can outperform ASICs for fast LDPC decoding , 2009, ICS.