香农插值(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;
}
相关推荐
随缘而动,随遇而安17 分钟前
第八十八篇 大数据中的递归算法:从俄罗斯套娃到分布式计算的奇妙之旅
大数据·数据结构·算法
孞㐑¥41 分钟前
Linux之Socket 编程 UDP
linux·服务器·c++·经验分享·笔记·网络协议·udp
IT古董1 小时前
【第二章:机器学习与神经网络概述】03.类算法理论与实践-(3)决策树分类器
神经网络·算法·机器学习
GISer_Jing1 小时前
Git协作开发:feature分支、拉取最新并合并
大数据·git·elasticsearch
IT_10242 小时前
Spring Boot项目开发实战销售管理系统——系统设计!
大数据·spring boot·后端
黄雪超4 小时前
JVM——函数式语法糖:如何使用Function、Stream来编写函数式程序?
java·开发语言·jvm
ThetaarSofVenice4 小时前
对象的finalization机制Test
java·开发语言·jvm
水木兰亭4 小时前
数据结构之——树及树的存储
数据结构·c++·学习·算法
思则变4 小时前
[Pytest] [Part 2]增加 log功能
开发语言·python·pytest
一只鹿鹿鹿4 小时前
信息化项目验收,软件工程评审和检查表单
大数据·人工智能·后端·智慧城市·软件工程