URL https://opencores.org/ocsvn/dblclockfft/dblclockfft/trunk

Subversion Repositories dblclockfft

[/] [dblclockfft/] [trunk/] [bench/] [cpp/] [fft_tb.cpp] - Blame information for rev 36

Go to most recent revision | Details | Compare with Previous | View Log


//
// Filename:    fft_tb.cpp
//
// Project:     A Doubletime Pipelined FFT
//
// Purpose:     A test-bench for the main program, fftmain.v, of the double
//              clocked FFT.  This file may be run autonomously  (when
//      fully functional).  If so, the last line output will either read
//      "SUCCESS" on success, or some other failure message otherwise.
//
//      This file depends upon verilator to both compile, run, and therefore
//      test fftmain.v
//
// Creator:     Dan Gisselquist, Ph.D.
//              Gisselquist Technology, LLC
//
///////////////////////////////////////////////////////////////////////////
//
// Copyright (C) 2015,2018, Gisselquist Technology, LLC
//
// This program is free software (firmware): you can redistribute it and/or
// modify it under the terms of  the GNU General Public License as published
// by the Free Software Foundation, either version 3 of the License, or (at
// your option) any later version.
//
// This program is distributed in the hope that it will be useful, but WITHOUT
// ANY WARRANTY; without even the implied warranty of MERCHANTIBILITY or
// FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
// for more details.
//
// You should have received a copy of the GNU General Public License along
// with this program.  (It's in the $(ROOT)/doc directory, run make with no
// target there if the PDF file isn't present.)  If not, see
// <http://www.gnu.org/licenses/> for a copy.
//
// License:     GPL, v3, as defined and found on www.gnu.org,
//              http://www.gnu.org/licenses/gpl.html
//
//
///////////////////////////////////////////////////////////////////////////
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <fftw3.h>
 
#include "verilated.h"
#include "verilated_vcd_c.h"
#include "Vfftmain.h"
#include "twoc.h"
 
#include "fftsize.h"
 
 
#ifdef  NEW_VERILATOR
#define VVAR(A) fftmain__DOT_ ## A
#else
#define VVAR(A) v__DOT_ ## A
#endif
 
#ifdef  DBLCLKFFT
#define revstage_iaddr  VVAR(_revstage__DOT__iaddr)
#else
#define revstage_iaddr  VVAR(_revstage__DOT__wraddr)
#endif
#define br_sync         VVAR(_br_sync)
#define br_started      VVAR(_r_br_started)
#define w_s2048         VVAR(_w_s2048)
#define w_s1024         VVAR(_w_s1024)
#define w_s512          VVAR(_w_s512)
#define w_s256          VVAR(_w_s256)
#define w_s128          VVAR(_w_s128)
#define w_s64           VVAR(_w_s64)
#define w_s32           VVAR(_w_s32)
#define w_s16           VVAR(_w_s16)
#define w_s8            VVAR(_w_s8)
#define w_s4            VVAR(_w_s4)
 
 
#define IWIDTH  FFT_IWIDTH
#define OWIDTH  FFT_OWIDTH
#define LGWIDTH FFT_LGWIDTH
 
#if (IWIDTH > 16)
typedef unsigned long   ITYP;
#else
typedef unsigned int    ITYP;
#endif
 
#if (OWIDTH > 16)
typedef unsigned long   OTYP;
#else
typedef unsigned int    OTYP;
#endif
 
#define NFTLOG  16
#define FFTLEN  (1<<LGWIDTH)
 
#ifdef  FFT_SKIPS_BIT_REVERSE
#define APPLY_BITREVERSE_LOCALLY
#endif
 
unsigned long bitrev(const int nbits, const unsigned long vl) {
        unsigned long   r = 0;
        unsigned long   val = vl;
 
        for(int k=0; k<nbits; k++) {
                r<<= 1;
                r |= (val & 1);
                val >>= 1;
        }
 
        return r;
}
 
class   FFT_TB {
public:
        Vfftmain        *m_fft;
        OTYP            m_data[FFTLEN];
        ITYP            m_log[NFTLOG*FFTLEN];
        int             m_iaddr, m_oaddr, m_ntest, m_logbase;
        FILE            *m_dumpfp;
        fftw_plan       m_plan;
        double          *m_fft_buf;
        bool            m_syncd;
        unsigned long   m_tickcount;
        VerilatedVcdC*  m_trace;
 
        FFT_TB(void) {
                m_fft = new Vfftmain;
                Verilated::traceEverOn(true);
                m_iaddr = m_oaddr = 0;
                m_dumpfp = NULL;
 
                m_fft_buf = (double *)fftw_malloc(sizeof(fftw_complex)*(FFTLEN));
                m_plan = fftw_plan_dft_1d(FFTLEN, (fftw_complex *)m_fft_buf,
                                (fftw_complex *)m_fft_buf,
                                FFTW_FORWARD, FFTW_MEASURE);
                m_syncd = false;
                m_ntest = 0;
        }
 
        ~FFT_TB(void) {
                closetrace();
                delete m_fft;
                m_fft = NULL;
        }
 
        virtual void opentrace(const char *vcdname) {
                if (!m_trace) {
                        m_trace = new VerilatedVcdC;
                        m_fft->trace(m_trace, 99);
                        m_trace->open(vcdname);
                }
        }
 
        virtual void closetrace(void) {
                if (m_trace) {
                        m_trace->close();
                        delete m_trace;
                        m_trace = NULL;
                }
        }
 
        void    tick(void) {
                m_tickcount++;
                if (m_fft->i_reset)
                        printf("TICK(%s,%s)\n",
                                (m_fft->i_reset)?"RST":"   ",
                                (m_fft->i_ce)?"CE":"  ");
 
                m_fft->i_clk = 0;
                m_fft->eval();
                if (m_trace)
                        m_trace->dump((vluint64_t)(10*m_tickcount-2));
                m_fft->i_clk = 1;
                m_fft->eval();
                if (m_trace)
                        m_trace->dump((vluint64_t)(10*m_tickcount));
                m_fft->i_clk = 0;
                m_fft->eval();
                if (m_trace) {
                        m_trace->dump((vluint64_t)(10*m_tickcount+5));
                        m_trace->flush();
                }
        }
 
        void    cetick(void) {
                int     ce = m_fft->i_ce, nkce;
                tick();
 
                nkce = (rand()&1);
#ifdef  FFT_CKPCE
                nkce += FFT_CKPCE;
#endif
                if ((ce)&&(nkce>0)) {
                        m_fft->i_ce = 0;
                        for(int kce=1; kce < nkce; kce++)
                                tick();
                }
 
                m_fft->i_ce = ce;
        }
 
        void    reset(void) {
                m_fft->i_ce  = 0;
                m_fft->i_reset = 1;
                tick();
                m_fft->i_reset = 0;
                tick();
 
                m_iaddr = m_oaddr = m_logbase = 0;
                m_syncd = false;
                m_tickcount = 0l;
        }
 
        long    twos_complement(const long val, const int bits) {
                return sbits(val, bits);
        }
 
