fft_codetable.c

2007年全国大学生电子设计大赛

0x6a6c,0x6a34,0x69fc,0x69c4,0x698b,0x6952,0x6919,0x68df,0x68a5,0x686b,0x6831,0x67f7,0x67bc,0x6781,0x6745,0x670a,
0x66ce,0x6692,0x6656,0x6619,0x65dd,0x65a0,0x6562,0x6525,0x64e7,0x64a9,0x646b,0x642d,0x63ee,0x63af,0x6370,0x6330,
0x62f1,0x62b1,0x6271,0x6230,0x61f0,0x61af,0x616e,0x612d,0x60eb,0x60a9,0x6067,0x6025,0x5fe2,0x5fa0,0x5f5d,0x5f1a,
0x5ed6,0x5e93,0x5e4f,0x5e0b,0x5dc6,0x5d82,0x5d3d,0x5cf8,0x5cb3,0x5c6d,0x5c28,0x5be2,0x5b9c,0x5b56,0x5b0f,0x5ac8,
0x5a81,0x5a3a,0x59f3,0x59ab,0x5963,0x591b,0x58d3,0x588a,0x5842,0x57f9,0x57b0,0x5766,0x571d,0x56d3,0x5689,0x563f,
0x55f4,0x55aa,0x555f,0x5514,0x54c9,0x547d,0x5432,0x53e6,0x539a,0x534e,0x5301,0x52b5,0x5268,0x521b,0x51ce,0x5180,
0x5133,0x50e5,0x5097,0x5049,0x4ffa,0x4fac,0x4f5d,0x4f0e,0x4ebf,0x4e6f,0x4e20,0x4dd0,0x4d80,0x4d30,0x4ce0,0x4c8f,
0x4c3f,0x4bee,0x4b9d,0x4b4c,0x4afa,0x4aa9,0x4a57,0x4a05,0x49b3,0x4961,0x490e,0x48bc,0x4869,0x4816,0x47c3,0x476f,
0x471c,0x46c8,0x4674,0x4620,0x45cc,0x4578,0x4523,0x44cf,0x447a,0x4425,0x43d0,0x437a,0x4325,0x42cf,0x4279,0x4223,
0x41cd,0x4177,0x4120,0x40ca,0x4073,0x401c,0x3fc5,0x3f6e,0x3f16,0x3ebf,0x3e67,0x3e0f,0x3db7,0x3d5f,0x3d07,0x3cae,
0x3c56,0x3bfd,0x3ba4,0x3b4b,0x3af2,0x3a99,0x3a3f,0x39e6,0x398c,0x3932,0x38d8,0x387e,0x3824,0x37c9,0x376f,0x3714,
0x36b9,0x365e,0x3603,0x35a8,0x354d,0x34f1,0x3496,0x343a,0x33de,0x3382,0x3326,0x32ca,0x326d,0x3211,0x31b4,0x3158,
0x30fb,0x309e,0x3041,0x2fe4,0x2f86,0x2f29,0x2ecc,0x2e6e,0x2e10,0x2db2,0x2d54,0x2cf6,0x2c98,0x2c3a,0x2bdb,0x2b7d,
0x2b1e,0x2ac0,0x2a61,0x2a02,0x29a3,0x2944,0x28e5,0x2885,0x2826,0x27c6,0x2767,0x2707,0x26a7,0x2647,0x25e7,0x2587,
0x2527,0x24c7,0x2467,0x2406,0x23a6,0x2345,0x22e4,0x2284,0x2223,0x21c2,0x2161,0x2100,0x209f,0x203d,0x1fdc,0x1f7b,
0x1f19,0x1eb8,0x1e56,0x1df4,0x1d93,0x1d31,0x1ccf,0x1c6d,0x1c0b,0x1ba9,0x1b46,0x1ae4,0x1a82,0x1a20,0x19bd,0x195b,
0x18f8,0x1895,0x1833,0x17d0,0x176d,0x170a,0x16a7,0x1644,0x15e1,0x157e,0x151b,0x14b8,0x1455,0x13f2,0x138e,0x132b,
0x12c7,0x1264,0x1200,0x119d,0x1139,0x10d6,0x1072,0x100e,0x0fab,0x0f47,0x0ee3,0x0e7f,0x0e1b,0x0db7,0x0d53,0x0cef,
0x0c8b,0x0c27,0x0bc3,0x0b5f,0x0afb,0x0a97,0x0a32,0x09ce,0x096a,0x0906,0x08a1,0x083d,0x07d9,0x0774,0x0710,0x06ac,
0x0647,0x05e3,0x057e,0x051a,0x04b6,0x0451,0x03ed,0x0388,0x0324,0x02bf,0x025b,0x01f6,0x0192,0x012d,0x00c9,0x0064,
};

