cannam@95: /* cannam@95: * Copyright (c) 2003, 2007-11 Matteo Frigo cannam@95: * Copyright (c) 2003, 2007-11 Massachusetts Institute of Technology cannam@95: * cannam@95: * This program is free software; you can redistribute it and/or modify cannam@95: * it under the terms of the GNU General Public License as published by cannam@95: * the Free Software Foundation; either version 2 of the License, or cannam@95: * (at your option) any later version. cannam@95: * cannam@95: * This program is distributed in the hope that it will be useful, cannam@95: * but WITHOUT ANY WARRANTY; without even the implied warranty of cannam@95: * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the cannam@95: * GNU General Public License for more details. cannam@95: * cannam@95: * You should have received a copy of the GNU General Public License cannam@95: * along with this program; if not, write to the Free Software cannam@95: * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA cannam@95: * cannam@95: */ cannam@95: cannam@95: /* cannam@95: * This header file must include every file or define every cannam@95: * type or macro which is required to compile a codelet. cannam@95: */ cannam@95: cannam@95: #ifndef __RDFT_CODELET_H__ cannam@95: #define __RDFT_CODELET_H__ cannam@95: cannam@95: #include "ifftw.h" cannam@95: cannam@95: /************************************************************** cannam@95: * types of codelets cannam@95: **************************************************************/ cannam@95: cannam@95: /* FOOab, with a,b in {0,1}, denotes the FOO transform cannam@95: where a/b say whether the input/output are shifted by cannam@95: half a sample/slot. */ cannam@95: cannam@95: typedef enum { cannam@95: R2HC00, R2HC01, R2HC10, R2HC11, cannam@95: HC2R00, HC2R01, HC2R10, HC2R11, cannam@95: DHT, cannam@95: REDFT00, REDFT01, REDFT10, REDFT11, /* real-even == DCT's */ cannam@95: RODFT00, RODFT01, RODFT10, RODFT11 /* real-odd == DST's */ cannam@95: } rdft_kind; cannam@95: cannam@95: /* standard R2HC/HC2R transforms are unshifted */ cannam@95: #define R2HC R2HC00 cannam@95: #define HC2R HC2R00 cannam@95: cannam@95: #define R2HCII R2HC01 cannam@95: #define HC2RIII HC2R10 cannam@95: cannam@95: /* (k) >= R2HC00 produces a warning under gcc because checking x >= 0 cannam@95: is superfluous for unsigned values...but it is needed because other cannam@95: compilers (e.g. icc) may define the enum to be a signed int...grrr. */ cannam@95: #define R2HC_KINDP(k) ((k) >= R2HC00 && (k) <= R2HC11) /* uses kr2hc_genus */ cannam@95: #define HC2R_KINDP(k) ((k) >= HC2R00 && (k) <= HC2R11) /* uses khc2r_genus */ cannam@95: cannam@95: #define R2R_KINDP(k) ((k) >= DHT) /* uses kr2r_genus */ cannam@95: cannam@95: #define REDFT_KINDP(k) ((k) >= REDFT00 && (k) <= REDFT11) cannam@95: #define RODFT_KINDP(k) ((k) >= RODFT00 && (k) <= RODFT11) cannam@95: #define REODFT_KINDP(k) ((k) >= REDFT00 && (k) <= RODFT11) cannam@95: cannam@95: /* codelets with real input (output) and complex output (input) */ cannam@95: typedef struct kr2c_desc_s kr2c_desc; cannam@95: cannam@95: typedef struct { cannam@95: rdft_kind kind; cannam@95: INT vl; cannam@95: } kr2c_genus; cannam@95: cannam@95: struct kr2c_desc_s { cannam@95: INT n; /* size of transform computed */ cannam@95: const char *nam; cannam@95: opcnt ops; cannam@95: const kr2c_genus *genus; cannam@95: }; cannam@95: cannam@95: typedef void (*kr2c) (R *R0, R *R1, R *Cr, R *Ci, cannam@95: stride rs, stride csr, stride csi, cannam@95: INT vl, INT ivs, INT ovs); cannam@95: void X(kr2c_register)(planner *p, kr2c codelet, const kr2c_desc *desc); cannam@95: cannam@95: /* half-complex to half-complex DIT/DIF codelets: */ cannam@95: typedef struct hc2hc_desc_s hc2hc_desc; cannam@95: cannam@95: typedef struct { cannam@95: rdft_kind kind; cannam@95: INT vl; cannam@95: } hc2hc_genus; cannam@95: cannam@95: struct hc2hc_desc_s { cannam@95: INT radix; cannam@95: const char *nam; cannam@95: const tw_instr *tw; cannam@95: const hc2hc_genus *genus; cannam@95: opcnt ops; cannam@95: }; cannam@95: cannam@95: typedef void (*khc2hc) (R *rioarray, R *iioarray, const R *W, cannam@95: stride rs, INT mb, INT me, INT ms); cannam@95: void X(khc2hc_register)(planner *p, khc2hc codelet, const hc2hc_desc *desc); cannam@95: cannam@95: /* half-complex to rdft2-complex DIT/DIF codelets: */ cannam@95: typedef struct hc2c_desc_s hc2c_desc; cannam@95: cannam@95: typedef enum { cannam@95: HC2C_VIA_RDFT, cannam@95: HC2C_VIA_DFT cannam@95: } hc2c_kind; cannam@95: cannam@95: typedef struct { cannam@95: int (*okp)( cannam@95: const R *Rp, const R *Ip, const R *Rm, const R *Im, cannam@95: INT rs, INT mb, INT me, INT ms, cannam@95: const planner *plnr); cannam@95: rdft_kind kind; cannam@95: INT vl; cannam@95: } hc2c_genus; cannam@95: cannam@95: struct hc2c_desc_s { cannam@95: INT radix; cannam@95: const char *nam; cannam@95: const tw_instr *tw; cannam@95: const hc2c_genus *genus; cannam@95: opcnt ops; cannam@95: }; cannam@95: cannam@95: typedef void (*khc2c) (R *Rp, R *Ip, R *Rm, R *Im, const R *W, cannam@95: stride rs, INT mb, INT me, INT ms); cannam@95: void X(khc2c_register)(planner *p, khc2c codelet, const hc2c_desc *desc, cannam@95: hc2c_kind hc2ckind); cannam@95: cannam@95: extern const solvtab X(solvtab_rdft_r2cf); cannam@95: extern const solvtab X(solvtab_rdft_r2cb); cannam@95: extern const solvtab X(solvtab_rdft_sse2); cannam@95: extern const solvtab X(solvtab_rdft_avx); cannam@95: extern const solvtab X(solvtab_rdft_altivec); cannam@95: extern const solvtab X(solvtab_rdft_neon); cannam@95: cannam@95: /* real-input & output DFT-like codelets (DHT, etc.) */ cannam@95: typedef struct kr2r_desc_s kr2r_desc; cannam@95: cannam@95: typedef struct { cannam@95: INT vl; cannam@95: } kr2r_genus; cannam@95: cannam@95: struct kr2r_desc_s { cannam@95: INT n; /* size of transform computed */ cannam@95: const char *nam; cannam@95: opcnt ops; cannam@95: const kr2r_genus *genus; cannam@95: rdft_kind kind; cannam@95: }; cannam@95: cannam@95: typedef void (*kr2r) (const R *I, R *O, stride is, stride os, cannam@95: INT vl, INT ivs, INT ovs); cannam@95: void X(kr2r_register)(planner *p, kr2r codelet, const kr2r_desc *desc); cannam@95: cannam@95: extern const solvtab X(solvtab_rdft_r2r); cannam@95: cannam@95: #endif /* __RDFT_CODELET_H__ */