《電子技術應用》
您所在的位置:首頁 > 可編程邏輯 > 設計應用 > 基于ARC算法的數據壓縮技術和實現
基于ARC算法的數據壓縮技術和實現
來源:電子技術應用2013年第8期
凌 偉1,2, 張會新1,2
1. 電子測試技術國家重點實驗室(中北大學),山西 太原030051; 2. 儀器科學與動態測試教育部重點實驗室,山西 太原030051
摘要: 針對無損壓縮技術在航天遙測系統中的應用情況,提出了基于現場可編程門陣列(FPGA)和數字信號處理器(DSP)硬件結構的遙測噪聲數據實時無損壓縮系統的方案。結合Shannon信息論中信息熵的概念,研究了數據壓縮的本質和算法評估標準。通過PC仿真試驗對多種算法的壓縮效果進行了比較,最終選擇算術編碼(ARC)作為無損壓縮的算法。測試結果表明,該方案能夠實時采集并壓縮遙測噪聲數據,有效地提高壓縮去除率和壓縮速度,優化壓縮性能。
中圖分類號: TP273
文獻標識碼: A
文章編號: 0258-7998(2013)08-0084-04
Technology and implementation of data compression based on ARC algorithm
Ling Wei1,2, Zhang Huixin1,2
1. National Key Laboratory for Electronic Measurement Technology(North University of China), Taiyuan 030051,China; 2. Key Laboratory of Instrumentation Science & Dynamic Measurement of Ministry of Education, Taiyuan 030051,China
Abstract: For the application of lossless compression techniques in the aerospace telemetry system, the program that the hardware configuration of real-time telemetry noise data lossless compression system was designed based on Field Programmable Gate Array (FPGA) and Digital Signal Processor (DSP) was provided.Combined with the concept of information entropy of Shannon theory, the nature of data compression algorithm evaluation criteria were studied. After comparing different compression results of several algorithms via PC simulation test , Arithmetic Coding(ARC) algorithm was selected finally. The test results showed that this program was able to collect and compress the telemetry noise data, improved the compression removal rate and compression speed, optimized compression performance.
Key words : telemetry; lossless compression; FPGA; DSP; ARC algorithm

    航天技術的發展,對遙測系統的性能要求越來越高。飛行器復雜程度的加大、測量參數種類的增多、數據量的增大、測量實時性的增強使傳統有限傳輸信道容量的遙測系統面臨巨大挑戰。為此,可以通過采用數據壓縮技術,有效地提高信道利用率,減少遙測數據的傳輸時間和存儲空間,增強遙測數據的實時性和吞吐率。

    設計的數據壓縮器以FPGA為控制單元,用DSP實現數據壓縮,可將6路模擬信號采集并壓縮,再經長線發送至數據接收器。實現硬件模塊化、功能軟件化設計,依靠FPGA的并行執行特性,結合高速DSP通信,可靠地完成被測信號的采集、壓縮功能。在保證系統可靠性的同時節省系統的開發成本,提高了系統的可重構性[1-2]。
1 數據壓縮器的總體設計
    數據壓縮器基于FPGA和DSP的硬件平臺,將待壓縮的6路模擬信號經過調理后輸入給A/D轉換器進行量化,FPGA將量化結果寫入其內部FIFO(First In First Out)緩存中。DSP通過判斷FIFO的半滿信號讀取數據,并根據通道號把數據流分配到6個分組緩存區,當其中任一分組緩存區滿2 KB時,就進行一次壓縮,壓縮后的數據被存入緩存器中。當緩存器半滿時,DSP將壓縮后的數據串行發送至FPGA,FPGA根據接口的通信協議再把壓縮數據發送給數據接收器,以保證壓縮數據傳輸的實時性。壓縮器的總體設計方案如圖1所示[3-5]。

2 硬件及實現原理
2.1 控制單元的選型

    FPGA采用XILINX公司的低成本產品XC3S200AN。其包含豐富的Block RAM資源,可利用IP核建立內部FIFO,以便于數據緩存。XC3S200AN內部含有4 MB大小的Flash,可以存儲FPGA程序。DSP是執行數據壓縮的核心單元器件,選型時在考慮處理速度的同時,還要兼顧其與其他設備的接口匹配能力。選用TI公司的TMS320C6416高性能DSP,其CPU工作主頻達到600 MHz,內含容量為1 MB的RAM內存,同時可通過外部存儲器接口(EMIF)、多通道緩存串口(MCBSP)等外設接口與FPGA及存儲器連接。