        void    checkresults(void) {
                double  *dp, *sp; // Complex array
                double  vout[FFTLEN*2];
                double  isq=0.0, osq = 0.0;
                ITYP    *lp;
 
                // Fill up our test array from the log array
                printf("%3d : CHECK: %8d %5x m_log[-%x=%x]\n", m_ntest, m_iaddr, m_iaddr,
                        m_logbase, (m_iaddr-m_logbase)&((NFTLOG*FFTLEN-1)&(-FFTLEN)));
 
                // Convert our logged data into doubles, in an FFT buffer
                dp = m_fft_buf; lp = &m_log[(m_iaddr-m_logbase)&((NFTLOG*FFTLEN-1)&(-FFTLEN))];
                for(int i=0; i<FFTLEN; i++) {
                        ITYP    tv = *lp++;
 
                        dp[0] = sbits((long)tv >> IWIDTH, IWIDTH);
                        dp[1] = sbits((long)tv, IWIDTH);
 
                        // printf("IN[%4d = %4x] = %9.1f %9.1f\n",
                                // i+((m_iaddr-FFTLEN*3)&((4*FFTLEN-1)&(-FFTLEN))),
                                // i+((m_iaddr-FFTLEN*3)&((4*FFTLEN-1)&(-FFTLEN))),
                                // dp[0], dp[1]);
                        dp += 2;
                }
 
                // Let's measure ... are we the zero vector?  If not, how close?
                dp = m_fft_buf;
                for(int i=0; i<FFTLEN*2; i++) {
                        isq += (*dp) * (*dp); dp++;
                }
 
                fftw_execute(m_plan);
 
                // Let's load up the output we received into double valued
                // array vout
                dp = vout;
                for(int i=0; i<FFTLEN; i++) {
                        *dp = rdata(i);
                        osq += (*dp) * (*dp); dp++;
                        *dp = idata(i);
                        osq += (*dp) * (*dp); dp++;
                }
 
 
                // Let's figure out if there's a scale factor difference ...
                double  scale = 0.0, wt = 0.0;
                sp = m_fft_buf;  dp = vout;
                for(int i=0; i<FFTLEN*2; i++) {
                        scale += (*sp) * (*dp++);
                        wt += (*sp) * (*sp); sp++;
                } scale = scale / wt;
 
                if (fabs(scale) <= 1./4./FFTLEN)
                        scale = 2./(FFTLEN);
                else if (wt == 0.0) scale = 1.0;
 
                double xisq = 0.0;
                sp = m_fft_buf;  dp = vout;
 
                if ((true)&&(m_dumpfp)) {
                        double  tmp[FFTLEN*2], nscl;
 
                        if (fabs(scale) < 1e-4)
                                nscl = 1.0;
                        else
                                nscl = scale;
                        for(int i=0; i<FFTLEN*2; i++)
                                tmp[i] = m_fft_buf[i] * nscl;
                        fwrite(tmp, sizeof(double), FFTLEN*2, m_dumpfp);
                }
 
                for(int i=0; i<FFTLEN*2; i++) {
                        double vl = (*sp++) * scale - (*dp++);
                        xisq += vl * vl;
                }
 
                printf("%3d : SCALE = %12.6f, WT = %18.1f, ISQ = %15.1f, ",
                        m_ntest, scale, wt, isq);
                printf("OSQ = %18.1f, ", osq);
                printf("XISQ = %18.1f, sqrt = %9.2f\n", xisq, sqrt(xisq));
                if (xisq > 1.4 * FFTLEN/2) {
                        printf("TEST FAIL!!  Result is out of bounds from ");
                        printf("expected result with FFTW3.\n");
                        // exit(EXIT_FAILURE);
                }
                m_ntest++;
        }
 
#ifdef  DBLCLKFFT
        bool    test(ITYP lft, ITYP rht) {
                m_fft->i_ce    = 1;
                m_fft->i_reset = 0;
                m_fft->i_left  = lft;
                m_fft->i_right = rht;
 
                m_log[(m_iaddr++)&(NFTLOG*FFTLEN-1)] = lft;
                m_log[(m_iaddr++)&(NFTLOG*FFTLEN-1)] = rht;
 
                cetick();
 
                if (m_fft->o_sync) {
                        if (!m_syncd) {
                                m_syncd = true;
                                printf("ORIGINAL SYNC AT 0x%lx, m_oaddr set to 0x%x\n", m_tickcount, m_oaddr);
                                m_logbase = m_iaddr;
                        } else printf("RESYNC AT %lx\n", m_tickcount);
                        m_oaddr &= (-1<<LGWIDTH);
                } else m_oaddr += 2;
 
                printf("%8x,%5d: %08x,%08x -> %011lx,%011lx\t",
                        m_iaddr, m_oaddr,
                        lft, rht, m_fft->o_left, m_fft->o_right);
 
#ifndef APPLY_BITREVERSE_LOCALLY
                printf(" [%3x]%s", m_fft->revstage_iaddr,
                        (m_fft->br_sync)?"S"
                                :((m_fft->br_started)?".":"x"));
#endif
 
                printf(" ");
#if (FFT_SIZE>=2048)
                printf("%s", (m_fft->w_s2048)?"S":"-");
#endif
#if (FFT_SIZE>1024)
                printf("%s", (m_fft->w_s1024)?"S":"-");
#endif
#if (FFT_SIZE>512)
                printf("%s", (m_fft->w_s512)?"S":"-");
#endif
#if (FFT_SIZE>256)
                printf("%s", (m_fft->w_s256)?"S":"-");
#endif
#if (FFT_SIZE>128)
                printf("%s", (m_fft->w_s128)?"S":"-");
#endif
#if (FFT_SIZE>64)
                printf("%s", (m_fft->w_s64)?"S":"-");
#endif
#if (FFT_SIZE>32)
                printf("%s", (m_fft->w_s32)?"S":"-");
#endif
#if (FFT_SIZE>16)
                printf("%s", (m_fft->w_s16)?"S":"-");
#endif
#if (FFT_SIZE>8)
                printf("%s", (m_fft->w_s8)?"S":"-");
#endif
#if (FFT_SIZE>4)
                printf("%s", (m_fft->w_s4)?"S":"-");
#endif
 
                printf(" %s%s\n",
                        (m_fft->o_sync)?"\t(SYNC!)":"",
                        (m_fft->o_left | m_fft->o_right)?"  (NZ)":"");
 
                m_data[(m_oaddr  )&(FFTLEN-1)] = m_fft->o_left;
                m_data[(m_oaddr+1)&(FFTLEN-1)] = m_fft->o_right;
 
                if ((m_syncd)&&((m_oaddr&(FFTLEN-1)) == FFTLEN-2)) {
                        dumpwrite();
                        checkresults();
                }
 
                return (m_fft->o_sync);
        }
#else
        bool    test(ITYP data) {
                m_fft->i_ce    = 1;
                m_fft->i_reset = 0;
                m_fft->i_sample  = data;
 
                m_log[(m_iaddr++)&(NFTLOG*FFTLEN-1)] = data;
 
                cetick();
 
                if (m_fft->o_sync) {
                        if (!m_syncd) {
                                m_syncd = true;
                                printf("ORIGINAL SYNC AT 0x%lx, m_oaddr set to 0x%x\n", m_tickcount, m_oaddr);
                                m_logbase = m_iaddr;
                        } else printf("RESYNC AT %lx\n", m_tickcount);
                        m_oaddr &= (-1<<LGWIDTH);
                } else m_oaddr += 1;
 
                printf("%8x,%5d: %08x -> %011lx\t",
                        m_iaddr, m_oaddr, data, m_fft->o_result);
 
#ifndef APPLY_BITREVERSE_LOCALLY
                printf(" [%3x]%s", m_fft->revstage_iaddr,
                        (m_fft->br_sync)?"S"
                                :((m_fft->br_started)?".":"x"));
#endif
 
                printf(" ");
#if (FFT_SIZE>=2048)
                printf("%s", (m_fft->w_s2048)?"S":"-");
#endif
#if (FFT_SIZE>1024)
                printf("%s", (m_fft->w_s1024)?"S":"-");
#endif
#if (FFT_SIZE>512)
                printf("%s", (m_fft->w_s512)?"S":"-");
#endif
#if (FFT_SIZE>256)
                printf("%s", (m_fft->w_s256)?"S":"-");
#endif
#if (FFT_SIZE>128)
                printf("%s", (m_fft->w_s128)?"S":"-");
#endif
#if (FFT_SIZE>64)
                printf("%s", (m_fft->w_s64)?"S":"-");
#endif
#if (FFT_SIZE>32)
                printf("%s", (m_fft->w_s32)?"S":"-");
#endif
#if (FFT_SIZE>16)
                printf("%s", (m_fft->w_s16)?"S":"-");
#endif
#if (FFT_SIZE>8)
                printf("%s", (m_fft->w_s8)?"S":"-");
#endif
#if (FFT_SIZE>4)
                printf("%s", (m_fft->w_s4)?"S":"-");
#endif
 
                printf(" %s%s\n",
                        (m_fft->o_sync)?"\t(SYNC!)":"",
                        (m_fft->o_result)?"  (NZ)":"");
 
                m_data[(m_oaddr  )&(FFTLEN-1)] = m_fft->o_result;
 
                if ((m_syncd)&&((m_oaddr&(FFTLEN-1)) == FFTLEN-1)) {
                        dumpwrite();
                        checkresults();
                }
 
                return (m_fft->o_sync);
        }
#endif
 
