在一些特殊情況下(如災害搜救、警用安全和國防安全領域)，基于通信網絡的手機探測及定位技術具有很高的研究和利用價值[1]。目前，手機探測技術大致分為三類：(1)在有限范圍內通過檢測手機信號強弱，定位到手機。缺點是容易受干擾,不具備辨別能力；(2)在目標正在通信時，利用通信網絡檢測出目標手機所在基站[2]，定位到目標所在小區。該方法主動性和精確度不足；(3)在目標手機上安裝手機定位卡等追蹤器或者智能追蹤軟件，然后利用特殊裝置搜索和定位目標手機。該技術實現起來比較復雜，同樣缺乏主動性和靈活性。因此，本文設計了一種基于通信網絡基帶數字信號處理(DSP)的手機終端探測系統。該系統在對基站進行下行同步后，利用啞呼功能，誘使目標手機產生上行鏈接，系統對這一上行鏈接進行同步、解碼和發射功率檢測，實現目標信號的探測、捕獲和跟蹤。考慮到TD-SCDMA移動通信網絡良好的發展前景和研究環境，首先設計出的是基于TD-SCDMA的終端探測系統，系統能夠靈活、主動地對TD手機用戶進行探測和定位。

1 系統設計
    系統設計的難點在于對基站下行信號和手機上行信號進行實時處理，例如對同步、解碼和解幀等復雜算法的處理都需要高性能的芯片支持。為此，系統選用高速數字信號處理芯片TMS320C6416作為核心處理器，以增強系統的處理速度。此外，對探測算法進行代碼級的優化，以進一步提高系統的實時處理能力。探測系統的硬件架構如圖1所示，以DSP模塊為信號處理核心，輔以射頻處理模塊、FPGA模塊、ARM模塊、啞呼模塊等。

1.1 系統各模塊功能設計
    (1)啞呼模塊：啞呼模塊采用中興公司的MC8630模塊，利用MC8630的CDMA呼叫功能，對目標手機進行啞呼，誘使目標手機產生上行鏈接信號。
    (2)射頻模塊：射頻模塊采用TD-SCDMA射頻收發芯片RDA8206，RDA8206接收TD-SCDMA空中射頻信號，并在其內部把射頻信號轉化為基帶數字信號，然后送至FPGA。
    (3)FPGA模塊：該模塊采用Altera公司的EP3C25E144芯片，用于初始化射頻模塊、提供10.24 MHz采樣時鐘以及對基帶數字信號進行FIFO緩存控制，實現數據的高速傳輸。
    (4)DSP模塊：此模塊為系統的核心模塊，選用TI公司的TMS3220C6416芯片，片內RAM和片外SDRAM、Flash作為數據和程序存儲器。對數字基帶信號進行分析處理，實現TD-SCDMA探測系統的算法部分，包括搜索、檢測目標手機信號和對目標手機信號進行跟蹤定位。
    (5)ARM模塊：采用三星公司的S3C2440A芯片，提供系統的可視化操作和信息顯示。
1.2 系統工作流程
    TD-SCDMA探測系統的主要工作流程為：系統的FPGA模塊初始化射頻模塊；射頻模塊持續地對TD-SCDMA空中射頻信號進行采樣，并轉化為基帶信號傳給FPGA；基帶信號經過FPGA的FIFO緩沖后傳輸到DSP的存儲器；DSP對基帶信號進行處理后(完成下行同步、解廣播信道等)，確定目標手機接入的小區，觸發中斷，提醒啞呼模塊對目標手機進行啞呼；DSP對此時刻及以后采到的數據進行處理（上行同步、解隨機接入信道等）；DSP解出目標手機的功率信息；DSP將相關信息和數據傳送給ARM端，LCD觸摸屏顯示需要的數據和信息；最后，系統跟蹤目標手機的功率變化，實現定位。
2 探測算法的DSP設計
    探測算法對硬件的數字信號處理能力要求非常高，為此采用性能強大的TMS320C6416數字信號處理器設計和實現探測算法。
2.1 TMS320C6416信號處理芯片
    TMS320C6416是TI公司推出的C6000系列高端芯片，系統采用600 MHz的版本，最大處理能力為4 800 MIPS。除了擁有C6000系列芯片共同特性以外，TMS320C6416片上擁有16 KB的一級程序cache，16 KB的一級數據cache，1 024 KB的二級cache和SRAM共享存儲器；擁有64個EDMA通道，由于其出色的并行性能，能夠處理KMB/s的數據傳輸；集成了Turbo協處理器(TCP)和Viterbi協處理器(VCP)[3]。因此，TMS320C6416被廣泛應用于3G無線通信設計和高速信號處理領域。
