《電子技術(shù)應(yīng)用》
您所在的位置：首頁 > 其他 > 设计应用 > 自适应定阶的快速Burg算法设计与FPGA实现
自适应定阶的快速Burg算法设计与FPGA实现
2021年电子技术应用第11期
郭鸣晗1，陈立平2，张 浩2，赵 坤2，柏 伟1
1.中国科学院大学，北京100049；2.中国科学院微电子研究所，北京100029
摘要： 针对信号频谱分析的实时性要求，设计了一种适用于短序列的自适应定阶的快速Burg算法硬件加速电路。以FPGA为平台进行实验，将快速Burg算法与最终预测误差(Final Prediction Error，FPE)准则结合可做到自回归(Auto-Regressive，AR)参数自适应定阶。实现了灵活控制的并行二级流水线结构和并行化计算单元，同时优化了存储单元，达到速度与面积的平衡。实验结果表明，该算法对短序列也能准确地估计信号频率，与Burg算法硬件实现方案的计算时间对比，该算法将运算时间降低了75%，确实起到了加速作用，并且节省了内存空间，符合设计要求。
中圖分類號(hào)： TN911.72；TN4
文獻(xiàn)標(biāo)識(shí)碼： A
DOI：10.16157/j.issn.0258-7998.211411
中文引用格式： 郭鳴晗，陳立平，張浩，等. 自適應(yīng)定階的快速Burg算法設(shè)計(jì)與FPGA實(shí)現(xiàn)[J].電子技術(shù)應(yīng)用，2021，47(11)：62-67，72.
英文引用格式： Guo Minghan，Chen Liping，Zhang Hao，et al. Design and FPGA implementation of fast Burg algorithm of adaptive order determination[J]. Application of Electronic Technique，2021，47(11)：62-67，72.
Design and FPGA implementation of fast Burg algorithm of adaptive order determination
Guo Minghan1，Chen Liping2，Zhang Hao2，Zhao Kun2，Bai Wei1
1.University of Chinese Academy of Sciences，Beijing 100049，China； 2.Institute of Microelectronics of Chinese Academy of Sciences，Beijing 100029，China
Abstract： Aiming to real-time requirement of signal spectrum analysis, an adaptive ordering of fast Burg algorithm hardware acceleration circuit for short sequence based on FPGA is designed. The fast Burg algorithm combined with FPE criterion can be used to determine the order of AR parameters. The parallel two-stage pipeline structure with flexible control is realized, and the parallel computing unit is parallelized. At the same time, the storage unit is optimized to achieve the balance between speed and area. The test show that the algorithm can accurately estimate the signal frequency for short sequences. Compared with the calculation time of Burg algorithm hardware implementation scheme, this algorithm reduces the calculation time by 75%, which does play a role of acceleration, and saves memory space. So, this design meets the design requirements.
Key words : AR parameter model；Burg algorithm；fast Burg algorithm；FPGA；hardware acceleration

0 引言

    現(xiàn)代功率譜估計(jì)的AR模型法使用有限長(zhǎng)的數(shù)據(jù)序列來估計(jì)假設(shè)模型的參數(shù)，再將參數(shù)帶入功率譜密度模型中，可獲得較好的功率譜估計(jì)結(jié)果[1-3]。

    Burg算法是一種常見的AR模型求功率譜的方法，其主導(dǎo)思想是利用前后向預(yù)測(cè)誤差功率之和最小的方法來計(jì)算反射系數(shù)k，然后帶入Levinson遞推，求解AR模型參數(shù)[4-6]。此方法在處理短數(shù)據(jù)時(shí)具有較高的頻率分辨率[7-8]，但求解反射系數(shù)計(jì)算量較大。為了改進(jìn)這一問題，Vos提出一種快速Burg算法[9]，通過一系列矩陣變換降低了反射系數(shù)求解時(shí)的計(jì)算量，但是不能確定AR模型的階數(shù)，并且串行算法的執(zhí)行耗時(shí)較長(zhǎng)。針對(duì)上述問題，本文將快速Burg算法與FPE準(zhǔn)則[10]結(jié)合，對(duì)短序列的功率譜估計(jì)實(shí)現(xiàn)自適應(yīng)定階的功能，達(dá)到較高頻率分辨率，并使用Verilog硬件描述語言設(shè)計(jì)電路，達(dá)到硬件加速功能[11]。電路結(jié)構(gòu)在二級(jí)流水線的基礎(chǔ)上[12]，結(jié)合自適應(yīng)定階方案，提出一種新的流水線結(jié)構(gòu)，并設(shè)置狀態(tài)機(jī)靈活控制。本文對(duì)計(jì)算單元進(jìn)行并行化處理加速計(jì)算?？紤]速度與面積的折中，針對(duì)算法特點(diǎn)設(shè)計(jì)內(nèi)存讀寫方案，減少數(shù)據(jù)存儲(chǔ)長(zhǎng)度，從而減小了存儲(chǔ)單元的面積。




本文詳細(xì)內(nèi)容請(qǐng)下載：http://m.ihrv.cn/resource/share/2000003828。




作者信息：

郭鳴晗1，陳立平2，張  浩2，趙  坤2，柏  偉1

(1.中國(guó)科學(xué)院大學(xué)，北京100049；2.中國(guó)科學(xué)院微電子研究所，北京100029)




wd.jpg

此內(nèi)容為AET網(wǎng)站原創(chuàng)，未經(jīng)授權(quán)禁止轉(zhuǎn)載。

相關(guān)內(nèi)容