        bool    test(double lft_r, double lft_i, double rht_r, double rht_i) {
                ITYP    ilft, irht, ilft_r, ilft_i, irht_r, irht_i;
 
                ilft_r = (ITYP)(lft_r) & ((1<<IWIDTH)-1);
                ilft_i = (ITYP)(lft_i) & ((1<<IWIDTH)-1);
                irht_r = (ITYP)(rht_r) & ((1<<IWIDTH)-1);
                irht_i = (ITYP)(rht_i) & ((1<<IWIDTH)-1);
 
                ilft = (ilft_r << IWIDTH) | ilft_i;
                irht = (irht_r << IWIDTH) | irht_i;
 
#ifdef  DBLCLKFFT
                return test(ilft, irht);
#else
                test(ilft);
                return test(irht);
#endif
        }
 
        double  rdata(int addr) {
                int     index = addr & (FFTLEN-1);
 
#ifdef  APPLY_BITREVERSE_LOCALLY
                index = bitrev(LGWIDTH, index);
#endif
                return (double)sbits(m_data[index]>>OWIDTH, OWIDTH);
        }
 
        double  idata(int addr) {
                int     index = addr & (FFTLEN-1);
 
#ifdef  APPLY_BITREVERSE_LOCALLY
                index = bitrev(LGWIDTH, index);
#endif
                return (double)sbits(m_data[index], OWIDTH);
        }
 
        void    dump(FILE *fp) {
                m_dumpfp = fp;
        }
 