2.2 信號采集電路設計
     設計要實現對6個通道的信號進行每通道30 kHz、8位分辨率的采樣,相當于總采樣率180 kHz。選用TI公司的16位、250 kS/s、6通道同步采樣模數轉換器ADS8365,能夠滿足要求[2]。為了保證模擬信號能被正確量化,先采用運算放大器OPA4340對信號進行電壓跟隨,再由FPGA控制ADS8365進行采樣,通過在FPGA內部建立FIR濾波器IP核對采集到的數據進行數字濾波,隨后將其低13位并置3位通道編號發送給DSP。DSP工作頻率通常能達到幾百兆赫茲,但FPGA的工作頻率僅為幾十兆赫茲,所以FPGA要將數據先緩存在其內部FIFO,便于DSP讀取[6-8]。信號調理電路如圖2所示。

2.3 DSP的通信接口設計
    DSP從FPGA中讀取采樣數據進行壓縮,再將壓縮后數據發回FPGA,由FPGA進行編碼后發送到數據接收器。由于數據壓縮需要較大的處理空間,而DSP內部存儲空間有限,為防止在數據壓縮期間內采樣數據和壓縮結果因不能及時傳送而丟失,故在數據輸入、輸出接口之間設計了緩存單元。采樣數據輸入緩存可用FPGA內部FIFO承擔,考慮到FPGA內部RAM資源有限,僅能搭建容量較小的FIFO,而需要的是大容量數據輸出緩存單元。因此,設計中DSP的外部存儲采用64 MB容量,能夠緩存1 MB壓縮數據,64位數據寬度的同步動態隨機存儲器(SDRAM)MT48LC2M32B2TG芯片。DSP在采集數據時的數據通信操作較復雜,如果按照外設的器件手冊編程實現對其控制效率太低,而用DSP的外部存儲器接口EMIFA可極大地簡化操作過程,將采集數據FIFO映射到EMIFA的CE2空間;將SDRAM映射到CE0空間,只需設置DSP的EMIFA相關寄存器參數即可實現數據通信。同樣可通過設置DSP的MCBSP相關寄存器參數來完成壓縮后數據的發送[9-11]。連接如圖3所示。
3 邏輯控制
3.1 FPGA邏輯設計

    壓縮器中,FPGA作為控制單元,完成6路模擬信號采集的邏輯控制、數據傳輸控制以及與DSP的數據傳輸。如圖4所示,FPGA邏輯功能可劃分為4個模塊,分別為信號采集模塊、數據輸入緩存模塊、DSP通信模塊和數據輸出模塊。其中數據輸入、輸出緩存模塊的實現,可通過調用FPGA的IP核設置參數生成相應容量的FIFO來完成。

 

 

3.2 DSP程序設計
    DSP程序模塊主要完成模擬信號的壓縮處理。DSP的程序包括模擬數據的預處理、模擬數據的壓縮以及與外部存儲器的通信等。DSP程序流程圖如圖5所示[12-14]。

    TMS320C6416在上電啟動或者復位后,DSP程序從Flash中加載并啟動,完成系統的初始化以及各個參數的設置,然后進入主函數、初始化CSL函數庫、MCBSP、可編程輸入輸出接口(GPIO)等相關中斷寄存器和內部FIFO。當TMS320C6416檢測到輸入FIFO半滿信號,DSP從輸入FIFO中讀取模擬信號的量化值,當SBUF中有待處理標志時,DSP啟動ARC編碼開始數據壓縮,ARC編碼將返回壓縮后的數據長度,如果壓縮后的數據長度比壓縮前的小,DSP將壓縮后數據寫入內部數據發送緩存器,反之則將壓縮前的數據直接寫入。同時DSP不斷監測內部緩存的狀態與外部輸出FIFO中數據狀態,當內部FIFO數據量大于512 B,同時外部FIFO不半滿,DSP從內部FIFO取出數據啟動MSBSP傳輸,將壓縮后的數據發送到FPGA。
