Fast Track Finding in the ILC's Silicon Detecgor, SiD01
Journal Article
·
· Submitted to Journal of Undergraduate Studies
OSTI ID:919421
A fast track finder is presented which, unlike its more efficient, more computationally costly O(n3) time counterparts, tracks particles in O(n) time (for n being the number of hits). Developed as a tool for processing data from the ILC's proposed SiD detector, development of this fast track finder began with that proposed by Pablo Yepes in 1996 and adjusted to accommodate the changes in geometry of the SiD detector. First, space within the detector is voxellated, with hits assigned to voxels according to their r, {phi}, and {eta} coordinates. A hit on the outermost layer is selected, and a 'sample space' is built from the hits in the selected hit's surrounding voxels. The hit in the sample space with the smallest distance to the first is then selected, and the sample space recalculated for this hit. This process continues until the list of hits becomes large enough, at which point the helical circle in the x, y plane is conformally mapped to a line in the x', y' plane, and hits are chosen from the sample spaces of the previous fit by selecting the hits which fit a line to the previously selected points with the smallest {chi}{sup 2}. Track finding terminates when the innermost layer has been reached or no hit in the sample space fits those previously selected to an acceptable {chi}{sup 2}. Again, a hit on the outermost layer is selected and the process repeats until no assignable hits remain. The algorithm proved to be very efficient on artificial diagnostic events, such as one hundred muons scattered at momenta of 1 GeV/c to 10 GeV/c. Unfortunately, when tracking simulated events corresponding to actual physics, the track finder's efficiency decreased drastically (mostly due to signal noise), though future data cleaning programs could noticeably increase its efficiency on these events.
- Research Organization:
- Stanford Linear Accelerator Center (SLAC)
- Sponsoring Organization:
- USDOE
- DOE Contract Number:
- AC02-76SF00515
- OSTI ID:
- 919421
- Report Number(s):
- SLAC-TN-07-029
- Journal Information:
- Submitted to Journal of Undergraduate Studies, Journal Name: Submitted to Journal of Undergraduate Studies
- Country of Publication:
- United States
- Language:
- English
Similar Records
The Tiny Triplet Finder as a Versatile Track Segment Seeding Engine for Trigger Systems
Fast Filter Central Drift Chamber Program. MAC Note 404
Estimate of the trigger inefficiency due to extra hits in H1 and H2, using clean Chi(2) events
Conference
·
Tue May 16 00:00:00 EDT 2023
·
OSTI ID:1974718
Fast Filter Central Drift Chamber Program. MAC Note 404
Technical Report
·
Tue Jul 24 00:00:00 EDT 1979
·
OSTI ID:5737151
Estimate of the trigger inefficiency due to extra hits in H1 and H2, using clean Chi(2) events
Technical Report
·
Wed Jul 01 00:00:00 EDT 1992
·
OSTI ID:875503