2.2 探測算法的DSP設計
    DSP通過EMIF接口接收由FPGA傳輸的基帶數據，放入乒乓緩存中。CPU讀取數據，進行算法處理。探測算法流程如圖2所示，主要包括：同步基站下行導頻信道，確定小區配置信息等參數；廣播信道解碼，解碼過程包含解擾、解擴、解調、反物理信道映射、去交織、反打孔、卷積譯碼和CRC校驗；檢測小區內的上行同步鏈接，確定目標手機的上行同步過程；檢測上行接入信道，對上行隨機接入信道進行解碼，隨機接入信道的解碼步驟類似廣播信道解碼過程；對隨機接入信道解幀，獲取TMSI等信息；最后解出接入信道的Midamble的接收信號強度指示RSSI(Received Signal Strength Indicator)，計算出目標手機RSSI的值。

3 算法的實時性處理及實現
    提高算法的實時性能、加快系統的處理速度、減少因時間延遲帶來的誤差，使系統更快更精確地探測到目標位置。
3.1 使用Viterbi譯碼協處理器（VCP）
    TMS320C6416片上的Viterbi譯碼協處理器（VCP）是專門針對3G無線通信中的卷積碼譯碼設計的。由于采用硬件解碼，效率比軟件編寫的譯碼算法高得多[4]，并且VCP不干擾CPU的運行，充分釋放CPU以進行其他工作，縮短了整體時間。在終端探測算法中，解廣播信道（BCCH）用的譯碼對象是（3，1，9）卷積碼，解隨機接入信道（RACH）用的譯碼對象是（2，1，9）卷積碼。以TMS-320C6416的時鐘周期作為代碼效率指標，對BCCH和RACH進行譯碼測試，其中，BCCH測試用的原始數據是unsigned char類型，RACH測試用的原始數據是int類型，軟件算法均已做充分優化，測試結果如表1所示。

    從表1可以看出，即使把軟件譯碼算法做了充分優化，在處理810 bit的BCCH數據時，使用VCP譯碼的效率比使用軟件譯碼的效率提高了近19倍；而處理388 bit的RACH數據時，使用VCP譯碼的效率比使用軟件譯碼的效率提高了34倍。所以，只需掌握VCP譯碼技術，就能實現各種規則的Viterbi譯碼，不僅縮短了開發周期，而且很大程度上提高了譯碼效率，使工程更能滿足實時處理的要求。
3.2 終端探測算法的代碼級優化
    由于探測算法以C語言開發為主，在算法定版后，通過對代碼進行優化，可以進一步提高系統效率。
    TMS320C6416內部具有8個獨立的功能單元，在一個周期內可以最多并行執行8條32 bit指令。針對這一特點，代碼優化的主要思路就是盡量提高指令的并行能力。采用的優化方法主要有以下幾種[5]：
    (1)修改編譯器選項，給編譯器反饋相關操作信息
    編譯器的options里面包含很多與性能相關的選項(如-o3、-pm、-mt等優化使能選項)，擇優選取能提高代碼運行效率的選項。
    (2)CACHE優化
    增加CACHE的支配空間可以提高代碼的運算速度，可用CSL函數將片內L2層存儲器中的128 KB設置為CACHE模式，使DSP在運算時擁有更大的CACHE容量。
    (3)降低存儲器相關性
    編譯器只能安排不相關的指令并行執行，如果編譯器不能確定訪問存儲器的指令是否相關，則默認指令是相關的，安排串行執行。所以，要盡可能地去除指令相關性，可使用關鍵字const來實現。const告知編譯器被指定的變量或者變量指向的存儲器是不變的（即訪問存儲器的指令是不相關的），編譯器就可以安排這些指令并行執行，以提高效率。
    (4)調用內聯函數（intrinsics）
    intrinsics是C6000編譯器提供的在線函數，直接調用intrinsics代替對應的運算指令，能最高效率地實現代碼功能。例如，C語言實現飽和加法需要多行代碼，而調用intrinsics只用一條_sadd()指令就夠了。
    (5)數據打包處理技術
    TMS320C6416訪問存儲器要消耗大量的時鐘周期，要提高數據處理效率，就要盡可能使一條存（或取）指令能訪問多個數據。例如，若使用64 bit指令操作訪問2個32 bit或者4個16 bit數據等，不僅提高了數據存取的操作效率，而且可以更充分地使用TMS320C6416內核的8個功能單元進行并行運算。
      (6)邏輯運算替代算術運算
      由于DSP處理邏輯運算的指令要比處理乘除運算的指令快得多，所以，在源程序中要盡可能地用移位運算替代乘除運算，以縮短運算時間。
      (7)時空轉換技術
    為了減少手持探測算法源程序中不必要的壓棧和出棧帶來的操作指令，用內聯函數代替一些子函數寫入主函數內，或者把一些調用不多的小函數直接寫入主函數內，雖然代碼長度增加了，但是提高了效率，即用空間的增加換取時間上的減少。
    (8)優化源程序中的循環，充分使用軟件流水技術
    軟件流水技術是優化過程中非常重要的一個步驟，能極大程度地提高源程序中循環的執行速度，例如執行下面這段源程序：
        LDH
        LDH
        MPY
        ADD
