CN110061812A - 一种基于动态长度帧处理的分数时延方法 - Google Patents
一种基于动态长度帧处理的分数时延方法 Download PDFInfo
- Publication number
- CN110061812A CN110061812A CN201910242121.XA CN201910242121A CN110061812A CN 110061812 A CN110061812 A CN 110061812A CN 201910242121 A CN201910242121 A CN 201910242121A CN 110061812 A CN110061812 A CN 110061812A
- Authority
- CN
- China
- Prior art keywords
- data
- delay
- sequence
- frame
- fft
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0006—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission format
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0006—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission format
- H04L1/0007—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission format by modifying the frame length
Landscapes
- Engineering & Computer Science (AREA)
- Quality & Reliability (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Complex Calculations (AREA)
Abstract
本发明公开了一种基于动态长度帧处理的分数时延方法,该方法包括如下步骤:第一步:获取待延时信号的采样数据序列;第二步:参数初始化;第三步:对采样数据进行分段处理;第四步:计算单段数据功率谱,进而得到其最优帧长度;第五步:产生频域线性加权序列;第六步:对单段数据进行分帧处理,频域线性加权分数延时以及相邻帧间融合处理,得到分数延时序列;第七步:重复第四到六步,直到所有分段数据分数延时完毕;第八步:对分数延时后分段数据序列进行首尾连接合并;第九步:对合并后数据进行序列移位整数延时。本发明的时延方法利用了目标延时数据的功率谱特性,采用动态帧长帧处理和帧间数据融合的处理方式,提高了数据延时的精度,具有很高的实用价值。
Description
技术领域
本发明属于信号处理技术领域,尤其涉及一种基于动态长度帧处理的分数时延方法。
背景技术
数字信号的精确时延在通信、同步技术、阵列信号处理、语音信号处理等领域都有着广泛的应用。特别是在阵列信号处理中,数字波束形成、宽带信号源模拟、自适应时延估计以及目标回波的时域分析等领域都涉及到信号的精确时延问题。
目前常用的分数数字延迟设计方法主要有两种:(1)时域直接实现。这种主要有过密采样和时域内插两种形式。过密采样是在接收信号过程中,通过提高对模拟信号的采样频率来实现。而采样频率的提高会使运算量和硬件开销大幅度地增加;时域内插方法是对采样信号先补零和内插,再使用滤波器对信号进行滤波处理,最后得到延时结果。虽然与过密采样相比,这些操作降低了数据处理量,但如果其中一步操作不当,极易产生信号畸变等现象。(2)设计分数时延滤波器。通过设计合适的FIR数字滤波器或全通IIR数字滤波器来逼近在整个频率范围内幅度响应恒定,在相位上表现为一个分数时延的理想分数时延滤波器的特性,由此实现输入信号所期望的分数时延滤波器。这种方法实现的滤波器,在接收信号是窄带信号时具有高的时延精度。但在接收信号带宽较大时,滤波器的设计结果往往不是十分理想。当延时需要可变时,由于滤波器复杂的设计过程,计算量会增加很多。而全通IIR型的延时滤波器在设计过程中还需要考虑滤波器稳定性问题。
发明内容
发明目的:针对上述现有方法存在的问题和不足,本发明提供了一种基于动态长度帧处理的分数时延方法。该方法在传统频域线性相位加权法的基础上,采用动态帧长帧处理和帧间数据融合的处理方式。与传统频域线性相位加权法相比,对数据进行了分段,并且对不同段数据进行动态长度的分帧处理。利用每段数据的频谱特性,得到对应此段数据的性能最优的单帧长度;通过对每段数据相邻单帧重叠数据的取均值,提高了延时数据估计的性能;通过将整体延时分为分数延时和整数延时两步进行,提高了数据延时的精度,具有很高的实用价值。
技术方案:为实现本发明的目的,本发明所采用的技术方案是:一种基于动态长度帧处理的分数时延方法,包括如下步骤:
(1)获取待延时信号的采样数据序列s(n),n=0,1,…,L-1,所述的n为采样点序号,L为采样点个数,获取s(n)的延时时间t_delay;
(2)参数初始化,初始化单次处理数据段长度K,线谱检测幅度门限G,线谱判决窗长τ,单帧长度门限A,并将t_delay分为整数部分t_delay_1和分数部分t_delay_2;
(3)对采样数据序列s(n)进行分段处理,得到分段数据序列sj(l),j=0,1,…,Q-1;l=0,1,…,K-1,j为分段序号,Q为处理数据段数,l为单段数据序列的采样序号。分段时,单段数据长度取为K,数据分段滑动步长为B,B根据分数延时长度确定;Q,L,B,K之间满足L=(Q-1)*B+K。
(4)设置当前处理数据段序号j=0;
(5)对sj(l)的功率谱Pj(k),k=0,1,…,K-1进行线谱检测,得到线谱频率序号,利用线谱频率序号计算出最优帧长度FFT_Nj,并根据FFT_Nj来设置滑动步长Nj,Nj=round(FFT_Nj/2),round()为四舍五入取整运算;
(6)通过分数延时时间t_delay_2和最优帧长度FFT_Nj,产生频域相位加权序列W_Delayj(w),w=0,1,…,FFT_Nj-1;
(7)对sj(l)进行重叠分帧,再用频域线性加权法对每帧数据进行分数延时处理,然后进行帧间数据融合,得到分数延时序列F_Dj(p),0≤p≤B-1;
(8)递增j,重复步骤(5)~(8),直至全部数据段处理完毕;
(9)将Q段分数延时序列F_Dj(p)连接合并,得到s(n)的分数延时序列F_D1(q),0≤q≤Q*B-1;
(10)对信号F_D1(q)进行序号移位整数延时操作,移位后数据补零,得到采样数据序列s(n)延时序列s_D(n_d),0≤n_d≤Q*B+t_delay_1-1,这里,(Q-1)*B+K=L。进一步解释,当延时是整数时,Q*B=L,当延时有分数部分时,Q*B=L-1。
其中,在步骤(1)中,采用如下方法获取待延时信号采样数据序列s(n):从传感器接收L个采样点的采集数据作为待延时的数据序列s(n);或从存储器中提取L个采样点数据作为待延时的数据序列s(n),t_delay根据实际需要确定。
其中,在步骤(2)中,设置初始化单帧长度门限A,单次处理数据段长度K,线谱判决窗长τ,线谱检测幅度门限G,其中,A为取值小于K/2的正整数,τ为取值大于8的奇数,G为取值大于3的实数,得到需要延时的时间长度t_delay之后,计算如下值:
t_delay_1=ceil(t_delay),t_delay_2=t_delay-round(t_delay)
t_F=ceil(t_delay_2),t_E=floor(t_delay_2)
其中,round()为四舍五入取整运算,ceil()为向上取整运算,floor()为向下取整运算。
其中,在步骤(3)中,对(1)中得到的采样数据序列s(n)进行分段处理,取每段长为K,滑动步长B=K+t_E-t_F,则可得到分段数据序列sj(l),所述的sj(l)=s(jB+l),j=0,1,…,Q-1;l=0,1,…,K-1,j为分段序号,l为各段数据序列采样点序号,Q为数据分段数,Q,L,K之间满足L=(Q-1)*B+K。
其中,在步骤(5)中,采用如下步骤对信号sj(l)进行处理,找到最优帧长度FFT_Nj,并设置滑动步长Nj。
(5-1)计算得到sj(l)的离散傅里叶变换为Yj(k):
其中,k为Yj(k)的离散频率索引,ρ表示虚数单位,即该式可通过快速傅里叶变换实现;
(5-2)根据Yj(k)计算sj(l)的功率谱Pj(k):
││代表取模值运算。
(5-3)采用对极大值点的局部异常值检测的方法对功率谱Pj(k)进行线谱检测,包含步骤如下:
(5-3-1)找出Pj(k)的所有极大值点对应的频率序号,记为km,极大值点的计算公式如下:
Pj(km)>Pj(km-1)和Pj(km)≥Pj(km+1)
(5-3-2)对每个km,如果Pj(km)≥G*(std({Pj(km-(τ-1)/2),Pj(km-(τ-1)/2+1),…,Pj(km+(τ-1)/2)})),则判定该频点为功率谱Pj(k)的线谱频点,将该频点的频率序号记录到当前数据段线谱频率序号集合Rj中,得到:
Rj={km|Pj(km)>Pj(km-1)&Pj(km)≥Pj(km+1)&Pj(km)≥G*(std({Pj(km-(τ-1)/2),Pj(km-(τ-1)/2+1),…,Pj(km+(τ-1)/2)}))},
其中,&表示逻辑与关系,std()是取数据集合均方根的运算,τ是线谱判决窗长,G为线谱检测幅度门限。
(5-4)获得线谱频率序号集合Rj之后,利用QUINN插值校正算法对频率估计结果进行校正,并计算最优的分帧长度FFT_Nj,具体操作如下:
(5-4-1)取集合Rj中线谱频率序号的最小值a=min(Rj),并定义α1=Re(Yj(a-1)/Yj(a))和α2=Re(Yj(a+1)/Yj(a)),式中,min(Rj)表示取集合Rj中线谱频率序号的最小值,Re(x)表示取x的实部,Yj(a)表示sj(n)频谱Yj(k)的离散频率索引k=a时的元素值;分别计算和频率估计相对偏差δ的表达式为离散频率校正结果就为μj=a+δ;
(5-4-2)在单帧长度门限A和预处理数据段长度K之间寻找最优分帧长度,具体操作如下:
由(5-4-1)步可知,离散频率μj对应的小数周期采样点数为γj=K/μj。
取Ψj=abs(∈*γj-round(∈*γj)),式中,∈为正整数,且满足A≤∈*γj≤K,abs()为取模函数。在满足上述条件的∈中找到Ψj取最小值时的正整数∈,则最优分帧长度FFT_Nj=round(∈*γj)。
(5-5)根据FFT_Nj来设置滑动步长Nj,Nj=round(FFT_Nj/2),round()为四舍五入取整运算。
其中,在步骤(6)中,产生频域加权序列W_Delayj(w),w=0,1,…,FFT_Nj-1,方法如下:
式中,t_delay_2为分数延时时间,ceil()为向上取整运算,floor()为向下取整运算。
其中,在步骤(7)中,采用如下方法对sj(l)进行重叠分帧,再用频域线性加权法对每帧数据利进行分数延时处理,然后进行帧间数据融合,得到分数延时序列F_Dj(p),0≤p≤K-1。具体操作如下:
(7-1)利用(5)步得到的最优帧长度FFT_Nj和滑动步长Nj,对数据sj(l)进行分帧处理,操作如下:
(7-1-1)取每帧数据的长度为FFT_Nj,每帧之间的滑动步长为Nj;
(7-1-2)由于单次处理数据长度为K,将数据sj分成的帧数Φj=k_sum+1,其中,
k_sum=ceil((K-FFT_Nj)/Nj)
式中,Nj为滑动步长,ceil()为向上取整运算;
(7-1-3)对于前k_sum帧数据,每帧取得数据Xi(m)为:
Xi(m)=sj(i*Nj+m),i=0,1,…,ksum-1,m=0,1,…,
式中,i为帧序号,Nj为滑动步长,m为各帧数据序列的采样序号;
(7-1-4)对于最后一帧数据,如果长度不足FFT_Nj,为了提高延时精度,在sj(l)最后一个数据开始向前取FFT_Nj个数据,凑成长度为FFT_Nj的最后一帧数据Xk_sum(m),即:
Xk_sum(m)=sj(K-FFT_Nj+m),m=0,1,…,FFT_Nj-1
式中,k_sum为最后一帧的帧序号,K为单次处理数据段长度,m为最后一帧数据序列的采样序号。
(7-2)设置当前处理帧序号i=0;
(7-3)对第i帧数据进行频域线性加权延时处理,包括步骤如下:
(7-3-1)按帧长FFT_Nj计算Xi(m)的离散傅里叶变换为H(w):
其中,w为H(w)的离散频率索引,ρ表示虚数单位,即该式可通过快速傅里叶变换实现;
(7-3-2)频域信号H(w)用加权序列W_Delayj(w)加权,再离散傅里叶反变换,得到单帧延时序列XDelay_tempi(m),m=0,1,…,FFT_Nj-1,即:
其中,ρ表示虚数单位,即
(7-4)i=i+1,返回(7-3-1)逐帧处理数据Xi(m),直至处理完所有Φj帧数据。
(7-5)对得到的相邻单帧延时数据的重叠部分进行均值处理,并将各帧数据合并,得到sj(l)分数延时后序列F_Dj(p),0≤p≤B-1,包含步骤如下:
(7-5-1)对于(7-1)~(7-4)步得到的单帧延时序列XDelay_tempi(m),当帧序号i满足0≤i≤k_sum-1时,首先去除XDelay_tempi的前t_F个数据和后FFT_Nj-Nj-t_F个数据,得到XDelayi(f),0≤f≤Nj-1,即:
XDelayi(f)=XDelay_tempi(f+t_F),0≤f≤Nj-1;0≤i≤k_sum-1
再将每帧XDelay_tempi(m)与前一帧数据XDelay_tempi-1(m)的重叠部分进行均值处理,利用处理结果对XDelayi(f)的对应数据重新赋值,即:
其中,0≤f≤FFT_Nj-Nj-1;1≤i≤k_sum-1;
(7-5-2)对最后一帧单帧延时数据XDelay_tempk_sum(m),令z=FFT_Nj+t_F-K+(k_sum)*Nj+1,K为单次处理数据段长度,直接去除此帧XDelay_tempk_sum的前z-1个数据,得到XDelayk_sum(f),0≤f≤FFT_Nj+t_E-z,即:
XDelayk_sum(f)=XDelay_tempk_sum(z+f-1),0≤f≤FFT_Nj+t_E-z;
(7-5-3)再将所有XDelayi(f)按顺序首尾相连,即得到了sj(l)分数延时后的数据F_Dj(p),0≤p≤B-1,即:
其中,在步骤(9)中,将Q段分数延时序列F_Dj(p)合并,得到s(n)分数延时序列F_D1(q),0≤q≤Q*B-1,具体操作如下:
F_D1(q)=F_Dj(q-j*B),0≤j≤Q-1;j*B≤q≤(j+1)*B-1。
其中,在步骤(10)中,对信号F_D1(n)进行序号移位整数延时操作,移位后数据补零,得到整体数据延时序列s_D(n_d),0≤n_d≤Q*B+t_delay_1-1,即:
上式中,t_delay_1为整数延时时间,得到的s_D(n_d)序列就是采样序列s(n)的延时结果。
有益效果:与现有技术相比,本发明的技术方案具有以下有益技术效果:
(1)本发明的信号延时方法在对信号进行延时处理时在传统频域线性相位加权法的基础上,采用动态帧长帧处理和帧间数据融合的处理方式,对不同的数据段,动态选取数据处理帧长,提高了对非平稳数据的延时精度。
(2)本发明的信号延时方法在对每段数据进行分帧序列长度选取时充分利用了信号本身的频谱信息。在动态选取分帧序列长度时考虑了分帧长度对于延时性能的影响,通过对信号主要频率分量的提取和分析,在分帧长度和延时性能之间进行优化均衡,得到了性能较优的单帧长度。
(3)本发明的信号延时方法在对信号进行分帧处理时,考虑到了不同帧数据进行合并时,数据帧交界处延时误差较大的问题。通过采用重叠分帧的方法,相邻帧与帧数据之间存在着可控长度的数据重叠,合并时对相邻数据帧重叠部分进行均值处理,提高了分帧延时方法的性能。
(4)本发明的信号延时方法在对信号进行延时处理时,将延时时间分成了整数延时部分和分数延时部分,提高了运算精度,与直接进行延时运算相比,具有更好的延时性能。
附图说明
图1为本发明方法的流程示意图;
图2、3为实施例1中对频域加权序列的幅度和相位图像;
图4为实施例1中最终延时处理结果与延时前数据曲线对比;
图5为实施例1中最终延时处理结果与理想延时曲线对比。
具体实施方式
本发明公开了一种基于动态长度帧处理的分数时延方法,该方法包括如下步骤:
(1)获取待延时信号的采样数据序列s(n),n=0,1,…,L-1,所述的n为采样点序号,L为采样点个数,获取s(n)的延时时间t_delay;
(2)参数初始化,初始化单次处理数据段长度K,线谱检测幅度门限G,线谱判决窗长τ,单帧长度门限A,并将t_delay分为整数部分t_delay_1和分数部分t_delay_2;
(3)对采样数据序列s(n)进行分段处理,得到分段数据序列sj(l),j=0,1,…,Q-1;l=0,1,…,K-1,j为分段序号,Q为处理数据段数,l为单段数据序列的采样序号。分段时,单段数据长度取为K,数据分段滑动步长为B,B根据分数延时长度确定;Q,L,B,K之间满足L=(Q-1)*B+K。
(4)设置当前处理数据段序号j=0;
(5)对sj(l)的功率谱Pj(k),k=0,1,…,K-1进行线谱检测,得到线谱频率序号,利用线谱频率序号计算出最优帧长度FFT_Nj,并根据FFT_Nj来设置滑动步长Nj,Nj=round(FFT_Nj/2),round()为四舍五入取整运算;
(6)通过分数延时时间t_delay_2和最优帧长度FFT_Nj,产生频域相位加权序列W_Delayj(w),w=0,1,…,FFT_Nj-1;
(7)对sj(l)进行重叠分帧,再用频域线性加权法对每帧数据进行分数延时处理,然后进行帧间数据融合,得到分数延时序列F_Dj(p),0≤p≤B-1;
(8)递增j,重复步骤(5)~(8),直至全部数据段处理完毕;
(9)将Q段分数延时序列F_Dj(p)连接合并,得到s(n)的分数延时序列F_D1(q),0≤q≤Q*B-1;
(10)对信号F_D1(q)进行序号移位整数延时操作,移位后数据补零,得到采样数据序列s(n)延时序列s_D(n_d),0≤n_d≤Q*B+t_delay_1-1。这里,(Q-1)*B+K=L。进一步解释,当延时是整数时,Q*B=L,当延时有分数部分时,Q*B=L-1。
其中,在步骤(1)中,采用如下方法获取待延时信号采样数据序列s(n):从传感器接收L个采样点的采集数据作为待延时的数据序列s(m);或从存储器中提取L个采样点数据作为待延时的数据序列s(n),t_delay根据实际需要确定。
其中,在步骤(2)中,设置初始化单帧长度门限A,单次处理数据段长度K,线谱判决窗长τ,线谱检测幅度门限G,其中,A为取值小于K/2的正整数,τ为取值大于8的奇数,G为取值大于3的实数,得到需要延时的时间长度t_delay之后,计算如下值:
t_delay_1=ceil(t_delay),t_delay_2=t_delay-round(t_delay)
t_F=ceil(t_delay_2),t_E=floor(t_delay_2)
其中,round()为四舍五入取整运算,ceil()为向上取整运算,floor()为向下取整运算。
其中,在步骤(3)中,对(1)中得到的采样数据序列s(n)进行分段处理,取每段长为K,滑动步长B=K+t_E-t_F,则可得到分段数据序列sj(l),所述的sj(l)=s(jB+l),j=0,1,…,Q-1;l=0,1,…,K-1,j为分段序号,l为各段数据序列采样点序号,Q为数据分段数,Q,L,K之间满足L=(Q-1)*B+K。
其中,在步骤(5)中,采用如下步骤对信号sj(l)进行处理,找到最优帧长度FFT_Nj,并设置滑动步长Nj。
(5-1)计算得到sj(l)的离散傅里叶变换为Yj(k):
其中,k为Yj(k)的离散频率索引,ρ表示虚数单位,即该式可通过快速傅里叶变换实现;
(5-2)根据Yj(k)计算sj(l)的功率谱Pj(k):
││代表取模值运算。
(5-3)采用对极大值点的局部异常值检测的方法对功率谱Pj(k)进行线谱检测,包含步骤如下:
(5-3-1)找出Pj(k)的所有极大值点对应的频率序号,记为km,极大值点的计算公式如下:
Pj(km)>Pj(km-1)和Pj(km)≥Pj(km+1)
(5-3-2)对每个km,如果Pj(km)≥G*(std({Pj(km-(τ-1)/2),Pj(km-(τ-1)/2+1),…,Pj(km+(τ-1)/2)})),则判定该频点为功率谱Pj(k)的线谱频点,将该频点的频率序号记录到当前数据段线谱频率序号集合Rj中,得到:
Rj={km|Pj(km)>Pj(km-1)&Pj(km)≥Pj(km+1)&Pj(km)≥G*(std({Pj(km-
(τ-1)/2),Pj(km-(τ-1)/2+1),…,Pj(km+(τ-1)/2)}))},
其中,&表示逻辑与关系,std()是取数据集合均方根的运算,τ是线谱判决窗长,G为线谱检测幅度门限。
(5-4)获得线谱频率序号集合Rj之后,利用QUINN插值校正算法对频率估计结果进行校正,并计算最优的分帧长度FFT_Nj,具体操作如下:
(5-4-1)取集合Rj中线谱频率序号的最小值a=min(Rj),并定义α1=Re(Yj(a-1)/Yj(a))和α2=Re(Yj(a+1)/Yj(a)),式中,min(Rj)表示取集合Rj中线谱频率序号的最小值,Re(x)表示取x的实部,Yj(a)表示sj(n)频谱Yj(k)的离散频率索引k=a时的元素值;分别计算和频率估计相对偏差δ的表达式为离散频率校正结果就为μj=a+δ;
(5-4-2)在单帧长度门限A和预处理数据段长度K之间寻找最优分帧长度,具体操作如下:
由(5-4-1)步可知,离散频率μj对应的小数周期采样点数为γj=K/μj。
取Ψj=abs(∈*γj-round(∈*γj)),式中,∈为正整数,且满足A≤∈*γj≤K,abs()为取模函数。在满足上述条件的∈中找到Ψj取最小值时的正整数∈,则最优分帧长度FFT_Nj=round(∈*γj)。
(5-5)根据FFT_Nj来设置滑动步长Nj,Nj=round(FFT_Nj/2),round()为四舍五入取整运算。
其中,在步骤(6)中,产生频域加权序列W_Delayj(w),w=0,1,…,FFT_Nj-1,方法如下:
式中,t_delay_2为分数延时时间,ceil()为向上取整运算,floor()为向下取整运算。
其中,在步骤(7)中,采用如下方法对sj(l)进行重叠分帧,再用频域线性加权法对每帧数据利进行分数延时处理,然后进行帧间数据融合,得到分数延时序列F_Dj(p),0≤p≤K-1。具体操作如下:
(7-1)利用(5)步得到的最优帧长度FFT_Nj和滑动步长Nj,对数据sj(l)进行分帧处理,操作如下:
(7-1-1)取每帧数据的长度为FFT_Nj,每帧之间的滑动步长为Nj;
(7-1-2)由于单次处理数据长度为K,将数据sj分成的帧数Φj=k_sum+1,其中,
k_sum=ceil((K-FFT_Nj)/Nj)
式中,Nj为滑动步长,ceil()为向上取整运算;
(7-1-3)对于前k_sum帧数据,每帧取得数据Xi(m)为:
Xi(m)=sj(i*Nj+m),i=0,1,…,isum-1,m=0,1,…,
式中,i为帧序号,Nj为滑动步长,m为各帧数据序列的采样序号;
(7-1-4)对于最后一帧数据,有时长度不足FFT_Nj,为了提高延时精度,在sj(l)最后一个数据开始向前取FFT_Nj个数据,凑成长度为FFT_Nj的最后一帧数据Xk_sum(m),即:
Xk_sum(m)=sj(K-FFT_Nj+m),m=0,1,…,FFT_Nj-1
式中,k_sum为最后一帧的帧序号,K为单次处理数据段长度,m为最后一帧数据序列的采样序号。
(7-2)设置当前处理帧序号i=0;
(7-3)对第i帧数据进行频域线性加权延时处理,包括步骤如下:
(7-3-1)按帧长FFT_Nj计算Xi(m)的离散傅里叶变换为H(w):
其中,w为H(w)的离散频率索引,ρ表示虚数单位,即该式可通过快速傅里叶变换实现;
(7-3-2)频域信号H(w)用加权序列W_Delayj(w)加权,再离散傅里叶反变换,得到单帧延时序列XDelay_tempi(m),m=0,1,…,FFT_Nj-1,即:
其中,ρ表示虚数单位,即
(7-4)i=i+1,返回(7-3-1)逐帧处理数据Xi(m),直至处理完所有Φj帧数据。
(7-5)对得到的相邻单帧延时数据的重叠部分进行均值处理,并将各帧数据合并,得到sj(l)分数延时后序列F_Dj(p),0≤p≤B-1,包含步骤如下:
(7-5-1)对于(7-1)~(7-4)步得到的单帧延时序列XDelay_tempi(m),当帧序号i满足0≤i≤k_sum-1时,首先去除XDelay_tempi的前t_F个数据和后FFT_Nj-Nj-t_F个数据,得到XDelayi(f),0≤f≤Nj-1,即:
XDelayi(f)=XDelay_tempi(f+t_F),0≤f≤Nj-1;0≤i≤k_sum-1
再将每帧XDelay_tempi(m)与前一帧数据XDelay_tempi-1(m)的重叠部分进行均值处理,利用处理结果对XDelayi(f)的对应数据重新赋值,即:
其中,0≤f≤FFT_Nj-Nj-1;1≤i≤k_sum-1;
(7-5-2)对最后一帧单帧延时数据XDelay_tempk_sum(m),令z=FFT_Nj+t_F-K+(k_sum)*Nj+1,K为单次处理数据段长度,直接去除此帧XDelay_tempk_sum的前z-1个数据,得到XDelayk_sum(f),0≤f≤FFT_Nj+t_E-z,即:
XDelayk_sum(f)=XDelay_tempk_sum(z+f-1),0≤f≤FFT_Nj+t_E-z;
(7-5-3)再将所有XDelayi(f)按顺序首尾相连,即得到了sj(l)分数延时后的数据F_Dj(p),0≤p≤B-1,即:
其中,在步骤(9)中,将Q段分数延时序列F_Dj(p)合并,得到s(n)分数延时序列F_D1(q),0≤q≤Q*B-1,具体操作如下:
F_D1(q)=F_Dj(q-j*B),0≤j≤Q-1;j*B≤q≤(j+1)*B-1。
其中,在步骤(10)中,对信号F_D1(n)进行序号移位整数延时操作,移位后数据补零,得到整体数据延时序列s_D(n_d),0≤n_d≤Q*B+t_delay_1-1,即:
上式中,t_delay_1为整数延时时间,得到的s_D(n_d)序列就是采样序列s(n)的延时结果。
实施例1:
仿真信号参数分别设置为:设采样频率FS为2000Hz,采样函数为:
cos(2*pi*fc1*t)+sin(2*pi*fc2*t)
其中,fc1=21.786Hz,fc2=45.337Hz,总采样点数L=1999,获取预处理数据序列s(n);延时时间设置为t_delay=8.3567。
根据(2)步,初始化单次处理数据段长度K=1000;线谱判决窗长τ=31;线谱检测幅度门限G=5;单帧长度门限A=100。
根据(3)步,对采样数据序列s(n)进行分段处理,滑动步长为B=999,得到分段数据序列sj(l),j=0,1;l=0,1,…,999,j为分段序号,l为各段数据序列采样点序号,此时数据分段数Q=2。
根据(4)步,设置当前处理数据段序号j=0,并且将t_delay分为整数部分t_delay_1=8和分数部分t_delay_2=0.3567。
根据(5)步,通过对1000点的s0(l)的功率谱P(k)的线谱检测,得到的线谱频率序号集合R=[11,23],经过频率校正后,最小离散频率校正结果μ=10.8679,此时最优帧长度FFT_Nj=102,滑动步长Nj=61。
根据(6)步,当分数延时为0.3567个采样点时,计算可得频域加权延时序列W_Delay0(w)如图2,图3所示。
根据(7-1)步,对数据s0(l)进行分帧处理,取帧长FFT_Nj=102,滑动步长Nj=51,则可得到分帧序列Xi(m),i=0,1,…,18;m=0,1,…,101,i为分帧序号,m为各帧数据序列采样点序号,此时数据s0(l)分帧数P=19。
根据(7-2)步,设置当前处理帧序号i=0。
根据(7-3)步,对第i帧数据Xi(m)用W_Delay(w)进行频域加权延时处理,得到帧延时序列XDelay_tempi(m)。
根据(7-4)步,递增i,重复步骤(7-3),直至计算出全部P帧数据序列的延时结果。
根据(7-5)步,对得到的各帧延时数据XDelay_tempi(m)进行相邻帧间数据融合,得到分数延时后序列F_D0(p)。
根据(8)步,j=j+1=1,对数据序列s1(l)重复步骤(5)~(7)步的处理,直至2个数据段处理完毕。
根据(9)步,将2段分数延时序列F_Dj(p)合并,得到整体分数延时序列F_D1(q)。
根据(10)步,对信号F_D1(q)进行整数延时,得到最终延时序列s_D(n_d)如图4,5所示,可以看出此段数据延时结果十分理想。
Claims (7)
1.一种基于动态长度帧处理的分数时延方法,其特征在于,该方法包括如下步骤:
(1)获取待延时信号的采样数据序列s(n),n=0,1,…,L-1,所述的n为采样点序号,L为采样点个数,获取s(n)的延时时间t_delay;
(2)参数初始化,初始化单次处理数据段长度K,线谱检测幅度门限G,线谱判决窗长τ,单帧长度门限A,并将t_delay分为整数部分t_delay_1和分数部分t_delay_2;
(3)对采样数据序列s(n)进行分段处理,得到分段数据序列sj(l),j=0,1,...,Q-1;l=0,1,...,K-1,j为分段序号,Q为处理数据段数,l为单段数据序列的采样序号;分段时,单段数据长度取为K,数据分段滑动步长为B,B根据分数延时长度确定;Q,L,B,K之间满足L=(Q-1)*B+K;
(4)设置当前处理数据段序号j=0;
(5)对sj(l)的功率谱Pj(k),k=0,1,…,K-1进行线谱检测,得到线谱频率序号,利用线谱频率序号计算出最优帧长度FFT_Nj,并根据FFT_Nj来设置滑动步长Nj,Nj=round(FFT_Nj/2),round()为四舍五入取整运算;
(6)通过分数延时时间t_delay_2和最优帧长度FFT_Nj,产生频域相位加权序列W_Delayj(w),w=0,1,…,FFT_Nj-1;
(7)对sj(l)进行重叠分帧,再用频域线性加权法对每帧数据进行分数延时处理,然后进行帧间数据融合,得到分数延时序列F_Dj(p),0≤p≤B-1;
(8)递增j,重复步骤(5)~(8),直至全部数据段处理完毕;
(9)将Q段分数延时序列F_Dj(p)连接合并,得到s(n)的分数延时序列F_D1(q),0≤q≤Q*B-1;
(10)对信号F_D1(q)进行序号移位整数延时操作,移位后数据补零,得到采样数据序列s(n)的延时序列s_D(n_d),0≤n_d≤Q*B+t_delay_1-1,(Q-1)*B+K=L。
2.根据权利要求1所述的一种基于动态长度帧处理的分数时延方法,其特征在于,在步骤(1)中,采用如下方法获取待延时信号采样数据序列s(n):从传感器接收L个采样点的采集数据作为待延时的数据序列s(n);或从存储器中提取L个采样点数据作为待延时的数据序列s(n),t_delay根据实际需要确定。
3.根据权利要求2所述的一种基于动态长度帧处理的分数时延方法,其特征在于,在步骤(2)中,设置初始化单帧长度门限A,单次处理数据段长度K,线谱判决窗长τ,线谱检测幅度门限G,其中,A为取值小于K/2的正整数,τ为取值大于8的奇数,G为取值大于3的实数,得到需要延时的时间长度t_delay之后,计算如下值:
t_delay_1=ceil(t_delay),t_delay_2=t_delay-round(t_delay)
t_F=ceil(t_delay_2),t_E=floor(t_delay_2)
其中,round()为四舍五入取整运算,ceil()为向上取整运算,floor()为向下取整运算。
4.根据权利要求3所述的一种基于动态长度帧处理的分数时延方法,其特征在于,在步骤(3)中,对(1)中得到的采样数据序列s(n)进行分段处理,取每段长为K,滑动步长B=K+t_E-t_F,则可得到分段数据序列sj(l),所述的sj(l)=s(jB+l),j=0,1,...,Q-1;l=0,1,...,K-1,j为分段序号,l为各段数据序列采样点序号,Q为数据分段数,Q,L,B,K之间满足L=(Q-1)*B+K。
5.根据权利要求4所述的一种基于动态长度帧处理的分数时延方法,其特征在于,在步骤(5)中,采用如下步骤对信号sj(l)进行处理,找到最优帧长度FFT_Nj,并设置滑动步长Nj:
(5-1)计算得到sj(l)的离散傅里叶变换为Yj(k):
其中,k为Yj(k)的离散频率索引,ρ表示虚数单位,即该式可通过快速傅里叶变换实现;
(5-2)根据Yj(k)计算sj(l)的功率谱Pj(k):
| |代表取模值运算;
(5-3)采用对极大值点的局部异常值检测的方法对功率谱Pj(k)进行线谱检测,包含步骤如下:
(5-3-1)找出Pj(k)的所有极大值点对应的频率序号,记为km,极大值点的判决条件如下:
Pj(km)>Pj(km-1)和Pj(km)≥Pj(km+1)
(5-3-2)对每个km,如果Pj(km)≥G*(std({Pj(km-(τ-1)/2),Pj(km-(τ-1)/2+1),...,Pj(km+(τ-1)/2)})),则判定该频点为功率谱Pj(k)的线谱频点,将该频点的频率序号记录到当前数据段线谱频率序号集合Rj中,得到:
Rj={km|Pj(km)>Pj(km-1)&Pj(km)≥Pj(km+1)&Pj(km)≥G*(std({Pj(km-(τ-1)/2),Pj(km-(τ-1)/2+1),...,Pj(km+(τ-1)/2)}))},
其中,&表示逻辑与关系,std()是取数据集合均方根的运算,τ是线谱判决窗长,G为线谱检测幅度门限;
(5-4)获得线谱频率序号集合Rj之后,利用QUINN插值校正算法对频率估计结果进行校正,并计算最优的分帧长度FFT_Nj,具体方法如下:
(5-4-1)取集合Rj中线谱频率序号的最小值a=min(Rj),并定义α1=Re(Yj(a-1)/Yj(a))和α2=Re(Yj(a+1)/Yj(a)),式中,min(Rj)表示取集合Rj中线谱频率序号的最小值,Re(x)表示取x的实部,Yj(a)表示sj(n)频谱Yj(k)的离散频率索引k=a时的元素值;分别计算和频率估计相对偏差δ的表达式为离散频率校正结果就为μj=a+δ;
(5-4-2)在单帧长度门限A和预处理数据段长度K之间寻找最优分帧长度,具体方法如下:
由(5-4-1)步可知,离散频率μj对应的小数周期采样点数为γj=K/μj;
取Ψj=abs(∈*γj-round(∈*γj)),式中,∈为正整数,且满足A≤∈*γj≤K,abs()为取模函数,在满足上述条件的∈中找到Ψj取最小值时的正整数∈,则最优分帧长度FFT_Nj=round(∈*γj);
(5-5)根据FFT_Nj来设置滑动步长Nj,Nj=round(FFT_Nj/2),round()为四舍五入取整运算。
6.根据权利要求5所述的一种基于动态长度帧处理的分数时延方法,其特征在于,在步骤(6)中,产生频域加权序列W_Delayj(w),w=0,1,…,FFT_Nj-1,方法如下:
式中,t_delay_2为分数延时时间,ceil()为向上取整运算,floor()为向下取整运算。
7.根据权利要求6所述的一种基于动态长度帧处理的分数时延方法,其特征在于,在步骤(7)中,采用如下方法对sj(l)进行重叠分帧,再用频域线性加权法对每帧数据利进行分数延时处理,然后进行帧间数据融合,得到分数延时序列F_Dj(p),0≤p≤K-1,具体方法如下:
(7-1)利用(5)步得到的最优帧长度FFT_Nj和滑动步长Nj,对数据sj(l)进行分帧处理,操作如下:
(7-1-1)取每帧数据的长度为FFT_Nj,每帧之间的滑动步长为Nj;
(7-1-2)由于单次处理数据长度为K,将数据sj分成的帧数Φj=k_sum+1,其中,
k_sum=ceil((K-FFT_Nj)/Nj)
式中,Nj为滑动步长,ceil()为向上取整运算;
(7-1-3)对于前k_sum帧数据,每帧取得数据Xi(m)为:
式中,i为帧序号,Nj为滑动步长,m为各帧数据序列的采样序号;
(7-1-4)对于最后一帧数据,如果长度不足FFT_Nj,为了提高延时精度,在sj(l)最后一个数据开始向前取FFT_Nj个数据,凑成长度为FFT_Nj的最后一帧数据Xk_sum(m),即:
Xk_sum(m)=sj(K-FFT_Nj+m),m=0,1,…,FFT_Nj-1
式中,k_sum为最后一帧的帧序号,K为单次处理数据段长度,m为最后一帧数据序列的采样序号;
(7-2)设置当前处理帧序号i=0;
(7-3)对第i帧数据进行频域线性加权延时处理,包括步骤如下:
(7-3-1)按帧长FFT_Nj计算Xi(m)的离散傅里叶变换为H(w):
其中,w为H(w)的离散频率索引,ρ表示虚数单位,即该式可通过快速傅里叶变换实现;
(7-3-2)频域信号H(w)用加权序列W_Delayj(w)加权,再离散傅里叶反变换,得到单帧延时序列XDelay-tempi(m),m=0,1,…,FFT_Nj-1,即:
其中,p表示虚数单位,即
(7-4)i=i+1,返回(7-3-1)逐帧处理数据Xi(m),直至处理完所有Φj帧数据;
(7-5)对得到的相邻单帧延时数据的重叠部分进行均值处理,并将各帧数据合并,得到sj(l)分数延时后序列F_Dj(p),0≤p≤B-1,包含步骤如下:
(7-5-1)对于(7-1)~(7-4)步得到的单帧延时序列XDelay_tempi(m),当帧序号i满足0≤i≤k_sum-1时,首先去除XDelay_tempi的前t_F个数据和后FFT_Nj-Nj-t_F个数据,得到XDelayi(f),0≤f≤Nj-1,即:
XDelayi(f)=XDelay_tempi(f+t_F),0≤f≤Nj-1;0≤i≤k_sum-1
再将每帧XDelay_tempi(m)与前一帧数据XDelay_tempi-1(m)的重叠部分进行均值处理,利用处理结果对XDelayi(f)的对应数据重新赋值,即:
其中,0≤f≤FFT_Nj-Nj-1;1≤i≤k_sum-1;
(7-5-2)对最后一帧单帧延时数据XDelay_tempk_sum(m),令z=FFT_Nj+t_F-K+(k_sum)*Nj+1,K为单次处理数据段长度,直接去除此帧XDelay_tempk_sum的前z-1个数据,得到XDelayk_sum(f),0≤f≤FFT_Nj+t_E-z,即:
XDelayk_sum(f)=XDelay_tempk_sum(z+f-1),0≤f≤FFT_Nj+t_E-z;
(7-5-3)再将所有XDelayi(f)按顺序首尾相连,即得到了sj(l)分数延时后的数据F_Dj(p),0≤p≤B-1,即:
其中,在步骤(9)中,将Q段分数延时序列F_Dj(p)合并,得到s(n)分数延时序列F_D1(q),0≤q≤Q*B-1,具体操作如下:
F_D1(q)=F_Dj(q-j*B),0≤j≤Q-1;j*B≤q≤(j+1)*B-1;
其中,在步骤(10)中,对信号F_D1(n)进行序号移位整数延时操作,移位后数据补零,得到整体数据延时序列s_D(n_d),0≤n_d≤Q*B+t_delay_1-1,即:
上式中,t_delay_1为整数延时时间,得到的s_D(n_d)序列就是采样序列s(n)的延时结果。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910242121.XA CN110061812B (zh) | 2019-03-28 | 2019-03-28 | 一种基于动态长度帧处理的分数时延方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910242121.XA CN110061812B (zh) | 2019-03-28 | 2019-03-28 | 一种基于动态长度帧处理的分数时延方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110061812A true CN110061812A (zh) | 2019-07-26 |
CN110061812B CN110061812B (zh) | 2021-11-02 |
Family
ID=67317501
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910242121.XA Active CN110061812B (zh) | 2019-03-28 | 2019-03-28 | 一种基于动态长度帧处理的分数时延方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110061812B (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102098113A (zh) * | 2011-02-25 | 2011-06-15 | 东南大学 | 基于aloha和tdma的水声传感器网络mac层协议的实现方法 |
CN103580805A (zh) * | 2013-10-30 | 2014-02-12 | 华为技术有限公司 | 报文的处理方法及装置 |
US8780918B2 (en) * | 2009-03-19 | 2014-07-15 | Fujitsu Limited | Data processing apparatus and redundancy switching method |
CN106248991A (zh) * | 2016-07-15 | 2016-12-21 | 南京世海声学科技有限公司 | 一种低信噪比下的adcp解测速模糊方法 |
-
2019
- 2019-03-28 CN CN201910242121.XA patent/CN110061812B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8780918B2 (en) * | 2009-03-19 | 2014-07-15 | Fujitsu Limited | Data processing apparatus and redundancy switching method |
CN102098113A (zh) * | 2011-02-25 | 2011-06-15 | 东南大学 | 基于aloha和tdma的水声传感器网络mac层协议的实现方法 |
CN103580805A (zh) * | 2013-10-30 | 2014-02-12 | 华为技术有限公司 | 报文的处理方法及装置 |
CN106248991A (zh) * | 2016-07-15 | 2016-12-21 | 南京世海声学科技有限公司 | 一种低信噪比下的adcp解测速模糊方法 |
Non-Patent Citations (2)
Title |
---|
HUANG,SHUXIA;FANG,SHILIANG: ""Parameter Estimation of Delay-Doppler Underwater Acoustic Multi-Path Channel Based on Iterative Fractional Fourier Transform"", 《IEEE ACCESS》 * |
方世良,杜栓平,罗昕炜,韩宁,徐晓男: ""水声目标特征分析与识别技术"", 《中国科学院院刊》 * |
Also Published As
Publication number | Publication date |
---|---|
CN110061812B (zh) | 2021-11-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2733532C1 (ru) | Передатчик и приемник и соответствующие способы | |
CN108768604B (zh) | 一种用于pcm/fm多符号检测的低复杂度位同步方法 | |
CN105302935B (zh) | 数字解调和测量分析方法 | |
JP4383949B2 (ja) | 同期パルスを生成する方法、装置およびその装置を備える受信機 | |
CN108848043B (zh) | 基于压缩感知的低复杂度水声稀疏时变信道估计方法 | |
CN106911624A (zh) | 一种通道补偿校准方法与系统 | |
CN101242388A (zh) | 高速单载波频域均衡超宽带系统的信道估计方法 | |
CN112034434A (zh) | 基于稀疏时频检测卷积神经网络的雷达辐射源识别方法 | |
CN102461101A (zh) | 改进的移动无线电信道估计 | |
CN110855269B (zh) | 一种自适应滤波的系数更新方法 | |
CN114545342B (zh) | 利用多通道侦察接收机的雷达脉冲信号参数测量方法 | |
CN102143113A (zh) | 一种信道估计方法及装置 | |
CN110808791B (zh) | 基于分数阶傅里叶变换的线性调频信号的检测方法 | |
CN110061812A (zh) | 一种基于动态长度帧处理的分数时延方法 | |
CN107831471B (zh) | 约束最大距离跨骑损失的雷达波形设计方法 | |
CN107465639B (zh) | 一种基于短时离散傅立叶变换的多路延时同步判决解调方法 | |
CN107395535A (zh) | 一种基于改进粒子群算法的多扩展多时延水声信道参数估计方法 | |
CN109167744B (zh) | 一种相位噪声联合估计方法 | |
CN115941418A (zh) | 一种基于多段重复前导序列的定时同步及频偏估计方法 | |
CN102420792B (zh) | 基于变长-迭代运算的单音信号频率估计方法 | |
CN107276654B (zh) | 信号处理方法和系统 | |
CN110519187B (zh) | 一种适用于dtmb信号过采样重构的信道估计方法 | |
JP2006526299A (ja) | チャネルのインバルス応答を処理する装置および方法 | |
CN107171987A (zh) | 一种适用于时变稀疏信道的估计算法 | |
CN109302360B (zh) | 信道估计方法及装置、计算机可读存储介质、终端 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |