首页 > 其他分享 >Recursive Algorithm for Sliding Signal Processing

Recursive Algorithm for Sliding Signal Processing

时间:2024-11-12 21:07:36浏览次数:1  
标签:i2 Recursive cdot Signal Processing sum quad pi sliding

目录

Farhang-Boroujeny B. and Gazor S. Generalized sliding fft and its application to implementation of block lms adaptive filters. TSP, 1994

Jacobsen E. and Lyons R. The sliding DFT. SPM, 2003.

Jacobsen E. and Lyons R. An update to the sliding DFT. SPM, 2004.

Kober V. Fast algorithms for the computation of sliding discrete sinusoidal transforms. TSAP, 2004.

Duda K. Accurate, guaranteed stable, sliding discrete fourier transform [dsp tips & tricks]. TSP, 2010.

Mozafari B. and Savoji M. H. An efficient recursive algorithm and an explicit formula for calculating update vectors of running walsh-hadamard transform. ISSPA, 2007.

Wu J., Wang L., Yang G., Senhadji L., Luo L. and Shu H. Sliding conjugate symmetric sequency-ordered complex hadamard transform: fast algorithm and applications. TCS, 2012.

Chen B., Coatrieux G., Wu J., Dong Z., Coatrieux J. and Shu H. Fast computation of sliding discrete tchebichef moments and its application in duplicated regions detection. TSP, 2015.

在一个滑动窗口上的信息处理的快速算法.

滑动窗口上的快速算法

  • 在实际中, 我们常常会遇到一批一批的数据:

    \[[\cdots, \underbrace{x_p, x_{p+1}, \cdots, x_{p + N-1}}_{W_p}, x_{p + N}, \cdots], \]

    \(W_p\) 是其中一个长度为 \(N\) 的窗口.

  • 一般的信号处理, 关注的是所有数据的一个处理, 但是这里我们仅考虑 \(W_p\) 上数据的一个处理. 当然, 一般的信号处理可以无碍地应用在 \(W_p\) 之上, 但是如果在 \(W_p\) 已经处理过的信号基础上, 更快速地得到 \(W_{p+1}, W_{p+2}\) 上的结果, 是参考文献所关注的问题.

  • 上面的参考文献, 关注的是如下一个更加特殊的情况:

    \[\tag{1} X_k(p) = \sum_{n=0}^{N-1} x_{p+n} \cdot f_{k, n}, \]

    其中 \(\{f_k = [f_{k, 0}, \ldots, f_{k, N-1}]^T: k \in 0, 1, \ldots, N-1\}\) 往往构成正交基. 比如, 当 \(f_{k, n} = e^{-i 2 \pi kn / N}\) 的时候, (1) 就是熟知的离散傅里叶变换.

  • 显然, 来一个新的样本 \(x\) 就重新计算 (1) 是动态更新 \(X_k(p)\) 的一个法子, 但是极其消耗代价. 上述文章, 大体利用 \(f_{k, n}\) 的一个周期性, 从而得到形如如下的一个迭代算法:

    \[X_k(p + 1) = a X_k(p) - b x_p + cx_{p+N}. \]

  • 下面是傅里叶变换下的一个特殊例子, 其它情况 (DCT, DST, WHT) 会有比较类似的结果:

    \[\begin{array}{ll} X_k(p + 1) &= \sum_{n=0}^{N-1} x_{p + 1 + n} \cdot e^{-i2\pi kn / N} \\ &= \sum_{n=0}^{N-1} x_{p+n} \cdot e^{-i2\pi k (n - 1) / N} \\ &\quad \quad - x_{p} e^{i2\pi k / N} + x_{p + N} e^{-2\pi k (N-1) / N} \\ &= \sum_{n=0}^{N-1} x_{p+n} \cdot e^{-i2\pi k (n - 1) / N} \\ &\quad \quad - x_{p} e^{i2\pi k / N} + x_{p + N} e^{i2\pi k / N} \\ &= e^{i2\pi k / N} \bigg \{ \sum_{n=0}^{N-1} x_{p+n} \cdot e^{-i2\pi k n/ N} - x_{p} + x_{p + N} \bigg\} \\ &= e^{i2\pi k / N} \bigg \{ X_k(p) - x_{p} + x_{p + N} \bigg\}. \end{array} \]

  • 遗憾的是, 这种方式, 似乎依旧必须保存整个 \(W_p\) 的数据.

