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):
75 fPedSubtraction(kFALSE),
76 fIsOldRCUFormat(kFALSE),
94 // param - tpc parameters for given file
95 // recoparam - reconstruction parameters
97 fIsOldRCUFormat = kFALSE;
102 fRecoParam = recoParam;
104 //set default parameters if not specified
105 fRecoParam = AliTPCReconstructor::GetRecoParam();
106 if (!fRecoParam) fRecoParam = AliTPCRecoParam::GetLowFluxParam();
108 fDebugStreamer = new TTreeSRedirector("TPCsignal.root");
110 Int_t nPoints = fRecoParam->GetLastBin()-fRecoParam->GetFirstBin();
111 fFFTr2c = TVirtualFFT::FFT(1, &nPoints, "R2C K");
113 //______________________________________________________________
114 AliTPCclustererMI::AliTPCclustererMI(const AliTPCclustererMI ¶m)
130 fPedSubtraction(kFALSE),
131 fIsOldRCUFormat(kFALSE),
144 fBDumpSignal(kFALSE),
150 fMaxBin = param.fMaxBin;
152 //______________________________________________________________
153 AliTPCclustererMI & AliTPCclustererMI::operator =(const AliTPCclustererMI & param)
156 // assignment operator - dummy
158 fMaxBin=param.fMaxBin;
161 //______________________________________________________________
162 AliTPCclustererMI::~AliTPCclustererMI(){
164 if (fAmplitudeHisto) delete fAmplitudeHisto;
165 if (fDebugStreamer) delete fDebugStreamer;
168 void AliTPCclustererMI::SetInput(TTree * tree)
171 // set input tree with digits
174 if (!fInput->GetBranch("Segment")){
175 cerr<<"AliTPC::Digits2Clusters(): no porper input tree !\n";
181 void AliTPCclustererMI::SetOutput(TTree * tree)
186 AliTPCClustersRow clrow;
187 AliTPCClustersRow *pclrow=&clrow;
188 clrow.SetClass("AliTPCclusterMI");
189 clrow.SetArray(1); // to make Clones array
190 fOutput->Branch("Segment","AliTPCClustersRow",&pclrow,32000,200);
194 Float_t AliTPCclustererMI::GetSigmaY2(Int_t iz){
195 // sigma y2 = in digits - we don't know the angle
196 Float_t z = iz*fParam->GetZWidth()+fParam->GetNTBinsL1()*fParam->GetZWidth();
197 Float_t sd2 = (z*fParam->GetDiffL()*fParam->GetDiffL())/
198 (fPadWidth*fPadWidth);
200 Float_t res = sd2+sres;
205 Float_t AliTPCclustererMI::GetSigmaZ2(Int_t iz){
206 //sigma z2 = in digits - angle estimated supposing vertex constraint
207 Float_t z = iz*fZWidth+fParam->GetNTBinsL1()*fParam->GetZWidth();
208 Float_t sd2 = (z*fParam->GetDiffL()*fParam->GetDiffL())/(fZWidth*fZWidth);
209 Float_t angular = fPadLength*(fParam->GetZLength(fSector)-z)/(fRx*fZWidth);
212 Float_t sres = fParam->GetZSigma()/fZWidth;
214 Float_t res = angular +sd2+sres;
218 void AliTPCclustererMI::MakeCluster(Int_t k,Int_t max,Float_t *bins, UInt_t /*m*/,
222 // k - Make cluster at position k
223 // bins - 2 D array of signals mapped to 1 dimensional array -
224 // max - the number of time bins er one dimension
225 // c - refernce to cluster to be filled
227 Int_t i0=k/max; //central pad
228 Int_t j0=k%max; //central time bin
230 // set pointers to data
231 //Int_t dummy[5] ={0,0,0,0,0};
232 Float_t * matrix[5]; //5x5 matrix with digits - indexing i = 0 ..4 j = -2..2
233 for (Int_t di=-2;di<=2;di++){
234 matrix[di+2] = &bins[k+di*max];
236 //build matrix with virtual charge
237 Float_t sigmay2= GetSigmaY2(j0);
238 Float_t sigmaz2= GetSigmaZ2(j0);
240 Float_t vmatrix[5][5];
241 vmatrix[2][2] = matrix[2][0];
243 c.SetMax((UShort_t)(vmatrix[2][2])); // write maximal amplitude
244 for (Int_t di =-1;di <=1;di++)
245 for (Int_t dj =-1;dj <=1;dj++){
246 Float_t amp = matrix[di+2][dj];
247 if ( (amp<2) && (fLoop<2)){
248 // if under threshold - calculate virtual charge
249 Float_t ratio = TMath::Exp(-1.2*TMath::Abs(di)/sigmay2)*TMath::Exp(-1.2*TMath::Abs(dj)/sigmaz2);
250 amp = ((matrix[2][0]-2)*(matrix[2][0]-2)/(matrix[-di+2][-dj]+2))*ratio;
252 vmatrix[2+di][2+dj]=amp;
253 vmatrix[2+2*di][2+2*dj]=0;
256 vmatrix[2+2*di][2+dj] =0;
257 vmatrix[2+di][2+2*dj] =0;
262 //if small amplitude - below 2 x threshold - don't consider other one
263 vmatrix[2+di][2+dj]=amp;
264 vmatrix[2+2*di][2+2*dj]=0; // don't take to the account next bin
267 vmatrix[2+2*di][2+dj] =0;
268 vmatrix[2+di][2+2*dj] =0;
272 //if bigger then take everything
273 vmatrix[2+di][2+dj]=amp;
274 vmatrix[2+2*di][2+2*dj]= matrix[2*di+2][2*dj] ;
277 vmatrix[2+2*di][2+dj] = matrix[2*di+2][dj];
278 vmatrix[2+di][2+2*dj] = matrix[2+di][dj*2];
290 for (Int_t i=-2;i<=2;i++)
291 for (Int_t j=-2;j<=2;j++){
292 Float_t amp = vmatrix[i+2][j+2];
301 Float_t meani = sumiw/sumw;
302 Float_t mi2 = sumi2w/sumw-meani*meani;
303 Float_t meanj = sumjw/sumw;
304 Float_t mj2 = sumj2w/sumw-meanj*meanj;
306 Float_t ry = mi2/sigmay2;
307 Float_t rz = mj2/sigmaz2;
310 if ( ( (ry<0.6) || (rz<0.6) ) && fLoop==2) return;
311 if ( (ry <1.2) && (rz<1.2) || (!fRecoParam->GetDoUnfold())) {
313 //if cluster looks like expected or Unfolding not switched on
314 //standard COG is used
315 //+1.2 deviation from expected sigma accepted
316 // c.fMax = FitMax(vmatrix,meani,meanj,TMath::Sqrt(sigmay2),TMath::Sqrt(sigmaz2));
320 //set cluster parameters
322 c.SetY(meani*fPadWidth);
323 c.SetZ(meanj*fZWidth);
328 AddCluster(c,(Float_t*)vmatrix,k);
333 //unfolding when neccessary
336 Float_t * matrix2[7]; //7x7 matrix with digits - indexing i = 0 ..6 j = -3..3
337 Float_t dummy[7]={0,0,0,0,0,0};
338 for (Int_t di=-3;di<=3;di++){
339 matrix2[di+3] = &bins[k+di*max];
340 if ((k+di*max)<3) matrix2[di+3] = &dummy[3];
341 if ((k+di*max)>fMaxBin-3) matrix2[di+3] = &dummy[3];
343 Float_t vmatrix2[5][5];
346 UnfoldCluster(matrix2,vmatrix2,meani,meanj,sumu,overlap);
348 // c.fMax = FitMax(vmatrix2,meani,meanj,TMath::Sqrt(sigmay2),TMath::Sqrt(sigmaz2));
351 //set cluster parameters
353 c.SetY(meani*fPadWidth);
354 c.SetZ(meanj*fZWidth);
359 c.SetType(Char_t(overlap)+1);
360 AddCluster(c,(Float_t*)vmatrix,k);
366 printf("%f\t%f\n", vmatrix2[2][2], vmatrix[2][2]);
371 void AliTPCclustererMI::UnfoldCluster(Float_t * matrix2[7], Float_t recmatrix[5][5], Float_t & meani, Float_t & meanj,
372 Float_t & sumu, Float_t & overlap )
375 //unfold cluster from input matrix
376 //data corresponding to cluster writen in recmatrix
377 //output meani and meanj
379 //take separatelly y and z
381 Float_t sum3i[7] = {0,0,0,0,0,0,0};
382 Float_t sum3j[7] = {0,0,0,0,0,0,0};
384 for (Int_t k =0;k<7;k++)
385 for (Int_t l = -1; l<=1;l++){
386 sum3i[k]+=matrix2[k][l];
387 sum3j[k]+=matrix2[l+3][k-3];
389 Float_t mratio[3][3]={{1,1,1},{1,1,1},{1,1,1}};
392 Float_t sum3wi = 0; //charge minus overlap
393 Float_t sum3wio = 0; //full charge
394 Float_t sum3iw = 0; //sum for mean value
395 for (Int_t dk=-1;dk<=1;dk++){
396 sum3wio+=sum3i[dk+3];
402 if ( ( ((sum3i[dk+3]+3)/(sum3i[3]-3))+1 < (sum3i[2*dk+3]-3)/(sum3i[dk+3]+3))||
403 sum3i[dk+3]<=sum3i[2*dk+3] && sum3i[dk+3]>2 ){
404 Float_t xm2 = sum3i[-dk+3];
405 Float_t xm1 = sum3i[+3];
406 Float_t x1 = sum3i[2*dk+3];
407 Float_t x2 = sum3i[3*dk+3];
408 Float_t w11 = TMath::Max((Float_t)(4.*xm1-xm2),(Float_t)0.000001);
409 Float_t w12 = TMath::Max((Float_t)(4 *x1 -x2),(Float_t)0.);
410 ratio = w11/(w11+w12);
411 for (Int_t dl=-1;dl<=1;dl++)
412 mratio[dk+1][dl+1] *= ratio;
414 Float_t amp = sum3i[dk+3]*ratio;
419 meani = sum3iw/sum3wi;
420 Float_t overlapi = (sum3wio-sum3wi)/sum3wio;
425 Float_t sum3wj = 0; //charge minus overlap
426 Float_t sum3wjo = 0; //full charge
427 Float_t sum3jw = 0; //sum for mean value
428 for (Int_t dk=-1;dk<=1;dk++){
429 sum3wjo+=sum3j[dk+3];
435 if ( ( ((sum3j[dk+3]+3)/(sum3j[3]-3))+1 < (sum3j[2*dk+3]-3)/(sum3j[dk+3]+3)) ||
436 (sum3j[dk+3]<=sum3j[2*dk+3] && sum3j[dk+3]>2)){
437 Float_t xm2 = sum3j[-dk+3];
438 Float_t xm1 = sum3j[+3];
439 Float_t x1 = sum3j[2*dk+3];
440 Float_t x2 = sum3j[3*dk+3];
441 Float_t w11 = TMath::Max((Float_t)(4.*xm1-xm2),(Float_t)0.000001);
442 Float_t w12 = TMath::Max((Float_t)(4 *x1 -x2),(Float_t)0.);
443 ratio = w11/(w11+w12);
444 for (Int_t dl=-1;dl<=1;dl++)
445 mratio[dl+1][dk+1] *= ratio;
447 Float_t amp = sum3j[dk+3]*ratio;
452 meanj = sum3jw/sum3wj;
453 Float_t overlapj = (sum3wjo-sum3wj)/sum3wjo;
454 overlap = Int_t(100*TMath::Max(overlapi,overlapj)+3);
455 sumu = (sum3wj+sum3wi)/2.;
458 //if not overlap detected remove everything
459 for (Int_t di =-2; di<=2;di++)
460 for (Int_t dj =-2; dj<=2;dj++){
461 recmatrix[di+2][dj+2] = matrix2[3+di][dj];
465 for (Int_t di =-1; di<=1;di++)
466 for (Int_t dj =-1; dj<=1;dj++){
468 if (mratio[di+1][dj+1]==1){
469 recmatrix[di+2][dj+2] = matrix2[3+di][dj];
470 if (TMath::Abs(di)+TMath::Abs(dj)>1){
471 recmatrix[2*di+2][dj+2] = matrix2[3+2*di][dj];
472 recmatrix[di+2][2*dj+2] = matrix2[3+di][2*dj];
474 recmatrix[2*di+2][2*dj+2] = matrix2[3+2*di][2*dj];
478 //if we have overlap in direction
479 recmatrix[di+2][dj+2] = mratio[di+1][dj+1]* matrix2[3+di][dj];
480 if (TMath::Abs(di)+TMath::Abs(dj)>1){
481 ratio = TMath::Min((Float_t)(recmatrix[di+2][dj+2]/(matrix2[3+0*di][1*dj]+1)),(Float_t)1.);
482 recmatrix[2*di+2][dj+2] = ratio*recmatrix[di+2][dj+2];
484 ratio = TMath::Min((Float_t)(recmatrix[di+2][dj+2]/(matrix2[3+1*di][0*dj]+1)),(Float_t)1.);
485 recmatrix[di+2][2*dj+2] = ratio*recmatrix[di+2][dj+2];
488 ratio = recmatrix[di+2][dj+2]/matrix2[3][0];
489 recmatrix[2*di+2][2*dj+2] = ratio*recmatrix[di+2][dj+2];
495 printf("%f\n", recmatrix[2][2]);
499 Float_t AliTPCclustererMI::FitMax(Float_t vmatrix[5][5], Float_t y, Float_t z, Float_t sigmay, Float_t sigmaz)
506 for (Int_t di = -1;di<=1;di++)
507 for (Int_t dj = -1;dj<=1;dj++){
508 if (vmatrix[2+di][2+dj]>2){
509 Float_t teor = TMath::Gaus(di,y,sigmay*1.2)*TMath::Gaus(dj,z,sigmaz*1.2);
510 sumteor += teor*vmatrix[2+di][2+dj];
511 sumamp += vmatrix[2+di][2+dj]*vmatrix[2+di][2+dj];
514 Float_t max = sumamp/sumteor;
518 void AliTPCclustererMI::AddCluster(AliTPCclusterMI &c, Float_t * matrix, Int_t pos){
520 // transform cluster to the global coordinata
521 // add the cluster to the array
523 Float_t meani = c.GetY()/fPadWidth;
524 Float_t meanj = c.GetZ()/fZWidth;
526 Int_t ki = TMath::Nint(meani-3);
528 if (ki>=fMaxPad) ki = fMaxPad-1;
529 Int_t kj = TMath::Nint(meanj-3);
531 if (kj>=fMaxTime-3) kj=fMaxTime-4;
532 // ki and kj shifted to "real" coordinata
534 c.SetLabel(fRowDig->GetTrackIDFast(kj,ki,0)-2,0);
535 c.SetLabel(fRowDig->GetTrackIDFast(kj,ki,1)-2,1);
536 c.SetLabel(fRowDig->GetTrackIDFast(kj,ki,2)-2,2);
540 Float_t s2 = c.GetSigmaY2();
541 Float_t w=fParam->GetPadPitchWidth(fSector);
543 c.SetSigmaY2(s2*w*w);
546 c.SetSigmaZ2(s2*w*w);
547 c.SetY((meani - 2.5 - 0.5*fMaxPad)*fParam->GetPadPitchWidth(fSector));
548 if (!fRecoParam->GetBYMirror()){
550 c.SetY(-(meani - 2.5 - 0.5*fMaxPad)*fParam->GetPadPitchWidth(fSector));
553 c.SetZ(fZWidth*(meanj-3));
554 c.SetZ(c.GetZ() - 3.*fParam->GetZSigma() + fParam->GetNTBinsL1()*fParam->GetZWidth()); // PASA delay + L1 delay
555 c.SetZ(fSign*(fParam->GetZLength(fSector) - c.GetZ()));
557 c.SetDetector(fSector);
560 if (ki<=1 || ki>=fMaxPad-1 || kj==1 || kj==fMaxTime-2) {
561 //c.SetSigmaY2(c.GetSigmaY2()*25.);
562 //c.SetSigmaZ2(c.GetSigmaZ2()*4.);
563 c.SetType(-(c.GetType()+3)); //edge clusters
565 if (fLoop==2) c.SetType(100);
567 TClonesArray * arr = fRowCl->GetArray();
568 AliTPCclusterMI * cl = new ((*arr)[fNcluster]) AliTPCclusterMI(c);
569 if (fRecoParam->DumpSignal() &&matrix ) {
572 if (fRecoParam->GetCalcPedestal() && cl->GetMax()>fRecoParam->GetDumpAmplitudeMin() &&fBDumpSignal){
574 graph = &(fBins[fMaxTime*(pos/fMaxTime)]);
576 AliTPCclusterInfo * info = new AliTPCclusterInfo(matrix,nbins,graph);
579 if (!fRecoParam->DumpSignal()) {
587 //_____________________________________________________________________________
588 void AliTPCclustererMI::Digits2Clusters()
590 //-----------------------------------------------------------------
591 // This is a simple cluster finder.
592 //-----------------------------------------------------------------
595 Error("Digits2Clusters", "input tree not initialised");
600 Error("Digits2Clusters", "output tree not initialised");
604 AliTPCCalPad * gainTPC = AliTPCcalibDB::Instance()->GetPadGainFactor();
605 AliTPCCalPad * noiseTPC = AliTPCcalibDB::Instance()->GetPadNoise();
607 AliSimDigits digarr, *dummy=&digarr;
609 fInput->GetBranch("Segment")->SetAddress(&dummy);
610 Stat_t nentries = fInput->GetEntries();
612 fMaxTime=fParam->GetMaxTBin()+6; // add 3 virtual time bins before and 3 after
616 for (Int_t n=0; n<nentries; n++) {
618 if (!fParam->AdjustSectorRow(digarr.GetID(),fSector,fRow)) {
619 cerr<<"AliTPC warning: invalid segment ID ! "<<digarr.GetID()<<endl;
623 AliTPCCalROC * gainROC = gainTPC->GetCalROC(fSector); // pad gains per given sector
624 AliTPCCalROC * noiseROC = noiseTPC->GetCalROC(fSector); // noise per given sector
626 AliTPCClustersRow *clrow= new AliTPCClustersRow();
628 clrow->SetClass("AliTPCclusterMI");
631 clrow->SetID(digarr.GetID());
632 fOutput->GetBranch("Segment")->SetAddress(&clrow);
633 fRx=fParam->GetPadRowRadii(fSector,row);
636 const Int_t kNIS=fParam->GetNInnerSector(), kNOS=fParam->GetNOuterSector();
637 fZWidth = fParam->GetZWidth();
638 if (fSector < kNIS) {
639 fMaxPad = fParam->GetNPadsLow(row);
640 fSign = (fSector < kNIS/2) ? 1 : -1;
641 fPadLength = fParam->GetPadPitchLength(fSector,row);
642 fPadWidth = fParam->GetPadPitchWidth();
644 fMaxPad = fParam->GetNPadsUp(row);
645 fSign = ((fSector-kNIS) < kNOS/2) ? 1 : -1;
646 fPadLength = fParam->GetPadPitchLength(fSector,row);
647 fPadWidth = fParam->GetPadPitchWidth();
651 fMaxBin=fMaxTime*(fMaxPad+6); // add 3 virtual pads before and 3 after
652 fBins =new Float_t[fMaxBin];
653 fSigBins =new Int_t[fMaxBin];
655 memset(fBins,0,sizeof(Float_t)*fMaxBin);
657 if (digarr.First()) //MI change
659 Float_t dig=digarr.CurrentDigit();
660 if (dig<=fParam->GetZeroSup()) continue;
661 Int_t j=digarr.CurrentRow()+3, i=digarr.CurrentColumn()+3;
662 Float_t gain = gainROC->GetValue(row,digarr.CurrentColumn());
663 Int_t bin = i*fMaxTime+j;
665 fSigBins[fNSigBins++]=bin;
666 } while (digarr.Next());
667 digarr.ExpandTrackBuffer();
669 FindClusters(noiseROC);
673 nclusters+=fNcluster;
678 Info("Digits2Clusters", "Number of found clusters : %d", nclusters);
681 void AliTPCclustererMI::Digits2Clusters(AliRawReader* rawReader)
683 //-----------------------------------------------------------------
684 // This is a cluster finder for the TPC raw data.
685 // The method assumes NO ordering of the altro channels.
686 // The pedestal subtraction can be switched on and off
687 // using an option of the TPC reconstructor
688 //-----------------------------------------------------------------
691 Error("Digits2Clusters", "output tree not initialised");
696 AliTPCROC * roc = AliTPCROC::Instance();
697 AliTPCCalPad * gainTPC = AliTPCcalibDB::Instance()->GetPadGainFactor();
698 AliTPCCalPad * pedestalTPC = AliTPCcalibDB::Instance()->GetPedestals();
699 AliTPCCalPad * noiseTPC = AliTPCcalibDB::Instance()->GetPadNoise();
700 AliTPCRawStream input(rawReader);
701 fEventHeader = (AliRawEventHeaderBase*)rawReader->GetEventHeader();
703 fTimeStamp = fEventHeader->Get("Timestamp");
704 fEventType = fEventHeader->Get("Type");
710 fMaxTime = fParam->GetMaxTBin() + 6; // add 3 virtual time bins before and 3 after
711 const Int_t kNIS = fParam->GetNInnerSector();
712 const Int_t kNOS = fParam->GetNOuterSector();
713 const Int_t kNS = kNIS + kNOS;
714 fZWidth = fParam->GetZWidth();
715 Int_t zeroSup = fParam->GetZeroSup();
717 //alocate memory for sector - maximal case
719 Float_t** allBins = NULL;
720 Int_t** allSigBins = NULL;
721 Int_t* allNSigBins = NULL;
722 Int_t nRowsMax = roc->GetNRows(roc->GetNSector()-1);
723 Int_t nPadsMax = roc->GetNPads(roc->GetNSector()-1,nRowsMax-1);
724 allBins = new Float_t*[nRowsMax];
725 allSigBins = new Int_t*[nRowsMax];
726 allNSigBins = new Int_t[nRowsMax];
727 for (Int_t iRow = 0; iRow < nRowsMax; iRow++) {
729 Int_t maxBin = fMaxTime*(nPadsMax+6); // add 3 virtual pads before and 3 after
730 allBins[iRow] = new Float_t[maxBin];
731 memset(allBins[iRow],0,sizeof(Float_t)*maxBin);
732 allSigBins[iRow] = new Int_t[maxBin];
738 for(fSector = 0; fSector < kNS; fSector++) {
740 AliTPCCalROC * gainROC = gainTPC->GetCalROC(fSector); // pad gains per given sector
741 AliTPCCalROC * pedestalROC = pedestalTPC->GetCalROC(fSector); // pedestal per given sector
742 AliTPCCalROC * noiseROC = noiseTPC->GetCalROC(fSector); // noise per given sector
745 Int_t nDDLs = 0, indexDDL = 0;
746 if (fSector < kNIS) {
747 nRows = fParam->GetNRowLow();
748 fSign = (fSector < kNIS/2) ? 1 : -1;
750 indexDDL = fSector * 2;
753 nRows = fParam->GetNRowUp();
754 fSign = ((fSector-kNIS) < kNOS/2) ? 1 : -1;
756 indexDDL = (fSector-kNIS) * 4 + kNIS * 2;
759 for (Int_t iRow = 0; iRow < nRows; iRow++) {
762 maxPad = fParam->GetNPadsLow(iRow);
764 maxPad = fParam->GetNPadsUp(iRow);
766 Int_t maxBin = fMaxTime*(maxPad+6); // add 3 virtual pads before and 3 after
767 memset(allBins[iRow],0,sizeof(Float_t)*maxBin);
768 allNSigBins[iRow] = 0;
771 // Loas the raw data for corresponding DDLs
773 input.SetOldRCUFormat(fIsOldRCUFormat);
774 rawReader->Select("TPC",indexDDL,indexDDL+nDDLs-1);
776 // Begin loop over altro data
777 Bool_t calcPedestal = fRecoParam->GetCalcPedestal();
780 while (input.Next()) {
782 if (input.GetSector() != fSector)
783 AliFatal(Form("Sector index mismatch ! Expected (%d), but got (%d) !",fSector,input.GetSector()));
786 Int_t iRow = input.GetRow();
787 if (iRow < 0 || iRow >= nRows)
788 AliFatal(Form("Pad-row index (%d) outside the range (%d -> %d) !",
791 Int_t iPad = input.GetPad();
792 if (iPad < 0 || iPad >= nPadsMax)
793 AliFatal(Form("Pad index (%d) outside the range (%d -> %d) !",
794 iPad, 0, nPadsMax-1));
796 gain = gainROC->GetValue(iRow,iPad);
801 Int_t iTimeBin = input.GetTime();
802 if ( iTimeBin < 0 || iTimeBin >= fParam->GetMaxTBin())
803 AliFatal(Form("Timebin index (%d) outside the range (%d -> %d) !",
804 iTimeBin, 0, iTimeBin -1));
807 Float_t signal = input.GetSignal();
808 if (!calcPedestal && signal <= zeroSup) continue;
810 Int_t bin = iPad*fMaxTime+iTimeBin;
811 allBins[iRow][bin] = signal/gain;
812 allSigBins[iRow][allNSigBins[iRow]++] = bin;
814 allBins[iRow][iPad*fMaxTime+iTimeBin] = signal;
816 allBins[iRow][iPad*fMaxTime+0]=1.; // pad with signal
817 } // End of the loop over altro data
820 // Now loop over rows and perform pedestal subtraction
821 if (digCounter==0) continue;
822 // if (fPedSubtraction) {
824 for (Int_t iRow = 0; iRow < nRows; iRow++) {
827 maxPad = fParam->GetNPadsLow(iRow);
829 maxPad = fParam->GetNPadsUp(iRow);
831 for (Int_t iPad = 3; iPad < maxPad + 3; iPad++) {
832 if (allBins[iRow][iPad*fMaxTime+0] <1 ) continue; // no data
833 Float_t *p = &allBins[iRow][iPad*fMaxTime+3];
834 //Float_t pedestal = TMath::Median(fMaxTime, p);
835 Int_t id[3] = {fSector, iRow, iPad-3};
837 Double_t rmsCalib= noiseROC->GetValue(iRow,iPad-3);
838 Double_t pedestalCalib = pedestalROC->GetValue(iRow,iPad-3);
839 Double_t rmsEvent = rmsCalib;
840 Double_t pedestalEvent = pedestalCalib;
841 ProcesSignal(p, fMaxTime, id, rmsEvent, pedestalEvent);
842 if (rmsEvent<rmsCalib) rmsEvent = rmsCalib; // take worst scenario
843 if (TMath::Abs(pedestalEvent-pedestalCalib)<1.0) pedestalEvent = pedestalCalib;
846 for (Int_t iTimeBin = 0; iTimeBin < fMaxTime; iTimeBin++) {
847 Int_t bin = iPad*fMaxTime+iTimeBin;
848 allBins[iRow][bin] -= pedestalEvent;
849 if (iTimeBin < AliTPCReconstructor::GetRecoParam()->GetFirstBin())
850 allBins[iRow][bin] = 0;
851 if (iTimeBin > AliTPCReconstructor::GetRecoParam()->GetLastBin())
852 allBins[iRow][bin] = 0;
853 if (allBins[iRow][iPad*fMaxTime+iTimeBin] < zeroSup)
854 allBins[iRow][bin] = 0;
855 if (allBins[iRow][bin] < 3.0*rmsEvent) // 3 sigma cut on RMS
856 allBins[iRow][bin] = 0;
857 if (allBins[iRow][bin]) allSigBins[iRow][allNSigBins[iRow]++] = bin;
862 // Now loop over rows and find clusters
863 for (fRow = 0; fRow < nRows; fRow++) {
864 fRowCl = new AliTPCClustersRow;
865 fRowCl->SetClass("AliTPCclusterMI");
867 fRowCl->SetID(fParam->GetIndex(fSector, fRow));
868 fOutput->GetBranch("Segment")->SetAddress(&fRowCl);
870 fRx = fParam->GetPadRowRadii(fSector, fRow);
871 fPadLength = fParam->GetPadPitchLength(fSector, fRow);
872 fPadWidth = fParam->GetPadPitchWidth();
874 fMaxPad = fParam->GetNPadsLow(fRow);
876 fMaxPad = fParam->GetNPadsUp(fRow);
877 fMaxBin = fMaxTime*(fMaxPad+6); // add 3 virtual pads before and 3 after
879 fBins = allBins[fRow];
880 fSigBins = allSigBins[fRow];
881 fNSigBins = allNSigBins[fRow];
883 FindClusters(noiseROC);
887 nclusters += fNcluster;
888 } // End of loop to find clusters
889 } // End of loop over sectors
891 for (Int_t iRow = 0; iRow < nRowsMax; iRow++) {
892 delete [] allBins[iRow];
893 delete [] allSigBins[iRow];
896 delete [] allSigBins;
897 delete [] allNSigBins;
899 Info("Digits2Clusters", "File %s Event\t%d\tNumber of found clusters : %d\n", fOutput->GetName(),*(rawReader->GetEventId()), nclusters);
903 void AliTPCclustererMI::FindClusters(AliTPCCalROC * noiseROC)
907 // add virtual charge at the edge
909 Double_t kMaxDumpSize = 500000;
910 if (fRecoParam->GetCalcPedestal() && fOutput->GetZipBytes()< kMaxDumpSize) fBDumpSignal =kTRUE; //dump signal flag
914 Int_t crtime = Int_t((fParam->GetZLength(fSector)-fRecoParam->GetCtgRange()*fRx)/fZWidth-fParam->GetNTBinsL1()-5);
915 Float_t minMaxCutAbs = fRecoParam->GetMinMaxCutAbs();
916 Float_t minLeftRightCutAbs = fRecoParam->GetMinLeftRightCutAbs();
917 Float_t minUpDownCutAbs = fRecoParam->GetMinUpDownCutAbs();
918 Float_t minMaxCutSigma = fRecoParam->GetMinMaxCutSigma();
919 Float_t minLeftRightCutSigma = fRecoParam->GetMinLeftRightCutSigma();
920 Float_t minUpDownCutSigma = fRecoParam->GetMinUpDownCutSigma();
921 for (Int_t iSig = 0; iSig < fNSigBins; iSig++) {
922 Int_t i = fSigBins[iSig];
923 if (i%fMaxTime<=crtime) continue;
924 Float_t *b = &fBins[i];
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]);