WebSVN - shark - Blame - Rev 1618 - /shark/branches/xen/ports/fftw/fftw/ftw

Rev	Author	Line No.	Line
2	pj	1	/*
		2	* Copyright (c) 1997-1999 Massachusetts Institute of Technology
		3	*
		4	* This program is free software; you can redistribute it and/or modify
		5	* it under the terms of the GNU General Public License as published by
		6	* the Free Software Foundation; either version 2 of the License, or
		7	* (at your option) any later version.
		8	*
		9	* This program is distributed in the hope that it will be useful,
		10	* but WITHOUT ANY WARRANTY; without even the implied warranty of
		11	* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
		12	* GNU General Public License for more details.
		13	*
		14	* You should have received a copy of the GNU General Public License
		15	* along with this program; if not, write to the Free Software
		16	* Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
		17	*
		18	*/
		19
		20	/* This file was automatically generated --- DO NOT EDIT */
		21	/* Generated on Tue May 18 13:55:20 EDT 1999 */
		22
107	pj	23	#include <fftw-int.h>
		24	#include <fftw.h>
2	pj	25
		26	/* Generated by: ./genfft -magic-alignment-check -magic-twiddle-load-all -magic-variables 4 -magic-loopi -twiddle 7 */
		27
		28	/*
		29	* This function contains 72 FP additions, 60 FP multiplications,
		30	* (or, 60 additions, 48 multiplications, 12 fused multiply/add),
		31	* 24 stack variables, and 28 memory accesses
		32	*/
		33	static const fftw_real K222520933 = FFTW_KONST(+0.222520933956314404288902564496794759466355569);
		34	static const fftw_real K900968867 = FFTW_KONST(+0.900968867902419126236102319507445051165919162);
		35	static const fftw_real K623489801 = FFTW_KONST(+0.623489801858733530525004884004239810632274731);
		36	static const fftw_real K433883739 = FFTW_KONST(+0.433883739117558120475768332848358754609990728);
		37	static const fftw_real K974927912 = FFTW_KONST(+0.974927912181823607018131682993931217232785801);
		38	static const fftw_real K781831482 = FFTW_KONST(+0.781831482468029808708444526674057750232334519);
		39
		40	/*
		41	* Generator Id's :
107	pj	42	* $Id: ftw_7.c,v 1.2 2003-03-24 11:14:53 pj Exp $
		43	* $Id: ftw_7.c,v 1.2 2003-03-24 11:14:53 pj Exp $
		44	* $Id: ftw_7.c,v 1.2 2003-03-24 11:14:53 pj Exp $
2	pj	45	*/
		46
		47	void fftw_twiddle_7(fftw_complex A, const fftw_complex W, int iostride, int m, int dist)
		48	{
		49	int i;
		50	fftw_complex *inout;
		51	inout = A;
		52	for (i = m; i > 0; i = i - 1, inout = inout + dist, W = W + 6) {
		53	fftw_real tmp1;
		54	fftw_real tmp53;
		55	fftw_real tmp12;
		56	fftw_real tmp54;
		57	fftw_real tmp38;
		58	fftw_real tmp50;
		59	fftw_real tmp23;
		60	fftw_real tmp55;
		61	fftw_real tmp44;
		62	fftw_real tmp51;
		63	fftw_real tmp34;
		64	fftw_real tmp56;
		65	fftw_real tmp41;
		66	fftw_real tmp52;
		67	ASSERT_ALIGNED_DOUBLE();
		68	tmp1 = c_re(inout[0]);
		69	tmp53 = c_im(inout[0]);
		70	{
		71	fftw_real tmp6;
		72	fftw_real tmp36;
		73	fftw_real tmp11;
		74	fftw_real tmp37;
		75	ASSERT_ALIGNED_DOUBLE();
		76	{
		77	fftw_real tmp3;
		78	fftw_real tmp5;
		79	fftw_real tmp2;
		80	fftw_real tmp4;
		81	ASSERT_ALIGNED_DOUBLE();
		82	tmp3 = c_re(inout[iostride]);
		83	tmp5 = c_im(inout[iostride]);
		84	tmp2 = c_re(W[0]);
		85	tmp4 = c_im(W[0]);
		86	tmp6 = (tmp2 * tmp3) - (tmp4 * tmp5);
		87	tmp36 = (tmp4 * tmp3) + (tmp2 * tmp5);
		88	}
		89	{
		90	fftw_real tmp8;
		91	fftw_real tmp10;
		92	fftw_real tmp7;
		93	fftw_real tmp9;
		94	ASSERT_ALIGNED_DOUBLE();
		95	tmp8 = c_re(inout[6 * iostride]);
		96	tmp10 = c_im(inout[6 * iostride]);
		97	tmp7 = c_re(W[5]);
		98	tmp9 = c_im(W[5]);
		99	tmp11 = (tmp7 * tmp8) - (tmp9 * tmp10);
		100	tmp37 = (tmp9 * tmp8) + (tmp7 * tmp10);
		101	}
		102	tmp12 = tmp6 + tmp11;
		103	tmp54 = tmp11 - tmp6;
		104	tmp38 = tmp36 - tmp37;
		105	tmp50 = tmp36 + tmp37;
		106	}
		107	{
		108	fftw_real tmp17;
		109	fftw_real tmp42;
		110	fftw_real tmp22;
		111	fftw_real tmp43;
		112	ASSERT_ALIGNED_DOUBLE();
		113	{
		114	fftw_real tmp14;
		115	fftw_real tmp16;
		116	fftw_real tmp13;
		117	fftw_real tmp15;
		118	ASSERT_ALIGNED_DOUBLE();
		119	tmp14 = c_re(inout[2 * iostride]);
		120	tmp16 = c_im(inout[2 * iostride]);
		121	tmp13 = c_re(W[1]);
		122	tmp15 = c_im(W[1]);
		123	tmp17 = (tmp13 * tmp14) - (tmp15 * tmp16);
		124	tmp42 = (tmp15 * tmp14) + (tmp13 * tmp16);
		125	}
		126	{
		127	fftw_real tmp19;
		128	fftw_real tmp21;
		129	fftw_real tmp18;
		130	fftw_real tmp20;
		131	ASSERT_ALIGNED_DOUBLE();
		132	tmp19 = c_re(inout[5 * iostride]);
		133	tmp21 = c_im(inout[5 * iostride]);
		134	tmp18 = c_re(W[4]);
		135	tmp20 = c_im(W[4]);
		136	tmp22 = (tmp18 * tmp19) - (tmp20 * tmp21);
		137	tmp43 = (tmp20 * tmp19) + (tmp18 * tmp21);
		138	}
		139	tmp23 = tmp17 + tmp22;
		140	tmp55 = tmp22 - tmp17;
		141	tmp44 = tmp42 - tmp43;
		142	tmp51 = tmp42 + tmp43;
		143	}
		144	{
		145	fftw_real tmp28;
		146	fftw_real tmp39;
		147	fftw_real tmp33;
		148	fftw_real tmp40;
		149	ASSERT_ALIGNED_DOUBLE();
		150	{
		151	fftw_real tmp25;
		152	fftw_real tmp27;
		153	fftw_real tmp24;
		154	fftw_real tmp26;
		155	ASSERT_ALIGNED_DOUBLE();
		156	tmp25 = c_re(inout[3 * iostride]);
		157	tmp27 = c_im(inout[3 * iostride]);
		158	tmp24 = c_re(W[2]);
		159	tmp26 = c_im(W[2]);
		160	tmp28 = (tmp24 * tmp25) - (tmp26 * tmp27);
		161	tmp39 = (tmp26 * tmp25) + (tmp24 * tmp27);
		162	}
		163	{
		164	fftw_real tmp30;
		165	fftw_real tmp32;
		166	fftw_real tmp29;
		167	fftw_real tmp31;
		168	ASSERT_ALIGNED_DOUBLE();
		169	tmp30 = c_re(inout[4 * iostride]);
		170	tmp32 = c_im(inout[4 * iostride]);
		171	tmp29 = c_re(W[3]);
		172	tmp31 = c_im(W[3]);
		173	tmp33 = (tmp29 * tmp30) - (tmp31 * tmp32);
		174	tmp40 = (tmp31 * tmp30) + (tmp29 * tmp32);
		175	}
		176	tmp34 = tmp28 + tmp33;
		177	tmp56 = tmp33 - tmp28;
		178	tmp41 = tmp39 - tmp40;
		179	tmp52 = tmp39 + tmp40;
		180	}
		181	{
		182	fftw_real tmp47;
		183	fftw_real tmp46;
		184	fftw_real tmp59;
		185	fftw_real tmp60;
		186	ASSERT_ALIGNED_DOUBLE();
		187	c_re(inout[0]) = tmp1 + tmp12 + tmp23 + tmp34;
		188	tmp47 = (K781831482 * tmp38) + (K974927912 * tmp44) + (K433883739 * tmp41);
		189	tmp46 = tmp1 + (K623489801 * tmp12) - (K900968867 * tmp34) - (K222520933 * tmp23);
		190	c_re(inout[6 * iostride]) = tmp46 - tmp47;
		191	c_re(inout[iostride]) = tmp46 + tmp47;
		192	{
		193	fftw_real tmp49;
		194	fftw_real tmp48;
		195	fftw_real tmp45;
		196	fftw_real tmp35;
		197	ASSERT_ALIGNED_DOUBLE();
		198	tmp49 = (K433883739 * tmp38) + (K974927912 * tmp41) - (K781831482 * tmp44);
		199	tmp48 = tmp1 + (K623489801 * tmp23) - (K222520933 * tmp34) - (K900968867 * tmp12);
		200	c_re(inout[4 * iostride]) = tmp48 - tmp49;
		201	c_re(inout[3 * iostride]) = tmp48 + tmp49;
		202	tmp45 = (K974927912 * tmp38) - (K781831482 * tmp41) - (K433883739 * tmp44);
		203	tmp35 = tmp1 + (K623489801 * tmp34) - (K900968867 * tmp23) - (K222520933 * tmp12);
		204	c_re(inout[5 * iostride]) = tmp35 - tmp45;
		205	c_re(inout[2 * iostride]) = tmp35 + tmp45;
		206	}
		207	c_im(inout[0]) = tmp50 + tmp51 + tmp52 + tmp53;
		208	tmp59 = (K974927912 * tmp54) - (K781831482 * tmp56) - (K433883739 * tmp55);
		209	tmp60 = (K623489801 * tmp52) + tmp53 - (K900968867 * tmp51) - (K222520933 * tmp50);
		210	c_im(inout[2 * iostride]) = tmp59 + tmp60;
		211	c_im(inout[5 * iostride]) = tmp60 - tmp59;
		212	{
		213	fftw_real tmp61;
		214	fftw_real tmp62;
		215	fftw_real tmp57;
		216	fftw_real tmp58;
		217	ASSERT_ALIGNED_DOUBLE();
		218	tmp61 = (K433883739 * tmp54) + (K974927912 * tmp56) - (K781831482 * tmp55);
		219	tmp62 = (K623489801 * tmp51) + tmp53 - (K222520933 * tmp52) - (K900968867 * tmp50);
		220	c_im(inout[3 * iostride]) = tmp61 + tmp62;
		221	c_im(inout[4 * iostride]) = tmp62 - tmp61;
		222	tmp57 = (K781831482 * tmp54) + (K974927912 * tmp55) + (K433883739 * tmp56);
		223	tmp58 = (K623489801 * tmp50) + tmp53 - (K900968867 * tmp52) - (K222520933 * tmp51);
		224	c_im(inout[iostride]) = tmp57 + tmp58;
		225	c_im(inout[6 * iostride]) = tmp58 - tmp57;
		226	}
		227	}
		228	}
		229	}
		230
		231	static const int twiddle_order[] =
		232	{1, 2, 3, 4, 5, 6};
		233	fftw_codelet_desc fftw_twiddle_7_desc =
		234	{
		235	"fftw_twiddle_7",
		236	(void (*)()) fftw_twiddle_7,
		237	7,
		238	FFTW_FORWARD,
		239	FFTW_TWIDDLE,
		240	154,
		241	6,
		242	twiddle_order,
		243	};

Subversion Repositories shark

(root)/shark/branches/xen/ports/fftw/fftw/ftw_7.c - Rev 1618