香农插值(sinc插值)实现

sinc插值(香农插值whittaker-shannon interpolation formula)实现 - 知乎

简介

sinc插值算法,又叫香农插值算法(whittaker-shannon interpolation formula),是一种用于从离散实信号构造时间连续带限函数的方法.是信号处理中一种非常常见、常用、好用的插值补间算法,广泛并非常适合应用于多数振动(声波、地震波...)信号及图形信号的拟合。

公式

x(t)=∑n=−∞∞x[n]sinc(t−nTT)

其中,x[n]表示离散信号序列,sinc函数为归一化sinc函数(Normalized sinc function),其定义如下

sinc(i)=sin(πi)πi;(i≠0)

sinc(0)=1

sinc函数图像

对于常用的有限长离散实信号序列,其重采样的实现公式可如下

x(d)=∑n=0N−1x[n]sinc(d−n)

其中,n为实信号索引,x[n]为原实信号序列,d的取值范围为[0,1]

应用

根据香农(奈奎斯特)采样定律,重采样长度原则上不应高于原信号的长度,且高于重采样后的奈奎斯特频率将急剧下降至0(相当于低通滤波器特性),简单来说就是频域矩形窗滤波放到时域来做就相当于做卷积。

优点

sinc在频域中表现为一个只保留奈奎斯特频率以下的理想低通滤波器,因此重建的信号更加符合相当大一部分的自然信号规律。

缺点

慢,当然并非所有信号都适合,对于一些特殊情况信号可以考虑使用FFT+窗函数的办法来达到类似的效果

代码

cpp 复制代码
double sinc(double i)
{
return i?sin(3.1415926535*i)/(3.1415926535*i):1;
}

double sinc_interpolate(double x[],int size,double d)
{
  int i;
  double sum=0;
  for(i=0;i<size;i++)
    sum+=x[i]*sinc(d-i);
  return sum;
}
相关推荐
悻运37 分钟前
Spark论述及其作用
大数据·分布式·spark
Bayi·1 小时前
前端面试场景题
开发语言·前端·javascript
碎梦归途1 小时前
23种设计模式-结构型模式之享元模式(Java版本)
java·开发语言·jvm·设计模式·享元模式
明月看潮生1 小时前
青少年编程与数学 02-018 C++数据结构与算法 06课题、树
数据结构·c++·算法·青少年编程·编程与数学
小指纹1 小时前
动态规划(一)【背包】
c++·算法·动态规划
Xiaoyu Wang1 小时前
Go协程的调用与原理
开发语言·后端·golang
szxinmai主板定制专家1 小时前
国产RK3568+FPGA以 ‌“实时控制+高精度采集+灵活扩展”‌ 为核心的解决方案
大数据·运维·网络·人工智能·fpga开发·机器人
_安晓1 小时前
数据结构 -- 图的应用(一)
数据结构·算法·图论
阳洞洞1 小时前
leetcode 二分查找应用
算法·leetcode·二分查找
bigear_码农1 小时前
python异步协程async调用过程图解
开发语言·python·线程·进程·协程