sample.h

里面有一对定点FFT和IFFT算法

 short real[]={
	-13184,-15875,  2933,  6660, -3086, 16589,-27184, 16256,
	  9128, 21517,  7245,-18410, -5352,-24838,-20503,-12886,
	 22818,  1943,-22238,-32475, 23021, 16283, -8481, -3313,
	 -8412,-21917, 32132, 16847, 18050,-20194,-23668, 17377,
	-10986, 23205, -6492, 31402,-11107,  1430,  6145,-20716,
	 28564,  9836, 26145,  2542, 21180, 21271, -1701, 17273,
	-12297,  8401, 30290, 19264,  1815,  9838,  8736, 10019,
	   315, 11660, 14126, -5929, -4051,   491, 17633, 17863,
	-16830, 21276, 20349,-30602, 11601, 13796,-18664, -7119,
	 17343,-16654,-27401,-27415, -5478,-14829,-14924, 23722,
	 27346, -9717,-27480, -4762,-23347,-19855, 19268,  5857,
	-13294, -7418,-14682,-29790,-28371, 26355,  -102,-24314,
	 -7763,  2332,-32532,-31859,  5818,-10124,-23142, 29708,
	-18798,  1366,  2382, -6026,-16858, -1737, 16957, 11607,
	 21433,-18130, 25035, 28394, 30620,-15937, 21246, 12710,
	 -1950, 30475,-32543, -9044,-16956,  5678, 30357,-29917,
	 27042, 22077,  1317, 19755,-24699, -7671,-27514, 13040,
	 30113, -9026,-31653,-13211,-15686, -6354, 13067,  8800,
	-11527, 27042,-14833,-26554,-21356,  -596, 17125, 19367,
	 30939,-20717, 29984,-14930,-19110, -4948,  8698,-15610,
	-27320, 16043,  1513, 24024, 12350,-23370, -9187, 15008,
	-28941,-17794,-23474,  5923, 10561,  1411, 12545, 18812,
	 13761,-19388, -7730, -8891, 22151,  2348,-29888,  5367,
	  4439,-20701, -1150,-17232,-23515, 14230, 19034, 10117,
	-12615,  8961,-10429, 16189, 17719,-19433, -2854,-11323,
	-12471, 22178,-20133, 10573,  7961,-26670,-31700, 17387,
	 30971, 29646, 19910,  6725, 24504,-22117, 27986,  3846,
	-12932, -5553,-15186,  9684, 19048, 27698, 15483,-21506,
	-22576,  6144,  7586,-10129, 27423, 31055, -1711,-22240,
	 -1453, 18710, 19518,  3424,  6871, 16213,-31940, 31402,
	 11555,-30572, 12061, 21305,-17258,  1170,-27907,-14538,
	 -1126, -3801, 23398,-24415,-31244,  6581, 32421,-24119,
	-28100,-14614,-20485,-25753,-21735, -3722,-22099, 27450,
	 -7839,-23025, 20231, -1458,  4538, 29093,-24373, -5417,
	-14368,-29139,-24623, -7363, 27732,-12893,-21425, 23903,
	-28558,  4316,-14157, 24449, -1352,  8091,-28646,  3395,
	 26579, 31039,  5817, -7580,-11514, 20796,-22114,-13465,
	-25229, 27790, 28886,-18522,-19835, 16734,-28866,  8453,
	-10198,-10771, 11354,-13446,-27610, 32415, 11256,  7408,
	  6327, 30157, 19307, -6066,-10467, 29510, 31629,  -733,
	-26699,-19812, 18501,-29701,-14634,  2198, 29030, -2887,
	 29013, -9799,  -668,  8733,   649,-23699,  9216,-17836,
	 20902, 26839, 26430,  4116, 16838, -2746, 31530, 12153,
	  7420,-15280,-11290, -9078, 28900, 32686, 17746,-25872,
	-29418, 31596,   975,-23407, 18316, -7924,-21801, 27085,
	  6298, -3148,-20223, 20277, 31125,-25660, 25295,   486,
	 25618,  5077,-11443,-11806,-24022,-28424,-16939,-20647,
	  7387, -9636,-19333,-22502,-18593, 27086,  -520, 27457,
	  9326, 16213, 27436, 11267, 23738, 12694, -3357, -4593,
	  2068, -8483,-30249,-28994, 31126,  -966, -9756,   419,
	-27804, 16617,  9550,-27722,-18176, 11095, 32726,  8527,
	-31225, 11511, 14256, 13635, 14242, 17573,-32214, -2915,
	-15412, 25068, 15503,-14778,-12989, -7516, 14516, 24900,
	 -6988, 20491,  7972, 18675,-16743,  8282,-18518,-25378,
	  1401,-24536,  7650, -9741, 26066,  1656, -7167,  7090,
	-13291, -3064,  3263,  1183,-20593, 32629,-20359, 17311,
	 27396, 27799, 19635, -6758, 21509,-17119,-19770, 13346,
	 13684,-20825,-12478, 30715,  9216,-12087,-15658,-29771,
	-17915, 25388,  -952,-27858, 17284,-29852, 11682,-24047,
	  1470,-26792,-17609, 18379, 27741,  6421,  7654,   837,
	-12145, -1971,-23944, 15682, 32086,-16589,-23803, 23712,
	-27376, 14670, 21783,-17539, -9311, 14631,-25197,-12819,
	  8569,  3543,-13603, 30869, 12003, -3139,-17074, -1047,
	-19386,  3980,-29050, 23960, -3715, -7421,  4574,  8190};

