发几个用CORDIC快速求三角函数的定点程序

[复制链接]
4441|5
 楼主| again_gyf 发表于 2009-12-27 21:53 | 显示全部楼层 |阅读模式
最近在做FFT,发几个用到的三角函数计算程序

#define DSP32_Q(x) ((int) ((x)*(((unsigned) (1 << (20))))))

const int atanLUT[20] = {
DSP32_Q(0.78539816340),
DSP32_Q(0.46364760900),
DSP32_Q(0.24497866313),
DSP32_Q(0.12435499455),
DSP32_Q(0.06241881000),
DSP32_Q(0.03123983343),
DSP32_Q(0.01562372862),
DSP32_Q(0.00781234106),
DSP32_Q(0.00390623013),
DSP32_Q(0.00195312252),
DSP32_Q(0.00097656219),
DSP32_Q(0.00048828121),
DSP32_Q(0.00024414062),
DSP32_Q(0.00012207031),
DSP32_Q(0.00006103516),
DSP32_Q(0.00003051758),
DSP32_Q(0.00001525879),
DSP32_Q(0.00000762939),
DSP32_Q(0.00000381470),
DSP32_Q(0.00000190735)
};

int MySin(int zi)
{
  int x, y, z, x_new;
  int i, sign;
  
  x = DSP32_Q(0.60725293500888);
  y = 0;
  z = zi;
   
  for(i=0; i<20; i++)
  {
    if(z >= 0)
    {
      sign = 1;
    }
    else
    {
      sign = -1;
    }
     
    x_new = x - ((sign*y)>>i);
    y = y + ((sign*x)>>i);
    x = x_new;
    z = z - sign*atanLUT[i];
  }
   
  return (y);
}

int MyCos(int zi)
{
  int x, y, z, x_new;
  int i, sign;
  
  x = DSP32_Q(0.60725293500888);
  y = 0;
  z = zi;
   
  for(i=0; i<20; i++)
  {
    if(z >= 0)
    {
      sign = 1;
    }
    else
    {
      sign = -1;
    }
     
    x_new = x - ((sign*y)>>i);
    y = y + ((sign*x)>>i);
    x = x_new;
    z = z - sign*atanLUT[i];
  }
   
  return (x);
}

int MyArctan2(int xi, int yi)
{
  int x, y, z, x_new;
  int i, sign;
   
  x = xi;
  y = yi;
  z = 0;
     
  for(i=0; i<20; i++)
  {
    if(y >= 0)
    {
      sign = -1;
    }
    else
    {
      sign = 1;
    }
     
    x_new = x - ((sign*y)>>i);
    y = y + ((sign*x)>>i);
    x = x_new;
    z = z - sign*atanLUT[i];
  }
   
  return (z);
}
司徒老鹰 发表于 2009-12-28 00:15 | 显示全部楼层
呵呵,热心楼主啊
 楼主| again_gyf 发表于 2009-12-28 15:27 | 显示全部楼层
CORDIC算法呀!比那什么查表插值逼近的精度要高多了!
jiangzhe8525 发表于 2011-12-13 15:59 | 显示全部楼层
这个在单片机中用啊,不能用啊。
jiangzhe8525 发表于 2011-12-13 16:02 | 显示全部楼层
#define DSP32_Q(x) ((int) ((x)*(((unsigned) (1 << (20))))))

const int atanLUT[20]
不知道这两个怎么来的,远远超出范围了啊。
atanLUT[i];
这个函数原型在那里呢,
谢谢
weict125 发表于 2020-12-17 11:14 | 显示全部楼层
好东西呀
您需要登录后才可以回帖 登录 | 注册

本版积分规则

48

主题

630

帖子

0

粉丝
快速回复 在线客服 返回列表 返回顶部