OpenAudio_ArduinoLibrary/analyze_fft4096_iq_F32.cpp

/*
 *   analyze_fft4096_iq_F32.cpp       Assembled by Bob Larkin   9 Mar 2021
 *
 *  This class is Teensy 4.x ONLY.
 *  F32 Bolocks are always 128 floats, and any data rate is OK.
 *
 * Converted to F32 floating point input and also extended
 * for complex I and Q inputs
 *   * Adapted all I/O to be F32 floating point for OpenAudio_ArduinoLibrary
 *   * Future: Add outputs for I & Q FFT x2 for overlapped FFT
 *   * Windowing None, Hann, Kaiser and Blackman-Harris.
 *
 * Conversion Copyright (c) 2021 Bob Larkin
 * Same MIT license as PJRC:
 *
 *  Audio Library for Teensy 3.X
 * Copyright (c) 2014, Paul Stoffregen, paul@pjrc.com
 *
 * Development of this audio library was funded by PJRC.COM, LLC by sales of
 * Teensy and Audio Adaptor boards.  Please support PJRC's efforts to develop
 * open source software by purchasing Teensy or other PJRC products.
 *
 * Permission is hereby granted, free of charge, to any person obtaining a copy
 * of this software and associated documentation files (the "Software"), to deal
 * in the Software without restriction, including without limitation the rights
 * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
 * copies of the Software, and to permit persons to whom the Software is
 * furnished to do so, subject to the following conditions:
 *
 * The above copyright notice, development funding notice, and this permission
 * notice shall be included in all copies or substantial portions of the Software.
 *
 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
 * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
 * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
 * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
 * THE SOFTWARE.
 */

// ***************  TEENSY 4.X ONLY   ****************
#if defined(__IMXRT1062__)

#include <Arduino.h>
#include "analyze_fft4096_iq_F32.h"

// Note: Suppports block size of 128 only.  Very "built in."

// Move audio data from audio_block_f32_t to the interleaved FFT instance buffer.
static void copy_to_fft_buffer1(void *destination, const void *sourceI, const void *sourceQ)  {
    const float *srcI = (const float *)sourceI;
    const float *srcQ = (const float *)sourceQ;
    float *dst = (float *)destination;  // part of fft_buffer array. 256 floats per call
    for (int i=0; i < 128; i++) {
       *dst++ = *srcI++;     // real sample, interleave
       *dst++ = *srcQ++;     // imag
       }
    }

static void apply_window_to_fft_buffer1(void *fft_buffer, const void *window) {
    float *buf = (float *)fft_buffer;      // 0th entry is real (do window) 1st is imag
    const float *win = (float *)window;
    for (int i=0; i < 4096; i++)  {
       buf[2*i] *= *win;      // real
       buf[2*i + 1] *= *win++;  // imag
       }
    }