int code BitReversedTable1[1024]=
{0x0000,0x0200,0x0100,0x0300,0x0080,0x0280,0x0180,0x0380,0x0040,0x0240,0x0140,0x0340,0x00c0,0x02c0,0x01c0,0x03c0,
0x0020,0x0220,0x0120,0x0320,0x00a0,0x02a0,0x01a0,0x03a0,0x0060,0x0260,0x0160,0x0360,0x00e0,0x02e0,0x01e0,0x03e0,
0x0010,0x0210,0x0110,0x0310,0x0090,0x0290,0x0190,0x0390,0x0050,0x0250,0x0150,0x0350,0x00d0,0x02d0,0x01d0,0x03d0,
0x0030,0x0230,0x0130,0x0330,0x00b0,0x02b0,0x01b0,0x03b0,0x0070,0x0270,0x0170,0x0370,0x00f0,0x02f0,0x01f0,0x03f0,
0x0008,0x0208,0x0108,0x0308,0x0088,0x0288,0x0188,0x0388,0x0048,0x0248,0x0148,0x0348,0x00c8,0x02c8,0x01c8,0x03c8,
0x0028,0x0228,0x0128,0x0328,0x00a8,0x02a8,0x01a8,0x03a8,0x0068,0x0268,0x0168,0x0368,0x00e8,0x02e8,0x01e8,0x03e8,
0x0018,0x0218,0x0118,0x0318,0x0098,0x0298,0x0198,0x0398,0x0058,0x0258,0x0158,0x0358,0x00d8,0x02d8,0x01d8,0x03d8,
0x0038,0x0238,0x0138,0x0338,0x00b8,0x02b8,0x01b8,0x03b8,0x0078,0x0278,0x0178,0x0378,0x00f8,0x02f8,0x01f8,0x03f8,
0x0004,0x0204,0x0104,0x0304,0x0084,0x0284,0x0184,0x0384,0x0044,0x0244,0x0144,0x0344,0x00c4,0x02c4,0x01c4,0x03c4,
0x0024,0x0224,0x0124,0x0324,0x00a4,0x02a4,0x01a4,0x03a4,0x0064,0x0264,0x0164,0x0364,0x00e4,0x02e4,0x01e4,0x03e4,
0x0014,0x0214,0x0114,0x0314,0x0094,0x0294,0x0194,0x0394,0x0054,0x0254,0x0154,0x0354,0x00d4,0x02d4,0x01d4,0x03d4,
0x0034,0x0234,0x0134,0x0334,0x00b4,0x02b4,0x01b4,0x03b4,0x0074,0x0274,0x0174,0x0374,0x00f4,0x02f4,0x01f4,0x03f4,
0x000c,0x020c,0x010c,0x030c,0x008c,0x028c,0x018c,0x038c,0x004c,0x024c,0x014c,0x034c,0x00cc,0x02cc,0x01cc,0x03cc,
0x002c,0x022c,0x012c,0x032c,0x00ac,0x02ac,0x01ac,0x03ac,0x006c,0x026c,0x016c,0x036c,0x00ec,0x02ec,0x01ec,0x03ec,
0x001c,0x021c,0x011c,0x031c,0x009c,0x029c,0x019c,0x039c,0x005c,0x025c,0x015c,0x035c,0x00dc,0x02dc,0x01dc,0x03dc,
0x003c,0x023c,0x013c,0x033c,0x00bc,0x02bc,0x01bc,0x03bc,0x007c,0x027c,0x017c,0x037c,0x00fc,0x02fc,0x01fc,0x03fc,
0x0002,0x0202,0x0102,0x0302,0x0082,0x0282,0x0182,0x0382,0x0042,0x0242,0x0142,0x0342,0x00c2,0x02c2,0x01c2,0x03c2,
0x0022,0x0222,0x0122,0x0322,0x00a2,0x02a2,0x01a2,0x03a2,0x0062,0x0262,0x0162,0x0362,0x00e2,0x02e2,0x01e2,0x03e2,
0x0012,0x0212,0x0112,0x0312,0x0092,0x0292,0x0192,0x0392,0x0052,0x0252,0x0152,0x0352,0x00d2,0x02d2,0x01d2,0x03d2,
0x0032,0x0232,0x0132,0x0332,0x00b2,0x02b2,0x01b2,0x03b2,0x0072,0x0272,0x0172,0x0372,0x00f2,0x02f2,0x01f2,0x03f2,
0x000a,0x020a,0x010a,0x030a,0x008a,0x028a,0x018a,0x038a,0x004a,0x024a,0x014a,0x034a,0x00ca,0x02ca,0x01ca,0x03ca,
0x002a,0x022a,0x012a,0x032a,0x00aa,0x02aa,0x01aa,0x03aa,0x006a,0x026a,0x016a,0x036a,0x00ea,0x02ea,0x01ea,0x03ea,
0x001a,0x021a,0x011a,0x031a,0x009a,0x029a,0x019a,0x039a,0x005a,0x025a,0x015a,0x035a,0x00da,0x02da,0x01da,0x03da,
0x003a,0x023a,0x013a,0x033a,0x00ba,0x02ba,0x01ba,0x03ba,0x007a,0x027a,0x017a,0x037a,0x00fa,0x02fa,0x01fa,0x03fa,
0x0006,0x0206,0x0106,0x0306,0x0086,0x0286,0x0186,0x0386,0x0046,0x0246,0x0146,0x0346,0x00c6,0x02c6,0x01c6,0x03c6,
0x0026,0x0226,0x0126,0x0326,0x00a6,0x02a6,0x01a6,0x03a6,0x0066,0x0266,0x0166,0x0366,0x00e6,0x02e6,0x01e6,0x03e6,
0x0016,0x0216,0x0116,0x0316,0x0096,0x0296,0x0196,0x0396,0x0056,0x0256,0x0156,0x0356,0x00d6,0x02d6,0x01d6,0x03d6,
0x0036,0x0236,0x0136,0x0336,0x00b6,0x02b6,0x01b6,0x03b6,0x0076,0x0276,0x0176,0x0376,0x00f6,0x02f6,0x01f6,0x03f6,
0x000e,0x020e,0x010e,0x030e,0x008e,0x028e,0x018e,0x038e,0x004e,0x024e,0x014e,0x034e,0x00ce,0x02ce,0x01ce,0x03ce,
0x002e,0x022e,0x012e,0x032e,0x00ae,0x02ae,0x01ae,0x03ae,0x006e,0x026e,0x016e,0x036e,0x00ee,0x02ee,0x01ee,0x03ee,
0x001e,0x021e,0x011e,0x031e,0x009e,0x029e,0x019e,0x039e,0x005e,0x025e,0x015e,0x035e,0x00de,0x02de,0x01de,0x03de,
0x003e,0x023e,0x013e,0x033e,0x00be,0x02be,0x01be,0x03be,0x007e,0x027e,0x017e,0x037e,0x00fe,0x02fe,0x01fe,0x03fe,
0x0001,0x0201,0x0101,0x0301,0x0081,0x0281,0x0181,0x0381,0x0041,0x0241,0x0141,0x0341,0x00c1,0x02c1,0x01c1,0x03c1,
0x0021,0x0221,0x0121,0x0321,0x00a1,0x02a1,0x01a1,0x03a1,0x0061,0x0261,0x0161,0x0361,0x00e1,0x02e1,0x01e1,0x03e1,
0x0011,0x0211,0x0111,0x0311,0x0091,0x0291,0x0191,0x0391,0x0051,0x0251,0x0151,0x0351,0x00d1,0x02d1,0x01d1,0x03d1,
0x0031,0x0231,0x0131,0x0331,0x00b1,0x02b1,0x01b1,0x03b1,0x0071,0x0271,0x0171,0x0371,0x00f1,0x02f1,0x01f1,0x03f1,
0x0009,0x0209,0x0109,0x0309,0x0089,0x0289,0x0189,0x0389,0x0049,0x0249,0x0149,0x0349,0x00c9,0x02c9,0x01c9,0x03c9,
0x0029,0x0229,0x0129,0x0329,0x00a9,0x02a9,0x01a9,0x03a9,0x0069,0x0269,0x0169,0x0369,0x00e9,0x02e9,0x01e9,0x03e9,
0x0019,0x0219,0x0119,0x0319,0x0099,0x0299,0x0199,0x0399,0x0059,0x0259,0x0159,0x0359,0x00d9,0x02d9,0x01d9,0x03d9,
0x0039,0x0239,0x0139,0x0339,0x00b9,0x02b9,0x01b9,0x03b9,0x0079,0x0279,0x0179,0x0379,0x00f9,0x02f9,0x01f9,0x03f9,
0x0005,0x0205,0x0105,0x0305,0x0085,0x0285,0x0185,0x0385,0x0045,0x0245,0x0145,0x0345,0x00c5,0x02c5,0x01c5,0x03c5,
0x0025,0x0225,0x0125,0x0325,0x00a5,0x02a5,0x01a5,0x03a5,0x0065,0x0265,0x0165,0x0365,0x00e5,0x02e5,0x01e5,0x03e5,
0x0015,0x0215,0x0115,0x0315,0x0095,0x0295,0x0195,0x0395,0x0055,0x0255,0x0155,0x0355,0x00d5,0x02d5,0x01d5,0x03d5,
0x0035,0x0235,0x0135,0x0335,0x00b5,0x02b5,0x01b5,0x03b5,0x0075,0x0275,0x0175,0x0375,0x00f5,0x02f5,0x01f5,0x03f5,
0x000d,0x020d,0x010d,0x030d,0x008d,0x028d,0x018d,0x038d,0x004d,0x024d,0x014d,0x034d,0x00cd,0x02cd,0x01cd,0x03cd,
0x002d,0x022d,0x012d,0x032d,0x00ad,0x02ad,0x01ad,0x03ad,0x006d,0x026d,0x016d,0x036d,0x00ed,0x02ed,0x01ed,0x03ed,
0x001d,0x021d,0x011d,0x031d,0x009d,0x029d,0x019d,0x039d,0x005d,0x025d,0x015d,0x035d,0x00dd,0x02dd,0x01dd,0x03dd,
0x003d,0x023d,0x013d,0x033d,0x00bd,0x02bd,0x01bd,0x03bd,0x007d,0x027d,0x017d,0x037d,0x00fd,0x02fd,0x01fd,0x03fd,
0x0003,0x0203,0x0103,0x0303,0x0083,0x0283,0x0183,0x0383,0x0043,0x0243,0x0143,0x0343,0x00c3,0x02c3,0x01c3,0x03c3,
0x0023,0x0223,0x0123,0x0323,0x00a3,0x02a3,0x01a3,0x03a3,0x0063,0x0263,0x0163,0x0363,0x00e3,0x02e3,0x01e3,0x03e3,
0x0013,0x0213,0x0113,0x0313,0x0093,0x0293,0x0193,0x0393,0x0053,0x0253,0x0153,0x0353,0x00d3,0x02d3,0x01d3,0x03d3,
0x0033,0x0233,0x0133,0x0333,0x00b3,0x02b3,0x01b3,0x03b3,0x0073,0x0273,0x0173,0x0373,0x00f3,0x02f3,0x01f3,0x03f3,
0x000b,0x020b,0x010b,0x030b,0x008b,0x028b,0x018b,0x038b,0x004b,0x024b,0x014b,0x034b,0x00cb,0x02cb,0x01cb,0x03cb,
0x002b,0x022b,0x012b,0x032b,0x00ab,0x02ab,0x01ab,0x03ab,0x006b,0x026b,0x016b,0x036b,0x00eb,0x02eb,0x01eb,0x03eb,
0x001b,0x021b,0x011b,0x031b,0x009b,0x029b,0x019b,0x039b,0x005b,0x025b,0x015b,0x035b,0x00db,0x02db,0x01db,0x03db,
0x003b,0x023b,0x013b,0x033b,0x00bb,0x02bb,0x01bb,0x03bb,0x007b,0x027b,0x017b,0x037b,0x00fb,0x02fb,0x01fb,0x03fb,
0x0007,0x0207,0x0107,0x0307,0x0087,0x0287,0x0187,0x0387,0x0047,0x0247,0x0147,0x0347,0x00c7,0x02c7,0x01c7,0x03c7,
0x0027,0x0227,0x0127,0x0327,0x00a7,0x02a7,0x01a7,0x03a7,0x0067,0x0267,0x0167,0x0367,0x00e7,0x02e7,0x01e7,0x03e7,
0x0017,0x0217,0x0117,0x0317,0x0097,0x0297,0x0197,0x0397,0x0057,0x0257,0x0157,0x0357,0x00d7,0x02d7,0x01d7,0x03d7,
0x0037,0x0237,0x0137,0x0337,0x00b7,0x02b7,0x01b7,0x03b7,0x0077,0x0277,0x0177,0x0377,0x00f7,0x02f7,0x01f7,0x03f7,
0x000f,0x020f,0x010f,0x030f,0x008f,0x028f,0x018f,0x038f,0x004f,0x024f,0x014f,0x034f,0x00cf,0x02cf,0x01cf,0x03cf,
0x002f,0x022f,0x012f,0x032f,0x00af,0x02af,0x01af,0x03af,0x006f,0x026f,0x016f,0x036f,0x00ef,0x02ef,0x01ef,0x03ef,
0x001f,0x021f,0x011f,0x031f,0x009f,0x029f,0x019f,0x039f,0x005f,0x025f,0x015f,0x035f,0x00df,0x02df,0x01df,0x03df,
0x003f,0x023f,0x013f,0x033f,0x00bf,0x02bf,0x01bf,0x03bf,0x007f,0x027f,0x017f,0x037f,0x00ff,0x02ff,0x01ff,0x03ff,
};


