TRD/AliTRDclusterizerV1.cxx

   1
   2 /**************************************************************************
   3  * Copyright(c) 1998-1999, ALICE Experiment at CERN, All rights reserved. *
   4  *                                                                        *
   5  * Author: The ALICE Off-line Project.                                    *
   6  * Contributors are mentioned in the code where appropriate.              *
   7  *                                                                        *
   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  **************************************************************************/
  16
  17 /* $Id$ */
  18
  19 ///////////////////////////////////////////////////////////////////////////////
  20 //                                                                           //
  21 // TRD cluster finder                                                        //
  22 //                                                                           //
  23 ///////////////////////////////////////////////////////////////////////////////
  24
  25 #include <TF1.h>
  26 #include <TTree.h>
  27 #include <TH1.h>
  28 #include <TFile.h>
  29
  30 #include "AliRunLoader.h"
  31 #include "AliLoader.h"
  32 #include "AliRawReader.h"
  33 #include "AliLog.h"
  34
  35 #include "AliTRDclusterizerV1.h"
  36 #include "AliTRDgeometry.h"
  37 #include "AliTRDdataArrayF.h"
  38 #include "AliTRDdataArrayI.h"
  39 #include "AliTRDdigitsManager.h"
  40 #include "AliTRDpadPlane.h"
  41 #include "AliTRDrawData.h"
  42 #include "AliTRDcalibDB.h"
  43 #include "AliTRDSimParam.h"
  44 #include "AliTRDRecParam.h"
  45 #include "AliTRDCommonParam.h"
  46 #include "AliTRDcluster.h"
  47
  48 #include "Cal/AliTRDCalROC.h"
  49 #include "Cal/AliTRDCalDet.h"
  50
  51 ClassImp(AliTRDclusterizerV1)
  52
  53 //_____________________________________________________________________________
  54 AliTRDclusterizerV1::AliTRDclusterizerV1()
  55   :AliTRDclusterizer()
  56   ,fDigitsManager(NULL)
  57 {
  58   //
  59   // AliTRDclusterizerV1 default constructor
  60   //
  61
  62 }
  63
  64 //_____________________________________________________________________________
  65 AliTRDclusterizerV1::AliTRDclusterizerV1(const Text_t *name, const Text_t *title)
  66   :AliTRDclusterizer(name,title)
  67   ,fDigitsManager(new AliTRDdigitsManager())
  68 {
  69   //
  70   // AliTRDclusterizerV1 constructor
  71   //
  72
  73   fDigitsManager->CreateArrays();
  74
  75 }
  76
  77 //_____________________________________________________________________________
  78 AliTRDclusterizerV1::AliTRDclusterizerV1(const AliTRDclusterizerV1 &c)
  79   :AliTRDclusterizer(c)
  80   ,fDigitsManager(NULL)
  81 {
  82   //
  83   // AliTRDclusterizerV1 copy constructor
  84   //
  85
  86 }
  87
  88 //_____________________________________________________________________________
  89 AliTRDclusterizerV1::~AliTRDclusterizerV1()
  90 {
  91   //
  92   // AliTRDclusterizerV1 destructor
  93   //
  94
  95   if (fDigitsManager) {
  96     delete fDigitsManager;
  97     fDigitsManager = NULL;
  98   }
  99
 100 }
 101
 102 //_____________________________________________________________________________
 103 AliTRDclusterizerV1 &AliTRDclusterizerV1::operator=(const AliTRDclusterizerV1 &c)
 104 {
 105   //
 106   // Assignment operator
 107   //
 108
 109   if (this != &c) ((AliTRDclusterizerV1 &) c).Copy(*this);
 110   return *this;
 111
 112 }
 113
 114 //_____________________________________________________________________________
 115 void AliTRDclusterizerV1::Copy(TObject &c) const
 116 {
 117   //
 118   // Copy function
 119   //
 120
 121   ((AliTRDclusterizerV1 &) c).fDigitsManager = 0;
 122
 123   AliTRDclusterizer::Copy(c);
 124
 125 }
 126
 127 //_____________________________________________________________________________
 128 Bool_t AliTRDclusterizerV1::ReadDigits()
 129 {
 130   //
 131   // Reads the digits arrays from the input aliroot file
 132   //
 133
 134   if (!fRunLoader) {
 135     AliError("No run loader available");
 136     return kFALSE;
 137   }
 138
 139   AliLoader* loader = fRunLoader->GetLoader("TRDLoader");
 140   if (!loader->TreeD()) {
 141     loader->LoadDigits();
 142   }
 143
 144   // Read in the digit arrays
 145   return (fDigitsManager->ReadDigits(loader->TreeD()));
 146
 147 }
 148
 149 //_____________________________________________________________________________
 150 Bool_t AliTRDclusterizerV1::ReadDigits(AliRawReader *rawReader)
 151 {
 152   //
 153   // Reads the digits arrays from the ddl file
 154   //
 155
 156   AliTRDrawData raw;
 157   fDigitsManager = raw.Raw2Digits(rawReader);
 158
 159   return kTRUE;
 160
 161 }
 162
 163 //_____________________________________________________________________________
 164 Bool_t AliTRDclusterizerV1::MakeClusters()
 165 {
 166   //
 167   // Generates the cluster.
 168   //
 169
 170   Int_t row   = 0;
 171   Int_t col   = 0;
 172   Int_t time  = 0;
 173   Int_t icham = 0;
 174   Int_t iplan = 0;
 175   Int_t isect = 0;
 176   Int_t iPad  = 0;
 177
 178   AliTRDdataArrayI *digitsIn;
 179   AliTRDdataArrayI *tracksIn;
 180
 181   // Get the geometry
 182   AliTRDgeometry *geo            = AliTRDgeometry::GetGeometry(fRunLoader);
 183
 184   AliTRDcalibDB  *calibration    = AliTRDcalibDB::Instance();
 185   if (!calibration) {
 186     AliFatal("No AliTRDcalibDB instance available\n");
 187     return kFALSE;
 188   }
 189
 190   AliTRDSimParam *simParam       = AliTRDSimParam::Instance();
 191   if (!simParam) {
 192     AliError("No AliTRDSimParam instance available\n");
 193     return kFALSE;
 194   }
 195
 196   AliTRDRecParam *recParam       = AliTRDRecParam::Instance();
 197   if (!recParam) {
 198     AliError("No AliTRDRecParam instance available\n");
 199     return kFALSE;
 200   }
 201
 202   AliTRDCommonParam *commonParam = AliTRDCommonParam::Instance();
 203   if (!commonParam) {
 204     AliError("Could not get common parameters\n");
 205     return kFALSE;
 206   }
 207
 208   // ADC threshols
 209   Float_t ADCthreshold   = simParam->GetADCthreshold();
 210   // Threshold value for the maximum
 211   Float_t maxThresh      = recParam->GetClusMaxThresh();
 212   // Threshold value for the digit signal
 213   Float_t sigThresh      = recParam->GetClusSigThresh();
 214
 215   // Detector wise calibration object for t0
 216   const AliTRDCalDet *calT0Det = calibration->GetT0Det();
 217
 218   // Iteration limit for unfolding procedure
 219   const Float_t kEpsilon = 0.01;
 220   const Int_t   kNclus   = 3;
 221   const Int_t   kNsig    = 5;
 222   const Int_t   kNdict   = AliTRDdigitsManager::kNDict;
 223   const Int_t   kNtrack  = kNdict * kNclus;
 224
 225   Int_t    iType         = 0;
 226   Int_t    iUnfold       = 0;
 227   Double_t ratioLeft     = 1.0;
 228   Double_t ratioRight    = 1.0;
 229
 230   Int_t    iClusterROC   = 0;
 231
 232   Double_t padSignal[kNsig];
 233   Double_t clusterSignal[kNclus];
 234   Double_t clusterPads[kNclus];
 235
 236   Int_t    chamBeg    = 0;
 237   Int_t    chamEnd    = AliTRDgeometry::Ncham();
 238   Int_t    planBeg    = 0;
 239   Int_t    planEnd    = AliTRDgeometry::Nplan();
 240   Int_t    sectBeg    = 0;
 241   Int_t    sectEnd    = AliTRDgeometry::Nsect();
 242   Int_t    nTimeTotal = calibration->GetNumberOfTimeBins();
 243
 244   Int_t    dummy[9]   = { 0, 0, 0, 0, 0, 0, 0, 0, 0 };
 245
 246   AliDebug(1,Form("Number of Time Bins = %d.\n",nTimeTotal));
 247
 248   // Start clustering in every chamber
 249   for (icham = chamBeg; icham < chamEnd; icham++) {
 250     for (iplan = planBeg; iplan < planEnd; iplan++) {
 251       for (isect = sectBeg; isect < sectEnd; isect++) {
 252
 253         Int_t idet = geo->GetDetector(iplan,icham,isect);
 254
 255         // Get the digits
 256         digitsIn = fDigitsManager->GetDigits(idet);
 257         // This is to take care of switched off super modules
 258         if (digitsIn->GetNtime() == 0) {
 259           continue;
 260         }
 261         digitsIn->Expand();
 262         AliTRDdataArrayI *tracksTmp = fDigitsManager->GetDictionary(idet,0);
 263         tracksTmp->Expand();
 264
 265         Int_t nRowMax = commonParam->GetRowMax(iplan,icham,isect);
 266         Int_t nColMax = commonParam->GetColMax(iplan);
 267
 268         AliTRDpadPlane *padPlane = commonParam->GetPadPlane(iplan,icham);
 269
 270         // Calibration object with pad wise values for t0
 271         AliTRDCalROC *calT0ROC      = calibration->GetT0ROC(idet);
 272         // Calibration value for chamber wise t0
 273         Float_t       calT0DetValue = calT0Det->GetValue(idet);
 274
 275         Int_t nClusters      = 0;
 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;
 281
 282         // Apply the gain and the tail cancelation via digital filter
 283         AliTRDdataArrayF *digitsOut = new AliTRDdataArrayF(digitsIn->GetNrow()
 284                                                           ,digitsIn->GetNcol()
 285                                                           ,digitsIn->GetNtime());
 286         Transform(digitsIn,digitsOut,idet,nRowMax,nColMax,nTimeTotal,ADCthreshold);
 287
 288         // Input digits are not needed any more
 289         digitsIn->Compress(1,0);
 290
 291         // Loop through the chamber and find the maxima
 292         for ( row = 0;  row <  nRowMax;    row++) {
 293           for ( col = 2;  col <  nColMax;    col++) {
 294             for (time = 0; time < nTimeTotal; time++) {
 295
 296               Float_t signalL = TMath::Abs(digitsOut->GetDataUnchecked(row,col  ,time));
 297               Float_t signalM = TMath::Abs(digitsOut->GetDataUnchecked(row,col-1,time));
 298               Float_t signalR = TMath::Abs(digitsOut->GetDataUnchecked(row,col-2,time));
 299
 300               // Look for the maximum
 301               if (signalM >= maxThresh) {
 302                 if ((TMath::Abs(signalL) <= signalM) &&
 303                     (TMath::Abs(signalR) <  signalM)) {
 304                   if ((TMath::Abs(signalL) >= sigThresh) ||
 305                       (TMath::Abs(signalR) >= sigThresh)) {
 306                     // Maximum found, mark the position by a negative signal
 307                     digitsOut->SetDataUnchecked(row,col-1,time,-signalM);
 308                   }
 309                 }
 310               }
 311
 312             }
 313           }
 314         }
 315         tracksTmp->Compress(1,0);
 316
 317         // The index to the first cluster of a given ROC
 318         Int_t firstClusterROC = -1;
 319         // The number of cluster in a given ROC
 320         Int_t nClusterROC     =  0;
 321
 322         // Now check the maxima and calculate the cluster position
 323         for ( row = 0;  row <  nRowMax  ;  row++) {
 324           for (time = 0; time < nTimeTotal; time++) {
 325             for ( col = 1;  col <  nColMax-1;  col++) {
 326
 327               // Maximum found ?
 328               if (digitsOut->GetDataUnchecked(row,col,time) < 0.0) {
 329
 330                 for (iPad = 0; iPad < kNclus; iPad++) {
 331                   Int_t iPadCol = col - 1 + iPad;
 332                   clusterSignal[iPad] =
 333                     TMath::Abs(digitsOut->GetDataUnchecked(row,iPadCol,time));
 334                 }
 335
 336                 // Count the number of pads in the cluster
 337                 Int_t nPadCount = 0;
 338                 Int_t ii;
 339                 // Look to the left
 340                 ii = 0;
 341                 while (TMath::Abs(digitsOut->GetDataUnchecked(row,col-ii  ,time)) >= sigThresh) {
 342                   nPadCount++;
 343                   ii++;
 344                   if (col-ii   <        0) break;
 345                 }
 346                 // Look to the right
 347                 ii = 0;
 348                 while (TMath::Abs(digitsOut->GetDataUnchecked(row,col+ii+1,time)) >= sigThresh) {
 349                   nPadCount++;
 350                   ii++;
 351                   if (col+ii+1 >= nColMax) break;
 352                 }
 353                 nClusters++;
 354                 switch (nPadCount) {
 355                 case 2:
 356                   iType = 0;
 357                   nClusters2pad++;
 358                   break;
 359                 case 3:
 360                   iType = 1;
 361                   nClusters3pad++;
 362                   break;
 363                 case 4:
 364                   iType = 2;
 365                   nClusters4pad++;
 366                   break;
 367                 case 5:
 368                   iType = 3;
 369                   nClusters5pad++;
 370                   break;
 371                 default:
 372                   iType = 4;
 373                   nClustersLarge++;
 374                   break;
 375                 };
 376
 377                 // Look for 5 pad cluster with minimum in the middle
 378                 Bool_t fivePadCluster = kFALSE;
 379                 if (col < (nColMax - 3)) {
 380                   if (digitsOut->GetDataUnchecked(row,col+2,time) < 0) {
 381                     fivePadCluster = kTRUE;
 382                   }
 383                   if ((fivePadCluster) && (col < (nColMax - 5))) {
 384                     if (digitsOut->GetDataUnchecked(row,col+4,time) >= sigThresh) {
 385                       fivePadCluster = kFALSE;
 386                     }
 387                   }
 388                   if ((fivePadCluster) && (col >             1)) {
 389                     if (digitsOut->GetDataUnchecked(row,col-2,time) >= sigThresh) {
 390                       fivePadCluster = kFALSE;
 391                     }
 392                   }
 393                 }
 394
 395                 // 5 pad cluster
 396                 // Modify the signal of the overlapping pad for the left part
 397                 // of the cluster which remains from a previous unfolding
 398                 if (iUnfold) {
 399                   clusterSignal[0] *= ratioLeft;
 400                   iType   = 5;
 401                   iUnfold = 0;
 402                 }
 403
 404                 // Unfold the 5 pad cluster
 405                 if (fivePadCluster) {
 406                   for (iPad = 0; iPad < kNsig; iPad++) {
 407                     padSignal[iPad] = TMath::Abs(digitsOut->GetDataUnchecked(row
 408                                                                             ,col-1+iPad
 409                                                                             ,time));
 410                   }
 411                   // Unfold the two maxima and set the signal on
 412                   // the overlapping pad to the ratio
 413                   ratioRight        = Unfold(kEpsilon,iplan,padSignal);
 414                   ratioLeft         = 1.0 - ratioRight;
 415                   clusterSignal[2] *= ratioRight;
 416                   iType   = 5;
 417                   iUnfold = 1;
 418                 }
 419
 420                 Double_t clusterCharge = clusterSignal[0]
 421                                        + clusterSignal[1]
 422                                        + clusterSignal[2];
 423
 424                 // The position of the cluster
 425                 clusterPads[0] =  row + 0.5;
 426                 // Take the shift of the additional time bins into account
 427                 clusterPads[2] = time + 0.5;
 428
 429                 if (recParam->LUTOn()) {
 430                   // Calculate the position of the cluster by using the
 431                   // lookup table method
 432                   clusterPads[1] = recParam->LUTposition(iplan,clusterSignal[0]
 433                                                               ,clusterSignal[1]
 434                                                               ,clusterSignal[2]);
 435                 }
 436                 else {
 437                   // Calculate the position of the cluster by using the
 438                   // center of gravity method
 439                   for (Int_t i = 0; i < kNsig; i++) {
 440                     padSignal[i] = 0.0;
 441                   }
 442                   padSignal[2] = TMath::Abs(digitsOut->GetDataUnchecked(row,col  ,time)); // Central pad
 443                   padSignal[1] = TMath::Abs(digitsOut->GetDataUnchecked(row,col-1,time)); // Left    pad
 444                   padSignal[3] = TMath::Abs(digitsOut->GetDataUnchecked(row,col+1,time)); // Right   pad
 445                   if ((col >           2) &&
 446                       (TMath::Abs(digitsOut->GetDataUnchecked(row,col-2,time)) < padSignal[1])) {
 447                     padSignal[0] = TMath::Abs(digitsOut->GetDataUnchecked(row,col-2,time));
 448                   }
 449                   if ((col < nColMax - 3) &&
 450                       (TMath::Abs(digitsOut->GetDataUnchecked(row,col+2,time)) < padSignal[3])) {
 451                     padSignal[4] = TMath::Abs(digitsOut->GetDataUnchecked(row,col+2,time));
 452                   }
 453                   clusterPads[1] = GetCOG(padSignal);
 454                 }
 455
 456                 Double_t q0 = clusterSignal[0];
 457                 Double_t q1 = clusterSignal[1];
 458                 Double_t q2 = clusterSignal[2];
 459                 Double_t clusterSigmaY2 = (q1 * (q0 + q2) + 4.0 * q0 * q2)
 460                                         / (clusterCharge*clusterCharge);
 461
 462                 //
 463                 // Calculate the position and the error
 464                 //
 465
 466                 // Correct for t0 (sum of chamber and pad wise values !!!)
 467                 Float_t  calT0ROCValue  = calT0ROC->GetValue(col,row);
 468                 Int_t    clusterTimeBin = TMath::Nint(time - (calT0DetValue + calT0ROCValue));
 469                 Double_t colSize        = padPlane->GetColSize(col);
 470                 Double_t rowSize        = padPlane->GetRowSize(row);
 471
 472                 Double_t clusterPos[3];
 473                 clusterPos[0] = padPlane->GetColPos(col) - (clusterPads[1] + 0.5) * colSize;
 474                 clusterPos[1] = padPlane->GetRowPos(row) - 0.5                    * rowSize;
 475                 clusterPos[2] = CalcXposFromTimebin(clusterPads[2],idet,col,row);
 476                 if (idet == 510) {
 477                   printf("------------> idet=%d, row=%d, col=%d, time=%d\n",idet,row,col,time);
 478                   printf("              pos = %f, %f, %f\n",clusterPos[0],clusterPos[1],clusterPos[2]);
 479                 }
 480                 Double_t clusterSig[2];
 481                 clusterSig[0] = (clusterSigmaY2 + 1.0/12.0) * colSize*colSize;
 482                 clusterSig[1] = rowSize * rowSize / 12.0;
 483
 484                 // Add the cluster to the output array
 485                 // The track indices will be stored later
 486                 AliTRDcluster *cluster = AddCluster(clusterPos
 487                                                    ,clusterTimeBin
 488                                                    ,idet
 489                                                    ,clusterCharge
 490                                                    ,dummy
 491                                                    ,clusterSig
 492                                                    ,iType
 493                                                    ,clusterPads[1]);
 494
 495                 // Store the amplitudes of the pads in the cluster for later analysis
 496                 Short_t signals[7] = { 0, 0, 0, 0, 0, 0, 0 };
 497                 for (Int_t jPad = col-3; jPad <= col+3; jPad++) {
 498                   if ((jPad <          0) ||
 499                       (jPad >= nColMax-1)) {
 500                     continue;
 501                   }
 502                   signals[jPad-col+3] = TMath::Nint(TMath::Abs(digitsOut->GetDataUnchecked(row,jPad,time)));
 503                 }
 504                 cluster->SetSignals(signals);
 505
 506                 // Temporarily store the row, column and time bin of the center pad
 507                 // Used to later on assign the track indices
 508                 cluster->SetLabel( row,0);
 509                 cluster->SetLabel( col,1);
 510                 cluster->SetLabel(time,2);
 511
 512                 // Store the index of the first cluster in the current ROC
 513                 if (firstClusterROC < 0) {
 514                   firstClusterROC = RecPoints()->GetEntriesFast() - 1;
 515                 }
 516                 // Count the number of cluster in the current ROC
 517                 nClusterROC++;
 518
 519               } // if: Maximum found ?
 520
 521             } // loop: pad columns
 522           } // loop: time bins
 523         } // loop: pad rows
 524
 525         delete digitsOut;
 526
 527         //
 528         // Add the track indices to the found clusters
 529         //
 530
 531         // Temporary array to collect the track indices
 532         Int_t *idxTracks = new Int_t[kNtrack*nClusterROC];
 533
 534         // Loop through the dictionary arrays one-by-one
 535         // to keep memory consumption low
 536         for (Int_t iDict = 0; iDict < kNdict; iDict++) {
 537
 538           tracksIn = fDigitsManager->GetDictionary(idet,iDict);
 539           tracksIn->Expand();
 540
 541           // Loop though the clusters found in this ROC
 542           for (iClusterROC = 0; iClusterROC < nClusterROC; iClusterROC++) {
 543
 544             AliTRDcluster *cluster = (AliTRDcluster *)
 545                                      RecPoints()->UncheckedAt(firstClusterROC+iClusterROC);
 546             row  = cluster->GetLabel(0);
 547             col  = cluster->GetLabel(1);
 548             time = cluster->GetLabel(2);
 549
 550             for (iPad = 0; iPad < kNclus; iPad++) {
 551               Int_t iPadCol = col - 1 + iPad;
 552               Int_t index   = tracksIn->GetDataUnchecked(row,iPadCol,time) - 1;
 553               idxTracks[3*iPad+iDict + iClusterROC*kNtrack] = index;
 554             }
 555
 556           }
 557
 558           // Compress the arrays
 559           tracksIn->Compress(1,0);
 560
 561         }
 562
 563         // Copy the track indices into the cluster
 564         // Loop though the clusters found in this ROC
 565         for (iClusterROC = 0; iClusterROC < nClusterROC; iClusterROC++) {
 566
 567           AliTRDcluster *cluster = (AliTRDcluster *)
 568                                    RecPoints()->UncheckedAt(firstClusterROC+iClusterROC);
 569           cluster->SetLabel(-9999,0);
 570           cluster->SetLabel(-9999,1);
 571           cluster->SetLabel(-9999,2);
 572
 573           cluster->AddTrackIndex(&idxTracks[iClusterROC*kNtrack]);
 574
 575         }
 576
 577         delete [] idxTracks;
 578
 579         // Write the cluster and reset the array
 580         WriteClusters(idet);
 581         ResetRecPoints();
 582
 583       } // loop: Sectors
 584     } // loop: Planes
 585   } // loop: Chambers
 586
 587   return kTRUE;
 588
 589 }
 590
 591 //_____________________________________________________________________________
 592 Double_t AliTRDclusterizerV1::GetCOG(Double_t signal[5])
 593 {
 594   //
 595   // Get COG position
 596   // Used for clusters with more than 3 pads - where LUT not applicable
 597   //
 598
 599   Double_t sum = signal[0]
 600                + signal[1]
 601                + signal[2]
 602                + signal[3]
 603                + signal[4];
 604
 605   Double_t res = (0.0 * (-signal[0] + signal[4])
 606                       + (-signal[1] + signal[3])) / sum;
 607
 608   return res;
 609
 610 }
 611
 612 //_____________________________________________________________________________
 613 Double_t AliTRDclusterizerV1::Unfold(Double_t eps, Int_t plane, Double_t *padSignal)
 614 {
 615   //
 616   // Method to unfold neighbouring maxima.
 617   // The charge ratio on the overlapping pad is calculated
 618   // until there is no more change within the range given by eps.
 619   // The resulting ratio is then returned to the calling method.
 620   //
 621
 622   AliTRDcalibDB *calibration = AliTRDcalibDB::Instance();
 623   if (!calibration) {
 624     AliError("No AliTRDcalibDB instance available\n");
 625     return kFALSE;
 626   }
 627
 628   Int_t   irc                = 0;
 629   Int_t   itStep             = 0;                 // Count iteration steps
 630
 631   Double_t ratio             = 0.5;               // Start value for ratio
 632   Double_t prevRatio         = 0.0;               // Store previous ratio
 633
 634   Double_t newLeftSignal[3]  = { 0.0, 0.0, 0.0 }; // Array to store left cluster signal
 635   Double_t newRightSignal[3] = { 0.0, 0.0, 0.0 }; // Array to store right cluster signal
 636   Double_t newSignal[3]      = { 0.0, 0.0, 0.0 };
 637
 638   // Start the iteration
 639   while ((TMath::Abs(prevRatio - ratio) > eps) && (itStep < 10)) {
 640
 641     itStep++;
 642     prevRatio = ratio;
 643
 644     // Cluster position according to charge ratio
 645     Double_t maxLeft  = (ratio*padSignal[2] - padSignal[0])
 646                       / (padSignal[0] + padSignal[1] + ratio*padSignal[2]);
 647     Double_t maxRight = (padSignal[4] - (1-ratio)*padSignal[2])
 648                       / ((1.0 - ratio)*padSignal[2] + padSignal[3] + padSignal[4]);
 649
 650     // Set cluster charge ratio
 651     irc = calibration->PadResponse(1.0,maxLeft ,plane,newSignal);
 652     Double_t ampLeft  = padSignal[1] / newSignal[1];
 653     irc = calibration->PadResponse(1.0,maxRight,plane,newSignal);
 654     Double_t ampRight = padSignal[3] / newSignal[1];
 655
 656     // Apply pad response to parameters
 657     irc = calibration->PadResponse(ampLeft ,maxLeft ,plane,newLeftSignal );
 658     irc = calibration->PadResponse(ampRight,maxRight,plane,newRightSignal);
 659
 660     // Calculate new overlapping ratio
 661     ratio = TMath::Min((Double_t)1.0,newLeftSignal[2] /
 662                                     (newLeftSignal[2] + newRightSignal[0]));
 663
 664   }
 665
 666   return ratio;
 667
 668 }
 669
 670 //_____________________________________________________________________________
 671 void AliTRDclusterizerV1::Transform(AliTRDdataArrayI *digitsIn
 672                                   , AliTRDdataArrayF *digitsOut
 673                                   , Int_t idet, Int_t nRowMax
 674                                   , Int_t nColMax, Int_t nTimeTotal
 675                                   , Float_t ADCthreshold)
 676 {
 677   //
 678   // Apply gain factor
 679   // Apply tail cancelation: Transform digitsIn to digitsOut
 680   //
 681
 682   Int_t iRow  = 0;
 683   Int_t iCol  = 0;
 684   Int_t iTime = 0;
 685
 686   AliTRDRecParam *recParam = AliTRDRecParam::Instance();
 687   if (!recParam) {
 688     AliError("No AliTRDRecParam instance available\n");
 689     return;
 690   }
 691   AliTRDcalibDB *calibration = AliTRDcalibDB::Instance();
 692   if (!calibration) {
 693     AliError("No AliTRDcalibDB instance available\n");
 694     return;
 695   }
 696
 697   Double_t *inADC  = new Double_t[nTimeTotal];  // ADC data before tail cancellation
 698   Double_t *outADC = new Double_t[nTimeTotal];  // ADC data after tail cancellation
 699
 700   AliDebug(1,Form("Tail cancellation (nExp = %d) for detector %d.\n"
 701                  ,recParam->GetTCnexp(),idet));
 702
 703   // Calibration object with chamber wise values for the gain factor
 704   const AliTRDCalDet *calGainFactorDet      = calibration->GetGainFactorDet();
 705   // Calibration object with pad wise values for the gain factor
 706   AliTRDCalROC       *calGainFactorROC      = calibration->GetGainFactorROC(idet);
 707   // Calibration value for chamber wise gain factors
 708   Float_t             calGainFactorDetValue = calGainFactorDet->GetValue(idet);
 709
 710   for (iRow  = 0; iRow  <  nRowMax;   iRow++ ) {
 711     for (iCol  = 0; iCol  <  nColMax;   iCol++ ) {
 712
 713       Float_t  calGainFactorROCValue = calGainFactorROC->GetValue(iCol,iRow);
 714       Double_t gain                  = calGainFactorDetValue
 715                                      * calGainFactorROCValue;
 716
 717       for (iTime = 0; iTime < nTimeTotal; iTime++) {
 718
 719         //
 720         // Add gain
 721         //
 722         inADC[iTime]   = digitsIn->GetDataUnchecked(iRow,iCol,iTime);
 723         inADC[iTime]  /= gain;
 724         outADC[iTime]  = inADC[iTime];
 725
 726       }
 727
 728       // Apply the tail cancelation via the digital filter
 729       if (recParam->TCOn()) {
 730         DeConvExp(inADC,outADC,nTimeTotal,recParam->GetTCnexp());
 731       }
 732
 733       for (iTime = 0; iTime < nTimeTotal; iTime++) {
 734
 735         // Store the amplitude of the digit if above threshold
 736         if (outADC[iTime] > ADCthreshold) {
 737           digitsOut->SetDataUnchecked(iRow,iCol,iTime,outADC[iTime]);
 738         }
 739
 740       }
 741
 742     }
 743   }
 744
 745   delete [] inADC;
 746   delete [] outADC;
 747
 748   return;
 749
 750 }
 751
 752 //_____________________________________________________________________________
 753 void AliTRDclusterizerV1::DeConvExp(Double_t *source, Double_t *target
 754                                   , Int_t n, Int_t nexp)
 755 {
 756   //
 757   // Tail cancellation by deconvolution for PASA v4 TRF
 758   //
 759
 760   Double_t rates[2];
 761   Double_t coefficients[2];
 762
 763   // Initialization (coefficient = alpha, rates = lambda)
 764   Double_t R1 = 1.0;
 765   Double_t R2 = 1.0;
 766   Double_t C1 = 0.5;
 767   Double_t C2 = 0.5;
 768
 769   if (nexp == 1) {   // 1 Exponentials
 770     R1 = 1.156;
 771     R2 = 0.130;
 772     C1 = 0.066;
 773     C2 = 0.000;
 774   }
 775   if (nexp == 2) {   // 2 Exponentials
 776     R1 = 1.156;
 777     R2 = 0.130;
 778     C1 = 0.114;
 779     C2 = 0.624;
 780   }
 781
 782   coefficients[0] = C1;
 783   coefficients[1] = C2;
 784
 785   Double_t Dt = 0.1;
 786
 787   rates[0] = TMath::Exp(-Dt/(R1));
 788   rates[1] = TMath::Exp(-Dt/(R2));
 789
 790   Int_t i = 0;
 791   Int_t k = 0;
 792
 793   Double_t reminder[2];
 794   Double_t correction;
 795   Double_t result;
 796
 797   // Attention: computation order is important
 798   correction = 0.0;
 799   for (k = 0; k < nexp; k++) {
 800     reminder[k] = 0.0;
 801   }
 802   for (i = 0; i < n; i++) {
 803     result    = (source[i] - correction);    // No rescaling
 804     target[i] = result;
 805
 806     for (k = 0; k < nexp; k++) {
 807       reminder[k] = rates[k] * (reminder[k] + coefficients[k] * result);
 808     }
 809     correction = 0.0;
 810     for (k = 0; k < nexp; k++) {
 811       correction += reminder[k];
 812     }
 813   }
 814
 815 }