From 9f78b7b8b2ea1729389a1bbb09364a2a1c6f2781 Mon Sep 17 00:00:00 2001 From: Franz Zotter Date: Tue, 22 Jul 2008 09:18:54 +0000 Subject: changed from mtx_rowrfft and mtx_rowrifft to mtx_rfft and mtx_rifft svn path=/trunk/externals/iem/iemmatrix/; revision=10193 --- src/mtx_rfft.c | 192 +++++++++++++++++++++++++++++++++++++++++++++ src/mtx_rifft.c | 226 +++++++++++++++++++++++++++++++++++++++++++++++++++++ src/mtx_rowrfft.c | 192 --------------------------------------------- src/mtx_rowrifft.c | 226 ----------------------------------------------------- 4 files changed, 418 insertions(+), 418 deletions(-) create mode 100644 src/mtx_rfft.c create mode 100644 src/mtx_rifft.c delete mode 100644 src/mtx_rowrfft.c delete mode 100644 src/mtx_rowrifft.c (limited to 'src') diff --git a/src/mtx_rfft.c b/src/mtx_rfft.c new file mode 100644 index 0000000..e97f338 --- /dev/null +++ b/src/mtx_rfft.c @@ -0,0 +1,192 @@ +/* + * iemmatrix + * + * objects for manipulating simple matrices + * mostly refering to matlab/octave matrix functions + * + * Copyright (c) 2005, Franz Zotter + * IEM, Graz, Austria + * + * For information on usage and redistribution, and for a DISCLAIMER OF ALL + * WARRANTIES, see the file, "LICENSE.txt," in this distribution. + * + */ + +#include "iemmatrix.h" +#include + +static t_class *mtx_rfft_class; + +typedef struct _MTXRfft_ MTXRfft; +struct _MTXRfft_ +{ + t_object x_obj; + int size; + int size2; + + t_float *f_re; + t_float *f_im; + + t_outlet *list_re_out; + t_outlet *list_im_out; + + t_atom *list_re; + t_atom *list_im; +}; + +static void deleteMTXRfft (MTXRfft *x) +{ + if (x->f_re) + free (x->f_re); + if (x->f_im) + free (x->f_im); + if (x->list_re) + free (x->list_re); + if (x->list_im) + free (x->list_im); +} + +static void *newMTXRfft (t_symbol *s, int argc, t_atom *argv) +{ + MTXRfft *x = (MTXRfft *) pd_new (mtx_rfft_class); + x->list_re_out = outlet_new (&x->x_obj, gensym("matrix")); + x->list_im_out = outlet_new (&x->x_obj, gensym("matrix")); + + x->size=x->size2=0; + x->f_re=x->f_im=0; + x->list_re=x->list_im=0; + + return ((void *) x); +} + +static void mTXRfftBang (MTXRfft *x) +{ + if (x->list_im) { + outlet_anything(x->list_im_out, gensym("matrix"), x->size2, x->list_im); + outlet_anything(x->list_re_out, gensym("matrix"), x->size2, x->list_re); + } +} + +static void fftRestoreImag (int n, t_float *re, t_float *im) +{ + t_float *im2; + n >>= 1; + *im=0; + re += n; + im += n; + im2 = im; + *im=0; + while (--n) { + *--im = -*++re; + *++im2 = 0; + *re = 0; + } +} + +static void zeroFloatArray (int n, t_float *f) +{ + while (n--) + *f++ = 0.0f; +} + +static void writeFloatIntoList (int n, t_atom *l, t_float *f) +{ + for (;n--;f++, l++) + SETFLOAT (l, *f); +} +static void readFloatFromList (int n, t_atom *l, t_float *f) +{ + while (n--) + *f++ = atom_getfloat (l++); +} + +static void mTXRfftMatrix (MTXRfft *x, t_symbol *s, + int argc, t_atom *argv) +{ + int rows = atom_getint (argv++); + int columns = atom_getint (argv++); + int columns_re = (columns>>1)+1; /* N/2+1 samples needed for real part of realfft */ + int size = rows * columns; + int in_size = argc-2; + int size2 = columns_re * rows + 2; /* +2 since the list also contains matrix row+col */ + int fft_count; + t_atom *list_re = x->list_re; + t_atom *list_im = x->list_im; + t_float *f_re = x->f_re; + t_float *f_im = x->f_im; + + /* fftsize check */ + if (!size) + post("mtx_rfft: invalid dimensions"); + else if (in_sizesize = size; + x->size2 = size2; + x->list_im = list_im; + x->list_re = list_re; + x->f_re = f_re; + x->f_im = f_im; + + /* main part */ + readFloatFromList (size, argv, f_re); + + fft_count = rows; + list_re += 2; + list_im += 2; + while (fft_count--){ + mayer_realfft (columns, f_re); + fftRestoreImag (columns, f_re, f_im); + writeFloatIntoList (columns_re, list_re, f_re); + writeFloatIntoList (columns_re, list_im, f_im); + f_im += columns; + f_re += columns; + list_re += columns_re; + list_im += columns_re; + } + + list_re = x->list_re; + list_im = x->list_im; + + SETSYMBOL(list_re, gensym("matrix")); + SETSYMBOL(list_im, gensym("matrix")); + SETFLOAT(list_re, rows); + SETFLOAT(list_im, rows); + SETFLOAT(list_re+1, columns_re); + SETFLOAT(list_im+1, columns_re); + outlet_anything(x->list_im_out, gensym("matrix"), + x->size2, list_im); + outlet_anything(x->list_re_out, gensym("matrix"), + x->size2, list_re); + } + else + post("mtx_rowfft: rowvector size no power of 2!"); + +} + +void mtx_rfft_setup (void) +{ + mtx_rfft_class = class_new + (gensym("mtx_rfft"), + (t_newmethod) newMTXRfft, + (t_method) deleteMTXRfft, + sizeof (MTXRfft), + CLASS_DEFAULT, A_GIMME, 0); + class_addbang (mtx_rfft_class, (t_method) mTXRfftBang); + class_addmethod (mtx_rfft_class, (t_method) mTXRfftMatrix, gensym("matrix"), A_GIMME,0); +} + +void iemtx_rfft_setup(void){ + mtx_rfft_setup(); +} diff --git a/src/mtx_rifft.c b/src/mtx_rifft.c new file mode 100644 index 0000000..7a1142f --- /dev/null +++ b/src/mtx_rifft.c @@ -0,0 +1,226 @@ +/* + * iemmatrix + * + * objects for manipulating simple matrices + * mostly refering to matlab/octave matrix functions + * + * Copyright (c) 2005, Franz Zotter + * IEM, Graz, Austria + * + * For information on usage and redistribution, and for a DISCLAIMER OF ALL + * WARRANTIES, see the file, "LICENSE.txt," in this distribution. + * + */ + +#include "iemmatrix.h" +#include + +static t_class *mtx_rifft_class; + +typedef struct _MTXRifft_ +{ + t_object x_obj; + int rows; + int columns; + int columns_re; + int size; + int size2; + t_float renorm_fac; + + t_float *f_re; + t_float *f_im; + + t_outlet *list_re_out; + t_outlet *list_im_out; + + t_atom *list_re; + t_atom *list_im; +} MTXRifft; + + +/* helper functions: these should really go into a separate file! */ + + +static void zeroFloatArray (int n, t_float *f) +{ + while (n--) + *f++ = 0.0f; +} + +static void writeFloatIntoList (int n, t_atom *l, t_float *f) +{ + for (;n--;f++, l++) + SETFLOAT (l, *f); +} +static void readFloatFromList (int n, t_atom *l, t_float *f) +{ + while (n--) + *f++ = atom_getfloat (l++); +} + +/*--------------inverse real fft */ + +static void multiplyVector (int n, t_float *f, t_float fac) +{ + while (n--) + *f++ *= fac; +} + + +static void ifftPrepareReal (int n, t_float *re, t_float *im) +{ + n >>= 1; + re += n; + im += n; + + while (--n) + *++re = -*--im; +} + + +static void *newMTXRifft (t_symbol *s, int argc, t_atom *argv) +{ + MTXRifft *x = (MTXRifft *) pd_new (mtx_rifft_class); + inlet_new(&x->x_obj, &x->x_obj.ob_pd, gensym("matrix"),gensym("")); + x->list_re_out = outlet_new (&x->x_obj, gensym("matrix")); + return ((void *) x); +} + + +static void mTXRifftMatrixCold (MTXRifft *x, t_symbol *s, + int argc, t_atom *argv) +{ + int rows = atom_getint (argv++); + int columns_re = atom_getint (argv++); + int in_size = argc-2; + int columns = (columns_re-1)<<1; + int size2 = columns_re * rows; + int size = rows * columns; + int ifft_count; + t_atom *list_re = x->list_re; + t_float *f_re = x->f_re; + t_float *f_im = x->f_im; + + /* ifftsize check */ + if (columns_re < 3) + post("mtx_rifft: matrix must have at least 3 columns"); + else if (!size) + post("mtx_rifft: invalid dimensions"); + else if (in_size < size2) + post("mtx_rifft: sparse matrix not yet supported: use \"mtx_check\""); + else if (columns<4) + post("mtx_rifft: too small matrices"); + else if (columns == (1 << ilog2(columns))) { + + /* memory things */ + f_re=(t_float*)realloc(f_re, sizeof(t_float)*size); + f_im=(t_float*)realloc(f_im, sizeof(t_float)*size); + list_re=(t_atom*)realloc(list_re, sizeof(t_atom)*(size+2)); + + x->size = size; + x->size2 = size2; + x->rows = rows; + x->columns = columns; + x->columns_re = columns_re; + x->list_re = list_re; + x->f_re = f_re; + x->f_im = f_im; + + /* main part: reading imaginary part */ + ifft_count = rows; + x->renorm_fac = 1.0f / columns; + while (ifft_count--) { + readFloatFromList (columns_re, argv, f_im); + argv += columns_re; + f_im += columns; + } + /* do nothing else! */ + } + else + post("mtx_rifft: rowvector 2*(size+1) no power of 2!"); +} + +static void mTXRifftMatrixHot (MTXRifft *x, t_symbol *s, + int argc, t_atom *argv) +{ + int rows = atom_getint (argv++); + int columns_re = atom_getint (argv++); + int columns = x->columns; + int size = x->size; + int in_size = argc-2; + int size2 = x->size2; + int ifft_count; + t_atom *ptr_re = x->list_re; + t_float *f_re = x->f_re; + t_float *f_im = x->f_im; + t_float renorm_fac = x->renorm_fac; + + /* ifftsize check */ + if ((rows != x->rows) || + (columns_re != x->columns_re)) + post("mtx_rifft: matrix dimensions do not match"); + else if (in_sizesize2) + post("mtx_rifft: invalid right side matrix"); + else { /* main part */ + ifft_count = rows; + ptr_re += 2; + while (ifft_count--){ + readFloatFromList (columns_re, argv, f_re); + ifftPrepareReal (columns, f_re, f_im); + mayer_realifft (columns, f_re); + multiplyVector (columns, f_re, renorm_fac); + f_im += columns; + f_re += columns; + ptr_re += columns; + argv += columns_re; + } + ptr_re = x->list_re; + f_re = x->f_re; + size2 = x->size2; + + SETSYMBOL(ptr_re, gensym("matrix")); + SETFLOAT(ptr_re, rows); + SETFLOAT(&ptr_re[1], x->columns); + writeFloatIntoList (size, ptr_re+2, f_re); + outlet_anything(x->list_re_out, gensym("matrix"), size+2, ptr_re); + } +} + +static void mTXRifftBang (MTXRifft *x) +{ + if (x->list_re) + outlet_anything(x->list_re_out, gensym("matrix"), + x->size+2, x->list_re); +} + + +static void deleteMTXRifft (MTXRifft *x) +{ + if (x->f_re) + free(x->f_re); + if (x->f_im) + free(x->f_im); + if (x->list_re) + free(x->list_re); + if (x->list_im) + free(x->list_im); +} + +static void mtx_rifft_setup (void) +{ + mtx_rifft_class = class_new + (gensym("mtx_rifft"), + (t_newmethod) newMTXRifft, + (t_method) deleteMTXRifft, + sizeof (MTXRifft), + CLASS_DEFAULT, A_GIMME, 0); + class_addbang (mtx_rifft_class, (t_method) mTXRifftBang); + class_addmethod (mtx_rifft_class, (t_method) mTXRifftMatrixHot, gensym("matrix"), A_GIMME,0); + class_addmethod (mtx_rifft_class, (t_method) mTXRifftMatrixCold, gensym(""), A_GIMME,0); +} + +void iemtx_rifft_setup(void){ + mtx_rifft_setup(); +} diff --git a/src/mtx_rowrfft.c b/src/mtx_rowrfft.c deleted file mode 100644 index b3d0517..0000000 --- a/src/mtx_rowrfft.c +++ /dev/null @@ -1,192 +0,0 @@ -/* - * iemmatrix - * - * objects for manipulating simple matrices - * mostly refering to matlab/octave matrix functions - * - * Copyright (c) 2005, Franz Zotter - * IEM, Graz, Austria - * - * For information on usage and redistribution, and for a DISCLAIMER OF ALL - * WARRANTIES, see the file, "LICENSE.txt," in this distribution. - * - */ - -#include "iemmatrix.h" -#include - -static t_class *mtx_rowrfft_class; - -typedef struct _MTXRowrfft_ MTXRowrfft; -struct _MTXRowrfft_ -{ - t_object x_obj; - int size; - int size2; - - t_float *f_re; - t_float *f_im; - - t_outlet *list_re_out; - t_outlet *list_im_out; - - t_atom *list_re; - t_atom *list_im; -}; - -static void deleteMTXRowrfft (MTXRowrfft *x) -{ - if (x->f_re) - free (x->f_re); - if (x->f_im) - free (x->f_im); - if (x->list_re) - free (x->list_re); - if (x->list_im) - free (x->list_im); -} - -static void *newMTXRowrfft (t_symbol *s, int argc, t_atom *argv) -{ - MTXRowrfft *x = (MTXRowrfft *) pd_new (mtx_rowrfft_class); - x->list_re_out = outlet_new (&x->x_obj, gensym("matrix")); - x->list_im_out = outlet_new (&x->x_obj, gensym("matrix")); - - x->size=x->size2=0; - x->f_re=x->f_im=0; - x->list_re=x->list_im=0; - - return ((void *) x); -} - -static void mTXrowrfftBang (MTXRowrfft *x) -{ - if (x->list_im) { - outlet_anything(x->list_im_out, gensym("matrix"), x->size2, x->list_im); - outlet_anything(x->list_re_out, gensym("matrix"), x->size2, x->list_re); - } -} - -static void fftRestoreImag (int n, t_float *re, t_float *im) -{ - t_float *im2; - n >>= 1; - *im=0; - re += n; - im += n; - im2 = im; - *im=0; - while (--n) { - *--im = -*++re; - *++im2 = 0; - *re = 0; - } -} - -static void zeroFloatArray (int n, t_float *f) -{ - while (n--) - *f++ = 0.0f; -} - -static void writeFloatIntoList (int n, t_atom *l, t_float *f) -{ - for (;n--;f++, l++) - SETFLOAT (l, *f); -} -static void readFloatFromList (int n, t_atom *l, t_float *f) -{ - while (n--) - *f++ = atom_getfloat (l++); -} - -static void mTXrowrfftMatrix (MTXRowrfft *x, t_symbol *s, - int argc, t_atom *argv) -{ - int rows = atom_getint (argv++); - int columns = atom_getint (argv++); - int columns_re = (columns>>1)+1; /* N/2+1 samples needed for real part of realfft */ - int size = rows * columns; - int in_size = argc-2; - int size2 = columns_re * rows + 2; /* +2 since the list also contains matrix row+col */ - int fft_count; - t_atom *list_re = x->list_re; - t_atom *list_im = x->list_im; - t_float *f_re = x->f_re; - t_float *f_im = x->f_im; - - /* fftsize check */ - if (!size) - post("mtx_rowrfft: invalid dimensions"); - else if (in_sizesize = size; - x->size2 = size2; - x->list_im = list_im; - x->list_re = list_re; - x->f_re = f_re; - x->f_im = f_im; - - /* main part */ - readFloatFromList (size, argv, f_re); - - fft_count = rows; - list_re += 2; - list_im += 2; - while (fft_count--){ - mayer_realfft (columns, f_re); - fftRestoreImag (columns, f_re, f_im); - writeFloatIntoList (columns_re, list_re, f_re); - writeFloatIntoList (columns_re, list_im, f_im); - f_im += columns; - f_re += columns; - list_re += columns_re; - list_im += columns_re; - } - - list_re = x->list_re; - list_im = x->list_im; - - SETSYMBOL(list_re, gensym("matrix")); - SETSYMBOL(list_im, gensym("matrix")); - SETFLOAT(list_re, rows); - SETFLOAT(list_im, rows); - SETFLOAT(list_re+1, columns_re); - SETFLOAT(list_im+1, columns_re); - outlet_anything(x->list_im_out, gensym("matrix"), - x->size2, list_im); - outlet_anything(x->list_re_out, gensym("matrix"), - x->size2, list_re); - } - else - post("mtx_rowfft: rowvector size no power of 2!"); - -} - -void mtx_rowrfft_setup (void) -{ - mtx_rowrfft_class = class_new - (gensym("mtx_rowrfft"), - (t_newmethod) newMTXRowrfft, - (t_method) deleteMTXRowrfft, - sizeof (MTXRowrfft), - CLASS_DEFAULT, A_GIMME, 0); - class_addbang (mtx_rowrfft_class, (t_method) mTXrowrfftBang); - class_addmethod (mtx_rowrfft_class, (t_method) mTXrowrfftMatrix, gensym("matrix"), A_GIMME,0); -} - -void iemtx_rowrfft_setup(void){ - mtx_rowrfft_setup(); -} diff --git a/src/mtx_rowrifft.c b/src/mtx_rowrifft.c deleted file mode 100644 index a70e405..0000000 --- a/src/mtx_rowrifft.c +++ /dev/null @@ -1,226 +0,0 @@ -/* - * iemmatrix - * - * objects for manipulating simple matrices - * mostly refering to matlab/octave matrix functions - * - * Copyright (c) 2005, Franz Zotter - * IEM, Graz, Austria - * - * For information on usage and redistribution, and for a DISCLAIMER OF ALL - * WARRANTIES, see the file, "LICENSE.txt," in this distribution. - * - */ - -#include "iemmatrix.h" -#include - -static t_class *mtx_rowrifft_class; - -typedef struct _MTXRowrifft_ -{ - t_object x_obj; - int rows; - int columns; - int columns_re; - int size; - int size2; - t_float renorm_fac; - - t_float *f_re; - t_float *f_im; - - t_outlet *list_re_out; - t_outlet *list_im_out; - - t_atom *list_re; - t_atom *list_im; -} MTXRowrifft; - - -/* helper functions: these should really go into a separate file! */ - - -static void zeroFloatArray (int n, t_float *f) -{ - while (n--) - *f++ = 0.0f; -} - -static void writeFloatIntoList (int n, t_atom *l, t_float *f) -{ - for (;n--;f++, l++) - SETFLOAT (l, *f); -} -static void readFloatFromList (int n, t_atom *l, t_float *f) -{ - while (n--) - *f++ = atom_getfloat (l++); -} - -/*--------------inverse real fft */ - -static void multiplyVector (int n, t_float *f, t_float fac) -{ - while (n--) - *f++ *= fac; -} - - -static void ifftPrepareReal (int n, t_float *re, t_float *im) -{ - n >>= 1; - re += n; - im += n; - - while (--n) - *++re = -*--im; -} - - -static void *newMTXRowrifft (t_symbol *s, int argc, t_atom *argv) -{ - MTXRowrifft *x = (MTXRowrifft *) pd_new (mtx_rowrifft_class); - inlet_new(&x->x_obj, &x->x_obj.ob_pd, gensym("matrix"),gensym("")); - x->list_re_out = outlet_new (&x->x_obj, gensym("matrix")); - return ((void *) x); -} - - -static void mTXrowrifftMatrixCold (MTXRowrifft *x, t_symbol *s, - int argc, t_atom *argv) -{ - int rows = atom_getint (argv++); - int columns_re = atom_getint (argv++); - int in_size = argc-2; - int columns = (columns_re-1)<<1; - int size2 = columns_re * rows; - int size = rows * columns; - int ifft_count; - t_atom *list_re = x->list_re; - t_float *f_re = x->f_re; - t_float *f_im = x->f_im; - - /* ifftsize check */ - if (columns_re < 3) - post("mtx_rowrifft: matrix must have at least 3 columns"); - else if (!size) - post("mtx_rowrifft: invalid dimensions"); - else if (in_size < size2) - post("mtx_rowrifft: sparse matrix not yet supported: use \"mtx_check\""); - else if (columns<4) - post("mtx_rowrifft: too small matrices"); - else if (columns == (1 << ilog2(columns))) { - - /* memory things */ - f_re=(t_float*)realloc(f_re, sizeof(t_float)*size); - f_im=(t_float*)realloc(f_im, sizeof(t_float)*size); - list_re=(t_atom*)realloc(list_re, sizeof(t_atom)*(size+2)); - - x->size = size; - x->size2 = size2; - x->rows = rows; - x->columns = columns; - x->columns_re = columns_re; - x->list_re = list_re; - x->f_re = f_re; - x->f_im = f_im; - - /* main part: reading imaginary part */ - ifft_count = rows; - x->renorm_fac = 1.0f / columns; - while (ifft_count--) { - readFloatFromList (columns_re, argv, f_im); - argv += columns_re; - f_im += columns; - } - /* do nothing else! */ - } - else - post("mtx_rowrifft: rowvector 2*(size+1) no power of 2!"); -} - -static void mTXrowrifftMatrixHot (MTXRowrifft *x, t_symbol *s, - int argc, t_atom *argv) -{ - int rows = atom_getint (argv++); - int columns_re = atom_getint (argv++); - int columns = x->columns; - int size = x->size; - int in_size = argc-2; - int size2 = x->size2; - int ifft_count; - t_atom *ptr_re = x->list_re; - t_float *f_re = x->f_re; - t_float *f_im = x->f_im; - t_float renorm_fac = x->renorm_fac; - - /* ifftsize check */ - if ((rows != x->rows) || - (columns_re != x->columns_re)) - post("mtx_rowrifft: matrix dimensions do not match"); - else if (in_sizesize2) - post("mtx_rowrifft: invalid right side matrix"); - else { /* main part */ - ifft_count = rows; - ptr_re += 2; - while (ifft_count--){ - readFloatFromList (columns_re, argv, f_re); - ifftPrepareReal (columns, f_re, f_im); - mayer_realifft (columns, f_re); - multiplyVector (columns, f_re, renorm_fac); - f_im += columns; - f_re += columns; - ptr_re += columns; - argv += columns_re; - } - ptr_re = x->list_re; - f_re = x->f_re; - size2 = x->size2; - - SETSYMBOL(ptr_re, gensym("matrix")); - SETFLOAT(ptr_re, rows); - SETFLOAT(&ptr_re[1], x->columns); - writeFloatIntoList (size, ptr_re+2, f_re); - outlet_anything(x->list_re_out, gensym("matrix"), size+2, ptr_re); - } -} - -static void mTXrowrifftBang (MTXRowrifft *x) -{ - if (x->list_re) - outlet_anything(x->list_re_out, gensym("matrix"), - x->size+2, x->list_re); -} - - -static void deleteMTXRowrifft (MTXRowrifft *x) -{ - if (x->f_re) - free(x->f_re); - if (x->f_im) - free(x->f_im); - if (x->list_re) - free(x->list_re); - if (x->list_im) - free(x->list_im); -} - -static void mtx_rowrifft_setup (void) -{ - mtx_rowrifft_class = class_new - (gensym("mtx_rowrifft"), - (t_newmethod) newMTXRowrifft, - (t_method) deleteMTXRowrifft, - sizeof (MTXRowrifft), - CLASS_DEFAULT, A_GIMME, 0); - class_addbang (mtx_rowrifft_class, (t_method) mTXrowrifftBang); - class_addmethod (mtx_rowrifft_class, (t_method) mTXrowrifftMatrixHot, gensym("matrix"), A_GIMME,0); - class_addmethod (mtx_rowrifft_class, (t_method) mTXrowrifftMatrixCold, gensym(""), A_GIMME,0); -} - -void iemtx_rowrifft_setup(void){ - mtx_rowrifft_setup(); -} -- cgit v1.2.1