short imag[]={
	 19841, -2003,  -334, 10754, 17067,-30536, 25558, -1349,
	-27466, 12580, -5120,-13649, -7224,  4820,  2667,  -650,
	  9512, 30808, -2252, 28267,-17566, 27959,-17566, 31395,
	 23879,  1577,-31392, 30788, -6026, 12897,-10287, 29638,
	-30185, 13906, 17047,-28807, -9338, -9783, 29932,-28693,
	  9562,    53,-10271, 25417,-24272,-12424,-16587,  4425,
	  9609, 27979,  5250, 14311,-21796,  -497,  7439,-11003,
	 14307, 10958,-16261,  6365,-14610,  3187,-27112,-24749,
	-31238,  7165, 13613, 24785, -4161, -7115, -3079,  7261,
	 14666, 14528, 12334,-18842,  5220, -2659,  3743,-28772,
	-31440,-23370,  5718,  1898, 15619, 13818, 15365,-31916,
	-10811, -7972,-31012, 18777, 10534,-24434, 26588,-15109,
	  5329, 25153,-21655, 13667, 32253, 11763, 25728, 30008,
	-32509,-12754,  7828,-19971,-30664, -8815,  4473, 18232,
	-27880, 15428,-30144,   253,-19130,-21499, 30731,  5818,
	-25411,-15086, 16027, 29440, 30368,-15121, 30709,  6968,
	 -5881, 27485, -2648, 11168, 31395,-32275,  2430,-29669,
	 -5265, 13419, 14621, 18870,-14802, 30666, 29318, -7504,
	-19608,  8998, -4477, 26504, 31782,-30135,  3670, 26143,
	-23484, 24546, 25190, 15431, 16485, -9744, 28447, 12349,
	  5985, 15856, 17451,  3794, -8605, 31361,-22248,-17547,
	-13051,  9732, 23571, 32027, -4768,-10291, 32074,-22908,
	-23712, 19403,-10109, 14326, 20302,  7547, -9719,  3611,
	-20836,  6797, -9595,  5214, -9710, -1689,-17453,-32085,
	 15547,  3124, -6187,-27253, 30514,-15614, -8095,-27135,
	-14239, 17212,  5792,-19874, 18727,-28415, -3751,  7260,
	  6722, -8314,-24488, 28881, 10954,-21175, 18856, 25566,
	  5727,-17644,-30323, -8416, 24975, 16857, 15224,-20693,
	-21612,  8951,-20207,-12186, -9903,-23575,-16140,-30450,
	-12746,-10813, 23554, 28010, 30028, -5851,-15391, 27383,
	-29445, 12241, 13158,  -483, 10564,-28332,  9024,  2770,
	 -6592,-27977,-24971,-22224, -7381,  8494,-12608, 21171,
	 18229, -9189, 28299,-24345,  3605, 11656,-19958, -7835,
	-13756, 17650, 27385,-21756, 23928,  9276, 14649, 23213,
	  6722, -7949, 28589,-32460,-10006,-18806, -3854,-25428,
	-28502, 19150, 32221,-29680,-30768,-15690,  8917,   304,
	 29250, 28750, 19839, 20545, -8607,  5363,-12552,-32133,
	 21279,  1579,-25273, -6218, -6744, 28054,    46, 17968,
	 25845,-30264,-22134, -5035,-15669,-30575,-20548,  5046,
	 32022, -1106,-11211,-22059, 31526,  1071, 14642, -4019,
	 13912,-15406,  7522,-25170,-10658,-26907, 15534, 24512,
	 -3454,-27345,  4335,  6734,-13972,-24120, 14543, 30550,
	 -7557,-15260,-16975, 10694,-23963, 29453,-26068, 26385,
	 -7987, -1704,-23930, -6057, 30555,-27234, -2089, 13868,
	  2702,  2548, 14497, -9169, 24651, -2983, 12293,  1991,
	 -9245, 16423, 23818, 10662, 32668, 32078,  4218, 12196,
	 -7479, -5277, 20774, 17948,  2859, 28300, 10429,  2220,
	-26421,-32307, 22446, 21383,  9282, 10157, 19355, 15294,
	 24206, -9445,  5176, 30562,-27607, -9048,  7848, 20725,
	 10019,-11488,-15406,-23177,-20380, 29596, -8985, -9116,
	 22532,  -107,  8420, 21900, -1599, 19637,-24146,-19284,
	 -1385,-18272, 18372,-12621,-18527,-13228,  9827,-15746,
	 20493,  6404, 14307, -2245,  6636,-10028,-11196, -2154,
	 25854, 28338,-27712, 18944,  2876,-19894, 24562, 13825,
	  9026, -3638,   772,  3070,  3742, 14247,-11777,-15860,
	 20940,-25689,  4953,  -900,  1122, -4728, 25329,  7517,
	-20384,-17139,  8359, 23128,-17389,-29740, -6716, 15616,
	-23795,  5538,-22158,-27074,-30020,  5176,-25107,-13725,
	 27735, 19583, 31508,-16491, 28661,  6181, 18792, -7109,
	 32763, -9094, 20583,-31436, 26209,  -584,-10210,  -891,
	 16356, 27707, 20329, -8524,  2114, -9319, 15465,-10357,
	-19190,-17107,-15345,  -928, -3108,-30629, -4060, 12818,
	 19034, -1735,-31893, 19832,  4226, 22111, 13045,-29343,
	 29900,-13699,-31058,  9073,-18262,-14891,  9511, -5172};