福彩甘肃快3和值走势图|甘肃快3技巧稳赚|

一种基于分布式算法的信号去噪滤波方法与流程

文档序号:19069047发布日期:2019-11-06 02:50
一种基于分布式算法的信号去噪滤波方法与流程
本申请涉及信号处理的
技术领域
,具体而言,涉及一种基于分布式算法的信号去噪滤波方法。
背景技术
:语音是人类获取知识和各种各样信息的重要手段和最初来源,人类离不开自然界中各种不同的声音,但在获取语音的过程中,不可避免的会受到外界环境的干扰和影响,如各种机器的轰鸣或者自然界的电磁干扰?#21462;?#35821;音信号处理的好坏,将影响并导致语音信号质量的好坏,只有通过将这些语音信号进行一列数字处理,才能将语音信号中不必要的噪声杂波妥善滤除,得到干净有效、质量较好的语音信号,因此语音信号的去噪处理,是非常具有?#36136;?#24847;义的。目前,随着科学技术的不断进步,人工智能和神经网络取得?#25628;?#29467;发展,而语音信号的去噪研究,就是促进其发展的推动力之一。在科研领域和工程应用领域中,由于有限长单位冲激响应(FiniteImpulseResponse,FIR)滤波器具有严格的线性相位特点,使得其在语音信号滤波方面得到广泛应用。数字滤波器是指由数字乘法器、加法器和延时单元组成的一种算法或装置。现有技术中,?#24067;?#30005;路实现FIR滤波器主要有以下两种方法:分布式算法(DistributedArithmetic,DA)和乘累加器方法,其中分布式算法是利用?#24067;?#30005;路内部的查找表(LookUpTable,LUT)资源,事先将滤波系数和输入序列等数据,存入查找表中,通过查找表操作,可以实现滤波运算。但现有的分布式算法要么是?#28304;?#37327;的查找表资源换取高效的滤波速度,要么是以降低速度的代价来减少存储资源消耗,很难兼顾到采用较少的存储资源得到较高效的滤波速?#21462;?#32508;上,目前现有的分布式结构的FIR滤波器实现在工程应用中仍有一定的局限性,主要归结于以?#24405;?#28857;不足:1.在有限的存储资源前提下,只支?#31181;?#20301;查找的操作,难以满足工程应用中实时性要求;2.要想实现高速的滤波效果,需要通过复用查找表,增加存储资源消耗,才能得到快速滤波。技术实现要素:本申请的目的在于?#33322;?#20915;现有语音信号去噪中,滤波方法在?#24067;?#30005;?#20998;?#23384;在的信号处理效?#23454;?#30340;问题,实现快速、高效的语音信号滤波操作。本申请的技术方案是:提供了一种基于分布式算法的信号去噪滤波方法,该方法包括:步骤1,根据滤波器的滤波有效系数以及输入地址,计算滤波器的系数和,并将系数和与输入地?#26041;?#34892;关联,生成一级查找表;步骤2,根据预设分组组数,将一级查找表平均分组,将分组后的一级查找表记作二级查找表;步骤3,根据预相加算法,计算待处理数据的和值,记作预相加数据,将预相加数据相同位的数据进行拼接,生成查找地址;步骤4,根据查找地址,在二级查找表中进行系数和查找,并根据查找地址在预相加数据中的数据位,对查?#39029;?#30340;系数和进行左移位操作,并对移位结果进行累加,将累加结果记作待处理数据的滤波数据。上述任一项技术方案中,进一步地,信号去噪滤波方法适用于有限长单位冲激响应滤波器。上述任一项技术方案中,进一步地,预相加数据为二进制数据,步骤3中,具体包括:步骤31,由高位到低位,?#26469;?#25552;取出预相加数据中每一位二进制数;步骤32,将提取出的二进制数?#26469;?#36827;行拼接,记作中间地址,按照预相加数据中的数据位,对中间地?#26041;?#34892;编号,将编号后的中间地址,记作待处理数据的查找地址。上述任一项技术方案中,进一步地,步骤4中,具体包括:步骤41,?#26469;?#36873;取个数与预设分组组数相同的查找地址,记作一组查找地址组,判断选取出的每组查找地址组中的查找地址是否位于相同的二级查找表中;步骤42,若判定每组查找地址组中的查找地址均位于不相同的二级查找表中,采用全并行方式,确定查找地址?#26434;?#30340;系数和,否则,执行步骤43;步骤43,若判定每组查找地址组中的查找地址均位于相同的二级查找表中时,采用全串行方式,确定查找地址?#26434;?#30340;系数和,否则,执行步骤44;步骤44,采用半并行方式,确定查找地址?#26434;?#30340;系数和。上述任一项技术方案中,进一步地,预设分组组数为2的幂次方。上述任一项技术方案中,进一步地,待处理数据暂存于寄存器组,其中,寄存器组包括多个寄存器。上述任一项技术方案中,进一步地,寄存器组中寄存器的个数与滤波器的系数个数相等,系数个数为滤波有效系数的个数的2倍。本申请的有益效果是:本发明提出的信号去噪滤波方法,在基于分布式算法的基础上,对其算法进行了修正和改进,产生了高效的滤波算法。在不增加存储资源的情况下,对查找进行并行操作,降低了滤波运算的时间消耗,提高了信号滤波去噪的效率。本发明提出的信号去噪滤波方法,采用将查找表平均分组的方式,在查找表存储资源消耗不变的前提下,完成对数据的并行查找操作,从而提高对信号的滤波效率,有利于实现快速、高效的语音信号滤波操作,在工程应用中具有很大的实用性。附图?#24471;?#26412;申请的上述和/或附加方面的优点在结合下面附?#32423;?#23454;施例的描述中将变得明显和容易理解,其中?#21644;?是根据本申请的一个实施例的基于分布式算法的信号去噪滤波方法的示意流程图;图2是根据本申请的一个实施例的计算预相加数据的示意流程图;图3是根据本申请的一个实施例的系数和查找方式的示意流程图;图4是根据本申请的一个实施例的滤波数据计算示意流程图。具体实施方式为了能够更清楚地理解本申请的上述目的、特征和优点,下面结合附图和具体实施方式对本申请进行进一步的详?#35813;?#36848;。需要?#24471;?#30340;是,在不冲突的情况下,本申请的实施例及实施例中的特征可以相互结合。在下面的描述中,阐述了很多具体?#38468;?#20197;便于充分理解本申请,但是,本申请还可以采用其他不同于在此描述的其他方式来实施,因此,本申请的保护?#27573;?#24182;不受下面公开的具体实施例的限制。如图1所示,本实施例提供了一种基于分布式算法的信号去噪滤波方法,包括:步骤1,根据滤波器的滤波有效系数以及输入地址,计算滤波器的系数和,并将系数和与输入地?#26041;?#34892;关联,生成一级查找表,其中,输入地址的类型为二进制;进一步地,该信号去噪滤波方法适用于有限长单位冲激响应(FiniteImpulseResponse,FIR)滤波器。具体地,在本实施例中,滤波器的相关参数包括:滤波器阶数2N、滤波器系数位宽、滤波器系数C2N-1,分别为:C0,C1,…,C2N-1,其中,滤波器系数对于确定的滤波器而言,为一组已知定值。待处理数据的相关参数包括:信号数据个数K、数据位宽B,其中,信号数据个数K与滤波器阶数相同。对于FIR滤波器而言,由于其具有线性相位的特点,其滤波器的滤波有效系数为:C0=C2N-1,C1=C2N-2,…,CN-1=CN,滤波有效系数的个数为N。将滤波器的输入地址由二进制表示,为{B0,B1,B2,…,BN-1},输入地址的个数为2N,而每一个输入地址均?#26434;?#19968;个滤波器系数,因此,滤波器系数组成的一级查找表的存储深度为2N。系数和的计算公式为:B0*C0+B1*C1+B2*C2+…+BN-1*CN-1设定N=3,即该FIR滤波器的阶数为6,相应的滤波系数?#26469;?#20026;:C0=1、C1=2、C2=3、C3=4、C4=5、C5=6,其滤波有效系数包括C0=1、C1=2、C2=3,二进制输入地址需要由3位二进制数表示{B0,B1,B2},根据上述系数和的计算公式,对二进制输入地?#26041;?#34892;遍历,计算每一个输入地址与滤波有效系数之间的系数和,再将计算得出的系数和、与该系数和?#26434;?#30340;二进制输入地?#26041;?#34892;关联,生成一级查找表,则一级查找表如表1所示。表1输入地址编号二进制输入地址{B0,B1,B2}系数和000001001C22010C13011C2+C14100C05101C0+C26110C0+C17111C0+C1+C2步骤2,根据预设分组组数,将一级查找表平均分组,将分组后的一级查找表记作二级查找表;生成一级查找表之后,为了实现并行查找,将一级查找表按照预设分组组数I,平均分成I组二级查找表,每一组二级查找表的存储深度为2N/I,它们所?#26434;?#30340;一级查找表在十进制下的输入地址为:0~1*(2N/I)-1,1*2N/I~2*(2N/I)-1,…,(I-1)*(2N/I)~2N-1。具体地,在本实施例中,当设定预设分组组数I=2、N=3且一级查找表的存储深度为8时,因此,可以将上述一级查找表平均分成2组,每一组的存储深度为4,则二级查找表如表2所示。表2优选地,预设分组组数为2的幂次方。需要?#24471;?#30340;是,二级查找表存储与滤波器的存储单元中,而一级查找表只是辅助查找过程的地址?#25104;洌?#24182;不对其进行存储。步骤3,根据预相加算法,计算待处理数据的和值,记作预相加数据,将预相加数据相同位的数据进行拼接,生成查找地址,其中,预相加数据的位宽为待处理数据的数据位宽加1;进一步地,待处理数据暂存于寄存器组。优选地,寄存器组中寄存器的个数与滤波器的系数个数相等,系数个数为滤波有效系数的个数的2倍。具体地,如图2所示,滤波器接收到待处理数据后,将待处理数据串行输入至寄存器组中,在寄存器组中进行串并转换,其中,寄存器的个数与滤波器的阶数相同,寄存器的个数为2N,待处理数据的数据位宽为B。设定待处理数据?#26469;?#20026;D0,D1,D2,…,D2N-1,每一个待处理数据?#27492;?#24207;?#26469;?#23384;储于2N个寄存器中,根据预相加算法,将待处理数据按照首尾顺序,进行加法运算,得到的预相加数据为:X0=D0+D2N-1X1=D1+D2N-2…XN-1=DN-1+DN-2在本实施例中,设定待处理数据的数据位宽B=4,数据个数K=6,待处理数据?#26434;?#30340;二进制数?#26469;?#20026;:0100、0101、0110、0101、0111和0101,为了?#20048;?#39044;相加数据出?#36136;?#25454;溢出现象,设定预相加数据的位宽为待处理数据的数据位宽加1,即预相加数据的位宽为5。根据预相加算法,预相加数据?#26469;?#20026;:X0=0100+0101=01001X1=0101+0111=01100X2=0110+0101=01011在本实施例中,?#22659;?#19968;种生成查找地址的方法,具体包括:步骤31,由高位到低位,?#26469;?#25552;取出预相加数据中每一位二进制数;步骤32,将提取出的二进制数?#26469;?#36827;行拼接,记作中间地址,按照预相加数据中的数据位,对中间地?#26041;?#34892;编号,将编号后的中间地址,记作待处理数据的查找地址。具体地,预相加数据X0、X1和X2的位宽为5,由左至右?#26469;?#23450;义为最高位、次高位、中间位、次低位和最低位。按位?#26469;?#25552;取出预相加数据中的每一位二进制数,每位?#26434;?#19977;个数据,按照X0、X1、X2的顺序,?#26469;?#36827;行拼接,并对拼接得到的中间地址,按照预相加数据中的数据位,由低位到高位进行编号,?#26434;?#30340;地址编号(数据位)为4、3、2、1、0,因此,可以得到预相加数据与查找地?#20998;?#38388;的?#26434;?#20851;系如表4所示。表4预相加数据最高位次高位中间位次低位最低?#22351;?#19968;个数据01001第二个数据01100第三个数据01011地址编号43210查找地址000111010001101十进制表示07315步骤4,根据查找地址,在二级查找表中进行系数和查找,并根据查找地址在预相加数据中的数据位,对查?#39029;?#30340;系数和进行左移位操作,并对移位结果进行累加,将累加结果记作待处理数据的滤波数据。在本实施例中,?#22659;?#19968;种系数查找的方法,具体包括:步骤41,?#26469;?#36873;取个数与预设分组组数相同的查找地址,记作一组查找地址组,判断选取出的每组查找地址组中的查找地址是否位于相同的二级查找表中;具体地,将查找地址转换为十进制形式,根据预设分组组数和二级查找表的存储深度,确定每一组二级查找表的查找?#27573;В?#36827;而根据十进制的查找地址和每一组二级查找表的查找?#27573;В?#21028;断该查找地址?#26434;?#30340;二级查找表的组号,当组号相同时,则该组查找地址组中的查找地址位于相同的二级查找表中?#22351;?#32452;号不相同时,则该组查找地址组中的查找地址位于不相同的二级查找表中。在本实施例中,查找地址?#26434;?#30340;十进制?#26469;?#20026;0、7、3、1、5,设定N=3,即滤波器阶数为6,预设分组组数I=2,则包含?#38454;?#20108;级查找表,如上述表2所示,其中,每组二级查找表的存储深度为4,则第1组二级查找表的查找?#27573;?#20026;:0~3,第2组二级查找表的查找?#27573;?#20026;:4~7。根据预相加数据从低位到高位的顺序,从右向左,每次选取出两个查找地址,选取出的第1组查找地址组中的十进制查找地址为5和1,?#26434;?#30340;二级查找表的组号为2和1,因此,第1组查找地址组中的查找地址位于不相同的二级查找表中;选取出的第2组查找地址组中的十进制查找地址为3和7,?#26434;?#30340;二级查找表的组号为2和1,则第2组查找地址组中的查找地址位于不同的二级查找表中;对于第3组查找地址组,由于仅剩一个,因此,只需要对剩余的查找地?#26041;信?#26029;即可,选取出的第3组查找地址组中的十进制查找地址为0,?#26434;?#30340;二级查找表的组号为1。步骤42,若判定每组查找地址组中的查找地址均位于不相同的二级查找表中,采用全并行方式,确定查找地址?#26434;?#30340;系数和,否则,执行步骤43;步骤43,若判定每组查找地址组中的查找地址均位于相同的二级查找表中时,采用全串行方式,确定查找地址?#26434;?#30340;系数和,否则,执行步骤44;步骤44,采用半并行方式,确定查找地址?#26434;?#30340;系数和。具体地,如图3所示,当采用全并行方式进行系数和查找时,即每组查找地址组中的查找地址均?#26434;?#19981;相同的二级查找表,此时,可以同时得到两个系数和?#22351;?#37319;用全串行方式进行系数和查找时,即每组查找地址组中的查找地址均?#26434;?#30456;同的二级查找表,此时,需要通过逐个查找的方式,确定每个查找地址?#26434;?#30340;系数和?#22351;?#37319;用半并行方式进行系数和查找时,则采用串并结合的方式,确定系数和。在本实施例中,对于第1组查找地址组中的两个查找地址,采用并行方式进行查找,同时得到第1组两个查找地址?#26434;?#30340;系数和,十进制为5的查找地址?#26434;?#20110;组数为2、二级查找表地址为5-4=1的系数和C0+C2,十进制为1的查找地址?#26434;?#30340;组数为1,二级查找表地址为1的系数和C2。对于第2组查找地址组中的两个查找地址,采用并行方式进行查找,同时得到:十进制为3的查找地址?#26434;?#20110;组数为2、二级查找表地址为3的系数和C2+C1,十进制为7的查找地址?#26434;?#20110;组数为2、二级查找表地址为7-5=3的系数和C0+C1+C2。对于第3组查找地址组,由于只剩下一个查找地址需要查找,因此,第3组查找地址组只完成对十进制为0的查找地址的查找操作即可。十进制为0的查找地址?#26434;?#30340;组数为1,二级查找表地址为0的系数和是0。通过上述过程,可以确定查找地址?#26434;?#30340;系数和?#26469;?#20026;:0、C0+C1+C2、C2+C1、C2和C0+C2,?#26434;?#30340;数据位?#26469;?#20026;4、3、2、1、0。采用左移位和累加算法相结合,计算滤波数据,则该滤波数据的计算公式为:0<<4+(C0+C1+C2)<<3+(C2+C1)<<2+C2<<1+(C0+C2)<<0通过上述滤波数据的计算公式,即可完成?#28304;?#22788;理数据的滤波。现有的分布式滤波方法,在不增加存储资源的情况下,均是采用全串行逐位查找的方式,控制逻辑简单,资源消耗不大,但查找次数较多,导致整个滤波运算的时间长。而采用本申请中的信号去噪滤波方法,二级查找表中进行并行查找,在同样不增加存储资源的情况下,以复杂逻辑控制实现了对语音信号滤波效率的提升。将现有的分布式滤波方法与本申请中的滤波方法进行比较,设定待处理数据组数为2000组,通过试验对比可知,两种方法对语音信号滤波效率如表5所示。表5由上述数据对比可知,通过输入2000个待处理数据,对现有方法和本申请滤波方法进行滤波运算数据分析,所采用的滤波器阶数为16,输入数据的位宽为12,通过试验对比可知,本申请中的滤波方法,在滤波运算的时间消耗上得到明显降低,滤波运算的效率有16.7%的提升。以上结合附图详细?#24471;?#20102;本申请的技术方案,本申请提出了一种基于分布式算法的信号去噪滤波方法,包括:步骤1,根据滤波器的滤波有效系数以及输入地址,计算滤波器的系数和,并与输入地?#26041;?#34892;关联,生成一级查找表;步骤2,根据预设分组组数,将一级查找表平均分组,将分组后的一级查找表记作二级查找表;步骤3,根据预相加算法,计算待处理数据的和值,记作预相加数据,对预相加数据进行拼接,生成查找地址;步骤4,根据查找地址,在二级查找表中进行系数和查找,并根据查找地址在预相加数据中的数据位,对系数和进行左移位操作,并对移位结果进行累加,将累加结果记作待处理数据的滤波数据。通过本申请中的技术方案,有利于实现快速、高效的语音信号滤波操作。本申请中的步骤可根据?#23548;?#38656;求进行顺序调整、合并和删减。本申请装置中的单元可根据?#23548;?#38656;求进行合并、划分和删减。尽管参?#20960;?#22270;详地公开了本申请,但应理解的是,这些描述仅仅是示例性的,并非用来限制本申请的应用。本申请的保护?#27573;?#30001;附加权利要求限定,并可包括在不脱离本申请保护?#27573;?#21644;精神的情况下针对发明所作的各种变型、改型及等效方案。当前第1页1 2 3 
再多了解一些
当前第1页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1
福彩甘肃快3和值走势图
双色球复式如何买划算 吉林新快3开将结果 宁夏体彩11选5开奖 世界杯哪里可以押注 双色球红蓝综合走势图 超级街头篮球单机 逆袭pk10分分彩软件 大乐透基本走势 快三大小单双和值预测技巧 长期买足彩能不能赚钱