The International Linear Collider (ILC) is one of the best candidates for the future of the high energy physics to explore many unknown phenomena such as dark matter and the physics beyond the Standard Model. The ILC has two detectors. The International Large Detector (ILD) is one of these detectors and a Time Projection Chamber (TPC) is a tracker detector foreseen for the ILD. The main goal of the TPC is to measure the momentum of tracks and the energy loss of charged particles in order to reach high precision physics observables. Many different technologies are considered for this purpose.

GridPix, i.e. a combination of a micropattern gaseous detector and pixelized

readout, one of the candidate readouts for the ILD TPC, is under investigation in this thesis. The result of this combination is that there are many hits along a track causing a better spatial resolution compared with other readout systems. This property is essential to measure the momentum more precisely. In addition, the huge amount of the hits along a track improves the energy loss measurement. However, the pattern recognition (track finding) for the GridPix is very challenging due to a large number of hits and diffusion effects in the TPC in addition to the noise in the readout system.

A novel algorithm for the track finding has been developed to solve this difficulty. This algorithm first tries to find a segment of a track in a small area, called tracklet, based on the Hough Transform and using a bivariate normal distribution to improve collecting relevant hits of a tracklet. After finding all tracklets in all regions, the relevant tracklets are merged in order to have the full track. A successful performance of this algorithm for both simulated and experimental data shows that it is promising for the future.

Der International Linear Collider (ILC) ist einer der besten Kandidaten für die Zukunft der Hochenergiephysik, um viele unbekannte Phänomene wie Dunkle Materie

und die Physik jenseits des Standardmodells zu erforschen. Der ILC hat zwei Detektoren.

Der International Large Detector (ILD) ist einer dieser Detektoren, für den

eine Time Projection Chamber (TPC) als Spurdetektor vorgesehen ist. Das Hauptziel einer TPC ist es, gleichzeitig den Impuls und den Energieverlust geladener Teilchen anhand ihrer Spuren zu messen, um hochpräzise physikalische Observablen zu erhalten.

Zu diesem Zweck werden viele verschiedene Technologien in Betracht gezogen.

GridPix, d.h. die Kombination eines Mikrostruktur-Gasdetektors und eines Pixel-

Auslesesystems, ist ein Kandidat für die Auslesetechnologie der TPC und wird in

dieser Arbeit untersucht. Das Ergebnis dieser Kombination ist, dass es viele Treffer entlang einer Spur gibt, die zusammen eine bessere räumliche Auflösung im Vergleich zu anderen Auslesesystemen bewirken. Diese Eigenschaft ist für eine präzisere Messung des Impulses wesentlich. Darüber hinaus verbessert die große Anzahl an Treffern entlang einer Spur die Messung des Energieverlusts. Die Mustererkennung (Spurbestimmung) für GridPix ist allerdings sehr schwierig aufgrund der großen Zahl an Treffern und Diffusionseffekten in der TPC zusätzlich zum elektronischen Rauschen im Auslesesystem.

Es wurde ein neuer Algorithmus zur Spurbestimmung entwickelt, um diese Schwierigkeiten aufzulösen. Der Algorithmus versucht zuerst, auf der Grundlage der Hough-Transformation ein Spursegment (Tracklet) zu finden, wobei zur besseren Identifikation für das Tracklet relevanter Treffer eine bivariate Normalverteilung verwendet wird. Nachdem alle Tracklets in allen Regionen gefunden wurden, werden die relevanten Tracklets zur vollständigen Spur zusammengefügt. Die erfolgreiche Anwendung dieses Algorithmus sowohl auf simulierte als auch auf experimentelle Daten zeigt, dass er für die Zukunft vielversprechend ist.