Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

FPGA Implementation of an Efficient Algorithm for the Calculation of Charged Particle Trajectories in Cosmic Ray Detectors

Villar, Xabier ; Piso Fernandez, Daniel LU and Bruguera, Javier D. (2014) In IEEE Transactions on Nuclear Science 61(1). p.590-595
Abstract
This paper presents an FPGA implementation of an algorithm, previously published, for the the reconstruction of cosmic rays' trajectories and the determination of the time of arrival and velocity of the particles. The accuracy and precision issues of the algorithm have been analyzed to propose a suitable implementation. Thus, a 32-bit fixed-point format has been used for the representation of the data values. Moreover, the dependencies among the different operations have been taken into account to obtain a highly parallel and efficient hardware implementation. The final hardware architecture requires 18 cycles to process every particle, and has been exhaustively simulated to validate all the design decisions. The architecture has been... (More)
This paper presents an FPGA implementation of an algorithm, previously published, for the the reconstruction of cosmic rays' trajectories and the determination of the time of arrival and velocity of the particles. The accuracy and precision issues of the algorithm have been analyzed to propose a suitable implementation. Thus, a 32-bit fixed-point format has been used for the representation of the data values. Moreover, the dependencies among the different operations have been taken into account to obtain a highly parallel and efficient hardware implementation. The final hardware architecture requires 18 cycles to process every particle, and has been exhaustively simulated to validate all the design decisions. The architecture has been mapped over different commercial FPGAs, with a frequency of operation ranging from 300 MHz to 1.3 GHz, depending on the FPGA being used. Consequently, the number of particle trajectories processed per second is between 16 million and 72 million. The high number of particle trajectories calculated per second shows that the proposed FPGA implementation might be used also in high rate environments such as those found in particle and nuclear physics experiments. (Less)
Please use this url to cite or link to this publication:
author
; and
organization
publishing date
type
Contribution to journal
publication status
published
subject
keywords
Charged particles trajectory, fixed-point representation, FPGA, implementation
in
IEEE Transactions on Nuclear Science
volume
61
issue
1
pages
590 - 595
publisher
IEEE - Institute of Electrical and Electronics Engineers Inc.
external identifiers
  • wos:000334929200011
  • scopus:84894483225
ISSN
0018-9499
DOI
10.1109/TNS.2014.2298336
language
English
LU publication?
yes
id
97fb6e55-458d-41e4-b561-ba20046165b8 (old id 4495991)
date added to LUP
2016-04-01 13:33:11
date last changed
2022-01-27 19:47:31
@article{97fb6e55-458d-41e4-b561-ba20046165b8,
  abstract     = {{This paper presents an FPGA implementation of an algorithm, previously published, for the the reconstruction of cosmic rays' trajectories and the determination of the time of arrival and velocity of the particles. The accuracy and precision issues of the algorithm have been analyzed to propose a suitable implementation. Thus, a 32-bit fixed-point format has been used for the representation of the data values. Moreover, the dependencies among the different operations have been taken into account to obtain a highly parallel and efficient hardware implementation. The final hardware architecture requires 18 cycles to process every particle, and has been exhaustively simulated to validate all the design decisions. The architecture has been mapped over different commercial FPGAs, with a frequency of operation ranging from 300 MHz to 1.3 GHz, depending on the FPGA being used. Consequently, the number of particle trajectories processed per second is between 16 million and 72 million. The high number of particle trajectories calculated per second shows that the proposed FPGA implementation might be used also in high rate environments such as those found in particle and nuclear physics experiments.}},
  author       = {{Villar, Xabier and Piso Fernandez, Daniel and Bruguera, Javier D.}},
  issn         = {{0018-9499}},
  keywords     = {{Charged particles trajectory; fixed-point representation; FPGA; implementation}},
  language     = {{eng}},
  number       = {{1}},
  pages        = {{590--595}},
  publisher    = {{IEEE - Institute of Electrical and Electronics Engineers Inc.}},
  series       = {{IEEE Transactions on Nuclear Science}},
  title        = {{FPGA Implementation of an Efficient Algorithm for the Calculation of Charged Particle Trajectories in Cosmic Ray Detectors}},
  url          = {{http://dx.doi.org/10.1109/TNS.2014.2298336}},
  doi          = {{10.1109/TNS.2014.2298336}},
  volume       = {{61}},
  year         = {{2014}},
}