2 /**************************************************************************
3 * Copyright(c) 1998-1999, ALICE Experiment at CERN, All rights reserved. *
5 * Author: The ALICE Off-line Project. *
6 * Contributors are mentioned in the code where appropriate. *
8 * Permission to use, copy, modify and distribute this software and its *
9 * documentation strictly for non-commercial purposes is hereby granted *
10 * without fee, provided that the above copyright notice appears in all *
11 * copies and that both the copyright notice and this permission notice *
12 * appear in the supporting documentation. The authors make no claims *
13 * about the suitability of this software for any purpose. It is *
14 * provided "as is" without express or implied warranty. *
15 **************************************************************************/
19 ///////////////////////////////////////////////////////////////////////////////
21 // TRD cluster finder for the slow simulator.
23 ///////////////////////////////////////////////////////////////////////////////
31 #include "AliRunLoader.h"
32 #include "AliLoader.h"
33 #include "AliRawReader.h"
35 #include "AliTRDclusterizerV1.h"
36 #include "AliTRDmatrix.h"
37 #include "AliTRDgeometry.h"
38 #include "AliTRDdataArrayF.h"
39 #include "AliTRDdataArrayI.h"
40 #include "AliTRDdigitsManager.h"
41 #include "AliTRDpadPlane.h"
42 #include "AliTRDrawData.h"
43 #include "AliTRDcalibDB.h"
44 #include "AliTRDSimParam.h"
45 #include "AliTRDRecParam.h"
46 #include "AliTRDCommonParam.h"
47 #include "AliTRDcluster.h"
49 ClassImp(AliTRDclusterizerV1)
51 //_____________________________________________________________________________
52 AliTRDclusterizerV1::AliTRDclusterizerV1():AliTRDclusterizer()
55 // AliTRDclusterizerV1 default constructor
62 //_____________________________________________________________________________
63 AliTRDclusterizerV1::AliTRDclusterizerV1(const Text_t* name, const Text_t* title)
64 :AliTRDclusterizer(name,title)
67 // AliTRDclusterizerV1 default constructor
70 fDigitsManager = new AliTRDdigitsManager();
71 fDigitsManager->CreateArrays();
75 //_____________________________________________________________________________
76 AliTRDclusterizerV1::AliTRDclusterizerV1(const AliTRDclusterizerV1 &c)
80 // AliTRDclusterizerV1 copy constructor
83 ((AliTRDclusterizerV1 &) c).Copy(*this);
87 //_____________________________________________________________________________
88 AliTRDclusterizerV1::~AliTRDclusterizerV1()
91 // AliTRDclusterizerV1 destructor
95 delete fDigitsManager;
96 fDigitsManager = NULL;
101 //_____________________________________________________________________________
102 AliTRDclusterizerV1 &AliTRDclusterizerV1::operator=(const AliTRDclusterizerV1 &c)
105 // Assignment operator
108 if (this != &c) ((AliTRDclusterizerV1 &) c).Copy(*this);
113 //_____________________________________________________________________________
114 void AliTRDclusterizerV1::Copy(TObject &c) const
120 ((AliTRDclusterizerV1 &) c).fDigitsManager = 0;
122 AliTRDclusterizer::Copy(c);
126 //_____________________________________________________________________________
127 Bool_t AliTRDclusterizerV1::ReadDigits()
130 // Reads the digits arrays from the input aliroot file
134 printf("<AliTRDclusterizerV1::ReadDigits> ");
135 printf("No input file open\n");
138 AliLoader* loader = fRunLoader->GetLoader("TRDLoader");
139 if (!loader->TreeD()) loader->LoadDigits();
141 // Read in the digit arrays
142 return (fDigitsManager->ReadDigits(loader->TreeD()));
146 //_____________________________________________________________________________
147 Bool_t AliTRDclusterizerV1::ReadDigits(AliRawReader* rawReader)
150 // Reads the digits arrays from the ddl file
153 AliTRDrawData *raw = new AliTRDrawData();
156 fDigitsManager = raw->Raw2Digits(rawReader);
162 //_____________________________________________________________________________
163 Bool_t AliTRDclusterizerV1::MakeClusters()
166 // Generates the cluster.
169 Int_t row, col, time;
172 if (fTRD->IsVersion() != 1) {
173 printf("<AliTRDclusterizerV1::MakeCluster> ");
174 printf("TRD must be version 1 (slow simulator).\n");
180 AliTRDgeometry *geo = AliTRDgeometry::GetGeometry(fRunLoader);
181 AliTRDcalibDB* calibration = AliTRDcalibDB::Instance();
184 printf("<AliTRDclusterizerV1::MakeCluster> ");
185 printf("ERROR getting instance of AliTRDcalibDB");
189 AliTRDSimParam* simParam = AliTRDSimParam::Instance();
192 printf("<AliTRDclusterizerV1::MakeCluster> ");
193 printf("ERROR getting instance of AliTRDSimParam");
197 AliTRDRecParam* recParam = AliTRDRecParam::Instance();
200 printf("<AliTRDclusterizerV1::MakeCluster> ");
201 printf("ERROR getting instance of AliTRDRecParam");
205 AliTRDCommonParam* commonParam = AliTRDCommonParam::Instance();
208 printf("<AliTRDclusterizerV1::MakeDigits> ");
209 printf("Could not get common params\n");
213 Float_t ADCthreshold = simParam->GetADCthreshold();
216 //printf("<AliTRDclusterizerV1::MakeCluster> ");
217 //printf("OmegaTau = %f \n",omegaTau);
218 printf("<AliTRDclusterizerV1::MakeCluster> ");
219 printf("Start creating clusters.\n");
222 AliTRDdataArrayI *digitsIn;
223 AliTRDdataArrayI *digitsOut; // Should actually be Float_t here (C.L.)!!
224 AliTRDdataArrayI *track0;
225 AliTRDdataArrayI *track1;
226 AliTRDdataArrayI *track2;
228 // Threshold value for the maximum
229 Int_t maxThresh = recParam->GetClusMaxThresh();
230 // Threshold value for the digit signal
231 Int_t sigThresh = recParam->GetClusSigThresh();
232 // Iteration limit for unfolding procedure
233 const Float_t kEpsilon = 0.01;
235 const Int_t kNclus = 3;
236 const Int_t kNsig = 5;
237 const Int_t kNtrack = 3 * kNclus;
241 Double_t ratioLeft = 1.0;
242 Double_t ratioRight = 1.0;
245 Double_t padSignal[kNsig];
246 Double_t clusterSignal[kNclus];
247 Double_t clusterPads[kNclus];
248 Int_t clusterDigit[kNclus];
249 Int_t clusterTracks[kNtrack];
252 Int_t chamEnd = AliTRDgeometry::Ncham();
254 Int_t planEnd = AliTRDgeometry::Nplan();
256 Int_t sectEnd = AliTRDgeometry::Nsect();
258 Int_t nTimeTotal = calibration->GetNumberOfTimeBins();
261 printf("<AliTRDclusterizerV1::MakeCluster> ");
262 printf("Number of Time Bins = %d.\n",nTimeTotal);
265 // Start clustering in every chamber
266 for (Int_t icham = chamBeg; icham < chamEnd; icham++) {
267 for (Int_t iplan = planBeg; iplan < planEnd; iplan++) {
268 for (Int_t isect = sectBeg; isect < sectEnd; isect++) {
270 Int_t idet = geo->GetDetector(iplan,icham,isect);
272 Int_t nRowMax = commonParam->GetRowMax(iplan,icham,isect);
273 Int_t nColMax = commonParam->GetColMax(iplan);
276 Int_t nClusters2pad = 0;
277 Int_t nClusters3pad = 0;
278 Int_t nClusters4pad = 0;
279 Int_t nClusters5pad = 0;
280 Int_t nClustersLarge = 0;
283 printf("<AliTRDclusterizerV1::MakeCluster> ");
284 printf("Analyzing chamber %d, plane %d, sector %d.\n"
288 AliTRDpadPlane *padPlane = commonParam->GetPadPlane(iplan,icham);
291 digitsIn = digitsOut = fDigitsManager->GetDigits(idet);
295 if (recParam->TCOn()) { // tail cancellation
296 Transform(digitsIn, digitsOut, idet, nRowMax, nColMax, nTimeTotal, ADCthreshold);
299 track0 = fDigitsManager->GetDictionary(idet,0);
301 track1 = fDigitsManager->GetDictionary(idet,1);
303 track2 = fDigitsManager->GetDictionary(idet,2);
306 // Loop through the chamber and find the maxima
307 for ( row = 0; row < nRowMax; row++) {
308 for ( col = 2; col < nColMax; col++) {
309 //for ( col = 4; col < nColMax-2; col++) {
310 for (time = 0; time < nTimeTotal; time++) {
312 Int_t signalL = TMath::Abs(digitsOut->GetDataUnchecked(row,col ,time));
313 Int_t signalM = TMath::Abs(digitsOut->GetDataUnchecked(row,col-1,time));
314 Int_t signalR = TMath::Abs(digitsOut->GetDataUnchecked(row,col-2,time));
316 // // Look for the maximum
317 // if (signalM >= maxThresh) {
318 // if (((signalL >= sigThresh) &&
319 // (signalL < signalM)) ||
320 // ((signalR >= sigThresh) &&
321 // (signalR < signalM))) {
322 // // Maximum found, mark the position by a negative signal
323 // digitsOut->SetDataUnchecked(row,col-1,time,-signalM);
326 // Look for the maximum
327 if (signalM >= maxThresh) {
328 if ( (TMath::Abs(signalL)<=signalM) && (TMath::Abs(signalR)<=signalM) &&
329 (TMath::Abs(signalL)+TMath::Abs(signalR))>sigThresh ) {
330 // Maximum found, mark the position by a negative signal
331 digitsOut->SetDataUnchecked(row,col-1,time,-signalM);
338 // Now check the maxima and calculate the cluster position
339 for ( row = 0; row < nRowMax ; row++) {
340 for (time = 0; time < nTimeTotal; time++) {
341 for ( col = 1; col < nColMax-1; col++) {
344 if (digitsOut->GetDataUnchecked(row,col,time) < 0) {
347 for (iPad = 0; iPad < kNclus; iPad++) {
348 Int_t iPadCol = col - 1 + iPad;
349 clusterSignal[iPad] = TMath::Abs(digitsOut->GetDataUnchecked(row
352 clusterDigit[iPad] = digitsOut->GetIndexUnchecked(row,iPadCol,time);
353 clusterTracks[3*iPad ] = track0->GetDataUnchecked(row,iPadCol,time) - 1;
354 clusterTracks[3*iPad+1] = track1->GetDataUnchecked(row,iPadCol,time) - 1;
355 clusterTracks[3*iPad+2] = track2->GetDataUnchecked(row,iPadCol,time) - 1;
358 // Count the number of pads in the cluster
361 while (TMath::Abs(digitsOut->GetDataUnchecked(row,col-ii ,time))
365 if (col-ii < 0) break;
368 while (TMath::Abs(digitsOut->GetDataUnchecked(row,col+ii+1,time))
372 if (col+ii+1 >= nColMax) break;
399 // Look for 5 pad cluster with minimum in the middle
400 Bool_t fivePadCluster = kFALSE;
401 if (col < nColMax-3) {
402 if (digitsOut->GetDataUnchecked(row,col+2,time) < 0) {
403 fivePadCluster = kTRUE;
405 if ((fivePadCluster) && (col < nColMax-5)) {
406 if (digitsOut->GetDataUnchecked(row,col+4,time) >= sigThresh) {
407 fivePadCluster = kFALSE;
410 if ((fivePadCluster) && (col > 1)) {
411 if (digitsOut->GetDataUnchecked(row,col-2,time) >= sigThresh) {
412 fivePadCluster = kFALSE;
418 // Modify the signal of the overlapping pad for the left part
419 // of the cluster which remains from a previous unfolding
421 clusterSignal[0] *= ratioLeft;
426 // Unfold the 5 pad cluster
427 if (fivePadCluster) {
428 for (iPad = 0; iPad < kNsig; iPad++) {
429 padSignal[iPad] = TMath::Abs(digitsOut->GetDataUnchecked(row
433 // Unfold the two maxima and set the signal on
434 // the overlapping pad to the ratio
435 ratioRight = Unfold(kEpsilon,iplan,padSignal);
436 ratioLeft = 1.0 - ratioRight;
437 clusterSignal[2] *= ratioRight;
442 Double_t clusterCharge = clusterSignal[0]
446 // The position of the cluster
447 clusterPads[0] = row + 0.5;
448 // Take the shift of the additional time bins into account
449 clusterPads[2] = time + 0.5;
452 if (recParam->LUTOn()) {
453 // Calculate the position of the cluster by using the
454 // lookup table method
455 clusterPads[1] = recParam->LUTposition(iplan,clusterSignal[0]
460 // Calculate the position of the cluster by using the
461 // center of gravity method
462 for (Int_t i=0;i<5;i++) padSignal[i]=0;
463 padSignal[2] = TMath::Abs(digitsOut->GetDataUnchecked(row,col,time)); // central pad
464 padSignal[1] = TMath::Abs(digitsOut->GetDataUnchecked(row,col-1,time)); // left pad
465 padSignal[3] = TMath::Abs(digitsOut->GetDataUnchecked(row,col+1,time)); // right pad
466 if (col>2 &&TMath::Abs(digitsOut->GetDataUnchecked(row,col-2,time)<padSignal[1])){
467 padSignal[0] = TMath::Abs(digitsOut->GetDataUnchecked(row,col-2,time));
469 if (col<nColMax-3 &&TMath::Abs(digitsOut->GetDataUnchecked(row,col+2,time)<padSignal[3])){
470 padSignal[4] = TMath::Abs(digitsOut->GetDataUnchecked(row,col+2,time));
472 clusterPads[1] = GetCOG(padSignal);
476 Double_t q0 = clusterSignal[0];
477 Double_t q1 = clusterSignal[1];
478 Double_t q2 = clusterSignal[2];
479 Double_t clusterSigmaY2 = (q1*(q0+q2)+4*q0*q2) /
480 (clusterCharge*clusterCharge);
484 // Calculate the position and the error
487 Int_t clusterTimeBin = TMath::Nint(time - calibration->GetT0(idet, col, row));
489 Double_t colSize = padPlane->GetColSize(col);
490 Double_t rowSize = padPlane->GetRowSize(row);
491 Double_t clusterPos[3];
492 clusterPos[0] = padPlane->GetColPos(col) - (clusterPads[1]+0.5)*colSize; // MI change
493 clusterPos[1] = padPlane->GetRowPos(row) - 0.5*rowSize; //MI change
494 clusterPos[2] = CalcXposFromTimebin(clusterPads[2], idet, col, row);
495 Double_t clusterSig[2];
496 clusterSig[0] = (clusterSigmaY2 + 1./12.) * colSize*colSize;
497 clusterSig[1] = rowSize * rowSize / 12.;
500 // Add the cluster to the output array
501 AliTRDcluster * cluster = AddCluster(clusterPos
507 ,iType,clusterPads[1]);
510 Short_t signals[7]={0,0,0,0,0,0,0};
511 for (Int_t jPad = col-3;jPad<=col+3;jPad++){
512 if (jPad<0 ||jPad>=nColMax-1) continue;
513 signals[jPad-col+3] = TMath::Abs(digitsOut->GetDataUnchecked(row,jPad,time));
515 cluster->SetSignals(signals);
521 // Compress the arrays
522 digitsOut->Compress(1,0);
523 track0->Compress(1,0);
524 track1->Compress(1,0);
525 track2->Compress(1,0);
527 // Write the cluster and reset the array
535 printf("<AliTRDclusterizerV1::MakeCluster> ");
545 //_____________________________________________________________________________
546 Double_t AliTRDclusterizerV1::GetCOG(Double_t signal[5])
550 // used for clusters with more than 3 pads - where LUT not applicable
551 Double_t sum = signal[0]+signal[1]+signal[2]+signal[3]+signal[4];
552 Double_t res = (0.0*(-signal[0]+signal[4])+(-signal[1]+signal[3]))/sum;
556 //_____________________________________________________________________________
557 Double_t AliTRDclusterizerV1::Unfold(Double_t eps, Int_t plane, Double_t* padSignal)
560 // Method to unfold neighbouring maxima.
561 // The charge ratio on the overlapping pad is calculated
562 // until there is no more change within the range given by eps.
563 // The resulting ratio is then returned to the calling method.
566 AliTRDcalibDB* calibration = AliTRDcalibDB::Instance();
569 printf("<AliTRDclusterizerMI::Unfold> ");
570 printf("ERROR getting instance of AliTRDcalibDB");
575 Int_t itStep = 0; // Count iteration steps
577 Double_t ratio = 0.5; // Start value for ratio
578 Double_t prevRatio = 0; // Store previous ratio
580 Double_t newLeftSignal[3] = {0}; // Array to store left cluster signal
581 Double_t newRightSignal[3] = {0}; // Array to store right cluster signal
582 Double_t newSignal[3] = {0};
584 // Start the iteration
585 while ((TMath::Abs(prevRatio - ratio) > eps) && (itStep < 10)) {
590 // Cluster position according to charge ratio
591 Double_t maxLeft = (ratio*padSignal[2] - padSignal[0])
592 / (padSignal[0] + padSignal[1] + ratio*padSignal[2]);
593 Double_t maxRight = (padSignal[4] - (1-ratio)*padSignal[2])
594 / ((1-ratio)*padSignal[2] + padSignal[3] + padSignal[4]);
596 // Set cluster charge ratio
597 irc = calibration->PadResponse(1.0,maxLeft ,plane,newSignal);
598 Double_t ampLeft = padSignal[1] / newSignal[1];
599 irc = calibration->PadResponse(1.0,maxRight,plane,newSignal);
600 Double_t ampRight = padSignal[3] / newSignal[1];
602 // Apply pad response to parameters
603 irc = calibration->PadResponse(ampLeft ,maxLeft ,plane,newLeftSignal );
604 irc = calibration->PadResponse(ampRight,maxRight,plane,newRightSignal);
606 // Calculate new overlapping ratio
607 ratio = TMath::Min((Double_t)1.0,newLeftSignal[2] /
608 (newLeftSignal[2] + newRightSignal[0]));
616 //_____________________________________________________________________________
617 void AliTRDclusterizerV1::Transform(AliTRDdataArrayI* digitsIn,
618 AliTRDdataArrayI* digitsOut,
619 Int_t idet, Int_t nRowMax,
620 Int_t nColMax, Int_t nTimeTotal,
621 Float_t ADCthreshold)
626 // Apply tail cancellation: Transform digitsIn to digitsOut
630 AliTRDRecParam* recParam = AliTRDRecParam::Instance();
633 printf("<AliTRDclusterizerV1::Transform> ");
634 printf("ERROR getting instance of AliTRDRecParam");
637 AliTRDcalibDB* calibration = AliTRDcalibDB::Instance();
639 Double_t *inADC = new Double_t[nTimeTotal]; // adc data before tail cancellation
640 Double_t *outADC = new Double_t[nTimeTotal]; // adc data after tail cancellation
643 printf("<AliTRDclusterizerV1::Transform> ");
644 printf("Tail cancellation (nExp = %d) for detector %d.\n",
645 recParam->GetTCnexp(),idet);
648 for (Int_t iRow = 0; iRow < nRowMax; iRow++ ) {
649 for (Int_t iCol = 0; iCol < nColMax; iCol++ ) {
650 for (Int_t iTime = 0; iTime < nTimeTotal; iTime++) {
654 Double_t gain = calibration->GetGainFactor(idet, iCol, iRow);
656 AliError("Not a valid gain\n");
658 inADC[iTime] = digitsIn->GetDataUnchecked(iRow, iCol, iTime);
659 inADC[iTime] /= gain;
660 outADC[iTime] = inADC[iTime];
664 // Apply the tail cancelation via the digital filter
665 if (recParam->TCOn())
667 DeConvExp(inADC,outADC,nTimeTotal,recParam->GetTCnexp());
670 for (Int_t iTime = 0; iTime < nTimeTotal; iTime++) {
671 // Store the amplitude of the digit if above threshold
672 if (outADC[iTime] > ADCthreshold) {
675 printf(" iRow = %d, iCol = %d, iTime = %d, adc = %f\n"
676 ,iRow,iCol,iTime,outADC[iTime]);
678 digitsOut->SetDataUnchecked(iRow,iCol,iTime,(Int_t)outADC[iTime]);
695 //_____________________________________________________________________________
696 void AliTRDclusterizerV1::DeConvExp(Double_t *source, Double_t *target,
700 // Tail Cancellation by Deconvolution for PASA v4 TRF
704 Double_t coefficients[2];
706 // initialize (coefficient = alpha, rates = lambda)
713 if (nexp == 1) { // 1 Exponentials
719 if (nexp == 2) { // 2 Exponentials
726 coefficients[0] = C1;
727 coefficients[1] = C2;
731 rates[0] = TMath::Exp(-Dt/(R1));
732 rates[1] = TMath::Exp(-Dt/(R2));
735 Double_t reminder[2];
736 Double_t correction, result;
738 /* attention: computation order is important */
741 for ( k=0; k<nexp; k++ ) reminder[k]=0.0;
743 for ( i=0; i<n; i++ ) {
744 result = ( source[i] - correction ); // no rescaling
747 for ( k=0; k<nexp; k++ ) reminder[k] = rates[k] *
748 ( reminder[k] + coefficients[k] * result);
750 for ( k=0; k<nexp; k++ ) correction += reminder[k];