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

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:54:28 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 -notwiddle 14 */
		27
		28	/*
		29	* This function contains 148 FP additions, 72 FP multiplications,
		30	* (or, 148 additions, 72 multiplications, 0 fused multiply/add),
		31	* 36 stack variables, and 56 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 K781831482 = FFTW_KONST(+0.781831482468029808708444526674057750232334519);
		38	static const fftw_real K974927912 = FFTW_KONST(+0.974927912181823607018131682993931217232785801);
		39
		40	/*
		41	* Generator Id's :
107	pj	42	* $Id: fn_14.c,v 1.2 2003-03-24 11:14:50 pj Exp $
		43	* $Id: fn_14.c,v 1.2 2003-03-24 11:14:50 pj Exp $
		44	* $Id: fn_14.c,v 1.2 2003-03-24 11:14:50 pj Exp $
2	pj	45	*/
		46
		47	void fftw_no_twiddle_14(const fftw_complex input, fftw_complex output, int istride, int ostride)
		48	{
		49	fftw_real tmp3;
		50	fftw_real tmp25;
		51	fftw_real tmp68;
		52	fftw_real tmp77;
		53	fftw_real tmp10;
		54	fftw_real tmp62;
		55	fftw_real tmp28;
		56	fftw_real tmp88;
		57	fftw_real tmp42;
		58	fftw_real tmp71;
		59	fftw_real tmp80;
		60	fftw_real tmp97;
		61	fftw_real tmp17;
		62	fftw_real tmp64;
		63	fftw_real tmp31;
		64	fftw_real tmp90;
		65	fftw_real tmp56;
		66	fftw_real tmp69;
		67	fftw_real tmp86;
		68	fftw_real tmp99;
		69	fftw_real tmp24;
		70	fftw_real tmp63;
		71	fftw_real tmp34;
		72	fftw_real tmp89;
		73	fftw_real tmp49;
		74	fftw_real tmp70;
		75	fftw_real tmp83;
		76	fftw_real tmp98;
		77	ASSERT_ALIGNED_DOUBLE();
		78	{
		79	fftw_real tmp1;
		80	fftw_real tmp2;
		81	fftw_real tmp66;
		82	fftw_real tmp67;
		83	ASSERT_ALIGNED_DOUBLE();
		84	tmp1 = c_re(input[0]);
		85	tmp2 = c_re(input[7 * istride]);
		86	tmp3 = tmp1 - tmp2;
		87	tmp25 = tmp1 + tmp2;
		88	tmp66 = c_im(input[0]);
		89	tmp67 = c_im(input[7 * istride]);
		90	tmp68 = tmp66 - tmp67;
		91	tmp77 = tmp66 + tmp67;
		92	}
		93	{
		94	fftw_real tmp6;
		95	fftw_real tmp26;
		96	fftw_real tmp9;
		97	fftw_real tmp27;
		98	ASSERT_ALIGNED_DOUBLE();
		99	{
		100	fftw_real tmp4;
		101	fftw_real tmp5;
		102	fftw_real tmp7;
		103	fftw_real tmp8;
		104	ASSERT_ALIGNED_DOUBLE();
		105	tmp4 = c_re(input[2 * istride]);
		106	tmp5 = c_re(input[9 * istride]);
		107	tmp6 = tmp4 - tmp5;
		108	tmp26 = tmp4 + tmp5;
		109	tmp7 = c_re(input[12 * istride]);
		110	tmp8 = c_re(input[5 * istride]);
		111	tmp9 = tmp7 - tmp8;
		112	tmp27 = tmp7 + tmp8;
		113	}
		114	tmp10 = tmp6 + tmp9;
		115	tmp62 = tmp9 - tmp6;
		116	tmp28 = tmp26 + tmp27;
		117	tmp88 = tmp27 - tmp26;
		118	}
		119	{
		120	fftw_real tmp38;
		121	fftw_real tmp78;
		122	fftw_real tmp41;
		123	fftw_real tmp79;
		124	ASSERT_ALIGNED_DOUBLE();
		125	{
		126	fftw_real tmp36;
		127	fftw_real tmp37;
		128	fftw_real tmp39;
		129	fftw_real tmp40;
		130	ASSERT_ALIGNED_DOUBLE();
		131	tmp36 = c_im(input[2 * istride]);
		132	tmp37 = c_im(input[9 * istride]);
		133	tmp38 = tmp36 - tmp37;
		134	tmp78 = tmp36 + tmp37;
		135	tmp39 = c_im(input[12 * istride]);
		136	tmp40 = c_im(input[5 * istride]);
		137	tmp41 = tmp39 - tmp40;
		138	tmp79 = tmp39 + tmp40;
		139	}
		140	tmp42 = tmp38 - tmp41;
		141	tmp71 = tmp38 + tmp41;
		142	tmp80 = tmp78 + tmp79;
		143	tmp97 = tmp78 - tmp79;
		144	}
		145	{
		146	fftw_real tmp13;
		147	fftw_real tmp29;
		148	fftw_real tmp16;
		149	fftw_real tmp30;
		150	ASSERT_ALIGNED_DOUBLE();
		151	{
		152	fftw_real tmp11;
		153	fftw_real tmp12;
		154	fftw_real tmp14;
		155	fftw_real tmp15;
		156	ASSERT_ALIGNED_DOUBLE();
		157	tmp11 = c_re(input[4 * istride]);
		158	tmp12 = c_re(input[11 * istride]);
		159	tmp13 = tmp11 - tmp12;
		160	tmp29 = tmp11 + tmp12;
		161	tmp14 = c_re(input[10 * istride]);
		162	tmp15 = c_re(input[3 * istride]);
		163	tmp16 = tmp14 - tmp15;
		164	tmp30 = tmp14 + tmp15;
		165	}
		166	tmp17 = tmp13 + tmp16;
		167	tmp64 = tmp16 - tmp13;
		168	tmp31 = tmp29 + tmp30;
		169	tmp90 = tmp29 - tmp30;
		170	}
		171	{
		172	fftw_real tmp52;
		173	fftw_real tmp84;
		174	fftw_real tmp55;
		175	fftw_real tmp85;
		176	ASSERT_ALIGNED_DOUBLE();
		177	{
		178	fftw_real tmp50;
		179	fftw_real tmp51;
		180	fftw_real tmp53;
		181	fftw_real tmp54;
		182	ASSERT_ALIGNED_DOUBLE();
		183	tmp50 = c_im(input[4 * istride]);
		184	tmp51 = c_im(input[11 * istride]);
		185	tmp52 = tmp50 - tmp51;
		186	tmp84 = tmp50 + tmp51;
		187	tmp53 = c_im(input[10 * istride]);
		188	tmp54 = c_im(input[3 * istride]);
		189	tmp55 = tmp53 - tmp54;
		190	tmp85 = tmp53 + tmp54;
		191	}
		192	tmp56 = tmp52 - tmp55;
		193	tmp69 = tmp52 + tmp55;
		194	tmp86 = tmp84 + tmp85;
		195	tmp99 = tmp85 - tmp84;
		196	}
		197	{
		198	fftw_real tmp20;
		199	fftw_real tmp32;
		200	fftw_real tmp23;
		201	fftw_real tmp33;
		202	ASSERT_ALIGNED_DOUBLE();
		203	{
		204	fftw_real tmp18;
		205	fftw_real tmp19;
		206	fftw_real tmp21;
		207	fftw_real tmp22;
		208	ASSERT_ALIGNED_DOUBLE();
		209	tmp18 = c_re(input[6 * istride]);
		210	tmp19 = c_re(input[13 * istride]);
		211	tmp20 = tmp18 - tmp19;
		212	tmp32 = tmp18 + tmp19;
		213	tmp21 = c_re(input[8 * istride]);
		214	tmp22 = c_re(input[istride]);
		215	tmp23 = tmp21 - tmp22;
		216	tmp33 = tmp21 + tmp22;
		217	}
		218	tmp24 = tmp20 + tmp23;
		219	tmp63 = tmp23 - tmp20;
		220	tmp34 = tmp32 + tmp33;
		221	tmp89 = tmp32 - tmp33;
		222	}
		223	{
		224	fftw_real tmp45;
		225	fftw_real tmp81;
		226	fftw_real tmp48;
		227	fftw_real tmp82;
		228	ASSERT_ALIGNED_DOUBLE();
		229	{
		230	fftw_real tmp43;
		231	fftw_real tmp44;
		232	fftw_real tmp46;
		233	fftw_real tmp47;
		234	ASSERT_ALIGNED_DOUBLE();
		235	tmp43 = c_im(input[6 * istride]);
		236	tmp44 = c_im(input[13 * istride]);
		237	tmp45 = tmp43 - tmp44;
		238	tmp81 = tmp43 + tmp44;
		239	tmp46 = c_im(input[8 * istride]);
		240	tmp47 = c_im(input[istride]);
		241	tmp48 = tmp46 - tmp47;
		242	tmp82 = tmp46 + tmp47;
		243	}
		244	tmp49 = tmp45 - tmp48;
		245	tmp70 = tmp45 + tmp48;
		246	tmp83 = tmp81 + tmp82;
		247	tmp98 = tmp82 - tmp81;
		248	}
		249	{
		250	fftw_real tmp57;
		251	fftw_real tmp35;
		252	fftw_real tmp100;
		253	fftw_real tmp96;
		254	ASSERT_ALIGNED_DOUBLE();
		255	c_re(output[7 * ostride]) = tmp3 + tmp10 + tmp17 + tmp24;
		256	tmp57 = (K974927912 * tmp42) - (K781831482 * tmp49) - (K433883739 * tmp56);
		257	tmp35 = tmp3 + (K623489801 * tmp24) - (K900968867 * tmp17) - (K222520933 * tmp10);
		258	c_re(output[5 * ostride]) = tmp35 - tmp57;
		259	c_re(output[9 * ostride]) = tmp35 + tmp57;
		260	{
		261	fftw_real tmp59;
		262	fftw_real tmp58;
		263	fftw_real tmp61;
		264	fftw_real tmp60;
		265	ASSERT_ALIGNED_DOUBLE();
		266	tmp59 = (K781831482 * tmp42) + (K974927912 * tmp56) + (K433883739 * tmp49);
		267	tmp58 = tmp3 + (K623489801 * tmp10) - (K900968867 * tmp24) - (K222520933 * tmp17);
		268	c_re(output[13 * ostride]) = tmp58 - tmp59;
		269	c_re(output[ostride]) = tmp58 + tmp59;
		270	tmp61 = (K433883739 * tmp42) + (K974927912 * tmp49) - (K781831482 * tmp56);
		271	tmp60 = tmp3 + (K623489801 * tmp17) - (K222520933 * tmp24) - (K900968867 * tmp10);
		272	c_re(output[11 * ostride]) = tmp60 - tmp61;
		273	c_re(output[3 * ostride]) = tmp60 + tmp61;
		274	}
		275	c_re(output[0]) = tmp25 + tmp28 + tmp31 + tmp34;
		276	tmp100 = (K781831482 * tmp97) - (K433883739 * tmp98) - (K974927912 * tmp99);
		277	tmp96 = tmp25 + (K623489801 * tmp28) - (K900968867 * tmp34) - (K222520933 * tmp31);
		278	c_re(output[6 * ostride]) = tmp96 - tmp100;
		279	c_re(output[8 * ostride]) = tmp96 + tmp100;
		280	{
		281	fftw_real tmp102;
		282	fftw_real tmp101;
		283	fftw_real tmp104;
		284	fftw_real tmp103;
		285	ASSERT_ALIGNED_DOUBLE();
		286	tmp102 = (K433883739 * tmp97) + (K781831482 * tmp99) - (K974927912 * tmp98);
		287	tmp101 = tmp25 + (K623489801 * tmp31) - (K222520933 * tmp34) - (K900968867 * tmp28);
		288	c_re(output[4 * ostride]) = tmp101 - tmp102;
		289	c_re(output[10 * ostride]) = tmp101 + tmp102;
		290	tmp104 = (K974927912 * tmp97) + (K433883739 * tmp99) + (K781831482 * tmp98);
		291	tmp103 = tmp25 + (K623489801 * tmp34) - (K900968867 * tmp31) - (K222520933 * tmp28);
		292	c_re(output[12 * ostride]) = tmp103 - tmp104;
		293	c_re(output[2 * ostride]) = tmp103 + tmp104;
		294	}
		295	}
		296	{
		297	fftw_real tmp76;
		298	fftw_real tmp75;
		299	fftw_real tmp94;
		300	fftw_real tmp95;
		301	ASSERT_ALIGNED_DOUBLE();
		302	c_im(output[7 * ostride]) = tmp68 + tmp71 + tmp69 + tmp70;
		303	tmp76 = (K974927912 * tmp62) - (K781831482 * tmp63) - (K433883739 * tmp64);
		304	tmp75 = tmp68 + (K623489801 * tmp70) - (K900968867 * tmp69) - (K222520933 * tmp71);
		305	c_im(output[5 * ostride]) = tmp75 - tmp76;
		306	c_im(output[9 * ostride]) = tmp76 + tmp75;
		307	{
		308	fftw_real tmp73;
		309	fftw_real tmp74;
		310	fftw_real tmp65;
		311	fftw_real tmp72;
		312	ASSERT_ALIGNED_DOUBLE();
		313	tmp73 = (K781831482 * tmp62) + (K974927912 * tmp64) + (K433883739 * tmp63);
		314	tmp74 = tmp68 + (K623489801 * tmp71) - (K900968867 * tmp70) - (K222520933 * tmp69);
		315	c_im(output[ostride]) = tmp73 + tmp74;
		316	c_im(output[13 * ostride]) = tmp74 - tmp73;
		317	tmp65 = (K433883739 * tmp62) + (K974927912 * tmp63) - (K781831482 * tmp64);
		318	tmp72 = tmp68 + (K623489801 * tmp69) - (K222520933 * tmp70) - (K900968867 * tmp71);
		319	c_im(output[3 * ostride]) = tmp65 + tmp72;
		320	c_im(output[11 * ostride]) = tmp72 - tmp65;
		321	}
		322	c_im(output[0]) = tmp77 + tmp80 + tmp86 + tmp83;
		323	tmp94 = (K974927912 * tmp88) + (K433883739 * tmp90) + (K781831482 * tmp89);
		324	tmp95 = tmp77 + (K623489801 * tmp83) - (K900968867 * tmp86) - (K222520933 * tmp80);
		325	c_im(output[2 * ostride]) = tmp94 + tmp95;
		326	c_im(output[12 * ostride]) = tmp95 - tmp94;
		327	{
		328	fftw_real tmp91;
		329	fftw_real tmp87;
		330	fftw_real tmp93;
		331	fftw_real tmp92;
		332	ASSERT_ALIGNED_DOUBLE();
		333	tmp91 = (K781831482 * tmp88) - (K433883739 * tmp89) - (K974927912 * tmp90);
		334	tmp87 = tmp77 + (K623489801 * tmp80) - (K900968867 * tmp83) - (K222520933 * tmp86);
		335	c_im(output[6 * ostride]) = tmp87 - tmp91;
		336	c_im(output[8 * ostride]) = tmp91 + tmp87;
		337	tmp93 = (K433883739 * tmp88) + (K781831482 * tmp90) - (K974927912 * tmp89);
		338	tmp92 = tmp77 + (K623489801 * tmp86) - (K222520933 * tmp83) - (K900968867 * tmp80);
		339	c_im(output[4 * ostride]) = tmp92 - tmp93;
		340	c_im(output[10 * ostride]) = tmp93 + tmp92;
		341	}
		342	}
		343	}
		344
		345	fftw_codelet_desc fftw_no_twiddle_14_desc =
		346	{
		347	"fftw_no_twiddle_14",
		348	(void (*)()) fftw_no_twiddle_14,
		349	14,
		350	FFTW_FORWARD,
		351	FFTW_NOTW,
		352	309,
		353	0,
		354	(const int *) 0,
		355	};

Subversion Repositories shark

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