C++*********************************************************************
C
C FRNGS.F    ADDED FMRS FOR SPEED              FEB 2008 ArDean Leith
C            MODIFED FOR USING FFTW3           MAR 2008 ARDEAN LEITH
C
C **********************************************************************
C=* FROM: SPIDER - MODULAR IMAGE PROCESSING SYSTEM.   AUTHOR: J.FRANK  *
C=* Copyright (C) 1985-2008  Health Research Inc.                      *
C=*                                                                    *
C=* HEALTH RESEARCH INCORPORATED (HRI),                                *   
C=* ONE UNIVERSITY PLACE, RENSSELAER, NY 12144-3455.                   *
C=*                                                                    *
C=* Email:  spider@wadsworth.org                                       *
C=*                                                                    *
C=* This program is free software; you can redistribute it and/or      *
C=* modify it under the terms of the GNU General Public License as     *
C=* published by the Free Software Foundation; either version 2 of the *
C=* License, or (at your option) any later version.                    *
C=*                                                                    *
C=* This program is distributed in the hope that it will be useful,    *
C=* but WITHOUT ANY WARRANTY; without even the implied warranty of     *
C=* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU  *
C=* General Public License for more details.                           *
C=*                                                                    *
C=* You should have received a copy of the GNU General Public License  *
C=* along with this program; if not, write to the                      *
C=* Free Software Foundation, Inc.,                                    *
C=* 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301, USA.      *
C=*                                                                    *
C **********************************************************************
C
C  FRNGS(CIRC,LCIRC,NUMR,NRING,MAXRIN,FFTW_PLAN)
C
C  PURPOSE:  FOURIER TRANSFORM THE RADIAL RINGS ARRAY
C
C23456789012345678901234567890123456789012345678901234567890123456789012
C--*********************************************************************

        SUBROUTINE FRNGS(CIRC,LCIRC,NUMR,NRING)

        REAL     :: CIRC(LCIRC)
        INTEGER  :: NUMR(3,NRING)
        INTEGER  :: LCIRC,NRING

        DO I=1,NRING
            L = LOG2(NUMR(3,I))            ! LENGTH OF RING
            CALL FFTR_Q(CIRC(NUMR(2,I)),L)
        ENDDO
        END

C       --------------------- FRNGS_NEW --------------------------

        SUBROUTINE FRNGS_NEW(CIRC,LCIRC,NUMR,NRING,MAXRIN)

#ifdef SP_LIBFFTW3
        USE TYPE_KINDS

        REAL, INTENT(INOUT)  :: CIRC(LCIRC)
        INTEGER, INTENT(IN)  :: NUMR(3,NRING)
        INTEGER, INTENT(IN)  :: LCIRC,NRING
        INTEGER, INTENT(IN)  :: MAXRIN

        REAL                 :: QS(MAXRIN+2) 
        INTEGER(KIND=I_8)    :: IPLAN = 0     !STRUCTURE POINTER 

        INV = +1

C       FOURIER TRANSFORM ON CIRC  USING FFTW3 
        DO I=1,NRING
C          COPY FROM CIR TO QS (OR MAXRIN OVERFLOWS)
           LOC       = NUMR(2,NRING)       ! START OF RING
           LEN       = NUMR(3,I)           ! LENGTH OF RING
           QS(1:LEN) = CIRC(LOC:LOC+LEN-1)

           CALL FMRS(QS, LEN, 1,1, IPLAN, .TRUE.,.FALSE., INV,IRTFLG)

C          COPY FROM QS BACK TO CIRC
           CIRC(LOC:LOC+LEN-1) = QS(1:LEN)
	ENDDO

#else
        REAL     :: CIRC(LCIRC)
        INTEGER  :: NUMR(3,NRING)
        INTEGER  :: LCIRC,NRING
        INTEGER  :: MAXRIN

C       FOURIER TRANSFORM ON CIRC  USING SPIDER'S FFT
 
        DO I=1,NRING
           L = LOG2(NUMR(3,I))            ! LENGTH OF RING
           CALL FFTR_Q(CIRC(NUMR(2,I)),L)
        ENDDO
#endif

        END




C       ------------------------- FRNGS_NEWT -------------------------

        SUBROUTINE FRNGS_NEWT(CIRC,LCIRC, NUMR,NRING, 
     &                        SPIDER_SIGN, FFTW_PLANS, OMP_FRNG)

        REAL, INTENT(INOUT)  :: CIRC(LCIRC)
        INTEGER, INTENT(IN)  :: NUMR(3,NRING)
        INTEGER, INTENT(IN)  :: LCIRC,NRING
        LOGICAL, INTENT(IN)  :: SPIDER_SIGN
        LOGICAL, INTENT(IN)  :: OMP_FRNG

#ifdef SP_LIBFFTW3
C       FFTW_PLANS ARE POINTERS TO STRUCTURES 
        INTEGER*8, INTENT(IN) :: FFTW_PLANS(*)

        INV = +1

C       FOURIER TRANSFORM ON CIRC USING FFTW3 

        IF (OMP_FRNG) THEN
c$omp      parallel do private(i,loc,len,indx)
           DO I=1,NRING
              LOC  = NUMR(2,I)           ! START OF RING
              LEN  = NUMR(3,I) - 2       ! LENGTH OF RING - FOURIER PAD
              INDX = LOG2(LEN) - 1       ! INDEX FOR PLAN
             !write(6,*) ' frngs; i,loc,len,indx: ',i,loc,len,indx

              CALL FMRS(CIRC(LOC), LEN,1,1, FFTW_PLANS(INDX), 
     &                  SPIDER_SIGN,.FALSE., INV,IRTFLG)
	   ENDDO
c$omp      end parallel do 
        ELSE
           DO I=1,NRING
              LOC  = NUMR(2,I)           ! START OF RING
              LEN  = NUMR(3,I) - 2       ! LENGTH OF RING - FOURIER PAD
              INDX = LOG2(LEN) - 1       ! INDEX FOR PLAN
              !write(6,*) ' frngs; i,loc,len,indx: ',i,loc,len,indx

              CALL FMRS(CIRC(LOC), LEN,1,1, FFTW_PLANS(INDX), 
     &                  SPIDER_SIGN,.FALSE., INV,IRTFLG)
	   ENDDO
        ENDIF

#else

C       FOURIER TRANSFORM ON CIRC  USING SPIDER'S FFT
 
        IF (OMP_FRNG) THEN
c$omp      parallel do private(i,loc,l)
           DO I=1,NRING
               LOC = NUMR(2,I)        ! START OF RING
               L   = LOG2(NUMR(3,I))          
               CALL FFTR_Q(CIRC(LOC),L)
           ENDDO
c$omp      end parallel do 
        ELSE
           DO I=1,NRING
               LOC = NUMR(2,I)        ! START OF RING
               L   = LOG2(NUMR(3,I))          
               CALL FFTR_Q(CIRC(LOC),L)
           ENDDO
        ENDIF
#endif

        END