3.3 無損壓縮算法及實現
    通過試驗,比較ARC、WINZIP、WINRAR、字典編碼等常用的數據無損壓縮算法的壓縮結果。在壓縮去除率、壓縮速度以及穩定性等各方面綜合分析后,最終采用ARC編碼。ARC編碼采用依次遞推方式,對全序列連續編碼。ARC算法不是依據每個信源符號單獨映射后編碼,而是將整個信號符號序列全部映射到實數軸上(0,1)區間內的一個子區間內,子區間長度等于該序列的概率。當整個序列映射完畢,就可以用一個概率值表示,可以在子區間內選擇一個有代表性的介于0和1之間的二進制小數作為實際的ARC編碼輸出,從而實現高效編碼。例如,算術編碼對某條輸入信號序列的輸出為1011001111,它表示小數0.101100111,即十進制數0.72。在VC中編譯調試后,再將算法移植到DSP開發平臺CCS3.3上繼續編譯直到通過[15-16]。
4 測試結果
    數據壓縮器地面測試臺是專門用來對數據壓縮器進行單元測試的,它可以完全地模擬數據壓縮器在實際環境下的電氣工作環境。地面測試臺通過電纜傳輸到壓縮器信號輸入接口,壓縮器采集處理完畢,把數據通過422接口回傳到地面測試臺,測試臺將接收到的數據通過USB接口存儲到計算機以便事后分析處理。測試系統結構圖如圖6所示。
    對采集到的6組遙測信號利用ARC算法進行32 min無損壓縮,測試得到162.8 MB的數據??傻脡嚎s去除率為:
    1-162.8 MB/(6×30 kHz×8 bit×32×60 s)=52.9%
    壓縮過程中SDRAM的最大占用比例為55%。通過MATLAB工具,對一路壓縮前的原始數據和解壓還原后數據進行頻域分析,圖7和圖8分別為兩者的幅頻特性圖,橫軸為頻率值,縱軸為幅值。實測噪聲的主要頻率分布在1~2 kHz的范圍內,解壓后,由于前端濾波器的作用,頻率大于10 kHz的部分基本被濾掉,但數據主要成分基本保持下來,能比較真實地反映數據的實際分布情況。通過對比,可以看出原始數據與解壓后數據具有一致性,壓縮器的壓縮性能良好,可以較好地完成數據壓縮任務,而且在設計指標上考慮了一定冗余量,提高了壓縮裝置的可靠性,減輕遙測系統的傳輸帶寬壓力。

    為有效降低遙測速變數據單信道容量,從而在有限的帶寬中增加更多的測試通道和測試參數,提高帶寬利用率,通過對壓縮機理的研究、壓縮算法的比較及相關硬件的設計,總體上實現了遙測噪聲數據的無損壓縮。通過單元測試,充分驗證了所設計的遙測噪聲數據無損壓縮裝置的正確性與可靠性。數據無損壓縮對當前許多應用領域都產生了深遠的影響,特別是在航天遙測領域,意義重大。針對目前的研究情況,進一步需改進的問題包括:(1)數據采集部分可以在現有遙測噪聲數據采集的基礎上,結合FPGA的高性能和AD器件的更新,增加提高數據采集路數,提高采集速率和精度。(2)優化ARC編碼方式。可以結合其他的算法,實現算法自適應以增強數據處理適應能力,進一步提高壓縮器性能。(3)推廣技術的使用范圍,比如應用在數據采編、存儲等各個領域,以節省數據存儲容量開銷。