對它執行5次循環（不考慮指令延遲）。圖3為不使用軟件流水時的執行效果，圖4為使用軟件流水時的執行效果。經對比可見，使用軟件流水技術有效地減少了指令周期數。為了最充分地利用軟件流水技術，對于程序中的各種循環采用了以下措施：

    (1)避免循環中出現條件終止或者提前退出循環等指令[6]。
    (2)在保證最小安全迭代循環次數的同時，要盡量減少循環次數。
    (3)循環修改使用遞減計數或者使用程序指令：MUST_ITERATE以避免冗余循環。
    (4)多層循環中，循環核內的一次迭代沒有充分利用DSP資源時，采取循環展開技術，即完全展開執行周期很少的內循環(軟件流水只對內循環有效)，使其外層循環變成一個大的內循環，這樣不但減少了循環填充和循環排空的指令數，而且提高了內循環指令的并行執行能力。
4 測試及結果分析
4.1 測試
    測試分為兩部分，首先對設備運行探測算法的實時效果進行測試，使用CCS的profile功能分析DSP算法的效率；然后在外場環境對設備的整體功能進行現場測試，使設備脫離PC機，進行外場測試，搜尋處于隨機位置的TD目標手機。
4.2 測試結果分析
    以TMS320C6416運行的時鐘周期(1.67 ns)為性能指標，測試源程序優化前后的效率，其結果如表2所示。圖5為設備外場測試時LCD屏顯示的運行結果，為了顯示清晰，系統設定為每隔5 s返回一次運行結果。

    表2的結果表明，優化工作的效果是非常顯著的，程序優化后的運行效率比優化之前運行效率提高了241倍左右，極大地提高了信號處理速度，也即提高了系統的實時性。而圖5顯示的設備現場測試結果表明，探測系統成功地捕獲了目標手機的TMSI信息，并且成功地檢測出目標信號的功率值，從而證明經過實時性處理的代碼運行正確無誤，系統運行正常。根據此功率值的變化，逐步接近目標手機，并最終準確地找到目標手機，探測最大有效范圍在500 m左右。
    本文介紹了基于TD-SCDMA通信網絡的TD終端探測系統，描述了硬件結構設計和功能設計思路；給出了系統實現的DSP核心算法流程；針對系統的實時性，對DSP代碼進行了一系列優化工作，并對比分析了優化工作前后的代碼效率。最后進行現場測試，能夠成功探測到目標手機。本文設計的手機探測系統基于單一的TD通信網絡，由于國內存在多個通信網絡，如何實現多網絡融合的手機探測系統是下一步研究的主要工作。
參考文獻
[1] 田增山，茍舉，何維.手機信號采集與傳輸技術設計與實現[J].重慶郵電大學學報（自然科學版），2011，23（2）：178-182.
[2] 朱鯉，孫亞，胡小文.基于手機定位的動態行程時間探測[J].計算機工程與應用，2007，43（10）：244-248.
[3] Texas Instruments Incorporate.TMS320C6414T,TMS320C6415T, TMS320C6416T fixed-point digital signal processors[Z].2006.
[4] 陳晨，張太鎰.基于VCP的DSP維特比譯碼器的設計與實現[J].微計算機信息，2009,25(4-2)：202-203.
[5] 李方慧，王飛，何佩琨.TMS320C6000系列DSPs原理與應用[M].北京：電子工業出版社，2003：197-310.
[6] Li Shuhua，Tie Yong，Guo Gaizhi.The pipeline analysis of the complex algorithm adopted in the dsp based image processing[C].In Proceedings of International  Conference on  Education Technology and Computer(ICETC)，June，2010.