一种时空均衡的数字滤波器优化设计方法技术

一种时空均衡的数字滤波器优化设计方法。包括：将处理长度为Ｌ的数据帧划为ｉ个子帧，满足，ｉ为整数；子帧内采用移动数据起始位置的方式实现数据元素更新，每计算一次，数据起始位置前移一个元素空间，将本次新计算得到的数据添加到现在数据起始位置；每一子帧内完成更新后，按逐个移动数据的方法移动全部Ｎ个元素到数组另一端，满足，ｊ为整数，接着进行下一子帧的滤波，如此循环往复，从而实现子帧间的数据元素更新。本发明专利技术综合考虑算法实现的时间和空间需求，特别适合处理速度和内存资源均相对受限的嵌入式系统实现方式，既保证了滤波器计算中数据的快速更新操作，又在一定程度上减少了空间资源的浪费，达到了时空资源的均衡。

【技术实现步骤摘要】

本专利技术属于数字滤波器
，特别针对于数字滤波器FIR和IIR部分需要参 数移位更新计算时，而采取的一种时空均衡滤波器优化设计方法。其目的是提升并均衡这 种滤波器算法的时空性能，促进其在各领域的实用性，特别是时空资源紧张的嵌入式系统 中的应用。
技术介绍
数字滤波器能对输入离散的数字代码进行运算处理，以达到改变信号频谱的目 的，并被广泛应用于数字信号处理中，如通信、电信、计算机、微电子等领域。数字滤波器有 两禾中基本类型FIR (finite impulse response)禾口 IIR (infinite impulse response)。 对于FIR滤波器(如公式1)，冲激响应在有限的时间范围内衰减为零，其输出仅取决于当前 和过去的输入信号值；而IIR滤波器(如公式2)，冲激响应理论上会无限持续，其输出不仅 取决于当前和过去的输入信号值，还取决于过去信号的输出值。在更多情况下，要结合这两 种滤波器进行信号的处理(如公式3)，以达到不同的应用目的。MH(Z) = I-J^ajZ-' M1-WMι ““ Σ ajz~s = ——1 —j-ι ‘在实际应用中，一般会多次连续使用数字滤波器，滤波器系数之间会有紧密的联系，比如对于公式(3)中分子和分母的参数 ·和会由前一帧计算的结果移动一个位置而得到。针对于一些滤波器的这种特点，最直接的原实现方法就是简单地在一个固定空间中 逐个移动数据，如附图1所示，而把新生成的数据放在移出剩下的位置上。这样一来，在大 数据量的滤波器运算中，会有许多这样的连续移数操作，导致很多时间花费在更大量的移 数操作中，而没有进行实际操作中更有意义的运算。滤波器的这种实现方法将占用大量的 处理器时间，严重情况下会成为系统或处理过程中的一个运算瓶颈，使处理器不停的忙于 反复漫长的移动数据操作。特别是在实时性要求较高的场合，这种实现方法不能很好的满 足性能的需求。而对上述方法的现有修正方案中是以空间换取时间，不移动数据，而只改变所移 数据的起始位置，即将数据的起始位置前移一个元素空间。这样，现在的后M-I个元素将与 前一帧的前M-I个元素相对应，再将新的累加乘运算得到的数据元素添加到现在的数据起始位置即可。从而将花费较多时间的移数循环由一步改变数据头的操作代替完成，仍然实 现了整体数据的更新，大大提高了处理的执行速度。上述修正方案相较原实现方法虽然大大减少了移动数据的操作，但是需要开辟很 大的空间，前一帧数据的第M个元素以后的所有数据将没有用处，而上述原实现方法也未 对之进行处理，会一直占用这部分空间资源。随着处理的继续运行，这样的占用空间将越来 越多，从而造成了一定的资源浪费，这种情况是不合理的，特别是对于嵌入式系统内存空间 相对紧缺的环境下，影响将更为显著。
技术实现思路
为解决在数字滤波器需要大量移动数据时，现有滤波器实现方法为反复移动数 据、仅以空间换时间，从而影响处理速度或造成空间资源浪费的问题。本专利技术提供了一种利 用前后数据的强依赖关系，以空间换时间，提高编码时效性的时空均衡的数字滤波器优化 设计方法。本专利技术提供的时空均衡的数字滤波器优化设计方法的具体步骤如下第一、将处理长度为L的数据帧划为i个子帧，满足i Ilf，其中i为整数，M为子帧 长度，不同类型的数据帧长度不同，每帧大小根据数据帧包含的样点更新。本专利技术实施例中 是将帧长为30ms的语音帧分为四个子帧，滤波器的FIR部分和IIR部分分别用两个数组 FirDl 和IirDl 保存滤波器分子和分母的相关系数。第二、子帧内部数据元素的动态更新采用改变所移数据起始位置的操作实现，即 以空间换取时间，不移动数据元素，每次计算一次，数据起始位置前移一个元素空间，而将 本次新计算得到的数据元素添加到本次更新后的数据起始位置。对于本专利技术实施例而言， 将两个数组FirDl和IirDl分别赋指针*FirDlp和*IirDlp，并保持数据在原来的位置不 变，通过两个指针的自减运算(FirDlp-和IirDlp-)从而改变了数组元素的位置，再将新 的累加乘运算得到的数据元素存放到数组FirDl和IirDl现在的起始位置，实现了子帧内 数据的逐次移动。第三、在每一子帧内部数据元素的动态更新完成后，按照在固定空间内逐个移动 数据的原实现方法移动全部N个数据元素到数组的另一端，接着进行下一子帧的滤波，如 此循环往复，从而可以实现子帧间的数据元素更新，即子帧间需做j次数据头移动，满足 M = jN,j为整数，N为一次运算所需的数据，0<Ν<Μ。对于本专利技术实施例而言，子帧间采用 逐个移动数据的原实现方法，即 FirDl =FirDl(或 IirDl =IirDl )，N=IO, 建立一个循环逐个移动全部10个数据元素到数组的另一端。若采用原实现方法，所需的移数次数为(N-l)y,所需的空间资源大小为y在大 数据量处理时，消耗的空间资源很小，但大量的移数操作会消耗较多的时间资源若千用上 述现有的修正方案，如附图2所示，不需要移数操作，但需要的空间资源大小为￡ +F ,这样 占用空间资源较大还会造成一定的空间资源浪费；而本专利技术方案中，所需的移数次数为M ，所需的空间资源远远小于￡ +况。本专利技术提出的方案综合考虑算法实现的时间和空间需求，特别适合于处理速度和 内存资源均相对受限的嵌入式环境中使用滤波器的实现中，既保证了滤波器计算中数据的4快速更新操作，又在一定程度上减少了空间资源的浪费，达到了时空资源的均衡。本专利技术的优点和积极效果原方法每次FIR和IIR部分各需要进行9次数据搬移，每个子帧进行60次，则一个整 帧的数据移动次数为=4X60X2X9=4320。对现有的修正方案中全部采用移动数组起始部 分的方式，一帧共需250个元素空间，而不需要移动数据元素。而对于本专利技术技术方案，子 帧间采取移数操作而子帧内部采用数组起始部分移动的方式，一帧需要70个元素空间，小 于250个；而移数次数为4X 2X 10=80，也大大小于4320次ITU算法。G. 723. 1协议包含6. 3kbps和5. 3kbps两种码率，当协议中所有能够使用本专利技术方 法优化的位置均进行处理后，对于1分钟录音整体编码性能提升如下表1所示表1本专利技术优化G. 723. 1协议编码的有益效果(单位秒)卿方法6.3kbps 编码5.3kbps 编码ITU算法( 化前)42.33631.938本专利技术(W化后)40.79130.432由此可见，整体性能有1.5秒以上的提升，这对实时性要求较高的应用，特别是基于嵌 入式系统的实现方式非常重要。附图说明图1是原实现方法的数据更新；图2是现有仅以空间换取时间实现的数据更新； 图3是本专利技术的均衡时空资源实现数据更新。具体实施例方式现结合附图并举实施例对本专利技术的具体实施方式进行详细说明。本专利技术所述的一种时空均衡滤波器优化设计方法，参见附图3所示，具体包括以 下步骤步骤1 将处理长度为L的数据帧划分为i个子帧，满足 = ,其中i为整数，M为 子帧长度，由不同类型的数据帧所包含的不同样点数决定。步骤2 子帧内部数据元素的动态更新采用改变所移数据起始位置的操作实现， 即以空间换取时间，不移动数据元素，每次计算一次，将数据起始位置前移本文档来自技高网...

【技术保护点】

【技术特征摘要】

【专利技术属性】
技术研发人员：刘艳艳，邓小勇，张为，
申请(专利权)人：南开大学，
类型：发明
国别省市：12