标签:i2,Recursive,cdot,Signal,Processing,sum,quad,pi,sliding
From: https://www.cnblogs.com/MTandHJ/p/18542661

相关文章

  • 使用 .NET Core 7 和 SignalR 构建实时聊天应用程序
    动动你可爱的小手,请关注下本人公众号,继续为您提供更多原创技术文章。谢谢给为的支持SignalR 是一个ASP.NET库,它支持实时Web功能,允许服务器立即将更新推送到客户端,从而提高应用程序的效率和响应能力。它通过简化通信和支持各种传输协议,对于聊天应用程序、实时仪表板和协......
  • 图像处理实验二(Image Understanding and Basic Processing)
            ......
  • signal协议
    密码学专题训练实验报告实验名称实验二signal协议实验二signal协议实验目的基于signal协议制作一个通信系统二、实验原理2.1简介Signal是一种私人通信平台,它使用SignalProtocol作为加密协议来保护用户的信息安全和隐私。SignalProtocol是一种端到端的加......
  • 2024年信号处理与神经网络应用国际学术会议(SPNNA 2024) 2024 International Conferenc
    @目录一、会议详情二、重要信息三、大会介绍四、出席嘉宾五、征稿主题六、咨询一、会议详情二、重要信息大会官网:https://ais.cn/u/vEbMBz提交检索:EICompendex、IEEEXplore、Scopus三、大会介绍2024年信号处理与神经网络应用国际学术会议(SPNNA2024)将于2024年12月13日......
  • VUE3+signalR实现单点登录
    摘要:在MES项目中,不能多人同时操作,方便任务分配追责,使用signalR实现单点登录1、在项目中安装依赖npmi@microsoft/signalr2、使用:在登录成功的时候与服务器建立连接//登录和服务器建立连接、实现单点登录conststartConnection=async(res:any)=>{try{......
  • PointWeb: Enhancing Local Neighborhood Features for Point Cloud Processing——点
    此内容是论文总结,重点看思路!!文章概要本文研究如何有效聚合局部特征,提高点云数据的识别性能,提出了一种新的处理点云的方法PointWeb,旨在从局部邻域中提取上下文特征。与之前的方法不同,PointWeb通过密集连接局部邻域中的每个点,从而基于该区域的特性来调整每个点的特征。主要创......
  • INT 404: Image and Video Processing
    Lab1–INT404:ImageandVideoProcessingStartDate:2024-10-09Deadline:2023-10-2315%ofthefinalmarksLateSubmissionPolicy:5%ofthetotalmarksavailablefortheassessmentshallbedeductedfromtheassessmentmarkforeachworkingdayaf......
  • hive执行SQL提示:Error while processing statement:FAILED:Execution Error, return c
    遇到Hive执行SQL时提示Errorwhileprocessingstatement:FAILED:ExecutionError,returncode1fromorg.apache.hadoop.hive.ql.exec.tez.TezTask的错误,通常意味着在执行Tez任务时出现了问题。这个错误可能由多种原因引起,包括但不限于配置问题、资源限制、数据问......
  • SciTech-AV-Video-DVP(Digital Video Processing)-CV/CG-ffmpeg-libavfilter:数字过滤
    Thisdocumentdescribesfilters,sources,andsinksprovidedbythelibavfilterlibrary.FiltergraphSyntaxFiltersinthesamelinearchainareseparatedbycommas,distinctlinearchainsoffiltersareseparatedbysemicolons.Thepointswherethelin......
  • SciTech-AV-Audio-DAP(Digital Audio Processing)-Loudness Normalization(响度规范化
    LoudnessNormalizationUsetheLoudnessNormalizationtochangetheleveloftheaudio(normallyreduceittorecommendedlimits).ItisbasedonEBUR128recommendationsonlimitingtheloudnessofaudiosignals.SeePerceivedLoudnessforthetechnical......