        void    dumpwrite(void) {
                if (!m_dumpfp)
                        return;
 
                double  *buf;
 
                buf = new double[FFTLEN * 2];
                for(int i=0; i<FFTLEN; i++) {
                        buf[i*2] = rdata(i);
                        buf[i*2+1] = idata(i);
                }
 
                fwrite(buf, sizeof(double), FFTLEN*2, m_dumpfp);
                delete[] buf;
        }
};
 
 
int     main(int argc, char **argv, char **envp) {
        Verilated::commandArgs(argc, argv);
        FFT_TB *fft = new FFT_TB;
        FILE    *fpout;
 
        fpout = fopen("fft_tb.dbl", "w");
        if (NULL == fpout) {
                fprintf(stderr, "Cannot write output file, fft_tb.dbl\n");
                exit(-1);
        }
 
        fft->opentrace("fft.vcd");
        fft->reset();
 
        {
                int     ftlen = FFTLEN;
                fwrite(&ftlen, 1, sizeof(int), fpout);
        }
        fft->dump(fpout);
 
        // 1.
        double  maxv = ((1l<<(IWIDTH-1))-1l);
        fft->test(0.0, 0.0, maxv, 0.0);
        for(int k=0; k<FFTLEN/2-1; k++)
                fft->test(0.0,0.0,0.0,0.0);
 
        // 2. Try placing a pulse at the very end location
        for(int k=0; k<FFTLEN/2; k++) {
                double cl, cr, sl, sr, W;
                W = - 2.0 * M_PI / FFTLEN * (1);
                cl = cos(W * (2*k  )) * (double)((1l<<(IWIDTH-2))-1l);
                sl = sin(W * (2*k  )) * (double)((1l<<(IWIDTH-2))-1l);
                cr = cos(W * (2*k+1)) * (double)((1l<<(IWIDTH-2))-1l);
                sr = sin(W * (2*k+1)) * (double)((1l<<(IWIDTH-2))-1l);
                fft->test(cl, sl, cr, sr);
        }
 
        // 2. 
        fft->test(maxv, 0.0, maxv, 0.0);
        for(int k=0; k<FFTLEN/2-1; k++)
                fft->test(0.0,0.0,0.0,0.0);
 
        // 3. 
        fft->test(0.0,0.0,0.0,0.0);
        fft->test(maxv, 0.0, 0.0, 0.0);
        for(int k=0; k<FFTLEN/2-1; k++)
                fft->test(0.0,0.0,0.0,0.0);
 
        // 4.
        for(int k=0; k<8; k++)
                fft->test(maxv, 0.0, maxv, 0.0);
        for(int k=8; k<FFTLEN/2; k++)
                fft->test(0.0,0.0,0.0,0.0);
 
        // 5.
        if (FFTLEN/2 >= 16) {
                for(int k=0; k<16; k++)
                        fft->test(maxv, 0.0, maxv, 0.0);
                for(int k=16; k<FFTLEN/2; k++)
                        fft->test(0.0,0.0,0.0,0.0);
        }
 
        // 6.
        if (FFTLEN/2 >= 32) {
                for(int k=0; k<32; k++)
                        fft->test(maxv, 0.0, maxv, 0.0);
                for(int k=32; k<FFTLEN/2; k++)
                        fft->test(0.0,0.0,0.0,0.0);
        }
 
        // 7.
        if (FFTLEN/2 >= 64) {
                for(int k=0; k<64; k++)
                        fft->test(maxv, 0.0, maxv, 0.0);
                for(int k=64; k<FFTLEN/2; k++)
                        fft->test(0.0,0.0,0.0,0.0);
        }
 
        if (FFTLEN/2 >= 128) {
                for(int k=0; k<128; k++)
                        fft->test(maxv, 0.0, maxv, 0.0);
                for(int k=128; k<FFTLEN/2; k++)
                        fft->test(0.0,0.0,0.0,0.0);
        }
 
        if (FFTLEN/2 >= 256) {
                for(int k=0; k<256; k++)
                        fft->test(maxv, 0.0, maxv, 0.0);
                for(int k=256; k<FFTLEN/2; k++)
                        fft->test(0.0,0.0,0.0,0.0);
        }
 
        if (FFTLEN/2 >= 512) {
                for(int k=0; k<256+128; k++)
                        fft->test(maxv, 0.0, maxv, 0.0);
                for(int k=256+128; k<FFTLEN/2; k++)
                        fft->test(0.0,0.0,0.0,0.0);
        }
 
        /*
        for(int k=0; k<FFTLEN/2; k++)
                fft->test(0.0,0.0,0.0,0.0);
 
        for(int k=0; k<FFTLEN/2; k++)
                fft->test(0.0,0.0,0.0,0.0);
 
        for(int k=0; k<FFTLEN/2; k++)
                fft->test(0.0,0.0,0.0,0.0);
 
        for(int k=0; k<FFTLEN/2; k++)
                fft->test(0.0,0.0,0.0,0.0);
 
        for(int k=0; k<FFTLEN/2; k++)
                fft->test(0.0,0.0,0.0,0.0);
 
        for(int k=0; k<FFTLEN/2; k++)
                fft->test(0.0,0.0,0.0,0.0);
        */
 
#ifndef NO_JUNK
        // 7.
 
        //     1 -> 0x0001 
        //     2 -> 0x0002 
        //     4 -> 0x0004 
        //     8 -> 0x0008 
        //    16 -> 0x0010 
        //    32 -> 0x0020 
        //    64 -> 0x0040 
        //   128 -> 0x0080 
        //   256 -> 0x0100 
        //   512 -> 0x0200 
        //  1024 -> 0x0400 
        //  2048 -> 0x0800
        //  4096 -> 0x1000
        //  8192 -> 0x2000
        // 16384 -> 0x4000
        for(int v=1; v<32768; v<<=1) for(int k=0; k<FFTLEN/2; k++)
                fft->test((double)v,0.0,(double)v,0.0);
        //     1 -> 0xffff      
        //     2 -> 0xfffe
        //     4 -> 0xfffc
        //     8 -> 0xfff8
        //    16 -> 0xfff0
        //    32 -> 0xffe0
        //    64 -> 0xffc0
        //   128 -> 0xff80
        //   256 -> 0xff00
        //   512 -> 0xfe00
        //  1024 -> 0xfc00
        //  2048 -> 0xf800
        //  4096 -> 0xf000
        //  8192 -> 0xe000
        // 16384 -> 0xc000
        // 32768 -> 0x8000
        fft->test(0.0,0.0,16384.0,0.0);
        for(int k=0; k<FFTLEN/2-1; k++)
                fft->test(0.0,0.0,0.0,0.0);
 
        for(int v=1; v<=32768; v<<=1) for(int k=0; k<FFTLEN/2; k++)
                fft->test(-(double)v,0.0,-(double)v,0.0);
        //     1 -> 0x000040    CORRECT!!
        //     2 -> 0x000080 
        //     4 -> 0x000100 
        //     8 -> 0x000200
        //    16 -> 0x000400
        //    32 -> 0x000800
        //    64 -> 0x001000
        //   128 -> 0x002000
        //   256 -> 0x004000
        //   512 -> 0x008000
        //  1024 -> 0x010000
        //  2048 -> 0x020000
        //  4096 -> 0x040000
        //  8192 -> 0x080000
        // 16384 -> 0x100000
        for(int v=1; v<32768; v<<=1) for(int k=0; k<FFTLEN/2; k++)
                fft->test(0.0,(double)v,0.0,(double)v);
        //     1 -> 0x3fffc0
        //     2 -> 0x3fff80
        //     4 -> 0x3fff00
        //     8 -> 0x3ffe00
        //    16 -> 0x3ffc00
        //    32 -> 0x3ff800
        //    64 -> 0x3ff000
        //   128 -> 0x3fe000
        //   256 -> 0x3fc000
        //   512 -> 0x3f8000
        //  1024 -> 0x3f0000
        //  2048 -> 0x3e0000
        //  4096 -> 0x3c0000
        //  8192 -> 0x380000
        // 16384 -> 0x300000
        for(int v=1; v<32768; v<<=1) for(int k=0; k<FFTLEN/2; k++)
                fft->test(0.0,-(double)v,0.0,-(double)v);
 
        // 61. Now, how about the smallest alternating real signal
        for(int k=0; k<FFTLEN/2; k++)
                fft->test(2.0,0.0,0.0,0.0); // Don't forget to expect a bias!
        // 62. Now, how about the smallest alternating imaginary signal
        for(int k=0; k<FFTLEN/2; k++)
                fft->test(0.0,2.0,0.0,0.0); // Don't forget to expect a bias!
        // 63. Now, how about the smallest alternating real signal,2nd phase
        for(int k=0; k<FFTLEN/2; k++)
                fft->test(0.0,0.0,2.0,0.0); // Don't forget to expect a bias!
        // 64.Now, how about the smallest alternating imaginary signal,2nd phase
        for(int k=0; k<FFTLEN/2; k++)
                fft->test(0.0,0.0,0.0,2.0); // Don't forget to expect a bias!
 
        // 65.
        for(int k=0; k<FFTLEN/2; k++)
                fft->test(maxv,0.0,-maxv,0.0);
        // 66.
        for(int k=0; k<FFTLEN/2; k++)
                fft->test(0.0,-maxv,0.0,maxv);
        // 67.
        for(int k=0; k<FFTLEN/2; k++)
                fft->test(-maxv,-maxv,-maxv,-maxv);
        // 68.
        for(int k=0; k<FFTLEN/2; k++)
                fft->test(0.0,-maxv,0.0,maxv);
        // 69.
        for(int k=0; k<FFTLEN/2; k++)
                fft->test(0.0,maxv,0.0,-maxv);
        // 70. 
        for(int k=0; k<FFTLEN/2; k++)
                fft->test(-maxv,-maxv,-maxv,-maxv);
 
        // 71. Now let's go for an impulse (SUCCESS)
        fft->test(16384.0, 0.0, 0.0, 0.0);
        for(int k=0; k<FFTLEN/2-1; k++)
                fft->test(0.0,0.0,0.0,0.0);
 
        // 72. And another one on the next clock (FAILS, ugly)
        fft->test(0.0, 0.0, 16384.0, 0.0);
        for(int k=0; k<FFTLEN/2-1; k++)
                fft->test(0.0,0.0,0.0,0.0);
 
        // 72. And another one on the next clock (FAILS, ugly)
        fft->test(0.0, 0.0,  8192.0, 0.0);
        for(int k=0; k<FFTLEN/2-1; k++)
                fft->test(0.0,0.0,0.0,0.0);
 
        // 72. And another one on the next clock (FAILS, ugly)
        fft->test(0.0, 0.0,   512.0, 0.0);
        for(int k=0; k<FFTLEN/2-1; k++)
                fft->test(0.0,0.0,0.0,0.0);
 
        // 73. And an imaginary one on the second clock
        fft->test(0.0, 0.0, 0.0, 16384.0);
        for(int k=0; k<FFTLEN/2-1; k++)
                fft->test(0.0,0.0,0.0,0.0);
 
        // 74. Likewise the next clock
        fft->test(0.0,0.0,0.0,0.0);
        fft->test(16384.0, 0.0, 0.0, 0.0);
        for(int k=0; k<FFTLEN/2-2; k++)
                fft->test(0.0,0.0,0.0,0.0);
 
        // 75. And it's imaginary counterpart
        fft->test(0.0,0.0,0.0,0.0);
        fft->test(0.0, 16384.0, 0.0, 0.0);
        for(int k=0; k<FFTLEN/2-2; k++)
                fft->test(0.0,0.0,0.0,0.0);
 
        // 76. Likewise the next clock
        fft->test(0.0,0.0,0.0,0.0);
        fft->test(0.0, 0.0, 16384.0, 0.0);
        for(int k=0; k<FFTLEN/2-2; k++)
                fft->test(0.0,0.0,0.0,0.0);
 
        // 77. And it's imaginary counterpart
        fft->test(0.0,0.0,0.0,0.0);
        fft->test(0.0, 0.0, 0.0, 16384.0);
        for(int k=0; k<FFTLEN/2-2; k++)
                fft->test(0.0,0.0,0.0,0.0);
 
 
        // 78. Now let's try some exponentials
        for(int k=0; k<FFTLEN/2; k++) {
                double cl, cr, sl, sr, W;
                W = - 2.0 * M_PI / FFTLEN;
                cl = cos(W * (2*k  )) * 16383.0;
                sl = sin(W * (2*k  )) * 16383.0;
                cr = cos(W * (2*k+1)) * 16383.0;
                sr = sin(W * (2*k+1)) * 16383.0;
                fft->test(cl, sl, cr, sr);
        }
 
        // 72.
        for(int k=0; k<FFTLEN/2; k++) {
                double cl, cr, sl, sr, W;
                W = - 2.0 * M_PI / FFTLEN * 5;
                cl = cos(W * (2*k  )) * 16383.0;
                sl = sin(W * (2*k  )) * 16383.0;
                cr = cos(W * (2*k+1)) * 16383.0;
                sr = sin(W * (2*k+1)) * 16383.0;
                fft->test(cl, sl, cr, sr);
        }
 
        // 73.
        for(int k=0; k<FFTLEN/2; k++) {
                double cl, cr, sl, sr, W;
                W = - 2.0 * M_PI / FFTLEN * 8;
                cl = cos(W * (2*k  )) * 8190.0;
                sl = sin(W * (2*k  )) * 8190.0;
                cr = cos(W * (2*k+1)) * 8190.0;
                sr = sin(W * (2*k+1)) * 8190.0;
                fft->test(cl, sl, cr, sr);
        }
 
        // 74.
        for(int k=0; k<FFTLEN/2; k++) {
                double cl, cr, sl, sr, W;
                W = - 2.0 * M_PI / FFTLEN * 25;
                cl = cos(W * (2*k  )) * 4.0;
                sl = sin(W * (2*k  )) * 4.0;
                cr = cos(W * (2*k+1)) * 4.0;
                sr = sin(W * (2*k+1)) * 4.0;
                fft->test(cl, sl, cr, sr);
        }
#endif
        // 19.--24. And finally, let's clear out our results / buffer
        for(int k=0; k<(FFTLEN/2) * 5; k++)
                fft->test(0.0,0.0,0.0,0.0);
 
 
 
        fclose(fpout);
 
        if (!fft->m_syncd) {
                printf("FAIL -- NO SYNC\n");
                goto test_failure;
        }
 
        printf("SUCCESS!!\n");
        exit(0);
test_failure:
        printf("TEST FAILED!!\n");
        exit(0);
}
 
 