int code hammingwindow[2048]=
{2621,	2621,	2622,	2622,	2622,	2623,	2624,	2625,	2626,	2627,	2628,	2630,	2632,	2633,	2635,	2637,
2640,	2642,	2644,	2647,	2650,	2653,	2656,	2659,	2662,	2666,	2669,	2673,	2677,	2681,	2685,	2690,
2694,	2699,	2703,	2708,	2713,	2718,	2724,	2729,	2735,	2741,	2746,	2752,	2759,	2765,	2771,	2778,
2785,	2792,	2799,	2806,	2813,	2820,	2828,	2836,	2843,	2851,	2860,	2868,	2876,	2885,	2893,	2902,
2911,	2920,	2930,	2939,	2948,	2958,	2968,	2978,	2988,	2998,	3009,	3019,	3030,	3040,	3051,	3062,
3074,	3085,	3096,	3108,	3120,	3131,	3143,	3156,	3168,	3180,	3193,	3206,	3218,	3231,	3244,	3258,
3271,	3285,	3298,	3312,	3326,	3340,	3354,	3368,	3383,	3397,	3412,	3427,	3442,	3457,	3472,	3488,
3503,	3519,	3535,	3551,	3567,	3583,	3599,	3616,	3632,	3649,	3666,	3683,	3700,	3717,	3735,	3752,
3770,	3788,	3806,	3824,	3842,	3860,	3878,	3897,	3916,	3935,	3953,	3973,	3992,	4011,	4031,	4050,
4070,	4090,	4110,	4130,	4150,	4170,	4191,	4212,	4232,	4253,	4274,	4295,	4317,	4338,	4359,	4381,
4403,	4425,	4447,	4469,	4491,	4514,	4536,	4559,	4581,	4604,	4627,	4650,	4674,	4697,	4720,	4744,
4768,	4792,	4816,	4840,	4864,	4888,	4913,	4937,	4962,	4987,	5012,	5037,	5062,	5087,	5113,	5138,
5164,	5190,	5216,	5242,	5268,	5294,	5320,	5347,	5373,	5400,	5427,	5454,	5481,	5508,	5535,	5563,
5590,	5618,	5646,	5674,	5702,	5730,	5758,	5786,	5815,	5843,	5872,	5901,	5929,	5958,	5987,	6017,
6046,	6075,	6105,	6135,	6164,	6194,	6224,	6254,	6284,	6315,	6345,	6376,	6406,	6437,	6468,	6499,
6530,	6561,	6592,	6623,	6655,	6686,	6718,	6750,	6782,	6814,	6846,	6878,	6910,	6942,	6975,	7007,
7040,	7073,	7106,	7139,	7172,	7205,	7238,	7272,	7305,	7339,	7372,	7406,	7440,	7474,	7508,	7542,
7576,	7611,	7645,	7680,	7714,	7749,	7784,	7819,	7854,	7889,	7924,	7959,	7995,	8030,	8066,	8101,
8137,	8173,	8209,	8245,	8281,	8317,	8353,	8390,	8426,	8463,	8499,	8536,	8573,	8610,	8647,	8684,
8721,	8758,	8795,	8833,	8870,	8908,	8945,	8983,	9021,	9059,	9097,	9135,	9173,	9211,	9249,	9288,