void AudioAnalyzeFFT4096_IQ_F32::update(void)  {
  audio_block_f32_t *block_i,*block_q;
  int ii;

  block_i = receiveReadOnly_f32(0);
  if (!block_i) return;
  block_q = receiveReadOnly_f32(1);
  if (!block_q)  {
     release(block_i);
     return;
     }
  // Here with two new blocks of data

  switch (state) {
  case 0:
      blocklist_i[0] = block_i;  blocklist_q[0] = block_q;
      state = 1;
      break;
  case 1:
      blocklist_i[1] = block_i;  blocklist_q[1] = block_q;
      state = 2;
      break;
  case 2:
      blocklist_i[2] = block_i;  blocklist_q[2] = block_q;
      state = 3;
      break;
  case 3:
      blocklist_i[3] = block_i;  blocklist_q[3] = block_q;
      state = 4;
      break;
  case 4:
      blocklist_i[4] = block_i;  blocklist_q[4] = block_q;
      state = 5;
      break;
  case 5:
      blocklist_i[5] = block_i;  blocklist_q[5] = block_q;
      state = 6;
      break;
  case 6:
      blocklist_i[6] = block_i;  blocklist_q[6] = block_q;
      state = 7;
      break;
  case 7:
      blocklist_i[7] = block_i;  blocklist_q[7] = block_q;
      state = 8;
      break;
  case 8:
      blocklist_i[8] = block_i;  blocklist_q[8] = block_q;
      state = 9;
      break;
  case 9:
      blocklist_i[9] = block_i;  blocklist_q[9] = block_q;
      state = 10;
      break;
  case 10:
      blocklist_i[10] = block_i;  blocklist_q[10] = block_q;
      state = 11;
      break;
  case 11:
      blocklist_i[11] = block_i;  blocklist_q[11] = block_q;
      state = 12;
      break;
  case 12:
      blocklist_i[12] = block_i;  blocklist_q[12] = block_q;
      state = 13;
      break;
  case 13:
      blocklist_i[13] = block_i;  blocklist_q[13] = block_q;
      state = 14;
      break;
  case 14:
      blocklist_i[14] = block_i;  blocklist_q[14] = block_q;
      state = 15;
      break;
  case 15:
      blocklist_i[15] = block_i;  blocklist_q[15] = block_q;
      state = 16;
      break;
  case 16:
      blocklist_i[16] = block_i;  blocklist_q[16] = block_q;

     // This next forming of the sumsq[] takes 48 uSec
     count++;
     for (int i = 0; i < 2048; i++)   {
        // From complex FFT the "negative frequencies" are mirrors of the frequencies above fs/2.  So, we get
        // frequencies from 0 to fs by re-arranging the coefficients. These are powers (not Volts)
        // See DD4WH SDR
        float ss0 = fft_buffer[2 * i] *     fft_buffer[2 * i] +
                    fft_buffer[2 * i + 1] * fft_buffer[2 * i + 1];
        float ss1 = fft_buffer[2 * (i + 2048)] *     fft_buffer[2 * (i + 2048)] +
                    fft_buffer[2 * (i + 2048) + 1] * fft_buffer[2 * (i + 2048) + 1];

        if(count==1) {       // Starting new average
           sumsq[i+2048] = ss0;
           sumsq[i] = ss1;
           }
        else if (count <= nAverage) { // Adding on to average
           sumsq[i+2048] += ss0;
           sumsq[i] += ss1;
           }
        }
      // sumsq[] is filled.  Wait to state==17 to convert to dBFS, etc
      state = 17;
      break;
  case 17:
      blocklist_i[17] = block_i;  blocklist_q[17] = block_q;

     // This state==17 block takes 710 uSec for DBFS, but
     // only 65 for POWER.  DB conversions do not need to be under
     // this interrupt and POWER output should be used if time is short.
     if (count >= nAverage) {    // Average is finished
        // count = 0;
        outputflag = false; // Avoid starting read() during block 17 to 18
        float inAf = 1.0f/(float)nAverage;
        for (int i=0; i < 2048; i++) {
            // xAxis, bit 0 left/right;  bit 1 low to high
            if(xAxis & 0X02)
               ii = i;
            else
               ii = i^2048;
            if(xAxis & 0X01)
               ii = (4095 - ii);

            if(outputType==FFT_RMS)
            output[i] = sqrtf(inAf*sumsq[ii]);
            else if(outputType==FFT_POWER)
               output[i] = inAf*sumsq[ii];
            else if(outputType==FFT_DBFS)
               output[i] = 10.0f*log10f(inAf*sumsq[ii])-66.23f;  // Scaled to FS sine wave
            else
               output[i] = 0.0f;
            }
            // outputflag = true;   Wait for next block
         }  // end of Average is Finished
      state = 18;
      break;
  case 18:
      blocklist_i[18] = block_i;  blocklist_q[18] = block_q;

     // Second half of post-FFT processing.  dBFS (log10f) is the big user of time.
     if (count >= nAverage) {    // Average is finished
        count = 0;
        float inAf = 1.0f/(float)nAverage;
        for (int i=2048; i < 4096; i++) {
            // xAxis, bit 0 left/right;  bit 1 low to high
            if(xAxis & 0X02)
               ii = i;
            else
               ii = i^2048;
            if(xAxis & 0X01)
               ii = (4095 - ii);

            if(outputType==FFT_RMS)
            output[i] = sqrtf(inAf*sumsq[ii]);
            else if(outputType==FFT_POWER)
               output[i] = inAf*sumsq[ii];
            else if(outputType==FFT_DBFS)
               output[i] = 10.0f*log10f(inAf*sumsq[ii])-66.23f;  // Scaled to FS sine wave
            else
               output[i] = 0.0f;
            }
            outputflag = true;
         }  // end of Average is Finished
      state = 19;
      break;
  case 19:
      blocklist_i[19] = block_i;  blocklist_q[19] = block_q;
      state = 20;
      break;
  case 20:
      blocklist_i[20] = block_i;  blocklist_q[20] = block_q;
      state = 21;
      break;
  case 21:
      blocklist_i[21] = block_i;  blocklist_q[21] = block_q;
      state = 22;
      break;
  case 22:
      blocklist_i[22] = block_i;  blocklist_q[22] = block_q;
      state = 23;
      break;
  case 23:
      blocklist_i[23] = block_i;  blocklist_q[23] = block_q;
      state = 24;
      break;
  case 24:
      blocklist_i[24] = block_i;  blocklist_q[24] = block_q;
      state = 25;
      break;
  case 25:
      blocklist_i[25] = block_i;  blocklist_q[25] = block_q;
      state = 26;
      break;
  case 26:
      blocklist_i[26] = block_i;  blocklist_q[26] = block_q;
      state = 27;
      break;
  case 27:
      blocklist_i[27] = block_i;  blocklist_q[27] = block_q;
      state = 28;
      break;
  case 28:
      blocklist_i[28] = block_i;  blocklist_q[28] = block_q;
      state = 29;
      break;
  case 29:
      blocklist_i[29] = block_i;  blocklist_q[29] = block_q;
      state = 30;
      break;
  case 30:
      blocklist_i[30] = block_i;  blocklist_q[30] = block_q;
      state = 31;
      break;
  case 31:
      blocklist_i[31] = block_i;  blocklist_q[31] = block_q;

      // This state==31 takes about 500 uSec, including the FFT.  
      copy_to_fft_buffer1(fft_buffer+0x000, blocklist_i[0]->data, blocklist_q[0]->data);
      copy_to_fft_buffer1(fft_buffer+0x100, blocklist_i[1]->data, blocklist_q[1]->data);
      copy_to_fft_buffer1(fft_buffer+0x200, blocklist_i[2]->data, blocklist_q[2]->data);
      copy_to_fft_buffer1(fft_buffer+0x300, blocklist_i[3]->data, blocklist_q[3]->data);
      copy_to_fft_buffer1(fft_buffer+0x400, blocklist_i[4]->data, blocklist_q[4]->data);
      copy_to_fft_buffer1(fft_buffer+0x500, blocklist_i[5]->data, blocklist_q[5]->data);
      copy_to_fft_buffer1(fft_buffer+0x600, blocklist_i[6]->data, blocklist_q[6]->data);
      copy_to_fft_buffer1(fft_buffer+0x700, blocklist_i[7]->data, blocklist_q[7]->data);
      copy_to_fft_buffer1(fft_buffer+0x800, blocklist_i[8]->data, blocklist_q[8]->data);
      copy_to_fft_buffer1(fft_buffer+0x900, blocklist_i[9]->data, blocklist_q[9]->data);
      copy_to_fft_buffer1(fft_buffer+0xA00, blocklist_i[10]->data, blocklist_q[10]->data);
      copy_to_fft_buffer1(fft_buffer+0xB00, blocklist_i[11]->data, blocklist_q[11]->data);
      copy_to_fft_buffer1(fft_buffer+0xC00, blocklist_i[12]->data, blocklist_q[12]->data);
      copy_to_fft_buffer1(fft_buffer+0xD00, blocklist_i[13]->data, blocklist_q[13]->data);
      copy_to_fft_buffer1(fft_buffer+0xE00, blocklist_i[14]->data, blocklist_q[14]->data);
      copy_to_fft_buffer1(fft_buffer+0xF00, blocklist_i[15]->data, blocklist_q[15]->data);
      copy_to_fft_buffer1(fft_buffer+0x1000, blocklist_i[16]->data, blocklist_q[16]->data);
      copy_to_fft_buffer1(fft_buffer+0x1100, blocklist_i[17]->data, blocklist_q[17]->data);
      copy_to_fft_buffer1(fft_buffer+0x1200, blocklist_i[18]->data, blocklist_q[18]->data);
      copy_to_fft_buffer1(fft_buffer+0x1300, blocklist_i[19]->data, blocklist_q[19]->data);
      copy_to_fft_buffer1(fft_buffer+0x1400, blocklist_i[20]->data, blocklist_q[20]->data);
      copy_to_fft_buffer1(fft_buffer+0x1500, blocklist_i[21]->data, blocklist_q[21]->data);
      copy_to_fft_buffer1(fft_buffer+0x1600, blocklist_i[22]->data, blocklist_q[22]->data);
      copy_to_fft_buffer1(fft_buffer+0x1700, blocklist_i[23]->data, blocklist_q[23]->data);
      copy_to_fft_buffer1(fft_buffer+0x1800, blocklist_i[24]->data, blocklist_q[24]->data);
      copy_to_fft_buffer1(fft_buffer+0x1900, blocklist_i[25]->data, blocklist_q[25]->data);
      copy_to_fft_buffer1(fft_buffer+0x1A00, blocklist_i[26]->data, blocklist_q[26]->data);
      copy_to_fft_buffer1(fft_buffer+0x1B00, blocklist_i[27]->data, blocklist_q[27]->data);
      copy_to_fft_buffer1(fft_buffer+0x1C00, blocklist_i[28]->data, blocklist_q[28]->data);
      copy_to_fft_buffer1(fft_buffer+0x1D00, blocklist_i[29]->data, blocklist_q[29]->data);
      copy_to_fft_buffer1(fft_buffer+0x1E00, blocklist_i[30]->data, blocklist_q[30]->data);
      copy_to_fft_buffer1(fft_buffer+0x1F00, blocklist_i[31]->data, blocklist_q[31]->data);

      if (pWin)
         apply_window_to_fft_buffer1(fft_buffer, window);

      // Teensyduino core for T4.x supports arm_cfft_f32
      // arm_cfft_f32 (const arm_cfft_instance_f32 *S, float32_t *p1, uint8_t ifftFlag, uint8_t bitReverseFlag)
      arm_cfft_f32(&Sfft, fft_buffer, 0, 1);

       release(blocklist_i[0]);  release(blocklist_q[0]);
       release(blocklist_i[1]);  release(blocklist_q[1]);
       release(blocklist_i[2]);  release(blocklist_q[2]);
       release(blocklist_i[3]);  release(blocklist_q[3]);
       release(blocklist_i[4]);  release(blocklist_q[4]);
       release(blocklist_i[5]);  release(blocklist_q[5]);
       release(blocklist_i[6]);  release(blocklist_q[6]);
       release(blocklist_i[7]);  release(blocklist_q[7]);
       release(blocklist_i[8]);  release(blocklist_q[8]);
       release(blocklist_i[9]);  release(blocklist_q[9]);
       release(blocklist_i[10]);  release(blocklist_q[10]);
       release(blocklist_i[11]);  release(blocklist_q[11]);
       release(blocklist_i[12]);  release(blocklist_q[12]);
       release(blocklist_i[13]);  release(blocklist_q[13]);
       release(blocklist_i[14]);  release(blocklist_q[14]);
       release(blocklist_i[15]);  release(blocklist_q[15]);

       blocklist_i[0] = blocklist_i[16];
       blocklist_i[1] = blocklist_i[17];
       blocklist_i[2] = blocklist_i[18];
       blocklist_i[3] = blocklist_i[19];
       blocklist_i[4] = blocklist_i[20];
       blocklist_i[5] = blocklist_i[21];
       blocklist_i[6] = blocklist_i[22];
       blocklist_i[7] = blocklist_i[23];
       blocklist_i[8] = blocklist_i[24];
       blocklist_i[9] = blocklist_i[25];
       blocklist_i[10] = blocklist_i[26];
       blocklist_i[11] = blocklist_i[27];
       blocklist_i[12] = blocklist_i[28];
       blocklist_i[13] = blocklist_i[29];
       blocklist_i[14] = blocklist_i[30];
       blocklist_i[15] = blocklist_i[31];

       blocklist_q[0] = blocklist_q[16];
       blocklist_q[1] = blocklist_q[17];
       blocklist_q[2] = blocklist_q[18];
       blocklist_q[3] = blocklist_q[19];
       blocklist_q[4] = blocklist_q[20];
       blocklist_q[5] = blocklist_q[21];
       blocklist_q[6] = blocklist_q[22];
       blocklist_q[7] = blocklist_q[23];
       blocklist_q[8] = blocklist_q[24];
       blocklist_q[9] = blocklist_q[25];
       blocklist_q[10] = blocklist_q[26];
       blocklist_q[11] = blocklist_q[27];
       blocklist_q[12] = blocklist_q[28];
       blocklist_q[13] = blocklist_q[29];
       blocklist_q[14] = blocklist_q[30];
       blocklist_q[15] = blocklist_q[31];

       state = 16;
       break;       // From case 31
    }  // End of switch & case 31
  }  // End update()
#endif