The application of Tiny Triplet Finder (TTF) in BTeV pixel trigger
We describe a track segment recognition scheme called the Tiny Triplet Finder (TTF) that involves grouping of three hits satisfying a constraint such as forming of a straight line. The TTF performs this O(n{sup 3}) function in O(n) time, where n is number of hits in each detector plane. The word ''tiny'' reflects the fact that the FPGA resource usage is small. The number of logic elements needed for the TTF is O(Nlog(N)), where N is the number of bins in the coordinate considered, which for large N, is significantly smaller than O(N{sup 2}) needed for typical implementations of similar functions. The TTF is also suitable for software implementations as well as many other pattern recognition problems.
- Research Organization:
- Fermi National Accelerator Laboratory (FNAL), Batavia, IL
- Sponsoring Organization:
- USDOE
- DOE Contract Number:
- AC02-76CH03000
- OSTI ID:
- 891081
- Report Number(s):
- FERMILAB-PUB-06-063-E
- Journal Information:
- IEEE Trans.Nucl.Sci.53:671-676,2006, Journal Name: IEEE Trans.Nucl.Sci.53:671-676,2006
- Country of Publication:
- United States
- Language:
- English
Similar Records
Curved track segment finding using Tiny Triplet Finder (TTF)
The Tiny Triplet Finder as a Versatile Track Segment Seeding Engine for Trigger Systems