• Jun 03, 2019 News!Vol.9, No.5-Vol.10, No.3 have been indexed by EI (Inspec).   [Click]
  • Jul 31, 2020 News!Vol.12, No.4 has been published with online version.   [Click]
  • May 13, 2020 News!Vol.12, No.3 has been published with online version.   [Click]
General Information
Prof. Wael Badawy
Department of Computing and Information Systems Umm Al Qura University, Canada
I'm happy to take on the position of editor in chief of IJCTE. We encourage authors to submit papers concerning any branch of computer theory and engineering.
IJCTE 2019 Vol.11(3): 46-50 ISSN: 1793-8201
DOI: 10.7763/IJCTE.2019.V11.1240

Research on Digital Correlator Algorithm Based on FPGA

Guiling Sun, Jun Jia, Tianyu Geng, and Xudong Ye
Abstract—This paper designs and implements a parallel correlation algorithm for ultra-long sequence in large-scale field programmable gate array (FPGA). The operation speed is 64 times faster than traditional algorithms. Combining multiple data values in one RAM address improves the efficiency and avoids the time consumption caused by reading data repeatedly. The multi-group multiply accumulator is used to calculate the data read according to certain rules, which fully utilizes the advantages of parallel operation in FPGA and reduces the operation time. This algorithm overcomes the shortcomings of the limit of the number of multipliers in the serial pipeline operation method, which can only perform correlation operations on short sequences, and makes up that the general parallel algorithm is more convenient only for the correlation operation of the two signals without relative sliding, but the sequential control is too complex when the two signals have relative sliding.

Index Terms—Correlation operation, FPGA, parallel algorithm.

Guiling Sun, Jun Jia, Tianyu Geng, and Xudong Ye are with College of Electronic Information and Optical Engineering, Nankai University, Tianjin, China (e-mail: sungl@nankai.edu.cn, {jiajun, gengty, yexudong}@mail.nankai.edu.cn).


Cite:Guiling Sun, Jun Jia, Tianyu Geng, and Xudong Ye, "Research on Digital Correlator Algorithm Based on FPGA," International Journal of Computer Theory and Engineering vol. 11, no. 3, pp. 46-50, 2019.

Copyright © 2008-2020. International Association of Computer Science and Information Technology. All rights reserved.