參考文獻
[1] 諶德榮,陳宇川.運載火箭遙測數據壓縮系統方案設計[J].導彈與航天運載技術,2000,10(6):1-4.
[2] 楊恒,李愛國.FPGA/CPLD最新實用技術指南[M].北京:清華大學出版社,2005.
[3] 梁二虎.遙測噪聲數據實時無損壓縮設備的研制[D].太原:中北大學,2008.
[4] 劉文怡.遙測速變數據無損壓縮時空性能優化設計與應用[D].太原:中北大學,2009.
[5] 王浩. 基于DSP遙測噪聲數據實時無損壓縮技術的研究[D].太原:中北大學,2009.
[6] 陳子為. 基于ADS8364 的多通道高速數據采集處理系統[J].數據采集與處理,2006,12(3):25-27.
[7] 常鐵原,王欣,陳文軍.多路數據采集系統的設計[J].電子技術應用,2008,11(2):21-23.
[8] 劉嵩.基于FPGA的多通道同步數據采集與處理系統的實現[D].武漢:中南民族大學大學,2009.
[9] 汪安民,張松燦,常春藤.TMS320C6000 DSP實用技術與開發案例[M].北京:人民郵電出版社,2008.
[10] 王念旭.DSP基礎與應用系統設計[M].北京:北京航空航天大學出版社,2001.
[11] 任麗香. TMS320C6000系列DSP的原理和應用[M].北京:電子工業出版社,2002.
[12] 郭煒,邵詩逸.DSP通過外部Flash實現自引導啟動[J].微處理機,2007,2(1):124-26.
[13] 吳冬梅,張玉杰.DSP技術及應用[M].北京:北京大學出版社,2006.
[14] 尹勇,歐兆軍,關榮鋒. DSP集成開發環境CCS使用指南[M].北京:北京航空航天大學出版社,2003.
[15] 姜丹.信息論與編碼[M].合肥:中國科學技術大學出版社,2001.
[16] 曾玲. 幾種數據壓縮算法的比較[J]. 通信技術, 2002,36(9):27-29.
[17] Zhang Yan. Multi-channel high-speed data acquisition and storage system[C].Proceedings of the 5th International Conference on Wireless communications, networking and  mobile computing.Piscataway,NJ: IEEE Press,2009:2022-2025.

