1 /**************************************************************************
2 * Copyright(c) 1998-1999, ALICE Experiment at CERN, All rights reserved. *
4 * Author: The ALICE Off-line Project. *
5 * Contributors are mentioned in the code where appropriate. *
7 * Permission to use, copy, modify and distribute this software and its *
8 * documentation strictly for non-commercial purposes is hereby granted *
9 * without fee, provided that the above copyright notice appears in all *
10 * copies and that both the copyright notice and this permission notice *
11 * appear in the supporting documentation. The authors make no claims *
12 * about the suitability of this software for any purpose. It is *
13 * provided "as is" without express or implied warranty. *
14 **************************************************************************/
18 //-------------------------------------------------------
19 // Implementation of the TPC clusterer
21 // Origin: Marian Ivanov
22 //-------------------------------------------------------
24 #include "Riostream.h"
29 #include <TObjArray.h>
32 #include <TTreeStream.h>
33 #include <TVirtualFFT.h>
35 #include "AliDigits.h"
36 #include "AliLoader.h"
38 #include "AliMathBase.h"
39 #include "AliRawEventHeaderBase.h"
40 #include "AliRawReader.h"
41 #include "AliRunLoader.h"
42 #include "AliSimDigits.h"
43 #include "AliTPCCalPad.h"
44 #include "AliTPCCalROC.h"
45 #include "AliTPCClustersArray.h"
46 #include "AliTPCClustersRow.h"
47 #include "AliTPCParam.h"
48 #include "AliTPCRawStream.h"
49 #include "AliTPCRecoParam.h"
50 #include "AliTPCReconstructor.h"
51 #include "AliTPCcalibDB.h"
52 #include "AliTPCclusterInfo.h"
53 #include "AliTPCclusterMI.h"
54 #include "AliTPCclustererMI.h"
56 ClassImp(AliTPCclustererMI)
60 AliTPCclustererMI::AliTPCclustererMI(const AliTPCParam* par, const AliTPCRecoParam * recoParam):
73 fPedSubtraction(kFALSE),
74 fIsOldRCUFormat(kFALSE),
92 // param - tpc parameters for given file
93 // recoparam - reconstruction parameters
95 fIsOldRCUFormat = kFALSE;
100 fRecoParam = recoParam;
102 //set default parameters if not specified
103 fRecoParam = AliTPCReconstructor::GetRecoParam();
104 if (!fRecoParam) fRecoParam = AliTPCRecoParam::GetLowFluxParam();
106 fDebugStreamer = new TTreeSRedirector("TPCsignal.root");
108 Int_t nPoints = fRecoParam->GetLastBin()-fRecoParam->GetFirstBin();
109 fFFTr2c = TVirtualFFT::FFT(1, &nPoints, "R2C K");
111 //______________________________________________________________
112 AliTPCclustererMI::AliTPCclustererMI(const AliTPCclustererMI ¶m)
126 fPedSubtraction(kFALSE),
127 fIsOldRCUFormat(kFALSE),
144 fMaxBin = param.fMaxBin;
146 //______________________________________________________________
147 AliTPCclustererMI & AliTPCclustererMI::operator =(const AliTPCclustererMI & param)
150 // assignment operator - dummy
152 fMaxBin=param.fMaxBin;
155 //______________________________________________________________
156 AliTPCclustererMI::~AliTPCclustererMI(){
158 if (fAmplitudeHisto) delete fAmplitudeHisto;
159 if (fDebugStreamer) delete fDebugStreamer;
162 void AliTPCclustererMI::SetInput(TTree * tree)
165 // set input tree with digits
168 if (!fInput->GetBranch("Segment")){
169 cerr<<"AliTPC::Digits2Clusters(): no porper input tree !\n";
175 void AliTPCclustererMI::SetOutput(TTree * tree)
180 AliTPCClustersRow clrow;
181 AliTPCClustersRow *pclrow=&clrow;
182 clrow.SetClass("AliTPCclusterMI");
183 clrow.SetArray(1); // to make Clones array
184 fOutput->Branch("Segment","AliTPCClustersRow",&pclrow,32000,200);
188 Float_t AliTPCclustererMI::GetSigmaY2(Int_t iz){
189 // sigma y2 = in digits - we don't know the angle
190 Float_t z = iz*fParam->GetZWidth()+fParam->GetNTBinsL1()*fParam->GetZWidth();
191 Float_t sd2 = (z*fParam->GetDiffL()*fParam->GetDiffL())/
192 (fPadWidth*fPadWidth);
194 Float_t res = sd2+sres;
199 Float_t AliTPCclustererMI::GetSigmaZ2(Int_t iz){
200 //sigma z2 = in digits - angle estimated supposing vertex constraint
201 Float_t z = iz*fZWidth+fParam->GetNTBinsL1()*fParam->GetZWidth();
202 Float_t sd2 = (z*fParam->GetDiffL()*fParam->GetDiffL())/(fZWidth*fZWidth);
203 Float_t angular = fPadLength*(fParam->GetZLength(fSector)-z)/(fRx*fZWidth);
206 Float_t sres = fParam->GetZSigma()/fZWidth;
208 Float_t res = angular +sd2+sres;
212 void AliTPCclustererMI::MakeCluster(Int_t k,Int_t max,Float_t *bins, UInt_t /*m*/,
216 // k - Make cluster at position k
217 // bins - 2 D array of signals mapped to 1 dimensional array -
218 // max - the number of time bins er one dimension
219 // c - refernce to cluster to be filled
221 Int_t i0=k/max; //central pad
222 Int_t j0=k%max; //central time bin
224 // set pointers to data
225 //Int_t dummy[5] ={0,0,0,0,0};
226 Float_t * matrix[5]; //5x5 matrix with digits - indexing i = 0 ..4 j = -2..2
227 for (Int_t di=-2;di<=2;di++){
228 matrix[di+2] = &bins[k+di*max];
230 //build matrix with virtual charge
231 Float_t sigmay2= GetSigmaY2(j0);
232 Float_t sigmaz2= GetSigmaZ2(j0);
234 Float_t vmatrix[5][5];
235 vmatrix[2][2] = matrix[2][0];
237 c.SetMax((UShort_t)(vmatrix[2][2])); // write maximal amplitude
238 for (Int_t di =-1;di <=1;di++)
239 for (Int_t dj =-1;dj <=1;dj++){
240 Float_t amp = matrix[di+2][dj];
241 if ( (amp<2) && (fLoop<2)){
242 // if under threshold - calculate virtual charge
243 Float_t ratio = TMath::Exp(-1.2*TMath::Abs(di)/sigmay2)*TMath::Exp(-1.2*TMath::Abs(dj)/sigmaz2);
244 amp = ((matrix[2][0]-2)*(matrix[2][0]-2)/(matrix[-di+2][-dj]+2))*ratio;
246 vmatrix[2+di][2+dj]=amp;
247 vmatrix[2+2*di][2+2*dj]=0;
250 vmatrix[2+2*di][2+dj] =0;
251 vmatrix[2+di][2+2*dj] =0;
256 //if small amplitude - below 2 x threshold - don't consider other one
257 vmatrix[2+di][2+dj]=amp;
258 vmatrix[2+2*di][2+2*dj]=0; // don't take to the account next bin
261 vmatrix[2+2*di][2+dj] =0;
262 vmatrix[2+di][2+2*dj] =0;
266 //if bigger then take everything
267 vmatrix[2+di][2+dj]=amp;
268 vmatrix[2+2*di][2+2*dj]= matrix[2*di+2][2*dj] ;
271 vmatrix[2+2*di][2+dj] = matrix[2*di+2][dj];
272 vmatrix[2+di][2+2*dj] = matrix[2+di][dj*2];
284 for (Int_t i=-2;i<=2;i++)
285 for (Int_t j=-2;j<=2;j++){
286 Float_t amp = vmatrix[i+2][j+2];
295 Float_t meani = sumiw/sumw;
296 Float_t mi2 = sumi2w/sumw-meani*meani;
297 Float_t meanj = sumjw/sumw;
298 Float_t mj2 = sumj2w/sumw-meanj*meanj;
300 Float_t ry = mi2/sigmay2;
301 Float_t rz = mj2/sigmaz2;
304 if ( ( (ry<0.6) || (rz<0.6) ) && fLoop==2) return;
305 if ( (ry <1.2) && (rz<1.2) || (!fRecoParam->GetDoUnfold())) {
307 //if cluster looks like expected or Unfolding not switched on
308 //standard COG is used
309 //+1.2 deviation from expected sigma accepted
310 // c.fMax = FitMax(vmatrix,meani,meanj,TMath::Sqrt(sigmay2),TMath::Sqrt(sigmaz2));
314 //set cluster parameters
316 c.SetY(meani*fPadWidth);
317 c.SetZ(meanj*fZWidth);
322 AddCluster(c,(Float_t*)vmatrix,k);
327 //unfolding when neccessary
330 Float_t * matrix2[7]; //7x7 matrix with digits - indexing i = 0 ..6 j = -3..3
331 Float_t dummy[7]={0,0,0,0,0,0};
332 for (Int_t di=-3;di<=3;di++){
333 matrix2[di+3] = &bins[k+di*max];
334 if ((k+di*max)<3) matrix2[di+3] = &dummy[3];
335 if ((k+di*max)>fMaxBin-3) matrix2[di+3] = &dummy[3];
337 Float_t vmatrix2[5][5];
340 UnfoldCluster(matrix2,vmatrix2,meani,meanj,sumu,overlap);
342 // c.fMax = FitMax(vmatrix2,meani,meanj,TMath::Sqrt(sigmay2),TMath::Sqrt(sigmaz2));
345 //set cluster parameters
347 c.SetY(meani*fPadWidth);
348 c.SetZ(meanj*fZWidth);
353 c.SetType(Char_t(overlap)+1);
354 AddCluster(c,(Float_t*)vmatrix,k);
360 printf("%f\t%f\n", vmatrix2[2][2], vmatrix[2][2]);
365 void AliTPCclustererMI::UnfoldCluster(Float_t * matrix2[7], Float_t recmatrix[5][5], Float_t & meani, Float_t & meanj,
366 Float_t & sumu, Float_t & overlap )
369 //unfold cluster from input matrix
370 //data corresponding to cluster writen in recmatrix
371 //output meani and meanj
373 //take separatelly y and z
375 Float_t sum3i[7] = {0,0,0,0,0,0,0};
376 Float_t sum3j[7] = {0,0,0,0,0,0,0};
378 for (Int_t k =0;k<7;k++)
379 for (Int_t l = -1; l<=1;l++){
380 sum3i[k]+=matrix2[k][l];
381 sum3j[k]+=matrix2[l+3][k-3];
383 Float_t mratio[3][3]={{1,1,1},{1,1,1},{1,1,1}};
386 Float_t sum3wi = 0; //charge minus overlap
387 Float_t sum3wio = 0; //full charge
388 Float_t sum3iw = 0; //sum for mean value
389 for (Int_t dk=-1;dk<=1;dk++){
390 sum3wio+=sum3i[dk+3];
396 if ( ( ((sum3i[dk+3]+3)/(sum3i[3]-3))+1 < (sum3i[2*dk+3]-3)/(sum3i[dk+3]+3))||
397 sum3i[dk+3]<=sum3i[2*dk+3] && sum3i[dk+3]>2 ){
398 Float_t xm2 = sum3i[-dk+3];
399 Float_t xm1 = sum3i[+3];
400 Float_t x1 = sum3i[2*dk+3];
401 Float_t x2 = sum3i[3*dk+3];
402 Float_t w11 = TMath::Max((Float_t)(4.*xm1-xm2),(Float_t)0.000001);
403 Float_t w12 = TMath::Max((Float_t)(4 *x1 -x2),(Float_t)0.);
404 ratio = w11/(w11+w12);
405 for (Int_t dl=-1;dl<=1;dl++)
406 mratio[dk+1][dl+1] *= ratio;
408 Float_t amp = sum3i[dk+3]*ratio;
413 meani = sum3iw/sum3wi;
414 Float_t overlapi = (sum3wio-sum3wi)/sum3wio;
419 Float_t sum3wj = 0; //charge minus overlap
420 Float_t sum3wjo = 0; //full charge
421 Float_t sum3jw = 0; //sum for mean value
422 for (Int_t dk=-1;dk<=1;dk++){
423 sum3wjo+=sum3j[dk+3];
429 if ( ( ((sum3j[dk+3]+3)/(sum3j[3]-3))+1 < (sum3j[2*dk+3]-3)/(sum3j[dk+3]+3)) ||
430 (sum3j[dk+3]<=sum3j[2*dk+3] && sum3j[dk+3]>2)){
431 Float_t xm2 = sum3j[-dk+3];
432 Float_t xm1 = sum3j[+3];
433 Float_t x1 = sum3j[2*dk+3];
434 Float_t x2 = sum3j[3*dk+3];
435 Float_t w11 = TMath::Max((Float_t)(4.*xm1-xm2),(Float_t)0.000001);
436 Float_t w12 = TMath::Max((Float_t)(4 *x1 -x2),(Float_t)0.);
437 ratio = w11/(w11+w12);
438 for (Int_t dl=-1;dl<=1;dl++)
439 mratio[dl+1][dk+1] *= ratio;
441 Float_t amp = sum3j[dk+3]*ratio;
446 meanj = sum3jw/sum3wj;
447 Float_t overlapj = (sum3wjo-sum3wj)/sum3wjo;
448 overlap = Int_t(100*TMath::Max(overlapi,overlapj)+3);
449 sumu = (sum3wj+sum3wi)/2.;
452 //if not overlap detected remove everything
453 for (Int_t di =-2; di<=2;di++)
454 for (Int_t dj =-2; dj<=2;dj++){
455 recmatrix[di+2][dj+2] = matrix2[3+di][dj];
459 for (Int_t di =-1; di<=1;di++)
460 for (Int_t dj =-1; dj<=1;dj++){
462 if (mratio[di+1][dj+1]==1){
463 recmatrix[di+2][dj+2] = matrix2[3+di][dj];
464 if (TMath::Abs(di)+TMath::Abs(dj)>1){
465 recmatrix[2*di+2][dj+2] = matrix2[3+2*di][dj];
466 recmatrix[di+2][2*dj+2] = matrix2[3+di][2*dj];
468 recmatrix[2*di+2][2*dj+2] = matrix2[3+2*di][2*dj];
472 //if we have overlap in direction
473 recmatrix[di+2][dj+2] = mratio[di+1][dj+1]* matrix2[3+di][dj];
474 if (TMath::Abs(di)+TMath::Abs(dj)>1){
475 ratio = TMath::Min((Float_t)(recmatrix[di+2][dj+2]/(matrix2[3+0*di][1*dj]+1)),(Float_t)1.);
476 recmatrix[2*di+2][dj+2] = ratio*recmatrix[di+2][dj+2];
478 ratio = TMath::Min((Float_t)(recmatrix[di+2][dj+2]/(matrix2[3+1*di][0*dj]+1)),(Float_t)1.);
479 recmatrix[di+2][2*dj+2] = ratio*recmatrix[di+2][dj+2];
482 ratio = recmatrix[di+2][dj+2]/matrix2[3][0];
483 recmatrix[2*di+2][2*dj+2] = ratio*recmatrix[di+2][dj+2];
489 printf("%f\n", recmatrix[2][2]);
493 Float_t AliTPCclustererMI::FitMax(Float_t vmatrix[5][5], Float_t y, Float_t z, Float_t sigmay, Float_t sigmaz)
500 for (Int_t di = -1;di<=1;di++)
501 for (Int_t dj = -1;dj<=1;dj++){
502 if (vmatrix[2+di][2+dj]>2){
503 Float_t teor = TMath::Gaus(di,y,sigmay*1.2)*TMath::Gaus(dj,z,sigmaz*1.2);
504 sumteor += teor*vmatrix[2+di][2+dj];
505 sumamp += vmatrix[2+di][2+dj]*vmatrix[2+di][2+dj];
508 Float_t max = sumamp/sumteor;
512 void AliTPCclustererMI::AddCluster(AliTPCclusterMI &c, Float_t * matrix, Int_t pos){
514 // transform cluster to the global coordinata
515 // add the cluster to the array
517 Float_t meani = c.GetY()/fPadWidth;
518 Float_t meanj = c.GetZ()/fZWidth;
520 Int_t ki = TMath::Nint(meani-3);
522 if (ki>=fMaxPad) ki = fMaxPad-1;
523 Int_t kj = TMath::Nint(meanj-3);
525 if (kj>=fMaxTime-3) kj=fMaxTime-4;
526 // ki and kj shifted to "real" coordinata
528 c.SetLabel(fRowDig->GetTrackIDFast(kj,ki,0)-2,0);
529 c.SetLabel(fRowDig->GetTrackIDFast(kj,ki,1)-2,1);
530 c.SetLabel(fRowDig->GetTrackIDFast(kj,ki,2)-2,2);
534 Float_t s2 = c.GetSigmaY2();
535 Float_t w=fParam->GetPadPitchWidth(fSector);
537 c.SetSigmaY2(s2*w*w);
540 c.SetSigmaZ2(s2*w*w);
541 c.SetY((meani - 2.5 - 0.5*fMaxPad)*fParam->GetPadPitchWidth(fSector));
542 if (!fRecoParam->GetBYMirror()){
544 c.SetY(-(meani - 2.5 - 0.5*fMaxPad)*fParam->GetPadPitchWidth(fSector));
547 c.SetZ(fZWidth*(meanj-3));
548 c.SetZ(c.GetZ() - 3.*fParam->GetZSigma() + fParam->GetNTBinsL1()*fParam->GetZWidth()); // PASA delay + L1 delay
549 c.SetZ(fSign*(fParam->GetZLength(fSector) - c.GetZ()));
551 c.SetDetector(fSector);
554 if (ki<=1 || ki>=fMaxPad-1 || kj==1 || kj==fMaxTime-2) {
555 //c.SetSigmaY2(c.GetSigmaY2()*25.);
556 //c.SetSigmaZ2(c.GetSigmaZ2()*4.);
557 c.SetType(-(c.GetType()+3)); //edge clusters
559 if (fLoop==2) c.SetType(100);
561 TClonesArray * arr = fRowCl->GetArray();
562 AliTPCclusterMI * cl = new ((*arr)[fNcluster]) AliTPCclusterMI(c);
566 if (fRecoParam->GetCalcPedestal() && cl->GetMax()>fRecoParam->GetDumpAmplitudeMin() &&fBDumpSignal){
568 graph = &(fBins[fMaxTime*(pos/fMaxTime)]);
570 AliTPCclusterInfo * info = new AliTPCclusterInfo(matrix,nbins,graph);
578 //_____________________________________________________________________________
579 void AliTPCclustererMI::Digits2Clusters()
581 //-----------------------------------------------------------------
582 // This is a simple cluster finder.
583 //-----------------------------------------------------------------
586 Error("Digits2Clusters", "input tree not initialised");
591 Error("Digits2Clusters", "output tree not initialised");
595 AliTPCCalPad * gainTPC = AliTPCcalibDB::Instance()->GetPadGainFactor();
596 AliTPCCalPad * noiseTPC = AliTPCcalibDB::Instance()->GetPadNoise();
598 AliSimDigits digarr, *dummy=&digarr;
600 fInput->GetBranch("Segment")->SetAddress(&dummy);
601 Stat_t nentries = fInput->GetEntries();
603 fMaxTime=fParam->GetMaxTBin()+6; // add 3 virtual time bins before and 3 after
607 for (Int_t n=0; n<nentries; n++) {
609 if (!fParam->AdjustSectorRow(digarr.GetID(),fSector,fRow)) {
610 cerr<<"AliTPC warning: invalid segment ID ! "<<digarr.GetID()<<endl;
614 AliTPCCalROC * gainROC = gainTPC->GetCalROC(fSector); // pad gains per given sector
615 AliTPCCalROC * noiseROC = noiseTPC->GetCalROC(fSector); // noise per given sector
617 AliTPCClustersRow *clrow= new AliTPCClustersRow();
619 clrow->SetClass("AliTPCclusterMI");
622 clrow->SetID(digarr.GetID());
623 fOutput->GetBranch("Segment")->SetAddress(&clrow);
624 fRx=fParam->GetPadRowRadii(fSector,row);
627 const Int_t kNIS=fParam->GetNInnerSector(), kNOS=fParam->GetNOuterSector();
628 fZWidth = fParam->GetZWidth();
629 if (fSector < kNIS) {
630 fMaxPad = fParam->GetNPadsLow(row);
631 fSign = (fSector < kNIS/2) ? 1 : -1;
632 fPadLength = fParam->GetPadPitchLength(fSector,row);
633 fPadWidth = fParam->GetPadPitchWidth();
635 fMaxPad = fParam->GetNPadsUp(row);
636 fSign = ((fSector-kNIS) < kNOS/2) ? 1 : -1;
637 fPadLength = fParam->GetPadPitchLength(fSector,row);
638 fPadWidth = fParam->GetPadPitchWidth();
642 fMaxBin=fMaxTime*(fMaxPad+6); // add 3 virtual pads before and 3 after
643 fBins =new Float_t[fMaxBin];
644 memset(fBins,0,sizeof(Float_t)*fMaxBin);
646 if (digarr.First()) //MI change
648 Float_t dig=digarr.CurrentDigit();
649 if (dig<=fParam->GetZeroSup()) continue;
650 Int_t j=digarr.CurrentRow()+3, i=digarr.CurrentColumn()+3;
651 Float_t gain = gainROC->GetValue(row,digarr.CurrentColumn());
652 fBins[i*fMaxTime+j]=dig/gain;
653 } while (digarr.Next());
654 digarr.ExpandTrackBuffer();
656 FindClusters(noiseROC);
660 nclusters+=fNcluster;
664 Info("Digits2Clusters", "Number of found clusters : %d", nclusters);
667 void AliTPCclustererMI::Digits2Clusters(AliRawReader* rawReader)
669 //-----------------------------------------------------------------
670 // This is a cluster finder for the TPC raw data.
671 // The method assumes NO ordering of the altro channels.
672 // The pedestal subtraction can be switched on and off
673 // using an option of the TPC reconstructor
674 //-----------------------------------------------------------------
677 Error("Digits2Clusters", "output tree not initialised");
682 AliTPCROC * roc = AliTPCROC::Instance();
683 AliTPCCalPad * gainTPC = AliTPCcalibDB::Instance()->GetPadGainFactor();
684 AliTPCCalPad * pedestalTPC = AliTPCcalibDB::Instance()->GetPedestals();
685 AliTPCCalPad * noiseTPC = AliTPCcalibDB::Instance()->GetPadNoise();
686 AliTPCRawStream input(rawReader);
687 fEventHeader = (AliRawEventHeaderBase*)rawReader->GetEventHeader();
689 fTimeStamp = fEventHeader->Get("Timestamp");
690 fEventType = fEventHeader->Get("Type");
696 fMaxTime = fParam->GetMaxTBin() + 6; // add 3 virtual time bins before and 3 after
697 const Int_t kNIS = fParam->GetNInnerSector();
698 const Int_t kNOS = fParam->GetNOuterSector();
699 const Int_t kNS = kNIS + kNOS;
700 fZWidth = fParam->GetZWidth();
701 Int_t zeroSup = fParam->GetZeroSup();
703 //alocate memory for sector - maximal case
705 Float_t** allBins = NULL;
706 Int_t nRowsMax = roc->GetNRows(roc->GetNSector()-1);
707 Int_t nPadsMax = roc->GetNPads(roc->GetNSector()-1,nRowsMax-1);
708 allBins = new Float_t*[nRowsMax];
709 for (Int_t iRow = 0; iRow < nRowsMax; iRow++) {
711 Int_t maxBin = fMaxTime*(nPadsMax+6); // add 3 virtual pads before and 3 after
712 allBins[iRow] = new Float_t[maxBin];
713 memset(allBins[iRow],0,sizeof(Float_t)*maxBin);
718 for(fSector = 0; fSector < kNS; fSector++) {
720 AliTPCCalROC * gainROC = gainTPC->GetCalROC(fSector); // pad gains per given sector
721 AliTPCCalROC * pedestalROC = pedestalTPC->GetCalROC(fSector); // pedestal per given sector
722 AliTPCCalROC * noiseROC = noiseTPC->GetCalROC(fSector); // noise per given sector
725 Int_t nDDLs = 0, indexDDL = 0;
726 if (fSector < kNIS) {
727 nRows = fParam->GetNRowLow();
728 fSign = (fSector < kNIS/2) ? 1 : -1;
730 indexDDL = fSector * 2;
733 nRows = fParam->GetNRowUp();
734 fSign = ((fSector-kNIS) < kNOS/2) ? 1 : -1;
736 indexDDL = (fSector-kNIS) * 4 + kNIS * 2;
739 for (Int_t iRow = 0; iRow < nRows; iRow++) {
742 maxPad = fParam->GetNPadsLow(iRow);
744 maxPad = fParam->GetNPadsUp(iRow);
746 Int_t maxBin = fMaxTime*(maxPad+6); // add 3 virtual pads before and 3 after
747 memset(allBins[iRow],0,sizeof(Float_t)*maxBin);
750 // Loas the raw data for corresponding DDLs
752 input.SetOldRCUFormat(fIsOldRCUFormat);
753 rawReader->Select("TPC",indexDDL,indexDDL+nDDLs-1);
755 // Begin loop over altro data
756 Bool_t calcPedestal = fRecoParam->GetCalcPedestal();
759 while (input.Next()) {
761 if (input.GetSector() != fSector)
762 AliFatal(Form("Sector index mismatch ! Expected (%d), but got (%d) !",fSector,input.GetSector()));
765 Int_t iRow = input.GetRow();
766 if (iRow < 0 || iRow >= nRows)
767 AliFatal(Form("Pad-row index (%d) outside the range (%d -> %d) !",
770 Int_t iPad = input.GetPad();
771 if (iPad < 0 || iPad >= nPadsMax)
772 AliFatal(Form("Pad index (%d) outside the range (%d -> %d) !",
773 iPad, 0, nPadsMax-1));
775 gain = gainROC->GetValue(iRow,iPad);
780 Int_t iTimeBin = input.GetTime();
781 if ( iTimeBin < 0 || iTimeBin >= fParam->GetMaxTBin())
782 AliFatal(Form("Timebin index (%d) outside the range (%d -> %d) !",
783 iTimeBin, 0, iTimeBin -1));
786 Float_t signal = input.GetSignal();
787 if (!calcPedestal && signal <= zeroSup) continue;
789 allBins[iRow][iPad*fMaxTime+iTimeBin] = signal/gain;
791 allBins[iRow][iPad*fMaxTime+iTimeBin] = signal;
793 allBins[iRow][iPad*fMaxTime+0]=1.; // pad with signal
794 } // End of the loop over altro data
797 // Now loop over rows and perform pedestal subtraction
798 if (digCounter==0) continue;
799 // if (fPedSubtraction) {
801 for (Int_t iRow = 0; iRow < nRows; iRow++) {
804 maxPad = fParam->GetNPadsLow(iRow);
806 maxPad = fParam->GetNPadsUp(iRow);
808 for (Int_t iPad = 3; iPad < maxPad + 3; iPad++) {
809 if (allBins[iRow][iPad*fMaxTime+0] <1 ) continue; // no data
810 Float_t *p = &allBins[iRow][iPad*fMaxTime+3];
811 //Float_t pedestal = TMath::Median(fMaxTime, p);
812 Int_t id[3] = {fSector, iRow, iPad-3};
814 Double_t rmsCalib= noiseROC->GetValue(iRow,iPad-3);
815 Double_t pedestalCalib = pedestalROC->GetValue(iRow,iPad-3);
816 Double_t rmsEvent = rmsCalib;
817 Double_t pedestalEvent = pedestalCalib;
818 ProcesSignal(p, fMaxTime, id, rmsEvent, pedestalEvent);
819 if (rmsEvent<rmsCalib) rmsEvent = rmsCalib; // take worst scenario
820 if (TMath::Abs(pedestalEvent-pedestalCalib)<1.0) pedestalEvent = pedestalCalib;
823 for (Int_t iTimeBin = 0; iTimeBin < fMaxTime; iTimeBin++) {
824 allBins[iRow][iPad*fMaxTime+iTimeBin] -= pedestalEvent;
825 if (iTimeBin < AliTPCReconstructor::GetRecoParam()->GetFirstBin())
826 allBins[iRow][iPad*fMaxTime+iTimeBin] = 0;
827 if (iTimeBin > AliTPCReconstructor::GetRecoParam()->GetLastBin())
828 allBins[iRow][iPad*fMaxTime+iTimeBin] = 0;
829 if (allBins[iRow][iPad*fMaxTime+iTimeBin] < zeroSup)
830 allBins[iRow][iPad*fMaxTime+iTimeBin] = 0;
831 if (allBins[iRow][iPad*fMaxTime+iTimeBin] < 3.0*rmsEvent) // 3 sigma cut on RMS
832 allBins[iRow][iPad*fMaxTime+iTimeBin] = 0;
837 // Now loop over rows and find clusters
838 for (fRow = 0; fRow < nRows; fRow++) {
839 fRowCl = new AliTPCClustersRow;
840 fRowCl->SetClass("AliTPCclusterMI");
842 fRowCl->SetID(fParam->GetIndex(fSector, fRow));
843 fOutput->GetBranch("Segment")->SetAddress(&fRowCl);
845 fRx = fParam->GetPadRowRadii(fSector, fRow);
846 fPadLength = fParam->GetPadPitchLength(fSector, fRow);
847 fPadWidth = fParam->GetPadPitchWidth();
849 fMaxPad = fParam->GetNPadsLow(fRow);
851 fMaxPad = fParam->GetNPadsUp(fRow);
852 fMaxBin = fMaxTime*(fMaxPad+6); // add 3 virtual pads before and 3 after
854 fBins = allBins[fRow];
856 FindClusters(noiseROC);
860 nclusters += fNcluster;
861 } // End of loop to find clusters
862 } // End of loop over sectors
864 for (Int_t iRow = 0; iRow < nRowsMax; iRow++) {
865 delete [] allBins[iRow];
869 Info("Digits2Clusters", "File %s Event\t%d\tNumber of found clusters : %d\n", fOutput->GetName(),*(rawReader->GetEventId()), nclusters);
873 void AliTPCclustererMI::FindClusters(AliTPCCalROC * noiseROC)
877 // add virtual charge at the edge
879 Double_t kMaxDumpSize = 500000;
880 if (fRecoParam->GetCalcPedestal() && fOutput->GetZipBytes()< kMaxDumpSize) fBDumpSignal =kTRUE; //dump signal flag
882 if (0) for (Int_t i=0; i<fMaxTime; i++){
883 Float_t amp1 = fBins[i+3*fMaxTime];
886 Float_t amp2 = fBins[i+4*fMaxTime];
887 if (amp2==0) amp2=0.5;
888 Float_t sigma2 = GetSigmaY2(i);
889 amp0 = (amp1*amp1/amp2)*TMath::Exp(-1./sigma2);
890 if (gDebug>4) printf("\n%f\n",amp0);
892 fBins[i+2*fMaxTime] = amp0;
894 amp1 = fBins[(fMaxPad+2)*fMaxTime+i];
896 Float_t amp2 = fBins[i+(fMaxPad+1)*fMaxTime];
897 if (amp2==0) amp2=0.5;
898 Float_t sigma2 = GetSigmaY2(i);
899 amp0 = (amp1*amp1/amp2)*TMath::Exp(-1./sigma2);
900 if (gDebug>4) printf("\n%f\n",amp0);
902 fBins[(fMaxPad+3)*fMaxTime+i] = amp0;
909 Float_t *b=&fBins[-1]+2*fMaxTime;
910 Int_t crtime = Int_t((fParam->GetZLength(fSector)-fRecoParam->GetCtgRange()*fRx)/fZWidth-fParam->GetNTBinsL1()-5);
911 Float_t minMaxCutAbs = fRecoParam->GetMinMaxCutAbs();
912 Float_t minLeftRightCutAbs = fRecoParam->GetMinLeftRightCutAbs();
913 Float_t minUpDownCutAbs = fRecoParam->GetMinUpDownCutAbs();
914 Float_t minMaxCutSigma = fRecoParam->GetMinMaxCutSigma();
915 Float_t minLeftRightCutSigma = fRecoParam->GetMinLeftRightCutSigma();
916 Float_t minUpDownCutSigma = fRecoParam->GetMinUpDownCutSigma();
917 for (Int_t i=2*fMaxTime; i<fMaxBin-2*fMaxTime; i++) {
919 if (i%fMaxTime<crtime) {
920 Int_t delta = -(i%fMaxTime)+crtime;
926 if (b[0]<minMaxCutAbs) continue; //threshold for maxima
928 if (b[-1]+b[1]+b[-fMaxTime]+b[fMaxTime]<=0) continue; // cut on isolated clusters
929 // if (b[-1]+b[1]<=0) continue; // cut on isolated clusters
930 //if (b[-fMaxTime]+b[fMaxTime]<=0) continue; // cut on isolated clusters
932 if ((b[0]+b[-1]+b[1])<minUpDownCutAbs) continue; //threshold for up down (TRF)
933 if ((b[0]+b[-fMaxTime]+b[fMaxTime])<minLeftRightCutAbs) continue; //threshold for left right (PRF)
934 if (!IsMaximum(*b,fMaxTime,b)) continue;
936 Float_t noise = noiseROC->GetValue(fRow, i/fMaxTime);
938 if (b[0]<minMaxCutSigma*noise) continue; //threshold form maxima
939 if ((b[0]+b[-1]+b[1])<minUpDownCutSigma*noise) continue; //threshold for up town TRF
940 if ((b[0]+b[-fMaxTime]+b[fMaxTime])<minLeftRightCutSigma*noise) continue; //threshold for left right (PRF)
942 AliTPCclusterMI c(kFALSE); // default cosntruction without info
944 MakeCluster(i, fMaxTime, fBins, dummy,c);
951 Double_t AliTPCclustererMI::ProcesSignal(Float_t *signal, Int_t nchannels, Int_t id[3], Double_t &rmsEvent, Double_t &pedestalEvent){
953 // process signal on given pad - + streaming of additional information in special mode
960 // ESTIMATE pedestal and the noise
962 const Int_t kPedMax = 100;
963 Double_t kMaxDebugSize = 5000000.;
969 Float_t rmsCalib = rmsEvent; // backup initial value ( from calib)
970 Float_t pedestalCalib = pedestalEvent;// backup initial value ( from calib)
971 Int_t firstBin = AliTPCReconstructor::GetRecoParam()->GetFirstBin();
973 UShort_t histo[kPedMax];
974 memset(histo,0,kPedMax*sizeof(UShort_t));
975 for (Int_t i=0; i<fMaxTime; i++){
976 if (signal[i]<=0) continue;
977 if (signal[i]>max && i>firstBin) {
981 if (signal[i]>kPedMax-1) continue;
982 histo[int(signal[i]+0.5)]++;
986 for (Int_t i=1; i<kPedMax; i++){
987 if (count1<count0*0.5) median=i;
992 Float_t count10=histo[median] ,mean=histo[median]*median, rms=histo[median]*median*median ;
993 Float_t count06=histo[median] ,mean06=histo[median]*median, rms06=histo[median]*median*median ;
994 Float_t count09=histo[median] ,mean09=histo[median]*median, rms09=histo[median]*median*median ;
996 for (Int_t idelta=1; idelta<10; idelta++){
997 if (median-idelta<=0) continue;
998 if (median+idelta>kPedMax) continue;
999 if (count06<0.6*count1){
1000 count06+=histo[median-idelta];
1001 mean06 +=histo[median-idelta]*(median-idelta);
1002 rms06 +=histo[median-idelta]*(median-idelta)*(median-idelta);
1003 count06+=histo[median+idelta];
1004 mean06 +=histo[median+idelta]*(median+idelta);
1005 rms06 +=histo[median+idelta]*(median+idelta)*(median+idelta);
1007 if (count09<0.9*count1){
1008 count09+=histo[median-idelta];
1009 mean09 +=histo[median-idelta]*(median-idelta);
1010 rms09 +=histo[median-idelta]*(median-idelta)*(median-idelta);
1011 count09+=histo[median+idelta];
1012 mean09 +=histo[median+idelta]*(median+idelta);
1013 rms09 +=histo[median+idelta]*(median+idelta)*(median+idelta);
1015 if (count10<0.95*count1){
1016 count10+=histo[median-idelta];
1017 mean +=histo[median-idelta]*(median-idelta);
1018 rms +=histo[median-idelta]*(median-idelta)*(median-idelta);
1019 count10+=histo[median+idelta];
1020 mean +=histo[median+idelta]*(median+idelta);
1021 rms +=histo[median+idelta]*(median+idelta)*(median+idelta);
1027 rms = TMath::Sqrt(TMath::Abs(rms/count10-mean*mean));
1028 rms06 = TMath::Sqrt(TMath::Abs(rms06/count06-mean06*mean06));
1029 rms09 = TMath::Sqrt(TMath::Abs(rms09/count09-mean09*mean09));
1032 pedestalEvent = median;
1033 if (AliLog::GetDebugLevel("","AliTPCclustererMI")==0) return median;
1035 UInt_t uid[3] = {UInt_t(id[0]),UInt_t(id[1]),UInt_t(id[2])};
1037 // Dump mean signal info
1039 (*fDebugStreamer)<<"Signal"<<
1040 "TimeStamp="<<fTimeStamp<<
1041 "EventType="<<fEventType<<
1055 "RMSCalib="<<rmsCalib<<
1056 "PedCalib="<<pedestalCalib<<
1059 // fill pedestal histogram
1061 AliTPCROC * roc = AliTPCROC::Instance();
1062 if (!fAmplitudeHisto){
1063 fAmplitudeHisto = new TObjArray(72);
1066 if (uid[0]<roc->GetNSectors()
1067 && uid[1]< roc->GetNRows(uid[0]) &&
1068 uid[2] <roc->GetNPads(uid[0], uid[1])){
1069 TObjArray * sectorArray = (TObjArray*)fAmplitudeHisto->UncheckedAt(uid[0]);
1071 Int_t npads =roc->GetNChannels(uid[0]);
1072 sectorArray = new TObjArray(npads);
1073 fAmplitudeHisto->AddAt(sectorArray, uid[0]);
1075 Int_t position = uid[2]+roc->GetRowIndexes(uid[0])[uid[1]];
1076 TH1F * histo = (TH1F*)sectorArray->UncheckedAt(position);
1079 sprintf(hname,"Amp_%d_%d_%d",uid[0],uid[1],uid[2]);
1080 TFile * backup = gFile;
1081 fDebugStreamer->GetFile()->cd();
1082 histo = new TH1F(hname, hname, 100, 5,100);
1083 //histo->SetDirectory(0); // histogram not connected to directory -(File)
1084 sectorArray->AddAt(histo, position);
1085 if (backup) backup->cd();
1087 for (Int_t i=0; i<nchannels; i++){
1088 histo->Fill(signal[i]);
1094 Float_t kMin =fRecoParam->GetDumpAmplitudeMin(); // minimal signal to be dumped
1095 Float_t *dsignal = new Float_t[nchannels];
1096 Float_t *dtime = new Float_t[nchannels];
1097 for (Int_t i=0; i<nchannels; i++){
1099 dsignal[i] = signal[i];
1104 // if (max-median>30.*TMath::Max(1.,Double_t(rms06)) && (((*fDebugStreamer)<<"SignalDN").GetSize()<kMaxDebugSize)){
1107 // TGraph * graph =new TGraph(nchannels, dtime, dsignal);
1110 // // jumps left - right
1112 // Double_t deltaT0[2000];
1113 // Double_t deltaA0[2000];
1114 // Int_t lastJump0 = fRecoParam->GetFirstBin();
1116 // Double_t deltaT1[2000];
1117 // Double_t deltaA1[2000];
1118 // Int_t lastJump1 = fRecoParam->GetFirstBin();
1120 // Double_t deltaT2[2000];
1121 // Double_t deltaA2[2000];
1122 // Int_t lastJump2 = fRecoParam->GetFirstBin();
1124 // for (Int_t itime=fRecoParam->GetFirstBin()+1; itime<fRecoParam->GetLastBin()-1; itime++){
1125 // if (TMath::Abs(dsignal[itime]-dsignal[itime-1])>30.*TMath::Max(1.,Double_t(rms06)) &&
1126 // TMath::Abs(dsignal[itime]-dsignal[itime+1])>30.*TMath::Max(1.,Double_t(rms06)) &&
1127 // (dsignal[itime-1]-median<5.*rms06) &&
1128 // (dsignal[itime+1]-median<5.*rms06)
1130 // deltaA0[njumps0] = dsignal[itime]-dsignal[itime-1];
1131 // deltaT0[njumps0] = itime-lastJump0;
1132 // lastJump0 = itime;
1135 // if (TMath::Abs(dsignal[itime]-dsignal[itime-1])>30.*TMath::Max(1.,Double_t(rms06)) &&
1136 // (dsignal[itime-1]-median<5.*rms06)
1138 // deltaA1[njumps1] = dsignal[itime]-dsignal[itime-1];
1139 // deltaT1[njumps1] = itime-lastJump1;
1140 // lastJump1 = itime;
1143 // if (TMath::Abs(dsignal[itime]-dsignal[itime+1])>30.*TMath::Max(1.,Double_t(rms06)) &&
1144 // (dsignal[itime+1]-median<5.*rms06)
1146 // deltaA2[njumps2] = dsignal[itime]-dsignal[itime+1];
1147 // deltaT2[njumps2] = itime-lastJump2;
1148 // lastJump2 = itime;
1153 // if (njumps0>0 || njumps1>0 || njumps2>0){
1154 // TGraph *graphDN0 = new TGraph(njumps0, deltaT0, deltaA0);
1155 // TGraph *graphDN1 = new TGraph(njumps1, deltaT1, deltaA1);
1156 // TGraph *graphDN2 = new TGraph(njumps2, deltaT2, deltaA2);
1157 // (*fDebugStreamer)<<"SignalDN"<< //digital - noise pads - or random sample of pads
1158 // "TimeStamp="<<fTimeStamp<<
1159 // "EventType="<<fEventType<<
1160 // "Sector="<<uid[0]<<
1163 // "Graph="<<graph<<
1165 // "MaxPos="<<maxPos<<
1166 // "Graph.="<<graph<<
1167 // "P0GraphDN0.="<<graphDN0<<
1168 // "P1GraphDN1.="<<graphDN1<<
1169 // "P2GraphDN2.="<<graphDN2<<
1171 // "Median="<<median<<
1174 // "Mean06="<<mean06<<
1175 // "RMS06="<<rms06<<
1176 // "Mean09="<<mean09<<
1177 // "RMS09="<<rms09<<
1187 // NOISE STUDY Fourier transform
1190 Bool_t random = (gRandom->Rndm()<0.0003);
1191 if (((*fDebugStreamer)<<"SignalN").GetSize()<kMaxDebugSize)
1192 if (max-median>kMin || rms06>1.*fParam->GetZeroSup() || random){
1193 graph =new TGraph(nchannels, dtime, dsignal);
1194 if (rms06>1.*fParam->GetZeroSup() || random){
1195 //Double_t *input, Double_t threshold, Bool_t locMax, Double_t *freq, Double_t *re, Double_t *im, Double_t *mag, Double_t *phi);
1196 Float_t * input = &(dsignal[fRecoParam->GetFirstBin()]);
1197 Float_t freq[2000], re[2000], im[2000], mag[2000], phi[2000];
1198 Int_t npoints = TransformFFT(input, -1,kFALSE, freq, re, im, mag, phi);
1199 TGraph *graphMag0 = new TGraph(npoints, freq, mag);
1200 TGraph *graphPhi0 = new TGraph(npoints, freq, phi);
1201 npoints = TransformFFT(input, 0.5,kTRUE, freq, re, im, mag, phi);
1202 TGraph *graphMag1 = new TGraph(npoints, freq, mag);
1203 TGraph *graphPhi1 = new TGraph(npoints, freq, phi);
1205 (*fDebugStreamer)<<"SignalN"<< //noise pads - or random sample of pads
1206 "TimeStamp="<<fTimeStamp<<
1207 "EventType="<<fEventType<<
1223 "Mag0.="<<graphMag0<<
1224 "Mag1.="<<graphMag1<<
1225 "Phi0.="<<graphPhi0<<
1226 "Phi1.="<<graphPhi1<<
1234 // Big signals dumping
1237 if (max-median>kMin &&maxPos>AliTPCReconstructor::GetRecoParam()->GetFirstBin())
1238 (*fDebugStreamer)<<"SignalB"<< // pads with signal
1239 "TimeStamp="<<fTimeStamp<<
1240 "EventType="<<fEventType<<
1261 // Central Electrode signal analysis
1263 Float_t ceQmax =0, ceQsum=0, ceTime=0;
1264 Float_t cemean = mean06, cerms=rms06 ;
1266 Float_t ceThreshold=5.*cerms;
1267 Float_t ceSumThreshold=8.*cerms;
1268 const Int_t kCemin=5; // range for the analysis of the ce signal +- channels from the peak
1269 const Int_t kCemax=5;
1270 for (Int_t i=nchannels-2; i>nchannels/2; i--){
1271 if ( (dsignal[i]-mean06)>ceThreshold && dsignal[i]>=dsignal[i+1] && dsignal[i]>=dsignal[i-1] ){
1279 for (Int_t i=cemaxpos-20; i<cemaxpos+5; i++){
1280 if (i<0 || i>nchannels-1) continue;
1281 Double_t val=dsignal[i]- cemean;
1287 cemaxpos = cemaxpos2;
1289 for (Int_t i=cemaxpos-kCemin; i<cemaxpos+kCemax; i++){
1290 if (i>0 && i<nchannels&&dsignal[i]- cemean>0){
1291 Double_t val=dsignal[i]- cemean;
1292 ceTime+=val*dtime[i];
1294 if (val>ceQmax) ceQmax=val;
1297 if (ceQmax&&ceQsum>ceSumThreshold) {
1299 (*fDebugStreamer)<<"Signalce"<<
1300 "TimeStamp="<<fTimeStamp<<
1301 "EventType="<<fEventType<<
1313 // end of ce signal analysis
1317 // Gating grid signal analysis
1319 Double_t ggQmax =0, ggQsum=0, ggTime=0;
1320 Double_t ggmean = mean06, ggrms=rms06 ;
1322 Double_t ggThreshold=5.*ggrms;
1323 Double_t ggSumThreshold=8.*ggrms;
1325 for (Int_t i=1; i<nchannels/4; i++){
1326 if ( (dsignal[i]-mean06)>ggThreshold && dsignal[i]>=dsignal[i+1] && dsignal[i]>=dsignal[i-1] &&
1327 (dsignal[i]+dsignal[i+1]+dsignal[i-1]-3*mean06)>ggSumThreshold){
1329 if (dsignal[i-1]>dsignal[i+1]) ggmaxpos=i-1;
1334 for (Int_t i=ggmaxpos-1; i<ggmaxpos+3; i++){
1335 if (i>0 && i<nchannels && dsignal[i]-ggmean>0){
1336 Double_t val=dsignal[i]- ggmean;
1337 ggTime+=val*dtime[i];
1339 if (val>ggQmax) ggQmax=val;
1342 if (ggQmax&&ggQsum>ggSumThreshold) {
1344 (*fDebugStreamer)<<"Signalgg"<<
1345 "TimeStamp="<<fTimeStamp<<
1346 "EventType="<<fEventType<<
1358 // end of gg signal analysis
1363 if (rms06>fRecoParam->GetMaxNoise()) {
1364 pedestalEvent+=1024.;
1365 return 1024+median; // sign noisy channel in debug mode
1372 void AliTPCclustererMI::DumpHistos(){
1374 // Dump histogram information
1376 if (!fAmplitudeHisto) return;
1377 AliTPCROC * roc = AliTPCROC::Instance();
1378 for (UInt_t isector=0; isector<AliTPCROC::Instance()->GetNSectors(); isector++){
1379 TObjArray * array = (TObjArray*)fAmplitudeHisto->UncheckedAt(isector);
1380 if (!array) continue;
1381 for (UInt_t ipad = 0; ipad <(UInt_t)array->GetEntriesFast(); ipad++){
1382 TH1F * histo = (TH1F*) array->UncheckedAt(ipad);
1383 if (!histo) continue;
1384 if (histo->GetEntries()<100) continue;
1385 histo->Fit("gaus","q");
1386 Float_t mean = histo->GetMean();
1387 Float_t rms = histo->GetRMS();
1388 Float_t gmean = histo->GetFunction("gaus")->GetParameter(1);
1389 Float_t gsigma = histo->GetFunction("gaus")->GetParameter(2);
1390 Float_t gmeanErr = histo->GetFunction("gaus")->GetParError(1);
1391 Float_t gsigmaErr = histo->GetFunction("gaus")->GetParError(2);
1392 Float_t max = histo->GetFunction("gaus")->GetParameter(0);
1395 UInt_t row=0, pad =0;
1396 const UInt_t *indexes =roc->GetRowIndexes(isector);
1397 for (UInt_t irow=0; irow<roc->GetNRows(isector); irow++){
1398 if (indexes[irow]<=ipad){
1400 pad = ipad-indexes[irow];
1403 Int_t rpad = pad - (AliTPCROC::Instance()->GetNPads(isector,row))/2;
1405 (*fDebugStreamer)<<"Fit"<<
1406 "TimeStamp="<<fTimeStamp<<
1407 "EventType="<<fEventType<<
1408 "Sector="<<isector<<
1417 "GMeanErr="<<gmeanErr<<
1418 "GSigmaErr="<<gsigmaErr<<
1420 if (array->UncheckedAt(ipad)) fDebugStreamer->StoreObject(array->UncheckedAt(ipad));
1427 Int_t AliTPCclustererMI::TransformFFT(Float_t *input, Float_t threshold, Bool_t locMax, Float_t *freq, Float_t *re, Float_t *im, Float_t *mag, Float_t *phi)
1430 // calculate fourrie transform
1431 // return only frequncies with mag over threshold
1432 // if locMax is spectified only freque with local maxima over theshold is returned
1434 if (! fFFTr2c) return kFALSE;
1435 if (!freq) return kFALSE;
1438 Int_t nPoints = fRecoParam->GetLastBin()-fRecoParam->GetFirstBin();
1439 Double_t *in = new Double_t[nPoints];
1440 Double_t *rfft = new Double_t[nPoints];
1441 Double_t *ifft = new Double_t[nPoints];
1442 for (Int_t i=0; i<nPoints; i++){in[i]=input[i];}
1443 fFFTr2c->SetPoints(in);
1444 fFFTr2c->Transform();
1445 fFFTr2c->GetPointsComplex(rfft, ifft);
1446 for (Int_t i=3; i<nPoints/2-3; i++){
1447 Float_t lmag = TMath::Sqrt(rfft[i]*rfft[i]+ifft[i]*ifft[i])/nPoints;
1448 if (lmag<threshold) continue;
1450 if ( TMath::Sqrt(rfft[i-1]*rfft[i-1]+ifft[i-1]*ifft[i-1])/nPoints>lmag) continue;
1451 if ( TMath::Sqrt(rfft[i+1]*rfft[i+1]+ifft[i+1]*ifft[i+1])/nPoints>lmag) continue;
1452 if ( TMath::Sqrt(rfft[i-2]*rfft[i-2]+ifft[i-2]*ifft[i-2])/nPoints>lmag) continue;
1453 if ( TMath::Sqrt(rfft[i+2]*rfft[i+2]+ifft[i+2]*ifft[i+2])/nPoints>lmag) continue;
1454 if ( TMath::Sqrt(rfft[i-3]*rfft[i-3]+ifft[i-3]*ifft[i-3])/nPoints>lmag) continue;
1455 if ( TMath::Sqrt(rfft[i+3]*rfft[i+3]+ifft[i+3]*ifft[i+3])/nPoints>lmag) continue;
1458 freq[current] = Float_t(i)/Float_t(nPoints);
1460 re[current] = rfft[i];
1461 im[current] = ifft[i];
1463 phi[current]=TMath::ATan2(ifft[i],rfft[i]);