Line No.	Rev	Author	Line
1	7	dgisselq	`//`
2	9	dgisselq	`// Filename: fft_tb.cpp`
3	7	dgisselq	`//`
4			`// Project: A Doubletime Pipelined FFT`
5			`//`
6	14	dgisselq	`// Purpose: A test-bench for the main program, fftmain.v, of the double`
7	9	dgisselq	`// clocked FFT. This file may be run autonomously (when`
8	36	dgisselq	`// fully functional). If so, the last line output will either read`
9			`// "SUCCESS" on success, or some other failure message otherwise.`
10	7	dgisselq	`//`
11	36	dgisselq	`// This file depends upon verilator to both compile, run, and therefore`
12			`// test fftmain.v`
13	7	dgisselq	`//`
14			`// Creator: Dan Gisselquist, Ph.D.`
15	30	dgisselq	`// Gisselquist Technology, LLC`
16	7	dgisselq	`//`
17			`///////////////////////////////////////////////////////////////////////////`
18			`//`
19	36	dgisselq	`// Copyright (C) 2015,2018, Gisselquist Technology, LLC`
20	7	dgisselq	`//`
21			`// This program is free software (firmware): you can redistribute it and/or`
22			`// modify it under the terms of the GNU General Public License as published`
23			`// by the Free Software Foundation, either version 3 of the License, or (at`
24			`// your option) any later version.`
25			`//`
26			`// This program is distributed in the hope that it will be useful, but WITHOUT`
27			`// ANY WARRANTY; without even the implied warranty of MERCHANTIBILITY or`
28			`// FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License`
29			`// for more details.`
30			`//`
31			`// You should have received a copy of the GNU General Public License along`
32			`// with this program. (It's in the $(ROOT)/doc directory, run make with no`
33			`// target there if the PDF file isn't present.) If not, see`
34			`// <http://www.gnu.org/licenses/> for a copy.`
35			`//`
36			`// License: GPL, v3, as defined and found on www.gnu.org,`
37			`// http://www.gnu.org/licenses/gpl.html`
38			`//`
39			`//`
40			`///////////////////////////////////////////////////////////////////////////`
41			`#include <stdio.h>`
42	36	dgisselq	`#include <stdlib.h>`
43	9	dgisselq	`#include <math.h>`
44			`#include <fftw3.h>`
45	7	dgisselq
46			`#include "verilated.h"`
47	36	dgisselq	`#include "verilated_vcd_c.h"`
48	7	dgisselq	`#include "Vfftmain.h"`
49	23	dgisselq	`#include "twoc.h"`
50	7	dgisselq
51	28	dgisselq	`#include "fftsize.h"`
52	7	dgisselq
53	35	dgisselq
54			`#ifdef NEW_VERILATOR`
55			`#define VVAR(A) fftmain__DOT_ ## A`
56			`#else`
57			`#define VVAR(A) v__DOT_ ## A`
58			`#endif`
59
60	36	dgisselq	`#ifdef DBLCLKFFT`
61	35	dgisselq	`#define revstage_iaddr VVAR(_revstage__DOT__iaddr)`
62	36	dgisselq	`#else`
63			`#define revstage_iaddr VVAR(_revstage__DOT__wraddr)`
64			`#endif`
65	35	dgisselq	`#define br_sync VVAR(_br_sync)`
66			`#define br_started VVAR(_r_br_started)`
67			`#define w_s2048 VVAR(_w_s2048)`
68			`#define w_s1024 VVAR(_w_s1024)`
69			`#define w_s512 VVAR(_w_s512)`
70			`#define w_s256 VVAR(_w_s256)`
71			`#define w_s128 VVAR(_w_s128)`
72			`#define w_s64 VVAR(_w_s64)`
73			`#define w_s32 VVAR(_w_s32)`
74			`#define w_s16 VVAR(_w_s16)`
75			`#define w_s8 VVAR(_w_s8)`
76			`#define w_s4 VVAR(_w_s4)`
77
78
79	28	dgisselq	`#define IWIDTH FFT_IWIDTH`
80			`#define OWIDTH FFT_OWIDTH`
81			`#define LGWIDTH FFT_LGWIDTH`
82
83			`#if (IWIDTH > 16)`
84			`typedef unsigned long ITYP;`
85			`#else`
86			`typedef unsigned int ITYP;`
87			`#endif`
88
89			`#if (OWIDTH > 16)`
90			`typedef unsigned long OTYP;`
91			`#else`
92			`typedef unsigned int OTYP;`
93			`#endif`
94
95			`#define NFTLOG 16`
96	7	dgisselq	`#define FFTLEN (1<<LGWIDTH)`
97
98	28	dgisselq	`#ifdef FFT_SKIPS_BIT_REVERSE`
99			`#define APPLY_BITREVERSE_LOCALLY`
100			`#endif`
101
102	26	dgisselq	`unsigned long bitrev(const int nbits, const unsigned long vl) {`
103			`unsigned long r = 0;`
104			`unsigned long val = vl;`
105
106			`for(int k=0; k<nbits; k++) {`
107			`r<<= 1;`
108			`r \|= (val & 1);`
109			`val >>= 1;`
110			`}`
111
112			`return r;`
113			`}`
114
115	7	dgisselq	`class FFT_TB {`
116			`public:`
117			`Vfftmain *m_fft;`
118	28	dgisselq	`OTYP m_data[FFTLEN];`
119			`ITYP m_log[NFTLOG*FFTLEN];`
120	26	dgisselq	`int m_iaddr, m_oaddr, m_ntest, m_logbase;`
121	7	dgisselq	`FILE *m_dumpfp;`
122	9	dgisselq	`fftw_plan m_plan;`
123			`double *m_fft_buf;`
124			`bool m_syncd;`
125	28	dgisselq	`unsigned long m_tickcount;`
126	36	dgisselq	`VerilatedVcdC* m_trace;`
127	7	dgisselq
128			`FFT_TB(void) {`
129			`m_fft = new Vfftmain;`
130	36	dgisselq	`Verilated::traceEverOn(true);`
131	9	dgisselq	`m_iaddr = m_oaddr = 0;`
132	7	dgisselq	`m_dumpfp = NULL;`
133	9	dgisselq
134			`m_fft_buf = (double )fftw_malloc(sizeof(fftw_complex)(FFTLEN));`
135			`m_plan = fftw_plan_dft_1d(FFTLEN, (fftw_complex *)m_fft_buf,`
136			`(fftw_complex *)m_fft_buf,`
137			`FFTW_FORWARD, FFTW_MEASURE);`
138			`m_syncd = false;`
139			`m_ntest = 0;`
140	36	dgisselq	`}`
141	28	dgisselq
142	36	dgisselq	`~FFT_TB(void) {`
143			`closetrace();`
144			`delete m_fft;`
145			`m_fft = NULL;`
146	7	dgisselq	`}`
147
148	36	dgisselq	`virtual void opentrace(const char *vcdname) {`
149			`if (!m_trace) {`
150			`m_trace = new VerilatedVcdC;`
151			`m_fft->trace(m_trace, 99);`
152			`m_trace->open(vcdname);`
153			`}`
154			`}`
155
156			`virtual void closetrace(void) {`
157			`if (m_trace) {`
158			`m_trace->close();`
159			`delete m_trace;`
160			`m_trace = NULL;`
161			`}`
162			`}`
163
164	7	dgisselq	`void tick(void) {`
165	36	dgisselq	`m_tickcount++;`
166			`if (m_fft->i_reset)`
167	28	dgisselq	`printf("TICK(%s,%s)\n",`
168	36	dgisselq	`(m_fft->i_reset)?"RST":" ",`
169	28	dgisselq	`(m_fft->i_ce)?"CE":" ");`
170	36	dgisselq
171	7	dgisselq	`m_fft->i_clk = 0;`
172			`m_fft->eval();`
173	36	dgisselq	`if (m_trace)`
174			`m_trace->dump((vluint64_t)(10*m_tickcount-2));`
175	7	dgisselq	`m_fft->i_clk = 1;`
176			`m_fft->eval();`
177	36	dgisselq	`if (m_trace)`
178			`m_trace->dump((vluint64_t)(10*m_tickcount));`
179			`m_fft->i_clk = 0;`
180			`m_fft->eval();`
181			`if (m_trace) {`
182			`m_trace->dump((vluint64_t)(10*m_tickcount+5));`
183			`m_trace->flush();`
184			`}`
185			`}`
186	26	dgisselq
187	36	dgisselq	`void cetick(void) {`
188			`int ce = m_fft->i_ce, nkce;`
189			`tick();`
190	28	dgisselq
191	36	dgisselq	`nkce = (rand()&1);`
192			`#ifdef FFT_CKPCE`
193			`nkce += FFT_CKPCE;`
194			`#endif`
195			`if ((ce)&&(nkce>0)) {`
196			`m_fft->i_ce = 0;`
197			`for(int kce=1; kce < nkce; kce++)`
198			`tick();`
199	26	dgisselq	`}`
200	36	dgisselq
201			`m_fft->i_ce = ce;`
202	7	dgisselq	`}`
203
204			`void reset(void) {`
205			`m_fft->i_ce = 0;`
206	36	dgisselq	`m_fft->i_reset = 1;`
207	7	dgisselq	`tick();`
208	36	dgisselq	`m_fft->i_reset = 0;`
209	7	dgisselq	`tick();`
210	9	dgisselq
211	26	dgisselq	`m_iaddr = m_oaddr = m_logbase = 0;`
212	9	dgisselq	`m_syncd = false;`
213	28	dgisselq	`m_tickcount = 0l;`
214	7	dgisselq	`}`
215
216	9	dgisselq	`long twos_complement(const long val, const int bits) {`
217	23	dgisselq	`return sbits(val, bits);`
218	9	dgisselq	`}`
219
220			`void checkresults(void) {`
221			`double dp, sp; // Complex array`
222			`double vout[FFTLEN*2];`
223			`double isq=0.0, osq = 0.0;`
224	28	dgisselq	`ITYP *lp;`
225	9	dgisselq
226			`// Fill up our test array from the log array`
227	26	dgisselq	`printf("%3d : CHECK: %8d %5x m_log[-%x=%x]\n", m_ntest, m_iaddr, m_iaddr,`
228			`m_logbase, (m_iaddr-m_logbase)&((NFTLOG*FFTLEN-1)&(-FFTLEN)));`
229	28	dgisselq
230			`// Convert our logged data into doubles, in an FFT buffer`
231	26	dgisselq	`dp = m_fft_buf; lp = &m_log[(m_iaddr-m_logbase)&((NFTLOG*FFTLEN-1)&(-FFTLEN))];`
232	9	dgisselq	`for(int i=0; i<FFTLEN; i++) {`
233	28	dgisselq	`ITYP tv = *lp++;`
234	9	dgisselq
235	28	dgisselq	`dp[0] = sbits((long)tv >> IWIDTH, IWIDTH);`
236			`dp[1] = sbits((long)tv, IWIDTH);`
237	9	dgisselq
238	16	dgisselq	`// printf("IN[%4d = %4x] = %9.1f %9.1f\n",`
239			`// i+((m_iaddr-FFTLEN3)&((4FFTLEN-1)&(-FFTLEN))),`
240			`// i+((m_iaddr-FFTLEN3)&((4FFTLEN-1)&(-FFTLEN))),`
241			`// dp[0], dp[1]);`
242	9	dgisselq	`dp += 2;`
243			`}`
244
245			`// Let's measure ... are we the zero vector? If not, how close?`
246			`dp = m_fft_buf;`
247	26	dgisselq	`for(int i=0; i<FFTLEN*2; i++) {`
248			`isq += (dp) (*dp); dp++;`
249			`}`
250	9	dgisselq
251			`fftw_execute(m_plan);`
252
253	28	dgisselq	`// Let's load up the output we received into double valued`
254			`// array vout`
255	9	dgisselq	`dp = vout;`
256			`for(int i=0; i<FFTLEN; i++) {`
257	26	dgisselq	`*dp = rdata(i);`
258	9	dgisselq	`osq += (dp) (*dp); dp++;`
259	26	dgisselq	`*dp = idata(i);`
260	9	dgisselq	`osq += (dp) (*dp); dp++;`
261			`}`
262
263
264			`// Let's figure out if there's a scale factor difference ...`
265			`double scale = 0.0, wt = 0.0;`
266			`sp = m_fft_buf; dp = vout;`
267			`for(int i=0; i<FFTLEN*2; i++) {`
268			`scale += (sp) (*dp++);`
269			`wt += (sp) (*sp); sp++;`
270			`} scale = scale / wt;`
271
272	28	dgisselq	`if (fabs(scale) <= 1./4./FFTLEN)`
273			`scale = 2./(FFTLEN);`
274			`else if (wt == 0.0) scale = 1.0;`
275	9	dgisselq
276			`double xisq = 0.0;`
277			`sp = m_fft_buf; dp = vout;`
278	26	dgisselq
279			`if ((true)&&(m_dumpfp)) {`
280			`double tmp[FFTLEN*2], nscl;`
281
282			`if (fabs(scale) < 1e-4)`
283			`nscl = 1.0;`
284			`else`
285			`nscl = scale;`
286			`for(int i=0; i<FFTLEN*2; i++)`
287			`tmp[i] = m_fft_buf[i] * nscl;`
288			`fwrite(tmp, sizeof(double), FFTLEN*2, m_dumpfp);`
289			`}`
290
291	9	dgisselq	`for(int i=0; i<FFTLEN*2; i++) {`
292			`double vl = (sp++) scale - (*dp++);`
293			`xisq += vl * vl;`
294			`}`
295
296			`printf("%3d : SCALE = %12.6f, WT = %18.1f, ISQ = %15.1f, ",`
297			`m_ntest, scale, wt, isq);`
298			`printf("OSQ = %18.1f, ", osq);`
299	36	dgisselq	`printf("XISQ = %18.1f, sqrt = %9.2f\n", xisq, sqrt(xisq));`
300	19	dgisselq	`if (xisq > 1.4 * FFTLEN/2) {`
301	16	dgisselq	`printf("TEST FAIL!! Result is out of bounds from ");`
302			`printf("expected result with FFTW3.\n");`
303	36	dgisselq	`// exit(EXIT_FAILURE);`
304	16	dgisselq	`}`
305	9	dgisselq	`m_ntest++;`
306			`}`
307
308	36	dgisselq	`#ifdef DBLCLKFFT`
309	28	dgisselq	`bool test(ITYP lft, ITYP rht) {`
310	7	dgisselq	`m_fft->i_ce = 1;`
311	36	dgisselq	`m_fft->i_reset = 0;`
312	7	dgisselq	`m_fft->i_left = lft;`
313			`m_fft->i_right = rht;`
314
315	28	dgisselq	`m_log[(m_iaddr++)&(NFTLOG*FFTLEN-1)] = lft;`
316			`m_log[(m_iaddr++)&(NFTLOG*FFTLEN-1)] = rht;`
317	9	dgisselq
318	36	dgisselq	`cetick();`
319	7	dgisselq
320			`if (m_fft->o_sync) {`
321	26	dgisselq	`if (!m_syncd) {`
322	28	dgisselq	`m_syncd = true;`
323			`printf("ORIGINAL SYNC AT 0x%lx, m_oaddr set to 0x%x\n", m_tickcount, m_oaddr);`
324	26	dgisselq	`m_logbase = m_iaddr;`
325	28	dgisselq	`} else printf("RESYNC AT %lx\n", m_tickcount);`
326	9	dgisselq	`m_oaddr &= (-1<<LGWIDTH);`
327			`} else m_oaddr += 2;`
328	7	dgisselq
329	28	dgisselq	`printf("%8x,%5d: %08x,%08x -> %011lx,%011lx\t",`
330	26	dgisselq	`m_iaddr, m_oaddr,`
331			`lft, rht, m_fft->o_left, m_fft->o_right);`
332	28	dgisselq
333			`#ifndef APPLY_BITREVERSE_LOCALLY`
334	35	dgisselq	`printf(" [%3x]%s", m_fft->revstage_iaddr,`
335			`(m_fft->br_sync)?"S"`
336			`:((m_fft->br_started)?".":"x"));`
337	28	dgisselq	`#endif`
338
339			`printf(" ");`
340			`#if (FFT_SIZE>=2048)`
341	35	dgisselq	`printf("%s", (m_fft->w_s2048)?"S":"-");`
342	28	dgisselq	`#endif`
343			`#if (FFT_SIZE>1024)`
344	35	dgisselq	`printf("%s", (m_fft->w_s1024)?"S":"-");`
345	28	dgisselq	`#endif`
346			`#if (FFT_SIZE>512)`
347	35	dgisselq	`printf("%s", (m_fft->w_s512)?"S":"-");`
348	28	dgisselq	`#endif`
349			`#if (FFT_SIZE>256)`
350	35	dgisselq	`printf("%s", (m_fft->w_s256)?"S":"-");`
351	28	dgisselq	`#endif`
352			`#if (FFT_SIZE>128)`
353	35	dgisselq	`printf("%s", (m_fft->w_s128)?"S":"-");`
354	28	dgisselq	`#endif`
355			`#if (FFT_SIZE>64)`
356	35	dgisselq	`printf("%s", (m_fft->w_s64)?"S":"-");`
357	28	dgisselq	`#endif`
358			`#if (FFT_SIZE>32)`
359	35	dgisselq	`printf("%s", (m_fft->w_s32)?"S":"-");`
360	28	dgisselq	`#endif`
361			`#if (FFT_SIZE>16)`
362	35	dgisselq	`printf("%s", (m_fft->w_s16)?"S":"-");`
363	28	dgisselq	`#endif`
364			`#if (FFT_SIZE>8)`
365	35	dgisselq	`printf("%s", (m_fft->w_s8)?"S":"-");`
366	28	dgisselq	`#endif`
367			`#if (FFT_SIZE>4)`
368	35	dgisselq	`printf("%s", (m_fft->w_s4)?"S":"-");`
369	28	dgisselq	`#endif`
370
371			`printf(" %s%s\n",`
372	9	dgisselq	`(m_fft->o_sync)?"\t(SYNC!)":"",`
373			`(m_fft->o_left \| m_fft->o_right)?" (NZ)":"");`
374	7	dgisselq
375	9	dgisselq	`m_data[(m_oaddr )&(FFTLEN-1)] = m_fft->o_left;`
376			`m_data[(m_oaddr+1)&(FFTLEN-1)] = m_fft->o_right;`
377	7	dgisselq
378	9	dgisselq	`if ((m_syncd)&&((m_oaddr&(FFTLEN-1)) == FFTLEN-2)) {`
379	7	dgisselq	`dumpwrite();`
380	9	dgisselq	`checkresults();`
381			`}`
382	7	dgisselq
383			`return (m_fft->o_sync);`
384			`}`
385	36	dgisselq	`#else`
386			`bool test(ITYP data) {`
387			`m_fft->i_ce = 1;`
388			`m_fft->i_reset = 0;`
389			`m_fft->i_sample = data;`
390	7	dgisselq
391	36	dgisselq	`m_log[(m_iaddr++)&(NFTLOG*FFTLEN-1)] = data;`
392
393			`cetick();`
394
395			`if (m_fft->o_sync) {`
396			`if (!m_syncd) {`
397			`m_syncd = true;`
398			`printf("ORIGINAL SYNC AT 0x%lx, m_oaddr set to 0x%x\n", m_tickcount, m_oaddr);`
399			`m_logbase = m_iaddr;`
400			`} else printf("RESYNC AT %lx\n", m_tickcount);`
401			`m_oaddr &= (-1<<LGWIDTH);`
402			`} else m_oaddr += 1;`
403
404			`printf("%8x,%5d: %08x -> %011lx\t",`
405			`m_iaddr, m_oaddr, data, m_fft->o_result);`
406
407			`#ifndef APPLY_BITREVERSE_LOCALLY`
408			`printf(" [%3x]%s", m_fft->revstage_iaddr,`
409			`(m_fft->br_sync)?"S"`
410			`:((m_fft->br_started)?".":"x"));`
411			`#endif`
412
413			`printf(" ");`
414			`#if (FFT_SIZE>=2048)`
415			`printf("%s", (m_fft->w_s2048)?"S":"-");`
416			`#endif`
417			`#if (FFT_SIZE>1024)`
418			`printf("%s", (m_fft->w_s1024)?"S":"-");`
419			`#endif`
420			`#if (FFT_SIZE>512)`
421			`printf("%s", (m_fft->w_s512)?"S":"-");`
422			`#endif`
423			`#if (FFT_SIZE>256)`
424			`printf("%s", (m_fft->w_s256)?"S":"-");`
425			`#endif`
426			`#if (FFT_SIZE>128)`
427			`printf("%s", (m_fft->w_s128)?"S":"-");`
428			`#endif`
429			`#if (FFT_SIZE>64)`
430			`printf("%s", (m_fft->w_s64)?"S":"-");`
431			`#endif`
432			`#if (FFT_SIZE>32)`
433			`printf("%s", (m_fft->w_s32)?"S":"-");`
434			`#endif`
435			`#if (FFT_SIZE>16)`
436			`printf("%s", (m_fft->w_s16)?"S":"-");`
437			`#endif`
438			`#if (FFT_SIZE>8)`
439			`printf("%s", (m_fft->w_s8)?"S":"-");`
440			`#endif`
441			`#if (FFT_SIZE>4)`
442			`printf("%s", (m_fft->w_s4)?"S":"-");`
443			`#endif`
444
445			`printf(" %s%s\n",`
446			`(m_fft->o_sync)?"\t(SYNC!)":"",`
447			`(m_fft->o_result)?" (NZ)":"");`
448
449			`m_data[(m_oaddr )&(FFTLEN-1)] = m_fft->o_result;`
450
451			`if ((m_syncd)&&((m_oaddr&(FFTLEN-1)) == FFTLEN-1)) {`
452			`dumpwrite();`
453			`checkresults();`
454			`}`
455
456			`return (m_fft->o_sync);`
457			`}`
458			`#endif`
459
460	7	dgisselq	`bool test(double lft_r, double lft_i, double rht_r, double rht_i) {`
461	28	dgisselq	`ITYP ilft, irht, ilft_r, ilft_i, irht_r, irht_i;`
462	7	dgisselq
463	28	dgisselq	`ilft_r = (ITYP)(lft_r) & ((1<<IWIDTH)-1);`
464			`ilft_i = (ITYP)(lft_i) & ((1<<IWIDTH)-1);`
465			`irht_r = (ITYP)(rht_r) & ((1<<IWIDTH)-1);`
466			`irht_i = (ITYP)(rht_i) & ((1<<IWIDTH)-1);`
467	7	dgisselq
468			`ilft = (ilft_r << IWIDTH) \| ilft_i;`
469			`irht = (irht_r << IWIDTH) \| irht_i;`
470
471	36	dgisselq	`#ifdef DBLCLKFFT`
472	7	dgisselq	`return test(ilft, irht);`
473	36	dgisselq	`#else`
474			`test(ilft);`
475			`return test(irht);`
476			`#endif`
477	7	dgisselq	`}`
478
479			`double rdata(int addr) {`
480	26	dgisselq	`int index = addr & (FFTLEN-1);`
481
482	28	dgisselq	`#ifdef APPLY_BITREVERSE_LOCALLY`
483			`index = bitrev(LGWIDTH, index);`
484			`#endif`
485	26	dgisselq	`return (double)sbits(m_data[index]>>OWIDTH, OWIDTH);`
486	7	dgisselq	`}`
487
488			`double idata(int addr) {`
489	26	dgisselq	`int index = addr & (FFTLEN-1);`
490
491	28	dgisselq	`#ifdef APPLY_BITREVERSE_LOCALLY`
492			`index = bitrev(LGWIDTH, index);`
493			`#endif`
494	26	dgisselq	`return (double)sbits(m_data[index], OWIDTH);`
495	7	dgisselq	`}`
496
497			`void dump(FILE *fp) {`
498			`m_dumpfp = fp;`
499			`}`
500

Browse

Tools

Subversion Repositories dblclockfft

[/] [dblclockfft/] [trunk/] [bench/] [cpp/] [fft_tb.cpp] - Blame information for rev 36