Tiny Triplet Finder (TTF) - a track segment recognition scheme and its FPGA implementation developed in the BTeV level 1 trigger system
Jinyuan Wu, Z. Shi, Maoling Wang, Héctor Fernando Gómez García, Erik E. Gottschalk · University of North Texas Digital Library (University of North Texas) · 2004
We describe a track segment recognition scheme called the Tiny Triplet Finder (TTF) that involves the grouping of three hits satisfying a constraint, for example, forming a straight line. The TTF performs this) ( 3nO function in)(nO time. The logic element usage in FPGA implementations of typical track segment recognition functions are) ( 2NO, where N is the number of bins in the coordinate considered, while that for the TTF is))log( ( NNO, which is significantly smaller for large N. The TTF is also suitable for software implementation and many other pattern recognition problems. I.