此內容為AET網站原創,未經授權禁止轉載。
亚洲一区二区欧美_亚洲丝袜一区_99re亚洲国产精品_日韩亚洲一区二区
欧美在线免费播放| 亚洲一区二区三区中文字幕| 亚洲人成艺术| 一色屋精品视频在线看| 国产日韩精品一区二区三区在线 | 9人人澡人人爽人人精品| 亚洲大片免费看| 亚洲国产成人精品久久久国产成人一区 | 国产精品99久久久久久人 | 一区二区国产精品| av不卡在线看| 一本一本久久a久久精品综合麻豆| 亚洲六月丁香色婷婷综合久久| 亚洲精品国产品国语在线app| 亚洲国产岛国毛片在线| 亚洲黑丝在线| 亚洲毛片一区| 亚洲午夜91| 欧美一级黄色网| 久久久久99精品国产片| 看片网站欧美日韩| 欧美激情一区二区三区成人| 欧美日韩国产高清| 国产精品s色| 国产女人18毛片水18精品| 国产亚洲欧美日韩一区二区| 激情视频一区二区三区| 亚洲电影欧美电影有声小说| 亚洲国内自拍| 日韩亚洲综合在线| 亚洲一区日本| 欧美专区在线观看| 亚洲激情一区二区| 日韩一区二区免费高清| 亚洲一级在线观看| 久久av老司机精品网站导航| 毛片一区二区| 欧美网站在线观看| 国产日韩欧美一区二区三区在线观看| 国语自产精品视频在线看8查询8| 影音先锋一区| 一本色道久久综合精品竹菊| 香蕉久久一区二区不卡无毒影院| 亚洲国内欧美| 亚洲女与黑人做爰| 久久先锋影音| 欧美日韩一区二区三区四区五区| 国产精品一区免费观看| 怡红院av一区二区三区| 一区二区欧美激情| 性色一区二区| 999亚洲国产精| 欧美一区二区三区在线视频| 欧美xart系列在线观看| 国产精品国产三级欧美二区 | 亚洲在线成人精品| 亚洲国产高清高潮精品美女| 亚洲午夜激情网页| 久久蜜臀精品av| 欧美日韩亚洲高清一区二区| 国产一区二区精品丝袜| 最新亚洲一区| 欧美一区二区精品久久911| 日韩亚洲在线观看| 久久狠狠亚洲综合| 欧美老女人xx| 国产一区二区三区在线免费观看| 亚洲日本欧美日韩高观看| 亚洲欧美综合v| 99精品欧美一区二区三区| 久久aⅴ国产紧身牛仔裤| 欧美激情按摩在线| 国产伦精品一区二区三区四区免费| 亚洲激情二区| 欧美一区二区三区在线观看| 中文在线一区| 欧美 日韩 国产 一区| 国产欧美日韩精品在线| 亚洲美洲欧洲综合国产一区| 欧美中文字幕久久| 亚洲永久免费| 欧美美女操人视频| 狠狠色综合色区| 亚洲欧美电影院| 国产精品99久久久久久久女警 | 国产精品久久波多野结衣| 亚洲高清网站| 欧美一级视频免费在线观看| 亚洲午夜精品国产| 欧美精品18+| 一区久久精品| 午夜日本精品| 亚洲自拍偷拍福利| 欧美日韩国产成人在线观看| 亚洲成人资源网| 欧美一区二区在线观看| 午夜精品美女自拍福到在线| 欧美日韩一区二区精品| 亚洲黄色高清| 亚洲国产精品一区二区第四页av | 欧美午夜理伦三级在线观看| 亚洲国产精品999| 久久精品夜夜夜夜久久| 久久九九国产| 国产热re99久久6国产精品| 一本一道久久综合狠狠老精东影业| 亚洲三级性片| 欧美va天堂在线| 亚洲高清免费视频| 亚洲国产日日夜夜| 久久综合九色九九| 激情综合久久| 亚洲国产成人精品女人久久久 | 欧美激情1区| 亚洲国产精品一区二区三区| 亚洲国产精品精华液2区45| 久久精品中文字幕免费mv| 国产精品一区三区| 亚洲综合好骚| 欧美在线看片a免费观看| 国产欧美日韩一区二区三区在线观看| 亚洲一区中文字幕在线观看| 午夜欧美大片免费观看| 国产乱肥老妇国产一区二| 亚洲欧美日本另类| 欧美在线视频一区二区| 国产婷婷色一区二区三区四区 | 久久综合一区二区三区| 影音先锋久久久| 91久久久久久| 欧美高清在线一区二区| 亚洲伦理在线观看| 一区二区三区四区国产| 国产精品观看| 午夜精品一区二区三区在线视| 久久国产视频网站| 黄色一区三区| 亚洲精品免费观看| 欧美日韩精品高清| 亚洲一区二区三区乱码aⅴ蜜桃女| 午夜精品成人在线| 国产一区二区在线观看免费播放 | 国产精品视频一二| 西西人体一区二区| 久久一区二区三区av| 亚洲电影免费在线| 中国成人在线视频| 国产精品久久久久91| 亚洲欧美日韩人成在线播放| 久久九九免费视频| 亚洲国产1区| 亚洲一区二区三区久久 | 欧美一区二区在线播放| 欧美va亚洲va日韩∨a综合色| 日韩网站在线| 性欧美在线看片a免费观看| 一色屋精品视频在线观看网站| 亚洲精选中文字幕| 国产精品久久999| 久久精品国产99| 欧美日韩国产电影| 性做久久久久久久免费看| 欧美成人激情视频免费观看| 一区二区三区日韩精品| 久久亚洲二区| 99精品久久| 久久久青草婷婷精品综合日韩| 亚洲激情在线观看视频免费| 午夜精品久久久久久久久久久久久| 激情丁香综合| 亚洲性xxxx| 影音先锋日韩资源| 亚洲欧美日韩一区二区在线| 在线不卡亚洲| 香蕉久久一区二区不卡无毒影院| 一区二区在线观看视频| 亚洲午夜国产一区99re久久| 好吊日精品视频| 亚洲欧美日韩国产成人| 18成人免费观看视频| 香蕉久久国产| 亚洲每日在线| 美女久久网站| 午夜老司机精品| 欧美日韩一区二区在线视频 | 久久经典综合| 欧美吻胸吃奶大尺度电影| 久久精品视频在线看| 国产精品久久久久久模特| 亚洲黄色天堂| 国产亚洲精品成人av久久ww| 亚洲视频第一页| 亚洲第一伊人| 久久精品2019中文字幕| 一区二区三区欧美成人| 欧美二区在线观看| 久久精品人人做人人爽| 国产精品丝袜久久久久久app| 日韩午夜激情电影| 在线观看视频一区二区|